《数据结构与算法实训课程实训报告.docVIP

XXXX学院课程实训报告 课程名：数据结构与算法实训 学号： 姓名： 班级： 指导老师： 时间： 设计任务、要求及所用软件环境 （1）设计任务： 成绩管理：设计一个程序进行学生成绩管理。假设对某个班的学生5门课程的学习成绩进行管理，实现以下功能：（1）求每门课程的平均成绩；（2）输出每门课程成绩优秀(=90分）的学生名单及成绩；（3）输出只有一门课程不及格的学生名单及每门成绩；（4）对5门课程中可以按照任一门课程的成绩进行排序。 （2）设计要求： 1）学生成绩采用链表存储方式； 2）学生人数和学生的成绩从键盘输入； 3）排序方法可以任选一种。 （3）所用软件环境：Microsoft Visual C++ 6.0 （二级C语言专用版） 问题的模型化描述以及求解问题的算法简要描述 通过开发一个学生成绩管理信息系统，掌握与数组有关的算法、函数的调用、结构体类型变量的定义和使用，提高实际运用能力。 开始进入登录界面，根据输入的操作选项，可分别进行各项操作：可完成学生成绩信息的输入，求平均成绩，查询每门课程成绩优秀(=90分）的学生名单及成绩，查询只有一门课程不及格的学生名单及每门成绩，对5门课程中可以按照任一门课程的成绩进行排序等功能。 所选择的存储结构及基本运算、设计的模块构成、各模块的简要说明、流程图、调用关系表。 用Microsoft Visual C++ 6.0 （二级C语言专用版）编写，完成学生成绩的链表存储，任意学生成绩的插入、查询、排序。 (1)输入形式和输入范围：建立成绩管理时，需要指定元素个数和每个元素的值，然后按元素的顺序建立一个链式成绩管理系统；排序时，需要确定排序方法；查找操作时需要元素的范围；在所有输入中，元素的值都是整数。 (2)输出的形式：在所有操作中都显示操作是否正确以及操作后链表的内容。 设计的模块构成： 4.程序组成 基本操作及流程图： （1）结构图： （2）函数average()的流程图： （3）函数Excellent()的流程图： 所设计软件的组成(程序文件)及使用说明。 main()：主函数 average()：求课程的平均成绩 Excellent()：查找所有个人平均分超过90分的学生，并将其学号输出 Fail()：查找有成绩不及格的学生,并输出其信息 Sort()：对班级学生按某门课程成绩排名 各函数间关系如下： average() Excellent() main() Fail() Sort() 5.程序清单 程序清单： #includestdio.h #includestdlib.h #define NUM 5 //课程数 #define NULL 0 typedef struct node //学生的结构体定义 { int id; //学号 char name[16]; //姓名 int subject[NUM]; //课程数据组 float aver; //学生个人课程平均分 struct node *next; }student; student *head = NULL; //head为学生连表的头指针 int n; void Sort() //对班级学生按某门课程成绩排名 { int j; //课程序号 student *p1, *p2, *p3; printf(请输入需要排序的课程序号(1~5)：\n); scanf(%d,j); //由大到小排序，排序方法采用冒泡排序法 if(head != NULL) { p1=p2=p3=head; while(p2-next!=NULL) { p1=p2=p3=head; p2=p1-next; //将p2移到p1下一个节点 //如果前一个节点大于下一个节点，p1和p2都往下移一个节点，p3移到p1原本指着的节点 while(p2-next!=NULL p1-subject[j-1] = p2-subject[j-1]) { p3=p1; p1=p2; p2=p1-next