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

第1页共6页华东交通大学2007—2008学年第二学期考试卷试卷编号：（A）卷数据库系统原理及应用课程课程类别：必闭卷（√）、开卷(范围)（）：考试日期：题号一二三四五六七八九十总分累分人签名题分20105020100得分考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、单项选择题(每小题2分，共20分)1．在数据库系统中，存放三级结构定义的DB称为______。A.DBSB.DDC.DDLD.DBMS2．设有关系R(A,B,C)和关系S(B,C,D)，那么与R⋈S等价的关系代数表达式是______。A.σ1=5(R⋈S)B.σ1=5(R×S)C.σ1=2(R⋈S)D.σ1=2(R×S)3．设有两个关系R(A,B)和S(B,C)，与下列SELECT语句等价的关系代数表达式是______。SELECTA,BFROMRWHEREBNOTIN(SELECTBFROMSWHEREC=‘C56’);A.πA,B(σC≠‘C56’(R⋈S))B.πA,B((R⋈S))C.R-πA,B(σC=‘C56’(R⋈S))D.R-πA,B(σC≠‘C56’(R⋈S))4．设有关系模式R(A,B,C,D)，F是R上成立的函数依赖集，F={A→B,C→D}，则F+中左部为(BC)的函数依赖有______。A.2个B.4个C.8个D.16个得分评阅人1=2承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：C≠‘C56’第2页共6页5．设有关系模式R(A,B,C,D)，F是R上成立的函数依赖集，F={B→D,AD→C}，那么，ρ={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.2n10．设有关系R(A,B,C)的值如下：ABC223234335则函数依赖______在上述关系中成立。A.BC→AB.A→BCC.A→BD.B→A二、填空题(每小题1分，共10分)1．DBS具有较高的数据独立性，其原因是______。2．设有关系模式R(A,B,C)，F是R上成立的函数依赖集，F={AB→C,C→A}，则R的候选码有个，为______。3．在SQL中，只有视图才可以执行更新操作。4．如果在事务的状态图中，则系统会出现死锁现象。5．两个函数依赖集F和G等价的充分必要条件是。6．判断一个并发调度是否正确，可用概念来衡量。得分评阅人第3页共6页7．在SQL中，与操作符“NOTIN”等价的操作符是。8．事务的持久性是由DBMS的实现的。9．封锁能避免异常等错误的发生，但会引起问题。10．在关系代数中，交操作可由操作组合而成。三、简答、计算、说明题(共50分)1．在层次、网状、关系等数据模型中，数据之间的联系是如何实现的？(4分)2．在SELECT语句中，何时使用GROUP子句，何时不必使用？(4分)3．设有关系R和S如下所示，计算R⋈S和R⋈S。(6分)RSABCBCD6424496534255685265386844．设数据库中有3个关系：职工表（职工工号，姓名，年龄，性别，籍贯）工作表（职工工号，公司编号，工资）公司表（公司编号，公司名称，公司所在城市）分别表示为：EMP(E#,ENAME,AGE,SEX,ECITY)WORKS(E#,C#,SALARY)得分评阅人3=2第4页共6页COMP(C#,CNAME,CITY)请用SQL语句写出下列操作：(共20分)(1)假设每个职工可以在多个公司工作，查询在编号为C4和C8公司兼职的职工工号和姓名。(4分)(2)假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#,NUM,SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)(3)设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所有公司工作的职工工号。(6分)(4)查询联华公司中低于本公司平均工资的职工工号和姓名。(6分)5．已知关系模式RU,F，其中：U={A,B,C,D,E,G}，F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG}。计算(CD)F+。(6分)第5页共6页6．考虑以下两个事务，并回答问题。(10分)T1:read(A);T2:read(B);read(B);read(A);ifA=0thenB:=B+1;ifB=0thenA:=A+1;write(B);write(A);(1)给事务T1和T2增加加锁、解锁指令，使它们遵从两段锁协议。(2)举例说明这两个事务的执行会引起死锁吗？四、综合题(共20分)1．一个图书借阅管理数据库要求提供下述服务：可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：(1)画出满足需求的E-R图。(8分)(2)将上述E-R图转换为等价的关系模式，并标出主码。(6分)得分评阅人第6页共6页2．说明以下等式成立，并说明如何利用它提高某些查询的效率。(6分)E1⋈θ(E2-E3)=E1⋈θE2-E1⋈θE3