数据库系统（下）：管理与技术(哈尔滨工业大学) 中国大学mooc慕课答案2024版 m57892

第1讲（总第17讲）数据库物理存储 第1讲（总第17讲）计分测验

1、 学习数据库物理存储，首先要理解磁盘的结构及其工作原理。下列说法正确的是___。

答案: 一个磁盘的若干盘面可以同时旋转，位于不同盘面上的磁头可以同时移动。一次磁盘操作可以一次性读写多个盘面上相同磁道位置的扇区，即一次性读写多个扇区。

2、 关于磁盘的读写问题。下列说法正确的是___。

答案: 磁盘可以以多个扇区为单位进行读写。

3、 关于磁盘的快速读写问题。下列说法不正确的是___。

答案: 将信息分块分散在不同柱面上存储，可以缩短磁盘读写数据的时间。

4、 RAID，独立磁盘冗余阵列，是提高数据读写正确性和速度的重要方法。下列哪一项不是RAID可能采取的技术___。

答案: 流水线，将数据组织成适宜于流水作业处理的结构，保存在多个磁盘上， 保证数据读写的快速性。

5、 一个磁盘的基本信息为32个圆盘，64个盘面，每个盘面有65536个磁道，每个磁道(平均)有256个扇区，每个扇区有512个字节，问该磁盘的存储容量为___。

答案:

6、 一个磁盘的基本信息为：磁盘以7200转/min旋转。柱面之间移动磁头组合从启动到停止需要1ms，每移动4000个柱面另加1ms。32个圆盘，64个盘面，每个盘面有65536个磁道，每个磁道(平均)有256个扇区，一个扇区512个字节，一个磁盘块=连续8个扇区的数据传输时间约为0.13毫秒。则读写16KB数据的时间为___。

答案: 最小时间为0.52毫秒。

7、 下列说法正确的是___。

答案: 数据库以排序文件来组织，每当新增一条记录，将其写入溢出文件，DBA周期性地执行数据库命令以将溢出文件并入到排序文件中。

8、 关于数据库的组织与存取方法，下列说法不正确的是__。

答案: 堆文件的查询访问速度要远高于排序文件的查询速度；

9、 数据库重组是____。

答案: 对数据表的物理存储进行调整；

10、 关于数据库物理存储，下面说法正确的是____。

答案: DBMS既可以将若干个“表”的数据存储在一个文件中，又可以将一个“表”的数据存储在多个文件中；

11、 SQL语言的Create Table语句有三个方面的功能。一方面功能是定义关系模式，关于另外两方面的功能，下面说法正确的是____。

答案: 定义完整性约束和定义物理存储结构；

12、 在___组织结构中，记录通常是以输入顺序存储的。

答案: 堆文件；

13、 在___组织结构中，记录通常是按照某一键值的顺序（升序或降序）存储。

答案: 顺序文件； 

14、 如果要将一批记录均匀地存储在n个数据块中，应采用___组织结构。

答案: 散列文件；

第2讲（总第18讲）数据库索引技术 第2讲（总第18讲）计分测验

1、 关于索引的下列说法正确的是_。

答案: 一个主文件上只能有一个可决定物理存储的索引；

2、 关于索引的下列说法不正确的是_。

答案: 索引文件增加了存储空间和维护负担，所以当主文件数据量很大时使用索引是效率不高的；

3、 关于索引的下列说法不正确的是_。

答案: 索引文件存在与否不改变主文件的物理存储，所以更新数据时可不用更新索引；

4、 关于稀疏索引和稠密索引，下列说法正确的是_。

答案: 如果一个搜索码的值在稠密索引中不存在，则在主文件中对应该搜索码值的记录也不存在；

5、 关于主索引，下列说法不正确的是_。

答案: 主索引是关于主码的稠密索引；

6、 数据库主索引是一种___的索引。

答案: 对每一存储块有一个索引项； 

7、 关于稠密索引的下列说法正确的是__。

答案: 稠密索引通常是按索引字段值进行排序的一个有序文件。

8、 关于索引的下列说法正确的是______。

答案: 主索引是DBMS自动建立和维护的，关于其他数据项上的索引需要DBA来建立，DBMS可自动维护DBA建立的索引。

9、 关于索引的下列说法不正确的是____。

答案: 稠密索引，对于Table中的每一个记录，总是有一个索引项；

10、 关于聚簇索引和非聚簇索引，下列说法正确的是____。

答案: 一个主文件只能有一个聚簇索引文件，但可以有多个非聚簇索引文件；

11、 关于聚簇索引和非聚簇索引，下列说法正确的是____。

答案: 一个主文件只能有一个聚簇索引文件，但可以有多个非聚簇索引文件；

12、 用B+树建立主索引，下列说法正确的是____。

答案: 340， 341；

15、 已知存储块大小为4096字节，在整型属性(一个整型数值占有4个字节)上建立B树索引，一个指针占有8个字节，则该非叶结点存储块最多能有__个索引项和____个指针。

答案: 204， 410；

16、 关于B+树可以建立何种索引，下列说法不正确的是___。

答案: 用B+树可义建立候选键属性上的稠密索引，但主文件必须按该属性排序存储；

17、 关于B+树，下列说法不正确的是___。

答案: 如果发生合并，则一定会减少索引存储块的数目；

18、 关于B+树，下列说法正确的是___。

答案: B+树索引的所有叶子结点构成主文件的一个排序索引；

19、 已知一棵B+树，如下图所示。若要在此B+树上增加一个键值为45的索引项，插入完成后的B+树是_____。

答案:

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

答案:

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

答案: Y同学的(I)(II)III)(IV)说法是正确的，(V)说法不正确；

22、 已知一棵B+树，如下图所示。若要在此B+树上增加一个键值为38的索引项，插入完成后的B+树是_____。

答案:

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

答案:

24、 已知一个存储块可存放主文件的5条记录，或存放索引文件的20个索引项。已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是_和__。

答案: n/20，n/100

25、 已知一个存储块可存放主文件的50条记录，或存放索引文件的500个索引项，要求存放主文件数据和存放索引文件数据的存储块最多只能填满80%， 已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是_和__。

答案: n/400，n/16000

26、 主索引通常确定“表”数据的____。

答案: 物理顺序

第3讲（总第19讲）数据库查询实现算法之一趟扫描算法 第3讲（总第19讲）计分测验

1、 已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目。问：以下算法的适用条件是__。

答案: BRBS /(M-2) + BS；

3、 已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：关于以下两个算法(a)(b)，说法正确的是__。

答案: 算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是不同的；

4、 下列关系代数操作，任何时候都能够用一趟算法实现的是______。

答案:

5、 关于给出的九个关系代数操作：问任何时候都能够用一趟算法实现的操作的个数是_。

答案: 1

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，购买后上方矩形框将出现已付费的隐藏内容。

不知道怎么购买？点此查看购买教程！