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

PAGE 数据结构 课 程 设 计 报 告 学生成绩管理系统 学 院： 信 息 与 工 程 学 院 专 业： 计算机科学与技术 班 级： 090412 姓 名： 邓 军 学 号： 指导老师： 谢 老 师 日 期： 2011-06-22 目 录 TOC \o 1-2 \u 第一章 需求分析 1.1课程设计题目及要求 1.2课程设计思想及开发环境 第二章 概要设计 2.1 总体方案 2.2 模板功能分析及其外部设计 2.3 主要数据结构 第三章 详细设计 第四章 调试与操作说明 4.1主要模板调试 4.2 系统缺陷及原因 第五章 课程设计总结与体会 第六章 参考文献 第一章 需求分析 1.1课程设计题目及要求 题目：学生成绩管理系统 学生成绩表： 学生成绩信息文件2（2.txt）,内容如下:姓名??? 学号?? 语文? 数学?? 英语???? 学生成绩信息文件2（2.txt）,内容如下: 姓名??? 学号?? 语文? 数学?? 英语???? 陈果??? 31???? 57??? 68????? 82 李华明? 32???? 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????? 47 ….????? ..????? ..???? ..?????? … 要求如下: 1)?实现对两个文件数据进行合并,生成新文件3.txt 2)?抽取出三科成绩中有补考的学生并保存在一个新文件4.txt 3)?对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现) 4)?输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现) 5)?要求使用结构体,链或数组等实现上述要求. 1.2课程设计思想及开发环境 设计思想：本课题的实质是完成对学生成绩表的合并、提取、排序、查询等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。可将此系统分为如下模块，合并两个信息表、从表中提取信息、降序排序模块、按条件进行查询、退出系统。 编写语言： C语言 开发工具： Visual C++ 6.0 VC++是微软公司开发的一个IDE(集成开发环境)。学习VC要了解很多Windows平台的特性并且还要掌握MFC、ATL、COM等的知识， VC基于C，C++语言，主要由是MFC组成，是与系统联系非常紧密的编程工具，它兼有高级，和低级语言的双重性，功能强大，灵活，执行效率高，几乎可说VC在 Windows平台无所不能。 最大缺点是开发效率不高。 第二章概要设计 2.1 总体方案 合并两个信息表 合并两个信息表 系统菜单 退出系统 提取信息 查询信息降序排序 查询信息 降序排序 降序排序查询信息 降序排序 查询信息 在结构体中查询二分插入排序冒泡排序在合并后的表中查询 在结构体中查询 二分插入排序 冒泡排序 在合并后的表中查询 2.2 模板功能分析及其外部设计 合并两个信息主要是将两个成绩表中的成绩信息先读取，然后写进新的 文本中，从而建立一个新的成绩表；提取信息主要是在合并信息之后所得文本中，按要求提取出所需信息，并写进新的文本中；降序排序主要用两种方法进行降序排序，分别为冒泡排序和快速排序；查询信息主要是按条件输入信息，根据信息在