2024年全國軟件水平考試之中級(jí)軟件設(shè)計(jì)師考試經(jīng)典測試題（附答案）

姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 密封線 全國軟件水平考試考試重點(diǎn)試題精編注意事項(xiàng):1.全卷采用機(jī)器閱卷，請考生注意書寫規(guī)范；考試時(shí)間為120分鐘。2.在作答前，考生請將自己的學(xué)校、姓名、班級(jí)、準(zhǔn)考證號(hào)涂寫在試卷和答題卡規(guī)定位置。

3.部分必須使用2B鉛筆填涂;非選擇題部分必須使用黑色簽字筆書寫，字體工整，筆跡清楚。

4.請按照題號(hào)在答題卡上與題目對應(yīng)的答題區(qū)域內(nèi)規(guī)范作答，超出答題區(qū)域書寫的答案無效:在草稿紙、試卷上答題無效。一、選擇題

1、多媒體計(jì)算機(jī)圖像文件格式分為靜態(tài)圖像文件格式和動(dòng)態(tài)圖像文件格式，（）屬于靜態(tài)圖像文件格式。A.MPGB.AVSC.JPGD.AVI

2、在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)，（）不能改進(jìn)設(shè)計(jì)質(zhì)量。A.盡量減少高扇出結(jié)構(gòu)B.模塊的大小適中C.將具有相似功能的模塊合并D.完善模塊的功能

3、針對應(yīng)用在運(yùn)行期的數(shù)據(jù)特點(diǎn)，修改其排序算法使其更高效，屬于（）維護(hù)。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性

4、下列協(xié)議中，與電子郵箱服務(wù)的安全性無關(guān)的是（）A.SSLB.HTTPSC.MIMED.PGP

5、某二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度（即層數(shù)）為（）。A.3B.4C.5D.6

6、按照網(wǎng)站三層邏輯結(jié)構(gòu)，網(wǎng)站調(diào)整頁面格局和風(fēng)格，只需改動(dòng)網(wǎng)站的______。A.數(shù)據(jù)層B.表示層C.應(yīng)用邏輯層D.網(wǎng)絡(luò)層

7、以下關(guān)于采用一位奇校驗(yàn)方法的敘述中，正確的是（）。A.若所有奇數(shù)位出錯(cuò)，則可以檢測出該錯(cuò)誤但無法糾正錯(cuò)誤B.若所有偶數(shù)位出錯(cuò)，則可以檢測出該錯(cuò)誤并加以糾正C.若有奇數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測出該錯(cuò)誤但無法糾正錯(cuò)誤D.若有偶數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測出該錯(cuò)誤并加以糾正

8、在ERP系統(tǒng)中，（）主要負(fù)責(zé)ERP系統(tǒng)與上、下層異構(gòu)系統(tǒng)間的交互。A.標(biāo)準(zhǔn)應(yīng)用模塊B.客戶化修改和二次開發(fā)工具C.通信系統(tǒng)D.系統(tǒng)內(nèi)核

9、已知某高級(jí)語言源程序A經(jīng)編譯后得到機(jī)器C上的目標(biāo)程序B，則（）。A.對B進(jìn)行反編譯，不能還原出源程序AB.對B進(jìn)行反匯編，不能得到與源程序A等價(jià)的匯編程序代碼C.對B進(jìn)行反編譯，得到的是源程序A的變量聲明和算法流程D.對A和B進(jìn)行交叉編譯，可以產(chǎn)生在機(jī)器C上運(yùn)行的動(dòng)態(tài)鏈接庫

10、確定系統(tǒng)邊界和關(guān)系規(guī)范化分別在數(shù)據(jù)庫設(shè)計(jì)的（）階段進(jìn)行。A.需求分析和邏輯設(shè)計(jì)B.需求分析和概念設(shè)計(jì)C.需求分析和物理設(shè)計(jì)D.邏輯設(shè)計(jì)和概念設(shè)計(jì)

11、系統(tǒng)設(shè)計(jì)階段的任務(wù)是______。A.根據(jù)系統(tǒng)規(guī)劃書中的功能要求，具體設(shè)計(jì)實(shí)現(xiàn)功能的詳細(xì)技術(shù)方案B.根據(jù)系統(tǒng)說明書中規(guī)定的功能要求，具體設(shè)計(jì)相關(guān)程序?qū)崿F(xiàn)的算法C.根據(jù)系統(tǒng)需求分析中提出的功能要求，具體設(shè)計(jì)實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)方案D.根據(jù)系統(tǒng)說明書中規(guī)定的功能要求，具體設(shè)計(jì)實(shí)現(xiàn)邏輯模型的技術(shù)方案

12、李某在某軟件公司兼職，為完成該公司交給的工作，做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。李某認(rèn)為該發(fā)明是自己利用業(yè)余時(shí)間完成的，可以個(gè)人名義申請專利。關(guān)于此項(xiàng)發(fā)明的專利申請權(quán)應(yīng)歸屬（）。A.李某B.李某所在單位C.李某兼職的軟件公司D.李某和軟件公司約定的一方

13、設(shè)某n階三對角矩陣Anxn的示意圖如下圖所示。若將該三對角矩陣的非零元素按行存儲(chǔ)在一維數(shù)組B[k]（1≤k≤3×n-2）中，則k與i、j的對應(yīng)關(guān)系是（）。A.k=2i+j+2B.k=i-j+1C.k=3i+j-2D.k=2i+j-2

14、能力成熟度集成模型CMMI是CMM模型的最新版本，它有連續(xù)式和階段式兩種表示方式?；谶B續(xù)式表示的CMMI共有6個(gè)（0～5）能力等級(jí)，每個(gè)能力等級(jí)對應(yīng)到一個(gè)一般目標(biāo)以及一組一般執(zhí)行方法和特定方法，其中能力等級(jí)（）主要關(guān)注過程的組織標(biāo)準(zhǔn)化和部署。A.1B.2C.3D.4

15、軟件能力成熟度模型（CMM）的第4級(jí)（已管理級(jí)）的核心是（）。A.建立基本的項(xiàng)目管理和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性B.組織具有標(biāo)準(zhǔn)軟件過程C.對軟件過程和產(chǎn)品都有定量的理解和控制D.先進(jìn)的新思想和新技術(shù)促進(jìn)過程不斷改進(jìn)

16、在字符串的KMP模式匹配鋒法中，需要求解模式串p的next函數(shù)值，其定義如下所示。若模式串p為“aaabaaa”，則其next函數(shù)值為（）。A.0123123B.0123210C.0123432D.0123456

17、“軟件產(chǎn)品必須能夠在3秒內(nèi)對用戶請求作出響應(yīng)”屬于軟件需求中的（）。A.功能需求B.非功能需求C.設(shè)計(jì)約束D.邏輯需求

18、以下媒體中，（）是感覺媒體。A.音箱B.聲音編碼C.電纜D.聲音

19、某開發(fā)小組欲為一公司開發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程，從購買各種材料開始，到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購買材料的流程、產(chǎn)品的加工過程以及銷售過程可能會(huì)發(fā)生變化。該軟件的開發(fā)最不適宜采用（）模型A.瀑布B.原型C.增量D.噴泉

20、E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，三個(gè)實(shí)體之間多對多的聯(lián)系m:n:p應(yīng)該轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，且該關(guān)系模式的關(guān)鍵字由（）組成。A.多對多聯(lián)系的屬性B.三個(gè)實(shí)體的關(guān)鍵字C.任意一個(gè)實(shí)體的關(guān)鍵字D.任意兩個(gè)實(shí)體的關(guān)鍵字

21、在面向?qū)ο蠓治龊驮O(shè)計(jì)中，用類圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖，其應(yīng)用場合不包括（）。下圖是一個(gè)UML類圖，其中類University和類School之間是（）關(guān)系，類Person和類PersonRecord之間是（）關(guān)系，表示Person與PersonRecord（請作答此空）。A.之間的語義關(guān)系，其中PersonRecord發(fā)生變化會(huì)影響Person的語義B.之間的一種結(jié)構(gòu)關(guān)系，描述了一組鏈，即對象之間的連接C.是整體和部分的關(guān)系D.是一般和特殊的關(guān)系

22、Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,it'soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsand"shall"statements,completelyfailtocapturefailtocapturethe（74）ofthesystem'sbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasescomewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'simportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A.modernB.conventionalC.differentD.formal

23、在Windows操作系統(tǒng)下，要獲取某個(gè)網(wǎng)絡(luò)開放端口所對應(yīng)的應(yīng)用程序信息，可以使用命令（）。A.ipconfigB.tracerouteC.netstatD.nslookup

24、在面向?qū)ο蠓治龊驮O(shè)計(jì)中，用類圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖，其應(yīng)用場合不包括（請作答此空）。下圖是一個(gè)UML類圖，其中類University和類School之間是（）關(guān)系，類Person和類PersonRecord之間是（）關(guān)系，表示Person與PersonRecord（）。A.對系統(tǒng)的詞匯建模B.對簡單的協(xié)作建模C.對邏輯數(shù)據(jù)庫模式建模D.對系統(tǒng)的需求建模

25、若某模塊內(nèi)所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，則該模塊的內(nèi)聚類型為（）。A.邏輯B.過程C.通信D.功能

26、以下關(guān)于匯編語言的敘述中，錯(cuò)誤的是（）。A.匯編語言源程序中的指令語句將被翻譯成機(jī)器代碼B.匯編程序先將源程序中的偽指令翻譯成機(jī)器代碼，然后再翻譯指令語句C.匯編程序以匯編語言源程序?yàn)檩斎?，以機(jī)器語言表示的目標(biāo)程序?yàn)檩敵鯠.匯編語言的指令語句必須具有操作碼字段，可以沒有操作數(shù)字段

27、模塊A通過非正常入口轉(zhuǎn)入模塊B內(nèi)部，則這兩個(gè)模塊之間是（）耦合。A.數(shù)據(jù)B.公共C.外部D.內(nèi)容

