上半年軟件設(shè)計(jì)師上午試題與答案.doc

1、2019 年上半年軟件設(shè)計(jì)師上午試題及答案1.計(jì)算機(jī)執(zhí)行指令的過(guò)程中，需要由( )產(chǎn)生每條指令的操作信號(hào)并將信號(hào)送 往相應(yīng)的部件進(jìn)行處理，以完成指定的操作。A.CPU的控制器B.CPU的運(yùn)算器C.DMA控制器D.Cache 控制器2.DMA控制方式是在( )之間直接建立數(shù)據(jù)通路進(jìn)行數(shù)據(jù)的交換處理。A.CPU與主存B.CPU與外設(shè)C.主存與外設(shè)D. 外設(shè)與外設(shè)3.CPU 訪(fǎng)問(wèn)存儲(chǔ)器時(shí)，被訪(fǎng)問(wèn)數(shù)據(jù)一般聚集在一個(gè)較小的連續(xù)存儲(chǔ)區(qū)域中。若 一個(gè)存儲(chǔ)單元已被訪(fǎng)問(wèn)， 則其鄰近的存儲(chǔ)單元有可能還要被訪(fǎng)問(wèn)， 該特性被稱(chēng)為()A. 數(shù)據(jù)局部性B. 指令局部性C .空間局部性D. 時(shí)間局部性4. 某系統(tǒng)由3個(gè)部件

2、構(gòu)成，每個(gè)部件的千小時(shí)可靠度都為R，該系統(tǒng)的千小時(shí)可)。靠度為(1-( 1-R)2)R,則該系統(tǒng)的構(gòu)成方式是(A. 3 個(gè)部件串聯(lián)B. 3 個(gè)部件并聯(lián)C. 前兩個(gè)部件并聯(lián)后與第三個(gè)部件串聯(lián)D. 第一個(gè)部件與后兩個(gè)部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)5. 在（ ）校驗(yàn)方法中 ,采用模 2 運(yùn)算來(lái)構(gòu)造校驗(yàn)位。A. 水平奇偶B. 垂直奇偶C. 海明碼D .循環(huán)冗余）。6. 以下關(guān)于 RISC （精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)）技術(shù)的敘述中，錯(cuò)誤的是（A. 指令長(zhǎng)度固定、指令種類(lèi)盡量少B. 指令功能強(qiáng)大、尋址方式復(fù)雜多樣C. 增加寄存器數(shù)目以減少訪(fǎng)存次數(shù)D. 用硬布線(xiàn)電路實(shí)現(xiàn)指令解碼，快速完成指令譯碼7. （ ）防火墻是內(nèi)部

3、網(wǎng)和外部網(wǎng)的隔離點(diǎn) ,它可對(duì)應(yīng)用層的通信數(shù)據(jù)流進(jìn)行監(jiān)控 和過(guò)濾。A. 包過(guò)濾B. 應(yīng)用級(jí)網(wǎng)關(guān)C. 數(shù)據(jù)庫(kù)D. WEB8.下述協(xié)議中與安全電子郵箱服務(wù)無(wú)關(guān)的是（）。A. SSLB. HTTPSC. MIMED. PGP 9-10.用戶(hù)A和B要進(jìn)行安全通信，通信過(guò)程需確認(rèn)雙方身份和消息不可否認(rèn)。A和B通信時(shí)可使用（）來(lái)對(duì)用戶(hù)的身份進(jìn)行認(rèn)證；使用（）確保消息不可否 認(rèn)。A. 數(shù)字證書(shū)B(niǎo). 消息加密C. 用戶(hù)私鑰D. 數(shù)字簽名A. 數(shù)字證書(shū)B(niǎo). 消息加密C. 用戶(hù)私鑰D. 數(shù)字簽名）。11.震網(wǎng)（ Stuxnet ）病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼，利用系統(tǒng)漏洞攻 擊工業(yè)控制系統(tǒng)，是一種危害性極大

