2025年计算机计算机二级公共基础[公用]-公共基础[公用]参考题库含答案解析.docxVIP

2025年计算机计算机二级公共基础[公用]-公共基础[公用]参考题库含答案解析

一、单选题（共35题）

1.

下列关于栈的叙述中，正确的是（）。

【选项】

A.栈顶元素总是最先被插入，最后被删除

B.栈底元素总是最后被插入，最先进出

C.栈操作遵循“先进后出”的原则

D.栈中元素的操作优先级与插入顺序无关

【参考答案】

C

【解析】

栈是一种线性数据结构，操作遵循“先进后出”（FILO）原则。选项A错误，栈顶元素是最后插入且最先删除；选项B错误，栈底元素是最先插入且最后删除；选项D错误，栈中元素的操作顺序完全由插入顺序决定。

2.

一棵完全二叉树共有80个节点，则其叶子节点数为（）。

【选项】

A.40

B.41

C.39

D.42

【参考答案】

A

【解析】

完全二叉树的节点总数n满足公式：叶子节点数n0=(n+1)/2（当n为奇数）或n/2（当n为偶数）。本题中n=80为偶数，故n0=80/2=40。

3.

下列排序算法中，最坏时间复杂度为O(n2)且空间复杂度为O(1)的是（）。

【选项】

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

【参考答案】

D

【解析】

冒泡排序最坏时间复杂度为O(n2)，仅需常数级空间O(1)。快速排序最坏时间复杂度O(n2)但平均O(nlogn)，空间O(logn)；归并排序时间稳定O(nlogn)但空间O(n)；堆排序时间O(nlogn)且空间O(1)，但题目要求最坏O(n2)，故选D。

4.

在关系数据库中，用于唯一标识实体的属性或属性组称为（）。

【选项】

A.外键

B.候选键

C.主键

D.超键

【参考答案】

C

【解析】

主键是唯一标识关系中元组的属性或属性组。候选键是可能作为主键的最小属性组，超键是能唯一标识元组的属性组（可能包含冗余属性），外键用于关联其他表的主键。

5.

软件生命周期中，明确“系统必须做什么”的阶段是（）。

【选项】

A.需求分析

B.总体设计

C.详细设计

D.编码实现

【参考答案】

A

【解析】

需求分析阶段需确定用户需求与系统功能，即回答“做什么”。总体设计解决“如何做”的框架，详细设计定义模块具体逻辑，编码实现为代码编写阶段。

6.

数据库系统三级模式结构中，描述全体数据的全局逻辑结构的是（）。

【选项】

A.外模式

B.模式

C.内模式

D.存储模式

【参考答案】

B

【解析】

模式（概念模式）描述数据库全局逻辑结构，外模式是用户视图，内模式描述物理存储结构。存储模式属于内模式的别称。

7.

软件测试中，黑盒测试的主要依据是（）。

【选项】

A.程序内部逻辑

B.需求规格说明书

C.程序数据结构

D.模块依赖关系

【参考答案】

B

【解析】

黑盒测试关注功能需求而非内部实现，以需求规格说明书为输入输出依据。白盒测试则基于程序内部逻辑或结构。

8.

结构化方法中，数据流图（DFD）主要用于描述（）。

【选项】

A.程序的执行流程

B.系统功能模块划分

C.数据在系统中的流动与处理

D.对象间的交互关系

【参考答案】

C

【解析】

数据流图描述数据从输入到输出的流动过程及被处理环节，是结构化分析的核心工具。程序流程图描述执行流程，模块图描述功能划分，对象图描述面向对象交互。

9.

线性链表不具备的特点是（）。

【选项】

A.随机访问任一节点

B.插入删除无需移动元素

C.无需预估存储空间

D.所需空间与线性表长度成正比

【参考答案】

A

【解析】

线性链表通过指针实现，插入删除效率高且空间动态分配，但访问节点需从头遍历，无法像数组一样直接随机访问。

10.

对二进制树进行中序遍历，若访问节点的顺序为“左子树→根节点→右子树”，则遍历结果为（）。

【选项】

A.升序序列

B.降序序列

C.无序序列

D.后序序列

【参考答案】

A

【解析】

二叉搜索树的中序遍历结果为升序序列（左子树值根右子树）。若为普通二叉树，结果不一定有序，但题目未说明类型，默认考察二叉搜索树特性。

11.

在数据结构中，以下关于栈和队列的叙述正确的是：

A.栈和队列都是操作受限制的线性表

B.栈和队列都只能顺序存储

C.队列允许在两端操作，栈只允许在一端操作

D.栈的特点是先进先出，队列的特点是后进先出

【选项】

A.A正确

B.B正确

C.C正确

D.D正确

【参考答案】A

【解析】

1.栈和队列本质均为线性表，仅操作规则不同（栈为LIFO，队列为FIFO），故A正确；

2.栈和队列均可采用顺序存储或链式存储，B错误；

3.队列仅允许队尾插入、队头删除，C错误；

4.D描述的特征完全相反，错误。

12.