计算机系统设计报告书模板.docVIP

山东建筑大学 数据结构A课程设计成果报告 题 目： 1. 2. 课 程： 数据结构A课程设计 院 （部）： 管理工程学院 专 业： 信息管理与信息系统 班 级： 信管102 学生姓名： 张凤丹 学 号： 2010021418 指导教师： 陈 兆 柱 完成日期： 2013年1月6日 课程设计报告目录 一、课程设计概述： 3 二、课程设计题目一 3 [问题描述] 3 [概要设计] 3 [存储结构] 4 [流程图] 5 [详细设计] 5 [调试分析] 5 [运行结果及分析] 6 三、课程设计题目二 6 [问题描述] 6 [需求分析] 6 [概要设计] 7 [存储结构] 8 [流程图] 8 [详细设计] 9 [调试分析] 9 [运行结果及分析] 9 四、参考文献： 9 一、课程设计概述： 本次数据结构课程设计共完成三个题：一元稀疏矩阵多项式计算器、稀疏矩阵的操作、Josephu问题。 使用语言：C 编译环境：vc6.0 二、课程设计题目一 成绩分析文档资料 [问题描述] 录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。 [需求分析] 1.通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat 2.对文件input.dat中的数据进行处理，要求具有如下功能： a.按各门课程成绩排序，并生成相应的文件输出 b.计算每人的平均成绩，按平均成绩排序，并生成文件 c.求出各门课程的平均成绩、最高分、最低分、不及格人数、 60－69分人数、70－79分人数、80－89分人数、90分以上人数 d.根据姓名或学号查询某人的各门课成绩，重名也要能处理 3.界面美观 [概要设计] -=ADT=- { Status CreateList(DataRecond* DR, int n); //创建成绩表 Status SortScore(DataRecond* DR,int n); //按各科成绩排序并存于文件 Status Partition(KeyWord* RL, int low, int high); //快速排序的第一趟 Status QSort(KeyWord* RL, int low, int high); //快速排序 Status QuickSort(KeyWord* RL,int n); //快速排序 Status EveryAvageScore(DataRecond* DR, int n); //计算每科平均成绩 Status CaluAverage(int *temp, int n); //计算平均成绩 Status ScoreProcess(DataRecond* DR); //成绩处理 Status MaxScore(int *temp, int n); //求最大分数 Status MinScore(int *temp, int n); //求最小分数 Status ScoreSegment(DataRecond* DR); //求分数段 Status Process(int *temp,int n); //主处理函数 Status NameQuery(DataRecond* DR); //按名字查找 Status NoQuery(DataRecond* DR); //按学号查找 ) [存储结构] typedef struct Recond　　//记录类型 { unsigned int No;　//学号 char name[10]; //姓名 unsigned int Math; //数学成绩 unsigned int English;　//英语成绩 unsigned int Computer;　//计算机成绩 }StuReco; typedef struct DataRecond //成绩表类型 { StuReco *StuArray; unsigned int size; }DataRecond; typedef struct KeyWord //关键字类型 { int cord; int score; }KeyWord; [流程图] int Partition(KeyWord* RL, int low, int high) //快速排序