軟考2010上半年軟件設(shè)計(jì)師上午試題附答案

1、2010軟件設(shè)計(jì)師上午試題和參考答案為實(shí)現(xiàn)程序指令的順序執(zhí)行，CPU （1）中的值將自動(dòng)加1（1）A.指令寄存器OR B. 程序計(jì)數(shù)器（PCC.地址寄存器（AR D.指令譯碼器（ID）參考答案：B某計(jì)算機(jī)系統(tǒng)由下圖所示的部件構(gòu)成，假定每個(gè)部件的千小時(shí)可靠度都為R,則該系統(tǒng)的千小時(shí)可靠度為（2）。（2）A. R+2R/4 B. R+R2/4C. R（1-（1-R）2）D. R（1-（1-R）2）2參考答案：D以下關(guān)丁計(jì)算機(jī)系統(tǒng)中斷概念的敘述中，正確的是（3）。（3）A.由I/O設(shè)備提出的中斷請(qǐng)求和電源掉電都是可屏蔽中斷B. 由I/O設(shè)備提出的中斷請(qǐng)求和電源掉電都是不可屏蔽中斷C. 由I/O設(shè)備提

2、出的中斷請(qǐng)求是可屏蔽中斷，電源掉電是不可屏蔽中斷D. 由I/O設(shè)備提出的中斷請(qǐng)求是不可屏蔽中斷，電源掉電是可屏蔽中斷參考答案：C與打等價(jià)的邏輯表達(dá)式是（4） B （©表示邏輯異或，+表示邏輯加）（4）A,頑嬴 B S C.川耿麗+-盤十泛參考答案：B/D計(jì)算機(jī)指令一般包括操作碼和地址碼兩部分，為處折執(zhí)行一條指令，其（5）（5）A .操作碼應(yīng)存入指令寄存器（IR），地址碼應(yīng)存入程序計(jì)數(shù)器（PCB .操作碼應(yīng)存入程序計(jì)數(shù)器（PQ ,地址碼應(yīng)存入指令寄存器（IR）C .操作碼和地址碼都應(yīng)存入指令寄存器（IR）D .操作碼和地址碼都應(yīng)存入程序計(jì)數(shù)器（PC參考答案：C 關(guān)丁 64位和32位微處

3、理器，不能以2倍關(guān)系描述的是（6）（6）A.通用寄存器的位數(shù)B.數(shù)據(jù)總線的寬度C. 運(yùn)算速度 D.能同時(shí)進(jìn)行運(yùn)算的位數(shù)參考答案：C7) Outlook Express作為郵件代理軟件有諸多優(yōu)點(diǎn)，以下說(shuō)法中，錯(cuò)誤的是(7) A.可以脫機(jī)處理郵件B. 可以管理多個(gè)郵件賬號(hào)C. 可以使用通訊簿存儲(chǔ)和檢索電子郵件地址D. 不能發(fā)送和接收安全郵件 參考答案：D 殺蠹軟件報(bào)告發(fā)現(xiàn)病蠹 Macro.Melissa，由該病蠹名稱可以推斷病蠹類型是(8)，這 類病蠹主要感染目標(biāo)是(9)。C. 目錄型 D.宏病蠹B.Word 或 Excel 文件磁盤引導(dǎo)區(qū)(8) A.文件型 B 引導(dǎo)型(9) A. EXE或COM

4、T執(zhí)行文件C. DLL系統(tǒng)文件D參考答案：(8) D (9) B 兩個(gè)以上的申請(qǐng)人分別就相同內(nèi)容的計(jì)算機(jī)程序的發(fā)明創(chuàng)造，先后向國(guó)務(wù)院專利行政部 門提出申請(qǐng)，(10)可以獲得專利申請(qǐng)權(quán)。(10) A.所有申請(qǐng)人均B 先申請(qǐng)人 C. 先使用人 D.先發(fā)明人參考答案：B 王某是一名程序員，每當(dāng)軟件開(kāi)發(fā)完成后均按公司規(guī)定完成軟件文檔，并上交公司存檔,自己沒(méi)有留存。因撰寫論文的需要，王某向公司要求將軟件文檔原本借出復(fù)印，但遭到公司 拒絕，理由是該軟件文檔屆于職務(wù)作品，著作權(quán)歸公司。以下敘述中，正確的是(11)。(11) A.該軟件文檔屆于職務(wù)作品，著作權(quán)歸公司B. 該軟件文檔不屆于職務(wù)作品,程序員享有著

