信科540910010126任静q.docVIP

郑州轻工业学院 课 程 设 计 任 务 书 题 目： 学生成绩分析问题 姓 名： 任静 院（系）： 数学与信息科学系 专业班级： 信科09-1班 学 号： 540910010126 指导教师： 时海亮，裴云霞 时 间： 2011年6月20日至2011年6月30日 一、基本要求及主要内容 1. 学生成绩分析问题 （1）问题描述。录入并保存一个班级学生多门课程的成绩，并对成绩进行分析。 （2）基本要求。a）通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat。b）对文件input.dat中的数据进行处理，要求具有如下功能：按各门课程成绩排序，并生成相应的文件输出；计算每个人的平均成绩，按平均成绩排序，并生成文件；求出各门课程的平均成绩、最高分、最低分、不及格人数、60~69分人数、70~79分人数、80~89分人数、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 2. 职工信息管理系统 设有一个职工文件，其结构为：职工号（no）、姓名、部门号、工资数、职工号指针、部门号指针和工资数指针。设计一个程序，从该文件中读取记录到一个单链表中，并完成如下功能： （1）输入。添加一个职工信息。 （2）输入。输出全部职工信息。 （3）按no排序。通过pno指针将职工记录按no从小到大链接起来。 （4）按no输出。沿pno链输出全部职工信息。 （5）按depno排序。通过pdepno指针将职工记录按depno从小到达链接起来。 （6）按depno输出。沿pdepno链输出全部职工信息。 （7）按salary排序。通过psalary指针将职工记录按salary从小到大链接起来。 （8）按salary输出。沿psalary链输出全部职工信息。 （9）清空。删除职工文件中的全部记录。 （10）存储退出。将单链表中的全部结点存储到职工文件中，然后退出程序运行过程。 3. 通讯录管理系统 通讯录管理系统一般包括通讯者结点信息的插入、查询、删除、更新以及通讯录信息的输出等功能。通讯者的信息一般包括编号、姓名、性别、电话以及地址等。 4. 约瑟夫生者死者游戏 约瑟夫游戏的大意是：30名旅客同乘一条船，因为超载严重，加上风雨大作，情况危急。船长告诉旅客，只有将全船一半的旅客扔进海中，其他人才能幸免于难。无奈，大家商议出如此办法，30个人围成一圈，由第一个人开始依次报数，数到第9人，便把他仍入海中，然后再从他的下一个人开始报数，数到第9人，便把他仍入海中，如此循环进行，直至剩下15个旅客为止。问哪些位置是将被扔下大海的位置。 5. 迷宫问题 给定M(N的迷宫图，求一条从制定入口到出口的路径。假设迷宫如图教材P73页图3.6所示。对于图中每个方块，用个空白表示通道，用阴影表示墙。所求路径必须是简单路径，即在求得的路径上不能重复出现同一通道块。 二、主要参考文献 [1] 李春葆，尹为民等，数据结构教程（第3版），北京：清华大学出版社，2009年. 完成期限： 2011年6月30日 指导教师签名： 时海亮，裴云霞 课程负责人签名： 时海亮 2011年6月20日 摘 要 本论文选取学生成绩分析为研究对象，大致分为以下几个方面。 通过对问题的具体描述的理解，可知道要用结构体来解决本题目数据较多这个问题。另外根据问题的要求，可以采用构造函数来解决每一个小要求，以实现该题的全部要求。 用合适的算法解决问题，并编写代码，通过计算机来实现所有的功能。 结合设计过程，谈谈自己的体会。 列出参考文献。 目 录 课 程 设 计 任 务 书 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 1 问题描述 1.1 问题描述 （1）问题描述。录入并保存一个班级学生多门课程的成绩，并对成绩进行分析。 （3）测试数据，