軟件設計及體系結(jié)構(gòu)練習題

1、-. z.軟件設計與體系構(gòu)造復習填空題Chapter 11.軟件設計模式通常包含4個根本要素：模式名稱、問題、解決方案以及效果。2.軟件設計模式可以分為三個層次：架構(gòu)模式、設計模式、習慣用法。3.軟件設計模式是對軟件設計經(jīng)歷的總結(jié)，是對軟件設計中特定環(huán)境下反復出現(xiàn)的設計問題的、經(jīng)過驗證的、成功解決方案的描述。chapter 51.早在1968年，計算機領域的大師Dijstra指出：工程規(guī)模越大，其整體架構(gòu)就越重要。2. 軟件體系構(gòu)造的三個根本要素是：構(gòu)件、連接件、約束3. 對軟件質(zhì)量的關注正是軟件架構(gòu)師與一般的軟件設計師的不同之處，一般的軟件設計師主要關注軟件功能的設計，并要遵循架構(gòu)師給出的設

2、計準則。4. IEEE 1471-2000標準定義軟件體系構(gòu)造是系統(tǒng)的根本組織構(gòu)造，包括系統(tǒng)構(gòu)成要素、這些構(gòu)成要素相互之間以及運行環(huán)境之間的關系，還包括系統(tǒng)設計及演化時應遵循的原則。chapter 21.創(chuàng)立型軟件設計模式是解決_對象創(chuàng)立機制_的設計模式。2.創(chuàng)立型軟件設計模式的兩個主導思想：封裝了系統(tǒng)使用的具體類的知識，隱藏這些具體類的實例被創(chuàng)立與結(jié)合的細節(jié)。3.簡單工廠方法模式的特點是僅僅有一個具體的創(chuàng)立者類，并且在此類中包含一個_靜態(tài)工廠_方法。4.生成器模式是一步一步創(chuàng)立一個復雜的對象，允許用戶通過制定復雜對象的類型和內(nèi)容就可以構(gòu)建它們，用戶不知道內(nèi)部的具體構(gòu)建細節(jié)5. 單例模式是指確

3、保一個僅有一個唯一的實例，并提供一個全局的訪問點。6. 在單例模式中，為了防止客戶程序利用構(gòu)造方法創(chuàng)立多個對象，要將構(gòu)造方法聲明為private(或私有)類型。chapter 31. 構(gòu)造型軟件設計模式的主要目的是將不同的類和對象組合在一起，形成更大或者更復雜的構(gòu)造體。2. 組合模式指將對象組合成樹形構(gòu)造，以表示局部-整體的層次構(gòu)造。該模式使得對單個對象和組合對象的使用具有一致性。3.適配器模式可以分為兩種：類適配器和對象適配器4. 類適配器模式通過繼承的方式改變已經(jīng)存在的接口而形成新的接口，使之適合客戶類調(diào)用的需要；對象適配器模式使用調(diào)用或者聚合的方式選擇調(diào)用多個類中的方法，形成新的接口。5

4、. 適配器模式與外觀模式都是為了設計新的接口而存在。它們的區(qū)別在于：適配器模式是轉(zhuǎn)換接口，外觀模式是簡化接口。chapter 41. 行為型軟件設計模式解釋對象之間是怎樣進展交互的。2. 迭代器模式能夠提供一種方法按照順序訪問一個聚合對象中的所有元素，而又不需要暴露該對象的內(nèi)部表示。3. 中介者模式的要點是將所有對象之間的交互細節(jié)抽象到一個獨立的類中，這個類叫做中介者類。4. 訪問者模式封裝了分布于多個類之間的行為。Chapter 61. 利用調(diào)用-返回風格軟件體系構(gòu)造設計的軟件系統(tǒng)使用的是_分而治之_策略，其主要思想是將一個復雜的大系統(tǒng)分解為一些子系統(tǒng)，以便降低復雜度，并且增加可修改性。2.

