计算机二级ms选择题真题及答案.docxVIP

计算机二级ms选择题真题及答案

一、单项选择题

1.下列叙述中正确的是（）

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

答案：B

2.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）

A.15

B.16

C.20

D.0或35

答案：D

3.下列关于栈的叙述中，正确的是（）

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上说法均错误

答案：C

4.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）

A.3

B.6

C.8

D.12

答案：D

5.下面属于黑盒测试方法的是（）

A.语句覆盖

B.逻辑覆盖

C.边界值分析

D.路径覆盖

答案：C

6.下面对软件测试描述正确的是（）

A.软件测试的目的是发现错误

B.软件测试的目的是证明程序正确

C.软件测试的目的是评估软件质量

D.软件测试的目的是发现并改正程序中的错误

答案：A

7.结构化