某航空公司要开发一个订票信息处理系统，以方便各个代理商销售机票。开发小组经过设计..

免费智能真题库 > 历年试卷 > 系统分析师 > 2016年上半年系统分析师下午试卷案例

第4题

知识点：查找信息处理信息处理系统

某航空公司要开发一个订票信息处理系统，以方便各个代理商销售机票。开发小组经过设计，给出该系统的部分关系模式如下：
航班（航班编号，航空公司，起飞地，起飞时间，目的地，到达时间，剩余票数，票价）
代理商（代理商编号，代理商名称，客服电话，地址，负责人）
机票代理（代理商编号，航班编号，票价）
旅客（身份证号，姓名，性别，出生日期，电话）
购票（购票单号，身份证号，航班编号，搭乘日期，购票金额）
在提供给用户的界面上，其核心功能是当用户查询某航班时，将该航班所有的代理商信息及其优惠票价信息，返回给用户，方便用户购买价格优惠的机票。在实现过程中发现，要实现此功能，需要在代理商和机票代理两个关系模式上进行连接操作，性能很差。为此开发小组将机票代理关系模式进行了扩充，结果为：
机票代理（代理商编号，航班编号，代理商名称，客服电话，票价）
这样，用户在查找信息时只需对机票代理关系模式进行查询即可，提高了查询效率。

问题：4.1 机票代理关系模式的修改，满足了用户对代理商机票价格查询的需求，提高了查询效率。但这种修改导致机票代理关系模式不满足3NF,会带来存储异常的问题。
1)请具体说明其问题，并举例说明。
2)这种存储异常会造成数据不一致，请给出解决该存储异常的方案。

问题：4.2 在机票销售信息处理系统中，两个代理商的售票并发执行，可能产生的操作序列如表4-1所示。

假设两个代理商执行之前，该航班仅剩1张机票。
1）请说明上述两个代理商操作的结果。
2）并发操作会带来数据不一致的问题，请具体说明3种问题。

问题：4.3 为了避免问题2中的问题，开发组使用库的读写锁机制，操作序列变为表4-2所示。


知识点讲解
· 查找 · 信息处理 · 信息处理系统

查找

1）顺序查找

顺序查找又称线性查找，顺序查找的过程是从线性表的一端开始，依次逐个与表中元素的关键字值进行比较，如果找到其关键字与给定值相等的元素，则查找成功；若表中所有元素的关键字与给定值比较都不成功，则查找失败。

2）折半查找

折半查找的过程是先将给定值与有序线性表中间位置上元素的关键字进行比较，若两者相等，则查找成功；若给定值小于该元素的关键字，那么选取中间位置元素关键字值小的那部分元素作为新的查找范围，然后继续进行折半查找；如果给定值大于该元素的关键字，那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围，然后继续进行折半查找，直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。

3）分块查找

在分块查找过程中，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的。此外，还建立了一个索引表，索引表按关键字有序。分块查找过程需分两步进行：先确定待查记录所在的块；然后在块中顺序查找。

4）哈希表及其查找

根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的连续地址集上，并以关键字在地址集中的像作为记录在表中的存储位置，这种表称为哈希表，也称散列表。这一过程所得到的存储位置称为散列地址，由此形成的查找方法称为散列查找。

信息处理

信息处理（Information Processing）也称为数据处理，是指对收集到的原始信息采用某种方法和设备，根据需要将原始数据进行加工，使之转变成为可利用的有效信息的过程。因此信息处理全过程包括信息收集、存储、加工和传输。

信息收集

信息收集（Information Gathering）是指通过各种方式获取所需要的信息。信息收集是信息处理的基础。信息可以分为原始信息和加工信息两大类，原始信息是指未经加工的信息，加工信息则是对原始信息经过加工、分析、改编和重组而形成的具有新形式、新内容的信息。

信息收集分为信息识别、信息采集和信息表达三个阶段。

①信息识别。对信息进行识别，获取有用的信息。信息识别可以采用直接观察、比较和间接识别等方式。