5、 在管道-過濾器軟件體系構(gòu)造中，每個組件都有一組輸入和輸出，組件讀入數(shù)據(jù)流，經(jīng)過數(shù)據(jù)處理，然后產(chǎn)生輸出數(shù)據(jù)流。3. 順序批處理軟件體系構(gòu)造是數(shù)據(jù)流風格體系構(gòu)造的一個子類型。在該系統(tǒng)種，組件為獨立的程序，并且這些組件按照先后順序處理，即只有當一個組件運行徹底完畢以后，下一個組件才能開場執(zhí)行。4. 主程序-子程序軟件體系構(gòu)造特別關注功能的實現(xiàn)。面向?qū)ο筌浖w系構(gòu)造特別關注數(shù)據(jù)與功能的封裝。簡答題Chapter1軟件體系構(gòu)造為什么重要？答：軟件體系構(gòu)造: 是軟件相關人員進展交流的手段;(2分) 是一種高層次的設計復用手段;2分 是早期關鍵設計決策的表達。1分軟件體系構(gòu)造與軟件框架的區(qū)別？答：呈現(xiàn)形式

6、不同：體系構(gòu)造的呈現(xiàn)形式是一個設計規(guī)約，而框架則是程序代碼。2分目的不同：體系構(gòu)造的首要目的大多是指導一個軟件系統(tǒng)的實施與開發(fā)；而框架的首要目的是為復用因此，一個框架可有其體系構(gòu)造，用于指導該框架的開發(fā)，反之不然3分解釋開閉原則、Liskov替換原則、依賴倒置原則答：開閉原則：構(gòu)件應該對擴展具有開放性，對修改具有封閉性。(2分)Liskov替換原則：子類可以替換它們的父類。(2分)依賴倒置原則：依賴于抽象，而非具體實現(xiàn)。(1分)chapter2說明工廠方法、簡單工廠模式、抽象工廠模式三個模式的主要區(qū)別。答：簡單工廠模式只有一個工廠類，該工廠類的靜態(tài)工廠方法負責所有產(chǎn)品的創(chuàng)立。(1分)工廠方法模

7、式中，一個產(chǎn)品類層次對應一個工廠類層次，每個具體工廠負責創(chuàng)立一個具體的產(chǎn)品。2分抽象工廠模式中，一個工廠類層次對應多個產(chǎn)品類層次，每個具體工廠負責一個產(chǎn)品簇中產(chǎn)品的創(chuàng)立。2分實現(xiàn)單例模式的三個關鍵要點是什么？答：將構(gòu)造方法私有化；(1分)定義一個靜態(tài)實例；2分提供一個可以返回靜態(tài)實例的靜態(tài)方法。2分簡述生成器模式與抽象工廠模式的區(qū)別。答：前者按照步驟創(chuàng)立一個復雜的對象，而后者強調(diào)一類產(chǎn)品對象，創(chuàng)立一個產(chǎn)品族中的*個產(chǎn)品對象簡單或復雜。3分前者將所建造的產(chǎn)品通常建造一個復合體最后一次性返回，而不是一點一點返回，而抽象工廠所創(chuàng)立的產(chǎn)品對象立即被返回。2分Chapter3簡述外觀模式與適配器模式的區(qū)

8、別？答：外觀模式簡化接口是為了更好地使用*個類庫適配器模式轉(zhuǎn)換接口的目的是將一個不適合使用的接口轉(zhuǎn)換為可以被使用的接口，或者將一些接口不同但功能一樣或相近的接口加以轉(zhuǎn)換，以便統(tǒng)一使用。簡述構(gòu)造型模式的分類。答：分為兩類：構(gòu)造型類模式：關心類的組合，使用繼承來組合接口或類，提供了類之間的關聯(lián)方式。(2分)構(gòu)造型對象模式：關心類和對象的組合，描述了如何對一些對象進展組合，從而實現(xiàn)新功能的一些方法。具體來說，通過關聯(lián)關系，可以在一個類中定義另一個類的對象，然后通過該對象調(diào)用其方法。3分Chapter 4簡述迭代器模式的主要功能？答：提供對聚合對象的迭代訪問：以不同的方式遍歷聚合對象，如向前、向后對同

