航空售票系统 1、乘客告诉系统出发地、目的地和日期，系统返回航班表给乘客。 2、乘客在航班表内挑一个航班和张数告诉系统，系统查询是否有票，如有票，则用户将身份信息告诉系统，系统给用户预订单，通知用户在规定时间内支付网站付费。 3、系统将预定乘客的信息生成预定乘客信息表给支付网站，支付网站将已支付乘客名单给系统。 4、系统将已支付乘客的名单从预定库转到乘客库，并通知短信网站发短信给乘客订票成功的信息。 5、如果系统无票，则要求用户重新选择航班订票；如用户预定成功而支付不成功，则在预定库中删除相关信息，并在机票库中增加相关的票源信息。

阅读下列说明和有关的图表，回答问题1至问题3。

【说明】

A公司决定为该市车站开发自动售票系统，系统的要求如下：

(1)乘客能按以下3步操作购票：选定目的地；投入钱币；获得一张票；

(2)当且仅当乘客选定目的地后，系统才接收受投钱；每次投入的钱只购买一张票；

(3)只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票；

(4)如需找钱，则应在出票的同时退还多余的钱；

(5)如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票；

(6)出票前乘客可以按[取消]按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票；

(7)出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1-14所示。

对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件及由该事件引起的动作，在有向边旁用“”形式注明。状态迁移图如图1-15所示。

该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表如表1-2所示。

转换图中缺少哪3条数据流？请指明每条数据流的名称、起点和终点。

试题四（共25分）

阅读以下关于数据库设计的叙述，在答题纸上回答问题1至问题3。

某航空公司要开发一个订票信息处理系统，以方便各个代理商销售机票。开发小组经过设计，给出该系统的部分关系模式如下：

航班（航班编号，航空公司，起飞地，起飞时间，目的地，到达时间，剩余票数，票价）

代理商（代理商编号，代理商名称，客服电话，地址，负责人）

机票代理（代理商编号，航班编号，票价）

旅客（身份证号，姓名，性别，出生日期，电话）

购票（购票单号，身份证号，航班编号，搭乘日期，购票金额）

在提供给用户的界面上，其核心功能是当用户查询某航班时，将该航班所有的代理商信息及其优惠票价信息，返回给用户，方便用户购买价格优惠的机票。在实现过程中发现，要实现此功能，需要在代理商和机票代理两个关系模式上进行连接操作，性能很差。为此开发小组将机票代理关系模式进行了扩充，结果为：

机票代理（代理商编号，航班编号，代理商名称，客服电话，票价）

这样，用户在查找信息时只需对机票代理关系模式进行查询即可，提高了查询效率。

【问题1】（6分） 机票代理关系模式的修改，满足了用户对代理商机票价格查询的需求，提高了查询 效率。但这种修改导致机票代理关系模式不满足3NF,会带来存储异常的问题。 1）请具体说明其问题，并举例说明。 2）这种存储异常会造成数据不一致，请给出解决该存储异常的方案。 【问題2】（9分） 在机票销售信息处理系统中，两个代理商的售票并发执行，可能产生的操作序列如表4-1所示。假设两个代理商执行之前，该航班仅剩1张机票。 1）请说明上述两个代理商操作的结果。 2）并发操作会带来数据不一致的问题，请具体说明3种问题。 【问题3】（10分） 为了避免问题2中的问题，开发组使用库的读写锁机制，操作序列变为表4-2所示。请填写表中的空白项，并用150字以内的文字说明读写锁机制的缺点。

阅读下列说明和有关图表，回答问题1至问题3。

【说明】

A公司决定开发一套公共交通自动售票系统，系统要求如下所述。

(1)乘客能按以下3步操作购票：选定目的地，投入钱币，获得一张票。

(2)并且仅当乘客选定目的地后，系统才接收投钱；每次投入的钱只购买一张票。

(3)只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票。

(4)如需找钱，则在出票的同时应退还多余的钱。

(5)如果乘客投入的钱不够票价，或者票库中没有所需要的票时，系统将全额退钱，并允许乘客另选目的地，继续购票。