28、能力成熟度模型（CMM）的第3級(jí)為______。A.可重復(fù)級(jí)B.已管理級(jí)C.優(yōu)化級(jí)D.已定義級(jí)

29、DHTML是動(dòng)態(tài)HTML，它是三種技術(shù)的整合，這三種技術(shù)是（）。A.HTML、CSS和客戶端腳本B.HTML、XHTML和CSSC.HTML、XHTML和客戶端腳本D.HTML、SHTML和CSS

30、以下關(guān)于哈希（Hash,散列）查找敘述中，正確的是（）。A.哈希函數(shù)應(yīng)盡可能復(fù)雜些，以消除沖突B.構(gòu)造哈希函數(shù)時(shí)應(yīng)盡量使關(guān)鍵字的所有組成部分都能起作用C.進(jìn)行哈希查找時(shí)，不再需要與查找表中的元素進(jìn)行比較D.在哈希表中只能添加元素不能刪除元素

31、下圖所示為一個(gè)有限自動(dòng)機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動(dòng)機(jī)可識(shí)別（）。A.0000B.1111C.0101D.1010

32、在有n個(gè)無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個(gè)元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。A.分治B.動(dòng)態(tài)規(guī)劃C.貪心D.回溯

33、局域網(wǎng)中，常采用廣播消息的方法來獲取訪問目標(biāo)IP地址對應(yīng)的MAC地址，實(shí)現(xiàn)此功能的協(xié)議為（）。A.RARP協(xié)議B.SMTP協(xié)議C.SLIP協(xié)議D.ARP協(xié)議

34、Cache的地址映像方式中，發(fā)生塊沖突次數(shù)最小的是（）。A.全相聯(lián)映像B.組相聯(lián)映像C.直接映像D.無法確定的

35、使用（）DPI的分辨率掃描一幅2×4英寸的照片，可以得到一幅300×600像素的圖像。A.100B.150C.300D.600

36、在面向?qū)ο蠓椒ㄖ校鄳B(tài)指的是（）。A.客戶類無需知道所調(diào)用方法的特定子類的實(shí)現(xiàn)B.對象動(dòng)態(tài)地修改類C.一個(gè)對象對應(yīng)多張數(shù)據(jù)庫表D.子類只能夠覆蓋父類中非抽象的方法

37、在CPU中，常用來為ALU執(zhí)行算術(shù)邏輯運(yùn)算提供數(shù)據(jù)并暫存運(yùn)算結(jié)果的寄存器是（）。A.程序計(jì)數(shù)器B.狀態(tài)寄存器C.通用寄存器D.累加寄存器

38、計(jì)算機(jī)運(yùn)行過程中，進(jìn)行中斷處理時(shí)需保存現(xiàn)場，其目的是（）。A.防止丟失中斷處理程序的數(shù)據(jù)B.防止對其他程序的數(shù)據(jù)造成破壞C.能正確返回被中斷的程序繼續(xù)執(zhí)行D.能為中斷處理程序提供所需的數(shù)據(jù)

39、軟件（）是指一個(gè)系統(tǒng)在給定時(shí)間間隔內(nèi)和給定條件下無失效運(yùn)行的概率。A.可靠性B.可用性C.可維護(hù)性D.可伸縮性

40、下圖所示有限自動(dòng)機(jī)的特點(diǎn)是（）。A.識(shí)別的0、1串是以0開頭且以1結(jié)尾B.識(shí)別的0、1串中1的數(shù)目為偶數(shù)C.識(shí)別的0、1串中0后面必須是1D.識(shí)別的0、1串中1不能連續(xù)出現(xiàn)

41、面向?qū)ο蠓治鲞^程中，從給定需求描述中選擇（）來識(shí)別對象。A.動(dòng)詞短語B.名詞短語C.形容詞D.副詞

42、在面向?qū)ο蠹夹g(shù)中，對象具有以下特性：（）。①清晰的邊界②良好定義的行為③確定的位置和數(shù)量④可擴(kuò)展性A.②④B.①②③④C.①②④D.①②

43、下面的程序段中，（）是語句覆蓋測試用例，（請作答此空）是判定覆蓋測試用例。if（a＜80）b＝0；elseif（a＜=150）b＝5；elseif（a＜200）b＝8；elseb=1；A.a=(79,150,199,201)B.a=(79,151,200,201)C.a=(80,150,200,201)D.a=(80,149,200,201)

44、軟件系統(tǒng)的可維護(hù)性評(píng)價(jià)指標(biāo)不包括（）。A.可理解性B.可測試性C.擴(kuò)展性D.可修改性

45、設(shè)一個(gè)包含n個(gè)頂點(diǎn)、e條弧的簡單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)（即矩陣元素A[i][j]團(tuán)等于1或0，分別表示頂點(diǎn)i與頂點(diǎn)j之間有弧或無?。?，則該矩陣結(jié)構(gòu)非零元素?cái)?shù)目為（）。A.eB.2eC.n-eD.n+e

46、某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個(gè)部件的千小時(shí)可靠度都為R，則該系統(tǒng)的千小時(shí)可靠度為（）。A.(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(1-(1-R)2)

47、編譯器和解釋器是兩種基本的高級(jí)語言處理程序。編譯器對高級(jí)語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（）并不是每個(gè)編譯器都必需的，與編譯器相比，解釋器（）。A.不參與運(yùn)行控制，程序執(zhí)行的速度慢B.參與運(yùn)行控制，程序執(zhí)行的速度慢C.參與運(yùn)行控制，程序執(zhí)行的速度快D.不參與運(yùn)行控制，程序執(zhí)行的速度快

48、良好的啟發(fā)式設(shè)計(jì)原則上不包括（）。A.提高模塊獨(dú)立性B.模塊規(guī)模越小越好C.模塊作用域在其控制域之內(nèi)D.降低模塊接口復(fù)雜性

49、若在系統(tǒng)中有若干個(gè)互斥資源R，6個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程都需要2個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目為（）。A.6B.7C.9D.12

50、假設(shè)段頁式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（）。A.最多可有256個(gè)段，每個(gè)段的大小均為2048個(gè)頁，頁的大小為8KB.最多可有256個(gè)段，每個(gè)段最大允許有2048個(gè)頁，頁的大小為8KC.最多可有512個(gè)段，每個(gè)段的大小均為1024個(gè)頁，頁的大小為4KD.最多可有512個(gè)段，每個(gè)段最大允許有1024個(gè)頁，頁的大小為4K二、多選題

51、邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式?！?&”、“||”、“！”分別表示邏輯與、或、非運(yùn)算，“&&”、“||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級(jí)從高到低為“！”、“&&”、“||”。對邏輯表達(dá)式“x&&（yII!z）”進(jìn)行短路計(jì)算方式求值時(shí)，（）。A.x為真，則整個(gè)表達(dá)式的值即為真，不需要計(jì)算y和z的值B.x為假，則整個(gè)表達(dá)式的值即為假，不需要計(jì)算y和z的值C.x為真，再根據(jù)z的值決定是否需要計(jì)算y的值D.x為假，再根據(jù)y的值決定是否需要計(jì)算z的值

52、相比于TCP，UDP的優(yōu)勢為（）。A.可靠傳輸B.開銷較小C.擁塞控制D.流量控制

53、Kerberos系統(tǒng)中可通過在報(bào)文中加入（）來防止重放攻擊。A.會(huì)話密鑰B.時(shí)間戳C.用戶ID.私有密鑰

54、Certificatesare（）documentsattestingtothe（）ofapublickeytoanindividualorotherentity.Theyallowverificationoftheclaimthatagivenpublickeydoesinfactbelongtoagivenindividual.Certificateshelppreventsomeonefromusingaphonykeyto（）someoneelse.Intheirsimplestform,Certificatescontainapublickeyandaname.Ascommonlyused,aCertificatealsocontainsan（請作答此空）date,thenameoftheCAthatissuedtheCertificate,aserialnumber,andperhapsotherinformation.Mostimportantly,itcontainsthedigital（）ofthecertificateissuer.ThemostwidelyacceptedformatforcertificatesisX.509,thus,CertificatescanbereadorwrittenbyanyapplicationcomplyingwithX.509.A.communicationB.computationC.expectationD.expiration

55、（）綁定是指在運(yùn)行時(shí)把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合。A.動(dòng)態(tài)B.過載C.靜態(tài)D.參數(shù)

56、X軟件公司的軟件工程師張某兼職于Y科技公司，為完成Y科技公司交給的工作，做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。張某認(rèn)為該發(fā)明是利用自己的業(yè)余時(shí)間完成的，可以以個(gè)人名義申請專利。此項(xiàng)專利申請權(quán)應(yīng)歸屬（）。A.張某B.X軟件公司C.Y科技公司D.張某和Y科技公司

57、顏色深度是表達(dá)圖像中單個(gè)像素的顏色或灰度所占的位數(shù)（bit）。若每個(gè)像素具有8位的顏色深度，則可表示（）種不同的顏色。A.8B.64C.256D.512

58、某四級(jí)指令流水線分別完成取指、取數(shù)、運(yùn)算、保存結(jié)果四步操作。若完成上述操作的時(shí)間依次為8ns、9ns、4ns、8ns，則該流水線的操作周期應(yīng)至少為（）ns。A.4B.8C.9D.33

59、請回答46，下圖所示為（44）設(shè)計(jì)模式，屬于（45）設(shè)計(jì)模式，適用于（46）。A.表示對象的部分—整體層次結(jié)構(gòu)時(shí)B.當(dāng)一個(gè)對象必須通知其它對象，而它又不能假定其它對象是誰時(shí)C.當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨(dú)立于該對象的組成部分及其裝配方式時(shí)D.在需要比較通用和復(fù)雜的對象指針代替簡單的指針時(shí)

60、（）是一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系，即一般與特殊的關(guān)系。A.泛化B.關(guān)聯(lián)C.聚集D.組合

61、對于一個(gè)初始無序的關(guān)鍵字序列，在下面的排序方法中，（）第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來。①直接插入排序②冒泡排序③簡單選擇排序④堆排序⑤快速排序⑥歸并排序A.①②③⑥B.①②③⑤⑥C.②③④⑤D.③④⑤⑥

62、（）是一種函數(shù)式編程語言。A.LispB.PrologC.PythonD.Java/C++

63、某程序設(shè)計(jì)語言規(guī)定在源程序中的數(shù)據(jù)都必須具有類型，然而，（）并不是做出此規(guī)定的理由。A.為數(shù)據(jù)合理分配存儲(chǔ)單元B.可以定義和使用動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)C.可以規(guī)定數(shù)據(jù)對象的取值范圍及能夠進(jìn)行的運(yùn)算D.對參與表達(dá)式求值的數(shù)據(jù)對象可以進(jìn)行合法性檢查

