《成绩统计系统大数据结构课程设计》由会员分享，可在线阅读，更多相关《成绩统计系统大数据结构课程设计（14页珍藏版）》请在金锄头文库上搜索。
1、word洛 阳 理 工 学 院课 程 设 计 报 告 课程名称数据结构课程设计设计题目 成绩统计系统 专 业 计算机科学与技术 课 程 设 计 任 务 书设计题目：给出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打印，按名次从第一名到最后一名。会用到哨兵，nSize表示grade中实际元素的个数。将sumn中的不重复的元素放到graden中,函数返回grade中实际元素的个数。测试数据：姓 名语 文数 学英 语物 理黄54535251989796951009999986. 测试与调试1、输入
4、数据：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 ,float* Asum,int nSum);float* Sort(float* Agrade,
5、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 ,float* Asum,int nSum) char name20; unsigned int id; float scorem; int i,j; for(i=0;in;+i) printf(
6、请输入第%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;void Display(Node* stu,int nN,float* Asu
7、m,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)leftstuj.m_Name/。 setw(10)leftAsumj;/总分。 for(in
8、t 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=AgradenSize;/ 从哨兵中取出这个值来 /for 外 return Agra
9、de;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)/判断两个浮点数相等条件。 Find=1; break; else Find=0; if(Find=0)
10、 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); float* pGrade=0; pGrade=Sort(grade,nGrade_size); Display(pStu,n,sum,n,grade,nGrade_size);八
