第1讲(总第17讲)数据库物理存储

第17讲模拟练习题

1、单选题:
‎学习数据库物理存储,首先要理解磁盘的结构及其工作原理。下列说法正确的是_________。‍
选项:
A: 磁盘是由一组盘面构成,每个盘面又被从内到外划分成若干个同心圆,被称为磁道,而每个磁道又按圆周被划分成若干个扇形区域,被称为扇区。磁盘就是按照“盘面:磁道:扇区”来确定信息的存储地址的。一次磁盘操作只能读写一个盘面一个磁道的一个扇区。
B: 磁盘的盘面可以围绕主轴做高速旋转,进而可使某一扇区移动到磁头所在位置。一次磁盘操作可读写一个磁道的所有信息。
C: 磁盘通常有一个机械装置,称为读写臂,读写臂可使磁头沿磁盘的径向运动,使磁头在内侧磁道和外侧磁道之间移动,进而使磁头移动到某一磁道的某一扇区位置。一次磁盘操作可读写一个盘面的所有信息。
D: 一个磁盘的若干盘面可以同时旋转,位于不同盘面上的磁头可以同时移动。一次磁盘操作可以一次性读写多个盘面上相同磁道位置的扇区,即一次性读写多个扇区。
答案: 【 一个磁盘的若干盘面可以同时旋转,位于不同盘面上的磁头可以同时移动。一次磁盘操作可以一次性读写多个盘面上相同磁道位置的扇区,即一次性读写多个扇区。

2、单选题:
‎关于磁盘的读写问题。下列说法正确的是_________。‌
选项:
A: 磁盘可以一个存储字一个存储字的读写。
B: 磁盘仅可以以一个扇区为单位进行读写。
C: 磁盘可以以多个扇区为单位进行读写。
D: 其他说法都不正确。
答案: 【 磁盘可以以多个扇区为单位进行读写。

3、单选题:
‌关于磁盘的快速读写问题。下列说法不正确的是_________。‏
选项:
A: 将信息分块存储在同一磁道的连续扇区中,可以缩短磁盘读写数据的时间。
B: 将信息分块存储在不同盘面的相同柱面上,可以缩短磁盘读写数据的时间。
C: 将信息分块存储在多个磁盘上,多个磁盘同步工作,可以缩短磁盘读写数据的时间。
D: 将信息分块分散在不同柱面上存储,可以缩短磁盘读写数据的时间。
答案: 【 将信息分块分散在不同柱面上存储,可以缩短磁盘读写数据的时间。

4、单选题:
‏RAID,独立磁盘冗余阵列,是提高数据读写正确性和速度的重要方法。下列哪一项不是RAID可能采取的技术_________。‌
选项:
A: 块级拆分,将一个文件的不同块存储在不同磁盘上,保证数据读写的快速性。
B: 比特级拆分,将一个字节的不同位存储在不同磁盘上,保证数据读写的快速性。
C: 流水线,将数据组织成适宜于流水作业处理的结构,保存在多个磁盘上, 保证数据读写的快速性。
D: 互为校验盘,多个磁盘间互为校验盘,保证数据读写正确性。
答案: 【 流水线,将数据组织成适宜于流水作业处理的结构,保存在多个磁盘上, 保证数据读写的快速性。

5、单选题:
‎一个磁盘的基本信息为32个圆盘,64个盘面,每个盘面有65536个磁道,每个磁道(平均)有256个扇区,每个扇区有512个字节,问该磁盘的存储容量为_________。​
选项:
A:
B:
C:
D:
答案: 【 

6、单选题:
‎一个磁盘的基本信息为:磁盘以7200转/min旋转。柱面之间移动磁头组合从启动到停止需要1ms,每移动4000个柱面另加1ms。32个圆盘,64个盘面,每个盘面有65536个磁道,每个磁道(平均)有256个扇区,一个扇区512个字节,一个磁盘块=连续8个扇区的数据传输时间约为0.13毫秒。则读写16KB数据的时间为_________。​
选项:
A: 最小时间为0.13毫秒
B: 最小时间为0.52毫秒
C: 最长时间为10.76毫秒
D: 最长时间为52.46毫秒
答案: 【 最小时间为0.52毫秒

