太原理工大学数据结构课程设计
太原理工大学软件工程课程设计实验
文本文件单词的检索与计数专业：软件工程班级： 1227 班姓名：王晓春学号：74同组人：王晓春闫瑞娟张泽磊组长：王晓春完成日期：一．【问题描述】串是非数值处理中的主要对象，如在信息检索、文本编辑、符号处理等许多领域，得到越来越广泛的应用。
在高级语言中也引入了串数据类型概念，并且串变量与其他变量〔如整型、实型等〕一样，可以进行各种运算。
然而，在各种不同类型的应用中，所处理的串有不同的特点，要想有效地实现串的处理，就必须熟悉串的存储结构及其根本运算。
本课程设计的目的就是熟悉串类型的实现方法和文本模式匹配方法，熟悉如何利用模式匹配算法实现一般的文本处理技术。
本课程设计分两步：首先，设计出串定位算法〔即模式匹配算法〕及其实现；然后，再利用串定位算法设计文本文件的检索及单词的计数等操作。
二．【设计需求及分析】1.设计要求串模式匹配算法的设计要求在串的根本操作中，在主串中查找模式串的模式匹配算法——即求子串位置的函数 Index(S,T)，是文本处理中最常用、最重要的操作之一。
所谓子串的定位就是求子串在主串中首次出现的位置，又称为模式匹配或串匹配。
模式匹配的算法很多，在这里只要求用最简单的朴素模式匹配算法。
该算法的根本思路是将给定子串与主串从第一个字符开始比拟，找到首次与子串完全匹配的子串为止，并记住该位置。
但为了实现统计子串出现的个数，不仅需要从主串的第一个字符位置开始比拟，而且需要从主串的任一给定位置检索匹配字符串，所以，首先要给出两个算法：1．标准的朴素模式匹配算法2．给定位置的匹配算法文本文件单词的检索与计数的设计要求要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。
该设计要求可分为三个局部实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。
课程设计无声太原理工大学计算机科学与技术学院
太原理工大学计算机科学与技术学院课程设计报告课程名称：数字逻辑综合课程设计系部：计算机科学与技术专业班级：计z1202学生姓名：武胜杰学号：2012001668同组人：姚鼎吴文博指导教师：武淑红完成时间：2014年6月23日报告成绩：拔河游戏机的设计报告一. 设计要求拔河游戏机的设计要求如下：（1）整形电路：该电路的功能是将甲、乙双方的按键信号进行消陡整形，以避免因为按键的机械弹性造成人为一次按键而产生多个脉冲的现象。
可采用两个与非门构成RS触发器实现消陡。
（2）可逆计数单元：该电路的功能是通过接收到的甲、乙双方的按键脉冲信号，产生让电子绳移向甲方或移向乙方的编码输出，可采用双时钟二进制同步加/减计数器来完成。
（3）译码电路：该电路的功能是对可逆计数单元产生的输出编码转换为控制电子绳上发光二极管状态的控制信号，可用二进制译码器实现。
（4）取胜计分电路：该电路的功能是根据发光二极管首先达到边界的显示状态，锁定状态并计分。
可通过十进制计数器和相应的控制门实现。
（5）译码显示单元：该电路的功能是将取胜计分单元输出的BCD码进行翻译，然后驱动数码管显示。
设计时，要注意译码驱动器要与数码管的类型匹配控制。
（6）直流电源电路：可采用桥式整流、电容滤波、LM317三端稳压电路。
二. 设计的作用、目的为了更好的掌握数字逻辑器件的用法和用途，所以设计了拔河游戏机。
通过这次设计，我们小组成功设计了拔河游戏机，我们学到了好多东西，我们对团体这个东西有了更深刻的了解。
我们所做的模拟设计可以大幅提高数字逻辑电路设计的可靠性和速度。
三. 设计的具体实现1.系统概述系统所设计的拔河游戏机的最终展现在大家面前的是由九个LED灯排成一排的LED灯的组合。
开机后最中央LED灯亮起，以此为中心，游戏双方快速按键，谁按得快，LED灯就向那边移动一下，当灯移动到端点时，该端点显示屏数字加一，然后裁判会把LED灯回复到最开始的地方，比赛重新开始。
太原理工数据结构实验报告完整版
实验名称：线性表一．目的与要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。
要求仔细阅读并理解下列例题，上机通过，并观察其结果，然后独立完成后面的实习题。
二．例题[问题描述]用链表形式存储一个字符串，插入、删除某个字符，最后按正序、逆序两种方式输出字符串。
[输入]初始字符串，插入位置，插入字符，删除字符。
[输出]已建立链表（字符串），插入字符后链表，删除字符后链表，逆转后链表。
[存储结构]采用链式存储结构[算法的基本思想]建立链表：当读入字符不是结束符时，给结点分配存储空间，写数据域，将新结点插到表尾；插入字符：根据读入的字符在链表中找插入位置，将新结点插入到该位置之前；删除字符：根据读入的删除字符在链表中找到被删结点后，将其从链表中删除；链表逆转：从链表的第一个结点开始对所有结点处理，将每个结点的前驱变为它的后继；打印链表：从链表的第一个结点开始，依次打印各个结点的数据域。
[参考源程序]#define NULL 0typedef struct node{char a;struct node *link;}node,*nodelink;void readlink(nodelink head){nodelink p,q;char c;p=head;printf("Input a linktable(a string):");scanf("%c",&c);if (c=='\n') printf("This string is empty。
");while(c!='\n'){q=(nodelink)malloc(sizeof(node));q->a=c;p->link=q;p=q;scanf("%c",&c);}p->link=NULL;}void writelink(nodelink head){nodelink q;if (head->link==NULL) printf(" This link is empty。
太原理工大学数据结构实验报告
本科实验报告课程名称：数据结构实验项目：线性结构、树形结构、图结构、查找、排序实验地点：行知楼A210专业班级：服工1302班学号：2013006828 学生姓名：董倩指导教师：2015年 1 2 月24 日线性结构一、实验目的和要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。
要求仔细阅读并理解下列例题，上机通过，并观察其结果，然后独立完成后面的实习题。
二、实验内容和原理习题[问题描述]设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。
[输入]顺序表的长度，初始化顺序表数据，插入数据X。
[输出]已建立顺序表，输出插入X后的顺序表。
[存储结构]采用顺序存储结构[算法的基本思想]建立顺序表（用数组的形式实现）。
在表中从后往前查找要插入元素的位置，直到查找到第一个比X小的数，并从表的最后一元素依次后移，把要插入元素插入搜查找位置。
三、主要仪器设备使用的计算机惠普：硬件配置Win7、软件环境win-TC四、操作方法与实验步骤[习题源程序]#include"stdio.h"#define MAXSIZE 100#define RIGHT 1#define ERROR 0typedef int ElemType;typedef struct{ElemType elem[MAXSIZE];int last;}SeqList;void Initlist(SeqList *L){L->last=-1;}void putseqList(SeqList *L,int n){int i;for(i=0;i<n;i++)scanf("%d",&(L->elem[i]));L->last=L->last+n;}int LenList(SeqList *L){int Len;Len=L->last+1;return Len;}int PositionList(SeqList *L,int X) {int j;for(j=0;j<=L->last;j++)if(X<L->elem[j])return j+1;return (L->last+1);}int InsList(SeqList *L,int i,int e) {int k;if((i<1)||(i>L->last+2)){printf("the position is wrong");return(ERROR);}if(L->last>=MAXSIZE-1){printf("the list is full");return(ERROR);}for(k=L->last;k>=i-1;k--)L->elem[k+1]=L->elem[k];L->elem[i-1]=e;L->last++;return(RIGHT);}int OutputSeqList(SeqList *L){int i;for(i=0;i<=L->last;i++)printf("%d,",L->elem[i]);return(L->elem[i]);}void main(){int s,c;SeqList L;Initlist(&L);printf("please input the length: ");scanf("%d",&s);printf("please input the list: ");putseqList(&L,s);LenList(&L);printf("Please input an element to insert : ");scanf("%d",&c);InsList(&L,PositionList(&L,c),c);OutputSeqList(&L);printf("\n");getch();}五、实验数据记录和处理六、实验结果与分析此程序的优点是算法简单，易于实现。
[工学]太原理工大学《程序设计》课程设计
![[工学]太原理工大学《程序设计》课程设计](https://img.taocdn.com/s3/m/e7734676caaedd3382c4d30f.png)
《程序设计》课程设计******学号：**********班级：软件1003班指导教师：呼克佑、李誌成绩：2012年6月设计题目一1．文本文件单词的检索与计数1.1【问题描述】设计C或C++程序，统计在这样的英文文本文件中，出现了多少个单词，每个单词出现了几次。
连续的英文字符都认为单词(不包括数字)，单词之间用空格或标点符号分隔。
1.2【设计需求及分析】要统计英文文本文件中出现了哪些单词，就要从文件中读取字符，读取出来的连续英文字符认为是一个单词，遇空格或标点符号单词结束。
使用线性表记录单词以及每个单词出现的次数。
线性表中的单词按字典顺序存储。
线性表的顺序存储结构如下：#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef struct{char word[21] //存储单词，不超过20个字符int count; //单词出现的次数} ElemType;typedef struct{ElemType *elem; //存储空间基址int length; //当前长度int listsize; //当前分配的存储容量} Sqlist;1.3【设计功能的实现】（用C或C++语言描述）#include <stdio.h>#include <string.h>#include <stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{char word[21];int count;} ElemType;typedef struct{ElemType *elem;int length;int listsize;} SqList;int InitList(SqList *p){p->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(p->elem==NULL) return 0;p->length=0;p->listsize=LIST_INIT_SIZE;return 1;}int LocateElem(SqList *p,char *word){int low,high,mid;low=0;high=p->length-1;while(low<=high){mid=(low+high)/2;if(strcmp(word,p->elem[mid].word)==0) //表中进行二分查找{p->elem[mid].count++;return 0;}else if(strcmp(word,p->elem[mid].word)<0)high=mid-1;elselow=mid+1;}return low+1; //返回插入点序号}int InsertList(SqList *p,int i,char *word){int j;ElemType *base;if(p->length>=p->listsize){base=(ElemType*)realloc(p->elem,(p->listsize+LISTINCREMENT)*sizeof(ElemType)); if(base==NULL) return 0;p->listsize=p->listsize+LISTINCREMENT; //扩充表长p->elem=base;}for(j=p->length;j>=i;j--)p->elem[j]=p->elem[j-1];strcpy(p->elem[i-1].word,word);p->elem[i-1].count=1;p->length++;return 1;}void PrintList(SqList *p,int num){FILE *fw;int i;int no=num;fw=fopen("F:\\单词计数.txt","w");fprintf(fw,"文章共有%d个单词\n以下按字典顺序排序显示出现次数\n******************************************\n",no);fprintf(fw,"单词出现次数\n",no);for(i=0;i<p->length;i++)fprintf(fw,"%-24s %-5d\n",p->elem[i].word,p->elem[i].count);fprintf(fw,"******************************************\n");fclose(fw);}//主函数void main(){SqList L;char word[21],ch,filename[30],filename1[50];int num=0,i,j=0,mark=0;FILE *fp;InitList(&L);printf("请将文件放入F盘，并输入文件名:\n");scanf("%s",&filename);sprintf(filename1,"F:\\%s.txt",filename);getchar();if((fp=fopen(filename1,"r"))==NULL){printf("打开文件失败，请确认文件名与文件路径！\n");getchar();exit(0);}ch=fgetc(fp);while(ch!=EOF){if((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')){ch=ch>='A'&&ch<='Z'?ch+32:ch;word[j++]=ch;mark=1;}else{if (mark==1){if (j>20){printf("文章中部分单词太长不予统计");}num++;word[j]='\0';mark=0;j=0;i=LocateElem(&L,word);if(i>0)InsertList(&L,i,word);}}ch=fgetc(fp);}fclose(fp);printf("统计结束！单词计数.txt文件已经在F盘生成。
太原理工大学数据结构B,C语言版的课件
软件学院2012年9月
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3. 能够运用数据结构的基本原理和方法进行问题的分析和求解；具备采用c或c++或JAVA语言设计与实现算法的能力。
课堂讲授48学时
包括抽象、实现和评价三个层次，讲授四种基本的逻辑结构的特点、实现。
实验8学时
熟悉四种基本结构的实现及其应用。
第一章绪论2学时
第二章线性表5学时
第三章栈和队列4学时
第五章数组3学时
第六章树和二叉树8学时 第七章图9学时
第九章查找6学时
第十章内部排序9学时
复习2学时
教材：
数据结构(C语言版)严蔚敏吴伟民编著
参考书：
1．数据结构黄国瑜叶乃菁编著清华大学出版社
2．数据结构算法设计指导胡学刚编著清华大学出版社
光盘：
数据结构(C语言版)严蔚敏吴伟民编著
精品课程网站：
/kecheng1site01/。
太原理工大学数据库实验报告
本科实验报告课程名称：数据库系统概论实验项目：交互式SQL、数据完整性、用户鉴别与数据控制实验地点：致远楼B503专业班级：软件1229班学号：29学生姓名：***指导教师：***2014年3 月18 日一、实验目的和要求熟悉通过SQL 对数据库进行操作。
二、实验内容和原理1．在RDBMS 中建立一个学生-课程数据库，进行实验所要求的各种操作，所有的SQL 操作均在此建立的新库里进行。
2．根据以下要求认真进行实验，记录所有的实验用例及执行结果。
数据定义：基本表的创建、修改及删除；索引的创建和删除。
数据操作：完成各类查询操作(单表查询，连接查询，嵌套查询，集合查询)；完成各类更新操作(插入数据，修改数据，删除数据)。
视图的操作：视图的定义(创建和删除)，查询，更新(注意更新的条件)。
三、主要仪器设备操作系统：Windows 7。
数据库管理系统：SQL Server2008。
四、操作方法与实验步骤实验数据记录实验结果(一)数据定义：一．基本表的操作1．建立基本表1)创建学生表Student,由以下属性组成：学号Sno(char 型，长度为9，主码)，姓名Sname(char 型，长度为20，唯一)，性别Ssex(char 型，长度为2)，年龄(smallint),所在系(char 型，长度为20)。
create table Student(Sno char(9) primary key,Sname char(20) unique,Ssex char(2),Sage smallint,Sdept char(20));2）创建课程表Course,由以下属性组成：课程号Cno(char 型，主码，长度为4)，课程名Cname(char 型，长度为40)，先行课Cpno(char型，长度为4,外码)，学分Ccredit(smallint)。
create table Course(Cno char(4) primary key,Cname char(40),Cpno char(4),Ccredit smallint);若设置Cpno 外码，插入数据时会提示违反外码约束。
太原理工大学 数据库系统概论 实验报告 数据的完整性
本科实验报告课程名称：数据库系统原理B 实验项目：数据的完整性实验地点：专业班级：学号：学生姓名：指导教师：201 年月日一目的与要求（1）了解SQL Serer数据库系统中数据完整性控制的基本方法（2）熟练掌握常用CREATE 或ALTER 在创建或修改表时设置约束（3）了解触发器的机制和使用（4）验证数据库系统数据完整性控制二实验设备与环境使用SQL Server数据库管理系统提供的SSMS和查询编辑器三实验内容、实验记录及实验结果与分析结合ST数据库中的各个表，设置相关的约束，要求包括主键约束、外键约束、唯一约束、检查约束、非空约束等，掌握各约束的定义方法。
设置一个触发器，实现学生选课总学分的完整性控制，了解触发器的工作机制。
设计一些示例数据，验证完整性检查机制。
要求包括如下方面的内容：1.创建基本表及约束Student表Course表SC表如下图所示表创建成功：2.插入数据（1）插入学生信息到Student表(2).插入课程信息到Course表(3)插入到SC表(4)检查插入表中的数据二、检查完整性约束1.检查主键约束（1）INSERT INTO Student VALUES('','李斌','男',20,'CS','1001',0) INSERT INTO Student VALUES('','李斌','男',20,'CS','1001',0)UPDATE Student SET Sno='' WHERE Sname = '张立'无法正确运行因为：违反了PRIMARY KEY 约束'PK__Student__CA1FE4647F60ED59'。
不能在对象'dbo.Student' 中插入重复键。
太原理工大学数据库实验报告
Sumc int check（sumc=0）, --用户自定义约束，初值为0
Sdept char(2) not null) --非空约束
Create table sc
(sno char(6),
Cno char(3) not null, --非空约束
例如，像student表加一个入学时间列:
alter table Student add S_entrance datetime
alter table Student alter column Sage int
alter table Course add unique(Cname)
3.删除基本表
例如，删除已经建立的学生表：
Where sno = ‘200215129’
实验三数据库完整性
一、实验目的
（1）了解SQL Serer数据库系统中数据完整性控制的基本方法
（2）了解使用SSMS设置约束
（3）熟练掌握常用CREATE或ALTER在创建或修改表时设置约束
（4）了解触发器的机制和使用
（5）验证数据库系统数据完整性控制
二、实验平台
打开SQL SERVER配置管理器工具，单击“SQL SERVER2005服务”
节点，其中的“SQL SERVER”服务就是我们所说的数据库引擎。与SQL
SERVER 2000一样，可以通过这个配置管理器来启动、停止所安装的服
务，如“SQLSERVER（MSSQLSERVER）”。
3．了解RDBMS系统的体系结构。
where
Sname='刘晨');
查询选修了课程名为“信息系统”的学生学号和姓名.
太原理工大学数据库实验报告
本科实验报告课程名称：数据库系统概论实验项目：交互式SQL、数据完整性、用户鉴别与数据控制实验地点：致远楼B503专业班级：软件1229班学号：**********学生姓名：***指导教师：***2014年3 月18 日一、实验目的和要求熟悉通过SQL 对数据库进行操作。
二、实验内容和原理1．在RDBMS 中建立一个学生-课程数据库，进行实验所要求的各种操作，所有的SQL 操作均在此建立的新库里进行。
2．根据以下要求认真进行实验，记录所有的实验用例及执行结果。
数据定义：基本表的创建、修改及删除；索引的创建和删除。
数据操作：完成各类查询操作(单表查询，连接查询，嵌套查询，集合查询)；完成各类更新操作(插入数据，修改数据，删除数据)。
视图的操作：视图的定义(创建和删除)，查询，更新(注意更新的条件)。
三、主要仪器设备操作系统：Windows 7。
数据库管理系统：SQL Server2008。
四、操作方法与实验步骤实验数据记录实验结果(一)数据定义：一．基本表的操作1．建立基本表1)创建学生表Student,由以下属性组成：学号Sno(char 型，长度为9，主码)，姓名Sname(char 型，长度为20，唯一)，性别Ssex(char 型，长度为2)，年龄(smallint),所在系(char 型，长度为20)。
create table Student(Sno char(9) primary key,Sname char(20) unique,Ssex char(2),Sage smallint,Sdept char(20));2）创建课程表Course,由以下属性组成：课程号Cno(char 型，主码，长度为4)，课程名Cname(char 型，长度为40)，先行课Cpno(char型，长度为4,外码)，学分Ccredit(smallint)。
create table Course(Cno char(4) primary key,Cname char(40),Cpno char(4),Ccredit smallint);若设置Cpno 外码，插入数据时会提示违反外码约束。
mis课程设计-太原理工大学学生信息管理系统的设计
《管理信息系统》课程设计报告太原理工大学学生信息管理系统的设计班级：市场营销0902班姓名：学号：指导教师：前言学生信息档案的管理对于学校的管理者来说至关重要，学生信息是高等学校非常重要的一项数据资源，是一个教育单位不可缺少一部分。
特别是近几年来，国家政策的调整，我国高等院校大规模的扩招，给高等院校的教学管理、学生管理、后勤管理等方面都带来不少的冲击。
其包含的数据量大，涉及的人员面广，而且需要及时更新，故较为复杂，难以单纯地依靠人工管理，而且传统的人工管理方式既不易于规范化，管理效率也不高，目前我国各类高等院校中还有相当一部分学生档案管理还停留在纸介质的基础上，尤其是中、小学对学生档案的管理更是落后，这样的管理机制已经不能适应时代发展的要求，其管理方法将浪费许多人力和物力。
随着科学技术的不断提高，计算机科学与技术日渐成熟，计算机应用的普及已进入人类社会生活的各个领域，并发挥着越来越重要的作用。
这种传统的手工管理模式必然被以计算机为物质基础的信息管理方法所取代。
作为计算机应用的一部分，使用计算机对学生档案进行管理，有着手工管理所无法比拟的优点，如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。
这些优点能够极大地提高学生档案管理的效率，也是学校向科学化、正规化管理发展的必要条件，更是各个高等院校与世界接轨的重要条件。
系统针对学校学生信息的特点以及管理中实际需要而设计，能够有效地实现学生信息管理的信息化，减轻管理人员的工作负担，高效率、规范化地管理大量的学生信息，并避免人为操作的错误和不规范行为。
本系统设计了友好的用户界面，有良好的设计风格。
该系统是按照学校都采用的学生管理模式，即根据学生的学号来管理信息，学生信息管理软件是一个学生相关信息查询、管理的软件，目标就是在于开发一个功能实用、操作方便，简单明了的管理系统。
学生信息管理是任何学校都需要进行的一项工作，因此，开发制作学生信息管理系统具有较大的社会现实意义。
太原理工大学独立本科段课程及学分
理工专升本课程
专业代码：080702
1、该专业按新旧考试计划均可办理毕业。
2、报考条件：
①计算机及应用专业（或原计算机及其应用专业）专科毕业生可直接报考本专业；
②电子电工信息类非本专业专科毕业生报考本专业，须加考：计算机组成原理（4学分）（2318）；
③工科类非电子电工信息类专业专科毕业生报考本专业，须加考：计算机组成原理（4学分）（2318）、高级语言程序设计（一）（0342）（4学分）两门课程；
④其它专业专科毕业生报考本专业，须加考：计算机组成原理（4学分）（2318）、电子技术基础（三）（4730）（7学分）两门课程。
太原理工大学数字逻辑课设(交通灯)讲解学习
太原理工大学数字逻辑课设（交通灯）太原理工大学计算机科学与技术学院课程设计报告课程名称：数字逻辑综合课程设计系部：计算机科学与技术专业班级：计科1402学生姓名：陈志棚学号：2014006935同组人：潘鋆、张瑾、谢项指导教师：廖丽娟完成时间：2016.7.5报告成绩：目录交通灯控制设计报告.................................................... 3..设计要求.............................................................. 3.1、基本要求........................................................ 3.2、扩展要求........................................................ 3.3、创新设计....................................................... 3.二.设计的作用、目的................................................... 3.三.设计的具体实现.................................................... 4.1. 系统概述........................................................ 4.2. 单元电路设计、仿真与分析（小三号宋体） (5)3. 电路的安装与调试 .............................................. 7.4. 直流稳压电源电路................................................ 8.四.心得体会及建议................................................... .1.1五.附录 ............................................................. 1.1元器件清单： (11)六.参考文献 (12)附图 (13)太原理工大学计算机科学与技术学院《数字系统设计》课程设计任务书指导教师签名：交通灯控制设计报告.设计要求1、基本要求①设计一个输出可在3~15V连续可调的直流稳压电源，要求当电网电压在220V上下波动15%,输出电流在0~80mA范围内变化时，均可正常稳压，输出电压的变化不超过土0.3V。