5、作權(quán)C. 該軟件文檔屆于職務(wù)作品，但程序員享有復(fù)制權(quán)D. 該軟件文檔不屆于職務(wù)作品,著作權(quán)由公司和程序員共同享有參考答案：A 在ISO制定并發(fā)布的MPE探列標(biāo)準(zhǔn)中，(12)的音、視頻壓縮編碼技術(shù)被應(yīng)用到 VCD,(13)標(biāo)準(zhǔn)中的音、編碼技術(shù)。(12) A. MPEG-1(13) A. MPEG-1(14) A. MPEG-1視頻壓縮編碼技術(shù)被應(yīng)用到 DVD中，(14)標(biāo)準(zhǔn)中不包含音、視頻壓縮B.MPEG-2B.MPEG-2B.MPEG-2C.MPEG-7C.MPEG-4C.MPEG-4D.MPEG-21D.MPEG-21D.MPEG-7參考答案：(12) A(13) B (14) D 基丁構(gòu)件

6、的軟件開(kāi)發(fā)，強(qiáng)調(diào)使用可復(fù)用的軟件“構(gòu)件”來(lái)設(shè)計(jì)和構(gòu)建軟件系統(tǒng)，對(duì)所需 的構(gòu)件進(jìn)行合格性檢驗(yàn)、（15）,并將它們集成到新系統(tǒng)中。（15）A.規(guī)模度量B. 數(shù)據(jù)驗(yàn)證 C.適應(yīng)性修改 D.正確性測(cè)試參考答案：C 采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)軟件的過(guò)程中，抽取和整理用戶需求并建立問(wèn)題域精確模型的過(guò) 程叫（16（16）A.面向?qū)ο鬁y(cè)試 B.面向?qū)ο髮?shí)現(xiàn)C. 面向?qū)ο笤O(shè)計(jì) D.面向?qū)ο蠓治鰠⒖即鸢福篋 使用白盒測(cè)試方法時(shí)，應(yīng)根據(jù)（17）和指定的覆蓋標(biāo)準(zhǔn)確定測(cè)試數(shù)據(jù)。（17） A.程序的內(nèi)部邏輯B.程序結(jié)構(gòu)的復(fù)雜性C.使用說(shuō)明書D.程序的功能參考答案：A 進(jìn)度安排的常用圖形描述方法有 Gantt圖和PERT

7、4;。Gantt圖不能活晰地描述（18）;PERT®可以給出哪些任務(wù)完成后才能開(kāi)始另一些任務(wù)。下圖所示的PERT®中，事件6的最晚開(kāi)始時(shí)刻是（19）。fl多 I印 q d u c11v cn（18）A.每個(gè)任務(wù)從何時(shí)開(kāi)始C.每個(gè)任務(wù)的進(jìn)展情況（19）A.0B.3 C. 10B.每個(gè)任務(wù)到何時(shí)結(jié)束D. 各任務(wù)之間的依賴關(guān)系D.11參考答案：（18） D （19） C 若某整數(shù)的16位補(bǔ)碼為FFFFH（H表示十六進(jìn)制），貝U該數(shù)的十進(jìn)制值為（20）（20）A. 0 B. -1 C. 216-1D. -216+1參考答案：B 邏輯表達(dá)式“ aA bVcA （b Vx>0）”

