计算机二级公共基础知识题库100道及答案 .pdf

计算机二级公共基础知识题库100道及答案

1.一个栈的初始状态为空。首先将素5,4,3,2,1依次入栈,然后退栈一次，再将素A,B,C,D

依次入栈,之后将所有素全部退栈，则所有素退栈（包括中间退栈的素）的顺序为（）

A.1,D,C,B,A,2,3,4,5

B.5,4,3,2,1,A,B,C,D

C.1,A,B,C,D,2,3,4,5

D.D,C,B,A,1,2,3,4,5

答案：A

解析：栈是后进先出的数据结构。先将5,4,321入栈，退栈一次得到1,再将A,B,C,D入栈，

然后全部退栈顺序就是1,D,C,B,A,2,3,4,5。

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

A.队列

B.二叉树

C.栈

D.线性表

答案：B

解析：队列、栈、线性表都是线性结构，二叉树是非线性结构。

3.软件生命周期中的活动不包括（）

A.市场调研

B.需求分析

C.软件测试

D.软件维护

答案：A

解析：软件生命周期包括需求分析、设计、编码、测试、维护等活动，市场调研不属于软件

生命周期活动。

4.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据

库设计的（）

A.物理设计阶段

B.概念设计阶段

C.逻辑设计阶段

D.需求分析阶段

答案：B

解析：E-R图用于数据库的概念设计阶段，不涉及计算机中的具体表示。

5.下列关于算法复杂度叙述正确的是（）

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

B.算法的时间复杂度是指执行算法所需要的计算工作量

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

D.其他三种说法都不对

答案：B

解析：算法的时间复杂度是执行算法所需的计算工作量，时间复杂度和空间复杂度不一定相

关，空间复杂度是算法执行过程中所需的存储空间。

6.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在

第1层）（）

A.3

B.4

C.6

D.7

答案：D

解析：根据二叉树性质，当叶子节点只有1个时，该二叉树可能是每个节点只有一个子节点

的情况，此时深度为7。

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

A.循环队列中的素个数随队头指针与队尾指针的变化而动态变化

B.循环队列中的素个数随队头指针的变化而动态变化

C.循环队列中的素个数随队尾指针的变化而动态变化

D.以上说法都不对

答案：A

解析：循环队列素个数与队头和队尾指针都有关，两者变化会使素个数动态改变。

8.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统

软件的是（）

A.编辑软件

B.操作系统

C.教务管理系统

D.浏览器

答案：B

解析：操作系统属于系统软件，编辑软件、浏览器属于工具软件，教务管理系统属于应用软

件。

9.在关系数据库中，用来表示实体间联系的是（）

A.属性

B.二维表

C.网状结构

D.树状结构

答案：B

解析：在关系数据库中用二维表来表示实体间联系。

10.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，

则实体部门和职员间的联系是（）

A.1:1联系

B.m:l联系

C.l:m联系

D.m:n联系

答案：C

解析：一个部门对应多个职员，一个职员对应一个部门，所以是l：m联系。

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

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

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

答案：B

解析：算法的时间复杂度就是执行算法所需的计算工作量，算法效率与问题规模和数据存储

结构都有关，数据逻辑结构和存储结构不是一一对应，时间复杂度和空间复杂度不一定相关。

12.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）

A.62

B.63

C.64

D.65

答案：B

解析：根据完全二叉树性质，可计算出叶子节点