64、內(nèi)存按字節(jié)編址從A5000H到DCFFFH的區(qū)域其存儲(chǔ)容量為（）。A.123KB.180KBC.223KBD.224KB

65、在OSI參考模型中,實(shí)現(xiàn)路由選擇、擁塞控制及網(wǎng)絡(luò)互聯(lián)等功能的層是（）。A.應(yīng)用層B.物理層C.傳輸層D.網(wǎng)絡(luò)層

66、在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個(gè)線程，那么（）是不能被這些線程共享的。A.該進(jìn)程中打開的文件B.該進(jìn)程的代碼段C.該進(jìn)程中某線程的棧指針D.該進(jìn)程的全局變量

67、下列活動(dòng)圖中可以同時(shí)執(zhí)行的活動(dòng)是（）。A.a44和a66B.a22，a33和a44C.a11和a77D.a66和a77

68、某非確定的有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)），與該NFA等價(jià)的確定的有限自動(dòng)機(jī)（DFA）是（）。A.見圖AB.見圖BC.見圖CD.見圖D

69、許多程序設(shè)計(jì)語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，其作用不包括______。A.便于為數(shù)據(jù)合理分配存儲(chǔ)單元B.便于對參與表達(dá)式計(jì)算的數(shù)據(jù)對象進(jìn)行檢查C.便于定義動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)D.便于規(guī)定數(shù)據(jù)對象的取值范圍及能夠進(jìn)行的運(yùn)算

70、中斷向量提供（）A.函數(shù)調(diào)用結(jié)束后的返回地址B.I/O設(shè)備的接口地址C.主程序的入口地址D.中斷服務(wù)程序入口地址

71、面向?qū)ο蠓治鰰r(shí)，執(zhí)行的活動(dòng)質(zhì)序通常是（）A.認(rèn)定對象、組織對象、描述對象的相互作用、確定對象的操作B.認(rèn)定對象、定義屬性、組織對象、確定對象的操作識(shí)別包C.認(rèn)定對象、描述對象間的相互作用、確定對象的操作，識(shí)別包D.識(shí)別類及對象、識(shí)別關(guān)系、定義屬性、確定對象的操作

72、基于RUP的軟件過程是一個(gè)迭代過程。一個(gè)開發(fā)周期包括初始、細(xì)化、構(gòu)建和移交四個(gè)階段，每次通過這四個(gè)階段就會(huì)產(chǎn)生一代軟件，其中建立完善的架構(gòu)是（）階段的任務(wù)。A.初始B.細(xì)化C.構(gòu)建D.移交

73、在字符串的KMP模式匹配算法中，需先求解模式串的next函數(shù)值，其定義如下式所示，j表示模式串中字符的序號(hào)（從1開始）。若模式串p為“abaac”，則其next函數(shù)值為（）。A.01234B.01122C.01211D.01111

74、設(shè)循環(huán)隊(duì)列Q的定義中有front和size兩個(gè)域變量，其中front表示隊(duì)頭元素的指針，size表示隊(duì)列的長度，如下圖所示（隊(duì)列長度為3，隊(duì)頭元素為x，隊(duì)尾元素為z）。設(shè)隊(duì)列的存儲(chǔ)空間容量為M，則隊(duì)尾元素的指針為（）。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

75、數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個(gè)重要輸出。數(shù)據(jù)字典的條目不包括（）。A.外部實(shí)體B.數(shù)據(jù)流C.數(shù)據(jù)項(xiàng)D.基本加工

76、某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示，假設(shè)部件1、2、3的可靠度分別為0.90、0.80、0.80（部件2、3為冗余系統(tǒng)）。若要求該系統(tǒng)的可靠度不小于0.85，則進(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，部件4的可靠度至少應(yīng)為（）。A.見圖AB.見圖BC.見圖CD.見圖D

77、指令系統(tǒng)中采用不同尋址方式的目的是（）。A.提高從內(nèi)存獲取數(shù)據(jù)的速度B.提高從外存獲取數(shù)據(jù)的速度C.降低操作碼的譯碼難度D.擴(kuò)大尋址空間并提高編程靈活性

78、以下關(guān)于CPU的敘述中，錯(cuò)誤的是（）。A.CPU產(chǎn)生每條指令的操作信號(hào)并將操作信號(hào)送往相應(yīng)的部件進(jìn)行控制B.程序計(jì)數(shù)器PC除了存放指令地址，也可以臨時(shí)存儲(chǔ)算術(shù)／邏輯運(yùn)算結(jié)果C.CPU中的控制器決定計(jì)算機(jī)運(yùn)行過程的自動(dòng)化D.指令譯碼器是CPU控制器中的部件

79、常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中（請作答此空）模型適用于需求明確或很少變更的項(xiàng)目，（）模型主要用來描述面向?qū)ο蟮能浖_發(fā)過程。A.瀑布模型B.演化模型C.螺旋模型D.噴泉模型

80、HTTPS使用（）協(xié)議對報(bào)文進(jìn)行封裝A.SSHB.SSLC.SHA-1D.SET

81、某質(zhì)量技術(shù)監(jiān)督部門為檢測某企業(yè)生產(chǎn)的批號(hào)為B160203HDA的化妝品含鉛量是否超標(biāo),通常宜采用（）的方法。A.普査B.査有無合格證C.抽樣檢査D.査閱有關(guān)單據(jù)

82、以下不屬于軟件項(xiàng)目風(fēng)險(xiǎn)的是（）。A.團(tuán)隊(duì)成員可以進(jìn)行良好溝通B.團(tuán)隊(duì)成員離職C.團(tuán)隊(duì)成員缺乏某方面培訓(xùn)D.招不到符合項(xiàng)目技術(shù)要求的團(tuán)隊(duì)成員

83、給定關(guān)系模式R＜U，F(xiàn)>，U={A，B，C，D，E}，F(xiàn)={B→A，D→A，A→E，AC→B}，則R的候選關(guān)鍵字為（）A.CDB.ABDC.ACD.ADE

