軟件設(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)試聽(tīng)課程

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

一、綜合知識(shí)：

1、MD5是(1)算法，對(duì)任意長(zhǎng)度的輸入計(jì)算得到的結(jié)果長(zhǎng)度為(2)位。

(1)A.路由選擇

B.摘要

C.共享密鑰

D.公開(kāi)密鑰

(2)A.56

B.128

C.140

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

查看解析：www.richmond-chase.com/st/4069922515.html

2、通用的高級(jí)程序設(shè)計(jì)語(yǔ)言一般都會(huì)提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)恼Z(yǔ)言成分，其中，控制包括順序、( )和循環(huán)結(jié)構(gòu)。

A、選擇

B、遞歸

C、遞推

D、函數(shù)

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

查看解析：www.richmond-chase.com/st/4167022568.html

3、ISO/IEC軟件質(zhì)量模型中，易使用性是指與使用所需的努力由一組規(guī)定或隱含的用戶對(duì)這樣使用所作的個(gè)別評(píng)價(jià)有關(guān)的一組屬性，其易使用性的子特性不包括( )。

A、易理解性

B、易學(xué)性

C、易分析性

D、易操作性

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

查看解析：www.richmond-chase.com/st/4174327240.html

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

A.順序存儲(chǔ)

B.鏈表存儲(chǔ)

C.索引存儲(chǔ)

D.哈希存儲(chǔ)

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

查看解析：www.richmond-chase.com/st/45132853.html

5、采用DMA方式傳送數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)都需要占用一個(gè)( )。

A.指令周期

B.總線周期

C.存儲(chǔ)周期

D.機(jī)器周期

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

查看解析：www.richmond-chase.com/st/454438507.html

二、案例分析：

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

【說(shuō)明】

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

KMP算法用next數(shù)組對(duì)匹配過(guò)程進(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開(kāi)始);否則返回-1。其中，next數(shù)組根據(jù)子串s求解。求解next數(shù)組的代碼已由get_next函數(shù)給出。

【C代碼】

(1)常量和變量說(shuō)明

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;

}

【問(wèn)題1】(8分)

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

【問(wèn)題2】(2分)

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

【問(wèn)題3】(5分)

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

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

【問(wèn)題1】

(1)j

(2)t[i]==s[j]

(3)j=next[j]

(4)i-ls+1或其等價(jià)形式

【問(wèn)題2】

O(lt+ls)

【問(wèn)題3】

(6)[-1，-1，1，-1，-1，2，0，0]

(7)6

查看解析：www.richmond-chase.com/st/3817229374.html