省考軟件設(shè)計(jì)師考試模擬題及答案資格證從業(yè)考試題(5)

1、 軟件設(shè)計(jì)師考試模擬題及答案-1、 計(jì)算機(jī)內(nèi)存一般分為靜態(tài)數(shù)據(jù)區(qū)、代碼區(qū)、棧區(qū)和堆區(qū)，若某指令的操作數(shù)之一采用立即數(shù)尋址方式，則該操作數(shù)位于 (1) 。 A靜態(tài)數(shù)據(jù)區(qū) B代碼區(qū) C棧區(qū) D堆區(qū)2、 計(jì)算機(jī)在進(jìn)行浮點(diǎn)數(shù)的相加(減)運(yùn)算之前先進(jìn)行對(duì)階操作，若x的階碼大于y的階碼，則應(yīng)將 (2) 。 Ax的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)左移 Bx的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)右移 Cy的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)左移 Dy的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)右移3、 在CPU中， (3) 可用于傳送和暫存用戶數(shù)據(jù)，為A

2、LU執(zhí)行算術(shù)邏輯運(yùn)算提供工作區(qū)。 A程序計(jì)數(shù)器 B累加寄存器 C程序狀態(tài)寄存器 D地址寄存器4、 下面關(guān)于在I/O設(shè)備與主機(jī)間交換數(shù)據(jù)的敘述， (4) 是錯(cuò)誤的。 A中斷方式下，CPU需要執(zhí)行程序來實(shí)現(xiàn)數(shù)據(jù)傳送任務(wù) B中斷方式和DMA方式下，CPU與I/O設(shè)備都可同步工作 C中斷方式和DMA方式中，快速I/O設(shè)備更適合采用中斷方式傳遞數(shù)據(jù) D若同時(shí)接到DMA請(qǐng)求和中斷請(qǐng)求，CPU優(yōu)先響應(yīng)DMA請(qǐng)求5、下面關(guān)于校驗(yàn)方法的敘述， (5) 是正確的。 A采用奇偶校驗(yàn)可檢測(cè)數(shù)據(jù)傳輸過程中出現(xiàn)一位數(shù)據(jù)錯(cuò)誤的位置并加以糾正 B采用海明校驗(yàn)可檢測(cè)數(shù)據(jù)傳輸過程中出現(xiàn)一位數(shù)據(jù)錯(cuò)誤的位置并加以糾正 C采用海明校驗(yàn)

3、，校驗(yàn)碼的長(zhǎng)度和位置可隨機(jī)設(shè)定 D采用CRC校驗(yàn)，需要將校驗(yàn)碼分散開并插入數(shù)據(jù)的指定位置中6、 Cache用于存放主存數(shù)據(jù)的部分備份，主存單元地址與Cache單元地址之間的轉(zhuǎn)換工作由 (6) 完成。 A硬件 B軟件 C用戶 D程序員7、 在Windows Server 2003下若選擇安全登錄，則首先需要按 (7) 組合鍵。 AShift+Alt+Esc BCtrl+Alt+Tab CCtrl+Shift DCtrl+Alt+Del8、 為了防止電子郵件中的惡意代碼，應(yīng)該用 (8) 方式閱讀電子郵件。 A純文本 B網(wǎng)頁 C程序 D會(huì)話9、 TCP/IP在多個(gè)層次引入了安全機(jī)制，其中TLS協(xié)議位

4、于 (9) 。 A數(shù)據(jù)鏈路層 B網(wǎng)絡(luò)層 C傳輸層 D應(yīng)用層10、 我國(guó)專利申請(qǐng)的原則之一是 (10) 。 A申請(qǐng)?jiān)谙?B申請(qǐng)?jiān)谙扰c使用在先相結(jié)合 C使用在先 D申請(qǐng)?jiān)谙?、使用在先或者二者結(jié)合11、李某在電腦與編程雜志上看到張某發(fā)表的一組程序，頗為欣賞，就復(fù)印了一百份作為程序設(shè)計(jì)輔導(dǎo)材料發(fā)給了學(xué)生。李某又將這組程序逐段加以評(píng)析，寫成評(píng)論文章后投到電腦編程技巧雜志上發(fā)表。李某的行為 (11) 。 A侵犯了張某的著作權(quán)，因?yàn)槠湮唇?jīng)許可，擅自復(fù)印張某的程序 B侵犯了張某的著作權(quán)，因?yàn)樵谠u(píng)論文章中全文引用了發(fā)表的程序 C不侵犯張某的著作權(quán)，其行為屬于合理使用 D侵犯了張某的著作權(quán)，因?yàn)槠渖米詮?fù)印，又在其

5、發(fā)表的文章中全文引用了張某的程序 MP3是目前最流行的數(shù)字音樂壓縮編碼格式之一，其命名中MP是指 12 ，3是指 13 。12、Amedia player Bmultiple parts Cmusic player DMPEG-1 Audio13、AMPEG-3 Bversion 3 Cpart 3 Dlayer314、某數(shù)碼相機(jī)內(nèi)置128MB的存儲(chǔ)空間，拍攝分辨率設(shè)定為1600X1200像素，顏色深度為24位，若不采用壓縮存儲(chǔ)技術(shù)，使用內(nèi)部存儲(chǔ)器最多可以存儲(chǔ) (14) 張照片。 A12 B22 C13 D2315、在面向?qū)ο笙到y(tǒng)中，用 (15) 關(guān)系表示一個(gè)較大的“整體”類包含一個(gè)或多個(gè)較小

6、的“部分”類。 A泛化 B聚合 C概化 D合成 若一個(gè)項(xiàng)目由9個(gè)主要任務(wù)構(gòu)成，其計(jì)劃圖(如下圖所示)展示了任務(wù)之間的前后關(guān)系以及每個(gè)任務(wù)所需天數(shù)，該項(xiàng)目的關(guān)鍵路徑是 16 ，完成項(xiàng)目所需的最短時(shí)間是 17 天。16、AABCDI BABCEI CABCFGI DABCFHI17、A16 B17 C18 D1918、RUP (Rational Unified Process)分為4個(gè)階段，每個(gè)階段結(jié)束時(shí)都有重要的里程碑，其中生命周期架構(gòu)是在 (18) 結(jié)束時(shí)的里程碑。 A初啟階段 B精化階段 C構(gòu)建階段 D移交階段19、在軟件工程環(huán)境中進(jìn)行風(fēng)險(xiǎn)識(shí)別時(shí)，常見的、已知的及可預(yù)測(cè)的風(fēng)險(xiǎn)類包括產(chǎn)品規(guī)模、

7、商業(yè)影響等，與開發(fā)工具的可用性及質(zhì)量相關(guān)的風(fēng)險(xiǎn)是 (19) 。 A客戶特性 B過程定義 C開發(fā)環(huán)境 D構(gòu)建技術(shù)20、 編譯程序?qū)Ω呒?jí)語言源程序進(jìn)行翻譯時(shí)，需要在該程序的地址空間中為變量指定地址，這種地址稱為 (20) 。 A邏輯地址 B物理地址 C，接口地址 D線性地址21、程序設(shè)計(jì)語言一般都提供多種循環(huán)語句，例如實(shí)現(xiàn)先判斷循環(huán)條件再執(zhí)行循環(huán)體的 while語句和先執(zhí)行循環(huán)體再判斷循環(huán)條件的do-while語句。關(guān)于這兩種循環(huán)語句，在不改變循環(huán)體的條件下， (21) 是正確的。 Awhile語句的功能可由do-while語句實(shí)現(xiàn) Bdo-while語句的功能可由while語句實(shí)現(xiàn) C若已知循環(huán)