4、的（A. 引導(dǎo)區(qū)病毒B. 宏病毒C. 木馬病毒D. 蠕蟲(chóng)病毒）。12. 劉某完全利用任職單位的實(shí)驗(yàn)材料、實(shí)驗(yàn)室和不對(duì)外公開(kāi)的技術(shù)資料完成了 一項(xiàng) 發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中，正確的是（A. 無(wú)論劉某與單位有無(wú)特別約定，該項(xiàng)成果都屬于單位B. 原則上應(yīng)歸單位所有，但若單位與劉某對(duì)成果的歸屬有特別約定時(shí)遵從約定C. 取決于該發(fā)明是否是單位分派給劉某的D. 無(wú)論劉某與單位有無(wú)特別約定，該項(xiàng)成果都屬于劉某 13-14. 甲公司購(gòu)買(mǎi)了一工具軟件，并使用該工具軟件開(kāi)發(fā)了新的名為“恒友”的 軟件。 甲公司在銷(xiāo)售新軟件的同時(shí)，向客戶(hù)提供工具軟件的復(fù)制品，則該行為 （ ）。甲公司 未對(duì)“恒友”軟件注

5、冊(cè)商標(biāo)就開(kāi)始推向市場(chǎng)，并獲得用戶(hù)的好 評(píng)。三個(gè)月后，乙公司也推 出名為“恒友”的類(lèi)似軟件，并對(duì)之進(jìn)行了商標(biāo)注 冊(cè)，則其行為（ ）。A .侵犯了著作權(quán)B. 不構(gòu)成侵權(quán)行為C .侵犯了專(zhuān)利權(quán)D .屬于不正當(dāng)競(jìng)爭(zhēng)A .侵犯了著作權(quán)B. 不構(gòu)成侵權(quán)行為C. 侵犯了商標(biāo)權(quán)D. 屬于不正當(dāng)競(jìng)爭(zhēng)15. 數(shù)據(jù)流圖建模應(yīng)遵循（ ）的原則。A. 自頂向下、從具體到抽象B .自頂向下、從抽象到具體C. 自底向上、從具體到抽象D. 自底向上、從抽象到具體16.結(jié)構(gòu)化設(shè)計(jì)方法中使用結(jié)構(gòu)圖來(lái)描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間 的調(diào)用關(guān)系。結(jié)構(gòu)圖的基本成分不包括（）。A. 模塊B. 調(diào)用C. 數(shù)據(jù)D. 控制 17.10

6、個(gè)成員組成的開(kāi)發(fā)小組，若任意兩人之間都有溝通路徑，則一共有（ 條溝通路徑。A. 100B. 90C. 50D. 45 18.某項(xiàng)目的活動(dòng)持續(xù)時(shí)間及其依賴(lài)關(guān)系如下表所示，則完成該項(xiàng)目的最少時(shí)間為（）天。0時(shí) on 卜*i酣 JW®|_L IJB , _ 1畤.L& B3 J SB Si0A. 43B. 45C.50D.5519.以下不屬于軟件項(xiàng)目風(fēng)險(xiǎn)的是（）。A. 團(tuán)隊(duì)成員可以進(jìn)行良好溝通B. 團(tuán)隊(duì)成員離職C. 團(tuán)隊(duì)成員缺乏某方面培訓(xùn)D. 招不到符合項(xiàng)目技術(shù)要求的團(tuán)隊(duì)成員 20.通用的高級(jí)程序設(shè)計(jì)語(yǔ)言一般都會(huì)提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)恼Z(yǔ)言成分，其中，控制包括順序、（

