軟件設(shè)計(jì)師上午65

1、 模擬 軟件設(shè)計(jì)師上午 65選擇題第 1 題：兩個(gè)同符號(hào)的數(shù)相加或異符號(hào)的數(shù)相減，所得結(jié)果的符號(hào)位SF和進(jìn)位標(biāo)志 CF進(jìn)行運(yùn)算為 1 時(shí)，表示運(yùn)算的結(jié)果產(chǎn)生溢出。A. 與B. 或C. 與非D. 異或參考答案： D第 2 題：在 CPU與主存之間設(shè)置高速緩沖存儲(chǔ)器 Cache，其目的是為了 A. 擴(kuò)大主存的存儲(chǔ)容量B. 提高 CPU對(duì)主存的訪問效率C. 既擴(kuò)大主存容量又提高存取速度D. 提高外存儲(chǔ)器的速度參考答案： B本題考查 Cache 的設(shè)置目的，它是介于 CPU和主存之間的小容量存儲(chǔ)器。由于 CPU的速度比主存的讀取速度快得多， 為解決這種不匹配， 在它們之間設(shè)置高 速緩沖存儲(chǔ)器 Cach

2、e，將主存中的內(nèi)容事先調(diào)入 Cache 中，CPU直接訪問 Cache 的時(shí)間短得多，這樣大大提高了 CPU對(duì)主存的訪問效率， 同時(shí)也提高了整個(gè)計(jì)算 機(jī)系統(tǒng)的效率。第 3 題：若內(nèi)存地址區(qū)間為 4000H43FFH，每個(gè)存儲(chǔ)單元可存儲(chǔ) 16 位二進(jìn)制數(shù)，該內(nèi) 存區(qū)域用 4 片存儲(chǔ)器芯片構(gòu)成，則構(gòu)成該內(nèi)存所用的存儲(chǔ)器芯片的容量是A. 512×16bitB. 256×8bitC. 256×16bitD. 1024×8bit參考答案： C本題考查內(nèi)存容量類似。本題每個(gè)存儲(chǔ)單元存儲(chǔ) 16 位二進(jìn)制數(shù)，求芯片容量 給定起始地址碼的內(nèi)存容量 =終止地址 - 起始地址

3、 +1，所以計(jì)算過程如下： 43FFH-4000H+1=400H， (400H)₁₀=2¹⁰ ， 因 此 有 ： 2¹⁰/4=2⁸=256 。在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是 (4) 。若操 作數(shù)的地址包含在指令中，則屬于 (5) 方式。第 4 題：A. 直接尋址B. 立即尋址C. 寄存器尋址D. 間接尋址參考答案： B第 5 題：A. 直接尋址B. 立即尋址C. 寄存器尋址D. 間接尋址參考答

4、案： A本題考查操作數(shù)的幾種基本尋址方式。 操作數(shù)的尋址方法在此考點(diǎn)的第 3 個(gè)重點(diǎn) 中講的比較清楚了，在此不再贅述。 其中立即尋址方式的特點(diǎn)是指令執(zhí)行 時(shí)間很短，因?yàn)椴恍枰L問內(nèi)存來取操作數(shù)。第 6 題：指令流水線將一條指令的執(zhí)行過程分為四步，其中第 1、2 和 4 步的經(jīng)過時(shí)間為 t ，如下圖所示。若該流水線順序執(zhí)行 50條指令共用 153t ，并且不考慮相 關(guān)問題，則該流水線的第 3 步的時(shí)間為 t 。A. 2B. 3C. 4D. 5參考答案： B在指令流水線上， 執(zhí)行周期取決于時(shí)間最長的子過程， 由題目知該流水線的瓶頸為第3步，即第3步所用時(shí)間最長。設(shè)第3步的時(shí)間為 mt， 則由200

5、9年5月真題 6解析有： (1+1+m+1)t+m(50-1) t=153t，解方程得： m=3。第 7 題： 駐留在多個(gè)網(wǎng)絡(luò)設(shè)備上的程序在短時(shí)間內(nèi)同時(shí)產(chǎn)生大量的請(qǐng)求消息沖擊某 Web 服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無法正常響應(yīng)其他合法用戶的請(qǐng)求，這屬于A. 網(wǎng)上沖浪B. 中間人攻擊C. DDoS攻擊D. MAC攻擊參考答案： C本題考查網(wǎng)絡(luò)攻擊的相關(guān)知識(shí)，常見的網(wǎng)絡(luò)攻擊方式如下。 中間人攻擊 (Man-in-the-Middle Attack ，MITM攻擊)是一種“間接”的入侵攻擊， 這種攻擊 模式是通過各種技術(shù)手段將受入侵者控制的一臺(tái)計(jì)算機(jī)虛擬放置在網(wǎng)絡(luò)連接中 的兩臺(tái)通信計(jì)算機(jī)之間，這臺(tái)

6、計(jì)算機(jī)就稱為“中問人”。然后入侵者把這臺(tái)計(jì)算 機(jī)模擬一臺(tái)或兩臺(tái)原始計(jì)算機(jī)， 使“中間人” 能夠與原始計(jì)算機(jī)建立活動(dòng)連接并 允許其讀取或篡改傳遞的信息， 然而兩個(gè)原始計(jì)算機(jī)用戶卻認(rèn)為他們是在互相通 信，因而這種攻擊方式并不很容易被發(fā)現(xiàn)。 所以中間人攻擊很早就成了黑客常用 的一種古老的攻擊手段，并且一直到今天還具有極大的擴(kuò)展空間。 在網(wǎng)絡(luò) 安全方而， MITM攻擊的使用是很廣泛的， 曾經(jīng)猖獗一時(shí)的 SMB會(huì)話劫持、 DNS欺 騙等技術(shù)都是典型的 MITM攻擊手段。如今，在黑客技術(shù)越來越多地運(yùn)用于以獲 取經(jīng)濟(jì)利益為目標(biāo)的情況下， MITM攻擊成為對(duì)網(wǎng)銀、 網(wǎng)游、網(wǎng)上交易等最有威脅 并且最具破壞性的一

7、種攻擊方式。DDoS全名是 Distribution Denial ofService ( 分布式拒絕服務(wù)攻擊 ) 。 DoS的攻擊方式有很多種，最基本的 DoS攻擊 就是利用合理的服務(wù)請(qǐng)求來占用過多的服務(wù)資源， 從而使服務(wù)器無法處理合法用 戶的指令。 DDoS攻擊手段是在傳統(tǒng)的 DoS 攻擊基礎(chǔ)之上產(chǎn)生的一類攻擊方式。 單一的： DoS攻擊一般是采用一對(duì)一方式的，當(dāng)被攻擊目標(biāo) CPU速度低、內(nèi)存小 或者網(wǎng)絡(luò)帶寬小等各項(xiàng)性能指標(biāo)不高， 它的效果是明顯的。 隨著計(jì)算機(jī)與網(wǎng)絡(luò)技 術(shù)的發(fā)展，計(jì)算機(jī)的處理能力迅速增長， 內(nèi)存大大增加， 同時(shí)也出現(xiàn)了千兆級(jí)別 的網(wǎng)絡(luò)，這使得 DoS攻擊的困難程度加大了目

