《数据库系统原理》试卷 (C卷)
2009—2010年度第二学期计算机学院2007级本科生
班级 学号 姓名 适用专业：计算机科学与技术、信息安全
考试时间：2010年6月 考试形式：闭卷
题号 题分 得分 得分 一 10 评卷人 二 10 三 15 四 10 五 15 六 40 总分 100 核对人 一、单项选择题 (从下列各题4个备选答案中选择一个正确答案，并将其代号填写入下表中，答题写在其它地方无效。每小题1分，共10分) 2 题号 答案 1 3 4 5 6 7 8 9 10 1. 在数据库的三级模式结构中，_________是数据库中全体数据的逻辑结构和特征
的描述。 A) 外模式 C) 内模式
2. 在关系代数中，自然连接操作由____________组合而成。
A) 选择和笛卡尔积 C) 投影和笛卡尔积
3. E-R图是数据库设计的工具之一，它适用于建立数据库的_________。
A) 概念模型 B) 逻辑模型 C) 结构模型 D) 物理模型
4. 在SQL中，修改表结构的命令是________。
1
B) 模式 D) 子模式
B) 投影、选择和笛卡尔积 D) 投影和选择
A) CREATE TABLE C) ALTER TABLE
B) MODIFY TABLE D) UPDATE TABLE
5. 设有两个事务T1、T2，其并发操作如下图所示，下面正确的说法是_______。
A) 该操作不存在问题 B) 该操作丢失修改 C) 该操作不能重复读 D) 该操作读“脏”数据 __________________________ T1 T2 ①读A=10
② 读A=10 ③A=A-5写回
④ 读A=5
6. 网状模型是用________实现实体之间的联系的。
A) 表
7. “主体不可更新密级低于他的客体”，属于DBS的________功能。
A) 完整性控制 C) 恢复
8. 设关系模式R是3NF模式，那么下列说法不正确的是______。
A) R必定是2NF模式 C) R可能不是BCNF
9. 如果两个实体类型之间有一个M：N的联系，则该实体-联系图转换成关系模式
有________个。 A) 1个
10. 写一个修改到DB中，与写一个表示这个修改的运行记录到日志文件中是两个
不同的操作，对这两个操作的顺序安排应该是__________。 A) 前者先做
B) 后者先做 D) 由系统决定
2
B) 指针 C) 树 D) 外键
B) 安全性控制 D) 并发控制
B) R必定不是BCNF D) R必是1NF
B) 2个 C) 3个 D) 2个或3个
C) 由程序员在程序中安排
得分 评卷人 二、填空题 (每空1分，共10分)
11. 在SQL语言中，事务以_______________________语句开始，以commit或rollback语句结束。
12. 在关系数据库中，“外码”反映的是_______________完整性约束。
13. 若属性A是关系R的主属性，则A不能取空值。这是___________完整性约束。 14. 在访问控制机制中，__________________可简化对同类数据库用户的权限管理。 15. 为提高系统故障的恢复效率，可采用__________________技术来减少恢复过程中需扫描的日志内容。
16. 数据库的设计要经过__________________、概念设计、逻辑设计、物理设计、实施及维护等几个阶段。
17. 关系代数的五个基本操作是并、差、笛卡尔积、_____________和选择。 18. 一个r行m列的关系和一个s行n列的关系有k个相同属性，则这两个关系的笛卡尔集有___________列。
19. 在LIKE谓词中，通配符______表示与零个或多个字符组成的字符串。 20. 数据库采用三级模式体系结构，提高了__________________。 得分 评卷人 三、简答题 (每小题5分，共15分)
21. 事务有哪些特性？这些特性在DBMS中由哪些机制来保证？
3
22. 设有如下关系代数表达式：
π学生.姓名( σ学生.学号=选课.学号 ∧ 选课.课号=’2’( 学生 × 选课 ) )。
试从查询优化的角度简单分析该表达式可能存在的性能问题，并根据代数优化规则给出一个优化后的等价关系代数表达式。
23. 简述视图机制的优点。 得分 R
A 2 3 2 3 6 6 评卷人 四、计算题 (每小题5分，共10分)
根据给定关系R和S，完成代数表达式的计算。 B b a b a g g C c e e d e e D d f f e f d 4
S
C c e
D d f
24. π
A,C,D
(A < 5(R⋈S))
25. R S 得分 评卷人 五、应用题 (每小题5分，共15分) 设某数据库中有如下关系：
职工关系EMP( ENO, ENAME, AGE, SEX, ECITY)，其属性分别表
示职工身份证号、姓名、年龄、性别和籍贯；公司关系(CNO, CNAME, CITY)，其属性分别表示公司编号、公司名称和公司所在城市；工作关系WORKS( ENO, CNO, SALARY)，其属性分别表示职工身份证号、所在公司编号和工资。 试用SQL语言实现以下查询要求。
26. 查询45岁以上的女职工的姓名和年龄，结果按年龄由高到低排序。
5
27. 查询在其籍贯所在地工作的职工的身份证号和姓名。
28. 查询平均工资低于2000元的深圳公司的名称。 得分 评卷人 五、综合题 (共40分)
29. 已知关系模式R ① 求R的所有候选码，并判断R最高属于什么级别的范式。（5分） ② 求F的最小函数依赖集。（5分） ③ 将R分解为若干个3NF，该分解应满足无损连接性和依赖保持性。（5分） 6 30. 有3个事务的一个并发调度序列如下： r3(B) r1(A) w3(B) r2(B) r3(B) r2(A) w2(B) r1(B) w1(A) 试分析该调度是否为一个可串行化调度，并说明理由。（ 7 10分） 31. 某运动会设有多项比赛项目，有若干个运动队参加比赛。每个运动队有多个运动员，一个运动员只能属于一个运动队，每个运动员可代表其所属运动队参加多个体育项目的比赛，并取得一个比赛成绩。现要设计一个数据库来记录并检索相关信息，请完成以下2题：（15分） ① 试为每个实体设计适当属性，并画出该系统的E-R图；（8分） ② 将题①中的E-R图转换为适当的关系模式，并标注关系的主、外键（7分）。 8 因篇幅问题不能全部显示，请点此查看更多更全内容