2023年下半年軟件設(shè)計師上午真題試卷

2023年下半年軟件設(shè)計師上午試卷題目：01-10第1題在程序執(zhí)行過程中，Cache與主存的地址映像由(1)。A.硬件自動完成B.程序員調(diào)度C.操作系統(tǒng)管理D.程序員與操作系統(tǒng)協(xié)同完成答案：ACache的工作是建立在程序與數(shù)據(jù)訪問的局部性原理上。經(jīng)過對大量程序執(zhí)行情況的結(jié)果分析：在一段較短的時間間隔內(nèi)程序集中在某一較小的內(nèi)存地址空間執(zhí)行，這就是程序執(zhí)行的局部性原理。同樣，對數(shù)據(jù)的訪問也存在局部性現(xiàn)象。為了提高系統(tǒng)處理速度才將主存局部存儲空間中的內(nèi)容復(fù)制到工作速度更快的Cache中，同樣為了提高速度的原因，Cache系統(tǒng)都是由硬件實現(xiàn)的。第2題指令存放器的位數(shù)取決于(2)。A.存儲器的容量B.指令字長C.數(shù)據(jù)總線的寬度D.地址總線的寬度答案：B指令存放器是存放要執(zhí)行的指令，其位數(shù)取決于指令字長。第3題假設(shè)計算機存儲數(shù)據(jù)采用的是雙符號位(00表示正號、11表示負號)，兩個符號相同的數(shù)相加時，如果運算結(jié)果的兩個符號位經(jīng)(3)運算得1，那么可斷定這兩個數(shù)相加的結(jié)果產(chǎn)生了溢出。A.邏輯與B.邏輯或C.邏輯同或D.邏輯異或答案：D當(dāng)表示數(shù)據(jù)時并規(guī)定了位數(shù)后，其能表示的數(shù)值范圍就確定了，在兩個數(shù)進行相加運算的結(jié)果超出了該范圍后，就發(fā)生了溢出。在二進制情況下，溢出時符號位將變反，即兩個正數(shù)相加，結(jié)果的符號位是負數(shù)，或者兩個負數(shù)相加，結(jié)果的符號位是正數(shù)。采用兩個符號位時，溢出發(fā)生后兩個符號位就不一致了，這兩位進行異或的結(jié)果一定為1。第4題某指令流水線由4段組成，各段所需要的時間如以下圖所示。連續(xù)輸入8條指令時的吞吐率(單位時間內(nèi)流水線所完成的任務(wù)數(shù)或輸出的結(jié)果數(shù))為(4)。A.8/56△tB.8/32△tC.8/28△tD.8/24△t答案：C流水線的吞吐率指的是計算機中的流水線在特定的時間內(nèi)可以處理的任務(wù)或輸出數(shù)據(jù)的結(jié)果數(shù)量。流水線的吞吐率可以進一步分為最大吞吐率和實際吞吐率。該題目中要求解的是實際吞吐率，以流水方式執(zhí)行8條指令的執(zhí)行時間是28△t，因此吞吐率為8/28△t。

