2020年全国计算机二级等级考试全真模拟试卷及答案（八）
1.下列叙述中正确的是
A)循环队列是顺序存储结构
B)循环队列是链式存储结构
C)循环队列是非线性结构
D)循环队列的插入运算不会发生溢出现象
A
2.下列叙述中正确的是
A)所有数据结构必须有根结点
B)所有数据结构必须有终端结点（即叶子结点）
C)只有一个根结点， 且只有一个叶子结点的数据结构一定是线性结
构

D)没有根结点或没有叶子结点的数据结构一定是非线性结构
D
3.下列关于算法的描述中错误的是
A)算法强调动态的执行过程，不同于静态的计算公式
B)算法必须能在有限个步骤之后终止
C)算法设计必须考虑算法的复杂度
D)算法的优劣取决于运行算法程序的环境
D
4.在线性表的顺序存储结构中， 其存储空间连续， 各个元素所占的字节数
A)相同，元素的存储顺序与逻辑顺序一致
B)相同，但其元素的存储顺序可以与逻辑顺序不一致
C)不同，但元素的存储顺序与逻辑顺序一致

D)不同，且其元素的存储顺序可以与逻辑顺序不一致
A
5.
A)ABDEGCFH
B)关于printf函数正确的是DBGEAFHC
C)DGEBHFCA

D)ABCDEFGH

B
6.下面不属于软件需求分析阶段工作的是
A)需求获取
B)需求计划
C)需求分析
D)需求评审
B
7.下面不属于黑盒测试方法的是
A)边界值分析法
B)基本路径测试
C)等价类划分法