阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
假设有两项业务对应的事务 T₁、 T₂与存款关系有关：
（1）转账业务： T₁（A，B，50），从账户A向账户B转50元；
（2）计息业务： T₂，对当前所有账户的余额计算利息，余额为X*1.01。
针对上述业务流程，回答下列问题：

【问题1】（3分）
假设当前账户A余额为100元，账户B余额为200元。有两个事务分别为 T₁ （A，B，50），T₂，一种可能的串行执行为：
T₁（A， B， 50） → T₂结果：A= 50.5 B=252.5 A+B=303
请给出其他的串行执行次序和结果。
【问题2】（8分）
若上述两个事务的一个并发调度结果如下：

（1）上述调度是否正确，为什么？（3分）

（2）引入共享锁指令Slock()、独占锁指令Xlock()和解锁指令Unlock()，使上述调度满足两段锁协议，并要求先响应 T1的请求。请给出一个可能的并发调度结果。（5分）

【问题3】（4分）

若将计息业务 T₂改为对单个账户的余额计算利息，即 T₂ (A)余额为A*1.01，请给出串行调度 T₁ (A，B，50) → T₂(A) → T₂(B)和串行调度 T₂ (A) → T₁ (A，B，50) → T₂(B)的执行结果。

若将计息业务设计为对单个账户的余额计算利息，这种方案是否正确，为什么？

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某公司拟开发一套招聘信息管理系统，以便对整个公司的各个部门的招聘信息进行统一管理。
【需求分析】
（1）该公司招聘的职位有：测试人员、开发人员、文员秘书和销售代表等职位。公司将职位划分为三种专业类型：技术类型、行政类型和销售类型。每个职位对应一种专业类型，如：测试人员职位属于技术类型。每个职位可以属于一个或多个部门。
（2）面试官由公司员工担任，每个面试官可以负责一个或多个职位的面试。一个职位可由多名面试官负责面试。
（3）应聘人员可以注册应聘的职位成为候选人，并填报自己的简历信息。一个候选人可以应聘多个职位。系统记录候选人每次应聘的面试时间和面试成绩。初步设计的招聘信息数据库关系模式如图1-1所示。

关系模式的主要属性、含义及约束如表1-1所示。

【问题1】（6分）
对关系“候选人”，请回答以下问题：
（1）列举出所有不属于任何候选键的属性（非键属性）。
（2）关系“候选人”可达到第几范式，用60字以内文字简要叙述理由。
【问题2】（5分）
对关系“面试官”，请回答以下问题：
（1）针对“面试官”关系，用60字以内文字简要说明会产生什么问题。
（2）把“面试官”分解为第三范式，分解后的关系名依次为：面试官1，面试官2，……
（3）列出修正后的各关系模式的主键。
【问题3】（4分）
对关系“招聘安排”，请回答以下问题：
（1）关系“招聘安排”是不是第四范式，用60字以内文字叙述理由。
（2）把“招聘安排”分解为第四范式，分解后的关系名依次为：招聘安排1，招聘安排2，……

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。
【需求分析】
 （1）系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证号、电话号码、入院时间及病床信息等，每个病床有唯一所属的病房及病区。如表1-1所示。其中病案号唯一标识病人本次住院的信息。

 （2）在一个病人的一次住院期间，由一名医生对该病人的病情进行诊断，并填写一份诊断书，如表1-2所示。对于需要进行一次或多次手术的病人，系统记录手术名称、手术室、手术日期、手术时间、主刀医生及多名协助医生，每名医生在手术中的责任不同，如表1-3所示，其中手术室包含手术室号、楼层、地点和类型等信息。


（3）护士分为两类：病床护士和手术室护士。每个病床护士负责护理一个病区内的所有病人，每个病区由多名护士负责护理。手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室，每个手术室由多名护士负责，每个护士在手术室中有不同的责任，并由系统记录其责任。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图1-1所示。

【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：
病床（病床号，病房，病房类型，所属病区）
护士（护士编号，姓名，类型，性别，级别）
病床护士（ （1） ）
手术室（手术室号，楼层，地点，类型）
手术室护士（（2） ）
病人（ （3） ，姓名，性别，地址，身份证号，电话号码，入院时间）
医生（医生编号，姓名，性别，职称，所属科室）
诊断书（ （4） ，诊断，诊断时间）
手术安排（病案号，手术室号，手术时间，手术名称）
手术医生安排（ （5） ，医生责任）

【问题1】（7分）
补充图1-1中的联系和联系的类型。
【问题2】（5分）
根据图1-1，将逻辑结构设计阶段生成的关系模式中的空（1）～（5）补充完整，并用下划线指出主键。
【问题3】（3分）
如果系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求，对图1-1进行修改，画出补充后的实体、实体间联系和联系的类型。

阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。
【说明】
某企业信息系统的部分关系模式及属性说明如下：
（1）员工关系模式：员工（员工编号，姓名，部门，工资，职务，教育水平），其中员工编号是主键，部门是外键，参照部门关系模式的部门编号属性。
（2）部门关系模式：部门（部门编号，部门名称，经理），其中部门编号是主键，经理是外键，参照员工关系模式的员工编号属性。
（3）项目关系模式：项目（项目编号，项目名称，所属部门，负责人），其中项目编号是主键，所属部门和负责人是外键，分别参照部门关系模式和员工关系模式的部门编号和员工编号属性。
（4）员工项目关系模式：员工项目（员工编号，项目编号），其中员工编号和项目编号是主键，同时员工编号和项目编号也是外键，分别参照员工关系模式的员工编号和项目关系模式的项目编号。

【问题1】（2分）
假设定义员工关系模式时，没有定义主键和外键。请用SQL语句补充定义员工关系模式的实体完整性约束和参照完整性约束。
(a) ；
(b) ；
【问题2】（13分）
请将下列SQL查询语句补充完整。
（1）查询平均工资（不包含职务为经理的员工）超过3000的部门的编号，部门名称及其平均工资，并按平均工资从高到低排序。
SELECT部门编号，部门名称，(c)  AS平均工资
FROM员工，部门
WHERE  (d)
GROUP BY  (e)
HAVING   (f)
(g)；
（2）查询工资大于全体员工平均工资的员工编号，姓名和工资。
SELECT员工编号，姓名，工资
FROM员工
WHERE  (h)；
（3）查询没有承担任何项目的部门编号和部门名称。
SELECT部门编号，部门名称
FROM部门
WHERE (i)  (SELECT.FROM项目WHERE  (i)  );
（4）查询研发部所有员工的员工编号和教育水平，若教育水平大于20，则输出研究生；若教育水平小于等于20，并大于16，则输出本科生；否则输出其他。
SELECT员工编号，
CASE
WHEN教育水平>20 THEN‘研究生’
(k)
(l)
END
FROM员工，部门
WHERE (m)  ；
（5）查询部门名称不以“处”结尾的部门编号和部门名称。
SELECT部门编号，部门名称
FROM部门
WHERE部门名称 (n) ；

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某学校欲开发图书管理系统，以记录图书馆所藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：
（1）处理借阅。借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID是否合法。若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限额。如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表。借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。
（2）维护图书。图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表：在图书丢失或损坏严重时，从图书表中删除该图书记录。
（3）处理逾期。系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。借阅者在借阅和归还图书时，若罚金超过限额，管理员收取罚金，并更新罚金表中的罚金额度。
现采用结构化方法对该图书管理系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

【问题1】（4分）
使用说明中的词语，给出图1-1中的实体E1～E4的名称。
【问题2】（4分）
使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。
【问题3】（5分）
在DFD建模时，需要对有些复杂加工（处理）进行进一步精化，绘制下层数据流图。针对图1-2中的加工“处理借阅”，在1层数据流图中应分解为哪些加工？（使用说明中的术语）
【问题4】（2分）
说明【问题3】中绘制1层数据流图时要注意的问题。

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

【说明】
某连锁酒店提供网上预订房间业务，流程如下：
（1）客户查询指定日期内所有类别的空余房间数，系统显示空房表（日期，房间类别，数量）中的信息；
（2）客户输入预订的起始日期和结束日期、房间类别和数量，并提交；
（3）系统将用户提交的信息写入预订表（身份证号，起始日期，结束日期，房间类别，数量)，并修改空房表的相关数据。
针对上述业务流程，回答下列问题。

【问题1】（3分）
如果两个用户同时查询相同日期和房间类别的空房数量，得到的空房数量为1，并且这两个用户又同时要求预订，可能会产生什么结果，请用100字以内文字简要叙述。
【问题2】（8分）
引入如下伪指令：将预订过程作为一个事务，将查询和修改空房表的操作分别记为R（A）和W（A，x），插入预订表的操作记为W（B，a），其中x代表空余房间数，a代表预订房间数。则事务的伪指令序列为：x = R（A），W（A，x-a），W（B，a）。
在并发操作的情况下，若客户1、客户2同时预订相同类别的房间时，可能出现的执行序列为：x₁=R（A）， x₂ = R（A）， W（A， x₁-a₁）， W（B₁，a₁）， W（A， x₂-a₂）， W（B₂，a₂）。

