数据库系统原理总题库.docx
《数据库系统原理总题库.docx》由会员分享,可在线阅读,更多相关《数据库系统原理总题库.docx(61页珍藏版)》请在冰豆网上搜索。
![数据库系统原理总题库.docx](https://file1.bdocx.com/fileroot1/2022-11/21/ae6cdfdf-3d48-4dc3-8813-5c33e01a9b6e/ae6cdfdf-3d48-4dc3-8813-5c33e01a9b6e1.gif)
数据库系统原理总题库
数据库系统原理试题库
一、 填空题
1、单用户DBS能够自动地保证事务以、方式操作DB,因为同时只有一个事务被执行。
2、一个关系模式R是3NF指的是它的都不传递依赖它的任一候选键。
3、设关系模式R(A,B,C),F是R上成立的FD集,F={B→A,B→C},则分解ρ={AB,AC}丢失的FD是。
4、按照索引文件的结构,索引可以分为两类:
索引和稠密索引。
5、在关系代数表达式的语法树中,叶子结点是关系,非叶子结点是。
6、 关系模式的三类完整性约束条件分别是、参照完整性约束和用户定义完整性约束。
7、数据库语言包括和数据操纵语言两大部分,前者负责描述和定义数据库的各种特性,后者说明对数据库进行的各种操作。
8、关系数据模型由数据结构、和完整性约束规则三部分组成。
9、在关系模式分解中,若要保证不丢失信息,则分解应具有。
10、如果一个满足1NF关系的所有属性合起来组成一个关键字,则该关系最高满足的范式是(在1NF、2NF、3NF范围内)。
11、若关系模式R∈2NF,则要求R中每个完全函数依赖于R的候选键。
12、设有关系R和S,与RS等价的元组关系演算表达式是。
13、设有关系模式R(A,B,C,D,E),R上的函数依赖集F={A→B,C→D,D→E},R的候选键是。
14、假设两个事务同时存取同一个数据库,当第一个事务结束之前,第二个事务更新数据库,这就违反了事务的,破坏了DB的一致性。
15、数据独立性可分为和物理数据独立性。
16、按使用方式不同,数据操纵语言DML分为和两大类。
17、关系数据模型由、数据操作和完整性约束三部分组成。
18、在关系数据库的规范化理论中,在执行“分解”时必须遵守的规范化原则是__和函数依赖保持性。
19、从关系规范化理论的角度讲,一个只满足1NF的关系可能存在的四方面问题是:
数据冗余度大、修改异常、插入异常和。
20、按照索引域的特点,索引可以分为主索引、辅助索引和三类。
21、设有关系R和S,与R-S等价的元组关系演算表达式是。
22、设关系模式R(X,Y,Z),F={Y→X,Y→Z},则分解ρ={XY,XZ}丢失的函数依赖是。
23、减少因磁盘故障引起数据永久丢失的策略中,常用的是一种基于磁盘冗余技术的策略,称为技术。
24、已知关系R(A,B,C)中有8个元组,那么A,B(R)×A,C(R)中最多有
个元组。
25、是一种类似B树的高度平衡树,是用于索引空间数据对象的多维索引结构。
26、一个关系模式R是3NF指的是它的都不传递依赖它的任一候选键。
27、判断分解ρ={R1,R2}是否满足无损联接的充分必要条件是R1∩R2→(R1-R2)或。
28、聚合函数“count(列名)”的语义是。
29、在SELECT语句中,若希望查询结果中不出现重复元组,应在SELECT语句
中使用保留字。
30、防止XX用户恶意或无意地存取数据库中的数据,这是数据库的
保护所要解决的问题。
31、数据库的数据模型主要分为,和三种。
32、按使用方式不同,数据操纵语言DML分为和
两大类。
33、封锁的类型有两种和。
34、是从一个或几个基本表中导出的表,它本身不独立存储在数据库中。
35、数据库保护主要包括,,和数据库恢复。
36、为了在出现故障后能实现DB恢复,在平时应该做好和
两件事。
37、若对并发操作不加以控制,可能带来的不一致性问题有、
和。
38、SQL语言中,函数COUNT(*)用来计算的个数。
39、数据库恢复是将数据库从状态恢复到的功能。
40、数据库系统不仅存储数据库本身,同时也存储数据库的说明信息。
这些说明信息称为。
41、数据库系统把所有文件的元数据与应用程序隔离,统一存储,统一管理,从而克服了应用程序必须随文件结构的改变而改变的问题。
我们称数据库系统的这个性质为。
42、数据库的三种模式:
外模式、和。
43、一个联系型的实体对应约束包括三种:
一对一、一对多和约束。
44、概念设计的三种策略:
的策略、自底向上的策略和。
45、数据库管理系统常用的三种存取方法:
索引方法、HASH方法和。
46、锁可以分为两种类型:
共享锁和。
47、有两种产生时间印的方法:
使用和使用逻辑计数器分配时间印。
48、数据库系统中的元数据存储在称为的特殊文件中。
49、数据库生命周期可分为两个阶段:
数据库设计阶段和。
50、概念数据库设计方法主要有两种:
和视图综合设计方法。
51、意向锁分为三种:
、互斥意向锁和共享意向互斥锁
52、系统出现死锁当且仅当事务等待图中包含
53、数据转储方法有动态海量转储、、和静态增量转储
54、关系演算是以数理逻辑中的谓词演算为基础的。
按谓词变元的不同,关系演算可分为和。
55、将一个关系模式从2NF分解为3NF,是消除非键属性对候选键的。
56、若关系模式R的候选码为所有的属性,则在函数依赖的范围内,R最高满
足范式。
57、多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是。
58、SQL语言是一个集数据定义和子语言为一体的典型的数据库语言。
59、在关系模型中,若属性A是关系R的主属性,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为。
60、与“SELECT*FROMR,S”等价的关系代数表达式是。
61、已知关系R(A,B,C)中有10个元组,那么A,B(R)×A,C(S)中最多有个
元组。
62、在关系代数运算中,并、笛卡儿积、投影、选择和为基本操作。
63、关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到,但不一定能达到。
64、DBMS是指,它是位于和之间的一层管理软件。
65、数据描述语言的作用是。
66、在一个实体表示的信息中,称为候选键。
67、关系代数中,从两个关系中找出相同元组的运算称为运算。
68、SQL是。
69、关系规范化的目的是。
70、若关系为1NF,且它的每一非主属性_____________候选关键字,则该关系为2NF。
71、“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的设计阶段。
72、由负责全面管理和控制数据库系统.
73、缩写DDL的含义是__________。
74、实体之间的联系可抽象为三类,它们、和。
75、关系数据库中基于数学上两类运算是和。
76、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于
。
77、数据库设计的几个步骤是、、和。
78、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制
的语句,对用户授权使用语句,收回所授的权限使用
语句。
79、数据库中的三级体系结构以、和三个不同层次描述数据库.
80、数据库管理系统提供的主要功能是、、。
81、视图是一个虚表,是从中导出的表.
82、模式分解时必须遵守的原则是、。
83、用来存储数据库中存储的数据对象的描述信息和数据库管理系统需要的控制信息。
84、关系运算按表达查询方式的不同可以分为,。
85、关系操作的特点。
86、关系中主键的取值非空是完整性规则。
87、数据库中封锁机制是的主要方法。
88、用树型结构表示实体类型及实体间联系的数据模型称为。
89、关系数据库的关系演算语言是以为基础的DML语言。
90、在函数依赖中,平凡的函数依赖根据Armstrong推理规则中的律
就可推出。
91、事务必须具有的四个性质是:
原子性、一致性、和持久性。
92、关系演算是以数理逻辑中的谓词演算为基础的。
按谓词变元的不同,关系演
算可分为和。
93、设R和S是两个关系,占用的磁盘块数分别为BR和BS,不考虑写结果关
系的代价。
则使用循环嵌套连接算法计算R
S的磁盘读写块数为,计算S
R的磁盘读写块数为。
94、在数据库的三级模式体系结构中,模式与内模式之间的映象实现了数据的
独立性。
95、不同的应用程序和不同的用户对同一个数据库可能有不同的理解,我们称对同一个数据库的每一种理解为这个数据库的一个。
96、有两种Hash方法使得Hash桶的数目可变,分别为和。
97、设R和S是两个关系,占用的磁盘块数分别为BR和BS,不考虑写结果关系的代价。
使用排序合并连接算法计算R
S磁盘读写块数为。
98、任何关系的元组只能通过与另一个关系中存在的元组相关联。
99、事务处理技术主要包括和。
100、磁带、光盘等存储器称为。
101、已知关系R(A,B)中有10个元组,S(B,C)中有20个元组,那么R×S中有
个元组。
102、数据库语言可以嵌入到某个程序设计语言中使用,这个程序设计语言称为。
103、和数据库管理系统加在一起构成了数据库系统。
104、如果关系模式设计的不好,会存在插入异常、删除异常、冗余大等弊病,因此必须对关系进行。
105、在关系A(S,SN,D)和B(D,CN,NM)中A的主键是S,B的主键是D,则D在A中称为。
106、数据库的是指数据库中的数据必须始终满足数据库的语义约束。
107、当数据库被破坏后,如果事先保存了和数据库的副本,就有可能恢复数据库。
108、数据库中常用的四种文件组织方式是:
无序文件、有序文件、HASH文件和。
109、 数据库系统中实现各种数据管理功能的核心软件称为。
110、在一个关系属性中,若每个属性都是不可再分的简单数据项,则该关系模式一定是
第规范形式。
111、关系代数运算中,专门的关系运算有、、连接。
112、如果一个关系满足3NF,则该关系一定也满足和。
113、关系数据库的数据定义功能包括三部分,即定义基本表、定义、和定义。
114、在进行数据查询时,为了使查询结果不包含重复的行,常用关键字对查询加以限制;为了使查询的结果按某一属性的值的大小排序,常用关键
字加以限制。
115、SQL语言中,数据操纵功能包括SELECT、、INSERT、DELETE四个语句。
116、ER模型中包含实体、和实体之间的联系三种基本成分。
117、设有关系模式R(A,B,C,D),R上的函数依赖集F={AB→C,D→B},R的候选键是。
118、预防死锁的方法和。
119、在E-R模型中,子类继承上定义的所有属性。
120、若关系R有m个属性,关系S有n个属性,则R×S有个属性;若关系R有i个元组,关系S有j个元组,则R×S有个元组
121、设R和S是两个关系,占用的磁盘块数分别为BR和BS。
不考虑写结果关
系的代价,则使用基于排序的集合并算法实现SR的磁盘读写块数为。
122、下述SQL语句中,起修改表中数据作用的命令动词是。
123、数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,这是数据库设计的阶段。
124、并发控制的主要方法是采用。
125、设有关系R(A,B,C)和S(A,D),则与RS等价的关系代数
表达式是。
126、SQL语言的授权机制中,用来实现为用户授予数据库上的操作权限的语句是。
127、解决并发操作带来的数据不一致问题普遍采用技术。
128、每个数据库管理系统都包含一个称为的小型数据库,用来存储数据库中数据对象的描述信息和数据库管理系统需要的控制信息。
129、是长期存储在计算机内的有组织,可共享的数据集合。
130、数据库的恢复技术主要包括和两种。
131、设E是关系代数表达式,L是投影属性集合,C是选择条件,若C只涉及L中的属性,根据选择投影的交换率,L(C(E))=。
132、设关系模式R的属性集合是{A,B,C,D},其函数依赖集F={A->B,C->D},此关系的候选键为。
133、实体的某些属性可以划分为多个具有独立意义的子属性,这类属性称为。
134、SQL语句中的数据定义语言能够建立表、索引和。
135、与SQL语句RS等价的关系代数表达式为。
二、单选题
1、要保证数据库的数据独立性,需要修改的是。
A.三层模式之间的两种映射B.模式与内模式
C.模式与外模式D.三层模式
2、一辆汽车由多种零部件组成,且相同的零部件可适用于不同型号的汽车,则
汽车实体和零部件实体之间的联系类型是。
A.多对多B.一对一C.多对一D.一对多
3、关系代数表达式的优化策略中,首先要做的是。
A.对文件进行预处理B.尽早执行选择运算
C.执行笛卡儿积运算D.投影运算
4、数据库的并发操作可能带来的问题包括。
A.丢失更新 B.数据独立性会提高
C.非法用户的使用 D.增加数据冗余度
5、已知关系模式R(A,B,C,D,E),其上的函数依赖集合F={A→B,E→A,CE→D},该关系模式的候选键是。
A.AEB.BEC.CED.DE
6、设有关系模式R(A,B,C,D),其上的函数依赖集合F={B→A,BC→D},R最高是。
A.第一范式B.第二范式C.第三范式D.BC范式
7、现有如下关系:
职工(职工号,姓名,性别,职务);部门(部门编号,部门名称,职工号,姓名,部门地址,电话),其中,部门关系中的外部键是。
A.部门编号B.姓名C.职工号D.职工号和姓名
8、设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡尔积,则T的元组个数是。
A.400B.10000C.30000D.90000
9、SQL语言中,用GRANT/REVOKE语句实现数据库的。
A.并发控制B.完整性控制C.一致性控制 D.安全性控制
10、用于数据库恢复的重要文件是。
A.数据库文件B.索引文件C.日志文件D.备注文件
11、在基本SQL语言中,不可以实现。
A.定义视图 B.定义基表C.查询视图和基表 D.并发控制
12、在关系数据库的查询优化中,事先处理文件,如排序、建立索引的目的是。
A.优化表达式B.减少中间结果
C.扩大缓冲数据D.减少扫描文件的时间
13、数据库系统中,对用户使用的数据视图的描述称为。
A.概念模式 B.内模式C.存储模式 D.外模式
14、数据库的三级模式之间存在着两级映象,使数据库系统具有较高的数据。
A.相容性 B.独立性C.共享性 D.一致性
15、关系模式R的属性集合是:
ABCD。
函数依赖的集合是:
{A→C,A→B,D→A}此关系模式最高属于。
A.1NFB.2NFC.3NFD.4NF
16、在数据库设计中,根据转换规则,规范化理论,DBMS的功能,选择一种适当的数据模型,将概念模型转换成DBMS所支持的数据模型,属于设计阶段。
A.逻辑模式B.概念模式C.系统分析D.物理模式
17、是建立在数据文件的非排序域上的索引。
A.辅助索引B.主索引C.聚集索引D.以上都不是
18、某公司经销多种产品,每名业务员可推销多种产品,且每种产品由多名业务员推销,则业务员与产品之间的联系是。
A.一对一B.一对多C.多对多D.多对一
19、数据库系统并发控制的主要方法是采用机制。
A.拒绝B.改为串行C.封锁D.不加任何控制
20、在关系数据库中,实现“表中任意两行不能相同”的约束是靠。
A.外码B.属性C.主码D.列
21、用来存储数据库中数据对象的描述信息和数据库管理系统需要的控制信息。
A.数据字典 B.日志 C.主索引 D.索引记录
22、数据库中每个事务的所有操作要么被全部成功地执行,要么一个也不被执行,这个性质称为事务的。
A.独立性B.原子性C.数据库正确保持性D.可串行性
23、在数据库系统中,属于“第三级存储器”的是。
A.高速缓存 B.快闪存储器C.光存储器 D.磁盘存储器
24、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是。
A.多对多 B.一对一 C.多对一 D.一对多
25、设有关系模式R(A,B,C),F={A→B,C→B}。
相对于F,R的候选键为。
A.AC B.ABCC.AB D.BC
26、将ER模型转换成关系模型,属于数据库的。
A.需求分析 B.概念设计C.逻辑设计 D.物理设计
27、在需求分析阶段,数据字典是对系统中。
A.数据的描述 B.处理的描述
C.功能的描述 D.数据与处理关系的描述
28、相对于数据库系统,文件系统的主要缺陷有数据冗余性、数据联系弱和。
A.数据读取困难B.数据重用困难
C.程序不一致性D.数据不一致性
29、概念模型独立于。
A.硬件设备、软件B.DBMS
C.E--R模型D操作系统和DBMS
30、如果关系R(A,B)和S(B,C)中分别有10个和15个元组,属性B是R的主键则RS中元组数目的范围是。
A.(0,15)B.(10,15)C.(10,25)D.(0,150)
31、实体完整性规则是指关系中。
A.不允许有空行B.属性值不允许空
C.主键值不允许空D.外键值不允许空
32、属于并发控制的基本单位.
A.进程B.运行单位C.封锁D.事务
33、封锁可以避免数据的不一致性,但有可能引起。
A.系统崩溃B.使磁盘上的DB中的数据有错误
C.若干事务彼此等待对方释放封锁D.系统自动关机
34、在关系数据库中,实现表与表之间的联系是通过。
A.实体完整性规则B.参照完整性规则
C.用户自定义的完整性D.属性的值域
35、两个没有公共属性的关系作自然连接等价于它们作。
A.并B.交C.差D.笛卡尔乘积
36、数据库的三级结构之间存在着两极映象,使得DBS具有较高的。
A.事务并发性B.数据独立性
C.资源共享性D.设备独立性
37、数据库设计是指。
A.设计DBMSB.设计数据库应用系统
C.设计物理结构D.设计应用程序
38、是存储在计算机内有结构的数据的集合。
A.数据库系统B.数据库
C.数据库管理系统D.数据结构
39、已知关系R如图所示可以作为R主码的属性组是。
A
B
C
D
1
2
3
4
1
3
4
5
2
4
5
6
1
4
3
4
1
3
4
7
3
4
5
6
A.ABCB.ABDC.ACDD.BCD
40、数据库系统的核心是。
A.数据库B.数据库管理系统
C.数据模型D.软件工具
41、在数据库系统的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是。
A.外模式B.内模式C.存储模式D.模式
42、两个没有公共属性的关系作自然连接等价于它们作。
A.并B.交C.差D.笛卡尔乘积
43、对表进行垂直方向的分割用的运算是。
A.投影B.交C.选择D.连接
44、关系数据库规范化是为解决关系数据库中问题而引入的。
A.插入、删除和数据冗余B.提高查询速度
C.减少数据操作的复杂性D.保证数据的安全性和完整性
45、下列有关物理数据独立性的说法不正确的是。
A.物理数据独立性由内模式与概念模式之间的映射实现。
B.当数据库的内模式发生改变时,数据的逻辑结构改变。
C.当数据库的内模式发生改变时,用户编写的应用程序可以不变。
D.为保证应用程序能够正确执行,我们需要修改内模式与概念模式之间的映射。
46、对于4个事务来说,有个串行调度。
A.4B.8C.24D.32
47、下列说法正确的是。
A.数据库模式相对不稳定B.数据库实例相对稳定
C.关系模式相对稳定D.关系实例相对稳定
48、下列关系表的候选码为。
A
B
C
a
b
c
a
b
q
s
b
c
a
e
c
A.AB.BCC.ACD.ABC
49、系统出现死锁当且仅当事务等待图中包含。
A.回路B.树C.二叉树D.图
50、下列哪些说法是正确的。
A.任何满足两段锁协议的合理调度都是冲突可串行的。
B.任何冲突可串行的事务调度都满足两段锁协议。
C.任何满足树协议的事务调度不一定是冲突可串行的。
D.满足两段锁协议的事务调度一定满足树协议,反之亦然。
51、在数据库设计过程中,哪个阶段独立于数据库管理系统。
A.概念设计B.逻辑设计C.物理设计D.ABC都不正确
52、下列说法正确的是。
A.一个节点被加以共享意向互斥锁,以该节点为根的子树不一定被加以共享锁。
B.如果一个节点被加以共享意向互斥锁,则以该节点为根的子树正被加以共享锁。
C.如果一个节点被加以共享意向互斥锁,则该节点后裔节点已经被加以互斥锁。
D.如果一个节点被加以共享意向互斥锁,则该节点后裔节点正在被加互斥锁。
53、下列哪些说法是不正确的。
A.在数据库被修改之前建立相应日志记录。
B.在数据库恢复时,通常要从后向前扫描日志记录。
C.一般的,需要在undo操作之前执行redo操作。
D.一般的,需要在redo操作之前执行undo操作。
54、找出下列函数依赖中那些属于平凡函数依赖。
A.(a,b)->cB.(a,b)->bC.b->aD.a->b
55、下列关系表的候选码为。
A
B
C
1
2
3
1
2
6
4
2
3
1
5
3
A.AB.BCC.ACD.ABC
56、需求分析说明书在哪个阶段生成。
A.需求分析阶段B.概念设计阶段
C.逻辑设计阶段D.物理设计阶段
57、下列哪些锁之间是相容关系。
A.互斥锁与互斥锁B.共享锁与共享锁
C.共享锁与互斥锁D.两段锁与共享锁
58、下列哪些说法是正确的。
A.满足两段锁协议的调度的事务集合一定具有满足时间印协议的调度。
B.满足两段锁协议的调度的事务集合不一定具有满足时间印协议的调度。
C.满足时间印协议的调度的事务集合一定具有满足两段锁协议的调度。
D.满足时间印协议的调度的事务集合一定具有满足两段锁协议的调度。
59、下列说法正确的是。
A.并发控制单位粒度越大,并行性越大。
B.并发控制单位粒度越小,额外开销越大。
C.并发控制单位粒度越小,额外开销越小。
D.以上说法都不对
60、日志通常放在下列那种存储设备上。
A.主存储器B.永恒存储器C.永久存储器D.高速缓冲存储器
61、下列选项中不是基于锁的并发控制技术是。
A.两段锁协议B.数据库图协议C.时间印协议D.多粒度锁协议
62、设有关系R(A,B,C)和S(C,D)。
与SQL语句select