2010上半年数据库系统工程师考试下午真题及解析(2)(3)

数据库系统工程师 http://www.educity.cn/rk/dbms/index.html

(1)关系“员工信息”是不是第四范式，用100字以内文字叙述理由。 (2)若“员工信息”不是第四范式，将其分解为第四范式，分解后的关系名依次为：员工信息1，员工信息2，…。

试题四分析

本题考查数据库理论的规范化。

[问题1]

本问题考查非主属性和BCNF范式。

根据题意和“线路信息”关系模式可知，不属于任何候选键的属性(非键属性)为：价格，天数。

根据BCNF范式的要求：每一个函数依赖的决定因素都包含码。 而“线路信息”关系模式的函数依赖为： 线路编号→价格，天数 因此，“线路信息”关系模式可以达到BCNF范式。

[问题2]

本问题考查第二范式和第三范式的理解和应用。 根据第二范式的要求：不存在非主属性对码的部分依赖。

根据题意和“订单信息”关系模式可知，不属于任何候选键的属性(非键属性)为：

线路编号，联系人名称，联系人身份证号，人数，联系方式，订单价格，出发时间，负责城市。

“订单信息”关系模式的函数依赖为： 订单号，负责导游工号→负责城市 订单号→线路编号，联系人身份证号，人数，订单价格，出发时间 联系人身份证号→联系人名称，联系方式。

数据库系统工程师 http://www.educity.cn/rk/dbms/index.html

“订单信息”关系模式存在非主属性对码的部分依赖，因此，不属于第二范式。 根据第三范式的要求：每一个非主属性既不部分依赖于码也不传递依赖于码。 因此，需要根据第三范式的要求和“订单信息”关系模式的函数依赖，对“订单信息”关系模式进行分解以满足第三范式的要求。 [问题3]

本问题考查第四范式的理解和应用。

根据第四范式的要求：不允许有非平凡且非函数依赖的多值依赖。 “员工信息”关系模式的函数依赖为： 员工工号→姓名，年龄，员工类别 员工工号→手机号

员工工号→计薪月，被投诉次数，带团人数，月薪

由“员工信息”关系模式的函数依赖可知，“员工信息”关系模式存在部分依赖，所以，“员工信息”关系模式不满足第二范式；而“员工信息”关系模式也存在多值依赖，所以，“员工信息”关系模式不满足第四范式。

因此，需要根据第四范式的要求和“员工信息”关系模式的函数依赖，对“员工信息”关系模式进行分解以满足第四范式的要求。

参考答案 [问题1] (1)价格，天数

(2)“线路信息”关系模式可以达到BCNF范式。

因为非主属性价格、天数完全函数依赖于码且不传递依赖于码，且仅一个候选码，并为单属性。

或答：每个函数依赖的决定因素都包含码。

数据库系统工程师 http://www.educity.cn/rk/dbms/index.html

[问题2]

(1)“订单信息”关系不满足第二范式，即非主属性不完全依赖于码。 会造成插入异常、删除异常和修改复杂(或修改异常)。 (2)分解后的关系模式如下：

订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数) 订单信息2(联系人身份证号，联系人名称，联系方式) 订单信息3(订单号，负责导游工号，负责城市) (3)分解后的主键如下：

订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数) 订单信息2(联系人身份证号，联系人名称，联系方式) 订单信息3(订单号，负责导游工号，负责城市) [问题3]

(1)“员工信息”关系模式，不满足第四范式。 答出以下内容之一即可： ①该关系模式不满足第二范式。 ②该关系模式存在多值依赖。③员工工号，计薪月→姓名，年龄，员工类别，为部分决定。 ④员工工号→手机号。 (2)分解后的关系模式如下：

员工信息1(员工工号，姓名，年龄，员工类别) 员工信息2(员工工号，手机号)

员工信息3(员工工号，计薪月，被投诉次数，带团人数，月薪)

试题五

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

某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机票销售网点。

数据库系统工程师 http://www.educity.cn/rk/dbms/index.html

各售票网点使用相同的售票程序。假设售票程序中用到的伪指令如表5-1所示。

假设某售票网点一次售出a张航班A的机票，则售票程序的伪指令序列为：R(A，x);W(A,X-a)。根据上述业务及规则，完成下列问题： [问题1]

若两个售票网点同时销售航班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张机票，分析上述三个调度各自执行完后的剩余票数，并指出错误的调度及产生错误的原因。 [问题2]

(1)判定事务并发执行正确性的准则是什么?如何保证并发事务正确地执行? (2)引入相应的加解锁指令，重写售票程序的伪指令序列，以保证正确的并发调度。

[问题3]

下面是用E-SQL实现的机票销售程序的一部分，请补全空缺处的代码。 EXEC SQL SET TRANSACTION ISOLATION LEVEL SERIALIZABLE EXEC SQL SELECT balance INTO :x FROM tickets WHERE flight='A';

数据库系统工程师 http://www.educity.cn/rk/dbms/index.html

printf(\航班A当前剩余机票数为：%d\\n请输入购票数：\scanf(\，＆a); x=x-a; if(x＜0)

EXEC SQL ROLLBACK WORK; printf(\票数不够，购票失败!\else{

EXEC SQL UPDATE tickets SET (a) if(SQLCA.sqlcode＜＞SUCCESS) EXEC SQL ROLLBACK WORK； else (b) }

试题五分析

本题考查的是并发控制的概念和应用，属于比较传统的题目，考查点也与往年类似。 [问题1]

本问题考查并发情况下不同的调度可能产生不同结果的情况。针对两个并发执行的售票程序，会相互影响从而得到错误的结果。 [问题2]

本问题考查对事务并发控制的相关知识的理解掌握。事务并发调度是否正确，可通过对非冲突语句进行交换，若最终将并发调度通过交换非冲突语句转换成串行调度，则该并发调度为可串行化调度，可串行化调度被作为事务并发执行正确性的准则。