相關(guān)推薦：軟件設(shè)計(jì)師模擬試題及答案匯總

為幫助廣大軟考中級軟件設(shè)計(jì)師考生更好備考，信管網(wǎng)特整理匯總了軟件設(shè)計(jì)師綜合知識與案例分析部分模擬試題、答案及解析供考生查閱，并提供免費(fèi)在線模擬答題、歷年真題免費(fèi)下載等服務(wù)，了解軟件設(shè)計(jì)師更多備考信息請關(guān)注信管網(wǎng)。

相關(guān)推薦：

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

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

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

一、綜合知識：

1、某企業(yè)財(cái)務(wù)系統(tǒng)的需求中，屬于功能需求的是()。

A.每個(gè)月特定的時(shí)間發(fā)放員工工資

B.系統(tǒng)的響應(yīng)時(shí)間不超過3秒

C.系統(tǒng)的計(jì)算精度符合財(cái)務(wù)規(guī)則的要求

D.系統(tǒng)可以允許100個(gè)用戶同事查詢自己的工資

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

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

2、更適合用來開發(fā)操作系統(tǒng)的編程語言是()。

A.C/C++

B.Java

C.Python

D.JavaScript

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

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

3、將高級語言源程序通過編譯或解釋方式進(jìn)行翻譯時(shí)，可以先生成與源程序等價(jià)的某種中間代碼。以下關(guān)手中間代碼的敘途中，正確的是()。

A.中間代碼常采用符號表來表示

B.后綴式和三地址碼是常用的中間代碼

C.對中間代碼進(jìn)行優(yōu)化要依據(jù)運(yùn)行程序的機(jī)器特性

D.中間代碼不能跨平臺

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

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

4、以下關(guān)于程序設(shè)計(jì)語言的敘述中，不正確的是()。

A.腳本語言中不使用變量和函數(shù)

B.標(biāo)記語言常用于描述格式化和鏈接

C.腳本語言采用解釋方式實(shí)現(xiàn)

D.編譯型語言的執(zhí)行效率更高

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

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

5、 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)如下圈所示，基于硬件之上的軟件可分為a、b和c三個(gè)層次。圖中a、b和c分別表示()

A.操作系統(tǒng)、系統(tǒng)軟件和應(yīng)用軟件

B.操作系統(tǒng)、應(yīng)用軟件和系統(tǒng)軟件

C.應(yīng)用軟件、系統(tǒng)軟件和操作系統(tǒng)

D.應(yīng)用軟件、操作系統(tǒng)和系統(tǒng)軟件

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

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

二、案例分析：

閱讀下列說明和C代碼，回答問題1至問題2，將解答寫在答題紙的對應(yīng)欄內(nèi)

【說明】

一個(gè)無向連通圖G上的哈密爾頓(Hamilton)回路是指從圖G上的某個(gè)頂點(diǎn)出發(fā)，經(jīng)過圖上所有其他頂點(diǎn)一次且僅一次，最后回到該頂點(diǎn)的路徑。一種求解無向圖上的哈密爾頓回路算法的基本思想如下：

假設(shè)圖G存在一個(gè)從頂點(diǎn)u0出發(fā)的哈密爾頓回路u0—u1—u2—u3—...—u0—un-1—u0。算法從頂點(diǎn)u0出發(fā)，訪問該頂點(diǎn)的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)u1 ，接著從頂點(diǎn)u1出發(fā)，訪問u1的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)u2，...。對頂點(diǎn)ui，重復(fù)進(jìn)行以下操作：訪問ui的一個(gè)為被訪問的領(lǐng)接頂點(diǎn)ui+1;若ui的所有領(lǐng)接頂點(diǎn)均已被訪問，則返回到頂點(diǎn)ui-1，考慮ui-1的下一個(gè)未被訪問的領(lǐng)接頂點(diǎn)，仍記為ui;直到找到一個(gè)哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束。

【C代碼】

下面是算法的C語言實(shí)現(xiàn)。

(1)常量和變量說明

n：圖G中的頂點(diǎn)數(shù)

c[][]：圖G的領(lǐng)接矩陣

k：統(tǒng)計(jì)變量，當(dāng)前已經(jīng)訪問的頂點(diǎn)數(shù)為k+1

x[k]：第k個(gè)訪問的頂點(diǎn)編號，從0開始

visited[x[k]]:第k個(gè)頂點(diǎn)的訪問標(biāo)志，0表示未訪問，1表示已訪問

(2)C程序

#include

#include

#define MAX 4Void Hamilton(int n,int x[MAX],int c[MAX][MAX]){

int i;

int visited[MAX];

int k;

/*初始化x數(shù)組和visited數(shù)組*/

for(i=o;i x[i]=0;

Visited[i]=0;

}

/*訪問起初頂點(diǎn)*/

K=0;

(1) ;

x[0]=0;

k=k+1;

/*訪問其它頂點(diǎn)*/

while(k>0){

x[k]=x[k]+1;

while(x[k] if( (2) &&c[x[k-1]][x[k]]==1){/*領(lǐng)接頂點(diǎn)x[k]未被訪問過*/

break;

}

else{

x[k]=x[k]+1;

}

}

if(x[k]for(k=0;k printf(“%d--”,x[k]);/*輸出哈密爾頓回路*/

}

printf(“%d\n”,x[0]);

return;

}

else if(x[k]&&k (4) ;

k=k+1;

}

else {/*沒有未被訪問過的領(lǐng)接頂點(diǎn)，回退到上一個(gè)頂點(diǎn)*/

x[k]=0;

visited[x[k]]=0;

(5) ;

}

}

}

【問題1】(10分)

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

【問題2】(5分)

根據(jù)題干說明和C代碼，算法采用的設(shè)計(jì)策略是(6)，該方法在遍歷圖的頂點(diǎn)時(shí)，采用的是(7)方法(深度優(yōu)先或廣度優(yōu)先)。

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

【問題1】

1、visited[0]=1

2、visited[x[k]]= =0

3、c[x[k]][0]= =1

4、visited[x[k]]=1

5、k=k-1

【問題2】

6、回溯法

7、深度優(yōu)先

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