84、計(jì)算機(jī)系統(tǒng)的工作效率通常用（請作答此空）來度量；計(jì)算機(jī)系統(tǒng)的可靠性通常用（）來評(píng)價(jià)。A.平均無故障時(shí)間(MTBF.和吞吐量B.平均修復(fù)時(shí)間(MTTR)和故障率C.平均響應(yīng)時(shí)間、吞吐量和作業(yè)周轉(zhuǎn)時(shí)間D.平均無故障時(shí)間(MTBF.和平均修復(fù)時(shí)間(MTTR)

85、某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示相應(yīng)活動(dòng)的持續(xù)時(shí)間（天），活動(dòng)BC和BF最多可以晚開始（）天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度A.0和7B.0和11C.2和7D.2和11

86、假設(shè)系統(tǒng)中有三個(gè)進(jìn)程P1、P2和P3，兩種資源R1、R2。如果進(jìn)程資源圖如圖①和圖②所示，那么（）。A.圖①和圖②都可化簡B.圖①和圖②都不可化簡C.圖①可化簡，圖②不可化簡D.圖①不可化簡，圖②可化簡

87、An（），servingafunctionsimilartoaphysicalwallet,holdscreditcardnumbers,electroniccash,owneridentification,andownercontactinformationandprovidesthatinformationatanelectroniccommercesite'scheckoutcounter.A.electronicwalletB.electroniccommerceC.thirdpartypaymentD.Internetbanking

88、自然界的聲音信號(hào)一般都是多種頻率聲音的復(fù)合信號(hào),用來描述組成復(fù)合信號(hào)的頻率范圍的參數(shù)被稱為信號(hào)的（）。A.帶寬B.音域C.響度D.頻度

89、以下關(guān)于高級(jí)程序設(shè)計(jì)語言實(shí)現(xiàn)的編譯和解釋方式的敘述中，正確的是（）。A.編譯程序不參與用戶程序的運(yùn)行控制，而解釋程序則參與B.編譯程序可以用高級(jí)語言編寫，而解釋程序只能用匯編語言編寫C.編譯方式處理源程序時(shí)不進(jìn)行優(yōu)化，而解釋方式則進(jìn)行優(yōu)化D.編譯方式不生成源程序的目標(biāo)程序，而解釋方式則生成

90、以下屬于靜態(tài)測試方法的是（）。A.分支覆蓋率分析B.復(fù)雜度分析C.系統(tǒng)壓力測試D.路徑覆蓋分析

91、二維數(shù)組a[1..N，1..N]可以按行存儲(chǔ)或按列存儲(chǔ)。對于數(shù)組元素a[i,j]（1＜=i,j＜=N），當(dāng)（）時(shí)，在按行和按列兩種存儲(chǔ)方式下，其偏移量相同。A.i≠jB.i=jC.i>jD.i＜j

92、給定關(guān)系R（A,B,C,D,E）與S（A,B,C,F,G），那么與表達(dá)式等價(jià)的SQL語句如下：select（）fromR,Swhere（請作答此空）;A.R.A=S.AORR.B=S.BORR.C=S.CORR.A＜S.FB.R.A=S.AORR.B=S.BORR.C=S.CORR.A＜S.BC.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A＜S.FD.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A＜S.B

93、在電子商務(wù)系統(tǒng)規(guī)劃時(shí)，需完成①可行性分析，②需求分析，⑧業(yè)務(wù)功能分析，④組織結(jié)構(gòu)與功能分析，其正確的順序?yàn)開_____。A.①②③④B.①②④⑨C.②①③④D.②①④⑧

94、Windows中的文件關(guān)聯(lián)是為了更方便用戶操作，（請作答此空）建立聯(lián)系，當(dāng)雙擊這類文件時(shí)，Windows就會(huì)（）。A.將一個(gè)程序與另一個(gè)程序B.將一個(gè)程序與多個(gè)程序C.將一類數(shù)據(jù)文件與一個(gè)相關(guān)的程序D.將一類數(shù)據(jù)文件與多個(gè)相關(guān)的程序

95、某磁盤有100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和20ms，則讀取一個(gè)100塊的文件需要（）ms。A.12060B.12600C.18000D.186000

96、SQL是一種數(shù)據(jù)庫結(jié)構(gòu)化查詢語言，SQL注入攻擊的首要目標(biāo)是（）。A.破壞Web服務(wù)B.竊取用戶口令等機(jī)密信息C.攻擊用戶瀏覽器，以獲得訪問權(quán)限D(zhuǎn).獲得數(shù)據(jù)庫的權(quán)限

97、使用（）DPI的分辨率掃描一幅2×4英寸的照片，可以得到一幅300×600像素的圖像。A.100B.150C.300D.600

98、進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示：若用PV操作控制這6個(gè)進(jìn)程的同步與互斥的程序如下，那么程序中的空a、空b和空c處應(yīng)分別為（）；空d和空e處應(yīng)分別為（）；空f和空g處應(yīng)分別為（此空作答）。beginS1，S2，S3，S4，S5，S6，S7：semaphore；//定義信號(hào)量S1:=0；S2：=0；S3:=0；S4=0；S5:=0；S6:=0；S7:=0；CobeginCoend；endA.V(S5)和V(S7）B.P(5)和P(S7)C.P(S5)和V(S7）D.V(S5)和P(S7)

99、（）屬于電子商務(wù)支付模型。A.SET支付模型B.SWIFT支付模型C.SHTTP支付模型D.SSL支付模型

100、以下關(guān)于病毒性營銷的敘述中，錯(cuò)誤的是______。A.病毒性營銷的基本思想只是借鑒病毒傳播的方式，不具有任何破壞性B.病毒性營銷的實(shí)施需要遵循一定的流程C.病毒性營銷作為一種網(wǎng)絡(luò)營銷方法，常用于進(jìn)行網(wǎng)站推廣和品牌推廣等D.病毒性營銷信息不會(huì)自動(dòng)傳播，需要進(jìn)行一定的推廣

參考答案與解析

1、答案：C本題解析：本題考查多媒體中關(guān)于文件格式方面的基礎(chǔ)知識(shí)。計(jì)算機(jī)中使用的圖像文件格式大體上可分為圖像文件格式和動(dòng)態(tài)圖像文件格式兩大類。每類又有很多種，本題中，JPEG是由ISO和IEC兩個(gè)組織機(jī)構(gòu)聯(lián)合組成的一個(gè)專家組，負(fù)責(zé)制定靜態(tài)和數(shù)字圖像數(shù)據(jù)壓縮編碼標(biāo)準(zhǔn)，這個(gè)專家組地區(qū)性的算法稱為JPEG算法，并且成為國際上通用的標(biāo)準(zhǔn)，因此又稱為JPEG標(biāo)準(zhǔn)。JPEG是一個(gè)適用范圍很廣的靜態(tài)圖像數(shù)據(jù)壓縮標(biāo)準(zhǔn)，既可用于灰度圖像又可用于彩色圖像。MPEG文件格式是運(yùn)動(dòng)圖像壓縮算法的國際標(biāo)準(zhǔn)，它包括MPEG視頻、MPEG音頻和MPEG系統(tǒng)（視頻、音頻同步）三個(gè)部分。MPEG壓縮標(biāo)準(zhǔn)是針對運(yùn)動(dòng)圖像設(shè)計(jì)的，其基本方法是：單位時(shí)間內(nèi)采集并保存第一幀信息，然后只存儲(chǔ)其余幀對第一幀發(fā)生變化的部分，從而達(dá)到壓縮的目的。MPEG的平均壓縮比為50:1，最高可達(dá)200:1，壓縮效率非常高，同時(shí)圖像和音響的質(zhì)量也非常好，并且在PC上有統(tǒng)一的標(biāo)準(zhǔn)格式，兼容性相當(dāng)好。AVI是Microsoft公司開發(fā)的一種符合RIFF文件規(guī)范的數(shù)字音頻與視頻文件格式，Wiondows、OS/2等多數(shù)操作系統(tǒng)直接支持。AVI格式允許視頻和音頻交錯(cuò)在一起同步播放，支持256色和RLE壓縮，但AVI文件并未限定壓縮標(biāo)準(zhǔn)。AVI文件目前主要應(yīng)用在多媒體光盤上，用來保存電影、電視等各種影像信息，有時(shí)也出現(xiàn)在因特網(wǎng)上，供用戶下載、欣賞新影片的片段。

2、答案：D本題解析：在結(jié)構(gòu)化設(shè)計(jì)中，系統(tǒng)由多個(gè)邏輯上相對獨(dú)立的模塊組成，在模塊劃分時(shí)需要遵循如下原則：（1）模塊的大小要適中。系統(tǒng)分解時(shí)需要考慮模塊的規(guī)模，過大的模塊可能導(dǎo)致系統(tǒng)分解不充分，其內(nèi)部可能包括不同類型的功能，需要進(jìn)一步劃分，盡量使得各個(gè)模塊的功能單一；過小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加，模塊之間的調(diào)用過于頻繁，反而降低了模塊的獨(dú)立性。一般來說，一個(gè)模塊的大小使其實(shí)現(xiàn)代碼在1～2頁紙之內(nèi)，或者其實(shí)現(xiàn)代碼行數(shù)在50～200行之間，這種規(guī)模的模塊易于實(shí)現(xiàn)和維護(hù)。（2）模塊的扇入和扇出要合理。一個(gè)模塊的扇出是指該模塊直接調(diào)用的下級(jí)模塊的個(gè)數(shù)；扇出大表示模塊的復(fù)雜度高，需要控制和協(xié)調(diào)過多的下級(jí)模塊。扇出過大一般是因?yàn)槿狈χ虚g層次，應(yīng)該適當(dāng)增加中間層次的控制模塊；扇出太小時(shí)可以把下級(jí)模塊進(jìn)一步分解成若干個(gè)子功能模塊，或者合并到它的上級(jí)模塊中去。一個(gè)模塊的扇入是指直接調(diào)用該模塊的上級(jí)模塊的個(gè)數(shù)；扇入大表示模塊的復(fù)用程度高。設(shè)計(jì)良好的軟件結(jié)構(gòu)通常頂層扇出比較大，中間扇出較少，底層模塊則有大扇入。一般來說，系統(tǒng)的平均扇入和扇出系數(shù)為3或4，不應(yīng)該超過7，否則會(huì)增大出錯(cuò)的概率。（3）深度和寬度適當(dāng)。深度表示軟件結(jié)構(gòu)中模塊的層數(shù)，如果層數(shù)過多，則應(yīng)考慮是否有些模塊設(shè)計(jì)過于簡單，看能否適當(dāng)合并。寬度是軟件結(jié)構(gòu)中同一個(gè)層次上的模塊總數(shù)的最大值，一般說來，寬度越大系統(tǒng)越復(fù)雜，對寬度影響最大的因素是模塊的扇出。在系統(tǒng)設(shè)計(jì)時(shí)，需要權(quán)衡系統(tǒng)的深度和寬度，盡量降低系統(tǒng)的復(fù)雜性，減少實(shí)施過程的難度，提高開發(fā)和維護(hù)的效率。

3、答案：C本題解析：改正性維護(hù)也叫正確性維護(hù)，是指在使用過程中發(fā)現(xiàn)了隱蔽的錯(cuò)誤后，為了診斷和改正這些隱蔽錯(cuò)誤而修改軟件的活動(dòng)。適應(yīng)性維護(hù)是指為了適應(yīng)變化了的環(huán)境而修改軟件的活動(dòng)。完善性維護(hù)是指為了擴(kuò)充或完善原有軟件的功能或性能而修改軟件的活動(dòng)。預(yù)防性維護(hù)是指為了提高軟件的可維護(hù)性和可靠性、為未來的進(jìn)一步改進(jìn)打下基礎(chǔ)而修改軟件的活動(dòng)。綜上所述，可知針對應(yīng)用在運(yùn)行期的數(shù)據(jù)特點(diǎn)，修改其排序算法使其更高效屬于完善性維護(hù)。

4、答案：C本題解析：MIME它是一個(gè)互聯(lián)網(wǎng)標(biāo)準(zhǔn)，擴(kuò)展了電子郵件標(biāo)準(zhǔn)，使其能夠支持，與安全無關(guān)。與安全電子郵件相關(guān)的是S/MIME安全多用途互聯(lián)網(wǎng)郵件擴(kuò)展協(xié)議。A選項(xiàng)SSL和B選項(xiàng)HTTPS涉及到郵件傳輸過程的安全，D選項(xiàng)PGP（全稱：PrettyGoodPrivacy，優(yōu)良保密協(xié)議），是一套用于信息加密、驗(yàn)證的應(yīng)用程序，可用于加密電子郵件內(nèi)容。

5、答案：B本題解析：先序遍歷即先根后左子樹再右子樹，中序遍歷為先左子樹后跟再右子樹。先序遍歷的最開始結(jié)點(diǎn)A即為整棵樹的根，結(jié)合中序遍歷，A結(jié)點(diǎn)左側(cè)B即為根節(jié)點(diǎn)A的左子樹，右側(cè)DCFE則為A的右子樹，同理可以得出C為A的右子樹的根節(jié)點(diǎn)，D為C的左子樹，EF為C的右子樹，F(xiàn)為E的左子樹?？梢缘玫饺缦聢D，所以該二顆樹的高度為4。

