軟件設(shè)計(jì)師考試科目包括綜合知識(shí)與案例分析兩門，為幫助廣大軟考中級(jí)軟件設(shè)計(jì)師考生更好備考，信管網(wǎng)特整理匯總了軟件設(shè)計(jì)師部分綜合知識(shí)與案例分析的模擬試題、答案及解析供考生查閱，并提供免費(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、kerberos系統(tǒng)中可通過在報(bào)文中加入( )來防止重放攻擊。

A、會(huì)話密鑰

B、時(shí)間戳

C、用戶ID

D、私有密鑰

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

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

2、 某項(xiàng)目的活動(dòng)持續(xù)時(shí)間及其依賴關(guān)系如下表所示，則完成該項(xiàng)目的最少時(shí)間為( )天。

A、43

B、45

C、50

D、55

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

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

3、下面二叉樹表示的簡(jiǎn)單算術(shù)表達(dá)式為( )。

A.10*20+30-40

B.10*(20+30-40)

C.10*(20+30)-40

D.10*20+(30-40)

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

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

4、同一消息可以調(diào)用多種不同類的對(duì)象的方法,這些類有某個(gè)相同的超類,這種現(xiàn)象是( )。

A.類型轉(zhuǎn)換

B.映射

C.單態(tài)

D.多態(tài)

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

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

5、 兩個(gè)遞增序列 A 和 B 的長(zhǎng)度分別為 m 和 n(m且 m 與 n 接近)， 將二者歸井為一個(gè)長(zhǎng)度為 m+n 的遞增序列。 當(dāng)元素關(guān)系為( ) ， 歸并過程中元素的比較次數(shù)最少。

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

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

二、案例分析

試題一、

閱讀下列說明和C代碼，回答問題1至問題3。

【說明】

0-1背包問題定義為:給定i個(gè)物品的價(jià)值v[1…i]、小重量w[1...i]和背包容量T，每個(gè)物品裝到背包里或者不裝到背包里。求最優(yōu)的裝包方案，使得所得到的價(jià)值最大。

0-1背包問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。定義c[i][T]為最優(yōu)裝包方案所獲得的最大價(jià)值，則可得到如下所示的遞歸式。

【c代碼】

下面是算法的C語言實(shí)現(xiàn)。

(1)常量和變量說明

T: 背包容量

v[]:價(jià)值數(shù)組

w[]:重量數(shù)組

c[][]:c[i][j]表示前i個(gè)物品在背包容量為j的情況下最優(yōu)裝包方案所能獲得的最大價(jià)值

(2) C程序

【問題1】 (8分)

根據(jù)說明和C代碼，填充C代碼中的空(1) ~ (4)。

【問題2】 (4分)

根據(jù)說明和C代碼，算法采用了 (5) 設(shè)計(jì)策略。在求解過程中，采用了(6)

(自底向上或者自頂向下)的方式。

【問題3】 (3分)

若5項(xiàng)物品的價(jià)值數(shù)組和重量數(shù)組分別為v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量為T= 11,則獲得的最大價(jià)值為 (7)。

查看答案及解析：m.xiexiliangjiufa.com/st/4177310833.html

試題二、

閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

模式匹配是指給定主串t和子串s，在主串t中尋找子串s的過程，其中s稱為模式。如果匹配成功，返回s在t中的位置，否則返回-1 。

KMP算法用next數(shù)組對(duì)匹配過程進(jìn)行了優(yōu)化。KMP算法的偽代碼描述如下：

1.在串t和串s中，分別設(shè)比較的起始下標(biāo)i=j=0。

2.如果串t和串s都還有字符，則循環(huán)執(zhí)行下列操作：

(1)如果j=-l或者t[i]=s[j]，則將i和j分別加1，繼續(xù)比較t和s的下一個(gè)字符;

(2)否則，將j向右滑動(dòng)到next[j]的位置，即j =next[j]。

3.如果s中所有字符均已比較完畢，則返回匹配的起始位置(從1開始);否則返回-1。其中，next數(shù)組根據(jù)子串s求解。求解next數(shù)組的代碼已由get_next函數(shù)給出。

【C代碼】

(1)常量和變量說明

t，s：長(zhǎng)度為憫鉑Is的字符串

next:next數(shù)組，長(zhǎng)度為Is

(2)C程序

#include

#include

#include

/*求next[]的值*/

void get_next( int *next, char *s, int Is) {

int i=0，j=-1;

next[0]=-1;/*初始化next[0]*/

while(i < ls){/*還有字符*/

if(j==-1l ls[i]==s[j]){/*匹配*/

j++;

i++;

if( s[i]==s[j])

next[i] = next[j];

else

Next[i] = j;

}

else

j = next[j];

}

}

int kmp( int *next, char *t ,char *s, int lt, int Is )

{

Int i= 0,j =0

while (i < lt && (1) ) {

if( j==-1 || (2) ) {

i ++

j ++

} else

(3)

}

if (j >= ls)

return (4) else

return -1;

}

【問題1】(8分)

根據(jù)題干說明，填充C代碼中的空(1)～(4)。

【問題2】(2分)

根據(jù)題干說明和C代碼，分析出kmp算法的時(shí)間復(fù)雜度為(5)(主串和子串的長(zhǎng)度分別為It和Is，用O符號(hào)表示)。

【問題3】(5分)

根據(jù)C代碼，字符串“BBABBCAC”的next數(shù)組元素值為(6)(直接寫素值，之間用逗號(hào)隔開)。若主串為“AABBCBBABBCACCD”，子串為“BBABBCAC”，則函數(shù)Kmp的返回值是(7)。

查看答案及解析：m.xiexiliangjiufa.com/st/3817229374.html