数据库系统原理 (课程代码 04735)
一、单项选择题(本大题共24小题)在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.DBS具有较高的数据独立性,是因为DBS采用了
A.嵌入式语言 C.DD
【 B 】
B.三级模式结构 D.六个层次的存储介质
【 A 】
2.在层次、网状模型中,起导航数据作用的是
A.指针 B.关键码 C.DD D.索引
3.设关系R(A,B,C)和关系S(B,C,D), 那么与R?S等价的关系代数表达式是 【 B 】
A.σ
2=4(R
?S) B.σ
D.σ
2=4(R×S) 2=1(R×S)
C.σ
2=1(R
?S)
4.设关系R和S的结构相同,分别有m和n个元组,那么R-S操作的结果中元组个
数为
A.为m-n C.小于等于m
【 C 】
B.为m
D.小于等于(m-n)
5. 设有两个事务T1、T2,A、B的初始值分别为10和5,其并发操作如图1所示,下面评价正确的是 【 C 】 A.该调度(schedule)不存在并发问题 B.该调度是可串行化的(serializable)。 C.该调度存在冲突(conflict)操作 D.该调度不存在冲突操作
T1 T2 read(A)
read(B)
sum=A+B
read(A)
A=A*2 write(A)
read(A)
read(B) sum=A+B write(A+B)
图1 事务并发操作图 6.设有关系R(A,B,C)的值如下: A B C 5 6 5 6 7 5 6 8 6
下列叙述正确的是 【 B 】 A.函数依赖C→A在上述关系中成立 B.函数依赖AB→C在上述关系中成立 C.函数依赖A→C在上述关系中成立 D.函数依赖C→AB在上述关系中成立 7.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→C,BC→D },那
么ρ={ ABD,AC }相对于F 【 B 】 A.是无损联接分解,也是保持FD的分解 B.是无损联接分解,但不保持FD的分解 C.不是无损联接分解,但保持FD的分解
D.既不是无损联接分解,也不保持FD的分解
8.概念设计的结果得到的是概念模式。概念模式是 【 D 】 A.与DBMS有关的 B.与硬件有关的
C.独立于DBMS的 D.独立于DBMS和硬件的 9.在有关“弱实体”的叙述中,不正确的是 【 C 】 A.弱实体的存在以父实体的存在为前提
B.弱实体依赖于父实体的存在
C.父实体与弱实体的联系可以是1:1、1:N或M:N D.父实体与弱实体的联系只能是1:1或1:N
10.有15个实体类型,并且它们之间存在着15个不同的二元联系,其中5个是1:1联
系类型,5个是1:N联系类型,5个M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式有 【 B 】 A.15个 B.20个 C.25个 D.30个 11.关系运算中花费时间可能最长的运算是 【 C 】
A.投影 B.选择 C.笛卡尔积 D.除 12.关系规范化中的插入操作异常是指 【 D 】
A.不该删除的数据被删除 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入
13.数据库在磁盘上的基本组织形式是
A.DB B.文件 C.二维表 14.在DBS中,最接近于物理存储设备一级的结构,称为 【 B 】 D.系统目录 【 D 】
A.外模式 B.概念模式 C.用户模式 D.内模式 15.从模块结构考察,DBMS由两大部分组成: 【 B 】
A.查询处理器和文件管理器 B.查询处理器和存储管理器 C.数据库编译器和存储管理器 D.数据库编译器和缓冲区管理器 16.设W=R?S,且W、R、S的属性个数分别为w、r和s,那么三者之间应满足 【 A 】 A.w≤r+s B.w<r+s C.w≥r+s D.w>r+s
17.设有关系R(A,B,C)和关系S(B,C,D),那么与R?S等价的关系代数表达式是【 C 】
A.πC.π
1,2,3,4(
σσ
2=1∧3=2(R×S))
B.πD.π
1,2,3,6(
σσ
2=1∧3=2(R×S))
1,2,3,6(2=4∧3=5(R×S)) 1,2,3,4(2=4∧3=5(R×S))
18.在关系模式R中,函数依赖X→Y的语义是 【 B 】 A.在R的某一关系中,若两个元组的X值相等,则Y值也相等
B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等 19.设有关系模式R(A,B,C,D),R上成立的FD集F={A→C,B→C},则属性集BD
的闭包(BD)+为 【 B 】 A.BD B.BCD C.ABD D.ABCD
20.有10个实体类型,并且它们之间存在着10个不同的二元联系,其中2个是1:1
联系类型,3个是1:N联系类型,5个是M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式有 【 B 】 A.13个 B.15个 C.18个 D.20个 21.关系模式R分解成数据库模式ρ的一个优点是 【 D 】 A.数据分散存储在多个关系中 B.数据容易恢复
C.提高了查询速度 D.存储悬挂元组
22.事务并发执行时,每个事务不必关心其他事务,如同在单用户环境下执行一样,这
个性质称为事务的 【 D 】 A.持久性 B.一致性 C.孤立性 D.隔离性
23.用户或应用程序使用数据库的方式称为 【 B 】
A.封锁 B.权限 C.口令 D.事务
24. 常用的关系运算是关系代数和。 【 C 】
A .集合代数 B .逻辑演算 C .关系演算 D .集合演算
二、填空题(本大题共10小题)
请在每小题的空格中填上正确答案。错填、不填均无分。
25. 概念模型是按__用户的观点对数据建模,强调其语义表达能力。 26. 层次模型和网状模型的数据结构分别是树和__有向图 。 27.最常用的数据库的恢复技术是__数据转储和 登录日志文件。
28.关系模型通常由:数据结构、 数据操纵 和 __完整性约束三部分组成
29.在关系代数中,五个基本操作的运算符的中文名称是并、差、笛卡儿积、选择和投影。
30. DBA有两个很重要的工具:_数据字典和实用程序。
31.函数依赖X→Y能从推理规则推出的充分必要条件是Y?X+ 。
32. 关系中主码的取值必须唯一且非空,这是由 __实体完整性规则决定的。 33.设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,B→C}, 则分解ρ={AB,AC}丢失了FD_B→C。
34. 如果关系模式R是1NF,并且不存在非主属性对关键码的局部依赖,那么R至少应该是 __2NF范式。
三、简答题(本大题共6小题)
35.试叙述概念模型与逻辑模型(即结构模型)的主要区别。
答:概念模型:① 对现实世界的第一层抽象;② 与软、硬件无关;
③ 从用户观点对数据建模。
逻辑模型:① 对现实世界的第二层抽象;② 与硬件无关,与软件有关;
③ 从计算机实现观点对数据建模。 36. 数据库管理系统有哪些功能?
答:数据库管理系统(DBMS)是位于操作系统与用户之间的一个数据管理软件,它主要功能包括以下几个方面:
·数据定义功能 DBMS提供数据描述语言(DDL),用户可通过它来定义数据。 ·数据操纵功能 DBMS还提供数据操纵语言(DML),实现对数据库的基本操作:查询、插入、删除和修改。
·数据库的运行管理 这是DBMS运行时的核心部分,它包括开发控制,安全性检查,完整性约束条件的检查和执行,数据库的内容维护等。
·数据库的建立和维护功能 它包括数据库初始数据的输入及转换,数据库的转储与恢复,
数据库的重组功能和性能的监视与分析功能等
37.设有关系R和S,其值如下: R A B C S 2 4 6 3 6 9 3 4 5
解:R?S
A B C D
试求R?S、R?S的值。
2=1
B 4 4 6 6 C 5 6 8 9 D 6 8 0 2
R?S
A R.B R.C S.B S.C D
2 2 3 3 3 3
4 4 6 6 4 4
6 6 9 9 5 5
4 4 6 6 4 4
5 6 8 9 5 6
6 8 0 2 6 8
2 4 6 8 3 6 9 2 3 4 5 6
38. 什么是数据库系统的三级模式结构?
答:数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。
模式:也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。
外模式:也称子模式(Subschema)或用户模式,它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
内模式:也称存储模式(StoragC SChema);一个数据库只有一个内模式。它是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。
39.设有关系R和S,其值如下: R A B C S D 2 4 6 3 2 5 6 2 3 4 7 2 4 4 7 2
试求R?S、R?S的值。
3>3
B 5 4 5 4 C 6 7 6 8