问答题 阅读以下说明和关系表，回答问题。
[说明] 某大型的产品售后服务机构计算机管理中需要如下的信息： 部门
(部门名，所处地点，部门电话，员工姓名) 柜台 (柜台号，维修产品，所属的部门)
员工 (姓名，工龄，所属部门，年龄，工作证号) 顾客
(服务记录号，姓名，性别，购买产品，接待员工，柜台号)
其中，一个部门可以拥有多个柜台，多名员工，一个柜台只能属于一个部门，一个员工只能属于一个部门，但是可以为多个顾客服务，一个顾客的接待员工只有一个。
完成如下设计：
问答题[问题3](4分)
对关系“招聘安排”，请回答以下问题：
(1)关系“招聘安排”是不是第四范式，用60字以内文字叙述理由。
(2)把“招聘安排”分解为第四范式，分解后的关系名依次为：招聘安排1，招聘安排2，……
问答题[说明] 设有三个关系： BOOK (BNO，BNAME，PUBLISH_YEAR，PRICE，PRESS) READ(RNO，RNAME，DUTY) BR(BNO，RNO，RETURN_DAY) 试用关系代数表达式表示下列查询语句：
问答题[说明] 某鲜花订购网站有鲜花、顾客、员工三个实体集，其之间的联系是订货。并要求能提供下述服务： (1)可查询现存鲜花的名称、代号、数量和每支花的单价。其中，所有鲜花的代号是唯一标识的。 (2)可查询顾客订货情况，包括订单号、顾客名、所订鲜花代号、订购数量、包装方式、联系方式、送货地。所有订单号唯一。 (3)可查询员工的送货情况，包括员工号、送货日期、接受订单号。一个订单只由一名员工送货。根据以上要求，完成如下任务：
问答题引入如下伪指令：将商品A的订单记录插入订单表记为I(A)；读取商品A的库存量到变量x，记为x=R(A)；变量x值写入商品A中的库存量，记为W(A，x)。则客户i的销售业务伪指令序列为：I i (A)，x i =R i (A)，x i =x i -a i ，W i (A，x i )。其中a i 为商品的购买数量。 假设当前库存量足够，不考虑发生修改后库存量小于0的情况。若客户1、客户2同时购买同一种商品时，可能山现的执行序列为：I 1 (A)，I 2 (A)，x 1 =R 1 (A)，x 2 =R 2 (A)，x 1 =x 1 -a 1 ，W 1 (A，x 1 )，x 2 =x 2 -a 2 ，W 2 (A，x 2 )。 (1)此时会出现什么问题?(100字以内) (2)为了解决上述问题，引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据A进行加锁，解锁指令Unlock(A)对数据A进行解锁，客户i的加锁指令用SLock i (A)表示，其他类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列，使其满足2PL协议，并使持有锁的时间最短。
问答题[问题4]查询每个部门中月工资最高的“职工号”的SQL查询语句如下： Select职工号 from 职工E
where月工资=(Select Max(月工资)
from职工as M
where M．部门号=E．部门号)
(1)请用30字以内文字简要说明该查询语句对查询效率的影响。
(2)对该查询语句进行修改，使它既可以完成相同功能，又可以提高查询效率。
问答题[说明]某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统便于管理其业务运作活动。[需求分析结果]1．商场需要记录的信息包括商场编号(商场编号不重复)、商场名称、地址和联系电话。某商场信息如下表1所示。2．每个商场包含不同的部门，部门需要记录的信息包括部门编号(不同商场的部门编号不同)、部门名称、位置分布和联系电话。某商场的部门信息如表2所示。表2部门信息表商场编号部门名称位置分布联系电话DT002财务部商场大楼六层82504342DT007后勤部商场地下副一层82504347DT021安保部商场地下副一层82504358DT005人事部商场大楼六层82504446DT021管理部商场裙楼三层825046683．每个部门雇用了多名员工处理日常事务，每名员工只能属于一个部门(新进员工在培训期不隶属于任何部门)。员工需要记录的信息包括员工编号、姓名、岗位、电话号码和工资。员工信息如下表3所示。表3员工信息表员工编号姓名岗位电话号码工资XA3310周超理货员136092576381500.00SH1075刘飞防损员134772934871500.00XA0048江雪花广播员152345678931428.00BJ3123张正华经理133456984321876.004．每个部门的员工中有一个是经理，每个经理只能管理一个部门。系统要记录每个经理的任职时间。[概念模型设计]根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下：[关系模式设计]商场(商场编号，商场名称，地址，联系电话)部门(部门编号，部门名称，位置分布，联系电话，(a))员工(员工编号，姓名，岗位，电话号码，工资，(b))经理((c)，任职时间)
问答题阅读以下说明，回答问题1-5，将解答填入对应的解答栏内。[说明]设关系R，S分别为下面表所示：
问答题[问题1]
试述事务并发调度的正确性准则及其内容。
问答题下面是用E-SQL实现的销售业务程序的一部分，请补全空缺处的代码。 SET TRANSACTION ISOLATION LEVEL REPEATABLE READ; INSERT INTO 订单表 VALUES (：OID，：CID，：MID，：qty); if error then ROLLBACK; (a) ; UPDATE 库存表 SET 库存量=库存量-：qty WHERE (b) ; if error then ROLLBACK; return; (c) ;
问答题假设某商业集团数据库中有一关系模式R如下：
R(商店编号，商品编号，数量，部门编号，负责人)
如果规定：
①每个商店的每种商品只在一个部门销售。
②每个商店的每个部门只有一个负责人。
③每个商店的每种商品只有一个库存数量。
试回答下列问题：
问答题
问答题[问题2]对于表2-2、表2-3所示的“职工”和“部门”关系，请指出下列各行是否可以插入，为什么?
问答题简述活锁和死锁的概念，死锁的测试，解除死锁的方法。
问答题[问题4]
采用何种加锁策略能够保证事务调度的正确性，简述其内容。
问答题阅读下列说明，根据要求回答问题。[说明]某旅行社拟开发一套旅游管理系统，以便管理旅游相关的信息。(1)旅行社可发布旅游线路的信息，包含线路的价格、天数、住宿情况，以及具体的行程安排等。不同的线路参观的景点及住宿情况不相同，如表1所示。表1旅游线路信息线路编号SO-501价格2000天数4日称号景点城市住宿D1接站集合，天安门，紫禁城，颐和园北京建国饭店D2上午参观北京胡同，下午飞往西安北京，西安花园饭店D3上午参观兵马俑，下午参观大雁塔西安花园饭店D4上午参观钟鼓楼，下午返回西安 (2)游客与旅行社沟通，选择适合自己的线路，并由旅行社为其生成订单，以记录游客联系人的姓名、身份证号、联系方式、人数、所选线路、导游安排和票务信息。旅行社为游客在行程中的每个城市安排一个导游，负责游客在该城市的具体旅行安排。同一城市的负责导游相同，不同城市的负责导游有可能不同。 (3)旅行社的每位员工只属于一种固定的员工类别，系统可记录员工的多部手机号。旅行社按月统计导游每月的带团人数和游客投诉次数，以计算导游的当月月薪。 根据上述需求，初步设计了旅游信息数据库，其关系模式如图所示。 关系模式中主要属性的含义及约束，如表2所示。表2主要属性含义及约束属性含义及约束线路编号唯一标识某条旅游的线路信息日程号旅游行程中的某一天，如：D1代表第1天，Dn代表第n天住宿不同线路游客在不同城市的住宿情况说明城市旅游行程中某一天游客所在的城市名称景点旅游行程中某一天游客浏览的景点名称人数某个订单的总游客数订单价格某个订单的总价车票班次旅行过程中的车票班次，包括火车车次、航班班次等车票类型车票类型分为飞机和火车票数针对某订单某班次的车票数量总价格针对某订单某班次的车票总价格计薪月某员工的被投诉次数、月薪所对应的年份和月份，如2006年5月手机号允许一个员工有多个手机号被投诉次数某员工某计薪月的被投诉次数带团人数某员工某计薪月的带团人数总和月薪某员工某计薪月的薪水金额员工类别员工类别分为导游或其他
问答题[问题2] 根据说明结合问题1的解答，指出在该系统的顶层数据梳图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。
序号
起点
终点
数据流名称
1
{{U}} (1) {{/U}}
网上作业提交与管理系统
作业申请
2
{{U}} (2) {{/U}}
网上作业提交与管理系统
提交的作业
3
网上作业提交与管理系统
{{U}} (3) {{/U}}
需完成的作业
4
网上作业提交与管理系统
{{U}} (4) {{/U}}
{{U}} (5) {{/U}}
5
网上作业提交与管理系统
{{U}} (6) {{/U}}
作业申请
6
网上作业提交与管理系统
{{U}} (7) {{/U}}
{{U}} (8) {{/U}}
7
{{U}} (9) {{/U}}
网上作业提交与管理系统
选课学生名单
8
{{U}} (10) {{/U}}
网上作业提交与管理系统
{{U}} (11) {{/U}}
9
{{U}} (12) {{U}}{{/U}}{{/U}}
网上作业提交与管理系统
账号和密码
10
{{U}} (13) {{/U}}
网上作业提交与管理系统
账号和密码
问答题若两个售票网点同时销售航班A的机票，在数据库服务器端可能出现如下的调度：
A：R
1
(A,x)，R
2
(A,X)，W
1
(A,x-1)，W
2
(A,x-2)；
B：R
1
(A,x)，R
2
(A,x)，W
2
(A,x-2)，W
1
(A,x-1)；
C：R
1
(A,x)，W
1
(A,x-1)，R
2
(A,X)，W
2
(A,x-2)；
其中R
i
(A,x)，W
i
(A,x)分别表示第i个销售网点的读写操作，其余类同。
假设当前航班A剩余10张机票，分析上述三个调度各自执行完后的剩余票数，并指出错误的调度及产生错误的原因。
问答题[问题3]
请按题意将下述SQL查询语句的空缺部分补充完整。
按客户购买总额的降序，输出每个客户的客户名和购买总额。
SELECT 客户.客户名， {{U}} (g) {{/U}}
FROM 客户，订单
WHERE 客户.客户号=订单.客户号
{{U}} (h) {{/U}}
{{U}} (i) {{/U}} ；