為幫助廣大軟考中級軟件設計師考生更好備考，信管網(wǎng)特整理匯總了軟件設計師部分真題、答案及解析供考生查閱，并提供免費在線模擬答題、歷年真題免費下載等服務，了解軟件設計師更多備考信息請關注信管網(wǎng)。

相關推薦：

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

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

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

一、綜合知識：

1、在軟件設計階段進行模塊劃分時，一個模塊的( )。

A.控制范圍應該在其作用范圍之內(nèi)

B.作用范圍應該在其控制范圍之內(nèi)

C.作用范圍與控制范圍互不包含

D.作用范圍與控制范圍不受任何限制

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

查看解析：m.xomuzic.com/st/454566463.html

2、下面是一個軟件項目活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的權重表示活動的持續(xù)時間(天)，則關鍵路徑長度為(1)，在該活動圖中，活動(2)晚 16 天開始不會影響上班。

(1)A、20

B、25

C、27

D、48

(2)A、AC

B、BE

C、FI

D、HJ

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

查看解析：m.xomuzic.com/st/4545710072.html

3、下列關于風險的敘述中，不正確的是( )。

A.風險是可能發(fā)生的事件

B.如果能預測到風險，則可以避免其發(fā)生

C.風險是可能會帶來損失的事件

D.對于風險進行干預，以期減少損失

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

查看解析：m.xomuzic.com/st/4545829706.html

4、算數(shù)表達式a*(b+c/d)-e的后綴式為( )。

A. a b c d/+*e-

B. a b c de*+/-

C. a*b+c/d-e

D. ab*cd/+e-

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

查看解析：m.xomuzic.com/st/454592214.html

5、以編譯方式翻譯C/C++源程序的過程中，類型檢查在( )階段處理。

A.詞法分析

B.語義分析

C.語法分析

D.目標代碼生成

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

查看解析：m.xomuzic.com/st/4546010577.html

二、案例分析：

閱讀下列說明和C代碼，回答問題1和問題2，將解答填入答題紙的對應欄內(nèi)。

[說明]

凸多邊形是指多邊形的任意兩點的連線均落在多邊形的邊界或者內(nèi)部。相鄰的點連線落在多邊形邊上，稱為邊，不相鄰的點連線落在多邊形內(nèi)部。稱為弦。假設任意兩點連線上均有權重，凸多邊形最優(yōu)三幫劑分問題定義為：求將凸多邊形劃分為不相交的三角形集合，且各三角形權重之和最小的剖分方案。每個三角形的權重為三條邊權重之和。

假設N個點的凸多邊形點編號為V1,V2,……,VN,若在VK處將原凸多邊形劃分為一個三角形V1VkVN，兩個子多邊形V1,V2,…,Vk和Vk,Vk+1,…VN，得到一個最優(yōu)的剖分方案，則該最優(yōu)剖分方案應該包含這兩個子凸邊形的最優(yōu)剖分方案。用m[i][j]表示帶你Vi-1,Vi,…Vj構成的凸多邊形的最優(yōu)剖分方案的權重，S[i][j]記錄剖分該凸多邊形的k值。

則

其中：

Wj,i-1分別為該三角形三條邊的權重。求解凸多邊形的最優(yōu)剖分方案，即求解最小剖分的權重及對應的三角形集。

[C代碼]

#include

#define N 6

//凸多邊形規(guī)模

int m[N+1] [N+1]; //m[i][j]表示多邊形Vi-1到Vj最優(yōu)三角剖分的權值

int S[N+1] [N+1]; //S[i][j]記錄多邊形Vi-1 到Vj最優(yōu)三角剖分的k值

int W[N+1] [N+1]; //凸多邊形的權重矩陣，在main函數(shù)中輸入

/*三角形的權重a，b，c，三角形的頂點下標*/

int get_ triangle_weight(int a，int b，int c){

return W[a][b]+W[b][c]+W[c][a];

}

/*求解最優(yōu)值*/

void triangle_partition(){

int i,r,k,j;

int temp;

/*初始化*/

for(i=1;i<=N;i++){

m[i][i]=0;

}

/*自底向上計算m，S*/

for(r=2;(1);r++){/*r為子問題規(guī)模*/ //r<=N

for(i=1;k<=N-r+1;i++){

(2); //int j=i+r-1

m[i][j]= m[i][j]+m[i+1][j]+get_triangle_weight(i-1,i,j); /*k=j*/

S[i][j]=i;

for(k=j+1;k

temp=m[i][k]+m[k+1][j]+ge_triangle_ weight(i-1,k,j);

if((3)){/*判斷是否最小值*/ //temp

m[i][j]=temp;

S[i][j]=k;

}

}

}

}

}

/*輸出剖分的三角形i，j：凸多邊形的起始點下標*/

void print_triangle(int i,int j){

if(i==j) return;

print_triangle(i,S[i][j]);

print_

triangle((4)); //s[i][j]+1,j

print(“V%d- -V%d-

-V%d\n“,i-1,S[i][j],j);

}

[問題1] (8分)

根據(jù)說明和C代碼，填充C代碼中的空(1) ~ (4)。

[問題2] (7分)

根據(jù)說明和C代碼，該算法采用的設計策略為(5)，算法的時間復雜度為(6)，空間復雜度為(7) (用0表示)。

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

問題1：

(1)r<=N

(2)intj=i+r-1;

(3)temp

(4)s[i][j]+1

問題2：

(5)動態(tài)規(guī)劃

(6)O(n^3)

(7)O(n^2)

查看解析：m.xomuzic.com/st/455048357.html