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

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

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

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

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

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