9、一聚合同時進展多個遍歷以不同的遍歷策略遍歷聚合多態(tài)迭代：為不同的聚合構(gòu)造提供統(tǒng)一的迭代接口，即，通過一個迭代接口訪問不同的聚合構(gòu)造。簡述訪問者模式中形成的回調(diào)訪問通路？答：visit()與accept()方法構(gòu)成一個調(diào)用通路。1分visit(*)：訪問者類告知具體元素*類，我要訪問你，即調(diào)用它的方法。2分accept(Visitor)：具體元素*類告知Visitor，我承受你的訪問。Visitor訪問具體元素*類的目的是什么，具體元素*類不管。2分策略模式和狀態(tài)模式的區(qū)別。答：策略模式用來處理一組具有一樣目的但是實現(xiàn)方法不同的算法，這些算法方案之間一般來說沒有狀態(tài)變遷。2分狀態(tài)模式則有所不同，

10、它實現(xiàn)的一個概念可以叫做動態(tài)繼承，也就是繼承的子類都可以發(fā)生變化。狀態(tài)的變化可以由一個狀態(tài)遷移圖表示。2分一般來說，實現(xiàn)狀態(tài)模式更復雜一點，用戶需要仔細考慮由誰來負責狀態(tài)轉(zhuǎn)換問題，是由Conte*t類負責還是由狀態(tài)類的超類負責，還是由狀態(tài)類的子類負責。(2分)Chapter 6簡述面向?qū)ο篌w系構(gòu)造，并畫出面向?qū)ο篌w系構(gòu)造圖？答：面向?qū)ο篌w系構(gòu)造中，把系統(tǒng)看作是由一些對象的集合組成而不是由函數(shù)或方法組成，消息從一個對象發(fā)送到另外一個對象。每個對象都有其相關功能。一個對象是數(shù)據(jù)以對數(shù)據(jù)操作的封裝體，外界通過接口與其進展交互。3分面向?qū)ο篌w系構(gòu)造圖如下：2分，下面這幅圖不需要一模一樣，表達清楚意思即

11、可簡述主程序-子程序軟件體系構(gòu)造與面向?qū)ο篌w系構(gòu)造的不同之處。答：在設計思想上的區(qū)別：主程序-子程序關注功能的實現(xiàn)，即系統(tǒng)是由一個個過程構(gòu)成。面向?qū)ο篌w系構(gòu)造關注數(shù)據(jù)與功能的封裝對象。系統(tǒng)是由一系列對象構(gòu)成，這些對象按一定規(guī)則通信，完成具體功能。3分在系統(tǒng)分析設計方面的區(qū)別。前者采用構(gòu)造化分析設計方法如數(shù)據(jù)流圖、面向數(shù)據(jù)流的設計，后者采用面向?qū)ο蠓治鲈O計，使用用例圖、類圖、時序圖等模型。2分畫出MVC體系構(gòu)造的一般形式的構(gòu)造類圖。畫出應用了觀察者機制的MVC體系構(gòu)造設計類圖。設計題chapter 2創(chuàng)立型設計模式一個房屋銷售查詢系統(tǒng)，以便查詢不同類型的房屋的介紹、價格和地址等。為簡單起見，只考

12、慮兩種類型的房屋：別墅(House)和公寓(Condo)，并假設每種房屋類型都包含：豪華(Super)、中等(Medium)兩個等級。要求能夠查看房屋信息和房屋價格，請使用創(chuàng)立型設計模式解決該問題，畫出設計類圖。答：參考REF _Ref0 h圖 1圖 SEQ 圖 * ARABIC1 抽象工廠模式參考圖假設有一個web托管公司，該公司在Windows和UNI*平臺上托管效勞。該Web托管公司在這兩種平臺上提供三種不同類型的托管包：根本Basic、高級Senior和更高級Super。使用抽象工廠模式設計一個應用，查詢該托管公司提供的不同類型的托管包功能，畫出設計類圖。答：參考REF _Ref8 h

