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

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

（考试时间：90分钟满分100分）班级______姓名______

一、单项选择题（总共20题，每题2分，每题只有一个正确答案，在答题卡的相应位置上涂黑）

1.以下关于操作系统的描述，错误的是（）

A.操作系统是计算机系统中的核心软件

B.操作系统负责管理计算机系统的硬件资源

C.操作系统不负责管理软件资源

D.操作系统为用户提供了人机交互界面

2.若某计算机字长为32位，内存容量为2GB，按字节编址，则可寻址的单元数是（）

A.2^32

B.2^21

C.2^20

D.2^31

3.以下哪种数据结构最适合用来实现优先队列（）

A.栈

B.队列

C.二叉排序树

D.堆

4.下列关于图的遍历说法正确的是（）

A.深度优先搜索总是比广度优先搜索先访问完所有顶点

B.广度优先搜索的时间复杂度为O(V+E)，其中V是顶点数，E是边数

C.深度优先搜索无法遍历有环的图

D.广度优先搜索的空间复杂度为O(V)

5.对于一个具有n个顶点的完全二叉树，其叶子节点的个数为（）

A.?n/2?

B.?n/2?

C.(n+1)/2

D.(n-1)/2

6.以下关于数据库管理系统的说法，错误的是（）

A.数据库管理系统能实现对数据库的定义、操作、维护等功能

B.数据库管理系统是数据库系统的核心组成部分

C.数据库管理系统只能管理关系型数据库

D.数据库管理系统提供了数据的安全性和完整性控制

7.若关系R和S进行自然连接，要求R和S含有一个或多个共有的（）

A.元组

B.行

C.记录

D.属性

8.以下哪种算法设计策略不属于分治法（）

A.快速排序

B.归并排序

C.二分查找

D.动态规划

9.对于一个32位的整数，其二进制补码表示中，最高位表示（）

A.符号位

B.数值位

C.校验位

D.控制位

10.以下关于程序设计语言的说法，正确的是（）

A.机器语言是计算机能直接执行的语言

B.汇编语言比高级语言更接近自然语言

C.高级语言编写的程序执行效率比机器语言高

D.脚本语言不能独立运行

11.若一个函数的时间复杂度为O(n^2)，当n从100增加到200时，运行时间大约增加（）倍

A.2

B.4

C.8

D.16

12.以下关于网络协议的描述，错误的是（）

A.网络协议是计算机网络中为实现数据交换而建立的规则、标准或约定的集合

B.TCP/IP协议是互联网中最常用的协议

C.HTTP协议用于传输超文本

D.FTP协议只能用于下载文件

13.对于一个子网掩码为92的网络，每个子网最多可容纳的主机数是（）

A.62B.64C.126D.128

14.以下哪种数据类型通常用于表示逻辑值（）

A.整型

B.浮点型

C.布尔型

D.字符型

15.若一个程序中有多个函数，这些函数之间通过（）进行调用

A.全局变量

B.局部变量

C.函数参数

D.函数返回值

16.以下关于算法的空间复杂度的说法，正确的是（）

A.空间复杂度是指算法执行过程中所需的最大存储空间

B.空间复杂度只与输入数据的规模有关

C.空间复杂度为O(n)的算法一定比空间复杂度为O(n^2)的算法好

D.空间复杂度与算法的时间复杂度无关

17.对于一个有序数组，采用二分查找的时间复杂度为（）

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

18.以下关于操作系统进程的说法，错误的是（）

A.进程是程序在操作系统中的一次执行过程

B.进程具有动态性、并发性、独立性等特征

C.一个进程只能包含一个线程

D.进程可以通过进程控制块来描述

19.若一个关系模式R(A,B,C)，其函数依赖集F={A→B,B→C}，则该关系模式的码是（）

A.A

B.B

C.C

D.ABC

20.以下关于面向对象编程的说法，错误的是（）

A.面向对象编程强调数据和操作的封装

B.面向对象编程中的继承可以实现代码复用

C.面向对象编程中的多态性是指同一个方法可以根据对象的不同类型而表现出不同的行为

D.面向对象编程中对象之间只能通过继承关系进行交互

二、多项选择题（总共10题，每题3分，每题有两个或两个以上正确答案，少选、多选、错选均不得分，在答题卡的相应位置上涂黑）

1.以下属于计算机硬件组成部分的有（）

A.中央处理器

B.内存

C.操作系统

D.硬盘

E.显示器

2.关于数据结构