軟考真題客觀題解析及重難點·考前復(fù)習(xí)事半功倍2、計算機(jī)組成與體系結(jié)構(gòu)>總線系統(tǒng)在由高速緩存、主存和硬盤構(gòu)成的三級存儲體系中，CPU執(zhí)行指令時需要讀取數(shù)據(jù)，那么DMA控制器和中斷CPU發(fā)出的數(shù)據(jù)地址是（C）。本題考查計算機(jī)硬件相關(guān)知識。解析：系統(tǒng)總線通常用來連接計算機(jī)中的各個部件（如CPU、內(nèi)存和I/O設(shè)備）。寄存器和運算器部件主要用片內(nèi)總線連接，接口和外設(shè)、DMA控制器和中斷控制器由外部總線進(jìn)行連接。3、計算機(jī)組成與體系結(jié)構(gòu)>海明校驗碼設(shè)信息位是8位，用海明碼來發(fā)現(xiàn)并糾正1位出錯的情況，則校驗位的位數(shù)至少為（C）。A.1 B.2 C.3 D.4根據(jù)海明校驗位計算公式2^r-1>=m+r，本題中信息為位數(shù)是8，代入不等式進(jìn)行計算，r>=4，因此校驗位的位數(shù)至少為4位。5、計算機(jī)組成與體系結(jié)構(gòu)>碼制（原碼/反碼/補(bǔ)碼/移碼）計算機(jī)系統(tǒng)中，定點數(shù)常采用補(bǔ)碼表示，以下關(guān)于補(bǔ)碼表示的敘述中，錯誤的是（D）。A.補(bǔ)碼零的表示是唯一的B.可以將減法運算轉(zhuǎn)化為加法運算C.符號位可以與數(shù)值位一起參加運D.與真值的對應(yīng)關(guān)系簡單且直觀解析：補(bǔ)碼的特性包括：零的表示唯一，這是補(bǔ)碼的一個重要特點，原碼和反碼有+0和-0的區(qū)別，而補(bǔ)碼只有一種表示。補(bǔ)碼的一個主要優(yōu)勢是可以將減法轉(zhuǎn)化為加法，通過加上負(fù)數(shù)的補(bǔ)碼來實現(xiàn)。補(bǔ)碼的符號位可以參與運算，結(jié)果的符號位會自然生成，不需要額外處理。補(bǔ)碼對于負(fù)數(shù)的表示需要進(jìn)行轉(zhuǎn)換（比如取反加1），不像原碼那樣直接對應(yīng)，原碼的對應(yīng)關(guān)系更直觀，補(bǔ)碼則是為了運算方便設(shè)計的，對應(yīng)關(guān)系不直觀。6、計算機(jī)組成與體系結(jié)構(gòu)>流水線技術(shù)設(shè)指令流水線將一指令的執(zhí)行分為取指、分析、執(zhí)行三段，已知取指時間是2ns，分析時間需2ns，執(zhí)行時間為1ns，則執(zhí)行完1000條指令所需時間為（C）。A.1004ns B.1998ns C.2003ns D.2008ns解析：指令流水線的總執(zhí)行時間=第一條指令的執(zhí)行時間+（指令條數(shù)-1）×流水線周期。流水線周期：取各段執(zhí)行時間的最大值（決定流水線的“節(jié)拍”，確保各段能同步推進(jìn)）。第一條指令執(zhí)行時間：需依次完成所有段的操作，即各段時間之和。（1）取指（2ns）、分析（2ns）、執(zhí)行（1ns）中，最長時間為2ns，因此流水線周期T=2ns。（2））需依次完成三段操作，總時間=2ns+2ns+1ns=5ns。（3）第一條指令用5ns，剩余999條指令每條需1個流水線周期（2ns），因此總時間=5ns+（1000-1）×2ns=5+1998=2003ns。7、在OSI參考模型中，負(fù)責(zé)對應(yīng)用層消息進(jìn)行壓縮、加密功能的層次為（C）。A.傳輸層 B.會話層 C.表示層 D.應(yīng)用層解析：傳輸層：核心功能是提供端到端的可靠數(shù)據(jù)傳輸，包括流量控制、差錯校驗、數(shù)據(jù)分段與重組（如TCP協(xié)議），不涉及數(shù)據(jù)的壓縮或加密。會話層：主要負(fù)責(zé)建立、管理和終止應(yīng)用程序之間的會話連接，控制會話的同步與恢復(fù)，與數(shù)據(jù)的格式處理（壓縮、加密）無關(guān)。表示層：專門處理數(shù)據(jù)的表示形式，確保不同系統(tǒng)的應(yīng)用層能理解彼此的數(shù)據(jù)格式。具體功能包括：數(shù)據(jù)格式轉(zhuǎn)換（如統(tǒng)一編碼格式）；數(shù)據(jù)壓縮（減少傳輸數(shù)據(jù)量）；數(shù)據(jù)加密與解密（保障數(shù)據(jù)安全）。應(yīng)用層：直接為用戶應(yīng)用程序提供服務(wù)（如HTTP、FTP等協(xié)議），依賴表示層處理后的數(shù)據(jù)進(jìn)行交互，自身不負(fù)責(zé)壓縮或加密。8、信息安全>對稱加密與非對稱加密PKI體系中，由SSL/TSL實現(xiàn)HTTPS應(yīng)用。瀏覽器和服務(wù)器之間用于加密HTTP消息的方式是（D）。如果服務(wù)器證書被撤銷，那么所產(chǎn)生的后果是（C）。問題1：A.對方公鑰+公鑰加密B.本方公鑰+公鑰加密C.會話密鑰+公鑰加密D.會話密鑰+對稱加密問題2：A.服務(wù)器不能執(zhí)行加解密B.服務(wù)器不能執(zhí)行簽名C.客戶端無法再信任服務(wù)器D.客戶端無法發(fā)送加密信息給服務(wù)器解析：問題1：HTTPS通過SSL/TLS協(xié)議實現(xiàn)加密，其核心邏輯是“對稱加密傳輸數(shù)據(jù)，公鑰加密保護(hù)對稱密鑰”：瀏覽器與服務(wù)器握手時，會協(xié)商生成一個會話密鑰（對稱密鑰），用于后續(xù)所有HTTP消息的加密和解密。對稱加密（如AES）效率極高，適合加密大量HTTP數(shù)據(jù)（消息內(nèi)容）；而公鑰加密（非對稱加密）計算量大，僅用于加密“會話密鑰”本身（確保會話密鑰在傳輸中不被竊?。、B：公鑰加密僅用于保護(hù)會話密鑰，而非直接加密HTTP消息（公鑰加密效率低，不適合大量數(shù)據(jù)）。C：會話密鑰是對稱密鑰，需配合對稱加密算法（而非公鑰加密）使用。問題2：服務(wù)器證書由CA（認(rèn)證機(jī)構(gòu)）簽發(fā)，用于證明“服務(wù)器公鑰屬于該服務(wù)器”，是客戶端信任服務(wù)器身份的核心依據(jù)。若證書被撤銷（如私鑰泄露、服務(wù)器身份失效）：客戶端在驗證證書時，會通過CRL（證書撤銷列表）或OCSP（在線證書狀態(tài)協(xié)議）發(fā)現(xiàn)證書已失效，從而判定服務(wù)器身份不可信，拒絕建立安全連接或提示風(fēng)險。B：服務(wù)器的加解密能力、簽名能力依賴私鑰（與證書無關(guān)），證書撤銷不影響私鑰本身的功能。D：客戶端仍可獲取服務(wù)器公鑰（證書中包含公鑰），但因證書不可信，客戶端會拒絕使用該公鑰進(jìn)行加密傳輸（本質(zhì)是信任問題，而非技術(shù)上“無法發(fā)送”）。9、信息安全>其他網(wǎng)絡(luò)安全控制技術(shù)以下關(guān)于入侵防御系統(tǒng)功能的描述中，不正確的是（C）。A.監(jiān)測并分析用戶和系統(tǒng)的網(wǎng)絡(luò)活動B.匹配特征庫識別已知的網(wǎng)絡(luò)攻擊行為C.聯(lián)動入侵檢測系統(tǒng)使其阻斷網(wǎng)絡(luò)攻擊行為D.檢測僵尸網(wǎng)絡(luò)，木馬控制等僵尸主機(jī)行為解析：入侵撿測系統(tǒng)一般只做檢測，不做防御。10、信息安全>防火墻技術(shù)Web應(yīng)用防火墻無法有效保護(hù)（）。A.登錄口令暴力破解 B.惡意注冊 C.搶票機(jī)器人 D.流氓軟件解析：Web應(yīng)用防火墻認(rèn)為內(nèi)部是安全的，只會對外部請求進(jìn)行處理。流氓軟件屬于系統(tǒng)內(nèi)部，不是防火墻處理范圍。14、系統(tǒng)開發(fā)基礎(chǔ)>數(shù)據(jù)流圖與數(shù)據(jù)字典以下關(guān)于數(shù)據(jù)流圖中基本加工的敘述中，不正確的是（C）。A.對每一個基本加工，必須有一個加工規(guī)格說明B.加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則C.加工規(guī)格說明要給出實現(xiàn)加工的細(xì)節(jié)D.決策樹、決策表可以用來表示加工規(guī)格說明解析：(1)每個基本加工都是系統(tǒng)功能的最小單元，若缺乏加工規(guī)格說明，將無法明確其輸入、輸出的轉(zhuǎn)換邏輯，導(dǎo)致DFD失去可理解性。因此，“必須有加工規(guī)格說明”是基本要求。（2）加工的本質(zhì)是“將輸入數(shù)據(jù)流轉(zhuǎn)換為輸出數(shù)據(jù)流”，加工規(guī)格說明的核心任務(wù)就是精確描述這一轉(zhuǎn)換的規(guī)則（如計算邏輯、條件判斷、數(shù)據(jù)處理方式等），這是定義加工功能的關(guān)鍵。（3）加工規(guī)格說明僅需描述“輸入如何轉(zhuǎn)化為輸出”的邏輯規(guī)則（如“當(dāng)A滿足時，輸出B；否則輸出C”），而無需涉及“如何實現(xiàn)該加工”的細(xì)節(jié)（如使用何種編程語言、具體算法步驟、硬件配置等）。實現(xiàn)細(xì)節(jié)屬于設(shè)計階段（而非分析階段）的內(nèi)容，與DFD的核心目標(biāo)無關(guān)。（4）當(dāng)加工邏輯涉及多條件分支（如復(fù)雜的判斷規(guī)則）時，決策樹（直觀展示條件與結(jié)果的分支關(guān)系）、決策表（結(jié)構(gòu)化呈現(xiàn)條件組合與對應(yīng)動作）是常用的描述工具，能清晰、無歧義地表達(dá)加工規(guī)則，因此可用于表示加工規(guī)格說明。21、操作系統(tǒng)>位示圖某文件管理系統(tǒng)采用位示圖(bitmap)來記錄磁盤的使用情況，若計算機(jī)系統(tǒng)的字長為64位，磁盤容量為512GB，物理塊的大小為4MB，那么位示圖的大小為（B）個字。A.1024 B.2048 C.4096 D.9600解析：1.計算磁盤物理塊總數(shù)：物理塊是磁盤的基本存儲單位，總數(shù)=磁盤總?cè)萘俊挛锢韷K大小公式：物理塊總數(shù)=磁盤總?cè)萘?物理塊大小2、計算位示圖總位數(shù)位示圖中，1位（bit）對應(yīng)1個物理塊（標(biāo)記該塊“占用”或“空閑”），因此總位數(shù)=物理塊總數(shù)公式：位示圖總位數(shù)=物理塊總數(shù)3、計算位示圖的字?jǐn)?shù)字長指1個字（Word）包含的位數(shù)（如64位、32位），因此字?jǐn)?shù)=總位數(shù)÷字長公式：位示圖字?jǐn)?shù)=位示圖總位數(shù)/字長合并總公式：位示圖字?jǐn)?shù)=（磁盤總?cè)萘?物理塊大小）/字長22、操作系統(tǒng)>磁盤管理磁盤調(diào)度分為移臂調(diào)度和旋轉(zhuǎn)調(diào)度兩類，在移臂調(diào)度的算法中，（D）算法可能會隨時改變移動臂的運行方向。A.單向掃描和先來先服務(wù)B.電梯調(diào)度和先來先服務(wù)C.電梯調(diào)度和最短尋道時間優(yōu)先D.先來先服務(wù)和最短尋道時間優(yōu)先解析：電梯調(diào)度和單向掃描都有固定的路線，不會更改。先來先服務(wù)和最短尋道都會根據(jù)當(dāng)前情況重新計算選擇磁道，所以會進(jìn)行移臂方向調(diào)轉(zhuǎn)。26、系統(tǒng)開發(fā)基礎(chǔ)>開發(fā)模型以下敏捷開發(fā)方法中，（C）使用迭代的方法，把一段短的時間（如30天）的迭代稱為一個沖刺，并按照需求優(yōu)先級來實現(xiàn)產(chǎn)品。A.極限編程(XP)B.水晶法(Crystal)C.并列爭球法(Scrum)D.自適應(yīng)軟件開發(fā)(ASD)解析：（1）并列爭球法是安排多個小組并行開發(fā)，提高開發(fā)效率。（2）極限編程(XP)是一種軟件開發(fā)方法,旨在提高軟件質(zhì)量和對不斷變化的客戶需求的響應(yīng)能力；（3）水晶法認(rèn)為每一個不同的項目都需要一套不同的策略、約定和方法論,認(rèn)為人對軟件質(zhì)量有重要的影響,因此隨著項目質(zhì)量和開發(fā)人員素質(zhì)的提高,項目和過程的質(zhì)量也隨之提高。通過更好的交流和經(jīng)常性的交互,軟件的生產(chǎn)力得到提高;（4）適應(yīng)性軟件開發(fā)是軟件系統(tǒng)創(chuàng)建的一種設(shè)計原則,它關(guān)注于軟件系統(tǒng)的快速創(chuàng)建和演化,軟件從來沒有一個完成的時期,只有兩個新版本之間的穩(wěn)定時期,適應(yīng)性開發(fā)方法就是在快速應(yīng)用的基礎(chǔ)上發(fā)展起來的開發(fā)方法同時設(shè)置一個沖刺時間段，確保任務(wù)準(zhǔn)時完成。27、系統(tǒng)開發(fā)基礎(chǔ)>軟件度量>耦合性若模塊A通過控制參數(shù)來傳遞信息給模塊B，從而確定執(zhí)行模塊B中的哪部分語句，則這兩個模塊的耦合類型是（C）耦合。A.數(shù)據(jù) B.標(biāo)記 C.控制 D.公共解析：29、系統(tǒng)開發(fā)基礎(chǔ)>架構(gòu)設(shè)計以下關(guān)于管道-過濾器軟件體系結(jié)構(gòu)風(fēng)格優(yōu)點的敘述中，不正確的是（D）。A.構(gòu)件具有良好的高內(nèi)聚、低耦合的特點B.支持軟件復(fù)用C.支持并行執(zhí)行D.適合交互處理應(yīng)用解析：（1）過濾器專注于單一數(shù)據(jù)處理功能（如解析、轉(zhuǎn)換、計算），內(nèi)部邏輯封閉（高內(nèi)聚）；構(gòu)件間僅通過管道傳遞數(shù)據(jù)流，無需了解彼此的內(nèi)部實現(xiàn)（低耦合），符合高內(nèi)聚、低耦合的設(shè)計原則。（2）過濾器是獨立的功能模塊，只要輸入/輸出數(shù)據(jù)格式匹配，即可在不同的管道系統(tǒng)中復(fù)用（例如，一個“數(shù)據(jù)壓縮”過濾器可用于文件處理、網(wǎng)絡(luò)傳輸?shù)榷鄠€場景），顯著提升復(fù)用性。（3）管道傳遞的數(shù)據(jù)流可分段處理，前一個過濾器處理完一部分?jǐn)?shù)據(jù)后，可立即通過管道傳給下一個過濾器，多個過濾器可同時處理不同的數(shù)據(jù)段（如流水線式并行），提高系統(tǒng)效率。（4）交互處理應(yīng)用（如圖形界面操作、實時響應(yīng)系統(tǒng)）需要頻繁的用戶輸入與即時反饋，強(qiáng)調(diào)“請求-響應(yīng)”的雙向交互和狀態(tài)實時更新。而管道-過濾器是“單向數(shù)據(jù)流”的批處理模式，構(gòu)件間無實時交互能力，無法快速響應(yīng)用戶輸入或動態(tài)調(diào)整處理邏輯，因此不適合交互處理應(yīng)用。30、系統(tǒng)開發(fā)基礎(chǔ)>McCabe復(fù)雜度計算以下流程圖中，至少需要（B）個測試用例才能覆蓋所有路徑。采用McCabe方法計算程序復(fù)雜度為（C）。問題1：A.3 B.4 C.5 D.6問題2：A.2 B.3 C.4 D.5解析：（1）（4）（3）（1）（4）（3）（2）復(fù)雜度=環(huán)數(shù)+1=3+1=4復(fù)雜度=環(huán)數(shù)+1=3+1=431、系統(tǒng)開發(fā)基礎(chǔ)>軟件維護(hù)類型在軟件系統(tǒng)交付給用戶使用后，為了使用戶界面更友好，對系統(tǒng)的圖形輸出進(jìn)行改進(jìn)，該行為屬于（B）維護(hù)。A.改正性 B.適應(yīng)性 C.改善性 D.預(yù)防性解析：32、面向?qū)ο蠹夹g(shù)>面向?qū)ο箝_發(fā)各階段劃分及任務(wù)對采用面向?qū)ο蠓椒ㄩ_發(fā)的系統(tǒng)進(jìn)行測試時，通常從不同層次進(jìn)行測試。測試類中定義的每個方法屬于（A）層。A.算法 B.類 C.模板 D.系統(tǒng)解析：本題考查面向?qū)ο箝_發(fā)的階段任務(wù)。一般來說，對面向?qū)ο筌浖臏y試可分為下列4個層次進(jìn)行。（1）算法層。測試類中定義的每個方法，基本上相當(dāng)于傳統(tǒng)軟件測試中的單元測試。所以測試類中的方法屬于算法層。（2）類層。測試封裝在同一個類中的所有方法與屬性之間的相互作用。在面向?qū)ο筌浖蓄愂腔灸K，因此可以認(rèn)為這是面向?qū)ο鬁y試中所特有的模塊測試。（3）模板層。測試一組協(xié)同工作的類之間的相互作用，大體上相當(dāng)于傳統(tǒng)軟件測試中的集成測試，但是也有面向?qū)ο筌浖奶攸c（例如，對象之間通過發(fā)送消息相互作用）。（4）系統(tǒng)層。把各個子系統(tǒng)組裝成完整的面向?qū)ο筌浖到y(tǒng)，在組裝過程中同時進(jìn)行測試。注意：面向?qū)ο笤O(shè)計原則也是考點，UML相關(guān)知識重點復(fù)習(xí)，近幾年P(guān)ython語法考查較多，需重點學(xué)習(xí)基礎(chǔ)語法。46、數(shù)據(jù)結(jié)構(gòu)>隊列與棧利用棧對算術(shù)表達(dá)式10*（40-30/5）+20求值時，存放操作數(shù)的棧（初始為空）的容量至少為（C），才能滿足暫存該表達(dá)式中的運算數(shù)或運算結(jié)果的要求。A.2 B.3 C.4 D.5解析：首先把該表達(dá)式的二叉樹繪制出來，然后得到其對應(yīng)的后序表達(dá)式：1040305/-*20+?？梢灾缽牡谖鍌€開始要從棧中拿出數(shù)據(jù)進(jìn)行計算，所以至少容量為4。47、數(shù)據(jù)結(jié)構(gòu)>最優(yōu)二叉樹（哈夫曼樹）設(shè)有5個字符，根據(jù)其使用頻率為其構(gòu)造哈夫曼編碼。以下編碼方案中，（D）是不可能的。A.{111,110,101,100,0}B.{0000,0001,001,01,1}C.{11,10,01,001,000}D.{11,10,011,010,000}解析：本題考查哈夫曼樹的構(gòu)造55、計算機(jī)網(wǎng)絡(luò)>TCP與UDPSNMP的傳輸層協(xié)議是（A）。A.UDP B.TCP C.IP D.ICMP軟考真題客觀題解析及重難點·考前復(fù)習(xí)事半功倍1、計算機(jī)組成與體系結(jié)構(gòu)>CPU的組成（運算器與控制器）以下關(guān)于馮諾依曼計算機(jī)的敘述中，不正確的是（B）。

