1、 1 课课 程程 设设 计计 任任 务务 书书 题题 目：目： 学生成绩分析问题学生成绩分析问题 姓姓 名：名： 院（系） ：院（系） ： 数学与信息科学系数学与信息科学系 2 一、基本要求及主要内容一、基本要求及主要内容 1. 1. 学生成绩分析问题学生成绩分析问题 （1）问题描述。录入并保存一个班级学生多门课程的成绩，并对成 绩进行分析。 （2）基本要求。a）通过键盘输入各学生的多门课程的成绩，建立 相应的文件 input.dat。b）对文件 input.dat 中的数据进行处理，要求具有 如下功能：按各门课程成绩排序，并生成相应的文件输出；计算每个人 的平均成绩，按平均成绩排序，并生成文
2、件；求出各门课程的平均成绩、 最高分、最低分、不及格人数、6069 分人数、7079 分人数、8089 分 人数、90 分以上人数；根据姓名或学号查询某人的各门课成绩。c）使 用 Visual C+ 6.0 控制台应用程序开发，界面美观。 （3）测试数据，如下图所示。 学号 姓名 数学 英语 计算机 01 王芳 78 77 90 02 张强 89 67 88 03 李浩 56 66 78 04 黄鹏 89 86 85 05 尚校 67 88 76 06 赵鹏 45 54 67 07 蒋泽 78 76 70 3 2. 2. 职工信息管理系统职工信息管理系统 设有一个职工文件，其结构为：职工号（n
3、o） 、姓名、部门号、工资 数、职工号指针、部门号指针和工资数指针。设计一个程序，从该文件 中读取记录到一个单链表中，并完成如下功能： （1）输入。添加一个职工信息。 （2）输入。输出全部职工信息。 （3） 按 no 排序。 通过 pno 指针将职工记录按 no 从小到大链接起来。 （4）按 no 输出。沿 pno 链输出全部职工信息。 （5）按 depno 排序。通过 pdepno 指针将职工记录按 depno 从小到 达链接起来。 （6）按 depno 输出。沿 pdepno 链输出全部职工信息。 （7）按 salary 排序。通过 psalary 指针将职工记录按 salary 从小到
4、大链接起来。 （8）按 salary输出。沿 psalary链输出全部职工信息。 （9）清空。删除职工文件中的全部记录。 （10）存储退出。将单链表中的全部结点存储到职工文件中，然后 退出程序运行过程。 3. 3. 通讯录管理系统通讯录管理系统 通讯录管理系统一般包括通讯者结点信息的插入、查询、删除、更 新以及通讯录信息的输出等功能。通讯者的信息一般包括编号、姓名、 性别、电话以及地址等。 4 4. 4. 约瑟夫生者死者游戏约瑟夫生者死者游戏 约瑟夫游戏的大意是：30 名旅客同乘一条船，因为超载严重，加上 风雨大作，情况危急。船长告诉旅客，只有将全船一半的旅客扔进海中， 其他人才能幸免于难。无
5、奈，大家商议出如此办法，30 个人围成一圈， 由第一个人开始依次报数，数到第 9 人，便把他仍入海中，然后再从他 的下一个人开始报数，数到第 9 人，便把他仍入海中，如此循环进行， 直至剩下 15 个旅客为止。问哪些位置是将被扔下大海的位置。 5. 5. 迷宫问题迷宫问题 给定 MN 的迷宫图，求一条从制定入口到出口的路径。假设迷宫 如图教材 P73 页图 3.6 所示。对于图中每个方块，用个空白表示通道， 用阴影表示墙。所求路径必须是简单路径，即在求得的路径上不能重复 出现同一通道块。 二、主要参考文献二、主要参考文献 1 李春葆，尹为民等，数据结构教程（第 3 版） ，北京：清华大学出 版
6、社，2009 年. 5 摘摘 要要 本论文选取学生成绩分析为研究对象，大致分为以下几个方面。 一、 通过对问题的具体描述的理解， 可知道要用结构体来解决本题目 数据较多这个问题。另外根据问题的要求，可以采用构造函数来解 决每一个小要求，以实现该题的全部要求。 二、 用合适的算法解决问题， 并编写代码， 通过计算机来实现所有的 功能。 三、 结合设计过程，谈谈自己的体会。 四、 列出参考文献。 6 目目 录录 课 程 设 计 任 务 书 . 1 一、基本要求及主要内容 . 2 1. 学生成绩分析问题 2 2. 职工信息管理系统 3 3. 通讯录管理系统 3 4. 约瑟夫生者死者游戏 4 5. 迷宫问题 4 二、主要参考文献 . 4 摘 要 . 5 目 录 . 6 1 问题描述 . 7 1.1 问题描述 7 1.2 基本要求 7 1.3 问题的其它注意事项 8 2 程序结构及功能描述 . 9 3 算法描述 . 10 4 实验数据和实验结果 18 5 开发难点及解决技巧 . 22 6 小结 . 23 7 参考文献 . 24 7 1 问题描述问题描述 1.1
