学生信息管理系统 数据结构课程设计.doc

1、数据结构程序设计 第 19 页 共 19 页目录第一章 选题意义21.1 背景21.2 目标21.3 开发工具2第二章 系统分析32.1 可行性分析32.2 用户需求分析32.3 功能模块设计42.4 函数的设计与描述4第三章 程序流程5第四章 程序的运行及结果分析6第五章 编码、实现与测试105.1 各功能的主要编码105.2 系统测试15第六章 遇到的问题及解决方法176.1 语法错误176.2 逻辑错误17第七章 总结和体会18参考资料19第一章 选题意义1.1 背景信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生活的各个领域。计算机虽然与人类的关系愈来愈密切，还

2、有人由于计算机操作不方便继续用手工劳动。为了适应现代社会人们高度强烈的时间观念，学籍管理系统软件为教学办公室带来了极大的方便。面对学校的规模不断过大，学生数量急剧增加，有关学生的各种信息量成倍增加。面对庞大的信息量需要有学生信息管理系统来提高学生管理工作的效率。通过这样的系统可以做到信息的规范化管理、科学性统计和快速查询、修改、增加、删除等，从而减少管理方面的工作量。1.2 目标通过本系统软件，能帮助教研人员利用计算机，快速方便的对学生信息管理进行录其主要任务是计算学生各种信息进行日常管理，如查询、修改、增加、删除，保存。做到看界面简单易懂，容易操作，提高了学校管理效率以及提升了学生信息的安全

3、性和完整性。1.3 开发工具Microsoft visual c+的简介Visual C+ 6.0，简称VC或者VC6.0，是微软推出的一款C+编译器，将“高级语言”翻译为“机器语言（低级语言）”的程序。Visual C+是一个功能强大的可视化软件开发工具。自1993年Microsoft公司推出Visual C+1.0后，随着其新版本的不断问世，Visual C+已成为专业程序员进行软件开发的首选工具。虽然微软公司推出了 Visual C+.NET(Visual C+7.0)，但它的应用有很大的局限性，只适用于Windows 2000、Windows XP和Windows NT4.0。所以实际

4、中，更多的是以Visual C+6.0为平台。第二章 系统分析2.1 可行性分析2.1.1 经济的可行性主要从对项目的经济上进行分析评价，一方面是支出的费用，包括设备购置费、管理和维护费用、人员工资和培训费等，另一个是取得的收益。这是个超小型的管理系统，从投入的人力，财力与物力来讲是非常之小的，只要一台电脑，一台打印机，这个系统就可以搞起来，考虑到学校里有电脑，现只要购置一台打印机就可以了。从节省人力方面，可以让管理人员从繁与复杂的工作中解脱出来，做更多的工作。2.1.2 技术上的可行性技术上的可行性分析要考虑将来要采用的硬件和软件技术能否满足用户提出的要求（如计算机的容量、速度等）。此外，还

5、要考虑开发人员的水平，做为计算机信息管理的学生，数据库设计方面对于我们应该还过得去，编写的程序可以运行实现所需，而且此系统操作简单，可适用大多数人。2.1.3 总结 通过以上两点的分析，编写或开发这个学生信息管理系统是可行的，只要这个系统能实现对学生数据的输入、修改、删除、浏览与查询就可以了。如果技术方面可行，可以编写登陆时不可见密码，保证信息的的安全性。还有每一个功能实现以后加入返回主菜单，使程序更加的完美。 2.2 用户需求分析2.2.1 本系统的最终用户学校管理员，根据我们日常生活中的经验，结合对自己学校学校管理员的咨询，这个系统能实现对学生数据的录入，保存，添加，查询，修改，删除，输出

6、。1.有关学籍信息的录入，包括输入学生基本信息如学号，班级，姓名等。2.学生信息保存，包括系统里面所含的所有学生信息。3.学生信息添加，可以添加新同学的所用相关的基本信息。4.学生信息查询，有两种查询方式:按照学生学号查询和按学生姓名查询。5.学生信息修改，按照学号查到你所要修改的学生信息，然后再对其修改。6.学生信息删除，按照学号查到你所要删除的学生信息，系统会为你自动删除。7.学生信息输出。可以查看本系统所有学生的信息。2.2.2 总结通过以上的分析，编写或开发这个学生信息管理系统是只需要实现学生数据的录入，保存，添加，查询，修改，删除，输出就可以了。2.3 功能模块设计 菜单录入保存添加

