计算机等级考试二级题目及答案.docVIP

计算机等级考试二级题目及答案

一、单项选择题（每题2分，共10题）

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

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

答案：B

2.设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E元素入栈，再从栈中依次退栈3个元素依次入队，然后将X、Y、Z元素入栈，再将栈中所有元素退栈入队，则队列中元素的顺序为（）

A.C、B、A、X、Y、Z、D、E

B.D、E、C、B、A、X、Y、Z

C.D、E、X、Y、Z、C、B、A

D.X、Y、Z、D、E、C、B、A

答案：A

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

A.循环队列是顺序存储结构

B.循环队列是链式存储结构

C.循环队列是非线性结构

D.循环队列的插入运算不会发生溢出现象

答案：A

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

A.语句覆盖

B.逻辑覆盖

C.边界值分析

D.路径覆盖

答案：C

5.下面对软件特点描述错误的是（）

A.软件没有明显的制作过程

B.软件是一种逻辑实体，不是物理实体，具有抽象性

C.软件的开发、运行对计算机系统具有依赖性

D.软件在使用中存在磨损