8、標(biāo)對(duì)惡意攻擊包的 “消化能力” 加強(qiáng)了不少。例如你的攻擊軟件每秒鐘可以發(fā)送 3000 個(gè)攻擊包，但我的主機(jī)與 網(wǎng)絡(luò)帶寬每秒鐘可以處理 10000 個(gè)攻擊包，這樣一來攻擊就不會(huì)產(chǎn)生什么效果。 MAC/CAM攻擊：交換機(jī)主動(dòng)學(xué)習(xí)客戶端的 MAC地址，并建立和維護(hù)端口與 MAC地 址的對(duì)應(yīng)表以此建立交換路徑，這個(gè)表就是通常我們所說的 CAM表。CAM表的大 小是固定的，不同的交換機(jī)的 CAM表大小不同。 MAC/CAM攻擊是指利用工具產(chǎn)生 欺騙 MAC，快速填滿 CAM表，交換機(jī) CAM表被填滿后，交換機(jī)以廣播方式處理通 過交換機(jī)的報(bào)文，這時(shí)攻擊者可以利用各種嗅探攻擊獲取網(wǎng)絡(luò)信息。CAM表滿了以后，

9、流量以洪泛方式發(fā)送到所有接口， 也就代表 TRUNK接口上的流量也會(huì)發(fā)給 所有接口和鄰接交換機(jī)，會(huì)造成交換機(jī)負(fù)載過大、網(wǎng)絡(luò)緩慢和丟包，甚至癱瘓。第 8 題：設(shè)有兩個(gè)子網(wǎng) 和 ，如果進(jìn)行路由匯聚， 得到的網(wǎng)絡(luò)地址是 。A.B.C.D.參考答案： A本題考查路由匯聚算法。 路由匯聚的“含義”是把一組路由匯聚為一個(gè)單 個(gè)的路由廣播。其最終結(jié)果和最日 JJ 顯的好處是縮小網(wǎng)絡(luò)上的路由表的尺寸。 需要注意地址覆蓋，即網(wǎng)絡(luò)號(hào)部分是相同的。由題目地址和選項(xiàng)地址，則有 ： 仔細(xì)觀察便可知，題目中給出的 4 個(gè)地址只 有前 21 位是相同的，所以 A的地址是能夠覆蓋的。第 9 題：某校園網(wǎng)用戶無法訪問外部站點(diǎn)

10、，管理人員在 Windows操作系 統(tǒng)下可以使用 判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。A. ping B. tracert C. netstar D. arp 參考答案： B tracert（ 跟蹤路由）是路由跟蹤實(shí)用程序， 用于確定 IP 數(shù)據(jù)訪問目標(biāo)所采取的路 徑。因此，通過該命令可以查看在哪段路由出現(xiàn)問題。第 10 題：不屬于知識(shí)產(chǎn)權(quán)的范圍A. 地理標(biāo)志權(quán)B. 物權(quán)C. 鄰接權(quán)D. 商業(yè)秘密權(quán)參考答案： B著作權(quán)、鄰接權(quán)、專利權(quán)、商標(biāo)權(quán)、商業(yè)秘密權(quán)和集成電路分布圖設(shè)計(jì)屬于知識(shí) 產(chǎn)權(quán)的范圍。物權(quán)不屬于知識(shí)產(chǎn)權(quán)的范圍。第 11 題： 某開發(fā)人員不顧企業(yè)有關(guān)保守商業(yè)秘密的要求，將其參與該企業(yè)開

11、發(fā)設(shè)計(jì)的應(yīng) 用軟件的核心程序設(shè)計(jì)技巧和算法通過論文向社會(huì)發(fā)表，那么該開發(fā)人員的行 為。A. 屬于開發(fā)人員權(quán)利不涉及企業(yè)權(quán)利B. 侵犯了企業(yè)商業(yè)秘密權(quán)C. 違反了企業(yè)的規(guī)章制度但不侵權(quán)D. 未侵犯權(quán)利人軟件著作權(quán)參考答案： B題目中非常明顯地指出了 “某開發(fā)人員不顧企業(yè)有關(guān)保守商業(yè)秘密的要求” ， 所以其行為侵犯了企業(yè)商業(yè)秘密權(quán)。商業(yè)秘密的概念如下： 商業(yè)秘密是指 不為公眾所知， 具有經(jīng)濟(jì)利益， 具有實(shí)用性， 并且已經(jīng)采取了保密措施的技術(shù)信 息與經(jīng)營信息。在反不正當(dāng)競爭法中對(duì)商業(yè)秘密進(jìn)行了保護(hù)，以下均為侵犯 商業(yè)秘密的行為： 以盜竊、利誘、脅迫等不正當(dāng)手段獲取別人的商業(yè)秘密； 披露、 使用不正當(dāng)

12、手段獲取的商業(yè)秘密； 違反有關(guān)保守商業(yè)秘密要求的約定， 披露、使 用其掌握的商業(yè)秘密。第 12 題：W3C制定了同步多媒體集成語言規(guī)范，稱為 規(guī)范。A. XMLB. SMILC. VRMLD. SGML參考答案： BW3C 是英文 World Wide Web Consortium 的縮寫，中文意思是 W3C理事會(huì)或萬 維網(wǎng)聯(lián)盟。 W3C組織是制定網(wǎng)絡(luò)標(biāo)準(zhǔn)的一個(gè)非贏利組織，像 HTML、XHTM、L CSS、 XML的標(biāo)準(zhǔn)就是由 W3C來定制。XML(Extensible Markup Langtrage) 即可擴(kuò)展標(biāo)記語言，它與 HTML 一樣，都是 SGML(Standard Genera

13、lized Markup Langtrage ，標(biāo)準(zhǔn)通用標(biāo)記語言) 。 SMIL 是同步多媒體集成語言 (Synchronized Multimedia Integraion Language) 的縮寫，念做 smile 。它是 由 W3C(World Wide Web Consortium) 組 織 規(guī) 定 的 多 媒 體 操 縱 語 言 。 VRML(Virtual Reamty Modeling Language)即虛擬現(xiàn)實(shí)建模語言。是一種用于建 立真實(shí)世界的場(chǎng)景模型或人們虛構(gòu)的三維世界的場(chǎng)景建模語言， 也具有平臺(tái)無關(guān) 性。是目前 Internet 上基于 WWW的三維互動(dòng)網(wǎng)站制作的主流

14、語言。第 13 題： 以下顯示器像素點(diǎn)距的規(guī)格中，最好的是 。A. 0.39B. 0.33C. 0.31D. 0.28參考答案： D點(diǎn)距指屏幕上相鄰兩個(gè)同色像素單元之間的距離， 即兩個(gè)紅色 （ 或綠、藍(lán)） 像素單 元之間的距離。 顯示器上顯示的文本和圖像都是由像素點(diǎn)組成的，像素點(diǎn) 越密（ 即像素點(diǎn)距越小 ） ，越不容易看出其中的間隙， 這樣的顯示出來的圖像越清 晰。市場(chǎng)上常見的點(diǎn)距為 0.31mm、0.28mm、 0.26mm的顯示器。對(duì)于本題應(yīng)選點(diǎn) 距最小的“ 0.28 ”。第 14 題：800×600 的分辨率的圖像，若每個(gè)像素具有 16 位的顏色深度，則可表示 種不同的顏色。A

