為幫助廣大軟考中級軟件設(shè)計師考生更好備考，信管網(wǎng)特整理匯總了軟件設(shè)計師部分《綜合知識》真題、答案及解析供考生查閱，并提供免費在線模擬答題、歷年真題免費下載等服務，了解軟件設(shè)計師更多備考信息請關(guān)注信管網(wǎng)。

相關(guān)推薦：

點擊查看/下載：軟件設(shè)計師歷年真題匯總

點擊查看：軟件設(shè)計師在線培訓課程 丨 免費試聽課程

免費練習：軟件設(shè)計師考試題庫(模擬試題、章節(jié)練習、每日一練)

1、以下關(guān)于Huffman (哈夫曼)樹的敘述中，錯誤的是( )。

A.權(quán)值越大的葉子離根結(jié)點越近

B.Huffman (哈夫曼)樹中不存在只有一個子樹的結(jié)點

C.Huffman (哈夫曼)樹中的結(jié)點總數(shù)一定為奇數(shù)

D.權(quán)值相同的結(jié)點到樹根的路徑長度一定相同

信管網(wǎng)參考答案：D

查看解析：www.xomuzic.com/st/4513127322.html

2、通過元素在存儲空間中的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系，是( )的特點。

A.順序存儲

B.鏈表存儲

C.索引存儲

D.哈希存儲

信管網(wǎng)參考答案：A

查看解析：www.xomuzic.com/st/45132853.html

3、在線性表L中進行二分查找，要求L( )。

A.順序存儲，元素隨機排列

B.雙向鏈表存儲，元素隨機排列

C.順序存儲，元素有序排列

D.雙向鏈表存儲，元素有序排列

信管網(wǎng)參考答案：C

查看解析：www.xomuzic.com/st/4513329080.html

4、某有向圖如下所示，從頂點v1出發(fā)對其進行深度優(yōu)先遍歷，可能能得到的遍歷序列是(1);從頂點v1出發(fā)對其進行廣度優(yōu)先遍歷，可能得到的遍歷序列是(2)。

①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3

A.①②③

B.①③④

C.①②④

D.②③④

問題2選項

A.①②

B.①③

C.②③

D.③④

信管網(wǎng)參考答案：D 、B

查看解析：www.xomuzic.com/st/4513418381.html

5、對數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進行一趟劃分后得到的數(shù)組A為(1)(非遞減排序， 以最后一個元素為基準元素)。進行一趟劃分的計算時間為(2)。

1)A.(1,2,8,7,3,5,6,4)

B.(1,2,3,4,8,7,5,6)

C.(2,3,1,4,7,5,6,8)

D.(2,1,3,4,8,7,5,6)

2)A.O(1)

B.O(Ign)

C.O(n)

D.O(nlgn)

信管網(wǎng)參考答案：C 、C

查看解析：www.xomuzic.com/st/451359951.html