8、體的次數(shù)，則只能使用while語句 D循環(huán)條件相同時(shí)，do-while語句的執(zhí)行效率更高22、表達(dá)式(a-b)*(c+5)的后綴式是 (22) 。 Aa b c 5+*- Ba b-c + 5 * Ca b c-* 5 + Da b，c 5 + * 假設(shè)系統(tǒng)中有4類互斥資源R1、R2、R3和R4，可用資源數(shù)分別為9、6、3和3。在T0時(shí)刻系統(tǒng)中有P1、P2、P3和P4這4個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如下表所示。在T0時(shí)刻系統(tǒng)剩余的可用資源數(shù)分別為 23 。如果P1、 P2、P3和P4進(jìn)程按 24 序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。23、A2、1、0和1 B3、1、0和0 C3

9、、1、1和1 D3、0、1和124、AP1P2P4P3 BP2P1P4P3 CP3P4P1P2 DP4P2P1P325、某文件管理系統(tǒng)為了記錄磁盤的使用情況，在磁盤上建立了位示圖(bitmap)。若系統(tǒng)中字長(zhǎng)為16位，磁盤上的物理塊依次編號(hào)為0，1，2，那么8192號(hào)物理塊的使用情況在位示圖中的第 (25) 個(gè)字中描述。 A256 B257 C512 D51326、在操作系統(tǒng)設(shè)備管理中，通常臨界資源不能采用 (26) 分配算法。 A靜態(tài)優(yōu)先級(jí) B動(dòng)態(tài)優(yōu)先級(jí) C時(shí)間片輪轉(zhuǎn) D先來先服務(wù) 某虛擬存儲(chǔ)系統(tǒng)采用最近最少使用(LRU)頁面淘汰算法。假定系統(tǒng)為每個(gè)作業(yè)分配3個(gè)頁面的主存空間，其中一個(gè)頁面用

10、來存放程序?，F(xiàn)有某作業(yè)的部分語句如下： Var A：Array 1128，1128 OF integer； i，j：integer； FOR i:1 to 128 DO FOR j:1 to 128 DO Ai，j:0； 設(shè)每個(gè)頁面可存放128個(gè)整數(shù)變量，變量i，j放在程序頁中，矩陣A按行序存放。初始時(shí)，程序及變量i、j已在內(nèi)存，其余兩頁為空。在上述程序片段執(zhí)行過程中，共產(chǎn)生 27 次缺頁中斷。最后留在內(nèi)存中的是矩陣A的最后 28 。27、A64 B 128 C256 D51228、A2行 B2列 C1行 D1列29、軟件能力成熟度模型(CMM)將軟件能力成熟度自低到高依次劃分為初始級(jí)、可重復(fù)

11、級(jí)、定義級(jí)、管理級(jí)和優(yōu)化級(jí)。其中 (29) 對(duì)軟件過程和產(chǎn)品都有定量的理解與控制。 A可重復(fù)級(jí)和定義級(jí) B定義級(jí)和管理級(jí) C管理級(jí)和優(yōu)化級(jí) D定義級(jí)、管理級(jí)和優(yōu)化級(jí)30、極限編程(XP)包含了策劃、設(shè)計(jì)、編程和測(cè)試4個(gè)活動(dòng)，其12個(gè)最佳實(shí)踐中的“持續(xù)集成”實(shí)踐在 (30) 活動(dòng)中進(jìn)行。 A策劃和設(shè)計(jì) B設(shè)計(jì)和編程 C設(shè)計(jì)和測(cè)試 D編程和測(cè)試31、 ISO/IEC9126軟件質(zhì)量模型中第一層定義了6個(gè)質(zhì)量特性，并為各質(zhì)量特性定義了相應(yīng)的質(zhì)量子特性。子特性 (31) 屬于可靠性質(zhì)量特性。 A準(zhǔn)確性 B易理解性 C成熟性 D易學(xué)性32、UP(統(tǒng)一過程)是用例驅(qū)動(dòng)的、以架構(gòu)為核心、迭代和增量的軟件過程

12、框架，它提供了一種 (32) 的特性。 A演進(jìn) B敏捷 C測(cè)試驅(qū)動(dòng) D持續(xù)集成33、系統(tǒng)測(cè)試人員與系統(tǒng)開發(fā)人員需要通過文檔進(jìn)行溝通，系統(tǒng)測(cè)試人員應(yīng)根據(jù)一系列文檔對(duì)系統(tǒng)進(jìn)行測(cè)試，然后將工作結(jié)果撰寫成 (33) ，交給系統(tǒng)開發(fā)人員。 A系統(tǒng)開發(fā)合同 B系統(tǒng)設(shè)計(jì)說明書 C測(cè)試計(jì)劃 D系統(tǒng)測(cè)試報(bào)告34、系統(tǒng)的可維護(hù)性可以用系統(tǒng)的可維護(hù)性評(píng)價(jià)指標(biāo)來衡量。系統(tǒng)的可維護(hù)性評(píng)價(jià)指標(biāo)不包括 (34) 。 A可理解性 B可修改性 C準(zhǔn)確性 D可測(cè)試性35、某程序根據(jù)輸入的三條線段長(zhǎng)度，判斷這三條線段能否構(gòu)成三角形。以下6個(gè)測(cè)試用例中， (35) 兩個(gè)用例屬于同一個(gè)等價(jià)類。 6、7、13； 4、7、10； 9、20

13、、35； 9、11、21； 5、5、4； 4、4、4。 A B C D36、在模擬環(huán)境下，常采用黑盒測(cè)試檢驗(yàn)所開發(fā)的軟件是否與需求規(guī)格說明書一致。其中有效性測(cè)試屬于 (36) 中的一個(gè)步驟。 A單元測(cè)試 B集成測(cè)試 C確認(rèn)測(cè)試 D系統(tǒng)測(cè)試 面向?qū)ο蠓治雠c設(shè)計(jì)中的 37 是指一個(gè)模塊在擴(kuò)展性方面應(yīng)該是開放的，而在更改性方面應(yīng)該是封閉的；而 38 是指子類應(yīng)當(dāng)可以替換父類并出現(xiàn)在父類能夠出現(xiàn)的任何地方。37、A開閉原則 B替換原則 C依賴原則 D單一職責(zé)原則38、A開閉原則 B替換原則 C依賴原則 D單一職責(zé)原則39、在選擇某種面向?qū)ο笳Z言進(jìn)行軟件開發(fā)時(shí)，不需要著重考慮的因素是，該語言 (39)

14、。 A將來是否能夠占據(jù)市場(chǎng)主導(dǎo)地位 B類庫是否豐富 C開發(fā)環(huán)境是否成熟 D是否支持全局變量和全局函數(shù)的定義 40 限制了創(chuàng)建類的實(shí)例數(shù)量，而 41 將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口，使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。40、A命令模式(Command) B適配器模式(Adapter) C策略模式(Strategy) D單例模式(Singleton)41、A命令模式(Command) B：適配器模式(Adapter) C策略模式(Strategy) D單例模式(Singleton)42、 (42) 是指在運(yùn)行時(shí)把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合。 A綁定

15、 B靜態(tài)綁定 C動(dòng)態(tài)綁定 D繼承 43 設(shè)計(jì)模式允許一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變它的行為。下圖為這種設(shè)計(jì)模式的類圖，已知類State為抽象類，則類 44 的實(shí)例代表了Context對(duì)象的狀態(tài)。 43、A單件(Singleton) B橋接(Bridge) C組合(Composite) D狀態(tài)(State)44、AContext BConcreteStateA CHandle DState 在UML的各種視圖中， 45 顯示外部參與者觀察到的系統(tǒng)功能； 46 從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實(shí)現(xiàn)系統(tǒng)的功能； 47 顯示的是源代碼以及實(shí)際執(zhí)行代碼的組織結(jié)構(gòu)。45、A用例視圖 B進(jìn)程視