13、圖 2圖 SEQ 圖 * ARABIC2 抽象工廠模式解決win、Uni*效勞創(chuàng)立問題生成器模式可以用于描述肯德基KFC如何創(chuàng)立套餐：套餐是一個復雜對象，它一般包含主食如漢堡、牛肉飯等、配餐如新奧爾良烤翅、香辣雞翅、吮指原味雞等和飲料如果汁、可樂等等三個組成局部，不同的套餐有不同的組成局部，而KFC的效勞員可以根據(jù)顧客的要求，一步一步裝配這些組成局部，構(gòu)造一份完整的套餐，然后返回給顧客。套餐假設目前有如下幾個套餐：午餐套餐(Lunch Suit)、晚餐套餐(Supper Suit)、豪華套餐(Lu*ury Suit)。請用生成器模式設計該應用，畫出其設計類圖。答：參見REF _Ref4 h圖

14、3圖 SEQ 圖 * ARABIC3 生成器模式KFC套餐構(gòu)造下列圖所示設計類圖是關于游戲軟件的設計。在該設計中，SlowGameFactory類負責創(chuàng)立SlowFighter對象與SlowMonster對象，并且將創(chuàng)立完的對象以其超類類型返回給ClientGUI對象。然后，ClientGUI對象將操縱SlowFighter對象與SlowMonster對象，使得它們互相打斗。(1) 上述設計使用了什么設計模式？抽象工廠(2) 請在以上設計中添加SuperFighter和SuperMonster，SuperFighter與SuperMonster是對應的，請繪制新的設計類圖。修正一下該答案*公司

15、要設計一個房屋選購系統(tǒng)，系統(tǒng)內(nèi)的房屋分為三種類型：經(jīng)濟型Economic House、普通型Normal House與豪華型Lu*ury House。不同房型的區(qū)別表達在面積大小Area以及臥室Bedroom、衛(wèi)生間Bathroom、車庫Garage、花園Garden、游泳池Swimming Pool的數(shù)量上。請用生成器模式設計該選購系統(tǒng)，畫出設計類圖。chapter 3 構(gòu)造型設計模式使用組合模式設計一款使用不同國家的語言做為問候語的軟件，需要一個用于用戶輸入的用戶圖形界面。在該用戶圖形界面上，有各個主要國家的列表。用戶可以選擇一個國家，然后，單擊產(chǎn)生問候語的按鈕，程序?qū)@示該國家見面時所使

16、用的問候語。使用平安形式設計，畫出設計類圖。使用透明形式設計，畫出設計類圖。答：參見REF _Ref3 h圖 4參見REF _Ref8 h圖 5圖 SEQ 圖 * ARABIC4 組合模式設計-平安形式圖 SEQ 圖 * ARABIC5 組合模式設計-透明模式下列圖所示為一個整數(shù)排序的Java程序設計類圖。該設計使用類適配器模式。問題：請說明使用該設計有什么問題？Java是單繼承語言，不支持多繼承畫出新的設計類圖。答：參見REF _Ref8 h圖 5圖 SEQ 圖 * ARABIC6 對象適配器解決多繼承問題考察一個電源總開關的例子。為了使用方便，一個電源總開關可以控制四盞燈、一個風扇、一臺空

17、調(diào)和一臺電視機的啟動和關閉。通過該電源總開關可以同時控制上述所有電器設備。請使用外觀模式設計該系統(tǒng)，畫出設計類圖。答：參見 REF _Ref5 h 圖 7圖 SEQ 圖 * ARABIC7 電源開關的例子美國和加拿大的郵政編碼有不同的格式，美國的郵政編碼由5位阿拉伯數(shù)字組成加破折號，再加4位阿拉伯數(shù)字組成，即美國的郵政編碼形狀為ddddd-dddd，其中d是介于0與9之間的整數(shù)。加拿大的郵政編碼是由6位字母與數(shù)字混合組成，格式為：cdc dcd，其中第1，3，5位是英語字母，第2，4，6位是阿拉伯數(shù)字，如：M4B 1G5。假設有一個網(wǎng)上貿(mào)易軟件，原來的客戶是美國公民，但是，隨著業(yè)務的擴展，將要