8、的后綴式為（21）。（其中A、V分別表示邏輯與、 邏輯或，>表示關(guān)系運(yùn)算大丁，對(duì)邏輯表達(dá)式進(jìn)行短路求值）（21）A. abcbx0 > V A A V B. ab A cV bA x0>VC.abA cbA x>0V VD.abA cbx0> V NV參考答案：D 編譯程序?qū)語(yǔ)言源程序進(jìn)行語(yǔ)法分析時(shí)，可以確定（22） o（22） A.變量是否定義（或聲明）B.變量的值是否正確C.循環(huán)語(yǔ)句的執(zhí)行次數(shù)D.循環(huán)條件是否正確參考答案：A 如果系統(tǒng)采用信箱通信方式，當(dāng)進(jìn)程調(diào)用Send原語(yǔ)被設(shè)置成“等信箱”狀態(tài)時(shí)，其原因 是（23） o（23） A.指定的信箱不存在B.調(diào)用

9、時(shí)沒(méi)有設(shè)置參數(shù)C.指定的信箱中無(wú)信件D.指定的信箱中存滿了信件參考答案：D 若在系統(tǒng)中有若干個(gè)互斥資源 R, 6個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程都需要2個(gè)資源R,那么使系 統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目為（24）。（24）A. 6 B. 7 C. 9 D.12參考答案：B 某進(jìn)程有5個(gè)頁(yè)面，頁(yè)號(hào)為04,頁(yè)面變換表如下所示。表中狀態(tài)位等丁 0和1分別表 示頁(yè)面不在內(nèi)存或在內(nèi)存。若系統(tǒng)給該進(jìn)程分配了 3個(gè)存儲(chǔ)塊，當(dāng)訪問(wèn)的頁(yè)面3不在內(nèi)存時(shí)， 應(yīng)該淘汰表中頁(yè)號(hào)為（25）的頁(yè)面。假定頁(yè)面大小為4K,邏輯地址為十六進(jìn)制2C25H該地 址經(jīng)過(guò)變換后，其物理地址應(yīng)為十六進(jìn)制（26）。頁(yè)號(hào)頁(yè)*1匕狀態(tài)也訪阿位嘩改位0311

10、10614:. 113000411i1（25）A.0B.1 C. 2 D. 4（26）A.2C25HB.4096H C. 4C25HD.8C25H參考答案：（25） A （26） C 假設(shè)某磁盤的每個(gè)磁道劃分成 9個(gè)物理塊，每塊存放1個(gè)邏輯記錄。邏輯記錄R0, R1, R8存放在同一個(gè)磁道上，記錄的安排順序如下表所示：物理提i V苫1456* 19-.: -R2R3R4R廠R6RRS如果磁盤的旋轉(zhuǎn)速度為27ms/周，磁頭當(dāng)前處在R0的開(kāi)始處。若系統(tǒng)順序處理這些記 錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為3ms,則處理這9個(gè)記錄的最長(zhǎng)時(shí)間為（27）;若對(duì)信息存儲(chǔ)進(jìn)行優(yōu)化分布后，處理 9個(gè)記錄的最少時(shí)

11、間為(28)(27) A. 54ms B.108msC.222msD.243ms(28) A. 27ms B 54ms C.108ms D. 216ms參考答案：(27) C (28) B 對(duì)于一個(gè)大型軟件來(lái)說(shuō)，不加控制的變更很快就會(huì)引起混亂。為有效地實(shí)現(xiàn)變更控制，需借助于配置數(shù)據(jù)庫(kù)和基線的概念。(29)不屆于配置數(shù)據(jù)庫(kù)。(29) A.開(kāi)發(fā)庫(kù) B.受控庫(kù) C.信息庫(kù) D.產(chǎn)品庫(kù)參考答案：C 軟件設(shè)計(jì)時(shí)需要遵循抽象、模塊化、信息隱蔽和模塊獨(dú)立原則。在劃分軟件系統(tǒng)模塊時(shí)， 應(yīng)盡量做到(30)(30) A.高內(nèi)聚高耦合B.高內(nèi)聚低耦合C. 低內(nèi)聚高耦合D. 低內(nèi)聚低耦合參考答案：B 能力成熟度集成模

