1、中級軟件設計師下午試題-54（總分：90.00，做題時間：90分鐘）一、B試題一 /B（ 總題數：1,分數：15.00）閱讀以下說明和流程圖，回答問題1和問題2，將解答寫在對應欄內。【說明】存在某鮮花批發系統，系統中處理的信息單元有鮮花和客戶，對鮮花使用編號進行唯一標識，鮮花的具體 信息包括：名稱、顏色、等級。客戶包括鮮花種植商，鮮花經銷商，客戶不使用編號，只需要名稱和地址。 系統功能如下所述。（1）當系統統計銷存清單時發現某種鮮花當前庫存數量少于指定最低庫存量時，向鮮花種植商發岀采購單， 訂單中要記錄所需鮮花的信息、數量、供應商名稱和地址。（2）收到鮮花種植商的鮮花后，向系統錄入歸檔送貨單，

2、要記錄交易對應的采購單和實際金額。（3）當某種鮮花庫存數量大于或等于訂購數量時，接受鮮花經銷商的訂貨單，并更新銷存清單，系統要求訂單中標明鮮花的信息和經銷商的信息。（4）鮮花經銷商訂購的鮮花到達批發環節后，系統生成提貨單，包括鮮花信息和經銷商信息，然后將提貨單發給經銷商，等待提貨。（5）系統還要隨時可以接受管理人員對于銷售和庫存的查詢，并生成銷售與庫存情況表，提供給管理人員， 包括鮮花信息、本周銷售數量、庫存數量。現在假定頂層圖是正確的，客戶信息文件已經存在并可使用。（分數：15.00 ）（1）.【問題1】完成下述文件格式：（分數：5.00 ）正確答案：（）解析：訂貨單=鮮花編號+ 名稱+顏色

3、+等級+數量+經銷商名稱+地址銷存清單=鮮花編號+名稱+顏色+等級+ 本周銷售數量+當前庫存數量+指定最低庫存數量（2）.【問題2】指出哪張圖中的哪些文件不必畫出。（分數：5.00 ） 正確答案：（）解析：0層圖中的“提貨單”和“采購訂單”不必畫出。（3）.【問題3】指出在哪些圖中遺漏了哪些數據流。回答時請用如下形式之一：XX圖中遺漏了 XX加工（或文件）流向XX加工（或文件）的XX數據流。XX加工XX遺漏了輸入（或輸出）數據流XX（分數：5.00）解析：加工1子圖中遺漏了“銷存清單”到 1.2加工的數據流。加工1子圖中1.2加工遺漏了 “采購請求” 輸岀數據流。解析數據流圖是下午考試的必考題

4、，描述說明和圖示內容多，而且復雜，需要考生有充 分的理論掌握和分析能力。但可以發現，這類題的岀題點和解答思路及方法還是比較固定的，只要考生經 過一定的練習，解答這類題會比較順利。對于數據流圖的基本知識，這里不再詳細講述，考生可參照相關書籍。這里只介紹岀題點，解答思路和方法。數據流圖基本岀題點有：（1）找岀缺少哪些輸入輸岀數據流。 找出哪張圖中的哪個文件不必畫出。（3）文件格式。 解答的總體原則是：（1）父圖與子圖的平衡。（2）輸入輸出數據流的平衡。（3）文件的隱蔽原則。具體解釋如下所述。（1）數據流圖的思想就是逐層細化，層層分解，父圖描述整體的信息，子圖描述特定的信息。所以，子圖應該是父圖中某

5、個加工的分解，子圖 應該能夠完整合并成父圖，即不能缺少父圖概括性表示的實際的完整信息。（2）打個比方，父圖是汽車，汽車有4個輪胎，現在將父圖中的一個加工一一底盤，生成子圖，這4個輪胎作為底盤與整車的連接，一個不能多，也一個不能少。所以，要嚴格遵守輸入輸岀數據流的平衡，仔細對照，找岀缺少或錯誤的數據 流。（3）如果，一個數據文件只是某個加工單獨使用的，那么這個數據文件就不應該出現在父圖中，而應 該只岀現于專門描述這個加工的子圖中，當然，前提是這個數據文件的確對父圖沒有整體的實質性影響。運用以上3個原則，加上仔細和耐心，是可以順利解答數據流圖的試題的。上述說明同樣適用于本套模擬題 其他同類試題，在