6、答案：B本題解析：本題考查電子商務(wù)網(wǎng)站建設(shè)的基礎(chǔ)知識(shí)。在網(wǎng)站結(jié)構(gòu)的實(shí)現(xiàn)上，通常在邏輯上將網(wǎng)站分為三層：表示層、應(yīng)用邏輯層、數(shù)據(jù)層。這種結(jié)構(gòu)使得網(wǎng)站具有較好的可擴(kuò)充性，將表示層與業(yè)務(wù)功能的實(shí)現(xiàn)分離開來，能夠更靈活地適應(yīng)業(yè)務(wù)的發(fā)展。網(wǎng)站不需要對業(yè)務(wù)邏輯組件進(jìn)行任何變動(dòng)，就能夠適用新出現(xiàn)的表示形式和客戶端。因此網(wǎng)站調(diào)整頁面格局和頁面風(fēng)格，只需要改動(dòng)網(wǎng)站表示層，業(yè)務(wù)邏輯層和數(shù)據(jù)連接層不需要改變。

7、答案：C本題解析：奇偶校驗(yàn)位是一個(gè)表示給定位數(shù)的二進(jìn)制數(shù)中1的個(gè)數(shù)是奇數(shù)或者偶數(shù)的二進(jìn)制數(shù)，奇偶校驗(yàn)位是最簡單的錯(cuò)誤檢測碼。如果傳輸過程中包括校驗(yàn)位在內(nèi)的奇數(shù)個(gè)數(shù)據(jù)位發(fā)生改變，那么奇偶校驗(yàn)位將出錯(cuò)表示傳輸過程有錯(cuò)誤發(fā)生。因此，奇偶校驗(yàn)位是一種錯(cuò)誤檢測碼，但是由于沒有辦法確定哪一位出錯(cuò)，所以它不能進(jìn)行錯(cuò)誤校正。

8、答案：D本題解析：本題考查ERP系統(tǒng)的主要組成。在ERP系統(tǒng)中，通常包括四個(gè)主要組成部分，分別是標(biāo)準(zhǔn)應(yīng)用模塊、客戶化修改和二次開發(fā)工具、通信系統(tǒng)及系統(tǒng)內(nèi)核。一般的ERP產(chǎn)品通常對一些常用功能給出標(biāo)準(zhǔn)模塊，這些標(biāo)準(zhǔn)應(yīng)用模塊是ERP系統(tǒng)實(shí)現(xiàn)流程標(biāo)準(zhǔn)化的主要工具，常用的功能模塊主要有生產(chǎn)計(jì)劃、物料管理、工廠管理、銷售和分銷、財(cái)務(wù)會(huì)計(jì)、資產(chǎn)管理、人力資源、項(xiàng)目管理、工作流管理及行業(yè)管理；客戶化修改和二次開發(fā)工具向用戶提供完整的配置和開發(fā)工具以協(xié)助項(xiàng)目組，快速準(zhǔn)確地完成任務(wù)。通信系統(tǒng)主要負(fù)責(zé)ERP系統(tǒng)與標(biāo)準(zhǔn)的外部應(yīng)用系統(tǒng)或開發(fā)技術(shù)之間的通信，包括程序間通信、ERP系統(tǒng)與其他廠商技術(shù)協(xié)議的通信(如微軟的COM、ActiveX等)，ERP與EDI的集成等。系統(tǒng)內(nèi)核主要負(fù)責(zé)ERP系統(tǒng)與上、下層異構(gòu)系統(tǒng)間的交互。

9、答案：A本題解析：本題考查程序語言方面的基礎(chǔ)知識(shí)。編譯是將高級(jí)語言源程序翻譯成機(jī)器語言程序（匯編形式或機(jī)器代碼形式），反編譯是編譯的逆過程。反編譯通常不能把可執(zhí)行文件還原成高級(jí)語言源代碼，只能轉(zhuǎn)換成功能上等價(jià)的匯編程序。

10、答案：A本題解析：本題考查數(shù)據(jù)庫設(shè)計(jì)方面的基礎(chǔ)知識(shí)。需求分析階段的任務(wù)是：對現(xiàn)實(shí)世界要處理的對象（組織、部門、企業(yè)等）進(jìn)行詳細(xì)調(diào)查，在了解現(xiàn)行系統(tǒng)的概況，確定新系統(tǒng)功能的過程中，確定系統(tǒng)邊界、搜集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法。邏輯設(shè)計(jì)階段的任務(wù)之一是對關(guān)系模式進(jìn)一步的規(guī)范化處理。因?yàn)樯傻某跏缄P(guān)系模式并不能完全符合要求，還會(huì)有數(shù)據(jù)冗余、更新異常存在，這就需要根據(jù)規(guī)范化理論對關(guān)系模式分解之后，消除冗余和更新異常。不過有時(shí)根據(jù)處理要求，可能還需要增加合并或增加冗余屬性，提高存儲(chǔ)效率和處理效率。

11、答案：D本題解析：本題考查電子商務(wù)信息系統(tǒng)生命周期的基礎(chǔ)知識(shí)。

12、答案：C本題解析：職務(wù)發(fā)明是指執(zhí)行本單位的任務(wù)和主要利用本單位的物質(zhì)條件所完成的發(fā)明創(chuàng)造。我國專利法第6條第一款規(guī)定：“執(zhí)行本單位的任務(wù)或者主要是利用本單位的物質(zhì)技術(shù)條件所完成的發(fā)明創(chuàng)造為職務(wù)發(fā)明創(chuàng)造。職務(wù)發(fā)明創(chuàng)造申請專利的權(quán)利屬于該單位；申請被批準(zhǔn)后，該單位為專利權(quán)人?！北绢}題干描述中為職務(wù)發(fā)明，因此專利權(quán)屬于公司所有。

13、答案：D本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。解答該問題需先計(jì)算排列在Ai，j之前的元素個(gè)數(shù)。在按行存儲(chǔ)方式下，存儲(chǔ)在Ai，j之前的元素分為i-1行，除第1行外，每行3個(gè)元素。在第i行上，Ai，j之前的元素個(gè)數(shù)分為三種情況：i＞j時(shí)為0個(gè)，i=j時(shí)有1個(gè)，i＜j時(shí)為2個(gè)，概括為j-i+1個(gè)。綜上，排列在Ai，j之前的元素個(gè)數(shù)為(i-1)×3-1+j-i+1，即2i+j-3。由于數(shù)組B的下標(biāo)從1開始，所以k=2i+j-3+1。

14、答案：C本題解析：本題考查軟件能力成熟度集成模型的基礎(chǔ)知識(shí)能力成熟度集成模型CMMI是CMM模型的最新版本，基于連續(xù)式表述的CMMI共有6個(gè)（0-5）能力等級(jí)，對應(yīng)于未完成級(jí)、已執(zhí)行級(jí)、已管理級(jí)、已定義級(jí)、量化管理級(jí)、優(yōu)化級(jí)。每個(gè)能力等級(jí)對應(yīng)到一個(gè)一般目標(biāo)，以及一組一般執(zhí)行方法和特定方法。能力等級(jí)0指未執(zhí)行過程，表明過程域的一個(gè)或多個(gè)特定目標(biāo)沒有被滿足；能力等級(jí)1指過程通過轉(zhuǎn)化可識(shí)別的輸入工作產(chǎn)品，產(chǎn)生可識(shí)別的輸出工作產(chǎn)品，關(guān)注于過程域的特定目標(biāo)的完成；能力等級(jí)2指過程作為已管理的過程制度化，針對單個(gè)過程實(shí)例的能力；能力等級(jí)3指過程作為已定義的過程制度化，關(guān)注過程的組織級(jí)標(biāo)準(zhǔn)化和部署；能力等級(jí)4指過程作為定量管理的過程制度化；能力等級(jí)5指過程作為優(yōu)化的過程制度化，表明過程得到很好地執(zhí)行且持續(xù)得到改進(jìn)。

15、答案：C本題解析：本題考查成熟度等級(jí)（CMM）知識(shí)。在CMM的不同等級(jí)有不同的核心。在可重復(fù)級(jí)，建立了基本的項(xiàng)目管理過程和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性。在已定義級(jí)，所有項(xiàng)目都采用根據(jù)實(shí)際情況修改后得到的標(biāo)準(zhǔn)軟件過程來開發(fā)和維護(hù)軟件。在已管理級(jí)，收集對軟件過程和產(chǎn)品質(zhì)量的詳細(xì)度量，對軟件過程和產(chǎn)品都有定量的理解與控制。在優(yōu)化級(jí)，過程的量化反饋和先進(jìn)的新思想、新技術(shù)促使過程不斷改進(jìn)。

