瞳丁井伤日刺扯剔斯疲梯梳奖
第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
本公众号可查看各种网课答案,还可免费查看大学教材答案
蒂鞠射视费坡串妓捆汰劳镐垢