6、其他解析中不再復述，請考生注意。現在分析本試題，問題1要求補充文件格式，這些文件是數據流圖中某個或某幾個加工使用的，一般在說明中都會直接給岀文件名稱和結構描述，只要對應 進行填寫即可。 訂貨單是鮮花經銷商向批發系統提交的，說明中已經指岀要包括：鮮花信息、數量、客戶 信息。鮮花信息包括：鮮花編號、名稱、顏色、等級，客戶信息包括客戶姓名、地址。同理，可以得岀銷存清單的文件格式，注意，它包括本周銷售數量、現在庫存數量、指定最低庫存數量。問題2要指岀哪張圖中的哪些文件不必畫出。使用上面講述的原則，注意要從頂層開始，按照加工的分解，逐層細化。由于已知頂層圖假定正確，所以首先看0層圖，發現0層圖中的提貨單

7、和采購訂單是單個加工單獨使用的，是局部數據文件，根據數據隱蔽原則，這兩個數據文件不必在 0層圖中畫岀，只需要在對應加工子圖中岀現。 繼續查看加工1子圖，發現岀現的文件都是共用文件，沒有局部數據文件。問題3是關于數據流的問題，應該使用平衡原則。一是按照父圖與子圖的輸入輸岀逐條對應，第二是在子圖中確定子加工之間、子加工 與文件之間是否需要數據流，是否遺漏，以及方向。首先，可以比較容易地確認 0層圖中沒有遺漏的數據流。結合0層圖和加工1子圖，發現缺少流向加工 2的“采購請求”輸出數據流，在給出的一系列子加工 中，按照處理流程逐個分析，可以得岀系統應該在子加工1.2 “確定客戶訂單”后生成采購請求。同

8、理，子加工1.2 “確認客戶訂單”要使用到銷存清單，以確認合格訂貨單是否可以滿足，如果可以滿足，要生 成提貨單，不能滿足要生成采購單。所以遺漏了 “銷存清單”到加工1 . 2的輸岀數據流。二、B試題二/B（ 總題數：1,分數：15.00）閱讀以下說明，回答問題 1至問題3，將解答寫在對應欄內。【說明】下面是某醫院信息管理系統中需要的信息。 科室：科名、科地址、科電話、醫生姓名。 病房：病房號、床位號、所屬科室名。醫生：姓名、職稱、所屬科室名、年齡、工作證號。 病人：病歷號、姓名、性別、診斷、主管醫生、病房。其中，一個科室有多個病房，多個醫生，一個病房只能屬于一個科室，一個醫生只屬于一個科室，但

9、可以 負責多個病人的診治，一個病人的主管醫生只有一個。（分數：15.00 ）（1）.【問題1】畫出上述信息涉及的E R圖。【問題1】畫出上述信息涉及的E R圖（分數：5.00 ）正確答案：（）解析：E-R模型如下:.【問題2】將該E-R圖轉換為關系模型（分數：5.00） 正確答案：（）解析：科室（科名，科地址，科電話）：病房（病房號，床位號，科室名）；醫生（工作證號，姓名，職稱, 科室名，年齡）；病人（病歷號，姓名，性別，診治，主管醫生，病房號 ）；.【問題3】指出每個關系模式的候選碼。（分數：5.00） 正確答案：（）解析：科室的候選碼是科名；病房的候選碼是病房名+床位號： 醫生的候選碼是工

10、作證號；病人的候選碼是病歷號。解析本題考查的是數據庫方面的知識。問題1解析 根據題意，可以得岀以下結論。有4個實體：科室、醫生、病房、病人。4個聯系：組成（科室與病房）、從屬（科室與醫生）、入住（病房與病人）、診治（醫生與病人）。實體之間的聯系類型具體是：科室與病房的聯系是“一對多”；科室和醫生的聯系是“一對多”；病房和病人的聯系是“一對多”；醫生和病人的聯系是“一對多”。根據以上分析，可以畫出E-R模型。問題2解析根據上面的E-R圖和說明，可以得到4個關系模型結構，如下： 科 室（科名，科地址，科電話）；病房（病房號，床位號，科室名）：醫生（工作證號，姓名，職稱，科室名， 年齡）；病人（病歷