16、圖 C實(shí)現(xiàn)視圖 D邏輯視圖46、A用例視圖 B進(jìn)程視圖 C實(shí)現(xiàn)視圖 D邏輯視圖47、A用例視圖 B進(jìn)程視圖 C實(shí)現(xiàn)視圖 D邏輯視圖48、給定文法GS及其非終結(jié)符A，F(xiàn)IRSTA.定義為：從A出發(fā)能推導(dǎo)出的終結(jié)符號(hào)的集合(S是文法的起始符號(hào)，為非終結(jié)符)。對(duì)于文法GS： SL|a LL，S|S 其中，GS包含的4個(gè)終結(jié)符號(hào)分別為： a ， 則FIRST(S)的成員包括 (48) 。 Aa Ba、 Ca、和 Da、和，49、高級(jí)語言源程序的編譯過程分若干個(gè)階段，分配寄存器屬于 (49) 階段的工作。 A詞法分析 B語法分析 C語義分析 D代碼生成50、設(shè)某上下文無關(guān)文法如下：S11 |1001|S

17、0|SS，則該文法所產(chǎn)生的所有二進(jìn)制字符串都具有的特點(diǎn)是 (50) 。 A能被3整除 B0、1出現(xiàn)的次數(shù)相等 C0和1的出現(xiàn)次數(shù)都為偶數(shù) D能被2整除 某學(xué)校學(xué)生、教師和課程實(shí)體對(duì)應(yīng)的關(guān)系模式如下： 學(xué)生(學(xué)號(hào)，姓名，性別，年齡，家庭住址，電話) 課程(課程號(hào)，課程名) 教師(職工號(hào)，姓名，年齡，家庭住址，電話) 如果一個(gè)學(xué)生可以選修多門課程，一門課程可以有多個(gè)學(xué)生選修；一個(gè)教師只能講授一門課程，但一門課程可以有多個(gè)教師講授。，由于學(xué)生和課程之間是一個(gè) 51 的聯(lián)系，所以 52 。又由于教師和課程之間是一個(gè) 53 的聯(lián)系，所以 54 。51、A1對(duì)1 B1對(duì)多 C多對(duì)1 D多對(duì)多52、A不需要

