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

承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 班级 学号 学生签名： 华东交通大学20072008学年第二学期考试卷 试卷编号：( A )卷 数据库系统原理 课程 课程类别：必、限、任闭卷()、开卷(范围)( )： 考试日期： 题号一二三四五六七八九十总分累分人签名题分20105020100得分考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间120 分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。得分评阅人 一、单项选择题(每小题2分，共20分)1 在数据库系统中，存放三级结构定义的DB称为_。A. DBSB. DDC. DDLD. DBMS1=22 设有关系R(A, B, C)和关系S(B, C, D)，那么与R S等价的关系代数表达式是_。A. 1=5(RS)B. 1=5(RS)C. 1=2(R S)D. 1=2(RS)3 设有两个关系R(A, B)和S(B, C)，与下列SELECT语句等价的关系代数表达式是_。SELECT A, BFROM RWHERE B NOT IN(SELECT B FROM S WHERE C = C56);CC56A.A, B(CC56 (R S)B.A, B( (R S)C. R - A,B(C=C56 (R S)D. R - A,B(CC56 (R S)4 设有关系模式R(A, B, C, D)，F是R上成立的函数依赖集，F=AB, CD，则F+中左部为(BC)的函数依赖有_。A. 2个B. 4个C. 8个D. 16个5 设有关系模式R(A, B, C, D)，F是R上成立的函数依赖集，F=BD, ADC，那么，=ABC, BCD相对于F_。A. 是无损连接分解，也是保持函数依赖的分解B. 是无损连接分解，但不保持函数依赖的分解C. 不是无损连接分解，也是保持函数依赖的分解D. 既不是无损连接分解，也不保持函数依赖的分解6 有12个实体类型，并且它们之间存在15个不同的二元联系，其中4个是1:1联系类型，5个是1:n联系类型，6个m:n联系类型，那么根据转换规则，这个E-R结构转换成的关系模式有_。A. 17个B. 18个C. 23个D. 27个7 DBMS的并发控制子系统保证了事务_的实现。A. 原子性B. 一致性C. 隔离性D. 持久性8 在SQL中，集合函数COUNT(列名)用于_。A. 计算元组个数B. 计算属性个数C. 对一列中的非空值计算个数D. 对一列中的非空值和空值计算个数9 如果有n个事务串行调度，那么不同的有效调度有_。A. 4nB. n!C. n2D. 2n 10 设有关系R(A, B, C)的值如下：ABC223234335则函数依赖_在上述关系中成立。A. BCAB. ABC C. ABD. BA 得分评阅人 二、填空题(每小题1分，共10分) 1 DBS具有较高的数据独立性，其原因是 。2 设有关系模式R(A, B, C)，F是R上成立的函数依赖集，F=ABC, CA，则R的候选码有 个，为 。3 在SQL中，只有视图才可以执行更新操作。4 如果在事务的状态图中 ，则系统会出现死锁现象。5 两个函数依赖集F和G等价的充分必要条件是。6 判断一个并发调度是否正确，可用概念来衡量。7 在SQL中，与操作符“NOT IN”等价的操作符是。8 事务的持久性是由DBMS的实现的。9 封锁能避免异常等错误的发生，但会引起问题。10 在关系代数中，交操作可由操作组合而成。得分评阅人 三、简答、计算、说明题(共50分)1 在层次、网状、关系等数据模型中，数据之间的联系是如何实现的？(4分)2 在SELECT语句中，何时使用GROUP子句，何时不必使用？(4分)3=23 设有关系R和S如下所示，计算R S和R S。(6分)RSABCBCD6424496534255685265386844 设数据库中有3个关系：职工表（职工工号，姓名，年龄，性别，籍贯）工作表（职工工号，公司编号，工资）公司表（公司编号，公司名称，公司所在城市）分别表示为：EMP(E#, ENAME, AGE, SEX, ECITY)WORKS(E#, C#, SALARY)COMP(C#, CNAME, CITY)请用SQL语句写出下列操作：(共20分)(1) 假设每个职工可以在多个公司工作，查询在编号为C4和C8公司兼职的职工工号和姓名。(4分)(2) 假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#, NUM, SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)(3) 设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所有公司工作的职工工号。(6分)(4) 查询联华公司中低于本公司平均工资的职工工号和姓名。(6分)5 已知关系模式R，其中：U=A, B, C, D, E, G，F=ABC, CA, BCD, ACDB, DEG, BEC, CGBD, CEAG。计算(CD)F+。(6分)6 考虑以下两个事务，并回答问题。(10分)T1: read(A);T2: read(B);read(B);read(A);if A=0 then B:=B+1;if B=0 then A:=A+1;write(B);write(A);(1) 给事务T1和T2增加加锁、解锁指令，使它们遵从两段锁协议。(2) 举例说明这两个事务的执行会引起死锁吗？得分评阅人 四、综合题(共20分)1 一个图书借阅管理数据库要求提供下述服务： 可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。 当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况