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

相關(guān)推薦：

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

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

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

一、綜合知識(shí)：

1、設(shè)用線性探查法解決沖突構(gòu)造哈希表，且哈希函數(shù)為 H(key)=key%m，若在該哈希表中查找某關(guān)鍵字e 是成功的且與多個(gè)關(guān)鍵字進(jìn)行了比較，則( )

A.這些關(guān)鍵字形成—個(gè)有序序列

B.這些關(guān)鍵字都不是e 的同義詞

C.這些關(guān)鍵字都是 e的同義詞

D.這些關(guān)鍵字的第一個(gè)可以不是e的同義詞

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

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

2、對(duì)于一個(gè)初始無序的關(guān)鍵字序列，在下面的排序方法中，( )第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來。

①直接插入排序

②冒泡排序

③簡(jiǎn)單選擇排序

④堆排序

⑤快速排序

⑥歸并排序

A.①②③⑥

B.①②③⑤⑥

C.②③④⑤

D.③④⑤⑥

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

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

3、對(duì)數(shù)組A=(2,8,7,1,3,5,6,4)構(gòu)建大頂堆為( )(用數(shù)組表示)。

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

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

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

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

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

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

4、最大尺寸和問題描述為，在n個(gè)整數(shù)(包含負(fù)數(shù))的數(shù)組A中，求之和最大的非空連續(xù)子數(shù)組,如數(shù)組A= (-2, 11, -4，13, -5，-2) ，其中子數(shù)組B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解該問題時(shí),可以將數(shù)組分為兩個(gè)n/2個(gè)整數(shù)的子數(shù)組最大子段或或者在前半段,或者在后半段,或者跨越中間元素，通過該方法繼續(xù)劃分問題，直至最后求出最大子段和，該算法的時(shí)間復(fù)雜度為( )。

A.O(nlgn)

B.O(n2)

C.n2lgn

D.(n3)

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

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

5、在求解某問題時(shí)，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)和重疊子問題性質(zhì)。則適用(1) 算法設(shè)計(jì)策略得到最優(yōu)解。若了解問題的解空間，并以廣度優(yōu)先的方式搜索解空間，則采用的是(2)算法策略。

(1)A.分治

B.貪心

C.動(dòng)態(tài)規(guī)則

D.回溯

(2)A.動(dòng)態(tài)規(guī)則

B.貪心

C.回溯

D.分支限界

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

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

二、案例分析：

9、[程序4]

start

prugbc ld gr0，data

lea gr1，0

lea gr3，48

loop1 cpl gr0，wdt，gr1

jp2 loop2

st gr3，btasc，gr1

lea gr1，1，gr1

lea gr2，-4，gr1

jn2 loop1

(1)

loop2 lea gr2，48

loop3 cpl gr0，wdt，gr1

jmi next

(2)

lea gr2，1，gr2

jmp loop3

next (3)

lea gr1，1，gr1

lea gr2，-4，gr1

jnz loop2

last (4) ;處理個(gè)位數(shù)

(5)

exit

c48 dc 48

wdt dc 10000

dc 1000

dc 100

dc 10

btasc ds 5

data dc #fa59h

end

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

9、JMP LAST

(2)SUB GR0,WDT,GR1

(3)ST GR2,BTASC,GR1

(4)ADD GR0,C48

(5)ST GR0,BTASC,GR1

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