成绩统计系统数据结构课程设计报告书.docx

1、成绩统计系统数据结构课程设计报告书洛 阳 理 工 学 院课 程 设 计 报 告 课程名称 数据结构课程设计 设计题目 成绩统计系统 专 业 计算机科学与技术 课 程 设 计 任 务 书设计题目：给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。设计内容与要求：（1） 按总数高低次序，打印出名次表，分数相同的为同一名次；（2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。 课 程 设 计 评 语 成绩： 指导教师：_ 年 月 日1. 问题描述给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对

2、学生的考试成绩进行有关统计，并打印统计表。2. 基本要求（1） 按总数高低次序，打印出名次表，分数相同的为同一名次；（2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。3、数据结构类型定义struct Student char m_Name20; unsigned int m_ID; float m_Scorem;4. 总体设计（1）模块划分:初始化函数： Node* Init();直接插入法排序函数： float* Sort();相同名次处理函数： int Del_Same();打印函数void Display();主函数：void main() 2、组成框图：3、流程图初始化函数：

3、 Node* Init(); 直接插入法：float* Sort();相同名次处理：int Del_Same(); 打印函数void Display();5. 详细设计1.声明一个结构体：typedef struct Student Node;2录入数据将复制形式修改为指针访问形式，计算成绩总和写入到sum中。 3打印，按名次从第一名到最后一名。4.下直接插值排序法会用到哨兵，nSize表示grade中实际元素的个数。5.处理相同成绩的名次将sumn中的不重复的元素放到graden中,函数返回grade中实际元素的个数。测试数据：姓 名语 文数 学英 语物 理黄54535251赵9897969

4、5李 1009999986. 测试与调试 1、输入数据：2.打印成绩7. 源程序清单#include #include #include #include #include #define n 3/*学生数*/#define m 4/*课程数*/using namespace std;/-声明一个结构-struct Student char m_Name20; unsigned int m_ID; float m_Scorem;typedef struct Student Node;/-函数声明-Node* Init(Node* stu,const int cN,float* Asum,int

5、 nSum);float* Sort(float* Agrade,int nSize);int Del_Same(float* Asum,int nSum,float* Agrade,int nGreade);void Display(Student* stu,int nN,float* Asum,int nSum,float* Agrade,int nGreadeSize);/-函数实现-/-录入数据-Node* Init(Node* stu,const int cN,float* Asum,int nSum) char name20; unsigned int id; float scor

6、em; int i,j; for(i=0;in;+i) printf(请输入第%d/%d名学生的信息：n ,i+1,n); printf(请输入姓名: ); scanf(%s,name); printf(n请输入学号: ); scanf(%d,&id); for(j=0;jm_Name,name);/修改成指针访问形式. (stu+i)-m_ID=id; for(j=0;jm_Scorej=scorej; /-计算成绩总和写入到sum中- *(Asum+i)=0.0; for(j=0;jm_Scorej); /for(n) printf(成功！数据录入完毕！ ); return stu;voi

7、d Display(Node* stu,int nN,float* Asum,int nSum,float* Agrade,int nGreadeSize)/打印。按名次从第一名到最后一名。 coutendl=endl; cout=打印名次信息=endl; cout=endl; cout名次=学号=姓名=总分=名 科 成 绩=endl;for(int i=0;inGreadeSize;+i) for(int j=0;jn;+j) if(Asumj=Agradei) coutsetw(10)lefti+1/名次。 setw(10)leftstuj.m_ID/学号。 setw(10)leftstu

8、j.m_Name/姓名。 setw(10)leftAsumj;/总分。 for(int k=0;km;+k) coutsetw(10)leftstuj.m_Scorek;/名科成绩。 /coutendl; float* Sort(float* Agrade,int nSize)/练习一下直接插值排序法。会用到哨兵。nSize表示grade中实际元素的个数。 for(int i=1;i=0;) if(AgradenSizeAgradej)/从大到小的顺序。一定要注意，是拿哨兵来与之比较才对的。 Agradej+1=Agradej; j-; else break; /for内 Agradej+1=

9、AgradenSize;/ 从哨兵中取出这个值来 /for 外 return Agrade;int Del_Same(float* Asum,int nSum,float* Agrade,int nGreade)/将sumn中的不重复的元素放到graden中,函数返回grade中实际元素的个数。 int Find;/有无重复的标记：1为有，0为无。 int nElem=1;/gread中的实际元素个数。 Agrade0=Asum0; for(int i=0;inSum;+i)/sum for(int j=0;jnElem;+j)/grade if(Asumi=Agradej)/判断两个浮点数相

10、等条件。 Find=1; break; else Find=0; if(Find=0) AgradenElem=Asumi; nElem+; /for(最外) return nElem;/-void main() Node Stun; Node* pStu; pStu=Stu;/声明n个Student对象的一个数组。 float sumn,graden+1;/因为想在grade中用到直接插值排序法，要用到哨兵。所以构造n+1. pStu=Init(pStu,n,sum,n); int nGrade_size; nGrade_size=Del_Same(sum,n,grade,n+1); flo

11、at* pGrade=0; pGrade=Sort(grade,nGrade_size); Display(pStu,n,sum,n,grade,nGrade_size);八、心得体会这次我抽到的题目很简单，但是这是指用基础的C语言写很简单。如果想把本学期数据结构的知识应用到程序中还是很有挑战性的。我采用的是直接插入排序法，刚开始把书上的程序照搬过来，结果发现有许多的错误。改了很久才改对。最难的是相同成绩处理的函数，我刚开始以为很简单，但是前面各个成绩采用的是指针结构体，很难处理，最后在网上查找了一下才对照着改正过来。最后我学会的是可以先把数据输入数组内，在用指针直接指向数据就可以了，这样比输入数据时就用指针要简单的多。