计算机二级VisualBasic考试试题及答案.docxVIP

计算机二级VisualBasic考试试题及答案

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

A.算法就是程序

B.设计算法时只需要考虑数据结构的设计

C.设计算法时只需要考虑结果的可靠性

D.设计算法需要考虑时间复杂度和空间复杂度

参考答案：D

解析：算法是对解题方案准确而完整的描述，是一系列解决问题的清晰指令，算法不等同于程序，设计算法时需要同时考虑算法的正确性、可读性、健壮性、时间复杂度与空间复杂度，只有D选项描述正确。

2.下列关于线性表链式存储结构的叙述中，正确的是（）

A.存储空间不一定连续，且各元素的存储顺序可以与逻辑顺序不一致

B.存储空间不一定连续，且前件元素一定存储在后件元素前面

C.存储空间必须连续，且前件元素一定存储在后件元素前面

D.存储空间必须连续，且各元素的存储顺序可以与逻辑顺序不一致

参考答案：A

解析：链式存储结构的核心特点是不要求存储空间连续，节点的物理存储顺序和元素的逻辑顺序可以不一致，逻辑上相邻的元素物理上可以不相邻，因此只有A选项描述正确。

3.循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则该循环队列中的元素个数为（）

A.0

B.50

C.0或50

D.25

参考答案：C

解析：循环队列通过队头指针front和队尾指针rear标记队列状态，当队列为空时f