信息科学与工程学院
数据结构与算法课程设计实验报告
课程名称：简单个人电话号码查询系统
学生姓名：
学号：
专业班级：
指导老师：
实验时间： 2014.7.10
一、绪论
1.1课程设计目的
1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设
计和算法设计问题。
2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序
模块及调试能力。
3、培养学生初步的软件设计及软件测试的能力。
4、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结
构理论知识，编写程序求解指定问题。
5、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本
方法和技能；
6、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
7、训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生
的理论知识，提高编程水平，并在此过程中培养严谨的科学态度和良好的工作作风。
1.2问题描述
人们在日常生活中经常要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息(例如姓名等)进行快速查询。
2．基本要求
(1)在外存上，用文件保存电话号码信息；
(2)在内存中，设计数据结构存储电话号码信息；
(3)提供查询功能：根据姓名实现快速查询；
(4)提供其他维护功能，例如插入、删除、修改等。
(5)至少要有1000个电话号码，每个号码至少包括手机、固定电话、电
子邮件、姓名等。
1.3实现提示
由于要管理的电话号码信息较多，而且要在程序运行结束后仍然保存
电话号码信息，所以电话号码信息采用文件的形式存放到外存中。在系统运行时，要将电话号码信息从文件调入内存来进行查找等操作，为了接收文件中的内容，要有一个数据结构与之对应，可以设计如下结构类型的数组来接收数据：
const int max=1000;
struct TeleNumber
{
string name; //姓名
string phoneNumber;
string mobileNumber;
string email;
}Tele[max]
为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用折半查找，但是，在数组中实现插入和删除操作的代价较高。如果记录须频繁进行插入或删除操作，可以考虑采用二叉排序树组织电话号码信息，则查找和维护都能获得较高的时间性能。更复杂地，须考虑该二叉排序树是否平衡，如何使之达到平衡。
二、数据结构的设计
2.1需求分析
要求用到数据结构课上学到的线性表的知识，所以就要充分而清晰的理解关于线性表的知识。
要求实现的基本功能很简单，只有删除和插入，增加功能也不过是加上修改。这些在数据结构课上已经讲过，只要能够理解关于线性表的几个相关的基本算法就可以了。
问题是将输入的信息保存入文件和从文件输出。这里基本是自学的内容，而且要考虑到是否要自行选择保存的磁盘。
综上，做这个课题，要具备的知识就是线性表的基本算法，文件的保存和读取算法，必要的C或者C++知识（本次我将使用C实现），以及丰富的程序调适经验。
2.2 概要设计
设计实现主要功能的函数有：
1.主界面函数：int menu_select();
2.主菜单函数：int main();
3.添加记录：int Input();
4.查询记录：void Query_a_record();
5.显示所有记录：void Display();
6.打开文件：void readtext();
7.写入保存文件void WritetoText();
8.删除记录：int Delete_a_record();
程序运行中，为了保持屏幕的清楚和美观，时刻进行清屏也是必要的。
2.3程序流程图
①添加：添加通讯录记录②显示：显示通讯录记录
③删除：删除通讯录记录④查询：查询通讯录记录
先选择查询方式，以姓名查询方式为例
⑤修改：修改通讯录记录
2.4程序设计思想
整个程序的设计是通过对每一个功能的设计，然后，再对每一个功能的程序进行模块化，再把每一模块化的程序装入设计好的菜单中，从而形成一个完整的通讯录管理系统。
1、自顶向下、逐步细化、逐步求精
所谓“自顶向下，逐步细化、逐步求精”就是在对于给定问题进行透彻的了解和详细的分析的基础上，把问题分解成若干个按顺序执行的逻辑部分，称为“模块”。每个子任务如果仍很复杂，还可以再分解为若干个子任务。
如此逐层分解，对于每个模块的设计都采用这种“自顶向下、逐步细化”
的方法，将它们分解成为基本结构为止，就如同写文章先拟出题目和中心内容，再确定分为几大部分，每一大部分又分哪几节，每一节分为几段，每一段包括哪几个意思，这就是“自顶向下，逐步细化”的方法。
2、菜单技术
当一个程序的规模比较庞大，层次和模块比较多时，不要每次都将所有模块按顺序执行一遍，最好在每一层，至少在最高几层都设一个“菜单”。为方便用户操作，“菜单”技术已广泛使用在计算机的系统软件中，具体做法是：程序首先把各功能说明及相应代号以菜单形式显示在屏幕上，然后由用户在键盘上输入所选的功能代号，程序自动转去调用相应的功能模块进行处理。
三、详细设计
3.1头文件，结构体的建立
#include
#include
#include
typedef struct
{
char score[3]; /*编号*/
char name[10]; /*姓名*/
char num[15]; /*固定电话*/
char email[20]; /*邮箱*/
char phnum[15]; /*手机号码*/
char adds[20]; /*住址*/
}Person[1000];
3.2主函数算法
3.2.1.main()主函数的算法
int main() /*主函数*/
{
int n=0;
for(;;)
{
switch(menu_select())
{
case 1:
printf("\n\t添加记录到通讯录\n"); /*添加记录*/
n=Input(pe,n);
break;
case 2:
printf("\n\t\t\t 通讯录记录表\n"); /*显示记录*/
Display(pe,n);
break;
case 3:
printf("\n\t从通讯录中删除记录\n");
n=Delete_a_record(pe,n); /*删除记录*/
printf("\t");
system("pause");
break;
case 4:
printf("\n\t在通讯录中查找记录\n");
Query_a_record(pe,n); /*查找记录*/
printf("\t");
system("pause");
break;
case 5:
printf("\n\t修改通讯录中的记录\n");
Change(pe,n); /*修改数据*/
printf("\t");
system("pause");
break;
case 6:
printf("\n\t保存功能\n");
WritetoText(pe,n); /*保存数据*/
printf("\t");
system("pause");
break;
case 0:
printf("\n\t\t谢谢使用，白白!( ^_^ )/~~\n"); /*结束程序*/ printf("\n\t\t");
system("pause");
exit(0);
}
}
}
3.2.2.menu_select()主界面函数算法
int menu_select() /*主界面函数*/
{
char c;
do{
system("cls");
printf("\n\t\t**********欢迎进入通讯录系统 ***********\n");
printf("\n\t\t***************通讯录*******************\n");
printf("\t\t\t\t┌───────┐\n");
printf("\t\t\t\t│ 1. 添加记录│\n");
printf("\t\t\t\t│ 2. 显示记录│\n");
printf("\t\t\t\t│ 3. 删除记录│\n");
printf("\t\t\t\t│ 4. 查询记录│\n");
printf("\t\t\t\t│ 5. 修改记录│\n");
printf("\t\t\t\t│ 6. 保存记录│\n");
printf("\t\t\t\t│ 0. 退出程序│\n");
printf("\t\t\t\t└───────┘\n");
printf("\t\t请您选择(0-6)进行操作：\n");
c=getchar();
}while(c<'0'||c>'6');
return(c-'0');
}
3.2.3.Input()添加通讯录函数算法
int Input(Person per[],int n) /*添加通讯录函数*/ {
int i=0;
char sign,x[10];
while(sign!='n'&&sign!='N')
{
printf("\t编号:");
scanf("\t%s",per[n+i].score);
printf("\t姓名:");
scanf("\t%s",per[n+i].name);
printf("\t手机号码:");
scanf("\t%s",per[n+i].phnum);
printf("\t固定电话:");
scanf("\t%s",per[n+i].num);
printf("\t通讯住址:");
scanf("\t%s",per[n+i].adds);
printf("\t电子邮箱:");
scanf("\t%s",per[n+i].email);
gets(x);
printf("\n\t是否继续添加?(Y/N)");
scanf("\t%c",&sign);
i++;
}
return(n+i);
}
3.2.
4.Display()显示所有通讯录函数算法
void Display(Person per[],int n) /*显示所有通讯录函数*/ {
int i;
printf("\t------------------------------------------------------- ---------------\n");
printf("\t编号姓名手机号码固定电话通讯地址电子邮箱\n");
printf("\t------------------------------------------------------
----------------\n"); /*格式*/ for(i=1;i { printf("\t%-4s\t%-10s%-13s%-13s%-15s%-15s\n",per[i-1].score, per[i-1].name,per[i-1].phnum,per[i-1].num,per[i-1].adds, per[i-1].email); if(i>1&&i%10==0) { printf("\t-----------------------------------\n"); printf("\t"); system("pause"); printf("\t-----------------------------------\n"); } } printf("\t------------------------------------------------------ ----------------\n"); system("pause"); } 3.2.5.Delete_a_record()删除通讯录函数算法 int Delete_a_record(Person per[],int n) /*删除通讯录函数*/ { char s[20]; int i=0,j; printf("\t请输入想删除记录中的名字:"); scanf("%s",s); while(strcmp(per[i].name,s)!=0&&i if(i==n) { printf("\t通讯录中没有此人!\n"); return(n); } for(j=i;j { strcpy(per[j].num,per[j+1].num); strcpy(per[j].name,per[j+1].name); strcpy(per[j].phnum,per[j+1].phnum); strcpy(per[j].adds,per[j+1].adds); strcpy(per[j].email,per[j+1].email); strcpy(per[j].score,per[j+1].score); } printf("\t\t\t已经成功删除!\n"); return(n-1); } 3.2.6.Query_a_record()查询通讯录函数算法 void Query_a_record(Person per[],int n) /*查询通讯录函数*/ { int m; printf("\t\t\n请选择查询方式:\n"); printf("\t\t\t\t┌──────┐\n"); printf("\t\t\t\t│1------姓名│\n"); printf("\t\t\t\t│2------手机│\n"); printf("\t\t\t\t│3------固话│\n"); printf("\t\t\t\t│4------地址│\n"); printf("\t\t\t\t│5------返回│\n"); printf("\t\t\t\t└──────┘\n"); printf("请选择:"); scanf("%d",&m); while(m!=1&&m!=2&&m!=3&&m!=4&&m!=5) { printf("输入错误，请重新选择:"); scanf("%d",&m); } if(m==1) { char s[20]; int i=0; printf("\t请输入想查询的姓名:"); scanf("\t%s",s); while(strcmp(per[i].name,s)!=0&&i if(i==n) { printf("\t通讯录中没有此人!\n"); return; } printf("\t此人编号: %s\n",per[i].score); printf("\t此人姓名: %s\n",per[i].name); printf("\t手机号码: %s\n",per[i].phnum); printf("\t固定电话: %s\n",per[i].num); printf("\t通讯地址: %s\n",per[i].adds); printf("\t电子邮箱: %s\n",per[i].email); } ; if(m==2) { char s[20]; int i=0; printf("\t请输入想查询的手机号码:"); scanf("\t%s",s); while(strcmp(per[i].phnum,s)!=0&&i if(i==n) { printf("\t通讯录中没有此人!\n"); return; } printf("\t此人编号: %s\n",per[i].score); printf("\t此人姓名: %s\n",per[i].name); printf("\t手机号码: %s\n",per[i].phnum); printf("\t固定电话: %s\n",per[i].num); printf("\t通讯地址: %s\n",per[i].adds); printf("\t电子邮箱: %s\n",per[i].email); } ; if(m==3) { char s[20]; int i=0; printf("\t请输入想查询的固定电话:"); scanf("\t%s",s); while(strcmp(per[i].num,s)!=0&&i if(i==n) { printf("\t通讯录中没有此人!\n"); return; } printf("\t此人编号: %s\n",per[i].score); printf("\t此人姓名: %s\n",per[i].name); printf("\t手机号码: %s\n",per[i].phnum); printf("\t固定电话: %s\n",per[i].num); printf("\t通讯地址: %s\n",per[i].adds); printf("\t电子邮箱: %s\n",per[i].email); } ; if(m==4) { char s[20]; int i=0; printf("\t请输入想查询的地址:"); scanf("\t%s",s); while(strcmp(per[i].adds,s)!=0&&i if(i==n) { printf("\t通讯录中没有此人!\n"); return; } printf("\t此人编号: %s\n",per[i].score); printf("\t此人姓名: %s\n",per[i].name); printf("\t手机号码: %s\n",per[i].phnum); printf("\t固定电话: %s\n",per[i].num); printf("\t通讯地址: %s\n",per[i].adds); printf("\t电子邮箱: %s\n",per[i].email); } ; } 3.2.7.Change()修改通讯录函数算法 void Change(Person per[],int n) /*修改通讯录函数*/ { char s[20]; int i=0; printf("\t请输入想修改的记录中的名字:"); scanf("%s",s); while(strcmp(per[i].name,s)!=0&&i if(i==n) { printf("\t通讯录中没有此人!\n"); return; } printf("\t编号:"); scanf("\t%s",&per[i].score); printf("\t姓名:"); scanf("\t%s",per[i].name); printf("\t手机号码:"); scanf("\t%s",per[i].phnum); printf("\t固定电话:"); scanf("\t%s",per[i].num); printf("\t通讯住址:"); scanf("\t%s",per[i].adds); printf("\t电子邮箱:"); scanf("\t%s",per[i].email); printf("\t修改成功！"); } 3.2.8.WritetoText()写入及保存通讯录函数算法 void WritetoText(Person per[],int n) /*写入及保存通讯录函数*/ { int i=0; FILE *fp; /*定义文件指针*/ char filename[20]; /*定义文件名*/ printf("\t保存到文件\n"); /*输入文件名*/ printf("\t请输入所保存的文件名:"); scanf("\t%s",filename); if((fp=fopen(filename,"w"))==NULL) { printf("\t无法打开文件\n"); system("pause"); return; } fprintf(fp,"******************************************通讯录******************************************\n"); fprintf(fp,"编号姓名手机号码固定电话通讯地址电子邮箱\n"); fprintf(fp,"------------------------------------------------------------------------------------------\n"); while(i { fprintf(fp,"%-3s\t%-6s\t%-3s\t%-13s\t%-20s\t%-20s\n",per[i].score ,per[i].name,per[i].phnum,per[i].num,per[i].adds,per[i].email); i++; } fprintf(fp,"------------------------------------------------------------------------------------------\n"); fprintf(fp,"***************************************共有%d条记录****************************************\n",n); fclose(fp); /*关闭文件*/ printf("保存成功!\n"); } 3.2.9.readtext()读取文件函数算法 void readtext(Person per[],int n) /*读取文件函数*/ { int i,m; FILE *fp; if((fp=fopen("jck.txt","rt"))==NULL) //以读文本的方式打开文件 jck.txt,并使fp指向该文件 { printf("\n\t\t通讯录文件不存在"); //通讯录不存在 if ((fp=fopen("jck.txt","wt"))==NULL) //以写文本方式打开文件 jck，并使fp指向该文件 { printf("\n\t\t建立失败"); //建立失败 exit(0); } else { printf("\n\t\t通讯录文件已建立"); printf("\n\t\t按任意键进入主菜单"); scanf("%d",&m); return; } exit(0); } while(!feof(fp)) { fscanf(fp,"%-3s\t%-6s\t%-3s\t%-13s\t%-20s\t%-20s\n",per[i].score, per[i].name, per[i].phnum,per[i].num,per[i].adds,per[i].email); i++; } printf("\n\t\t文件导入成功"); printf("\n\t\t按任意键返回主菜单"); scanf("%d",&m); return; } 四、调试分析及测试数据 从上面的算法和调用关系可以看出，这个程序的基本样子已经非常的清楚，但是真正的程序中还要考虑各种限制条件。例如在查找的过程中，可能不存在要查找的信息，就要给出不存在此信息的提示等。 还有就是涉及到返回值得问题和程序中所要用到的变量的问题。在调试的过程中所遇到的问题很多，其中最难的两个问题是给出的六个警告错误，在5.0的版本下就是两个使得程序无法运行的错误。其中五个是因为在变量的声明中因为使用了浮点型和双精度型两种而造成在某些模块中两个变量相互赋值时类型不匹配。另一个是在查找的子函数中忘记了需要的返回语句。 4.1显示菜单界面 没有出错，可以正常显示。 4.2添加记录界面 没有出错，可正常添加 4.3显示所有记录界面 4.4查询通讯录界面 4.4.1按姓名查找 没有发现问题，可正常运行 4.4.2按手机查找 没有发现问题，可正常运行 4.4.3按固话查找没有发现问题，可正常运行 4.4.3按地址查找没有发现问题，可正常运行 4.5删除通讯录 没有发现问题，可正常运行 4.6修改通讯录 没有发现问题，可正常运行 五、心得体会 在这一周的课程设计中，我回顾了很多以前的东西，也发现了很多的问题，以前都没遇见过的，收获很大，在对不同的功能代码是不一定可以完整的执行的，不过大概都是一样的，只有一些小的细节。 看着自己做的系统，又欣慰又难过，欣慰的是己终于把它做出来了，难过的是自己知道还有很多的不足，但是，由于认识的有限，无法去完善，才知道“书到用时方恨少”！ 在整个设计过程中，锻炼了我对事情的分析能力，通过怎样解决过程中出现的问题，提高了查找文献的能力、对网络资源的利用能力和和其他同学的交流沟通能力。而且，经历这次的课程设计，我也学会了自学和分工协作。 我觉得每一次的课程设计，都是让我们对原有的知识从了解表面到深入本质，从个体学习到整体把握的跳跃，对新知识的汲取，更是让我们把课本的知识应用到实际中，让我们了解了我们的学习有什么用，能够解决什么样的问题，增加我们的自信和学习的动力。 总之，通过这次的课程设计，我收获匪浅。 源代码： #include #include #include typedef struct { char score[3]; /*编号*/ char name[10]; /*姓名*/ char num[15]; /*固定电话*/ char email[20]; /*邮箱*/ char phnum[15]; /*手机号码*/ char adds[20]; /*住址*/ }Person; Person pe[80]; int menu_select() /*主界面函数*/ { char c; do{ system("cls"); printf("\n\t\t****************欢迎进入通讯录系统*****************\n"); printf("\n\t\t*********************通讯录 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 数据库系统概论实验报告 一、实验题目 小型CMS博客系统的设计与实现 二、实验要求 利用学习的数据库设计的方法和步骤，为选择的应用设计数据库、必要的索引、视图、编写应用程序。 三、总的设计思想，及环境语言、工具等 1、建立系统的目的，系统总体概况的介绍 进行博客系统开发的主要目的是为了提高自己的实践能力、学会自主开发独立程序，学会将所学知识应用于实践中，并在实践中不断学习。在大学里本人所学的知识大多数是从课本上得到的，而这次是要通过动手来实践，实习对本人来说是一次很好的锻炼。 本人所要实现的是一个小型CMS博客系统，用户在注册后可以实现在后台操作数据库更改网站标题、版本号、管理博客、管理日志分类等，在前台可以查看已公开的博客等。本次课程设计初步目标是实现博客的基本功能，在这个基础上对功能进行扩充。 2、选用的语言 利用WINDOWS XP结合DREAMWEAVER和access搭建ASP的环境平台，语言采用强大的vbscript。采用了IIS5.1。 3、需求分析的方法和结果 通过对现行博客系统的基本功能进行调查，明确了CMS博客系统由查看博客、发表博客、回复博客、管理员通过后台管理登录管理日志分类、修改删除博客、发表新文章、设置主页信息等等。用户对系统的描述如下。 a)用户基本功能 1）匿名用户可以查看用户公开的博客，并且可以通过注册申请成为正式用户。 b)管理员基本功能 1）发表新文章。 2）管理文章、如添加删除等。 3）管理分类，如添加、删除、重命名。 4）设置主页上显示的博客条数或者版本号。 数据流图 数据库逻辑模型 将图书馆管理系统的E-R图转换为关系数据库的数据模型，其关系模式为： 博客用户（用户，密码，邮箱），其中用户为主码； 版本信息（版本ID，URL，主页底部信息，副标题），其中版本ID为主码； 日志分类信息（编号，分类名称，基本表述（在鼠标放到分类上后显示的小标签）） 将CMS系统的数据库名定为“SimpleCMS” 数据库模式的规范化 各表的函数依赖集： F博客用户={用户→密码}； F类别={分类ID→名称，分类ID→基本描述}； F版本信息={编号→网站名，编号→网址，编号→底部信息，编号→副标题信息}； 上述关系模式中不存在对非码依赖的表达式，所有的非主属性对码完全并直接依赖，由此证明，博客数据库中各表均服从BCNF,其规范化程度较高，数据库设计合理。 4、E-R图 数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"< 实验四串 【实验目的】 1、掌握串的存储表示及基本操作； 2、掌握串的两种模式匹配算法：BF和KMP。 3、了解串的应用。 【实验学时】 2学时 【实验预习】 回答以下问题： 1、串和子串的定义 串的定义：串是由零个或多个任意字符组成的有限序列。 子串的定义：串中任意连续字符组成的子序列称为该串的子串。 2、串的模式匹配 串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串，从主串s的第start个字符开始查找等于子串t的过程称为模式匹配，如果在S中找到等于t的子串，则称匹配成功，函数返回t在s中首次出现的存储位置（或序号）；否则，匹配失败，返回0。 【实验内容和要求】 1、按照要求完成程序exp4_1.c，实现串的相关操作。调试并运行如下测试数据给出运行结果： ?求“This is a boy”的串长； ?比较”abc 3”和“abcde“； 表示空格 ?比较”english”和“student“； ?比较”abc”和“abc“； ?截取串”white”，起始2，长度2； ?截取串”white”，起始1，长度7； ?截取串”white”，起始6，长度2； ?连接串”asddffgh”和”12344”； #include typedef struct { char data[MAXSIZE]; int length; } SqString; int strInit(SqString *s); /*初始化串*/ int strCreate(SqString *s); /*生成一个串*/ int strLength(SqString *s); /*求串的长度*/ int strCompare(SqString *s1,SqString *s2); /*两个串的比较*/ int subString(SqString *sub,SqString *s,int pos,int len); /*求子串*/ int strConcat(SqString *t,SqString *s1,SqString *s2); /*两个串的连接*/ /*初始化串*/ int strInit(SqString *s) { s->length=0; s->data[0]='\0'; return OK; }/*strInit*/ /*生成一个串*/ int strCreate(SqString *s) { printf("input string :"); gets(s->data); s->length=strlen(s->data); return OK; }/*strCreate*/ /*（1）---求串的长度*/ int strLength(SqString *s) { return s->length; }/*strLength*/ /*（2）---两个串的比较，S1>S2返回>0，s1 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 数据库课程设计报告 课程名称数据库课程设计__ __ _ ___ 题目______ 教务管理系统___ 指导教师卢益清 设计起止日期 2014-5-15至2014-6-2 学院信息管理学院 专业电子商务 组号 组长陈哲 北京信息科技大学 计算机信息系统系 （课程设计）实验报告 课程名称: 数据库课程设计专业: 电子商务班级: 商务1201学号: 姓名: 成绩: 2.课程设计内容： （1）数据库设计 教师讲解数据库的设计方法以及PowerDesigner的使用，布置题目（或学生自选题目），要求学生根据题目的需求描述，进行实际调研，提出完整的需求分析报告、用PowerDesigner 建立概念模型、物理模型。在物理模型中根据需要添加必要的约束、视图、触发器和存储过程等数据库对象，最后生成创建数据库的脚本，提出物理设计的文档。要求学生提交的报告包含： 需求说明书 概念数据模型（E-R数据模型） 物理数据模型（含约束、视图、触发器和存储过程等） 创建数据库的脚本（数据库对象的定义语言） 物理设计的文档（数据库的实施规划） （2）数据库开发 在数据库设计的基础上开发一个基本的数据库应用系统，要求有基本的数据查询功能和数据管理功能，并能将存储过程、触发器、事务控制等运用其中。 开发工具学生可以自己选择。 1.课程名称、课程设计目的、课程设计内容、课程设计要求由教师确定，实验前由教师事先填好，然后作为实验报告模版供 学生使用； 2.实验条件由学生在实验或上机之前填写，教师应该在实验前检查并指导； 3.实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等； 4.实验总结由学生在实验后填写，总结本次实验的收获、未解决的问题以及体会和建议等； 5.源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。 武汉纺织大学《最新数据 库管理系统》课程实验报告 班级： _______姓名：实验时间：年月日指导教师:_______ 一、实验目的 1、通过实验，使学生全面了解最新数据库管理系统的基本内容、基本原理。 2、牢固掌握SQL SERVER的功能操作和Transact-SQL语言。 3、紧密联系实际，学会分析，解决实际问题。学生通过小组项目设计，能够运用最新数据库管理系统于管理信息系统、企业资源计划、供应链管理系统、客户关系管理系统、电子商务系统、决策支持系统、智能信息系统中等。 二、实验内容 1．导入实验用示例数据库： f:\教学库.mdf f:\教学库_log.ldf f:\仓库库存.mdf f:\仓库库存_log.ldf 1.1 将数据库导入 在SqlServer 2005 导入已有的数据库（*.mdf）文件，在SQL Server Management Studio 里连接上数据库后，选择新建查询,然后执行语句 EXEC sp_attach_db @dbname = '教学库', @filename1 = 'f:\教学库.mdf', @filename2 = 'f:\教学库_log.ldf' go use [教学库] EXEC sp_changedbowner 'sa' go EXEC sp_attach_db @dbname = '仓库库存', @filename1 = 'f:\仓库库存.mdf', @filename2 = 'f:\仓库库存_log.ldf' go use [仓库库存] EXEC sp_changedbowner 'sa' go 1.2 可能出现问题 附加数据库出现“无法打开物理文件"X.mdf"。操作系统错误5:"5(拒绝访问。)"。(Microsoft SQL Server，错误: 5120)”。 解决：找到要附加的.mdf文件-->右键-->属性-->安全-->选择当前用户-->编辑-->完全控制。对.log文件进行相同的处理。 2．删除创建的数据库，使用T-SQL语句再次创建该数据库，主文件和日志文件的文件名同上，要求：仓库库存_data最大尺寸为无限大，增长速度为20%，日志文件初始大小为2MB，最大尺寸为5MB，增长速度为1MB。 CREATE DATABASE仓库库存 (NAME = '仓库库存_data', FILENAME = 'F:\仓库库存_data.MDF' , SIZE = 10MB, FILEGROWTH = 20%) LOG ON (NAME ='仓库库存_log', FILENAME = 'F:\仓库库存_log. LDF', SIZE = 2MB, MAXSIZE = 5MB, FILEGROWTH = 1MB) 2.1 在数据库“仓库库存”中完成下列操作。 (1)创建“商品”表，表结构如表1： 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template 《数据库原理及应用》课程设计报告题目：计算机学院选课管理系统 学号：10903060137 姓名朱子奇 2011年6月 数据库课程设计实验报告系统名称：计算机学院选课管理系统 课程名称：数据库课程设计 课程设计时间：为期五天（2011.6.20-2011.6.24）课程设计内容： 一开发背景 1.1 背景 1.2 目的 二功能描述 2.1 系统目的与要求 2.2 系统可行性分析 三业务流程分析 四数据流程分析 4.1 数据流程图 4.2 数据字典 4.3 E-R图 五概念模型设计 六物理模型设计与优化 七课程设计心得体会 八参考文献 一开发背景 1.1 背景： 大学的课程按大类来说一般分为必修课和选修课。必修一般指学校或院系规定学生必须修习某课程，学校对必修课程一般有统一的要求和安排。选修是指根据学生个人兴趣或专业需要自由选择修习某课程。简言之，必修就是必须修读，选修就是选择性修读。一般来说，基础性的知识都作为必修课程。有些知识不是基础性的，与兴趣和研究方向有关，这部分知识可以选择。这是大学与中学最大的不同之处。90年代中期，由于Internet 的迅速普及，使Intranet成为Internet技术在企业管理信息系统中的应用和延伸，形成了集计算机，计算机网络、数据库、分布式计算等于一体的信息技术综合体，它打破了时间和地域的界限，使信息交流变得快捷、准确，为建立现代高校管理信息系统提供了充足的条件，用计算机数据库系统的形式来管理选课成为了既方便又快捷的一种方式。因此开发选课管理系统是十分有前景的工作。 1.2 目的： 利用计算机支持学校高效率完成选课操作，是适应现代管理要求、推动企业劳动型治理走向科学化、规范化的必要条件；而选课管理是一项琐碎、复杂而又十分细致的工作，学生的基本资料，所开设的课程条目，选课资料的保存，选课条件的约束，一般不允许出错，假如实行手工操作，须手工填制大量的表格，这就会耗费工作人员大量的时间和精力，而计算机选课操作，不仅能够保证各项信息准确无误、快速输出，同时计算机具有手工治理所无法比拟的优点.例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些 《数据结构》实验报告 实验序号：4 实验项目名称：栈的操作 附源程序清单： 1. #include { return false; } else { st->top++; //移动栈顶位置 st->data[st->top]=x; //元素进栈 } return true; } bool Pop(SqStack *st,ElemType &e) //出栈 { if(st->top==-1) { return false; } else { e=st->data[st->top]; //元素出栈 st->top--; //移动栈顶位置} return true; } //函数名：Pushs //功能：数组入栈 //参数：st栈名,a->数组名，i->数组个数 bool Pushs(SqStack *st,ElemType *a,int i) { int n=0; for(;n 宁波工程学院电信学院计算机教研室 实验报告 一、实验目的 1)熟悉串的定义和串的基本操作。 2 )掌握链串的基本运算。 3 )加深对串数据结构的理解，逐步培养解决实际问题的编程能力。 二、实验环境 装有Visual C ++ 6.0的计算机。 三、实验内容 编写一个程序，实现链串的各种基本运算，并在此基础上设计一个主程序。具体如下： 编写栈的基本操作函数 链串类型定义如下所示： typedef struct sno de{ char data; struct snode *n ext; }listri ng; (1)串赋值Assig n(s,t) 将一个字符串常量赋给串s, 即生成一个其值等于t 的串s ( 2 )串复制StrCopy(s,t) 将串t 赋给串s ( 3 )计算串长度StrLength(s) 返回串s 中字符个数 ( 4 )判断串相等StrEqual(s,t) 若两个串s 与t 相等则返回 1 ；否则返回0 。 ( 5 )串连接Concat(s,t) 返回由两个串s 和t 连接在一起形成的新串。 ( 6 )求子串SubStr(s,i,j) 返回串s中从第i(1 w i w StrLength(s))个字符开始的、由连续j 个字 符组成的子串。 ( 7)插入InsStr (s,i,t) 将串t 插入到串s 的第i(1 w i w StrLength(s)+1) 个字符中,即将t 的第一个字符作为s 的第i 个字符,并返回产生的新串( 8)串删除DelStr (s,i,j) 从串s 中删去从第i(1 w i w StrLength(s)) 个字符开始的长度为j 的 子串,并返回产生的新串。 (9)串替换RepStr (s,s1,s2) 在串s 中,将所有出现的子串s1 均替换成s2 。 (10)输出串DispStr(s) 输出串s 的所有元素值 (11 )判断串是否为空IsEmpty(s) 编写主函数 调用上述函数实现下列操作： (1) 建立串s= “ abcdefghijklmn ”,串s1= “xyz ”,串t =" hijk ” ( 2 ) 复制串t 到t1 ，并输出t1 的长度 ( 3) 在串s 的第9 个字符位置插入串s1 而产生串s2 ，并输出s2 ( 4) 删除s 第 2 个字符开始的 5 个字符而产生串s3 ，并输出s3 ( 5) 将串s 第 2 个字符开始的 3 个字符替换成串s1 而产生串s4 ，并输出s4 (6) 提取串s的第8个字符开始的4个字符而产生串S5，并输出S5 ( 7) 将串s1 和串t 连接起来而产生串s6 ，并输出s6 ( 8) 比较串s1 和s5 是否相等，输出结果 长春大学计算机学院科学与技术专业 数据库原理实验报告 实验名称：实验一数据库模式设计及建立 班级：姓名：学号： 实验地点：日期： 一、实验目的： 1．了解SQL SERVER 2005/2008系统或KingBase ES V7.0的使用； 2．基本掌握SQL的数据定义。 二、实验内容、要求和环境： 【实验要求】 注：将完成的实验报告重命名为：班级+学号+姓名+（实验一），（如：041540538张三（实验一）），提交到SPOC学堂。 1.实验课要携带教材、学习辅导、老师下发的实验报告文档等。 2.课前要对实验内容和步骤部分进行预习。 3.将本次实验所建的数据库做好备份，以备以后实验使用。 【实验环境】 1.SQL SERVER 2005/20085； 1.KingBase ES V7.0 ，人大金仓。 【实验内容和步骤】 1．熟悉SQL SERVER 2005/2008系统。 (1)启动“SQL Server Managemet Studio”，新建数据库和关系（表） ①鼠标单击“开始/所有程序/Microsoft SQL server 2008/SQL Server Managemet Studio”启动“SQL Server Managemet Studio”，SQL Server Managemet Studio（SSMS）是一个集成环境，用于访问、配置、控制、管理和开发SQL Server 的所有组件，SSMS将大量图形工具与丰富的脚本编辑器相结合，使各种技术水平的开发人员和管理员都可以访问SQL Server； ②在“SQL Server Managemet Studio”中左窗口“对象资源管理器”中，单击“SQLEXPRESS”的左侧“+”，弹出下拉菜单； ③在上一步的下拉菜单中，鼠标右键单击“数据库”，在弹出的菜单中选择“新建数据库”，在弹出的对话框中，输入数据库名，同时可以进行存储位置的设置； ④在数据库文件夹下，出现新建的数据库文件夹； ⑤点击所建数据库文件名左侧的“+”，弹出下拉菜单； ⑥在上一步弹出的下拉菜单中，鼠标右键单击“表”，弹出下拉菜单，单击“新建表”即可在此数据库文件夹中建立关系（表）了。 (2)在“对象资源管理器”的上方有一个“新建查询”图标，单击“新建查询”，可使用SQL 语言进行对关系的操作 ①单击“新建查询”后，在“对象资源管理器”窗口上部出现一个工具栏，右侧弹出一个窗 课程实验报告课程名称：数据结构 专业班级：信安1302 学号： 姓名： 指导教师： 报告日期：2015. 5. 12 计算机科学与技术学院 目录 1 课程实验概述............ 错误!未定义书签。 2 实验一基于顺序结构的线性表实现 2.1 问题描述 ...................................................... 错误!未定义书签。 2.2 系统设计 ...................................................... 错误!未定义书签。 2.3 系统实现 ...................................................... 错误!未定义书签。 2.4 效率分析 ...................................................... 错误!未定义书签。 3 实验二基于链式结构的线性表实现 3.1 问题描述 ...................................................... 错误!未定义书签。 3.2 系统设计 ...................................................... 错误!未定义书签。 3.3 系统实现 ...................................................... 错误!未定义书签。 3.4 效率分析 ...................................................... 错误!未定义书签。 4 实验三基于二叉链表的二叉树实现 4.1 问题描述 ...................................................... 错误!未定义书签。 4.2 系统设计 ...................................................... 错误!未定义书签。 4.3 系统实现 ...................................................... 错误!未定义书签。 4.4 效率分析 ...................................................... 错误!未定义书签。 5 实验总结与评价 ........... 错误!未定义书签。 1 课程实验概述 这门课是为了让学生了解和熟练应用C语言进行编程和对数据结构进一步深入了解的延续。 实验报告 课程数据结构实验名称实验三串 学号姓名实验日期： 串的操作 实验目的： 1. 熟悉串类型的实现方法，了解简单文字处理的设计方法； 2. 熟悉C语言的字符和把字符串处理的原理和方法； 3. 熟悉并掌握模式匹配算法。 实验原理： 顺序存储结构下的关于字符串操作的基本算法。 模式匹配算法BF、KMP 实验内容： 4-19. 在4.4.3节例4-6的基础上，编写比较Brute-Force算法和KMP算法比较次数的程序。 4-20. 设串采用静态数组存储结构，编写函数实现串的替换Replace（S，start，T，V），即要求在主串S中，从位置start开始查找是否存在字串T。若主串S中存在子串T，则用子串V替换子串T，且函数返回1；若主串S中不存在子串T，则函数返回0；并要求设计主函数进行测试。一个测试例子为：S=“I am a student”,T=“student”,V=“teacher”。程序代码： 4-19的代码： /*静态存储结构*/ typedef struct { char str[MaxSize]; int length; }String; /*初始化操作*/ void Initiate(String *S) { S->length=0; } /*插入子串操作*/ int Insert(String *S, int pos, String T) /*在串S的pos位置插入子串T*/ { int i; if(pos<0||pos>S->length) { printf("The parameter pos is error!\n"); return 0; } else if(S->length+T.length>MaxSize) 一、需要实现得功能 １、１录入学生基本信息得功能 学生基本信息主要包括:学号、姓名、性别、年龄、出生地、专业、班级、总学分，在插入时，如果数据库则已经存在该学号,则不能再插入该学号。 1、2修改学生基本信息得功能 在管理员模式下,只要在表格中选中某个学生,就可以对该学生信息进行修改。 1、3查询学生基本信息得功能 可使用“姓名”对已存有得学生资料进行查询。 1、４删除学生基本信息得功能 在管理员模式下,只要选择表格中得某个学生，就可以删除该学生. １、5用户登陆 用不同得登录权限可以进入不同得后台界面，从而实现权限操作。 １、6用户登陆信息设置 可以修改用户登陆密码 二、设计得目得 课程设计就是学习完该课程后进行得一次较全面得综合练习。其目得在于通过实践加深学生对面向对象程序设计得理论、方法与基础知识得理解，掌握使用Jａva语言进行面向对象设计得基本思路与方法；加强学生研发、调试程序得能力；培养学生分析、解决问题得能力；提高学生得科技论文写作能力。 三、总体设计 3、1功能图 ３、２ Use Caｓｅ图 3、3系统执行流程图 ３、4、数据库设计 主要就是E-R 图与数据库二维表得设计 ３、4、1数据库E-R 模型 3、４、2数据库关系模型—-二维表 学生表（s ｔu ｄent ） 字段 数据类型 说明 ｓt ｕId ｎｖarc ｈar(30） 学号 s ｔuName n ｖａrchar(30) 姓名 st ｕSe ｘ ｎｖa ｒchar(3０) 性别 stuAg ｅ i ｎt 年龄 s ｔuJg ｎｖａr ｃhar （30） 籍贯 ｓtuZy n ｖａr ｃha ｒ(30） 专业 cl ａs ｓＩｄ nvarch ａr(30） 班号 ｓtuSour ｓe numeric(5，2) 总学分 学号 姓名 性别 年龄 出生地 专业 班级 总学分 登陆用户管理 账号 密码 职位 学 生 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: "; cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } } template 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i数据结构实验报告格式
数据库设计性实验报告
(完整版)数据结构实验报告全集
数据结构实验报告-串
数据结构实验报告
数据库课程设计实验报告
最新数据库管理系统实验报告含答案
数据结构实验报告模板
数据库课程设计实验报告
《数据结构》实验报告
数据结构实验报告3链串
实验一 数据库模式设计及建立实验报告
数据结构课程实验报告(15)
数据结构串的操作实验报告
数据库课程设计实验报告一
数据结构实验报告--图实验
数据结构实验报告及心得体会
相关主题
文本预览