数据库原理试题(A卷)

一、 填空题（每空 1 分，共 20 分）

1. 对于一个国家来说，数据库的建设规模、数据库信息量的 _____________ 和 _____________ 已成为这个国家信息化程度的 ________________ 。

2. 数据模型通常由： ________________ 、 ________________ 和 _____________ 三部分组成。

3. 游标的功能是把 ________________ 转换为 ________________ 。

4. 最常用的数据库的恢复技术是_____________ 和 _____________。

5. _____________ 模型是现实世界到 _____________ 机器模型的中间桥梁。

6. 数据独立性是指_____________ 和_____________ 独立性。

7. 数据库应用程序开发工具目前有 ________________ 、 _________________ 、 ________________ 、和 ________________ 等。

8. 目前数据库产品有 SQL Server 和 ________________ 、 ________________ 等。

二、 选择题（每小题 1 分，共 10 分）

1. 关于冗余数据的叙述中，不正确的是 ( ) 。

A ．冗余的存在容易破坏数据库的完整性 B ．冗余的存在给数据库的维护增加困难

C ．不应该在数据库中存储任何冗余数据  D ．冗余数据是指可由基本数据导出的数据

2. 概念模型独立于 ( ) 。

A ． ER 模型       B ．硬件设备      C ． DBMS     D ．操作系统

3. 下列叙述正确的为（ ） 。

A. 主码是一个属性，它能唯一表识一列               B. 主码是一个属性，它能唯一表识一行

C. 主码是一个属性或属性集，它能唯一表识一列        D. 主码是一个属性或属性集，它能唯一表识一行

4. 数据库三级模式体系结构的划分，有利于保持数据库的 ( ) 。

A ．数据独立性   B ．数据安全性   C ．结构规范化   D ．操作可行性

5. 一个关系中的候选关键字（ ）。

A ．至多一个    B ．可多个    C ．必须多个    D ．至少 3 个

6. 常用的关系运算是关系代数和（ ）。

A ．集合代数    B ．逻辑演算    C ．关系演算    D ．集合演算

7. 在基本层次联系中，记录型之间的联系是（ ）。

A ．一对一联系    B ．一对多联系    C ．多对多联系   D ．多对一联系

8. 并发操作会带来哪些数据不一致性（ ）。

A ．不可修改、不可重复读、脏读、死锁    B ．不可重复读、脏读、死锁   C ．丢失修改、脏读、死锁   D ．丢失修改、不可重复读、脏读

9. 在数据库与宿主语言之间传递信息是通过（ ）。

A. 全局变量   B. 共性变量   C. 公共数据区   D. 系统缓冲区

10. 数据库的（ ）是指数据的正确性和相容性。

A. 安全性   B. 完整性   C. 并发控制   D. 恢复

三、 判断题（每小题 1 分，共 10 分 , 对不正确的要写出理由）

1. 子模式 DDL 是用来描述数据库的物理存储结构的。（ ）

2. 同一个关系模型的任两个元组值不能全同。 ( )

3. 基本表是本身独立存在的表，在 SQL 中一个关系就对应基本表。（ ）

4. 数据流程图（ DFD ）是用于描述结构化方法中详细设计阶段的工具。 （ ）

5. 若数据库中只包含成功事务提交的结果则此数据库成为处于安全状态 ( )

6. 事务的持续性是指事务中包括的所有操作，要么都做，要么都不做。 ( )

7. DB 用户的权限可分为具有 DBA 特权的用户和一般 DB 用户 （ ）

8. 数据库的网状模型应满足的条件是必须有两个以上的结点。（ ）

9. CREAT TABLE 命令可直接定义主码、外码、参照表，系统就能够自动地执行实体完整性和参照完整性规则。（ ）

10.分布式数据库数据独立性包括数据的逻辑独立性、数据的物理独立性和数据分布独立性。 （ ）

四、（每小题 3 分，共 15 分）设有关系模式 ，其中

，

（ 1 ） 计算 。

（ 2 ） 求 F 的最小等价依赖集 。

（ 3 ） 求出 的关键字。

（ 4 ） 将 R 分解使其满足 BCNF 且无损连接。

（ 5 ）将 R 分解使其满足 3NF 且无损连接与保持函数依赖。

五、综合题（ 25 分）

1. 将 R ∪ S 、 R-S 两种关系代数基本运算表示为域关系演算表达式。（ 5 分）

2. 关系数据库中有下列三个关系：

商店（商店代号， 商店名， 店员人数， 所在城市）

商品 ( 商品编号，商品名，价格 )

商店 -- 商品（商店代号，商品编号，商品数量）