12、型CMM是CMM型的最新版本，它有連續(xù)式和階段式兩種表示方式?；谶B續(xù)式表示的CMM甚有6個(gè)(05)能力等級(jí)，每個(gè)能力等級(jí)對(duì)應(yīng)到一個(gè)一般目標(biāo)以及 一組一般執(zhí)行方法和特定方法，其中能力等級(jí)(31)主要關(guān)注過(guò)程的組織標(biāo)準(zhǔn)化和部署。(31) A. 1 B. 2C.3D.4參考答案：C 統(tǒng)一過(guò)程(UP定義了初啟階段、精化階段、構(gòu)建階段、移交階段和產(chǎn)生階段，每個(gè)階 段以達(dá)到某個(gè)里程碑時(shí)結(jié)束，其中(32)的里程碑是生命周期架構(gòu)。(32) A.初啟階段 B.精化階段 C.構(gòu)建階段D.移交階段參考答案：B程序的三種基本控制結(jié)構(gòu)是(33)。(33) A.過(guò)程、子程序分程序B. 順序、選擇和重復(fù)C.遞歸、堆棧和隊(duì)

13、列D. 調(diào)用、返回和跳轉(zhuǎn)參考答案：B (34)不屆于軟件配置管理的活動(dòng)。(34) A.變更標(biāo)識(shí)B. 變更控制 C.質(zhì)量控制 D.版本控制參考答案：C 一個(gè)功能模塊M1中的函數(shù)F1有一個(gè)參數(shù)需要接收指向整型的指針，但是在功能模塊M2中調(diào)用F1時(shí)傳遞了一個(gè)整型值，在軟件測(cè)試中，(35)最可能測(cè)出這一問(wèn)題。（35）A. M1的單元測(cè)試B.M2 的單元測(cè)試C. M 1 和M2的集成測(cè)試D.確認(rèn)測(cè)試參考答案：C 某程序的程序圖如下圖所示，運(yùn)用McCabe®量法對(duì)其進(jìn)行度量，其環(huán)路復(fù)雜度是（36）(36) A.4B.5C.6D.8參考答案：C以下關(guān)丁面向?qū)ο蠓椒ㄖ欣^承的敘述中，錯(cuò)誤的是（37）。

14、（37）A.繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制B. 繼承定義了一種類與類之間的關(guān)系C. 繼承關(guān)系中的子類將擁有父類的全部屆性和方法D. 繼承僅僅允許單重繼承，即不允許一個(gè)子類有多個(gè)父類參考答案：D不同的對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做（38）。綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)語(yǔ)言中，綁定 在編譯時(shí)進(jìn)行，叫做（39）;而（40）則在運(yùn)行時(shí)進(jìn)行，即一個(gè)給定的過(guò)程調(diào)用和執(zhí)行代碼 的結(jié)合直到調(diào)用發(fā)生時(shí)才進(jìn)行。(38)A.繼承B.多態(tài)C.動(dòng)態(tài)綁定D.靜態(tài)綁定(39)A.繼承B.多態(tài)C.動(dòng)態(tài)綁定D.靜態(tài)綁定(40)A.繼承B多態(tài)C.動(dòng)

15、態(tài)綁定D.靜態(tài)綁定K答案:(38) B(39)D(40) C （41）不是面向?qū)ο蠓治鲭A段需要完成的。（41）A.認(rèn)定對(duì)象B.組織對(duì)象C.實(shí)現(xiàn)對(duì)象及其相互關(guān)系D.描述對(duì)象間的相互作用參考答案：C以下關(guān)丁面向?qū)ο笤O(shè)計(jì)的敘述中，錯(cuò)誤的是（42）。（42）A.面向?qū)ο笤O(shè)計(jì)應(yīng)在面向?qū)ο蠓治鲋?，因?yàn)橹挥挟a(chǎn)生了設(shè)計(jì)結(jié)果才可對(duì)其進(jìn)行分析B. 面向?qū)ο笤O(shè)計(jì)與面向?qū)ο蠓治鍪敲嫦驅(qū)ο筌浖^(guò)程中兩個(gè)重要的階段C. 面向?qū)ο笤O(shè)計(jì)應(yīng)該依賴丁面向?qū)ο蠓治龅慕Y(jié)果D. 面向?qū)ο笤O(shè)計(jì)產(chǎn)生的結(jié)果在形式上可以與面向?qū)ο蠓治霎a(chǎn)生的結(jié)果類似，例如都可 以使用UMLg達(dá)參考答案：A共12頁(yè)第9頁(yè)如下UM淡圖表示的是（43）設(shè)計(jì)模式。以

