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

相關(guān)推薦：

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

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

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

一、綜合知識：

1、 某個項目在開發(fā)時采用了不成熟的前沿技術(shù)，由此而帶來的風(fēng)險屬于()風(fēng)險。

A.市場

B.技術(shù)

C.經(jīng)濟

D.商業(yè)

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

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

2、 屬于面向?qū)ο?、解釋型程序設(shè)計語言的是()。

A.xml

B.python

C.prolog

D.c++

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

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

3、 下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示活動，邊的權(quán)重表示活動的持續(xù)時間，則里程碑(1)在關(guān)鍵路徑上。活動gh 的松弛時間是(2)。

(1)A.b

B.e

C.c

D.k

(2)A.0

B.1

C.2

D.3

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

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

4、 算術(shù)表達式“(a-b)*(c+d)”的后綴式是()。

A.ab-cd+*

B.abcd-*+

C.ab-*cd+

D.ab-c+d*

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

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

5、 將高級語言源程序翻譯成機器語言程序的過程中，常引入中間代碼。以下關(guān)于中間代碼的敘述中，不正確的是 ()。

A.中間代碼不依賴于具體的機器.

B.使用中間代碼可提高編譯程序的可移植性

C.中間代碼可以用樹或圖表示

D.中間代碼可以用棧和隊列表示

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

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

二、案例分析：

閱讀下列函數(shù)說明和c代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。

【說明】

函數(shù)int toplogical(linded wdipaph g.的功能是對圖g中的頂點進行拓撲排序，并返回關(guān)鍵路徑的長度。其中圖g表示一個具有n個頂點的aoe-網(wǎng)，圖中頂點從1～n依次編號，圖g的存儲結(jié)構(gòu)采用鄰接表表示，其數(shù)據(jù)類型定義如下：

typedefstruct gnode{ /* 鄰接表的表結(jié)點類型*/

iht adjvex; /* 鄰接頂點編號*/

iht weight; /* 弧上的權(quán)值*/

street gnode *nextarc; /* 指示下一個弧的結(jié)點*/

}gnode;

typedef struct adjlist{ /* 鄰接表的頭結(jié)點類型*/

char vdata; /*頂點的數(shù)據(jù)信息*/

struct gnode *firstadj; /* 指向鄰接表的第一個表結(jié)點*/

}adjlist;

typedef street linkedwdigraph{ /* 圖的類型*/

int n, e; /* 圖中頂點個數(shù)和邊數(shù)*/

struct adjlist *head; /*指向圖中第一個頂點的鄰接表的頭結(jié)點 */

} linkedwdigraph;

例如，某aoe-網(wǎng)如圖5-1所示，其鄰接表存儲結(jié)構(gòu)如圖5-2所示。

【函數(shù)】

iht toplogical(linkedwdigraph g.

{ gnode *p;

intj, w, top = 0;

iht *stack, *ye, *indegree;

ye = (int *)malloe((g.n+1) * sizeof(int));

indegree = (int *)malloc((g.n+1)*sizeof(int)); /* 存儲網(wǎng)中各頂點的入度*/

stack = (int *)malloe((g.n+1)*sizeof(int)); /* 存儲入度為0的頂點的編號*/

if(!ve||!indegree || !stack) exit(0);

for (j = 1;j <= g.n;j++) {

ve[j] = 0; indegree[j]= 0;

}/*for*/

for(j= 1;j<=g.n;j++) { /* 求網(wǎng)中各頂點的入度*/

p = g.head[j].firstadj;

while (p) {

(1) ; p = p→nextarc;

}/*while*/

}/*for*/

for (j = 1; j <= g.n; j++) /*求網(wǎng)中入度為0的頂點并保存其編號*/

if (!indegree[j]) stack[++top] =j;

while (top > 0) {

w= (2) ;

printf("%e ", g.head[w].vdata);

p = g.head[w].firstadj;

while (p) {

(3) ;

if ( !indegree [p→adjvex])

staek[++top] = p→adjvex;

if( (4) )

ve[p→adjvex] = ve[w] + p→weight;

p = p→nextarc;

}/* while */

}/* while */ return (5) ; }/*toplogieal*/

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

(1)indegree【p→adjvex】++，及其等價形式

(2)Stack【top--】，及其等價形式

(3)indegree【p→adjvex】--，及其等價形式

(4)ve【w】+p→weight>ve【p→adjvex】，及其等價形式

(5)ve【w】，及其等價形式

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