15、. 1000B. 1024C. 65536D. 480000參考答案： C 2¹⁶=65536。第 15 題：CVS是一種 工具。A. 需求分析B. 編譯C. 程序編碼D. 版本控制參考答案： D本題考查軟件工程中的版本控制工具。 CVS（Concurent Versions System） 是一種廣泛應(yīng)用的， 開源的， 透明于網(wǎng)絡(luò)的版本控制系統(tǒng)， 用于開發(fā)人員協(xié)作開 發(fā)時(shí)保持版本一致的軟件或標(biāo)準(zhǔn)。 它只保存一份源碼并記錄所有對(duì)它的改動(dòng)。 當(dāng) 開發(fā)者需要文件的某個(gè)特定版本時(shí)， CVS會(huì)根據(jù)那些記錄重建出需要的版本?；顒?dòng)中無需用戶參與第 16 題：

16、通常在軟件的 _A. 需求分析B. 維護(hù)C. 編碼D. 測(cè)試參考答案： C軟件生存周期包括：系統(tǒng)分析、軟件項(xiàng)目計(jì)劃、需求分析、設(shè)計(jì) （ 概要設(shè)計(jì)和詳 細(xì)設(shè)計(jì) ） 、編碼、測(cè)試和維護(hù)。其中編碼階段只有高級(jí)程序員和程序員參與，無 需用戶參與。第 17 題：軟件能力成熟度模型 （CMM是） 目前國際上最流行、最實(shí)用的軟件生產(chǎn)過程標(biāo)準(zhǔn)和 軟件企業(yè)成熟度的等級(jí)認(rèn)證標(biāo)準(zhǔn)。該模型將軟件能力成熟度自低到高依次劃分 為初始級(jí)、可重復(fù)級(jí)、已定義級(jí)、已管理級(jí)、優(yōu)化級(jí)。從 開始，要求企業(yè)建立基本的項(xiàng)目管理過程的政策和管理規(guī)程，使項(xiàng)目管理工作有章可循。A. 初始級(jí)B. 可重復(fù)級(jí)C. 已定義級(jí)D. 已管理級(jí)參考答案： B

17、在軟件開發(fā)中， 圖中，可用 （19） 第 18 題：A.甘特圖B.PERT圖C.PERT/CPM圖D.魚骨圖（18） 不能用來描述項(xiàng)目開發(fā)的進(jìn)度安排。在其他三種 動(dòng)態(tài)地反映項(xiàng)目開發(fā)進(jìn)展情況。參考答案： D第 19 題：A. 甘特圖B. PERT圖C. PERT/CPM圖D. 魚骨圖參考答案： A本題考查軟件開發(fā)項(xiàng)目管理中的進(jìn)度管理技術(shù)。 甘特圖：可以直觀地表明 任務(wù)計(jì)劃在什么時(shí)候進(jìn)行， 以及實(shí)際進(jìn)展與計(jì)劃要求的對(duì)比。 管理者由此可以非 常方便地弄清每一項(xiàng)任務(wù) （項(xiàng)目）還剩下哪些工作要做， 并可評(píng)估工作是提前還是 滯后，抑或正常進(jìn)行。PERT（性能評(píng)審技術(shù) ） 圖：是一個(gè)項(xiàng)目管理工具，用于規(guī)劃、

18、組織和調(diào)整項(xiàng)目內(nèi)的任務(wù)。一個(gè) PERT圖顯示了一個(gè)項(xiàng)目的圖形解釋， 這種圖是網(wǎng)絡(luò)裝的， 由號(hào)碼標(biāo)記的節(jié)點(diǎn)組成， 節(jié)點(diǎn)由帶標(biāo)簽的帶方向箭頭的線段 連接，展現(xiàn)項(xiàng)目中的事件或轉(zhuǎn)折點(diǎn)， 以及展現(xiàn)項(xiàng)目中的任務(wù)。PERT/CPM圖：是一個(gè)項(xiàng)目管理工具， 用于規(guī)劃、組織和調(diào)整項(xiàng)目內(nèi)的任務(wù)。 PERT是基于性能評(píng) 審技術(shù)，一種美國海軍于 20 世紀(jì) 50 年代發(fā)展起來的管理潛艇導(dǎo)彈計(jì)劃的方法。 另外一種是關(guān)鍵途徑方法 (CPM)，它是在同樣的時(shí)問內(nèi)由私營部門發(fā)展的項(xiàng)目管 理辦法，現(xiàn)在已成為 PERT的同義詞。魚骨圖：因其圖形像魚骨而得名。就是將造成某項(xiàng)結(jié)果的眾多原因， 以系統(tǒng)的方式圖解之， 也就是以圖表的方式

19、來表 達(dá)結(jié)果與原因的關(guān)系，不能用來描述項(xiàng)目開發(fā)的進(jìn)度安排。第 20 題：C語言 是一 種 語言。A. 編譯型B. 解釋型C. 編譯、解釋混合型D. 腳本參考答案： A本題考查編譯型語言、解釋型語言和腳本語言的基本概念的判斷。編譯型語言： 用該語言編寫的程序執(zhí)行前需要編譯器將源程序翻譯為目標(biāo)代碼程序， 然后在目 標(biāo)機(jī)器上運(yùn)行代碼程序。 C 語言就是這種語言；解釋型語言：用該語言編寫的程 序無需編譯為目標(biāo)代碼即可執(zhí)行； 腳本語言：是為了縮短傳統(tǒng)的編寫 - 編譯- 鏈接 - 運(yùn)行 (edit-compile-link-run過程而創(chuàng)建的計(jì)算機(jī)編程語言， 通常是解釋運(yùn)行而非編譯運(yùn)行。第 21 題： 若

20、程序運(yùn)行時(shí)系統(tǒng)報(bào)告除數(shù)為 0，這屬于 錯(cuò)誤。A. 語法B. 語用C. 語義D. 語境參考答案： C本題考查源程序的錯(cuò)誤類型。 源程序的錯(cuò)誤類型有兩種， 分別是語法錯(cuò)誤和語義 錯(cuò)誤(邏輯錯(cuò)誤 )。編譯系統(tǒng)往往比較容易診斷出來語法錯(cuò)誤，常見的語法錯(cuò)誤有：非法字符、拼寫錯(cuò)誤、缺少分號(hào)、該匹配的關(guān)鍵字不匹配等。對(duì)于語義 錯(cuò)誤，編譯系統(tǒng)是很難診斷出來， 也就是說程序運(yùn)行時(shí)編譯系統(tǒng)不報(bào)錯(cuò)， 但是運(yùn) 行結(jié)果卻不正確。常見的語義錯(cuò)誤有：類型不一致，參數(shù)不匹配、死循環(huán)、作為 除數(shù)的變量為 0 等。第 22 題： 集合 L=a^mb<sup>m</su

21、p>|m0A. 可用正規(guī)式“ a*b* ”表示B. 不能用正規(guī)式表示，但可用非確定的有限自動(dòng)機(jī)識(shí)別C. 可用正規(guī)式“ ambm”表示D. 不能用正規(guī)式表示，但可用上下文無關(guān)文法表示參考答案： D正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者沒有指定次數(shù)的重復(fù)。 本題中指 定了 m的重復(fù)次數(shù)，但是 m是不固定的，所以，不能用正規(guī)式表示 (A、C錯(cuò)誤) 。 對(duì)于每個(gè)非確定的有限自動(dòng)機(jī)，都有一個(gè)與其等價(jià)的正規(guī)式，因此 B 不正確。 上下文無關(guān)文法的捕述功能比正規(guī)式更強(qiáng)大， 可以表示次數(shù)不固定的重復(fù)， 所以 D是正確的。設(shè)備驅(qū)動(dòng)程序是直接與 (23) 打交道的軟件模塊。一般而言，設(shè)備驅(qū)動(dòng) 程序的任務(wù)

22、是接受來自與設(shè)備 (24) 。第 23 題：A. 硬件B. 辦公軟件C. 編譯程序D. 連接程序參考答案： A第 24 題：A. 有關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備相關(guān)的處理B. 無關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備相關(guān)的處理C. 有關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備無關(guān)的處理D. 無關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備無關(guān)的處理參考答案： B本題考查設(shè)備驅(qū)動(dòng)程序的基本概念和主要任務(wù)。 設(shè)備驅(qū)動(dòng)程序是一種可以 使計(jì)算機(jī)和設(shè)備通信的特殊程序， 可以說相當(dāng)于硬件的接口， 操作系統(tǒng)只能通過 這個(gè)接口來控制硬件設(shè)備的工作， 假如某設(shè)備的驅(qū)動(dòng)程序未能正確安裝， 便不能 正常工作。 正因?yàn)檫@個(gè)原因，驅(qū)動(dòng)程

