华东交通大学2008-2009第二学期试卷

1、承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 班级 学号 学生签名： 华东交通大学20082009学年第二学期考试卷 试卷编号：( A )卷 数据库系统原理 课程 课程类别：必、限、任闭卷()、开卷(范围)( )： 考试日期： 题号一二三四五六七八九十总分累分人签名题分20105020100得分考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间120 分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、 单项选择题(每小题2分，共20分) 1.

2、( )是存储在计算机内有结构的数据的集合。A.数据库系统 B.数据库 C.数据库管理系统 D.数据结构2.数据库的三级模式结构中，数据库对象视图是( )A.外模式 B.内模式 C.存储模式 D.模式 3.在下列关于关系表的陈述中，错误的是( )A.表中任意两行的值不能相同 B.表中任意两列的值不能相同 C.行在表中的顺序无关紧要 D.列在表中的顺序无关紧要4.在给出的如下表所示关系实例中，有可能作为候选码的是( )A BCD 葛 红H1周 云O1葛 红13吕 宋H2顾小华O1A.A B.C C.A,B D.B,C5.SQL语句GRANT,可以支持RDBMS的什么技术的实现( )A.安全性 B.

3、完整性 C.并发控制 D.恢复 6.( )用来记录对数据库中数据进行的每一次更新操作。A.后援副本B.日志文件C.数据库D.缓冲区 7.对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是( )A.GRANT GRADE ON SC TO ZHAO B.GRANT UPDATE (GRADE) ON SC TO ZHAO C.GRANT UPDATE ON SC TO ZHAO D.GRANT UPDATE ON SC (GRADE) TO ZHAO 8.以下不属于数据库的安全性控制方法有( )A.加密 B.并发控制 C.存取控制 D.视图9.一个关系模式Rx1，x2，x3，x4，

4、假定该关系存在着如下函数依赖：x1，x2x3，x2x4，则该关系属于( ) A.1NF B.2NF C.3NF D.BCNF10如果事务T已在数据R上加了X锁，则其他事务在数据R上( )A.只可加X锁 B.只可加S锁C.可加S锁或X锁 D.不能加任何锁二、判断题(对的打，错的打。每空1分，共10分) 1 关系是关系数据模型的唯一数据结构。2 数据的完整性是指数据库中数据的全面性。3 数据库的三级模式结构中，模式是描述数据库中数据的全局逻辑结构。4 在关系数据库中，每个关系必须有唯一的候选码。5 在数据库设计过程中，概念结构设计独立于DBMS。6 在数据库故障恢复中，要先写数据，再写日志。7 关

5、系代数的运算对象是关系，运算结果也是关系。8 如果一个关系模式的候选码仅含有一个属性，则该关系模式一定属于2NF。9 一个并发事务的调度是可串行化的，则该调度一定是冲突可串行化的。10. 数据库的安全性是指数据的正确性与相容性。三、应用题(共60分)1.(24分)设数据库中有3个关系：职工表（职工工号，姓名，年龄，性别，籍贯）工作表（职工工号，公司编号，工资）公司表（公司编号，公司名称，公司所在城市）分别表示为：EMP(E#, ENAME, AGE, SEX, ECITY)WORKS(E#, C#, SALARY)COMP(C#, CNAME, CITY)请分别用关系代数表达式实现下列13小题

6、，用SQL语句实现4-7小题。(1)查询“百度”公司所在的城市。(2分)(2)查询工资不超过1万元的职工姓名及年龄。(2分)(3)查询在“百度”公司工作的女职工姓名。（2分）(4)用SQL完成以上第一小题的查询要求。(2分)(5)查询在每个公司工作的职工人数，按(C#, NUM)显示，分别表示公司编号、职工人数，并按公司编号升序排序。(3分)(6)创建在上海城市的公司工作的职工信息视图，视图名为View_Emp。(3分)(7)添加一个公司记录，其中公司信息为(C8，腾讯,北京)(2分)(8)将所有在“腾讯公司”工作的职工加薪5。(2分)(9)将所有在“百度公司”工作的职工解聘。(2分)(10)

7、添加一个职工宿舍关系 ，该关系中的属性有宿舍编号，宿舍楼栋，宿舍人数，关系结构为dormitory（D#，ROOFTREE, COUNT）,考虑该关系属性的合理数据类型，并定义所有的完整性。(4分)2.(10分)根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树。在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。以下是“没有使用天津供应商生产的红色零件的工程号JNO” 对应的关系代数表达式为：Jno(J) -Jno(S.Sno=SPJ.SnoP.Pno=SPJ.PnoCity=天津Color=红(S

8、SPJP)(1)用SQL语言表示上述关系代数。(4分)(2)先将关系代数转化成语法树， 并对其进行优化处理，画出优化后的标准语法树。(6分)3.(18分)关系模式R(A,B,C,D,E）函数依赖集FABD,BCD,DEB,CD,DA。(1)求(AB)F+，并说明AB是否为关系模式的候选码？(8分)(2)求出R的最小函数依赖集。(10分)4.(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分)(2)请利用封锁技术，给出一个正确的并发调度。(5分)四、综合题(共20分)以下图中显示一张交通违章处罚通知书，根据这张通知书所提供的信息，设计一个E-R模型，并将这个E-R模型转换成关系数据模型，要求标注主码和外码。交通违章通知书：编号：TZ11719(注：一张违章通知书可能有多项处罚，例如：警告+罚款)(1)试画出ER图，并在