2026年计算机二级考试Access真题及答案.docxVIP

2026年计算机二级考试Access真题及答案

1.下列关于算法时间复杂度的描述正确的是（）

A.时间复杂度是指算法执行过程中所需要的基本运算次数

B.时间复杂度是指算法执行的时间长度

C.时间复杂度与问题规模无关

D.同一个算法用不同语言实现的时间复杂度不同

答案：A

解析：算法时间复杂度是指执行算法所需要的计算工作量，即执行过程中所需的基本运算次数，与程序实际运行的时间长度、实现所用的编程语言无关，其数值随问题规模的增大而增长。

2.下列关于栈的描述正确的是（）

A.栈是先进先出的线性表

B.栈只能在栈底插入和删除元素

C.栈的元素进出遵循后进先出原则

D.栈可以存储任意类型的非线性结构元素

答案：C

解析：栈是限定仅在栈顶一端进行插入和删除操作的线性表，元素进出遵循后进先出的原则，只能存储线性结构元素。

3.某二叉树共有30个结点，其中度为2的结点有10个，则该二叉树的叶子结点数为（）

A.9B.10C.11D.12

答案：C

解析：根据二叉树的基本性质，叶子结点数=度为2的结点数+1，代入数值可得叶子结点数为10+1=11。

4.下列不属于结构化程序设计原则的是（）

A.自顶向下B.逐步求精C.模块化D.可复用性

答案：D

解析：结构化程序设计的核心原则包括自顶向下、逐步求精、模块化、限制使用goto语句，可复用性属于面向对象程序设计的核心特性。

5.软件测试的