7、）和循環(huán)結(jié)構(gòu)。A. 選擇B. 遞歸C. 遞推D. 函數(shù) 21.以編譯方式翻譯C/C+桿源程序的過(guò)程中，（）階段的主要任務(wù)是對(duì)各條 語(yǔ)句 的結(jié)構(gòu)進(jìn)行合法性分析。A. 詞法分析B .語(yǔ)義分析C .語(yǔ)法分析D. 目標(biāo)代碼生成 22.在對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯或解釋處理的過(guò)程中，需要不斷收集、記錄和 使用 源程序中一些相關(guān)符號(hào)的類(lèi)型和特征等信息，并將其存入（ ）中。A. 哈希表B. 符號(hào)表C. 堆棧4 個(gè)進(jìn)程 Pl 、P2 為就緒狀態(tài)，P1 （ ）,則 Pl、D. 隊(duì)列23-24. 在單處理機(jī)系統(tǒng)中，采用先來(lái)先服務(wù)調(diào)度算法。系統(tǒng)中有P2、P3、P4 （假設(shè)進(jìn)程按此順序到達(dá)），其中P為運(yùn)行狀態(tài),P3 和

8、 P4 為等待狀態(tài)，且 P3 等待打印機(jī)， P4 等待掃描儀。若P2、P3和P4的狀態(tài)應(yīng)分別 為（）。A. 時(shí)間片到B .釋放了掃描儀C .釋放了打印機(jī)D. 已完成A. 等待、就緒、等待和等待B. 運(yùn)行、就緒、運(yùn)行和等待C. 就緒、運(yùn)行、等待和等待D. 就緒、就緒、等待和運(yùn)行25. 某文件系統(tǒng)采用位示圖（bitmap）記錄磁盤(pán)的使用情況。若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為 64位，磁盤(pán)的容量為1024GB,物理塊的大小為4MB,那么位示圖的大小需要（） 個(gè)字。A. 1200B. 2400C. 4096D. 9600）。26. 若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶(hù)要訪(fǎng)問(wèn)文件 book2.doc，且 當(dāng)前

9、工作目錄為MyDrivers,則該文件的絕對(duì)路徑和相對(duì)路徑分別為（MyDnversCon恤如USr2drevdbfiK.cxc 仆 <HINwk.doc topkI.cifKC. MyDriversuser20 和27. PV操作是操作系統(tǒng)提供的具有特定功能的原語(yǔ)。利用PV操作可以（）A. 保證系統(tǒng)不發(fā)生死鎖B. 實(shí)現(xiàn)資源的互斥使用C. 提高資源利用率D. 推遲進(jìn)程使用共享資源的時(shí)間 28.從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運(yùn)行在不同的微處 理器平臺(tái)上，能針對(duì)硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式 操作系統(tǒng)的（）。A. 可定制性B. 實(shí)時(shí)性C. 可靠性D. 易

10、移植性29.以下關(guān)于系統(tǒng)原型的敘述中，不正確的是（）。A. 可以幫助導(dǎo)出系統(tǒng)需求并驗(yàn)證需求的有效性B. 可以用來(lái)探索特殊的軟件解決方案C. 可以用來(lái)指導(dǎo)代碼優(yōu)化D .可以用來(lái)支持用戶(hù)界面設(shè)計(jì)）。30.以下關(guān)于極限編程（XP）的最佳實(shí)踐的敘述中，不正確的是（A. 只處理當(dāng)前的需求，使設(shè)計(jì)保持簡(jiǎn)單B. 編寫(xiě)完程序之后編寫(xiě)測(cè)試代碼C. 可以按日甚至按小時(shí)為客戶(hù)提供可運(yùn)行的版本D. 系統(tǒng)最終用戶(hù)代表應(yīng)該全程配合 XP團(tuán)隊(duì) 31.在 ISO/IEC9126 軟件質(zhì)量模型中，軟件質(zhì)景特性（ ）包含質(zhì)量子特性安全 性。A. 功能性B. 可靠性_C. 效率D. 可維護(hù)性）。32.已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)