A.程序指令和數(shù)據(jù)都采用二進(jìn)制表示

B.程序指令總是存儲在主存中，而數(shù)據(jù)則存儲在高速緩存中

C.程序的功能都由中央處理器（CPU）執(zhí)行指令來實現(xiàn)

D.程序的執(zhí)行工作由指令進(jìn)行自動控制

本題考查的是計算機(jī)體系結(jié)構(gòu)相關(guān)知識。

解析：在馮諾依曼結(jié)構(gòu)中，程序指令和數(shù)據(jù)存在同一個存儲器中。B選項描述錯誤。本題選擇B選項，其他描述都是正確的。2、計算機(jī)組成與體系結(jié)構(gòu)>輸入/輸出技術(shù)以下關(guān)于SRAM和DRAM儲存器的敘述中正確的是（D）。

A.與DRAM相比，SRAM集成率低，功率大、不需要動態(tài)刷新

B.與DRAM相比，SRAM集成率高，功率小、需要動態(tài)刷新

C.與SRAM相比，DRAM集成率高，功率大、不需要動態(tài)刷新

D.與SRAM相比，DRAM集成率高，功率大、需要動態(tài)刷新

本題考查存儲器分類相關(guān)知識。

DRAM集成率相對較高，功耗高，需要動態(tài)刷新。

SRAM集成率相對較低，功耗低，不需要動態(tài)刷新。

4、計算機(jī)組成與體系結(jié)構(gòu)>CISC與RISC以下關(guān)于RISC和CISC的敘述中，不正確的是（B）。

A.RISC的大多指令在一個時鐘周期內(nèi)完成

B.RISC普遍采用微程序控制器，CISC則普遍采用硬布線控制器

C.RISC的指令種類和尋指方式相對于CISC更少

D.RISC和CISC都采用流水線技術(shù)

本題考查指令系統(tǒng)基礎(chǔ)知識。

在RISC架構(gòu)下，由于指令較為精簡，所以通常能夠在較少的1個時鐘周期內(nèi)完成，RISC采用硬布線邏輯控制，CISC采用微程序控制，RISC的指令種類和尋指方式相對于CISC更少。

RISC與CISC都可以采用流水線技術(shù)，RISC更適合。6、計算機(jī)組成與體系結(jié)構(gòu)>輸入/輸出技術(shù)以下信息交換情形中，采用異步傳輸方式的是（D）。A.CPU與內(nèi)存儲器之間交換信息

B.CPU與PCI總線交換信息

C.CPU與l/O接口間交換信息

D.I/O接口與打印設(shè)備間交換本題考查的是I/O接口相關(guān)概念。

CPU與內(nèi)存儲器之間的信息交換是同步的，內(nèi)存訪問需要按照嚴(yán)格的時序進(jìn)行，以確保數(shù)據(jù)的正確性和一致性。

CPU與PCI總線上的設(shè)備交換信息是同步的，PCI總線協(xié)議定義了嚴(yán)格的時序和數(shù)據(jù)傳輸規(guī)則。

CPU與I/O接口之間的信息交換通常也是同步的，I/O操作需要按照系統(tǒng)的時鐘周期進(jìn)行。

