航班信息查询信息分析.docx

航班信息查询系统分析

航班信息查询系统

当今乘飞机的人越来越多，人们需要关心了解各类航班的班次、时间、价格、机型等信息，设计一个航班信息查询系统，可供人们查询航班信息，该查询系统可按一个或者多个条件查询，航班信息表的局部内容如下：

航班号

起点站

终点站

起飞时间

机型

票价

CA1544

合肥

北京

10:55

733

960

MU5341

上海

重庆

14:20

M90

1280

CZ3869

广州

南京

08:55

733

1010

MU3682

深圳

桂林

20:50

M90

1060

HUI1863

昆明

西安

10:15

738

1250

一、需求分析〔余子轩、包灵美〕

制作一个航班信息查询系统，能够完整显示航班信息可以通过航班号、机型、起点站、到达站、起飞时间中的一个或多个条件查询并显示航班动态。

要求进入查询系统后，可以按要求选择需要更的操作，并按提速输入要更的航班数据，更操作完成后返回初始界面。在选择查询时，能显示输入查询条件的界面并提示输入信息〔航班号、起点站、

终点站、班期、起飞时间、到达时间、飞机型号及票价〕，假设输入的信息符合要求则显示相对应的航班信息，否则显示“没有相关航班”并返回输入界面。假设主要想实现查询功能，就可以承受挨次的存储构造；想实现更操作，承受链式存储构造；相比之下，这次主要想实现的功能是查询功能，因此承受挨次存储构造。考虑到此航班信息查询系统查询功能用到的比较多而更操作使用的比较少，为了使操作简便，程序利用效率高，使用挨次表来存储航班信息。本系统承受二分查找法、基数排序法、最高位优先法。

二分查找法也称为折半查找法：将n个元素分成个数大致一样的两半，取a[n/2]与欲查找的x作比较，假设x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的左半部连续搜寻x

〔这里假设数组元素呈升序排列〕。假设xa[n/2]，则我们只要在数组a的右半部连续搜寻x。

基数排序法：其时间简单度为O(nlog(r)m)，其中r为所实行的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。

最高位优先法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码连续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。

需要留意到的是：在整个航班信息查询系统当中，需要对所要查询的信息进展肯定的推断，看是否存在乘客所要查询的航班信息，以

及在进展关键字查询时消灭错误输入等。二、概要设计〔黄飞〕

系统的功能：

本任务要求对飞机航班信息进展排序和查找。可按航班的航班号、起点站、到达站、起飞时间、飞机型号及票价等信息进展查询。本设计主要是对航班信息存储、排序以及查找等概念进展综合练习。以链式基数排序为主线，用到二分查找和挨次查找等学问，还有建立静态链表等相关概念，本系统使用dos界面实现。

系统模块分析：

航班排序对输入系统内的航班首先要进展排序，我们承受的按航班号排序，从低位到高位依次对关键字进展安排和收集，分两段实现其算法。

输入信息：MU5341上海重庆14:20

M90

1280

CZ3869广州南京08:55

733

1010

排序之后：CZ3869广州南京08:55

733

1010

MU5341上海重庆14:20

M90

1280

〔2) 按航班号查找航班的信息。

输入航班号：MU5341

显示：MU5341上海重庆14:20M9012

〔3) 按航班起始站查找航班的信息。输入起始站：广州

显示：CZ3869广州南京08:557331010

〔4) 按航班终点站查找航班的信息。输入起始站：南京

显示：CZ3869广州南京08:557331010

〔5)依据航班的起飞时间查找航班的信息。输入起飞时间：08:55

显示：CZ3869广州南京08:557331010

〔6)依据航班的机型查找航班的信息。输入飞机机型：733

显示：CZ3869广州南京08:557331010

〔7)依据航班的票价查找航班的信息。输入飞机票价：1010

显示：CZ3869广州南京08:557331010

三、具体分析〔包灵美、陈足萍〕

依据题目所述，程序必需实现对航班信息的录入和查询，应当首先定义一个用于存储航班信息数据类型，再由治理员录入航班数据，将数据进展整理后，实现通过依据关键字搜寻工程，有下面几种状况：

按航班号查询

按起飞时间查询

按到机型查询

按动身地查询

按目的地查询

退出系统

系统功能图：〔包灵美〕

航班信息查询系统

输入航班信息

按按按

按

按

按