7、单选题:
​下列说法正确的是_________。‎
选项:
A: 当数据库经过频繁的增加和删除记录后,数据库查询效率是不会发生变化的,即这种情况不会影响查询的。
B: 数据库以排序文件来组织,每当新增一条记录,都需要移动数据库记录以腾出空间将新增记录插入到其相应的排序位置。
C: 数据库以排序文件来组织,每当新增一条记录,将其写入溢出文件,DBA周期性地执行数据库命令以将溢出文件并入到排序文件中。
D: 建立一个股票交易数据库,应采用排序文件来组织,以提高检索速度。
答案: 【 数据库以排序文件来组织,每当新增一条记录,将其写入溢出文件,DBA周期性地执行数据库命令以将溢出文件并入到排序文件中。

8、单选题:
​关于数据库的组织与存取方法,下列说法不正确的是________。‍
选项:
A: 当数据库是按照排序文件进行组织时,增加一条记录是将其写入溢出文件中,而不是直接写入排序文件;
B: 当对数据更新速度有较高要求时,通常采用无序记录文件即堆文件来组织;
C: 堆文件的查询访问速度要远高于排序文件的查询速度;
D: 无论是堆文件组织还是排序文件组织,在一段时间后都需要对数据库进行重组操作。
答案: 【 堆文件的查询访问速度要远高于排序文件的查询速度;

9、单选题:
‌数据库重组是__________。‎
选项:
A: 对数据表的数据项进行调整;
B: 对数据表的记录进行调整;
C: 对数据表的物理存储进行调整;
D: 对数据表的结构进行调整;
答案: 【 对数据表的物理存储进行调整;

10、单选题:
‏关于数据库物理存储,下面说法正确的是__________。‌
选项:
A: DBMS总是把一个“表”存储成一个文件,一个文件仅包含一个表中的数据;
B: DBMS既可以将若干个“表”的数据存储在一个文件中,又可以将一个“表”的数据存储在多个文件中;
C: DBMS可以将若干个“表”的数据存储在一个文件中,但不可以将一个“表”的数据存储在多个文件中;
D: DBMS不可以将若干个“表”的数据存储在一个文件中,但可以将一个“表”的数据存储在多个文件中;
答案: 【 DBMS既可以将若干个“表”的数据存储在一个文件中,又可以将一个“表”的数据存储在多个文件中;

11、单选题:
‏SQL语言的Create Table语句有三个方面的功能。一方面功能是定义关系模式,关于另外两方面的功能,下面说法正确的是__________。​
选项:
A: 定义完整性约束和定义安全性约束;
B: 定义完整性约束和定义触发器;
C: 定义安全性约束和定义物理存储结构;
D: 定义完整性约束和定义物理存储结构;
答案: 【 定义完整性约束和定义物理存储结构;

12、单选题:
‍在_________组织结构中,记录通常是以输入顺序存储的。‏
选项:
A: 顺序文件
B: 堆文件
C: 散列文件
D: 聚簇文件
答案: 【 堆文件

13、单选题:
‌在_________组织结构中,记录通常是按照某一键值的顺序(升序或降序)存储。‍
选项:
A: 顺序文件
B: 堆文件
C: 散列文件
D: 聚簇文件
答案: 【 顺序文件

14、单选题:
​如果要将一批记录均匀地存储在n个数据块中,应采用_________组织结构。‌
选项:
A: 顺序文件
B: 堆文件
C: 散列文件
D: 聚簇文件
答案: 【 散列文件

第2讲(总第18讲)数据库索引技术

第18讲模拟练习题

1、单选题:
‌关于索引的下列说法正确的是_______。‏
选项:
A: 一个主文件上可以建立多个索引,但更新主文件数据时只更新一个索引
B: 一个主文件上只能建立一个索引,无论是更新还是查询都利用该索引
C: 一个主文件上只能有一个可决定物理存储的索引
D: 一个主文件上可以有一个或多个可决定物理存储的索引
答案: 【 一个主文件上只能有一个可决定物理存储的索引

2、单选题:
‎关于索引的下列说法不正确的是_______。‌
选项:
A: 索引文件比主文件存储小很多,通常先查索引再找主文件速度会快很多
B: 索引文件存在与否不改变主文件的物理存储,所以索引可以随时被删除并重建
C: 虽然索引文件存在与否不改变主文件的物理存储,但更新主文件数据时要同步更新所有的索引
D: 索引文件增加了存储空间和维护负担,所以当主文件数据量很大时使用索引是效率不高的
答案: 【 索引文件增加了存储空间和维护负担,所以当主文件数据量很大时使用索引是效率不高的