23、序在系統(tǒng)中所占的地位十分重要，一 般當(dāng)操作系統(tǒng)安裝完畢后， 首要的便是安裝硬件設(shè)備的驅(qū)動(dòng)程序。 不過，大多數(shù) 情況下，我們并不需要安裝所有硬件設(shè)備的驅(qū)動(dòng)程序， 例如硬盤、顯示器、光驅(qū)、 鍵盤、鼠標(biāo)等就不需要安裝驅(qū)動(dòng)程序，而顯卡、聲卡、掃描儀、攝像頭、 Modem 等就需要安裝驅(qū)動(dòng)程序。第 24 題考查驅(qū)動(dòng)程序的任務(wù)。 驅(qū)動(dòng)程序的作用是將硬件本身的功能告訴操作系統(tǒng)， 然后完成硬件設(shè)備電子信號(hào)與操作系統(tǒng)及軟件 的高級(jí)編程語言之間的互相翻譯。 當(dāng)操作系統(tǒng)需要使用某個(gè)硬件時(shí)， 工作順序?yàn)椋?上層軟件操作系統(tǒng)驅(qū)動(dòng)程序硬件， 由此可知， 驅(qū)動(dòng)程序在操作系統(tǒng)和硬件之間工作，與上層軟件沒有關(guān)系。所以 B 答案

24、正確第 25 題： 頁式存儲(chǔ)系統(tǒng)的邏輯地址是由頁號(hào)和頁內(nèi)地址兩部分組成，地址變換過程如下 圖所示。假定頁面的大小為 8KB，圖中所示的十進(jìn)制邏輯地址 9612，經(jīng)過地址 變換后，形成的物理地址 a 應(yīng)為十進(jìn)制 。A. 42380B. 25996C. 9612D. 8192參考答案： B 8KB=2¹³，所以頁內(nèi)地址有 13 位。邏輯地址 9621 轉(zhuǎn)換為二進(jìn)制為： 10 0101 10001100，最高一位為頁號(hào)， 低 13位為頁內(nèi)偏移量， 所以邏輯地址 9621 的頁號(hào)為 1，由圖可知其物理塊號(hào)為 3，轉(zhuǎn)換為二進(jìn)制是 11。最后把物理塊號(hào)和 頁內(nèi)

25、偏移地址拼合得： 110 0101 10001100 ，即為十進(jìn)制的 25996。某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如下圖所示，圖中 1、2、3和 4分別表示引起狀態(tài)轉(zhuǎn) 換的不同原因，原因 4表示 (26) ；一個(gè)進(jìn)程狀態(tài)轉(zhuǎn)換會(huì)引起另一個(gè)進(jìn)程狀 態(tài)轉(zhuǎn)換的是 (27) 。第 26 題：A. 就緒進(jìn)程被調(diào)度B. 運(yùn)行進(jìn)程執(zhí)行了 P 操作C. 發(fā)生了阻塞進(jìn)程等待的事件D. 運(yùn)行進(jìn)程的時(shí)間片到了參考答案： C第 27 題：A. 12B. 21C. 32D. 2410參考答案： B本題考查對(duì)“進(jìn)程三態(tài)模型” 的理解。其中：1 表示就緒進(jìn)程被調(diào)度；2表示運(yùn)行進(jìn)程的時(shí)間片到了； 3 表示運(yùn)行進(jìn)程執(zhí)行了 P操作，進(jìn)程進(jìn)入阻

26、 塞狀態(tài)； 4 表示被阻塞進(jìn)程等待的事件發(fā)生了。 再看第 27 題，當(dāng)一 個(gè)正在運(yùn)行的進(jìn)程時(shí)間片到了以后，該進(jìn)程將從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài) （原因 2） ， 同時(shí)，需要調(diào)入另外一個(gè)處于就緒態(tài)的進(jìn)程，使之轉(zhuǎn)換為運(yùn)行態(tài) （原因 1）。所以 答案是 2 1。第 28 題： 在操作系統(tǒng)中，虛擬設(shè)備通常采用 設(shè)備來提供虛擬設(shè)備。A. Spooling 技術(shù)，利用磁帶B. Spooling 技術(shù)，利用磁盤C. 脫機(jī)批處理技術(shù)，利用磁盤D. 通道技術(shù)，利用磁帶參考答案： BSPOOLing （Simultaneous Peripheral Operation On-Line，外部設(shè)備聯(lián)機(jī)并行操作 ） 系統(tǒng)主要包

27、括如下 3 部分：輸入井和輸出井： 這是在磁盤上開辟出來的兩個(gè)存儲(chǔ)區(qū)域。 輸入井模擬脫機(jī)輸入時(shí)的磁盤， 用于收容 I/O 設(shè)備輸入的數(shù) 據(jù)。輸出井模擬脫機(jī)輸入時(shí)的磁盤，用于收容用戶程序的輸出數(shù)據(jù)。 輸 入緩沖區(qū)和輸出緩沖區(qū)： 這是在內(nèi)存中開辟的兩個(gè)緩沖區(qū)。 輸入緩沖區(qū)用于暫存 由輸入設(shè)備送來的數(shù)據(jù)， 以后再傳送到輸出井。 輸出緩沖區(qū)用于暫存從輸出井送 來的數(shù)據(jù)，以后再傳送到輸出設(shè)備。 輸入進(jìn)程和輸出進(jìn)程：輸入進(jìn)程模 擬脫機(jī)輸入時(shí)的外圍控制機(jī)， 將用戶要求的數(shù)據(jù)由輸入設(shè)備送到輸入緩沖區(qū)， 再 送到輸入井。 當(dāng) CPU需要輸入設(shè)備時(shí)， 直接從輸入井讀入內(nèi)存。 輸出進(jìn)程模擬脫 機(jī)輸出時(shí)的外圍控制機(jī)，

28、 把用戶要求輸入的數(shù)據(jù)， 先從內(nèi)存送到輸出井， 待輸出 設(shè)備空閑時(shí)，再將輸出井中的數(shù)據(jù)，經(jīng)過輸出緩沖區(qū)送到輸出設(shè)備上。 綜 上可知， SPOOLing技術(shù)是利用磁盤捉供虛擬設(shè)備， B 答案正確。第 29 題： 某軟件在應(yīng)用初期運(yùn)行在 Windows NT環(huán)境中?，F(xiàn)因某種原因，該軟件需要在 UNIX環(huán)境中運(yùn)行，而且必須完成相同的功能。為適應(yīng)這個(gè)要求，軟件本身需要 進(jìn)行修改，而所需修改的工作量取決于該軟件的 。A. 可擴(kuò)充性B. 可靠性C. 復(fù)用性D. 可移植性參考答案： D11第 30 題：對(duì)于如下的程序流程，當(dāng)采用語句覆蓋法設(shè)計(jì)測(cè)試案例時(shí)，至少需要設(shè)計(jì) 個(gè)測(cè)試案例。A. 1B. 2C. 3D.