18、增加一個(gè)新的關(guān)系模式 B不需要增加一個(gè)新的關(guān)系模式，只需要將1端的碼插入多端 C需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào) D需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào)和學(xué)號(hào)53、A 1對(duì)1 B1對(duì)多 C多對(duì)1 D多對(duì)多54、A不需要增加一個(gè)新的關(guān)系模式，只需要將職工號(hào)插入課程關(guān)系模式 B不需要增加一個(gè)新的關(guān)系模式，只需要將課程號(hào)插入教師關(guān)系模式 C需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào) D需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào)和教師號(hào) 關(guān)系R、S如下圖所示，關(guān)系代數(shù)表達(dá)式1,5,6(25 (RS) 55 ，該表達(dá)式與 56 等價(jià)。 55

19、、AABC3 50 83 9 B ABC8 811 116 14 C ABC5 510 1011 13 D ABC2 211 116 1456、AA，B，C (BB(RS) BR.A,R.B,R.C (R.BS.B (RS) CR.A,S.B,S.C (R.BS.B(RS) DR.A，S.B，S.C (R.BS.C(RS) 一個(gè)具有m個(gè)結(jié)點(diǎn)的二叉樹，其二叉鏈表結(jié)點(diǎn)(左、右孩子指針分別用left和right表示)中的空指針總數(shù)必定為 57 個(gè)。為形成中序(先序、后序)線索二叉樹，現(xiàn)對(duì)該二叉鏈表所有結(jié)點(diǎn)進(jìn)行如下操作：若結(jié)點(diǎn)p的左孩子指針為空，則將該左指針改為指向p在中序(先序、后序)遍歷序列的前驅(qū)

20、結(jié)點(diǎn)；若p的右孩子指針為空，則將該右指針改為指向p在中序(先序、后序)遍歷序列的后繼結(jié)點(diǎn)。假設(shè)指針s指向中序(先序、后序)線索二叉樹中的某結(jié)點(diǎn)，則 58 。57、Am+2 Bm+1 Cm Dm-158、Asright指向的結(jié)點(diǎn)一定是s所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn) Bsleft指向的結(jié)點(diǎn)一定是s所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn) C從s所指結(jié)點(diǎn)出發(fā)的right鏈可能構(gòu)成環(huán) Ds所指結(jié)點(diǎn)的left和right指針一定指向不同的結(jié)點(diǎn)59、 (59) 的鄰接矩陣是一個(gè)對(duì)稱矩陣。 A無向圖 BAOV網(wǎng) CAOE網(wǎng) D有向圖60、將一個(gè)無序序列中的元素依次插入到一棵 (60) ，并進(jìn)行中序遍歷，可得到一個(gè)有序序列。 A完全

21、二叉樹 B最小生成樹 C二叉排序樹 D最優(yōu)二叉樹61、廣義表中的元素可以是原子，也可以是表，因此廣義表的適用存儲(chǔ)結(jié)構(gòu)是 (61) 。 A鏈表 B靜態(tài)數(shù)組 C動(dòng)態(tài)數(shù)組 D散列表62、某一維數(shù)組中依次存放了數(shù)據(jù)元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54時(shí)，所經(jīng)歷“比較”運(yùn)算的數(shù)據(jù)元素依次為 (62) 。 A41，52，54 B41，76，54 C41，76，52，54 D41，30，76，5463、具有n個(gè)頂點(diǎn)、e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為 (63) 。 AO(n2) BO(e2)

22、CO(n*e) DO(n+e)64、給定一組長(zhǎng)度為n的無序序列，將其存儲(chǔ)在一維數(shù)組aOn-1中?，F(xiàn)采用如下方法找出其中的最大元素和最小元素：比較aO和an-1，若a0較大，則將二者的值進(jìn)行交換；再比較a1和an-2，若a1較大，則交換二者的值；然后依次比較a2和an-3、 a3和an-4、，使得每一對(duì)元素中的較小者被交換到低下標(biāo)端。重復(fù)上述方法，在數(shù)組的前n/2個(gè)元素中查找最小元素，在后n/2個(gè)元素查找最大元素，從而得到整個(gè)序列的最小元素和最大元素。上述方法采用的算法設(shè)計(jì)策略是 (64) 。 A動(dòng)態(tài)規(guī)劃法 B貪心法 C分治法 D回溯法65、設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式T(n)T(n-1)

23、+n(nO)及T(0)1，則該算法的時(shí)間復(fù)雜度為 (65) 。 AO(lgn) BO(nlgn) CO(n) DO(n2)66、 ADSL是一種寬帶接入技術(shù)，這種技術(shù)使用的傳輸介質(zhì)是 (66) 。 A電話線 BCATV電纜 C基帶同軸電纜 D無線通信網(wǎng)67、下面關(guān)于網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)原則的說法中，正確的是 (67) 。 A網(wǎng)絡(luò)設(shè)備應(yīng)該盡量采用先進(jìn)的網(wǎng)絡(luò)設(shè)備，獲得最高的網(wǎng)絡(luò)性能 B網(wǎng)絡(luò)總體設(shè)計(jì)過程中，只需要考慮近期目標(biāo)即可，不需要考慮擴(kuò)展性 C網(wǎng)絡(luò)系統(tǒng)應(yīng)采用開放的標(biāo)準(zhǔn)和技術(shù) D網(wǎng)絡(luò)需求分析獨(dú)立于應(yīng)用系統(tǒng)的需求分析68、下面的選項(xiàng)中，屬于本地回路的地址是 (68) 。 A128.168.10.1 B10

24、.128.10.1 C127.0.0.1 D172.16.0.169、下面關(guān)于防火墻的說法，正確的是 (69) 。 A防火墻一般由軟件以及支持該軟件運(yùn)行的硬件系統(tǒng)構(gòu)成 B防火墻只能防止未經(jīng)授權(quán)的信息發(fā)送到內(nèi)網(wǎng) C防火墻能準(zhǔn)確地檢測(cè)出攻擊來自哪一臺(tái)計(jì)算機(jī) D防火墻的主要支撐技術(shù)是加密技術(shù)70、 Internet上的DNS服務(wù)器中保存有 (70) 。 A主機(jī)名 B域名到IP地址的映射表 C所有主機(jī)的MAC地址 D路由表 It should go without saying that the focus of UML is modeling. However, what that means, e

25、xactly, can be an open-ended question. 71 is a means to capture ideas, relationships, decisions, and requirements in a well-defined notation that can be applied to many different domains. Modeling not only means different things to different people, but also it can use different pieces of UML depend

26、ing on what you are trying to convey. In general, a UML model is made up of one or more 72 . A. diagram graphically represents things, and the relationships between these things. These 73 can be representations of real-world objects, pure software constructs, or a description of the behavior of some

27、 other objects. It is common for an individual thing to show up on multiple diagrams; each diagram represents a particular interest, or view, of the thing being modeleD. UML 2.0 divides diagrams into two categories: structural diagrams and behavioral diagrams. 74 are used to capture the physical org

28、anization of the things in your system, i.e., how one object relates to another. 75 focus on the behavior of elements in a system. For example, you can use behavioral diagrams to capture requirements, operations, and internal state changes for elements.71、 A. Programming B. Analyzing C. Designing D.

29、 Modeling72、 A. views B. diagrams C. user views D. structure pictures73、 A. things B. pictures C. languages D. diagrams74、 A. Activity diagrams B. Use-case diagrams C. Structural diagrams D. Behavioral diagrams75、 A. Activity diagrams B. Use-case diagrams C. Structural diagrams D. Behavioral diagram

30、s答案:1、B解析 本題考查運(yùn)行過程中計(jì)算機(jī)內(nèi)存布局及指令尋址方式。 計(jì)算機(jī)運(yùn)行時(shí)的內(nèi)存空間劃分情況如下圖所示?？蓤?zhí)行代碼靜態(tài)數(shù)據(jù)區(qū)棧 堆運(yùn)行時(shí)為名字分配存儲(chǔ)空間的過程稱為綁定。靜態(tài)數(shù)據(jù)區(qū)用于存放一對(duì)一的綁定且編譯時(shí)就可確定存儲(chǔ)空間大小的數(shù)據(jù)，棧用于存放一對(duì)多的綁定且與活動(dòng)同生存期的綁定；堆用于存儲(chǔ)由程序語句動(dòng)態(tài)生成和撤銷的數(shù)據(jù)。程序運(yùn)行時(shí)，需要將程序代碼(機(jī)器指令序列)和代碼所操作的數(shù)據(jù)加載至內(nèi)存。指令代碼加載至代碼區(qū)，數(shù)據(jù)則根據(jù)綁定關(guān)系可能位于靜態(tài)數(shù)據(jù)區(qū)、棧或堆區(qū)。立即數(shù)尋址方式是指指令所需的操作數(shù)由指令的地址碼部分直接給出，其特點(diǎn)是取指令時(shí)同時(shí)取出操作數(shù)，以提高指令的執(zhí)行速度。2、D解析

31、 本題考查浮點(diǎn)數(shù)的運(yùn)算特點(diǎn)。 浮點(diǎn)數(shù)的表示由階和尾數(shù)兩部分組成，其一般表示形式如下所示(不同系統(tǒng)的具體安排可能不同)，階碼通常為帶符號(hào)的純整數(shù)，尾數(shù)為帶符號(hào)的純小數(shù)。階符階碼數(shù)符尾數(shù)設(shè)有浮點(diǎn)數(shù)XM2i，YN2j，求XY的運(yùn)算過程如下。對(duì)階：使兩個(gè)數(shù)的階碼相同。令K|i-j|，將階碼小的數(shù)的尾數(shù)右移K位，使其階碼加上K。求尾數(shù)和(差)。結(jié)果規(guī)格化并判溢出：若運(yùn)算結(jié)果所得的尾數(shù)不是規(guī)格化的數(shù)，則需要進(jìn)行規(guī)格化處理。當(dāng)尾數(shù)溢出時(shí)，需要調(diào)整階碼。舍入：在對(duì)結(jié)果右規(guī)時(shí)，尾數(shù)的最低位將因移出而丟掉。另外，在對(duì)階過程中也會(huì)將尾數(shù)右移使最低位丟掉。這就需要進(jìn)行舍入處理，以求得最小的運(yùn)算誤差。3、B解析 本題考

32、查寄存器的類型和特點(diǎn)。 寄存器是CPU中的一個(gè)重要組成部分，它是CPU內(nèi)部的臨時(shí)存儲(chǔ)單元。寄存器既可以用來存放數(shù)據(jù)和地址，也可以存放控制信息或CPU工作時(shí)的狀態(tài)。在CPU中增加寄存器的數(shù)量，可以使CPU把執(zhí)行程序時(shí)所需的數(shù)據(jù)盡可能地放在寄存器件中，從而減少訪問內(nèi)存的次數(shù)，提高其運(yùn)行速度。但是，寄存器的數(shù)目也不能太多，除了增加成本外，由于寄存器地址編碼增加也會(huì)相對(duì)增加指令的長(zhǎng)度。CPU中的寄存器通常分為存放數(shù)據(jù)的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放狀態(tài)信息的寄存器和其他寄存器等類型。 程序計(jì)數(shù)器用于存放指令的地址。令當(dāng)程序順序執(zhí)行時(shí)，每取出一條指令，PC內(nèi)容自動(dòng)增加一個(gè)值，指向下

33、一條要取的指令。當(dāng)程序出現(xiàn)轉(zhuǎn)移時(shí)，則將轉(zhuǎn)移地址送入PC，然后由PC指向新的程序地址。 程序狀態(tài)寄存器用于記錄運(yùn)算中產(chǎn)生的標(biāo)志信息，典型的標(biāo)志為有進(jìn)位標(biāo)志位、零標(biāo)志位、符號(hào)標(biāo)志位、溢出標(biāo)志位和奇偶標(biāo)志等。 地址寄存器包括程序計(jì)數(shù)器、堆棧指示器、變址寄存器和段地址寄存器等，用于記錄各種內(nèi)存地址。 累加寄存器是一個(gè)數(shù)據(jù)寄存器，在運(yùn)算過程中暫時(shí)存放被操作數(shù)和中間運(yùn)算結(jié)果，累加器不能用于長(zhǎng)時(shí)間地保存一個(gè)數(shù)據(jù)。4、C解析 本題考查I/O設(shè)備與主機(jī)間交換數(shù)據(jù)的方式和特點(diǎn)。 I/O設(shè)備與主機(jī)間進(jìn)行數(shù)據(jù)輸入輸出主要有直接程序控制方式、中斷方式、DMA方式和通道控制方式。 直接程序控制方式的主要特點(diǎn)是：CPU直接

34、通過FO指令對(duì)I/0接口進(jìn)行訪問操作，主機(jī)與外設(shè)之間交換信息的每個(gè)步驟均在程序中表示出來，整個(gè)輸入輸出過程是由CPU執(zhí)行程序來完成的。 中斷方式的特點(diǎn)是：當(dāng)FO接口準(zhǔn)備好接收數(shù)據(jù)或向CPU傳送數(shù)據(jù)時(shí)，就發(fā)出中斷信號(hào)通知CPU。對(duì)中斷信號(hào)進(jìn)行確認(rèn)后，CPU保存正在執(zhí)行的程序的現(xiàn)場(chǎng)，轉(zhuǎn)而執(zhí)行提前設(shè)置好的I/O中斷服務(wù)程序，完成一次數(shù)據(jù)傳送的處理。這樣，CPU就不需要主動(dòng)查詢外設(shè)的狀態(tài)，在等待數(shù)據(jù)期間可以執(zhí)行其他程序，從而提高了CPU的利用率。采用中斷方式管理I/O設(shè)備，CPU和外設(shè)可以并行地工作。 雖然中斷方式可以提高CPU的利用率，能處理隨機(jī)事件和實(shí)時(shí)任務(wù)，但一次中斷處理過程需要經(jīng)歷保存現(xiàn)場(chǎng)、中

35、斷處理和恢復(fù)現(xiàn)場(chǎng)等階段，需要執(zhí)行若干條指令才能處理一次中斷事件，因此這種方式無法滿足高速的批量數(shù)據(jù)傳送要求。 直接內(nèi)存存取(Direct Memory Access，DMA)方式的基本思想是：通過硬件控制實(shí)現(xiàn)主存與I/O設(shè)備間的直接數(shù)據(jù)傳送，數(shù)據(jù)的傳送過程由DMA控制器(DMAC)進(jìn)行控制，不需要CPU的干預(yù)。在DMA方式下，需要CPU啟動(dòng)傳送過程，即向設(shè)備發(fā)出“傳送一塊數(shù)據(jù)”的命令。在傳送過程結(jié)束時(shí)，DMAC通過中斷方式通知CPU進(jìn)行一些后續(xù)處理工作。 DMA方式簡(jiǎn)化了CPU對(duì)數(shù)據(jù)傳送的控制，提高了主機(jī)與外設(shè)并行工作的程度，實(shí)現(xiàn)了快速外設(shè)和主存之間成批的數(shù)據(jù)傳送，使系統(tǒng)的效率明顯提高。 通道

36、是一種專用控制器，它通過執(zhí)行通道程序進(jìn)行I/O操作的管理，為主機(jī)與I/O設(shè)備提供一種數(shù)據(jù)傳輸通道。用通道指令編制的程序存放在存儲(chǔ)器中，當(dāng)需要進(jìn)行I/O操作時(shí)，CPU只要按約定格式準(zhǔn)備好命令和數(shù)據(jù)，然后啟動(dòng)通道即可；通道則執(zhí)行相應(yīng)的通道程序，完成所要求的操作。用通道程序也可完成較復(fù)雜的I/O管理和預(yù)處理，從而在很大程度上將主機(jī)從繁重的I/O管理工作中解脫出來，提高了系統(tǒng)的效率。5、B解析 本題考查校驗(yàn)方法。 奇偶校驗(yàn)是一種簡(jiǎn)單有效的校驗(yàn)方法。這種方法通過在編碼中增加一位校驗(yàn)位來使編碼中1的個(gè)數(shù)為奇數(shù)(奇校驗(yàn))或者為偶數(shù)(偶校驗(yàn))，從而使碼距變?yōu)?。它可以檢測(cè)代碼中奇數(shù)位出錯(cuò)的編碼，但不能發(fā)現(xiàn)偶數(shù)

