全国计算机等级考试二级公共基础知识及题目汇总(最全).docVIP

全国计算机等级考试二级公共基础知识及题目汇总(最全)

一、选择题（每题2分，共50分）

1.下列关于算法的描述中，错误的是（）

A.算法是指解题方案的准确而完整的描述

B.算法的基本特征有可行性、确定性、有穷性和拥有足够的情报

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

D.算法的时间复杂度是指算法执行过程中所需要的具体时间

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

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）

A.16

B.10

C.6

D.4

4.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是（）

A.可行性研究

B.需求分析

C.总体设计

D.软件维护

5.下面不能作为软件设计工具的是（）

A.PAD图

B.程序流程图

C.数据流程图（DFD图）

D.总体结构图

6.下面属于黑盒测试方法的是（）

A.语句覆盖

B.逻辑覆盖

C.边界值分析

D.路径覆盖

7.数据库管理系统是