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

相關推薦：

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

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

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

一、綜合知識

1、下列攻擊類型中，( )是以被攻擊對象不能繼續(xù)提供服務為首要目標。

A.跨站腳本

B.拒絕服務

C.信息篡改

D.口令猜測

信管網參考答案：B

查看解析：www.xomuzic.com/st/4544814572.html

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

A.加工邏輯

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

C.流程圖

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

信管網參考答案：D

查看解析：www.xomuzic.com/st/4509922.html

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

(1)A、記號流

B、字符流

C、源程序

D、分析樹

(2)A、詞法分析

B、語法分析

C、語義分析

D、目標代碼生成

信管網參考答案：A、B

查看解析：www.xomuzic.com/st/4173510263.html

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

A.PPP

B.SLIP

C.PPTP

D.PPPoE

信管網參考答案：D

查看解析：www.xomuzic.com/st/4075619779.html

5、31、 在面向對象方法中，(1)是父類和子類之間共享數(shù)據(jù)和方法的機制。子類在原有父類接口的基礎上，用適合于自己要求的實現(xiàn)去置換父類中的相應實現(xiàn)稱為(2)。

(1)A.封裝

B.繼承

C.覆蓋

D.多態(tài)

(2)A.封裝

B.繼承

C.覆蓋

D.多態(tài)

信管網參考答案：B、C

查看解析：www.xomuzic.com/st/2533710856.html

二、案例分析：

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

【說明】

采用歸并排序對n個元素進行遞增排序時，首先將n個元素的數(shù)組分成各含n/2個元素的兩個子數(shù)組，然后用歸并排序對兩個子數(shù)組進行遞歸排序，最后合并兩個已經排好序的子數(shù)組得到排序結果。

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

arr：待排序數(shù)組

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

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

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

n1,n2：兩個子數(shù)組的長度

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

mid：臨時變量

【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);

}

}

【問題1】

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

【問題2】

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

分析時間復雜度時，列出其遞歸式位(6)，解出漸進時間復雜度為(7)(用O符號表示)。空間復雜度為(8)(用O符號表示)。

【問題3】

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

信管網參考答案：

【問題1】

(1)k<=r

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

(3)begin

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

【問題2】

(5)分治

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

(7)O(nlgn)

(8)O(n)

【問題3】

(9)n1+n2

查看解析：www.xomuzic.com/st/3814226162.html