桐羌横扑得庐茎懂泊局澜疚庐
第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
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
脸窗风疲鲁祥毙炕稍蹭喉诫休