②信息采集。对识别后的信息根据不同的需求运用不同的采集方法进行信息采集。

③信息表达。信息采集后，可以采用文字／符号、数字／编码、声音／图像对采集到的信息进行表达。

信息存储

信息存储是信息系统中非常重要的环节，如果没有信息存储，就不能充分利用已收集、加工所得信息，同时还要耗资、耗人、耗物来组织信息的重新收集、加工。有了信息存储，就可以保证随用随取，为企业信息的多次复用创造条件，从而大大降低了费用。信息存储应当考虑信息存在什么介质行比较合适。例如企业人事方面的档案材料、设备或材料的库存账目应当存于磁盘，以便联机检索和查询。

信息加工

信息加工是对收集来的信息进行去伪存真、去粗取精、由表及里、由此及彼的加工过程。它是在原始信息的基础上，生产出价值含量高、方便用户利用的二次信息的活动过程。例如信息加工可以通过计算机对信息进行鉴别、选择、比较、分类、归并、查询、统计、预测、模拟以及进行各种数学计算等工作，使得采集的信息成为有价值的信息。

信息传输

信息传输是为了满足人们对信息的需求，实现信息有目的的流动，体现信息的价值。特别是在市场经济环境下，信息已经成为重要的、具有价值的一种商品。如何从海量信息中收集有用的信息，并对其进行研究与分析，作为企业决策的依据，使信息真正为企业的决策带来增值效应。

信息处理系统

信息处理系统（Information Processing Systems）又常称为数据处理系统，是进行信息采集、存储、检索、加工、变换、传输的系统。信息处理系统是以计算机为基础的处理系统，由输入、输出、处理三部分组成，或者说是由硬件、系统软件、应用程序和数据库所组成。

信息处理系统有各种不同的分类方法。可按信息处理系统的应用领域区分，如管理信息系统、机票预订系统、医院信息系统等；也可按系统的结构和处理方式区分，如批处理系统、随机处理系统、交互式处理系统、实时处理系统等。通常信息处理系统按功能区分如下。

.计算服务系统：对众多的用户提供公共的计算服务，服务方式为联机处理或批处理。

.信息存储和检索系统：系统存储大量的数据，并能根据用户的查询要求检索出有关的数据，如情报检索系统。数据库由系统设计者设计并建立，输出是对用户查询的回答。

.监督控制信息系统：监督某些过程的进行，在给定的情况发生时发出信号，提醒用户采取处置措施。例如，城市交通管理系统、空中交通管理系统、公害监视系统等。这种系统的输入信息往往是通过传感器或控制器传进来的，系统周期地处理输入数据，同数据库中保存的数据进行比较和分析，以决定是否输出信号。

.业务信息处理系统：系统能完成某几种具体业务的信息处理。处理过程和输出形式都是事先规定好的。数据库中事先存放好完成这些任务所需的各种数据。例如，机票预订系统、电子资金汇兑系统等。

.过程控制系统：系统通过各种仪器仪表等传感设备实时地收集被控对象的各种现场数据，加以适当处理和转换，送入计算机，根据数学模型对数据进行综合分析判断，给出控制信息，以控制物理过程。例如，轧钢过程控制系统、化工过程控制系统等。

.信息传输系统：在传输线上将消息从发源地传送到目的地，以达到在地理上分散的机构之间正确、迅速地交换情报的目的。例如，国际信息传输系统、全国银行数据通信系统等。

.计算机辅助系统：通过人机对话的方式，计算机辅助人们从事设计、加工、计划和学习，如计算机辅助设计、计算机辅助教学等。

有些信息处理系统可能是上述某几类的综合。如医疗管理系统，其中的事务管理属于业务信息处理系统，临床数据管理和医疗器械管理属于监督控制系统，医学情报检索管理则属于信息存储和检索系统，而计算机辅助诊疗则属于计算机辅助系统。

题号导航 2016年上半年系统分析师下午试卷案例

本试卷我的完整做题情况



	第4题在手机中做本题