1、 数据结构数据结构 课课 程程 设设 计计 报报 告告 学生成绩管理系统学生成绩管理系统 学学 院:院: 信信 息息 与与 工工 程程 学学 院院 专专 业:业: 计算机科学与技术计算机科学与技术 目 录 第一章 需求分析 1.1 课程设计题目及要求 1.2 课程设计思想及开发环境 第二章 概要设计 2.1 总体方案 2.2 模板功能分析及其外部设计 2.3 主要数据结构 第三章 详细设计 第四章 调试与操作说明 4.1 主要模板调试 4.2 系统缺陷及原因 第五章 课程设计总结与体会 第六章 参考文献 第一章 需求分析 1.1 课程设计题目及要求 题目:题目:学生成绩管理系统学生成绩管理系统
2、 学生成绩表:学生成绩表: 要求如下: 1) 实现对两个文件数据进行合并,生成新文件 3.txt 2) 抽取出三科成绩中有补考的学生并保存在一个新文件 4.txt 3) 对合并后的文件 3.txt 中的数据按总分降序排序(至少采用两种 排序方法实现) 4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少 采用两种查找方法实现) 5) 要求使用结构体,链或数组等实现上述要求. 1.2 课程设计思想及开发环境 设计思想: 本课题的实质是完成对学生成绩表的合并、提取、排 序、查询等功能,可以首先定义项目的数据结构,然后将每个功能写 学生成绩信息文件 1(1.txt) ,内容 如下 姓名 学
3、号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 . 学生成绩信息文件 2(2.txt),内容 如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 34 50 45 87 陈道亮 35 47 58 77 . 成一个函数来完成对数据的操作, 最后完成主函数以验证各个函数功 能并得出运行结果。可将此系统分为如下模块,合并两个信息表、 从 表中提取信息、降序排序模块、按条件进行查询、退
4、出系统。 编写语言: C 语言 开发工具: Visual C+ 6.0 VC+是微软公司开发的一个 IDE(集成开发环境)。学习 VC 要了 解很多 Windows 平台的特性并且还要掌握 MFC、ATL、COM 等的知识, VC 基于 C,C+语言,主要由是 MFC 组成,是与系统联系非常紧密的 编程工具,它兼有高级,和低级语言的双重性,功能强大,灵活,执 行效率高,几乎可说 VC 在 Windows 平台无所不能。 最大缺点是开 发效率不高。 第二章概要设计 2.1 总体方案 2.2 模板功能分析及其外部设计 合并两个信息主要是将两个成绩表中的成绩信息先读取,然后 写进新的 文本中, 从而建立一个新的成绩表; 提取信息主要是在合并信息之后 所得文本中,按要求提取出所需信息,并写进新的文本中; 降序排序 主要用两种方法进行降序排序, 分别为冒泡排序和快速排序; 查询信 息主要是按条件输入信息