希賽網(wǎng)2026上半年軟考軟件設(shè)計師第一期模考活動已結(jié)束，現(xiàn)將2026上半年軟考軟件設(shè)計師第一期模考試卷（基礎(chǔ)知識）分享給大家。模考試卷PDF版本可在本文文首本文資料處或文末的資料下載欄目下載。

2026上半年軟考軟件設(shè)計師第一期模考試卷（基礎(chǔ)知識）部分試題如下：

1、

已知某二叉樹的先序遍歷序列為ABCDEF、中序遍歷序列為BADCFE，則可以確定該二叉樹（ ）。

A.是單支樹（即非葉子結(jié)點都只有一個孩子）

B.高度為4（即結(jié)點分布在4層上）

C.根結(jié)點的左子樹為空

D.根結(jié)點的右子樹為空

試題答案：B

2、

下面關(guān)于哈夫曼樹的敘述中，正確的是（ ）。

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

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

C.哈夫曼樹中權(quán)值最小的兩個結(jié)點互為兄弟結(jié)點

D.哈夫曼樹中左孩子結(jié)點小于父結(jié)點、右孩子結(jié)點大于父結(jié)點

試題答案：C

4、

對于二維數(shù)組a[1..N，1..N]中的一個元素a[i，j]（1≤i，j≤N），存儲在a[i，j]之前的元素個數(shù)（ ）。

A.與按行存儲或按列存儲方式無關(guān)

B.在i=j時與按行存儲或按列存儲方式無關(guān)

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

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

試題答案：B

5、若元素以a，b，c，d，e的順序進(jìn)入一個初始為空的棧中，每個元素進(jìn)棧、出棧各1次，要求出棧的第一個元素為d，則合法的出棧序列共有（ ）種。

A.4

B.5

C.6

D.24

試題答案：A

6、

廣義表中的元素可以是原子，也可以是表，因此廣義表的適用存儲結(jié)構(gòu)是（）。

A.鏈表

B.靜態(tài)數(shù)組

C.動態(tài)數(shù)組

D.散列表

試題答案：A

7、

對一個 15階對稱矩陣采用壓縮存儲，只存放其下三角（包括主對角線）的元素。如果每個元素占2個字節(jié)，且存儲空間的起始地址是Loc(0,0)，則矩陣元素A[10][5]的存儲地址是（ ）。 （設(shè)矩陣下標(biāo)從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、

關(guān)于圖遍歷的時間復(fù)雜度，下列說法正確的是（ ）。

A.鄰接矩陣存儲的深度優(yōu)先搜索時間復(fù)雜度為O(n+e)，其中n為頂點數(shù)，e為邊數(shù)

B.鄰接表存儲的廣度優(yōu)先搜索時間復(fù)雜度為O(n?)

C.鄰接矩陣存儲的廣度優(yōu)先搜索時間復(fù)雜度為O(n?)

D.鄰接表存儲的深度優(yōu)先搜索時間復(fù)雜度為O(n?)

試題答案：C

9、

某文件系統(tǒng)采用索引節(jié)點管理，其磁盤索引塊和磁盤數(shù)據(jù)塊大小均為 1KB，每個塊號占4字節(jié)。每個文件的索引節(jié)點包含8個地址項：iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級間接地址索引，iaddr[7]采用二級間接地址索引。若用戶要訪問邏輯塊號為4和 5 的信息，則系統(tǒng)應(yīng)分別采用（ ）。

A.直接地址訪問和直接地址訪問

B.直接地址訪問和一級間接地址訪問

C.一級間接地址訪問和一級間接地址訪問

D.一級間接地址訪問和二級間接地址訪問

試題答案：B

10、

在磁盤移臂調(diào)度算法中，（ ）算法的核心思想是選擇與當(dāng)前磁頭所在磁道距離最近的請求進(jìn)行服務(wù)，但其缺點可能導(dǎo)致饑餓現(xiàn)象。

A.先來先服務(wù)（FCFS）

B.最短尋道時間優(yōu)先（SSTF）

C.電梯調(diào)度（SCAN）

D.單向掃描（C-SCAN）

試題答案：B