（ 1 ）用 ALPHA 语言完成下列操作：（ 4 分）

检索销售全部商品的商店姓名。

（ 2 ）用关系代数完成下列操作：（ 4 分）

检索店员人数大于 23 商店代号和商店名。

（ 3 ）试用 SQL 语句写出下列查询：

（ a ）找出店员人数不超过 100 人或者在长沙市的所有商店的代号和商店名。（ 4 分）

（ b ）找出供应书包的商店名。（ 4 分）

（ c ）找出至少供应商品代号为 233 的商店所供应的全部商品的商店名。（ 4 分）

六、设计题（每小题 10 分，共 20 分）

某市人才交流中心拟建立人才信息交流网。现有资料：每个前来登记的个人需填写的《人才入库登记表》（见附表 1 ） ; 每个前来登记的企业需填写的《企业信息登记表》（见附表 2 ）。

试设计人才、岗位和企业的实体联系图，并将概念模型转换为关系模式。

附表 1 ：人才入库登记表

个人编号： 登记日期

附表 2 ：企业信息登记表

企业编号： 登记日期

数据库原理试题答案(A卷)

一. 填空题 （每空 1 分，共 20 分）

1. 安全性，完整性，衡量标准

2. 数据结构，数据操作，完整约束。

3. 集合记录，单记录

4. 数据转储，登录日志文件

5. 概念，数据模型

6. 物理，逻辑

7. C++, VB, Def, C#

8. Oracle, Access

二、单项选择题 （每小题 1 分，共 10 分）

C ， C ， D ， A ， B ， C ， B ， D ， A ， B

三、判断题 （每小题 1 分，共 10 分）

F ， T ， T ， F ， T ， F ， T ， T ， T

四、 （每小题 3 分，共 15 分）

•  令 x={AD}, x(0)=AD, x(1)=ACD, x(2)=ACD, 故 (AD) + =ACD

•  将 F 中依赖右部属性单一化：

F 1 ： A C C A

B A B C

D A D C

在 F 1 中去掉多余的函数依赖：

因为 B A ， A C 所以 B C 是多余的

又因为 D A ， A C 所以 D C 是多余的

F 2 ： A C C A

B A

D A

函数依赖集的最小集不是唯一的，本题答案不唯一。

因为 F 2 中所有依赖的左部都是单属性，所以不存在依赖左部多余的属性。

所以 F ： A C C A

B A

D A

(3) 因为 DB 在 F 中的又函数依赖的右部中均未出现，所以候选关键字一定包含 BD ，而（ BD ） + =ABCD 因此 BD 是 R 惟一的候选关键字。

（ 4 ）考虑 A C ，所以 AC 不是 BCNF （ AC 不包含候选关键字 BD ），将 ABCD 分解为 AC 和 ABD 。 AC 已是 BCNF ，进一步分解 ABC 选择 B A ，把 ABD 分解为 AB 和 BD ，此时 AB 和 AD 均为 BCNF ，所以 ρ ={AC ， BA ， DA ， BD}

（ 5 ）

五、

1 ， R US={t|P(t)US(t) `}

R -S={t|P(t) ?S(t) `} （ 5 分）

2 ,(1) SHOP(sno,sna,snu,city)

GOODS(gno,gna,price)

SHOP-GOODS(sno,gno,num)

Range GOODS rx

SHOP-GOODS ry

GET W (SHOP.SNA) rx ry(ry.gno=rx.gno shop.sno=ry.sno) （ 4 分）

(2) ∏ sno,sna( δ snu>23(SHOP)) （ 3 分）

（ 3 ） (a )SELECT SNO,SNA

FROM SHOP

WHERE CITY=' 长沙 'OR SNO<=100 （ 3 分）

(b)SELECT SHOP.sna

FROM SHOP,SHOP-GOODS,GOODS

WHERE SHOP.sno=SHOP-GOODS.sno AND GOODS.gna=' 书包 '

SHOP-GOODS.gno =GOODS.gno （ 4 分）

(c)SELECT sna

FROM SHOP sx

WHERE NOTEXIST

( SELECT *

FROM GOODS-SHOP sy

WHERE GOODS-SHOP.sno=' 223' AND NOTEXIST

(SELECT *

FROM SHOP-GOODS sz

WHERE sy.gno=sz.gno AND sx.sno=sz.sno)) （ 5 分）

六、设计题

问题一： 设计人才、岗位和企业的实体联系图 （ 5 分）

问题二： 转换关系模式 （ 5 分）

（ b ）个人编号，岗位，最低薪水，登记日期

