数据结构课程设计----学生成绩管理系统

《数据结构课程设计----学生成绩管理系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计报告学生成绩管理系统学院：信息与工程学院专业：计算机科学与技术目录第一章需求分析1.1课程设计题目及要求1.2课程设计思想及开发环境第二章概要设计2.1总体方案2.2模板功能分析及其外部设计2.3主要数据结构第三章详细设计第四章调试与操作说明4.1主要模板调试4.2系统缺陷及原因第五章课程设计总结与体会第六章参考文献第一章需求分析1.1课程设计题目及要求题目：学生成绩管理系统学生成绩表：学生成绩信息文件2（2.txt）,内容如下:姓名   学号  语文 数学  英语    陈果   31    57   68     82李华明 32

2、    88   90     68张明东 33    48   42     56李明国 34    50   45     87陈道亮 35    47   58     77….     ..     ..    ..      …学生成绩信息文件1（1.txt），内容如下姓名   学号  语文 数学  英语    张明明 01    67   78     82李成友 02    78   91     88张辉灿 03    68   82     56王露   04    56   45     77陈东明 05    67   38  

3、   47….     ..     ..    ..      …要求如下:1) 实现对两个文件数据进行合并,生成新文件3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5) 要求使用结构体,链或数组等实现上述要求.1.2课程设计思想及开发环境设计思想：本课题的实质是完成对学生成绩表的合并、提取、排序、查询等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函

4、数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。可将此系统分为如下模块，合并两个信息表、从表中提取信息、降序排序模块、按条件进行查询、退出系统。编写语言：C语言开发工具：VisualC++6.0VC++是微软公司开发的一个IDE(集成开发环境)。学习VC要了解很多Windows平台的特性并且还要掌握MFC、ATL、COM等的知识，VC基于C，C++语言，主要由是MFC组成，是与系统联系非常紧密的编程工具，它兼有高级，和低级语言的双重性，功能强大，灵活，执行效率高，几乎可说VC在Windows平台无所不能。最大缺点是开发效率不高。

5、第二章概要设计2.1总体方案合并两个信息表系统菜单退出系统提取信息查询信息降序排序降序排序查询信息在结构体中查询二分插入排序冒泡排序在合并后的表中查询2.2模板功能分析及其外部设计合并两个信息主要是将两个成绩表中的成绩信息先读取，然后写进新的文本中，从而建立一个新的成绩表；提取信息主要是在合并信息之后所得文本中，按要求提取出所需信息，并写进新的文本中；降序排序主要用两种方法进行降序排序，分别为冒泡排序和快速排序；查询信息主要是按条件输入信息，根据信息在文本中查询所对应的信息并输出结果。程序的外部设计主要是通过写一个功能菜单来实现每个功能模板的调用，从

6、而更好的协调各个功能之间的关系和使用。2.3主要数据结构学生数据是用链表存放的，因为学生的人数是不定的，若用一个数组存放数据时，有固定长度限制，若太大则可能导致内存浪费，太小就不够用。而链表可动态分配内存，根据需要而开辟内存单元，这是本程序的链表数据结构，相关学生需要储存的信息也如下;typedefstruct{charname[8];charid[2];intchinese;intmath;intenglish;intsum;};student第三章详细设计本程序分为合并模板、提取模板、排序模板、查询模板。在合并两个信息表是，采用Unitedfil

7、e()来实现，调用该函数打开文件1.txt并读取，再打开3.txt将从1.txt中读取的信息写入，完成后关闭1.txt；然后打开2.txt读取，并写入3.txt，完成后输出并关闭两个文本。voidUnitedfile()//合并1.txt和2.txt为3.txt{FILE*fp,*p;Studentstudd;fp=fopen("1.txt","r");/*以读的方式打开1.txt*/p=fopen("3.txt","w");/*以写的方式打开3.txt*/while(fscanf(fp,"%s%s%d%d%d",studd.name,studd.i

8、d,&studd.chinese,&studd.math,&studd.english)!=EOF){fpr