3、单选题:
​关于索引的下列说法不正确的是_______。‏
选项:
A: 索引文件比主文件存储小很多,通常先查索引再找主文件速度会快很多
B: 索引文件存在与否不改变主文件的物理存储,所以更新数据时可不用更新索引
C: 虽然索引文件存在与否不改变主文件的物理存储,但更新主文件数据时要同步更新所有的索引
D: 虽然索引文件增加了存储空间和维护负担,但是当主文件数据量越大时使用索引效率越高
答案: 【 索引文件存在与否不改变主文件的物理存储,所以更新数据时可不用更新索引

4、单选题:
​关于稀疏索引和稠密索引,下列说法正确的是_______。‏
选项:
A: 如果一个搜索码的值在稀疏索引中不存在,则在主文件中对应该搜索码值的记录也不存在
B: 如果一个搜索码的值在稀疏索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个
C: 如果一个搜索码的值在稠密索引中不存在,则在主文件中对应该搜索码值的记录也不存在
D: 如果一个搜索码的值在稠密索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个
答案: 【 如果一个搜索码的值在稠密索引中不存在,则在主文件中对应该搜索码值的记录也不存在

5、单选题:
‌关于主索引,下列说法不正确的是_______。‍
选项:
A: 主索引是对每一个存储块都有一个索引项
B: 主索引通常建立在有序主文件的基于主码的排序字段上
C: 主索引是关于主码的稠密索引
D: 主索引是按索引字段值进行排序的一个有序文件
答案: 【 主索引是关于主码的稠密索引

6、单选题:
‍数据库主索引是一种_________的索引。​
选项:
A: 对每一记录,都有一个索引项
B: 对每一存储块有一个索引项
C: 对索引字段上的每一个不同值有一个索引项
D: 其他都不对
答案: 【 对每一存储块有一个索引项

7、单选题:
‍关于稠密索引的下列说法正确的是________。​
选项:
A: 稠密索引是对每一个存储块都有一个索引项
B: 稠密索引的索引项的个数x与主文件索引字段上的不同值个数y有密切关系,一般而言要求x £ y
C: 主索引通常是关于主码的稠密索引
D: 稠密索引通常是按索引字段值进行排序的一个有序文件
答案: 【 稠密索引通常是按索引字段值进行排序的一个有序文件

8、单选题:
‌关于索引的下列说法正确的是____________。‌
选项:
A: 在任何情况下,用索引进行查询都比不用索引进行查询要快
B: 执行一条查询语句,当有索引时,DBMS总是首先在索引中查找,然后根据索引中的指针到主文件中查找
C: 索引是DBMS自动建立和维护的,DBA或者用户无需建立也不能建立索引
D: 主索引是DBMS自动建立和维护的,关于其他数据项上的索引需要DBA来建立,DBMS可自动维护DBA建立的索引
答案: 【 主索引是DBMS自动建立和维护的,关于其他数据项上的索引需要DBA来建立,DBMS可自动维护DBA建立的索引

9、单选题:
​关于索引的下列说法不正确的是__________。‎
选项:
A: 主索引是对每一个存储块都有一个索引项
B: 稠密索引,对于Table中索引字段的每一个不同值,总是有一个索引项
C: 稠密索引,对于Table中的每一个记录,总是有一个索引项
D: 稀疏索引是对于Table中的部分记录有索引项
答案: 【 稠密索引,对于Table中的每一个记录,总是有一个索引项

10、单选题:
‏关于聚簇索引和非聚簇索引,下列说法正确的是__________。‍
选项:
A: 聚簇索引中邻近的记录在主文件中不一定是邻近存储的,聚簇索引中一定不存在重复键值的索引项
B: 聚簇索引中邻近的记录在主文件中一定是邻近存储的,聚簇索引中一定不存在重复键值的索引项
C: 一个主文件只能有一个聚簇索引文件,但可以有多个非聚簇索引文件
D: 一个主文件可以有多个聚簇索引文件,也可以有多个非聚簇索引文件
答案: 【 一个主文件只能有一个聚簇索引文件,但可以有多个非聚簇索引文件

11、单选题:
​用B+树建立主索引,下列说法正确的是__________。‏
选项:
A: 叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块
B: 非叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块
C: 叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块
D: 非叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块;
答案: 【 叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块