7、查询修改输出删除2.4 函数的设计与描述本系统主要是学生学籍信息管理，通过编写主函数，主菜单函数，子菜单函数，输入、输出函数等通过对系统功能的认识与运行来实现学生管理系统的操作。函数1，void menu(STUDENT *&student)主菜单，来选择所需要的实现的功能。函数2，void init_STUDENT(STUDENT *&head)利用链表存放学生的信息，初始化 。函数3，void fuzhi_wencha(STUDENT *&head,int n);创建链表 ，对学生信息进行录入。函数4， void save(STUDENT *head) ; 对录入的学生记录进行保存，防止丢

8、失。函数5， void charu(STUDENT *&head）; 插入新同学的学生信息。函数6， void chazhao_STUDENT(STUDENT *&head);查找学生信息。函数7， void xiugai_STUDENT(STUDENT *&head);修改学生信息。函数8，void shanchu_STUDENT(STUDENT *&head)；删除学生信息。函数9，void display_STUDENT(STUDENT *&head);输出学生的信息。 第三章 程序流程开始 输入n录入学生信息 n=1保存学生信息 n=2添加学生信息 n=3 n=1按学号查询 输入n查询

9、学生信息 n=4按姓名查询 n=2 修改学生信息 n=5删除学生信息 n=6输出学生信息 n=7 结束第四章 程序的运行及结果分析主界面：选择1：输入学生信息选择2：保存学生信息选择3：添加学生信息选择4：查询学生记录按照学生学号查询按照学生姓名查询选择5：修改学生信息选择6：删除学生信息选择7：输出学生信息第五章 编码、实现与测试5.1 各功能的主要编码自定义一个STUDENT的类型，来标识学生的信息。用链表来存放学生的信息。实现输入功能的函数：（主要步骤）void fuzhi_wencha(STUDENT *&head,int n) STUDENT *s,*r;int i;r=head;f

10、or(i=0;in;i+)s=(STUDENT *)malloc(LEN);cout请输入第i+1s-xuehao;cout请输入第i+1s-xingming;cout请输入第i+1s-xingbie;cout请输入第i+1s-phohe;cout请输入第i+1s-banji;cout请输入第i+1s-address;s-next=NULL;r-next=s;r=s;coutendlendl;cout成功插入数据元素!next; /*指针后移*/ fclose(fp); /*关闭文件*/ printf(保存成功.Save the file successfully!n); 实现添加功能的函数：

11、（主要步骤）void charu(STUDENT *&head)STUDENT *p,*s;s=(STUDENT *)malloc(sizeof(STUDENT);p=head;while(p-next!=NULL)p=p-next;couts-xuehao;couts-xingming;couts-xingbie;couts-phohe;couts-banji;couts-address;s-next=NULL;p-next=s;实现查询功能的函数：（主要步骤）void chazhao_STUDENT(STUDENT *&head)STUDENT *p=head-next;int n;int

12、 k;long int tem;char name10; cout 1.按照学生学号查找endl;cout 2.按照学生姓名查找endl;cout请输入要查找的方式：n;switch (n)case 1: system(cls); couttem; while(p-xuehao!=tem)&p!=NULL) p=p-next; if(p!=NULL) cout学号为xuehao的学生信息如下:endl; cout-xuehao的学生简历-endlendl * 1.学号: xuehao *endl * 2.姓名: xingming *endl * 3.性别: xingbie *endl * 4.

13、班级: banji *endl * 5.班级: phohe *endl * 6.家庭住址: address *endl -endlendlendl; else cout该学生系统中没有学号为xuehao的学生信息endl;break;case 2: system(cls); cout 请输入你要查询的学生姓名：name; k=strcmp(p-xingming,name); while(k=0) p=p-next; if(p!=NULL) cout姓名为xingming的学生信息如下:endl; cout-xingming的学生简历-endlendl* 1.学号: xuehao *endl *

14、 2.姓名: xingming *endl * 3.性别: xingbie *endl * 4.班级: banji *endl * 5.班级: phohe *endl * 6.家庭住址: address *endl -endlendlendl; else cout该学生系统中没有学号为xuehao的学生信息next;cout请输入被修改的学生的学号tem;while(p-xuehao!=tem)&p!=NULL)p=p-next;if(p=NULL)cout该学生系统中没有学号为tem的学生endl;elsecoutp-xuehao;coutp-xingming;coutp-xingbie;c

