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

相關(guān)推薦：

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

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

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

閱讀以下說明和流程圖，從供選擇的答案中選出應(yīng)填入流程圖 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。

【說明】

一個印刷電路板的布線區(qū)域可分成n×m個方格，如圖3-1(a)所示，現(xiàn)在需要確定電路板中給定的兩個方格的中心點之間的最短布線方案。電路只能沿水平或垂直方向布線，如圖3-1(b)中虛線所示。為了避免線路相交，應(yīng)將已布過線的方格做封鎖標(biāo)記，其他線路不允許穿過被封鎖的方格。

設(shè)給定印刷電路板的起始方格x與目的方格y尚未布線，求這兩個方格間最短布線方案的基本思路是：從起始方格x開始，先考查距離起始方格距離為1的可達(dá)方格并用一個路徑長度值標(biāo)記，然后依次考查距離為2，3，…的可達(dá)方格，直到距離為k的某一個可達(dá)方格就是目標(biāo)方格y時為止，或者由于不存在從x到y(tǒng)的布線方案而終止。布線區(qū)域中的每一個方格與其相鄰的上、下、左、右四個方格之間的距離為1，依次沿下、右、上、左這四個方向考查，并用一個隊列記錄可達(dá)方格的位置。表3-1給出了沿這四個方向前進1步時相對于當(dāng)前方格的相對偏移量。

例如，設(shè)印刷電路板的布線區(qū)域可劃分為一個6×8的方格陣列，如圖3-2(a)所示，其中陰影表示已封鎖方格。從起始方格x(位置[3，2]，標(biāo)記為0)出發(fā)，按照下、右、上、左的方向依次考查，所標(biāo)記的可達(dá)方格如圖3-2(a)所示，目標(biāo)方格為y(位置[4，7]，標(biāo)記為10)，相應(yīng)的最短布線路徑如圖3-2(b)虛線所示。 【圖3-2】

圖3-3和圖3-4所示的流程圖即利用上述思路，在電路板方格陣列中進行標(biāo)記，圖【圖3-3】

中使用的主要符號如表3-2所示。在圖3-4中，設(shè)置電路板初始格局即將可布線方格置為數(shù)值-1、已布線方格(即封鎖方格)置為-9。設(shè)置方格陣列“圍墻”的目的是省略方格位置的邊界條件判定，方法是在四周附加方格，并將其標(biāo)記為-9(與封鎖標(biāo)記相同)。

供選擇的答案

a.found≠true b.found=true

c.t=endpos d.q.insert(t)

e.t←q.delete() f.curpos=endpos

g.i≥4 h.curpos←q.delete()

i.grid[t.row,t.col]=-1 j.grid[t.row,t.col]≠-1

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

(1)Grid[T.row,T.col]=-1

(2)T=EndPos

(3)Q.insert(T)

(4)Found≠true

(5)CurPos→Q.delete()

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