16、答案：A本題解析：KMP模式匹配算法通俗點(diǎn)說就是一種在一個(gè)字符串中定位另一個(gè)串的高效算法。其實(shí)我們在做這個(gè)題目時(shí)，也可以不需要知道KMP模式匹配算法，可以根據(jù)題目給出的定義式來求解。【對于本題公式】1、當(dāng)j=1時(shí)，由（1）式，next[1]=0；2、當(dāng)j!=1時(shí)，由（2）式，max{k|1＜k＜j'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'}，即選擇符合要求的最大k值，要求：1＜k＜j，并且滿足'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'，如果有滿足要求的k值，則next[j]=max{k}；如果找不到滿足條件的k值，則由（3）式next[j]=1。3、取值范圍，j、k都為正整數(shù)，且1＜=j＜=5【求取next[]過程如下】1、當(dāng)j=1時(shí)，由（1）式，next[1]=0；2、當(dāng)j=2時(shí)，找不到滿足1＜k＜j的數(shù)k，由（3）式，next[2]=1;3、當(dāng)j=3時(shí)，滿足1＜k＜j的數(shù)k=2，同時(shí)需要滿足'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'。'p1p2...pk-1'='p1p2...p1'=p1，為第一個(gè)字母a；'pj-k+1pj-k+2...pj-1'='p2p3...p2'=p2，為第二個(gè)字母a，此時(shí)，k滿足條件，由（2）式，next[3]=k=2。4、當(dāng)j=4時(shí)，滿足1＜k＜j的數(shù)k=2或3：（1）當(dāng)k=2，'p1p2...pk-1'='p1p2...p1'=p1，為第一個(gè)字母a，'p1p2...pk-1'='p3p4...p3'=p3，為第三個(gè)字母a，滿足'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'。（2）當(dāng)k=3，'p1p2...pk-1'='p1p2...p2'=p1p2，為第一二字母aa，'pj-k+1pj-k+2...pj-1'='p2p3...p3'=p2p3，為第二三個(gè)字母aa，'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'。因此next[4]=max{2，3}=3。5、j=5，滿足1＜k＜j的數(shù)k=2、3或4：（1）當(dāng)k=2，'p1p2...pk-1'='p1p2...p1'=p1，為第一個(gè)字母a，'p1p2...pj-1'='p4p5...p4'=p4，為第四個(gè)字母b，不滿足'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'。（2）當(dāng)k=3，'p1p2...pk-1'='p1p2...p2'=p1p2，為第一二字母aa，'pj-k+1pj-k+2...pj-1'='p3p4...p4'=p3p4，為第三四個(gè)字母ab，不滿足'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'。（3）當(dāng)k=4，'p1p2...pk-1'='p1p2Lp3'=p1p2p3，為第一二三字母aaa，'pj-k+1pj-k+2...pj-1'='p2p3...p4'=p2p3p4，為第二三四個(gè)字母aab，不滿足'p1p2...pk-1'='pj-k+1pj-k+2...pj-1'。因此，當(dāng)j=5時(shí)，沒有滿足條件k，此時(shí)由（3）式，next[5]=1。同理我們可以求得當(dāng)j=6，j=7的結(jié)果，本題正確答案選A。

17、答案：B本題解析：軟件需求包括三個(gè)不同的層次：業(yè)務(wù)需求、用戶需求和功能需求；也包括非功能需求業(yè)務(wù)需求（businessrequirement）反映了組織機(jī)構(gòu)或客戶對系統(tǒng)、產(chǎn)品高層次的目標(biāo)要求，它們在項(xiàng)目視圖與范圍文檔中予以說明。用戶需求（userrequirement）文檔描述了用戶使用產(chǎn)品必須要完成的任務(wù)，這在使用實(shí)例（usecase）文檔或方案腳本（scenario）說明中予以說明。功能需求（functionalrequirement）定義了開發(fā)人員必須實(shí)現(xiàn)的軟件功能，使得用戶能完成他們的任務(wù)，從而滿足了業(yè)務(wù)需求。所謂特性（feature）是指邏輯上相關(guān)的功能需求的集合，給用戶提供處理能力并滿足業(yè)務(wù)需求。軟件需求規(guī)格說明還應(yīng)包括非功能需求，它描述了系統(tǒng)展現(xiàn)給用戶的行為和執(zhí)行的操作等。它包括產(chǎn)品必須遵從的標(biāo)準(zhǔn)、規(guī)范和合約；外部界面的具體細(xì)節(jié)；性能要求；設(shè)計(jì)或?qū)崿F(xiàn)的約束條件及質(zhì)量屬性。所謂約束是指對開發(fā)人員在軟件產(chǎn)品設(shè)計(jì)和構(gòu)造上的限制。質(zhì)量屬性是通過多種角度對產(chǎn)品的特點(diǎn)進(jìn)行描述，從而反映產(chǎn)品功能。多角度描述產(chǎn)品對用戶和開發(fā)人員都極為重要。值得注意的一點(diǎn)是，需求并未包括設(shè)計(jì)細(xì)節(jié)、實(shí)現(xiàn)細(xì)節(jié)、項(xiàng)目計(jì)劃信息或測試信息。需求與這些沒有關(guān)系，它關(guān)注的是充分說明你究竟想開發(fā)什么。

18、答案：D本題解析：感覺媒體：指直接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體。如：聲音、圖形、圖像、動(dòng)畫等。表示媒體：指為了加工、處理和傳輸感覺媒體而人為研究、構(gòu)造出來的一種媒體，常見的有各種編碼方式，如文本編碼、圖像編碼和聲音編碼等。顯示媒體（表現(xiàn)媒體）：表現(xiàn)和獲取信息的物理設(shè)備。如：輸入顯示媒體鍵盤、鼠標(biāo)和麥克風(fēng)等；輸出顯示媒體顯示器、打印機(jī)和音箱等。存儲(chǔ)媒體：存儲(chǔ)數(shù)據(jù)的物理設(shè)備，如磁盤、光盤和內(nèi)存等。傳輸媒體：傳輸數(shù)據(jù)的物理載體，如電纜、光纜和交換設(shè)備等。

19、答案：A本題解析：對于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合

20、答案：B本題解析：在E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，如果是多對多的聯(lián)系，那么這個(gè)聯(lián)系需要轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，且該關(guān)系模式的屬性由各實(shí)體的關(guān)鍵字和該聯(lián)系自身的屬性組成，而該關(guān)系模式的關(guān)鍵字（主鍵）由各實(shí)體的關(guān)鍵字組成。

21、答案：A本題解析：本題考查面向?qū)ο蠹夹g(shù)的基礎(chǔ)知識(shí)?？忌鷳?yīng)該了解UML的典型模型，包括用例圖、類圖、序列圖、活動(dòng)圖等。本題考查類圖，類圖主要是對系統(tǒng)的詞匯建模，或者對簡單的協(xié)作建模，或者對邏輯數(shù)據(jù)庫模式建模，而用例圖對系統(tǒng)的需求建模。類圖中，類和類之間的關(guān)系有依賴關(guān)系、關(guān)聯(lián)關(guān)系、聚集關(guān)系、組合關(guān)系和泛化關(guān)系，其中聚集關(guān)系和組合關(guān)系是表示更強(qiáng)的關(guān)聯(lián)關(guān)系，表示整體和部分的關(guān)系，而組合關(guān)系的類之間具有相同的生命周期。圖中類University和類School之間是聚集關(guān)系，類Person和類PersonRecord之間是依賴關(guān)系，表示Person與PersonRecord之間的語義關(guān)系，其中PersonRecord發(fā)生變化會(huì)影響Person的語義。

22、答案：B本題解析：在這個(gè)世界上，似乎我們有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必須學(xué)習(xí)新事物。而用例恰恰可以解決帶有需求的問題：如果具有嚴(yán)格聲明的需求，則很難描述事件的步驟和序列。簡單地說，用例可以將事件序列的說明放在一起，引導(dǎo)系統(tǒng)完成有用的任務(wù)。正如聽起來一樣簡單---這很重要。在面對很多需求的時(shí)候，通常不太可能理解需求的作者真正想要系統(tǒng)做什么。在前面的例子中，通過指定特定行為發(fā)生的時(shí)間和條件，用例減少了需求的不確定性。這樣的話，行為的順序就可以當(dāng)作是一種需求。用例特別適用于捕捉這類需求。盡管聽起來可能很簡單，但事實(shí)情況是由于常規(guī)的需求捕捉方法所側(cè)重的是聲明需求和“應(yīng)該怎么樣”的陳述，因此完全無法捕捉系統(tǒng)行為的動(dòng)態(tài)方面。用例是一種簡單而有效的表達(dá)系統(tǒng)行為的方式，使用這種方式所有參與者都很容易理解。但是與任何事物一樣，用例也存在自己的問題---在用例非常有用的同時(shí)，人們也可能誤用它，結(jié)果就產(chǎn)生了比原來更為糟糕的問題。因此重點(diǎn)在于：如何有效地使用用例，而又不會(huì)產(chǎn)生比原來更嚴(yán)重的問題

23、答案：C本題解析：ipconfig（linux:ifconfig）（顯示TCP/IP網(wǎng)絡(luò)配置值，如：IP地址，MAC地址，網(wǎng)關(guān)地址等）。tracert（linux:traceroute）：用于確定IP數(shù)據(jù)包訪問目標(biāo)所采取的路徑，若網(wǎng)絡(luò)不通，能定位到具體哪個(gè)結(jié)點(diǎn)不通。netstat：用于顯示網(wǎng)絡(luò)連接、路由表和網(wǎng)絡(luò)接口信息。nslookup（查詢DNS記錄）。

24、答案：D本題解析：本題考查面向?qū)ο蠹夹g(shù)的基礎(chǔ)知識(shí)?？忌鷳?yīng)該了解UML的典型模型，包括用例圖、類圖、序列圖、活動(dòng)圖等。本題考查類圖，類圖主要是對系統(tǒng)的詞匯建模，或者對簡單的協(xié)作建模，或者對邏輯數(shù)據(jù)庫模式建模，而用例圖對系統(tǒng)的需求建模。類圖中，類和類之間的關(guān)系有依賴關(guān)系、關(guān)聯(lián)關(guān)系、聚集關(guān)系、組合關(guān)系和泛化關(guān)系，其中聚集關(guān)系和組合關(guān)系是表示更強(qiáng)的關(guān)聯(lián)關(guān)系，表示整體和部分的關(guān)系，而組合關(guān)系的類之間具有相同的生命周期。圖中類University和類School之間是聚集關(guān)系，類Person和類PersonRecord之間是依賴關(guān)系，表示Person與PersonRecord之間的語義關(guān)系，其中PersonRecord發(fā)生變化會(huì)影響Person的語義。

25、答案：C本題解析：

26、答案：B本題解析：面向機(jī)器的程序設(shè)計(jì)語言，使用匯編語言編寫的程序，機(jī)器不能直接識(shí)別，要由一種程序?qū)R編語言翻譯成機(jī)器語言，這種起翻譯作用的程序叫匯編程序。匯編程序輸入的是用匯編語言書寫的源程序，輸出的是用機(jī)器語言表示的目標(biāo)程序。

