《数据结构B课程设计报告-基于飞机订票系统和全国交通模拟系统》.doc

《数据结构B》 课程设计报告 系 别： 计算机与电子系 专业班级： 电子0901 学生姓名： 指导教师： （课程设计时间2011年12月12至2011年12月24） 华中科技大学武昌分校 课程设计报告撰写内容、格式与成绩评定 一、课程设计报告的撰写内容与要求 1.课程设计总结报告应包括：前言、基本原理或理论、设计计算书或实验报告、结论、图纸（框图、流程图）、参考资料等；或调查、访谈报告、调查问卷、调查提纲等。 2.课程设计总结报告应书写工整，文句通顺、精炼、逻辑性强，图纸和曲线的绘制应符合规范。 3.调查型课程设计应根据调查结果撰写调查报告。调查报告内容包括：题目、参加时间、地点、方式、过程、调查对象一般情况、调查内容、发现的问题、调查结果和调查分析及体会等。调查报告要求语言简练、准确；叙述清楚、明白；数据、资料可靠；结论有理、有据。 4.图纸应布局合理，比例恰当，线条分明，字体工整，符合国家制图标准。 5.课程设计报告字数要求：理工、艺术类不少于2000字，其他专业不少于3000字。 二、课程设计成绩评定 1.学生的课程设计成绩由平时成绩、业务考核成绩两部分组成，均为百分制记分，其中平时成绩占总成绩的30%，业务考核成绩占70%。业务考核含设计报告（计算说明书、调查提纲、调查问卷等）、绘制的图纸、编制的软件、制作的模型、撰写的论文或问卷统计、调查分析等的完成及质量情况；平时成绩含设计表现、到课率等。 2. 教师按学生实际成绩（百分制，含平时成绩和业务考核成绩两部分）登记并录入教务MIS系统，由系统自动转化为“优秀（90～100分）、良好（80～89分）、中等（70～79分）、及格（60～69分）和不及格（60分以下）”五等。  目 录 1.课程设计目的 1 2.课程设计题目描述和要求 1 2.1航空订票系统描述与要求 1 2.2全国交通咨询模拟系统描述与要求： 2 3．课程设计报告内容 2 3.1航空订票系统课程设计报告内容 2 3.1.1设计思路 2 3.1.2主要功能函数的设计 3 3.1.3调试分析： 3 3.1.4源程序代码： 4 3.1.5运行测试 12 3.2全国交通模拟小系统课程设计报告内容 14 3.2.1设计思路： 14 3.2.2主要功能函数的设计： 15 3.2.3调试分析： 17 3.2.4参考源程序： 18 3.2.5运行测试 64 4．总结 68 参考文献 69 1.课程设计目的 1) 培养自己运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 2) 培养自己独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 3) 培养自己初步的软件设计及软件测试的能力。 4）培养自己分析问题，解决问题的能力。 2.课程设计题目描述和要求 2.1航空订票系统描述与要求 【问题描述】 航空客运订票的业务活动包括；查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 【基本要求】 （1）每条航线所涉及的信息有：终点站名、航班名、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； （2）作为示意系统，全部数据可以只放在内存中； （3）系统能实现的操作和功能如下： a.查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； b.承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； c.承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要求，则为客户办理订票手续，否则依次询问其他排队候补的客户 2.2全国交通咨询模拟系统描述与要求： 【问题描述】 出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优先决策的交通咨询。 【基本要求】 (1)提供对城市信息进行编辑(如：添加或删除)的功能。 (2)城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。 (3)提供两种