雨课堂学堂在线学堂云《高级数据库系统（北京工业）》单元测试考核答案

第1题关于B+树的叙述，正确的是___________。AB+树或以作为稠密索引。BB+树可以做为稀疏索引。CB+树叶节点的大小一般与磁盘块的大小有关。DB+树的所有节点的充满度要求均是半满以上。正确答案：ABC第2题关于稠密索引与稀疏索引，哪些叙述是正确的？A稠密索引的文件比稀疏索引的文件要大得多。B使用稠密索引时，数据库中每插入一条记录，索引文件都需要修改。C稀疏索引构建时，一般每隔10条记录建立一个索引键值。D稀疏索引在支持范围查询上比稠密索引效率低。正确答案：AB第3题对于大字段的存储，下列叙述中正确的是________。A大字段在存储时一般会进行划分，形成较小的片段进行存储。B大字段存储的磁盘块可以是连续的，也可以是通过指针相互连接的。C目前在关系数据库中，大字段一般采用二进制的方式进行存储。D在对大字段进行划分时，也需要考虑磁盘的块大小等存贮特性。正确答案：ABCD第4题关于数据文件组织下列叙述正确的有__________。A数据文件采用什么样的组织方式要考虑具体应用的特点。B聚簇文件比较适合于频繁进行多表连接的查询应用。C散列文件适合于特定值的查询，此种文件组织不适合建立索引。D顺序文件组织几乎没有缺点，它的查询效率最高。正确答案：ABC第5题对于散列索引的叙述中，正确的是_____________。A散列索引是利用散列函数将索引键值及其地址信息映射到事先定义好的若干个桶中。B散列索引的特点是能直接定位记录。C使用静态散列索引时，当索引文件变大时，可以通过开辟溢出桶来扩展原定义的桶的空间。D使用散列索引的难点在于哈希函数的确定，如果哈希函数确定不好会引起桶的偏斜，反而影响性能。正确答案：ABCD第1题本地大型数据库系统的查询代价采用______进行度量。AI/O磁盘块的数量。B数据库的路径的远近。C查询涉及到的表的数量。D以上因素都考虑。第2题对于一个提交的SQL语句，关系数据库管理系统需要在________中对其进行处理并生成最终的查询计划。A查询分解器。B查询编译器。C事务管理器。D缓冲区管理器。第3题基于排序的关系运算实现算法的框架包含两个阶段，具体内容是：__________A在第一阶段是生成归并段，在第二阶段进行归并生成一个有序表，然后在有序表上进行关系的运算。B在第一阶段生成若干归并段，在第二阶段的归并过程中进行关系运算或归并后进行关系运算。C在第一阶段生成归并段时就进行关系运算，然后在第二阶段把结果归并。D先进行关系运算，再进行归并排序。第4题基于排序算法实现消除重复元组运算，算法的代价是__________。A关系所点磁盘块数的2倍加上建立归并段的代价。B2倍的磁盘块数。C2*logM,(M为关系所占的磁盘块数)。D等于归并排序的代价。第5题基于排序实现自然连接运算时，要求两个连接的关系应该在_____属性上进行排序。A任何。B键。C连接D整数类型第6题基于散列技术进行集合运算时，两个关系使用的散列函数应该相同，且在____属性上进行散列。A任何。B键。C连接。D数值类型。第7题查询表达式的运算有两种方法，分别是__________。A实体化方法和流水线方法。B实体化方法和分解方法。C流水线方法和动态规划方法。D动态规划方法和启发式方法。第8题流水线方法比较适合于关系代数中的___________运算。A集合。B连接。C改名和自然连接。D选择和投影。第9题流水线方法可以有两种方式执行，分别是_______。A随机等待，启发式。B生产者驱动，需求者驱动。C统筹者，生产者。D多线程，多进程。第10题物化视图是指____________。A语句固定的视图。B产生具有实际物理含义的视图。C将视图语句执行后作为临时表存储在数据库中。D数据库中的基本表。6.练习--作业第1题数据库系统的故障有（）A事务故障B系统故障C介质故障D灾难性故障正确答案：ABCD第2题事务是数据库管理系统的核心概念，它的基本特征是（）A原子性B一致性C隔离性D持久性正确答案：ABCD第3题一个成功执行的事务，在执行过程中会出现哪些状态（）？A活动状态B部分提交状态C提交状态D终止状态正确答案：ABCD第4题在数据库访问中，从磁盘向内存复制数据Q的操作原语是（）AINPUT(Q)BREAD(Q)CFLUSH(Q)DSCAN(Q)正确答案：ABCD第5题日志文件中记录的是_________。A数据库的使用时间和使用用户。B事务对数据库的查询类型。C事务对数据库所做的更新。D数据库的服务对象。第6题事务的持久性是指________________。A系统工作时，事务一直处于活跃状态。B事务一旦执行，它的影响就是持久的。C事务一旦成功执行，它对数据库施加的更新就是永久的，即使系统出现故障也不会改变。D事务一旦成功执行，它对数据库施加的更新就是永久的，但如果系统出现故障则更新消失。第7题当数据库系统发生系统故障时，数据库系统使用（）进行数据库恢复。A查询分析子系统B事务管理子系统C恢复子系统D日志子系统5.练习--作业第1题关于事务的并发调度叙述正确的是：______________________。A是并发执行的一个或多个事务的操作按时间顺序执行的一个序列。B是多个事务的操作基于时间的偏序集合。C同一时间点上多个事务的操作序列的执行顺序。D一个时间段内多个事务的操作组成的基于时间的偏序集合。正确答案：ACD第2题事务并发执行时，如果不加控制会造成数据库及应用的错误，典型的错误包括：________A丢失修改B不可重复读C脏读D幻像正确答案：ABCD第3题一个可串行化的并发调度对数据库状态的影响要与某个_________对该数据库的影响相同。A一致性调度B串行调度C结果正确的并发调度D执行正确的调度6.练习--作业第1题关于锁的叙述，正确的是（）A在数据库系统中，锁即是一种标志，用于说明某一数据目前正被哪一个事务访问。B在解除一个数据对象的排它锁前，其它事务不能对该数据加任何锁。C在一个数据对象上可以加多个共享锁。D加锁需要遵守一定的规则，否则会产生数据的不一致性。正确答案：ABCD第2题关于两阶段锁协议的叙述正确的是（）A两阶段锁协议是按加锁点把事务的分成两阶段：锁增长阶段和锁减少阶段。B两阶段锁协议在锁增长阶段只能获得锁。C遵循两阶段锁协议的并发控制算法产生的并发调度都是冲突可串行化调度。D遵循两阶段锁协议的封锁机制解决了死锁问题，但没有解决饿死问题。正确答案：ABC第3题下面的叙述正确的是（）A严格两阶段锁协议允许事务在提交前释放持有的共享锁。B强两阶段锁协议要求事务提交前不能释放任何类型的锁。C严格两阶段锁协议可以解决事务的级联回滚问题。D强两阶段锁协议可以解决死锁问题。正确答案：ABCD第4题从死锁中恢复的方法是将陷入死锁的事务进行回滚，选择回滚的事务需要考虑的问题有（）A事务已经执行了多长时间。B事务完成任务还需要多长时间。C事务已经封锁了多少数据项，还需要封锁多少数据项。D回滚回事务时，需要牵扯到多少其它的事务。正确答案：ABCD第5题关于多粒度锁的叙述，错误的有（）A多粒度锁是根据事务所需要的数据具有不同的粒度而实现的不同粒度级别的封锁。B多粒度锁协议要求在对数据的多粒度树进行加锁时，要先从根节点进行加锁。C事务可以在任何时间对多粒度树中的某一节点进行加锁和解锁。D加锁顺序自顶向下进行，解锁顺序自底向上进行。4.练习--作业第1题关于有效性检验调度协议的叙述正确的是（）A有效性检验调度协议为诊断型协议。B有效性检验调度协议将事务的生命周期分为三个阶段，即使是读事务也如此。C有效性检验调度协议使用事务开始执行时间作为时间戳决定。D有效性检验调度协议中，读阶段只负责将数据从磁盘读取到事务的局部变量中。正确答案：AB第2题下面关于时间戳的描述哪些是正确的（）A使用时间戳协议，系统要为每个事务赋予一个时间戳，此时间戳为事务开始执行的时间。B如果事务A的时间戳小于事务B的时间戳，则系统产生的调度必须等价于以AB为顺序的串行调度。C被回退的事务还使用原来的时间戳。D时间戳协议比封锁机制完美，没有任何问题。正确答案：AB5.练习--作业第1题关于分布式数据库系统的特点，下列论述正确的是（）。A分布式数据库系统从结构上来说可以通过互联网分布于不同的地理位置，数据也因此分布于不同的地理位置，但从逻辑上来看，整个系统只拥有一个逻辑模式。B对于分布式数据库系统的各个站点，都有一个比较完整的数据库系统，这些系统使用的DBMS必须相同。C分布式数据库系统能够实现两层数据共享：全局数据共享和局部数据共享。D通过增加数据的冗余性，可以提高分布式数据库系统的性能。正确答案：AC第2题在分布式数据库系统中，全局逻辑模式是局部逻辑模式的并集。第3题具有全局控制分散型结构的分布式数据库系统其数据字典分散在几个中心站点上。第4题下列哪些是分布式数据库系统需要遵循的规则（）。A硬件独立性B操作系统独立性C本地自治D数据分配冗余EDBMS独立正确答案：ABCDE6.练习--作业第1题一个关系模式S(SNO,SNAME,SAGE,SDEPT,STEL)，划分成以下片段：S1(SNO,SNAME,SDEPT)，和S2(SNO,SNAME,SAGE，STEL)。则其划分违反了哪个规则？（）A完整性。B可重构性。C不相交性。D完整性和或重构性。第2题分布式数据库设计的核心任务是（）A全局逻辑模式的设计。B局部逻辑模式的设计。C数据检索方式的设计。D数据分片和分配的设计。正确答案：ABD第3题分布式数据库设计的目标是（）A最大程度确保应用所需要的数据能从本地获得。B最大程度保证各个站点的负载均衡。C最大程度的保证数据的一致性和可靠性。D最大程度的保证数据传输的稳定性。正确答案：ABC第4题就分片设计的叙述，下列正确的是（）A片段指的是全局逻辑模型中某个表的一部分。B片段指的是某站点上数据库的局部逻辑模式C分片的目的是把全局逻辑模型按站点应用的需求划分成若干个数据片段，以保证后面应用时可以让某个站点拥有它最需要的数据片段。D分片的主要目的是将数据划分得小一点，便于传输。正确答案：ABC第5题采用“最佳适应法”进行数据的非冗余分配时，主要考虑的因素是一个应用在某个站点上激活的频率。第6题划分表中的内容表达的是应用系统潜在的垂直分片规则。6.练习--作业第1题在分布式查询处理过程中，查询分解这一步的主要工作是（）A将查询分解成各个站点上的子查询。B对查询进行语法分析，检查语法的正确性。C将查询转换成一个定义在全局关系上的关系代数表达式。D将查询分解成若干个子查询并进行排序调度。第2题一个分布式查询可能包含以下哪种类型？（）A局部查询。B远程查询。C全局查询。D分类查询。正确答案：BC第3题关于半连接运算的叙述正确的是（）A半连接运算的基本原则是通过投影和连接运算减少数据的通信代价。BR∝S=S∝R。C(R1-R2)∝S=(R1∝S)-(R2∝S)。D半连接运算比直接连接运算代价要小得多。正确答案：AC第4题站点依赖算法的特点是（）A使用该方法进行查询，无数据传送。B使用该方法进行查询，可利用本地索引提高效率。C使用该方法进行查询，各站点连接数据的总量是固定的。D站点依赖算法要求数据分配具有高冗余度。正确答案：ABC7.练习--作业第1题关于分布式事务的叙述正确的是（）A一个分布式事务所包含的若干个子事务可以并行执行。B分布式事务执行时采用代理机制的目的是使得子事务之间进行沟通，能够达成统一意见。C分布式事务的一致性比集中式事务一致性要复杂得多，其中副本的一致性是其管理的重要内容。D分布式事务的一致性比集中式事务一致性复杂的主要原因在于分布式事务的提交过程比较复杂，需要多次协商。正确答案：ABC第2题关于两阶段提交协议正确的理解是（）A两阶段提交协议中，所有参与者与协调者均需要写日志文件。B在表决阶段，协调者向参与者发出“准备”命令后，写“开始事务”日志。C在表决阶段，只要有一个参与者发出“撤消提交”建议，整个事务就被撤消。D参与者发出“