课程代码：02336

一、单项选择题 (本大题共10小题，每小题2分，共20分)
  1.下述说法中没有体现数据库系统特点的是 [  ]
  A.数据面向应用程序  B.数据结构化
  C.数据冗余小  D.数据共享性高
  2.以下关于E-R方法的叙述中，正确的是 [  ]
  Ⅰ. E-R方法是设计数据库管理系统的方法
  Ⅱ. E-R方法应用于数据库概念结构设计阶段
  Ⅲ. 实体、联系、属性都是E-R方法中的基本概念
  Ⅳ. 在E-R方法中，总可以用三个二元联系来替代一个三元联系
  Ⅴ. 在E-R方法中，无法表示同一实体集内实体之间的联系
  A.Ⅰ、Ⅲ、Ⅳ  B.Ⅱ、Ⅲ、Ⅴ
  C.Ⅱ、Ⅲ  D.Ⅱ、Ⅲ、Ⅳ
  3.要求“学生”关系的“性别”属性只能取0或1，这属于关系的 [  ]
  A.参照完整性规则  B.实体完整性规则
  C.用户定义完整性规则  D.域完整性规则
  4.关系R(A,B)和S(A,C)中分别含有10个和15个元组，它们的主键都是A，则R∞S中含有元组数目范围是 [  ]
  A.(0,10)  B.(0,15)
  C.(0,150)  D.(10,15)
  5.数据库系统中，使用视图不会 [  ]
  A.提高数据独立性  B.提高数据安全性
  C.使操作简便  D.节省存储空间
  6.假定在关系R(A,B,C)上成立函数A→B，则以下可能违反该函数依赖的操作有 [  ]
  Ⅰ. 往R中插入元组
  Ⅱ. 从R中删除元组
  Ⅲ. 更新R的A属性上的值
  Ⅳ. 更新R的B属性上的值
  Ⅴ. 更新R的C属性上的值
  A.Ⅰ、Ⅱ  B.Ⅰ、Ⅱ、Ⅲ
  C.Ⅰ、Ⅲ、Ⅳ  D.Ⅲ、Ⅳ、Ⅴ
  7.在数据库设计中，将E-R图转换成关系模型的过程属于 [  ]
  A.需求分析阶段  B.逻辑设计阶段
  C.概念设计阶段  D.物理设计阶段
  8.DBMS中实现事务持久性的子系统是 [  ]
  A.安全性管理子系统  B.完整性管理子系统
  C.并发控制子系统  D.恢复管理子系统
  9.在分布数据库中，如果全局关系中的某元组不在任何一个分片中，那么这种分片方式违反了数据分片的 [  ]
  A.不相交条件  B.完备性条件
  C.可重构条件  D.正确性条件
 10.下面不属于实现安全性措施的是 [  ]
  A.授权规则  B.数据加密
  C.视图机制  D.日志文件

二、填空题 (本大题共10小题，每空1分，共10分)
 11.结构数据模型的三要素包括数据结构、数据操作以及_________________。
 12.如果数据库的内模式发生了变化，应用程序仍可保持不变，则称数据库具有_________________独立性。
 13.DBMS主要包括查询处理器和_________________两大部分。
 14.R∩S用基本的关系代数运算可以表示为_________________。
 15.嵌入式SQL中，为区别SQL语言和宿主语言，需要在嵌入的SQL语句之前加上前缀表识_________________。
 16.X，Y，Z包含于U，若X→Y，则XZ→YZ，这是Armstrong公理中的_________________律。
 17.在写日志文件时，应遵守_________________原则。
 18.如果两个事务同时修改一个数据项，则可能造成数据不一致问题，称之为_________________。
 19.在进行数据库备份时，如果每次都转储整个数据库，则这种转储方式为_________________转储。
 20.在分布式数据库中，_________________模式定义了全局关系与片段之间的映像关系。

三、简答题 (本大题共10小题，每小题4分，共40分)
 21.什么是外联结？
 22.已知关系R(A,B)和S(B,C)，有如下元组关系演算表达式：
  |t|(ヨr)(ヨs)(R(r)∧S(s)∧r[2]=s[1]∧r[1]<s[2]∧t[1]=r(1))|，
  试写出等价的关系代数表达式。
 23.画出关系代数表达式σA>10(R(A,B)∞S(B,C))的初始的语法树。(不要求优化，但要求仅限于用基本的关系代数运算来表示)
 24.什么是游标？它的作用是什么？
 25.PX协议是否能防止读脏数据问题？为什么？
 26.假定在关系R(A,B,C)上成立多值依赖A→→B，如果已知R中存在三个元组(a,b1,c1),(a,b2,c2),(a,b3,c2)，那么在该关系中还应存在哪些元组？
 27.当事务进行UNDO处理时，为什么必须反向扫描日志文件？
 28.数据库系统中，完整性规则是由哪几部分组成？
 29.在分布式数据库中，采用复制方式的数据存储具有什么优缺点？
 30.对象继承和对象包含有什么不同？

四、设计题 (本大题共4小题，每小题5分，共20分)
  注意：题31-33基于以下数据库模式：
  已知一个关系数据库的模式如下：EMP(ENO,ENAME,SAL,DNO)，DEPT(DNO,DNAME,MGR)，其中EMP表示职工，它的属性依次为职工号、职工名、职工工资、职工所在部门号；DEPT表示部门，它的属性依次为部门号、部门名、部门经理的职工号。
 31.试用关系代数表达以下查询：求职工李明所在部门的名称。
 32.试用SQL表达以下查询：找出那些工资高于其所在部门经理工资的职工的姓名及其工资。
 33.试用SQL完成以下工作：将D01号部门经理的工资改为该部门所有职工的平均工资。
 34.有以下E-R图，其中带下划线的属性代表实体的主键，请将其转换为合适的关系模式，并用SQL给出关系模式的定义，要求包括主外键的定义，属性的数据类型可以自定。

五、求解题 (本大题共1小题，10分)
 35.有关系模式R(C,S,T,R,G)，其函数依赖集 F={C→T,ST→R,TR→C,SC→G}。
  (1) 给出R的所有候选键。
  (2) 判断R属于第几范式，并解释你的看法。
  (3) 给出R的达到BCNF的无损连接分解。在你给出的分解中，丢失了哪些函数依赖？