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

相關推薦：

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

點擊查看：軟件設計師在線培訓課程 丨 免費試聽課程

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

一、綜合知識：

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

(1)A.路由選擇

B.摘要

C.共享密鑰

D.公開密鑰

(2)A.56

B.128

C.140

D.160信管網參考答案：B、B

查看解析：www.shc2b.com/st/4069922515.html

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

A、選擇

B、遞歸

C、遞推

D、函數(shù)

信管網參考答案：A

查看解析：www.shc2b.com/st/4167022568.html

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

A、易理解性

B、易學性

C、易分析性

D、易操作性

信管網參考答案：C

查看解析：www.shc2b.com/st/4174327240.html

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

A.順序存儲

B.鏈表存儲

C.索引存儲

D.哈希存儲

信管網參考答案：A

查看解析：www.shc2b.com/st/45132853.html

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

A.指令周期

B.總線周期

C.存儲周期

D.機器周期

信管網參考答案：B

查看解析：www.shc2b.com/st/454438507.html

二、案例分析：

閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內。

【說明】

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

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

1.在串t和串s中，分別設比較的起始下標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算法的時間復雜度為(5)(主串和子串的長度分別為It和Is，用O符號表示)。

【問題3】(5分)

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

信管網參考答案：

【問題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

查看解析：www.shc2b.com/st/3817229374.html