问答题简述活锁和死锁的概念，死锁的测试，解除死锁的方法。
问答题[问题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}} ；
问答题阅读以下说明和图，回答问题1至问题4。
【说明】
某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：
1．每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。
2．学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3．在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。
4．对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。
5．若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。
6．在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。
7．根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。
采用结构化方法对这个系统进行分析与设计，得到如图l-1所示的顶层数据流图和图1-2所示的0层数据流图。
问答题为了满足大量数据传输的需要，有时候需要把数据库中的数据分页传送，比如说，传送1000条数据时，可以一次传送10条数据，等到用户发出需求时再传送下10条数据，如此循环。试实现如下功能：只有当用户第—次点击脚本的页时，才从数据库中获取记录集，然后把记录集作为一个断开的记录集存储在一个Session变量中。这个Session变量用于在用户翻页时提供记录集。
问答题现有如E-R图：
问答题 阅读以下说明回答问题1-4。
[说明] 某网站欲办一个论坛，试回答下列问题。
问答题[问题4]如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。
问答题说明实体E1和E3之间可否有数据流，并解释其原因。
问答题若两个售票网点同时销售航班A的机票，在数据库服务器端可能出现如下的调度： A：R1(A,x)，R2(A,X)，W1(A,x-1)，W2(A,x-2)； B：R1(A,x)，R2(A,x)，W2(A,x-2)，W1(A,x-1)； C：R1(A,x)，W1(A,x-1)，R2(A,X)，W2(A,x-2)； 其中Ri(A,x)，Wi(A,x)分别表示第i个销售网点的读写操作，其余类同。 假设当前航班A剩余10张机票，分析上述三个调度各自执行完后的剩余票数，并指出错误的调度及产生错误的原因。
问答题[说明]某大中型电器商场仓库对货物的存取由多台配送车自动化完成，该仓库有多个入口和出口。当空配送车进入该仓库时，从仓库入口处由配送控制系统查询相应电器放置的货架位置(假设每台电器占用唯一的货架位置)；当配送车装载货物从出口驶出时，系统将相应的货架位置标记设置为空。假设实现电器商场仓库系统管理的伪指令如表8-5所示。根据上述描述，在商场仓库入口处的伪代码程序如下。x=Get();IFx=NULLTHENreturn0;Writ(x,1);1.若两辆配送车在不同的入口处同时执行上述代码，则可能会出现什么问题?请用100字以内的文字简要说明。
问答题[说明]某省会城市XX长途汽车售票系统负责所有本地长途汽车站各班次的汽车票销售，并在该省会城市和全省主要地级市设有多个该长途汽车票销售网点，各售票网点使用相同的售票程序。假设售票程序中用到的伪指令如表8-2所示。假设某售票网点一次售出n张长途汽车班次A的汽车票，则售票程序的伪指令序列为：R(A,x);W(A,x-n)。根据上述业务及规则，完成下列问题。1.若两个售票网点同时销售长途汽车班次A的汽车票，在数据库服务器端可能出现如下的调度。A：R1(A,x),R2(A,x),W1(A,x-3),W2(A,x-2);B：R1(A,x),W1(A,x-3),R2(A,x),W2(A，x-2);C：R1(A,x),R2(A，x),W2(A,x-2),W1(A,x-3);其中Ri(A,x)，Wi(A,x)分别表示第i个销售网点的读写操作，其余类同。假设当前长途汽车班次A剩余15张汽车票，分析上述3个调度各自执行完后的剩余票数，并指出其中错误的调度，简要分析产生错误的主要原因。
问答题阅读以下说明，回答问题1-4。
[说明] 设学校教学数据库的模式如下：
S(SNUM，SNAME，AGE) SC(SNUM，CNUM，CREDIT，SCORE)
C(CNUM，CNAME，TEACHER) T(TNUM，TEHCHER，POS，SAL)
SNUM表示学生的学号，SNAME表示学生的姓名，AGE表示学生的年龄，CNUM表示选修课程的编号，CREDIT表示该课程的学分，SCORE表示课程的成绩，CNAME表示课程名，TEACHER表示任课的教师,TNUM表示老师的工作证号，POS表示教师的职称，SM，表示教师的收入。
试定义下列完整性约束和规则：
问答题阅读以下说明和关系表，回答问题1-6。
[说明] 设有三个关系
学生S(学号，姓名，性别，年龄，籍贯) 课程C(课程号，课程名，任课老师，所用教材)
学生成绩SC(学号，课程号，得分) 其中规定各属性定义如下： 学号：SNUM
姓名：SNAME 性别：SEX 年龄：AGE 籍贯：NATIVE
课程号：CNUM 课程名：CNAME 任课老师：TEACHER
所用教材：BOOK 得分：GRADE
试用关系代数表达式表示下列查询语句。
问答题[问题1]
给出上述各关系模式的主键，以及投保单关系模式的函数依赖。
问答题试题三(共15分) 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明] 某家电销售电子商务公司拟开发一套信息管理系统，以方便对公司的员工、家电销售、家电厂商和客户等进行管理。[需求分析] (1)系统需要维护电子商务公司的员工信息、客户信息、家电信息和家电厂商信息等。员工信息主要包括：工号、姓名、性别、岗位、身份证号、电话、住址，其中岗位包括部门经理和客服等。客户信息主要包括：客户ID、姓名、身份证号、电话、住址、账户余额。家电信息主要包括：家电条码、家电名称、价格、出厂日期、所属厂商。家电厂商信息包括：厂商ID、厂商名称、电话、法人代表信息、厂址。 (2)电子商务公司根据销售情况，由部门经理向家电厂商订购各类家电。每个家电厂商只能由一名部门经理负责。 (3)客户通过浏览电子商务公司网站查询家电信息，与客服沟通获得优惠后，在线购买。[概念模型设计] 根据需求阶段收集的信息，设计的实体联系图(不完整)如图3—1所示。[逻辑结构设计] 根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)： 客户(客户ID、姓名、身份证号、电话、住址、账户余额) 员工(工号、姓名、性别、岗位、身份证号、电话、住址) 家电(家电条码、家电名称、价格、出厂日期、____(1)____) 家电厂商(厂商ID、厂商名称、电话、法人代表信息、厂址、____(2)____) 购买(订购单号、____(3)____、金额)