第5題不是RISC的特點。A.指令種類豐富B.高效的流水線操作C.尋址方式較少D.硬布線控制答案：ARISC(ReducedInstructionSetComputer,精簡指令集計算機)的主要特點是重疊存放器窗口技術(shù)；優(yōu)化編譯技術(shù)。RISC使用了大量的存放器，如何合理分配存放器、提高存放器的使用效率及減少訪存次數(shù)等，都應(yīng)通過編譯技術(shù)的優(yōu)化來實現(xiàn)；超流水及超標量技術(shù)。為了進一步提高流水線速度而采用的技術(shù)；硬布線邏輯與微程序相結(jié)合在微程序技術(shù)中。第6題假設(shè)某計算機字長為32位，內(nèi)存容量為2GB,按字編址，那么可尋址范圍為(6)。A.1024MB.1GBC.512MD.2GB答案：C內(nèi)存容量2GB=2*1024*1024*1024*8位，按字編址時，存儲單元的個數(shù)為2*1024*1024*1024*8/32=512*1024*1024,即可尋址范圍為512MB。第7題以下網(wǎng)絡(luò)攻擊行為中，屬于DoS攻擊的是(7)。A.特洛伊木馬攻擊B.SYNFlooding攻擊C.端口欺騙攻擊D.IP欺騙攻擊答案：B特洛伊木馬是附著在應(yīng)用程序中或者單獨存在的一些惡意程序，它可以利用網(wǎng)絡(luò)遠程控制網(wǎng)絡(luò)另一端的安裝有效勞端程序的主機，實現(xiàn)對被植入了木馬程序的計算機的控制，或者竊取被植入了木馬程序的計算機上的機密資料。拒絕效勞攻擊通過網(wǎng)絡(luò)的內(nèi)外部用戶來發(fā)動攻擊。內(nèi)部用戶可以通過長時間占用系統(tǒng)的內(nèi)存、CPU處理時間使其他用戶不能及時得到這些資源，而引起拒絕效勞攻擊；外部黑客也可以通過占用網(wǎng)絡(luò)連接使其他用戶得不到網(wǎng)絡(luò)效勞。SYNFlooding攻擊以多個隨機的源主機地址向目的路由器發(fā)送SYN包，在收到目的路由器的SYNACK后并不回應(yīng)，于是目的路由器就為這些源主機建立大量的連接隊列，由于沒有收到ACK—直維護著這些隊列，造成了資源的大量消耗而不能向正常請求提供效勞，甚至導(dǎo)致路由器崩潰。效勞器要等待超時才能斷開己分配的資源，所以SYNFlooding攻擊是一種DoS攻擊。端口欺騙攻擊是采用端口掃描找到系統(tǒng)漏洞從而實施攻擊。IP欺騙攻擊是產(chǎn)生的IP數(shù)據(jù)包為偽造的源IP地址，以便冒充其他系統(tǒng)或發(fā)件人的身份。DOS是英文DiskOperatingSystem的縮寫，意思是“磁盤操作系統(tǒng)〞。第8題PKI體制中，保證數(shù)字證書不被篡改的方法是(8)。A.用CA的私鑰對數(shù)字證書簽名B.用CA的公鑰對數(shù)字證書簽名C.用證書主人的私鑰對數(shù)字證書簽名D.用證書主人的公鑰對數(shù)字證書簽名答案：APKI體制中，為保障數(shù)字證書不被篡改而且要發(fā)送到證書主人手中，需要用CA的私鑰對數(shù)字證書簽名，防偽造，不可抵賴。第9題以下算法中，不屬于公開密鑰加密算法的是(9)。A.ECCB.DSAC.RSAD.DES答案：D常用的加密算法依據(jù)所使用的秘鑰數(shù)分為單鑰和雙鑰加密體制，也稱私鑰和公鑰加密算法。ECC、DSA和RSA都屬于公開密鑰加密算法，DES是典型的私鑰加密體制。DES全稱為DataEncryptionStandard，即數(shù)據(jù)加密標準，是一種使用密鑰加密的塊算法第10題矢量圖是常用的圖形圖像表示形式，(10)是描述矢量圖的根本組成單位。A.像素B.像素點C.圖元D.二進制位答案：C矢量圖形是用一系列計算機指令來描述和記錄的一幅圖的內(nèi)容，即通過指令描述構(gòu)成一幅圖的所有直線、曲線、圓、圓弧、矩形等圖元的位置、維數(shù)和形狀，也可以用更為復(fù)雜的形式表示圖像中的曲面、光照、材質(zhì)等效果。矢量圖法實質(zhì)上是用數(shù)學(xué)的方式(算法和特征)來描述一幅圖形圖像，在處理圖形圖像時根據(jù)圖元對應(yīng)的數(shù)學(xué)表達式進行編輯和處理。在屏幕上顯示一幅圖形圖像時，首先要解釋這些指令，然后將描述圖形圖像的指令轉(zhuǎn)換成屏幕上顯示的形狀和顏色。編輯矢量圖的軟件通常稱為繪圖軟件，如適于繪制機械圖、電路圖的AutoCAD軟件等。題目：11-20第11題視頻信息是連續(xù)的圖像序列，(11)是構(gòu)成視頻信息的根本單元。A.幀B.場C.幅D.像素答案：A視頻信息是指活動的、連續(xù)的圖像序列。一幅圖像稱為一幀，幀是構(gòu)成視頻信息的根本單元。第12題以下多媒體素材編輯軟件中，(12)主要用于動畫編輯和處理。A.WPSB.Xara3DC.PhotoShopD.CoolEditPro答案：B多媒體編輯軟件分為：文本工具、圖形/圖像工具、動畫工具、視頻工具、音頻工具和播放工具。選項A“WPS〞屬于文本工具類軟件，主要用于文字編輯和處理；選項B“Xara3D〞屬于動畫工具類軟件，主要用于動畫編輯和處理；選項C“PhotoShop〞屬于圖形/圖像工具類軟件，主要用于顯示圖形/圖像、圖形/圖像編輯、圖像壓縮、圍像捕捉、圖形/圖像素材庫；選項D“CoolEditPro〞屬于音頻工具類軟件，主要用于音頻播放、音頻編輯、音頻錄制和聲音素材庫4個功能。第13題為說明某一問題，在學(xué)術(shù)論文中需要引用某些資料。以下表達中，(13)是不正確的。A.既可引用發(fā)表的作品，也可引用未發(fā)表的作品B.只能限于介紹、評論作品C.只要不構(gòu)成自己作品的主要局部，可適當(dāng)引用資料D.不必征得原作者的同意，不需要向他支付報酬答案：A選項A“既可引用發(fā)表的作品，也可引用未發(fā)表的作品〞的說法顯然是錯誤的。因為，為說明某一問題，在學(xué)術(shù)論文中需要引用某些資料必須是已發(fā)表的作品，但只能限于介紹、評論作品，只要不構(gòu)成自己作品的主要局部，可適當(dāng)引用資料，而不必征得原作者的同意，不需要向他支付報酬。第14題以下作品中，不適用或不受著作權(quán)法保護的是(14)。A.某教師在課堂上的講課B.某作家的作品?紅河谷?C.最高人民法院組織編寫的?行政訴訟案例選編?D.國務(wù)院公布的?計算機軟件保護條例?答案：D選項D“國務(wù)院公布的?計算機軟件保護條例?〞的說法顯然是錯誤的。因為，國務(wù)院公布的?計算機軟件保護條例?是國家為了管理需要制定的政策法規(guī)，故不適用著作權(quán)法保護。第15題以下關(guān)于數(shù)據(jù)流圖中根本加工的表達，不正確的是(15)。A.對每一個根本加工，必須有一個加工規(guī)格說明B.加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)那么C.加工規(guī)格說明必須描述實現(xiàn)加工的具體流程D.決策表可以用來表示加工規(guī)格說明答案：C此題考查結(jié)構(gòu)化分析方法的根底知識。分層的數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法的重要組成局部。對數(shù)據(jù)流圖中的每個根本加工，需要有一個加工規(guī)格說明，描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)那么，但不需要描述實現(xiàn)加工的具體流程。可以用結(jié)構(gòu)化語言、判定表和判定樹來表達根本加工。第16題在劃分模塊時，一個模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)。假設(shè)發(fā)現(xiàn)其作用范圍不在其控制范圍內(nèi)，那么(16)不是適當(dāng)?shù)奶幚矸椒?。A.將判定所在模塊合并到父模塊中，使判定處于較高層次B.將受判定影響的模塊下移到控制范圍內(nèi)C.將判定上移到層次較高的位置D.將父模塊下移，使該判定處于較高層次答案：D模塊的控制范圍包括模塊本身及其所有的附屬模塊。模塊的作用范圍是指模塊一個判定的作用范圍，但凡受這個判定影響的所有模塊都屬于這個判定的作用范圍.，原那么上一個模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)，假設(shè)沒有，那么可以將判定所在模塊合并到父模塊中，使判定處于較高層次。第17題以下圖是一個軟件工程的活動圖，其中頂點表示工程里程碑，連接頂點的邊表示包含的活動，那么里程碑(17)在關(guān)鍵路徑上。假設(shè)在實際工程進展中，活動AD在活動AC開始3天后才開始，而完成活動DG過程中，由于有臨時事件發(fā)生，實際需要15天才能完成，那么完成該工程的最短時間比原方案多了(18)天。A.BB.CC.DD.I答案：B第18題以下圖是一個軟件工程的活動圖，其中頂點表示工程里程碑，連接頂點的邊表示包含的活動，那么里程碑(17)在關(guān)鍵路徑上。假設(shè)在實際工程進展中，活動AD在活動AC開始3天后才開始，而完成活動DG過程中，由于有臨時事件發(fā)生，實際需要15天才能完成，那么完成該工程的最短時間比原方案多了(18)天。A.8B.3C.5D.6答案：B根據(jù)關(guān)鍵路徑法，計算出關(guān)鍵路徑為A—C—G—J—K，關(guān)鍵路徑長度為65。因此里程碑C在關(guān)鍵路徑上，而里程碑B、D和I不在關(guān)鍵路徑上。假設(shè)完成活動DG需要15天，那么相當(dāng)于A--D--G--J--K也是一個關(guān)鍵路徑，而且活動AD推遲了三天才能完成，此時，完成工程的最短時間應(yīng)該是68天，比原來的最短時間65天多了3天。