29、 4參考答案： B本題考查白盒測(cè)試的六大覆蓋方法之一語句覆蓋的相關(guān)知識(shí)。 語句覆 蓋是指選擇足夠的測(cè)試用例， 使得運(yùn)行這些測(cè)試用例時(shí)， 被測(cè)程序的每一個(gè)語句 至少執(zhí)行一次。由圖有兩個(gè)判斷語句 X 0 和 Y 0，但是是順序執(zhí)行的，且題 目求至少需要的測(cè)試案例，所以只選擇 2 個(gè)測(cè)試案例就可以了。第 31 題： 內(nèi)聚性和耦合性是度量軟件模塊獨(dú)立性的重要準(zhǔn)則，軟件設(shè)計(jì)時(shí)應(yīng)力求A. 高內(nèi)聚，高耦合B. 高內(nèi)聚，低耦合C. 低內(nèi)聚，高耦合D. 低內(nèi)聚，低耦合參考答案： B耦合是指模塊之間聯(lián)系的緊密程度， 耦合度越高則模塊的獨(dú)立性越差； 內(nèi)聚是指 模塊內(nèi)部各元素之間聯(lián)系的緊密程度， 內(nèi)聚度越低模塊的獨(dú)立

30、性越差。 所以設(shè)計(jì) 軟件時(shí)，應(yīng)力求高內(nèi)聚低耦合。第 32 題：統(tǒng)一過程 (UP)是一種用例驅(qū)動(dòng)的迭代式增量開發(fā)過程，每次迭代過程中主要的 工作流包括捕獲需求、分析、設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試等。這種軟件過程的用例圖 (Use Case Diagram) 是通過 得到的。A. 捕獲需求B. 分析C. 設(shè)計(jì)D. 實(shí)現(xiàn)參考答案： A12統(tǒng)一過程 (UP)的基本特征是 “用例驅(qū)動(dòng)、以架構(gòu)為中心的和受控的迭代式增量開 發(fā)”。其核心的工作是流，包括捕獲用戶需求、 分析、設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試等。 工 作流程如下： 開發(fā)人員通過和用戶的溝通、 了解，捕獲用戶需求并制作軟件用 例圖，從而得到軟件的用例模型； 然后分析并設(shè)計(jì)滿

31、足這些用例的系統(tǒng)， 得到 分析模型、 設(shè)計(jì)模型和實(shí)施模型， 進(jìn)而實(shí)現(xiàn)該系統(tǒng)； 通過測(cè)試模型來驗(yàn)證系統(tǒng) 是否滿足用例中描述的功能。 由上可知，需求捕獲過程中得到的用例將各 個(gè)核心工作流結(jié)合為一個(gè)整體，驅(qū)動(dòng)整個(gè)軟件開發(fā)過程。第 33 題：面劃分正確的是 2 個(gè)無效等價(jià)類2 個(gè)無效等價(jià)類1 個(gè)無效等價(jià)類1 個(gè)無效等價(jià)類在某大學(xué)學(xué)生學(xué)籍管理信息系統(tǒng)中，假設(shè)學(xué)生年齡的輸入范圍為 1640，則根據(jù)黑盒測(cè)試中的等價(jià)類劃分技術(shù)，A. 可劃分為 2 個(gè)有效等價(jià)類，B. 可劃分為 1 個(gè)有效等價(jià)類，C. 可劃分為 2 個(gè)有效等價(jià)類，D. 可劃分為 1 個(gè)有效等價(jià)類， 參考答案： B本題考查黑盒測(cè)試的等價(jià)類劃分技術(shù)

32、。 等價(jià)類是指某個(gè)輸入域的子集合。 在該子集合中，各個(gè)輸入數(shù)據(jù)對(duì)于揭露程序中的錯(cuò)誤都是等效的， 并合理地假定： 測(cè)試某等價(jià)類的代表值就等于對(duì)這一類其他值的測(cè)試， 因此，可以把全部輸入數(shù) 據(jù)合理劃分為若干等價(jià)類， 在每一個(gè)等價(jià)類中取一個(gè)數(shù)據(jù)作為測(cè)試的輸入條件就 可以用少量代表性的測(cè)試數(shù)據(jù)取得較好的測(cè)試結(jié)果。 等價(jià)類劃分可有兩種不同的 情況：有效等價(jià)類和無效等價(jià)類。 有效等價(jià)類：是指對(duì)于程序的規(guī)格說 明來說是合理的、 有意義的輸入數(shù)據(jù)構(gòu)成的集合。 利用有效等價(jià)類可檢驗(yàn)程序是 否實(shí)現(xiàn)了規(guī)格說明中所規(guī)定的功能和性能。 無效等價(jià)類：與有效等價(jià)類 的定義恰好相反，指對(duì)程序的規(guī)格說明是不合理的或無意義的輸入

33、數(shù)據(jù)所構(gòu)成的 集合。對(duì)于具體的問題，無效等價(jià)類至少應(yīng)有一個(gè)，也可能有多個(gè)。 對(duì)于 本題，輸入范圍為 16 40，所以這個(gè)區(qū)域內(nèi)的為有效等價(jià)類， 小于 16 或大于 40 的為無效等價(jià)類，即一個(gè)有效等價(jià)類，兩個(gè)無效等價(jià)類。第 34 題：軟件的提高，有利于軟件可靠性的提高A. 存儲(chǔ)效率B. 執(zhí)行效率C. 容錯(cuò)性D. 可移植性參考答案： C軟件可靠性 (Software Reliability) 是軟件系統(tǒng)固有特性之一， 它表明了一個(gè)軟 件系統(tǒng)按照用戶的要求和設(shè)計(jì)的目標(biāo)， 執(zhí)行其功能的正確程度。 軟件可靠性與軟 件缺陷有關(guān)， 也與系統(tǒng)輸入和系統(tǒng)使用有關(guān)。 理論上講，可靠的軟件系統(tǒng)應(yīng)該是13正確、完整

34、、一致和健壯的。在 4 個(gè)選項(xiàng)中 A、B、D都不屬于軟件可靠性。第 35 題：正式的技術(shù)評(píng)審 FTR(Formal Technical Review) 是軟件工程師組織的軟件質(zhì)量 保證活動(dòng)，下面關(guān)于 FTR指導(dǎo)原則中不正確的是 。A. 評(píng)審產(chǎn)品，而不是評(píng)審生產(chǎn)者的能力B. 要有嚴(yán)格的評(píng)審計(jì)劃，并遵守日程安排C. 對(duì)評(píng)審中出現(xiàn)的問題要充分討論，以求徹底解決D. 限制參與者人數(shù)，并要求評(píng)審會(huì)之前做好準(zhǔn)備參考答案： C本題考查 FTR指導(dǎo)原則，包括如下幾個(gè)方面：軟件評(píng)審是評(píng)審軟件產(chǎn)品，不要涉及對(duì)軟件生產(chǎn)者能力的評(píng)價(jià)； 評(píng)審前要制訂嚴(yán)格的評(píng)審計(jì)劃， 并嚴(yán)格遵 守預(yù)計(jì)的日程安排； 對(duì)評(píng)審中出現(xiàn)的問題要記

