2026年计算机技术与软件专业技术资格（专业知识）考试题及答案.docVIP

2026年计算机技术与软件专业技术资格（专业知识）考试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

一、单项选择题（总共20题，每题2分，每题只有一个正确答案，请将正确答案填写在括号内）

1.以下哪种数据结构常用于实现优先队列？（）

A.栈

B.队列

C.堆

D.链表

2.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

3.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点（）

A.只有e

B.有e、b

C.有e、c

D.无法确定

4.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

5.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）

A.13

B.33

C.18

D.40

6.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是（）

A.堆排序

B.冒泡排序

C.快速排序

D.直接选择排序

7.操作系统是计算机系统中的（）

A.核心系统软件

B.关键硬件部件

C.广泛使用的应用软件

D.外部设备

8.进程从运行态变为阻塞态的原因是（）

A.输入或输出事件发生

B.时间片到

C.输入或输出事件完成

D.某个进程被唤醒

9.虚拟存储器的最大容量（）

A.为内外存容量之和

B.由计算机的地址结构决定

C.是任意的

D.由作业的地址空间决定

10.以下关于文件系统的描述，错误的是（）

A.文件系统负责文件的存储、检索、更新等操作

B.文件系统为用户提供了一个简单、统一的访问文件的方法

C.文件系统中文件的物理结构必须是连续的

D.文件系统实现了文件的按名存取

11.数据库系统的核心是（）

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

12.关系模型中，一个关键字是（）

A.可由多个任意属性组成

B.至多由一个属性组成

C.可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成

D.以上都不是

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

A.需求分析阶段

B.逻辑设计阶段

C.概念设计阶段

D.物理设计阶段

14.在SQL语言中，删除表中数据的命令是（）

A.DELETE

B.DROP

C.CLEAR

D.REMOVE

15.下列关于视图的描述，正确的是（）

A.视图是从一个或几个基本表导出的表，它是虚表

B.视图可以和基本表一样被查询、修改和删除

C.视图可以提高数据的安全性

D.以上都正确

16.计算机网络最突出的优点是（）

A.运算速度快

B.存储容量大

C.资源共享

D.精度高

17.以下属于网络层协议的是（）

A.TCP

B.UDP

C.IP

D.HTTP

18.一个IP地址包含（）位二进制数。

A.32

B.16

C.64

D.128

19.下列网络拓扑结构中，可靠性最高的是（）

A.总线型

B.星型

C.环型

D.网状型

20.电子邮件应用程序利用POP3协议（）

A.创建邮件

B.加密邮件

C.发送邮件

D.接收邮件

二、多项选择题（总共10题，每题3分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，少选、多选、错选均不得分）

1.下列哪些是线性结构（）

A.栈

B.队列

C.树

D.图

2.以下哪些算法属于贪心算法（）

A.迪杰斯特拉算法

B.普里姆算法

C.哈夫曼编码算法

D.快速排序算法

3.操作系统的功能包括（）

A.处理器管理

B.存储管理

C.文件管理

D.设备管理

4.进程的基本状态有（）

A.运行态

B.就绪态

C.阻塞态

D.等待态

5.数据库管理系统的功能包括（）

A.数据定义

B.数据操纵

C.数据库运行管理

D.数据库的建立和维护

6.关系代数的基本运算有（）

A.并

B.差

C.选择

D.投影

7.计算机网络按覆盖范围可分为（）

A.广域网

B.城域网

C.局域网

D.无线网

8.以下哪些是传输层协议（）

A.TCP

B.UDP

C.IP

D.HTTP

9.网络安全的主要目标包括（）

A