（1）此时会出现什么问题，请用100字以内文字简要叙述。
（2）为了解决上述问题，引入共享锁指令SLock(X)和独占锁指令XLock(X)对数据 X进行加锁，解锁指令Unlock(X)对数据X进行解锁，请补充上述执行序列，使其满足 2PL协议，使其不产生死锁且持有锁的时间最短。
【问题3】（4分）
下面是实现预订业务的程序，请补全空缺处的代码。其中主变量:Cid，:Bdate，  :Edate，
:Rtype， :Num 分别代表身份证号，起始日期，结束日期，房间类别和订房数量。
SET  TRANSACTION  ISOLATION  LEVEL  REPEATABLE READ;
UPDATE 空房表 
SET数量=数量 -  :Num
WHERE__（a）__;
if error then { ROLLBACK； return -1;}
INSERT INTO 预订表 VALUES （:Cid， :Bdate，:Edate，:Rtype，:Num);
if error then { ROLLBACK; return -2 ; }
__（b）__； .

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某水果零售超市拟开发一套信息系统，对超市的顾客、水果、员工、采购和销售信息进行管理。

【需求分析】
（1）水果零售超市实行会员制，顾客需具有会员资格才能进行购物，顾客需持所在单位出具的证明信才能办理会员资格，每位顾客具有唯一编号；
（2）超市将采购员和导购员分成若干个小组，每组人员负责指定的若干种水果的采购和导购。每名采购员可采购指定给该组购买的水果；每名导购员都可对顾客选购的本组内的各种水果进行计价和包装，并分别贴上打印条码；

（3）顾客选购水果并计价完毕后进行结算，生成结算单。结算单包括流水号、购买的各种水果信息和顾客信息等，每张结算单具有唯一的流水号；
（4）超市在月底根据结算单对导购员进行绩效考核，根据采购情况对采购员进行考核，同时也根据结算单对顾客消费情况进行会员积分。
初步设计的数据库关系模式如图1-1所示。

表1-1主要属性，含义及约束

 

 “结算单”示例如表1-2所示。

表1-2 “结算单”示例

 

【问题1】（5分）
对关系模式“顾客”，请回答以下问题：
（1）给出所有候选键。
（2）该关系模式可达到第几范式，用60字以内文字简要叙述理由。
【问题2】（6分）
对关系模式“结算单”，请回答以下问题：
（1）用100字以内文字简要说明它会产生什么问题。
（2）将其分解为第三范式，分解后的关系名依次为：结算单1，结算单2，...。并用下划线标注分解后的各关系模式的主键。
【问题3】（4分）
对关系模式“职责”，请回答以下问题：
（1）它是否是第四范式，用100字以内文字叙述理由。
（2）将其分解为第四范式，分解后的关系名依次为：职责1，职责2，...

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

【说明】
某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。
【需求分析】
（1）系统需要维护全台员工的详细信息、栏目信息、广告信息和演播厅信息等。员工的信息主要包括工号、姓名、性别、出生日期、电话和住址等，栏目信息主要包括栏目名称、播出时间和时长等，广告信息主要包括广告编号、价格等，演播厅信息包括房间号、房间面积等；
（2）电视台根据调度单来协调各档栏目、演播厅和场务。一销售档栏目只会占用一个演播厅，但会使用多名场务来进行演出协调。演播厅和场务可以被多个栏目循环使用;
（3）电视台根据栏目来插播广告。每档栏目可以插播多条广告，每条广告也可以在多档栏目插播；
（4）一档栏目可以有多个主持人，但一名主持人只能主持一档栏目；
（5）一名编辑人员可以编辑多条广告，一条广告只能由一名编辑人员编辑。
【概念模型设计】
根据需求阶段收集的信息设计的实体联系图（不完整）如图1-1所示。

                                                                                                                              图1-1

【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：
演播厅（房间号，房间面积）
栏目（栏目名称，播出时间，时长）
广告（广告编号，销售价格，（1））
员工（工号，姓名，性别，出生日期，电话，住址）
主持人（主持人工号，（2））
插播单（（3），播出时间）
调度单（（4））

【问题1】（7分）

补充图1-1中的联系和联系的类型。
【问题2】（5分）
根据图1-1，将逻辑结构设计阶段生成的关系模式中的空（1）~（4）补充完整，并用下划线指出（1）~（4）所在关系模式的主键。
【问题3】（3分）
现需要记录广告商信息，增加广告商实体。一个广告商可以提供多条广告，一条广告只由一个广告商提供。请根据该要求，对图1-1进行修改，画出修改后的实体间联系和联系的类型。

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某航空公司要开发一个订票信息处理系统，该系统的部分关系模式如下：
航班（航班编号，航空公司，起飞地，起飞时间，目的地，到达时间，票价）
折扣（航班编号，开始日期，结束日期，折扣）
旅客（身份证号，姓名，性别，出生日期，电话，VIP折扣）
购票（购票单号，身份证号，航班编号，搭乘日期，购票金额）
有关关系模式的属性及相关说明如下：
（1）  航班表中的起飞时间和到达时间不包含日期，同一航班不会在一天出现两次及 两次以上；
（2） 各航空公司会根据旅客出行淡旺季适时调整机票的折扣，旅客购买机票的购票金额计算公式为：票价×折扣×VIP折扣，其中旅客的VIP折扣与该旅客已购买过的机票的购票金额总和相关，在旅客每次购票后被修改。VIP折扣值的计算由函数float vip_value(char[18] 身份证号)完成。