11、X,則這兩個(gè)模塊的耦合類(lèi)型為（A. 數(shù)據(jù)耦合B. 公共耦合C. 外部耦合D. 標(biāo)記耦合 33.Theo Mandel 在其關(guān)于界面設(shè)計(jì)所提出的三條 “黃金準(zhǔn)則”中，不包括（ ）。A. 用戶(hù)操縱控制B. 界面美觀整潔C. 減輕用戶(hù)的記憶負(fù)擔(dān)D. 保持界面一致34. 以下關(guān)于測(cè)試的敘述中，正確的是（）。A. 實(shí)際上，可以采用窮舉測(cè)試來(lái)發(fā)現(xiàn)軟件中的所有錯(cuò)誤B. 錯(cuò)誤很多的程序段在修改后錯(cuò)誤一般會(huì)非常少C. 測(cè)試可以用來(lái)證明軟件沒(méi)有錯(cuò)誤D .白盒測(cè)試技術(shù)中，路徑覆蓋法往往能比語(yǔ)句覆蓋法發(fā)現(xiàn)更多的錯(cuò)誤35. 招聘系統(tǒng)要求求職的人年齡在 20歲到 60歲之間（含），學(xué)歷為本科、碩士 或者博士，專(zhuān)業(yè)為計(jì)算機(jī)

12、科學(xué)與技術(shù)、通信工程或者電子工程。其中（ ）不是 好的測(cè)試用例。A.20, 本科，電子工程）B.18, 本科，通信工程）C.18 ，大專(zhuān)，電子工程）D.25，碩士，生物學(xué)）36. 系統(tǒng)交付用戶(hù)使用了一段時(shí)間后發(fā)現(xiàn)，系統(tǒng)的某個(gè)功能響應(yīng)非常慢。修改了 某模塊的一個(gè)算法使其運(yùn)行速度得到了提升，則該行為屬于（ ）維護(hù)。A. 改正性B. 適應(yīng)性C. 改善性D. 預(yù)防性37. 一個(gè)類(lèi)中可以擁有多個(gè)名稱(chēng)相同而參數(shù)表 （參數(shù)類(lèi)型或參數(shù)個(gè)數(shù)或參數(shù)類(lèi)型 順序） 不同的方法，稱(chēng)為（ ）。A. 方法標(biāo)記B. 方法調(diào)用C. 方法重載D. 方法覆蓋）之間38. 采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā)時(shí)，將汽車(chē)作為一個(gè)系統(tǒng)。以下（

13、不 屬于組成（ Composition ）關(guān)系。A. 汽車(chē)和座位B .汽車(chē)和車(chē)窗C. 汽車(chē)和發(fā)動(dòng)機(jī)D. 汽車(chē)和音樂(lè)系統(tǒng)39. 進(jìn)行面向?qū)ο笤O(shè)計(jì)時(shí)，就一個(gè)類(lèi)而言，應(yīng)該僅有一個(gè)引起它變化的原因，這 屬于（ ）設(shè)計(jì)原則。A. 單一責(zé)任B. 開(kāi)放 - 封閉C .接口分離D. 里氏替換40. 聚合對(duì)象是指一個(gè)對(duì)象（ ）A. 只有靜態(tài)方法B. 只有基本類(lèi)型的屬性C. 包含其它對(duì)象D. 只包含基本類(lèi)型的屬性和實(shí)例方法41. 在 UML 圖中，（ ）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系。A. 類(lèi)B. 組件C. 通信D. 部署）。42-43. 下圖所示 UML 圖為（ ），用于展示系統(tǒng)中（B. 活動(dòng)圖