27、答案：D本題解析：

28、答案：D本題解析：本題考查能力成熟度模型(CMM)的基本概念。能力成熟度模型(CapabilityMaturityModel，CMM)是卡內(nèi)基?梅隆大學(xué)的軟件工程研究所觀察并度量了組織中標(biāo)準(zhǔn)信息系統(tǒng)開發(fā)過程后，開發(fā)出的一個(gè)質(zhì)量框架，旨在幫助組織減少項(xiàng)目開發(fā)時(shí)間和費(fèi)用，提高生產(chǎn)率和質(zhì)量。CMM的核心是把軟件開發(fā)視為一個(gè)過程，并根據(jù)這一原則對軟件開發(fā)和維護(hù)進(jìn)行過程監(jiān)控和研究，以使其更加科學(xué)化、標(biāo)準(zhǔn)化，使企業(yè)能夠更好的實(shí)現(xiàn)商業(yè)目標(biāo)。CMM由5個(gè)開發(fā)成熟度等級(jí)構(gòu)成。笫1級(jí)：初始級(jí)(initial)處于這一級(jí)的組織里，系統(tǒng)開發(fā)項(xiàng)目沒有規(guī)定的標(biāo)準(zhǔn)過程可遵循，不同的開發(fā)者使用各自的開發(fā)工具和方法，項(xiàng)目的成熟度取決于項(xiàng)目成員的能力、技術(shù)、經(jīng)驗(yàn)和責(zé)任心等。開發(fā)過程是不可預(yù)測的，也是不可重復(fù)的。項(xiàng)目文檔往往非常凌亂，給后期的運(yùn)行維護(hù)帶來一定困難。項(xiàng)目執(zhí)行過程中也常發(fā)生超出預(yù)算或者發(fā)生延誤現(xiàn)象。幾乎所有的組織在一開始都處于這一級(jí)。第2級(jí)：可重復(fù)級(jí)(repeatable)處于這一級(jí)的組織已經(jīng)建立了項(xiàng)目管理過程和實(shí)踐來跟蹤和查詢項(xiàng)目費(fèi)用、進(jìn)度、職務(wù)權(quán)責(zé)和實(shí)現(xiàn)功能的情況等。項(xiàng)目的成敗仍然取決于項(xiàng)目團(tuán)隊(duì)的技術(shù)與經(jīng)驗(yàn)，但是已經(jīng)具有作業(yè)過程所須具有的規(guī)范和紀(jì)律，所以有能力重復(fù)使用相類似的項(xiàng)目成功的案例與經(jīng)驗(yàn)。第3級(jí)：已定義級(jí)(defined)處于這一級(jí)的組織已經(jīng)購買或者開發(fā)了一個(gè)標(biāo)準(zhǔn)的系統(tǒng)開發(fā)過程，并且應(yīng)用到組織的信息系統(tǒng)和服務(wù)部門之中。屬于管理和工程的活動(dòng)都已設(shè)計(jì)、定義好，并且文件化，完整地整合成組織內(nèi)的標(biāo)準(zhǔn)作業(yè)流程。所有的項(xiàng)目都使用這些標(biāo)準(zhǔn)化的流程來開發(fā)和維護(hù)系統(tǒng)軟件，每個(gè)項(xiàng)目都會(huì)產(chǎn)生一致且高質(zhì)量的文檔和交付成果。開發(fā)過程是穩(wěn)定的，可預(yù)測的，可重復(fù)的。第4級(jí)：已管理級(jí)(managed)處于這一級(jí)的組織建立了可度量的質(zhì)量和生產(chǎn)率目標(biāo)。組織收集詳細(xì)的標(biāo)準(zhǔn)系統(tǒng)開發(fā)過程以及產(chǎn)品質(zhì)量詳細(xì)度量數(shù)據(jù)資料，建立起數(shù)據(jù)庫，提供查詢，也便于管理時(shí)根據(jù)實(shí)際情況進(jìn)行調(diào)整。軟件作業(yè)過程和產(chǎn)品都有一組量化的數(shù)據(jù)，可讓工程師和經(jīng)理們了解程序和產(chǎn)品的狀況。這樣即使項(xiàng)目出現(xiàn)了不可預(yù)期的問題時(shí)，開發(fā)過程也能在調(diào)整后順利進(jìn)行。第5級(jí)：優(yōu)化級(jí)(optimized)處于這一級(jí)的組織可以根據(jù)第4級(jí)建立起來的數(shù)據(jù)分析和度量，連續(xù)地監(jiān)督和改進(jìn)標(biāo)準(zhǔn)系統(tǒng)開發(fā)過程。而且能夠評(píng)估革新性的新技術(shù)，有規(guī)則地依序?qū)氩⒓右圆捎茫猿掷m(xù)不斷地改進(jìn)開發(fā)流程。經(jīng)驗(yàn)和教訓(xùn)可以在組織范圍內(nèi)共享，強(qiáng)調(diào)質(zhì)量的同時(shí)也消除系統(tǒng)開發(fā)過程中的低效率。CMM中的每個(gè)等級(jí)都是下一等級(jí)的先決條件。模型的等級(jí)從低到高，可以預(yù)計(jì)企業(yè)的開發(fā)風(fēng)險(xiǎn)越來越低，開發(fā)能力越來越高。模型的每個(gè)等級(jí)由不同的過程方面(ProcessArea)構(gòu)成，而每個(gè)過程方面又由各種目標(biāo)構(gòu)成，每個(gè)目標(biāo)由各種特定慣例和通用慣例支持。

29、答案：A本題解析：本題考查DHTML的基本概念。DHTML是DynamicHTML的簡稱，稱為動(dòng)態(tài)HTML。DHTML并不是一門新的語言，它只是HTML、CSS和客戶端腳本的一種集成。

30、答案：B本題解析：哈希表根據(jù)設(shè)定的哈希函數(shù)H（key）和所選中的處理沖突的方法，將一組關(guān)鍵字映象到一個(gè)有限的、地址連續(xù)的地址集（區(qū)間）上并以關(guān)鍵字在地址集中的“象”作為相應(yīng)記錄在表中的存儲(chǔ)位置。所以在構(gòu)造哈希函數(shù)使應(yīng)盡量使關(guān)鍵字的所有組成部分起作用。

31、答案：C本題解析：本題主要考查有限自動(dòng)機(jī)。在本題中，A是初始狀態(tài)，C是終止?fàn)顟B(tài)，通過選項(xiàng)中的字符串可以從初始狀態(tài)到達(dá)終止?fàn)顟B(tài)，則說明該字符串能被題目中的自動(dòng)機(jī)識(shí)別。也可以理解為依次輸入選項(xiàng)中的字符串，可以在該自動(dòng)機(jī)中找到相應(yīng)的路徑。對于選項(xiàng)A的字符串0000，在輸入0后，從初始狀態(tài)A轉(zhuǎn)移到狀態(tài)B，然后接著輸入3個(gè)0，狀態(tài)然后停留在B，而無法到達(dá)終態(tài)C，因此選項(xiàng)A不能被該自動(dòng)機(jī)識(shí)別。同樣的道理，我們可以找到字符串0101能被該自動(dòng)機(jī)識(shí)別，在輸入0后，狀態(tài)跳轉(zhuǎn)到B，輸入1則由B轉(zhuǎn)至C，再輸入0，又由C轉(zhuǎn)至B，最后輸入1，由B轉(zhuǎn)至終態(tài)C。

32、答案：A本題解析：分治法：對于一個(gè)規(guī)模為n的問題，若該問題可以容易地解決（比如說規(guī)模n較?。﹦t直接解決；否則將其分解為k個(gè)規(guī)模較小的子問題，這些子問題互相獨(dú)立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解。本題的算法思想是分治法的思想。動(dòng)態(tài)規(guī)劃法：這種算法也用到了分治思想，它的做法是將問題實(shí)例分解為更小的、相似的子問題，并存儲(chǔ)子問題的解而避免計(jì)算重復(fù)的子問題。貪心算法：它是一種不追求最優(yōu)解，只希望得到較為滿意解的方法。貪心算法一般可以快速得到滿意的解，因?yàn)樗∪チ藶檎业阶顑?yōu)解而窮盡所有可能所必須耗費(fèi)的大量時(shí)間。貪心算法常以當(dāng)前情況為基礎(chǔ)做最優(yōu)選擇，而不考慮各種可能的整體情況，所以貪心算法不要回溯?；厮菟惴ǎㄔ囂椒ǎ核且环N系統(tǒng)地搜索問題的解的方法?；厮菟惴ǖ幕舅枷胧牵簭囊粭l路往前走，能進(jìn)則進(jìn)，不能進(jìn)則退回來，換一條路再試。其實(shí)現(xiàn)一般要用到遞歸和堆棧。

33、答案：D本題解析：RARP（ReverseAddressResolutionProtocol反向地址解析協(xié)議），反向地址解析協(xié)議用于將局域網(wǎng)中某個(gè)主機(jī)的物理地址（MAC地址）轉(zhuǎn)換為IP地址。ARP（AddressResolutionProtocol地址解析協(xié)議），是根據(jù)IP地址獲取物理地址（MAC地址）的一個(gè)TCP/IP協(xié)議。SMTP（SimpleMailTransferProtocol，簡單郵件傳輸協(xié)議）,它是一組用于由源地址到目的地址傳送郵件的規(guī)則，由它來控制信件的中轉(zhuǎn)方式。SMTP協(xié)議屬于TCP/IP協(xié)議簇，它幫助每臺(tái)計(jì)算機(jī)在發(fā)送或中轉(zhuǎn)信件時(shí)找到下一個(gè)目的地。SLIP(SerialLineInternetProtocol串行線路互聯(lián)網(wǎng)絡(luò)協(xié)議)是在串行通信線路上支持TCP/IP協(xié)議的一種點(diǎn)對點(diǎn)(Point-to-Point)式的鏈路層通信協(xié)議，不但能夠發(fā)送和接收IPdatagram，還提供了TCP/IP的各種網(wǎng)絡(luò)應(yīng)用服務(wù)(如rlogin、telnet、ftp、rtp等)。個(gè)人用戶可利用SLIP協(xié)議撥號(hào)上網(wǎng)，行業(yè)用戶則可通過租用SLIP專線遠(yuǎn)程傳輸業(yè)務(wù)數(shù)據(jù)。