35、錄在案， 不要過多地討論解決方 案，把問題留給軟件生產(chǎn)者來解決； 要限制參與者人數(shù)， 并要求參加評(píng)審的人 員在評(píng)審會(huì)之前仔細(xì)閱讀文檔，做好充分的準(zhǔn)備。第 36 題： 某工程計(jì)劃如下圖所示，各個(gè)作業(yè)所需的天數(shù)如下表所示，設(shè)該工程從第 0 天 開工，則該工程的最短工期是 天。A. 17B. 18C. 19D. 20參考答案： D關(guān)鍵路徑上的活動(dòng)為關(guān)鍵活動(dòng)。由圖可知，本題的關(guān)鍵路徑有兩條： 1S 2 5 4D；2S 25D。路徑的長度均為 20。第 37 題：表示了系統(tǒng)與參與者之間的接口。在每一個(gè)用例中，該對(duì)象從參與者處 收集信息，并將之轉(zhuǎn)換為一種被實(shí)體對(duì)象和控制對(duì)象使用的形式。A. 邊界對(duì)象B.

36、可視化C. 抽象對(duì)象D. 實(shí)體對(duì)象參考答案： A14 邊界類描述的是系統(tǒng)外部環(huán)境和系統(tǒng)內(nèi)部運(yùn)作之間的交互， 它工作在外部環(huán)境和 系統(tǒng)之間，邊界對(duì)象表示一個(gè)交互窗口。實(shí)體類是存儲(chǔ)和管理系統(tǒng)內(nèi)部的信息， 它可以有行為， 但必須和他所代表的對(duì)象密切相關(guān)， 實(shí)體類是獨(dú)立于系統(tǒng)外部環(huán) 境的?？刂祁愔饕枋鎏囟ǖ?Use Case的控制行為，與特定的 Use Case，實(shí)現(xiàn) 密切相關(guān)， 可以有效地降低邊界類和實(shí)體類之間的耦合， 使系統(tǒng)對(duì)于外部環(huán)境的 變化能更好適應(yīng)。因此本題答案為 A。在下面的用例圖 (UseCase Diagram) 中，X1、X2和 X3表示 (38) ，已知 UC3是抽象用例，那么

37、X1 可通過 (39) 用例與系統(tǒng)進(jìn)行交互。并且，用例 (40)是 UC4的可選部分，用例(41)是 UC4的必須部分。第 38 題：A. 人B. 系統(tǒng)C. 參與者D. 外部軟件參考答案： C第 39 題：A. UC4、UC1B. UC5、UC1C. UC5、UC2D. UC1、UC2參考答案： A第 40 題：A. UC1B. UC2C. UC3D. UC5參考答案： B15第 41 題：A. UC1B. UC2C. UC3D. UC5參考答案： D本題考查用例圖的相關(guān)知識(shí)。 用例圖通常包括用例 (Use Case)、參與者 (Actor) 、系統(tǒng)邊界和箭頭。用例圖用于對(duì)系統(tǒng)的靜態(tài)用例視圖進(jìn)

38、行建模。主要 支持系統(tǒng)的行為，即該系統(tǒng)在它的周邊環(huán)境的語境中所提供的外部可見服務(wù)。 本題中的 X1、X2、X3 表示參與者，橢圓表示用例，小人表示參與者。 用例 圖中包含泛化關(guān)系、擴(kuò)展關(guān)系、包含關(guān)系三種關(guān)系。 泛化關(guān)系是一種一般 - 特殊關(guān)系， 利用這種關(guān)系， 子類可以共享父類的結(jié)構(gòu)和行為。 包含關(guān)系把 幾個(gè)用例的公共步驟分離成一個(gè)單獨(dú)的被包含用例。 用例間的包含關(guān)系允許將提 供者用例的行為包含到用戶的用例事件中， 把包含用例稱為客戶用例， 被包含用 例稱為提供者用例，包含用例給客戶用例提供功能。 擴(kuò)展關(guān)系是把新行為 插入到已有的用例中的方法。 基礎(chǔ)用例提供一組擴(kuò)展點(diǎn)， 在這些擴(kuò)展點(diǎn)可以添加

39、新的行為， 而擴(kuò)展用例提供了一組插入片段， 這些片段能夠被插入到基礎(chǔ)用例的 擴(kuò)展點(diǎn)。第 42 題：在統(tǒng)一建模語言 (UML)中， 用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互。A. 類圖B. 用例圖C. 對(duì)象圖D. 協(xié)作圖參考答案： B本題考查 UML中各種圖的功能。類圖展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。在面向?qū)ο笙到y(tǒng)的建模中所建立的最常見的圖就是類圖。 用 例圖展現(xiàn)了一組用例、參與者 (Actor) 以及兩者之間的關(guān)系。用例圖通常包括用 例、參與者、擴(kuò)展關(guān)系、包含關(guān)系。用例圖用于對(duì)系統(tǒng)的靜態(tài)用例視圖進(jìn)行建模。 主要支持系統(tǒng)的行為， 即該系統(tǒng)在它的周邊環(huán)境的語境中所提供的外部可見服務(wù)。 對(duì)

40、象圖展現(xiàn)一組對(duì)象和它們之間的關(guān)系。 對(duì)象圖描述了在類圖中所建立的事物實(shí) 例的靜態(tài)快照。和類圖相同，這些圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖或靜態(tài)進(jìn)程視圖， 但是他們是從真實(shí)的或原型案例的角度建立的。 協(xié)作圖主要強(qiáng)調(diào)收發(fā)信息 的對(duì)象的結(jié)構(gòu)組織序列圖和協(xié)作圖都是交互圖。 交互圖展不了一種交互， 它由一 組對(duì)象和它們之間的關(guān)系組成， 包括它們之間可能發(fā)送的消息。 交互圖管住系統(tǒng) 的動(dòng)態(tài)視圖。序列圖和協(xié)作圖是同構(gòu)的，它們可以相互轉(zhuǎn)換。第 43 題：16 面向?qū)ο蠓治雠c設(shè)計(jì)是面向?qū)ο筌浖_發(fā)過程中的兩個(gè)重要階段，下列活動(dòng)中， 不屬于面向?qū)ο蠓治鲭A段。A. 構(gòu)建分析模型B. 識(shí)別分析類C. 確定接口規(guī)格D. 評(píng)估分析

41、模型參考答案： C面向?qū)ο蠓治龅哪康氖菫榱双@得對(duì)應(yīng)用問題的理解， 理解的目的是確定系統(tǒng)的功 能、性能要求。 面向?qū)ο蠓治鲭A段包含 5 個(gè)活動(dòng)：認(rèn)定對(duì)象、組織對(duì)象、 描述對(duì)象間的相互作用、 定義對(duì)象的操作、 定義對(duì)象的內(nèi)部信息。 分析階段最重 要的是理解問題域的概念，其結(jié)果將影響整個(gè)工作。 A、B、D都屬于面向?qū)ο蠓?析階段，而 C 答案確定接口規(guī)格是面向?qū)ο笤O(shè)計(jì)。在“模型視圖控制器” (MVC)，模式中， (44) 主要表現(xiàn)用戶界面， (45) 用來描述核心業(yè)務(wù)邏輯。第 44 題：A. 視圖B. 模型C. 控制器D. 視圖和控制器參考答案： A第 45 題：A. 視圖B. 模型C. 控制器D.

