11122数据结构课程设计任务书.doc

《11122数据结构课程设计任务书.doc》由会员分享，可在线阅读，更多相关《11122数据结构课程设计任务书.doc（14页珍藏版）》请在三一办公上搜索。

1、郑州轻工业学院课 程 设 计 任 务 书题 目：姓 名：院（系）：数学与信息科学系专业班级：信科10-1班学 号：2010XXXXXX指导教师：时海亮，裴云霞时 间：2012年6月04日至2012年6月15日一、基本要求及主要内容1. 学生成绩分析问题（1）问题描述。录入并保存一个班级学生多门课程的成绩，并对成绩进行分析。（2）基本要求。a）通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat。b）对文件input.dat中的数据进行处理，要求具有如下功能：按各门课程成绩排序，并生成相应的文件输出；计算每个人的平均成绩，按平均成绩排序，并生成文件；求出各门课程的平均成绩、最高分

2、、最低分、不及格人数、6069分人数、7079分人数、8089分人数、90分以上人数；根据姓名或学号查询某人的各门课成绩。c）使用Visual C+ 6.0 控制台应用程序开发，界面美观。（3）测试数据，如下图所示。学号姓名数学英语计算机01王芳78779002张强89678803李浩56667804黄鹏89868505尚校67887606赵鹏45546707蒋泽7876702. 职工信息管理系统设有一个职工文件，其结构为：职工号（no）、姓名、部门号、工资数、职工号指针、部门号指针和工资数指针。设计一个程序，从该文件中读取记录到一个单链表中，并完成如下功能：（1）输入。添加一个职工信息。（2

3、）输入。输出全部职工信息。（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、信息的插入、查询、删除、更新以及通讯录信息的输出等功能。通讯者的信息一般包括编号、姓名、性别、电话以及地址等。4. 约瑟夫生者死者游戏约瑟夫游戏的大意是：30名旅客同乘一条船，因为超载严重，加上风雨大作，情况危急。船长告诉旅客，只有将全船一半的旅客扔进海中，其他人才能幸免于难。无奈，大家商议出如此办法，30个人围成一圈，由第一个人开始依次报数，数到第9人，便把他仍入海中，然后再从他的下一个人开始报数，数到第9人，便把他仍入海中，如此循环进行，直至剩下15个旅客为止。问哪些位置是将被扔下大海的位置。5. 迷宫问题给定MN的迷宫图，求一条从制定入口到出口的路径。假设迷宫如图教材P73页图3.6所示

5、。对于图中每个方块，用个空白表示通道，用阴影表示墙。所求路径必须是简单路径，即在求得的路径上不能重复出现同一通道块。二、主要参考文献1 李春葆，尹为民等，数据结构教程（第3版），北京：清华大学出版社，2009年. 完成期限：2012年6月15日指导教师签名：时海亮，裴云霞课程负责人签名：时海亮2012年6月15日摘 要（摘要是论文内容的简短陈述，一般不超过200字。）目 录使用Word自动生成的目录，在此基础上再作调整。自动生成目录的方法为插入-引用-索引和目录。目录使用三级目录结构。课 程 设 计 任 务 书1一、基本要求及主要内容21. 学生成绩分析问题22. 职工信息管理系统33. 通讯

6、录管理系统34. 约瑟夫生者死者游戏45. 迷宫问题4二、主要参考文献4摘 要5目 录61 问题描述71.1 问题描述71.2 基本要求71.3 问题的其它注意事项72 程序结构及功能描述83 算法描述94 实验数据和实验结果105 开发难点及解决技巧116 小结127 参考文献131 问题描述1.1 问题描述1.2 基本要求1.3 问题的其它注意事项2 程序结构及功能描述3 算法描述4 实验数据和实验结果5 开发难点及解决技巧6 小结7 参考文献课程设计成绩评定表评定项目内 容满分评分总分学习态度学习认真，态度端正，遵守纪律。10答疑和设计情况认真查阅资料，勤学好问，提出的问题有一定的深度，分析解决问题的能力较强。40说明书质量设计方案正确、表达清楚；设计思路、实验（论证）方法科学合理；达到课程设计任务书规定的要求；图、表、文字表达准确规范，上交及时。40回答问题情况回答问题准确，基本概念清楚，有理有据，有一定深度。10总成绩采用五级分制：优、良、中、及格、不及格指导教师评语： 签名： 年 月 日