第19題針對“關(guān)鍵職員在工程未完成時就跳槽〞的風(fēng)險，最不適宜的風(fēng)險管理策略是(19)。A.對每一個關(guān)鍵性的技術(shù)人員，要培養(yǎng)后備人員B.建立工程組，以使大家都了解有關(guān)開發(fā)活動的信息C.臨時招聘具有相關(guān)能力的新職員D.對所有工作組織細致的評審答案：C軟件開發(fā)過程中不可防止會遇到風(fēng)險，有效地管理軟件風(fēng)險對工程管理具有重要的意義。對不同的風(fēng)險采取不同的風(fēng)險管理策略。如對關(guān)鍵職員在工程未完成時就跳槽的風(fēng)險，可以通過培養(yǎng)后備人員、讓工程組人員了解開發(fā)信息、評審開發(fā)工作等來降低風(fēng)險。通過臨時招聘新職員，即使新職員具有相關(guān)的能力，由于對工程的開發(fā)進展、團隊組成等多種情況不了解，并不能很好地降低風(fēng)險。第20題程序運行過程中常使用參數(shù)在函數(shù)(過程)間傳遞信息，引用調(diào)用傳遞的是實參的(20)。A.地址B.類型C.名稱D.值答案：A進行函數(shù)調(diào)用時，常需要在調(diào)用環(huán)境中的數(shù)據(jù)傳遞給被調(diào)用函數(shù)，作為輸入?yún)?shù)由被調(diào)用函數(shù)處理，根本的調(diào)用方式為值調(diào)用(或傳值調(diào)用)和引用調(diào)用。其中，值調(diào)用方式下是將實參的值單向地傳遞給被調(diào)用函數(shù)的形參，引用調(diào)用方式下通過將實參的地址傳遞給形參，在被調(diào)用函數(shù)中通過指針實現(xiàn)對實參變量數(shù)據(jù)的間接訪問和修改，從而到達將修改后的值“傳回來〞的效果。題目：21-30第21題己知文法G：S→A0|B1，A→S1|1,B→S0|0,其中S是開始符號。從S出發(fā)可以推導(dǎo)出(21)。A.所有由0構(gòu)成的字符串B.所有由1構(gòu)成的字符串C.某些0和1個數(shù)相等的字符串D.所有0和1個數(shù)不同的字符串答案：C用文法表示語言的語法規(guī)那么時，推導(dǎo)是產(chǎn)生語言句子的根本方式。以題H中的文法為例，推導(dǎo)出1010的過程為S→A0→S10→A010→1010，推導(dǎo)出0110的過程為S→A0→S10→B110→0110,對于0000、1111、1100、0011等那么推導(dǎo)不出。因為由S先推導(dǎo)出A0后，再去推導(dǎo)A那么必然產(chǎn)生一個與0相鄰(在0的左邊)的1，而由S先推導(dǎo)出B1，那么下一步必然要推導(dǎo)出一個與1相鄰(在1的左邊)的0。這保證了當(dāng)1出現(xiàn)時，馬上就會出現(xiàn)0,或者反之，且0和1的距離很近。分析更多的例子發(fā)現(xiàn)，僅有“某些0和1個數(shù)相等的字符串〞是正確的。第22題算術(shù)表達式a+(b-C)*d的后綴式是(22)(-、+、*表示算術(shù)的減、加、乘運算，運算符的優(yōu)先級和結(jié)合性遵循慣例)。A.bc-d*a+B.abc-d*+C.ab+c-d*D.abcd-*+答案：B后綴式的特點是將運算符號寫在運算數(shù)的后面。對于表達式，其計算次序是相減、相乘、相加，其后綴式為“abc-d*+〞。第23題假設(shè)系統(tǒng)采用PV操作實現(xiàn)進程同步與互斥，假設(shè)有n個進程共享一臺掃描儀，那么當(dāng)信號量S的值為-3時，表示系統(tǒng)中有(23)個進程等待使用掃描儀。A.0B.n-3C.3D.n答案：C系統(tǒng)采用PV操作實現(xiàn)進程的同步與互斥，當(dāng)執(zhí)行一次P操作表示申請一個資源，信號量S減1，如果S<0,其絕對值表示等待該資源的進程數(shù)。此題信號量S的值為-3,表示系統(tǒng)中有3個等掃描儀的進程。第24題假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如以下圖所示，那么系統(tǒng)中(24)。A.頁的大小為4K，每個段的大小均為4096個頁，最多可有256個段B.頁的大小為4K，每個段最大允許有4096個頁，最多可有256個段C.頁的大小為8K，每個段的大小均為2048個頁，最多可有128個段D.頁的大小為8K，每個段最大允許有2048個頁，最多可有128個段答案：B從圖中可見，頁內(nèi)地址的長度是12位，2的12次=4096,即4K;頁號局部的地址長度是12位，每個段最大允許有4096個頁;段號局部的地址長度是8位，2的8次=256,最多可有256個段。

