计算机二级公共基础知识选择题真题及答案.pdfVIP

计算机二级公共基础知识选择题真题及答案--第1页

你若盛开，蝴蝶自来。

计算机二级公共基础知识选择题真题及答案

计算机二级公共基础学问选择题真题及答案

计算机二级考试采纳全国统一命题、统一考试的形式。下面我整

理了计算机二级公共基础学问选择题真题及答案，期望对大家有帮忙!

选择题

1、下列叙述中正确的是

A.一个算法的空间简单度大，则其时间简单度也必定大

B.一个算法的空间简单度大，则其时间简单度必定小

C.一个算法的时间简单度大，则其空间简单度必定小

D.算法的时间简单度与空间简单度没有直接关系

2、下列叙述中正确的是

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

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

C.数据的.规律结构与存储结构是一一对应的

D.算法的时间简单度与空间简单度肯定相关

3、下列叙述中正确的是

第1页/共4页

计算机二级公共基础知识选择题真题及答案--第1页

计算机二级公共基础知识选择题真题及答案--第2页

千里之行，始于足下。

A.程序执行的效率与数据的存储结构亲密相关

B.程序执行的效率只取决于程序的掌握结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

4、下列关于栈的叙述中，正确的是

A.栈底元素肯定是最终入栈的元素

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

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

D.以上说法均错误

5、一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入

栈，然后再依次出栈，则元素出栈的挨次是

A.1，2，3，A，B，C

B.C，B，A，1，2，3

C.C，B，A，3，2，1

D.1，2，3，C，B，A

6、下列与队列结构有关联的是

第2页/共4页

计算机二级公共基础知识选择题真题及答案--第2页

计算机二级公共基础知识选择题真题及答案--第3页

你若盛开，蝴蝶自来。

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度

7、下列叙述中正确的是

A.循环队列中的元素个数随队头指针与队尾指针的变化而动态

变化

B.循环队列中的元素个数随队头指针的变化而动态变化

C.循环队列中的元素个数随队尾指针的变化而动态变化

D.以上说法都不对

8、设循环队列的存储空间为Q(1：35)，初始状态为

front=rear=35。现经过一系列入队与退队运算后，front=15，teal=15，

则循环队列中的元素个数为

A.15

B.16

C.20

D.0或35

第3页/共4页

计算机二级公共基础知识选择题真题及答案--第3页

计算机二级公共基础知识选择题真题及答案--第4页

千里之行，始于足下。

9、下列叙述中正确的是