14、C. 序列圖D. 交互圖A. 個(gè)用例和一個(gè)對(duì)象的行為B. 個(gè)用例和多個(gè)對(duì)象的行為C. 多個(gè)用例和一個(gè)對(duì)象的行為D. 多個(gè)用例和多個(gè)對(duì)象的行為 44-46. 以下設(shè)計(jì)模式中， （ ）模式使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求 ,將這些對(duì)象連 成 一條鏈，并沿著這條鏈傳遞該請(qǐng)求，直到有一個(gè)對(duì)象處理為止，從而避免請(qǐng) 求的發(fā)送者和接收者之間的耦合關(guān)系；（ ）模式提供一種方法順序訪(fǎng)問(wèn)一個(gè)聚 合對(duì)象中的各個(gè)元素， 且不需要暴露該對(duì)象的內(nèi)部表示。 這兩種模式均為（ ）。A. 責(zé)任鏈(Cha in of Res pon sibility)B. 解釋器 (Interpreter)C. 命令(Comma nd)D. 迭代器(

15、Iterator)A. 責(zé)任鏈(Cha in of Res pon sibility)B. 解釋器(In terpreter)C. 命令(Comma nd)D. 迭代器 (Iterator)A .創(chuàng)建型對(duì)象模式B .結(jié)構(gòu)型對(duì)象模式C .行為型對(duì)象模式D .行為型類(lèi)模式47. 觀察者 （Observer） 模式適用于（ ）。A. 訪(fǎng)問(wèn)一個(gè)聚合對(duì)象的內(nèi)容而無(wú)須暴露它的內(nèi)部表示B .減少多個(gè)對(duì)象或類(lèi)之間的通信復(fù)雜性C. 將對(duì)象的狀態(tài)恢復(fù)到先前的狀態(tài)D .一對(duì)多對(duì)象依賴(lài)關(guān)系，當(dāng)一個(gè)對(duì)象修改后，依賴(lài)它的對(duì)象都自動(dòng)得到通知48. 在以階段劃分的編譯器中，（ ）階段的主要作用是分析構(gòu)成程序的字符及 由字符按

16、照構(gòu)造規(guī)則構(gòu)成的符號(hào)是否符合程序語(yǔ)言的規(guī)定。A. 詞法分析B .語(yǔ)法分析C .語(yǔ)義分析D. 代碼生成49. 下圖所示為一個(gè)不確定有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖，與該NFA等價(jià)的DFA 是(C )。A.e.C.求值結(jié)束后50. 函數(shù)f、g的定義如下，執(zhí)行表達(dá)式“ y = f(2)”的運(yùn)算時(shí)，函數(shù)調(diào)用g(la)分別 采用引用調(diào)用(call by referenee)方式和值調(diào)用(call by value)方式，則該表達(dá)式y(tǒng)的值分別為()。Hint X)gfint X)intlax+l;x=x*xl；reium：|rctum la*x;*4EC11A. 9、B. 20、C. 20、D. 30、5

17、1. 給定關(guān)系R(A,B,C,D,E)和關(guān)系S(A,C,E,F,G),對(duì)其進(jìn)行自然連接運(yùn)算RS后其 結(jié)果集的屬性列為( )。A. R.A,R.C,R.E,S.A,S.C,S.EB. 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.G52-53.假設(shè)關(guān)系 RvU,U=A1,A2,A3,A4,F=A1A3 A2,A1A2 A3,A2 A4那么 在關(guān)系 R 中( )，和候選關(guān)鍵字中必定含有屬性(A. 有 1 個(gè)候選關(guān)鍵字A

18、2A3B.有1個(gè)候選關(guān)鍵字A2A4C.有2個(gè)候選關(guān)鍵字A1A2 和 A1A3D. 有 2 個(gè)候選關(guān)鍵字A1A2 和 A2A3A. A1,其中A1A2A3主屬性，A4為非主屬性B. A2, 其中 A2A3A4 主屬性， A1 為非主屬性C. A2A3, 其中 A2A3 為主屬性， A1A4 為為非主屬性D. A2A4, 其中 A2A4 為主屬性， A1A3 為非主屬性Ming, 并允許 Ming 將該權(quán)):54. 要將部門(mén)表 Dept 中 name 列的修改權(quán)限賦予用戶(hù) 限授予他人。實(shí)現(xiàn)該要求的 SQL 語(yǔ)句如下：GRANT UPDATE(name) ON TABLE Dept TO MingA