15、outp-phohe;coutp-banji;coutp-address;实现删除功能的函数：（主要步骤）void shanchu_STUDENT(STUDENT *&head)STUDENT *p,*r;p=head;long int tem;cout请输入要删除的学生的学号:tem;while(p-next-xuehao!=tem)&p!=NULL)p=p-next;if(p=NULL)cout该系统中没有学生学号为tem的学生next;/先保存要被删除的结点信息p-next=r-next;free(r);实现输出功能的函数：（主要步骤）void display_STUDENT(STUDE

16、NT *&head)STUDENT *p=head-next;while(p!=NULL)cout姓名为xingming的学生简历如下:endlendl;cout-xingming的学生简历-endlendl* 1.学号: xuehao *endl* 2.姓名: xingming *endl* 3.性别: xingbie *endl* 4.班级: banji *endl* 5.班级: phohe *endl* 6.家庭住址: address *endl-endlendlnext;5.2 系统测试 5.2.1 系统测试的目的 一个程序并不可能达到十分完美，难免存在一些错误。如果不能及时将其找出并

17、修改，会造成系统崩溃并造成不必要的损失。通软件测试，尽可能多的找出系统中的错误，以便与及时修改。学生管理系统是对学生信息进行管理的系统，一旦系统无法运行，对学校管理带来很多的影响。所以通过软件测试的手段，尽可能排除程序中的错误，已达到程序运行稳定的目的，使学校的工作不会因此受到影响。5.2.2 系统的测试环境 1、系统测试的性能要求系统的性能要求通常指系统需要的存储容量以及后援存储，重新启动和安全性,运行效率等方面的考虑。系统运行时对数据的保密性要求不高对一般的数据不要求进行加密。此外，对其它软件几乎没有依赖性，程序健壮性较好。 2、 测试数据（1）信息输入选择几组数据进行添加 修改 删除 等

18、操作 实现其基本功能（2） 信息查询信息输入后，通过信息查询，查看结果是否和设计时数据一致，以确认数据的正确性。，（3） 信息的删除，通过对信息的删除，然后进行信息查询，验证信息是否已经成功删除。 3、系统测试的评价 系统功能评价：此系统各模块都能实现各自的功能，符合学校对系统的要求，系统运行稳定。 结论：此系统是可行的。第六章 遇到的问题及解决方法6.1 语法错误1、语句的最后忘记了加上“；”，使程序发生错误。2、把“”写反，以及字符与字符串的操作问题，这些是比较简单的错误，很容易分辨出来，并改正之。3、函数的返回值问题，也是比较容易找出并解决的问题。6.2 逻辑错误1、文件的写入与读出，刚

19、开始对文件的操作不太明白，一致不能很好的操作文件，其中最大的问题是对已存在的文件读取问题，通过“显示全部学生成绩” 将数据从文件中读取，可是在使用过程中总是出现读出错误，出现乱码。2、内存的分配问题，这也是困惑了我好久的问题。对于我们初学者来说对内存的分配和释放问题是比较抽象和模糊的难题，本来使用链表的方式存储数据，然而待到排序时出现了交换数据困难的问题，以及分配空间繁琐释放空间不及时的问题，造成空间浪费使得程序运行效率低的问题。因此最后采用了顺序存储记录的方式，这样就能改变前述问题。整个调试过程中主要是这么几个问题，其余的是一些小问题，很容易的就调试出来了。第七章 总结和体会两个星期的课程设

20、计，虽然有些疲劳和困倦，但带给我很多的收获。数据结构与算法已经学了一个学期了，有许多知识都存在似懂非懂的现象，这种现象通过实际的上机操作，已经减少了许多。对这些知识也有了更深的理解和很好的掌握。也有很多理论上说得过去的代码，但到了实际操作，却是行不通的。这种困惑，有许多已经通过实际操作解决了，并能够深刻认识，但也有很多没有明白。只能避过这些方法，换方法实现。在课程设计之前，因为有了综合实验的经验与教训，明白了写代码这一步是非常重要的，因为当你把代码输入电脑，并用编译器将其运行，发现通过不了，再来检查找出问题，这是一件非常辛苦的事情，也很浪费时间。于是在课程设计的时候，我花了两天的时间来规划与写

21、代码，将要实现的内容分析清楚，才把代码输入电脑。我觉得写程序，应该先找到该程序中的核心地方，用多种方法来实现该核心，这才可能避免等到发现逻辑上或者编译器不支持上的错误，才来想补救的措施，这样花费时间在想补救措施是很不值得的。此次任务的完成，也体现出同学之间的团结精神。实践是检验真理的唯一标准。没有实践，就不会发现和深刻体会它的真实所在。只有通过检验的真理，在自己的心里，才会认可它的真实性。面向对象程序设计的完成，使我们懂得了真理的重要性，理论和实际的相结合，才能真正把握所学和所掌握的知识。参考资料 -沈志斌 编著 电子工业出版社 -朱立华朱建编著 人民邮件出版社 -李绍原 主编 科学出版社语言课程设计 -高涛陆丽娜编 西安交通大学出版社