42、 視圖和控制器參考答案： B本題考查 MVC模式。MVC模式是一個(gè)復(fù)雜的架構(gòu)模式，其實(shí)現(xiàn)起來也是非常復(fù)雜的一個(gè)過程。視圖代表用戶交互的界面，對(duì)于 Web應(yīng)用來說，可以概括為 HTML界面，也有可能是 XHTM、L XML和 Applet 。模型是業(yè)務(wù)流程 /狀態(tài)的處理以及業(yè)務(wù)規(guī)則的一些規(guī)定。業(yè)務(wù)模型的設(shè)計(jì)是MVC的主要核心?？刂瓶梢岳斫鉃閺挠脩艚邮苷?qǐng)求， 將模型和視圖匹配在一起， 共同完成用戶的請(qǐng) 求。當(dāng)采用標(biāo)準(zhǔn) UML構(gòu)建系統(tǒng)類模型 (Class Model) 時(shí)，若類 B 除具有類 A的全 部特性外，類B還可定義新的特性以及置換類 A的部分特性，那么類 B與類 A具17 有 (46) 關(guān)系

43、；若類 A的對(duì)象維持類 B 對(duì)象的引用或指針， 并可與類 C的對(duì) 象共享相同的類 B 的對(duì)象，那么類 A 與類 B具有 (47) 關(guān)系。第 46 題：A. 聚合B. 泛化C. 傳遞D. 迭代參考答案： B第 47 題：A. 聚合B. 泛化C. 傳遞D. 迭代參考答案： D本題考查 UML中的基本概念。泛化關(guān)系 (Generalization ，也稱概括關(guān)系 )描述了一般事物與該事物中的特殊種類之間的關(guān)系，即父類與子類之間的關(guān)系。 關(guān)聯(lián) (Association) 表示兩個(gè)類的實(shí)例之間存在的某種語義上的聯(lián)系。 聚 合關(guān)系 (Aggregation) 是關(guān)聯(lián)關(guān)系的特例。聚集關(guān)系是表示一種整體和部分

44、的關(guān) 系。 依賴：對(duì)于兩個(gè)相對(duì)獨(dú)立的對(duì)象，當(dāng)一個(gè)對(duì)象負(fù)責(zé)構(gòu)造另一個(gè)對(duì)象的 實(shí)例，或者依賴另一個(gè)對(duì)象的服務(wù)時(shí)，這兩個(gè)對(duì)緣之間主要表現(xiàn)為依賴關(guān)系。 迭代：當(dāng)對(duì)象 A維持對(duì)象 B 的引用或指針，并與對(duì)象 C共享相同對(duì)象 B 時(shí)，則 A 與 B 具有迭代關(guān)系。第 48 題： 序言性注釋是指在每個(gè)程序或模塊開頭的一段說明，起輔助理解程序的作用， 一般包括：程序的表示、名稱和版本號(hào)，程序功能描述，接口與界面描述，輸 入/ 輸出數(shù)據(jù)說明，開發(fā)歷史，與運(yùn)行環(huán)境有關(guān)的信息等。下列敘述中不屬于序 言性注釋的是 。A. 程序?qū)τ布?、軟件資源的要求B. 重要變量和參數(shù)說明C. 嵌入在程序中的 SQL語句D. 程序開發(fā)

45、的原作者、審查者、修改者、編程日期等參考答案： C題目中已經(jīng)說明序言性注釋是輔助理解程序的， 往往是對(duì)程序的整體說明。 嵌入 在程序中的 SQL語句是通過一些應(yīng)用程序接口嵌套在程序中的， 屬于程序的一部 分，不屬于注釋。18第 49 題：程序設(shè)計(jì)語言中， 。A. While 循環(huán)語句的執(zhí)行效率比 do-while 循環(huán)語句的執(zhí)行效率高B. While 循環(huán)語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多1，而 do-while 語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少 1C. while 語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少 1，而 do-while 語 句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次

46、數(shù)多 1D. while 語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少 1，而 do-while 語句的循環(huán)體執(zhí)行次數(shù)等于循環(huán)條件的判斷次數(shù)參考答案： D本題考查 while 循環(huán)和 do-while 循環(huán)的基本知識(shí)，這兩個(gè)循環(huán)結(jié)構(gòu)在程序中是 非常常見的，只要搞清楚其執(zhí)行順序，結(jié)果不難判斷。 while 循環(huán)先進(jìn)行 條件判斷，如條件成立則執(zhí)行循環(huán)體，否則退出循環(huán)，可知，條件不成立的那一 次判斷是沒有執(zhí)行循環(huán)體的，所以循環(huán)體的執(zhí)行次數(shù)要比判斷次數(shù)少1。do-while 循環(huán)先執(zhí)行循環(huán)體， 再進(jìn)行條件判斷， 可知，在沒有進(jìn)行判斷以前就已 經(jīng)執(zhí)行了 1 次循環(huán)體，所以進(jìn)行判斷的次數(shù)和執(zhí)行循環(huán)體的次數(shù)剛

47、好相等。第 50 題：正則表達(dá)式 1*(0|01)* 表示的集合元素的特點(diǎn)是 。A. 長度為奇數(shù)的 0、1 串B. 開始和結(jié)尾字符必須為 1的 0、1串C. 串的長度為偶數(shù)的 0、1 串D. 不包含子串 011的 0、1 串參考答案： D不屬于安全性控制機(jī)制第 51 題： 在數(shù)據(jù)庫管理系統(tǒng)中，A. 完整性約束B. 視圖C. 密碼驗(yàn)證D. 用戶授權(quán)參考答案： A本題主要考查數(shù)據(jù)庫管理系統(tǒng)中的安全控制機(jī)制。 首先我們來看數(shù)據(jù)庫的 完整性約束。 數(shù)據(jù)庫完整性 (Database Integrity) 是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和 相容性。數(shù)據(jù)庫完整性由各種各樣的完整性約束來保證， 因此數(shù)據(jù)庫完整性設(shè)計(jì)

48、 就是數(shù)據(jù)庫完整性約束的設(shè)計(jì)。 這跟數(shù)據(jù)庫的安全性并無關(guān)聯(lián)。 所以排除選項(xiàng) A。19再從備選答案來看， C與 D非常明顯屬于安全控制機(jī)制。然后我們著重說明“視圖”。視圖是一個(gè)虛擬表，并不真實(shí)存在。其內(nèi)容由查詢定義。同真實(shí)的 表一樣，視圖包含一系列帶有名稱的列和行數(shù)據(jù)。 但是視圖并不在數(shù)據(jù)庫中以存 儲(chǔ)的數(shù)據(jù)值集形式存在。 行和列數(shù)據(jù)來自由定義視圖的查詢所引用的表， 并且在 引用視圖時(shí)動(dòng)態(tài)生成。 通過視圖，可以使各種數(shù)據(jù)庫用戶只能訪問其具備權(quán)限的 數(shù)據(jù)，這樣提高了數(shù)據(jù)的安全性。所以也屬于安全機(jī)制的一種。據(jù)此答案為A。設(shè)關(guān)系模式 R(A，B，C)，傳遞依賴指的是(52) ；下列結(jié)論錯(cuò)誤的是(53)

