数据结构课程设计说明(样板).doc

《数 据 结 构》 课 程 设 计 报 告 题 目： 学生成绩管理系统 专 业： 计算机科学与技术 班 级： 计科102 姓 名： 王琳琳 计算机科学与技术学院 2011年12月 摘 要 设计了一个学生成绩管理系统软件，用来处理学生的相关信息，该程序具有实现对两个文件数据进行合并，生成新的文件，以及抽出三科成绩中有补考的学生另保存成一个新的新的文件功能。并且还可以对合并后的文件中的数据按总分降序进行排序，可供选择的两种排序方法是快速排序法排序和直接插入法排序。还可以根据输入学生的姓名、学号分别查找到此学生的信息，并输出结果（如果查找不到，会给出说明）。本管理系统采用VC++作为软件开发环境，用数据结构及有关文件读写方法实现程序功能。操作简单，界面清晰，易于为用户所接受。 关键词：学生成绩；管理系统； 排序；文件；学生信息。 目 录 TOC \o 1-3 \h \z \u 1 课题描述 1 2 问题分析和任务定义 1 3 逻辑设计 1 4 详细设计 1 5 程序编码 1 6 程序调试与测试 1 7 结果分析 1 8 总结 1 参考文献 2 第 PAGE 1页 共 NUMPAGES 17页 1 课题描述 题目：学生成绩管理系统 （一）、已知技术参数 现有学生成绩信息文件1（1.txt），内容如下 姓名 学号 计算机 数学 英语 总分 张明明 1 67 78 82 227 李成友 2 78 91 88 257 张辉灿 3 68 82 56 206 王露 4 56 78 77 211 陈东明 5 67 38 47 152 学生成绩信息文件2（2.txt）,内容如下: 姓名 学号 计算机 数学 英语 总分 陈果 31 56 68 82 206 李华明 32 88 90 68 246 张明东 33 48 42 56 146 李明国 34 50 45 87 182 陈道亮 35 47 58 77 182 （二）、基本要求 设计一学生成绩管理系统,要求如下: 实现对两个文件数据进行合并,生成新文件3.txt 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现) 能根据输入的学生姓名、学号分别查找到此学生的信息并输出结果(至少采用两种查找方法实现) 要求使用结构体,链或数组等实现上述要求. 6、设计一实用的系统界面和功能菜单。 2 问题分析和任务定义 问题的描述中得知，要处理的对象是文件。得用与文件有关的知识，包括文件的读写，建立，合并，删除等。文件的存储格式为文本文件。文件中每条记录所包含的项为6个，在读文件时要将前面的项的名称滤去，只读项的内容。在合并生成文件时，要先做到和给出的文件格式一样。要能够对文件的内容进行排序。 题目要求用结构体，链或数组实现该功能。还要设计一个实用的系统界面和功能菜单。系统结构要清晰。使用户一目了然，便于操作。 3 逻辑设计 1、程序中所采用的结构体数据类型的定义： typedef struct { char * name; int no; int computer; int math; int english; int sum; }student; 2、抽象数据类型为： ADT struct student { 数据元素集合D：各个学生的记录的集合{1,2,3,4…….n…..}。 数据关系集合R：{r1,r2,r3,r4…..r(n),r(n+1)……}。