华东交通大学2008-2009第二学期试卷参考答案

2008-2009学年度数据库参考答案一、单项选择题(每小题2分，共20分)1.（B ）是存储在计算机内有结构的数据的集合。

A．数据库系统 B．数据库C．数据库管理系统 D．数据结构2.数据库的三级模式结构中，数据库对象—视图是（A ）A．外模式 B．内模式 C．存储模式 D．模式3.在下列关于关系表的陈述中，错误的是（ B ）A 表中任意两行的值不能相同B 表中任意两列的值不能相同C 行在表中的顺序无关紧要D 列在表中的顺序无关紧要4. D）。

5.SQL语句GRANT,可以支持RDBMS的什么技术的实现（ A）A．安全性B．完整性C．并发控制D．恢复6.( B )用来记录对数据库中数据进行的每一次更新操作。

A．后援副本B．日志文件C．数据库D．缓冲区7.把对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是 ( B )A.GRANT GRADE ON SC TO ZHAOB.GRANT UPDATE (GRADE) ON SC TO ZHAOC.GRANT UPDATE ON SC TO ZHAOD.GRANT UPDATE ON SC (GRADE) TO ZHAO8.以下不属于数据库的安全性控制方法有（B ）A.加密B.并发控制C.存取控制D.视图9.一个关系模式R{x1，x2，x3，x4}，假定该关系存在着如下函数依赖：（x1，x2）→x3，x2→x4，则该关系属于（ A ）A.1NFB.2NFC.3NFD.BCNF10．如果事务T已在数据R上加了X锁，则其他事务在数据R上（ D ）。

A．只可加X锁 B．只可加S锁C．可加S锁或X锁D．不能加任何锁二、判断题(对的打√，错的打×。

每空1分，共10分)1.关系是关系数据模型的唯一数据结构。

（√）2.数据的完整性是指数据库中数据的全面性。

（×）3.数据库的三级模式结构中，模式是描述数据的全局逻辑结构。

（√）4.在关系数据库中，每个关系必须有唯一的候选码。

（×）5.在数据库设计过程中，概念结构设计独立于DBMS。

（√）6.在数据库故障恢复中，要先写数据，再写日志。

（×）7.关系代数的运算对象是关系，运算结果也是关系。

（√）8.一个关系模式的候选码仅含有一个属性，则该关系模式一定属于2NF。

（√）9.一个并发事务的调度是可串行化的，则该调度一定是冲突可串行化的。

（×）10.数据库的安全性是指数据的正确性与相容性。

（×）三、应用题(共50分)1. (22分)设数据库中有3个关系：职工表（职工工号，姓名，年龄，性别，籍贯）工作表（职工工号，公司编号，工资）公司表（公司编号，公司名称，公司所在城市）分别表示为：EMP(E#, ENAME, AGE, SEX, ECITY)WORKS(E#, C#, SALARY)COMP(C#, CNAME, CITY)请分别用关系代数表达式实现下列1—3小题，用SQL语句实现4-9小题。

(1)查询“百度”公司所在的城市。

（2分）πCITY（σCNAME='百度'（COMP））(2)查询工资不超过1万元的职工姓名及年龄。

（2分）ΠENAME,AGE (（σsalary<=10000（WORKS））⋈EMP)(3)查询在“百度”公司工作的女职工姓名。

（2分）ΠENAME((σCNAME=‘百度’（COMP）⋈WORKS ⋈σsex=‘女’(EMP)))(4)用SQL完成以上第一小题的查询要求。

（2分）SELECT CITYFROM COMPWHERE CNAME=‘百度’(5)查询在每个公司工作的职工人数，按(C#, NUM)显示，分别表示公司编号、职工人数，并按公司编号升序排序。

(3分)SELECT C#,COUNT(*) NUMFROM WORKSGROUP BY C#ORDER BY C# ASC(6)创建在上海城市的公司工作的职工信息视图，视图名为View_Emp。

（3分）CREATE VIEW View_EmpASSELECT *FROM EMPWHERE E# IN(SELECT E# FROM WORKSWHERE C# IN(SELECT C# FROM COMPWHERE CITY=‘上海’））(7)添加一个公司记录，其中公司信息为（‘C8‘，‘腾讯’,‘北京’）（2分）INSERT INTO COMPVALUES(‘C8’,‘腾讯’,‘北京’)(8)将所有在“腾讯公司”工作的职工加薪5﹪。

（2分）UPDATE WORKSSET SALARY=SALARY*1.05WHERE C# IN(SELECT C# FROM COMPWHERE CNAME=’腾讯公司’)（9）添加一个职工宿舍关系，该关系中的属性有宿舍编号，宿舍楼栋，宿舍人数，关系结构为dormitory（D#，ROOFTREE, COUNT）,考虑该关系属性的合理数据类型，并定义所有的完整性。

（4）CREATE TABLE DORMITORY(D# CHAR(8) PRIMARY KEY,ROOFTREE VARCHAR(10) NOT NULL,COUNT INT CHECK(COUNT>0))3. （6分）根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树。

在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。

以下是“没有使用天津供应商生产的红色零件的工程号JNO”对应的关系代数表达式为：πJno(J) -πJno(σS.Sno=SPJ.Sno∧P.Pno=SPJ.Pno∧City=‘天津’∧Color=‘红’(S×SPJ×P))先将关系代数转化成语法树，并对其进行优化处理，画出优化后的标准语法树。

（6分）：PπJno(J) -πJno(σS.Sno=SPJ.Sno∧P.Pno=SPJ.Pno∧City=‘天津’∧Color=‘红’(S×SPJ×P)≡πJno(J)-πJno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σCity=‘天津’(σColor=‘红’(S×SPJ×P)))))≡πJno(J)-πJno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σCity=‘天津’(S)×SPJ×σColor=‘红’(P))))≡πJno(J)-πJno(σP.Pno=SPJ.Pno(σCity=‘天津’ (S)σColor=‘红’(P)))≡πJno(J)-πJno(σCity=‘天津’ (S)SPJ σColor=‘红’ (P))F＝{AB→D,B→CD,DE→B,C→D,D→A}。

