航班信息查询信息分析

《航班信息查询信息分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、航班信息查询系统分析航班信息查询系统当今乘飞机的人越来越多，人们需要关心了解各类航班的班次、时间、价格、机型等信息，设计一个航班信息查询系统，可供人们查询航班信息，该查询系统可按一个或者多个条件查询，航班信息表的部分内容如下：航班号起点站终点站起飞时间机型票价CA1544合肥北京10:55733960MU5341上海重庆14:20M901280CZ3869广州南京08:557331010MU3682深圳桂林20:50M901060HUI1863昆明西安10:157381250一、需求分析（余子轩、包灵美）制作一个航班信息查询系统，能够完整显示航班

2、信息可以通过航班号、机型、起点站、到达站、起飞时间中的一个或多个条件查询并显示航班动态。要求进入查询系统后，可以按要求选择需要更新的操作，并按提速输入要更新的航班数据，更新操作完成后返回初始界面。在选择查询时，能显示输入查询条件的界面并提示输入信息（航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价），若输入的信息符合要求则显示相对应的航班信息，否则显示“没有相关航班”并返回输入界面。如果主要想实现查询功能，就可以采用顺序的存储结构；想实现更新操作，采用链式存储结构；相比之下，这次主要想实现的功能是查询功能，因此采用顺序存储结构。考

3、虑到此航班信息查询系统查询功能用到的比较多而更新操作使用的比较少，为了使操作简便，程序利用效率高，使用顺序表来存储航班信息。本系统采用二分查找法、基数排序法、最高位优先法。二分查找法也称为折半查找法：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的右半部继续搜索x。基数排序法：其时间复杂度为O(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候

4、，基数排序法的效率高于其它的比较性排序法。最高位优先法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。需要注意到的是：在整个航班信息查询系统当中，需要对所要查询的信息进行一定的判断，看是否存在乘客所要查询的航班信息，以及在进行关键字查询时出现错误输入等。二、概要设计（黄飞）1.系统的功能：本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间、飞机型号及票价等信息进行查询。本

5、设计主要是对航班信息存储、排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念，本系统使用dos界面实现。2.系统模块分析：（1）航班排序对输入系统内的航班首先要进行排序，我们采用的按航班号排序，从低位到高位依次对关键字进行分配和收集，分两段实现其算法。输入信息：MU5341上海重庆14:20M901280CZ3869广州南京08:557331010排序之后：CZ3869广州南京08:557331010MU5341上海重庆14:20M901280（2)按航班号查找航班的信息。输入航班号：M

6、U5341显示：MU5341上海重庆14:20M9012（3)按航班起始站查找航班的信息。输入起始站：广州显示：CZ3869广州南京08:557331010（2)按航班终点站查找航班的信息。输入起始站：南京显示：CZ3869广州南京08:557331010（3)根据航班的起飞时间查找航班的信息。输入起飞时间：08:55显示：CZ3869广州南京08:557331010（4)根据航班的机型查找航班的信息。输入飞机机型：733显示：CZ3869广州南京08:557331010（5)根据航班的票价查找航班的信息。输入飞机票价：1010显示：CZ3869

7、广州南京08:557331010三、详细分析（包灵美、陈足萍）根据题目所述，程序必须实现对航班信息的录入和查询，应该首先定义一个用于存储航班信息数据类型，再由管理员录入航班数据，将数据进行整理后，实现通过按照关键字搜索项目，有下面几种情况：Ø按航班号查询Ø按起飞时间查询Ø按到机型查询Ø按出发地查询Ø按目的地查询Ø退出系统系统功能图：（包灵美）航班信息查询系统按航班号查询退出系统输入航班信息按起点站查询按终点站查询按机型查询按起飞时间查询定义数据类型//tydedefstruct{//charstart[6];//起点站//charend6];//

8、终点站//charStime[5];//起飞时间//charmodel[4];//机型//intprice;//票价}infotype;