I/O接口與打印機(jī)交換信息則采用基于緩存池的異步方式。因為打印機(jī)等外部設(shè)備通常具有較慢的響應(yīng)速度，而且其操作是單獨的，不需要與CPU保持嚴(yán)格的同步。7、信息安全>網(wǎng)絡(luò)安全協(xié)議下列協(xié)議中，可以用于文件安全傳輸?shù)氖牵˙）。

A.FTP B.SFTP C.TFTP D.ICMP

本題考查的是TCP/IP協(xié)議簇相關(guān)知識。FTP文件共享是可靠但不安全的方式，TFTP文件共享是不可靠且不安全的。ICMP是Internet控制報文協(xié)議，與文件傳輸功能無關(guān)。在計算機(jī)領(lǐng)域，SSH文件傳輸協(xié)議（英語：SSHFileTransferProtocol，也稱SecretFileTransferProtocol，中文：安全文件傳送協(xié)議，英文：SecureFTP或字母縮寫：SFTP）是一數(shù)據(jù)流連接，提供文件訪問、傳輸和管理功能的網(wǎng)絡(luò)傳輸協(xié)議。只有SFTP涉及文件安全傳輸。10、信息安全>防火墻技術(shù)通過在出口防火墻上配置（A）功能可以阻止外部未授權(quán)用戶訪問內(nèi)部網(wǎng)絡(luò)。

A.ACL B.SNAT C.入侵檢測 D.防病毒

本題考查的是網(wǎng)絡(luò)防護(hù)相關(guān)概念。

ACL一般指訪問控制列表。訪問控制列表（ACL）是一種基于包過濾的訪問控制技術(shù)，它可以根據(jù)設(shè)定的條件對接口上的數(shù)據(jù)包進(jìn)行過濾，允許其通過或丟棄。17、面向?qū)ο蠹夹g(shù)>面向?qū)ο笤O(shè)計原則進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計時，在包的依賴關(guān)系圖中不允許存在環(huán)，這屬于（B）原則。

A.單一責(zé)任 B.無環(huán)依賴 C.依賴倒置 D.里氏替換

本題考查的是面向?qū)ο笤O(shè)計原則相關(guān)內(nèi)容。

（1）單一責(zé)任原則：設(shè)計目的單一的類。

（2）無環(huán)依賴原則：在包的依賴關(guān)系圖中不允許存在環(huán)，即包之間的結(jié)構(gòu)必須是一個直接的無環(huán)圖形。

（3）依賴倒置原則：要依賴于抽象，而不是具體實現(xiàn)；針對接口編程，不要針對實現(xiàn)編程。

（4）里氏替換原則：子類可以替換父類。

22、數(shù)據(jù)庫系統(tǒng)>數(shù)據(jù)庫三級模式結(jié)構(gòu)

數(shù)據(jù)庫中的視圖是一個虛擬表。若設(shè)計師為user表創(chuàng)建一個user1視圖，那數(shù)據(jù)字典中保存的是（B）。

A.user1查詢語句 B.user1視圖定義 C.user1查詢結(jié)果 D.所引用的基本表

本題考查的是視圖相關(guān)概念。

視圖在數(shù)據(jù)字典中保存的是視圖定義。

25、算法基礎(chǔ)>二分查找對長度為n的有序順序進(jìn)行折半查找（即二分查找）的過程可用一棵判定樹表示，該判定樹的形態(tài)符合（B）的特點。

A.最優(yōu)二叉樹（即哈夫曼樹） B.平衡二叉樹 C.完全二叉樹 D.最小生成樹

本題考查的是二分查找相關(guān)內(nèi)容。

1、最優(yōu)二叉樹，也稱為哈夫曼樹或最優(yōu)前綴碼樹，是一種特殊的二叉樹結(jié)構(gòu)，廣泛應(yīng)用于數(shù)據(jù)壓縮中的編碼技術(shù)。它的主要目的是為了構(gòu)造平均長度最短的編碼方式，這種編碼方式稱為哈夫曼編碼。

特點：（1）樹的每個葉子節(jié)點都代表一個字符，且都有一個權(quán)值（通常是該字符在文本中出現(xiàn)的頻率）。（2）樹的帶權(quán)路徑長度（從根節(jié)點到葉子節(jié)點的路徑長度乘以葉子節(jié)點的權(quán)值）是所有可能的二叉樹中最小的。（3）非葉子節(jié)點（內(nèi)部節(jié)點）的權(quán)值是其子節(jié)點權(quán)值之和。

2、完全二叉樹是一種特殊的二叉樹結(jié)構(gòu)，其特點是在完全二叉樹中，除了最后一層外，每一層都被完全填滿，并且最后一層中的所有節(jié)點都盡可能地向左對齊。

特點：（1）葉子節(jié)點只可能出現(xiàn)在層次最大的兩層。（2）對于任一節(jié)點，如果其右子樹的最大層次為h，則其左子樹的最大層次為h或h+1。（3）每一層（除了可能不完整的最后一層）都完全填滿節(jié)點。

3、最小生成樹是圖論中的一個概念，用于在加權(quán)無向圖中找到一棵邊權(quán)重和最小的生成樹。生成樹是原圖的一個子圖，它包含原圖中的所有頂點，并且是一個樹（即無環(huán)的連通圖）。

特點：包含圖中所有頂點。是一個無環(huán)的連通圖。邊的權(quán)重和在所有可能的生成樹中是最小的。

4、平衡二叉樹，又稱AVL樹，是一種特殊的二叉排序樹。它要求樹中任意節(jié)點的左右子樹的高度差的絕對值不超過1，并且左右子樹也都是平衡二叉樹，這是其最大的特點。

二分查找是將序列均分，不論序列元素是偶數(shù)個還是奇數(shù)個。如果是奇數(shù)個元素，那么左右子樹的結(jié)點個數(shù)剛好相同，如果是偶數(shù)個，那么左右子樹結(jié)點樹相差1，這剛好符合平衡二叉樹的特點。

注意：雖然也存在部分序列二分查找滿足完全二叉樹的形態(tài)，不過只是特例，但一定是都滿足平衡二叉樹形態(tài)的。28、數(shù)據(jù)結(jié)構(gòu)>圖的定義及存儲

某圖G的鄰接表中共有奇數(shù)個表示邊的表結(jié)點，則圖G（D）。

A.有奇數(shù)個頂點 B.有偶數(shù)個頂點 C.是無向圖 D.是有向圖

本題考查的是圖的存儲相關(guān)知識。

在鄰接表中，奇數(shù)個表示邊的表結(jié)點說明在圖中有奇數(shù)條邊，無法說明頂點個數(shù)是奇數(shù)還是偶數(shù)。由于無向圖的邊一定是對稱存在的，所以邊的個數(shù)一定是偶數(shù)。

29、在OSI參考模型中，（B）在物理線路上提供可靠的數(shù)據(jù)傳輸。

A.物理層 B.數(shù)據(jù)鏈路層 C.網(wǎng)絡(luò)層 D.應(yīng)用層本題考查OSI/RM七層模型。

物理層：利用傳輸介質(zhì)為數(shù)據(jù)鏈路層提供物理連接，負(fù)責(zé)處理數(shù)據(jù)傳輸并監(jiān)控數(shù)據(jù)出錯率，以便數(shù)據(jù)流的透明傳輸。

數(shù)據(jù)鏈路層：在物理層提供的服務(wù)基礎(chǔ)上，在通信的實體間建立數(shù)據(jù)鏈路連接，傳輸以“幀”為單位的數(shù)據(jù)包，并采用差錯控制與流量控制方法，使有差錯的物理線路變成無差錯的數(shù)據(jù)鏈路。

網(wǎng)絡(luò)層：為數(shù)據(jù)在節(jié)點之間傳輸創(chuàng)建邏輯鏈路，通過路由選擇算法為分組通過通信子網(wǎng)選擇最適當(dāng)?shù)穆窂?，以及實現(xiàn)擁塞控制、網(wǎng)絡(luò)互聯(lián)等功能。

應(yīng)用層：為應(yīng)用軟件提供了很多服務(wù)，實現(xiàn)具體的應(yīng)用功能。33、已知文法G:S—>A0|B1，A—>

S1|1,B—>

S0|0,其中S是開始符號。從S出發(fā)可以推導(dǎo)出（C）。

A.所有由0構(gòu)成的字符串 B.所有由1構(gòu)成的字符串 C.某些0和1個數(shù)相等的字符串 D.所有0和1個數(shù)不同的字符串本題考查文法推導(dǎo)知識。

對于文法可推導(dǎo)出的字符串分析，考試一般可對文法舉例，然后總結(jié)規(guī)律。

以本題文法為例，可以產(chǎn)生的字符串包括：

（1）10 推導(dǎo)過程：S→A0；A→1。

（2）01 推導(dǎo)過程：S→B1；B→0。

（3）1010 推導(dǎo)過程：S→A0；A→S1：S→A0，A→1。軟考真題客觀題解析及重難點·考前復(fù)習(xí)事半功倍3、計算機(jī)組成與體系結(jié)構(gòu)>輸入/輸出技術(shù)本題考查的是輸入/輸出技術(shù)的方式。輸入/輸出技術(shù)的三種方式：直接查詢控制：有無條件傳送和程序查詢方式，都需要通過CPU執(zhí)行程序來查詢外設(shè)的狀態(tài)，判斷外設(shè)是否準(zhǔn)備好接收數(shù)據(jù)或準(zhǔn)備好了向CPU輸入的數(shù)據(jù)。在這種情況下CPU不做別的事情，只是不停地對外設(shè)的狀態(tài)進(jìn)行查詢。中斷方式：當(dāng)I/O系統(tǒng)與外設(shè)交換數(shù)據(jù)時，CPU無須等待也不必查詢I/O的狀態(tài)，而可以抽身來處理其他任務(wù)。當(dāng)I/O系統(tǒng)準(zhǔn)備好以后，則發(fā)出中斷請求信號通知CPU，CPU接到中斷請求信號后，保存正在執(zhí)行的程序的現(xiàn)場，轉(zhuǎn)入I/O中斷服務(wù)程序的執(zhí)行，完成與I/O系統(tǒng)的數(shù)據(jù)交換，然后再返回被打斷的程序繼續(xù)執(zhí)行。與程序控制方式相比，中斷方式因為CPU無需等待而提高了效率。DMA：直接寄存器存取方式，是指數(shù)據(jù)在內(nèi)存與I/O設(shè)備間的直接成塊傳送，即在內(nèi)存與I/O設(shè)備間傳送一個數(shù)據(jù)塊的過程中，不需要CPU的任何干涉，只需要CPU在過程開始啟動與過程結(jié)束時的處理，實際操作由DMA硬件直接執(zhí)行完成。所以中斷方式與DMA方式都可實現(xiàn)外設(shè)與CPU之間的并行工作。5、計算機(jī)組成與體系結(jié)構(gòu)>層次化存儲體系本題考查的是存儲器類型。DRAM：動態(tài)隨機(jī)存取存儲器，又叫主存，是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲器。它可以隨時讀寫（刷新時除外），而且速度很快，通常作為操作系統(tǒng)或其他正在運行中的程序的臨時數(shù)據(jù)存儲媒介，通過周期性刷新來保持?jǐn)?shù)據(jù)的存儲器件，斷電丟失。

SRAM：靜態(tài)隨機(jī)存取存儲器，靜態(tài)隨機(jī)存取存儲器是隨機(jī)存取存儲器的一種。所謂的“靜態(tài)”，是指這種存儲器只要保持通電，里面儲存的數(shù)據(jù)就可以恒常保持。

FLASH：閃存，特性介于EPROM和EEPROM之間，類似于EEPROM，也可以使用電信號進(jìn)行信息的擦除操作。整塊閃存可以在數(shù)秒內(nèi)刪除。

