国际航班查询与订座基础
与代理人系统联接的航空公司大致分为如下几类：
1.直联的航空公司，---- 联接等级高，A V、SD 数据都会准确；
2.通过其他系统联接的航空公司：
1）与该系统间的联接等级高的航空公司，---- A V、SD 数据比较准确；
2）与该系统间的联接等级低的航空公司，---- A V、SD 数据准确性较差；
3.无联接关系的航空公司，---- 无法取得数据，只能申请座位。
中国民航代理人系统中的航班信息查询，首先讲解这些航班数据的来源：
1. 中国民航航空公司系统ICS（INVENTORY CONTROL SYSTEM）如国航、东航、南航等；
2. 国外航空公司系统，国泰航空、美国大陆航空公司、英国航空公司等；
3. 国外GDS（GLOBAL DISTRIBUTION SYSTEM）如1A、1S、1G 等；
4. OAG（OFFICIAL AIRLINE GUIDE）静态航班数据。
O、M参数分别对应于代码共享航班的承运方以及市场方；
S 参数星空联盟；
T 参数天合联盟；
W参数寰宇一家。
（二）A V产品介绍
介绍航信CRS 系统与不同外航的A V 产品。
（1）DA直联，直联航空公司显示
>A V：CITYPAIR/DA TE/AIRLINE
（2）OAG 数据的显示，GDS 的显示;
>A V：CITYPAIR/DA TE
（3）SEAMLESS 以及使用的航空公司.
（1）DA全称Direct Access，是通过航信系统直接查询外航航班座位状态的一种产品。目前航信支持两种方式的DA。第一种是EDI 方式，在这种方式下，航信和航空公司系统通过专线，实时的交换EDI 报文。所以显示的数据是最准确的。与航信系统直联的外航稍后会在以后的章节里为大家具体介绍。查询外航航班信息一般建议指定航空公司代码，如果是直联的航空公司数据就比较准确。
国外航空公司的航班显示
三种途径：
①通过直接存取方式到国外航空公司系统直接提取信息。
②通过国外GDS 系统提取信息。
③通过装OAG 公司定期提供的航班数据磁带获得信息。
方式的不同决定了提取数据的准确性有差异。这种差异在任何CRS 系统或GDS 系统都存在。
【A V 小节】
由于营业员通过代理人系统对航空公司进行航班座位的销售，在销售的过程中，通过与其它系统之间进行报文的传递，来实现航班座位的准确实时销售。
由于各系统的差异，以及通讯的传输等多方面因素的影响，各系统之间的匹配(所谓匹配，是指营业员在代理人系统中建立的订座记录，与相应的航空公司系统中的记录是否一致)存在多方面的表现形式。以下讲解航班状态的不匹配。
在航空公司系统和在代理人系统中，我们有时会发现相同航班，显示状态不同。在这种情况下，
我们应以航空公司系统显示的航班状态为准。但这种情况不能一概认为是系统的不匹配，以下分别
对于国内航空公司的航班显示
由于航空公司控制人员可以对代理人系统中的航班显示进行政策上的保护和限制，这就出现了在代理人系统，不同的部门有时显示的航班舱位、座位状态不一致。这种情况下，航班的显示状态不能认为是不匹配的。但假如航空公司并没有做任何限制时，两系统的航班显示出现不同，此时就是系统的不匹配了。代理人遇到此类现象时，可通知航空公司控制部门重新拍发相应电报，以调整航班的显示，如仍无法更新，可与我公司在线服务部联系，以便通过其他技术手段调整航班的显示。
对于国外航空公司的航班显示
代理人系统是通过以下方式得到国外航空公司的航班可利用信息：
A——通过直接存取方式（A V后加航空公司代码）到国外航空公司系统直接查询航班可利用信息。
B ——通过国外的代理人系统（它与国外的航空公司有一定的协议）来提取航班的可利用信息。
C ——通过装OAG 公司（国外航空公司把本航空公司的航班数据定期送到OAG 公司）定期的航班数据磁带，以调整代理人系统的航班显示。
三种方式的不同，决定了通过代理人系统提取不同的国外航空公司的数据时，会有一些准确性上的差异。这种差异在任何CRS 系统或GDS 系统都存在。
代理人在通过前两种协议提取的航班数据，由于是直接到对方系统读取数据，因此是相对准确的，而代理人在通过第三种方式提取的航班数据存在以下方面的问题：
1．首先，航空公司将航班数据提供给OAG，OAG经过集中整理，再通过国际互联网将航班数据传输至我公司，由我公司工作人员把此数据读入我系统，其中必然存在时间上的非实时性。
2．其次，国外系统在对于其航班状态调整时，未必会实时地向我系统拍发航班可利用信息报文。因此，代理人在对第三种方式进行订座时，必然会存在一些问题。例如，对方系统有的航班，
而我系统没有；对方系统显示没有的航班，我系统显示有；或者对方系统的航班舱位的状态，与我系统的该航班舱位显示状态不一致。
遇到此类问题，代理人应对该航班的订座记录进行较长时间的监控。因为一般情况下，对方系统会对已经取消的航班的申请订座，回复一个航班已取消，或航班不存在的信息，以提示代理人。
因此代理人在检查订座记录时，主要看订座记录中有没有对方系统的返回确认信息。这是保证订座准确与否的非常重要的手段。
状态及行动代码
所谓状态代码和行动代码，是旅客订座记录里航段组（特殊服务组中通常也包含少数行动代码和状态代码）中非常重要的组成部分。代理人可以通过检查旅客订座记录中的状态代码和行动代码，来确定这个订座记录的真实占座情况。通常我们所说的旅客订座记录的状态，就是指这个PNR 的航段状态代码及行动代码的状态。
订座过程：
营业员订座，在CRS 系统中使用A V，SD 或者SS 指令生成PNR；
CRS 系统将订座信息传送到航空公司系统；
航空公司系统生成相应的PNR；
航空公司系统将记录编号返回到CRS 系统。
【补充讲解提取记录的指令格式】
提取记录的基本格式是：
>RT：记录编号
查看记录完整部分是提出记录后
>RT：C
同时提取记录也有其他的参数，例如从历史部分RT：C 到现行部分RT：A，记录的显示顺序都是相同的，旅客姓名，航段，联系组等。有些时候我们只是需要查看记录的某些部分，比如票号项，名字信息等。实际可以指定某些信息可
NM 姓名项(组)->
SS 航段项(组)->
CT 联系项(组)->
MA邮寄地址项(组)->
BA开帐地址项(组)->
AUX 辅助服务项目项(组)->
SSR 特殊服务项(组)->
OSI 其它服务情况组->
RMK 备注组->
TN (CRS 系统的)票号项(组)->
RP 责任组->
Un 历史记录的第几步
TKN 是类型为TKNX 的SSR 项，FOI 是类型为FOIX 的SSR 项，OTH 是类型为OTHX 的SSR项。
如果指定开始显示的项不存在，则会从PNR中存在的，并且该项排在指定显示项的后面开始显示。
PNR中航空公司系统的记录编号的返回是订妥座位与否的重要标志。
通过1G 转订航空公司记录编号
格式1
RMK 1G/XXXXXX
RMK YY/ZZZZZZZ
1G代表GALILEO，XXXXXX代表1G系统里面的记录编号，YY代表记录中预定机位的航空公司代码，ZZZZZZ 代表航空公司的记录编号。
格式2
RMK 1G/XXXXXX
RMK AK MUC1A ZZZZZZ/1G
航信系统通过1G订座的航空公司机位一定是返回两个记录编号，首先是1G的记录编号，然后是订座的航空公司的记录编号。例如格式1。但是有些航空公司比较特殊，返回的记录编号情况如格式2。即第二项是AK MUC1A ZZZZZZ/1G。订座的外航的记录编号是ZZZZZZ。
如果记录封口后只返回了一个1G的编号，多数情况下是航空公司没有产生预定，是一个不成功的记录。航空公司在处理营业员的订座过程中出现了问题，一般建议先取消这个记录，重新预定新记录。
通过1S 转订的航空公司记录编号
格式
RMK 1S/XXXXXX
RMK YY/ZZZZZZ
1. 1S 代表SABRE，XXXXXX代表1S 系统里面的记录编号。YY代表记录中预定机位的航空公司代码，ZZZZZZ 代表航空公司的记录编号。
小节
由于中国民航代理人系统与诸多的国外系统联接，而国外各系统之间差别较大，因而在订取外航航班座位时，各国外航空公司的旅客订座记录编号的返回格式不统一，记录编号又是确定本次订座是否可靠的有效并直接的方法。营业员在订座时一定要关注外航记录编号的返回情况，尤其是多家外航订座在一起。
没有联接协议的航空公司通过TYPE-B 方式订座，没有航空公司记录编号。航信系统通过向航空公司拍发国际统一标准的订座电报完成订座。除了直联航空公司、通过GDS转订的航空公司以外，还有一部分的航空公司没有订座协议，这些航空公司怎样订座呢？这类航空公司航信系统主要通过向航空公司拍发国际统一标准的订座电报完成订座。通常情况下没有航空公司的记录编号，一般订座后为HN申请状态，如果航空公司收到订座报文，就会对记录做相应的处理
常见问题举例讲解分析
? 重复订座
? 记录不匹配
? 订座后无记录编号返回
? 被取消航段的处理
1、重复订座
原因：
（1）外航联接方式的多样性
（2）旅客行程长涉及外航段多
（3）反复修改航段
注意航空公司在记录中提示重复订座的SSR 信息：
SSR OTHS 1E DUPLICA TED WITH PEK1Eˇˇ
SSR OTHS 1E SUSPECT DUPE ON NZ FLTS WITH ANOTHER AGT
SSR OTHS 1E CONTACT NEAREST LX OFFICE IF NOT DUPE
SSR OTHS 1E PLS CFY DUPE WITHIN 7DAYS OR WILL AUTOCNCL OURSIDE
SSR OTHS 1E ADVISE PSGR TO CANCEL DUPE FJ BKGINGS OR RISK AUTO XXL
SSR OTHS 1E FROM CX/ 04MAR DUPE BOOKING FOUND PLEASE HA VE PAX CANCEL DUPE
2、记录不匹配
记录出Q（即营业员订座的记录与航空公司的记录不匹配），原因多种多样。要具体分析。
原因：
? 系统连接
? 易触发不匹配操作如：取消旅客和分离记录
? 航空公司对PNR 操作如：航空公司修改名字、分离记录、取消航段等
一般常见的Q 信息如下：
1．RMK 1G/PNR QUEUED FOR MANUAL PROCESSING
2. RMK 1A/REJECTED-MESSAGE / PNR DIFFER
3. RMK KE/PNR QUEUED FOR MANUAL PROCESSING
3、订座后没有航空公司记录编号
（1）没有订座协议的航空公司，例如JS 高丽航空，订座后没有航空公司编号。建议：联系航空公司订座。
（2）有些航空公司有订座协议，但是也没有记录编号，这个情况有可能是连接出现问题，一般订座状态代码是NN 的状态，而且有*DN* 提示连接有问题。建议：联接恢复正常后再预定记录。
（3）有的记录状态代码封口后也是HK的，但是也没有航空公司记录编号返回。这类记录有可能一次预定了太多的航段，检查航段是否连续。建议：首先请检查航段是否连续解决方法：订一个航段完成PNR，航空公司返回记录编号后继续订座后续航段。
（4）系统连接正常，记录中也返回了RMK项，但不是记录编号是Q 信息。这类记录是因为记录中某些特殊信息航空公司处理不了，所以返回Q 信息提示代理人航空公司没有产生相应的记录。建议：第一步订座时只输入记录的基本信
4、被取消航段的处理
处理方法：@k 再操作记录。
如果在记录中，航段被“UC”、“UN”、“NO”或“HX”，如果已无有效航段请放弃当前记录号
重新订座。一般情况下航空公司会同时发送如下信息：
SSR OTHS 1E HX/DELETE HX SEGS FROM PNR TO KEEP RES IN SYNCH
如记录中还有有效航段，可以重新订座。
1、RT 提取记录
2、@K 将已经被取消的航段由现行部分删除
3、重新订所需要的航班
注意备注信息，同时请关注航空公司发送的提示信息：
出票时限提醒：
SSR ADTK 1E ADV TKT NBR TO CX BY 15MAR OR SUBJECT TO CANCEL
SSR OTHS 1E BY28OCT03 OR BOOKING WILL AUTOCANCEL /MSGCN
SSR ADTK 1E KK/ TL 02MAR OR CNL /TYONH/1855Z/02MAR
【总结】
旅客订座记录的不匹配代理人在航班订座的时候遇到的旅客订座记录的不匹配，造成这种现象的原因有很多方面。诸如：
在电报传输过程中通讯方面造成的问题：
这是造成系统间订座记录不匹配的最常见的原因，因为我系统与国外系统之间旅客订座报文的
传输，是根据系统间不同的协议级别决定的：
一类是TYPE —A方式，即实时地向对方系统拍发，这样的报文没有时间延迟；
一类是TYPE — B 方式，即由我系统发向SITA，再由SITA发到各国外系统，这就会有可能
出现通讯方面的延迟，甚至丢失电报。当系统处理发生延迟时，代理人所订的PNR会长时间地得不到对方系统的回复信息，也不会有记录编号的返回。此时会发生代理人所订的PNR与航空公司系统的旅客订座记录不一致。
航空公司系统停机：
航空公司系统，包括国内、国外的航空公司系统和国外的代理人系统，因某些原因（如计划停机，系统更新、程序更新或系统通讯堵塞）造成系统暂时的停机，这种情况下，代理人的订座是无法确认的，订座的状态为申请，且没有对方系统的记录编号返回。
程序处理方面的问题：
无论是航信系统还是国外系统，都有可能存在一些内部的程序问题，会造成少量的出错，这也是造成系统间订座记录的不匹配的原因。这种情况非常少见。如果是我系统的航空公司订座，再修改时，在PNR 中的RMK 项里，会有QUEUE 字样的出现，而国外的航空公司订座，PNR 会得不到对方系统的回复信息。PNR 记录中也会有相应的提示信息。
总之，最大程度地减少系统间不匹配问题的发生，是我们一直致力于解决的工作。代理人在日常工作中，主要有以下几方面的工作可以尽量减少不匹配问题的发生，或把不匹配问题的后果减到最小。
1、PNR 建立和修改之后，务必检查相应步骤的反馈信息
2、尽可能使PNR 简单些，以减少不匹配发生的机会
3、尽量避免重复订座
4、认真、及时地检查和处理自己的OFFICE QUEUE
5、PNR 一旦发生不匹配，务必在不匹配的情况下继续其它操作
6、一旦航空公司系统修改了您的订座记录，绝不可再自行修改
2005 年美国要求在记录中输入居住国、美国地址（美国公民或持美国居住卡的除外）、护照到期日期信息。此信息统称为API 信息包括DOCS DOCO DOCA。
SSR DOCS：输入旅客的护照等证件信息
SSR DOCA：输入旅客的居住地以及目的地地址信息
SSR DOCO：输入旅客的其他相关信息，如VISA卡信息等
CNTZ：
Z 指令帮助信息
CNTZ：C/NA-CODE
国家或地区代码查询. ex. > CNTZ：C/US
CNTZ：N/NA-NAME
国家或地区名称查询. ex. > CNTZ：N/UNITED STA TES
CNTZ：S/ST-CODE[/NA-CODE]
省或州代码查询. ex. > CNTZ：S/AL
CNTZ：O/ST-NAME[/NA-CODE]
省或州名称查询. ex. > CNTZ：O/ALABAMA
CNTZ：A/CITY-CODE
城市代码查询. ex. > CNTZ：A/WAS
CNTZ：T/CITY-NAME[/NA-CODE]
城市名称查询. ex. > CNTZ：T/W ASHINGTON/US
CNTZ：D/AIRLINE-CODE
航空公司代码查询. ex. > CNTZ：D/UA
CNTZ：M/AIRLINE-NAME
航空公司名称查询. ex. > CNTZ：M/UNITED AIRLINES
CNTZ：P/AIRPORT-CODE
机场代码查询. ex. > CNTZ：P/LAX
CNTZ：R/AIRPORT-NAME
机场名称查询. ex. > CNTZ：R/LOS ANGELES
（1）婴儿信息的输入SSR INFT
一般情况婴儿是不占位子的，但是记录中也需要输入婴儿的信息，方便航空公司的工作人员准备婴儿摇篮等服务。指令格式是通过SSR INFT(国际航协新制定的标准)向航空公司申请婴儿座位，由航空公司依据航班销售的实际情况对婴儿座位申请进行相应的处理。
指令格式：
1.对于婴儿不占座的情况：
格式：
SSR INFT 航空公司代码Action-Code 1 城市对航班号舱位
航班起飞日期婴儿姓/ 婴儿名出生日期/ 自由文本/Pn
示例：
SSR INFT KA NN1/PEKHKG KA3102 Y 12JUL TEST/BABY 07DEC07/P1
这里也可以简化输入指定航段序号
SSR INFT KA NN1 TEST/BABY 07DEC07/P1/S1
2.对于婴儿占座的情况：
格式：
SSR INFT 航空公司代码Action-Code 1 城市对航班号舱位
航班起飞日期出生日期OCCUPYING SEA T/ 自由文本/Pn
示例：
SSR INFT KA NN1/PEKCAN 3196 Y 12JUL 07DEC07 OCCUPYING
SEA T/P2
（2）常旅客卡号的输入SSR FQTV
持有航空公司的常旅客卡号可以累积里程，需要在记录中输入FQTV常旅客卡号。如果记录中只有一个航空公司指令格式是：
SSR FQTV YY HK/YY456567567868/P1
【说明】
YY承运航空公司代码，YY456567567868 常旅客卡号。
如果记录中订了多个航空公司的位子，需要输入不同的卡号，在输入时就要指定航段，格式如下：
SSR FQTV YY HK/YY44654667/P1/S1
（3）使用SSR 输入特殊服务项
有些旅客在乘飞机时有特殊要求，例如餐食、轮椅、无烟座位等。需要向航空公司申请，在记
录中可以通过SSR 格式申请。
指令格式：
SSR 服务类型代码航空公司代码行动代号需要该项服务的
人数航段自由格式文本旅客标识需要该项服务的航段序号
示例：
SSR SPML CA NN1 NOSALT/P2/S2 （建立一个PNR 为第二个旅客的第二航段加入特殊餐食）
第一章航班信息查询及订座
例如为旅客申请无烟座位。
SEATMAP
1、什么是SEA TMAP
2、举例讲解具体的操作
首先介绍ASR。ASR 是指机上座位预定产品。代理人能通过该产品实时的预定航班机上座位，
ASR 一般是和Seat Map 产品成对出现。SEA TMAP 对于国内航空公司通常称为ASR 功能，即机上
预留座位。定好机位后指令格式为：ADM：航段序号
这个功能就是帮助旅客提前预留机上座位。目前航信系统有以下国外航空公司支持此功能：
KA CX SQ NW UA NH EK CO BR
DA PNR
DA PNR 指在航信系统查看外航的记录情况。
指令格式：
RT：航空公司编号/ 航空公司代码
【说明】
目前在航信系统使用此用能的航空公司：CX CI KA BR B7
MARRIED SEGMENT
MSC 全称是Married Segment Control，主要是航空公司进行分销控制、收益管理的一种产品。
航信系统对于航空公司MSC 的支持，能给代理人提供更好的预定服务。
目前在航信系统支持此功能的航空公司：NW CX KA AF KL CO 等。
如下所示，在存在MSC 航段的情况下，PNR 中有MARRIED SEGMENT EXIST IN THE PNR
未命名-9 72 1918.8.4, 5:41 PM
73
第一章航班信息查询及订座
的提示，而且在舱位后面有一个数字表示MSC 航段组。
MARRIED SEGMENT EXIST IN THE PNR
1.TEST/TSKY
2. CO088 M1 FR23JAN PEKEWR DK1 1700 1740 E
3. CO1237 M1 FR23JAN EWRORD DK1 2015 2208 E
外航团队订座
（一）外航订座团队方法
1、使用SS 指令
2、订座时需要注意问题
未命名-9 73 1918.8.4, 5:41 PM
74
在航信系统也可以订座外航的团队记录。但是并不是所有的外航都可以订座团队，具体看航空公司的政策。同时每个航空公司的订座方式也不同，所以订座外航团队比较复杂。
通常外航订座团队建议大家使用SS格式订座，订座时需要注意城市对的输入，在订座时输入的是机场代码，而不是城市代码。
（二）PUSH PNR 介绍以及订座方式
PUSH PNR 是航空公司一种团队销售产品。由航空公司在自己的系统中预定团队记录，然后通过Push 的操作将记录发送到航信系统，生成航信系统的五位记录编号。由代理人添加票价、联系信息等并出票。这样的记录中都会一行信息提示是PUSH PNR。目前使用此功能的航空公司是CX和KE。
【说明】
PUSH 的记录是由国外航空公司订座的，所以这类记录限制代理人修改记录，代理人只能进行打票的操作。
修改记录的操作：修改名字、取消航段、分离、座位状态代码改为RR 等都是不允许的。营业员处理这类记录时请注意。
（三）PASSIVE PNR 介绍以及订座方式
国际普遍采用的不占座位的出票方法。
目前航信系统使用此功能的航空公司：
B7 BA BR OS QF SK TG
操作步骤：
1、代理提供名单和行程给航空公司。
2、航空公司建立完相应记录后，告知代理航空公司的记录编号，航空公司系统中的团队名称。
3、代理据此在1E 系统中建立相应PNR，并出票。
【说明】
由于PASSIVE 功能只是用于在1E 系统中出票，并不从航空公司系统订位。订位是在航空公司系统中做，由于操作分
通常代理人在1E 系统中除做预订和出票相关操作，其它任何操作都是不应该做的。
以下事项需请注意：
1、代理在1E 系统中订座前，必须确定在航空公司系统中已有相同姓名、相同航段的记录。
2、出票前如果遇到旅客姓名变更，务必先请航空公司更新航空公司中的记录后，再更新1E中的记录。
3、如记录中出现RMK 1A/Rejected……的信息，务必请与航空公司确认团队名称、旅客姓名、航段是否一致。
4、建议出票后要与航空公司确认票号传输是否OK。
5、团队票，输入的团名必须与航空公司系统中的完全一致，否则会不成功。
6、如出现操作错误，所建立的PNR与航空公司系统中不一致，建议再重新订立PNR，原PNR可以不必再理会。
7、QF记录编号的输入方法：RMK QF/QF 的记录编号。
8、对于团队票建议，在最终确认人员名单后再在1E系统中订座出票，如果已提前请航空公司建立了记录，如最终名单与先前的有出入，务必先通知航空公司进行更新，确认航空公司更新完成后再在1E 进行订座出票。
【说明】
在航信系统并不是所有代理人都可以预定这些航空公司的无源航段记录，如果需要的话，请和航空公司的办事处联系申请。
（四）CLAIM PNR介绍以及订座方式
同PUSH PNR 一样，CLAIM PNR 也是一种航空公司团队销售产品。同样是由航空公司在自己
的系统中预定团队记录。不同的是Claim是代理通过自己的操作将记录提到航信系统，添加票价、联
系信息后完成出票操作。目前在航信系统使用这个功能的航空公司：LH DL AA
操作步骤：
1.代理提供名单和行程给航空公司。
2.航空公司建立完相应记录后，告知代理外航的记录编号。
3.代理人使用RRT 指令在1E 系统中转换建立相应PNR，并出票。
指令格式如下：
指令格式：RRT：D/[AIRLINE]/[RECORD LOCA TOR]
第二步：PNR CLAIM，在1E 中生成新的PNR（必须在第一步之后进行）
指令格式：RRT：OK
错误提示列表：
1) RRT：V MUST BE DONE FIRST
说明：在RRT：OK 之前没有作PNR VIEW。
2) PNR MA TCH NOT FOUND
说明：在对方系统内找不到对应输入记录编号的PNR。
3) NUMBER IN PARTY EXCEEDS MAXIMUM
说明：所要提取的PNR 团队人数超过对方系统限制，不能被提取。
4) UNABLE TO RETRIEVE PNR，DA TABASE ERROR
说明：对方数据库故障，无法提取PNR。
5) PNR SECURED
说明：所要提取的PNR 在对方系统内被保护，无法提取。
6) NOT AUTHORIZED(TO CLAIM)
说明：代理人没有作PNR CLAIM 的权限。
7) PNR HAS ALREADY BEEN CLAIMED
说明：PNR 已经做过CLAIM，在CRS 生成了PNR，无法再次CLAIM。
8) GENERAL SYSTEM ERROR
说明：对方系统故障。
9) INV ALID FORMA T
说明：输入格式错误。
补充讲解CRS 系统查询外航信息的指令AUFD
AUFD：针对目前越来越多的外航与航信签署各类协议，并开通和CRS 的联接、使用我们的产
品和服务，非常有必要使用一个指令把外航使用功能信息整合起来，让代理人可以对各类信息进行
此功能主要面向使用1E 系统的代理人。AUFD：(OR AUFD：?) - 帮助信息
AUFD：D - 相关功能介绍
AUFD：M - 显示维护操作指令
AUFD：F/C - 显示系统联接情况
AUFD：F/P - 显示PNR 操作相关功能
AUFD：F/T - 显示票务操作相关功能
AUFD：F/F - 显示航班显示与控制相关功能AUFD：A/
数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)
算法与数据结构实验报告航班查询与检索 题目：航班查询与检索 指导老师： 组长： 成员： 一：航班信息的查询与检索
初始化信息 进行排序 主菜单显示输入查询序号判断序号是否合法 按航班号查询按时间 查询 按地点 查询 按票价 查询 输出航班信息 结束 开始 按时间查询：
按站点查询： 开始 输入票价范围 判断有无符合条件票价 输出相应信息 返回查询信息 按票价范围查询 输入查询时间 Time=1 按抵达时间查询 按起飞时间查询 返回查询信息 开始 是 否
二分法查询： 开始 返回查询信息 输入起点终点及AD AD=1? 按目的站查询 按起点站查询 否 是
二： 算法分析：程序主要采用结构体 链表 顺序表 队列 主要算法：/*航班信息的查询与检索*/ 三：/*航班信息的查询与检索*/ #include #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、流程图 。 武汉轻工大学数计学院《数据结构》课程设计报告 名称:航班查询系统 班级:信息与计算科学1301 姓名:王杰 学号:1312010027 指导教师:王防修 学年学期:2014 ~ 2015 学年第一学期 2014 年12 月26 日 一、需求分析 1. 问题描述： 本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念. 2. 基本要求： 进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。 二、概要设计 1.系统的功能： 本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念。 2.系统模块分析： （1）航班排序对输入系统内的航班首先要进行排序，我们采用的基数排序，从低位到高位依次对关键字进行分配和收集，分两段实现其算法流程图。 （2)时间查找根据航班的起飞时间（到达时间）查找航班的信息。 （3)二分法查找功能 （4）显示功能显示功能是将所求单词的所有行列信息依次显示在屏幕上。 航班查询系统 程序源代码： # include 目录 (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) 参考文献 航班信息查询与检索系 统 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988） 课程设计报告 课程设计名称：数据结构课程设计题目：设计并实现一个航班信息查询与检索系统院系：计算机学院 专业： 班级： 学号： 姓名： 指导教师： 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期：年月日 课程设计名称数据结构课程设计专业 学生姓名班级学号 题目名称设计并实现一个航班信息查询与检索系统 目录 1、题目介绍 设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 2、课程设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示： 2、对航班信息进行排序与查找。 3、概要设计 3.1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用折半查找法对排好序的航班号数据实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。 3.2、流程图 4 4.1 . 定义数据类型 目录 第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() { 初始化； 数据输入； 排序处理； 接受查找要求及查找关键字； 航班信息的查询与检索 目录 (3) 1 概述 (3) 1.1 课程设计名称 (3) 1.2 课程设计目的 (3) 1.3 课程设计内容 (3) 2 系统分析 (3) 2.1 设计要求 (3) 2.2 设计分析 (4) 3 概要设计 (4) 3.1 系统总流程图 (4) 3.2 定义数据类型 (5) 3.3 实现排序的各函数的说明 (7) 4 详细设计 (8) 4.1 数据类型的定义 (8) 4.2 链式基数排序 (9) 4.2.1 一趟数字字符分配函数 ............. 错误!未定义书签。 4.2.2 一趟数字字符的收集函数.......... 错误!未定义书签。 4.2.3 一趟字母字符分配函数 ............. 错误!未定义书签。 4.2.4 一趟字母字符收集 .................... 错误!未定义书签。 4.2.6 链式基数排序函数 .................... 错误!未定义书签。 4.3 重新整理静态链表 (10) 4.4 查找算法实现 (11) 4.4.1 二分查找函数 (11) 4.4.2 顺序查找函数 (12) 4.5 输入输出函数 (13) 5 运行与测试 (16) 6 总结与心得 (19) 7 参考文献 (20) 8 附录（程序源代码） (20) 目录 1 概述 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 2 系统分析 2.1 课程设计内容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出我们所需要的查 目录 第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定义数据类型 根据设计要求，我们知道设计中所用到的数据记录只有航班信息，因此要定义行管的数 实验报告 课程名称数据结构综合设计实验实验项目航班信息的查询与检索 系别___ _计算机学院_ ______ 专业___ 网络工程___ 班级/学号_网工1202/2012011411___ 学生_______王宇涵__________ 实验日期_2014年6月17日 成绩_______________________ 指导教师黄改娟田英爱 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 2 系统分析 2.1 课程设计容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息3）提供按关键字（航班号）快速查询或顺序查询功能 2.3 设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。 每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为： 数据结构与算法 课程设计报告 题目：航班信息的查询与检索 学生姓名 学号 专业班级 指导教师 日期 元培学院教务处 课程设计任务书 一、需求分析 要解决的问题：设计民航售票处的计算机系统可以为客户提供下列各项服务：1. 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、；2. 承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况。 具体要求：1.对飞机航班信息进行排序和查找，可按航班的航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。2. 采用快速排序法对的飞机航班号进行排序。3.利用二分查找法对排好序的航班记录按航班号查询。4.每个航班记录包括八项,分别为：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等 二、概要设计 数据类型的声明： /*头文件以及存储结构*/ #include 实验报告 课程名称数据结构综合设计实验 实验项目航班信息的查询与检索 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 2 系统分析 2.1 课程设计内容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息 3）提供按关键字（航班号）快速查询或顺序查询功能 2.3 设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。 每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为： K0 k1 k2 k3 k4 k5 航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表示，后4位为航班编号. 3 概要设计 3.1 系统总流程图 《数据结构》课程设计报告 设计题目航班信息的查询与检索专业软件工程 班级08级一班 姓名李桦 学号081112345 完成日期2010-6-8 2010年6月8日星期二 目录 1. 问题描述………………………………………………页码 2. 系统设计………………………………………………页码 3. 数据结构与算法描述…………………………………页码 4. 测试结果与分析………………………………………页码 5. 总结…………………………………………………页码 6. 参考文献………………………………………………页码附录程序源代码…………………………………………页码 航班信息的查询与检索 1.问题描述：上学期，我们在刘理老师的带领下，大致学习了一下《数据结构》，实现了简单的数据结构算法。今年，我们将在王咯老师的带领下，完成简单的数据结构课程设计。在数据结构的学习中我们知道，排序和查找是在数据结构中使用频率非常高。为了能够快速有效地进行查询与检索，我们需要对记录按关键字进行排列。选择《航班信息查询与检索》这个课题，主要是因为当今时代的需求。随着科技与经济的发展，当今乘飞机的人越来越多，这时，快速的了解各类航班的班次、时间、价格及机型的信息将备受关注。在我开发的这个《航班信息查询与检索》这个系统中，航班号将成为关键字，而且是具有结构特点的一类关键字。通过关键字的键入，你将获得你所需要的航班的全部信息。 2.系统设计 2.1 设计目标：通过一定的数据结构，实现对信息的查询与检索并按要求输出。试设计一个航空客运定票系统。[基本要求]每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。 《数据结构》课程设计报告题目：航班信息查询与检索 专业： 班级： 学号： 姓名： 任课老师： 2010年12月26日 目录 一、设计题目 (1) 二、设计要求 (2) 三、概要设计 (2) 1.设计思路 (2) 2.流程图 (2) 四、详细设计 (3) 1.定义数据类型 (3) 2.算法实现 (3) 五、测试数据 (6) 1.录入航班信息 (6) 2.航班信息查询 (7) 六、收获与体会 (8) 一、设计题目 设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 二、设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示： 航班信息表 航班号起点站终点站航班期起飞时机到达时间机型票价 CA1544 合肥北京 1.2.5 1055 1240 733 960 2、要有输入模块。 3、对航班信息进行排序与查找。 三、概要设计 1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。 2、流程图 四、详细设计 1 . 定义数据类型 根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型： typedef struct { char start[6]; //起点站 char end[6]; //终点站 char sche[10]; //航班期 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 keynum; //关键字长 int length; //当前表长 }sllist; //静态链表类型为了进行基数排序，需要定义在分配和收集操作时用到的指针数组： typedef int arrtype_n[10]; //十进制数字指针数组 typedef int arrtype_c[26]; //26个字母指针数组 2 . 算法实现 （1）一趟分配算法 void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) { int j,p; for(j=0;j 题目：航班信息的查询与检索 设计一个实用的航班信息查询和检索系统，要求能对飞机航班信息进行排序和查询。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 一、模型分析 当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、时间、价格及机型等信息。因此设计此航班信息查询系统。 本算法可对飞机航班信息进行录入、排序和查找，可按航班的航班号、起点站、终点站、起飞时间和到达时间信息进行查询。 （1）输入的形式：选择功能时，应输入与所选功能对应的一个整型数据；输入航班信息包括航班号（由2位大写字母和4位数字组成）、起点站（1~6位字符）、终点站（1~6位字符）、班期（1~7位字符）、起飞时间（1~4位字符）、到达时间（1~4位字符）、机型（1~3位字符）和票价（整型数字）。 （2）输出的形式：提示用户输入功能代号；提示用户输入要查询的航班信息；显示给航班记录的相关信息，包括航班号、起点站、终点站、班期、起飞时间、到达时间、机型和票价信息。 （3）算法所采用的数据结构：用链式基数排序算法对航班号进行排序，按链表对各条记录进行有序化运算；用二分查找算法检索航班号信息，用顺序查找算法检索其他信息，显示查询结果。 （4）测试数据： /* C A1544 合肥北京1.2.4.5 1055 1240 733 960 n 1 CA1544 */ 操作顺序如下: 步骤一．航班信息输入。 CA1544 合肥北京1.2.4.5 1055 1240 733 960 数据结构课程设计航班信息查询与检索
航班信息查询与检索系统
航班查询系统
航班信息的查询与检索
航班信息的查询与检索实验报告
航班信息查询与检索系统优选稿
数据结构课程设计航班信息的查询与检索
20141204060 航班信息的查询与检索(排序应用)
航班信息的查询与检索
数据结构课程设计航班信息的查询与检索
航班信息的查询与检索数据结构程序设计实验报告
航班信息的查询与检索课程设计
航班信息的查询与及检索
航班信息的查询与检索的程序设计模版
数据结构课程设计--航班信息查询与检索系统
航班信息的查询和检索.
- 数据结构课程设计航班信息的查询与检索
- 航班有关信息的查询与检索讲解--实用.doc
- 航班信息的查询与检索的程序设计模版
- 数据结构课程设计航班信息查询与检索
- 数据结构课程设计航班信息的查询与检索汇编
- 数据结构课程设计航班信息查询与检索
- 数据结构课程设计航班信息的查询与检索
- 航班信息查询与检索系统课程设计报告
- 航班信息查询与检索系统课程设计报告
- 数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)
- 航班信息查询与检索系统优选稿
- 航班信息的查询与检索数据结构程序设计实验报告
- 航班信息的查询与及检索
- 数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)
- 项目一航班信息查询
- 数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)
- 航班信息的查询与检索
- 航班信息的查询与检索
- 航班信息的查询和检索.
- 航班查询系统