11、號，姓名，性別，診治，主管醫生，病房號 ）：問題3解析由科名就可以直接確認科 室，沒有兩個科室共用一個科名；兩個醫生可能同名，但工作證號是唯一的，所以醫生的候選碼是工作證 號，同理，病人的候選碼是病歷號。病房里有多張床，這里病房是指一個實體，并不只是一個外觀上的屋 子，所以需要由“病房號，床位號”才能唯一確認一個病房實體。三、B試題三/B（ 總題數：1,分數：15.00）閱讀以下說明，回答問題 1和問題2，將解答寫在對應欄內。【說明】一個野生動物園，有如下動物：老虎、豹、狼、丹頂鶴、鸚鵡、天鵝、金魚、熱帶魚、鱷魚等等。（分數：15.00 ）（1）.【問題1】依據說明，完成下面的類圖，要求第 1

12、層和第2層填寫標識、主要屬性和操作, 第3層填寫標識即可。【問題1】依據說明，完成下面的類圖，要求第 1層和第2層填寫標識、主要屬性和操作, 第3層填寫標識即可。（分數:7.50 ）解析：(1)類1 名稱：動物 屬性：名稱，體重，壽命 操作：呼吸，進食，運動 (2)類2 名 稱：哺乳類動物 屬性：四肢，哺乳期 操作：哺乳，胎生，用肺呼吸 (3)類6 名稱：老虎 類7 省略(4)類3 名稱：爬行類動物 屬性和操作：爬行類的屬性、操作特殊，難以表述，所以在該類中沒有特殊屬性和操作，繼承使用父類的屬性和操作。 (5)類8 名稱：鱷魚(6)類4 名稱：鳥類屬 性：羽毛，孵卵期 操作：飛行，唱歌，下蛋

13、(7)類9 名稱一丹頂鶴(8)類5 名稱：魚類 屬 性：腮，鰭操作：游泳，用腮呼吸 (9)類11 名稱：熱帶魚(2) .【問題 2】UML規定類圖中類之間的關系有關聯、聚集、繼承，請說明它們的含義和之間的 區別。(分數： 7.50 ) 正確答案： ()解析：關聯是類之間的語義聯系，代表類的實例 (對象)之間的一組連接。 聚集是一種特殊的二元關聯，它 指出類間的“整體部分”關系，是關聯的特例。例如汽車是整體，輪胎是部分。繼承指出類間的“一般特殊”關系。例如，電視是特殊類，家用電器是一般類。 解析 面向對象的基本思想就是對象觀念，如抽象與繼承。從一些對象中總結出共同的屬性和操作，作為父類，具體對象

14、作為子類繼承父類，在內部 繼承并實現共同的操作，并增加自己特殊的屬性和方法。試題給出的類圖已經給出了一些提示，第 3 層應該是提到的具體動物，它們被分了類，第 2層應該是這種分類的表示。那么，第 1 層的基類又是這種分類 的總結。 具體分析過程這里不詳細描述，考生結合面向對象的書籍全面理解。四、B 試題四 /B( 總題數： 1，分數： 15.00)1. 【說明】 應用Prim算法求解連通網絡的最小生成樹問題。請閱讀程序后填空。const int Maxlnt = INTMAX /INT MAX 的值在v limits . h中 const int n = 6; / 圖的頂點數，應由用戶定義 t

15、ypedef int AdjMatrixnn； / 用二維數組作為鄰接矩陣表示 typedef struct / 生成樹的邊結點 int fromVex，to Vex；/ 邊的起點與終點 int weight ；/ 邊上的權值 TreeEdSenode；typedef TreeEdgeNode MSTn-1 ； /最小生成樹定義 void PrimMST (AdjMatrix G ，MST T int rt) / 從頂點rt出發構造圖 G的最小生成 樹 T，rt 成為樹的根結點 TreeEdgeNode e ； int i ，k=0，min，minpos，v； for(i =0；i vn；i+

16、) / 初始化最小生成樹 T if(i! =rt) Tk . fromVex=rt ；U (1) /U ； Tk+.weight = Grti ； for(k = 0； k v n-1 ； k+) / 依次求 MST的候選邊U/U; for(i = k； i v n-1 ； i+)八遍歷當前候選邊集合 if(Ti.weight vmin) / 選具有最小權值的候選邊 min =Ti . weight ； U (3) /U ； if(min =MaxInt) / 圖不連通，出錯處理 cerr vv“Graph is disconnected! ”vv endl ； exit(1) ； e=Tmi

