计算机二级押题卷易错题通关（含答案）.docVIP

计算机二级押题卷易错题通关（含答案）

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

1.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.二叉树

D.线性表

2.软件生命周期是指（）

A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

3.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

4.下列关于算法的描述中，正确的是（）

A.算法的复杂度主要包括时间复杂度和空间复杂度

B.算法的时间复杂度是指执行算法所需要的具体时间

C.算法的空间复杂度是指算法程序中指令的条数

D.算法的时间复杂度与空间复杂度一定相关

5.以下不属于面向对象程序设计特征的是（）

A.继承性

B.多态性

C.过程化

D.封装性

6.在SQL语言中，用于修改表结构的命令是（）

A.ALTER

B.UPDATE

C.INSERT

D.DELETE

7.设栈的初始状态为空，输入序列为1，2，3，4，5，经过栈的操作后输出序列不可能是（）

A.5，4，3，2，1

B.4，5，3，2，1

C.3，4，5，1，2

D.1，2，3，4，5

8.结