18、允許加拿大公民使用該系統(tǒng)。假設已經(jīng)有兩個經(jīng)過充分測試的類，一個是USZipCode，另外一個是CAPostalCode。這兩個類中分別有一個方法，isValidZipCode(zip:String), 和isValidCaPostalCode(pcode: String)，用于確認用戶輸入的郵政編碼是否正確。雖然這兩個接口方法的參數(shù)都是String類型的，但是方法名字是不同的，而且，它們的具體確實認算法是不同的。現(xiàn)在要寫一個網(wǎng)上郵政編碼確認程序，該程序使用一個統(tǒng)一的接口，允許客戶程序使用該接口的時候，既可以使用美國的郵政編碼又可以使用加拿大的郵政編碼。請使用適配器模式進展設計，畫出設計類圖。

19、假設公司需要設計一個特工信息系統(tǒng)。特工的信息被加密并且被存入文本文檔或者數(shù)據(jù)庫。有三種方法加密特工的名字和代碼，該加密名字和代碼的任務由三個類完成，這三個類是EncryptedInfo1，EncryptedInfo2，EncryptedInfo3。請使用橋接模式設計該特工信息*系統(tǒng)，畫出設計類圖。 現(xiàn)需要設計一個可以模擬各種動物行為的機器人。目前，在機器人中已定義了一系列方法：叫喊方法cry()、移動方法move()。如果希望在不修改已有代碼的根底上使得機器人能夠像狗一樣叫wang()，像狗一樣跑run()，使用適配器模式進展設計，繪制設計類圖。設計一個飛行員信息管理系統(tǒng)。假設飛行員分為戰(zhàn)斗機

20、飛行員和轟炸機飛行員；在性別上又分為男飛行員和女飛行員。請使用橋接模式進展設計，畫出設計類圖。 假設有一個設計類圖如下所示。此類圖中包含了幾個動物類，Tiger、Dog和Cat，它們都包含各自的功能，三個類相互協(xié)作并嚴密耦合，以便完成類似于動物世界的游戲功能。請用中介者模式重新設計，保持功能不變，畫出設計類圖?？蓪pdateAll()方法修改為doGame(),在doGame()定義游戲規(guī)則。 針對如下已經(jīng)存在的*程序設計圖，使用橋接模式重新設計該程序，并畫出設計類圖 文件系統(tǒng)中的文件有不同類型，不同類型的文件其瀏覽方式有所區(qū)別，如文本文件和圖片文件、視頻文件的瀏覽方式就不一樣。對文件夾的瀏

21、覽實際上就是對其中所包含文件的瀏覽，而客戶端可以一致地對文件和文件夾進展操作，無須關心它們的區(qū)別。請使用組合模式來模擬文件的瀏覽操作(display)，畫出設計類圖。 chapter 4 行為型設計模式一個計算手機繳費的軟件設計如下列圖所示：類中的type變量代表不同的客戶群體，因此有不同的繳費率。因為對應于不同的客戶群體，有不同的優(yōu)惠收費包，例如FamilyPackage、FriendPackage和FamerPackage。方法puteFare(String num, String type)需要經(jīng)常改變，原因是每個包都有不同的打折率，并且對于每個包計算費用的算法是不同的。這說明在方法pu

22、teFare(String num, String type)中，存在許多條件語句。很明顯，本設計不符合開閉原則，請利用策略模式對以上的類進展重新設計，畫出設計類圖。答：使用狀態(tài)模式設計軟件。在一個面向兒童的人/機對抗游戲中有兩個角色，mood_guy代表計算機游戲軟件，玩家為兒童。玩家可以容易地影響mood_guy。mood_guy有三個狀態(tài)：愉快、惱怒和瘋狂。當它在愉快的狀態(tài)時，它將唱歌；當它在惱怒的狀態(tài)時，它將告訴它的朋友，抱怨*事；當它在瘋狂的狀態(tài)時，它將成心損壞一些東西。mood_guy可以自動改變心情狀態(tài)：如果玩家忽略它超過20秒，無論處于何種狀態(tài)，mood_guy將自動進入愉快狀

