2025年数据库系统工程师考试数据库系统数据检索技术试题及答案.docxVIP

2025年数据库系统工程师考试数据库系统数据检索技术试题及答案

一、单项选择题

1.以下关于数据库索引的描述中，正确的是（）

A.哈希索引适合处理范围查询

B.B+树索引的非叶子节点存储数据记录指针

C.聚集索引会改变表中数据的物理存储顺序

D.覆盖索引必须包含表中所有列的信息

答案：C

解析：聚集索引通过键值对表数据进行物理排序，因此会改变数据的物理存储顺序（C正确）。哈希索引基于哈希函数计算键值，仅适合等值查询（A错误）；B+树非叶子节点仅存储键值和子节点指针，不存储数据记录（B错误）；覆盖索引只需包含查询所需列，无需所有列（D错误）。

2.在SQL查询优化中，“尽早执行选择操作”的主要目的是（）

A.减少中间结果集的大小

B.提高索引命中率

C.降低连接操作的复杂度

D.避免全表扫描

答案：A

解析：选择操作（WHERE子句）尽早执行可过滤掉大量无关数据，减少后续连接、投影等操作的处理量，核心目的是缩小中间结果集（A正确）。其他选项是间接效果而非主要目的。

3.以下哪种连接操作的执行代价与参与连接的表大小呈线性关系？（）

A.嵌套循环连接（NestedLoopJoin）

B.哈希连接（HashJoin）

C.归并连接（MergeJoin）

D.索引嵌套循环连接（IndexNestedLoopJoin）

答案：B

解析：哈希连接的代价主要取决于构建哈希表的时间，与表大小呈线性关系（B正确）。嵌套循环连接的代价为O(M×N)（M、N为表大小），归并连接需排序（O(MlogM+NlogN)），索引嵌套循环连接依赖索引效率，均非线性。

4.关于数据库查询计划的描述，错误的是（）

A.逻辑查询计划关注“做什么”，物理查询计划关注“怎么做”

B.基于规则的优化器（RBO）使用固定优先级规则生成计划

C.基于代价的优化器（CBO）需要统计信息（如列值分布）计算代价

D.查询计划的执行顺序必须严格按照SQL语句的语法顺序

答案：D

解析：数据库优化器会通过等价变换调整操作顺序（如交换连接顺序），以生成更优计划，因此执行顺序不一定与语法顺序一致（D错误）。其他选项均为正确描述。

5.在SQLServer中，以下哪种索引类型允许一个表中存在多个实例？（）

A.聚集索引（ClusteredIndex）

B.非聚集索引（Non-ClusteredIndex）

C.唯一索引（UniqueIndex）

D.主索引（PrimaryIndex）

答案：B

解析：非聚集索引不改变数据物理顺序，一个表可创建多个（B正确）。聚集索引和主索引（通常为聚集索引）一个表只能有一个（A、D错误）；唯一索引要求键值唯一，但可以是聚集或非聚集（C错误）。

二、填空题

6.数据库索引按存储结构可分为B+树索引、哈希索引、______和位图索引等类型。

答案：R树索引（或列存储索引）

7.查询优化的两个主要阶段是______优化和物理优化。

答案：逻辑

8.在连接操作中，若两个表均按连接键排序，则______连接的执行效率最高。

答案：归并（或Merge）

9.覆盖索引的优势在于查询时无需回表，即不需要访问______。

答案：基表（或原始数据页）

10.数据库系统中，统计信息的更新频率会影响基于代价优化器的______能力。

答案：计划生成（或代价估算）

三、判断题

11.所有数据库查询都能通过添加索引提高执行效率。()

答案：×

解析：索引会增加写操作（插入、更新、删除）的开销，且对小表或低选择性列（如性别列）的查询可能无优化效果，甚至降低效率。

12.B+树索引的叶子节点通过双向链表连接，因此支持高效的范围查询。()

答案：√

解析：B+树叶子节点的双向链表结构允许顺序扫描，适合处理“”“”“BETWEEN”等范围查询条件。

13.哈希连接要求其中一个表能完全放入内存，否则需要分块处理。()

答案：√

解析：哈希连接的基本步骤是将较小表构建哈希表（需内存存储），若表过大则需分块（分区哈希连接），因此内存限制是关键。

14.数据库优化器在生成查询计划时，只会考虑索引扫描和全表扫描两种访问路径。()

答案：×

解析：优化器还可能选择索引合并（IndexMerge）、位图扫描（BitmapScan）等复杂访问路径，具体取决于数据分布和索引类型。

15.统计信息中的“列基数”（Cardinality）是指该列中不同值的数量。()

答案：√

解析：列基数（Cardinality）定义为列中唯一值的数目，是评估选择率（Selectivity）的关键统计信息。

四、简答题

16.简述B+树索引与B树索引的主要区别。

(1).结构差异：B+树的非叶子节