（ c ）企业编号，岗位，专业学历，薪水，备注，登记日期

（ d ）个人编号，姓名，性别，出生日期，身份证号，毕业院校，专业，学历，证书，名称，联系电话，电子邮件，个人简历，特长

（ e ）证书名称，证书编号

企业（企业编号，企业名称，联系人，联系电话，地址，企业网址，电子邮件，企业简介）

数据库原理试题(B卷)

一、 填空题（每空 2 分，共 20 分）

1、 关系中主码的取值必须唯一且非空，这是由 ___________ 完整性规则决定的。

2、当数据库被破坏后，如果事先保存了数据库副本和 ________________ ，就有可能恢复数据库。

3、数据库的 ____________ 是指数据库的正确性和相容性。

4、关系数据操作语言的特点是：操作对象与结果均为 ___________ 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。

5、SQL 是一种介于关系代数和 _____________ 之间的结构化的查询语言。

6、对于每一个外模式，数据库系统都有一个 _______________ 映象，它定义了该外模式与模式之间的对应关系。

7、视图是一个需表，它一经定义就可以和基本表一样被查询，但 _________ 操作将有一定的限制。

8、数据仓库是一个面向主题的、 _____________ 、不可更新的、随时间不断变化的数据集合。

9、避免活锁的简单方法是采用 ________________ 的策略。

10、知识库系统和主动数据库系统是将数据库技术和 ______________ 技术相结合产生的。

二、 选择题（每小题 1 分，共 10 分）

1、SQL 中，下列涉及空值的操作，不正确的是 ( )

A ． AGE IS NULL    B ． AGE IS NOT NULL   C ． AGE=NULL   D ． NOT (AGE IS NULL)

2、关系数据模型的三个组成部分中，不包括 ( )

A ．完整性规则      B ．数据结构    C ．数据操作      D ．并发控制

3、DB, DBMS 和 DBS 三者间的关系是（ ）

A ． DB 包括 DBMS 和 DBS    B ． DBS 包括 DB 和 DBMS    C ． DBMS 包括 DBS 和 DB    D ． DBS 与 DB 、 DBMS 无关

4、数据库的并发操作可能带来的问题包括 ( )

A ．丢失更新   B ．数据独立性会提高   C ．非法用户的使用   D ．增加数据的冗余度

5、并发事务的交叉执行破坏了事务的（ ）

A ．原子性    B ．隔离性    C ．一致性    D ．永久性

6、3NF （ ）规范化为 BCNF 。

A ．消除非主属性对码的部分函数依赖           B ．消除非主属性对码的传递函数依赖
C ．消除主属性对码的部分和传递函数依赖       D ．消除非平凡且非函数依赖的多值依赖

7、（ ）是长期存储在计算机内的有组织，可共享的数据集合。

A ．数据库管理系统      B ．数据库系统      C ．数据库      D ．文件组织

8、一个 1 ： n 联系可以转换为一个独立的关系模式，关系的码为（ ）

A ．实体的码       B. 各实体码的组合       C. n 端实体的码       D. 每个实体的码

9、在数据库设计中，将 ER 图转换成关系数据模型的过程属于（ ）

A. 需求分析阶段      B. 逻辑设计阶段     C. 概念设计阶段     D. 物理设计阶段

10、关系完备的系统是指（ ）。

A. 仅支持关系数据结构，不支持集合级的操作          B. 仅支持关系数据结构和三种关系操作

C. 支持关系数据结构和所有的关系代数操作            D. 支持关系模型的所有特征

三、简答题（每小题 5 分，共 20 分）

1 、数据库系统中的常见故障有那些？

2 、简述数据模型的三个组成部分。

3 、所有的视图是否都可以更新？为什么？

4 、什么样的并发调度是正确的调度？

四、（共 10 分）事务 T1 和 T2 同时对 A 的值操作。 A 的初值是 50 ，事务 T1 对 A 的值减 10 ，事务 T2 对 A 的值加倍，

1、若这两个事务并发执行，举例可能结果。

2、请给出一个可串行化调度，并给出执行结果。

五、（共 10 分）对学生－课程数据库有如下的查询：

SELECT Sname

FROM Student, Cource , SC

WHERE Student.Sno=SC.Sno AND SC.Cno=Course.Course.Cno AND Course.Cname=' 数据库 '

此查询要求选修了数据库的所有学生的姓名。

（ 1 ）试画出用关系代数表示的语法树；

（ 2 ）对原始的语法树进行优化，画出优化后的标准语法树。