23、態(tài)。mood_guy的狀態(tài)也可以由玩家的行為而改變：如果它處于愉快狀態(tài)，玩家給它一個酸梨，則它進入惱怒狀態(tài)；如果它處于惱怒狀態(tài)，玩家給它一個辣椒，它將進入瘋狂狀態(tài)；如果它處于瘋狂狀態(tài)，玩家給它一個香蕉，它將進入愉快狀態(tài)。要求使用狀態(tài)模式設計該問題，并且：1畫出狀態(tài)圖；2畫出設計類圖，該類圖中應該包含兩個方法：act( )和changeMood( )。設計一個使用幾種排序算法對整數(shù)進展排序的程序。該程序可以計算出每種排序算法的執(zhí)行時間，以便比擬各種排序算法的速度。該程序可以支持插入排序InsertionSort、快速排序QuickSort、冒泡排序BubbleSort、堆排序HeapSort。請

24、使用策略模式進展設計，畫出設計類圖。 利用狀態(tài)模式設計的Weather State的實例。在本例中，考慮天氣狀態(tài)。天氣狀態(tài)可以分為：晴天狀態(tài)(Sunny State)，下雨狀態(tài)(Rainy State)，刮風狀態(tài)(Windy State)，下雪Snowing State。在晴天狀態(tài)，陽光普照；在雨天狀態(tài)烏云密布，下雨不停；在刮風狀態(tài)，大風刮得天昏地暗；在下雪狀態(tài)，大雪紛飛。用狀態(tài)模式封裝天氣狀態(tài)。為了表達天有不測風云的思想，假設天氣狀態(tài)是隨機改變的，即在四種狀態(tài)之間的切換是根本沒有規(guī)律可循的，因此，考慮在抽象類WeatherState中的方法changeState(Conte*t c*t)的實

25、現(xiàn)中，使用能產(chǎn)生隨機整數(shù)的Random類。因此，具體狀態(tài)的改變，由抽象類WeatherState負責實現(xiàn)。請采用常規(guī)的狀態(tài)模式進展設計，畫出設計類圖。Conte*tConte*t-state: WeatherState+getState()+doAction():voidstateSunnyState+action():String+changeState()+setState():StringWeatherState+createStateObj()+changeState(Conte*t c*t ):void+setState()：String+getCurrentState():Stri

26、ng+action(): String-ct*: Conte*tWindyState+action(): String+changeState()+setState():StringRainyState+act(): String+changeState()+setState():StringSnowingState+act(): String+changeState()+setState():String隨機生成一個整數(shù)矩陣，矩陣可以看做是聚合類型的數(shù)據(jù)。使用迭代器模式設計，對該矩陣進展不同的遍歷：1奇數(shù)遍歷(OddIterator)，訪問并統(tǒng)計矩陣中的所有奇數(shù)。2偶數(shù)遍歷(EvenIterator)，訪問并統(tǒng)計矩陣中的所有偶數(shù)。3斜對角線遍歷(DiagonalIterator), 按照斜對角線迭代遍歷矩陣。請應用迭代器模式進展設計，畫出設計類圖。室內(nèi)溫度控制軟件設計。室內(nèi)溫度控制需要具備窗戶、風扇、空調(diào)的自動開啟與關閉功能。因此，該應用需要設計三個類，分別用于封裝窗戶、風扇、空調(diào)。請利用命令模式設計該應用，畫出設計類圖。 下列圖所示是一個調(diào)用排序算法的設計圖。在實現(xiàn)時，調(diào)用者Invoker通過條件判斷語句調(diào)用相應的排序算法，調(diào)用者Invoker和接收者Receiver之間是緊耦合的。