17、npos ；Tminpos =Tk ；U (4) /U； v=Tk.to Vex； for(i =k+1；ivn-1；i+) / 修改候選邊集合 if(GvTi.to Vex v Ti.weight) Ti .weight = GvTi.toVex ；U (5) /U； (分數： 15.00 ) 正確答案： ()解析： 解析 (1)Tk.toVex=i 樹 n 邊的入度點。 (2)min =MaxInt 最小值變量初始化。 (3)minpos =i最小值結點的位置。 (4)Tk=e； Tminpos 與 Tk 交換。 (5)Ti. fromVex =v 候選邊的出度點。五、B 試題五 /B(

18、總題數： 1，分數： 15.00)2. 【說明】設單鏈表的結點類和鏈表類的定義如下， 鏈表不帶有表頭結點。請填空： #include viostream .h> #include vassert .h> template vclass T> class List ； template v class T> class ListNOde friend U(1) /U； private : T data ； ListNode v T> *link ； public : ListNode() : link(NULL)()ListNOde(const T& ite

19、m ， ListNOde vT>*next =NULL) ：data(item) ，link(next) ；template vclass T>class List private ： ListNode vT>*first； void createList(T A，int n ，int i ， ListNOdev T> *&p) ； void printList(ListNOdev T> *p) ； public : List()；List() ； friend ostream& operatorvv (ostream& ost，List

20、vT>&L)； friend istream& operator >>(istream& ist ，List vT>&L)； ； template vclass T > istream& operator >>(istream& ist ，List vT>&1) int i，n； ist >>n； TAn ； for(i= 0 ； i < n; i+)U(2) /U ； createList(A , n, 0, first) ； template < class T&

21、gt; void List< T>： createList(TA, int n , int i , ListNOde < T> *& p) /私有函數：遞歸調用建立單鏈表 if(i = n)p = NULL; else p = new ListNode < T> (Ai); assert(p != NULL);createList(U (3) /U); template < class T > ostream& operator << (ostream& ost,List<T>& L) U(

22、4) /U; template <class T > void List<T>： printList(ostream& ostListNode < T> *p) if(p!= NULL) ost << p->data; U (5) /U; (分數： 15.00 ) 正確答案： ()解析： 解析 (1)class List < T> 模板類< class T > class List 必須聲明為模板類< class T > class ListNode 的友元類，這樣模板類< class T

23、> class List 的所有成員函數都可以直接訪問模板類< class T >class ListNode的私有成員。(2)ist >> Ai重載友元函數>>，從輸入流對象ist讀取具有n個值的數組 A ，調用成員函數 createList 建立鏈表 L。 (3)A， n， i+1， p->link 遞歸成員函數 createList ， 根據給定的具有 n 個值的數組 A ，建立以指針 p 為頭指針的單鏈表。 (4)printList(ost ， first) 重載 友元函數<<，將 first 鏈表輸出到輸出流對象 ost ，

24、調用成員函數 printList 實現。 (5)printList(p- >link) 遞歸成員函數 printLisk ，輸出以指針 p 為頭指針的鏈表各結點所包含的數據到輸出流對象 ost 中。六、B 試題六 /B( 總題數： 1，分數： 15.00)3. 【說明】本程序 ExceptionTester 實現功能：讀入兩個整數，第 1 個數除以第 2 個數，之后輸出。若第2 個數為 0，則自動進行異常處理。 程序如下： U (1) /U ; public class ExceptionTester publicstatic void main(String i=0; i<2; i+) validargs) int result ; =U (2) /U;int number = new int2 while(!valid) try Systemboolean valid ; for(int out println("Enternumber"+(i+1) ; numberi=Integer valueOf(Keyboard getString() true ; catch(NumberFormatExceptione)Systemoutprintln("Inval