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

第1页共9页2008-2009学年度数据库参考答案一、单项选择题(每小题2分，共20分)1.（B）是存储在计算机内有结构的数据的集合。A．数据库系统B．数据库C．数据库管理系统D．数据结构2.数据库的三级模式结构中，数据库对象—视图是（A）A．外模式B．内模式C．存储模式D．模式3.在下列关于关系表的陈述中，错误的是（B）A表中任意两行的值不能相同B表中任意两列的值不能相同C行在表中的顺序无关紧要D列在表中的顺序无关紧要4.在给出的如下表所示关系实例中，有可能作为候选码的是（D）。ABCD葛红20020330H1周云20020330O1葛红2002033013吕宋20020115H2顾小华20020218O1A.{A}B.{C}C.{A,B}D.{B,C}5.SQL语句GRANT,可以支持RDBMS的什么技术的实现（A）A．安全性B．完整性C．并发控制D．恢复6.(B)用来记录对数据库中数据进行的每一次更新操作。A．后援副本B．日志文件C．数据库D．缓冲区7.把对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是(B)A.GRANTGRADEONSCTOZHAOB.GRANTUPDATE(GRADE)ONSCTOZHAOC.GRANTUPDATEONSCTOZHAOD.GRANTUPDATEONSC(GRADE)TOZHAO8.以下不属于数据库的安全性控制方法有（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．不能加任何锁第2页共9页二、判断题(对的打√，错的打×。每空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页共9页(3)查询在“百度”公司工作的女职工姓名。（2分）ΠENAME((σCNAME=‘百度’（COMP）⋈WORKS⋈σsex=‘女’(EMP)))(4)用SQL完成以上第一小题的查询要求。（2分）SELECTCITYFROMCOMPWHERECNAME=‘百度’(5)查询在每个公司工作的职工人数，按(C#,NUM)显示，分别表示公司编号、职工人数，并按公司编号升序排序。(3分)SELECTC#,COUNT(*)NUMFROMWORKSGROUPBYC#ORDERBYC#ASC(6)创建在上海城市的公司工作的职工信息视图，视图名为View_Emp。（3分）CREATEVIEWView_EmpASSELECT*FROMEMPWHEREE#IN(SELECTE#FROMWORKSWHEREC#IN(SELECTC#FROMCOMPWHERECITY=‘上海’））(7)添加一个公司记录，其中公司信息为（‘C8‘，‘腾讯’,‘北京’）（2分）INSERTINTOCOMPVALUES(‘C8’,‘腾讯’,‘北京’)(8)将所有在“腾讯公司”工作的职工加薪5﹪。（2分）UPDATEWORKSSETSALARY=SALARY*1.05WHEREC#IN(SELECTC#FROMCOMPWHERECNAME=’腾讯公司’)（9）添加一个职工宿舍关系，该关系中的属性有宿舍编号，宿舍楼栋，宿舍人数，关系结构为dormitory（D#，ROOFTREE,COUNT）,考虑该关系属性的合理数据类型，并定义所有的完整性。（4）CREATETABLEDORMITORY(D#CHAR(8)PRIMARYKEY,ROOFTREEVARCHAR(10)NOTNULL,第4页共9页COUNTINTCHECK(COUNT0))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分）优化后的标准语法树为语法树为：：JJPPSPJSSPJSπ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)SPJ×σColor=‘红’(P)))≡πJno(J)-πJno(σCity=‘天津’(S)SPJσColor=‘红’(P))结果—JnoJnoColor=’红’City=’天津’P.Pno=SPJ.PnoS.Sno=SPJ.SnoSSPJSPJ结果—JnoJnoColor=’红’City=’天津’P.Pno=SPJ.PnoS.Sno=SPJ.SnoSPJSPJ第5页共9页F＝{ABD,BCD,DEB,CD,DA}。(1)求(BE)F+，并说明ＢＥ是否为关系模式的候选码？（6分）答：按书上算法写过程结果是(BE)F+=ABCDE,BE是关系R的候选码，因为(B)F+=ABCD(E)F+=E所以BＥ-F-U(2)求出R的最小函数依赖集。（8分）答：按算法写求解过程。结果是Fmin={BC,DEB,CD,DA}5.（8分）某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机第6页共9页票销售网点。各售票网点使用相同的售票程序,售票事务的操作有：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分)T1T2SlockAx=10XlockASlockAA=X-1等待写回A=9等待UnlockA等待X=9XlockAA=x-2写回A=7UnlockA第7页共9页以下图中显示一张交通违章处罚通知书，根据这张通知书所提供的信息，设计一个E-R模型，并将这个E-R模型转换成关系数据模型，要求标注主码和外码。交通违章通知书：编号：TZ11719（注：一张违章通知书可能有多项处罚，例如：警告+罚款）（1）试画出ER图，并在图上注明属性、联系的类型。(10分)（2）将上述E-R图转换为等价的关系模式，并标出主码与外码。(10分)第一种答案：（1）以下ＥＲ图因为篇幅原因省略了属性，考试的时候要加属性（说明：每一个二元联系正确给2分，其中有3个二元联系，共6分。）（2）司机（驾照号，姓名，地址，邮编，电话）PK=驾照号机动车（牌照号，型号，制造厂，生产日期）姓名：×××驾驶执照号：××××××地址：××××××××邮编：××××××电话：××××机动车牌照号：××××××型号：××××××制造厂：××××××生产日期：××××××违章日期：××××××时间：××××××地点：××××××违章记载：××××××处罚方式警告罚款暂扣驾驶执照警察签字：×××警察编号：×××被处罚人签字：×××第8页共9页PK=牌照号警察（警察编号，姓名）PK=警察编号处罚通知（编号，日期，时间，地点，驾照号，牌照号，警告，罚款，暂扣，警察编号）PK=编号4FK=驾照号，牌照号，警察编号（说明：每个关系占1分，每个主码占1分，处罚通知关系的外码占1分，共计9分，联系的方式没标注或标错一个以上都扣1分。）第二种答案：（1）（说明：每一个二元联系正确给2分，其中有4个二元联系，共8分，联系的方式没标注或标错一个以上都扣1分。）（2）司机（驾照号，姓名，地址，邮编，电话）PK=驾照号机动车（牌照号，型号，制造厂，生产日期）PK=牌照号警察（警察编号，姓名）PK=警察编号第9页共9页通知书（编号，日期，时间，地点，驾照号，牌照号，警察编号）PK=编号FK=驾照号，牌照号，警察编号处罚（编号，处罚方式）PK=编号，处罚方式（说明：每个关系占1分，通知书关系的外码正确给1分，处罚关系的主码正确给1分，共计7分。）