北京航空航天大学《 数据库系统概论 》期末考试卷

数据库期末试题2010级

友情提醒：闭卷考试，有一定难度，英文，考试时间2小时，需要好好复习。建议好好做那份样卷（即09年试卷），大题目题型和那上面差不多，选择改为了判断，我们这届没有简答题。

题型：判断（10题），简答题（5题）

判断题没有记录，主要考基本概念。

简答题：

（1）事务，串行化调度，两阶段锁协议

（2）Sql语句和关系代数语句写出查询

（3）ER图设计并写出关系主键，外键等

（4）给出函数依赖，并且推断属于何种范式（BCNF，第三范式）

（5）题目给出关系表与关系代数表达式，求出运算结果

班号学号姓名成绩

《数据库系统概论》期末考试卷

注意事项：1、考试时间2小时；

2、答案写在答题纸上

题目：

一、……………………………………………………………( 分)

二、……………………………………………………………( 分)

三、……………………………………………………………( 分)

四、……………………………………………………………( 分)

五、……………………………………………………………( 分)

六、……………………………………………………………( 分)

一：单选题(本大题共12小题，每小题3分，共36分)

1. 对现实世界进行第一层抽象的是【 D 】

A. 用户数据模型

B. 物理数据模型

C. 逻辑数据模型

D. 概念数据模型

2. 以下不属于集合运算的是________。【 C 】

A. 并

B. 广义笛卡尔积

C. 除

D. 差

3. 若一个关系有函数依赖集（AB→CD, A→D），则可确定它最高属于：【 A 】

A. 1NF

B. 2NF

C. 3NF

D. BCNF

4. 以下哪个SQL语句没有语法错误【 A 】

A. Grant select on TableA to User1 with grant option

B. select count(a) from b where count(a)>3

C. insert into TableA set a=1, b=2

D. drop TableA where a=1

5. 定义学生对象来表示张三、李四等学生个体，这种抽象方法被称为【A】

A. 分类

B. 聚集

C. 类比

D. 概括

6. 哪一级封锁协议解决了读脏数据问题？【B】

A. 一级封锁协议

B.二级封锁协议

C. 三级封锁协议

D. 以上都不是

7. 工资表（职工号，岗位级别，岗位工资）中有如下约束：岗位级别低的职工的岗位工资

应低于岗位级别高的职工的岗位工资。这种约束属于什么约束类型？【

E】

A. 静态列级约束

B. 动态列级约束

C. 静态元组约束

D. 动态元组约束

E. 静态关系约束

F. 动态关系约束

8. 设有关系R（A，B，C）的值如下：

下列叙述正确的是：【 D 】

A. 关系中存在函数依赖A→C

B. 关系中存在函数依赖BC→A

C. 关系中存在函数依赖C→A

D. 无法获知函数依赖关系

9．有关系模式A (a, b, c, d, e, f)，存在如下函数依赖集：

F={(a)→b，(a, c)→d，(c, d)→e, (e)→f }

可知其候选键是【 B 】

A. (a, c, e)

B. (a, c)

C. (b, d, f)

D. (a, c, d, e)

10．如果有5个不同的实体，存在5个不同的二元联系，其中2个为1：1联系，3个为M：N联系，那么根据转换规则，转换出来的关系表个数不可能是：

【 A 】

A. 7个

B.8个

C.9个

D. 10个

11. 以下不属于数据库保护数据安全的机制的是：【 A 】

A. 索引

B. 并发控制

C. 存取控制

D. 数据完整性约束

12. 以下属于数据库逻辑结构设计阶段工作内容的是：【 C 】

I.数据字典II. 范式分解

III. ER图IV. 数据流图

V. 用户模式

A. I, IV

B. II, III, V

C. II, V

D. I, III, IV

二：简答题：(3题，每题6分)

1.试述数据库三层模式结构的含义。

2.举例说明什么是动态关系级完整性约束。

3.请简述索引的作用和工作原理。

三：本题6分

S: A B C

134

342

156

734D B C 13null 234 342

请给出∏R.A, S.B(σ()R.A=S.D（R▷◁S）)，R]▷◁S (R与S的左外连接) 的结果。

五．本题30分

设关系数据库的模式包含下列关系：

国家(国名, 首都名, 面积)（首都名为外键，它所引用的是城市表的主键—城市名）城市(城市名，首都名，人口) （‘首都名’字段为外键，它所引用的本表的主键—城市名。说明：若一个城市是首都，则城市名、首都名字段内容相同，都是该城市名。）邻国（国名，邻国）（记录国与国之间相邻的关系。国名、邻国字段构成联合主键，二者都引用国家表的国名字段。）

请用关系代数实现下列查询：

1．找到所有跟中国相邻的国家名称。

2．查询中国的所有城市及其人口。

3. 查找与德国的所有邻国都接壤的国家

请用SQL语言实现下列操作：

4．查找没有邻国的国家名。

5．找出邻国数量在5个以上的国家，列出国名和邻国数量，按邻国数量升序排序。

6．列出所有跟中国间接相邻的国家名。(说明：中国与越南相邻，越南与柬埔寨相邻，则中国与柬埔寨为间接相邻。本题只考虑间隔一个国家的间接相邻。注意：要排除直接相邻的国家)

7．写一个视图，列出每个国家人口最多的城市的人口数量。字段列表为（国名，人口）。

8．在国家表中增加一列：城市数量（int型）。

9．在国家表新增的城市数量字段中，填写表中每个国家的城市数量。

10．列出每个国家中人口最少的城市名称和人口数量

六．本题10分

公司要设计一个数据库应用系统来管理企业人力资源。业务规则如下：

●公司有若干员工。记录每个员工的ID号、姓名及入职时间。

●公司有多个部门。需记录部门名称、部门职责和部门领导信息。

●每个员工隶属于一个部门。

●员工可以被别的部门借调使用（一次只能被一个部门借调）。

●系统还需管理公司的工程项目信息，包括项目名称、项目开始时间、结束时间。

●每个工程项目由若干部门和部门所借调的员工参加。

1．试按上述业务规则设计ER模型，并在图上注明属性、联系的类型。

2．将ER图转换成关系模式，指出每个关系的主键和外键。