《数据结构课程设计-任务书.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计-任务书.doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构与数据处理应用训练课程名称：数据结构与数据处理应用训练(B01025)计划学时：32学时（1周）一、 课程目的1 培养运用数据结构的基本知识解决实际问题的能力；2 加深对数据结构基本知识的理解；3 发挥各人的想象能力和分析能力，拓展思维空间；4 掌握应用程序设计的基本方法；5 培养书写课程设计报告的能力。二、 课程设计内容与要求具体见附录I，每位学生任选一题。三、 考核形式考核办法：结合课程设计作品、课程设计报告和平时情况评定。评分标准：程序运行及答辩占60，课程设计报告占20%，平时占20%。评分等级为优秀、 良好、 中等、 及格、不及格五个级别。实现难度不同的课程设计，给不同的分数
2、。若完成项目指定功能，按对应的标准给分；若在完成指定功能的基础上，还添加扩展功能、有创意，给予一定的加分；若减少指定功能的实现或运行有错误，酌情减分。课程设计要求独立完成，严禁抄袭，如发现雷同，一经证实，相关人都按作弊处理，没有成绩，并且上报学院。四、 应提交材料1、课程设计报告（实习报告）不少于3000字。格式参见附录II的模板。内容主要包括：(1)封面。(2) 课程设计题目。(3) 内容与要求（说明课程设计题目的具体内容、需实现的功能及要求，若自己对系统的功能做了增减，按实际完成的功能写）。(4)总体设计（说明算法总体思路及由哪几大功能模块组成、各功能模块的功能介绍）。 (5)详细设计（说
3、明各功能模块的具体实现算法-流程图、存储结构描述、及各功能模块的参数说明）。(6)程序测试（给出程序运行结果截图，需包括若干组测试用例以实现对各种情况的测试）。(7)总结（说明调试过程中遇到的问题是如何解决的；对设计与实现的回顾讨论与分析、改进设想；收获与体会等）。(8) 附录（包含源程序）。 2、程序 提交完整的工程文件。 在统一答辩完成后，每个教学班交一张光盘，包含所有学生的资料（课程设计报告与程序），每个学生的资料放在以“学号姓名”命名的文件夹中。 附录I 课程设计题目：题目一：学生成绩管理系统【问题描述】设计一个学生成绩管理系统，对上学期的本班的学习成绩进行管理。要求事先建立存储本班学
4、生信息的文件grade.dat，每个学生的信息包括：学号、姓名、性别、各门课成绩（上学期的科目）。系统要求包含如下功能：1。显示功能：完成全部学生记录的显示。2。统计功能：计算每个学生的平均成绩，并显示。3。查找功能：完成按姓名或学号或成绩查找学生记录，并显示。4。排序功能：按学号或平均成绩进行排序，并显示。5。插入功能：按学号或平均成绩插入一条学生记录（排序后）。6。删除功能：删除指定学生的记录。7。将学生记录存在文件grade.dat中。要求提供一个界面来调用各个功能，界面应尽可能清晰美观。【具体要求】系统应以菜单方式工作，举例如下：1。程序运行后显示如下主界面： * 1-统计 2-查询
5、3-排序 4-插入 5-删除 6-显示 7-退出 * 通过选择1-7来确定要做哪一个操作。2。若选1，则计算每个学生的平均成绩，并显示计算后的结果。3。若选2，则出现如下界面 * 2.1-按学号查询 2.2-按姓名查询 2.3-按成绩查询 * 通过选择2.1-2.3来确定要做哪一个操作，其中按成绩查询查找平均成绩小于m分的学生，将符合条件的学生记录输出到屏幕，若查无此人，输出相关信息。4。若选3，则出现如下界面 * 3.1-按学号排序 3.2-按平均成绩排序 * 通过选择3.1或3.2来确定要做哪一个操作，显示排序后的结果。5。若选4，则出现如下界面 * 4.1-按学号插入 4.2-按平均成绩
6、插入 *通过选择4.1或4.2来确定要做哪一个操作，并显示结果。6。若选5，删除指定学生的记录，并显示结果。7。若选6，则显示所有学生的信息。8。若选7，则把结果保存到文件grade.dat中，并结束运行。不同的模块都要有出错处理，并能给出出错提示。如“输入数据错误”，“文件操作错误”等等。以上各个功能均编写成子函数，由主函数调用实现。要求采用单链表存储结构来实现学生成绩管理系统。【实现提示】单链表每个结点的数据域包括学号、姓名、性别、各门课成绩、平均成绩等内容。【测试数据】自己设计，报告上要求给出各种情况的数据测试结果。【实现说明】 有能力的同学在完成上述功能的基础上，可以充分发挥自己的想象
7、力增加该系统的功能。题目二: 航空客运售票服务系统【问题描述】航空客运订票的业务活动包括：查询航线、机票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。【具体要求】设民航售票处的计算机系统可以为客户提供下列各项服务：1 查询航线：根据旅客提出的起点站和终点站名输出下列信息：航班号、近一周该航班的飞行日期和余票额。 （输出所有符合条件的航班情况，同一航班若一周内开航多次则应分别输出）2. 承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，并输出座位号（座位号信息的输出可作为选做部分）；若已满员或余票额少
8、于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。3承办退票业务：根据客户提供的情况（日期、航班、客户名），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票数能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户。【实现提示】每条航线应包含的信息有：起点站名、终点站名、航班号、飞行日期、乘员定额、余票额、座位信息（选做内容，可用一张表记录每个座位是否已售出）、已订票的客户名单（包括姓名、座位号（选做）和预约登记的客户名单（包括姓名、所需票额）。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户姓名有序，并且，
9、为插入和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，可采用顺序存储结构，并按航班有序。每条航线是这张表上的一个记录，包含上述八、九个域，其中乘员名单域为指向乘员名单链表的头指针，预约登记客户名单域为分别指向队头和队尾的指针。每条航线需保存最近一周的开航及订票情况。【测试数据】自己设计，报告上要求给出各种情况的数据测试结果。【选做内容】 订票时座位号信息的输出可作为选做部分。大家还可以充分发挥自己的想象力，增加你的系统的功能和其它服务项目。附录II 课程设计报告：学 生 实 习 报 告课程编号： 课程名称： 学 号： 姓 名： 专业班级： 所在学院： 报告日期： 年 月 日实习时间20 14 20 15 学年 秋季学期 春季学期 暑期短学期自 年 月 日 至 年 月 日实习类型 认识（社会调查）实习 教学（课程、专题、金工）实习 毕业（综合）实习实习地点校内实习单位评语： 实习单位（盖章）： 年 月 日实习指导（带队）教师评语： 实习总评成绩：教师（签名）： 年 月 日单击此处添加课程设计题目1 内容与要求单击此处添加内容2 总体设计单击此处添加正文3 详细设计单击此处添加正文4 程序测试单击此处添加正文5 总结单击此处添加正文附录单击此处添加程序源代码