EEPROM：電擦除可編程的只讀存儲器，與EPROM相似，EEPROM中的內(nèi)容既可以讀出，也可以進(jìn)行改寫。7、信息安全>其他網(wǎng)絡(luò)安全控制技術(shù)本題考查的是網(wǎng)絡(luò)安全控制技術(shù)。部署防火墻：防火墻技術(shù)是通過有機(jī)結(jié)合各類用于安全管理與篩選的軟件和硬件設(shè)備，幫助計算機(jī)網(wǎng)絡(luò)于其內(nèi)、外網(wǎng)之間構(gòu)建一道相對隔絕的保護(hù)屏障，以保護(hù)用戶資料與信息安全性的一種技術(shù)，并不能有效的防范病毒。部署入侵檢測系統(tǒng)：入侵檢測系統(tǒng)（intrusiondetectionsystem，簡稱“IDS”）是一種對網(wǎng)絡(luò)傳輸進(jìn)行即時監(jiān)視，在發(fā)現(xiàn)可疑傳輸時發(fā)出警報或者采取主動反應(yīng)措施的網(wǎng)絡(luò)安全設(shè)備。是對一種網(wǎng)絡(luò)傳輸?shù)谋O(jiān)視技術(shù)，并不能有效的防范病毒。安裝并及時升級防病毒軟件：針對于防病毒軟件本身就是防范病毒最有效最直接的方式。C選項正確。定期備份數(shù)據(jù)文件：數(shù)據(jù)備份是容災(zāi)的基礎(chǔ)，是指為防止系統(tǒng)出現(xiàn)操作失誤或系統(tǒng)故障導(dǎo)致數(shù)據(jù)丟失，而將全部或部分?jǐn)?shù)據(jù)集合從應(yīng)用主機(jī)的硬盤或陣列復(fù)制到其它的存儲介質(zhì)的過程。是為了防止系統(tǒng)數(shù)據(jù)流失，不能有效的防范病毒。8、信息安全>對稱加密與非對稱加密本題考查的是加密算法。A、公鑰加密，也叫非對稱（密鑰）加密（publickeyencryption），屬于通信科技下的網(wǎng)絡(luò)安全二級學(xué)科，指的是由對應(yīng)的一對唯一性密鑰（即公開密鑰和私有密鑰）組成的加密方法，常見的公鑰加密算法有RSA、EIGama、背包算法等。B、流加密，是對稱加密算法的一種，加密和解密雙方使用相同偽隨機(jī)加密數(shù)據(jù)流作為密鑰，明文數(shù)據(jù)每次與密鑰數(shù)據(jù)流順次對應(yīng)加密，得到密文數(shù)據(jù)流。常見的流密碼加密算法有：RC4、ORYX、SEAL等。C、分組加密將明文分成多個等長的模塊（block），使用確定的算法和對稱密鑰對每組分別加密解密，常見的分組加密算法有DES、AES等。所以C選項正確。D、消息摘要(MessageDigest)又稱為數(shù)字摘要(DigitalDigest)。它是一個唯一對應(yīng)一個消息或文本的固定長度的值，它由一個單向Hash加密函數(shù)對消息進(jìn)行作用而產(chǎn)生。常見的消息摘要算法有MD、SHA、MAC等。9、信息安全>網(wǎng)絡(luò)安全協(xié)議本題考查的是網(wǎng)絡(luò)安全協(xié)議。IGMP：屬于網(wǎng)絡(luò)的組播協(xié)議，不能實現(xiàn)相關(guān)應(yīng)用層的遠(yuǎn)程登錄。SSH：SSH為建立在應(yīng)用層基礎(chǔ)上的安全協(xié)議。SSH是較可靠，專為遠(yuǎn)程登錄會話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。Telnet：Telnet協(xié)議是TCP/IP協(xié)議族中的一員，是Internet遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。它為用戶提供了在本地計算機(jī)上完成遠(yuǎn)程主機(jī)工作的能力。在終端使用者的電腦上使用telnet程序，用它連接到服務(wù)器。RFB：RFB（RemoteFrameBuffer遠(yuǎn)程幀緩沖）協(xié)議是一個用于遠(yuǎn)程訪問圖形用戶界面的簡單協(xié)議。由于RFB協(xié)議工作在幀緩沖層，因此它適用于所有的窗口系統(tǒng)和應(yīng)用程序。10、信息安全>防火墻技術(shù)本題考查的是包過濾防火墻的工作原理。包過濾防火墻是最簡單的一種防火墻，它在網(wǎng)絡(luò)層截獲網(wǎng)絡(luò)數(shù)據(jù)包，根據(jù)防火墻的規(guī)則表，來檢測攻擊行為。包過濾防火墻一般作用在網(wǎng)絡(luò)層（IP層），故也稱網(wǎng)絡(luò)層防火墻（NetworkLevFirewall）或IP過濾器（IPfilters）。數(shù)據(jù)包過濾（PacketFiltering）是指在網(wǎng)絡(luò)層對數(shù)據(jù)包進(jìn)行分析、選擇。通過檢查數(shù)據(jù)流中每一個數(shù)據(jù)包的源IP地址、目的IP地址、源端口號、目的端口號、協(xié)議類型等因素或它們的組合來確定是否允許該數(shù)據(jù)包通過。在網(wǎng)絡(luò)層提供較低級別的安全防護(hù)和控制。16、系統(tǒng)開發(fā)基礎(chǔ)>模塊設(shè)計原則考查關(guān)于軟件設(shè)計原則。軟件設(shè)計原則始終強(qiáng)調(diào)高內(nèi)聚、低耦合的設(shè)計原則。具體包括：①保持模塊的大小適中；②盡可能減少調(diào)用的深度；③多扇入，少扇出；④單入口，單出口； ⑤模塊的作用域應(yīng)該在模塊之內(nèi)；⑥功能應(yīng)該是可以被預(yù)測的。20、程序設(shè)計語言基礎(chǔ)>編譯器工作過程考查分析語義分析階段相關(guān)問題。語義分析階段主要是分析各語法結(jié)構(gòu)的含義，檢查源程序是否包含靜態(tài)語義錯誤，并收集類型信息提供給代碼生成階段使用。在確認(rèn)源程序的語法和語義后，可以對其進(jìn)行翻譯并給出源程序的內(nèi)部表示。對于聲明語句，需要記錄所遇到的符號的信息，所以應(yīng)該進(jìn)行符號表的填查工作，用來記錄源程序中各個符號的必要信息，以輔助語義的正確性檢查和代碼生成。至于決策表是用于測試的，廣義表是針對數(shù)據(jù)結(jié)構(gòu)的表示，索引表是數(shù)據(jù)庫中指示邏輯和物理記錄對應(yīng)的關(guān)系。25、系統(tǒng)開發(fā)基礎(chǔ)>開發(fā)模型本題考查的是增量模型的優(yōu)缺點。增量模型作為瀑布模型的一個變體，具有瀑布模型的所有優(yōu)點。此外，它還具有以下優(yōu)點：第一個可交付版本所需要的成本和時間很少；開發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險不大；由于很快發(fā)布了第一個版本，因此可以減少用戶需求的變更；運行增量投資，即在項目開始時，可以僅對一個或兩個增量進(jìn)行投資。增量模型有以下不足之處：如果沒有對用戶變更的要求進(jìn)行規(guī)劃，那么產(chǎn)生的初始量可能會造成后來增量的不穩(wěn)定；如果需求不像早期思考的那樣穩(wěn)定和完整，那么一些增量就可能需要重新開發(fā)，重新發(fā)布；管理發(fā)生的成本、進(jìn)度和配置的復(fù)雜性可能會超出組織的能力。26、系統(tǒng)開發(fā)基礎(chǔ)>開發(fā)模型本題考查的是敏捷統(tǒng)一過程（AUP）。敏捷統(tǒng)一過程（AUP）采用“在大型上連續(xù)”以及在“小型上迭代”的原理來構(gòu)建軟件系統(tǒng)。采用經(jīng)典的UP階段性活動（初始、精化、構(gòu)建和轉(zhuǎn)換），提供了一系列活動，能夠使團(tuán)隊為軟件項目構(gòu)想出一個全面的過程流。在每個活動里，一個團(tuán)隊迭代使用敏捷，并將有意義的軟件增量盡可能快地交付給最終用戶。每一個不同的系統(tǒng)都需要一套不同的策略、約定和方法論是屬于敏捷方法——水晶法的描述。注意區(qū)別這里面是考查敏捷統(tǒng)一過程，而非敏捷方法，兩者之間有區(qū)別。28、系統(tǒng)開發(fā)基礎(chǔ)>測試分類與階段任務(wù)劃分

考查軟件工程測試相關(guān)問題?？梢愿鶕?jù)V模型來理解，V模型測試貫穿于始終。

