2026上半年软考软件设计师第一期模考试卷（基础知识）

希赛网2026上半年软考软件设计师第一期模考活动已结束，现将2026上半年软考软件设计师第一期模考试卷（基础知识）分享给大家。模考试卷PDF版本可在本文文首本文资料处或文末的资料下载栏目下载。

2026上半年软考软件设计师第一期模考试卷（基础知识）部分试题如下：

1、

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（ ）。

A.是单支树（即非叶子结点都只有一个孩子）

B.高度为4（即结点分布在4层上）

C.根结点的左子树为空

D.根结点的右子树为空

试题答案：B

2、

下面关于哈夫曼树的叙述中，正确的是（ ）。

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个结点互为兄弟结点

D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

试题答案：C

4、

对于二维数组a[1..N，1..N]中的一个元素a[i，j]（1≤i，j≤N），存储在a[i，j]之前的元素个数（ ）。

A.与按行存储或按列存储方式无关

B.在i=j时与按行存储或按列存储方式无关

C.在按行存储方式下比按列存储方式下要多

D.在按行存储方式下比按列存储方式下要少

试题答案：B

5、若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（ ）种。

A.4

B.5

C.6

D.24

试题答案：A

6、

广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（）。

A.链表

B.静态数组

C.动态数组

D.散列表

试题答案：A

7、

对一个 15阶对称矩阵采用压缩存储，只存放其下三角（包括主对角线）的元素。如果每个元素占2个字节，且存储空间的起始地址是Loc(0,0)，则矩阵元素A[10][5]的存储地址是（ ）。 （设矩阵下标从0开始）

A.Loc(0,0) + 40 * 2

B.Loc(0,0) + 50 * 2

C.Loc(0,0) + 60 * 2

D.Loc(0,0) + 70 * 2

试题答案：C

8、

关于图遍历的时间复杂度，下列说法正确的是（ ）。

A.邻接矩阵存储的深度优先搜索时间复杂度为O(n+e)，其中n为顶点数，e为边数

B.邻接表存储的广度优先搜索时间复杂度为O(n?)

C.邻接矩阵存储的广度优先搜索时间复杂度为O(n?)

D.邻接表存储的深度优先搜索时间复杂度为O(n?)

试题答案：C

9、

某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为 1KB，每个块号占4字节。每个文件的索引节点包含8个地址项：iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。若用户要访问逻辑块号为4和 5 的信息，则系统应分别采用（ ）。

A.直接地址访问和直接地址访问

B.直接地址访问和一级间接地址访问

C.一级间接地址访问和一级间接地址访问

D.一级间接地址访问和二级间接地址访问

试题答案：B

10、

在磁盘移臂调度算法中，（ ）算法的核心思想是选择与当前磁头所在磁道距离最近的请求进行服务，但其缺点可能导致饥饿现象。

A.先来先服务（FCFS）

B.最短寻道时间优先（SSTF）

C.电梯调度（SCAN）

D.单向扫描（C-SCAN）

试题答案：B