37、位出錯(cuò)的情況，即當(dāng)合法編碼中奇數(shù)位發(fā)生了錯(cuò)誤，即編碼中的1變成0或0變成1，則該編碼中1的個(gè)數(shù)的奇偶性就發(fā)生了變化，從而可以發(fā)現(xiàn)錯(cuò)誤。 海明碼也是利用奇偶性來檢錯(cuò)和糾錯(cuò)的校驗(yàn)方法。海明碼的構(gòu)成方法是：在數(shù)據(jù)位之間插入眾個(gè)校驗(yàn)位，通過擴(kuò)大碼距來實(shí)現(xiàn)檢錯(cuò)和糾錯(cuò)。 例如，對(duì)于8位的數(shù)據(jù)位，進(jìn)行海明校驗(yàn)需要4個(gè)校驗(yàn)位。令數(shù)據(jù)位為D7、D6、 D5、D4、D3、D2、D1D0，校驗(yàn)位為P4、P3、P2、P1，形成的海明碼為H12、H11、”、 H3、H2、H1，對(duì)應(yīng)關(guān)系如下所示： H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 D7 D6 D5 D4 P4 D3 D2 D1

38、 P3 D0 P2 P1 循環(huán)冗余校驗(yàn)碼廣泛應(yīng)用于數(shù)據(jù)通信領(lǐng)域和磁介質(zhì)存儲(chǔ)系統(tǒng)中。它利用生成多項(xiàng)式為k個(gè)數(shù)據(jù)位產(chǎn)生r個(gè)校驗(yàn)位來進(jìn)行編碼，其編碼長(zhǎng)度為k+r。CRC的代碼格式為： 循環(huán)冗余校驗(yàn)碼是由兩部分組成的，左邊為信息碼(數(shù)據(jù))，右邊為校驗(yàn)碼。若信息碼占A位，則校驗(yàn)碼就占n-k位。校驗(yàn)碼是由信息碼產(chǎn)生的，校驗(yàn)碼位數(shù)越長(zhǎng)，該代碼的校驗(yàn)?zāi)芰驮綇?qiáng)。在求CRC編碼時(shí)，采用的是模2運(yùn)算。6、A解析 本題考查高速緩存基礎(chǔ)知識(shí)。 高速緩存Cache有如下特點(diǎn)：它位于CPU和主存之間，由硬件實(shí)現(xiàn)；容量小，一般在幾KB到幾MB之間；速度一般比主存快5到10倍，由快速半導(dǎo)體存儲(chǔ)器制成；其內(nèi)容是主存內(nèi)容的副本，

39、對(duì)程序員來說是透明的；Cache既可存放程序又可存放數(shù)據(jù)。 Cache主要由兩部分組成：控制部分和Cache存儲(chǔ)器部分。Cache存儲(chǔ)器部分用來存放主存的部分拷貝(備份)。控制部分的功能是：判斷CPU要訪問的信息是否在Cache存儲(chǔ)器中，若在即為命中，若不在則沒有命中。命中時(shí)直接對(duì)Cache存儲(chǔ)器尋址。未命中時(shí)，若是讀取操作，則從主存中讀取數(shù)據(jù)，并按照確定的替換原則把該數(shù)據(jù)寫入Cache存儲(chǔ)器中；若是寫入操作，則將數(shù)據(jù)寫入主存即可。7、D解析 本題考查的是Windows Server 2003的安全登錄相關(guān)知識(shí)，可以使用Ctrl+Alt+Del進(jìn)行安全登錄。8、A解析 本題考查的是電子郵件中惡