其中系統(tǒng)測試和驗收測試是針對于需求分析，集成測試針對于概要設(shè)計，單元測試針對于詳細(xì)設(shè)計，軟件實現(xiàn)應(yīng)該是針對于編碼部分。29、系統(tǒng)開發(fā)基礎(chǔ)>軟件文檔本題考查軟件開發(fā)工程需求分析相關(guān)問題。用戶與系統(tǒng)分析人員交流所使用的文檔可以包括以下：A、可行性研究報告：可行性研究報告是從事一種經(jīng)濟(jì)活動（投資）之前，雙方要從經(jīng)濟(jì)、技術(shù)、生產(chǎn)、供銷直到社會各種環(huán)境、法律等各種因素進(jìn)行具體調(diào)查、研究、分析，確定有利和不利的因素、項目是否可行，估計成功率大小、經(jīng)濟(jì)效益和社會效果程度，為決策者和主管機(jī)關(guān)審批的上報文件。是需求分析和客戶人員之間交流所使用或參考的文檔。B、總體規(guī)劃報告：至少市場/客戶、新產(chǎn)品、人（引進(jìn)、培養(yǎng)）、設(shè)備、成本等方面包括，也是需求分析和客戶人員之間交流所使用或參考的文檔。C、項目開發(fā)計劃：是指通過使用項目其他專項計劃過程所生成的結(jié)果(即項目的各種專項計劃)，運用整合和綜合平衡的方法，制定出用于指導(dǎo)項目實施和管理的整合性、綜合性、全局性、協(xié)調(diào)統(tǒng)一的整合計劃文件。是對需求分析和客戶人員交流所必要的文檔。D、用戶使用手冊是詳細(xì)描述軟件的功能、性能和用戶界面，使用戶了解到如何使用該軟件的說明書。一般是開發(fā)完成之后交付給客戶的。32、面向?qū)ο蠹夹g(shù)>面向?qū)ο箝_發(fā)各階段劃分及任務(wù)考查關(guān)于面向?qū)ο蟮拈_發(fā)階段。面向?qū)ο蠓治鲭A段：認(rèn)定對象、組織對象、對象間的相互作用、基于對象的操作。面向?qū)ο笤O(shè)計階段：識別類及對象、定義屬性、定義服務(wù)、識別關(guān)系、識別包。面向?qū)ο蟪绦蛟O(shè)計：程序設(shè)計范型、選擇一種OOPL。面向?qū)ο鬁y試：算法層、類層、模板層、系統(tǒng)層。33、面向?qū)ο蠹夹g(shù)>面向?qū)ο笤O(shè)計原則考查關(guān)于面向?qū)ο笤O(shè)計的幾大原則。（1）接口分離原則：使用多個專門的接口要比使用單一的總接口要好。（2）開放-封閉原則：對擴(kuò)展開放，對修改關(guān)閉。（3）共同封閉原則：包中的所有類對于同一性質(zhì)的變化應(yīng)該是共同封閉的。一個變化若對一個包產(chǎn)生影響，則將對該包里的所有類產(chǎn)生影響，而對于其他的包不造成任何影響。（4）共同重用原則：一個包里的所有類應(yīng)該是共同重用的。如果重用了包里的一個類，那么就要重用包中的所有類。41、數(shù)據(jù)庫系統(tǒng)>數(shù)據(jù)庫三級模式結(jié)構(gòu)本題考查數(shù)據(jù)庫三級模式兩級映射。對于三級模式，分為外模式，模式和內(nèi)模式。外模式又稱用戶模式，對應(yīng)視圖級別，是用戶與數(shù)據(jù)庫系統(tǒng)的接口，是用戶用到那部分?jǐn)?shù)據(jù)的描述，比如說：用戶視圖；對于模式而言，又叫概念模式，對于表級，是數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特質(zhì)的描述，由若干個概念記錄類型組成，只涉及類型的描述，不涉及具體的值；而對于內(nèi)模式而言，又叫存儲模式，對應(yīng)文件級，是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部表示的表示方法，定義所有內(nèi)部的記錄類型，索引和文件的組織方式，以及數(shù)據(jù)控制方面的細(xì)節(jié)。例如：樹結(jié)構(gòu)存儲，Hash方法存儲，聚簇索引等。44、數(shù)據(jù)庫系統(tǒng)>數(shù)據(jù)庫安全本題考查的是數(shù)據(jù)庫基礎(chǔ)知識。A、觸發(fā)器可以作為更新機(jī)制，但是無法避免數(shù)據(jù)庫的關(guān)系模式被第三方所獲取，并不安全。B、存儲過程方式，可以定義一段代碼，從而提供給用戶程序來調(diào)用，具體更新過程通過代碼調(diào)用，避免了向第三方提供系統(tǒng)表結(jié)構(gòu)的過程，體現(xiàn)了數(shù)據(jù)庫的安全機(jī)制。C、視圖一般是提供查詢數(shù)據(jù)的，具有一定安全機(jī)制，但是不能進(jìn)行數(shù)據(jù)更新。D、索引是數(shù)據(jù)庫中提高查詢效率的一種機(jī)制，不能進(jìn)行數(shù)據(jù)更新。46、數(shù)據(jù)結(jié)構(gòu)>隊列與棧本題考查數(shù)據(jù)結(jié)構(gòu)循環(huán)隊列的問題。1、循環(huán)隊列的優(yōu)點：可以有效的利用資源。用數(shù)組實現(xiàn)隊列時，如果不移動，隨著數(shù)據(jù)的不斷讀寫，會出現(xiàn)假滿隊列的情況。即尾數(shù)組已滿但頭數(shù)組還是空的；循環(huán)隊列也是一種數(shù)組，只是它在邏輯上把數(shù)組的頭和尾相連，形成循環(huán)隊列，當(dāng)數(shù)組尾滿的時候，要判斷數(shù)組頭是否為空，不為空繼續(xù)存放數(shù)據(jù)。2、循環(huán)隊列的缺點：循環(huán)隊列中，由于入隊時尾指針向前追趕頭指針；出隊時頭指針向前追趕尾指針，造成隊空和隊滿時頭尾指針均相等。因此，無法通過條件front==rear來判別隊列是"空"是"滿"。3、拓展知識：為充分利用向量空間，克服"假溢出"現(xiàn)象的方法是：將向量空間想象為一個首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。存儲在其中的隊列稱為循環(huán)隊列。52、信息安全>其他網(wǎng)絡(luò)安全控制技術(shù)本題考查計算機(jī)網(wǎng)絡(luò)相關(guān)交互協(xié)議。用戶在電子商務(wù)網(wǎng)站上使用網(wǎng)上銀行支付時，必須通過支付網(wǎng)關(guān)才能在Internet與銀行專用網(wǎng)之間進(jìn)行數(shù)據(jù)交換。A、支付網(wǎng)關(guān)：是銀行金融網(wǎng)絡(luò)系統(tǒng)和Internet網(wǎng)絡(luò)之間的接口，是由銀行操作的將Internet上傳輸?shù)臄?shù)據(jù)轉(zhuǎn)換為金融機(jī)構(gòu)內(nèi)部數(shù)據(jù)的一組服務(wù)器設(shè)備，或由指派的第三方處理商家支付信息和顧客的支付指令。與題目場景相符，A選項正確。B、防病毒網(wǎng)關(guān)：防病毒網(wǎng)關(guān)是一種網(wǎng)絡(luò)設(shè)備，用以保護(hù)網(wǎng)絡(luò)內(nèi)（一般是局域網(wǎng)）進(jìn)出數(shù)據(jù)的安全。主要體現(xiàn)在病毒殺除、關(guān)鍵字過濾（如色情、反動）、垃圾郵件阻止的功能，同時部分設(shè)備也具有一定防火墻（劃分Vlan）的功能。如果與互聯(lián)網(wǎng)相連，就需要網(wǎng)關(guān)的防病毒軟件。與題目場景不符，B選項錯誤。C、出口路由器：一般指局域網(wǎng)出外網(wǎng)的路由器，或者指一個企業(yè)、小區(qū)、單位、城域網(wǎng)、省級網(wǎng)絡(luò)、國家網(wǎng)絡(luò)與外界網(wǎng)絡(luò)直接相連的那臺路由器。在網(wǎng)絡(luò)間起網(wǎng)關(guān)的作用，是讀取每一個數(shù)據(jù)包中的地址然后決定如何傳送的專用智能性的網(wǎng)絡(luò)設(shè)備。與題目場景不符，C選項錯誤。D、堡壘主機(jī)：堡壘主機(jī)是一種被強(qiáng)化的可以防御進(jìn)攻的計算機(jī)，作為進(jìn)入內(nèi)部網(wǎng)絡(luò)的一個檢查點，以達(dá)到把整個網(wǎng)絡(luò)的安全問題集中在某個主機(jī)上解決，從而省時省力，不用考慮其它主機(jī)的安全的目的。53、計算機(jī)網(wǎng)絡(luò)>協(xié)議應(yīng)用提升本題考查計算機(jī)網(wǎng)絡(luò)ARP協(xié)議。ARP協(xié)議：地址解析協(xié)議，作用是由IP地址轉(zhuǎn)換成MAC地址；

RARP協(xié)議：反地址解析協(xié)議，作用是MAC地址轉(zhuǎn)換成IP地址。

對于ARP而言，請求是廣播發(fā)送，ARP響應(yīng)是單播發(fā)送。

故有ARPRequest采用廣播進(jìn)行傳送，ARPResponse采用單播進(jìn)行傳送。55、計算機(jī)網(wǎng)絡(luò)>路由配置本題考查計算機(jī)網(wǎng)絡(luò)路由協(xié)議。路由協(xié)議：是一種指定數(shù)據(jù)包轉(zhuǎn)送方式的網(wǎng)上協(xié)議。Internet網(wǎng)絡(luò)的主要節(jié)點設(shè)備是路由器，路由器通過路由表來轉(zhuǎn)發(fā)接收到的數(shù)據(jù)。轉(zhuǎn)發(fā)策略可以是人工指定的（通過靜態(tài)路由、策略路由等方法）。在具有較小規(guī)模的網(wǎng)絡(luò)中，人工指定轉(zhuǎn)發(fā)策略沒有任何問題。但是在具有較大規(guī)模的網(wǎng)絡(luò)中（如跨國企業(yè)網(wǎng)絡(luò)、ISP網(wǎng)絡(luò)），如果通過人工指定轉(zhuǎn)發(fā)策略，將會給網(wǎng)絡(luò)管理員帶來巨大的工作量，并且在管理、維護(hù)路由表上也變得十分困難。為了解決這個問題，動態(tài)路由協(xié)議應(yīng)運而生。動態(tài)路由協(xié)議可以讓路由器自動學(xué)習(xí)到其他路由器的網(wǎng)絡(luò)，并且網(wǎng)絡(luò)拓?fù)浒l(fā)生改變后自動更新路由表。網(wǎng)絡(luò)管理員只需要配置動態(tài)路由協(xié)議即可，相比人工指定轉(zhuǎn)發(fā)策略，工作量大大減少，其中動態(tài)路由協(xié)議又分為距離矢量路由協(xié)議和鏈路狀態(tài)路由協(xié)議。工作原理：路由協(xié)議通過在路由器之間共享路由信息來支持可路由協(xié)議。路由信息在相鄰路由器之間傳遞，確保所有路由器知道到其它路由器的路徑?？傊?，路由協(xié)議創(chuàng)建了路由表，描述了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；路由協(xié)議與路由器協(xié)同工作，執(zhí)行路由選擇和數(shù)據(jù)包轉(zhuǎn)發(fā)功能。軟考真題客觀題解析及重難點·考前復(fù)習(xí)事半功倍1、計算機(jī)組成與體系結(jié)構(gòu)>尋址方式本題考查的是尋址方式。有關(guān)于尋址方式查詢速度：立即尋址是操作數(shù)直接在指令中，速度是最快的；寄存器尋址是將操作數(shù)存放在寄存器中，速度中間；直接尋址方式是指令中存放操作數(shù)的地址，速度最慢。2、計算機(jī)組成與體系結(jié)構(gòu)>總線系統(tǒng)本題考查的是常見總線的分類。PCI總線：是目前微型機(jī)上廣泛采用的內(nèi)總線，采用并行傳輸方式。SCSI總線：小型計算機(jī)系統(tǒng)接口時一條并行外總線，廣泛用于連接軟硬磁盤、光盤、掃描儀等。3、計算機(jī)組成與體系結(jié)構(gòu)>輸入/輸出技術(shù)本題考查的是輸入/輸出技術(shù)的方式。輸入/輸出技術(shù)的三種方式：（1）直接查詢控制：有無條件傳送和程序查詢方式，都需要通過CPU執(zhí)行程序來查詢外設(shè)的狀態(tài)，判斷外設(shè)是否準(zhǔn)備好接收數(shù)據(jù)或準(zhǔn)備好了向CPU輸入的數(shù)據(jù)。在這種情況下CPU不做別的事情，只是不停地對外設(shè)的狀態(tài)進(jìn)行查詢。（2）中斷方式：當(dāng)I/O系統(tǒng)與外設(shè)交換數(shù)據(jù)時，CPU無須等待也不必查詢I/O的狀態(tài)，而可以抽身來處理其他任務(wù)。當(dāng)I/O系統(tǒng)準(zhǔn)備好以后，則發(fā)出中斷請求信號通知CPU，CPU接到中斷請求信號后，保存正在執(zhí)行的程序的現(xiàn)場，轉(zhuǎn)入I/O中斷服務(wù)程序的執(zhí)行，完成與I/O系統(tǒng)的數(shù)據(jù)交換，然后再返回被打斷的程序繼續(xù)執(zhí)行。與程序控制方式相比，中斷方式因為CPU無需等待而提高了效率。（3）DMA：直接寄存器存取方式，是指數(shù)據(jù)在內(nèi)存與I/O設(shè)備間的直接成塊傳送，即在內(nèi)存與I/O設(shè)備間傳送一個數(shù)據(jù)塊的過程中，不需要CPU的任何干涉，只需要CPU在過程開始啟動與過程結(jié)束時的處理，實際操作由DMA硬件直接執(zhí)行完成。4、計算機(jī)組成與體系結(jié)構(gòu)>輸入/輸出技術(shù)本題考查的是輸入輸出技術(shù)的中斷方式。

中斷向量表：中斷向量表用來保存各個中斷源的中斷服務(wù)程序的入口地址。當(dāng)外設(shè)發(fā)出中斷請求信號以后，由中斷控制器確定其中斷號，并根據(jù)中斷號查找中斷向量表來取得其中斷服務(wù)程序的入口地址，同時INTC把中斷請求信號提交給CPU。5、計算機(jī)組成與體系結(jié)構(gòu)>層次化存儲體系本題考查的是存儲器類型。DRAM：動態(tài)隨機(jī)存取存儲器，又叫主存，是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲器。它可以隨時讀寫（刷新時除外），而且速度很快，通常作為操作系統(tǒng)或其他正在運行中的程序的臨時數(shù)據(jù)存儲媒介，通過周期性刷新來保持?jǐn)?shù)據(jù)的存儲器件，斷電丟失。