34、答案：A本題解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。Cache工作時(shí)，需要拷貝主存信息到Cache中，就需要建立主存地址和Cache地址的映射關(guān)系。Cache的地址映射方法主要有三種，即全相聯(lián)影像、直接映像和組相聯(lián)映像。其中全相聯(lián)方式意味著主存的任意一塊可以映像到Cache中的任意一塊，其特點(diǎn)是塊沖突概率低，Cache空間利用率高，但是相聯(lián)目錄表容量大導(dǎo)致成本高、查表速度慢；直接映像方式是指主存的每一塊只能映像到Cache的一個(gè)特定的塊中，整個(gè)Cache地址與主存地址的低位部分完全相同，其特點(diǎn)是硬件簡單，不需要相聯(lián)存儲(chǔ)器，訪問速度快（無需地址變換），但是Cache塊沖突概率高導(dǎo)致Cache空間利用率很低；組相聯(lián)方式是對上述兩種方式的折中處理，對Cache分組，實(shí)現(xiàn)組間直接映射，組內(nèi)全相聯(lián)，從而獲得較低的塊沖突概率、較高的塊利用率，同時(shí)得到較快的速度和較低的成本。

35、答案：B本題解析：本題考查多媒體基礎(chǔ)知識(shí)。我們經(jīng)常遇到的分辨率有兩種，即顯示分辨率和圖像分辨率。顯示分辨率是指顯示屏上能夠顯示出的像素?cái)?shù)目。例如，顯示器分辨率為1024×768表示顯示屏分成768行（垂直分辨率），每行（水平分辨率）顯示1024個(gè)像素，整個(gè)顯示屏就含有796432個(gè)顯像點(diǎn)。屏幕能夠顯示的像素越多，說明顯示設(shè)備的分辨率越高，顯示的圖像質(zhì)量越高。圖像分辨率是指組成一幅圖像的像素密度，也是用水平和垂直的像素表示，即用每英寸多少點(diǎn)表示數(shù)字化圖像的大小。例如：用200dpi來掃描一幅2×2.5英寸的彩色照片，那么得到一幅400×500個(gè)像素點(diǎn)的圖像。它實(shí)質(zhì)上是圖像數(shù)字化的采樣間隔，由它確立組成一幅圖像的像素?cái)?shù)目。對同樣大小的一幅圖，如果組成該圖的圖像像素?cái)?shù)目越多，則說明圖像分辨率越高，圖像看起來就越逼真。相反，圖像顯得越粗糙。因此，不同的分辨率會(huì)造成不同的圖像清晰度。

36、答案：A本題解析：多態(tài)：同一操作作用于不同的對象，可以有不同的解釋，產(chǎn)生不同的執(zhí)行結(jié)果。在運(yùn)行時(shí)，可以通過指向基類的指針，來調(diào)用實(shí)現(xiàn)派生類中的方法。也就是說客戶類其實(shí)在調(diào)用方法時(shí)，并不需要知道特定子類的實(shí)現(xiàn)，都會(huì)用統(tǒng)一的方式來調(diào)用。

37、答案：D本題解析：在運(yùn)算器中，累加寄存器是專門存放算術(shù)或邏輯運(yùn)算的一個(gè)操作數(shù)和運(yùn)算結(jié)果的寄存器，能進(jìn)行加、減、讀出、移位、循環(huán)移位和求補(bǔ)等操作，是運(yùn)算器的主要部分。

38、答案：C本題解析：CPU接收到中斷請求，會(huì)將自己正在執(zhí)行的程序A的狀態(tài)進(jìn)行保存，即保存現(xiàn)場，然后轉(zhuǎn)去處理提交中斷申請的程序B，完成程序B之后，再回到程序A中斷的斷點(diǎn)接著完成程序A。保存現(xiàn)場的目的是為了能正確返回被中斷的程序A繼續(xù)執(zhí)行。

39、答案：A本題解析：軟件的可靠性是指一個(gè)系統(tǒng)在給定時(shí)間間隔內(nèi)和給定條件下無失效運(yùn)行的概率。軟件的可用性是指軟件在特定使用環(huán)境下為特定用戶用于特定用途時(shí)所具有的有效性。軟件的可維護(hù)性是指與軟件維護(hù)的難易程度相關(guān)的一組軟件屬性。軟件的可伸縮性是指是否可以通過運(yùn)行更多的實(shí)例或者采用分布式處理來支持更多的用戶。

40、答案：D本題解析：本題考查程序語言方面的基礎(chǔ)知識(shí)。對于題中自動(dòng)機(jī)的狀態(tài)圖，先忽略狀態(tài)q0的自環(huán)（識(shí)別若干個(gè)0），從初態(tài)q0到終態(tài)q1，該自動(dòng)機(jī)可識(shí)別的字符串為1、101、10101、…，顯然，該自動(dòng)機(jī)識(shí)別的0、1串中1不能連續(xù)出現(xiàn)。

41、答案：B本題解析：名詞短語暗示類及其屬性動(dòng)詞和動(dòng)詞短語暗示對職責(zé)或操作。

42、答案：C本題解析：在面向?qū)ο蠹夹g(shù)中，對象是類的一個(gè)實(shí)例，它的特性主要包括清晰的邊界、良好定義的行為和可擴(kuò)展性。

43、答案：A本題解析：本題考查語句覆蓋測試與判定覆蓋測試。設(shè)計(jì)測試用例是測試階段的關(guān)鍵技術(shù)問題，一個(gè)好的測試用例，應(yīng)該有較高的發(fā)現(xiàn)錯(cuò)誤的概率。邏輯覆蓋是白盒測試的一種，主要用于模塊的測試，它以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)，考慮測試數(shù)據(jù)執(zhí)行(覆蓋)程序的邏輯程度。根據(jù)覆蓋情況的不同，邏輯覆蓋可分為：語句覆蓋、判定覆蓋、條件覆蓋、判定/條件覆蓋、多重覆蓋、路徑覆蓋、循環(huán)覆蓋。語句覆蓋(statementcoverage)就是設(shè)計(jì)若干個(gè)測試用例，使得程序中的每條語句至少執(zhí)行一次。判定覆蓋(decisioncoverage)也稱為分支覆蓋，就是設(shè)計(jì)若干個(gè)測試用例，使得程序中的每個(gè)判斷的取真分支和取假分支至少執(zhí)行一次。

44、答案：C本題解析：軟件系統(tǒng)的可維護(hù)性是指與軟件維護(hù)的難易程度相關(guān)的一組軟件屬性。它的評(píng)價(jià)指標(biāo)有可理解性、可修改性、可測試性及穩(wěn)定性等。

45、答案：A本題解析：用鄰接矩陣存儲(chǔ)有向圖，圖中每一條弧對應(yīng)矩陣一個(gè)非零元素，題目中提到一共有e條弧，所以一共e個(gè)非零元素。

46、答案：B本題解析：本題考查系統(tǒng)可靠性。計(jì)算機(jī)系統(tǒng)是一個(gè)復(fù)雜的系統(tǒng)，而且影響其可靠性的因素也非常繁復(fù)，很難直接對其進(jìn)行可靠性分析。若采用串聯(lián)方式，則系統(tǒng)可靠性為每個(gè)部件的乘積R=R1×R2×R3×…×Rn；若采用并聯(lián)方式，則系統(tǒng)的可靠性為R=1-（1-R1）×（1-R2）×（1-R3）×…×（1-Rn）。在本題中，既有并聯(lián)又有串聯(lián)，計(jì)算時(shí)首先我們要分別計(jì)算圖中兩個(gè)并聯(lián)后的可靠度，它們分別為（1-（1-R）3）和（1-（1-R）2）。，然后是兩者串聯(lián)，根據(jù)串聯(lián)的計(jì)算公式，可得系統(tǒng)的可靠度為（1-（1-R）3）（1-（1-R）2）。因此本題答案選B。

47、答案：B本題解析：在編譯過程中：詞法分析；語法分析；語義分析；目標(biāo)代碼生成是必須的。

48、答案：B本題解析：1、模塊化設(shè)計(jì)要求高內(nèi)聚、低耦合，模塊獨(dú)立體現(xiàn)的就是高內(nèi)聚低耦合。A選項(xiàng)正確。2、在結(jié)構(gòu)化設(shè)計(jì)中，系統(tǒng)由多個(gè)邏輯上相對獨(dú)立的模塊組成，在模塊劃分時(shí)需要遵循如下原則：（1）模塊的大小要適中。系統(tǒng)分解時(shí)需要考慮模塊的規(guī)模，過大的模塊可能導(dǎo)致系統(tǒng)分解不充分，其內(nèi)部可能包括不同類型的功能，需要進(jìn)一步劃分，盡量使得各個(gè)模塊的功能單一；過小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加，模塊之間的調(diào)用過于頻繁，反而降低了模塊的獨(dú)立性。不是越小越好。B選項(xiàng)錯(cuò)誤。（2）模塊的扇入和扇出要合理。模塊的扇入指模塊直接上級(jí)模塊的個(gè)數(shù)。模塊的直屬下級(jí)模塊個(gè)數(shù)即為模塊的扇出。（3）深度和寬度適當(dāng)。深度表示軟件結(jié)構(gòu)中模塊的層數(shù)，如果層數(shù)過多，則應(yīng)考慮是否有些模塊設(shè)計(jì)過于簡單，看能否適當(dāng)合并。寬度是軟件結(jié)構(gòu)中同一個(gè)層次上的模塊總數(shù)的最大值，一般說來，寬度越大系統(tǒng)越復(fù)雜，對寬度影響最大的因素是模塊的扇