40、意代碼的相關(guān)知識(shí)，當(dāng)電子郵件中包含網(wǎng)頁或者程序時(shí)，就有可能包含惡意代碼。因此，選擇以純文本的方式閱讀電子郵件可以防止惡意代碼的觸發(fā)。9、C解析 本題考查TLS安全協(xié)議的基本概念，TLS(Transport Layer Security Protocol，傳輸層安全協(xié)議)用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性，通常位于某個(gè)可靠的傳輸協(xié)議(例如TCP)上面，與具體的應(yīng)用無關(guān)。所以，一般把TLS協(xié)議歸為傳輸層安全協(xié)議。答案為C。10、A解析 本題考查專利法的基本知識(shí)。專利申請(qǐng)具有三個(gè)原則：書面原則，是指專利申請(qǐng)人及其代理人在辦理各種手續(xù)時(shí)都應(yīng)當(dāng)采用書面形式；先申請(qǐng)?jiān)瓌t，是指兩個(gè)或者兩個(gè)以上

41、的人分別就同樣的發(fā)明創(chuàng)造申請(qǐng)專利的，專利權(quán)授給最先申請(qǐng)人；單一性原則，是指一份專利申請(qǐng)文件只能就一項(xiàng)發(fā)明創(chuàng)造提出專利申請(qǐng)，即“一申請(qǐng)一發(fā)明”原則。11、C解析 中華人民共和國(guó)著作權(quán)法第十二條規(guī)定：“改編、翻譯、注釋、整理已有作品而產(chǎn)生的作品，其著作權(quán)由改編、翻譯、注釋、整理人享有，但行使著作權(quán)時(shí)，不得侵犯原作品的著作權(quán)?！?根據(jù)一件已有的作品，利用改編、翻譯、注釋、整理等演繹方式而創(chuàng)作的派生作品稱之為演繹作品。演繹是一種創(chuàng)作，因而演繹作品是一種新創(chuàng)作的作品。演繹作者對(duì)其演繹作品享有完整的著作權(quán)。本題中李某將電腦與編程雜志上看到張某發(fā)表的一組程序逐段加以評(píng)析，寫成評(píng)論文章后投到電腦編程技巧雜志上

42、發(fā)表，故李某的“評(píng)論文章”屬于演繹作品，其行為不侵犯張某的著作權(quán)，其行為屬于合理使用。12、D 13、D試題(12)、(13)分析 本題考查MPEG聲音信息壓縮編碼技術(shù)的相關(guān)知識(shí)。MP3是流行的數(shù)字音樂壓縮編碼格式，其命名是來源于MPEG-1音、視頻壓縮編碼標(biāo)準(zhǔn)。MPEG-1的聲音壓縮編碼技術(shù)定義了三個(gè)編碼層(Layer)：layerl是基礎(chǔ)的編碼層，layer2和layer3的復(fù)雜度逐層提高，每個(gè)后繼的layer都提供更高的壓縮比，但需要更復(fù)雜的編碼解碼器。MP3就是使用MPEG-1 Audio Layer3的聲音編碼。14、D解析 本題考查數(shù)字圖像格式及分辨率等基本概念。24位真彩色圖像每

43、個(gè)像素點(diǎn)使用3個(gè)字節(jié)分別表示RGB的分量值，每張照片需要占用1600120024空間。同時(shí)，題目也隱含考查了計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)單位的基本知識(shí)，即B表示字節(jié)，b表示位；1KB1024B， 1MB1024KB。內(nèi)部存儲(chǔ)器空間大小應(yīng)為128102410248，故最多可以存儲(chǔ)23張照片。15、B解析 本題考查面向?qū)ο蠡靖拍钪袑?duì)象類之間的關(guān)系。泛化/概化關(guān)系表示把幾類對(duì)象類的公共屬性和行為抽象成超類，然后其屬性和方法被那些子類繼承；聚合關(guān)系表示一個(gè)較大的“整體”類包含一個(gè)或多個(gè)較小的“部分”類；合成關(guān)系則表示關(guān)系中“整體”負(fù)責(zé)其“部分”的創(chuàng)建和銷毀，如果“整體”不存在了，“部分”也將不存在。16、A 17

44、、D試題(16)、(17)分析 本題考查項(xiàng)目計(jì)劃的關(guān)鍵路徑。不難看出，圖中任務(wù)流ABCDI所需天數(shù)為19，任務(wù)流ABCEI所需天數(shù)為18，任務(wù)流ABCFGI所需天數(shù)為17，任務(wù)流ABCFHI所需天數(shù)為16，因此任務(wù)流ABCDI為關(guān)鍵路徑，完成項(xiàng)目所需的最短時(shí)間是19天。18、B解析 本題考查RUP中每個(gè)階段結(jié)束時(shí)所產(chǎn)生的里程碑。初啟階段結(jié)束時(shí)的里程碑是生命周期目標(biāo)；精化階段結(jié)束時(shí)的里程碑是生命周期架構(gòu)；構(gòu)建階段結(jié)束時(shí)的里程碑是最初運(yùn)作能力；移交階段的里程碑是產(chǎn)品發(fā)布。19、C解析 本題考查風(fēng)險(xiǎn)識(shí)別時(shí)要識(shí)別的風(fēng)險(xiǎn)類型。客戶特性是指與客戶的素質(zhì)以及開發(fā)者和客戶定期通信的能力相關(guān)的風(fēng)險(xiǎn)；過程定義是指

45、與軟件過程被定義的程度以及它們被開發(fā)組織所遵守的程序相關(guān)的風(fēng)險(xiǎn)；開發(fā)環(huán)境是指與用以構(gòu)建產(chǎn)品的工具的可用性及質(zhì)量相關(guān)的風(fēng)險(xiǎn)；構(gòu)建技術(shù)是指與待開發(fā)軟件的復(fù)雜性及系統(tǒng)所包含技術(shù)的“新奇性”相關(guān)的風(fēng)險(xiǎn)。20、A解析 本題考查程序翻譯的基礎(chǔ)知識(shí) 編譯程序?qū)Ω呒?jí)語言源程序進(jìn)行翻譯時(shí)，在邏輯地址空間中為變量分配存儲(chǔ)單元，當(dāng)程序開始運(yùn)行時(shí)，再轉(zhuǎn)換為實(shí)際的內(nèi)存地址(既物理地址)。21、B解析 本題考查程序的控制結(jié)構(gòu)。 do-while語句的形式為： dO 循環(huán)體語句； while循環(huán)條件； 首先執(zhí)行一次循環(huán)體語句(無條件地)，若循環(huán)條件不成立，則結(jié)束do-while語句的執(zhí)行；否則再一次執(zhí)行循環(huán)體語句，即此后循

46、環(huán)條件每成立一次，循環(huán)體語句就執(zhí)行 1次。顯然，do-while中的循環(huán)體語句至少執(zhí)行1次。 while語句的形式為： while循環(huán)條件 循環(huán)體語句； 其執(zhí)行過程為：先判斷循環(huán)條件，若不成立，則結(jié)束while語句的執(zhí)行；否則執(zhí)行一次循環(huán)體語句。此后，循環(huán)條件每成立一次，循環(huán)體語句就執(zhí)行1次。顯然，while中的循環(huán)體語句可能一次也不執(zhí)行。 因此，在不改變循環(huán)體的情況下，可用while語句來代替do-while語句，反之則不行。22、D解析 本題考查程序語言處理基礎(chǔ)知識(shí)。 表達(dá)式的后綴表示是指將運(yùn)算符號(hào)寫在運(yùn)算對(duì)象的后面，表達(dá)式中的運(yùn)算符號(hào)按照計(jì)算次序書寫。 對(duì)于表達(dá)式(a-b)*(c+5)，