SRAM：靜態(tài)隨機(jī)存取存儲器，靜態(tài)隨機(jī)存取存儲器是隨機(jī)存取存儲器的一種。所謂的“靜態(tài)”，是指這種存儲器只要保持通電，里面儲存的數(shù)據(jù)就可以恒常保持。

FLASH：閃存，特性介于EPROM和EEPROM之間，類似于EEPROM，也可以使用電信號進(jìn)行信息的擦除操作。整塊閃存可以在數(shù)秒內(nèi)刪除。

EEPROM：電擦除可編程的只讀存儲器，與EPROM相似，EEPROM中的內(nèi)容既可以讀出，也可以進(jìn)行改寫。14年上半年客觀題解析：1、計算機(jī)組成與體系結(jié)構(gòu)>CPU的組成（運算器與控制器）

在CPU中，常用來為ALU執(zhí)行算術(shù)邏輯運算提供數(shù)據(jù)并暫存運算結(jié)果的寄存器是（D）。

A.程序計數(shù)器 B.狀態(tài)寄存器 C.通用寄存器 D.累加寄存器本題考查寄存器的類型和特點。寄存器是CPU中的一個重要組成部分，它是CPU內(nèi)部的臨時存儲單元。

寄存器既可以用來存放數(shù)據(jù)和地址，也可以存放控制信息或CPU工作時的狀態(tài)。在CPU中增加寄存器的數(shù)量，可以使CPU把執(zhí)行程序時所需的數(shù)據(jù)盡可能地放在寄存器件中，從而減少訪問內(nèi)存的次數(shù)，提高其運行速度。但是寄存器的數(shù)目也不能太多，除了增加成本外，由于寄存器地址編碼增加也會對增加指令的長度。

CPU中的寄存器通常分為存放數(shù)據(jù)的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放狀態(tài)信息的寄存器和其他寄存器等類型。

程序計數(shù)器用于存放指令的地址。令當(dāng)程序順序執(zhí)行時，每取出一條指令，PC內(nèi)容自動增加一個值，指向下一條要取的指令。當(dāng)程序出現(xiàn)轉(zhuǎn)移時，則將轉(zhuǎn)移地址送入PC，然后由PC指向新的程序地址。

程序狀態(tài)寄存器用于記錄運算中產(chǎn)生的標(biāo)志信息，典型的標(biāo)志為有進(jìn)位標(biāo)志位、零標(biāo)志位、符號標(biāo)志位、溢出標(biāo)志位、奇偶標(biāo)志等。

地址寄存器包括程序計數(shù)器、堆棧指示器、變址寄存器、段地址寄存器等，用于記錄各種內(nèi)存地址。

累加寄存器是一個數(shù)據(jù)寄存器，在運算過程中暫時存放被操作數(shù)和中間運算結(jié)果，累加器不能用于長時間地保存一個數(shù)據(jù)。

2、計算機(jī)組成與體系結(jié)構(gòu)>碼制（原碼/反碼/補(bǔ)碼/移碼）

某機(jī)器字長為n，最高位是符號位，其定點整數(shù)的最大值為（2n-1-1）。

如下圖所示：

最大值為n-1位（符號位）為0（正數(shù)），從n-2到0位都為1，值為2n-1-1。

3、

計算機(jī)組成與體系結(jié)構(gòu)>海明校驗碼海明碼利用奇偶性檢錯和糾錯，通過在n個數(shù)據(jù)位之間插入k個檢驗位，擴(kuò)大數(shù)據(jù)編碼的碼距。若n=48，則k應(yīng)為（6）。

設(shè)：N為待發(fā)送海明碼的總位數(shù)，n是有效信息位數(shù)，r是校驗位個數(shù)（分成r組作奇偶校驗，能產(chǎn)生r位檢錯信息）校驗位的個數(shù)r應(yīng)滿足公式：N=n＋r≤2r－1。此題中n=48，校驗位個數(shù)為k，則n+k≤2k-1，即48+k≤2k-1，則k為6。5、計算機(jī)組成與體系結(jié)構(gòu)>主存編址計算

若用256K×8bit的存儲器芯片，構(gòu)成地址40000000H到400FFFFFH且按字節(jié)編址的內(nèi)存區(qū)域，則需（A）片芯片。

A.4 B.8 C.16 D.32

解析：內(nèi)存區(qū)域從40000000H到400FFFFFH，則其擁有的字節(jié)數(shù)為：

400FFFFFH－40000000H＋1=100000H=220=1024K

該內(nèi)存區(qū)域有1024K個字節(jié)，其空間表示為1024K×8bit，題干中給出一個芯片的空間容量為256K×8bit，需要的此空間大小的芯片數(shù)量為（1024K×8）/（256K×8）=4片。

6、信息安全>計算機(jī)病毒與木馬以下關(guān)于木馬程序的敘述中，正確的是（B）。

A.木馬程序主要通過移動磁盤傳播

B.木馬程序的客戶端運行在攻擊者的機(jī)器上

C.木馬程序的目的是使計算機(jī)或網(wǎng)絡(luò)無法提供正常的服務(wù)

D.Sniffer是典型的木馬程序

木馬程序傳播方式：

1、通過郵件附件、程序下載等形式傳播，因此A選項錯誤。

2、通過偽裝網(wǎng)頁登錄過程，騙取用戶信息進(jìn)而傳播

3、通過攻擊系統(tǒng)安全漏洞傳播木馬，大量黑客使用專門的黑客工具來傳播木馬。木馬程序危害在于多數(shù)有惡意企圖，例如占用系統(tǒng)資源，降低電腦效能，危害本機(jī)信息安全（盜取QQ賬號、游戲賬號甚至銀行賬號），將本機(jī)作為工具來攻擊其他設(shè)備等，因此，C選項錯誤；

4、Sniffer是用于攔截通過網(wǎng)絡(luò)傳輸?shù)腡CP/IP/UDP/ICMP等數(shù)據(jù)包的一款工具，可用于分析網(wǎng)絡(luò)應(yīng)用協(xié)議，用于網(wǎng)絡(luò)編程的調(diào)試、監(jiān)控通過網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)、檢測木馬程序等，因此D選項錯誤。

7、信息安全>防火墻技術(shù)

防火墻工作層次越低，工作效率越高，安全性越低。

防火墻工作層次越高，工作效率越低，安全性越高。8、信息安全>防火墻技術(shù)以下關(guān)于包過濾防火墻和代理服務(wù)防火墻的敘述中，正確的是（B）。A.包過濾成本技術(shù)實現(xiàn)成本較高，所以安全性能高B.包過濾技術(shù)對應(yīng)用和用戶是透明的C.代理服務(wù)技術(shù)安全性較高，可以提高網(wǎng)絡(luò)整體性能D.代理服務(wù)技術(shù)只能配置成用戶認(rèn)證后才建立連接解析：包過濾防火墻工作在網(wǎng)絡(luò)協(xié)議IP層，它只對IP包的源地址、目標(biāo)地址及相應(yīng)端口進(jìn)行處理，因此速度比較快，能夠處理的并發(fā)連接比較多，缺點是對應(yīng)用層的攻擊無能為力，包過濾成本與它的安全性能沒有因果關(guān)系，而應(yīng)用程序和用戶對于包過濾的過程并不需要了解，因此該技術(shù)對應(yīng)用和用戶是透明的，本題選擇B選項。代理服務(wù)器防火墻將收到的IP包還原成高層協(xié)議的通訊數(shù)據(jù)，比如http連接信息，因此能夠?qū)诟邔訁f(xié)議的攻擊進(jìn)行攔截。缺點是處理速度比較慢，能夠處理的并發(fā)數(shù)比較少，所以不能提高網(wǎng)絡(luò)整體性能，而代理對于用戶認(rèn)證可以設(shè)置。

13、系統(tǒng)開發(fā)基礎(chǔ)>軟件開發(fā)方法

以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是（D）。

A.將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu)

B.一般情況下，數(shù)據(jù)流類型包括變換流型和事務(wù)流型

C.不同類型的數(shù)據(jù)流有不同的映射方法

D.一個軟件系統(tǒng)只有一種數(shù)據(jù)流類型解析：面向數(shù)據(jù)流的設(shè)計是以需求分析階段產(chǎn)生的數(shù)據(jù)流圖為基礎(chǔ)，按一定的步驟映射成軟件結(jié)構(gòu)，因此又稱結(jié)構(gòu)化設(shè)計。該方法由美國IBM公司L.Constantine和E.Yourdon等人于1974年提出，與結(jié)構(gòu)化分析（SA）銜接，構(gòu)成了完整的結(jié)構(gòu)化分析與設(shè)計技術(shù)，是目前使用最廣泛的軟件設(shè)計方法之一。各種軟件系統(tǒng)，不論DFD如何龐大和復(fù)雜，一般可分為變換型和事務(wù)型，一個軟件系統(tǒng)既可以只有一種數(shù)據(jù)流類型，也可以是兩種數(shù)據(jù)流類型。在結(jié)構(gòu)化設(shè)計中，可以將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu)，不同類型的數(shù)據(jù)流有不同的映射方法。14、系統(tǒng)開發(fā)基礎(chǔ)>其它模塊A提供某個班級某門課程的成績給模塊B，模塊B計算平均成績、最高分和最低分，將計算結(jié)果返回給模塊A，則模塊B在軟件結(jié)構(gòu)圖中屬于（C）模塊。

A.傳入 B.傳出 C.變換 D.協(xié)調(diào)（1）傳入模塊：從下屬模塊取得數(shù)據(jù)，經(jīng)處理再將其傳送給上級模塊。

（2）傳出模塊：從上級模塊取得數(shù)據(jù)，經(jīng)處理再將其傳送給下屬模塊。

（3）變換模塊：從上級模塊取得數(shù)據(jù)，進(jìn)行特定的處理，轉(zhuǎn)換成其他形式，再傳送給上級模塊。

15、項目管理>成本管理

（B）軟件成本估算模型是一種靜態(tài)單變量模型，用于對整個軟件系統(tǒng)進(jìn)行估算。

A.Putnam B.基本COCOMO C.中級COCOMO D.詳細(xì)COCOMO

基本COCOMO是一種靜態(tài)的單值模型，它使用以每千源代碼行數(shù)（KLoC）來度量的程序大小來計算軟件開發(fā)的工作量（及成本）。COCOMO可以應(yīng)用于三種不同的軟件項目：

（1）有機(jī)項目-相對較小、較簡單的軟件項目，由較小的有經(jīng)驗的團(tuán)隊來完成，需求較少并且沒有過份嚴(yán)格的限定。

（2）中度分離項目-指中等規(guī)模（大小及復(fù)雜度）的軟件項目，由不同經(jīng)驗水平的人組成的團(tuán)隊來完成，需求中即有嚴(yán)格的部分也有不太嚴(yán)格的部分。

（3）嵌入式項目-指軟件項目必須依賴于一套緊湊的硬件、軟件以及符合操作限制。中級COCOMO是一種靜態(tài)的多值模型，Putnam是一種動態(tài)多值模型。16、項目管理>Gantt圖與Pert圖Gantt圖是一種簡單的水平條形圖，以日歷為基準(zhǔn)描述項目任務(wù)。水平軸表示日歷時間線（如時、天、周、月和年等），每個條形表示一個任務(wù)，任務(wù)名稱垂直地列在左邊的列中，圖中水平條的起點和終點對應(yīng)水平軸上的時間，分別表示該任務(wù)的開始時間和結(jié)束時間，水平條的長度表示完成該任務(wù)所持續(xù)的時間。當(dāng)日歷中同一時段存在多個水平條時，表示任務(wù)之間的并發(fā)。Gantt圖能清晰地描述每個任務(wù)從何時開始，到何時結(jié)束，任務(wù)的進(jìn)展情況以及各個任務(wù)之間的并行性。但是其缺點是不能清晰地反映出各任務(wù)之間的依賴關(guān)系，難以確定整個項目的關(guān)鍵所在，也不能反映計劃中有潛力的部分。