16、下關(guān)丁該設(shè)計(jì)模式的敘述中，錯(cuò)誤是（44）(.r.! w w u c i 17 c r *.ProductA?Prodi jctA1 AbstractPrcductAAbsti ictPi tdue(& 4.PtoducISJ ProduUB!（43） A工廠方法B. 策略 C.抽象工廠D. 觀察者（44）A.提供創(chuàng)建一系歹U相關(guān)或相互依賴的對(duì)象的接口，而無(wú)需指定這些對(duì)象所屆的具體類B. 可應(yīng)用丁一個(gè)系統(tǒng)要由多個(gè)產(chǎn)品系列中的一個(gè)來(lái)配置的時(shí)候C. 可應(yīng)用丁強(qiáng)調(diào)一系列相關(guān)產(chǎn)品對(duì)象的設(shè)計(jì)以便進(jìn)行聯(lián)合使用的時(shí)候D可應(yīng)用丁希望使用已經(jīng)存在的類，但其接口不符合需求的時(shí)候 參考答案：（43） C （4

17、4） D UML類圖中類與類之間的關(guān)系有五種：依賴、關(guān)聯(lián)、聚合、組合與繼承。若類A需要使用標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)類庫(kù)中提供的功能，那么類 A與標(biāo)準(zhǔn)類庫(kù)提供的類之間存在（45）關(guān)系；若類 A中包含了其它類的實(shí)例，且當(dāng)類 A的實(shí)例消失時(shí)，其包含的其它類的實(shí)例也消失，則類 A 和它所包含的類之間存在（46）關(guān)系；若類A的實(shí)例消失時(shí)，其它類的實(shí)例仍然存在并繼續(xù) 工作，那么類A和它所包含的類之間存在（47）關(guān)系。(45) A.依賴B.關(guān)聯(lián)C.聚合D.組合(46) A.依賴B.關(guān)聯(lián)C.聚合D.組合(47) A.依賴B.關(guān)聯(lián)C.聚合D.組合親答案：（45）A(46)D(47) C以下關(guān)丁高級(jí)語(yǔ)言程序的編譯和解釋的敘述

18、中，正確的是（48）（48）A.編譯方式下，可以省略對(duì)源程序的詞法分析、語(yǔ)法分析B. 解釋方式下，可以省略對(duì)源程序的詞法分析、語(yǔ)法分析C. 編譯方式下，在機(jī)器上運(yùn)行的目標(biāo)程序完全獨(dú)立丁源程序D. 解釋方式下，在機(jī)器上運(yùn)行的目標(biāo)程序完全獨(dú)立丁源程序參考答案：C標(biāo)記語(yǔ)言用一系列約定好的標(biāo)記來(lái)對(duì)電子文檔進(jìn)行標(biāo)記，以實(shí)現(xiàn)對(duì)電子文檔的語(yǔ)義、結(jié)構(gòu)及格式的定義。（49）不是標(biāo)記語(yǔ)言。（49）A. HTML B.XML C. WML D.PHP參考答案：D對(duì)丁正規(guī)式0*（10*1）*0* ，其正規(guī)集中字符申的特點(diǎn)是（50）。（50） A.開(kāi)頭和結(jié)尾必須是0 B.1必須出現(xiàn)偶數(shù)次C. 0不能連續(xù)出現(xiàn)D.1 不能

19、連續(xù)出現(xiàn)參考答案：B確定系統(tǒng)邊界和關(guān)系規(guī)范化分別在數(shù)據(jù)庫(kù)設(shè)計(jì)的（51）階段進(jìn)行。（51） A.需求分析和邏輯設(shè)計(jì)B.需求分析和概念設(shè)計(jì)C.需求分析和物理設(shè)計(jì)D.邏輯設(shè)計(jì)和概念設(shè)計(jì)參考答案：A(52) A.B.4一心5), Jt.Lri.L CJD芥"心農(nóng)成x$）某銷售公司數(shù)據(jù)庫(kù)的零件P （零件號(hào)，零件名稱，供應(yīng)商，供應(yīng)商所在地，庫(kù)存量）關(guān)系 如下表所小，其中同一種零件可由不同的供應(yīng)冏供應(yīng)，一個(gè)供應(yīng)冏可以供應(yīng)多種零件。零件 關(guān)系的主鍵為（53）。零件"外名稱供應(yīng)商供應(yīng)商所在地中價(jià)1元1明存鼠P2SI北京市'海淀區(qū)# VSBO010024P3SI北京市海淀區(qū)58號(hào)2SO

