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

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