19、. FOR ALLB. CASCADEC. WITH GRANT OPTIOND. WITH CHECK OPTION55. 若事務(wù) T1 對(duì)數(shù)據(jù) D1 加了共享鎖， 排它鎖， 則事務(wù)（ ）。事務(wù) T2T3 分別對(duì)數(shù)據(jù) D2 和數(shù)據(jù) D3 加了A.T1對(duì)數(shù)據(jù) D2D3 加排它鎖都成功，T2T3 對(duì)數(shù)據(jù)D1加共享鎖成功B.T1對(duì)數(shù)據(jù) D2D3 加排它鎖都失敗，T2T3 對(duì)數(shù)據(jù)D1加排它鎖成功C.T1對(duì)數(shù)據(jù) D2D3 加共享鎖都成功，T2T3 對(duì)數(shù)據(jù)D1加共享鎖成功D.T1對(duì)數(shù)據(jù) D2D3 加共享鎖都失敗，T2T3 對(duì)數(shù)據(jù)D1加共享鎖成功）。56. 當(dāng)某一場(chǎng)地故障時(shí)，系統(tǒng)可以使用其他場(chǎng)地上的副本而

20、不至于使整個(gè)系統(tǒng)癱 瘓。 這稱(chēng)為分布式數(shù)據(jù)庫(kù)的（A. 共享性B. 自治性C. 可用性D. 分布性57. 某n階的三對(duì)角矩陣A如下圖所示，按行將元素存儲(chǔ)在一維數(shù)組M中，設(shè)a1,1存儲(chǔ)在Ml,那么ai,j （lv=i,jv=n且ai,j位于三條對(duì)角線(xiàn)中）存儲(chǔ)在M （）。aij0as, 3a 加 V0* n, n-1色ri*A.i+2jB.2i+jC.i+2j-2D.2i+j-258.具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有5種，可推測(cè)出具有4個(gè)結(jié)點(diǎn)的二叉樹(shù)有（）種。A. 10B. 11C. 14D. 1559.雙端隊(duì)列是指在隊(duì)列的兩個(gè)端口都可以加入和刪除元素，如下圖所示?，F(xiàn)在 要求元素進(jìn)隊(duì)列和出隊(duì)列必須在同一端口，

21、即從A端進(jìn)隊(duì)的元素必須從 A端出、）。從B端進(jìn)隊(duì) 的元素必須從B端出，則對(duì)于4個(gè)元素的序列a、b、c、d,若要求 前2個(gè)元素（a、b）從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素（c、d）從B端口按 次序全部進(jìn)入隊(duì)列，則不可能得到的出隊(duì)序列是（喑希地址312345e751'02310312&17401935皓希地址31 hJ4567?1023打2&174019S1I'OA.d、a、b、B.d、c、b、C.b、a、d、D.b、d、c、H(key)=key%ll,對(duì)于關(guān)鍵礙序列(23,40, 91, 17, 19, 10, 31,65,B )。60.設(shè)散列函數(shù)為26),用