20、.OO1350G1W22P】T ：S2|陜面小西安卉雅塔區(qū)2號(hào)偉.何160010023P2S2伎西省西安市腌塔X. 丁履2虱詞訪時(shí)P3S2:映西省西安市瞬塔* 2公昭003900QIOO22PIS3北京市期衡區(qū)陌兮66. SO® 查詢各種零件的平均單價(jià)、最高單價(jià)與最低單價(jià)之間差距的SQL語(yǔ)句為:SELEC底件號(hào)，（54）FROM P（55）；（53） A.零件號(hào)，零件名稱B.零件號(hào)，供應(yīng)商C. 零件號(hào)，供應(yīng)商所在地 D.供應(yīng)商，供應(yīng)商所在地（54）A.名稱AVG（單價(jià)），MAX（單價(jià)）-MIN（單價(jià)）B. 供應(yīng)商，AVG（單價(jià)），MAX（單價(jià)）-MIN（單價(jià)）C. 零件名稱，AV部?jī)r(jià)

21、，MAW價(jià)-MIN單價(jià)D. 供應(yīng)商，AV鄒價(jià)，MAW價(jià)-MIN單價(jià)（55） A. ORDER BY供應(yīng)商B. ORDER BY零件號(hào)C. GROUP BY 供應(yīng)商D. GROUP BY零件號(hào)該關(guān)系存在冗余以及插入異常和刪除異常等問(wèn)題。為了解決這一問(wèn)題需要將零件關(guān)系分解為(56)。(56) A. P1（零件號(hào)，零件名稱，單價(jià)）、，P2 （供應(yīng)冏，供應(yīng)冏所在地，庫(kù)存量）B. P1（零件號(hào)，零件名稱）、P2（供應(yīng)冏，供應(yīng)冏所在地，單價(jià)，庫(kù)存量）C. P1（零件號(hào)，零件名稱）、P2（零件號(hào)，供應(yīng)商，單價(jià)，庫(kù)存量）、P3（供應(yīng)冏，供應(yīng)冏所在地）D. P1（零件號(hào)，零件名稱）、P2（零件號(hào)，單價(jià)，庫(kù)存量）

22、、P3（供應(yīng)冏，供應(yīng)冏所在地）、P4 （供應(yīng)冏所在地，庫(kù)存量）參考答案：(53) B (54) A (55) D (56) C肘rl個(gè)元素的有序表進(jìn)行二分（折學(xué)）查找（除2取筒時(shí)向卜取整），衣找 兀素A倪 建MiWl®綬嫩IR多與A中的（57）個(gè)元sfe程出tag線教育%. |_log; n 1 C. n 2 匚'fiJ nJ +1參考答案：D設(shè)有W卜麻示的卜滴矩陣出止.&0.罰將略網(wǎng)陣的非零元素（即行卜標(biāo)不 小丁列卜標(biāo)的所有元嘉）使于優(yōu)下壓縮存于列數(shù)組中.則元素Aij（0£i £ &j冬i）蜜錚組M的_基_中。i + 1(58)A. M性

