数据结构基础大作业要求及模板参考.docx

武汉理工大学《数据结构基础》大作业题目学号学生姓名院系专业指导教师李晓红2015 年11 月11日《数据结构基础》大作业要求一、课程设计要求独立完成每个同学独立选题并完成。题目选择每个同学可以在以下所列题目中选择，也可自行选择合适难度的题目。考核标准评分组成：1）学习态度；2）课程设计完成的效果，必要时会采用现场演示和答辩的方式；3）题目难度4）课程设计报告的撰写质量；提交材料每位同学依据选择的课程设计题目，独立撰写课程设计报告。不允许相互间抄袭，绝对不允许交上来的论文有雷同现象，否则均以零分计算！提交材料：纸质的课程设计报告，程序代码+电子版设计报告（打包）考核等级评分标准：分数制时间安排1) 布置设计任务2)提交：布置设计任务后一周内，各班班长汇总后将报告（纸质版+电子版）交给老师；3）设计与撰写：上机时间为课外自己找时间完成。4）提交截止日期：第12周周三二、课程设计报告的书写内容（仅供参考）封面（必备统一格式）题目的内容及要求需求分析（系统需要完成哪些功能）总体设计（包括选择什么数据结构？数据结构采用哪种存储方式？选择的原因？设计哪些操作？这些操作之间的调用关系等等）详细设计（包括数据结构的类型定义，每个操作的算法描述）源代码运行结果及分析收获及体会评定书（必备统一格式）《数据结构基础》成绩评定表学院班级：　　　　　　　姓名：　　　　　　　学号：序号评分项目满分实得分1学习态度认真、遵守纪律102设计分析合理性103设计方案正确性、可行性、创造性204设计结果正确性405设计报告的规范性106设计验收10总得分评语：　　　　　　　　　　　　　　指导教师签名：　　　　　　　　　　　　　　　　2015 年11月11日附件5：课程设计说明书统一书写格式 设计题目正文题序层次是文章结构的框架。章条序码统一用阿拉伯数字表示，题序层次可以分为若干级，各级号码之间加一小圆点，末尾一级码的后面不加小圆点，层次分级一般不超过4级为宜，示例如下：第一级（章）123…第二级（条）1.11.2…2.1 2.2…3.1 3.2……第三级（条）1.1.11.1.2…1.2.11.2.2…2.1.12.1.2…2.2.12.2.2…3.1.13.1.2…3.2.13.2.2……第四级（条）1.1.1.11.1.1.2…1.2.2.11.2.2.2…2.1.1.1 2.1.1.2…2.2.2.12.2.2.2…………╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳三、课程设计题目（参考）：1.运动会分数统计　　任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）　　功能要求：1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称　　输出形式：有合理的提示，各学校分数为整形　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。　　存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；?2.飞机订票系统　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；　　可以输入起飞抵达城市，查询飞机航班情况；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票：可退票，退票后修改相关数据文件；