試題一：閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
n皇后問題描述為：在一個n×n的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突,即任意兩個皇后不在同一行、同一列或者同一斜線上。
算法的基本思想如下：
將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續(xù)嘗試擺放皇后，……，直到找到所有合理擺放方案。
【C代碼】
下面是算法的C語言實現(xiàn)。
（1）常量和變量說明


【問題1】（8分）
根據(jù)題干說明，填充C代碼中的空（1）?（4）。
【問題2】（3分）
根據(jù)題干說明和C代碼，算法采用的設(shè)計策略為（5）
【問題3】（4分）
當(dāng)n=4時，有（6）種擺放方式，分別為（7）。

查看答案

試題二：閱讀下列說明和圖，回答問題1至問題3，將解答填入對應(yīng)欄內(nèi)。
[說明]
一個簡單的圖形編輯器提供給用戶的基本操作包括：創(chuàng)建圖形、創(chuàng)建元素、選擇元素以及刪除圖形。圖形編輯器的組成及其基本功能描述如下：
圖形由文本元素和圖元元素構(gòu)成，圖元元素包括線條、矩形和橢圓。
圖形顯示在工作空間中，一次只能顯示一張圖形(即當(dāng)前圖形，current)。
編輯器提供了兩種操作圖形的工具：選擇工具和創(chuàng)建工具。對圖形進(jìn)行操作時，一次只能使用一種工具(即當(dāng)前活動工具，accive)。
①創(chuàng)建工具用于創(chuàng)建文本元素和圖元元素。
②對于顯示在工作空間中的圖形，使用選擇工具能夠選定其中所包含的元素，可以選擇一個元素，也可以同時選擇多個元素。被選擇的元素稱為當(dāng)前選中元素(selected)。
③每種元素都具有對應(yīng)的控制點(diǎn)。拖拽選定元素的控制點(diǎn)，可以移動元素或者調(diào)整元素的大小。
現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖形編輯器，使用UML進(jìn)行建模。構(gòu)建出的用例圖和類圖分別如圖3-1和圖3-2所示。

【問題1】根據(jù)說明中的描述，給出圖3-1中U1和U2所對應(yīng)的用例，以及(1)和(2)處所對應(yīng)的關(guān)系。
【問題2】根據(jù)說明中的描述，給出圖3-2中缺少的C1至C8所對應(yīng)的類名以及(3)至(6)處所對應(yīng)的多重度。
【問題3】圖3-2中的類圖設(shè)計采用了橋接(Bridge)設(shè)計模式，請說明該模式的內(nèi)涵。

查看答案