2024年全国计算机二级考试考前押题卷（附操作题视频解析）.docVIP

2024年全国计算机二级考试考前押题卷（附操作题视频解析）

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

1.以下关于算法的描述中，正确的是（）。

A.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

B.算法的空间复杂度是指算法执行过程中所需要的存储空间，只包括算法程序所占空间

C.算法的有穷性是指算法必须在执行有限个步骤之后终止

D.算法的确定性是指算法的每一个步骤都必须有确切的定义

2.设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（）。

A.30B.31C.20D.21

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

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

4.数据库管理系统是（）。

A.操作系统的一部分B.在操作系统支持下的系统软件

C.一种编译系统D.一种操作系统

5.有两个关系R和T如下：

R

|A|B|C|

|----|----|----|

|a|1|2|

|b