六、（共 20 分）设有学生－课程数据库，其数据库模式为 : 学生 S （学号 SNO ，姓名 SN ，所在系 SD ，年龄 SA ）、课程 C （课程号 CNO ，课程姓名 CN ，先修课号 PCNO ）、学生选课 SC （学号 SNO ，课程号 CNO ，成绩 G ）。

1 、试用关系代数， ALPHA 语言语言分别写出下列查询：

（ 1 ）查询选修了 2 号课程的学生的学号；（4分）

（ 2 ）求选读了‘数据库概论'的学生学号和姓名；（4分）

（ 3 ）求选修了全部课程的学生学号、姓名。（4分）

2 、试用 SQL 语言写出下列查询：

（ 1 ）查询学生总人数；（ 2分 ）

（ 2 ）查询选修了 5 门以上课程的学生学号；（ 3分 ）

（ 3 ）删除‘数据结构'课程及所有对它的选课情况。（ 3分 ）

七、综合题（共 10 分）

设有一局部应用，包括 3 个实体“科室”，“医生”，“病人”，且有以下事实：每位医生属于且仅属于一个科室；每个科室可以聘用若干医生，对每个医生聘用时存有聘用期限和聘用日期；一个病人可以由不同的医生为其诊断，每个医生可以为若干病人诊治，每次诊断存有就诊日期。设科室的属性包括科室代码，科室名称；医生的属性包括工号，姓名和职称；病人的属性包括姓名、年龄、工作单位。

1、试设计 E － R 图，注明属性和联系类型。

2、将 E － R 图转换为等价的关系模型（包括关系名，属性名和码）。

数据库原理试题答案(B卷)

一、 填空题（每题 2 分，共 20 分）

1、实体 2、日志文件 3、完整性 4、关系 5、关系演算 6、外模式 / 模式 7、更新 8、集成的 9、先来先服务 10、人工智能

二、选择题（每题 1 分，共 10 分）

1 、 C 2 、 D 3 、 B 4 、 A 5 、 B 6 、 C 7 、 C 8 、 C 9 、 B 10 、 C

三、简答题（每题 5 分，共 20 分）

1 、答案要点：数据库系统中的常见故障有：事务内部的故障（事务故障）（ 1 分）、系统故障（ 1 分）、介质故障（ 2 分）、计算机病毒（ 1 分）。

2 、答案要点：数据模型通常由数据结构（ 1 分）、数据操作（ 2 分）、完整性约束（ 2 分）三部分组成。

3 、答案要点：不是所有的视图都是可更新的（ 2 分）；因为有些视图的更新不能唯一地有意义地转换成对相应基本表地更新（ 3 分）。

4 、答案要点：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同（ 5 分）。

四、 （ 共 10 分 ）

1 、 80 ， 90

2 、 T 1 T 2

Slock A

读 A ＝ 50

Y ＝ A

Unlock A

Xlock A

A=Y-10 Slock A

写回 A ＝ 40

等待

Unlock A 等待

读 A ＝ 40

Y ＝ A

Unlock A

Xlock A

A=Y × 2

写回 A ＝ 80

Unlock A

五、（共 10 分）

六、（共 20 分）

1 、关系代数：

（ 1 ） sno （ cno ＝‘ 2 ' (SC) ） （2分）

(2) Sno,Sn ( Cn=' 数据库概论 ' ) （2分）

(3) Sno,SN (S （ Cno ， sno (SC) ÷ Cno （ C ）） ) （2分）

ALPHA 语言

•  GET W(SC.SNO): SC.CNO=' 2' （2分）

•  RANGE C X

SC Y

GET W (S.SNO.S.SN): X( Y(X.CNO=Y.CNO ^ Y.SNO=S.SNO ^ X.CN=' 数据库概论 ' （2分）

•  RANGE C X

SC Y

GET W(S.SNO,S.SN): X( Y(Y.CNO=X.CNO ^ Y.SNO=S.SNO)) （2分）

2 、（ 1 ） SELECT COUNT(*) FROM STUDENT （2分）

(2) SELECT SNO FROM SC

GROUP BY SNO HAVING COUNT(*)>5 （3分）

(3) DELECT FROM SC

WHERE SC.CNO IN (SELECT C.CNO FROM C WHERE CN=' 数据结构 ')

DELETE FROM C WHERE CN= ‘数据结构' （3分）

七、（共 10 分）

     (5分)

科室（科室代码，科室名称）      (1分)

医生（工号，姓名，名称，聘用日期，聘用期限，科室）      (1分)

病人（病历号，姓名，年龄，工作单位）      (1分)

就诊（医生工号，病历号，就诊日期）      (2分)