2025年计算机等级考试复试题及答案.docxVIP

2025年计算机等级考试复试题及答案

一、单项选择题(每题1分，共20题，共20分)

1.在数据结构中，以下关于栈和队列的叙述，正确的是（）。

A.栈是先进先出的线性表

B.队列是后进先出的线性表

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

D.栈和队列都只能采用顺序存储结构

答案：C

2.一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

A.1，5，4，3，2

B.2，3，4，1，5

C.4，3，1，2，5

D.5，4，3，2，1

答案：C

3.在关系数据库中，实现实体之间联系是通过（）。

A.公共属性

B.表

C.关系模式

D.记录

答案：A

4.下列排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）。

A.堆排序

B.快速排序

C.归并排序

D.希尔排序

答案：A

5.在TCP/IP参考模型中，负责将数据包从源主机传送到目的主机，并提供端到端通信服务的是（）。

A.网络接口层

B.网际层

C.传输层

D.应用层

答案：C

6.一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A.DEBFCA

B.DEBFC

C.DEBCFA

D.DBEFCA

答案：A

7.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）