报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
第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、<img src="http://img2.ph.126.net/GL0kEohLl41OcABPSnf4dA==/6631680193678210214.png" />
B、<img src="http://img2.ph.126.net/Q0Oq4CdXSbuo3t6wTp9IAA==/6631649407352626460.png" />
C、<img src="http://img0.ph.126.net/P4aXTmQ53lgAIGOA8Tt2RQ==/6631271175349750104.png" />
D、<img src="http://img1.ph.126.net/kvdr19rBg9K7bzEnIGEL1Q==/6631573541050311133.png" />
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毫秒
7、【单选题】下列说法正确的是_________。
A、当数据库经过频繁的增加和删除记录后，数据库查询效率是不会发生变化的，即这种情况不会影响查询的。
B、数据库以排序文件来组织，每当新增一条记录，都需要移动数据库记录以腾出空间将新增记录插入到其相应的排序位置。
C、数据库以排序文件来组织，每当新增一条记录，将其写入溢出文件，DBA周期性地执行数据库命令以将溢出文件并入到排序文件中。
D、建立一个股票交易数据库，应采用排序文件来组织，以提高检索速度。
8、【单选题】关于数据库的组织与存取方法，下列说法不正确的是________。
A、当数据库是按照排序文件进行组织时，增加一条记录是将其写入溢出文件中，而不是直接写入排序文件；
B、当对数据更新速度有较高要求时，通常采用无序记录文件即堆文件来组织；
C、堆文件的查询访问速度要远高于排序文件的查询速度；
D、无论是堆文件组织还是排序文件组织，在一段时间后都需要对数据库进行重组操作。
9、【单选题】数据库重组是__________。
A、对数据表的数据项进行调整；
B、对数据表的记录进行调整；
C、对数据表的物理存储进行调整；
D、对数据表的结构进行调整；
10、【单选题】关于数据库物理存储，下面说法正确的是__________。
A、DBMS总是把一个“表”存储成一个文件，一个文件仅包含一个表中的数据；
B、DBMS既可以将若干个“表”的数据存储在一个文件中，又可以将一个“表”的数据存储在多个文件中；
C、DBMS可以将若干个“表”的数据存储在一个文件中，但不可以将一个“表”的数据存储在多个文件中；
D、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、聚簇文件
第1讲（总第17讲）计分测验
1、【单选题】学习数据库物理存储，首先要理解磁盘的结构及其工作原理。下列说法正确的是_________。
A、磁盘是由一组盘面构成，每个盘面又被从内到外划分成若干个同心圆，被称为磁道，而每个磁道又按圆周被划分成若干个扇形区域，被称为扇区。磁盘就是按照“盘面：磁道：扇区”来确定信息的存储地址的。一次磁盘操作只能读写一个盘面一个磁道的一个扇区。
B、磁盘的盘面可以围绕主轴做高速旋转，进而可使某一扇区移动到磁头所在位置。一次磁盘操作可读写一个磁道的所有信息。
C、磁盘通常有一个机械装置，称为读写臂，读写臂可使磁头沿磁盘的径向运动，使磁头在内侧磁道和外侧磁道之间移动，进而使磁头移动到某一磁道的某一扇区位置。一次磁盘操作可读写一个盘面的所有信息。
D、一个磁盘的若干盘面可以同时旋转，位于不同盘面上的磁头可以同时移动。一次磁盘操作可以一次性读写多个盘面上相同磁道位置的扇区，即一次性读写多个扇区。
2、【单选题】关于磁盘的读写问题。下列说法正确的是_________。
A、磁盘可以一个存储字一个存储字的读写。
B、磁盘仅可以以一个扇区为单位进行读写。
C、磁盘可以以多个扇区为单位进行读写。
D、其他说法都不正确。
3、【单选题】关于磁盘的快速读写问题。下列说法不正确的是_________。
A、将信息分块存储在同一磁道的连续扇区中，可以缩短磁盘读写数据的时间。
B、将信息分块存储在不同盘面的相同柱面上，可以缩短磁盘读写数据的时间。
C、将信息分块存储在多个磁盘上，多个磁盘同步工作，可以缩短磁盘读写数据的时间。
D、将信息分块分散在不同柱面上存储，可以缩短磁盘读写数据的时间。
4、【单选题】RAID，独立磁盘冗余阵列，是提高数据读写正确性和速度的重要方法。下列哪一项不是RAID可能采取的技术_________。
A、块级拆分，将一个文件的不同块存储在不同磁盘上，保证数据读写的快速性。
B、比特级拆分，将一个字节的不同位存储在不同磁盘上，保证数据读写的快速性。
C、流水线，将数据组织成适宜于流水作业处理的结构，保存在多个磁盘上， 保证数据读写的快速性。
D、互为校验盘，多个磁盘间互为校验盘，保证数据读写正确性。
E、盘内奇偶校验与盘间校验相结合，实现数据读写的错误纠正，保证数据读写正确性。
F、无。其他方法都是RAID可能采取的技术。
5、【单选题】一个磁盘的基本信息为32个圆盘，64个盘面，每个盘面有65536个磁道，每个磁道(平均)有256个扇区，每个扇区有512个字节，问该磁盘的存储容量为_________。
A、<img src="http://nos.netease.com/edu-image/CB1C20C691C174DBAFF3952489839342.PNG?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/A20A56861EF37BFC7FBBB80956CCE08D.PNG?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://nos.netease.com/edu-image/ACFF60FE1B35119AAF03FB9C2DAA4E78.PNG?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
D、<img src="http://nos.netease.com/edu-image/5A1402AD7ED83D9A246B66CA32644A93.PNG?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
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毫秒。
7、【单选题】下列说法正确的是_________。
A、当数据库经过频繁的增加和删除记录后，数据库查询效率是不会发生变化的，即这种情况不会影响查询的。
B、数据库以排序文件来组织，每当新增一条记录，都需要移动数据库记录以腾出空间将新增记录插入到其相应的排序位置。
C、数据库以排序文件来组织，每当新增一条记录，将其写入溢出文件，DBA周期性地执行数据库命令以将溢出文件并入到排序文件中。
D、建立一个股票交易数据库，应采用排序文件来组织，以提高检索速度。
8、【单选题】关于数据库的组织与存取方法，下列说法不正确的是________。
A、当数据库是按照排序文件进行组织时，增加一条记录是将其写入溢出文件中，而不是直接写入排序文件；
B、当对数据更新速度有较高要求时，通常采用无序记录文件即堆文件来组织；
C、堆文件的查询访问速度要远高于排序文件的查询速度；
D、无论是堆文件组织还是排序文件组织，在一段时间后都需要对数据库进行重组操作。
9、【单选题】数据库重组是__________。
A、对数据表的数据项进行调整；
B、对数据表的记录进行调整；
C、对数据表的物理存储进行调整；
D、对数据表的结构进行调整；
E、以上都不是。
10、【单选题】关于数据库物理存储，下面说法正确的是__________。
A、DBMS总是把一个“表”存储成一个文件，一个文件仅包含一个表中的数据；
B、DBMS既可以将若干个“表”的数据存储在一个文件中，又可以将一个“表”的数据存储在多个文件中；
C、DBMS可以将若干个“表”的数据存储在一个文件中，但不可以将一个“表”的数据存储在多个文件中；
D、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、聚簇文件；
第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建立的索引
9、【单选题】关于索引的下列说法不正确的是__________。
A、主索引是对每一个存储块都有一个索引项
B、稠密索引，对于Table中索引字段的每一个不同值，总是有一个索引项
C、稠密索引，对于Table中的每一个记录，总是有一个索引项
D、稀疏索引是对于Table中的部分记录有索引项
10、【单选题】关于聚簇索引和非聚簇索引，下列说法正确的是__________。
A、聚簇索引中邻近的记录在主文件中不一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项
B、聚簇索引中邻近的记录在主文件中一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项
C、一个主文件只能有一个聚簇索引文件，但可以有多个非聚簇索引文件
D、一个主文件可以有多个聚簇索引文件，也可以有多个非聚簇索引文件
11、【单选题】用B+树建立主索引，下列说法正确的是__________。
A、叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块
B、非叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块
C、叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块
D、非叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块；
12、【单选题】用B+树建立主索引，下列说法正确的是__________。
A、叶结点某索引项X的左侧指针，指向键值=X记录所在的索引文件存储块
B、非叶结点某索引项X的左侧指针，指向键值=X记录所在的索引文件存储块
C、叶结点某索引项X的左侧指针指向键值<=X记录所在的索引文件存储块
D、非叶结点某索引项X的左侧指针指向键值<X记录所在的索引文件存储块
13、【单选题】已知存储块大小为4096字节，在整型属性(一个整型数值占有4个字节)上建立B+树索引，一个指针占有8个字节，则该存储块最多能有______个索引项和______个指针。
A、340， 341；
B、 339， 340；
C、341， 342；
D、341， 340；
14、【单选题】已知存储块大小为4096字节，在整型属性(一个整型数值占有4个字节)上建立B树索引，一个指针占有8个字节，则该非叶结点存储块最多能有______个索引项和______个指针。
A、340， 341；
B、340， 342；
C、204， 410；
D、204， 408；
15、【单选题】关于B+树可以建立何种索引，下列说法不正确的是_________。
A、用B+树可义建立候选键属性上的稀疏索引，但主文件必须按该属性排序存储
B、用B+树可义建立候选键属性上的稠密索引，但主文件必须按该属性排序存储
C、用B+树可义建立非候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储
D、用B+树可义建立候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储
16、【单选题】关于B+树，下列说法不正确的是_________。
A、如果发生合并，则一定会减少索引存储块的数目
B、如果发生合并，则不一定会减少索引存储块的数目
C、如果发生分裂，则一定会增加索引存储块的数目；
D、如果发生分裂与合并，则一定伴随着指针的调整
17、【单选题】关于B+树，下列说法正确的是_________。
A、B+树在任何情况下都可以保证结点中指针的使用率大于等于50%
B、B+树中所有结点的索引项，才能覆盖主文件的完整索引
C、如果用B+树建立主索引，则B+树中所有结点的索引项都包含指向主文件存储块的指针
D、B+树索引的所有叶子结点构成主文件的一个排序索引
18、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/BFA4032D721C7DCA1D877DAF03F78C37.png?imageView若要在此B+树上增加一个键值为45的索引项，插入完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/72DD6FD6E6DCB538EF2AA2E3EDF36750.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/BE094671AC2BCEE56902FE2C7B81046C.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/7C02E11D625E6983C16C48A3DB43E1A5.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/DAE4EB69C1E75C7902031710FACAB91E.png?imageView&thumbnail=520x520&quality=100" />
19、【单选题】已知一棵B+树，如下图所示。若要在此B+树上删除一个键值为30的索引项，删除完成后的B+树是___________。<img src="http://nos.netease.com/edu-image/D1CB543C105A6B2AD5CE3F600B0CEEE9.png?imageView&thumbnail=520x520&quality=100" />
A、<img src="http://nos.netease.com/edu-image/D4137FBB78CA3919042DF72A52C4CCEF.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/2AD5D73E6E0B4CC49EFBA3381AA3036A.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://edu-image.nosdn.127.net/24E42023DA12785D7AB69B4084125F9B.jpg?imageView&thumbnail=520x520&quality=100" style="width: 392px; height: 179px;" />
D、<img src="http://nos.netease.com/edu-image/39760AA56D85D7750F20B6F644245582.png?imageView&thumbnail=520x520&quality=100" />
20、【单选题】某同学X欲产生一棵B+树，绘制出了如下图所示的结果。另一位同学Y总结了该图作为B+树存在的问题如下： (I) 键值45的非叶结点的索引项不正确；(II) 键值13的叶结点的最右指针指向不正确；(III) 键值30的非叶结点不应该存在，应被合并到键值45的结点中；(IV)键值35的结点应被删除，因为键值30的结点被合并后，不需要了。(V)键值13的叶结点也应该被合并。按照B+树要求，你认为Y同学的说法哪些是正确的。正确的选项是_______________。<img src="http://nos.netease.com/edu-image/F836D272898ECB57BB6709294CB6B7D9.png?imageView
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)说法不正确
21、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/0166F3574456E27191ABAF284525D90C.png?imageView若要在此B+树上增加一个键值为38的索引项，插入完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/2D303D13ACD9AA4B4FC9691540CE55BA.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/1387403C2E5DB887128B3E0E229A0821.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/33837C732FAC0A61FB1E273717515EB5.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/C9806FF7C65E074CDD862543616E213C.png?imageView&thumbnail=520x520&quality=100" />
22、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/AF4BDA67A536FEDEDC6994FD8A52EF52.png?imageView&thumbnail=520x520&quality=100" />若要在此B+树上删除一个键值为11的索引项，删除完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/950562799355DCC070AA330F6D11E285.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/A3E68A49BDE78BEA50E6AAE73C7250A8.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/019E88F88A8DF9A1DB37840469839DC8.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/420726D9C8F04429D85E21F991BDBFC8.png?imageView&thumbnail=520x520&quality=100" />
23、【单选题】已知一个存储块可存放主文件的5条记录，或存放索引文件的20个索引项。已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是____和_____。
A、n，n/20
B、n/5，n/20
C、n/20，n/5
D、n/20，n/100
24、【单选题】已知一个存储块可存放主文件的50条记录，或存放索引文件的500个索引项，要求存放主文件数据和存放索引文件数据的存储块最多只能填满80%， 已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是____和_____。
A、n/50，n/500
B、n/40，n/400
C、n/500，n/25000
D、n/400，n/16000
25、【单选题】主索引通常确定“表”数据的__________。
A、唯一性
B、取值范围
C、逻辑顺序
D、物理顺序
第2讲（总第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建立的索引。
9、【单选题】关于索引的下列说法不正确的是__________。
A、主索引是对每一个存储块都有一个索引项；
B、稠密索引，对于Table中索引字段的每一个不同值，总是有一个索引项；
C、稠密索引，对于Table中的每一个记录，总是有一个索引项；
D、稀疏索引是对于Table中的部分记录有索引项。
E、稀疏索引是对于Table中索引字段的部分取值有索引项。
10、【单选题】关于聚簇索引和非聚簇索引，下列说法正确的是__________。
A、聚簇索引中邻近的记录在主文件中不一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项；
B、聚簇索引中邻近的记录在主文件中一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项；
C、一个主文件只能有一个聚簇索引文件，但可以有多个非聚簇索引文件；
D、一个主文件可以有多个聚簇索引文件，也可以有多个非聚簇索引文件；
11、【单选题】关于聚簇索引和非聚簇索引，下列说法正确的是__________。
A、聚簇索引中邻近的记录在主文件中不一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项；
B、聚簇索引中邻近的记录在主文件中一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项；
C、一个主文件只能有一个聚簇索引文件，但可以有多个非聚簇索引文件；
D、一个主文件可以有多个聚簇索引文件，也可以有多个非聚簇索引文件；
12、【单选题】用B+树建立主索引，下列说法正确的是__________。
A、叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块；
B、非叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块；
C、叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块；
D、非叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块；
13、【单选题】用B+树建立主索引，下列说法正确的是__________。
A、叶结点某索引项X的左侧指针，指向键值=X记录所在的索引文件存储块；
B、非叶结点某索引项X的左侧指针，指向键值=X记录所在的索引文件存储块；
C、叶结点某索引项X的左侧指针指向键值<=X记录所在的索引文件存储块；
D、非叶结点某索引项X的左侧指针指向键值<X记录所在的索引文件存储块；
14、【单选题】已知存储块大小为4096字节，在整型属性(一个整型数值占有4个字节)上建立B+树索引，一个指针占有8个字节，则该存储块最多能有______个索引项和______个指针。
A、340， 341；
B、339， 340；
C、341， 342；
D、341， 340；
15、【单选题】已知存储块大小为4096字节，在整型属性(一个整型数值占有4个字节)上建立B树索引，一个指针占有8个字节，则该非叶结点存储块最多能有______个索引项和______个指针。
A、340， 341；
B、340， 342；
C、204， 410；
D、204， 408；
16、【单选题】关于B+树可以建立何种索引，下列说法不正确的是_________。
A、用B+树可义建立候选键属性上的稀疏索引，但主文件必须按该属性排序存储；
B、用B+树可义建立候选键属性上的稠密索引，但主文件必须按该属性排序存储；
C、用B+树可义建立非候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储；
D、用B+树可义建立候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储；
17、【单选题】关于B+树，下列说法不正确的是_________。
A、如果发生合并，则一定会减少索引存储块的数目；
B、如果发生合并，则不一定会减少索引存储块的数目；
C、如果发生分裂，则一定会增加索引存储块的数目；
D、如果发生分裂与合并，则一定伴随着指针的调整；
18、【单选题】关于B+树，下列说法正确的是_________。
A、B+树在任何情况下都可以保证结点中指针的使用率大于等于50%；
B、B+树中所有结点的索引项，才能覆盖主文件的完整索引；
C、如果用B+树建立主索引，则B+树中所有结点的索引项都包含指向主文件存储块的指针；
D、B+树索引的所有叶子结点构成主文件的一个排序索引；
E、B+树的索引字段值或者出现在叶子结点，或者出现在非叶结点，只能出现一次。
19、【单选题】已知一棵B+树，如下图所示<img src="http://nos.netease.com/edu-image/C69F011F50CC50B48DB92F2C6C1026B9.png?imageView" />。若要在此B+树上增加一个键值为45的索引项，插入完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/A73BA81AB9244192AC54ED14970C7677.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/7D3F20041234B5997B38DE67C0A599E8.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://nos.netease.com/edu-image/46F70CAF6A5FC49A6DBD508166D4B5B9.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
D、<img src="http://nos.netease.com/edu-image/32F4FC67D57D0D2CB1F5D1C4866FDF82.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
20、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/D051AEABE458556FDE5D8B289F7CF58D.png?imageView" />若要在此B+树上删除一个键值为30的索引项，删除完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/BB344E3CF68CECD16F9F27ADC81F0866.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/A6CE7C1854D252E1703660C89EE04D7F.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://edu-image.nosdn.127.net/A5D0F01DAEFF01DE7A99474846E4187F.jpg?imageView&thumbnail=520x520&quality=100" style="width: 390px; height: 155px;" />
D、<img src="http://nos.netease.com/edu-image/507A9FD02ECA750D924B779CFD76BE65.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
21、【单选题】某同学X欲产生一棵B+树，绘制出了如下图所示的结果。另一位同学Y总结了该图作为B+树存在的问题如下： (I) 键值45的非叶结点的索引项不正确；(II) 键值13的叶结点的最右指针指向不正确；(III) 键值30的非叶结点不应该存在，应被合并到键值45的结点中；(IV)键值35的结点应被删除，因为键值30的结点被合并后，不需要了。(V)键值13的叶结点也应该被合并。按照B+树要求，你认为Y同学的说法哪些是正确的。正确的选项是_______________。<img src="http://nos.netease.com/edu-image/219982D8DB2765A91EF82CD0E918613F.png?imageView
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)说法不正确。
E、Y同学的(II)(III)(IV)说法是正确的，(I)(V)说法不正确。
F、Y同学的(II)(III)说法是正确的，(I)(IV)(V)说法不正确。
22、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/F684212028AEC0BF71978B2C3E510C45.png?imageView&thumbnail=520x520&quality=100" />若要在此B+树上增加一个键值为38的索引项，插入完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/034792F9F41AB5425FC9651380E3EBF0.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/03BF5C9AE3FD977C23C22ED364E5B641.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://nos.netease.com/edu-image/0FD2FA83AFC83F5A2EED4CA631C22788.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
D、<img src="http://nos.netease.com/edu-image/3215C98F706FE7DA130C2EC3D1C916DB.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
23、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/B3C2636F8CFA193A5D0CBF2409CA7E22.png?imageView若要在此B+树上删除一个键值为11的索引项，删除完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/4D6BEC8AD43E971D7425000BDAA97474.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/3055AB2286675A1128DFFBC1B5ACA8AE.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://nos.netease.com/edu-image/E4865D47515A0D66AB58E88D359EEC60.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
D、<img src="http://nos.netease.com/edu-image/3A72595F247A99A7A33820F2C104F17E.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
24、【单选题】已知一个存储块可存放主文件的5条记录，或存放索引文件的20个索引项。已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是____和_____。
A、n，n/20
B、n/5，n/20
C、n/20，n/5
D、n/20，n/100
25、【单选题】已知一个存储块可存放主文件的50条记录，或存放索引文件的500个索引项，要求存放主文件数据和存放索引文件数据的存储块最多只能填满80%， 已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是____和_____。
A、n/50，n/500
B、n/40，n/400
C、n/500，n/25000
D、n/400，n/16000
26、【单选题】主索引通常确定“表”数据的__________。
A、唯一性
B、取值范围
C、逻辑顺序
D、物理顺序
第19讲模拟练习题
1、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目。问：以下算法的适用条件是________。<img src="http://nos.netease.com/edu-image/BA039305AAD4E881298399C834A36BE7.png?imageView height: 229px;" />
A、BR < BS，BS <M
B、BR > BS，BS <M
C、BS> BR，BR <M
D、BS < BR，BR <M
2、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是________。<img src="http://nos.netease.com/edu-image/336A7E5B4886D67AEDF4A4C4BB8630DD.png?imageView height: 262px;" />
A、BRBS + BS
B、(BR+BS )(M-2) + BS
C、BRBS /(M-2) + BS
D、(BR+BS )/(M-2)) + BS
3、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：关于以下两个算法(a)(b)，说法正确的是______________。<img src="http://nos.netease.com/edu-image/D4ADE76FF04A1490E7A1624166106A42.png?imageView&thumbnail=520x520&quality=100" />
A、算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是相同的
B、算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是不同的
C、算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是相同的
D、算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是不同的
4、【单选题】下列关系代数操作，任何时候都能够用一趟算法实现的是______。
A、<img src="http://nos.netease.com/edu-image/3AFBB10B2A971E6BCE5167C733EC2184.png?imageView&thumbnail=520x520&quality=100" style="width: 70px; height: 26px;" />
B、<img src="http://nos.netease.com/edu-image/83067DB3DF4857172AE854F869E90E67.png?imageView&thumbnail=520x520&quality=100" style="width: 68px; height: 24px;" />
C、<img src="http://nos.netease.com/edu-image/7314ABF314F972F5A99ADFFD909FC811.png?imageView&thumbnail=520x520&quality=100" style="width: 53px; height: 28px;" />
D、其他都不对
5、【单选题】关于给出的九个关系代数操作：<img src="http://nos.netease.com/edu-image/5B02D30BBDBCBEA69387445D48A7FF21.png?imageView height: 33px;" />问任何时候都能够用一趟算法实现的操作的个数是_______。
A、0
B、1
C、2
D、大于2
6、【单选题】已知R和S的参数BR=BS=10,000，可用内存页数目为M。若要进行R和S的Theta-连接操作，没有索引可以使用，忽略结果存取的I/O次数。问：M分别应是怎样的值，才能使磁盘的I/O次数不超过(1)200,000，(2)25,000，(3)20,000。结果正确的是______________。
A、M>560， M>6,000， M>20,000
B、M>500， M>10,000，M>30,000
C、M>530， M>6700，M>10,000
D、M>630， M>4,700，M>15,000
7、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作。<img src="http://nos.netease.com/edu-image/D8CD4BBF45B7A2AFBF7D256D30877E35.png?imageView height: 304px;" />
A、R È S
B、R Ç S
C、R - S
D、S - R
8、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作。<img src="http://nos.netease.com/edu-image/3A8FEF0213469009B1AC9AAFD24DEB67.png?imageView height: 299px;" />
A、R È S
B、R Ç S
C、R - S
D、S - R
9、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作。<img src="http://nos.netease.com/edu-image/918D586A4F1685C9D87FDC83F3219B61.png?imageView height: 313px;" />
A、R È S
B、R Ç S
C、R - S
D、S - R
10、【单选题】假设关系R的元组个数为T(R)，元组的大小为I(R)，存储块的大小为b，B(R)=T(R)*I(R)/b。关于表空间扫描算法，下列说法正确的是________。
A、表空间扫描算法的复杂性始终为B(R)
B、表空间扫描算法的复杂性可能为B(R)，也可能为T(R)
C、表空间扫描算法的复杂性始终为T(R)
D、其他说法都不正确
11、【单选题】已知关系R的参数如下：聚簇存储磁盘块数B(R) = 1,000，元组数T(R) = 20,000，R中属性A的不同值的个数记为V(R, A)=100。R上有基于属性A的排序索引。关于sA=0(R)，下列说法正确的是_______。
A、如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O
B、如果不使用索引，则该操作的执行代价为1000个I/O
C、如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O
D、如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O
12、【单选题】关于去重复(R)操作的一趟扫描算法，下列说法不正确的是____________。
A、非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数。
B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较。
C、算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复。
D、算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在。
13、【单选题】分组聚集操作的一趟扫描算法______________。
A、非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数
B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较
C、算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算
D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算
第3讲（总第19讲）计分测验
1、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目。问：以下算法的适用条件是________。<img src="http://nos.netease.com/edu-image/96F7B34B18240F9E81303AA450869A94.png?imageView
A、BR < BS，BS <M；
B、BR > BS，BS <M；
C、BS> BR，BR <M；
D、BS < BR，BR <M；
2、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是________。<img src="http://nos.netease.com/edu-image/C1D360C57D51200A971E85980DE74832.png?imageView
A、BRBS + BS；
B、(BR+BS )(M-2) + BS；
C、BRBS /(M-2) + BS；
D、(BR+BS )/(M-2)) + BS；
3、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：关于以下两个算法(a)(b)，说法正确的是______________。<img src="http://nos.netease.com/edu-image/4E08A3121207C343B9658587E927773B.png?imageView
A、算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是相同的；
B、算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是不同的；
C、算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是相同的；
D、算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是不同的；
4、【单选题】下列关系代数操作，任何时候都能够用一趟算法实现的是______。
A、<img src="http://nos.netease.com/edu-image/942EF27EDA86A96BAD3AAF0AB33E0463.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/DE744590EFE8FD6EC053DAAE517D6BDA.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/63E7D6ADED5B1B165F53BE0BB1AF5563.png?imageView&thumbnail=520x520&quality=100" />
D、其他都不对。
5、【单选题】关于给出的九个关系代数操作：<img src="http://nos.netease.com/edu-image/28365EA316EE489CEE2442F524C44E1D.png?imageView&thumbnail=520x520&quality=100" />问任何时候都能够用一趟算法实现的操作的个数是_______。
A、0
B、1
C、2
D、大于2
6、【单选题】已知R和S的参数BR=BS=10,000，可用内存页数目为M。若要进行R和S的Theta-连接操作，没有索引可以使用，忽略结果存取的I/O次数。问：M分别应是怎样的值，才能使磁盘的I/O次数不超过(1)200,000，(2)25,000，(3)20,000。结果正确的是______________。
A、M>560， M>6,000， M>20,000
B、M>500， M>10,000，M>30,000
C、M>530， M>6700，M>10,000
D、M>630， M>4,700，M>15,000
E、其它选项都不正确。
7、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作。<img src="http://nos.netease.com/edu-image/F1E6A6E13D34F830F00AB63D4F00F15F.png?imageView
A、R<img src="http://img0.ph.126.net/OTivHrzxUEf07eQTi06uGQ==/6619255712281440459.png" />S；
B、R<img src="http://img2.ph.126.net/DZbQ10Nw7_7YIXR5eSpUQQ==/2855563638830592686.png" />S；
C、R-S；
D、S-R；
E、R<img src="http://img2.ph.126.net/jY32-VXu9vjm1VrPVzS-Hw==/2210141517233081900.png" />S；
F、其他都不是；
8、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作。<img src="http://nos.netease.com/edu-image/9416E96BB1C14333A74E3F4F6578A708.png?imageView&thumbnail=520x520&quality=100" />
A、 R<img src="http://img0.ph.126.net/OTivHrzxUEf07eQTi06uGQ==/6619255712281440459.png" />S；
B、R<img src="http://img2.ph.126.net/DZbQ10Nw7_7YIXR5eSpUQQ==/2855563638830592686.png" />S；
C、R-S；
D、S-R；
E、R<img src="http://img2.ph.126.net/jY32-VXu9vjm1VrPVzS-Hw==/2210141517233081900.png" />S；
F、其他都不是；
9、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作。<img src="http://nos.netease.com/edu-image/C28B8C5032650A2F610A6459593F6B4C.png?imageView&thumbnail=520x520&quality=100" />
A、R<img src="http://img0.ph.126.net/OTivHrzxUEf07eQTi06uGQ==/6619255712281440459.png" />S；
B、 R<img src="http://img2.ph.126.net/DZbQ10Nw7_7YIXR5eSpUQQ==/2855563638830592686.png" />S；
C、R-S；
D、S-R；
E、R<img src="http://img2.ph.126.net/jY32-VXu9vjm1VrPVzS-Hw==/2210141517233081900.png" />S；
F、其他都不是；
10、【单选题】假设关系R的元组个数为T(R)，元组的大小为I(R)，存储块的大小为b，B(R)=T(R)*I(R)/b。关于表空间扫描算法，下列说法正确的是________。
A、表空间扫描算法的复杂性始终为B(R)；
B、表空间扫描算法的复杂性可能为B(R)，也可能为T(R)；
C、表空间扫描算法的复杂性始终为T(R)；
D、其他说法都不正确；
11、【单选题】已知关系R的参数如下：聚簇存储磁盘块数B(R) = 1,000，元组数T(R) = 20,000，R中属性A的不同值的个数记为V(R, A)=100。R上有基于属性A的排序索引。关于sA=0(R)，下列说法正确的是_______。
A、如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O；
B、如果不使用索引，则该操作的执行代价为1000个I/O；
C、如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O；
D、如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O；
12、【单选题】关于去重复(R)操作的一趟扫描算法，下列说法不正确的是____________。
A、非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数。
B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较；
C、算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复；
D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构。
E、算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在。
13、【单选题】分组聚集操作的一趟扫描算法______________。
A、非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数。
B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较；
C、算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算；
D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算。
E、算法需要首先对R的所有数据建立内存数据结构，然后才能进行各个分组的聚集计算。
第20讲模拟练习题
1、【单选题】已知内存共有8块，若要排序有70块的数据集，应如何组织，才能使磁盘读写次数最少。下列方案中磁盘读写次数最少的方案是________。
A、方案I：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中选择3个子集合 (其中包含仅有6块的子集合)，进行一个三路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
B、方案II：(1)以7块为一个单位划分子集合，每个子集合进行内排序并存储，形成10个已排序子集合；(2)接着在10个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个六路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
C、方案III：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中任选七个子集合进行一个七路归并，形成一个已排序子集合；(3)再将剩余2个子集合与刚才归并后形成的子集合，进行一个三路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
D、方案IV：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合；(2)接着在9个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余4个子集合与刚才归并后形成的子集合，进行一个五路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
2、【单选题】已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是_____。
A、该数据集可以在两趟内实现排序，磁盘读写次数为40000次。
B、该数据集不能在两趟内实现排序，磁盘读写次数为40400次。
C、该数据集可以在两趟内实现排序，磁盘读写次数为40400次。
D、该数据集不能在两趟内实现排序，磁盘读写次数为60000次。
3、【单选题】已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合(含一个仅有4块的子集合)；(2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；(3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。
A、200
B、400
C、504
D、512
4、【单选题】关于基于排序的两趟算法，下列说法不正确的是_______。
A、基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。
B、基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。
C、基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。
D、基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。
5、【单选题】已知关系R和S。关系占用的磁盘块数B(R)=1000，B(S)=1000，已知可用内存页数M=40。采用基于排序的算法，下列说法正确的是_______。
A、用一趟算法即可实现R和S的集合并操作。
B、用两趟算法即可实现R和S的集合并操作。
C、用一趟算法即可实现R和S的包的并操作。
D、必须用两趟算法才能实现R和S的包的并操作。
6、【单选题】已知关系R和S。关系占用的磁盘块数B(R)=1000，B(S)=500，已知可用内存页数M=50。采用基于排序的算法，下列说法正确的是_______。
A、用一趟算法即可实现R和S的集合并操作。
B、用两趟算法才能实现R和S的集合并操作。
C、用一趟算法即可实现R和S的集合交操作。
D、用两趟算法才能实现R和S的包的并操作。
7、【单选题】关于基于散列的两趟算法，下列说法不正确的是_______。
A、基于散列的两趟算法的第一趟是散列子表。用某一个散列函数，将具有相同散列值的元组散列到相同的子表中并存回磁盘。
B、基于散列的两趟算法的第二趟是用与第一趟相同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成。
C、基于散列的两趟算法的第二趟是用与第一趟不同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成。
D、两次散列函数的选择是不同的，第一趟是在大范围上进行散列，将一个大数据集散列成若干个具有相同散列值的散列子表，第二趟是在小范围上进行散列，将具有某相同散列值的散列子表(大范围上散列值相等)散列到内存的某一块或几块(小范围上散列值相等)。
8、【单选题】基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。
A、基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。
B、基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。
C、基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法不能保证总是均匀地划分子表。
D、基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表。
9、【单选题】关于R与S的并、交、差运算的基于散列的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存块数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。
A、必须用相同的散列函数将R和S分别散列成若干个子表。
B、必须用不同的散列函数将R和S分别散列成若干个子表。
C、可以用相同的散列函数，也可以用不同的散列函数，将R和S分别散列成若干子表。
D、划分子表根本不用散列函数。
10、【单选题】关于基于散列的两趟算法和基于排序的两趟算法的基本思想，下列说法正确的是_______。
A、排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；
B、排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。
C、排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；
D、排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。
11、【单选题】关于连接运算R (JOIN on R.A=S.B) S的基于散列的两趟算法，下列说法不正确的是_______。
A、必须以相同的散列函数分别散列R和S，形成若干个散列子表。
B、散列过程中，R必须以A属性值作为散列函数的键值，S必须以B属性值作为散列函数的键值。
C、散列过程中，R必须以A和B属性值作为散列函数的键值，S也必须以A和B属性值作为散列函数的键值。
D、第二趟处理中，须将R的子表再完整地散列到内存的若干块中，然后再一块一块处理S对应子表的每一块，以便快速决定可以连接的元组。
12、【单选题】关于基于散列的两趟算法，下列说法正确的是_______。
A、第一趟散列和第二趟散列的目的都是提高数据处理的速度。
B、第一趟散列的目的是提高数据处理的速度，而第二趟散列的目的是使数据子集具有某一种特性(如具有相同的散列值)。
C、第一趟散列的目的是使数据子集具有某一种特性(如具有相同的散列值)，而第二趟散列的目的是提高数据处理的速度。
D、第一趟散列和第二趟散列的目的都是使数据子集具有某一种特性。
第4讲（总第20讲）计分测验
1、【单选题】已知内存共有8块，若要排序有70块的数据集，应如何组织，才能使磁盘读写次数最少。下列方案中磁盘读写次数最少的方案是________。
A、方案I：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中选择3个子集合 (其中包含仅有6块的子集合)，进行一个三路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
B、方案II：(1)以7块为一个单位划分子集合，每个子集合进行内排序并存储，形成10个已排序子集合；(2)接着在10个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个六路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
C、方案III：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中任选七个子集合进行一个七路归并，形成一个已排序子集合；(3)再将剩余2个子集合与刚才归并后形成的子集合，进行一个三路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
D、方案IV：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合；(2)接着在9个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余4个子集合与刚才归并后形成的子集合，进行一个五路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
2、【单选题】已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是_____。
A、该数据集可以在两趟内实现排序，磁盘读写次数为40000次。
B、该数据集不能在两趟内实现排序，磁盘读写次数为40400次。
C、该数据集可以在两趟内实现排序，磁盘读写次数为40400次。
D、该数据集不能在两趟内实现排序，磁盘读写次数为60000次。
3、【单选题】已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合(含一个仅有4块的子集合)；(2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；(3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。
A、200
B、400
C、504
D、512
E、520
4、【单选题】关于基于排序的两趟算法，下列说法不正确的是_______。
A、基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。
B、基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。
C、基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。
D、基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。
5、【单选题】已知关系R和S。关系占用的磁盘块数B(R)=1000，B(S)=1000，已知可用内存页数M=40。采用基于排序的算法，下列说法正确的是_______。
A、用一趟算法即可实现R和S的集合并操作。
B、用两趟算法即可实现R和S的集合并操作。
C、用一趟算法即可实现R和S的包的并操作。
D、必须用两趟算法才能实现R和S的包的并操作。
6、【单选题】已知关系R和S。关系占用的磁盘块数B(R)=1000，B(S)=500，已知可用内存页数M=50。采用基于排序的算法，下列说法正确的是_______。
A、用一趟算法即可实现R和S的集合并操作。
B、用两趟算法才能实现R和S的集合并操作。
C、用一趟算法即可实现R和S的集合交操作。
D、用两趟算法才能实现R和S的包的并操作。
7、【单选题】关于基于散列的两趟算法，下列说法不正确的是_______。
A、基于散列的两趟算法的第一趟是散列子表。用某一个散列函数，将具有相同散列值的元组散列到相同的子表中并存回磁盘。
B、基于散列的两趟算法的第二趟是用与第一趟相同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成。
C、基于散列的两趟算法的第二趟是用与第一趟不同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成。
D、两次散列函数的选择是不同的，第一趟是在大范围上进行散列，将一个大数据集散列成若干个具有相同散列值的散列子表，第二趟是在小范围上进行散列，将具有某相同散列值的散列子表(大范围上散列值相等)散列到内存的某一块或几块(小范围上散列值相等)。
8、【单选题】基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。
A、基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。
B、基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。
C、基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法不能保证总是均匀地划分子表。
D、基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表。
9、【单选题】关于R与S的并、交、差运算的基于散列的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存块数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。
A、必须用相同的散列函数将R和S分别散列成若干个子表。
B、必须用不同的散列函数将R和S分别散列成若干个子表。
C、可以用相同的散列函数，也可以用不同的散列函数，将R和S分别散列成若干子表。
D、划分子表根本不用散列函数。
10、【单选题】关于基于散列的两趟算法和基于排序的两趟算法的基本思想，下列说法正确的是_______。
A、排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；
B、排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。
C、排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；
D、排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。
11、【单选题】关于连接运算R (JOIN on R.A=S.B) S的基于散列的两趟算法，下列说法不正确的是_______。
A、必须以相同的散列函数分别散列R和S，形成若干个散列子表。
B、散列过程中，R必须以A属性值作为散列函数的键值，S必须以B属性值作为散列函数的键值。
C、散列过程中，R必须以A和B属性值作为散列函数的键值，S也必须以A和B属性值作为散列函数的键值。
D、第二趟处理中，须将R的子表再完整地散列到内存的若干块中，然后再一块一块处理S对应子表的每一块，以便快速决定可以连接的元组。
12、【单选题】关于基于散列的两趟算法，下列说法正确的是_______。
A、第一趟散列和第二趟散列的目的都是提高数据处理的速度。
B、第一趟散列的目的是提高数据处理的速度，而第二趟散列的目的是使数据子集具有某一种特性(如具有相同的散列值)。
C、第一趟散列的目的是使数据子集具有某一种特性(如具有相同的散列值)，而第二趟散列的目的是提高数据处理的速度。
D、第一趟散列和第二趟散列的目的都是使数据子集具有某一种特性。
第21讲模拟练习题
1、【单选题】关于逻辑查询优化和物理查询优化，下列说法正确的是________。
A、逻辑查询优化和物理查询优化都是关系代数操作次序的优化；
B、逻辑查询优化是关系代数操作次序的优化；物理查询优化是关系代数操作实现算法选择的优化；
C、逻辑查询优化是关系代数操作实现算法选择的优化；物理查询优化是关系代数操作次序的优化；
D、逻辑查询优化和物理查询优化都是关系代数操作实现算法选择的优化；
2、【单选题】当发现数据库系统运行性能下降时，可能的原因是_________。
A、关于该数据库的统计信息过时了，造成物理实现算法选择决策上的错误。
B、数据库的物理存储结构被破坏了，致使原有存储结构的特性丢失。
C、数据库的物理存储中产生了大量的垃圾，影响了查询实现算法的性能。
D、其他全部都是可能的原因。
3、【单选题】关于查询优化策略，下列说法不正确的是_________。
A、尽可能早的做选择操作，可有效地减少中间结果元组的数目。
B、尽可能早的做投影操作，可有效地减少中间结果所占用的内存块的数目。
C、将笛卡尔积操作与其后的选择操作组合成连接操作，可有效地减少中间结果元组的数目。
D、笛卡尔积操作的先后次序并不影响中间结果元组的数目，所以查询优化时可不必考虑。
4、【单选题】已知关系表达式E1和E2满足并相容性，则下列变换不等价的是_______。
A、<img src="http://nos.netease.com/edu-image/74B0E80FF4ED674DFE0113BD52E7D245.png?imageView&thumbnail=520x520&quality=100" style="width: 270px; height: 30px;" />
B、<img src="http://nos.netease.com/edu-image/E7C2630DE14ACC95D5FA45FC30DABA4A.png?imageView&thumbnail=520x520&quality=100" style="width: 378px; height: 33px;" />
C、<img src="http://nos.netease.com/edu-image/8F0C1C9251E1D900C530D75CB25BE2B8.png?imageView&thumbnail=520x520&quality=100" style="width: 250px; height: 30px;" />
D、<img src="http://nos.netease.com/edu-image/956C2497722CE9815A47CA2145858230.png?imageView&thumbnail=520x520&quality=100" style="width: 354px; height: 33px;" />
5、【单选题】关于<img src="http://nos.netease.com/edu-image/C2201BB52BD57E4991ED0D69B79EBF03.png?imageView height: 18px;" />，下列说法不正确的是_______。
A、将左侧公式变换为右侧公式，表示将两趟扫描数据库（左侧），变成一趟扫描数据库（右侧）；
B、将右侧公式变换为左侧公式，表示将复杂条件的选择操作（右侧），变成简单条件的选择操作（左侧）；
C、在逻辑优化起始，应首先将右侧形式的公式转变为左侧形式的公式；
D、在逻辑优化结束前，应将右侧形式的公式转变为左侧形式的公式。
6、【单选题】假设A1,…,An是E1相关的属性，B1,B2,…,Bm是E2相关的属性。下列哪个变换是正确的_______。
A、<img src="http://nos.netease.com/edu-image/FBC0FEC71DC412B60C1A83684077F1EA.png?imageView&thumbnail=520x520&quality=100" style="width: 287px; height: 208px;" />
B、<img src="http://nos.netease.com/edu-image/2DCB3DCD849583AFBA3D748ABF3FB5FF.png?imageView&thumbnail=520x520&quality=100" style="width: 320px; height: 194px;" />
C、<img src="http://nos.netease.com/edu-image/A33557FCA8C4591CE99DCDA3E8866E3F.png?imageView&thumbnail=520x520&quality=100" style="width: 326px; height: 194px;" />
D、<img src="http://nos.netease.com/edu-image/146E5006286BF7DB8DAAD45FEBB7BB87.png?imageView&thumbnail=520x520&quality=100" style="width: 386px; height: 200px;" />
7、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下：“SELECT Score FROM Student, Course, SC WHERE Cname=‘Database System’and Sname=‘张伟’ and Student.S# = SC.S# and Course.C#=SC.C#”请给出其相对应的语法树，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/F189E154677DC9A7DACC43AA5B424AF4.png?imageView&thumbnail=520x520&quality=100" style="width: 226px; height: 214px;" />
B、<img src="http://nos.netease.com/edu-image/F7D508FA9019CEFD0CC82098040FDA5E.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/D5747677A8195DE68FE390F6492F2DEC.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/44A4EC78C3B9FDF4C701E33713D8BD56.png?imageView&thumbnail=520x520&quality=100" />
8、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下：“SELECT Score FROM Student, Course, SC WHERE Cname=‘Database System’and Sname=‘张伟’ and Student.S# = SC.S# and Course.C#=SC.C#”请用语法树给出其最终的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/516F233D528C584A35D52D9AD06DEB3A.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/7B6B461C6F53B533E79EABF6A3D09082.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/655E1872915F1946F5C588F7A86FC010.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/8864E0B5BE4655A248C800E54803B785.png?imageView&thumbnail=520x520&quality=100" />
9、【单选题】已知如下关系代数表达式，请用语法树给出其最后的优化结果，正确的是____________。<img src="http://nos.netease.com/edu-image/CB25F4155A8E0974EAE638941985E1A0.png?imageView height: 29px;" />
A、<img src="http://nos.netease.com/edu-image/754EF7FF6962D0567D53451D089F99D1.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/D47F3A5313619CD1EB7B35A3FA37BEEA.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/E9E526F36DDEF39D6A2B65BDB2136201.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/6EE76E5483690F1325290C0956AB4B1D.png?imageView&thumbnail=520x520&quality=100" />
10、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下：“SELECT Sname,Cname,Score FROM Student, Course, SC WHERE Cteacher=‘张杰’and Student.S# = SC.S# and Course.C#=SC.C#”请用语法树给出其最后的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/8D907053151AD79B8CAEBCA1AF45F4BC.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/E0F5CF818C6F374D3DFDC0B23F700B44.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/9207B7F5A568DB3F3F557F80B11390EE.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/5F076F070602C80D41316B395E3D30AF.png?imageView&thumbnail=520x520&quality=100" />
11、【单选题】已知关系R和关系 S，若要对R (Join on R.Y=S.Y) S进行代价估计，则下列正确进行代价估计的是_________。
A、若T(R)=10000, T(S)=50000, V(R, Y) = 500, V(S, Y)=1000，则连接运算的代价估计为500,000；
B、若T(R)=10000, T(S)=50000, V(R, Y) = 500, V(S, Y)=1000，则连接运算的代价估计为1,000,000；
C、若T(R)=10000, T(S)=50000, V(R, Y) = 1000, V(S, Y)=500，则连接运算的代价估计为1,000,000；
D、若T(R)=10000, T(S)=50000, V(R, Y) = 2000, V(S, Y)=1000，则连接运算的代价估计为500,000；
12、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/A301F5BCD28AF53E6B16EDAEFC2F1BC6.png?imageView height: 31px;" />进行代价估计，则下列正确进行代价估计的是________。
A、3334
B、167
C、500
D、100
13、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/99A8B8E9C4CC00DEF38C1B2E31BF4000.png?imageView height: 39px;" />进行代价估计，则下列正确进行代价估计的是________。
A、167
B、500
C、33,667
D、50,000
14、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/A24829CF209B2AC1D572DD560E6A101B.png?imageView height: 34px;" />进行代价估计，则下列正确进行代价估计的是________。
A、500
B、1000
C、11,555
D、33,667
15、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/2887B64856A3ACFDB110BB488C496018.png?imageView height: 31px;" />进行代价估计，则下列正确进行代价估计的是________。
A、5,000
B、11,555
C、18,518
D、33,667
第5讲（总第21讲）计分测验
1、【单选题】关于逻辑查询优化和物理查询优化，下列说法正确的是________。
A、逻辑查询优化和物理查询优化都是关系代数操作次序的优化；
B、逻辑查询优化是关系代数操作次序的优化；物理查询优化是关系代数操作实现算法选择的优化；
C、逻辑查询优化是关系代数操作实现算法选择的优化；物理查询优化是关系代数操作次序的优化；
D、逻辑查询优化和物理查询优化都是关系代数操作实现算法选择的优化；
2、【单选题】当发现数据库系统运行性能下降时，可能的原因是_________。
A、关于该数据库的统计信息过时了，造成物理实现算法选择决策上的错误。
B、数据库的物理存储结构被破坏了，致使原有存储结构的特性丢失。
C、数据库的物理存储中产生了大量的垃圾，影响了查询实现算法的性能。
D、数据库数据量的快速攀升，而又没有建立合适的索引结构。
E、其他全部都是可能的原因。
3、【单选题】关于查询优化策略，下列说法不正确的是_________。
A、尽可能早的做选择操作，可有效地减少中间结果元组的数目。
B、尽可能早的做投影操作，可有效地减少中间结果所占用的内存块的数目。
C、将笛卡尔积操作与其后的选择操作组合成连接操作，可有效地减少中间结果元组的数目。
D、笛卡尔积操作的先后次序并不影响中间结果元组的数目，所以查询优化时可不必考虑。
4、【单选题】已知关系表达式E1和E2满足并相容性，则下列变换不等价的是_______。
A、<img src="http://nos.netease.com/edu-image/AC68B9457F50316F6EB3B2CB0F1CA030.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/7853ECF345602BB33CF684DD455D2577.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/90E3E969E76D7E54B7BDB981D12A0D39.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/BB19F91FAB6E603C40956166CDF7429D.png?imageView&thumbnail=520x520&quality=100" />
5、【单选题】关于<img src="http://nos.netease.com/edu-image/22C3495068AE3AE9B091541277319814.png?imageView&thumbnail=520x520&quality=100" /> ，下列说法不正确的是_______。
A、将左侧公式变换为右侧公式，表示将两趟扫描数据库（左侧），变成一趟扫描数据库（右侧）；
B、将右侧公式变换为左侧公式，表示将复杂条件的选择操作（右侧），变成简单条件的选择操作（左侧）；
C、在逻辑优化起始，应首先将右侧形式的公式转变为左侧形式的公式；
D、在逻辑优化结束前，应将右侧形式的公式转变为左侧形式的公式。
6、【单选题】假设A1,…,An是E1相关的属性，B1,B2,…,Bm是E2相关的属性。下列哪个变换是正确的_______。
A、<img src="http://nos.netease.com/edu-image/CBC46E327B3ABDBD2A146210B3497BAB.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/F8BAB29CD8657849DFD79E5DD4328E3D.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/3207A4A4B34291BA00ED72C821F98C4B.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/500D076428BE2FEE788FE5A311242636.png?imageView&thumbnail=520x520&quality=100" />
7、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下： “SELECT Score FROM Student, Course, SC WHERE Cname=‘Database System’and Sname=‘张伟’ and Student.S# = SC.S# and Course.C#=SC.C#”请给出其相对应的语法树，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/8B8D3A91A89CE52EF9FDF9F344B46A39.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/763DA540ED4F3DBBD27D309597B869AE.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/DF1A1B246C2524593A21A6A65D0DB7C1.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/276418EC1A42E71595DEAED69D96F07B.png?imageView&thumbnail=520x520&quality=100" />
E、其他都正确。
8、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下： “SELECT Score FROM Student, Course, SC WHERE Cname=‘Database System’and Sname=‘张伟’ and Student.S# = SC.S# and Course.C#=SC.C#”请用语法树给出其最终的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/7A48CD3A3E562E0E27FA1C6AB528DA98.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/47970C0986A58DCBC39351E30EC83DC9.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/2AD972F9FB18087C1280A5BA785F88D2.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/F901FF64866BE3471B01E1D029869A4D.png?imageView&thumbnail=520x520&quality=100" />
9、【单选题】已知关系代数表达式<img src="http://nos.netease.com/edu-image/F6DC521AFFE66211E228140F1A2C4CD0.png?imageView&thumbnail=520x520&quality=100" />请用语法树给出其最后的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/9D1926D02419CA25AD28FF431ABC2B79.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/628C5FF95E652F5D7B77806AE3DDC12E.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/E9B77FDC27960EB01D2CE51FB37AAF42.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/0B4FD289E7B3E325DA8EFA41BD8D7AC4.png?imageView&thumbnail=520x520&quality=100" />
E、<img src="http://nos.netease.com/edu-image/FBB73DA7EF2BC916CF2752D652F5B4A6.png?imageView&thumbnail=520x520&quality=100" />
10、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下： “SELECT Sname,Cname,Score FROM Student, Course, SC WHERE Cteacher=‘张杰’and Student.S# = SC.S# and Course.C#=SC.C#”请用语法树给出其最后的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/32A60BA4B981E92915D5C992BF5A742A.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/D124ADD402FB21A8A4486E8D318685DD.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/42BF6A6EF5F227016367F4149CC54447.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/4D19D6A48340B2FF36DC9A56FCDC2F60.png?imageView&thumbnail=520x520&quality=100" />
11、【单选题】已知关系R和关系 S，若要对R (Join on R.Y=S.Y) S进行代价估计，则下列正确进行代价估计的是_________。
A、若T(R)=10000, T(S)=50000, V(R, Y) = 500, V(S, Y)=1000，则连接运算的代价估计为500,000；
B、若T(R)=10000, T(S)=50000, V(R, Y) = 500, V(S, Y)=1000，则连接运算的代价估计为1,000,000；
C、若T(R)=10000, T(S)=50000, V(R, Y) = 1000, V(S, Y)=500，则连接运算的代价估计为1,000,000；
D、若T(R)=10000, T(S)=50000, V(R, Y) = 2000, V(S, Y)=1000，则连接运算的代价估计为500,000；
12、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/B423B5D31628183EC82DFE6B103EF7D5.png?imageView&thumbnail=520x520&quality=100" /> 进行代价估计，则下列正确进行代价估计的是________。
A、3334
B、167
C、500
D、100
13、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/3D71A8BE3FF917D6613B84B92F0BEC28.png?imageView 进行代价估计，则下列正确进行代价估计的是________。
A、167
B、500
C、33,667
D、50,000
14、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/F6A13AD5264F0503CB38FCE1BEB9FBAC.png?imageView 进行代价估计，则下列正确进行代价估计的是________。
A、500
B、1000
C、 11,555
D、33,667
15、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/85FE954BF88996CAE8C394E0A639845E.png?imageView&thumbnail=520x520&quality=100" /> 进行代价估计，则下列正确进行代价估计的是________。
A、5,000
B、11,555
C、18,518
D、33,667
第22讲模拟练习题
1、【单选题】数据库中的封锁机制是__________的主要方法。
A、完整性控制
B、安全性控制
C、并发控制
D、故障恢复控制
2、【单选题】若事务T对数据R已加X锁，则其它事务对R__________。
A、可以加S锁不能加X锁
B、可以加S锁也可以加X锁
C、不能加S锁可以加X锁
D、不能加任何锁
3、【单选题】若事务T对数据R已加S锁，则其它事务对R__________。
A、可以加S锁不能加X锁
B、可以加S锁也可以加X锁
C、不能加S锁可以加X锁
D、不能加任何锁
4、【单选题】若事务T对数据M已加S锁，在不改变S锁的情况下，则其它事务对数据M__________。
A、可以读，但不可以写
B、可以读，可以写
C、不可以读，但可以写
D、不可以读，不可以写
5、【单选题】下列说法正确的是__________。
A、正确的并行调度一定是具有可串行性的调度
B、用于并发控制的两阶段封锁法不会产生死锁现象
C、两阶段封锁法是可串行化的并行调度算法
D、一个调度如果是非冲突可串行化的，那么也一定不是可串行化的
6、【单选题】下列说法正确的是_________。
A、并发控制只能依靠封锁的方法实现
B、只要对数据项加锁，就能保证数据更新的一致性
C、两阶段封锁法一定能够保证数据更新的一致性
D、两阶段封锁法不会产生死锁现象
7、【单选题】事务的原子性是指_______________。
A、事务中包括的所有操作要么都做，要么都不做
B、事务一旦提交，对数据库的改变是永久的
C、一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D、事务必须是使数据库从一个一致性状态变到另一个一致性状态
8、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/D24126EA02B46517B443C04858A00431.png?imageView
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“脏读”，图(c)的调度会出现“重复读错误”。
9、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/68D10AE13178C85E3B4C9BFE2AF759F3.png?imageView
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、其他都不正确。
10、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/932B65A34FEB10EFE34D34F638A4D0F6.png?imageView&thumbnail=520x520&quality=100" />
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、其他都不正确。
11、【单选题】下列是一段数据库应用程序。问其在执行的过程中，DBMS会产生几个事务，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/609BD2761451BB5E21CF245C1AB906A0.png?imageView height: 245px;" />
A、 1个事务
B、 5个事务
C、 <=5 个事务
D、>5个事务
12、【单选题】T1，T2是两个事务，图(a)(b)给出这两个事务的两种调度S1，S2，关于S1，S2，说法正确的选项是_____________。<img src="http://nos.netease.com/edu-image/601773A4E5AA5FDD101B94AC95B80135.png?imageView height: 331px;" />
A、S1是可串行化调度，S2是可串行化调度
B、S1是可串行化调度，S2是不可串行化调度
C、S1是不可串行化调度，S2是可串行化调度
D、S1是不可串行化调度，S2是不可串行化调度
13、【单选题】T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A，一个调度S为 “w1(Y); w2(Y); w2(X); w1(X); w3(X);”，问该调度是_______________。
A、S是冲突可串行化调度，是可串行化调度，是正确的并行调度
B、S不是冲突可串行化调度，但却是可串行化调度，是正确的并行调度
C、S不是冲突可串行化调度，不是可串行化调度，但却是正确的并行调度
D、S不是冲突可串行化调度，不是可串行化调度，不是正确的并行调度
14、【单选题】T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A，有两个调度S1和S2为：S1: r2(A); r1(B); w2(A); r2(B); r3(A); w1(B); w3(A); w2(B)S2: r2(A); r1(B); w2(A); r3(A); w1(B); w3(A); r2(B); w2(B)关于S1和S2，说法正确的是_______________。
A、S1是冲突可串行化调度，S2是冲突可串行化调度
B、S1是非冲突可串行化调度，S2是冲突可串行化调度
C、S1是冲突可串行化调度，S2是非冲突可串行化调度
D、S1是非冲突可串行化调度，S2是非冲突可串行化调度
15、【单选题】T1，T2两个事务，如下图所示。<img src="http://nos.netease.com/edu-image/266B9ABE208390A273FFD1F0BF367A4D.png?imageView height: 195px;" />按两段封锁法对其加锁解锁，正确的是__________。
A、<img src="http://nos.netease.com/edu-image/347149028562FAEE3EE13A684CF5361B.png?imageView&thumbnail=520x520&quality=100" style="width: 237px; height: 238px;" />
B、<img src="http://nos.netease.com/edu-image/C083C3154D11005C8CB20F09989EE5B1.png?imageView&thumbnail=520x520&quality=100" style="width: 266px; height: 245px;" />
C、<img src="http://nos.netease.com/edu-image/D49FE8ADF7401CE3651F083AAD37CCA6.png?imageView&thumbnail=520x520&quality=100" style="width: 272px; height: 258px;" />
D、<img src="http://nos.netease.com/edu-image/508E89A38DA31029D65E593319A84EF3.png?imageView&thumbnail=520x520&quality=100" style="width: 273px; height: 269px;" />
16、【单选题】事务T1、T2如下图所示（注：PRINT (A+B)表示打印账户A和B的总金额）。<img src="http://nos.netease.com/edu-image/2ED4753EF50E6C96DD4CD813267FDD34.png?imageView height: 162px;" />其中事务T1从账号B向账号A转50元钱，事务T1显示账号A和B的总金额，请设计一个服从两段锁协议的加锁解锁方案，使得在并发调度两个事务时，可有效地避免数据的不一致状态。下列方案中不正确的是___________。
A、<img src="http://nos.netease.com/edu-image/BC776EE2A1DECEC97C96FE8135504855.png?imageView&thumbnail=520x520&quality=100" style="width: 250px; height: 233px;" />
B、<img src="http://nos.netease.com/edu-image/2BD4AFCD1CF2A8DCF1FDA27DFD39125E.png?imageView&thumbnail=520x520&quality=100" style="width: 246px; height: 246px;" />
C、<img src="http://nos.netease.com/edu-image/1DCBB2D701FACF40E520519F01025BC7.png?imageView&thumbnail=520x520&quality=100" style="width: 251px; height: 238px;" />
D、<img src="http://nos.netease.com/edu-image/42A0B17DE445E7F60213E35683D1BF65.png?imageView&thumbnail=520x520&quality=100" style="width: 257px; height: 262px;" />
17、【单选题】事务T1、T2如下图所示（注：PRINT (A+B)表示打印账户A和B的总金额）。<img src="http://nos.netease.com/edu-image/F9B9943479F460E5533217336B68A21A.png?imageView height: 173px;" />其中事务T1从账号B向账号A转50元钱，事务T2显示账号A和B的总金额，请设计一个服从两段锁协议的加锁解锁方案，使得在并发调度两个事务时，可有效地避免数据的不一致状态。正确的是___________。
A、<img src="http://nos.netease.com/edu-image/F852E4AFFC003D5560F5C5467EC5AEBC.png?imageView&thumbnail=520x520&quality=100" style="width: 231px; height: 242px;" />
B、<img src="http://nos.netease.com/edu-image/A5FE976DE5993D4B9F566448DBE09F96.png?imageView&thumbnail=520x520&quality=100" style="width: 245px; height: 249px;" />
C、<img src="http://nos.netease.com/edu-image/EE0A76675DEB88718CB07F4C5DDA4731.png?imageView&thumbnail=520x520&quality=100" style="width: 270px; height: 286px;" />
D、<img src="http://nos.netease.com/edu-image/14FDE3B5E1F6135A9DD66FCD69E0F4A1.png?imageView&thumbnail=520x520&quality=100" style="width: 271px; height: 250px;" />
18、【单选题】已知更新锁的相容性矩阵，如下图所示。<img src="http://nos.netease.com/edu-image/8B70676B3AD9EA925736A8A624C24993.png?imageView height: 113px;" />当一事务对某数据对象持有S锁时，其他事务_____________。
A、对该数据对象不可再加任何锁
B、对该数据对象既可再加S锁，又可再加X锁
C、对该数据对象不可再加S锁，但可再加U锁
D、对该数据对象既可再加S锁，又可再加U锁
19、【单选题】已知更新锁的相容性矩阵，如下图所示。<img src="http://nos.netease.com/edu-image/FA3F40A3EA97FEB1F05CFD87CC2634CD.png?imageView height: 140px;" />当一事务对某数据对象持有U锁时，其他事务_____________。
A、对该数据对象不可再加任何锁
B、对该数据对象既可再加S锁，但不可再加U锁和X锁
C、对该数据对象不可再加S锁，但可再加U锁和X锁
D、对该数据对象既可再加S锁，又可再加U锁和X锁
20、【单选题】若要使事务的执行是可恢复的，则对有写有求的数据对象加排他锁后，须在_______ 解锁才能保证可恢复性。
A、该事务完成写操作后
B、该事务提交时刻
C、该程序退出前
D、随时随地
21、【单选题】基于时间戳的并发控制，不需要锁，但需要进行冲突检测，当发生冲突时需要撤销事务并重启事务以解决冲突。已知T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A。T1,T2,T3三个事务的时间戳为200，150和180，三个事务的操作依下列次序进行中，问被撤消的事务是_______________。r1(B); r2(A); r3(C); w1(B); w1(A); w2(C); w3(A);
A、T1被撤销/重启，T2被撤销/重启
B、T2被撤销/重启，T3被撤销/重启
C、T1被撤销/重启，T3被撤销/重启
D、没有被撤销/重启的事务
22、【单选题】如下图中T和U是两个事务，X是数据对象。关于该图，说法正确的是__________。<img src="http://nos.netease.com/edu-image/7A3B3C68AE09FEB077B66AC1DA23BC37.png?imageView height: 302px;" />
A、图(a)图(b)是无冲突的可以被实现，而图(c)图(d)是有冲突的不应被实现。
B、图(b)图(c)是无冲突的可以被实现，而图(a)图(d)是有冲突的不应被实现。
C、图(a)图(c)是无冲突的可以被实现，而图(b)图(d)是有冲突的不应被实现。
D、图(a)图(d)是无冲突的可以被实现，而图(b)图(c)是有冲突的不应被实现。
23、【单选题】如下图中T和U是两个事务，X是数据对象。关于该图，说法正确的是__________。<img src="http://nos.netease.com/edu-image/E62993ED6BD946AD7CB37DA9E953ABDA.png?imageView&thumbnail=520x520&quality=100" />
A、图(a)图(b)是无冲突的可以被实现，而图(c)图(d)是有冲突的不应被实现
B、图(b)图(c)是无冲突的可以被实现，而图(a)图(d)是有冲突的不应被实现
C、图(a)图(c)是无冲突的可以被实现，而图(b)图(d)是有冲突的不应被实现
D、图(a)图(d)是无冲突的可以被实现，而图(b)图(c)是有冲突的不应被实现
24、【单选题】有效性确认是一种并发控制方法。如下图(a)(b)中T和U是两个事务，X和Y是数据对象。T要进行有效性确认，下列说法正确的是__________。<img src="http://nos.netease.com/edu-image/E2AEA3AFE6BDC9AB85A20E6F1EE55A78.png?imageView height: 148px;" />
A、图(a)事务T的有效性可以确认；图(b)事务T的有效性可以确认
B、图(a)事务T的有效性可以确认；图(b)事务T的有效性不可以确认
C、图(a)事务T的有效性不可以确认；图(b)事务T的有效性可以确认
D、图(a)事务T的有效性不可以确认；图(b)事务T的有效性不可以确认
25、【单选题】有效性确认是一种并发控制方法。如下图示意T，U，V，W是四个事务，其所对应的读数据集合RS和写数据集合WS已经分别标注在图中该事务的旁边。 A、B、C、D、E、F是数据对象。I、X、O分别表示事务的三个阶段：开始读、有效性确认、完成写。关于T，U，V，W四个事务的有效性确认，下列说法正确的是__________。<img src="http://nos.netease.com/edu-image/AE9DA2FC7B4F3DED67C02FD7452342B4.png?imageView height: 310px;" />
A、T的有效性可以确认，U的有效性可以确认
B、T的有效性可以确认，U的有效性不可以确认
C、T的有效性不可以确认，U的有效性可以确认
D、T的有效性不可以确认，U的有效性不可以确认
26、【单选题】关于基于时间戳的并发控制方法(简称TS方法)和基于有效性确认的并发控制方法(简称VA方法)的异同点，下列说法不正确的是___________。
A、TS方法和VA方法都是利用时间戳表征事务的启动时刻，表征事务的执行次序
B、TS方法和VA 方法都是为每一数据库元素保存一个读时间戳和写时间戳
C、TS方法是比较事务的时间戳与数据库元素的时间戳来判断是否有冲突，而VA方法是通过比较两个事务的读写数据集合是否有交集来判断是否有冲突
D、TS方法和VA方法都是以撤销事务并重启事务来解决事务之间的冲突
第6讲（总第22讲）计分测验
1、【单选题】数据库中的封锁机制是__________的主要方法。
A、完整性控制；
B、安全性控制；
C、并发控制；
D、故障恢复控制；
2、【单选题】若事务T对数据R已加X锁，则其它事务对R__________。
A、可以加S锁不能加X锁；
B、可以加S锁也可以加X锁；
C、不能加S锁可以加X锁；
D、不能加任何锁；
3、【单选题】若事务T对数据R已加S锁，则其它事务对R__________。
A、可以加S锁不能加X锁；
B、可以加S锁也可以加X锁；
C、不能加S锁可以加X锁；
D、不能加任何锁。
4、【单选题】若事务T对数据M已加S锁，在不改变S锁的情况下，则其它事务对数据M__________。
A、可以读，但不可以写；
B、可以读，可以写；
C、不可以读，但可以写；
D、不可以读，不可以写；
5、【单选题】下列说法正确的是___________。
A、正确的并行调度一定是具有可串行性的调度；
B、用于并发控制的两阶段封锁法不会产生死锁现象；
C、 两阶段封锁法是可串行化的并行调度算法；
D、一个调度如果是非冲突可串行化的，那么也一定不是可串行化的；
6、【单选题】下列说法正确的是_________。
A、并发控制只能依靠封锁的方法实现；
B、只要对数据项加锁，就能保证数据更新的一致性；
C、 两阶段封锁法一定能够保证数据更新的一致性；
D、两阶段封锁法不会产生死锁现象。
7、【单选题】事务的原子性是指_______________。
A、事务中包括的所有操作要么都做，要么都不做；
B、事务一旦提交，对数据库的改变是永久的；
C、一个事务内部的操作及使用的数据对并发的其他事务是隔离的；
D、事务必须是使数据库从一个一致性状态变到另一个一致性状态。
8、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/020C49521C0A6E698CF3D7CA3C7E1F2B.png?imageView
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“脏读”，图(c)的调度会出现“重复读错误”。
E、其他都不正确。
9、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/2EFFC3A84AFC6ABD47E5F91CCA3EA221.png?imageView&thumbnail=520x520&quality=100" />
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、 图(a)的调度会出现“丢失修改”，图(b)的调度会出现“脏读”，图(c)的调度会出现“重复读错误”。
E、其他都不正确。
10、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/DCEB75D75455FE07833ECFE95858C032.png?imageView&thumbnail=520x520&quality=100" />
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、 图(a)的调度会出现“丢失修改”，图(b)的调度会出现“脏读”，图(c)的调度会出现“重复读错误”。
E、其他都不正确。
11、【单选题】下列是一段数据库应用程序。问其在执行的过程中，DBMS会产生几个事务，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/E4DF86BD63322473ECD3B7D1F084DF93.png?imageView
A、1个事务
B、 5个事务
C、<=5 个事务
D、 >5个事务
12、【单选题】T1，T2是两个事务，图(a)(b)给出这两个事务的两种调度S1，S2，关于S1，S2，说法正确的选项是_____________。<img src="http://nos.netease.com/edu-image/4CFF052EA43926DC98B14A18F1857E4B.png?imageView&thumbnail=520x520&quality=100" />
A、S1是可串行化调度，S2是可串行化调度；
B、 S1是可串行化调度，S2是不可串行化调度；
C、S1是不可串行化调度，S2是可串行化调度；
D、 S1是不可串行化调度，S2是不可串行化调度；
13、【单选题】T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A，一个调度S为 “w1(Y); w2(Y); w2(X); w1(X); w3(X);”，问该调度是_______________。
A、S是冲突可串行化调度，是可串行化调度，是正确的并行调度；
B、 S不是冲突可串行化调度，但却是可串行化调度，是正确的并行调度；
C、S不是冲突可串行化调度，不是可串行化调度，但却是正确的并行调度；
D、S不是冲突可串行化调度，不是可串行化调度，不是正确的并行调度；
14、【单选题】T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A，有两个调度S1和S2为：S1: r2(A); r1(B); w2(A); r2(B); r3(A); w1(B); w3(A); w2(B)S2: r2(A); r1(B); w2(A); r3(A); w1(B); w3(A); r2(B); w2(B)关于S1和S2，说法正确的是_______________。
A、S1是冲突可串行化调度，S2是冲突可串行化调度；
B、 S1是非冲突可串行化调度，S2是冲突可串行化调度；
C、 S1是冲突可串行化调度，S2是非冲突可串行化调度；
D、 S1是非冲突可串行化调度，S2是非冲突可串行化调度；
15、【单选题】T1，T2两个事务，如下图所示。<img src="http://nos.netease.com/edu-image/64A9C54D33E64AA40656F79957780759.png?imageView按两段封锁法对其加锁解锁，正确的是__________。
A、<img src="http://nos.netease.com/edu-image/75BCAABED175877AC64B3173E9B9FB40.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/B4FB0DCE23E334643837856359803063.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/9BD7063578981B64598156B04AED5CC8.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/8787D90F7184B50F2CCF66CFDD119509.png?imageView&thumbnail=520x520&quality=100" />
16、【单选题】事务T1、T2如下图所示（注：PRINT (A+B)表示打印账户A和B的总金额）。<img src="http://nos.netease.com/edu-image/EABF47737655E9B0CF717B15BED009FC.png?imageView&thumbnail=520x520&quality=100" />其中事务T1从账号B向账号A转50元钱，事务T1显示账号A和B的总金额，请设计一个服从两段锁协议的加锁解锁方案，使得在并发调度两个事务时，可有效地避免数据的不一致状态。下列方案中不正确的是___________。
A、<img src="http://nos.netease.com/edu-image/4356F22441500AE3747AA8671473339A.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/03B27780B90F73B0BC665FE4F0D81407.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/9D92852CBBF4FCA5C23B5220A4401932.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/4F07908349BBDB282AD3548508DE8E37.png?imageView&thumbnail=520x520&quality=100" />
17、【单选题】事务T1、T2如下图所示（注：PRINT (A+B)表示打印账户A和B的总金额）。<img src="http://nos.netease.com/edu-image/029709ACA93C48AC6FE79A9F607C02AE.png?imageView其中事务T1从账号B向账号A转50元钱，事务T1显示账号A和B的总金额，请设计一个服从两段锁协议的加锁解锁方案，使得在并发调度两个事务时，可有效地避免数据的不一致状态。正确的是___________。
A、<img src="http://nos.netease.com/edu-image/20580E793AC59BDE9BD9F41073312724.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/DA9091F16662548755D33BF659B7F951.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/E7D680D58C2BA9D75C5EB0710E19980D.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/988E0A40AE75D4B990F8302CEF7EAC78.png?imageView&thumbnail=520x520&quality=100" />
18、【单选题】已知更新锁的相容性矩阵，如下图所示。<img src="http://nos.netease.com/edu-image/E4750B146D315761FDF80656264AC7F1.png?imageView&thumbnail=520x520&quality=100" />当一事务对某数据对象持有S锁时，其他事务_____________。
A、对该数据对象不可再加任何锁；
B、对该数据对象既可再加S锁，又可再加X锁；
C、对该数据对象不可再加S锁，但可再加U锁；
D、对该数据对象既可再加S锁，又可再加U锁；
19、【单选题】已知更新锁的相容性矩阵，如下图所示。<img src="http://nos.netease.com/edu-image/3B09C796EF6B115628966A5E91BF1A59.png?imageView当一事务对某数据对象持有U锁时，其他事务_____________。
A、对该数据对象不可再加任何锁；
B、对该数据对象既可再加S锁，但不可再加U锁和X锁；
C、对该数据对象不可再加S锁，但可再加U锁和X锁；
D、对该数据对象既可再加S锁，又可再加U锁和X锁；
20、【单选题】若要使事务的执行是可恢复的，则对有写有求的数据对象加排他锁后，须在_______ 解锁才能保证可恢复性。
A、 该事务完成写操作后；
B、该事务提交时刻
C、该程序退出前；
D、随时随地；
21、【单选题】、基于时间戳的并发控制，不需要锁，但需要进行冲突检测，当发生冲突时需要撤销事务并重启事务以解决冲突。已知T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A。T1,T2,T3三个事务的时间戳为200，150和180，三个事务的操作依下列次序进行中，问被撤消的事务是_______________。 r1(B); r2(A); r3(C); w1(B); w1(A); w2(C); w3(A);
A、 T1被撤销/重启，T2被撤销/重启；
B、 T2被撤销/重启，T3被撤销/重启；
C、T1被撤销/重启，T3被撤销/重启；
D、没有被撤销/重启的事务；
22、【单选题】如下图中T和U是两个事务，X是数据对象。关于该图，说法正确的是__________。<img src="http://nos.netease.com/edu-image/BC82777E057A83A06A77CCF7D1E0157E.png?imageView
A、图(a)图(b)是无冲突的可以被实现，而图(c)图(d)是有冲突的不应被实现。
B、图(b)图(c)是无冲突的可以被实现，而图(a)图(d)是有冲突的不应被实现。
C、图(a)图(c)是无冲突的可以被实现，而图(b)图(d)是有冲突的不应被实现。
D、图(a)图(d)是无冲突的可以被实现，而图(b)图(c)是有冲突的不应被实现。
23、【单选题】如下图中T和U是两个事务，X是数据对象。关于该图，说法正确的是__________。<img src="http://nos.netease.com/edu-image/1DFF095ACF2CCF4C7D85AD72AA75791C.png?imageView&thumbnail=520x520&quality=100" />
A、图(a)图(b)是无冲突的可以被实现，而图(c)图(d)是有冲突的不应被实现。
B、图(b)图(c)是无冲突的可以被实现，而图(a)图(d)是有冲突的不应被实现。
C、图(a)图(c)是无冲突的可以被实现，而图(b)图(d)是有冲突的不应被实现。
D、图(a)图(d)是无冲突的可以被实现，而图(b)图(c)是有冲突的不应被实现。
24、【单选题】有效性确认是一种并发控制方法。如下图(a)(b)中T和U是两个事务，X和Y是数据对象。T要进行有效性确认，下列说法正确的是__________。<img src="http://nos.netease.com/edu-image/6A17559A8F0161C22D5EDE2A4B92CA21.png?imageView&thumbnail=520x520&quality=100" />
A、图(a)事务T的有效性可以确认；图(b)事务T的有效性可以确认；
B、图(a)事务T的有效性可以确认；图(b)事务T的有效性不可以确认；
C、图(a)事务T的有效性不可以确认；图(b)事务T的有效性可以确认；
D、图(a)事务T的有效性不可以确认；图(b)事务T的有效性不可以确认；
25、【单选题】有效性确认是一种并发控制方法。如下图示意T，U，V，W是四个事务，其所对应的读数据集合RS和写数据集合WS已经分别标注在图中该事务的旁边。 A、B、C、D、E、F是数据对象。I、X、O分别表示事务的三个阶段：开始读、有效性确认、完成写。关于T，U，V，W四个事务的有效性确认，下列说法正确的是__________。<img src="http://nos.netease.com/edu-image/1A854360B88A6237B640D623AC6316F7.png?imageView
A、T的有效性可以确认，U的有效性可以确认；
B、T的有效性可以确认，U的有效性不可以确认；
C、 T的有效性不可以确认，U的有效性可以确认；
D、T的有效性不可以确认，U的有效性不可以确认；
26、【单选题】关于基于时间戳的并发控制方法(简称TS方法)和基于有效性确认的并发控制方法(简称VA方法)的异同点，下列说法不正确的是___________。
A、TS方法和VA方法都是利用时间戳表征事务的启动时刻，表征事务的执行次序；
B、TS方法和VA 方法都是为每一数据库元素保存一个读时间戳和写时间戳；
C、TS方法是比较事务的时间戳与数据库元素的时间戳来判断是否有冲突，而VA方法是通过比较两个事务的读写数据集合是否有交集来判断是否有冲突；
D、 TS方法和VA方法都是以撤销事务并重启事务来解决事务之间的冲突；
第23讲模拟练习题
1、【单选题】日志文件是用于记录__________。
A、程序运行过程
B、数据操作
C、程序执行结果
D、对数据的所有更新操作
2、【单选题】下列说法正确的是__________。
A、事务故障可以通过运行日志进行恢复
B、介质故障只需将备份恢复到系统中即可实现正确性
C、检查点是指检查发生故障并进行恢复的时刻点
D、检查点是DBMS强制使内存DB Buffer中的内容与介质DB中的内容保持一致的时刻点
3、【单选题】介质故障的恢复需要_________。
A、当前未执行完的事务撤销
B、当前执行完的事务需要按照运行日志记录的次序重做
C、用最新的备份文件替换发生故障的数据库文件
D、以上工作都需要，但需要注意操作的次序。
4、【单选题】检查点是_________技术中出现的概念。
A、安全性控制
B、故障恢复
C、并发控制
D、完整性控制
5、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。对这四种策略有下面四种解释。1. 内存中的数据最晚在commit的时候写入磁盘；2. 内存中的数据可以一直保留，在commit之后过一段时间再写入磁盘；3. 允许在事务commit之前把内存中的数据写入磁盘；4. 不允许在事务commit之前把内存中的数据写入磁盘；则策略与解释有正确对应的是___________。
A、Steal：1； Force：2； No Steal：3； No Force：4
B、No Steal：1； No Force：2； Steal：3； Force：4
C、No Steal：1； Steal：2； No Force：3； Force：4
D、Force：1； No Force：2； Steal：3； No Steal：4
6、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。则效率较低但不会出现问题的策略组合是_________，而效率最高最常用但会出现问题的策略组合是_________。
A、No Steal+No Force，Steal + Force
B、No Steal+ Force，Steal + No Force
C、Steal+No Force，No Steal + Force
D、Steal+ Force，No Steal + No Force
7、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。 为保证数据库系统故障能够有效地恢复，提出了三种类型的日志：Undo型日志、Redo型日志和Undo/Redo结合型日志。不同策略可以采用不同的日志予以恢复，则下列说法正确的是____________。
A、Steal + Force：不需要任何日志，不需要恢复
B、No Steal + Force：需要Undo/Redo结合型日志进行恢复，不需要Redo型日志
C、No Steal + No Force：需要Redo型日志进行恢复，不需要Undo型日志
D、Steal+ No Force：需要Undo型日志进行恢复， 不需要Redo型日志
8、【单选题】关于Undo型日志和Redo型日志的差别，下列说法正确的是____________。
A、Undo型日志仅保留新值，而Redo型日志仅保留旧值
B、Undo型日志是先将Commit记录写入日志，再将数据写回磁盘OUTPUT，而Redo型日志是先将数据写回磁盘OUTPUT，再将Commit记录写入日志
C、Redo型日志是先将Commit记录写入日志，再将数据写回磁盘OUTPUT，而Undo型日志是先将数据写回磁盘OUTPUT，再将Commit记录写入日志
D、Undo型日志和Redo型日志都是既保留新值，又保留旧值
9、【单选题】关于用Undo型日志和Redo型日志进行数据库恢复，下列说法正确的是____________。
A、用Undo型日志恢复是从日志的起始位置开始恢复，按日志记录的正序处理，直至日志记录的尾部结束
B、用Redo型日志恢复是从日志的尾部开始恢复，按日志记录的反序处理，直至日志的起始位置结束
C、用Redo型日志恢复是从日志的起始位置开始恢复，按日志记录的正序处理，直至遇到第一个检查点为止结束
D、用Undo型日志恢复是从日志的尾部开始恢复，按日志记录的反序处理，直至遇到第一个检查点为止结束
10、【单选题】关于用Undo型日志进行数据库恢复，下列说法正确的是____________。
A、用Undo型日志恢复是对已完成的事务，将日志记录的新值写回磁盘；而对未完成的事务，将日志记录的旧值写回磁盘
B、用Undo型日志恢复是对已完成的事务，将日志记录的旧值写回磁盘；而对未完成的事务，将日志记录的新值写回磁盘
C、用Undo型日志恢复是对已完成的事务，跳过；而对未完成的事务，将日志记录的值写回磁盘
D、用Undo型日志恢复是对已完成的事务，将日志记录的值写回磁盘；而对未完成的事务，跳过
11、【单选题】关于用Redo型日志进行数据库恢复，下列说法正确的是____________。
A、用Redo型日志恢复是对已完成的事务，将日志记录的新值写回磁盘；而对未完成的事务，将日志记录的旧值写回磁盘
B、用Redo型日志恢复是对已完成的事务，将日志记录的旧值写回磁盘；而对未完成的事务，将日志记录的新值写回磁盘
C、用Redo型日志恢复是对已完成的事务，跳过；而对未完成的事务，将日志记录的值写回磁盘
D、用Redo型日志恢复是对已完成的事务，将日志记录的值写回磁盘；而对未完成的事务，跳过
第7讲（总第23讲）计分测验
1、【单选题】日志文件是用于记录__________。
A、程序运行过程；
B、数据操作；
C、程序执行结果；
D、对数据的所有更新操作；
2、【单选题】下列说法正确的是__________。
A、事务故障可以通过运行日志进行恢复；
B、介质故障只需将备份恢复到系统中即可实现正确性；
C、检查点是指检查发生故障并进行恢复的时刻点；
D、检查点是DBMS强制使内存DB Buffer中的内容与介质DB中的内容保持一致的时刻点。
3、【单选题】介质故障的恢复需要_________。
A、当前未执行完的事务撤销；
B、当前执行完的事务需要按照运行日志记录的次序重做；
C、用最新的备份文件替换发生故障的数据库文件；
D、重新建立数据库的索引文件。
E、以上工作都需要，但需要注意操作的次序。
4、【单选题】检查点是_________技术中出现的概念。
A、安全性控制；
B、故障恢复；
C、并发控制；
D、以上都不是。
5、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。对这四种策略有下面四种解释。1. 内存中的数据最晚在commit的时候写入磁盘； 2. 内存中的数据可以一直保留，在commit之后过一段时间再写入磁盘；3. 允许在事务commit之前把内存中的数据写入磁盘； 4. 不允许在事务commit之前把内存中的数据写入磁盘； 则策略与解释有正确对应的是___________。
A、Steal：1； Force：2； No Steal：3； No Force：4
B、No Steal：1； No Force：2； Steal：3； Force：4
C、No Steal：1； Steal：2； No Force：3； Force：4
D、Force：1； No Force：2； Steal：3； No Steal：4
6、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。则效率较低但不会出现问题的策略组合是_________，而效率最高最常用但会出现问题的策略组合是_________。
A、 No Steal+No Force，Steal + Force；
B、No Steal+ Force，Steal + No Force；
C、Steal+No Force，No Steal + Force；
D、Steal+ Force，No Steal + No Force；
7、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。 为保证数据库系统故障能够有效地恢复，提出了三种类型的日志：Undo型日志、Redo型日志和Undo/Redo结合型日志。不同策略可以采用不同的日志予以恢复，则下列说法正确的是____________。
A、Steal + Force：不需要任何日志，不需要恢复；
B、No Steal + Force：需要Undo/Redo结合型日志进行恢复，不需要Redo型日志。
C、No Steal + No Force：需要Redo型日志进行恢复，不需要Undo型日志。
D、 Steal+ No Force：需要Undo型日志进行恢复，不需要Redo型日志。
8、【单选题】关于Undo型日志和Redo型日志的差别，下列说法正确的是____________。
A、 Undo型日志仅保留新值，而Redo型日志仅保留旧值；
B、Undo型日志是先将Commit记录写入日志，再将数据写回磁盘OUTPUT，而Redo型日志是先将数据写回磁盘OUTPUT，再将Commit记录写入日志。
C、Redo型日志是先将Commit记录写入日志，再将数据写回磁盘OUTPUT，而Undo型日志是先将数据写回磁盘OUTPUT，再将Commit记录写入日志。
D、Undo型日志和Redo型日志都是既保留新值，又保留旧值。
9、【单选题】关于用Undo型日志和Redo型日志进行数据库恢复，下列说法正确的是____________。
A、用Undo型日志恢复是从日志的起始位置开始恢复，按日志记录的正序处理，直至日志记录的尾部结束；
B、用Redo型日志恢复是从日志的尾部开始恢复，按日志记录的反序处理，直至日志的起始位置结束；
C、用Redo型日志恢复是从日志的起始位置开始恢复，按日志记录的正序处理，直至遇到第一个检查点为止结束。
D、用Undo型日志恢复是从日志的尾部开始恢复，按日志记录的反序处理，直至遇到第一个检查点为止结束。
10、【单选题】关于用Undo型日志进行数据库恢复，下列说法正确的是____________。
A、用Undo型日志恢复是对已完成的事务，将日志记录的新值写回磁盘；而对未完成的事务，将日志记录的旧值写回磁盘；
B、用Undo型日志恢复是对已完成的事务，将日志记录的旧值写回磁盘；而对未完成的事务，将日志记录的新值写回磁盘；
C、用Undo型日志恢复是对已完成的事务，跳过；而对未完成的事务，将日志记录的值写回磁盘；
D、用Undo型日志恢复是对已完成的事务，将日志记录的值写回磁盘；而对未完成的事务，跳过；
11、【单选题】关于用Redo型日志进行数据库恢复，下列说法正确的是____________。
A、用Redo型日志恢复是对已完成的事务，将日志记录的新值写回磁盘；而对未完成的事务，将日志记录的旧值写回磁盘；
B、用Redo型日志恢复是对已完成的事务，将日志记录的旧值写回磁盘；而对未完成的事务，将日志记录的新值写回磁盘；
C、用Redo型日志恢复是对已完成的事务，跳过；而对未完成的事务，将日志记录的值写回磁盘；
D、用Redo型日志恢复是对已完成的事务，将日志记录的值写回磁盘；而对未完成的事务，跳过；
期末考试
1、【单选题】数据库中的封锁机制是__________的主要方法。
A、完整性控制；
B、安全性控制；
C、并发控制；
D、故障恢复控制；
2、【单选题】若事务T对数据R已加X锁，则其它事务对R__________。
A、可以加S锁不能加X锁；
B、可以加S锁也可以加X锁；
C、不能加S锁可以加X锁；
D、不能加任何锁；
3、【单选题】若事务T对数据R已加S锁，则其它事务对R__________。
A、可以加S锁不能加X锁；
B、可以加S锁也可以加X锁；
C、不能加S锁可以加X锁；
D、不能加任何锁。
4、【单选题】若事务T对数据M已加S锁，在不改变S锁的情况下，则其它事务对数据M__________。
A、可以读，但不可以写；
B、可以读，可以写；
C、不可以读，但可以写；
D、不可以读，不可以写；
5、【单选题】下列说法正确的是___________。
A、正确的并行调度一定是具有可串行性的调度；
B、用于并发控制的两阶段封锁法不会产生死锁现象；
C、 两阶段封锁法是可串行化的并行调度算法；
D、一个调度如果是非冲突可串行化的，那么也一定不是可串行化的；
6、【单选题】下列说法正确的是_________。
A、并发控制只能依靠封锁的方法实现；
B、只要对数据项加锁，就能保证数据更新的一致性；
C、 两阶段封锁法一定能够保证数据更新的一致性；
D、两阶段封锁法不会产生死锁现象。
7、【单选题】事务的原子性是指_______________。
A、事务中包括的所有操作要么都做，要么都不做；
B、事务一旦提交，对数据库的改变是永久的；
C、一个事务内部的操作及使用的数据对并发的其他事务是隔离的；
D、事务必须是使数据库从一个一致性状态变到另一个一致性状态。
8、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/020C49521C0A6E698CF3D7CA3C7E1F2B.png?imageView" />
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“脏读”，图(c)的调度会出现“重复读错误”。
E、其他都不正确。
9、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/2EFFC3A84AFC6ABD47E5F91CCA3EA221.png?imageView" />
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、 图(a)的调度会出现“丢失修改”，图(b)的调度会出现“脏读”，图(c)的调度会出现“重复读错误”。
E、其他都不正确。
10、【单选题】T1，T2是两个事务。图(a)(b)(c)给出这两个事务的三种调度，这三种调度会出现什么问题呢，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/DCEB75D75455FE07833ECFE95858C032.png?imageView" />
A、图(a)的调度会出现“丢失修改”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“脏读”。
B、图(a)的调度会出现“脏读”，图(b)的调度会出现“重复读错误”，图(c)的调度会出现“丢失修改”。
C、图(a)的调度会出现“重复读错误”，图(b)的调度会出现“脏读”，图(c)的调度会出现“丢失修改”。
D、 图(a)的调度会出现“丢失修改”，图(b)的调度会出现“脏读”，图(c)的调度会出现“重复读错误”。
E、其他都不正确。
11、【单选题】下列是一段数据库应用程序。问其在执行的过程中，DBMS会产生几个事务，正确的选项是_____________。<img src="http://nos.netease.com/edu-image/E4DF86BD63322473ECD3B7D1F084DF93.png?imageView" />
A、1个事务
B、 5个事务
C、<=5 个事务
D、 >5个事务
12、【单选题】T1，T2是两个事务，图(a)(b)给出这两个事务的两种调度S1，S2，关于S1，S2，说法正确的选项是_____________。<img src="http://nos.netease.com/edu-image/4CFF052EA43926DC98B14A18F1857E4B.png?imageView" />
A、S1是可串行化调度，S2是可串行化调度；
B、 S1是可串行化调度，S2是不可串行化调度；
C、S1是不可串行化调度，S2是可串行化调度；
D、 S1是不可串行化调度，S2是不可串行化调度；
13、【单选题】T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A，一个调度S为 “w1(Y); w2(Y); w2(X); w1(X); w3(X);”，问该调度是_______________。
A、S是冲突可串行化调度，是可串行化调度，是正确的并行调度；
B、 S不是冲突可串行化调度，但却是可串行化调度，是正确的并行调度；
C、S不是冲突可串行化调度，不是可串行化调度，但却是正确的并行调度；
D、S不是冲突可串行化调度，不是可串行化调度，不是正确的并行调度；
14、【单选题】T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A，有两个调度S1和S2为：S1: r2(A); r1(B); w2(A); r2(B); r3(A); w1(B); w3(A); w2(B)S2: r2(A); r1(B); w2(A); r3(A); w1(B); w3(A); r2(B); w2(B)关于S1和S2，说法正确的是_______________。
A、S1是冲突可串行化调度，S2是冲突可串行化调度；
B、 S1是非冲突可串行化调度，S2是冲突可串行化调度；
C、 S1是冲突可串行化调度，S2是非冲突可串行化调度；
D、 S1是非冲突可串行化调度，S2是非冲突可串行化调度；
15、【单选题】T1，T2两个事务，如下图所示。<img src="http://nos.netease.com/edu-image/64A9C54D33E64AA40656F79957780759.png?imageView按两段封锁法对其加锁解锁，正确的是__________。
A、<img src="http://nos.netease.com/edu-image/75BCAABED175877AC64B3173E9B9FB40.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/B4FB0DCE23E334643837856359803063.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://nos.netease.com/edu-image/9BD7063578981B64598156B04AED5CC8.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
D、<img src="http://nos.netease.com/edu-image/8787D90F7184B50F2CCF66CFDD119509.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
16、【单选题】事务T1、T2如下图所示（注：PRINT (A+B)表示打印账户A和B的总金额）。<img src="http://nos.netease.com/edu-image/EABF47737655E9B0CF717B15BED009FC.png?imageView&thumbnail=520x520&quality=100" />其中事务T1从账号B向账号A转50元钱，事务T1显示账号A和B的总金额，请设计一个服从两段锁协议的加锁解锁方案，使得在并发调度两个事务时，可有效地避免数据的不一致状态。下列方案中不正确的是___________。
A、<img src="http://nos.netease.com/edu-image/4356F22441500AE3747AA8671473339A.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/03B27780B90F73B0BC665FE4F0D81407.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://nos.netease.com/edu-image/9D92852CBBF4FCA5C23B5220A4401932.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
D、<img src="http://nos.netease.com/edu-image/4F07908349BBDB282AD3548508DE8E37.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
17、【单选题】事务T1、T2如下图所示（注：PRINT (A+B)表示打印账户A和B的总金额）。<img src="http://nos.netease.com/edu-image/029709ACA93C48AC6FE79A9F607C02AE.png?imageView其中事务T1从账号B向账号A转50元钱，事务T1显示账号A和B的总金额，请设计一个服从两段锁协议的加锁解锁方案，使得在并发调度两个事务时，可有效地避免数据的不一致状态。正确的是___________。
A、<img src="http://nos.netease.com/edu-image/20580E793AC59BDE9BD9F41073312724.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
B、<img src="http://nos.netease.com/edu-image/DA9091F16662548755D33BF659B7F951.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
C、<img src="http://nos.netease.com/edu-image/E7D680D58C2BA9D75C5EB0710E19980D.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
D、<img src="http://nos.netease.com/edu-image/988E0A40AE75D4B990F8302CEF7EAC78.png?imageView&thumbnail=520x520&quality=100" style="white-space: normal;" />
18、【单选题】已知更新锁的相容性矩阵，如下图所示。<img src="http://nos.netease.com/edu-image/E4750B146D315761FDF80656264AC7F1.png?imageView当一事务对某数据对象持有S锁时，其他事务_____________。
A、对该数据对象不可再加任何锁；
B、对该数据对象既可再加S锁，又可再加X锁；
C、对该数据对象不可再加S锁，但可再加U锁；
D、对该数据对象既可再加S锁，又可再加U锁；
19、【单选题】已知更新锁的相容性矩阵，如下图所示。<img src="http://nos.netease.com/edu-image/3B09C796EF6B115628966A5E91BF1A59.png?imageView当一事务对某数据对象持有U锁时，其他事务_____________。
A、对该数据对象不可再加任何锁；
B、对该数据对象既可再加S锁，但不可再加U锁和X锁；
C、对该数据对象不可再加S锁，但可再加U锁和X锁；
D、对该数据对象既可再加S锁，又可再加U锁和X锁；
20、【单选题】若要使事务的执行是可恢复的，则对有写有求的数据对象加排他锁后，须在_______ 解锁才能保证可恢复性。
A、 该事务完成写操作后；
B、该事务提交时刻
C、该程序退出前；
D、随时随地；
21、【单选题】、基于时间戳的并发控制，不需要锁，但需要进行冲突检测，当发生冲突时需要撤销事务并重启事务以解决冲突。已知T1，T2，T3三个事务，记wi(A)为事务Ti写数据对象A，ri(A)为事务Ti读数据对象A。T1,T2,T3三个事务的时间戳为200，150和180，三个事务的操作依下列次序进行中，问被撤消的事务是_______________。 r1(B); r2(A); r3(C); w1(B); w1(A); w2(C); w3(A);
A、 T1被撤销/重启，T2被撤销/重启；
B、 T2被撤销/重启，T3被撤销/重启；
C、T1被撤销/重启，T3被撤销/重启；
D、没有被撤销/重启的事务；
22、【单选题】如下图中T和U是两个事务，X是数据对象。关于该图，说法正确的是__________。<img src="http://nos.netease.com/edu-image/BC82777E057A83A06A77CCF7D1E0157E.png?imageView" />
A、图(a)图(b)是无冲突的可以被实现，而图(c)图(d)是有冲突的不应被实现。
B、图(b)图(c)是无冲突的可以被实现，而图(a)图(d)是有冲突的不应被实现。
C、图(a)图(c)是无冲突的可以被实现，而图(b)图(d)是有冲突的不应被实现。
D、图(a)图(d)是无冲突的可以被实现，而图(b)图(c)是有冲突的不应被实现。
23、【单选题】如下图中T和U是两个事务，X是数据对象。关于该图，说法正确的是__________。<img src="http://nos.netease.com/edu-image/1DFF095ACF2CCF4C7D85AD72AA75791C.png?imageView" />
A、图(a)图(b)是无冲突的可以被实现，而图(c)图(d)是有冲突的不应被实现。
B、图(b)图(c)是无冲突的可以被实现，而图(a)图(d)是有冲突的不应被实现。
C、图(a)图(c)是无冲突的可以被实现，而图(b)图(d)是有冲突的不应被实现。
D、图(a)图(d)是无冲突的可以被实现，而图(b)图(c)是有冲突的不应被实现。
24、【单选题】有效性确认是一种并发控制方法。如下图(a)(b)中T和U是两个事务，X和Y是数据对象。T要进行有效性确认，下列说法正确的是__________。<img src="http://nos.netease.com/edu-image/6A17559A8F0161C22D5EDE2A4B92CA21.png?imageView" />
A、图(a)事务T的有效性可以确认；图(b)事务T的有效性可以确认；
B、图(a)事务T的有效性可以确认；图(b)事务T的有效性不可以确认；
C、图(a)事务T的有效性不可以确认；图(b)事务T的有效性可以确认；
D、图(a)事务T的有效性不可以确认；图(b)事务T的有效性不可以确认；
25、【单选题】有效性确认是一种并发控制方法。如下图示意T，U，V，W是四个事务，其所对应的读数据集合RS和写数据集合WS已经分别标注在图中该事务的旁边。 A、B、C、D、E、F是数据对象。I、X、O分别表示事务的三个阶段：开始读、有效性确认、完成写。关于T，U，V，W四个事务的有效性确认，下列说法正确的是__________。<img src="http://nos.netease.com/edu-image/1A854360B88A6237B640D623AC6316F7.png?imageView
A、T的有效性可以确认，U的有效性可以确认；
B、T的有效性可以确认，U的有效性不可以确认；
C、 T的有效性不可以确认，U的有效性可以确认；
D、T的有效性不可以确认，U的有效性不可以确认；
26、【单选题】关于基于时间戳的并发控制方法(简称TS方法)和基于有效性确认的并发控制方法(简称VA方法)的异同点，下列说法不正确的是___________。
A、TS方法和VA方法都是利用时间戳表征事务的启动时刻，表征事务的执行次序；
B、TS方法和VA 方法都是为每一数据库元素保存一个读时间戳和写时间戳；
C、TS方法是比较事务的时间戳与数据库元素的时间戳来判断是否有冲突，而VA方法是通过比较两个事务的读写数据集合是否有交集来判断是否有冲突；
D、 TS方法和VA方法都是以撤销事务并重启事务来解决事务之间的冲突；
27、【单选题】日志文件是用于记录__________。
A、程序运行过程；
B、数据操作；
C、程序执行结果；
D、对数据的所有更新操作；
28、【单选题】下列说法正确的是__________。
A、事务故障可以通过运行日志进行恢复；
B、介质故障只需将备份恢复到系统中即可实现正确性；
C、检查点是指检查发生故障并进行恢复的时刻点；
D、检查点是DBMS强制使内存DB Buffer中的内容与介质DB中的内容保持一致的时刻点。
29、【单选题】介质故障的恢复需要_________。
A、当前未执行完的事务撤销；
B、当前执行完的事务需要按照运行日志记录的次序重做；
C、用最新的备份文件替换发生故障的数据库文件；
D、重新建立数据库的索引文件。
E、以上工作都需要，但需要注意操作的次序。
30、【单选题】检查点是_________技术中出现的概念。
A、安全性控制；
B、故障恢复；
C、并发控制；
D、以上都不是。
31、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。对这四种策略有下面四种解释。1. 内存中的数据最晚在commit的时候写入磁盘； 2. 内存中的数据可以一直保留，在commit之后过一段时间再写入磁盘；3. 允许在事务commit之前把内存中的数据写入磁盘； 4. 不允许在事务commit之前把内存中的数据写入磁盘； 则策略与解释有正确对应的是___________。
A、Steal：1； Force：2； No Steal：3； No Force：4
B、No Steal：1； No Force：2； Steal：3； Force：4
C、No Steal：1； Steal：2； No Force：3； Force：4
D、Force：1； No Force：2； Steal：3； No Steal：4
32、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。则效率较低但不会出现问题的策略组合是_________，而效率最高最常用但会出现问题的策略组合是_________。
A、 No Steal+No Force，Steal + Force；
B、No Steal+ Force，Steal + No Force；
C、Steal+No Force，No Steal + Force；
D、Steal+ Force，No Steal + No Force；
33、【单选题】DBMS管理数据库缓冲区有四种策略：No Steal, Steal, No Force, Force。 为保证数据库系统故障能够有效地恢复，提出了三种类型的日志：Undo型日志、Redo型日志和Undo/Redo结合型日志。不同策略可以采用不同的日志予以恢复，则下列说法正确的是____________。
A、Steal + Force：不需要任何日志，不需要恢复；
B、No Steal + Force：需要Undo/Redo结合型日志进行恢复，不需要Redo型日志。
C、No Steal + No Force：需要Redo型日志进行恢复，不需要Undo型日志。
D、 Steal+ No Force：需要Undo型日志进行恢复，不需要Redo型日志。
34、【单选题】关于Undo型日志和Redo型日志的差别，下列说法正确的是____________。
A、 Undo型日志仅保留新值，而Redo型日志仅保留旧值；
B、Undo型日志是先将Commit记录写入日志，再将数据写回磁盘OUTPUT，而Redo型日志是先将数据写回磁盘OUTPUT，再将Commit记录写入日志。
C、Redo型日志是先将Commit记录写入日志，再将数据写回磁盘OUTPUT，而Undo型日志是先将数据写回磁盘OUTPUT，再将Commit记录写入日志。
D、Undo型日志和Redo型日志都是既保留新值，又保留旧值。
35、【单选题】关于用Undo型日志和Redo型日志进行数据库恢复，下列说法正确的是____________。
A、用Undo型日志恢复是从日志的起始位置开始恢复，按日志记录的正序处理，直至日志记录的尾部结束；
B、用Redo型日志恢复是从日志的尾部开始恢复，按日志记录的反序处理，直至日志的起始位置结束；
C、用Redo型日志恢复是从日志的起始位置开始恢复，按日志记录的正序处理，直至遇到第一个检查点为止结束。
D、用Undo型日志恢复是从日志的尾部开始恢复，按日志记录的反序处理，直至遇到第一个检查点为止结束。
36、【单选题】关于用Undo型日志进行数据库恢复，下列说法正确的是____________。
A、用Undo型日志恢复是对已完成的事务，将日志记录的新值写回磁盘；而对未完成的事务，将日志记录的旧值写回磁盘；
B、用Undo型日志恢复是对已完成的事务，将日志记录的旧值写回磁盘；而对未完成的事务，将日志记录的新值写回磁盘；
C、用Undo型日志恢复是对已完成的事务，跳过；而对未完成的事务，将日志记录的值写回磁盘；
D、用Undo型日志恢复是对已完成的事务，将日志记录的值写回磁盘；而对未完成的事务，跳过；
37、【单选题】关于用Redo型日志进行数据库恢复，下列说法正确的是____________。
A、用Redo型日志恢复是对已完成的事务，将日志记录的新值写回磁盘；而对未完成的事务，将日志记录的旧值写回磁盘；
B、用Redo型日志恢复是对已完成的事务，将日志记录的旧值写回磁盘；而对未完成的事务，将日志记录的新值写回磁盘；
C、用Redo型日志恢复是对已完成的事务，跳过；而对未完成的事务，将日志记录的值写回磁盘；
D、用Redo型日志恢复是对已完成的事务，将日志记录的值写回磁盘；而对未完成的事务，跳过；
38、【单选题】学习数据库物理存储，首先要理解磁盘的结构及其工作原理。下列说法正确的是_________。
A、磁盘是由一组盘面构成，每个盘面又被从内到外划分成若干个同心圆，被称为磁道，而每个磁道又按圆周被划分成若干个扇形区域，被称为扇区。磁盘就是按照“盘面：磁道：扇区”来确定信息的存储地址的。一次磁盘操作只能读写一个盘面一个磁道的一个扇区。
B、磁盘的盘面可以围绕主轴做高速旋转，进而可使某一扇区移动到磁头所在位置。一次磁盘操作可读写一个磁道的所有信息。
C、磁盘通常有一个机械装置，称为读写臂，读写臂可使磁头沿磁盘的径向运动，使磁头在内侧磁道和外侧磁道之间移动，进而使磁头移动到某一磁道的某一扇区位置。一次磁盘操作可读写一个盘面的所有信息。
D、一个磁盘的若干盘面可以同时旋转，位于不同盘面上的磁头可以同时移动。一次磁盘操作可以一次性读写多个盘面上相同磁道位置的扇区，即一次性读写多个扇区。
39、【单选题】关于磁盘的读写问题。下列说法正确的是_________。
A、磁盘可以一个存储字一个存储字的读写。
B、磁盘仅可以以一个扇区为单位进行读写。
C、磁盘可以以多个扇区为单位进行读写。
D、其他说法都不正确。
40、【单选题】关于磁盘的快速读写问题。下列说法不正确的是_________。
A、将信息分块存储在同一磁道的连续扇区中，可以缩短磁盘读写数据的时间。
B、将信息分块存储在不同盘面的相同柱面上，可以缩短磁盘读写数据的时间。
C、将信息分块存储在多个磁盘上，多个磁盘同步工作，可以缩短磁盘读写数据的时间。
D、将信息分块分散在不同柱面上存储，可以缩短磁盘读写数据的时间。
41、【单选题】RAID，独立磁盘冗余阵列，是提高数据读写正确性和速度的重要方法。下列哪一项不是RAID可能采取的技术_________。
A、块级拆分，将一个文件的不同块存储在不同磁盘上，保证数据读写的快速性。
B、比特级拆分，将一个字节的不同位存储在不同磁盘上，保证数据读写的快速性。
C、流水线，将数据组织成适宜于流水作业处理的结构，保存在多个磁盘上， 保证数据读写的快速性。
D、 互为校验盘，多个磁盘间互为校验盘，保证数据读写正确性。
E、盘内奇偶校验与盘间校验相结合，实现数据读写的错误纠正，保证数据读写正确性。
F、无。其他方法都是RAID可能采取的技术。
42、【单选题】一个磁盘的基本信息为32个圆盘，64个盘面，每个盘面有65536个磁道，每个磁道(平均)有256个扇区，每个扇区有512个字节，问该磁盘的存储容量为_________。
A、<img src="http://img1.ph.126.net/kvdr19rBg9K7bzEnIGEL1Q==/6631573541050311133.png" />
B、<img src="http://img2.ph.126.net/Q0Oq4CdXSbuo3t6wTp9IAA==/6631649407352626460.png" />
C、<img src="http://img2.ph.126.net/ObmWOWBJuaUvRwv5M_Oe5Q==/6631416310887613193.png" />
D、<img src="http://img1.ph.126.net/kvdr19rBg9K7bzEnIGEL1Q==/6631573541050311133.png" />
43、【单选题】一个磁盘的基本信息为：磁盘以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毫秒。
44、【单选题】下列说法正确的是_________。
A、当数据库经过频繁的增加和删除记录后，数据库查询效率是不会发生变化的，即这种情况不会影响查询的。
B、数据库以排序文件来组织，每当新增一条记录，都需要移动数据库记录以腾出空间将新增记录插入到其相应的排序位置。
C、数据库以排序文件来组织，每当新增一条记录，将其写入溢出文件，DBA周期性地执行数据库命令以将溢出文件并入到排序文件中。
D、建立一个股票交易数据库，应采用排序文件来组织，以提高检索速度。
45、【单选题】关于数据库的组织与存取方法，下列说法不正确的是________。
A、当数据库是按照排序文件进行组织时，增加一条记录是将其写入溢出文件中，而不是直接写入排序文件；
B、当对数据更新速度有较高要求时，通常采用无序记录文件即堆文件来组织；
C、堆文件的查询访问速度要远高于排序文件的查询速度；
D、无论是堆文件组织还是排序文件组织，在一段时间后都需要对数据库进行重组操作。
46、【单选题】数据库重组是__________。
A、对数据表的数据项进行调整；
B、对数据表的记录进行调整；
C、对数据表的物理存储进行调整；
D、对数据表的结构进行调整；
E、以上都不是。
47、【单选题】关于数据库物理存储，下面说法正确的是__________。
A、DBMS总是把一个“表”存储成一个文件，一个文件仅包含一个表中的数据；
B、DBMS既可以将若干个“表”的数据存储在一个文件中，又可以将一个“表”的数据存储在多个文件中；
C、 DBMS可以将若干个“表”的数据存储在一个文件中，但不可以将一个“表”的数据存储在多个文件中；
D、DBMS不可以将若干个“表”的数据存储在一个文件中，但可以将一个“表”的数据存储在多个文件中；
48、【单选题】SQL语言的Create Table语句有三个方面的功能。一方面功能是定义关系模式，关于另外两方面的功能，下面说法正确的是__________。
A、定义完整性约束和定义安全性约束；
B、定义完整性约束和定义触发器；
C、定义安全性约束和定义物理存储结构；
D、定义完整性约束和定义物理存储结构；
49、【单选题】在_________组织结构中，记录通常是以输入顺序存储的。
A、顺序文件
B、堆文件
C、散列文件
D、聚簇文件
50、【单选题】在_________组织结构中，记录通常是按照某一键值的顺序（升序或降序）存储。
A、顺序文件
B、堆文件
C、散列文件
D、聚簇文件
51、【单选题】如果要将一批记录均匀地存储在n个数据块中，应采用_________组织结构。
A、顺序文件
B、堆文件
C、散列文件
D、聚簇文件
52、【单选题】关于索引的下列说法正确的是_______。
A、一个主文件上可以建立多个索引，但更新主文件数据时只更新一个索引
B、一个主文件上只能建立一个索引，无论是更新还是查询都利用该索引
C、一个主文件上只能有一个可决定物理存储的索引
D、一个主文件上可以有一个或多个可决定物理存储的索引
53、【单选题】关于索引的下列说法不正确的是_______。
A、索引文件比主文件存储小很多，通常先查索引再找主文件速度会快很多
B、索引文件存在与否不改变主文件的物理存储，所以索引可以随时被删除并重建
C、虽然索引文件存在与否不改变主文件的物理存储，但更新主文件数据时要同步更新所有的索引
D、索引文件增加了存储空间和维护负担，所以当主文件数据量很大时使用索引是效率不高的
54、【单选题】关于索引的下列说法不正确的是_______。
A、索引文件比主文件存储小很多，通常先查索引再找主文件速度会快很多
B、索引文件存在与否不改变主文件的物理存储，所以更新数据时可不用更新索引
C、虽然索引文件存在与否不改变主文件的物理存储，但更新主文件数据时要同步更新所有的索引
D、虽然索引文件增加了存储空间和维护负担，但是当主文件数据量越大时使用索引效率越高
55、【单选题】关于稀疏索引和稠密索引，下列说法正确的是_______。
A、如果一个搜索码的值在稀疏索引中不存在，则在主文件中对应该搜索码值的记录也不存在
B、如果一个搜索码的值在稀疏索引中存在一个，则在主文件中对应该搜索码值的记录也只存在一个
C、如果一个搜索码的值在稠密索引中不存在，则在主文件中对应该搜索码值的记录也不存在
D、如果一个搜索码的值在稠密索引中存在一个，则在主文件中对应该搜索码值的记录也只存在一个
56、【单选题】关于主索引，下列说法不正确的是_______。
A、主索引是对每一个存储块都有一个索引项
B、主索引通常建立在有序主文件的基于主码的排序字段上
C、主索引是关于主码的稠密索引
D、主索引是按索引字段值进行排序的一个有序文件
57、【单选题】数据库主索引是一种_________的索引
A、对每一记录，都有一个索引项
B、对每一存储块有一个索引项
C、对索引字段上的每一个不同值有一个索引项
D、其他都不对
58、【单选题】关于稠密索引的下列说法正确的是________。
A、稠密索引是对每一个存储块都有一个索引项
B、稠密索引的索引项的个数x与主文件索引字段上的不同值个数y有密切关系，一般而言要求x £ y
C、主索引通常是关于主码的稠密索引
D、稠密索引通常是按索引字段值进行排序的一个有序文件
59、【单选题】关于索引的下列说法正确的是____________。
A、在任何情况下，用索引进行查询都比不用索引进行查询要快
B、执行一条查询语句，当有索引时，DBMS总是首先在索引中查找，然后根据索引中的指针到主文件中查找
C、索引是DBMS自动建立和维护的，DBA或者用户无需建立也不能建立索引
D、主索引是DBMS自动建立和维护的，关于其他数据项上的索引需要DBA来建立，DBMS可自动维护DBA建立的索引
60、【单选题】关于索引的下列说法不正确的是__________。
A、主索引是对每一个存储块都有一个索引项
B、稠密索引，对于Table中索引字段的每一个不同值，总是有一个索引项
C、稠密索引，对于Table中的每一个记录，总是有一个索引项
D、稀疏索引是对于Table中的部分记录有索引项
E、稀疏索引是对于Table中索引字段的部分取值有索引项
61、【单选题】关于聚簇索引和非聚簇索引，下列说法正确的是__________。
A、聚簇索引中邻近的记录在主文件中不一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项
B、聚簇索引中邻近的记录在主文件中一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项
C、一个主文件只能有一个聚簇索引文件，但可以有多个非聚簇索引文件
D、一个主文件可以有多个聚簇索引文件，也可以有多个非聚簇索引文件
62、【单选题】用B+树建立主索引，下列说法正确的是__________。
A、叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块
B、非叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块
C、叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块
D、非叶结点某索引项X的左侧指针指向键值<X记录所在的主文件存储块
63、【单选题】用B+树建立主索引，下列说法正确的是__________。
A、叶结点某索引项X的左侧指针，指向键值=X记录所在的索引文件存储块
B、非叶结点某索引项X的左侧指针，指向键值=X记录所在的索引文件存储块
C、叶结点某索引项X的左侧指针指向键值<=X记录所在的索引文件存储块
D、非叶结点某索引项X的左侧指针指向键值<X记录所在的索引文件存储块
64、【单选题】已知存储块大小为4096字节，在整型属性(一个整型数值占有4个字节)上建立B+树索引，一个指针占有8个字节，则该存储块最多能有______个索引项和______个指针。
A、340， 341
B、339， 340
C、341， 342
D、341， 340
65、【单选题】已知存储块大小为4096字节，在整型属性(一个整型数值占有4个字节)上建立B树索引，一个指针占有8个字节，则该非叶结点存储块最多能有______个索引项和______个指针。
A、340， 341
B、340， 342
C、204， 410
D、204， 408
66、【单选题】关于B+树可以建立何种索引，下列说法不正确的是_________。
A、用B+树可义建立候选键属性上的稀疏索引，但主文件必须按该属性排序存储
B、用B+树可义建立候选键属性上的稠密索引，但主文件必须按该属性排序存储
C、用B+树可义建立非候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储
D、用B+树可义建立候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储
67、【单选题】关于B+树，下列说法不正确的是_________。
A、如果发生合并，则一定会减少索引存储块的数目
B、如果发生合并，则不一定会减少索引存储块的数目
C、如果发生分裂，则一定会增加索引存储块的数目
D、如果发生分裂与合并，则一定伴随着指针的调整
68、【单选题】关于B+树，下列说法正确的是_________。
A、B+树在任何情况下都可以保证结点中指针的使用率大于等于50%
B、B+树中所有结点的索引项，才能覆盖主文件的完整索引
C、如果用B+树建立主索引，则B+树中所有结点的索引项都包含指向主文件存储块的指针
D、B+树索引的所有叶子结点构成主文件的一个排序索引
E、B+树的索引字段值或者出现在叶子结点，或者出现在非叶结点，只能出现一次
69、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/4DB9EF59AABB921110016887D1465FAF.png?imageView height: 130px;" />若要在此B+树上增加一个键值为45的索引项，插入完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/2DB1472AA277EB170EAEE771852E9CA8.png?imageView&thumbnail=520x520&quality=100" style="width: 284px; height: 190px;" />
B、<img src="http://nos.netease.com/edu-image/B790FF7D2F45FB4A841D035E8172FAD0.png?imageView&thumbnail=520x520&quality=100" style="width: 333px; height: 141px;" />
C、<img src="http://nos.netease.com/edu-image/4F10C280FCBB651FF525A28809478D64.png?imageView&thumbnail=520x520&quality=100" style="width: 347px; height: 198px;" />
D、<img src="http://nos.netease.com/edu-image/CB36A65F58C99194EA607BD3CD07BF20.png?imageView&thumbnail=520x520&quality=100" style="width: 338px; height: 190px;" />
70、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/D7A80DC12670C49517DC30E7C6B92B4C.png?imageView height: 183px;" />若要在此B+树上删除一个键值为30的索引项，删除完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/438434439B914019C37B8D54A141FE70.png?imageView&thumbnail=520x520&quality=100" style="width: 301px; height: 173px;" />
B、<img src="http://nos.netease.com/edu-image/E19AC5F8C7763F8C950C71392EE7FAA6.png?imageView&thumbnail=520x520&quality=100" style="width: 304px; height: 185px;" />
C、<img src="http://nos.netease.com/edu-image/F0511CC3695678FD83FAFD355F2FB19A.png?imageView&thumbnail=520x520&quality=100" style="width: 336px; height: 128px;" />
D、<img src="http://nos.netease.com/edu-image/A45A97EA5D7FE937096C7EC12A469A40.png?imageView&thumbnail=520x520&quality=100" style="width: 334px; height: 184px;" />
71、【单选题】某同学X欲产生一棵B+树，绘制出了如下图所示的结果。另一位同学Y总结了该图作为B+树存在的问题如下： (I) 键值45的非叶结点的索引项不正确；(II) 键值13的叶结点的最右指针指向不正确；(III) 键值30的非叶结点不应该存在，应被合并到键值45的结点中；(IV)键值35的结点应被删除，因为键值30的结点被合并后，不需要了。(V)键值13的叶结点也应该被合并。按照B+树要求，你认为Y同学的说法哪些是正确的。正确的选项是_______________。<img src="http://nos.netease.com/edu-image/53A8046E6015E791805E98B04AB88094.png?imageView height: 202px;" />
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)说法不正确
E、Y同学的(II)(III)(IV)说法是正确的，(I)(V)说法不正确
F、Y同学的(II)(III)说法是正确的，(I)(IV)(V)说法不正确
72、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/60D8087AB63D45D5893090702E4CA7D0.png?imageView height: 182px;" />若要在此B+树上增加一个键值为38的索引项，插入完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/E9FE070DC9CCA2A145936CA598DD0C05.png?imageView&thumbnail=520x520&quality=100" style="width: 400px; height: 134px;" />
B、<img src="http://nos.netease.com/edu-image/2C5B3C41172E5DC06116A288D5E5998F.png?imageView&thumbnail=520x520&quality=100" style="width: 432px; height: 150px;" />
C、<img src="http://nos.netease.com/edu-image/280562A4EB37BD9E7DC957091BF3C356.png?imageView&thumbnail=520x520&quality=100" style="width: 452px; height: 157px;" />
D、<img src="http://nos.netease.com/edu-image/2C0F55BD528D38076C18ECDB49DF98E8.png?imageView&thumbnail=520x520&quality=100" style="width: 483px; height: 149px;" />
73、【单选题】已知一棵B+树，如下图所示。<img src="http://nos.netease.com/edu-image/F9BD4EDF5FCCA667A677DB95ABA6078B.png?imageView height: 194px;" />若要在此B+树上删除一个键值为11的索引项，删除完成后的B+树是___________。
A、<img src="http://nos.netease.com/edu-image/2998575670356208017BFE62BC03EB1A.png?imageView&thumbnail=520x520&quality=100" style="width: 394px; height: 189px;" />
B、<img src="http://nos.netease.com/edu-image/8F2947BA36090CC4A4A1F1B6384B7F32.png?imageView&thumbnail=520x520&quality=100" style="width: 418px; height: 180px;" />
C、<img src="http://nos.netease.com/edu-image/360518531B7128D1B66E0F6F6A92E8A4.png?imageView&thumbnail=520x520&quality=100" style="width: 412px; height: 180px;" />
D、<img src="http://nos.netease.com/edu-image/20ED204A7E20084F0E841FB8531AE465.png?imageView&thumbnail=520x520&quality=100" style="width: 421px; height: 178px;" />
74、【单选题】已知一个存储块可存放主文件的5条记录，或存放索引文件的20个索引项。已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是____和_____。
A、n，n/20
B、n/5，n/20
C、n/20，n/5
D、n/20，n/100
75、【单选题】已知一个存储块可存放主文件的50条记录，或存放索引文件的500个索引项，要求存放主文件数据和存放索引文件数据的存储块最多只能填满80%， 已知主文件有n条记录， 则创建稠密索引和稀疏索引各需要的存储块数是____和_____。
A、n/50，n/500
B、n/40，n/400
C、n/500，n/25000
D、n/400，n/16000
76、【单选题】主索引通常确定“表”数据的__________。
A、唯一性
B、取值范围
C、逻辑顺序
D、物理顺序
77、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目。问：以下算法的适用条件是________。<img src="http://nos.netease.com/edu-image/C675953C6FDC59D6D000A7929AEFD801.png?imageView height: 312px;" />
A、BR < BS，BS <M
B、BR > BS，BS <M
C、BS> BR，BR <M
D、BS < BR，BR <M
78、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是________。<img src="http://nos.netease.com/edu-image/0C62EDEEC87D3457C4CD87D36EE689B3.png?imageView height: 286px;" />
A、BRBS + BS
B、(BR+BS )(M-2) + BS
C、BRBS /(M-2) + BS
D、(BR+BS )/(M-2)) + BS
79、【单选题】已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：关于以下两个算法(a)(b)，说法正确的是______________。<img src="http://nos.netease.com/edu-image/82480CE3FB5D651C24C73F90EC0150F3.png?imageView&thumbnail=520x520&quality=100" />
A、算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是相同的
B、算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是不同的
C、算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是相同的
D、算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是不同的
80、【单选题】下列关系代数操作，任何时候都能够用一趟算法实现的是______。
A、<img src="http://nos.netease.com/edu-image/75DC96762D2F69042C02C5A53C829DFD.png?imageView&thumbnail=520x520&quality=100" style="width: 75px; height: 26px;" />
B、<img src="http://nos.netease.com/edu-image/735C94EC39EB61D886636FBED0F72628.png?imageView&thumbnail=520x520&quality=100" style="width: 80px; height: 25px;" />
C、<img src="http://nos.netease.com/edu-image/CEAD574327520BC72254438906D7DCCA.png?imageView&thumbnail=520x520&quality=100" style="width: 60px; height: 24px;" />
D、其他都不对
81、【单选题】关于给出的九个关系代数操作：<img src="http://nos.netease.com/edu-image/6C601794208EBB428683C424C6EF2B6A.png?imageView height: 25px;" />问任何时候都能够用一趟算法实现的操作的个数是_______。
A、0
B、1
C、2
D、大于2
82、【单选题】已知R和S的参数BR=BS=10,000，可用内存页数目为M。若要进行R和S的Theta-连接操作，没有索引可以使用，忽略结果存取的I/O次数。问：M分别应是怎样的值，才能使磁盘的I/O次数不超过(1)200,000，(2)25,000，(3)20,000。结果正确的是______________。
A、M>560， M>6,000， M>20,000
B、M>500， M>10,000，M>30,000
C、M>530， M>6700，M>10,000
D、M>630， M>4,700，M>15,000
E、其它选项都不正确
83、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作。<img src="http://nos.netease.com/edu-image/D71807B5E98CD7F3ECF0668E87DCE06D.png?imageView height: 270px;" />
A、R È S
B、R Ç S
C、R - S
D、S - R
E、R ´ S
F、其他都不是
84、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作<img src="http://nos.netease.com/edu-image/7A83574E446CD7B4137A50A91D2DF4AB.png?imageView height: 328px;" />
A、R È S
B、R Ç S
C、R - S
D、S - R
E、R ´ S
F、其他都不是
85、【单选题】下面是一个迭代器实现算法。该算法实现的是____________操作<img src="http://nos.netease.com/edu-image/58D1CDC81E713A6769EBE0EDBAB8F7D8.png?imageView height: 321px;" />
A、R È S
B、R Ç S
C、R - S
D、S - R
E、R ´ S
F、其他都不是
86、【单选题】假设关系R的元组个数为T(R)，元组的大小为I(R)，存储块的大小为b，B(R)=T(R)*I(R)/b。关于表空间扫描算法，下列说法正确的是________。
A、表空间扫描算法的复杂性始终为B(R)
B、表空间扫描算法的复杂性可能为B(R)，也可能为T(R)
C、表空间扫描算法的复杂性始终为T(R)
D、其他说法都不正确
87、【单选题】已知关系R的参数如下：聚簇存储磁盘块数B(R) = 1,000，元组数T(R) = 20,000，R中属性A的不同值的个数记为V(R, A)=100。R上有基于属性A的排序索引。关于sA=0(R)，下列说法正确的是_______。
A、如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O
B、如果不使用索引，则该操作的执行代价为1000个I/O
C、如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O
D、如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O
88、【单选题】关于去重复(R)操作的一趟扫描算法，下列说法不正确的是____________。
A、非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数
B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较
C、算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复
D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构
E、算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在
89、【单选题】分组聚集操作的一趟扫描算法______________。
A、非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数
B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较
C、算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算
D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算
E、算法需要首先对R的所有数据建立内存数据结构，然后才能进行各个分组的聚集计算
90、【单选题】已知内存共有8块，若要排序有70块的数据集，应如何组织，才能使磁盘读写次数最少。下列方案中磁盘读写次数最少的方案是________。
A、方案I：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中选择3个子集合 (其中包含仅有6块的子集合)，进行一个三路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
B、方案II：(1)以7块为一个单位划分子集合，每个子集合进行内排序并存储，形成10个已排序子集合；(2)接着在10个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个六路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
C、方案III：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中任选七个子集合进行一个七路归并，形成一个已排序子集合；(3)再将剩余2个子集合与刚才归并后形成的子集合，进行一个三路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
D、方案IV：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合；(2)接着在9个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余4个子集合与刚才归并后形成的子集合，进行一个五路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
91、【单选题】已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是_____。
A、该数据集可以在两趟内实现排序，磁盘读写次数为40000次。
B、该数据集不能在两趟内实现排序，磁盘读写次数为40400次。
C、该数据集可以在两趟内实现排序，磁盘读写次数为40400次。
D、该数据集不能在两趟内实现排序，磁盘读写次数为60000次。
92、【单选题】已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合(含一个仅有4块的子集合)；(2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；(3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。
A、200
B、400
C、504
D、512
E、520
93、【单选题】关于基于排序的两趟算法，下列说法不正确的是_______。
A、基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。
B、基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。
C、基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。
D、基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。
94、【单选题】已知关系R和S。关系占用的磁盘块数B(R)=1000，B(S)=1000，已知可用内存页数M=40。采用基于排序的算法，下列说法不正确的是_______。
A、用一趟算法即可实现R和S的集合并操作
B、用两趟算法即可实现R和S的集合并操作
C、用一趟算法即可实现R和S的包的并操作
D、必须用两趟算法才能实现R和S的包的并操作
95、【单选题】已知关系R和S。关系占用的磁盘块数B(R)=1000，B(S)=500，已知可用内存页数M=50。采用基于排序的算法，下列说法正确的是_______。
A、用一趟算法即可实现R和S的集合并操作
B、用两趟算法才能实现R和S的集合并操作
C、用一趟算法即可实现R和S的集合交操作
D、用两趟算法才能实现R和S的包的并操作
96、【单选题】关于基于散列的两趟算法，下列说法不正确的是_______。
A、基于散列的两趟算法的第一趟是散列子表。用某一个散列函数，将具有相同散列值的元组散列到相同的子表中并存回磁盘。
B、基于散列的两趟算法的第二趟是用与第一趟相同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成。
C、基于散列的两趟算法的第二趟是用与第一趟不同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成。
D、两次散列函数的选择是不同的，第一趟是在大范围上进行散列，将一个大数据集散列成若干个具有相同散列值的散列子表，第二趟是在小范围上进行散列，将具有某相同散列值的散列子表(大范围上散列值相等)散列到内存的某一块或几块(小范围上散列值相等)。
97、【单选题】基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。
A、基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)
B、基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)
C、基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法不能保证总是均匀地划分子表
D、基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表
98、【单选题】关于R与S的并、交、差运算的基于散列的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存块数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。
A、必须用相同的散列函数将R和S分别散列成若干个子表
B、必须用不同的散列函数将R和S分别散列成若干个子表
C、可以用相同的散列函数，也可以用不同的散列函数，将R和S分别散列成若干子表
D、划分子表根本不用散列函数
99、【单选题】关于基于散列的两趟算法和基于排序的两趟算法的基本思想，下列说法正确的是_______。
A、排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；
B、排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。
C、排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）。
D、排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。
100、【单选题】关于连接运算R (JOIN on R.A=S.B) S的基于散列的两趟算法，下列说法正确的是_______。
A、必须以相同的散列函数分别散列R和S，形成若干个散列子表
B、散列过程中，R必须以A属性值作为散列函数的键值，S必须以B属性值作为散列函数的键值
C、散列过程中，R必须以A和B属性值作为散列函数的键值，S也必须以A和B属性值作为散列函数的键值
D、第二趟处理中，须将R的子表再完整地散列到内存的若干块中，然后再一块一块处理S对应子表的每一块，以便快速决定可以连接的元组
101、【单选题】关于基于散列的两趟算法，下列说法正确的是_______。
A、第一趟散列和第二趟散列的目的都是提高数据处理的速度
B、第一趟散列的目的是提高数据处理的速度，而第二趟散列的目的是使数据子集具有某一种特性(如具有相同的散列值)
C、第一趟散列的目的是使数据子集具有某一种特性(如具有相同的散列值)，而第二趟散列的目的是提高数据处理的速度
D、第一趟散列和第二趟散列的目的都是使数据子集具有某一种特性
102、【单选题】关于逻辑查询优化和物理查询优化，下列说法正确的是________。
A、逻辑查询优化和物理查询优化都是关系代数操作次序的优化
B、逻辑查询优化是关系代数操作次序的优化；物理查询优化是关系代数操作实现算法选择的优化
C、逻辑查询优化是关系代数操作实现算法选择的优化；物理查询优化是关系代数操作次序的优化
D、逻辑查询优化和物理查询优化都是关系代数操作实现算法选择的优化
103、【单选题】当发现数据库系统运行性能下降时，可能的原因是_________。
A、关于该数据库的统计信息过时了，造成物理实现算法选择决策上的错误
B、 数据库的物理存储结构被破坏了，致使原有存储结构的特性丢失
C、数据库的物理存储中产生了大量的垃圾，影响了查询实现算法的性能
D、数据库数据量的快速攀升，而又没有建立合适的索引结构
E、其他全部都是可能的原因
104、【单选题】关于查询优化策略，下列说法不正确的是_________。
A、尽可能早的做选择操作，可有效地减少中间结果元组的数目
B、尽可能早的做投影操作，可有效地减少中间结果所占用的内存块的数目
C、将笛卡尔积操作与其后的选择操作组合成连接操作，可有效地减少中间结果元组的数目
D、笛卡尔积操作的先后次序并不影响中间结果元组的数目，所以查询优化时可不必考虑
105、【单选题】已知关系表达式E1和E2满足并相容性，则下列变换不等价的是_______。
A、<img src="http://nos.netease.com/edu-image/44CC0CCCC31F04146AC843CC56BE3FCD.png?imageView&thumbnail=520x520&quality=100" style="width: 267px; height: 26px;" />
B、<img src="http://nos.netease.com/edu-image/5B4195D591DF7A1F8B33FE719764D85F.png?imageView&thumbnail=520x520&quality=100" style="width: 371px; height: 24px;" />
C、<img src="http://nos.netease.com/edu-image/BFA9D55DD8202FF4AF1D863239FB5984.png?imageView&thumbnail=520x520&quality=100" style="width: 241px; height: 22px;" />
D、<img src="http://nos.netease.com/edu-image/C115FBCE0A09F123DCD610BF4A3350F8.png?imageView&thumbnail=520x520&quality=100" style="width: 328px; height: 25px;" />
E、其他选项中没有变换不等价的
106、【单选题】关于<img src="http://nos.netease.com/edu-image/87CBB05FD339A88B99054BF00FE52BD9.png?imageView height: 18px;" />，下列说法不正确的是_______。
A、将左侧公式变换为右侧公式，表示将两趟扫描数据库（左侧），变成一趟扫描数据库（右侧）
B、将右侧公式变换为左侧公式，表示将复杂条件的选择操作（右侧），变成简单条件的选择操作（左侧）
C、在逻辑优化起始，应首先将右侧形式的公式转变为左侧形式的公式
D、在逻辑优化结束前，应将右侧形式的公式转变为左侧形式的公式
107、【单选题】假设A1,…,An是E1相关的属性，B1,B2,…,Bm是E2相关的属性。下列哪个变换是正确的_______。
A、<img src="http://nos.netease.com/edu-image/CB36BC402EB6D49D9A9DEFF6E4B1293A.png?imageView&thumbnail=520x520&quality=100" style="width: 313px; height: 178px;" />
B、<img src="http://nos.netease.com/edu-image/A6A4D33D80EC9D72A1641C918AAC125E.png?imageView&thumbnail=520x520&quality=100" style="width: 313px; height: 182px;" />
C、<img src="http://nos.netease.com/edu-image/52969197A98C3009208C2F31B077C848.png?imageView&thumbnail=520x520&quality=100" style="width: 328px; height: 218px;" />
D、<img src="http://nos.netease.com/edu-image/F7958012B052B8D46276B502763BD25E.png?imageView&thumbnail=520x520&quality=100" style="width: 353px; height: 218px;" />
108、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下：“SELECT Score FROM Student, Course, SC WHERE Cname=‘Database System’and Sname=‘张伟’ and Student.S# = SC.S# and Course.C#=SC.C#”请给出其相对应的语法树，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/4FC9337ABFCC3EC75BFCA8726AFEC625.png?imageView&thumbnail=520x520&quality=100" style="width: 205px; height: 222px;" />
B、<img src="http://nos.netease.com/edu-image/D41CBBD3F71B3BE1041610522B250179.png?imageView&thumbnail=520x520&quality=100" style="width: 214px; height: 234px;" />
C、<img src="http://nos.netease.com/edu-image/D5874385CE3C5756E8199E5C81FE3F37.png?imageView&thumbnail=520x520&quality=100" style="width: 204px; height: 210px;" />
D、<img src="http://nos.netease.com/edu-image/3ED1C38386DBFA77EC255FEA65FCD6C6.png?imageView&thumbnail=520x520&quality=100" />
E、其他都正确
109、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下：“SELECT Score FROM Student, Course, SC WHERE Cname=‘Database System’and Sname=‘张伟’ and Student.S# = SC.S# and Course.C#=SC.C#”请用语法树给出其最终的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/0A5A54D4911D32D49846DC612AF7716A.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/76EEA516A54536485B7C115858EC2CCC.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/8048B782AFAD468D87D3CA582C9A0801.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/93D91C123CFB253383ADE4FB0DC870DD.png?imageView&thumbnail=520x520&quality=100" />
110、【单选题】已知关系代数表达式<img src="http://nos.netease.com/edu-image/BC71498E5E259E2F00AE62D1A41BABE1.png?imageView height: 29px;" />请用语法树给出其最后的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/D8E523ADAD119AD3D210DB97ACD48340.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/2A5985D981EF83B9DB9AF546967BE55C.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/FBC1E236228445C08259C849EAE578DF.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/B5253F2F3D0F054950EE6D52411F320D.png?imageView&thumbnail=520x520&quality=100" />
E、<img src="http://nos.netease.com/edu-image/19920533E2824C253AF0ED84DCB04AAE.png?imageView&thumbnail=520x520&quality=100" />
111、【单选题】已知关系Student(S#, Sname, Sage, Sclass)，Course(C#, Cname, Credit, Cteacher)，SC(S#, C#, Score)。给定SQL语句如下：“SELECT Sname,Cname,Score FROM Student, Course, SC WHERE Cteacher=‘张杰’and Student.S# = SC.S# and Course.C#=SC.C#”请用语法树给出其最后的优化结果，正确的是____________。
A、<img src="http://nos.netease.com/edu-image/3F8A064D080786D0BFDE249A573FCE53.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/1BC6EB5E7879D6DC85080153ADB72F31.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/FE1337B82D59F21C44E5070706A11AEB.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/D35C130C2CBB317DC1AC8ECFF443021C.png?imageView&thumbnail=520x520&quality=100" />
112、【单选题】已知关系R和关系 S，若要对R (Join on R.Y=S.Y) S进行代价估计，则下列正确进行代价估计的是_________。
A、若T(R)=10000, T(S)=50000, V(R, Y) = 500, V(S, Y)=1000，则连接运算的代价估计为500,000；
B、若T(R)=10000, T(S)=50000, V(R, Y) = 500, V(S, Y)=1000，则连接运算的代价估计为1,000,000；
C、若T(R)=10000, T(S)=50000, V(R, Y) = 1000, V(S, Y)=500，则连接运算的代价估计为1,000,000；
D、若T(R)=10000, T(S)=50000, V(R, Y) = 2000, V(S, Y)=1000，则连接运算的代价估计为500,000；
113、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/FB544A8452D835B59B88C837508EC7B6.png?imageView height: 26px;" />进行代价估计，则下列正确进行代价估计的是________。
A、3334
B、167
C、500
D、100
114、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/2588E2D771EC0F5AB07AF31A06FC1CB1.png?imageView height: 29px;" />进行代价估计，则下列正确进行代价估计的是________。
A、167
B、500
C、33,667
D、50,000
115、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/924C24882B2455A5A5EC2AF622AED8A0.png?imageView height: 36px;" />进行代价估计，则下列正确进行代价估计的是________。
A、500
B、1000
C、11,555
D、33,667
116、【单选题】已知关系R。T(R)=100,000，V(R,A)=200，V(R, B)=1000，若要对<img src="http://nos.netease.com/edu-image/F90AE54DCC5BDF5B0A7BFF80EDCC9065.png?imageView height: 30px;" />进行代价估计，则下列正确进行代价估计的是________。
A、5,000
B、11,555
C、18,518
D、33,667
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