【问题1】
请将如下创建购票关系的SQL语句的空缺部分补充完整， 要求指定关系的主键、外键，以及购票金额大于零的约束。
CREATE TABLE 购票（
购票单号 CHAR()（a），
身份证号CHAR()，
航班编号CHAR ()，
搭乘日期DATE，
购票金额FLOAT（b），
（c），
（d），
）；
【问题2】
（1）身份证号为210000196006189999的客户购买了 2013年2月18 日 CA5302航班的机票，购票单号由系统自动生成。下面的SQL语句将上述购票信息加入系统中，请将空缺部分补充完整。
INSERT  INTO 购票（购票单号，身份证号，航班编号，搭乘日期，购票金额）
   SELECT ‘201303105555’，‘210000196006189999’，‘CA5302’，‘2013/2/18’，（e）
   FROM   航班，折扣，旅客
   WHERE（f） AND 航班.航班编号=‘CA5302’ AND
AND ‘2013/2/18’ BETWEEN 折扣.开始日期 AND 折扣.结束日期
    AND  旅客.身份证号=‘210000196006189999’；
（2）需要用触发器来实现VIP折扣的修改，调用函数vip_value()来实现。请将如下SQL语句的空缺部分补充完整。
   CREATE TRIGGER  VIP_TRG  AFTER（g）ON（h）
   REFERENCING  new  row  AS  nrow
    FOR  EACH  row
BEGIN
    UPDATE  旅客
    SET（i）
    WHERE（j）；
END
【问题3】
请将如下SQL语句的空缺部分补充完整。
（1）查询搭乘日期在2012年1月1日至2012年12月31日之间，且合计购票金额大于等于10000元的所有旅客的身份证号、姓名和购票金额总和，并按购票金额总和降序输出。
SELECT 旅客.身份证号，姓名，SUM(购票金额）
FROM旅客，购票
WHERE（k）  
GROUP BY（l）  
ORDER BY（m）；
（2）经过中转的航班与相同始发地和目的地的直达航班相比，会享受更低的折扣。查询从广州到北京，经过一次中转的所有航班对，输出广州到中转地的航班编号、中转地和中转地到北京的航班编号。
SELECT （n）
FROM  航班  航班1，航班  航班2
WHERE（o）；

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某慈善机构欲开发一个募捐系统，以跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。
（1）管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进、工作任务；管理志愿者提供的邀请响应、志愿者信息、工作时长、工作结果等。
（2）确定募捐需求和收集所募捐赠（资金及物品）。根据需求提出募捐任务、活动请求和捐赠请求，获取所募集的资金和物品。
（3）组织募捐活动。根据活动请求，确定活动时间范围。根据活动时间，搜索场馆，即：向场馆发送场馆可用性请求，获得场馆可用性。然后根据活动时间和地点推广募捐活动，根据相应的活动信息举办活动，从募款机构获取资金并向其发放赠品。获取和处理捐赠，根据捐赠请求，提供所募集的捐赠；处理与捐赠人之间的交互，即：录入捐赠人信息，处理后存入捐赠人信息表；从捐赠人信息表中查询捐赠人信息，向捐赠人发送募捐请求，并将已联系的捐赠人存入已联系的捐赠人表。根据捐赠请求进行募集，募得捐赠后，将捐赠记录存入捐赠表；对捐赠记录进行处理后，存入已处理捐赠表，向捐赠人发送致谢函。根据已联系的捐赠人和捐赠记录进行跟进，将捐赠跟进情况发送给捐赠人。   
现采用结构化方法对募捐系统进行分析与设计，获得如图1-1、1-2和1-3所示分层数据流图。

【问题1】（4分）
使用说明中的词语，给出图1-1中的实体E1~E4的名称。
【问题2】（7分）
在建模DFD时，需要对有些复杂加工（处理）进一步精化，图1-2为图1-1中处理3的进一步细化的1层数据流图，图1-3为图1-2中3.1进一步细化的2层数据流图。补全图1-2中加工P1、P2和P3的名称和图1-2与图1-3中缺少的数据流。
【问题3】（4分）
使用说明中的词语，给出图1-3中的数据存储D1~D4的名称。