18、程序設(shè)計語言基礎(chǔ)>多種程序語言特點HTML：靜態(tài)網(wǎng)頁

LISP：一種基于λ演算的函數(shù)式編程語言

PHP：混合了C、Java、Perl以及PHP自創(chuàng)的語法。它可以比CGI或者Perl更快速地執(zhí)行動態(tài)網(wǎng)頁。20、程序設(shè)計語言基礎(chǔ)>編譯器工作過程編譯程序?qū)Ω呒壵Z言源程序進(jìn)行編譯的過程中，要不斷收集、記錄和使用源程序中一些相關(guān)符號的類型和特征等信息，并將其存入（A）中。A.符號表 B.哈希表 C.動態(tài)查找表 D.棧和隊列

符號表：符號表是一種用于語言翻譯器（例如編譯器和解釋器）中的數(shù)據(jù)結(jié)構(gòu)。在符號表中，程序源代碼中的每個標(biāo)識符都和它的聲明或使用信息綁定在一起，比如其數(shù)據(jù)類型、作用域以及內(nèi)存地址。

哈希表：也叫散列表，是根據(jù)關(guān)鍵碼值（Keyvalue）而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。

動態(tài)查找表：動態(tài)查找表的表結(jié)構(gòu)本身是在查找過程中動態(tài)生成的，即對于給定值key，若表中存在其關(guān)鍵字等于key的記錄，則查找成功返回，否則插入關(guān)鍵字等于key的記錄。

棧和隊列：基本的數(shù)據(jù)結(jié)構(gòu)。棧的基本特點是“后進(jìn)先出”，而隊列的基本特點是“先進(jìn)先出”。

22、操作系統(tǒng)>死鎖資源數(shù)計算假設(shè)某計算機(jī)系統(tǒng)中資源R的可用數(shù)為6，系統(tǒng)中有3個進(jìn)程競爭R，且每個進(jìn)程都需要i個R，該系統(tǒng)可能會發(fā)生死鎖的最小i值是（3）。若信號量S的當(dāng)前值為-2，則R的可用數(shù)和等待R的進(jìn)程數(shù)分別為（0、2）。解析：系統(tǒng)可能形成死鎖的最大資源數(shù)是每個進(jìn)程缺少1個進(jìn)程資源，在此基礎(chǔ)上增加1個資源則不會死鎖。

計算機(jī)系統(tǒng)中資源R的可用數(shù)為6，系統(tǒng)中有3個進(jìn)程競爭R，且每個進(jìn)程都需要i個R，此時

系統(tǒng)可能死鎖的條件是3*（i-1）>=6，推導(dǎo)可得：i>=3

也可以用代入法，代入選項數(shù)值進(jìn)行分析，當(dāng)3個進(jìn)程都占有2個R資源時，都需要再申請一個資源才能正常運行，此時會出現(xiàn)相互等待的狀況。信號量為負(fù)值，說明此時系統(tǒng)中已經(jīng)沒有R資源了，此負(fù)值也代表正在等待R的進(jìn)程數(shù)。23、操作系統(tǒng)>段式存儲某計算機(jī)系統(tǒng)頁面大小為4K，若進(jìn)程的頁面變換表如下所示，邏輯地址為十六進(jìn)制1D16H。該地址經(jīng)過變換后，其物理地址應(yīng)為十六進(jìn)制（3D16H）。頁式存儲中的邏輯地址與物理地址之間的變換需要掌握變換的規(guī)則。

邏輯地址的構(gòu)成是：邏輯頁號+頁內(nèi)地址。

物理地址的構(gòu)成是：物理塊號+頁內(nèi)地址。

從構(gòu)成可以看出邏輯地址與物理地址的頁內(nèi)地址是一樣的，不同的是邏輯頁號與物理塊號。而這兩者的關(guān)系，正是通過題目已給出的表來進(jìn)行映射的。如邏輯頁號1就對應(yīng)著物理塊號3。

所以題目告訴我們“邏輯地址為十六進(jìn)制1D16H”時，我們先要把邏輯地址中的頁號與頁內(nèi)地址分離。

通過什么條件分離呢？

題目中的“計算機(jī)系統(tǒng)頁面大小為4K”，從這句話可以看出，頁內(nèi)地址是二進(jìn)制的12位（4K=212）。二進(jìn)制12位對應(yīng)十六進(jìn)制3位。

所以D16H是頁內(nèi)地址。頁號也就是1了。通過頁表查詢到物理塊號：3。所以物理地址是：3D16H。25、系統(tǒng)開發(fā)基礎(chǔ)>開發(fā)模型

以下關(guān)于統(tǒng)一過程UP的敘述中，不正確的是（B）。

A.UP是以用例和風(fēng)險為驅(qū)動，以架構(gòu)為中心，迭代并且增量的開發(fā)過程B.UP定義了四個階段，即起始、精化、構(gòu)建和確認(rèn)階段C.每次迭代都包含計劃、分析、設(shè)計、構(gòu)造、集成、測試以及內(nèi)部和外部發(fā)布D.每個迭代有五個核心工作流解析：什么是Rational統(tǒng)一過程（RationalUnifiedProcess）？RationalUnifiedProcess是軟件工程的過程。它提供了在開發(fā)組織中分派任務(wù)和責(zé)任的紀(jì)律化方法。它的目標(biāo)是在可預(yù)見的日程和預(yù)算前提下，確保滿足最終用戶需求的高質(zhì)量產(chǎn)品。統(tǒng)一過程模型是一種“用例驅(qū)動，以體系結(jié)構(gòu)為核心，迭代及增量”的軟件過程框架，由UML方法和工具支持。RUP把一個項目分為四個不同的階段：構(gòu)思階段：包括用戶溝通和計劃活動兩個方面，強(qiáng)調(diào)定義和細(xì)化用例，并將其作為主要模型。細(xì)化階段：包括用戶溝通和建?；顒樱攸c是創(chuàng)建分析和設(shè)計模型，強(qiáng)調(diào)類的定義和體系結(jié)構(gòu)的表示。構(gòu)建階段：將設(shè)計轉(zhuǎn)化為實現(xiàn)，并進(jìn)行集成和測試。移交階段：將產(chǎn)品發(fā)布給用戶進(jìn)行測試評價，并收集用戶的意見，之后再次進(jìn)行迭代修改產(chǎn)品使之完善。沒有確認(rèn)階段，因此B選項錯誤。每個迭代有五個核心工作流：（1）捕獲系統(tǒng)應(yīng)該做什么的需求工作流；（2）精化和結(jié)構(gòu)化需求的分析工作流；（3）在系統(tǒng)結(jié)構(gòu)內(nèi)實現(xiàn)需求的設(shè)計工作流；（4）構(gòu)造軟件的實習(xí)工作流；（5）驗證是否如期那樣工作的測試工作流。27、系統(tǒng)開發(fā)基礎(chǔ)>軟件容錯技術(shù)在屏蔽軟件錯誤的容錯系統(tǒng)中，冗余附加技術(shù)的構(gòu)成不包括（A）。

A.關(guān)鍵程序和數(shù)據(jù)的冗余存儲及調(diào)用B.冗余備份程序的存儲及調(diào)用C.實現(xiàn)錯誤檢測和錯誤恢復(fù)的程序D.實現(xiàn)容錯軟件所需的固化程序解析：冗余是指在正常系統(tǒng)運行所需的基礎(chǔ)上加上一定數(shù)量的資源，包括信息、時間、硬件、和軟件。冗余是容錯技術(shù)的基礎(chǔ)，通過冗余資源的加入，可以使系統(tǒng)的可靠性得到較大的提高。主要的冗余技術(shù)有結(jié)構(gòu)冗余（硬件冗余和軟件冗余）、信息冗余、時間冗余和冗余附加四種。

1．結(jié)構(gòu)冗余

結(jié)構(gòu)冗余是常用的冗余技術(shù)，按其工作方式，可分為靜態(tài)冗余、動態(tài)冗余和混合冗余三種。

（1）靜態(tài)冗余。靜態(tài)冗余又稱為屏蔽冗余或被動冗余，常用的有三模冗余和多模冗余。靜態(tài)冗余通過表決和比較來屏蔽系統(tǒng)中出現(xiàn)的錯誤。例如，三模冗余是對三個功能相同，但由不同的人采用不同的方法開發(fā)出的模塊的運行結(jié)果進(jìn)行表決，以多數(shù)結(jié)果作為系統(tǒng)的最終結(jié)果。即如果模塊中有一個出錯，這個錯誤能夠被其他模塊的正確結(jié)果“屏蔽”。由于無需對錯誤進(jìn)行特別的測試，也不必進(jìn)行模塊的切換就能實現(xiàn)容錯，故稱為靜態(tài)容錯。

（2）動態(tài)冗余。動態(tài)冗余又稱為主動冗余，它是通過故障檢測、故障定位及故障恢復(fù)等手段達(dá)到容錯的目的。其主要方式是多重模塊待機(jī)儲備，當(dāng)系統(tǒng)檢測到某工作模塊出現(xiàn)錯誤時，就用一個備用的模塊來頂替它并重新運行。各備用模塊在其待機(jī)時，可與主模塊一樣工作，也可不工作。前者叫做熱備份系統(tǒng)（雙重系統(tǒng)），后者叫做冷備份系統(tǒng)（雙工系統(tǒng)、雙份系統(tǒng)）。在熱備份系統(tǒng)中，兩套系統(tǒng)同時、同步運行，當(dāng)聯(lián)機(jī)子系統(tǒng)檢測到錯誤時，退出服務(wù)進(jìn)行檢修，而由熱備份子系統(tǒng)接替工作，備用模塊在待機(jī)過程中其失效率為0；處于冷備份的子系統(tǒng)平時停機(jī)或者運行與聯(lián)機(jī)系統(tǒng)無關(guān)的運算，當(dāng)聯(lián)機(jī)子系統(tǒng)產(chǎn)生故障時，人工或自動進(jìn)行切換，使冷備份系統(tǒng)成為聯(lián)機(jī)系統(tǒng)。在運行冷備份時，不能保證從系統(tǒng)斷點處精確地連續(xù)工作，因為備份機(jī)不能取得原來的機(jī)器上當(dāng)前運行的全部數(shù)據(jù)。

（3）混合冗余。混合冗余技術(shù)是將靜態(tài)冗余和動態(tài)冗余結(jié)合起來，且取二者之長處。它先使用靜態(tài)冗余中的故障屏蔽技術(shù)，使系統(tǒng)免受某些可以被屏蔽的故障的影響。而對那些無法屏蔽的故障則采用主動冗余中的故障檢測、故障定位和故障恢復(fù)等技術(shù)，并且對系統(tǒng)可以作重新配置。因此，混合冗余的效果要大大優(yōu)于靜態(tài)冗余和動態(tài)冗余。然而，由于混合冗余既要有靜態(tài)冗余的屏蔽功能，又要有動態(tài)冗余的各種檢測和定位等功能，它的附加硬件的開銷是相當(dāng)大的，所以混合冗余的成本很高，僅在對可靠性要求極高的場合中采用。

2．信息冗余

信息冗余是在實現(xiàn)正常功能所需要的信息外，再添加一些信息，以保證運行結(jié)果正確性的方法。例如，檢錯碼和糾錯碼就是信息冗余的例子。這種冗余信息的添加方法是按照一組預(yù)定的規(guī)則進(jìn)行的。符合添加規(guī)則而形成的帶有冗余信息的字稱為碼字，而那些雖帶有冗余信息但不符合添加規(guī)則的字則稱為非碼字。當(dāng)系統(tǒng)出現(xiàn)故障時，可能會將碼字變成非碼字，于是在譯碼過程中會將引起非碼字的故障檢測出來，這就是檢錯碼的基本思想。糾錯碼則不僅可以將錯誤檢測出來，還能將由故障引起的非碼字糾正成正確的碼字。