22、線(xiàn)件探杳法解決沖突構(gòu)造的哈希表為(A.皓希地址71234573L0LD232&17491931巧B.君需地址31 h34557a3L'O552517401951hiOC,61.對(duì)于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法進(jìn)行查找時(shí)，可能的關(guān) 鍵字比較順序?yàn)?)。A. 26,23, 19B. 26,8, 19C. 26,40,65D. 26,31,4062-65.已知矩陣Am*n和Bn*p相乘的時(shí)間復(fù)雜度為O(mnp)。矩陣相乘滿(mǎn)足結(jié)合 律，如三個(gè)矩陣A、B、C相乘的順序可以是(A*B)*C也可以是A*(B*C)。不同的 相乘順序所需進(jìn)行的

23、乘法次數(shù)可能有很大的差別。因此確定n個(gè)矩陣相乘的最優(yōu) 計(jì)算順序是一個(gè)非常重要的問(wèn)題。已知確定 n個(gè)矩陣A,A2An相乘的計(jì)算順 序具有最優(yōu)子結(jié)構(gòu)，即A1A2An的最優(yōu)計(jì)算順序包含其子問(wèn)題 A1A2Ak 和Ak+1Ak+2An (|v=kvn )的最優(yōu)計(jì)算順序?？梢粤谐銎溥f歸式為:if i J心刀科加門(mén)*伽旳+邢笊+1J + 口心兀 if i <J其中，Ai的維度為pi-1*pi mi , j表示AiAi+1Aj最優(yōu)計(jì)算順序的相乘次數(shù)。先采用自底向上的方法求n個(gè)矩陣相乘的最優(yōu)計(jì)算順序。則求解該問(wèn)題的算法設(shè) 計(jì)策 略為()。算法的時(shí)間復(fù)雜度為()，空間復(fù)雜度為()。給定一個(gè)實(shí)例，(POPiP

24、5) = (20,15,4,10,20,25 ),最優(yōu)計(jì)算順序?yàn)?)。A. 分治法B. 動(dòng)態(tài)規(guī)劃法C. 貪心法D. 回溯法A. O(n 2)B. O(n 2lg n)C. O(n 3)D. O(2 n)A. O(n 2)B. O(n 2lgn)C. O(n 3)D. O(2n)A. (A1*A2)*A3)*A4)*A5B. A1*(A2*(A3*(A4*A5)C. (A1*A2)*A3)* (A4*A5)D. (A1*A2) *( (A3*A4)*A5) 66. 瀏覽器開(kāi)啟了無(wú)痕瀏覽模式后，（ ）依然會(huì)被保存下來(lái)A. 瀏覽歷史B. 搜索歷史C. 下載文件）。D. 臨時(shí)文件67. 下面是 HTT

25、P 的一次請(qǐng)求過(guò)程，正確的順序是（ 瀏覽器向 DNS 服務(wù)器發(fā)出域名解析請(qǐng)求并獲得結(jié)果 在瀏覽器中輸入 URL, 并按下回車(chē)鍵 服務(wù)器將網(wǎng)頁(yè)數(shù)據(jù)發(fā)送給瀏覽器 根據(jù)目的 IP 地址和端口號(hào)，與服務(wù)器建立 TCP 連接 瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請(qǐng)求 瀏覽器解析收到的數(shù)據(jù)并顯示 通信完成，斷開(kāi)TCP連接A. B. C. D. 68.TCP 和 UDP 協(xié)議均提供了 （ ）能力 ,A .連接管理B. 差錯(cuò)校驗(yàn)和重傳C. 流量控制D. 端口尋址69. 在 Windows 命令行窗口中使用 （ ）命令可以查看本機(jī) DHCP 服務(wù)是否己?jiǎn)?用A. ipconfigB. ipconfig /allC. ipco

26、nfig /renewD. ipconfig /release 70.下列無(wú)線(xiàn)網(wǎng)絡(luò)技術(shù)中，覆蓋范圍最小的是（ ）A. 802.15.1 藍(lán)牙B. 802.11n 無(wú)線(xiàn)局域網(wǎng)C. 802.15.4 ZigBeeD. 802.16m 無(wú)線(xiàn)城域網(wǎng)71-75. A project is a temporary （ ） of unique, complex, and connected activities having one goal or purpose and that must be completed by a specific time, within budget, and according to （ ） .Project management is the process of scoping, planning, staffing，organizing,directing, and controlling the development of a（n） （ ） system at a minimum cost within a specified time frame.For any systems development project, effective project management is necessary to en