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

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