12、单选题:
‏用B+树建立主索引,下列说法正确的是__________。‍
选项:
A: 叶结点某索引项X的左侧指针,指向键值=X记录所在的索引文件存储块
B: 非叶结点某索引项X的左侧指针,指向键值=X记录所在的索引文件存储块
C: 叶结点某索引项X的左侧指针指向键值<=X记录所在的索引文件存储块
D: 非叶结点某索引项X的左侧指针指向键值<X记录所在的索引文件存储块
答案: 【 非叶结点某索引项X的左侧指针指向键值<X记录所在的索引文件存储块

13、单选题:
‎已知存储块大小为4096字节,在整型属性(一个整型数值占有4个字节)上建立B+树索引,一个指针占有8个字节,则该存储块最多能有______个索引项和______个指针。‎
选项:
A: 340, 341;
B:  339, 340;
C: 341, 342;
D: 341, 340;
答案: 【 340, 341;

14、单选题:
‏已知存储块大小为4096字节,在整型属性(一个整型数值占有4个字节)上建立B树索引,一个指针占有8个字节,则该非叶结点存储块最多能有______个索引项和______个指针。‏
选项:
A: 340, 341;
B: 340, 342;
C: 204, 410;
D: 204, 408;
答案: 【 204, 410;

15、单选题:
‍关于B+树可以建立何种索引,下列说法不正确的是_________。​
选项:
A: 用B+树可义建立候选键属性上的稀疏索引,但主文件必须按该属性排序存储
B: 用B+树可义建立候选键属性上的稠密索引,但主文件必须按该属性排序存储
C: 用B+树可义建立非候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储
D: 用B+树可义建立候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储
答案: 【 用B+树可义建立候选键属性上的稠密索引,但主文件必须按该属性排序存储

16、单选题:
‌关于B+树,下列说法不正确的是_________。​
选项:
A: 如果发生合并,则一定会减少索引存储块的数目
B: 如果发生合并,则不一定会减少索引存储块的数目
C: 如果发生分裂,则一定会增加索引存储块的数目;
D: 如果发生分裂与合并,则一定伴随着指针的调整
答案: 【 如果发生合并,则一定会减少索引存储块的数目

17、单选题:
‏关于B+树,下列说法正确的是_________。‌
选项:
A: B+树在任何情况下都可以保证结点中指针的使用率大于等于50%
B: B+树中所有结点的索引项,才能覆盖主文件的完整索引
C: 如果用B+树建立主索引,则B+树中所有结点的索引项都包含指向主文件存储块的指针
D: B+树索引的所有叶子结点构成主文件的一个排序索引
答案: 【 B+树索引的所有叶子结点构成主文件的一个排序索引

18、单选题:

已知一棵B+树,如下图所示。

若要在此B+树上增加一个键值为45的索引项,插入完成后的B+树是___________

​选项:
A:
B:
C:
D:
答案: 【 

19、单选题:

已知一棵B+树,如下图所示。若要在此B+树上删除一个键值为30的索引项,删除完成后的B+树是___________

‏选项:
A:
B:
C:
D:
答案: 【 

20、单选题:

某同学X欲产生一棵B+树,绘制出了如下图所示的结果。另一位同学Y总结了该图作为B+树存在的问题如下: (I) 键值45的非叶结点的索引项不正确;(II) 键值13的叶结点的最右指针指向不正确;(III) 键值30的非叶结点不应该存在,应被合并到键值45的结点中;(IV)键值35的结点应被删除,因为键值30的结点被合并后,不需要了。(V)键值13的叶结点也应该被合并。按照B+树要求,你认为Y同学的说法哪些是正确的。正确的选项是_______________

‎选项:
A: Y同学的(I)-(V)说法都是正确的
B: Y同学的(I)(II)III)(IV)(V)说法都是不正确的
C: Y同学的(I)(II)III)(IV)说法是正确的,(V)说法不正确
D: Y同学的(I)(II)(III)说法是正确的,(IV)(V)说法不正确
答案: 【 Y同学的(I)(II)III)(IV)说法是正确的,(V)说法不正确

21、单选题:

已知一棵B+树,如下图所示。

若要在此B+树上增加一个键值为38的索引项,插入完成后的B+树是___________

‎选项:
A:
B:
C:
D:
答案: 【 

22、单选题:

已知一棵B+树,如下图所示。

若要在此B+树上删除一个键值为11的索引项,删除完成后的B+树是___________

‌选项:
A:
B:
C:
D:

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注