由此可見，信息冗余的主要任務(wù)在于研究出一套理想的編碼和譯碼技術(shù)來提高信息冗余的效率。編碼技術(shù)中應(yīng)用最廣泛的是奇偶校驗碼、海明校驗碼和循環(huán)冗余校驗碼。

3．時間冗余

時間冗余是以時間（即降低系統(tǒng)運行速度）為代價以減少硬件冗余和信息冗余的開銷來達(dá)到提高可靠性的目的。在某些實際應(yīng)用中，硬件冗余和信息冗余的成本、體積、功耗、重量等開銷可能過高，而時間并不是太重要的因素時，可以使用時間冗余。時間冗余的基本概念是重復(fù)多次進(jìn)行相同的計算，或稱為重復(fù)執(zhí)行（復(fù)執(zhí)），以達(dá)到故障檢測的目的。

實現(xiàn)時間冗余的方法很多，但是其基本思想不外乎是對相同的計算任務(wù)重復(fù)執(zhí)行多次，然后將每次的運行結(jié)果存放起來再進(jìn)行比較。若每次的結(jié)果相同，則認(rèn)為無故障；若存在不同的結(jié)果，則說明檢測到了故障。不過，這種方法往往只能檢測到瞬時性故障而不宜檢測永久性的故障。

4．冗余附加

冗余附加技術(shù)包括：冗余備份程序的存儲及調(diào)用，實現(xiàn)錯誤檢測和錯誤恢復(fù)的程序，實現(xiàn)容錯軟件所需的固化程序。30、系統(tǒng)開發(fā)基礎(chǔ)>軟件維護(hù)類型某搜索引擎在使用過程中，若要增加接受語音輸入的功能，使得用戶可以通過語音輸入來進(jìn)行搜索，此時應(yīng)對系統(tǒng)進(jìn)行（C）維護(hù)。

A.正確性 B.適應(yīng)性 C.完善 D.預(yù)防性在系統(tǒng)運行過程中，軟件需要維護(hù)的原因是多樣的，根據(jù)維護(hù)的原因不同，可以將軟件維護(hù)分為以下四種：

（1）改正性維護(hù)。為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯誤的過程就稱為改正性維護(hù)。

（2）適應(yīng)性維護(hù)。在使用過程中，外部環(huán)境（新的硬、軟件配置）、數(shù)據(jù)環(huán)境（數(shù)據(jù)庫、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲介質(zhì)）可能發(fā)生變化。為使軟件適應(yīng)這種變化，而去修改軟件的過程就稱為適應(yīng)性維護(hù)。

（3）完善性維護(hù)。在軟件的使用過程中，用戶往往會對軟件提出新的功能與性能要求。為了滿足這些要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。這種情況下進(jìn)行的維護(hù)活動稱為完善性維護(hù)。

（4）預(yù)防性維護(hù)。這是指預(yù)先提高軟件的可維護(hù)性、可靠性等，為以后進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。通常，預(yù)防性維護(hù)可定義為“把今天的方法學(xué)用于昨天的系統(tǒng)以滿足明天的需要”。也就是說，采用先進(jìn)的軟件工程方法對需要維護(hù)的軟件或軟件中的某一部分（重新）進(jìn)行設(shè)計、編碼和測試。

《軟件設(shè)計師教程（第5版）》定義：

（1）改正性維護(hù)（正確性維護(hù)）。正確性維護(hù)是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤。

（2）適應(yīng)性維護(hù)。適應(yīng)性維護(hù)是指應(yīng)用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改。

（3）完善性維護(hù)。這是為擴(kuò)充功能和改善性能而進(jìn)行的修改，主要是指對已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計階段中沒有規(guī)定的功能與性能特征。

（4）預(yù)防性維護(hù)。為了改進(jìn)應(yīng)用軟件的可靠性和可維護(hù)性，為了適應(yīng)未來的軟/硬件環(huán)境的變化，應(yīng)主動增加預(yù)防性的新功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。35、

面向?qū)ο蠹夹g(shù)>UML圖的定義對一個復(fù)雜用例中的業(yè)務(wù)處理流程進(jìn)行進(jìn)一步建模的最佳工具是UML（D）。

A.狀態(tài)圖 B.順序圖 C.類圖 D.活動圖

37、面向?qū)ο蠹夹g(shù)>設(shè)計模式的圖下圖所示為（）設(shè)計模式，適用于（）。

A.適配器（Adapter） B.責(zé)任鏈（ChainofResponsibility） C.外觀（Facade） D.橋接（Bridge）A.有多個對象可以處理一個請求，在運行時刻自動確定由哪個對象處理

B.想使用一個已經(jīng)存在的類，而其接口不符合要求

C.類的抽象和其實現(xiàn)之間不希望有一個固定的綁定關(guān)系

D.需要為一個復(fù)雜子系統(tǒng)提供一個簡單接口外觀模式是一種使用頻率非常高的結(jié)構(gòu)型設(shè)計模式，它通過引入一個外觀角色來簡化客戶端與子系統(tǒng)之間的交互，為復(fù)雜的子系統(tǒng)調(diào)用提供一個統(tǒng)一的入口，降低子系統(tǒng)與客戶端的耦合度，且客戶端調(diào)用非常方便。

適配器模式（Adapter）：將一個類的接口轉(zhuǎn)換成用戶希望得到的另一種接口。它使原本不相容的接口得以協(xié)同工作。

責(zé)任鏈模式（ChainofResponsibility）：通過給多個對象處理請求的機(jī)會，減少請求的發(fā)送者與接收者之間的耦合。將接收對象鏈接起來，在鏈中傳遞請求，直到有一個對象處理這個請求。

橋接模式（Bridge）：將類的抽象部分和它的實現(xiàn)部分分離開來，使它們可以獨立地變化。38、面向?qū)ο蠹夹g(shù)>設(shè)計模式的應(yīng)用場景下列設(shè)計模式中，（B）模式既是類結(jié)構(gòu)型模式，又是對象結(jié)構(gòu)型模式。此模式與（A）模式類似的特征是，都給另一個對象提供了一定程度上的間接性，都涉及到從自身以外的一個接口向這個對象轉(zhuǎn)發(fā)請求。

A.橋接（Bridge） B.適配器（Adapter） C.組成（Composite） D.裝飾器（Decorator）

解析：適配器（adapter）模式。適配器模式將一個接口轉(zhuǎn)換成客戶希望的另一個接口，從而使接口不兼容的那些類可以一起工作。適配器模式既可以作為類結(jié)構(gòu)型模式，也可以作為對象結(jié)構(gòu)型模式。在類適配器模式中，通過使用一個具體類將適配者適配到目標(biāo)接口中；在對象適配器模式中，一個適配器可以將多個不同的適配者適配到同一個目標(biāo)。

橋接（bridge）模式。橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。它是一種對象結(jié)構(gòu)型模式，又稱為柄體（handleandbody）模式或接口（interface）模式。橋接模式類似于多重繼承方案，但是多重繼承方案往往違背了類的單一職責(zé)原則，其復(fù)用性比較差，橋接模式是比多重繼承方案更好的解決方法。

組合（composite）模式。組合模式又稱為整體-部分（part-whole）模式，屬于對象的結(jié)構(gòu)模式。在組合模式中，通過組合多個對象形成樹形結(jié)構(gòu)以表示整體-部分的結(jié)構(gòu)層次。組合模式對單個對象（即葉子對象）和組合對象（即容器對象）的使用具有一致性。

裝飾（decorator）模式。裝飾模式是一種對象結(jié)構(gòu)型模式，可動態(tài)地給一個對象增加一些額外的職責(zé)，就增加對象功能來說，裝飾模式比生成子類實現(xiàn)更為靈活。通過裝飾模式，可以在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責(zé)；當(dāng)需要動態(tài)地給一個對象增加功能，這些功能可以再動態(tài)地被撤銷時可使用裝飾模式；當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時也可使用裝飾模式。46、數(shù)據(jù)結(jié)構(gòu)>樹與二叉樹的特性二叉樹如右圖所示，若進(jìn)行順序存儲（即用一維數(shù)組元素存儲該二叉樹中的結(jié)點且通過下標(biāo)反映結(jié)點間的關(guān)系，例如，對于下標(biāo)為i的結(jié)點，其左孩子的下標(biāo)為2i、右孩子的下標(biāo)為2i+1），則該數(shù)組的大小至少為（15）；若采用三叉鏈表存儲該二叉樹（各個結(jié)點包括結(jié)點的數(shù)據(jù)、父結(jié)點指針、左孩子指針、右孩子指針），則該鏈表的所有結(jié)點中空指針的數(shù)目為（8）。解析：用一維數(shù)組元素存儲該二叉樹中的結(jié)點且通過下標(biāo)反映結(jié)點間的關(guān)系，實際上存儲的是這棵二叉樹對應(yīng)的完全二叉樹，因此需要的存儲空間為2n-1=15(n為二叉樹層數(shù))。如下圖所示：

釆用三叉鏈表存儲該二叉樹（各個結(jié)點包括結(jié)點的數(shù)據(jù)、父結(jié)點指針、左孩子指針、右孩子指針）；如下圖所示：空指針數(shù)量為8。48、算法基礎(chǔ)>二分查找二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經(jīng)常變動而查找頻繁的有序列表。

算法要求：①必須采用順序存儲結(jié)構(gòu)

②必須按關(guān)鍵字大小有序排列。50、算法基礎(chǔ)>貪心法本題考查算法設(shè)計與分析的基礎(chǔ)知識。

Prim算法從擴(kuò)展頂點開始，每次總是”貪心的“選擇與當(dāng)前頂點集合中距離最短的頂點，而kruskal算法從擴(kuò)展邊開始，每次總是”貪心的“選擇剩余的邊中最小權(quán)重的邊，因此兩個算法都是基于貪心策略進(jìn)行的。

Prim算法的時間復(fù)雜度為O(n2)，其中n為圖的頂點數(shù)，該算法的計算時間與圖中的邊數(shù)無關(guān)，因此該算法適合于求邊稠密的圖的最小生成樹；kruskal算法的時間復(fù)雜度為O(mlgm)，其中m為圖的邊數(shù)，該算法的計算時間與圖中的頂點數(shù)無關(guān)，因此該算法適合于求邊稀疏的圖的最小生成樹。當(dāng)圖稠密時，用Prim算法效率更高。但若事先沒有關(guān)于圖的拓?fù)涮卣餍畔r，無法判斷兩者的優(yōu)劣。由于一個圖的最小生成樹可能有多棵，因此不能保證用這兩種算法得到的是同一棵最小生成樹。51、IP地址塊92/26包含了（C）個主機(jī)地址，以下IP地址中，不屬于這個網(wǎng)絡(luò)的地址是（D）。A.15 B.32 C.62 D.64A.02 B.95 C.53 D.91

解析：變長子網(wǎng)的可用主機(jī)數(shù)計算公式為2n-2（n為表示主機(jī)的位數(shù)）/26即主機(jī)位為32-26=6，所以可用主機(jī)地址為64-2=62。用IP地址92與子網(wǎng)掩碼進(jìn)行邏輯與運算得出該IP地址所在的網(wǎng)絡(luò)號為：92；所在網(wǎng)段的廣播地址為：55；所以與該IP地址不在同一網(wǎng)段的是選項。軟考真題客觀題解析及重難點·考前復(fù)習(xí)事半功倍1、計算機(jī)組成與體系結(jié)構(gòu)>總線系統(tǒng)計算機(jī)內(nèi)部總線為三總線結(jié)構(gòu)，它們分別是地址總線、數(shù)據(jù)總線和控制總線。

數(shù)據(jù)總線：傳送數(shù)據(jù)信息，CPU一次傳輸?shù)臄?shù)據(jù)與數(shù)據(jù)總線帶寬相等；

控制總線：傳送控制信號和時序信號，如讀/寫、片選