计算机二级考试试题题库+答案(一).docxVIP

计算机二级考试试题题库+答案(一)

一、选择题

（一）公共基础知识部分

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C。解析：线性结构要求有且只有一个根节点，并且每个节点最多有一个前件和一个后件。循环队列、带链队列和带链栈都满足线性结构的特点，而二叉树节点的前件和后件关系不满足线性结构要求，属于非线性结构。

2.算法的空间复杂度是指（）

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

答案：A。解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。

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

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

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

C.软件的开发过程

D.软件的运行维护过程

答案：A。解析：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程，它包括可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护等阶段。

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

A.操作系统的一部分

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

C.一种