47、先計(jì)算a與b的差和，再計(jì)算c與5之和，最后進(jìn)行相乘，因此其后綴式為ab-c5+*。23、B 24、D試題(23)、(24)分析 本題考查的是操作系統(tǒng)進(jìn)程管理中死鎖檢測(cè)的多項(xiàng)資源銀行家算法。 由于T0時(shí)刻已用資源數(shù)為6，5，3和3，故剩余資源數(shù)為3，1，0和0，各進(jìn)程尚需資源數(shù)可列表如下。 P1、P2、P3和P4這4個(gè)進(jìn)程中，系統(tǒng)只能滿足P4的尚需資源數(shù)(1，0，0，0)，因?yàn)榇藭r(shí)系統(tǒng)可用資源數(shù)為(3，1，0，0)，能滿足P4的需求保證P4能運(yùn)行完，寫上完成標(biāo)志true，如下表所示。P4釋放資源后系統(tǒng)的可用資源為(4，3，1，1)，此時(shí)P2尚需資源(0，1，1，0)，系統(tǒng)能滿足P2的請(qǐng)求，故P2

48、能運(yùn)行完，寫上完成標(biāo)志true。 P2釋放資源后系統(tǒng)的可用資源為(6，4，2，2)，此時(shí)P1尚需資源(5，3，1，0)，P3尚需資源(6，0，1，1)，系統(tǒng)能滿足P1和P3的請(qǐng)求，故P1和P3能運(yùn)行完，寫上完成標(biāo)志true。進(jìn)程可按P4P2P1P3或者是P4P2P3P1的順序執(zhí)行，每個(gè)進(jìn)程都可以獲得需要的資源，運(yùn)行完畢寫上完成標(biāo)記，所以系統(tǒng)的狀態(tài)是安全的。 根據(jù)試題的可選答案，正確的答案應(yīng)為D。 25、D解析 本題考查的是操作系統(tǒng)文件管理方面的基本知識(shí)。 文件管理系統(tǒng)是在外存上建立一張位示圖(bitmap)，記錄文件存儲(chǔ)器的使用情況。每一位對(duì)應(yīng)文件存儲(chǔ)器上的一個(gè)物理塊，取值0和1分別表示空閑和

49、占用，如下圖所示。 由于系統(tǒng)中字長(zhǎng)為16位，所以每個(gè)字可以表示16個(gè)物理塊的使用情況。又因?yàn)槲募鎯?chǔ)器上的物理塊依次編號(hào)為0，1，2，、”，因此8192號(hào)物理塊在位示圖中的第513個(gè)字中描述。26、C解析 本題考查的是操作系統(tǒng)設(shè)備管理方面的基本知識(shí)。 臨界資源不能采用時(shí)間片輪轉(zhuǎn)分配算法，例如若打印機(jī)輪流為不同進(jìn)程打印文檔，將造成文檔打印混亂。27、B 28、A試題(27)、(28)分析 本題考查的是操作系統(tǒng)虛擬存儲(chǔ)管理方面的基本知識(shí)。 試題(27)數(shù)組A128128總共有128行，128列，即每一個(gè)頁面可以存放1行。也就是說，矩陣的2行剛好放在2頁內(nèi)，訪問它們需要中斷2次，這樣128行總共需要

50、中斷128次。 試題(28)留在內(nèi)存中的是矩陣的最后2行。29、C解析 本題考查軟件能力成熟度模型(CMM)的成熟度等級(jí)。CMM將軟件過程能力成熟度劃分為5級(jí)，每一級(jí)都為下一級(jí)提供一個(gè)基礎(chǔ)。管理級(jí)對(duì)軟件過程和產(chǎn)品都有定量的理解與控制，因此管理級(jí)和優(yōu)化級(jí)均對(duì)軟件過程和產(chǎn)品有定量的理解與控制。30、D解析 本題考查極限編程的基本概念。極限編程有12個(gè)最佳實(shí)踐，其中“持續(xù)集成”在編程和測(cè)試活動(dòng)中進(jìn)行。31、C解析 本題考查ISO/IEC 9126軟件質(zhì)量模型中第一層定義的可靠性?？煽啃园ǔ墒煨?、容錯(cuò)性和易恢復(fù)性子特性。子特性易理解性和易學(xué)性屬于易使用性，子特性準(zhǔn)確性屬性功能性。32、A解析 本題考

51、查UP(統(tǒng)一過程)的特性。UP是用例驅(qū)動(dòng)的、以架構(gòu)為核心、迭代和增量的軟件過程框架，它提供了一種演進(jìn)的特性。敏捷、測(cè)試驅(qū)動(dòng)、持續(xù)集成是XP(極限編程)的特性。33、D解析 本題考查系統(tǒng)測(cè)試文檔。系統(tǒng)測(cè)試人員對(duì)系統(tǒng)測(cè)試后產(chǎn)生系統(tǒng)測(cè)試報(bào)告。34、C解析 本題考查系統(tǒng)的可維護(hù)性評(píng)價(jià)指標(biāo)。系統(tǒng)的可維護(hù)性可以定性地定義為：維護(hù)人員理解、改正；改動(dòng)和改進(jìn)這個(gè)軟件的難易程度，其評(píng)價(jià)指標(biāo)包括可理解性、可測(cè)試性和可修改性。35、B解析 本題考查黑盒測(cè)試技術(shù)的等價(jià)類劃分。為前兩邊之和等于第三邊；為三邊不等且任意兩邊之和大于第三邊；前兩邊之和等于第三邊：為其中有兩邊相等且可構(gòu)成等腰三角形：為三邊相等且可構(gòu)成等邊三角

52、形。36、C解析 本題考查系統(tǒng)測(cè)試中的確認(rèn)測(cè)試。確認(rèn)測(cè)試首先要進(jìn)行有效性測(cè)試以及軟件配置審查，然后進(jìn)行驗(yàn)收測(cè)試和安裝測(cè)試。其中有效性測(cè)試，就是在模擬環(huán)境下，通過黑盒測(cè)試檢驗(yàn)所開發(fā)的軟件是否與需求規(guī)格說明書一致。37、A 38、B試題(37)、(38)分析 本題考查面向?qū)ο蠓治雠c設(shè)計(jì)中的原則。開閉原則是指一個(gè)模塊在擴(kuò)展性方面應(yīng)該是開放的，而在更改性方面應(yīng)該是封閉的。其含義是模塊容易擴(kuò)展和修改，但不能對(duì)其他的模塊產(chǎn)生影響。替換原則是指子類可以替換父類并出現(xiàn)在父類能夠出現(xiàn)的任何地方。具體地說，就是凡是使用父類對(duì)象的地方都可以使用子類對(duì)象。39、D解析 現(xiàn)有的面向?qū)ο笳Z言有很多已經(jīng)不再提供全局變量和全

53、局函數(shù)的定義，實(shí)踐也證明了全局變量和函數(shù)并不是一種很好的程序設(shè)計(jì)風(fēng)格，因此該特點(diǎn)不應(yīng)作為語言選擇需要考慮的因素之一。40、D 41、B試題(40)、(41)分析 本題考查面向?qū)ο笤O(shè)計(jì)模式。單例模式的目的是保證類有且僅有一個(gè)實(shí)例，因此可以限制類的對(duì)象數(shù)量。適配器模式則是使原本接口不一致而不能在一起工作的類可以協(xié)作完成某一任務(wù)。42、C解析 本題考查面向?qū)ο笾械膭?dòng)態(tài)綁定機(jī)制，其內(nèi)涵是需要進(jìn)行過程、方法或函數(shù)的調(diào)用時(shí)，在不同的情況下所執(zhí)行的代碼可能不同。典型的實(shí)例就是面向?qū)ο笳Z言中的函數(shù)或方法的重載。43、D 44、B試題(43)、(44)分析 本題考查面向?qū)ο笾械脑O(shè)計(jì)模式。該類圖描述的是狀態(tài)設(shè)計(jì)模

