数据结构试验哈希表.doc

《数据结构试验哈希表.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.第10章实验实验名称：考试日程安排与成绩统计实验类型：综合性性实验班级：20100611学号：2010061118姓名：郭鑫实验日期：2012.6.281.问题描述①问题描述l现要安排考试的考表（即考试日程表），假设共有10个班的学生，要安排10门必修课程的考试，必修课程是以班级来确定的，每个班各有3门必修课，因此各班的考试科目是不相同的；安排考表的原则是：相同课程采用统一的试卷，因此同一门课程的考试必须在相同时间进行，同一个班所修的科目必须安排在不同的时间进行考试，以避免考试时间的冲突。并要求全部考试

2、的日程尽可能短。l要求对考试结果做统计和排序。假设分别以编号0,1,2,3,4,5,6,7,8,9代表10门要考试的课程，以B1，B2，B3，B4，B5，B6，B7，B8，B9，B10代表10个班，每个人的信息包括学号、姓名、班级、各门考试课程成绩、三门课程总成绩，每个班的学生人数自行设定。要求设计一个简单的考试成绩的查询统计系统实现以下功能：²显示学生考试情况-按考试总分从高到底输出全体学生的信息。-按照从B1到B10的班级顺序，分班级按照考试总分从高到底的顺序输出各班学生的信息。-输出指定班的学生考试

3、成绩信息。²统计学生考试成绩-按总成绩统计出90分以上、80~89分、70~79分、60~69分、60分以下各分数段的人数，并按总分从高到低分段输出。-根据指定的某们课程的成绩，统计出上述各分数段的人数，并按分数从高到低分段输出。-统计并输出指定班级中总成绩或某一门课成绩的各分数段人数和每个人具体的信息。²查找学生成绩-查找总分或某一门课程成绩的指定分数段的人数及学生的详细信息。-查找指定班级中总分或某一门课程成绩属于某分数段的学生详细信息。Word文档.-查找指定学生（例如给定学号）的具体信息，包括：姓

4、名、班级、各科分数、总分数等。②求解方法说明l考试日程安排问题。²该问题实际上是对若干元素进行子集划分的问题，要求所划分的每个子集中的元素没有“考试冲突”关系。²假设各个班的考试课程分别为：(1,4,8),(1,3,7),(8,2,4),(1,0,5),(2,6,9),(3,0,8),(4,5,9),(2,9,7),(6,0,3),(5,6,9)。根据题中考试安排原则，各个班要进行的考试课程可以抽象为“考试冲突关系”，归纳各个班的考试课程可以整理得到考试冲突关系：R={(1,4),(1,8),(4,8),

5、(1,3),(1,7),(3,7),(8,2),(2,4),(1,0),(1,5),(0,5),(2,6),(2,9),(6,9),(3,0),(0,8),(3,8),(4,5),(5,9),(4,5),(2,7),(9,7),(6,0),(6,3),(5,6)}。显然，“考试冲突”关系R的每个有序对中的两门课程不能安排在同一时间考试，据此可以将10门课划分为若干个考试时间没有冲突的子集，并且使考场的场次尽量少，使得整个考试时间尽可能短。²上述子集划分问题可以用对集合中的元素逐个“筛选”的办法来解决。首先

6、将集合的第1个元素置为第1个子集，再逐个检查集合中的其余元素是否和第1个元素有考试冲突，若不存在考试冲突，则将其加入到第1个子集中，继续检查集合中的其余元素，凡是不与第1个子集中的元素冲突的元素都逐个将其加入到其中；接着按同样的方法“筛选”出若干没有考试冲突的元素构成第2个子集，…，该过程一直到集合中的全部元素都分到某个子集中结束。得到的每一个子集中的课程就是可以安排在同一时间考试的课程。不同子集的课程则要安排在不冲突的时间考试。l考试分数的统计与排序²考试成绩输出ü每个学生的信息记录数据项应包括：学号、

7、姓名、班级、课程1、课程2、…、课程10、总成绩。ü按总分高低输出所有学生信息时，应该以总成绩为关键字从高分到低分对所有的学生记录进行排序，排序方法自行选定，然后依次输出各个记录。ü按照班级顺序和总分高低输出各班学生信息时，要对学生记录进行多关键字排序，首先以总成绩为关键字从高分到低分对所有的学生记录进行排序，然后再以班号为关键字对全部学生记录排序，再输出结果。²统计成绩统计各分数段的人数，要求由用户输入，具体要求可以有：ü按照总成绩统计各分数段的人数，并输出各分数段的学生记录，即在统计一个分数段的人数过

8、程中，要输出满足查找条件的学生记录，再输出统计的结果。ü指定某一门课程，统计各分数段的人数并输出各分数段的学生记录。üWord文档.对指定班级中总成绩或指定课程成绩做各分数段人数的统计，也要输出各分数段的学生记录。²查找成绩查找要求由用户输入，可以输入以下条件：ü查找指定分数项（总分或某一门课程）的某分数段的学生信息，输出查找结果。ü查找指定班级、指定分数项的某分数段的学生信息，输出查找结果。ü查找指定学生（给定学号）的具体信