数据结构课程设计任务书7.docVIP

数据结构课程设计任务书 10级电气信息类专业 信息科学与技术学院 2011年9月 数据结构课程设计任务书 课程设计目的 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧以至一整套软件工作规范的训练和科学作风的培养。希望通过本次课程设计，使学生能够独立地完成从问题分析到文档撰写一整套的软件设计过程，达到学以致用的目的。 课程设计内容（任选两题 独立完成） 课题一 运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分3) 可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。订票系统任务：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号修改航班信息：当航班信息改变可以修改航班数据文件课题三 迷宫问题求解 问题描述：：任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据：输入m,n m,n 为整数，nm输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能typedef struct Node { int key;//每个人持有的密码 int num;//这个人的编号 struct Node *next;//指向下一个节点 }Node,*Link; void InitList(Link L) //创建一个空的链表 void Creater(int n,Link L) //初始化链表 程序调用关系如下： 主程序模块 创建链表模块 读取链表结点模块 输出模块 详细设计 程序源代码（略），同学自己输入各自的源代码 调试分析 在做单循环链表时，开始创建了一个头结点，后来发现头结点没有用到，现在通过调试，解决了这个问题。 调试后程序会自动判断输入的数字的有效性。 用户手册 （1）演示程序的运行环境为Windows Vista系统，Microsoft Visual Studio 6.0中的Microsoft Visual C++ 6.0中运行。执行文件为：猴子选大王.exe （2）进入演示程序后即显示DOS形式的界面： （3）输入总后子数和数数值。系统会自动计算，最后选出猴子大王 （4）接受其他命令后即执行相应运算和显示相应结果。 测试结果（截图） （1）m=130,n=7 (2)m=12,n=1 (3)m=-5,n=-7 (3)m=0,n=0 (4)m=10,n=11 课程设计安排 指导教师 班级 上机时间 地点 范红 1-3班 第18周周3-4第19周周2-3 1-4节 图文中心 6号机房 谢颖华 4-6班 第18周周3-4第19周周2-3 1-4节 图文中心 5号机房 孙韶媛 7-10班 第19周周2-4 1-4节 图文中心 2号机房 齐金鹏 11-14班 第19周周2-4 1-4节 图文中心 3号机房 4