数据库系统原理试卷答案，数据库原理及其应用教程

2009—2010年度第二学期计算机学院2007级本科生

班级号码、姓名

适用专业：计算机科学与技术、信息安全

考试时间： 2010年6月考试形式：闭卷

题号

一

二

三

四

五

六

总分

核对人

问题点

10

10

15

10

15

40

100

得分

得分

答卷人

一、单项选择题(从下列各题的4个备选答案中选择一个正确答案，并将其符号记入下表。 答案写在其他地方也是无效的。 每小题1分，共10分)

题号

1

2

3

4

5

6

7

8

9

10

答案

1 .在数据库的三级架构结构中，___b______是数据库中整个数据的逻辑结构和特征的描述。

a )外模式b )模式

c )内模d )子模

2 .在关系代数中，自然连接操作是______b______的组合。

a )选择与直积b )投影，选择与直积

c )投影与直积d )投影与选择

3. E-R图是数据库设计的工具之一，适用于构建数据库的___b______。

a )概念模型b )逻辑模型c )结构模型d )物理模型

4 .在SQL中，用于修改表结构的命令是_____c___。

a ) CREATE TABLE B )修改表

c ) ALTER TABLE D )更新表

5 .有两个事务T1、T2，其并发操作如下图所示。 以下正确的说法是___c____。

a )操作没有问题b )操作修改丢失

c )此操作不能重复d )此操作读取“脏”数据

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ u

T1 T2

读为A=10

读为A=10

(A ) A-5回写

读成A=5

6 .网格模型通过____b____实现实体之间的联系。

a )表b )指针c )树d )外键

7 .“主体更新不可密等级低于其他的对象”属于DBS的____b____功能。

a )一致性控制b )安全控制

c )恢复d )同时控制

8 .假设关系模型r是3NF模型，以下表示是不正确的：

a ) r一定是2NF模式b ) r一定不是BCNF

c ) r可能不是BCNF D一定是1NF

9 .如果两种图元类型之间存在M:N关系，则有____a____个图元-关系图转换为关系模型。

a )一个b )两个c )三个d )两个或三个

10 .在db中写入修正和在日志文件中记录表示该修正的执行是两个不同的操作，这两个操作的顺序应该是____b______。

a )前者先b )后者先

c )程序员配置在程序中的d )系统决定

得分

答卷人

二、填空题(每空1分，共10分) )。

11 .在SQL语言中，事务以_ _ _ _ _ _ begin transaction _ _ _ _ _ _ _ _语句开头，commit或roll bit

12 .在关系数据库中，“外部代码”反映_______参考_ _ _ _ _ _ _ _完整性约束条件。

13 .如果属性a是关系r的主要属性，则a不能为空值。 这是_ _ _ _ _实体______完整性约束。

14 .在访问控制机制中，_____角色_ _ _ _ _ _ _ _简化了对同类数据库用户的权限管理。

15 .为了提高系统故障恢复效率，采用_______________技术，减少恢复过程中扫描的日志内容

16 .数据库的设计需要经过______需求分析_ _ _ _ _ _ _、概念设计、逻辑设计、物理设计、实施与维护等几个阶段。

17 .关系代数的五个基本操作是：并、差、直积、_ _ _ _ _ _投影_ _ _ _ _ _和选择。

18 .如果一个r行m列关系和一个s行n列关系有k个相同属性，则这两个关系的笛卡尔集合中有_ _ _ _ _ Mn _ _ _列。

19 .在like谓词中，通配符___%___表示大于或等于零个字符的字符串。

20 .数据库采用三级架构，提高了_____逻辑性、物理独立性_ _ _ _ _ _ _。

得分

答卷人

三、简答题(每小题5分，共15分) )。

21 .事务具有哪些特性？ 在DBMS中通过什么机制来保证这些特性？

acid原子性、一致性、隔离性、持久性

恢复机制、并发控制机制

22 .以下是关系代数式：

学生.姓名(学生.学号=选修课.学号选修课.课号=’2’)学生选修课)。

从查询优化的角度简要分析了该公式可能存在的性能问题，并试图给出基于代数优化规则优化的等价关系代数式。

23 .简要说明视图机制的优点。

得分

答卷人

四、计算题(每小题5分，共10分) )。

根据给定的关系r和s完成代数式的计算。

r

A

B

C

d

s

C

d

2

B

C

d

C

d

3

A

e

f

e

f

2

B

e

f

3

A

d

e

6

g

e

f

6

g

e

d

24. A、c和d(sa5(RS ) )

25. R ¸ S

得分

答卷人

五、应用题(每小题5分，共15分) )。

假设某个数据库具有以下关系：

员工关系EMP(Eno，ENAME，AGE，SEX，ECITY )，其属性分别表示员工身份证号码、姓名、年龄、性别、出生地； 公司关系( CNO、CNAME、CITY )、其属性分别表示公司编号、公司名称、公司所在城市。 工作关系works(Eno，CNO，SALARY )，其属性分别表示员工身份证号码、所在公司号码、工资。

尝试SQL语言以实现以下查询要求：

26.45岁以上女职工的姓名和年龄调查结果，按照年龄从高到低的顺序排列。

27 .查询在出生地工作的工作人员的身份证号码和姓名。

28 .查询平均工资低于2000元的深圳公司名称。

得分

答卷人

五、综合问题(共40分) )。

29 .您知道关系模式RU，f，U={A，b，c，d，e，F}，F={AB，BCD，ADC，BCE }，请完成以下三个问题：

求出r的所有候选代码，判断r最高属于哪个级别的范式。

求f的最小函数依赖集。

将r分解为几个3NF，其分解应满足无损连通性和依赖保持性。

30 .三个事务的并发调度序列如下：

R3(B ) R1 ) a ) W3 ) b ) R2 ) b ) R3 ) b ) R2 ) b ) R1 ) b ) W1 ) a ) ) ) ) )。

分析此时间表是否为可序列化时间表，并尝试说明原因。

31 .一项运动会有多个比赛项目，有几个运动队参加比赛。 每个运动队有多名运动员，一名运动员只能属于一个运动队。 每位运动员可代表所属运动队参加多个运动项目的比赛，并获得一项比赛的成绩。 要设计用于记录和检索相关信息的数据库，请完成以下两个问题：

为每个实体设计相应的属性，并尝试绘制该系统的E-R图；

将的E-R图转换为相应的关系模式，标记关系的主、外键。