軟件水平考試(中級)軟件設計師綜合(習題卷1)

試卷科目：軟件水平考試(中級)軟件設計師綜合軟件水平考試(中級)軟件設計師綜合(習題卷1)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages軟件水平考試(中級)軟件設計師綜合第1部分：單項選擇題，共260題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.某公司內部使用作為訪問某服務器的地址，其中wb是（）。A)主機名B)協議名C)目錄名D)文件名答案:A解析:[單選題]2.數據流圖中某個加工的一組動作依賴于多個邏輯條件的取值，則用（）能夠清楚地表示復雜的條件組合與應做的動作之間的對應關系A)流程圖B)NS盒圖C)形式語言D)決策樹答案:B解析:NS盒圖是用于取代傳統(tǒng)流程圖的一種描述方式。NS盒圖形象直觀，具有良好的可見度。例如循環(huán)的范圍、條件語句的范圍都是一目了然的，所以容易理解設計意圖，為編程、復查、選擇測試用例、維護都帶來了方便。它能清楚的表達復雜條件組合與應做的動作之間的對應關系[單選題]3.若事務T1對數據D1加了共享鎖，事務T2、T3分別對數據D2、D3加了排它鎖，則事務T1對數據（51）;事務T2對數據（52）。A)D1、D3加共享鎖都失敗B)D1、D3加共享鎖都成功C)D1加共享鎖成功，D3如排它鎖失敗D)D1加排它鎖成功，D3加共享鎖失敗答案:C解析:若事務T1對數據D1加上共享鎖，則其他事務只能再對D1加共享鎖，而不能加排他鎖。若事務T2、T3對數據D2、D3加上排他鎖，其他事務不能再對D2、D3加任何鎖。[單選題]4.以下關于測試工作在軟件開發(fā)各階段作用的敘述中，不正確的是______A)在需求分析階段確定測試的需求分析B)在概要設計和詳細設計階段制定集成測試計劃和單元測試計劃C)在程序編寫階段制定系統(tǒng)測試計劃D)在測試階段實施測試并提交測試報告答案:C解析:本題考查軟件測試和軟件開發(fā)的關系。軟件測試和軟件開發(fā)的關系為：項目規(guī)劃階段，負責從單元測試到系統(tǒng)測試的整個測試階段的規(guī)劃；需求分析階段，確定測試需求分析、系統(tǒng)測試計劃的制定，評審后成為管理項目；詳細設計和概要設計階段，確保集成測試計劃和單元測試計劃完成；編碼階段，由開發(fā)人員進行自己負責部分的測試代碼，當項目較大時，由專人進行編碼階段的測試任務；測試階段(單元、集成、系統(tǒng)測試)，依據測試代碼進行測試，并提交相應的測試狀態(tài)報告和測試結束報告。根據上述描述，系統(tǒng)測試計劃是在需求分析階段完成的。本題中選項C不正確[單選題]5.某開發(fā)小組欲為一公司開發(fā)一個產品控制軟件，監(jiān)控產品的生產和銷售過程，從購買各種材料開始，到產品的加工和銷售進行全程跟蹤。購買材料的流程、產品的加工過程以及銷售過程可能會發(fā)生變化。該軟件的開發(fā)最不適宜采用一種模型，主要是因為這種模型（）A)不能解決風險B)不能快速提交軟件C)難以適應變化的需求D)不能理解用戶的需求答案:C解析:對于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合[單選題]6.表達式采用逆波蘭式表示時，利用（）進行求值。A)棧B)隊列C)符號表D)散列表答案:A解析:逆波蘭使用棧的基本操作流程為：從左至右將數字入棧，當遇運算符時，出棧運算符所需數據進行操作，再將操作結果入棧，依此類推。[單選題]7.以下屬于靜態(tài)測試方法的是______A)分支覆蓋率分析B)復雜度分析C)系統(tǒng)壓力測試D)路徑覆蓋分析答案:B解析:本題考查軟件靜態(tài)測試方法。靜態(tài)測試不實際運行被測軟件，主要是對軟件的編程格式、結構等方面進行評估。本題中分支覆蓋率分析、系統(tǒng)壓力測試和路徑覆蓋分析都需要實際運行被測軟件才能得到，只有復雜度分析可通過靜態(tài)分析程序代碼實現[單選題]8.（）是一個類與它的一個或多個細化類之間的關系，即一般與特殊的關系。A)泛化B)關聯C)聚集D)組合答案:A解析:泛化表示類與類之間的繼承關系，接口與接口之間的繼承關系，或類對接口的實現關系一般泛化關系是從子類指向父類的對于兩個相對獨立的對象，當一個對象的實例與另一個對象的一些特定實例存在同定的對應關系時，這兩個對象之間為關聯關系關聯體現的是兩個類，或者類與接口之間語義級別的一種強依賴關系，這種關系一般是長期性的，而且雙方的關系一般是平等的關聯可以是單向、雙向的聚合是關聯關系的一種特例，體現的是整體與部分、擁有的關系，即has-a的關系，此時整體與部分之間是可分離的，它們可以具有各自的生命周期，部分可以屬于多個整體對象，也可以為多個整體對象共享組合也是關聯關系的一種特例，體現的是一種con-tains-a的關系，這種關系比聚合更強，也稱為強聚合；它同樣體現整體與部分間的關系，但此時整體與部分是不可分的，整體的生命周期結束也就意味著部分的生命周期結束[單選題]9.若用白盒測試方法測試以下代碼，并滿足條件覆蓋，則至少需要（）個測試用例Intfind_max（inti,intj,intk）{intmax;if（i>j）thenif（i>k）thenmax=i；elsemax=k；elseif（j>k）thenmax=j；elsemax=k；}A)3B)4C)5D)6答案:B解析:[單選題]10.以下關于缺陷探測率(DDP)的表述，不正確的是______。A)DDP是一個衡量測試工作效率的軟件質量成本指標B)缺陷探測率越高，也就是測試者發(fā)現的錯誤越多，發(fā)布后客戶發(fā)現的錯誤才可能越少C)DDP是衡量測試投資回報的一個重要指標D)測試周期越長，缺陷探測率就會越高答案:D解析:試題分析：本題考查對缺陷探測率的了解。DDP是DefectDetectionPercentage的縮寫，即缺陷探測率。DDP是衡量測試投資回報的一個重要指標，是衡量測試工作效率的軟件質量成本指標之一。其計算公式如下：DDP=Bugs(tester)/[Bugs(tester)+Bugs(customer)]其中，Bugs(tester)為軟件開發(fā)方測試者發(fā)現的Bugs數目，Bugs(customer)為客戶方發(fā)現并反饋給技術支持人員進行修復的Bugs數目。DDP越高，說明測試者發(fā)現的Bugs數目越多，發(fā)布后客戶發(fā)現的Bugs就越少，降低了外部故障不一致成本，達到了節(jié)約總成本的目的，可獲得較高的測試投資回報率(ROI)。測試周期長不一定會找到更多的Bug，如果沒有找到足夠多的Bug，不能夠成功避免軟件上線后用戶發(fā)現Bug，也不能提高DDP[單選題]11.近年來，第五代移動通信系統(tǒng)5G已經成為通信業(yè)和學術界探討的熱點。2019年我國在多地展開了5G試點，預計未來的5G網絡能為用戶提供（）的傳輸速率。A)100MB)1GC)10GD)1T答案:C解析:5G網絡是第五代移動通信網絡，其峰值理可達下行10Gbps。根據各地試點表明，目前試用階段一般在下行1Gbps左右，未來5G網絡的傳輸速率可達下行10Gbps。[單選題]12.在進行子系統(tǒng)結構設計時，需要確定劃分后的子系統(tǒng)模塊結構，并畫出模塊結構圖。該過程不需要考慮（）A)每個子系統(tǒng)如何劃分成多個模塊B)每個子系統(tǒng)采用何種數據結構和核心算法C)如何確定子系統(tǒng)之間、模塊之間傳送的數據及其調用關系D)如何評價并改進模塊結構的質量答案:B解析:系統(tǒng)模塊結構設計的任務是確定劃分后的子系統(tǒng)的模塊結構，并畫出模塊結構圖，這個過程中必須考慮這樣幾個問題：每個子系統(tǒng)如何劃分成若干個模塊；如何確定子系統(tǒng)之間、模塊之間傳送的數據及其調用關系；如何評價并改進模塊結構的質量；如何從數據流圖導出模塊結構圖[單選題]13.模塊A、B和C有相同的程序塊，塊內的語句之間沒有任何聯系，現把改程序塊取出來，形成新的模塊D，則模塊D的內聚類型為()內聚。以下關于該內聚類型的敘述中，不正確的是(請作答此空)。A)具有最低的內聚性B)不易修改和維護C)不易理解D)不影響模塊間的耦合關系答案:D解析:內聚按強度從低到高有以下幾種類型：（1）偶然內聚如果一個模塊的各成分之間毫無關系，則稱為偶然內聚，也就是說模塊完成一組任務，這些任務之間的關系松散，實際上沒有什么聯系。（2）邏輯內聚幾個邏輯上相關的功能被放在同一模塊中，則稱為邏輯內聚。如一個模塊讀取各種不同類型外設的輸入。盡管邏輯內聚比偶然內聚合理一些，但邏輯內聚的模塊各成分在功能上并無關系，即使局部功能的修改有時也會影響全局，因此這類模塊的修改也比較困難。（3）時間內聚如果一個模塊完成的功能必須在同一時間內執(zhí)行（如系統(tǒng)初始化），但這些功能只是因為時間因素關聯在一起，則稱為時間內聚。（4）通信內聚如果一個模塊的所有成分都操作同一數據集或生成同一數據集，則稱為通信內聚。（5）順序內聚如果一個模塊的各個成分和同一個功能密切相關，而且一個成分的輸出作為另一個成分的輸入，則稱為順序內聚。（6）過程內聚構件或者操作的組合方式是，允許在調用前面的構件或操作之后，馬上調用后面的構件或操作，即使兩者之間沒有數據進行傳遞。模塊完成多個需要按一定的步驟一次完成的功能。（過程相關控制耦合）。例如：在用程序流程圖設計模塊時，若將程序流程圖中的一部分劃出各自組成模塊，便形成過程內聚。（7）信息內聚模塊完成多個功能，各個功能都在同一數據結構上操作，每一項功能有一個唯一的入口點。這個模塊將根據不同的要求，確定該模塊執(zhí)行哪一個功能。由于這個模塊的所有功能都是基于同一個數據結構（符號表），因此，它是一個信息內聚的模塊。（8）功能內聚模塊的所有成分對于完成單一的功能都是必須的，則稱為功能內聚。[單選題]14.在瀏覽器地址欄輸入一個正確的網址后，本地主機將首先在（66）查詢該網址對應的IP地址。A)本地DNS緩存B)本機hosts文件C)本地DNS服務器D)根域名服務器答案:B解析:本地主機將首先在本機hosts文件中查詢該網址對應的IP地址。[單選題]15.遞歸下降分析方法是一種（50）方法。A)自底向上的語法分析B)自上而下的語法分析C)自底向上的詞法分析D)自上而下的詞法分析答案:B解析:本題考查編譯原理知識點。遞歸下降法（RecursiveDescentMethod），是指對文法的每一非終結符號，都根據相應產生式各候選式的結構，為其編寫一個子程序（或函數），用來識別該非終結符號所表示的語法范疇。遞歸下降法是一種語法分析方法，下降即自上而下之意。本題選擇B選項。[單選題]16.（）是由權值集合{8，5，6，2}構造的哈夫曼樹（最優(yōu)二叉樹）。A)AB)BC)CD)D答案:C解析:本題考查二叉樹應用知識。構造最優(yōu)二叉樹的哈夫曼算法如下：①根據給定的n個權值{W1，W2，...，Wn}，構成n棵二叉樹的集合F={T1，T2，...，Tn}，其中每棵二叉樹Ti中只有一個帶權為Wi的根結點，其左右子樹均空。②在F中選取兩棵權值最小的二叉樹作為左、右子樹構造一棵新的二叉樹，置新構造二叉樹的根結點的權值為其左、右子樹根結點的權值之和。③從F中刪除這兩棵樹，同時將新得到的二叉樹加入到F中。重復②、③，直到F中只含一棵樹時為止。這棵樹便是最優(yōu)二叉樹(哈夫曼樹)。根據題中給出的權值集合，構造哈夫曼樹的過程如下圖所示。[單選題]17.下所示為UML（）A)類圖B)部署圖C)組件圖D)網絡圖答案:C解析:[單選題]18.某公司計劃開發(fā)一種產品，技術含量很高，與客戶相關的風險也很多，則最適于采用（）開發(fā)過程模型。A)瀑布B)原型C)增量D)螺旋答案:D解析:本題考查軟件開發(fā)模型知識點常見的軟件開發(fā)模型有瀑布模型、原型模型、螺旋模型、V模型、噴泉模型等螺旋模型綜合了瀑布模型和原型模型中的演化模型的優(yōu)點，還增加了風險分析，特別適用于龐大而復雜的、高風險的管理信息系統(tǒng)的開發(fā)[單選題]19.在UML的各種視圖中，()顯示外部參與者觀察到的系統(tǒng)能；(請作答此空)從系統(tǒng)的靜態(tài)結構和動態(tài)行為角度顯示系統(tǒng)內部如何實現系統(tǒng)的功能；()顯示的是源代碼以及實際執(zhí)行代碼的組織結構。A)用例視圖B)進程視圖C)實現視圖D)邏輯視圖答案:D解析:本題考查UML(統(tǒng)一建模語言)在UML的各種視圖中，用例視圖從外部參與者的角度描述系統(tǒng)功能：邏輯視圖從系統(tǒng)的靜態(tài)結構和動態(tài)行為角度顯示系統(tǒng)內部如何實現系統(tǒng)功能；而源代碼結構和實際的執(zhí)行代碼則是通過實現視圖反映[單選題]20.以下屬于靜態(tài)測試方法的是A)代碼審查B)判定覆蓋C)路徑覆蓋D)語句覆蓋答案:A解析:試題分析：本題考查靜態(tài)測試的基本概念。根據定義，靜態(tài)測試是指不需要實際運行被測軟件而進行的測試。根據上述描述，判定覆蓋、語句覆蓋和路徑覆蓋都需要執(zhí)行被測軟件，只有代碼審查通過閱讀代碼即可實現，不需要實際執(zhí)行程序，因此應選擇選項A。[單選題]21.以下關于VLAN的敘述中，屬于其優(yōu)點的是（67）。A)允許邏輯地劃分網段B)減少了沖突域的數量C)增加了沖突域的大小D)減少了廣播域的數量答案:A解析:本題考查VLAN知識點。虛擬局域網（VLAN，VirtualLocalAreaNetwork）是一組邏輯上的設備和用戶，這些設備和用戶并不受物理位置的限制，可以根據功能、部門及應用等因素將它們組織起來，相互之間的通信就好像它們在同一個網段中一樣，由此得名虛擬局域網。VLAN是在交換機上劃分廣播域的一種技術，它允許一組不限物理地域的用戶群共享一個獨立的廣播域，減少由于共享介質所形成的安全隱患。在一個網絡中，即使是不同的交換機，只要屬于相同VLAN的端口，它們會應用交換機地址學習等機制相互轉發(fā)數據包，工作起來就好像是在一個獨立的交換機上。但在同一臺交換機上屬于不同VLAN的端口，它們之間不能直接通信，必須借助路由器實現通信。交換機雖打破了沖突域，但仍然連接廣播域。一個新的交換機默認有一個1號VLAN，如果不劃分更多VLAN，則所有的端口都在同一個虛擬局域網中（即VLAN1中），此局域網將會是一個很大的廣播域，而帶來嚴重的廣播風暴危害，所以需要在交換機上根據實際需要劃分多個VLAN，從而減小廣播風暴的危害；當然，劃分VLAN后，因為1個VLAN就是一個獨立的廣播域，廣播域數據增加了，但由于當前VLAN中的廣播風暴不會影響到其他VLAN，所以廣播風暴的危害減小了。通過trunk線路，同一VLAN可跨越不同的交換機。通過以上分析，本題選擇A選項。由于交換機是帶寬獨享的網絡設備，每兩個端口之間都有一條獨立的數據通道，其已不存在沖突域，故本題B、C兩選項的說法錯誤。[單選題]22.一個故障已經被發(fā)現，而且也被排除了，為了檢查修改是否引起了其他故障，這時應該進行()。A)程序走查B)退化測試C)軟件評審D)接收測試答案:B解析:軟件修改后要進行退化測試(RegressionTest)，因為在修改過程中糾正了老的錯誤又會引入新的錯誤，退化測試就是用來防止出現新錯誤的。退化測試包括以下步驟：①插入新代碼，程序成為新版本。②測試可能受新代碼影響功能。③測試修改前的基本功能。④測試新版本的功能。[單選題]23.設有關系模式R（課程，教師，學生，成績，時間，教室），其中函數依賴集F如下：F={課程→→教師,（學生,課程）→成績,（時間,教室）→課程,（時間,教師）→教室,（時間,學生）→教室}關系模式R的一個主鍵是（），R規(guī)范化程度最高達到（）。若將關系模式R分解為3個關系模式R1（課程，教師）、R2（學生，課程，成績）、R3（學生，時間，教室，課程），其中R2的規(guī)范化程度最高達到（請作答此空）。A)2NFB)3NFC)BCNFD)4NF答案:C解析:本題主要考查關系模式規(guī)范化方面的相關知識。本題的正確答案為C。因為R2（學生，課程，成績）的主鍵為（學生，課程），而R2的每個屬性都不傳遞依賴于R2的任何鍵，所以R2是BCNF。[單選題]24.某些設計模式會引入總是被用作參數的對象。例如（）對象是一個多態(tài)accept方法的參數。A)VisitorB)CommandC)MementoD)Observer答案:A解析:本題考查面向對象設計模式知識點訪問者模式（Visitor）,表示一個作用于某對象結構中各元素的操作它使你可以在不改變各元素的類的前提下定義作用于這些元素的新操作[單選題]25.下圖所示為觀察者（Obserrver）模式的抽象示意圖，此模式體現的最主要的特征是（）。A)類應該對擴展開放，對修改關閉B)使所要交互的對象盡量松耦合C)組合優(yōu)先于繼承使用D)僅與直接關聯類交互答案:A解析:觀察者將自己注冊到事件，那么具體的事件就知道了自己的觀察者觀察者和事件都有自己的抽象，當實現具體的觀察者和事件的時候都要實現相應接口，所以對擴展是開放[單選題]26.對下圖所示流程圖采用McCabe度量法計算該程序的環(huán)路復雜性為（）A)1B)2C)3D)4答案:D解析:環(huán)形復雜度V(G)=E-N+2，其中，E是流圖中邊的條數，N是結點數。V(G)=E-N+2=10-8+2=4。[單選題]27.優(yōu)先隊列通常采用（62）數據結構實現，向優(yōu)先隊列中插入-個元素的時間復雜度為（63）。A)堆B)棧C)隊列D)線性表答案:A解析:本題考查數據結構基礎知識。普通的隊列是一種先進先出的數據結構，元素在隊列尾追加，而從隊列頭刪除。在優(yōu)先隊列中，元素被賦予優(yōu)先級。當訪問元素時，具有最高優(yōu)先級的元素最先刪除。優(yōu)先隊列具有最高級先出（largest-in，first-out）的行為特征。優(yōu)先隊列一般采用二叉堆數據結構實現，由于是二叉堆，所以插入和刪除一個元素的時間復雜度均為O（lgn）。本題依次選A、C選項。[單選題]28.將數組{1，1，2，4，7，5}從小到大排序，若采用（請作答此空）排序算法，則元素之間需要進行的比較次數最少，共需要進行（）次元素之間的比較。A)直接插入B)歸并C)堆D)快速答案:A解析:直接插入排序算法是：每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。第1趟比較前兩個數，然后把第2個數按大小插入到有序表中；第2趟把第3個數據與前兩個數從前向后掃描，把第3個數按大小插入到有序表中；依次進行下去，進行了（n-1）趟掃描以后就完成了整個排序過程。直接插入排序屬于穩(wěn)定的排序，最壞時間復雜性為（n2），空間復雜度為0（1）。依題意，將數組{1，1，2，4，7，5}從小到大排序，若采用直接插入排序算法，則元素之間需要進行的比較次數最少，共需要進行6次元素之間的比較。[單選題]29.由字符a、b構成的字符串中，若每個a后至少跟一個b，則該字符串集合可用正規(guī)式表示為（）。A)（b|ab）*B)（ab*）*C)（a*b*）*D)（a|b）*答案:A解析:[單選題]30.如果路由器收到了多個路由協議轉發(fā)的關于某個目標的多條路由，那么決定采用哪條路由的策略是（）。A)選擇與自己路由協議相同的B)選擇路由費用最小的C)比較各個路由的管理距離D)比較各個路由協議的版本答案:C解析:對于多種不同的路由協議到一個目的地的路由信息，路由器首先根據管理距離決定相信哪一個協議。[單選題]31.設有學生實體Students（學號，姓名，性別，年齡，家庭住址，家庭成員，關系，聯系電話），其中?家庭住址?記錄了郵編、省、市、街道信息；?家庭成員，關系，聯系電話?分別記錄了學生親屬的姓名、與學生的關系以及聯系電話。為使數據庫模式設計更合理，對于關系模式Students（）。A)可以不作任何處理，因為該關系模式達到了3NFB)只允許記錄一個親屬的姓名、與學生的關系以及聯系電話的信息C)需要對關系模式Students增加若干組家庭成員、關系及聯系電話字段D)應該將家庭成員、關系及聯系電話加上學生號，設計成為一個獨立的實體答案:D解析:本題考查關系運算和E-R圖的基本概念。在大多數情況下，定義的屬性對于一個特定的實體都只有單獨的一個值。例如，對于一個特定的學生，只對應一個學生號、學生姓名，這樣的屬性叫做單值屬性。但是，在某些特定情況下，一個屬性可能對應一組值。例如，學生可能有0個、1個或多個親屬，那么學生的親屬的姓名可能有多個。這樣的屬性稱為多值屬性。為了將數據庫模式設計得更合理，第二空應該將家庭成員、關系及聯系電話加上學生號設計成為一個獨立的實體。[單選題]32.____不屬于易用性測試范疇。A)軟件產品使用戶能理解軟件是否合適以及如何能將軟件用于特定的任務和使用條件的能力B)軟件產品使用戶能操作和控制它的能力C)對軟件中的缺陷或失效原因進行診斷，或識別待修改部分的能力D)軟件產品吸引用戶的能力答案:C解析:[單選題]33.設某循環(huán)隊列Q的定義中有front和rear兩個域變量，其中，front指示隊頭元素的位置，rear指示隊尾元素之后的位置，如下圖所示。若該隊列的容量為M，則其長度為（57）。A)（Q.rear-Q.front+1）B)（Q.rear-Q.front+M）C)（Q.rear-Q.front+1）%MD)（Q.rear-Q.front+M）%M答案:D解析:本題考查數據結構基礎知識。根據題目中所給的示意圖，Q.front為隊頭元素的指針，Q.rear表示隊尾元素之后的一個空位置，故隊列長度為Q.rear-Q.front，由于隊列中存儲位置編號是在0～M－1之間循環(huán)的，Q.rear-Q.front的結果有可能是負數，故在Q.rear-Q.front基礎上加上M可恢復為正數，而此正數有可能超出0～M－1的范圍，故用整除，M取余運算恢復一下，因此長度計算的式子為(Q.rear-Q.front+M)%M。[單選題]34.請回答46，下圖所示為（44）設計模式，屬于（45）設計模式，適用于（46）。A)表示對象的部分-整體層次結構時B)當一個對象必須通知其它對象，而它又不能假定其它對象是誰時C)當創(chuàng)建復雜對象的算法應該獨立于該對象的組成部分及其裝配方式時D)在需要比較通用和復雜的對象指針代替簡單的指針時答案:A解析:本題考查面向對象設計模式知識點設計模式是一套被反復使用、經過分類編目的代碼設計經驗的總結使用設計模式是為了復用成功的設計和體系結構、復用相似問題的相同解決方案，保證代碼可靠性，使代碼編制真正工程化，能夠適應需求的變化共有23種設計模式組合(Composite)模式將對象組合成樹形結構以表示?部分-整體?的層次結構它使得客戶對單個對象和復合對象的使用具有一致性設計模式有如下的分類：1.創(chuàng)建型模式單獨對對象的創(chuàng)建進行研究，從而能夠高效地創(chuàng)建對象6個創(chuàng)建型模式：簡單工廠模式（SimpleFactory）、工廠方法模式（FactoryMethod）、抽象工廠模式（AbstractFactory）、創(chuàng)建者模式（Builder）、原型模式（Prototype）、單例模式（Singleton）2.結構型模式研究對象的組成以及對象之間的依賴關系，如何設計對象的結構、繼承和依賴關系會影響到后續(xù)程序的維護性、代碼的健壯性、耦合性等有7個具體的結構型模式可供研究，它們分別是：外觀模式（Facade）、適配器模式（Adapter）、代理模式（Proxy）、裝飾模式（Decorator）、橋接模式（Bridge）、組合模式（Composite）、享元模式（Flyweight）3.行為型模式行為型設計模式是對對象的行為進行研究，它們分別是：模板方法模式（TemplateMethod）、觀察者模式（Observer）、狀態(tài)模式（State）、策模式（Strategy）、職責鏈模式（ChainofResponsibility）、命令模式（Command）、訪問者模式（Visitor）、調停者模式（Mediator）、備忘錄模式（Memento）、迭代器模式（Iterator）、解釋器模式（Interpreter）從本題圖中可看出，類Leaf表示葉子節(jié)點（部分節(jié)點），類Composite表示組合節(jié)點（整體節(jié)點），它們同時繼承于父類Component，同時實現了相同的操作Operation，這使得客戶對單個對象(Leaf類對象)和復合對象(Composite類對象)的使用具有一致性，試題（44）選擇C選項組合模式將對象組合成樹形結構以表示?部分-整體?的層次結構關系，故試題（45）選擇B選項，試題（46）選擇A選項[單選題]35.面向對象分析的目的是為了獲得對應用問題的理解，其主要活動不包括（）。A)認定并組織對象B)描述對象間的相互作用C)面向對象程序設計D)確定基于對象的操作答案:C解析:面向對象分析的任務是了解問題域所涉及的對象、對象間的關系和操作，然后構造問題的對象模型[單選題]36.高級程序設計語言中用于描述程序中的運算步驟、控制結構及數據傳輸的是()。A)語句B)語義C)語用D)語法答案:A解析:本題考查程序語言的基本成分。程序設計語言的語法是語言的外觀。給出語言的語法意味著給出語句、聲明和其他語言結構的書寫規(guī)則。語義則表示不同的語法結構的含義。在程序語言的手冊中，語言的描述都是圍繞著語法結構展開的。通常，先給出各種語句結構的語法，然后給出對應該結構的語義以描述內在含義。語用是關于程序與使用者之間的關系。在高級程序設計語言中，語句用于描述程序中的運算步驟、控制結構及數據傳輸。[單選題]37.以下關于模塊化設計的敘述中，錯誤的是（）。A)盡量考慮高內聚、低耦合，保持模塊的相對獨立性B)通過信息隱蔽可以提高軟件的可修改性、可測試性和可移植性，它也是現代軟件設計的一個關鍵性原則。C)模塊的規(guī)模要合適D)為了不使設計過于簡單，模塊的深度要盡量深以增加軟件的復雜性。答案:D解析:在系統(tǒng)設計時，需要權衡系統(tǒng)的深度和寬度，盡量降低系統(tǒng)的復雜性，減少實施過程的難度，提高開發(fā)和維護的效率[單選題]38.設有關系模式R（課程，教師，學生，成績，時間，教室），其中函數依賴集F如下：F={課程→→教師,（學生,課程）→成績,（時間,教室）→課程,（時間,教師）→教室,（時間,學生）→教室}關系模式R的一個主鍵是（），R規(guī)范化程度最高達到（請作答此空）。若將關系模式R分解為3個關系模式R1（課程，教師）、R2（學生，課程，成績）、R3（學生，時間，教室，課程），其中R2的規(guī)范化程度最高達到（）。A)1NFB)2NFC)3NFD)BCNF答案:B解析:本題主要考查關系模式規(guī)范化方面的相關知識。本題的正確答案為B。因為根據函數依賴集F可知，R中的每個非主屬性完全函數依賴于（時間，學生），所以R是2NF。[單選題]39.（Ⅲ）是（）A)參與者B)用例C)泛化關系D)包含關系答案:B解析:[單選題]40.在采用結構化開發(fā)方法進行軟件開發(fā)時，設計階段接口設計主要依據需求分析階段的（）。接口設計的任務主要是（請作答此空）。A)定義軟件的主要結構元素及其之間的關系B)確定軟件涉及的文件系統(tǒng)的結構及數據庫的表結構C)描述軟件與外部環(huán)境之間的交互關系，軟件內模塊之間的調用關系D)確定軟件各個模塊內部的算法和數據結構答案:C解析:接口設計的主要依據是數據流圖，接口設計的任務主要是描述軟件與外部環(huán)境之間的交互關系，軟件內模塊之間的調用關系定義軟件的主要結構元素及其之間的關系是架構階段的任務；確定軟件涉及的文件系統(tǒng)的結構及數據庫的表結構是數據存儲設計階段的任務；確定軟件各個模塊內部的算法和數據結構是詳細設計階段的任務[單選題]41."當多個事務并發(fā)執(zhí)行時，任一事務的更新操作直到其成功提交的整個過程對其他事務都是不可見的"，這一性質通常被稱為事務的（）。A)原子性B)一致性C)隔離性D)持久性答案:C解析:事務具有原子性、一致性、隔離性和持久性。事務的原子性表示事務執(zhí)行過程中的任何失敗都將導致事務所做的任何修改失效。一致性表示當事務執(zhí)行失敗時，所有被該事務影響的數據都應該恢復到事務執(zhí)行前的狀態(tài)。隔離性表示在事務執(zhí)行過程中對數據的修改，在事務提交之前對其他事務不可見。持久性表示已提交的數據在事務執(zhí)行失敗時，數據的狀態(tài)都應該正確。[單選題]42.根據下圖所示的輸出信息，可以確定的是：（）。A)本地主機正在使用的端口號是公共端口號B)00正在與0建立連接C)本地主機與2建立了安全連接D)本地主機正在與10建立連接答案:C解析:Netstat命令的連接狀態(tài)包括：LISTEN：偵聽來自遠方的TCP端口的連接請求。SYN-SENT：在發(fā)送連接請求后等待匹配的連接請求。SYN-RECEIVED：在收到和發(fā)送一個連接請求后等待對方對連接請求的確認。ESTABLISHED：代表一個打開的連接。FIN-WAIT-1：等待遠程TCP連接中斷請求，或先前的連接中斷請求的確認。FIN-WAIT-2：從遠程TCP等待連接中斷請求。CLOSE-WAIT：等待從本地用戶發(fā)來的連接中斷請求。CLOSING：等待遠程TCP對連接中斷的確認。LAST-ACK：等待原來的發(fā)向遠程TCP的連接中斷請求的確認。TIME-WAIT：等待足夠的時間以確保遠程TCP接收到連接中斷請求的確認。CLOSED：沒有任何連接狀態(tài)。poopoogood2016-11-03這道題是怎么分析的上面的一些關鍵字和命令什么意思MegumiIsh2016-11-07這是計算機網絡里面的內容，具體參考計算機網絡部分，網絡部分的知識點沒有難度，只需要記憶即可。[單選題]43.以下4種路由中，（）路由的子網掩碼是55。A)遠程網絡B)靜態(tài)C)默認D)主機答案:D解析:主機路由和網絡路由是由目的地址的完整度區(qū)分的，主機路由的目的地址是一個完整的主機地址（子網掩碼固定為55）。網絡路由目的地址是一個網絡地址（主機號部分為0）。當為某個目的IP地址搜索路由表時，主機地址項必須與目的地址完全匹配，而網絡地址項只需要匹配目的地址的網絡號和子網號就可以了。[單選題]44.____不屬于使用軟件測試工具的目的。A)幫助測試尋找問題B)協助問題的診斷C)節(jié)省測試時間D)替代手工測試答案:D解析:本題考查使用測試工具的目的。軟件測試工具是通過一些自動化的手段將問題更容易更快速地暴露出來，這樣能使測試人員更好地找出軟件錯誤的所在，因此其主要作用就是幫助尋找問題、協助診斷以節(jié)省測試時間，提高測試效率。軟件測試工具本身不具備智能，無法替代手工測試。[單選題]45.某模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨立于使用它們的客戶而變化。以下（）情況適合選用該模式。①一個客戶需要使用一組相關對象②一個對象的改變需要改變其它對象③需要使用一個算法的不同變體④許多相關的類僅僅是行為有異A)①②B)②③C)③④D)①④答案:C解析:策模式定義了一系列的算法，并將每一個算法封裝起來，而且使它們還可以相互替換策模式讓算法獨立于使用它的客戶而獨立變化應用場景：1、多個類只區(qū)別在表現行為不同，可以使用Strategy模式，在運行時動態(tài)選擇具體要執(zhí)行的行為2、需要在不同情況下使用不同的策（算法），或者策還可能在未來用其它方式來實現3、對客戶隱藏具體策（算法）的實現細節(jié)，彼此完全獨立[單選題]46.下面有關測試的說法正確的是()。A)測試人員應該在軟件開發(fā)結束后開始介入B)測試主要是軟件開發(fā)人員的工作C)要根據軟件詳細設計中設計的各種合理數據設計測試用例D)嚴格按照測試計劃進行，避免測試的隨意性答案:D解析:本題考查軟件測試的基本知識。測試人員應該在系統(tǒng)設計階段介入，根據概要設計說明書開始制定測試計劃：測試過程要求用戶參與，特別是提交階段要通過用戶的驗收測試；設計測試用例時不但要選擇合理的輸入數據作為測試用例，還要選擇不合理的輸入數據作為測試用例。[單選題]47.某二叉樹的先序遍歷序列為cabfedg,中序遍歷序列為abcdefg,則該二叉樹是（）。A)完全二叉樹B)最優(yōu)二叉樹C)平衡二叉樹D)滿二叉樹答案:C解析:本題考查數據結構基礎知識。二叉樹的遍歷主要有四種：前序遍歷（先根遍歷、先序遍歷）：遵循?根-左-右?的遞歸遍歷思想，根一定是當前子二叉樹先序遍歷序列的第一個元素；中序遍歷（中根遍歷）：遵循?左-根-右?的遞歸遍歷思想，根位于是當前子二叉樹中序遍歷序列的中部位置，左邊是當前根的左二叉樹，右邊是當前根的右二叉樹；后序遍歷（后根遍歷）：遵循?左-右-根?的遞歸遍歷思想，根一定是遍歷序列的最后一個元素；層次遍歷：遵循從上到下，直左而右的遍歷思想，根一定是遍歷序列的第一個元素。根據題意，本二叉樹為：平衡二叉樹或者是一棵空樹，或者是具有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。本題的二叉樹滿足平衡二叉樹的特點要求，故本題選擇C選項[單選題]48.確定系統(tǒng)邊界和關系規(guī)范化分別在數據庫設計的()階段進行。A)需求分析和邏輯設計B)需求分析和概念設計C)需求分析和物理設計D)邏輯設計和概念設計答案:A解析:正確選項為A。需求分析階段的任務是：對現實世界要處理的對象(組織、部門、企業(yè)等)進行詳細調查，在了解現行系統(tǒng)的概況，確定新系統(tǒng)功能的過程中，確定系統(tǒng)邊界、收集支持系統(tǒng)目標的基礎數據及其處理方法。邏輯設計階段的任務之一是對關系模式進一步的規(guī)范化處理。因為生成的初始關系模式并不能完全符合要求，會有數據冗余、更新異常存在，這就需要根據規(guī)范化理論對關系模式進行分解，以消除冗余和更新異常。不過有時根據處理要求，可能還需要增加部分冗余以滿足處理要求。邏輯設計階段的任務就需要作部分關系模式的處理，分解、合并或增加冗余屬性，提高存儲效率和處理效率。[單選題]49.在UML的各種視圖中，（請作答此空）顯示外部參與者觀察到的系統(tǒng)能；（）從系統(tǒng)的靜態(tài)結構和動態(tài)行為角度顯示系統(tǒng)內部如何實現系統(tǒng)的功能；（）顯示的是源代碼以及實際執(zhí)行代碼的組織結構。A)用例視圖B)進程視圖C)實現視圖D)邏輯視圖答案:A解析:本題考查UML（統(tǒng)一建模語言）在UML的各種視圖中，用例視圖從外部參與者的角度描述系統(tǒng)功能：邏輯視圖從系統(tǒng)的靜態(tài)結構和動態(tài)行為角度顯示系統(tǒng)內部如何實現系統(tǒng)功能；而源代碼結構和實際的執(zhí)行代碼則是通過實現視圖反映[單選題]50.某項目包含的活動如下表所示，完成整個項目的最短時間為（17）周。不能通過縮短活動（18）的工期，來縮短整個項目的完成時間。A)16B)17C)18D)19答案:D解析:本題考查軟件工程進度管理知識點根據題目中表格內容可畫出下圖所示的PERT圖（S表示開始節(jié)點，H表示終節(jié)點）根據上圖可得關鍵路徑為：A、D、E、F、H，長度19，所以最短工期19周由于B不是關鍵路徑上的活動，所以壓縮他，無法縮短整個項目的完成時間[單選題]51.一棵有n個結點的樹的所有結點的度數之和為（）。A)n-1B)nC)n+1D)2n答案:A解析:n-1每個節(jié)點都有且只有一個入度。除去根節(jié)點沒有入度所以一共是N-1。[單選題]52.某項目包含的活動如下表所示，完成整個項目的最短時間為（）周。不能通過縮短活動（）的工期，來縮短整個項目的完成時間A)AB)BC)DD)F答案:B解析:本題考查軟件工程進度管理知識點。根據題目中表格內容可畫出下圖所示的PERT圖（S表示開始節(jié)點，H表示終節(jié)點）。根據上圖可得關鍵路徑為：A、D、E、F、H，長度19，所以最短工期19周。由于B不是關鍵路徑上的活動，所以壓縮他，無法縮短整個項目的完成時間。[單選題]53.欲使一個后端數據模型能夠被多個前端用戶界面連接，采用（）模式最適合A)裝飾器（Decorator）B)享元（Flyweight）C)觀察者（Observer）D)中介者（Mediator）答案:D解析:抽象工廠模式（AbstractFactory）:提供一個接口，可以創(chuàng)建一系列相關或相互依賴的對象，而無需指定它們具體的類構建器模式（Builder）：將一個復雜類的表示與其構造相分離，使得相同的構建過程能夠得出不同的表示工廠方法模式（FactoryMethod）：定義一個創(chuàng)建對象的接口，但由子類決定需要實例化哪一個類工廠方法使得子類實例化的過程推遲原型模式（Prototype）：用原型實例指定創(chuàng)建對象的類型，并且通過拷貝這個原型來創(chuàng)建新的對象單例模式（Singleton）:保證一個類只有一個實例，并提供一個訪問它的全局訪問點適配器模式（Adapter）：將一個類的接口轉換成用戶希望得到的另一種接口它使原本不相容的接口得以協同工作橋接模式（Bridge）：將類的抽象部分和它的實現部分分離開來，使它們可以獨立地變化組合模式（Composite）：將對象組合成樹型結構以表示?整體-部分?的層次結構，使得用戶對單個對象和組合對象的使用具有一致性裝飾模式（Decorator）：動態(tài)地給一個對象添加一些額外的職責它提供了用子類擴展功能的一個靈活的替代，比派生一個子類更加靈活外觀模式（Facade）:定義一個高層接口，為子系統(tǒng)中的一組接口提供一個一致的外觀，從而簡化了該子系統(tǒng)的使用享元模式（Flyweight）：提供支持大量細粒度對象共享的有效方法代理模式（Proxy）：為其他對象提供一種代理以控制這個對象的訪問職責鏈模式（Chainof）[單選題]54.以下關于軟件可維護性的敘述中，不正確的是?可維護性（）?A)是衡量軟件質量的一個重要特性B)不受軟件開發(fā)文檔的影響C)是軟件開發(fā)階段各個時期的關鍵目標D)可以從可理解性、可靠性、可測試性、可行性、可移植性等方面進行度量答案:B解析:本題考查軟件維護知識點。通常影響軟件可維護性的因素有可理解性、可測試性和可修改性?？衫斫庑裕嚎衫斫庑允侵妇S護人員理解軟件的結構，接口，功能和內部過程的難易程度。采用良好的編程風格有助于提高軟件的易理解性?？蓽y試性：可測試性是指測試和診斷軟件錯誤的難易程度?？尚薷男裕嚎尚薷男允侵感薷能浖碾y易程度[單選題]55.關于軟件測試過程中的配置管理，______是不正確的表述。A)測試活動的配置管理屬于整個軟件項目配置管理的一部分B)軟件測試配置管理包括4個基本的活動：配置項變更控制、配置狀態(tài)報告、配置審計、配置管理委員會建立C)配置項變更控制要規(guī)定測試基線，對每個基線進行描述D)配置狀態(tài)報告要確認過程記錄、跟蹤問題報告、更改請求以及更改次序等答案:B解析:試題分析：本題考查對軟件測試配置管理的理解。軟件測試配置管理包括的4個基本活動為：配置項標識、配置項控制(變更控制)、配置狀態(tài)報告、配置審計(見《軟件評測師教程》)。[單選題]56.對象、類、繼承和消息傳遞是面向對象的4個核心概念。其中對象是封裝（）的整體。A)命名空間B)要完成任務C)一組數據D)數據和行為答案:D解析:[單選題]57.對有n個結點、e條邊且采用數組表示法（即鄰接矩陣存儲）的無向圖進行深度優(yōu)先遍歷,時間復雜度為（）。A)O（n^2）B)O（e2）C)O（n+e）D)O（n*e）答案:A解析:圖的鄰接矩陣是指用一個矩陣來表示圖中頂點之間的關系。對有n個結點的圖，其鄰接矩陣是一個n階方陣。對于無向圖來說，其鄰接矩陣如下圖所示當采用深度優(yōu)先進行遍歷的時候，查找所有鄰接點所需要的時間是O(n^2)。[單選題]58.兩個類A和B，如果B的變化可能會引起A的變化，兩個事物之間屬于（）A)關聯關系B)依賴關系C)實現關系D)泛化關系答案:B解析:類之間的主要關系有關聯、依賴、泛化、聚合、組合和實現等（1）關聯關系關聯提供了不同類的對象之問的結構關系，它在一段時間內將多個類的實例連接在一起（2）依賴關系兩個類A和B，如果B的變化可能會引起A的變化，則稱類A依賴于類B（3）泛化關系泛化關系描述了一般事物與該事物中的特殊種類之間的關系，也就是父類與子類之間的關系繼承關系是泛化關系的反關系，也就是說，子類繼承了父類，而父類則是子類的泛化（4）聚合共享聚集關系通常簡稱為聚合關系，它表示類之間的整體與部分的關系，其含義是?部分?可能同時屬于多個?整體?，?部分?與?整體?的生命周期可以不相同例如，汽車和車輪就是聚合關系，車子壞了，車輪還可以用；車輪壞了，可以再換一個（5）組合組合聚集關系通常簡稱為組合關系，它也是表示類之間的整體與部分的關系與聚合關系的區(qū)別在于，組合關系中的?部分?只能屬于一個?整體?，?部分?與?整體?的生命周期相同，?部分?隨著?整體?的創(chuàng)建而創(chuàng)建，也隨著?整體?的消亡而消亡例如，一個公司包含多個部門，它們之間的關系就是組合關系公司一旦倒閉，也就無所謂部門了（6）實現關系實現關系將說明和實現聯系起來接口是對行為而非實現的說明，而類中則包含了實現的結構一個或多個類可以實現一個接口，而每個類分別實現接口中的操作[單選題]59.在一個完整的功能測試過程中，______不屬于應該編寫的測試文檔。A)測試需求文檔B)測試用例文檔C)測試標準D)問題報告單答案:C解析:試題分析：本題考查測試文檔的范疇。測試標準是測試的依據，不屬于測試文檔，所以C是錯誤的[單選題]60.可用于數字簽名的算法是（）。A)RSAB)IDEAC)RC4D)MD5答案:A解析:IDEA算法和RC4算法都對稱加密算法，只能用來進行數據加密。MD5算法是消息摘要算法，只能用來生成消息摘要無法進行數字簽名。RSA算法是典型的非對稱加密算法，主要具有數字簽名和驗簽的功能。[單選題]61.在下圖所示的網絡配置中，發(fā)現工作站B無法與服務器A通信。（66）故障影響了兩者互通。A)服務器A的IP地址是廣播地址B)工作站B的IP地址是網絡地址C)工作站B與網關不屬于同一子網D)服務器A與網關不屬于同一子網答案:D解析:本題考查IP地址知識點。知道了網絡中任何一個IP地址和子網掩碼可唯一確定當前網絡。題中ServerA的IP參數中的?/27?表示此ServerA所處網絡的子網掩碼為27位，即IP地址4中前3個8位組和第4個8位組中的前3位為網絡標志位（8+8+8+3=27），第4個8位組中的后5位為主機位。將IP地址4展開點分二進制為：10000011.00000001.01111011.00011000（前27位為網絡標志位，后5位為主機位）。網絡標志位不變，而網絡主機位從全0變化到全1得ServerA所處網絡的IP地址范圍：10000011.00000001.01111011.00000000~10000011.00000001.01111011.000111，即～1。給一個網絡設備配置的網關地址應該與當前設備的IP地址在同一個網絡中，此設備才能正常連網，而ServerA的網關地址為3，不在ServerA所屬的網絡中，所以ServerA通往外部網絡的數據包壓根就傳送不出當前網絡，ServerB也即不能與ServerA通信。根據以上原理可確定ServerB所處網絡的IP地址范圍為：10000011.00000001.01111011.00100000~10000011.00000001.01111011.00111111。即2～3，容易看出ServerB的IP地址3，與其網關地址3都屬于同一個網絡，配置無錯誤。通過以上分析，本題選擇D選項。[單選題]62.下面關于UML文檔的敘述中正確的是（）。A)UML文檔指導開發(fā)人員如何進行面向對象分析B)UML文檔描述了面向對象分析與設計的結果C)UML文檔給出了軟件的開發(fā)過程和設計流程D)UML文檔指導開發(fā)人員如何進行面向對象設計答案:B解析:UML文檔僅僅是設計與開發(fā)人員采用UML語言進行系統(tǒng)分析與設計的結果，并沒有給出如何進行開發(fā)和采用何種開發(fā)流程，同樣也不指導如何進行面向對象設計[單選題]63.在進行面向對象設計時，采用設計模式能夠（）。A)復用相似問題的相同解決方案B)改善代碼的平臺可移植性C)改善代碼的可理解性D)增強軟件的易安裝性答案:A解析:本題考查設計模式的基本概念設計模式最根本的目的在于復用相似問題的相同解決方案，從而提高軟件在設計層次的復用度和設計的水平與質量[單選題]64.軟件配置管理的內容不包括（）A)版本控制B)變更控制C)過程支持D)質量控制答案:D解析:本題考查軟件工程配置管理知識點。軟件配置管理(SoftwareConfigureManagement,SCM)用于整個軟件工程過程。主要目標是標識變更，控制變更，確保變更正確地實現，報告有關變更。SCM是一組管理整個軟件生存期各階段中變更的活動。軟件配置管理的內容包括版本控制、變更控制及過程支持，不包括質量控制。根據題意可知，本題選D。[單選題]65.將數組{1，1，2，4，7，5}從小到大排序，若采用（）排序算法，則元素之間需要進行的比較次數最少，共需要進行（請作答此空）次元素之間的比較。A)5B)6C)7D)8答案:B解析:直接插入排序算法是：每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。第1趟比較前兩個數，然后把第2個數按大小插入到有序表中；第2趟把第3個數據與前兩個數從前向后掃描，把第3個數按大小插入到有序表中；依次進行下去，進行了（n-1）趟掃描以后就完成了整個排序過程。直接插入排序屬于穩(wěn)定的排序，最壞時間復雜性為（n2），空間復雜度為0（1）。依題意，將數組{1，1，2，4，7，5}從小到大排序，若采用直接插入排序算法，則元素之間需要進行的比較次數最少，共需要進行6次元素之間的比較。[單選題]66.在面向對象的系統(tǒng)中，對象是運行時實體，其組成部分不包括（）A)消息B)行為（操作）C)對象名D)狀態(tài)答案:A解析:試題分析本題考查面向對象的基本知識在面向對象系統(tǒng)中，對象是基本的運行時的實體，它既包括數據（屬性），也包括作用于數據的操作（行為）所以，一個對象把屬性和行為封裝為一個整體封裝是一種信息隱蔽技術，它的目的是使對象的使用者和生產者分離，使對象的定義和實現分開從程序設計者來看，對象是一個程序模塊；從用戶來看，對象為他們提供了所希望的行為在對象內的操作通常叫做方法一個對象通常可由對象名、屬性和方法三部分組成一個類定義了一組大體上相似的對象一個類所包含的方法和數據描述一組對象的共同行為和屬性，這些對象共享這些行為和屬性[單選題]67.以下關于集成測試的敘述中，不正確的是______A)在完成軟件的概要設計后，即開始制定集成測試計劃B)實施集成測試時需要設計所需驅動和樁C)樁函數是所測函數的主程序，它接收測試數據并把數據傳送給所測試函數D)常見的集成測試方法包括自頂向下、自底向上、Big-Bang等答案:C解析:本題考查集成測試的基礎知識。集成測試是在單元測試的基礎上，測試在將所有的軟件單元按照概要設計規(guī)格說明的要求組裝成模塊、子系統(tǒng)或系統(tǒng)的過程中各部分工作是否達到或實現相應技術指標及要求的活動。集成測試的依據是概要設計規(guī)格說明，因此在概要設計完成后即開始制定集成測試計劃。集成測試需要設計所需的驅動模塊和樁模塊。驅動模塊用來模擬被測試模塊的上一級模塊，相當于被測模塊的主程序，它接收數據，將相關數據傳送給被測模塊，啟動被測模塊，并打印出相應的結果。樁模塊用來模擬被測模塊工作過程中所調用的模塊，它們一般只進行很少的數據處理。常見的集成測試方法包括自頂向下、自底向上、Big-Bang等。本題中選項C混淆了驅動和樁的概念[單選題]68.某模式將一個復雜對象的構建與其表示分離，使得同樣的構建過程可以創(chuàng)建不同的表示。以下（）情況適合選用該模式。①抽象復雜對象的構建步驟②基于構建過程的具體實現構建復雜對象的不同表示③一個類僅有一個實例④一個類的實例只能有幾個不同狀態(tài)組合中的一種A)①②B)②③C)③④D)①④答案:A解析:實用范圍1當創(chuàng)建復雜對象的算法應該獨立于該對象的組成部分以及它們的裝配方式時2當構造過程必須允許被構造的對象有不同表示時[單選題]69.若用戶需求不清晰且經常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復雜，則適宜采用（）開發(fā)方法。A)結構化B)JacksonC)原型化D)面向對象答案:C解析:原型法適合需求不清晰且多變的情況；結構化開發(fā)方法適用于系統(tǒng)規(guī)模不太大且不太復雜，需求變化也不大的情況Jackson是一種面向數據結構的方法，以數據結構為驅動，適合于小規(guī)模的項目[單選題]70.關于集成測試的描述中，正確的是（）。①集成測試也叫做組裝測試或聯合測試，通常是在單元測試的基礎上，將所有模塊按照概要設計說明書和詳細設計說明書的要求進行組裝和測試的過程。②自頂向下的增殖方式是集成測試的一種組裝方式，它能較早地驗證主要的控制和判斷點，對于輸入輸出模塊、復雜算法模塊中存在的錯誤能夠較早地發(fā)現。③自底向上的增殖方式需要建立樁模塊，并行地對多個模塊實施測試，并逐步形成程序實體，完成所有模塊的組裝和集成測試。④在集成測試時，測試者應當確定關鍵模塊，對這些關鍵模塊及早進行測試，比如高層控制模塊、有明確性能要求和定義的模塊等A)①②B)②③C)①④D)②④答案:C解析:試題分析：本題考查集成測試的相關概念。集成測試也叫做組裝測試或聯合測試。通常，在單元測試的基礎上，需要將所有模塊按照概要設計說明書和詳細設計說明書的要求進行組裝。自頂向下的增值方式是將模塊按系統(tǒng)程序結構，沿控制層次自頂向下進行組裝。自頂向下的增值方式在測試過程中較早地驗證了主要的控制和判斷點。在一個功能劃分合理的程序模塊結構中，判斷常常出現在較高的層次里，因而，能夠較早地遇到這種問題。如果主要控制有問題，盡早發(fā)現它能夠減少以后的返工，這是十分必要的。如果選用按深度方向組裝的方式，可以首先實現和驗證一個完整的軟件功能，可先對邏輯輸入的分支進行組裝和測試，檢查和克服潛藏的錯誤和缺陷，驗證其功能的正確性，就為其后對主要加工分支的組裝和測試提供了保證。自底向上的增值方式是從程序模塊結構的最底層模塊開始組裝和測試。自底向上增值方式的缺點是"程序一直未能作為一個實體存在，直到最后一個模塊加上去后才形成一個實體"。就是說，在自底向上組裝和測試的過程中，對主要的控制直到最后才接觸到。這種方式的優(yōu)點是不需要樁模塊，而建立驅動模塊一般比建立樁模塊容易，同時由于涉及到復雜算法和真正輸入/輸出的模塊最先得到組裝和測試，可以把最容易出問題的部分在早期解決。此外自底向上增值的方式可以實施多個模塊的并行測試，提高測試效率。因此，通常是把以上兩種方式結合起來進行組裝和測試。在進行集成測試時，測試者應當確定關鍵模塊，對這些關鍵模塊及早進行測試。關鍵模塊至少應具有特征：滿足某些軟件需求、在程序的模塊結構中位于較高的層次（高層控制模塊）、較復雜和較易發(fā)生錯誤、有明確定義的性能要求。[單選題]71.屬于應用層協議的該協議的報文封裝在（）。A)TCPB)IPC)UDPD)ICMP答案:C解析:ARP和ICMP是網絡層協議，X.25是標準的接口協議，只有SNMP是應用層協議。SNMP協議的報文是封裝在UDP協議中傳送。[單選題]72.請作答45，下圖所示為（44）設計模式，屬于（45）設計模式，適用于（46）A)創(chuàng)建型B)結構型C)行為D)結構型和行為答案:B解析:本題考查面向對象設計模式知識點設計模式是一套被反復使用、經過分類編目的代碼設計經驗的總結使用設計模式是為了復用成功的設計和體系結構、復用相似問題的相同解決方案，保證代碼可靠性，使代碼編制真正工程化，能夠適應需求的變化共有23種設計模式組合（Composite）模式將對象組合成樹形結構以表示?部分-整體?的層次結構它使得客戶對單個對象和復合對象的使用具有一致性設計模式有如下的分類：1.創(chuàng)建型模式單獨對對象的創(chuàng)建進行研究，從而能夠高效地創(chuàng)建對象6個創(chuàng)建型模式：簡單工廠模式（SimpleFactory）、工廠方法模式（FactoryMethod）、抽象工廠模式（AbstractFactory）、創(chuàng)建者模式（Builder）、原型模式（Prototype）、單例模式（Singleton）2.結構型模式研究對象的組成以及對象之間的依賴關系，如何設計對象的結構、繼承和依賴關系會影響到后續(xù)程序的維護性、代碼的健壯性、耦合性等有7個具體的結構型模式可供研究，它們分別是：外觀模式（Facade）、適配器模式（Adapter）、代理模式（Proxy）、裝飾模式（Decorator）、橋接模式（Bridge）、組合模式（Composite）、享元模式（Flyweight）3.行為型模式行為型設計模式是對對象的行為進行研究，它們分別是：模板方法模式（TemplateMethod）、觀察者模式（Observer）、狀態(tài)模式（State）、策模式（Strategy）、職責鏈模式（ChainofResponsibility）、命令模式（Command）、訪問者模式（Visitor）、調停者模式（Mediator）、備忘錄模式（Memento）、迭代器模式（Iterator）、解釋器模式（Interpreter）從本題圖中可看出，類Leaf表示葉子節(jié)點（部分節(jié)點），類Composite表示組合節(jié)點（整體節(jié)點），它們同時繼承于父類Component，同時實現了相同的操作Operation，這使得客戶對單個對象（Leaf類對象）和復合對象（Composite類對象）的使用具有一致性，試題（44）選擇C選項組合模式將對象組合成樹形結構以表示?部分-整體?的層次結構關系，故試題（45）選擇B選項，試題（46）選擇A選項[單選題]73.設有學生實體Students（學號，姓名，性別，年齡，家庭住址，家庭成員，關系，聯系電話），其中?家庭住址?記錄了郵編、省、市、街道信息；?家庭成員，關系，聯系電話?分別記錄了學生親屬的姓名、與學生的關系以及聯系電話。其中學生實體Students中的?家庭住址?是一個（）屬性A)簡單B)多值C)復合D)派生答案:C解析:本題考查關系運算和E-R圖的基本概念。正確答案為C。簡單屬性是原子的、不可再分的。復合屬性可以細分為更小的部分（即劃分為別的屬性）。有時用戶希望訪問整個屬性，有時希望訪問屬性的某個成分，那么在模式設計時可采用復合屬性。本題學生實體集Students的?家庭住址?可以進一步分為郵編、省、市、街道。[單選題]74.以下不屬于系統(tǒng)測試的是______。①單元測試②集成測試③安全性測試④可靠性測試⑤確認測試⑥驗收測試A)①②③④⑤⑥B)①②③④C)①②⑤⑥D)①②④⑤⑥答案:C解析:本題考查系統(tǒng)測試的概念。根據軟件測試策和過程，軟件測試可以劃分為單元測試、集成測試、系統(tǒng)測試、確認測試、驗收測試等階段。其中，系統(tǒng)測試是將經過集成測試的軟件，作為計算機系統(tǒng)的一個部分，與系統(tǒng)中其他部分結合起來，在實際運行環(huán)境下對計算機系統(tǒng)進行一系列嚴格有效地測試，以發(fā)現軟件潛在的問題，保證系統(tǒng)的正常運行，安全性測試、可靠性測試都屬于系統(tǒng)測試的范疇。[單選題]75.DHCP協議的功能是（）；FTP使用的傳輸層協議為（請作答此空）。A)TCPB)IPC)UDPD)HDLC答案:A解析:本題考查DHCP和FTP這一知識點。動態(tài)主機配置協議DHCP通過服務器的IP地址數據庫動態(tài)管理網絡上的IP地址和其他相關配置，是BOOTP協議的擴充。BOOTP是一種基于UDP的協議，主要用于無盤工作站從服務器獲得自己的IP地址。DHCP是從原來的BOOTP協議發(fā)展而來的，引入?租約?概念，分為兩部分：服務器端和客戶端（C/S模式）。DHCP服務器集中管理IP地址的動態(tài)分配以及網絡上啟用DHCP客戶端的其他相關配置信息，并負責處理客戶端的DHCP要求；而客戶端則使用服務器端分配下來的IP網絡配置數據，UDP67用于DHCP服務器，UDP68用于DHCP客戶端。從而簡化TCP/IP設置，例如工作站、網絡服務器、路由器等的配置。FTP（FileTransferProtocol，文件傳送協議）是因特網上使用得最廣泛的文件傳送協議，采用C/S工作模式。通過建立TCP連接，使網絡上不同主機之間能夠進行高效的文件傳輸，實現文件資源共享和信息傳遞。通過以上分析，本題依次選擇D、A選項。[單選題]76.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanager?sdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanager?swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A)otherB)differentC)anotherD)same答案:D解析:為什么要有正式的文檔首先，將決策寫下來是關鍵的。只有寫出后差距才能出現，矛盾才能突出。寫的過程是需求成百上千的小決策的過程，這些的存在將清楚的、準確的政策從模糊的政策中區(qū)分出來。其次，文檔將會與其它人交流決策。管理者將會不斷感到驚奇的是他采取的一般知識的政策團隊有些成員竟全然不知。既然他的基本工作是使每個人在一個方向上前進，他的主要工作就是交流，而不是決策制定，他的文檔能很好的減輕這個負擔。最后，管理者的文檔給他提供了一個數據庫和檢驗表。通過定期回顧他能知道自己所處的位置，并看到為需要對重點改變什么或方向作什么變動[單選題]77.若一棵哈夫曼（Huffman）樹共有9個頂點,則其葉子結點的個數為（）。A)4B)5C)6D)7答案:B解析:哈夫曼首先給出了根據給定的葉子數目及其權值構造最優(yōu)二叉樹的方法，根據這種方法構造出來的二叉樹稱為哈夫曼樹。具體過程如下：假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。n個權值分別設為w1，w2，...，wn，則哈夫曼樹的構造規(guī)則為：（1）將w1，w2，...，wn看作有n棵樹的森林（每棵樹僅有一個結點）；（2）在森林中選出2個根結點的權值最小的樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；（3）從森林中刪除選取的2棵樹，并將新樹加入森林；（4）重復第（2）和（3）步，直到森林中只剩一棵樹為止，該樹即為所求的哈夫曼樹。從以上構造過程可知，哈夫曼樹是嚴格的二叉樹，沒有度數為1的分支結點。n個葉子的哈夫曼樹要經過n-1次合并，產生n-1個新結點，最終求得的哈夫曼樹中共有2n-1個結點。[單選題]78.以下關于螺旋模型的敘述中，不正確的是（）。A)它是風險驅動的，要求開發(fā)人員必須具有豐富的風險評估知識和經驗B)它可以降低過多測試或測試不足帶來的風險C)它包含維護周期，因此維護和開發(fā)之間沒有本質區(qū)別D)它不適用于大型軟件開發(fā)答案:D解析:螺旋模型是一種演化軟件開發(fā)過程模型，它兼顧了快速原型的迭代的特征以及瀑布模型的系統(tǒng)化與嚴格監(jiān)控螺旋模型最大的特點在于引入了其他模型不具備的風險分析，使軟件在無法排除重大風險時有機會停止，以減小損失同時，在每個迭代階段構建原型是螺旋模型用以減小風險的途徑螺旋模型更適合大型的昂貴的系統(tǒng)級的軟件應用[單選題]79.兩個矩陣Am*n和Bn*p相乘，用基本的方法進行，則需要的乘法次數為m*n*p。多個矩陣相乘滿足結合律，不同的乘法順序所需要的乘法次數不同?？紤]采用動態(tài)規(guī)劃方法確定Mi，M（i+1），…，Mj多個矩陣連乘的最優(yōu)順序，即所需要的乘法次數最少。最少乘法次數用m[i,j]表示，其遞歸式定義為：其中i、j和k為矩陣下標，矩陣序列中Mi的維度為（pi-1）*pi采用自底向上的方法實現該算法來確定n個矩陣相乘的順序，若四個矩陣M1、M2、M3、M4相乘的維度序列為2、6、3、10、3，采用上述算法求解，則乘法次數為（）。A)156B)144C)180D)360答案:B解析:四個矩陣分別為：2*66*3[單選題]80.在采用結構化開發(fā)方法進行軟件開發(fā)時，設計階段接口設計主要依據需求分析階段的（請作答此空）。接口設計的任務主要是（）。A)數據流圖B)E-R圖C)狀態(tài)-遷移圖D)加工規(guī)格說明答案:A解析:接口設計的主要依據是數據流圖，接口設計的任務主要是描述軟件與外部環(huán)境之間的交互關系，軟件內模塊之間的調用關系定義軟件的主要結構元素及其之間的關系是架構階段的任務；確定軟件涉及的文件系統(tǒng)的結構及數據庫的表結構是數據存儲設計階段的任務；確定軟件各個模塊內部的算法和數據結構是詳細設計階段的任務[單選題]81.以下關于層次化局域網模型中核心層的敘述，正確的是（）。A)為了保障安全性，對分組要進行有效性檢查B)將分組從一個區(qū)域高速地轉發(fā)到另一個區(qū)域C)由多臺二、三層交換機組成D)提供多條路徑來緩解通信瓶頸答案:B解析:[單選題]82.已知算法A的運行時間函數為T（n）=8T（n/2）+n2，其中n表示問題的規(guī)模，另已知算法B的運行時間函數為T（n）=XT（n/4）+n2，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（）。A)15B)17C)63D)65答案:C解析:本題需要用到特定形式的遞歸式分析法：在本題中，a=8,b=2，故符合（1）的情況。時間復雜度為：O（n3）。a=16,b=4[單選題]83.軟件能力成熟度模型提供了一個軟件能力成熟度的框架。她將軟件過程改進的步驟組織成五個成熟度等級。其中，軟件過程已建立了基本的項目管理過程?？捎糜趯Τ杀?，進度和功能特性進行跟蹤。說明軟件已達到（）成熟度等級。A)已定義級B)優(yōu)化集C)已管理級D)可重復級答案:D解析:[單選題]84.（）是指用戶或應用程序不需要知道邏輯上訪問的表具體是如何分塊存儲的。A)分片透明B)復制透明C)位置透明D)邏輯透明答案:A解析:分片透明性是指用戶不必關系數據是如何分片的，它們對數據的操作在全局關系上進行，即關系如何分片對用戶是透明的，因此，當分片改變時應用程序可以不變。分片透明性是最高層次的透明性，如果用戶能在全局關系一級操作，則數據如何分布，如何存儲等細節(jié)自不必關系，其應用程序的編寫與集中式數據庫相同。復制透明：用戶不用關心數據庫在網絡中各個節(jié)點的復制情況，被復制的數據的更新都由系統(tǒng)自動完成。在分布式數據庫系統(tǒng)中，可以把一個場地的數據復制到其他場地存放，應用程序可以使用復制到本地的數據在本地完成分布式操作，避免通過網絡傳輸數據，提高了系統(tǒng)的運行和查詢效率。但是對于復制數據的更新操作，就要涉及到對所有復制數據的更新。位置透明性是指用戶不必知道所操作的數據放在何處，即數據分配到哪個或哪些站點存儲對用戶是透明的。因此，數據分片模