第25題某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。如果系統(tǒng)的字長為32位，磁盤物理塊的大小為4MB，物理塊依次編號為：0、1、2、位示圖字依次編號為：0、1、2、那么16385號物理塊的使用情況在位示圖中的第(25)個字中描述;如果磁盤的容量為1000GB,那么位示圖需要(26)個字來表示。A.128B.256C.512D.1024答案：C第26題某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。如果系統(tǒng)的字長為32位，磁盤物理塊的大小為4MB，物理塊依次編號為：0、1、2、位示圖字依次編號為：0、1、2、那么16385號物理塊的使用情況在位示圖中的第(25)個字中描述;如果磁盤的容量為1000GB,那么位示圖需要(26)個字來表示。A.1200B.3200C.6400D.8000答案：D文件管理系統(tǒng)是在外存上建立一張位示圖(bitmap),記錄文件存儲器的使用情況。每一位對應(yīng)文件存儲器上的一個物理塊，取值0和1分別表示空閑和占用，如以下圖所示。由于系統(tǒng)中字長為32位，所以每個字可以表示32個物理塊的使用情況。又因為文件存儲器上的物理塊依次編號為：0、1、2、位示圖表示物理塊的情況如下，從以下圖可見，16385號物理塊應(yīng)該在位示圖的第512個字中描述。又因為磁盤物理塊的大小為4MB,1GB=1024M=256個物理塊，需要8個字表示，故磁盤的容量為1000GB，那么位示圖需要1000×8=8000個字表示。第27題假設(shè)系統(tǒng)中有三類互斥資源R1、R2和R3,可用資源數(shù)分別為10、5和3。在T0時刻系統(tǒng)中有P1、P2、P3、P4和P5五個進程，這些進程對資源的最大需求量和已分配資源數(shù)如下表所示，此時系統(tǒng)剩余的可用資源數(shù)分別為(27)。如果進程按(28)序列執(zhí)行，那么系統(tǒng)狀態(tài)是平安的。A.1、1和0B.1、1和1C.2、1和0D.2、0和1答案：D試題(27)的正確答案是D。因為，初始時系統(tǒng)的可用資源數(shù)分別為10、5和3。在T0時刻已分配資源數(shù)分別為8、5和2,因此系統(tǒng)剩余的可用資源數(shù)分別為2、0和1。第28題假設(shè)系統(tǒng)中有三類互斥資源R1、R2和R3,可用資源數(shù)分別為10、5和3。在T0時刻系統(tǒng)中有P1、P2、P3、P4和P5五個進程，這些進程對資源的最大需求量和已分配資源數(shù)如下表所示，此時系統(tǒng)剩余的可用資源數(shù)分別為(27)。如果進程按(28)序列執(zhí)行，那么系統(tǒng)狀態(tài)是平安的。A.P1→P2→P4→P5→P3B.P5→P2→P4→P3→P1C.P4→P2→P1→P5→P3D.P5→P1→P4→P2→P3答案：B試題(28)的正確答案是B。平安狀態(tài)是指系統(tǒng)能按某種進程順序(P1，P2,…，Pn)，來為每個進程Pi分配其所需的資源，直到滿足每個進程對資源的最大需求，使每個進程都可以順利完成。如果無法找到這樣的一個平安序列，那么稱系統(tǒng)處于不平安狀態(tài)。此題進程的執(zhí)行序列己經(jīng)給出，我們只需將四個選項按其順序執(zhí)行一遍，便可以判斷出現(xiàn)死鎖的三個序列。P1→P2→P4→P5→P3是不平安的序列。因為在該序列中，進程P1先運行，P1尚需資源數(shù)為(4，2，0)，假設(shè)將資源R1分配2臺給進程P1，那么系統(tǒng)剩余的可用資源數(shù)為(0，0，1)，將導(dǎo)致系統(tǒng)所有的進程都不能作上能完成標志“True〞。P5→P2→P4→P3→P1是平安的序列。因為所有的進程都能作上能完成標志“True〞，如下表所示。P5→P2→P4→P3→P1具體分析如下：.①進程P5運行，系統(tǒng)剩余的可用資源數(shù)為(2，0，1)，P5尚需資源數(shù)為(1，0，1)，系統(tǒng)可進行分配，故進程P5能作上能完成標志“True〞，釋放P5占有的資源數(shù)(1，1，0)，系統(tǒng)可用資源數(shù)為(3，1，1)。②進程P2運行，系統(tǒng)剩余的可用資源數(shù)為(3，1，1)，P2尚需資源數(shù)為(1，1，1),系統(tǒng)可進行分配，故進程P2能作上能完成標志“True〞，釋放P2占有的資源數(shù)(2，1，0)，系統(tǒng)可用資源數(shù)為(5，2，1)。③進程P4運行，系統(tǒng)剩余的可用資源數(shù)為(5，2，1)，P4尚需資源數(shù)為(2，2，1)，系統(tǒng)可進行分配，故進程P4能作上能完成標志“True〞，釋放P4占有的資源數(shù)(1，1，1)，系統(tǒng)可用資源數(shù)為(6，3，2)。④進程P3運行，系統(tǒng)剩余的可用資源數(shù)為(6，3，2)，P3尚需資源數(shù)為(3，0，1)，系統(tǒng)可進行分配，故進程P3能作上能完成標志“True〞，釋放P3占有的資源數(shù)(3，1，0)，系統(tǒng)可用資源數(shù)為(9，4，2)。⑤進程P1運行，系統(tǒng)剩余的可用資源數(shù)為(9，4，2)，P1尚需資源數(shù)為(4，2，0)，系統(tǒng)可進行分配，故進程P1能作上能完成標志“True〞，釋放P1占有的資源數(shù)(1，1，1)，系統(tǒng)可用資源數(shù)為(10，5，3)。P4→P2→P1→P5→P3是不平安的序列。因為在該序列中，進程P4先運廳，P4尚需資源數(shù)為(2，2，1)，假設(shè)將資源R1分配2臺給進程P4,那么系統(tǒng)剩余的可用資源數(shù)為(0,0，1)，將導(dǎo)致系統(tǒng)所有的進程都不能作上能完成標志“True〞。P5→P1→P4→P2→P3是不平安的序列。因為在該序列中，進程P5先運行，系統(tǒng)剩余的可用資源數(shù)為(2，0，1),P5尚需資源數(shù)為(1，0，1)，系統(tǒng)可進行分配，故進程P5能作上能完成標志“True〞，釋放P5占有的資源數(shù)(1，1，0)，系統(tǒng)可用資源數(shù)為(3,1，1)。進程P1運行，P1尚需資源數(shù)為(4,2,0)，假設(shè)將資源R1分配3臺給進程P1，那么系統(tǒng)剩余的可用資源數(shù)為(0，1，1)，將導(dǎo)致系統(tǒng)中的進程P1、P2、P3和P4都不能作上能完成標志“True〞。第29題〔〕開發(fā)過程模型最不適用于開發(fā)初期對軟件需求缺乏準確全面認識的情況。A.瀑布B.演化C.螺旋D.增量答案：A瀑布模型將軟件生存周期各個活動規(guī)定為線性順序連接的假設(shè)干階段的模型，規(guī)定了由前至后，相互銜接的固定次序，如同瀑布流水，逐級下落。這種方法是一種理想的現(xiàn)象開發(fā)模式，缺乏靈活性，特別是無法解決軟件需求不明確或不準確的問題。演化模型從初始的原型逐步演化成最終軟件產(chǎn)品，特別適用于對軟件需求缺乏準確認識的情況。螺旋將瀑布模型與快速原型模型結(jié)合起來，并且參加兩種模型均忽略了的風(fēng)險分析，適用于復(fù)雜的大型軟件。增量開發(fā)是把軟件產(chǎn)品作為一系列的增量構(gòu)件來設(shè)計、編碼、集成和測試，可以在增量開發(fā)過程中逐步理解需求。第30題()不是增量式開發(fā)的優(yōu)勢。A.軟件可以快速地交付B.早期的增量作為原型，從而可以加強對系統(tǒng)后續(xù)開發(fā)需求的理解C.具有最高優(yōu)先級的功能首先交付，隨著后續(xù)的增量不斷參加，這就使得更重要的功能得到更多的測試D.很容易將客戶需求劃分為多個增量答案：D增量開發(fā)是把軟件產(chǎn)品作為一系列的增量構(gòu)件來設(shè)計、編碼、集成和測試。每個構(gòu)件由多個相互作用的模塊構(gòu)成，并且能夠完成特定的功能。其優(yōu)點包括：能在較短時間內(nèi)向用戶提交可完成-些有用的工作產(chǎn)品；逐步增加產(chǎn)品的功能可以使用戶有較充裕的時間學(xué)習(xí)和適應(yīng)新產(chǎn)品；工程失敗的風(fēng)險較低；優(yōu)先級高的效勞首先交付，使得最重要的系統(tǒng)效勞將接受最多的測試。題目：31-40第31題在對程序質(zhì)量進行評審時，模塊結(jié)構(gòu)是一個重要的評審項，評審內(nèi)容中不包括(31)。A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)流結(jié)構(gòu)C.控制流結(jié)構(gòu)D.模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對應(yīng)關(guān)系答案：A程序質(zhì)量評審?fù)ǔＪ菑拈_發(fā)者的角度進行，與開發(fā)技術(shù)直接相關(guān)，考慮軟件本身的結(jié)構(gòu)、與運行環(huán)境的接口以及變更帶來的影響等。其中，軟件結(jié)構(gòu)包括功能結(jié)構(gòu)、功能的通用性、模塊的層次性、模塊結(jié)構(gòu)和處理過程的結(jié)構(gòu)，而模塊結(jié)構(gòu)包括控制流結(jié)構(gòu)、數(shù)據(jù)流結(jié)構(gòu)、模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對應(yīng)關(guān)系。第32題SEI能力成熟度模型(SEICMM)把軟件開發(fā)企業(yè)分為5個成熟度級別，其中(32)重點關(guān)注產(chǎn)品和過程質(zhì)量。A.級別2:重復(fù)級B.級別3:確定級C.級別4:管理級D.級別5:優(yōu)化級答案：CCMM是指軟件開發(fā)能力成熟度模型，該模型給出了從混亂的個別的過程到達成熟的標準化過程的一個框架，分成5個等級，從1級到5級成熟度逐步提高。級別1為初始級，特點是混亂和不可預(yù)測；級別2為重復(fù)級級別，特點是工程得到管理監(jiān)控和跟蹤，有穩(wěn)定的籌劃和產(chǎn)品基線；級別3為確定級級別，通過軟件過程的定義和制度化確保對產(chǎn)品質(zhì)量的控制；級別4為管理級級別，特點是產(chǎn)品質(zhì)量得到籌劃，軟件過程基于度量的跟蹤；級別5為優(yōu)化級，特點是持續(xù)的過程能力改良。第33題系統(tǒng)可維護性的評價指標不包括(33)。A.可理解性B.可測試性C.可移植性D.可修改性答案：C軟件的可維護性是指糾正軟件系統(tǒng)出現(xiàn)的錯誤和缺陷，以及為滿足新的要求進行修改、擴充或壓縮的容易程度，是軟件開發(fā)階段各個時期的關(guān)鍵目標。其中，可理解性、可測試性和可修改性是衡量可維護性的重要指標。第34題逆向工程從源代碼或U標代碼中提取設(shè)計信息，通常在原軟件生命周期的(34)階段進行。A.需求分析B.軟件設(shè)計C.軟件實現(xiàn)D.軟件維護答案：D逆向工程從詳細的源代碼實現(xiàn)中抽取抽象規(guī)格說明，一般來說是在原軟件交付用戶使用之后進行的，即在原軟件的維護階段進行。第35題一個程序根據(jù)輸入的年份和月份計算該年中該月的天數(shù)，輸入?yún)?shù)包括年份(正整數(shù))、月份(用1?12表示)。假設(shè)用等價類劃分測試方法進行測試，那么(35)不是一個適宜的測試用例(分號后表示測試的輸出)。A.(2023,1;31)B.(0,1;‘錯誤’)C.(0,13;‘錯誤’)D.(2000,-1;‘錯誤’)答案：C常用的測試技術(shù)包括白盒測試和黑盒測試。白盒測試是利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計或選擇測試用例，對程序所在邏輯路徑進行測試，又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。黑盒測試根據(jù)程序的需求規(guī)格兌明書，檢查程序的功能是否符合它的功能說明。等價類劃分是一類黑盒測試技術(shù)，該方法把輸入數(shù)據(jù)分為假設(shè)干個等價類，包括有效的和無效的等價類?；诘葍r類設(shè)計測試用例時，每個測試用例至多覆蓋一個無效等價類，選項C包含兩個無效等價類，故不是一個好的測試用例。第36題〔〕不是單元測試主要檢查的內(nèi)容。A.模塊接口B.局部數(shù)據(jù)結(jié)構(gòu)C.全局數(shù)據(jù)結(jié)構(gòu)D.重要的執(zhí)行路徑答案：C單元測試又稱為模塊測試，是針對軟件設(shè)計的最小單元(程序模塊)，進行正確性檢驗的測試。其目的在于發(fā)現(xiàn)個模塊內(nèi)不可能存在的各種問題和錯誤。單元測試需要從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例。模塊可以單獨進行單元測試。單元測試測試以下幾個方面：模塊接口、局部數(shù)據(jù)結(jié)構(gòu)、執(zhí)行路徑、錯誤處理和邊界。第37題在領(lǐng)域類模型中不包含(37)。A.屬性B.操作C.關(guān)聯(lián)D.領(lǐng)域?qū)ο蟠鸢福篋定義領(lǐng)域模型是面向?qū)ο蠓治龅年P(guān)鍵步驟之一。領(lǐng)域模型是從按對象分類的角度來創(chuàng)立對象領(lǐng)域的描述，包括定義概念、屬性和重要的關(guān)聯(lián)，其結(jié)果用一組顯示領(lǐng)域概念和對象的圖形一一類圖來組織，圖中還包括多重性、關(guān)聯(lián)關(guān)系、泛化/特化關(guān)系以及聚合關(guān)系等。第38題在執(zhí)行如下所示的UML活動圖時，能同時運行的最大線程數(shù)為(38)。A.4B.3C.2D.1答案：CUML活動圖用于構(gòu)建系統(tǒng)的活動。建模用例執(zhí)行過程中對象如何通過消息相互交互，將系統(tǒng)作為一個整體或者幾個子系統(tǒng)進行考慮。對象在運行時可能會存在兩個或多個并發(fā)運行的控制流，為了對并發(fā)控制流進行建模，UML中引入同步的概念，用同步棒——黑色粗線條表示并發(fā)分支與集合。第39題以下圖所示的UML序列圖中，(39)表示返回消息，Account應(yīng)該實現(xiàn)的方法有(40)。A.XferB.checkC.EvaluationD.minus答案：C第40題以下圖所示的UML序列圖中，(39)表示返回消息，Account應(yīng)該實現(xiàn)的方法有(40)。A.xfer()B.xfer()、plus()和minus()C.check()、plus()和minus()D.xfer()、evaluation()、plus()和minus()答案：B不UML序列圖(SequenceDiagram)以二維圖的形式顯示對象之間交互的圖，縱軸自上而下表示時間，橫軸表示要交互的對象，主要表達對象間消息傳遞的時間順序，強調(diào)參與交互的對象及其間消息交互的時序。序列圖中包括的建模元素主要有：活動者(Actor)、對象(Object)、生命線(Lifeline)、控制焦點(Focusofcontrol)和消息(Message)等。其中對象名標有下劃線；生命線表示為虛線，沿豎線向下延伸；消息在序列圖中標記為箭頭；控制焦點由薄矩形表示。消息是從一個對象的生命線到了一個對象生命線的箭頭，用從上而下的時間順序來安排。一般分為同步消息(→)，異步消息()和返回消息()。此題圖中evaluation為返回消息，其他為同步消息。al和a2均為Account對象，所以Account應(yīng)該實現(xiàn)了xfer()、minus()和plus()方法，Person應(yīng)該實現(xiàn)check()方法。題目：41-50第41題在面向?qū)ο蠹夹g(shù)中，(41)定義了超類和子類之間的關(guān)系，子類中以更具體的方式實現(xiàn)從父類繼承來的方法稱為(42)，不同類的對象通過(43)相互通信。A.覆蓋B.繼承C.信息D.多態(tài)答案：B第42題在面向?qū)ο蠹夹g(shù)中，(41)定義了超類和子類之間的關(guān)系，子類中以更具體的方式實現(xiàn)從父類繼承來的方法稱為(42)，不同類的對象通過(43)相互通信。A.覆蓋B.繼承C.信息D.多態(tài)答案：A第43題在面向?qū)ο蠹夹g(shù)中，(41)定義了超類和子類之間的關(guān)系，子類中以更具體的方式實現(xiàn)從父類繼承來的方法稱為(42)，不同類的對象通過(43)相互通信。A.覆蓋B.繼承C.信息D.多態(tài)答案：C在面向?qū)ο蠹夹g(shù)中，繼承關(guān)系是一種模仿現(xiàn)實世界中繼承關(guān)系的一種類之間的關(guān)系，是超類(父類)和子類之間共享數(shù)據(jù)和方法的機制。在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的根底上來進行，子類可以繼承其父類中的屬性和操作作為自己的內(nèi)容而不必自己定義，也可以用更具體地方式實現(xiàn)從父類繼承來的方法，稱為覆蓋。不同的對象收到同一消息可以進行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一個通用的消息，而實現(xiàn)細節(jié)那么由接收對象自行決定，使得同一個消息就可以調(diào)用不同的方法，即一個對象具有多種形態(tài)，稱為多態(tài)。不同類的對象通過消息相互通信。第44題設(shè)計模式定義一系列算法，把它們一個個封裝起來，并且使它們可相互替換。這一模式使得算法可獨立于它的客戶而變化。A.策略(Strategy)B.抽象工廠(AbstractFactory)C.觀察者(Visitor)D.狀態(tài)(State)答案：A策略(Strategy)設(shè)計模式定義一系列算法，把它們一個個封裝起來，并且使它們可相互替換。這一模式使得算法可獨立于它的客戶而變化。抽象工廠(AbstractFactory)模式提供一個創(chuàng)立一系列相關(guān)或相互依賴對象的接口，而無需指定他們具體的類。觀察者(Observer)模式定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀惡發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新。狀態(tài)(State)模式是使得一個對象在其內(nèi)部狀態(tài)改變時通過調(diào)用另一個類中的方法改變其行為，使這個對象看起來如同修改了它的類。第45題在發(fā)布-訂閱(Publish-Subscribe)消息模型中，訂閱者訂閱一個主題后，當(dāng)該主題有新消息到達時，所有訂閱者都會收到通知。(45)設(shè)計模式最適合這一模型。A.適配器(Adapter)B.通知(Notifier)C.狀態(tài)(State)D.觀察者(Observer)答案：D適配器(Adapter)模式將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口，使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。觀察者(Observer)模式定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新，其別名為發(fā)布-訂閱(Publish-Subscribe)模式。狀態(tài)(State)模式是使得一個對象在其內(nèi)部狀態(tài)改變時通過調(diào)用另一個類中的方法改變其行為，使這個對象看起來如同修改了它的類。第46題以下圖所示為(46)設(shè)計模式，適用于：(47)。A.組件(Component)B.適配器(Adapter)C.組合(Composite)D.裝飾器(Decorator)答案：C第47題以下圖所示為(46)設(shè)計模式，適用于：(47)。A.表示對象的局部-整體層次結(jié)構(gòu)B.不希望在抽象和它的實現(xiàn)局部之間有一個固定的綁定關(guān)系C.在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責(zé)D.使所有接口不兼容類可以一起工作答案：A每種設(shè)計模式都有特定的意圖，描述一個在我們周圍不斷重復(fù)發(fā)生的問題，以及該問題的解決方案的核心，使該方案能夠重用而不必做重復(fù)勞動。適配器(Adapter)模式將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口，使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。組合(Composite)模式將對象組合成樹形結(jié)構(gòu)以表示“局部-整體〞的層次結(jié)構(gòu)，使得用戶對單個對象和組合對象的使用具有一致性。組件Component為組合的對象聲明接口，通常定義父組件引用，Leaf和Composite類可以繼承這個引用以及管理這個應(yīng)用的那些操作。裝飾器(Decorator)模式描述了以透明圍欄來支持修飾的類和對象的關(guān)系，動態(tài)地給一個對象添加一些額外的職責(zé)，從增加功能的角度來看，裝飾器模式相比生成子類更加靈活。第48題將高級語言程序翻譯為機器語言程序的過程中，常引入中間代碼，其好處是(48)。A.有利于進行反編譯處理B.有利于進行與機器無關(guān)的優(yōu)化處理C.盡早發(fā)現(xiàn)語法錯誤D.可以簡化語法和語義分析答案：B“中間代碼〞是一種簡單且含義明確的記號系統(tǒng)，可以有假設(shè)干種形式，它們的共同特征是與具體的機器無關(guān)，此時所作的優(yōu)化一般建立在對程序的控制流和數(shù)據(jù)流分析的根底之上，與具體的機器無關(guān)。第49題對高級語言源程序進行編譯的過程中，有窮自動機(NFA或DFA)是進行(49)的適當(dāng)工具。A.詞法分析B.語法分析C.語義分析D.出錯處理答案：A語言中具有獨立含義的最小語法單位是符號(單詞)，如標識符、無符號常數(shù)與界限符等。詞法分析的任務(wù)是把構(gòu)成源程序的字符串轉(zhuǎn)換成單詞符號序列。有限自動機是一種識別裝置的抽象概念，它能準確地識別正規(guī)集。有限自動機分為兩類：確定的有限自動機(DFA)和不確定的有限自動機(NFA)。第50題弱類型語言(動態(tài)類型語言)是指不需要進行變量/對象類型聲明的語言。(50)屬于弱類型語言。A.JavaB.C/C++C.PythonD.C#答案：C弱/強類型指的是語言類型系統(tǒng)的類型檢査的嚴格程度，動態(tài)類型和靜態(tài)類型那么指變量與類型的綁定方法。靜態(tài)類型指編譯器在編譯源程序期間執(zhí)行類型檢查，動態(tài)類型指編譯器(虛擬機)在程序運行時執(zhí)行類型檢查。簡單地說，在聲明了一個變量之后，不能改變其類型的語言，是靜態(tài)語言；能夠隨時改變其類型的語言，是動態(tài)語言。弱類型相對于強類型來說類型檢查更不嚴格，比方說允許變量類型的隱式轉(zhuǎn)換，允許強制類型轉(zhuǎn)換等等。題目：51-60第51題假設(shè)有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),那么R與S自然聯(lián)結(jié)運算后的屬性列有(51)個，與表達式π1,3,6,7(σ3<6(RS))等價的SQL語句如下：SELECT(52)FROM(53)WHERE(54);A.5B.6C.7D.9答案：C第52題假設(shè)有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),那么R與S自然聯(lián)結(jié)運算后的屬性列有(51)個，與表達式π1,3,6,7(σ3<6(RS))等價的SQL語句如下：SELECT(52)FROM(53)WHERE(54);A.A,R.C,F,GB.A,C,S.B,S.FC.A,C,S.B,S.CD.C.R.A,R.C,S.B,S.C答案：A第53題假設(shè)有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),那么R與S自然聯(lián)結(jié)運算后的屬性列有(51)個，與表達式π1,3,6,7(σ3<6(RS))等價的SQL語句如下：SELECT(52)FROM(53)WHERE(54);A.RB.SC.RSD.R,S答案：D第54題假設(shè)有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),那么R與S自然聯(lián)結(jié)運算后的屬性列有(51)個，與表達式π1,3,6,7(σ3<6(RS))等價的SQL語句如下：SELECT(52)FROM(53)WHERE(54);A.R.B=S.BANDR.C=S.CANDR.C<S.BB.R.B=S.BANDR.C=S.CANDR.C<S.FC.C.R.B=S.BORR.C=S.CORR.C<S.BD.R.B=S.BORR.C=S.CORR.C<S.F答案：B在π1,3,6,7(σ3<6(RS))中，自然聯(lián)結(jié)RS運算后去掉右邊重復(fù)的屬性列名S.B、S.C后為：R.A、R.B、R.C、R.D、R.E、S.F和S.G,因此空(51)的正確答案為7。π1，3，6，7(σ3<6(RS))的含義是從RS結(jié)果集中選取R.C<S.F的元組，再進行R.A、R.C、S.F和S.G投影，因此，空(52)的正確答案為選項A。顯然，空(53)的答案為R，S。空(54)的正確答案為選項B。因為，自然聯(lián)結(jié)RS需要用條件“WHERER.B=S.BANDR.C=S.C〞來限定，選取運算σ3<6需要用條件“WHERER.C<S.F〞來限定。第55題在分布式數(shù)據(jù)庫系統(tǒng)中，(55)是指用戶無需知道數(shù)據(jù)存放的物理位置。A.分片透明B.復(fù)制透明C.邏輯透明D.位置透明答案：D分片透明是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體是怎么分塊存儲的。復(fù)制透明是指采用復(fù)制技術(shù)的分布方法，用尸不需要知道數(shù)據(jù)是復(fù)制到哪些節(jié)點，如何復(fù)制的。位置透明是指用戶無需知道數(shù)據(jù)存放的物理位置，邏輯透明局部數(shù)據(jù)模型透明，是指用戶或應(yīng)用程序無需知道局部場地使用的是哪種數(shù)據(jù)模型。第56題計算機系統(tǒng)的軟硬件故障可能會造成數(shù)據(jù)庫中的數(shù)據(jù)被破壞。為了防止這一問題，通常需要(56),以便發(fā)生故障時恢復(fù)數(shù)據(jù)庫。A.定期安裝DBMS和應(yīng)用程序B.定期安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像C.定期安裝DBMS，并將數(shù)據(jù)庫作備份D.定期將數(shù)據(jù)庫作備份；在進行事務(wù)處理時，需要將數(shù)據(jù)更新寫入日志文件答案：D為了保證數(shù)據(jù)庫中數(shù)據(jù)的平安可靠和正確有效，數(shù)據(jù)庫管理系統(tǒng)(DBMS)提供數(shù)據(jù)庫恢復(fù)、并發(fā)控制、數(shù)據(jù)完整性保護與數(shù)據(jù)平安性保護等功能。數(shù)據(jù)庫在運行過程中由于軟硬件故障可能造成數(shù)據(jù)被破壞，數(shù)據(jù)庫恢復(fù)就是在盡可能短的時間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀態(tài)。具體的實現(xiàn)方法有多種，如：定期將數(shù)據(jù)庫作備份；在進行事務(wù)處理時，對數(shù)據(jù)更新(插入、刪除、修改)的全部有關(guān)內(nèi)容寫入日志文件；當(dāng)系統(tǒng)正常運行時，按一定的時間間隔，設(shè)立檢查點文件，把內(nèi)存緩沖區(qū)內(nèi)容還未寫入到磁盤中去的有關(guān)狀態(tài)記錄到檢查點文件中；當(dāng)發(fā)生故障時，根據(jù)現(xiàn)場數(shù)據(jù)內(nèi)容、日志文件的故障前映像和檢査點文件來恢復(fù)系統(tǒng)的狀態(tài)。第57題以下關(guān)于線性表存儲結(jié)構(gòu)的表達，正確的是(57)。A.線性表采用順序存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復(fù)雜度為常量級B.線性表采用順序存儲結(jié)構(gòu)時，在表中任意位置插入新元素的運算時間復(fù)雜度為常量級C.線性表采用鏈式存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復(fù)雜度為常量級D.線性表采用鏈式存儲結(jié)構(gòu)時，在表中任意位置插入新元素的運算時間復(fù)雜度為常量級答案：A線性表進行順序存儲時，邏輯上相鄰的元素，其物理位置也相鄰，因此在己知第一個元素存儲位置和元素序號的情況下，可計算出表中任意指定序號元素的存儲位置，即按照序號訪問元素時隨機的，該運算的時間復(fù)雜度為0(1)，也就是常量級。而插入元素時就需要移動一些元素了，在最壞情況下要移動表中的所有元素，因此該運算的時間復(fù)雜度為O(n)，其中n為線性表的長度。線性表進行鏈式存儲時，邏輯上相鄰的元素，其物理位置不要求相鄰，因此需要額外的存儲空間表示元素之間的順序關(guān)系。在鏈表上查找元素和插入元素的運算時間復(fù)雜度都為0(n)。第58題設(shè)循環(huán)隊列Q的定義中有front和size兩個域變量，其中front表示隊頭元素的指針，size表示隊列的長度，如以下圖所示(隊列長度為3,隊頭元素為x、隊尾元素為z)。設(shè)隊列的存儲空間容量為M，那么隊尾元素的指針為(58)。A.(Q.front+Q.size-1)B.(Q.front+Q.size-1+M)%MC.(Q.front-Q.size)D.(Q.front-Q.size+M)%M答案：B根據(jù)題目中所給的示意圖，Q.front為隊頭元素的指針，該指針加1后得到隊列中的第2個元素(即y)的指針，由于隊列中存儲位置編號是在0?M-1之間循環(huán)的，隊頭指針加上1個增量后可能會超出該范圍，應(yīng)該用整除取余運算恢復(fù)一下，因此由Q.front可以算出隊列尾部元素的指針為(Q.front+Q.size-1+M)%M。第59題在一個有向圖G的拓撲序列中，頂點Vi排列在Vj之前，說明圖G中(59)。A.一定存在弧(vj,vi)B.一定存在弧C.可能存在vi到vj的路徑，而不可能存在Vj到v,的路徑D.可能存在vj到vi的路徑，而不可能存在vi到vj的路徑答案：C對一個有向圖G進行拓撲排序的方法如下。①G中選擇一個入度為0(沒有前驅(qū))的頂點且輸出它；②從網(wǎng)中刪除該頂點及其與該頂點有關(guān)的所有??；③重復(fù)上述兩步，直至網(wǎng)中不存在入度為0的頂點為止。顯然，假設(shè)存在弧<vi，vj>，那么vj的入度就不為0,而要刪除該弧，那么vi的入度應(yīng)為0,因此在拓撲序列中，vi必然在'之前。另外，進行拓撲排序時，可能存在vi和vj的入度同時為0的情形，此時，在第①步可先輸出vi，后輸出vj。因此在拓撲序列中，頂點vi排列在vj之前，不一定存在弧<vi，vj>，一定不存在弧<vj，vi>,也一定不存在vj到vi的路徑，而可能存在vi到vj的路徑。第60題以下關(guān)于哈夫曼樹的表達，正確的是(60)。A.哈夫曼樹一定是滿二叉樹，其每層結(jié)點數(shù)都到達最大值B.哈夫曼樹一定是平衡二叉樹，其每個結(jié)點左右子樹的高度差為-1、0或1C.哈夫曼樹中左孩子結(jié)點的權(quán)值小于父結(jié)點、右孩子結(jié)點的權(quán)值大于父結(jié)點D.哈夫曼樹中葉子結(jié)點的權(quán)值越小那么距離樹根越遠、葉子結(jié)點的權(quán)值越大那么距離樹根越近答案：D哈夫曼樹是一類帶權(quán)路徑長度最短的樹，根據(jù)一組權(quán)值構(gòu)造出來。構(gò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中。根據(jù)權(quán)值集合{0.25,0.30,0.08,0.25,0.12}構(gòu)造的哈夫曼樹如以下圖所示，從中可以知道，哈夫曼樹中葉子結(jié)點的權(quán)值越小那么距離樹根越遠、葉子結(jié)點的權(quán)值越大那么距離樹根越近。題目：61-70第61題某哈希表(散列表)的長度為n，設(shè)散列函數(shù)為H(Key)=Keymodp，采用線性探測法解決沖突。以下關(guān)于p值的表達中，正確的是(61)。A.p的值一般為不大于n且最接近n的質(zhì)數(shù)B.p的值一般為大于n的任意整數(shù)C.p的值必須為小于n的合數(shù)D.p的值必須等于n答案：A在應(yīng)用散列函數(shù)構(gòu)造哈希表(或散列表)時，由于設(shè)計散列函數(shù)的目標是：作為一個壓縮映像函數(shù)，它應(yīng)具有較大的壓縮性，以節(jié)省存儲空間；哈希函數(shù)應(yīng)具有較好的散列性，雖然沖突是不可防止的，但應(yīng)盡量減少。題中所給是常用的除留余數(shù)法，P值一般為不大于n且最接近n的質(zhì)數(shù)。