(1)求(BE)F+，并说明ＢＥ是否为关系模式的候选码？（6分）答：按书上算法写过程+=ABCDE,BE是关系R的候选码，因为结果是(BE)F+=ABCD(B)F+=E(E)F所以BＥ-F->U(2)求出R的最小函数依赖集。

（8分）答：按算法写求解过程。

结果是 F min={ B→C,DE→B,C→D,D→A }5.（8分）某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机票销售网点。

各售票网点使用相同的售票程序,售票事务的操作有：R(A,x) 返回航班A当前的剩余机票数给变量xW(A,x) 当前数据库中航班A的剩余机票数置为x若两个售票网点同时销售航班A的机票，在数据库服务器端可能出现如下的调度：R1(A,x)，R2(A,X)，W1(A,x-1)，W2(A,x-2)；1）假设当前航班A剩余10张机票，上诉调度的执行结果是否正确，如果错误请指出产生错误的原因？（3分）答：上诉调度是错误的。

上诉调度的结果是A=8，两个事物串行调度的结果是A=7，所以该调度不是个可串行化的调度。

2）请利用封锁技术，给出一个正确的并发调度。

（5分）四、综合题(共20分)以下图中显示一张交通违章处罚通知书，根据这张通知书所提供的信息，设计一个E-R模型，并将这个E-R模型转换成关系数据模型，要求标注主码和外码。

交通违章通知书：编号：TZ11719（注：一张违章通知书可能有多项处罚，例如：警告+罚款）处罚方式警告罚暂扣驾驶执照（2）将上述E-R图转换为等价的关系模式，并标出主码与外码。

(10分)第一种答案：（1）以下ＥＲ图因为篇幅原因省略了属性，考试的时候要加属性（说明：每一个二元联系正确给2分，其中有3个二元联系，共6分。

）（2）司机（驾照号，姓名，地址，邮编，电话）PK=驾照号机动车（牌照号，型号，制造厂，生产日期）PK=牌照号警察（警察编号，姓名）PK=警察编号处罚通知（编号，日期，时间，地点，驾照号，牌照号，警告，罚款，暂扣，警察编号）PK=编号4FK=驾照号，牌照号，警察编号（说明：每个关系占1分，每个主码占1分，处罚通知关系的外码占1分，共计9分，联系的方式没标注或标错一个以上都扣1分。

）第二种答案：（1）（说明：每一个二元联系正确给2分，其中有4个二元联系，共8分，联系的方式没标注或标错一个以上都扣1分。

）（2）司机（驾照号，姓名，地址，邮编，电话）PK=驾照号机动车（牌照号，型号，制造厂，生产日期）PK=牌照号警察（警察编号，姓名）PK=警察编号通知书（编号，日期，时间，地点，驾照号，牌照号，警察编号）PK=编号FK=驾照号，牌照号，警察编号处罚（编号，处罚方式）PK=编号，处罚方式（说明：每个关系占1分，通知书关系的外码正确给1分，处罚关系的主码正确给1分，共计7分。

）。