(6)出票前乘客可以单击“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票。

(7)出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚

线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。

对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用“”形式注明。

该公司还制定了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未唐动的过程则不会产生输出数据，该表中没有列出的过程，其执行与否与事件无关。

【问题1】

转换图中缺少哪3条数据流？请指明每条数据流的名称、起点和终点。

【问题2】

在状态迁移图中，a、b、c分别表示什么事件？请用转换图中给出的事件名解答。

【问题3】

在过程启动表中，d、e处应填什么？请分别用4位二进制码表示。

根据以下关于学校构成的说明回答问题1至问题3。

【说明】

学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授各带有若干研究生；每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。

【问题1】

用E-R图画出此学校的概念模型，用文字写出各实体和联系的属性。

【问题2】

将E-R图转换成关系模型。

【问题3】

指出各关系模型的候选键。

●试题一

阅读下列说明和有关的图表，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

A公司决定为该市车站开发自动售票系统，系统的要求如下：

1.乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票；

2.当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票；

3.只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票；

4.如需找钱，则在出票的同时应退还多余的钱；

5.如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票；

6.出票前乘客可以按"取消"按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票；

7.出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。

图1转换图

程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用"事件 动作"形式注明。状态迁移图如图2所示。

图2状态迁移图

该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的"启动"关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：

【问题1】

转换图中缺少哪三条数据流？请指明每条数据流的名称、起点和终点。

【问题2】

在状态迁移图中，a，b，c分别表示什么事件？请用转换图中给出的事件名解答。

【问题3】

在过程启动表中，d，e处应填什么？请分别用4位二进制码表示。

阅读以下说明，回答问题1至问题3，将答案写在对应栏内。

【说明】

在一个航空公司的航班管理系统中，有以下一些事实。

(1)一个航班可能是一个或多个乘客的运输工具，每个乘客可能是一个或多个航班的旅客。

(2)一个且仅一个飞行员必须对每个航班负责，每个飞行员可能负责一个或多个航班。

(3)一个或多个飞行员必须对每个乘客负责，每个飞行员必须对一个或多个乘客负责。

现有飞行员的实体如下：

飞行员(飞行员编号，航班编号，姓名，工资，起飞地，到达地，飞行信用时间)

说明：飞行信用时间是一个特定的航班分配给一名飞行员，授权他可以驾驶管理这个航班。

【问题1】

实体“飞行员”是否符合1NF，如果不符合，如何将它规范化。

【问题2】

由问题1得到的实体“飞行员”是否符合2NF，如果不符合，如何将它规范化。

【问题3】

指出最后得到关系模式的候选码。

A.8

B.25

C.45

D.60

A.1与2

B.只有2

C.只有1

D.全部三项

下面是旅客订飞机票的需求描述，试画出分层的数据流程图。

顾客将订票单交给预订系统：(1)如果是不合法订票单，则输出无效订票信息;(2)对合法订票单的预付款登录到一个记账文件中;(3)系统有航班目录文件，根据填写的旅行时间和目的地为顾客安排航班;(4)在获得正确航班信息和确认已交了部分预付款时发出取票单，并记录到取票单文件中。

顾客在指定日期内用取票单换取机票：(1)系统根据取票单文件对取票单进行有效性检查，无效的输出无效取票信息;(2)持有有效取票单的顾客在补交了剩余款后将获得机票;(3)记账文件将被更新，机票以及顾客信息将被登录到机票文件。

订单中有订票日期、旅行日期、时间要求(上午、下午、晚上)、出发地、目的地、顾客姓名、身份证号、联系电话。

美国各航空公司业绩的统计数据公布在《华尔街日报1999年年鉴》(TheWallStreetJourmalAlmanac1999)上。航班正点到达的比率和每10万名乘客投诉的次数的数据如下:

(1)画出这些数据的散点图

(2)根据散点图。表明二变量之间存在什么关系

(3)求出描述投诉率是如何依赖航班按时到达正点率的估计的回归方程

(4)对估计的回归方程的斜率作出解释

(5)如果航班按时到达的正点率为80%，估计每10万名乘客投诉的次数是多少？