第62題對n個根本有序的整數(shù)進行排序，假設(shè)采用插入排序算法，那么時間和空間復(fù)雜度分別為(62);假設(shè)采用快速排序算法，那么時間和空間復(fù)雜度分別為(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)答案：D第63題對n個根本有序的整數(shù)進行排序，假設(shè)采用插入排序算法，那么時間和空間復(fù)雜度分別為(62);假設(shè)采用快速排序算法，那么時間和空間復(fù)雜度分別為(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)答案：C排序和查找是根本的計算問題，存在很多相關(guān)的算法，不同的算法適用于不同的場合。不同的數(shù)據(jù)輸入特點相同的算法也有不同的計算時間。假設(shè)數(shù)據(jù)根本有序，對插入排序算法而言，那么可以在近似線性時間內(nèi)完成排序，即O(n);而對于快速排序而已，那么是其最壞情況，需要二次時間才能完成排序，即O(n2)。兩個算法在排序時僅需要一個額外的存儲空間，即空間復(fù)雜度均為常數(shù)時間復(fù)雜度O(1)。第64題在求解某問題時，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，那么采用(64)算法設(shè)計謀略;假設(shè)定義問題的解空間，以深度優(yōu)先的方式搜索解空間，那么采用(65)算法設(shè)計謀略。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯答案：B第65題在求解某問題時，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，那么采用(64)算法設(shè)計謀略;假設(shè)定義問題的解空間，以深度優(yōu)先的方式搜索解空間，那么采用(65)算法設(shè)計謀略。A.動態(tài)規(guī)劃B.貪心C.回溯D.分支限界答案：C存在幾種常用的算法設(shè)計謀略：分治法、動態(tài)規(guī)劃、貪心、回溯發(fā)和分支限界法等。其中，分治法一般用于將大問題分解為一個或多個規(guī)模較小的子問題，通常采用自頂向下的遞歸方法來求解。動態(tài)規(guī)劃求解問題的特征是，問題具有最優(yōu)子結(jié)構(gòu)和重疊子問題，求解時一般采用自底向上的方法來進行。貪心法求解問題的特征是，問題具有最有子結(jié)構(gòu)和貪心選擇性質(zhì)，求解時可以用自底向上或自頂向下的方法進行?；厮莘ê头种藿绶ㄊ窍到y(tǒng)搜索解空間來求解問題的方法，一般先定義解空間，前者以深度優(yōu)先的方式搜索，后者通常以廣度優(yōu)先的方式搜索。第66題某單位的局域網(wǎng)配置如以下圖所示，PC2發(fā)送到Internet上的報文的源IP地址為(66)。答案：DPC2發(fā)送到Internet上的報文經(jīng)代理效勞器轉(zhuǎn)換后，源IP地址變成代理效勞器的出口IP地址，即202.117.112.2。第67題在IPv4向IPv6過渡期間，如果要使得兩個IPv6結(jié)點可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進行通信，那么應(yīng)該使用(67);如果要使得純IPv6結(jié)點可以與純IPv4結(jié)點進行通信，那么需要使用(68)。A.堆棧技術(shù)B.雙協(xié)議棧技術(shù)C.隧道技術(shù)D.翻譯技術(shù)答案：C第68題在IPv4向IPv6過渡期間，如果要使得兩個IPv6結(jié)點可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進行通信，那么應(yīng)該使用(67);如果要使得純IPv6結(jié)點可以與純IPv4結(jié)點進行通信，那么需要使用(68)。A.堆棧技術(shù)B.雙協(xié)議棧技術(shù)C.隧道技術(shù)D.翻譯技術(shù)答案：D如果要使得兩個IPv6結(jié)點可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進行通信，那么應(yīng)該使用隧道技術(shù)，如果要使得純IPv6結(jié)點可以與純IPv4結(jié)點進行通信，那么需要使用翻譯技術(shù)。第69題POP3協(xié)議采用(69)模式進行通信,當(dāng)客戶機需要效勞時，客戶端軟件與POP3效勞器建立(70)連接。A.Browser/ServerB.Client/ServerC.PeertoPeerD.PeertoServer答案：B第70題POP3協(xié)議采用(69)模式進行通信,當(dāng)客戶機需要效勞時，客戶端軟件與POP3效勞器建立(70)連接。A.TCPB.UDPC.PHPD.