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

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

1、

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

A.是單支樹(shù)（即非葉子結(jié)點(diǎn)都只有一個(gè)孩子）

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

C.根結(jié)點(diǎn)的左子樹(shù)為空

D.根結(jié)點(diǎn)的右子樹(shù)為空

試題答案：B

2、

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

A.哈夫曼樹(shù)一定是完全二叉樹(shù)

B.哈夫曼樹(shù)一定是平衡二叉樹(shù)

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

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

試題答案：C

4、

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

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

B.在i=j時(shí)與按行存儲(chǔ)或按列存儲(chǔ)方式無(wú)關(guān)

C.在按行存儲(chǔ)方式下比按列存儲(chǔ)方式下要多

D.在按行存儲(chǔ)方式下比按列存儲(chǔ)方式下要少

試題答案：B

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

A.4

B.5

C.6

D.24

試題答案：A

6、

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

A.鏈表

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

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

D.散列表

試題答案：A

7、

對(duì)一個(gè) 15階對(duì)稱(chēng)矩陣采用壓縮存儲(chǔ)，只存放其下三角（包括主對(duì)角線）的元素。如果每個(gè)元素占2個(gè)字節(jié)，且存儲(chǔ)空間的起始地址是Loc(0,0)，則矩陣元素A[10][5]的存儲(chǔ)地址是（ ）。 （設(shè)矩陣下標(biāo)從0開(kāi)始）

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)于圖遍歷的時(shí)間復(fù)雜度，下列說(shuō)法正確的是（ ）。

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

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

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

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

試題答案：C

9、

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

A.直接地址訪問(wèn)和直接地址訪問(wèn)

B.直接地址訪問(wèn)和一級(jí)間接地址訪問(wèn)

C.一級(jí)間接地址訪問(wèn)和一級(jí)間接地址訪問(wèn)

D.一級(jí)間接地址訪問(wèn)和二級(jí)間接地址訪問(wèn)

試題答案：B

10、

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

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

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

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

D.單向掃描（C-SCAN）

試題答案：B