54、式。State的子類 ConcreteStateA和ConcreteStateB都表示Context對(duì)象在運(yùn)行過程中可能轉(zhuǎn)換的狀態(tài)。45、A 46、D 47、C試題(45)(47)分析 本題考查UML(統(tǒng)一建模語言)。在UML的各種視圖中，用例視圖從外部參與者的角度描述系統(tǒng)功能：邏輯視圖從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實(shí)現(xiàn)系統(tǒng)功能；而源代碼結(jié)構(gòu)和實(shí)際的執(zhí)行代碼則是通過實(shí)現(xiàn)視圖反映。48、B解析 本題考查程序語言基礎(chǔ)知識(shí)。 程序語言的語法可由上下文無關(guān)文法表示，合法的程序可看作是由該文法推導(dǎo)得到。 對(duì)于文法GS，從S出發(fā)推導(dǎo)出a,a和a的過程可表示為： SLL，SS，Sa,Sa,a

55、 Sa 從S出發(fā)可推導(dǎo)出以a或開始的符號(hào)串，因此FIRST(S)的成員包括a、。49、D解析 本題考查程序語言翻譯基礎(chǔ)知識(shí)。 編譯程序的功能是把某高級(jí)語言書寫的源程序翻譯成與之等價(jià)的目標(biāo)程序(匯編語言或機(jī)器語言)。編譯程序的工作過程可以分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成6個(gè)階段，以及出錯(cuò)處理和符號(hào)表管理。其中，中間代碼生成和代碼優(yōu)化階段不是必需的。目標(biāo)代碼生成時(shí)才考慮與具體機(jī)器相關(guān)的處理，寄存器分配處于代碼生成階段的工作。50、A解析 本題考查程序語言基礎(chǔ)知識(shí)。 推導(dǎo)就是從文法的開始符號(hào)S出發(fā)，反復(fù)使用產(chǎn)生式，將產(chǎn)生式左部的非終結(jié)符替換為右部的文法符號(hào)序列(

56、展開產(chǎn)生式用表示)，直到產(chǎn)生一個(gè)終結(jié)符的序列時(shí)為止。從文法G的開始符號(hào)出發(fā)，能推導(dǎo)出的終結(jié)符號(hào)序列(句子)的全體稱為文法G產(chǎn)生的語言。 對(duì)于上下文無關(guān)文法S11|1001|S0|SS，從S出發(fā)可推導(dǎo)出11，1001，110，1111， 11110和10010等，將這些二進(jìn)制序列轉(zhuǎn)換成對(duì)應(yīng)的十進(jìn)制數(shù)可知，它們都能被3整除。51、D 52、D 53、C 54、B試題(51)(54)分析 本題考察關(guān)系模式及E-R圖的概念和性質(zhì)。 試題(51)的正確答案為D，試題(52)的正確答案為D。因?yàn)楦鶕?jù)題意，一個(gè)學(xué)生可以選修多門課程，但一門課程可以有多個(gè)學(xué)生選修，所以學(xué)生和課程之間是一個(gè)多對(duì)多的聯(lián)系，需要增加

57、一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào)和學(xué)號(hào)。 試題(53)的正確答案為C。試題(54)的正確答案為B。因?yàn)楦鶕?jù)題意，一個(gè)教師只能講授一門課程，但一門課程可以有多個(gè)教師講授，所以教師和課程之間是一個(gè)多對(duì)1的聯(lián)系，故不需要增加一個(gè)新的關(guān)系模式，只需要將課程號(hào)插入教師關(guān)系模式。55、B 56、C試題(55)、(56)分析 本題考查關(guān)系代數(shù)運(yùn)算方面的基礎(chǔ)知識(shí)。 本題要求關(guān)系代數(shù)表達(dá)式1,5,6 (25 (RS)的結(jié)果集，其中，RS的屬性列名分別為R.A，R.B，R.C，S.A，S.B和S.C，其結(jié)果如下表所示。 25(RS)的含義是從RS結(jié)果集中選取第二個(gè)分量(R.B)等于第五個(gè)分量 (S.

58、B)的元組。從上表中可以看出，滿足條件的是第14和第16個(gè)元組，其結(jié)果如下表所示。 1,5,6 (25(RS)的含義是從25(RS)結(jié)果集中選取第1列、第5列和第6列，其結(jié)果如下表所示，表中R.A、S.B和S.C的屬性名不重復(fù)。 從上面的分析可見，試題(55)的正確答案是B，試題(56)的正確答案是C。57、B 58、C試題(57)、(58)分析 本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。 具有m個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，鏈表中共有m個(gè)結(jié)點(diǎn)，-每個(gè)結(jié)點(diǎn)中兩個(gè)指針(當(dāng)前結(jié)點(diǎn)的左、右孩子指針)，則共有2m個(gè)指針。除了樹根之外，其余的每個(gè)結(jié)點(diǎn)都由一個(gè)來自父結(jié)點(diǎn)的指針?biāo)赶?，因此該二叉鏈表結(jié)點(diǎn)中的空指針總數(shù)

59、必定為2m-(m-1)m+1個(gè)，可以充分利用這些空指針域來存放結(jié)點(diǎn)的前驅(qū)和后繼信息。 對(duì)圖(a)所示的二叉樹進(jìn)行中序線索化后如圖(b)所示。 假設(shè)指針s指向中序線索二叉樹中的某結(jié)點(diǎn)，則sright指向的結(jié)點(diǎn)不一定是s所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)。當(dāng)s結(jié)點(diǎn)具有右子樹時(shí)，sright指向其右子樹而不是后繼結(jié)點(diǎn)。同理，sleft指向的結(jié)點(diǎn)不一定是s所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)。在線索二叉樹中，s所指結(jié)點(diǎn)的left和right指針可能指向相同的結(jié)點(diǎn)，從s所指結(jié)點(diǎn)出發(fā)的right鏈可能構(gòu)成環(huán)，如圖(c)所示。 59、A解析 本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。 圖的鄰接矩陣表示是利用一個(gè)矩陣來表示圖中頂點(diǎn)之間的關(guān)系。對(duì)于具有

60、n個(gè)頂點(diǎn)的圖G(V，E)來說，其鄰接矩陣是一個(gè)n階方陣，且滿足： 由鄰接矩陣的定義可知，無向圖的鄰接矩陣是對(duì)稱的，有向圖的鄰接矩陣就不一定對(duì)稱了。因?yàn)闊o向圖中若存在vi至vj的邊，則一定存在vj至vi的邊；有向圖中若存在 vi至vj的弧，則不一定存在vj至vi的弧。AOV網(wǎng)、AOE網(wǎng)都是有向圖。60、C解析 本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。 一個(gè)連通圖的生成樹是一個(gè)極小連通子圖，它包含圖中的全部頂點(diǎn)，但只有構(gòu)成一棵樹的n-1條邊。把生成樹各邊的權(quán)值總和稱為生成樹的權(quán)，把權(quán)值最小的生成樹稱為最小生成樹。 哈夫曼樹又稱最優(yōu)二叉樹，是一類帶權(quán)路徑長(zhǎng)度最短的樹。若深度為k的二叉樹有 2k-1個(gè)結(jié)點(diǎn)，則稱其為