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

相關(guān)推薦：

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

點(diǎn)擊查看：軟件設(shè)計(jì)師在線培訓(xùn)課程 丨 免費(fèi)試聽課程

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

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

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

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

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

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

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

查看解析：m.xiexiliangjiufa.com/st/4513127322.html

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

A.順序存儲

B.鏈表存儲

C.索引存儲

D.哈希存儲

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

查看解析：m.xiexiliangjiufa.com/st/45132853.html

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

A.順序存儲，元素隨機(jī)排列

B.雙向鏈表存儲，元素隨機(jī)排列

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

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

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

查看解析：m.xiexiliangjiufa.com/st/4513329080.html

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

①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3

A.①②③

B.①③④

C.①②④

D.②③④

問題2選項(xiàng)

A.①②

B.①③

C.②③

D.③④

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

查看解析：m.xiexiliangjiufa.com/st/4513418381.html

5、對數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為(1)(非遞減排序， 以最后一個(gè)元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時(shí)間為(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

查看解析：m.xiexiliangjiufa.com/st/451359951.html