軟件設(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、下列攻擊類型中，( )是以被攻擊對(duì)象不能繼續(xù)提供服務(wù)為首要目標(biāo)。

A.跨站腳本

B.拒絕服務(wù)

C.信息篡改

D.口令猜測(cè)

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

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

2、結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在( )中進(jìn)行定義。

A.加工邏輯

B.實(shí)體聯(lián)系圖

C.流程圖

D.數(shù)據(jù)字典

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

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

3、將編譯器的工作過(guò)程劃分為詞法分析，語(yǔ)義分析，中間代碼生成，代碼優(yōu)化和目標(biāo)代碼生成時(shí)，語(yǔ)法分析階段的輸入是( )若程序中的括號(hào)不配對(duì)，則會(huì)在( )階段檢查出錯(cuò)誤。

(1)A、記號(hào)流

B、字符流

C、源程序

D、分析樹(shù)

(2)A、詞法分析

B、語(yǔ)法分析

C、語(yǔ)義分析

D、目標(biāo)代碼生成

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

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

4、使用ADSL接入Internet，用戶端需要安裝( )協(xié)議。

A.PPP

B.SLIP

C.PPTP

D.PPPoE

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

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

5、31、 在面向?qū)ο蠓椒ㄖ校?1)是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為(2)。

(1)A.封裝

B.繼承

C.覆蓋

D.多態(tài)

(2)A.封裝

B.繼承

C.覆蓋

D.多態(tài)

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

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

二、案例分析：

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

【說(shuō)明】

采用歸并排序?qū)個(gè)元素進(jìn)行遞增排序時(shí)，首先將n個(gè)元素的數(shù)組分成各含n/2個(gè)元素的兩個(gè)子數(shù)組，然后用歸并排序?qū)蓚€(gè)子數(shù)組進(jìn)行遞歸排序，最后合并兩個(gè)已經(jīng)排好序的子數(shù)組得到排序結(jié)果。

下面的C代碼是對(duì)上述歸并算法的實(shí)現(xiàn)，其中的常量和變量說(shuō)明如下：

arr：待排序數(shù)組

p,q,r：一個(gè)子數(shù)組的位置從p到q，另一個(gè)子數(shù)組的位置從q+1到r

begin,end：待排序數(shù)組的起止位置

left,right：臨時(shí)存放待合并的兩個(gè)子數(shù)組

n1,n2：兩個(gè)子數(shù)組的長(zhǎng)度

i,j,k：循環(huán)變量

mid：臨時(shí)變量

【C代碼】

#inciude

#inciude

#define MAX 65536

void merge(int arr[],int p,int q,int r) {

int *left, *right;

int n1,n2,i,j,k;

n1=q-p+1;

n2=r-q;

if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL) {

perror("malloc error");

exit(1);

}

if((right=(int*)malloc((n2+1)*sizeof(int)))=NULL) {

perror("malloc error");

exit(1);

}

for(i=0;i left[i]=arr[p+i];

}

left[i]=MAX;

for(i=0; i right[i]=arr[q+i+1]

}

right[i]=MAX;

i=0; j=0;

for(k=p; (1) ; k++) {

if(left[i]> right[j]) {

(2) ;

j++;

}else {

arr[k]=left[i];

i++;

}

}

}

void mergeSort(int arr[],int begin,int end){

int mid;

if( (3) ){

mid=(begin+end)/2;

mergeSort(arr,begin,mid);

(4) ;

merge(arr,begin,mid,end);

}

}

【問(wèn)題1】

根據(jù)以上說(shuō)明和C代碼，填充1-4。

【問(wèn)題2】

根據(jù)題干說(shuō)明和以上C代碼，算法采用了(5)算法設(shè)計(jì)策略。

分析時(shí)間復(fù)雜度時(shí)，列出其遞歸式位(6)，解出漸進(jìn)時(shí)間復(fù)雜度為(7)(用O符號(hào)表示)。空間復(fù)雜度為(8)(用O符號(hào)表示)。

【問(wèn)題3】

兩個(gè)長(zhǎng)度分別為n1和n2的已經(jīng)排好序的子數(shù)組進(jìn)行歸并，根據(jù)上述C代碼，則元素之間比較次數(shù)為(9)。

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

【問(wèn)題1】

(1)k<=r

(2)arr[k]=right[j]

(3)begin

(4)mergesort(arr,mid+1,end)

【問(wèn)題2】

(5)分治

(6)T(n)=2T(n/2)+n

(7)O(nlgn)

(8)O(n)

【問(wèn)題3】

(9)n1+n2

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