49、。第 52 題：A. 若 AB， BC，則 ACB. 若 AB， AC，則 ABCC. 若 A C，則 AB CD. 若 ABC，則 AB，A C參考答案： A第 53 題：A. 若 ABC，則 AB，A CB. 若 AB， AC，則 ABCC. 若 A C，則 AB CD. 若 ABC，則 AC，B C參考答案： D本題主要考查傳遞依賴。傳遞依賴：如果XY，YA，且Y不依賴 X，A不是 Y的子集，那么稱 XA是傳遞函數(shù)依賴。 A答案正確。 B答案滿足函數(shù)依賴的 合并規(guī)則；C答案滿足函數(shù)依賴的增廣率； D答案滿足引理規(guī)則。第 53 空，很明顯是 D答案錯(cuò)誤，因?yàn)?A，B 依賴于 C，不可能得到

50、 A、B都完全依賴于 C。第 54 題： 建立一個(gè)供應(yīng)商、零件數(shù)據(jù)庫。其中“供應(yīng)商”表 S(Sno,Sname,Zip,City) 分 別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商郵編、供應(yīng)商所在城市，其函數(shù)依賴 為： Sno(Sname,Zip,City) ，Zip City ?！肮?yīng)商”表 S屬于。A. 1NFB. 2NFC. 3NFD. BCNF參考答案： B本題主要考查的知識(shí)點(diǎn)是數(shù)據(jù)庫的幾個(gè)范式之間的區(qū)別。 首先表 S 中每個(gè)20屬性都是不可再分的，因此符合 1NF的要求；然后每一非主屬性完全依賴于主屬性 Sno，滿足 2NF；而 Zip City 是傳遞依賴，不滿足 3NF。因此表S 最高滿

51、足 2NF。第 55 題：A.B.C.D.參考答案： A第 56 題：A.B.C.D.21參考答案： D設(shè)棧 S 和隊(duì)列 Q的初始狀態(tài)為空， 當(dāng)一個(gè)元素從棧中出來后立即進(jìn)入隊(duì)列元素按照 a、b、c、d、e 的次序進(jìn)入棧 S， Q。若隊(duì)列的輸出元素序列是 c、 d、 b、(57) ，棧 S 的容量至少為 (58)第 57 題：A.a 、b、c、d、eB.e、d、c、b、aC.c、d、b、a、eD.e、a、b、d、ca、e，則元素的出棧順序是參考答案： C第 58 題：A. 2B. 3C. 4D. 5 參考答案： B本題考查棧和隊(duì)列的插入和刪除操作特點(diǎn)。 棧的操作特點(diǎn)是后進(jìn)先出，而 隊(duì)列是先進(jìn)先出

52、。所以按照題中給的已知條件可知隊(duì)列的出隊(duì)序列也即棧的出棧 序列： c、d、b、a、e。求棧的容量，須知棧底元素出棧前棧中元素最多時(shí)是幾 個(gè)。根據(jù)入棧序列 a、b、c、d、e 和出棧序列 c、d、b、a、e，不難看出棧容量 至少為 3 個(gè)。第 59 題： 輸入受限的雙端隊(duì)列是指元素只能從隊(duì)列的一端輸入、但可以從隊(duì)列的兩端輸 出，如下圖所示。若有 8、1、4、2 依次進(jìn)入輸入受限的雙端隊(duì)列，則得不到輸 出序列 。A. 2、8、1、4B. 1、4、8、2C. 4、2、1、8D. 2、1、4、822參考答案： D題目中已經(jīng)把受限雙隊(duì)列的操作特性說清楚了。 A 選項(xiàng)：元素 8、1、4、2 依次進(jìn)入隊(duì)列，

53、此時(shí)，元素 2先出隊(duì)列，元素 8、1、4 再依次出隊(duì)，可得到輸出 序列 2、8、1、4。B 選項(xiàng)：元素 8、1 先進(jìn)入隊(duì)列，然后元素 1 出隊(duì)，元素4入隊(duì)并出隊(duì)，元素 2 入隊(duì)，然后元素 8出隊(duì)最后元素 2出隊(duì)，得到輸出序列 1、 4、8、2。C 選項(xiàng)：元素 8、1、4依次進(jìn)入隊(duì)列，然后元素 4 出隊(duì)，元素 2入隊(duì)并出隊(duì)，最后元素 1和8依次出隊(duì)，得到輸出序列 4、2、1、8。D 序列是得不到的。第 60 題：對(duì)于 n(n 0) 個(gè)元素構(gòu)成的線性序列 L，在 時(shí)適合采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)A. 需要頻繁修改 L 中元素的值B. 需要頻繁地對(duì) L 進(jìn)行隨機(jī)查找C. 需要頻繁地對(duì) L 進(jìn)行刪除和插入操作D

54、. 要求 L 存儲(chǔ)密度高參考答案： C線性數(shù)據(jù)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其特點(diǎn)分別是： 順序存儲(chǔ) 結(jié)構(gòu)是把邏輯上相鄰的節(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里， 節(jié)點(diǎn)間的邏輯關(guān) 系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不要求邏輯上相鄰的節(jié)點(diǎn) 在物理位置上亦相鄰，節(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的。 因 此，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在插入或刪除元素時(shí)就顯得非常方便， 因?yàn)椴恍枰苿?dòng)其他數(shù) 據(jù)，由指針指示位置即可。由權(quán)值為 29、12、15、6、23 的五個(gè)葉子節(jié)點(diǎn)構(gòu)造的哈夫曼樹為(61) ，其帶權(quán)路徑長度為 (62) 。第 61 題：A.B.C.D.23參考答案： A第 62 題：A. 85B.

55、 188C. 192D. 222參考答案： B第 63 題：已知某二叉樹的中序列為 CBDAEF、I 先序列為 ABCDEF，I 則該二叉樹的高度為A. 2B. 3C. 4D. 5 參考答案： C第 64 題： 若一個(gè)問題既可以用迭代方式也可以用遞歸方式求解，則 方法具有更高的時(shí)空效率。A. 迭代B. 遞歸C. 先遞歸后迭代D. 先迭代后遞歸參考答案： A由題可知，這類問題通常是把一個(gè)復(fù)雜的問題層層轉(zhuǎn)化為一個(gè)規(guī)模較小的問題來 求解。迭代算法是用計(jì)算機(jī)解決問題的一種基本方法。 它利用計(jì)算機(jī)運(yùn)算速度快、 適合做重復(fù)性操作的特點(diǎn)， 讓計(jì)算機(jī)對(duì)一組指令 （或一定步驟 ）進(jìn)行重復(fù)執(zhí)行， 在 每次執(zhí)行這組

56、指令 （或這些步驟 ） 時(shí)，都從變量的原值推出它的一個(gè)新值。遞歸算法是一種直接或者間接地調(diào)用自身的算法。 在計(jì)算機(jī)編寫程序中， 遞歸算法 對(duì)解決一大類問題是十分有效的， 它往往使算法的描述簡潔而且易于理解。 遞歸 算法的實(shí)質(zhì)是把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題， 然后遞歸調(diào)用函數(shù)24( 或過程 ) 來表示問題的解。兩種算法比較，顯然迭代方法具有更高的時(shí)空效率。第 65 題：設(shè)商店有 10元、5元、2元和 1元的零幣，每種零幣數(shù)量充足。售貨員給顧客 找零錢時(shí)，零幣的數(shù)量越少越好。例如給顧客找零 29 元：先選 2 張 10 元幣， 然后選擇 1張5 元幣，再選擇兩張 2元幣。以上的找零錢方法采用了 策略。A. 分治B. 貪心C. 動(dòng)態(tài)規(guī)劃D. 回溯參考答案： B貪心算法是指，在對(duì)問題求解時(shí)，