《2022年2022年计算机系统设计报告书模板 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机系统设计报告书模板 .pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、山东建筑大学数据结构 A 课程设计成果报告题目：1.2.课程：数据结构 A 课程设计院（部）：管理工程学院专业：信息管理与信息系统班级：信管 102学生姓名：张凤丹学号：2010021418 指导教师：陈 兆 柱完成日期：2013年 1 月 6 日名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 9 页 -课程设计报告目录一、课程设计概述：.3 二、课程设计题目一.3 问题描述 .3 概要设计 .3 存储结构 .4 流程图 .5 详细设计 .5 调试分析 .5 运行结果及分析.6 三、课程设计题目二.6 问题描述 .6 需求分析 .6 概要设计 .7 存储结构 .8 流程图 .8
2、详细设计 .9 调试分析 .9 运行结果及分析.9 四、参考文献：.9 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 9 页 -一、课程设计概述：本次数据结构课程设计共完成三个题：一元稀疏矩阵多项式计算器、稀疏矩阵的操作、Josephu 问题。使用语言：C 编译环境：vc6.0 二、课程设计题目一成绩分析文档资料问题描述 录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。需求分析 1.通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat 2.对文件 input.dat 中的数据进行处理，要求具有如下功能：a.按各门课程成绩排序，并生成相应的文件输出b.计算
3、每人的平均成绩，按平均成绩排序，并生成文件c.求出各门课程的平均成绩、最高分、最低分、不及格人数、6069 分人数、70 79 分人数、8089 分人数、90 分以上人数d.根据姓名或学号查询某人的各门课成绩，重名也要能处理3.界面美观概要设计 -=ADT=-Status CreateList(DataRecond*DR,int n);/创建成绩表Status SortScore(DataRecond*DR,int n);/按各科成绩排序并存于文件Status Partition(KeyWord*RL,int low,int high);/快速排序的第一趟名师资料总结-精品资料欢迎下载-名师精
4、心整理-第 3 页，共 9 页 -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*tem
5、p,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 name10;/姓名unsigned int Math;/数学成绩unsigned int English;/英语成绩unsigned int Compu
6、ter;/计算机成绩名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 9 页 -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)/快速排序第一趟用第一个记录做枢轴记录；while(lowhigh)while(low=keypivot)-high;高端记录下移；
7、while(lowhigh&RLlow.score=keypivot)+low;低端记录上移；将枢轴放到适当位置return low;详细设计 源程序清单调试分析 本程序主要的操作对象是记录数组，使用的存储结构是结构体数组。另外还有对C 语言中关于文件的操作，这是本程序中的一个重点也是难点，是此程序出现问题的主要原因之一：问题一：名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 9 页 -现象：输出的成绩不是正确的数字，而是一些类似于地址值的数字。原因：程序中对各数组的下标操作不统一。因为程序要分别对三个科目的成绩进行统计，所以程序中就要有一个临时数组来存放成绩值，然而在将学科成绩
8、存放在临时数组的过程中如果出现了下标不统一的情况，即在原记录数组中是1n号元素存放数据,在临时数组中却是 0n-1 号元素存放数据。就会引起程序的错误。解决的方法是将整个程序中相互有关的数组使用统一的下标存放数据，就可以避免这种问题。问题二：现象：这是一个关于文件操作的问题。在将记录存入文件以后再从文件中读取时就出现错误。原因：在使用 fwrite 和 fread 命令的时候函数的参数没有写正确。fwrite 和 fread 命令的第一个参数是存储数据的首地址，如果没有地址没有正确，那么就不能正常地将数据存到文件中也不能正常地读取。运行结果及分析 从屏幕上截图，说明运行结果，并分析是否正确，正
9、确的原因三、课程设计题目二成绩分析文档资料问题描述 录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。需求分析 1.通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat 2.对文件 input.dat 中的数据进行处理，要求具有如下功能：a.按各门课程成绩排序，并生成相应的文件输出b.计算每人的平均成绩，按平均成绩排序，并生成文件c.求出各门课程的平均成绩、最高分、最低分、不及格人数、6069 分人数、70 79 分人数、8089 分人数、90 分以上人数d.根据姓名或学号查询某人的各门课成绩，重名也要能处理3.界面美观名师资料总结-精品资料欢迎下载-名师精心整理-第 6
10、 页，共 9 页 -概要设计 -=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
11、 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
12、(DataRecond*DR);名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 9 页 -/按学号查找)存储结构 typedef struct Recond/记录类型 unsigned int No;/学号char name10;/姓名unsigned int Math;/数学成绩unsigned int English;/英语成绩unsigned int Computer;/计算机成绩StuReco;typedef struct DataRecond/成绩表类型 StuReco*StuArray;unsigned int size;DataRecond;typedef stru
13、ct KeyWord/关键字类型 int cord;int score;KeyWord;流程图 int Partition(KeyWord*RL,int low,int high)/快速排序第一趟用第一个记录做枢轴记录；while(lowhigh)while(low=keypivot)-high;高端记录下移；while(lowhigh&RLlow.score=keypivot)+low;低端记录上移；将枢轴放到适当位置return low;名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 9 页 -详细设计 源程序清单调试分析 本程序主要的操作对象是记录数组，使用的存储结构是结构
14、体数组。另外还有对C 语言中关于文件的操作，这是本程序中的一个重点也是难点，是此程序出现问题的主要原因之一：问题一：现象：输出的成绩不是正确的数字，而是一些类似于地址值的数字。原因：程序中对各数组的下标操作不统一。因为程序要分别对三个科目的成绩进行统计，所以程序中就要有一个临时数组来存放成绩值，然而在将学科成绩存放在临时数组的过程中如果出现了下标不统一的情况，即在原记录数组中是1n号元素存放数据,在临时数组中却是 0n-1 号元素存放数据。就会引起程序的错误。解决的方法是将整个程序中相互有关的数组使用统一的下标存放数据，就可以避免这种问题。问题二：现象：这是一个关于文件操作的问题。在将记录存入文件以后再从文件中读取时就出现错误。原因：在使用 fwrite 和 fread 命令的时候函数的参数没有写正确。fwrite 和 fread 命令的第一个参数是存储数据的首地址，如果没有地址没有正确，那么就不能正常地将数据存到文件中也不能正常地读取。运行结果及分析 从屏幕上截图，说明运行结果，并分析是否正确，正确的原因四、参考文献：1.C 程序设计第二版，谭浩强著。北京：清华大学出版社，2004 年。2.数据结构严蔚敏、吴伟民。北京：清华大学出版社，2005 年。名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 9 页 -