23、業(yè) 2布9 1T在線St育W W W . 6*101ucity cn%,TK w 1丁在蝶教育W W Vif7 <fiH1.1 ' I+ JC. M呻+j6刈呼+j十1參考答案：A若用n個(gè)權(quán)值構(gòu)造一棵最優(yōu)二義樹(shù)（哈夫曼樹(shù)），則該二義樹(shù)的結(jié)點(diǎn)總數(shù)為（59）。C. （59） A. 2n B. 2n-1 D. 2n+2*2n+1參考答案：B棧是一種按“后進(jìn)先出”原則進(jìn)行插入和刪除操作的數(shù)據(jù)結(jié)構(gòu)，因此，（60）必須用棧（60）A.實(shí)現(xiàn)函數(shù)或過(guò)程的遞歸調(diào)用及返回處理時(shí)B. 將一個(gè)元素序列進(jìn)行逆置C. 鏈表結(jié)點(diǎn)的申請(qǐng)和釋放D. 可執(zhí)行程序的裝入和卸載參考答案：A對(duì)以下四個(gè)序列用直接插入排序方

24、法由小到大進(jìn)行排序時(shí)，元素比較次數(shù)最少的是（61）（61）A. 89, 27, 35, 78, 41, 15 B. 27, 35, 41, 16, 89, 70C. 15, 27, 46, 40, 64, 85 D. 90, 80, 45, 38, 30, 25參考答案：C定義為表中裝入的記錄數(shù)與表的長(zhǎng)度之比，那么向表中加入新記錄時(shí)，（62）。對(duì)丁哈希表，如果將裝填因子（62）A. a B. a越大發(fā)生沖突的可能性就越大的值隨沖突次數(shù)的增加而遞減C. a 等丁 1時(shí)不會(huì)再發(fā)生沖突D. a低丁 0.5時(shí)不會(huì)發(fā)生沖突參考答案：B用關(guān)鍵字序列10. 20*D30、40s 50構(gòu)埴的：義排序樹(shù)二叉查找

25、樹(shù)）為（63）電若某算法在問(wèn)題規(guī)模為n時(shí)，北整本操作的垂型次數(shù)可由卜式&示，則諼算法的 時(shí)間便雜度為64 L。j j LJ.lw.| MH-11n = 1合賽IT在線*WWW d LI C 11 J! T(n -1) +n n > Iww edacityA. 0(n)B. 0( n2)C. 0( iogn)D. 0(nlogo)參考答案：B若對(duì)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則采用僅設(shè)尾指針的單向循環(huán)鏈表(不含頭結(jié)點(diǎn))時(shí)，(65)。(65)A.插入和刪除操作的時(shí)間復(fù)雜度都為O(1)B.插入和刪除操作的時(shí)間復(fù)雜度都為O(n)C.插入操作的時(shí)間復(fù)雜度為 O(1),刪

26、除操作的時(shí)間復(fù)雜度為 O(n)D.插入操作的時(shí)間復(fù)雜度為 O(n),刪除操作的時(shí)間復(fù)雜度為O(1)參考答案：C IP地址塊28/26 包含了( 66)個(gè)可用主機(jī)地址，其中最小地址是(67), 最大地址是(68) o(66) A. 14 B. 30 C. 62 D. 126(67) A. 28 B. 29C. 59D. 60(68) A. 28 B. 90C. 92D. 54參考答案

27、：(66) C (67) B (68) B以下HTM代碼中，創(chuàng)建指向郵箱地址的鏈接正確的是(69)。(69) A. <a href="email:test">test</a>B. <a href="emailto:test">test</a>C. <a href="mail:test">test</a>D. <a href=" mailto:test">test</a >參考答案：D POP3服務(wù)默認(rèn)的TC哪口號(hào)是(70

28、)。(70) A. 20 B. 25 C. 80 D. 110參考答案：D Observe that for the programmer, as for the chef, the urgency of the patron (顧客)may govern the scheduled completion of the task, but it cannot govern the actual completion.An omelette (煎雞蛋)，promised in two minutes, mayappear to be progressing nicely. Butwhen it has not set in two minutes, the customer has two choiceswaits共12頁(yè)第11頁(yè)or eats it raw.Software customers have had(71) choices.Now I do not think software(72) have less inherent courage and firmness thanchefs,nor than other engineering managers. But false (73) to match the patron's desired