航班信息显示系统解决方案
概述
在国际机场等交通枢纽，信息系统的规模比较大，其中直接支持机场业务的系统有：离港系统、机场设施资源分配系统、航班信息显示系统、地面信息系统等。
其中航班信息显示系统（简称FIDS）是机场面对旅客的主要系统，负担为旅客及送接站人员提供全方位的信息服务。
对旅客来说，FIDS就是分布在机场各处（离港大厅、值机柜台岛、值机柜台、候机厅、登机口；到港行李转盘、到港大厅；以及其他旅客所能到达的区域）的显示屏。对离港旅客，从进入航站楼起，航显系统先后提供了离港航班信息、值机岛岛头引导信息、值机柜台引导信息、登机口引导信息；对进港旅客，航显系统提供了行李转盘引导信息；对迎接旅客人员，航显系统提供进港航班信息；除此以外，航显系统还要对各类人员提供不同功能的临时消息，同时还需要在各种显示信息中插播广告。
这些FIDS信息中既有计划信息，也有动态信息，还有临时信息；从信息来源上看，有来自机场其他信息系统的，也有来自空管局的，还有来自工作人员手工输入的。
系统结构
FIDS系统可划分为以下几个部分；
1．面对旅客的各种显示终端。
2．面向机场工作人员的信息输入终端。
3．数据库服务器，负责航班计划以及其他所有需要保存的数据的存储。
4．中心服务器，系统核心，接受输入信息，支持终端显示。
FIDS系统采用WEB技术构建，显示终端和信息输入终端都基于浏览器，中心服务器采用J2EE兼容的应用服务器。其结构如下图：
各显示终端的具体显示功能
◆ 离港航班信息显示
中英文显示航班号、航空公司标志、终点站、经停站、离港时间、变更离港时间、值机柜台号、备注（如延误、登机口关闭等）等信息。
◆ 值机岛岛头引导信息显示
中英文显示本值机岛各个柜台的柜台号、正在办理登机手续的航班号、航空公司标志、终点站。
对开发式柜台（即该柜台办理某航空公司的头等舱或公务舱旅客）时，用一屏显示该航空公司的头等舱和公务舱图标。
对一般柜台，中英文显示航班号、航空公司标志、终点站、经停站、计划时间（或变更时间）、登机口(Gate)、备注(Remark)、服务等级。当有共享航班时，切屏显示。
每个登机口有两种显示屏幕：
正在登机的航班的显示：航班号、航空公司图标、终点站、经停站、起飞时间、变更时间、备注。
即将在此登机的航班(多条)的显示：航班号、航空公司图标、终点站、经停站、登机口开放时间、登机口关闭时间、备注。
显示行李转盘对应的航班号、起点站。
◆ 进港航班信息显示
类似离港航班信息显示功能。
◆ 临时消息显示
任何一台显示终端，都可以显示临时消息（如航班变更、找人、天气预报等等），临时消息有两种：
自动消息，当航班信息发生改变时（比如，一条航班有A登机口变到B登机口，系统自动产生变更消息，提示旅客注意，这种消息显示到相关的显示屏上，并在指定时间内取消，无需工作人员干预。
人工消息，机场工作人员通过消息管理台，手工添加一条消息，这种消息可以指定显示终端和显示时间等。
人工消息管理有权限控制，只有获得消息管理权限的工作人员可以进行手工消息的操作。
◆ 插播广告显示
任何一台显示终端，都可以显示广告信息。广告类型支持HTML页面、图片、动画、Flash 等多种格式。
广告与航班信息页面切屏显示，切屏的形式丰富，切屏的时间间隔可以设置；
广告的播出时间和停止时间可以在广告管理台控制，也可以根据用户需求更改显示时间策略（比如每天，每周，每月特定时间显示）。
每一条广告可以发布到多台显示屏上，每台显示屏也可以显示多条广告（多条广告随机切屏显示）；
广告管理设有权限管理，只有获得广告管理权限的工作人员可以进行广告操作。
后台控制功能
能够进行分区域控制，监控各显示终端运行情况，如果一台显示屏在一定时间内没有访问服务器（默认5秒），监控台会发出红色警告；
能够模拟显示远程显示屏的内容，实时监控每CRT的显示内容；
能够随意更改一台显示屏的显示类型和显示内容，转换工作在5秒钟内完成；
能够简单控制显示屏，如重启、消磁等；
每台显示屏都记录IP地址和详细的备注，方便工作人员定位和操作；
中心监控台设有权限管理，只有特定权限的管理人员才能登陆监控台。
机场航显系统技术特点
1. 用Browser/Server结构，符合未来技术发展趋势，大大降低了机场信息服务人员的维护负担。对遍布机场各处的显示客户端无需应用软件维护。
2. 服务器端采用Java技术，保证系统能够跨平台运行。
3. 浏览器端采用内存结构存储动态信息，不管增加多少显示终端，都不会加大对后端数据库服务器和消息服务器增加负载。
4. 可以随时增加显示终端，立即投入使用；显示终端可以使用DHCP，动态获得IP地址。
5. 浏览器端采用DHTML技术，可灵活调整显示效果。
6. 浏览器、服务器之间采用增量数据通讯技术，大大降低服务器负载，使一台普通pc 服务器就可以支持数百台终端。
7. 浏览器显示采用增量更新技术，显示界面只更新变动的数据，而不整屏刷新，画面不闪动。
8. 浏览器端采用监控器-浏览器二重结构设计，保证显示终端能够长时间稳定运行。
运行环境
服务器端：
操作系统：Windows NT、Unix、Linux、FreeBSD等。
应用服务器：WebSphere等任何支持JAVA的服务器。
客户端：
浏览器：IE 5.0 或以上版本。
浏览器监控程序。
/*#include "stdafx.h"*/ #include 软件学院大作业任务书题目：航班信息查询系统 专业： 班级： 姓名： 学号： 完成人数： 起讫日期： 任课教师：职称：讲师 部分管主任： 完成时间： 说明 1.本任务书由任课教师填写后，下达到学生。 2.任务完成后，任课教师需填写小结表。 3.任务书、学生成绩与学生完成后的大作业（纸质和电子两种）一 并报送各教学研究部审核后转教务办。 4.另附一份全班大作业总结 NANCHANG UNIVERSITY 高级语言程序设计课程设计 题目: 航班信息查询系统 学院： 专业： 班级： 完成人数： 成员： 起讫日期： 任课教师： 完成时间： 填表日期： 目录 一、需求分析.............................................................................................................................. - 1 - 1.1 项目介绍.................................................................................................................. - 1 - 1.2 功能需求.................................................................................................................. - 1 - 二、系统分析.............................................................................................................................. - 1 - 2.1 本程序需解决的关键技术问题.............................................................................. - 1 - 2.2 程序流程.................................................................................................................. - 1 - 三、程序设计与实现.................................................................................................................. - 2 - 3.1 程序设计.................................................................................................................. - 2 - 3.2 程序实现....................................................................................... 错误!未定义书签。 四、系统测试............................................................................................................................ - 11 - 五、个人小结............................................................................................................................ - 13 - 六、参考文献............................................................................................................................ - 13 - 数据结构实验报告 姓名：学号： 专业：信息技术班级： 任课老师：辅导教师： 试验编号：试验五小组成员： 一、实验项目: 航班信息查询 二、实验目的： 对飞机航班信息进行排序和查找。 三、实验内容： 对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 四、需求分析 1、先对飞机航班进行排序； 2、根据飞机的各个信息进行查找； 五、概要设计 1、根据要实现的功能，应该以链表来表示集合，所以需要构造的数据类型为链表和集合。 2、结构体hangban struct hangban{ char k[6]; //航班号 string qd; //起点站 string zd; //终点站 string bq; //班期 int btime; //起飞时间 int etime; //到达时间 string jx; //机型 int price; //票价 };//结构体hangban 3、部分函数功能简介 void initb() //创建表 void printb() //输出 void chazhao() //查找信息 void findk() //按航班号查找void findqd() //按起点站查找void findzd() //按终点站查找void findbq() //按班期查找 void findbtime() //按起飞时间查找 void findetime( ) //按到达时间查找void findjx() //按机型查找 void findprice() //按票价查找 六、详细设计 #include 学院名称 《数据结构》课程设计报告题目——航班信息查询与检索 班级： 姓名： 时间：2012/12/29---2013/1/5 二○一二年十二月二十九日 课程设计任务书及成绩评定 航班信息查询与检索 课题 名称 Ⅰ、题目的目的和要求： 1、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。 2、设计题目要求： 问题描述:该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 任务要求:对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等， 这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串即可。 Ⅱ、设计进度及完成情况 Ⅲ、主要参考文献及资料 [1] 严蔚敏数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏数据结构题集（C语言版）清华大学出版社 1999 [3] 谭浩强 C语言程序设计清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 Ⅳ、成绩评定： 设计成绩：（教师填写） 指导老师：（签字） 二○一三年一月五日 课程设计报告 课程设计名称：数据结构课程设计 题目：设计并实现一个航班信息查询与检索系统 院系：计算机学院 专业： 班级： 学号： 姓名： 指导教师： 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期：年月日 目录 1 题目介绍 (5) 2 课程设计要求 (5) 2.1课程设计内容 (5) 2.2课程设计目标 (5) 3 概要设计 (5) 3.1设计思路 (5) 3.2流程图 (5) 4 算法概述 (6) 4.1定义数据类型 (6) 4.2函数描述 (7) 5 测试数据 (10) 附录（关键部分程序清单） (12) 1、题目介绍 设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 2、课程设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示： 2、对航班信息进行排序与查找。 3、概要设计 3.1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用折半查找法对排好序的航班号数据实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。 3.2、流程图 目录 (2) 1 概述 (2) 1.1 课程设计名称 (2) 1.2 课程设计目的 (2) 1.3 课程设计内容 (2) 2 系统分析 (2) 2.1 设计要求 (2) 2.2 设计分析 (2) 3 概要设计 (3) 3.1 系统总流程图 (3) 3.2 定义数据类型 (3) 3.3 实现排序的各函数的说明 (4) 4 详细设计 (4) 4.1 数据类型的定义 (4) 4.2 链式基数排序 (5) 4.2.1 一趟数字字符分配函数 .................... 错误！未定义书签。 4.2.2 一趟数字字符的收集函数................. 错误！未定义书签。 4.2.3 一趟字母字符分配函数 .................... 错误！未定义书签。 4.2.4 一趟字母字符收集 ........................... 错误！未定义书签。 4.2.6 链式基数排序函数 ........................... 错误！未定义书签。 4.3 重新整理静态链表 (6) 4.4 查找算法实现 (6) 4.4.1 二分查找函数 (6) 4.4.2 顺序查找函数 (7) 4.5 输入输出函数 (7) 5 运行与测试 (8) 6 总结与心得 (11) 7 参考文献 (11) 8 附录（程序源代码） (11) 目录 1 概述 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 2 系统分析 2.1 课程设计内容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息 3）提供按关键字（航班号）快速查询或顺序查询功能 2.3 设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。 每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为： K0 k1 k2 k3 k4 k5 C Z 3 8 6 9 航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表 目录 1 概述................................................................................................ 1.1 问题描述 ................................................................................ 1.2 基本要求 ................................................................................ 2 系统分析......................................................................................... 2.1 功能需求分析......................................................................... 2.2 设计要求 ................................................................................ 3 概要设计......................................................................................... 3.1 各函数说明............................................................................. 4 详细设计......................................................................................... 4.1数据类型定义模块 .................................................................. 4.2实现排序的各函数模块 ........................................................... 5 运行与测试..................................................................................... 5.1 航班信息输入......................................................................... 5.2 航班信息查询......................................................................... 5.3 退出航班信息系统.................................................................. 6 总结与心得 (12) 参考文献 课程设计 课程名称C语言课程设计 题目名称航班信息管理系统 学生学院物理与光电工程学院专业班级电子科学与技术(4)班学号 学生姓名 指导教师 2015 年10 月23 日 目录 一设计目的.............................................................................................................................. - 2 - 二课程设计的内容.................................................................................................................. - 2 - 三课程设计的要求与数据...................................................................................................... - 2 - 四课程设计应完成的工作...................................................................................................... - 3 - 五总体设计.............................................................................................................................. - 3 - 六详细设计.............................................................................................................................. - 3 - 七调试分析.............................................................................................................................. - 9 - 7.1 源程序及注释............................................................................................................... - 9 - 7.2 调试与测试................................................................................................................. - 30 - 7.2.1 算法调试过程中出现的问题及解决方法：.................................................. - 30 - 7.2.2 主要程序运行结果.......................................................................................... - 32 - 八总结.................................................................................................................................... - 35 - 九参考文献............................................................................................................................ - 36 - 目录 第1章概述 (1) 第2章设计要求与分析 (2) 2.1设计要求 (2) 2.2设计分析 (2) 2.2.1定义数据类型 (2) 2.2.2实现排序的个函数说明 (3) 第3章算法实现 (4) 3.1 一趟分配算法 (4) 3.2 一趟收集算法 (4) 3.3 链式基数排序算法 (11) 3.4 二分查找的函数定义 (12) 第4章程序代码 (12) 第5章运行与测试 (20) 第6章实验反思 (23) 参考文献 (23) 第1章概述 排序和查找是在数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对数据记录按关键字排序。当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、 时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具有结构特点的一类关键字。因为航班号是字母数字混变的，例如CZ3869，这种记录集合是一个适合与多关键字排序的例子。 第2章设计要求与分析 2.1设计要求 该设计要求对飞机航班信息进行排序和查找.可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他词关键字的查找可采用最简单的顺序查找方法进行，因为他们用的较少。 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表如下表所示： 其中k0和k14位为航班表号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串型即可。 2.2设计分析 2.2.1定义数据类型 根据设计要求，我们知道设计中所用到的数据记录只有航班信息，因此要定义行管的数据类型： 淮北师范大学 综合设计报告 航班信息的查询与检索（排序应用） 课程数据结构 学院计算机科学与技术 专业网络工程 年级 2014级 学号 20141204060 姓名覃小玲 任课教师乙从才 2015年12月2 3日 一、设计目的与内容 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 二、设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。 每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为： K0 k1 k2 k3 k4 k5 航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表示，后4位为航班编号。 （1）系统总流程图 （2）定义数据类型 根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型： typedef struct { char start[7]; //起点 char end[7]; //终点 char sche[12]; //班期 char time1[5]; //起飞时间 char time2[5]; //到达时间 char model[4]; //机型 int price; //票价 }InfoType; //航班记录类型 typedef struct{ KeyType keys[keylen]; //关键字 InfoType others; int next; }slnode; //表结点 typedef struct{ SLNode sl[MaxSpace]; //静态链表，s1[0]为头结点 int keylen; //关键字长 int length; //当前表长 }SLList; //静态链表类型 为了进行基数排序，需要定义在分配和收集操作时用到的指针数组： typedef int ArrType_n[10]; //十进制数字指针数组 typedef int ArrType_c[26]; //26个字母指针数组 （3）实现排序的各函数的说明 1)一趟分配函数： void Distribute(SLNode *s1,int i,ArrType f,ArrType e); //本算法是按关键字key[i]建立RADIX个子表，使同一个子表中记录的keys[i] //相同，f[0..RADIX]和e[0..RADIX]分别指向各子表中的第一个和最后一个记录 2）一趟搜集函数： void Collect(SLNode *s1,int i,ArrType f,ArrType e); //本算法是按关键字keys[i]从小到大将[0..RADIX]所指的各子表依次链接成一个链表3）链式基数排序函数： void RadixSort(SLList &L); //本算法是按关键字从低位到高位依次对各关键字进行分配和收集，分两段实现4）二分查找函数： int BinSearch(SLList L,KeyType key[]); //L为待查找的表，key[]为待查找的关键字，按二分查找的思想实现查找 5）主控函数 void main() { 初始化； 数据输入； 排序处理； 接受查找要求及查找关键字； 目录 第1章概述 (2) 第2章设计要求与分析 (2) 2.1设计要求 (2) 2.2设计分析 (3) 2.2.1定义数据类型 (3) 2.2.2实现排序的个函数说明 (4) 第3章算法实现 (4) 3.1 一趟分配算法 (4) 3.2 一趟收集算法 (5) 3.3 链式基数排序算法 (5) 3.4 二分查找的函数定义 (6) 第4章程序代码 (7) 第5章运行与测试 (7) 第6章实验反思 (10) 参考文献 (11) 第1章概述 排序和查找是在数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对数据记录按关键字排序。当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、 时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具有结构特点的一类关键字。因为航班号是字母数字混变的，例如CZ3869，这种记录集合是一个适合与多关键字排序的例子。 第2章设计要求与分析 2.1设计要求 该设计要求对飞机航班信息进行排序和查找.可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他词关键字的查找可采用最简单的顺序查找方法进行，因为他们用的较少。 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表如下表所示： 其中航班号一项的格式为： 其中k0和k1的输入值是航空公司的别称，用两个大写字母表示，后4位为航班表号，这种航班号关键字可分成两段，即字母和数字。其余七项输入容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串型即可。 2.2设计分析 2.2.1定义数据类型 根据设计要求，我们知道设计中所用到的数据记录只有航班信息，因此要定义行管的数 航班信息查询系统分析 航班信息查询系统 当今乘飞机的人越来越多，人们需要关心了解各类航班的班次、时间、价格、机型等信息，设计一个航班信息查询系统，可供人们查询航班信息，该查询系统可按一个或者多个条件查询，航班信息表的部分内容如下： 航班号起点站终点站起飞时间机型票价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，算法终止。如果x 数据结构与算法课程设计报告 计算机学院 软件工程 摘要 (3) 第一章绪论 (4) 1.1课程设计选题 (4) 1.1.1选题描述 (4) 1.1.2选题要求 (4) 第二章系统需求分析 (4) 2.1输入/输出形式和输出值 (4) 2.2功能需求 (4) 2.3数据流图 (5) 2.4用户特点 (5) 2.4假定和约束 (5) 第三章概要设计 (5) 3.1设计思想 (5) 3.2基本设计概念和处理流程 (6) 3.3存储结构设计 (8) 第四章详细设计 (9) 4.1程序设计说明 (9) 4.2算法设计与分析 (9) 4.2.1基数排序： (9) 4.2.2二分查找 (9) 4.3算法实现 (10) 4.4函数说明 (10) 第五章测试 (11) 5.1核心算法复杂性分析 (11) 5.2测试数据及结果 (11) 第六章总结 (11) 摘要 本课程设计目的在于检验数据结构及算法设计与分析两门课程的学习成果，从而加深对所学的知识的进一步理解与巩固。 本次课程设计过程中本人主要根据课本中的理论与算法编写程序，体现以课本知识的应用为主，在学习了数据结构的基础上，以能够更加熟练的应用所学知识，并能结合一些著名算法来实现对一些实际问题的应用，从而更为深刻理解数据结构与算法的内涵。 本次课程设计利用C++语言编写程序，实现对飞机航班信息进行排序和查找。 第一章绪论 随着信息产业的飞速发展，信息化管理及查询已经引入并应用到各行各业，影响着人们的价值观念与生活方式。因此，要提升企业竞争力，就要大力推进企业信息化建设，利用先进的办公自动化系统来实现企业内部信息管理、共享及交流，从而提高企业综合实力。1.1课程设计选题 1.1.1选题描述 该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 1.1.2选题要求 （1）每个航班记录包括8项，分别是：航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价，如下给出一个航班记录的例子： 航班号起点站终点站航班期起飞时间到达时间机型票价 CA1544 合肥北京 1.2.4.5 1055 1240 M90 960 （2）从键盘输入各记录。 （3）采用基数排序方法对飞机航班号进行排序，然后利用二分查找的方法对排好序的航班记录按航班号实现快速查找。 （4）按其它次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得较少。 第二章系统需求分析 2.1输入/输出形式和输出值 进入系统后，首先提示输入航班信息，包括：航班号、起点站、终点站、航班期、起飞时间、到达时间、票价。除票价为整型外，其他均为字符型。每个信息以回车键输入。 当输入完一个航班信息后，会提示是否继续输入，若要继续输入则重复上述步骤，否则显示主菜单。 根据主菜单输入功能序号，若用户输入的值超过给定范围，则提示错误并要求重新输入。 2.2功能需求 （1）输入航班信息 （2）按不同类型查询航班信息：输入航班号，显示相应信息； 输入起点站，显示相应信息； 输入终点站，显示相应信息； 航班信息的查询与检索 航班信息的查询与检索 目录 (4) 1 概述 (4) 1.1 课程设计名称 (4) 1.2 课程设计目的 (4) 1.3 课程设计内容 (4) 2 系统分析 (4) 2.1 设计要求 (4) 2.2 设计分析 (5) 3 概要设计 (5) 3.1 系统总流程图 (5) 3.2 定义数据类型 (6) 3.3 实现排序的各函数的说明....................... 错误!未定义书签。 4 详细设计............................................................. 错误!未定义书签。 4.1 数据类型的定义 ..................................... 错误!未定义书签。 4.2 链式基数排序 (10) 4.2.1 一趟数字字符分配函数 ............. 错误!未定义书签。 4.2.2 一趟数字字符的收集函数.......... 错误!未定义书签。 4.2.3 一趟字母字符分配函数 ............. 错误!未定义书签。 4.2.4 一趟字母字符收集 .................... 错误!未定义书签。 4.2.6 链式基数排序函数 .................... 错误!未定义书签。 4.3 重新整理静态链表 (11) 4.4 查找算法实现 (12) 4.4.1 二分查找函数 (12) 4.4.2 顺序查找函数 (13) 4.5 输入输出函数 (14) 5 运行与测试 (17) 6 总结与心得 (20) 7 参考文献 (21) 8 附录（程序源代码） (21) 航班管理系统 需求规格说明书 班级：12软件工程1班 组员：张昱升、施毅琦、李逸楠、李胜男、张健 编写：李逸楠 校对：李胜男 时间：2015年 3 月 28 日 目录 1 引言 -------------------------------------------------------------------------------------------------------------------- 1 1.1 编写目的----------------------------------------------------------------------------------------------------- 1 1.2 背景 ----------------------------------------------------------------------------------------------------------- 1 1.3 定义 ----------------------------------------------------------------------------------------------------------- 1 1.4 参考资料----------------------------------------------------------------------------------------------------- 2 2 任务概述-------------------------------------------------------------------------------------------------------------- 3 2.1 目标 ----------------------------------------------------------------------------------------------------------- 3 2.2 用户的特点 ------------------------------------------------------------------------------------------------- 3 2.3假定和约束 -------------------------------------------------------------------------------------------------- 3 2.3 风险分析----------------------------------------------------------------------------------------------------- 3 3 性能需求 ------------------------------------------------------------------------------------------------------------- 4 3.1 精度 ----------------------------------------------------------------------------------------------------------- 4 3.2 时间特性需求 ---------------------------------------------------------------------------------------------- 4 3.3 灵活性需求 ------------------------------------------------------------------------------------------------- 4 3.4 开放性需求 ------------------------------------------------------------------------------------------------- 4 3.5 可扩展性需求 ---------------------------------------------------------------------------------------------- 4 3.6 系统安全性需求------------------------------------------------------------------------------------------- 4 3.7 输入输出要求 ---------------------------------------------------------------------------------------------- 4 3.8 故障处理要求 ---------------------------------------------------------------------------------------------- 5 3.9 数据管理能力要求---------------------------------------------------------------------------------------- 5 3.10 其他专门要求 -------------------------------------------------------------------------------------------- 5 4 功能需求 ------------------------------------------------------------------------------------------------------------- 6 4.1订票信息管理 ----------------------------------------------------------------------------------------------- 6 4.2 客户信息管理 ---------------------------------------------------------------------------------------------- 7 4.3 航线信息管理 ---------------------------------------------------------------------------------------------- 7 4.3.1航线信息管理 -------------------------------------------------------------------------------------- 7 4.3.2客机信息管理 -------------------------------------------------------------------------------------- 8 4.3.3舱位信息管理 -------------------------------------------------------------------------------------- 8 4.4实体间的E-R图 -------------------------------------------------------------------------------------------- 9 4.5 数据字典----------------------------------------------------------------------------------------------------- 9 5 运行环境规定 ----------------------------------------------------------------------------------------------------- 12 5.1 设备 --------------------------------------------------------------------------------------------------------- 12 5.2 支持软件--------------------------------------------------------------------------------------------------- 12c语言航班信息查询系统实验报告
对飞机航班信息进行排序和查找
数据结构课程设计航班信息查询与检索
航班信息查询与检索系统
航班信息的查询与检索
航班信息的查询与检索实验报告
航班信息管理系统
数据结构课程设计航班信息的查询与检索
20141204060 航班信息的查询与检索(排序应用)
数据结构课程设计航班信息的查询与检索
航班信息查询信息分析
数据结构与算法课程设计报告——航班信息查询系统(C++)
航班信息的查询与检索
李逸楠-航班管理系统需求分析报告
相关主题
文本预览