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

相關(guān)推薦：

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

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

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

一、綜合知識：

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

(1)A.路由選擇

B.摘要

C.共享密鑰

D.公開密鑰

(2)A.56

B.128

C.140

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

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

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

A、選擇

B、遞歸

C、遞推

D、函數(shù)

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

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

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

A、易理解性

B、易學(xué)性

C、易分析性

D、易操作性

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

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

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

A.順序存儲

B.鏈表存儲

C.索引存儲

D.哈希存儲

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

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

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

A.指令周期

B.總線周期

C.存儲周期

D.機器周期

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

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

二、案例分析：

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

【說明】

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

KMP算法用next數(shù)組對匹配過程進(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的下一個字符;

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

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

【C代碼】

(1)常量和變量說明

t，s：長度為憫鉑Is的字符串

next:next數(shù)組，長度為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算法的時間復(fù)雜度為(5)(主串和子串的長度分別為It和Is，用O符號表示)。

【問題3】(5分)

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

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

【問題1】

(1)j

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

(3)j=next[j]

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

【問題2】

O(lt+ls)

【問題3】

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

(7)6

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