(1)A.深度優(yōu)先 B.廣度優(yōu)先 C.自底向上 D.拓?fù)湫蛄?/p>
●在下列算法設(shè)計方法中，_(2)_在求解問題的過程中并不從整體上加以考慮，而是做出在當(dāng)前看來是的選擇。利用該設(shè)計方法可以解決 _(3)_問題。
(2)A.分治法 B.貪心法 C.動態(tài)規(guī)劃方法 D.回溯法
(3)A.排序 B.檢索 C.背包 D.0/1 背包
●已經(jīng)發(fā)布實施的現(xiàn)有標(biāo)準(zhǔn)，經(jīng)過一段時間后，需要對其內(nèi)容再次審查，以確保其有效性、先進(jìn)性和適用性。ISO 標(biāo)準(zhǔn)每(4)年復(fù)審一次。
(4)A. 2 B. 3 C. 4 D. 5
●現(xiàn)有四級指令流水線，分別完成取指、取數(shù)、運算、傳送結(jié)果四步操作。若完成上述操作的時間依次為9ns、10ns、6ns、8ns。則流水線的操作周期應(yīng)設(shè)計為__(5)__。
(5)A.6 B.8 C.9 D.10
●以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計算時間可以達(dá)到O(nlogn)的是_(6)_;該算法采用的設(shè)計方法是_(7)_。
(6)A.歸并排序 B.插入排序 C.選擇排序 D.冒泡排序
(7)A.分治法 B.貪心法 C.動態(tài)規(guī)劃方法 D.回溯法
●結(jié)構(gòu)化軟件開發(fā)期將軟件的開發(fā)劃分為三個階段，其中關(guān)鍵是__(8)__
(8) A) 編碼的正確性 B) 需求的準(zhǔn)確性 C) 測試的嚴(yán)格性 D) 設(shè)計的科學(xué)性
●在結(jié)構(gòu)化方法的軟件需求定義中，可采用分析工具來輔助完成。下列工具中， 常用的工具_(dá)_(9)__Ⅰ.數(shù)據(jù)流圖 Ⅱ.結(jié)構(gòu)圖 Ⅲ.數(shù)據(jù)字典 Ⅳ.判定表
(9) A) Ⅰ和Ⅲ B) Ⅰ、Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) Ⅰ、Ⅲ和Ⅳ
●在信息系統(tǒng)開發(fā)方法中，不屬于結(jié)構(gòu)化方法指導(dǎo)思想的是__(10)__
(10) A) 面向用戶，進(jìn)行可行性論證
B) 強(qiáng)調(diào)系統(tǒng)觀點，自底向上進(jìn)行分析
C) 分階段工作，強(qiáng)調(diào)各階段有規(guī)范完整的文檔
D) 充分估計變化因素，強(qiáng)調(diào)模塊化結(jié)構(gòu)
●軟件工程的結(jié)構(gòu)化分析方法具有其身特征，下列可選內(nèi)容中，__(11)__不具有其特征。
(11) A)書寫大量文檔 B)詳細(xì)的界面表示
C)對數(shù)據(jù)流進(jìn)行分析 D)凍結(jié)應(yīng)用需求
●詳細(xì)設(shè)計是軟件總體設(shè)計后的工作。下列可選內(nèi)容中，__(12)__不屬于詳細(xì)設(shè)計內(nèi)容。
(12) A) 算法設(shè)計 B) 模塊設(shè)計 C)屏幕設(shè)計 D)功能設(shè)計
●在軟件開發(fā)過程中，軟件結(jié)構(gòu)設(shè)計是描述__(13)__
(13) A)數(shù)據(jù)存儲結(jié)構(gòu) B)軟件模塊關(guān)系C)軟件結(jié)構(gòu)測試 D)軟件控制過程
●提高軟件的可維護(hù)性可采取很多措施，下列__(14)__不在措施之列。
(14) A)提供沒有錯誤的程序 B) 建立質(zhì)量保證制度
C) 改進(jìn)程序文檔質(zhì)量 D) 明確軟件質(zhì)量標(biāo)準(zhǔn)
●內(nèi)存按字節(jié)編址，地址從A4000H 到CBFFFH，共有_(15)_字節(jié)。若用存儲容量為32K*8bit的存儲器芯片構(gòu)成該內(nèi)存，至少需要_(16)_ 片。
(15)A.80K B.96K C.160K D.192K
(16)A.2 B.5 C.8 D.10
●關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中____(17)____。
(17) A. 最長的回路 B. 最短的回路
C. 從源點到匯點(結(jié)束頂點)的最長路徑
D. 從源點到匯點(結(jié)束頂點)的最短路徑
●若一個具有n 個結(jié)點、k 條邊的非連通無向圖是一個森林(n>k)，則該森林中必有__(18)__棵樹。
(18) A. k B. n C. n-k D. n+k
●若G 是—個具有36 條邊的非連通無向圖(不含自回路和多重邊)，則圖G 至少有__(19)_個頂點。
(19) A. 11 B. 10 C. 9 D. 8
●將兩個長度為 n 的遞增有序表歸并成一個長度為 2n 的遞增有序表，最少需要進(jìn)行關(guān)鍵字比較__(20)__次。
(20) A. I B. n-1 C. n D. 2n
●對給定的整數(shù)序列(541，132，984，746，518，181，946，314，205，827)進(jìn)行從小到大的排序時，采用冒泡排序和直接選擇排序時若先選出大元素，則第一趟掃描結(jié)果分別是_(21)_和_(22)_;采用快速排序(以中間元素518 為基準(zhǔn))的第一趟掃描結(jié)果是_(23)_。
供選擇的答案
(21) A. (181，132，314，205，541，518，946，827，746，984)
B. (541，132，827，746，518，181，946，314，205，984)
C. (205，132，314，181，518，746，946，984，541，827)
D. (132，541，746，518，181，946，314，205，827，984)
(22) A. (541，132，827，746，518，181，946，314，205，984)
B. (132，541，746，518，181，946，314，205，827，984)
C. (132，541，746，984，181，518，314，946，205，827)
D. (181，132，314，205，541，518，946，827，746，984)
(23) A. (181，132，314，205，541，518，946，827，746，984)
B. (205，132，314，181，518，746，946，984，541，827)
C. (541，132，984，746，827，181，946，314，205，518)
D. (132，541，746，984，181，518，314，946，205，827)
●設(shè)被排序數(shù)據(jù)序列有 n 個元素，冒泡排序和直接選擇排序的復(fù)雜性是_(24)_;快速排序的復(fù)雜性是_(25)_。
(24 ) A.O(n log2n) B. O(n) C. O(1og2n) D. O(n2)
(25) A. O(n log2n) B. O(n2) C. O((1Og2n)2) D. O(n21og2n)
●計算機(jī)執(zhí)行程序所需的時間 P，可用P=I*CPI*T 來估計，其中I 是程序經(jīng)編譯后的機(jī)器指令數(shù)，CPI是執(zhí)行每條指令所需的平均機(jī)器周期數(shù)，T為每個機(jī)器周期的時間。RISC計算機(jī)是采用_(26)_來提高機(jī)器的速度。它的指令系統(tǒng)具有_(27)_的特點。指令控制部件的構(gòu)建，_(28) _。RISC 機(jī)器又通過采用_(29)_來加快處理器的數(shù)據(jù)處理速度。
(26) A. 雖增加CPI，但更減少T B.雖增加CPI，但更減少T
C.雖增加T，但更減少CPI D. 雖增加I，但更減少CPI
(27) A.指令種類少 B.指令種類多 C.指令尋址方式多 D.指令功能復(fù)雜
(28) A.CISC 更適于采用硬布線控制邏輯，而RISC 更適于采用微程序控制
B.CISC 更適于采用微程序控制，而RISC 更適于采用硬布線控制邏輯
C.CISC 和RISC 都中采用微程序控制
D.CISC 和RISC 都只采用硬布線控制邏輯
(29) A.多尋址方式 B.大容量內(nèi)存 C.大量的寄存器 D.更寬的數(shù)據(jù)總線
●假設(shè)一個有 3 個盤片的硬盤，共有 4 個記錄面，轉(zhuǎn)速為 7200 轉(zhuǎn)/分，盤面有效記錄區(qū)域的外直徑為 30cm，內(nèi)直徑為 lOcm，記錄位密度為 250 位/mm，磁道密度為 8 道/mm，每磁道分16 個扇區(qū)，每扇區(qū) 512 字節(jié)，則該硬盤的非格式化容量和格式化容量約為(30)，數(shù)據(jù)傳輸率約為(31)。
(30) A.120MB 和1OOMB B.30MB 和25MB C. 60MB 和50MB D.22.5MB 和 25MB
(31) A.2356KB/s B.3534KB/s C.7069KB/s D.1178KB/s
●容量為64 塊的Cache 采用組相聯(lián)方式映像，字塊大小為128 個字，每4 塊為一組。若主存容量為4096 塊，且以字編址，那么主存地址應(yīng)為_(32)_位，主存區(qū)號應(yīng)為_(33)_位。
(32)A.16 B.17 C.18 D.19
(33)A.5 B.6 C.7 D.8
●信號量是操作系統(tǒng)中用作互斥和同步機(jī)制的一個共享的整數(shù)變量。信號量僅可以由初始化、喚醒(Signa1)和等待(Wait)三種操作訪問。 對于給定的信號量 S，等待操作 Wait(S)(又稱 P 操作)定義為：if S>0 then _(34)_ else “掛起調(diào)用的進(jìn)程”喚醒操作 Signa1(S)(又稱 V 操作)定義為if “存在等待的進(jìn)程” then “喚醒這個進(jìn)程” else _(35)_
(34) A. S：=0 B. S：=S 十1 C. S：=S—1 D. S：=1
(35) A. S：=S 十1 B. Signa1(S+1) C. Wait(S-1) D. Signa1(S)
●信號量是操作系統(tǒng)中用作互斥和同步機(jī)制的一個共享的整數(shù)變量。給定信號量 S，可以定義一個臨界區(qū)來確保其互斥、即保證在同一時刻這個 臨界區(qū)只能夠被一個進(jìn)程執(zhí)行。當(dāng)S 被初始化為1 時，代碼段_(36)_ ;{臨界區(qū)}_(37)_定義了一個臨界區(qū)。這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作—起封裝起來、通過其互斥機(jī)制一次只允許一個進(jìn)程進(jìn)入，這種臨界區(qū)通常稱為_(38)_。
(36)A. Signa1(S+1) B. Wait(S-1) C. Signa1(S) D. Wait(S)
(37) A. Signa1(S+1) B. Wait(S-1) C. Signa1(S) D. Wait(S)
(38) A.模塊 B.類程 C. 管程 D.線程
●進(jìn)程PA 不斷地向管道寫數(shù)據(jù)，進(jìn)程PB 從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV 操作來實現(xiàn)進(jìn)程PA 和進(jìn)程PB 間的管道通信，并且保證這兩個進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要_(39)_。
(39)A.1 個信號量，信號量的初值為0
B.2 個信號量，信號量的初值分別為0、1
C.3 個信號量，信號量的初值分別為0、0、1
D.4 個信號量，信號量的初值分別為0、0、1、1
●文法G[S]:S→xSx|y 所描述的語言是__(41)__(n≥O)。
(41)A.(xyx)n B.xyxn C.xynx D.xnyxn
●在軟件的生命周期中，下列說法___(42)___是錯誤的。
(42)A、軟件生命周期分為計劃、開發(fā)和運行3 個階段
B、在開發(fā)初期要進(jìn)行可行性研究和詳細(xì)設(shè)計
C、在開發(fā)后期要進(jìn)行代碼編寫和軟件測試
D、運行階段主要是進(jìn)行軟件維護(hù)
●廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里。它的通信子網(wǎng)主要使用__(43)___
(43) A、報文交換技術(shù)
B、分組交換技術(shù)
C、文件交換技術(shù)
D、電路交換技術(shù)
●100BASE-TX 網(wǎng)絡(luò)采用的物理拓?fù)浣Y(jié)構(gòu)為__(44)___
(44)A、總線型 B、星型
C、環(huán)型 D、混合型
●廣域網(wǎng)一般采用網(wǎng)狀拓?fù)錁?gòu)型，該構(gòu)型的系統(tǒng)可性高，但是結(jié)構(gòu)復(fù)雜。為了實現(xiàn)正確的傳輸必須采用__(45)___：
(45)A. 光纖傳輸技術(shù)和路由選擇算法 B. 光纖傳輸技術(shù)和無線通信技術(shù)
C. 路由選擇算法和流量控制方法 D. 無線通信技術(shù)和流量控制方法
●以下___(46)____不是UDP 協(xié)議的特性
(46) A、提供可kao 服務(wù)
B、提供無連接服務(wù)
C、提供端到端服務(wù)
D、提供全雙工服務(wù)
●無線居域網(wǎng)需要實現(xiàn)移動結(jié)點的哪幾層功能?___(47)____
(47)A、物理層和.數(shù)據(jù)鏈路層 B、 物理層、數(shù)據(jù)鏈路層和.網(wǎng)絡(luò)層
C、物理層和.網(wǎng)絡(luò)層 D、數(shù)據(jù)鏈路層和.網(wǎng)絡(luò)層
●IEEE802.3 標(biāo)準(zhǔn)的以太網(wǎng)的物理地址長度為___(48)____
(48 )A、8bit B、32bit C、48bit D、64bit
●下面對于關(guān)系的敘述中，不正確的是___(49)____
(49) A) 關(guān)系中的每個屬性是不可分解的
B) 在關(guān)系中元組的順序是無關(guān)緊要的
C) 任意的一個二維表都是一個關(guān)系
D) 每一個關(guān)系只有一種記錄類型
●設(shè)關(guān)系R 與關(guān)系S 具有相同的目(或稱度)，且相對應(yīng)的屬性的值取自同一個域，則R-(R-S)等于___(50)____
(50) A)R∪S B)R∩S C)R×S D)R-S
●在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，
所需的關(guān)鍵碼比較次數(shù)為___(51)____
(51)A) 2 B) 3 C) 4 D) 5
●設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼
96 被放到了第___(52)____個位置。
(52)A) 7 B) 8 C) 9 D) 10
●單鏈表的每個結(jié)點中包括一個指針link，它指向該結(jié)點的后繼結(jié)點�，F(xiàn)要將指針q 指向的新結(jié)點插入到指針P 指向的的單鏈表結(jié)點之后，下面的操作序列中正確的是__(53)_____
info info info info info
info
head p
q
(53)A) q=p->link; p->link=q->link; B) p->link=q->link; q=p->link;
C) q->link=p->link; p->link=q; D) p->link=q; q->link:=p->link;
●在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的型改變時，用戶程序也可以不變。這是___(54)____
(54) A)數(shù)據(jù)的物理獨立性 B)數(shù)據(jù)的邏輯獨立性
C)數(shù)據(jù)的位置獨立性 D)數(shù)據(jù)的存儲獨立性
●在YUV 彩色空間中對YUV 分量進(jìn)行數(shù)字化，對應(yīng)的數(shù)字化位數(shù)通常采用
Y:U:V=__(55)__。
(55)A.8:4:2 B.8:4:4 C.8:8:4 D.4:8:8
●下列關(guān)于計算機(jī)圖形圖像的描述中，不正確的是__(56)__。
(56)A.圖像都是由一些排成行列的點(像素)組成的，通常稱為位圖或點陣圖
B.圖像的優(yōu)點是容易進(jìn)行移動、縮放、旋轉(zhuǎn)和扭曲等變換
C.圖形是用計算機(jī)繪制的畫面，也稱矢量圖
D.圖形文件中只記錄生成圖的算法和圖上的某些特征點，數(shù)據(jù)量較小
●數(shù)碼相機(jī)是一種常用的圖像輸入設(shè)備。下面有關(guān)數(shù)據(jù)相機(jī)的敘述中，錯誤的是__ (57)__
(57) (A) 數(shù)據(jù)相機(jī)將影像聚焦在成像芯片CCD 或CMOS 上
B) 數(shù)碼相機(jī)中CCD 芯片的全部像素都用來成像
C) 100 萬像素的數(shù)碼相機(jī)可拍攝1024×768 分辨率的相片
D) 在分辨率相同的情況下，數(shù)碼相機(jī)的存儲容量越大，可存儲的數(shù)字相片越多
●MPEG 視頻中的時間冗余信息可以采用_(58)_的方法來進(jìn)行壓縮編碼。
(58)A.幀間預(yù)測和變換編碼 B.霍大曼編碼和運動補(bǔ)償
C.變換編碼和行程編碼 D.幀間預(yù)測和運動補(bǔ)償
● 信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄露和不被攻擊。下列——(59)—屬于攻擊方法Ⅰ.復(fù)制信息 Ⅱ.剪裁信息 Ⅲ.竊聽信息
(59)A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部
● 下列關(guān)于進(jìn)程間通信的描述中，不正確的是___(60)____
(60)A) 進(jìn)程互斥是指每次只允許一個進(jìn)程使用臨界資源
B) 進(jìn)程控制是通過原語實現(xiàn)的
C) P、V 操作是一種進(jìn)程同步機(jī)制
D) 管道不是一種進(jìn)程高級通信機(jī)制
●CMM 模型將軟件過程的成熟度分為5 個等級。在_(61)_使用定量分析來不斷地改進(jìn)和管理軟件過程。
(61)A.優(yōu)化級 B.管理級 C.定義級 D.可重復(fù)級
●項目管理工具中，將網(wǎng)絡(luò)方法用于工作計劃安排的評審和檢查的是_(62)_。
(62)A.Gantt 圖 B.PERT 網(wǎng)圖 C.因果分析圖 D.流程圖
●面向?qū)ο蟮臏y試可分為四個層次，按照由低到高的順序，這四個層次是__(63)__。
(63)A.類層——模板層——系統(tǒng)層——算法層
B.算法層——類層二—模板層——系統(tǒng)層
C.算法層——模板層——類層——系統(tǒng)層
D.類層——系統(tǒng)層——模板層——算法層
●消息摘要算法MD5(Message Digest)是一種常用的Hash 函數(shù)。MD5 算法以一個任意長數(shù)據(jù)塊作為輸入，其輸出為一個__(64)__比特的消息摘要。
(64)A.128 B.160 C.256 D.512
●在用UML 對系統(tǒng)進(jìn)行動態(tài)建模時，通常使用活動圖。利用活動圖有兩方面作用：一是對工作流建模，一是對操作建模，此時把活動圖作為( 65 )。
(65). A. 系統(tǒng)流程圖 B. 程序流程圖 C.數(shù)據(jù)流程圖 D. 處理流程圖
●The purpose of the requirements definition phase is to produce a clear, complete, consistent, and
testable _(66)_ of the technical requirements for the software product. During the requirements
definition phase, the requirements definition team uses an iterative process to expand a broad
statement of the system requirements into a complete and detailed specification of each function
that the software must perform and each _(67)_ that it must meet. The starting point is usually a
set of high level requirements from the _(68)_ that describe the project or problem.
In either case, the requirements definition team formulates an overall concept for the system
and then defines _(69)_ showing how the system will be operated publishes the system and
operations concept document and conducts a system concept review (SCR). Following the SCR,
the team derives _(70)_ requirements for the system from the high level requirements and the
system and operations concept. using structured or object-oriented analysis. the team specifies the
software functions and algorithms needed to satisfy each detailed requirement.
(66)A.function B.definition C.specification D.statement
(67)A.criterion B.standard C.model D.system
(68)A.producer B.customer C.programmer D.analyser
(69)A.rules B.principles C.scenarios D.scenes
(70)A.detailed B.outlined C.total D.complete
●Traditional structured analysis techniques focus upon the flow of __(71)__ within a system.
Object-oriented analysis emphasizes the building of real-world models. It examines requirements
from the perspective of the classes and objects found in the vocabulary of the __(72)__ domain.
Traditional system design method emphasizes the proper and effective structure of a complex
system. Object-oriented design method encompasses the process of object-oriented decomposition
and a __(73)__ for depicting both logical and physical as well as static and dynamic models of the
system under design.
Object-oriented programming is a method of implementation in which programs are
organized as cooperative collections of objects, each of which represents an __(74)__ of some
class, and whose classes are all members of a hierarchy of classes united via __(75)__
relationships.
(71) A. control B. program C. data D. reference
(72) A. problem B. solution C. data D. program
(73) A. mark B. picture C. symbol D. notation
(74) A. instance B. example C. existence D. implementation
(75) A. control B. inheritance C. inference D. connection
