2019軟件水平考試(中級) 軟件設(shè)計師真題及答案綜合

試卷科目：軟件水平考試(中級)軟件設(shè)計師綜合2019軟件水平考試(中級)軟件設(shè)計師真題及答案綜合PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages2019軟件水平考試(中級)軟件設(shè)計師真題及答案綜合第1部分：單項選擇題，共75題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.TCPheUDP協(xié)議均提供了（）能力。A)連接管理B)差錯校驗和重傳C)流量控制D)端口尋址答案:D解析:TCP和UDP有各自的端口號相互獨立，均使用16位端口號[單選題]2.若事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)t2t3分別對數(shù)據(jù)D2和數(shù)據(jù)D3加了排它鎖，則事物（）。A)T1數(shù)據(jù)D2D3加排它鎖都成功，t2t3對數(shù)據(jù)D1加共享鎖成功B)T1數(shù)據(jù)D2D3加排它鎖都失敗，t2t3對數(shù)據(jù)D1加排它鎖成功C)T1數(shù)據(jù)D2D3加共享鎖都成功，t2t3對數(shù)據(jù)D1加共享鎖成功D)T1數(shù)據(jù)D2D3加排它鎖都失敗，t2t3對數(shù)據(jù)D1加共享鎖成功答案:D解析:共享鎖（S鎖）：又稱讀鎖，若事物T對數(shù)據(jù)對象A加上S鎖，其他事物只能再對A加S鎖，而不能加X鎖，而不能加X鎖，直到T釋放A上的S鎖排他鎖（X鎖）：又稱寫鎖。若事物T對數(shù)據(jù)對象A加上X鎖，其他事物不能再對A加任何鎖，直到T釋放A上的鎖[單選題]3.進行面向?qū)ο笤O(shè)計時，就一個類而言，應(yīng)該僅有一個引起它變化的原因，這屬于（）設(shè)計原則。A)單一責(zé)任B)開放，封閉C)接口分離D)李氏替換答案:A解析:單一職責(zé)原則：設(shè)計目的單一的類開放-封閉原則：對擴展開放，對修改封閉的李氏替換原則：子類可以替換父類接口隔離原則：使用多個專門的接口比使用單一總接口要好[單選題]4.Aprojectisa[temporary]（）ofunique,complex,andconnectedactivitieshavingonegoalorpurposeandthatmustbecompletedbyaspecifictime,withinbudget,andaccordingto（）Projectmanagementistheprocessofscoping,planning,staffing,organizing,directing,andcontrollingthedevelopmentofa（n）（請作答此空）systemataminimumcostwithinaspecifiedtimeframe.Foranysystemsdevelopmentproject,effectiveprojectmanagementisnecessarytoensurethattheprojectmeetsthe（）,isevelopedwithinanacceptablebudget,andfulfillscustomerexpectationsandspecifications,Projectmanagementisaprocessthatstartsatthebeginningofaproject,extendsthroughaproject,anddoesn'tculminateuntiltheprojectiscompleted.Theprerequisiteforgoodprojectmanagementisawell-definedsystemdevelopmentprocess.Processmanagementisanongoingactivitythatdocuments,managestheuseof,andimprovesanorganizationschosenmethodology（the"process"）forsystemdevelopment,Processmanagementisconcemedwiththeactivities,deliverables,andqualltystandardstobeapplledto（）project（s）.A)perfectB)acceptableC)controlleD)compl答案:B解析:[單選題]5.在以階段劃分的編譯器中，（）階段的主要作用是分析構(gòu)成程序的字符集由字符按照構(gòu)造規(guī)則構(gòu)成的符號是否符合程序語言的規(guī)定。A)詞法分析B)語法分析C)語義分析D)代碼生成答案:A解析:在詞法分析階段，其任務(wù)是從左到右逐個字符地讀入源程序，對構(gòu)成源程序的字符流進掃描和分解，從而識別出一個個單詞。這里所謂的單詞是指邏輯上緊密相連的一組字符，這些字符組合在一起才表示某一含義[單選題]6.以下關(guān)于系統(tǒng)原型的敘述中,不正確的是（）A)可以幫助導(dǎo)出系統(tǒng)需求，并驗證需求的有效性B)可以用來探索特殊的軟件解決方案C)可以用來指導(dǎo)代碼優(yōu)化D)可以用來支持用戶界面設(shè)計答案:C解析:1、原型方法適用于用戶需求不清、需求經(jīng)常變化的情況，可以幫助導(dǎo)出系統(tǒng)需求并驗證需求的有效性2、探索型原型的目的是弄清目標(biāo)的要求，確定所希望的特性，并探討多種方案的可行性，可以用來探索特殊的軟件解決方案；3、原型法能夠迅速地開發(fā)出一個讓用戶看得見的系統(tǒng)框架，可以用來支持用戶界面設(shè)計。原型法不能用來指導(dǎo)代碼優(yōu)化。[單選題]7.在單處理機系統(tǒng)中，采用先來先服務(wù)調(diào)度算法。系統(tǒng)中有四個進程，p1、p2、p3、P4（假設(shè)進程按此順序到達）其中p1為運行狀態(tài)，p2為就緒狀態(tài)，p3和p4為等待狀態(tài)，且p3等待打印機，p4等待掃描儀，若p1（請作答此空）。則p1、p2、p3和p4的狀態(tài)應(yīng)分別為（）。A)時間片到B)釋放了掃描儀C)釋放了打印機D)已完成答案:A解析:本題部分信息比較隱晦，首先這里采用的是先來服務(wù)調(diào)度算法，即按照申請的順序來安排運行，申請順序已在題干假設(shè)為P1-P2-P3-P4.其次，單個空無法判斷結(jié)構(gòu)，那么結(jié)合第二空的選項來分析。首先不能2個進程同時運行，因此B選項排除；再根據(jù)原本P1-P2-P3-P4的狀態(tài)分別是（運行、就緒、等待、等待），因此接下來能夠在運行態(tài)的，要么是保持運行未改變的P1，否則應(yīng)該是已經(jīng)進入就緒態(tài)的P2（依據(jù)先來先服務(wù)的調(diào)度原則），由于第二空4個選項中，符合的只有C選項，因此這里應(yīng)該選擇C選項，此時P1-P2-P3-P4的狀態(tài)分別是（就緒、運行、等待、等待）。據(jù)此再來分析第一空，P1由運行態(tài)轉(zhuǎn)變?yōu)榫途w態(tài)，條件應(yīng)該是時間片到，所以選擇A選項[單選題]8.某文件系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況.若計算機系統(tǒng)的字長為64位,磁盤的容量為1024G8物理塊的大小為4MB,那么位示圖的大小需要（）個字.A)1200B)2400C)4096D)9600答案:C解析:位示圖是利用二進制的一位來表示磁盤中的一個磁盤塊的使用情況。當(dāng)其值為?0?時，表示對應(yīng)的盤塊空閑；為?1?時，表示已經(jīng)分配使用。1024*1024/4/64=4096[單選題]9.用戶A和B要進行安全通信,通信過程需確認(rèn)雙方身份和消息不可否認(rèn),A和B通信時可使用（）來對用戶的身份進行認(rèn)證使用（請作答此空）確保消息不可否認(rèn)。A)數(shù)字證書B)消息加密C)用戶私鑰D)數(shù)字簽名答案:D解析:第一空考查的是關(guān)于用戶身份進行認(rèn)證也就是數(shù)字簽名的認(rèn)證，這里使用的應(yīng)該是發(fā)送方公鑰，這4個選項中，能包含發(fā)送方公鑰的只有A選項數(shù)字證書；第二空確保消息不可否認(rèn)，也就是考查確保發(fā)送者身份的不可抵賴，所以這里使用的應(yīng)該是發(fā)送方的數(shù)字簽名。[單選題]10.系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn)，系統(tǒng)的某個功能響應(yīng)非常慢。修改了某模塊的一個算法，使其運行速度得到了提升。則該行為屬于（）維護。A)改正性B)適應(yīng)性C)改善性D)預(yù)防性答案:C解析:改善性維護是為擴充功能和改善性能而進行的修改。題干中?使其運行速度得到提升?是對性能的提升，所以這里應(yīng)該選擇改善性維護[單選題]11.計算機執(zhí)行指令的過程中，需要（）由產(chǎn)生每條指令的操作信號并將信號送往相應(yīng)的部件進行處理，以完成指定的操作。A)CPU的控制器B)CPU的運算器C)DMA的控制器D)Cache控制器答案:A解析:控制器負(fù)責(zé)依次訪問程序指令，進行指令譯碼，并協(xié)調(diào)其他設(shè)備，通常由程序計數(shù)器、指令寄存器、指令譯碼器、狀態(tài)/條件寄存器、時序發(fā)生器、微操作信號發(fā)生器組成。[單選題]12.數(shù)據(jù)流圖建模應(yīng)遵循（）的原則。A)自頂向下、從具體到抽象B)自頂向下、從抽象到具體C)自底向上、從具體到抽象D)自底向上、從抽象到具體答案:B解析:數(shù)據(jù)流圖的基本原則：從基本系統(tǒng)模型出發(fā)，自頂向下、從抽象到具體分層次地畫[單選題]13.以下設(shè)計模式中，（請作答此空）模式使多個對象都有機會處理請求。將這些對象連成一條鏈。并沿著這條鏈傳遞該請求。直到有一個對象處理為止。從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系。（）模式提供一種方法順序訪問一個聚合對象中的各個元素。且不需要暴露該對象的內(nèi)部表示。這兩種模式均為（）A)責(zé)任鏈（ChainofResponsibility）B)解釋器（Interpreter）C)命令（Command）D)迭代器（Iterator）答案:A解析:責(zé)任鏈模式：通過給多個對象處理請求的機會，減少請求的發(fā)送者與接受者之間的耦合。將接收對象鏈接起來，在鏈中傳遞請求，直到有一個對象處理這個請求。迭代器模式：提供一種方法來順序訪問一個聚合對象中的各個元素，而不需要暴露該對象的內(nèi)部表示命令模式：將一個請求封裝為一個對象，從而可用不同的請求對客戶進行參數(shù)化，將請求排隊或記錄請求日志，支持可撤銷的操作解釋器模式：給定一種語言，定義它的文法表示，并定義一個解釋器，該解釋器用來根據(jù)文法表示來解釋語言中的句子責(zé)任鏈模式和迭代器模式都是行為型對象模式[單選題]14.以下設(shè)計模式中，（）模式使多個對象都有機會處理請求。將這些對象連成一條鏈。并沿著這條鏈傳遞該請求。直到有一個對象處理為止。從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系。（）模式提供一種方法順序訪問一個聚合對象中的各個元素。且不需要暴露該對象的內(nèi)部表示。這兩種模式均為（請作答此空）A)創(chuàng)建型對象模式B)結(jié)構(gòu)型對象模式C)行為型對象模式D)行為型類模式答案:C解析:責(zé)任鏈模式：通過給多個對象處理請求的機會，減少請求的發(fā)送者與接受者之間的耦合。將接收對象鏈接起來，在鏈中傳遞請求，直到有一個對象處理這個請求。迭代器模式：提供一種方法來順序訪問一個聚合對象中的各個元素，而不需要暴露該對象的內(nèi)部表示命令模式：將一個請求封裝為一個對象，從而可用不同的請求對客戶進行參數(shù)化，將請求排隊或記錄請求日志，支持可撤銷的操作解釋器模式：給定一種語言，定義它的文法表示，并定義一個解釋器，該解釋器用來根據(jù)文法表示來解釋語言中的句子責(zé)任鏈模式和迭代器模式都是行為型對象模式[單選題]15.在單處理機系統(tǒng)中，采用先來先服務(wù)調(diào)度算法。系統(tǒng)中有四個進程，p1、p2、p3、P4（假設(shè)進程按此順序到達）其中p1為運行狀態(tài)，p2為就緒狀態(tài)，p3和p4為等待狀態(tài)，且p3等待打印機，p4等待掃描儀，若p1（）。則p1、p2、p3和p4的狀態(tài)應(yīng)分別為（請作答此空）。A)等待、就緒、等待和等待B)運行、就緒、運行和等待C)就緒、運行，等待和等待D)就緒就緒，等待和運行答案:C解析:本題部分信息比較隱晦，首先這里采用的是先來服務(wù)調(diào)度算法，即按照申請的順序來安排運行，申請順序已在題干假設(shè)為P1-P2-P3-P4.其次，單個空無法判斷結(jié)構(gòu)，那么結(jié)合第二空的選項來分析。首先不能2個進程同時運行，因此B選項排除；再根據(jù)原本P1-P2-P3-P4的狀態(tài)分別是（運行、就緒、等待、等待），因此接下來能夠在運行態(tài)的，要么是保持運行未改變的P1，否則應(yīng)該是已經(jīng)進入就緒態(tài)的P2（依據(jù)先來先服務(wù)的調(diào)度原則），由于第二空4個選項中，符合的只有C選項，因此這里應(yīng)該選擇C選項，此時P1-P2-P3-P4的狀態(tài)分別是（就緒、運行、等待、等待）。據(jù)此再來分析第一空，P1由運行態(tài)轉(zhuǎn)變?yōu)榫途w態(tài)，條件應(yīng)該是時間片到，所以選擇A選項[單選題]16.在對高級語言源程序進行編譯和處解釋處理的過程中。需要不斷收集，記錄和使用源程序中一些相關(guān)符號的類型和特征等信息，并將其錄入（）中。A)哈希表B)符號表C)堆棧D)隊列答案:B解析:符號表在編譯程序工作的過程中需要不斷收集、記錄和使用源程序中一些語法符號的類型和特征等相關(guān)信息。這些信息一般以表格形式存儲于系統(tǒng)中[單選題]17.以下關(guān)于RLSC（精簡指令系統(tǒng)計算機）技術(shù)的敘述中,錯誤的是（）A)指令長度固定、指令種類盡量少B)指令功能強大、尋址方式復(fù)雜多樣C)增加寄存器數(shù)目以減少訪存次數(shù)D)用硬布線電路實現(xiàn)指令解碼,快速完成指令譯碼答案:B解析:本題錯誤描述是B選項，RISC尋址方式比較單一，多寄存器尋址。其他描述都是正確的。[單選題]18.結(jié)構(gòu)化設(shè)計方法中使用結(jié)構(gòu)圖來描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間的調(diào)用關(guān)系。結(jié)構(gòu)的基本成分不包括（）。A)模塊B)調(diào)用C)用例D)控制答案:C解析:模塊結(jié)構(gòu)圖的主要組成有：模塊、調(diào)用、數(shù)據(jù)、控制信息和轉(zhuǎn)接符號[單選題]19.震網(wǎng)（Stuxnet）病毒是種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼,利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng),是一種危害性極大的（）A)引導(dǎo)區(qū)病毒B)宏病毒C)木馬病毒D)蠕蟲病毒答案:D解析:震網(wǎng)，指一種蠕蟲病毒。于2010年6月首次被檢測出來，是第一個專門定向共計真實世界中基礎(chǔ)（能源）設(shè)施的?蠕蟲?病毒，比如核電站，水壩，國家電網(wǎng)。[單選題]20.在UML圖中，（）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系。A)類B)組件C)通信D)部署答案:D解析:類圖展現(xiàn)了一組對象、接口、協(xié)作和它們之間的關(guān)系。在面向?qū)ο笙到y(tǒng)的建模中，最常見的就是類圖，它給出系統(tǒng)的靜態(tài)設(shè)計視圖。組件圖展現(xiàn)了一組組件之間的組織和依賴通信圖也是一種交互圖，他強調(diào)收發(fā)消息的對象或參與者的結(jié)構(gòu)組織部署圖是用來對面向?qū)ο笙到y(tǒng)的物理方面建模的方法，展現(xiàn)了運行時處理結(jié)點以及其中構(gòu)件（制品）的配置[單選題]21.劉某完全利用任職單位的實驗材料、實驗空和不對外公開的技術(shù)資料完成了一項發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中,正確的是（）A)無論劉某與單位有無特別約定,該項成果都屬于單位B)原則上應(yīng)歸單位所有,但若單位與劉某對成果的歸屬有特別約定時遵從約定C)取決于該發(fā)明是否是單位分派給劉某的D)無論劉某與單位有無特別約定,該項成果都屬于劉某答案:B解析:這里的B選項描述更為嚴(yán)謹(jǐn)，A選項太過絕對[單選題]22.聚合對象是指一個對象（）A)只有靜態(tài)方法B)只有基本類型的屬性C)包含其他對象D)只包含基本類型的屬性和實例方法答案:C解析:聚合是關(guān)聯(lián)關(guān)系的一種特例，他體現(xiàn)的是整體與部分、擁有的關(guān)系，即has-a的關(guān)系，此時整體與部分之間是可分離的，他們可以具有各自的生命周期，部分可以屬于多個整體對象，也可以為多個整體對象共享；比如計算機與CPU、公司與員工的關(guān)系等[單選題]23.甲公司購買了一工具軟件,并使用該工具軟件開發(fā)了新的名為?恒友?的軟件。甲公司在銷售新軟件的同時,向客戶提供工具軟件的復(fù)制品,則該行為（）,甲公司末對?恒友?軟件注冊商標(biāo)就開始推向市場,井獲得用戶的好評。三個月后,乙公司也推出名為?恒友?的類似軟件,并對之進行了商標(biāo)注冊,則其行為（請作答此空）A)侵犯了著作權(quán)B)不構(gòu)成侵權(quán)行為C)侵了商標(biāo)權(quán)D)屬于不正當(dāng)競爭答案:A解析:第二空，甲公司沒有注冊商標(biāo)，并且沒有描述商業(yè)秘密相關(guān)內(nèi)容，所以不涉及商標(biāo)權(quán)保護和不正當(dāng)競爭保護，而著作權(quán)是自作品完成之時就開始保護，所以甲公司當(dāng)軟件產(chǎn)品完成之后，該作品就已經(jīng)受到著作權(quán)保護了，乙公司的行為侵犯了著作權(quán)。[單選題]24.10個成員組成的開發(fā)小組,若任意兩人之間都有溝通路徑,則共有（）條溝通路徑。A)100B)90C)50D)45答案:D解析:溝通渠道公式如下：M=n*（n-1）/2M表示溝通渠道數(shù)，n表示項目中的成員數(shù)[單選題]25.下面是HTTP的一次請求過程，正確的順序是（）。⑴瀏覽器向DNS服務(wù)器發(fā)出域名解析請求并獲得結(jié)果⑵在瀏覽器中輸入URL，并按下回車鍵⑶服務(wù)器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器⑷根據(jù)目的IP地址和端口號，與服務(wù)器建立TCP連接⑸瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請求⑹瀏覽器解析收到的數(shù)據(jù)并顯示⑺通信完成，斷開TCP連接A)⑵⑴⑷⑸⑶⑺⑹B)⑵⑴⑸⑷⑶⑺⑹C)⑵⑴⑷⑸⑶⑹⑺D)⑵⑴⑷⑶⑸⑺⑹答案:B解析:本題考查的是HTTP的連接過程[單選題]26.招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間（含）。學(xué)歷為本科碩士或者博士。專業(yè)為計算機科學(xué)與技術(shù)、通訊工程或者電子工程。其中（）不是好的測試用例。A)（20,本科,電子工程）B)（18,本科,通信工程）C)（18大專,電子工程）D)（25,碩士,生物學(xué)）答案:C解析:在設(shè)計測試用例時，一個好的無效等價類，應(yīng)該只從一個角度違反規(guī)則。C選項有2個維度錯誤，不能直接定位到錯誤的位置[單選題]27.Aprojectisa[temporary]（）ofunique,complex,andconnectedactivitieshavingonegoalorpurposeandthatmustbecompletedbyaspecifictime,withinbudget,andaccordingto（請作答此空）Projectmanagementistheprocessofscoping,planning,staffing,organizing,directing,andcontrollingthedevelopmentofa（n）（）systemataminimumcostwithinaspecifiedtimeframe.Foranysystemsdevelopmentproject,effectiveprojectmanagementisnecessarytoensurethattheprojectmeetsthe（）,isevelopedwithinanacceptablebudget,andfulfillscustomerexpectationsandspecifications,Projectmanagementisaprocessthatstartsatthebeginningofaproject,extendsthroughaproject,anddoesn'tculminateuntiltheprojectiscompleted.Theprerequisiteforgoodprojectmanagementisawell-definedsystemdevelopmentprocess.Processmanagementisanongoingactivitythatdocuments,managestheuseof,andimprovesanorganizationschosenmethodology（the"process"）forsystemdevelopment,Processmanagementisconcemedwiththeactivities,deliverables,andqualltystandardstobeapplledto（）project（s）.A)specificaB)rulesC)estimatesD)designs答案:A解析:[單選題]28.Aprojectisa[temporary]（請作答此空）ofunique,complex,andconnectedactivitieshavingonegoalorpurposeandthatmustbecompletedbyaspecifictime,withinbudget,andaccordingto（Projectmanagementistheprocessofscoping,planning,staffing,organizing,directing,andcontrollingthedevelopmentofa（n）（）systemataminimumcostwithinaspecifiedtimeframe.Foranysystemsdevelopmentproject,effectiveprojectmanagementisnecessarytoensurethattheprojectmeetsthe（）,isevelopedwithinanacceptablebudget,andfulfillscustomerexpectationsandspecifications,Projectmanagementisaprocessthatstartsatthebeginningofaproject,extendsthroughaproject,anddoesn'tculminateuntiltheprojectiscompleted.Theprerequisiteforgoodprojectmanagementisawell-definedsystemdevelopmentprocess.Processmanagementisanongoingactivitythatdocuments,managestheuseof,andimprovesanorganizationschosenmethodology（the"process"）forsystemdevelopment,Processmanagementisconcemedwiththeactivities,deliverables,andqualltystandardstobeapplledto（）project（s）.A)taskB)workC)sequenceD)activity答案:C解析:[單選題]29.下述協(xié)議中與安全電子郵箱服務(wù)無關(guān)的是（）A)SSLB)HTTPSC)MIMED)PGP答案:C解析:MIME多用途互聯(lián)網(wǎng)郵件擴展類型，是描述信息內(nèi)容類型的因特網(wǎng)標(biāo)準(zhǔn)。MIME笑消息能包含文本、圖像、音頻、視頻以及其他應(yīng)用程序?qū)Ｓ玫臄?shù)據(jù)。[單選題]30.Aprojectisa[temporary]（）ofunique,complex,andconnectedactivitieshavingonegoalorpurposeandthatmustbecompletedbyaspecifictime,withinbudget,andaccordingto（）Projectmanagementistheprocessofscoping,planning,staffing,organizing,directing,andcontrollingthedevelopmentofa（n）（）systemataminimumcostwithinaspecifiedtimeframe.Foranysystemsdevelopmentproject,effectiveprojectmanagementisnecessarytoensurethattheprojectmeetsthe（）,isevelopedwithinanacceptablebudget,andfulfillscustomerexpectationsandspecifications,Projectmanagementisaprocessthatstartsatthebeginningofaproject,extendsthroughaproject,anddoesn'tculminateuntiltheprojectiscompleted.Theprerequisiteforgoodprojectmanagementisawell-definedsystemdevelopmentprocess.Processmanagementisanongoingactivitythatdocuments,managestheuseof,andimprovesanorganizationschosenmethodology（the"process"）forsystemdevelopment,Processmanagementisconcemedwiththeactivities,deliverables,andqualltystandardstobeapplledto（請作答此空）project（s）.A)asingleB)aparticularC)someD)all答案:D解析:[單選題]31.Pv操作是操作系統(tǒng)提供的具有特定功能的原語。利用pv操作可以（）A)保證系統(tǒng)不發(fā)生死鎖B)實現(xiàn)資源的互斥使用C)高資源利用率D)推遲進程使用共享資源的時間答案:B解析:PV操作利用信號量機制，是一種有效的進程同步與互斥工具，可以實現(xiàn)資源的互斥使用，所以B正確[單選題]32.以下關(guān)于測試的敘述中，正確的是（）A)實際上可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤B)錯誤很多的程序段在修改后錯誤一般會非常少C)測試可以用來證明軟件沒有錯誤D)白盒測試技術(shù)中路徑覆蓋法往往能比語言覆蓋法發(fā)現(xiàn)更多的錯誤答案:D解析:常用的白盒測試用例設(shè)計方法有：語句覆蓋、判定覆蓋、條件覆蓋、條件判定覆蓋、條件組合覆蓋、路徑覆蓋等，發(fā)現(xiàn)錯誤的能力呈由弱至強的變化。語句覆蓋每條語句至少執(zhí)行一次判定覆蓋每個判定的每個分支至少執(zhí)行一次條件覆蓋每個判定的每個條件應(yīng)取到各種可能的值判定/條件覆蓋同時滿足判定覆蓋條件覆蓋條件組合覆蓋每個判定中各條件的每一種組合至少出現(xiàn)一次路徑覆蓋使程序中每一條可能的路徑至少執(zhí)行一次[單選題]33.Aprojectisa[temporary]（）ofunique,complex,andconnectedactivitieshavingonegoalorpurposeandthatmustbecompletedbyaspecifictime,withinbudget,andaccordingto（）Projectmanagementistheprocessofscoping,planning,staffing,organizing,directing,andcontrollingthedevelopmentofa（n）（）systemataminimumcostwithinaspecifiedtimeframe.Foranysystemsdevelopmentproject,effectiveprojectmanagementisnecessarytoensurethattheprojectmeetsthe（請作答此空）,isevelopedwithinanacceptablebudget,andfulfillscustomerexpectationsandspecifications,Projectmanagementisaprocessthatstartsatthebeginningofaproject,extendsthroughaproject,anddoesn'tculminateuntiltheprojectiscompleted.Theprerequisiteforgoodprojectmanagementisawell-definedsystemdevelopmentprocess.Processmanagementisanongoingactivitythatdocuments,managestheuseof,andimprovesanorganizationschosenmethodology（the"process"）forsystemdevelopment,Processmanagementisconcemedwiththeactivities,deliverables,andqualltystandardstobeapplledto（）project（s）.A)deadlineB)specificationC)expectationD)requirement答案:A解析:[單選題]34.一個類中可以擁有多個名稱相同而參數(shù)表（參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型順序）不同的方法,稱為（）。A)方法標(biāo)記B)方法調(diào)用C)方法重載D)方法覆蓋答案:C解析:重載，簡單說，就是函數(shù)或者方法有同樣的名稱，但是參數(shù)列表不相同的情形，這樣的同名不同參數(shù)的函數(shù)或者方法之間，互相稱之為重載函數(shù)或者方法[單選題]35.具有三個結(jié)點的二叉樹有五種，可推測出具有四個節(jié)點的二叉樹有（）種。A)10B)11C)14D)15答案:C解析:題干給出具有3個結(jié)點的二叉樹有5種，多增加一個根節(jié)點之后，可以有左右不同的3結(jié)點二叉樹，所以左右分別有單個3結(jié)點子樹的二叉樹有2*5=10種；除此之外，3個結(jié)點可以構(gòu)造成2結(jié)點子樹和單結(jié)點子樹，所有不同共有4種。綜上，具有4個結(jié)點的二叉樹有14種[單選題]36.觀察者（Observer）模式適用于（）。A)訪問一個聚合對象的內(nèi)容，而無需暴露他的內(nèi)部表示B)減少多個對象或類之間的通信復(fù)雜性C)將對象的狀態(tài)恢復(fù)到先前的狀態(tài)D)一個多對象依賴關(guān)系。當(dāng)一個對象修改后，依賴他的對象都自動得到通知答案:D解析:觀察者模式：定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動更新[單選題]37.以下關(guān)于極限編程（XP）最佳實踐的敘述中,不正確的是（）A)只處理當(dāng)前的需求，使設(shè)計保持簡單B)編寫完程序之后，編寫測試代碼C)可以按日，甚至按小時，為客戶提供可運行的版本D)系統(tǒng)最終用戶代表應(yīng)該全程配合團隊答案:B解析:極限編程是一種輕量級（敏捷）、高效、低風(fēng)險、柔性、可預(yù)測的、科學(xué)的軟件開發(fā)方式。4大價值觀：溝通、簡單性、反饋和勇氣。5個原則：快速反饋、簡單性假設(shè)、逐步修改、提倡更改和優(yōu)質(zhì)工作。12個最佳實踐：計劃游戲（快速制定計劃、隨著細節(jié)的不斷變化而完善）、小型發(fā)布（系統(tǒng)的設(shè)計要能夠盡可能早地交付）、隱喻（找到合適的比喻傳達信息）、簡單設(shè)計（只處理當(dāng)前的需求，使設(shè)計保持簡單）、測試先行（先寫測試代碼，然后再編寫程序）、重構(gòu)（重新審視需求和設(shè)計，重新明確地描述它們以符合新的和現(xiàn)有的需求）、結(jié)隊編程、集體代碼所有制、持續(xù)集成（可以按日甚至按小時為客戶提供可運行的版本）、每周工作40個小時、現(xiàn)場客戶和編碼標(biāo)準(zhǔn)。[單選題]38.以下不屬于軟件項目風(fēng)險的是（）。A)團隊成員可以進行良好溝通B)團隊成員離職C)團隊成員缺乏某方面培訓(xùn)D)招不到符合項目技術(shù)要求的團隊成員答案:A解析:A選項不屬于項目風(fēng)險[單選題]39.下列無限網(wǎng)絡(luò)技術(shù)中，覆蓋范圍最小的是（）。A)802.15.1藍牙B)802.11n無線局域網(wǎng)C)802.15.4ZigBeeD)802.16m無線局域網(wǎng)答案:A解析:ZigBee，也稱紫峰，是一種低速短距離傳輸?shù)臒o線網(wǎng)上協(xié)議，常見對講機使用[單選題]40.通用的高級程序設(shè)計語言般都會提供描述數(shù)據(jù)、運算、控和數(shù)據(jù)傳輸?shù)恼Z言成分,其中,控制包括順序、（）和循環(huán)結(jié)構(gòu)A)選擇B)遞歸C)遞推D)函數(shù)答案:A解析:語句間的結(jié)構(gòu)：順序語句、選擇語句、循環(huán)語句[單選題]41.在windows命令行窗口中使用（）命令可以查看本機DHCP服務(wù)是否已啟用。A)ipconflgB)ipconflg/allC)ipconflg/renewD)ipconflg/release答案:B解析:ipconfig顯示信息Ipconfig/all顯示詳細信息，可查看DHCP服務(wù)是否已啟用Ipconfig/renew更新所有適配器Ipconfig/release釋放所有匹配的連接[單選題]42.瀏覽器開啟了無痕瀏覽模式后，（）依然會被保存下來。A)瀏覽歷史B)搜索歷史C)下載文件D)臨時文件答案:C解析:因為其他選項都是臨時對象，只有下載的文件是保存到硬盤上的所以選擇C[單選題]43.當(dāng)某一場地故障時，系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓，這稱為分布式數(shù)據(jù)庫的（）。A)共享性B)自治性C)可用性D)分布性答案:D解析:分布性：數(shù)據(jù)存儲在多個不同的節(jié)點上邏輯相關(guān)性：數(shù)據(jù)庫系統(tǒng)內(nèi)的數(shù)據(jù)在邏輯上具有相互關(guān)聯(lián)的特性場地透明性：使用分布式數(shù)據(jù)庫中的數(shù)據(jù)時不需指明數(shù)據(jù)所在的位置場地自治性：每一個單獨的節(jié)點能夠執(zhí)行局部的應(yīng)用請求[單選題]44.以編譯方式翻譯C/C++桿源程序的過程中,（）階段的主要任務(wù)是對各條語句的結(jié)構(gòu)進行合法性分析。A)詞法分析B)語義分析C)語法分析D)目標(biāo)代碼生成答案:C解析:語法分析器以單詞符號作為輸入，分析單詞符號串是否形成符合語法規(guī)則的語法單位，如表達式、賦值、循環(huán)等，按語法規(guī)則分析檢查每條語句是否有正確的邏輯結(jié)構(gòu)。Intarr【2】,b；b=arr*10語法分析的方法：自上而下分析法，自下而上分析法[單選題]45.以下設(shè)計模式中，（）模式使多個對象都有機會處理請求。將這些對象連成一條鏈。并沿著這條鏈傳遞該請求。直到有一個對象處理為止。從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系。（請作答此空）模式提供一種方法順序訪問一個聚合對象中的各個元素。且不需要暴露該對象的內(nèi)部表示。這兩種模式均為（）A)責(zé)任鏈（ChainofResponsibility）B)解釋器（Interpreter）C)命令（Command）D)迭代器（Iterator）答案:D解析:責(zé)任鏈模式：通過給多個對象處理請求的機會，減少請求的發(fā)送者與接受者之間的耦合。將接收對象鏈接起來，在鏈中傳遞請求，直到有一個對象處理這個請求。迭代器模式：提供一種方法來順序訪問一個聚合對象中的各個元素，而不需要暴露該對象的內(nèi)部表示命令模式：將一個請求封裝為一個對象，從而可用不同的請求對客戶進行參數(shù)化，將請求排隊或記錄請求日志，支持可撤銷的操作解釋器模式：給定一種語言，定義它的文法表示，并定義一個解釋器，該解釋器用來根據(jù)文法表示來解釋語言中的句子責(zé)任鏈模式和迭代器模式都是行為型對象模式[單選題]46.從減少成本和縮短研發(fā)周期考慮要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上能針對硬件變化進行結(jié)構(gòu)和功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的（）A)可定制性B)實時性C)可靠性D)易移植性答案:A解析:嵌入式操作系統(tǒng)的特點1、微型化：從性能和成本角度考慮，希望占用的資源和系統(tǒng)代碼量少。2、可定制：從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上，能針對硬件變化進行結(jié)構(gòu)與功能上的配置，以滿足不同應(yīng)用的需求。3、實時性：嵌入式操作系統(tǒng)主要應(yīng)用于過程控制、數(shù)據(jù)采集、傳輸通信、多媒體信息及管件要害領(lǐng)域需要迅速響應(yīng)的場合，所以對實時性要求較高。4、可靠性：系統(tǒng)構(gòu)件、模塊和體系結(jié)構(gòu)必須達到應(yīng)有的可靠性，對關(guān)鍵要害應(yīng)用還要提供容錯和防故障措施。5、易移植性：為了提高系統(tǒng)的易移植性，通常采用硬件抽象層和板級支持包的底層設(shè)計技術(shù)。[單選題]47.在ISO/IEC9126軟件質(zhì)量模型中。軟件質(zhì)量特性（）包含質(zhì)量子特性安全性。A)功能性B)可靠性C)效率D)可維護性答案:A解析:功能性特性的質(zhì)量子特性包括適合性、準(zhǔn)確性、互用性、依從性和安全性[單選題]48.甲公司購買了一工具軟件,并使用該工具軟件開發(fā)了新的名為?恒友?的軟件。甲公司在銷售新軟件的同時,向客戶提供工具軟件的復(fù)制品,則該行為（請作答此空）,甲公司末對?恒友?軟件注冊商標(biāo)就開始推向市場,井獲得用戶的好評。三個月后,乙公司也推出名為?恒友?的類似軟件,并對之進行了商標(biāo)注冊,則其行為（）A)侵犯了著作權(quán)B)不構(gòu)成侵權(quán)行為C)侵犯了專利權(quán)D)屬于不正當(dāng)競爭答案:A解析:第一空涉及到向客戶提供工具軟件的復(fù)制品，這里侵犯了工具軟件的軟著權(quán)[單選題]49.DMA控制方式是在（）之間直接建立數(shù)據(jù)通路進行數(shù)據(jù)的交換處理A)CPU與主存B)CPU與外設(shè)C)主存與外設(shè)D)外設(shè)與外設(shè)答案:C解析:DMA控制器是一種在系統(tǒng)內(nèi)部轉(zhuǎn)移數(shù)據(jù)的獨特外設(shè)，可以將其視為一種能夠通過一組專用總線將內(nèi)部和外部存儲器與每個具有DMA能力的外設(shè)連接起來的控制器。[單選題]50.TheoMandel在其關(guān)于界面設(shè)計所提出的三條黃金準(zhǔn)則中，不包括（）A)用戶操縱控制B)界面美觀整潔C)減輕用戶的記憶負(fù)擔(dān)D)保持界面一致答案:B解析:人機交互?黃金三原則?包括：置于用戶控制之下、減少用戶的記憶負(fù)擔(dān)、保持界面的一致性[單選題]51.采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)時，將汽車作為一個系統(tǒng)。以下（）之間不屬于組成（Composition）關(guān)系。A)汽車和座位B)汽車和車窗C)汽車和發(fā)動機D)汽車和音樂系統(tǒng)答案:D解析:Composition組成關(guān)系，即組合關(guān)系，指的是整體與部分的關(guān)系，并且整體與部分的生命周期并不相同。本題中A、B、C選項中，將汽車作為一個系統(tǒng)，當(dāng)汽車報廢后，座位、車窗發(fā)動機都可以再次利用，而D選項音樂系統(tǒng)不可以[單選題]52.已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)x。則這兩個模塊的耦合類型為（）A)數(shù)據(jù)耦合B)公共耦合C)外部耦合D)標(biāo)記耦合答案:D解析:1、非直接耦合：兩個模塊之間沒有直接關(guān)系，它們之間的聯(lián)系完全是通過主模塊的控制和調(diào)用來實現(xiàn)的、這種模塊的耦合度最低、模塊獨立性最強。2、數(shù)據(jù)耦合：指兩個模塊之間有調(diào)用關(guān)系，傳遞的是簡單的數(shù)據(jù)值，相當(dāng)于高級語言的值傳遞。3、標(biāo)記耦合：指兩個模塊之間傳遞的是數(shù)據(jù)結(jié)構(gòu)，如高級語言中的數(shù)組名、記錄名、文件名等這些名字即標(biāo)記，其實傳遞的是這個數(shù)據(jù)結(jié)構(gòu)的地址[單選題]53.下圖所示UML圖為（請作答此空），用于展示系統(tǒng)中（）A)用例圖B)活動圖C)序列圖D)交互圖答案:C解析:順序圖是一種交互圖，交互圖展現(xiàn)了一種交互，它由一組對象或參與者以及它們之間可能發(fā)送的消息構(gòu)成。交互圖專注于系統(tǒng)的動態(tài)視圖。順序圖是強調(diào)消息的時間次序的交互圖本題圖示為序列圖。序列圖展示了1個用例和多個對象的行為[單選題]54.下圖所示為一個不確定有限自動機的狀態(tài)轉(zhuǎn)換圖，與該NFA等價的DFA是（）。A)AB)BC)CD)D答案:C解析:本題可以直接以實例方式排除錯誤選項。本題給出的NFA，能夠識別字符串000,010等，以這兩個字符串為例進行分析。與之等價的DFA，也必須能夠識別這樣的串。A選項不能識別000，B選項不能識別010，D選項不能識別010.只有C選項能夠同時識別這2個串，因此本題選擇C選項[單選題]55.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件book2.doc，且當(dāng)前工作目錄MyDrivers，則該文件的絕對路徑和相對路徑分別為（）A)MyDrivers\user2\和\user2\B)\MyDrivers\user2\和\user2\C)\MyDrivers\user2\和user2\D)MyDrivers\user2\和user2\答案:C解析:絕對路徑：是從根目錄開始的路徑，以?\?代表根目錄相對路徑：是從當(dāng)前路徑開始的路徑[單選題]56.對于有序表（8,15,19,23,26,31,40,65,91），用二分法進行查找時,可能的關(guān)鍵字比較順序為（）。A)26,23,19B)26,8,19C)26，40,65D)26,31,40答案:C解析:將有序表放入數(shù)組如下：根據(jù)二分法的查找過程：（1）第一輪比較對象（0+8）/2=4，即與序號為4的關(guān)鍵字26進行比較；（2）第二輪如果選擇左側(cè)較小列，則下一個比較對象應(yīng)該為（0+3）/2=1（向下取整），即與序號為1的關(guān)鍵字15比較，沒有對應(yīng)的選項；（3）第二輪如果選擇右側(cè)較大列，則下一個比較對象應(yīng)該為（5+8）/2=6（向下取整），即與序號為6的關(guān)鍵字40進行比較。所以應(yīng)該選擇C選項[單選題]57.某項目的活動持續(xù)時間及其依賴關(guān)系如下表所示,則完成該項目的最少時間為（）天。A)43B)45C)50D)55答案:D解析:關(guān)鍵路徑為A1-A3-A9-A11-A12.總工期為8+15+15+7+10=55[單選題]58.雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示，現(xiàn)在要求元素進隊列和出隊列必須在同一端口。即從a端進隊的元素必須從a端出，從b端進隊的元素必須從b端出。則對于四個元素的序列a.b.c.d，若要。求前兩個元素a.b從a端口按次序全部進入隊列。后兩個元素Cd從b端口按次序全部進入隊列，則不可能得到的出隊序列是（）A)d.a.b.cB)d.c.b.aC)b.a.d.cD)b.d.c.a答案:A解析:按a，b，c，d的順序進入A/B端后，在d出隊后，應(yīng)該是b先出，a才能出來[單選題]59.下圖所示UML圖為（），用于展示系統(tǒng)中（請作答此空）A)一個用例和一個對象的行為B)一個用例和多個對象的行為C)多個用例和一個對象的行為D)多個用例和多個對象的行為答案:B解析:順序圖是一種交互圖，交互圖展現(xiàn)了一種交互，它由一組對象或參與者以及它們之間可能發(fā)送的消息構(gòu)成。交互圖專注于系統(tǒng)的動態(tài)視圖。順序圖是強調(diào)消息的時間次序的交互圖本題圖示為序列圖。序列圖展示了1個用例和多個對象的行為[單選題]60.函數(shù)f、g的定義如下，執(zhí)行表達式y(tǒng)=f（2）的運算時，函數(shù)調(diào)用g（la）分別采用引用調(diào)用方式和調(diào)用方式和值調(diào)用方式，則該表達式求值結(jié)束后，y的值分別為（）A)9.6B)20.6C)20.9D)30.9答案:B解析:y=f(2)x=2;la=x+1=3;引用調(diào)用g(intx)x=3;3*3+1=10;由于是引用調(diào)用，結(jié)果會影響la的值，la=10;10*2=20Y=f(2)x=2;la=x+1=3;傳值調(diào)用g(intx)x=3;3*3+1=10;由于是傳值調(diào)用，結(jié)果不影響la的值，la=3;3*2=6[單選題]61.設(shè)散列函數(shù)為H（key）key%11對于關(guān)鍵礙序列（23,40,91,17,19,10,31,65,26）,用線件探杳法解決沖突構(gòu)造的哈希表為（）A)AB)BC)CD)D答案:B解析:本題主要考查的是哈希表的線性探測法。首先根據(jù)關(guān)鍵碼序列，分別求取H(Key)=key%11。得到如下所示關(guān)鍵字散列值：[單選題]62.在（）檢驗方法中，采用模2運算來構(gòu)造校驗位。A)水平奇偶B)垂直奇偶C)海明碼D)循環(huán)冗余答案:D解析:采用模二除法運算的只有循環(huán)冗余檢驗CRC。[單選題]63.某系統(tǒng)由3個部件組成，每個部件的千小時可靠度都為R,該系統(tǒng)的千小時可靠度為（1-（1-R）*2）R，則該系統(tǒng)的構(gòu)成方式是（）A)3個部件串聯(lián)B)3個部件并聯(lián)C)前兩個部件并聯(lián)后與第三個部件串聯(lián)D)第一個部件與后兩個部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)答案:C解析:A選項可靠度為R*R*RB選項可靠度為1-（1-R）*（1-R）*（1-R）C選項可靠度為（1-（1-R）*（1-R））*RD選項可靠度為R*（1-（1-R）*（1-R）所以選擇C。[單選題]64.給定關(guān)系R（abcde）和關(guān)系S（acefg）。對其進行自然連接運算RS后其結(jié)果集的屬性列為（）A.R.A,R.C,R.E,S.A,S.C,S.EA)R.A,R.B),R.C,R.D,R.E,S.F,S.GC)R.A,R.B,R.C,R.D,R.E,S.A,S.C,S.ED)R.A,R.B,R.C,R.D,R.E,S.A,S.C,S.E,S.F,S.G答案:B解析:自然連接的結(jié)果以左側(cè)R為主，右側(cè)關(guān)系S去除重復(fù)列。因此最終結(jié)果為R的5個屬性列，以及S的非重復(fù)列。答案為B選項[單選題]65.用戶A和B要進行安全通信,通信過程需確認(rèn)雙方身份和消息不可否認(rèn),A和B通信時可使用（請作答此空）來對用戶的身份進行認(rèn)證使用（）確保消息不可否認(rèn)。A)數(shù)字證書B)消息加密C)消息加密D)數(shù)字簽名答案:A解析:第一空考查的是關(guān)于用戶身份進行認(rèn)證也就是數(shù)字簽名的認(rèn)證，這里使用的應(yīng)該是發(fā)送方公鑰，這4個選項中，能包含發(fā)送方公鑰的只有A選項數(shù)字證書；第二空確保消息不可否認(rèn)，也就是考查確保發(fā)送者身份的不可抵賴，所以這里使用的應(yīng)該是發(fā)送方的數(shù)字簽名。[單選題]66.CPU訪問存儲器時，被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)儲存區(qū)域中。若一個儲存單元已被訪問，則其鄰近的儲存單元有可能還要被訪問，該特性被稱為（）A)數(shù)據(jù)局部性B)指令局部性C)空間局部性D)時間局部性答案:C解析:局部性原理是指計算機在執(zhí)行某個程序時，傾向于使用最近使用的數(shù)據(jù)。局部性原理有兩種表現(xiàn)形式：1、時間局部性是指被引用過的存儲器位置很可能會被再次引用2、空間局部性是指被引用過的存儲器位置附近的數(shù)據(jù)很可能將被引用。[單選題]67.（）防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點它可對應(yīng)用層的通信數(shù)據(jù)流進行監(jiān)控和過濾。A)包過濾B)應(yīng)用級網(wǎng)關(guān)C)數(shù)據(jù)庫D)WEB答案:B解析:應(yīng)用級網(wǎng)關(guān)可以工作在OSI七層模型的任一層上，能夠檢查進出的數(shù)據(jù)包，通過網(wǎng)關(guān)復(fù)制傳遞數(shù)據(jù)，防止在受信任服務(wù)器和客戶機與不受信任的主機間直接建立聯(lián)系。應(yīng)用級網(wǎng)關(guān)能夠理解應(yīng)用層上的協(xié)議，能夠做復(fù)雜一些的訪問控制，起到防火墻的作用，成為應(yīng)用級網(wǎng)關(guān)。[單選題]68.某n階的三對角矩陣A如下圖所示，按行將元素存儲在一堆數(shù)組M中，設(shè)A1，1存儲在M[1],那么ai,j（I＜=i,j＜=n且ai,j位于三條對角線中），存儲在M（）A)i+2jB)2i+jC)i+2j-2D)2i+j-2答案:D解析:這類題型可以直接用實例來排除錯誤選項。a11存在M[1]，將i=1，j=1帶入選項，A,B不正確。然后根據(jù)題干描述按行存儲，下一元素應(yīng)該是a12，存放在M[2]中，將i=1，j=2帶入選項，只有D選項符合題意[單選題]69.已知矩陣Am*n和Bn*p相乘的時間復(fù)雜度為O（mnp）矩陣相乘滿足結(jié)合律,如三個矩陣A、B、C相乘的順序可以是（A*B）*C）,也可以是A*（B*C）.不同的相乘序所需進行的乘法次數(shù)可能有很大的差別,因此確定n個矩陣相乘的最優(yōu)計算順序是一個非常重要的問題。已知確定n個短陣A,A2An相乘的計算順序具有最優(yōu)子結(jié)構(gòu),即A1A2An的最優(yōu)計算順序包含其子問題A1A2Ak和Ak+1Ak+2An（＜=kcn）的最優(yōu)計算順序?？梢粤谐銎溥f歸式為其中,A的維度為pi-1*pim【i,j】,表示AiAi+1…Aj最優(yōu)計算順字的相乘次數(shù),先釆用自底向上的方法求n個矩陣相乘的最優(yōu)計算順序。則該問題的算法設(shè)計策略為（）,算法的時間復(fù)雜度為（）,空間復(fù)雜度為（請作答此空）給定一個實例,（POPiP5）=（0.20.25）最優(yōu)計算順序為（）A)O（n^2）B)O（n*2lgn）C)O（n^3）D)O（2n）答案:A解析:矩陣鏈乘法：一個給定的矩陣序列A1A2...An計算連乘乘積，有不同的結(jié)合方法，并且在結(jié)合時，矩陣的相對位置不能改變，只能相鄰結(jié)合。根據(jù)矩陣乘法的公式，10*100和100*5的矩陣相乘需要做10*100*5次標(biāo)量乘法。那么對于維數(shù)分別為10*100、100*5、5*50的矩陣A、B、C，用(A*B)*C來計算需要10*100*5+10*5*50=7500次標(biāo)量乘法；而A*(B*C)則需要100*5*50+10*100*50=75000次標(biāo)量乘法。根據(jù)題干有A1-A5五個矩陣，分別為：20*15、15*4、4*10、10*20、20*25，分別帶入65題各個選項，得到選項D是計算次數(shù)最少的選項。具體計算結(jié)果為：選項A：A1*A2=20*15*4=1200，(A1*A2)*A3)=20*4*10=800，(((A1*A2)*A3)*A4)=20*10*20=4000，(((A1*A2)*A3)*A4)*A5=20*20*25=10000，總的計算次數(shù)為1200+800+4000+10000=16000次。選項B：A4*A5=10*20*25=5000，A3*(A4*A5)=4*10*25=1000，A2*(A3*(A4*A5))=15*4*25=1500，A1*(A2*(A3*(A4*A5)))=20*15*25=7500，總的計算次數(shù)為：5000+1000+1500+7500=15000次。選項C：A1*A2=20*15*4=1200，(A1*A2)*A3)=20*4*10=800，A4*A5=10*20*25=5000，((A1*A2)*A3)*(A4*A5)=20*10*25=5000，總的計算次數(shù)為1200+800+5000+5000=12000次。選項D：A1*A2=20*15*4=1200，A3*A4=4*10*20=800，(A3*A4)*A5=4*20*25=2000，(A1*A2）*((A3*A4)*A5)=20*4*25=2000，總的計算次數(shù)為1200+800+2000+2000=6000次。該算法的，pi1pkpj的值需要三重循環(huán)解決，因此時間復(fù)雜度為O（n^3），空間復(fù)雜度為O（n^2）。[單選題]70.已知矩陣Am*n和Bn*p相乘的時間復(fù)雜度為O（mnp）矩陣相乘滿足結(jié)合律,如三個矩陣A、B、C相乘的順序可以是（A*B）*C）,也可以是A*（B*C）.不同的相乘序所需進行的乘法次數(shù)可能有很大的差別,因此確定n個矩陣相乘的最優(yōu)計算順序是一個非常重要的問題。已知確定n個短陣A,A2An相乘的計算順序具有最優(yōu)子結(jié)構(gòu),即A1A2An的最優(yōu)計算順序包含其子問題A1A2Ak和Ak+1Ak+2An（＜=kcn）的最優(yōu)計算順序?？梢粤谐銎溥f歸式為其中,A的維度為pi-1*pim【i,j】,表示AiAi+1…Aj最優(yōu)計算順字的相乘次數(shù),先釆用自底向上的方法求n個矩陣相乘的最優(yōu)計算順序。則該問題的算法設(shè)計策略為（）,算法的時間復(fù)雜度為（）,空間復(fù)雜度為（）給定一個實例,（POPiP5）=（0.20.25）最優(yōu)計算順序為（請作答此空）A)（（（A1*A2）*A3）*A4）*A5B)A1*（A2*（A3*（A4*A5）））C)（（A1*A2）*A3）*（A4*A5）D)（A1*A2）*（（A3*A4）*A5）答案:D解析:矩陣鏈乘法：一個給定的矩陣序列A1A2...An計算連乘乘積，有不同的結(jié)合方法，并且在結(jié)合時，矩陣的相對位置不能改變，只能相鄰結(jié)合。根據(jù)矩陣乘法的公式，10*100和100*5的矩陣相乘需要做10*100*5次標(biāo)量乘法。那么對于維數(shù)分別為10*100、100*5、5*50的矩陣A、B、C，用(A*B)*C來計算需要10*100*5+10*5*50=7500次標(biāo)量乘法；而A*(B*C)則需要100*5*50+10*100*50=75000次標(biāo)量乘法。根據(jù)題干有A1-A5五個矩陣，分別為：20*15、15*4、4*10、10*20、20*25，分別帶入65題各個選項，得到選項D是計算次數(shù)最少的選項。具體計算結(jié)果為：選項A：A1*A2=20*15*4=1200，(A1*A2)*A3)=20*4*10=800，(((A1*A2)*A3)*A4)=20*10*20=4000，(((A1*A2)*A3)*A4)*A5=20*20*25=10000，總的計算次數(shù)為1200+800+4000+10000=16000次。選項B：A4*A5=10*20*25=5000，A3*(A4*A5)=4*10*25=1000，A2*(A3*(A4*A5))=15*4*25=1500，A1*(A2*(A3*(A4*A5)))=20*15*25=7500，總的計算次數(shù)為：5000+1000+1500+7500=15000次。選項C：A1*A2=20*15*4=1200，(A1*A2)*A3)=20*4*10=800，A4*A5=10*20*25=5000，((A1*A2)*A3)*(A4*A5)=20*10*25=5000，總的計算次數(shù)為1200+800+5000+5000=12000次。選項D：A1*A2=20*15*4=1200，A3*A4=4*10*20=800，(A3*A4)*A5=4*20*25=2000，(A1*A2）*((A3*A4)*A5)=20*4*25=2000，總的計算次數(shù)為1200+800+2000+2000=6000次。該算法的，pi1，pk，pj的值需要三重循環(huán)解決，因此時間復(fù)雜度為O（n^3），空間復(fù)雜度為O（n^2）。[單選題]71.已知矩陣Am*n和Bn*p相乘的時間復(fù)雜度為O（mnp）矩陣相乘滿足結(jié)合律,如三個矩陣A、B、C相乘的順序可以是（A*B）*C）,也可以是A*（B*C）.不同的相乘序所需進行的乘法次數(shù)可能有很大的差別,因此確定n個矩陣相乘的最優(yōu)計算順序是一個非常重要的問題。已知確定n個短陣A,A2A