2020年全国计算机二级等级考试全真模拟试卷
及答案（共六套）
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) DBGEAFHC