2018年下半年軟件設(shè)計(jì)師考試軟件設(shè)計(jì)基礎(chǔ)知識(shí)真題

2018年下半年軟件設(shè)計(jì)師考試軟件設(shè)計(jì)基礎(chǔ)知識(shí)真題(總分：75.00，做題時(shí)間：150分鐘)一、單項(xiàng)選擇題

(總題數(shù)：54，分?jǐn)?shù)：75.00)1.CPU在執(zhí)行指令的過程中，會(huì)自動(dòng)修改（

）的內(nèi)容，以使其保存的總是將要執(zhí)行的下一條指令的地址。（分?jǐn)?shù)：1.00）

A.指令寄存器

B.程序計(jì)數(shù)器

√

C.地址寄存器

D.指令譯碼器解析：2.在微機(jī)系統(tǒng)中，BIOS（基本輸入輸出系統(tǒng)）保存在（

）中。（分?jǐn)?shù)：1.00）

A.主板上的ROM

√

B.CPU的寄存器

C.主板上的RAM

D.虛擬存儲(chǔ)器解析：3.采用n位補(bǔ)碼（包含一個(gè)符號(hào)位）表示數(shù)據(jù)，可以直接表示數(shù)值（

）。（分?jǐn)?shù)：1.00）

A.2n

B.-2n

C.2n-1

D.-2n-1

√解析：4.某系統(tǒng)由下圖所示的部件構(gòu)成，每個(gè)部件的千小時(shí)可靠度都為R，該系統(tǒng)的千小時(shí)可靠度為（

）。

（分?jǐn)?shù)：1.00）

A.（3R+2R）/2

B.R/3+R/2

C.（1-（1-R）3）（1-（1-R）2）

√

D.（1-（1-R）3-（1-R）2）解析：5.以下關(guān)于采用一位奇校驗(yàn)方法的敘述中，正確的是（

）。（分?jǐn)?shù)：1.00）

A.若所有奇數(shù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤但無法糾正錯(cuò)誤

B.若所有偶數(shù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤并加以糾正

C.若有奇數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤但無法糾正錯(cuò)誤

√

D.若有偶數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤并加以糾正解析：6.下列關(guān)于流水線方式執(zhí)行指令的敘述中，不正確的是（

）。（分?jǐn)?shù)：1.00）

A.流水線方式可提高單條指令的執(zhí)行速度

√

B.流水線方式下可同時(shí)執(zhí)行多條指令

C.流水線方式提高了各部件的利用率

D.流水線方式提高了系統(tǒng)的吞吐率解析：7.DES是（

）算法。（分?jǐn)?shù)：1.00）

A.公開密鑰加密

B.共享密鑰加密

√

C.數(shù)字簽名

D.認(rèn)證解析：8.計(jì)算機(jī)病毒的特征不包括（

）。（分?jǐn)?shù)：1.00）

A.傳染性

B.觸發(fā)性

C.隱蔽性

D.自毀性

√解析：MD5是（

）算法，對(duì)任意長度的輸入計(jì)算得到的結(jié)果長度為（

）位。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.路由選擇

B.摘要

√

C.共享密鑰

D.公開密鑰解析：(2).（分?jǐn)?shù)：1）

A.56

B.128

√

C.140

D.160解析：9.使用Web方式收發(fā)電子郵件時(shí)，以下描述錯(cuò)誤的是（

）。（分?jǐn)?shù)：1.00）

A.無須設(shè)置簡單郵件傳輸協(xié)議

B.可以不設(shè)置帳號(hào)密碼登錄

√

C.郵件可以插入多個(gè)附件

D.未發(fā)送郵件可以保存到草稿箱解析：10.有可能無限期擁有的知識(shí)產(chǎn)權(quán)是（

）。（分?jǐn)?shù)：1.00）

A.著作權(quán)

B.專利權(quán)

C.商標(biāo)權(quán)

√

D.集成電路布圖設(shè)計(jì)權(quán)解析：11.（

）是構(gòu)成我國保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。（分?jǐn)?shù)：1.00）

A.《軟件法》和《計(jì)算機(jī)軟件保護(hù)條例》

B.《中華人民共和國著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》

√

C.《軟件法》和《中華人民共和國著作權(quán)法》

D.《中華人民共和國版權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》解析：12.某軟件程序員接受一個(gè)公司（軟件著作權(quán)人）委托開發(fā)完成一個(gè)軟件，三個(gè)月后又接受另一公司委托開發(fā)功能類似的軟件，此程序員僅將受第一個(gè)公司委托開發(fā)的軟件略作修改即提交給第二家公司，此種行為（

）。（分?jǐn)?shù)：1.00）

A.屬于開發(fā)者的特權(quán)

B.屬于正常使用著作權(quán)

C.不構(gòu)成侵權(quán)

D.構(gòu)成侵權(quán)

√解析：13.結(jié)構(gòu)化分析的輸出不包括（

）。（分?jǐn)?shù)：1.00）

A.數(shù)據(jù)流圖

B.數(shù)據(jù)字典

√

C.加工邏輯

D.結(jié)構(gòu)圖解析：14.某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)訂系統(tǒng)，旅客預(yù)訂機(jī)票時(shí)使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實(shí)現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是（

）。（分?jǐn)?shù)：1.00）

A.外部實(shí)體

√

B.加工

C.數(shù)據(jù)流

D.數(shù)據(jù)存儲(chǔ)解析：某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（

）天?；顒?dòng)FG的松馳時(shí)間為（

）天。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.20

B.37

C.38

D.46

√解析：(2).（分?jǐn)?shù)：1）

A.9

B.10

C.18

√

D.26解析：15.以下敘述中，（

）不是一個(gè)風(fēng)險(xiǎn)。（分?jǐn)?shù)：1.00）

A.由另一個(gè)小組開發(fā)的子系統(tǒng)可能推遲交付，導(dǎo)致系統(tǒng)不能按時(shí)交付客戶

B.客戶不清楚想要開發(fā)什么樣的軟件，因此開發(fā)小組開發(fā)原型幫助其確定需求

√

C.開發(fā)團(tuán)隊(duì)可能沒有正確理解客戶的需求

D.開發(fā)團(tuán)隊(duì)核心成員可能在系統(tǒng)開發(fā)過程中離職解析：16.對(duì)布爾表達(dá)式進(jìn)行短路求值是指：無須對(duì)表達(dá)式中所有操作數(shù)或運(yùn)算符進(jìn)行計(jì)算就可確定表達(dá)式的值。對(duì)于表達(dá)式"aor((c<d)andb)”，（

）時(shí)可進(jìn)行短路計(jì)算。（分?jǐn)?shù)：1.00）

A.d為true

B.a為true

√

C.b為true

D.c為true解析：17.下面二叉樹表示的簡單算術(shù)表達(dá)式為（

）。

（分?jǐn)?shù)：1.00）

A.10*20+30-40

B.10*（20+30-40）

C.10*（20+30）-40

√

D.10*20+（30-40）解析：18.在程序運(yùn)行過程中，（

）時(shí)涉及整型數(shù)據(jù)轉(zhuǎn)換為浮點(diǎn)型數(shù)據(jù)的操作。（分?jǐn)?shù)：1.00）

A.將浮點(diǎn)型變量賦值給整型變量

B.將整型常量賦值給整型變量

C.將整型變量與浮點(diǎn)型變量相加

√

D.將浮點(diǎn)型常量與浮點(diǎn)型變量相加解析：19.某計(jì)算機(jī)系統(tǒng)中互斥資源R的可用數(shù)為8，系統(tǒng)中有3個(gè)進(jìn)程P1、P2和P3競(jìng)爭(zhēng)R，且每個(gè)進(jìn)程都需要i個(gè)R，該系統(tǒng)可能會(huì)發(fā)生死鎖的最小i值為（

）。（分?jǐn)?shù)：1.00）

A.1

B.2

C.3

D.4

√解析：進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：

若用PV操作控制這5個(gè)進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為（

）；空③和空④處應(yīng)分別為（

）；空⑤和空⑥處應(yīng)分別為（

）。

（分?jǐn)?shù)：3）(1).（分?jǐn)?shù)：1）

A.V（S1）和P（S2）

B.P（S1）和V（S2）

C.V（S1）和V（S2）

D.V（S2）和P（S1）

√解析：(2).（分?jǐn)?shù)：1）

A.V（S3）和V（S5）

B.P（S3）和V（S5）

√

C.V（S3）和P（S5）

D.P（S3）和P（S5）解析：(3).（分?jǐn)?shù)：1）

A.P（S6）和P（S5）V（S6）

B.V（S5）和V（S5）V（S6）

C.V（S6）和P（S5）P（S6）

√

D.P（S6）和P（S5）P（S6）解析：20.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號(hào)依次為：0、1、2、....；系統(tǒng)中的字長為32位，位示圖中字的編號(hào)依次為：0、1、2、..，每個(gè)字中的一個(gè)二進(jìn)制位對(duì)應(yīng)文件存儲(chǔ)器上的一個(gè)物理塊，取值0和1分別表示物理塊是空閑或占用。假設(shè)操作系統(tǒng)將2053號(hào)物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號(hào)為（

）的字中描述。（分?jǐn)?shù)：1.00）

A.32

B.33

C.64

√

D.65解析：21.某操作系統(tǒng)文件管理采用索引節(jié)點(diǎn)法。每個(gè)文件的索引節(jié)點(diǎn)有8個(gè)地址項(xiàng)，每個(gè)地址項(xiàng)大小為4字節(jié)，其中5個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號(hào)分別為1和518，則系統(tǒng)應(yīng)分別采用（

）。（分?jǐn)?shù)：1.00）

A.直接地址索引和一級(jí)間接地址索引

B.直接地址索引和二級(jí)間接地址索引

√

C.一級(jí)間接地址索引和一級(jí)間接地址索引

D.一級(jí)間接地址索引和二級(jí)間接地址索引解析：22.某企業(yè)擬開發(fā)一個(gè)企業(yè)信息管理系統(tǒng)，系統(tǒng)功能與多個(gè)部門的業(yè)務(wù)相關(guān)?，F(xiàn)希望該系統(tǒng)能夠盡快投入使用，系統(tǒng)功能可以在使用過程中不斷改善。則最適宜采用的軟件過程模型為（

）。（分?jǐn)?shù)：1.00）

A.瀑布模型

B.原型模型

C.演化（迭代）模型

√

D.螺旋模型解析：23.能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進(jìn)。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法，而連續(xù)式模型包括6個(gè)過程域能力等級(jí)，其中（

）使用量化（統(tǒng)計(jì)學(xué)）手段改變和優(yōu)化過程域，以應(yīng)對(duì)客戶要求的改變和持續(xù)改進(jìn)計(jì)劃中的過程域的功效。（分?jǐn)?shù)：1.00）

A.CL2（已管理的）

B.CL3（已定義級(jí)的）

C.CL4（定量管理的）

D.CL5（優(yōu)化的）

√解析：24.在ISO/IEC9126軟件質(zhì)量模型中，可靠性質(zhì)量特性是指在規(guī)定的一段時(shí)間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平有關(guān)的能力，其質(zhì)量子特性不包括（

）。（分?jǐn)?shù)：1.00）

A.安全性

√

B.成熟性

C.容錯(cuò)性

D.易恢復(fù)性解析：25.以下關(guān)于模塊化設(shè)計(jì)的敘述中，不正確的是（

）。（分?jǐn)?shù)：1.00）

A.盡量考慮高內(nèi)聚、低耦合，保持模塊的相對(duì)獨(dú)立性

B.模塊的控制范圍在其作用范圍內(nèi)

√

C.模塊的規(guī)模適中

D.模塊的寬度、深度、扇入和扇出適中解析：26.某企業(yè)管理信息系統(tǒng)中，采購子系統(tǒng)根據(jù)材料價(jià)格、數(shù)量等信息計(jì)算采購的金額，并給財(cái)務(wù)子系統(tǒng)傳遞采購金額、收款方和采購日期等信息，則這兩個(gè)子系統(tǒng)之間的耦合類型為（

）耦合。（分?jǐn)?shù)：1.00）

A.數(shù)據(jù)

√

B.標(biāo)記

C.控制

D.外部解析：對(duì)以下的程序偽代碼（用縮進(jìn)表示程序塊）進(jìn)行路徑覆蓋測(cè)試，至少需要（

）個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為（

）。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.2

B.4

√

C.6

D.8解析：(2).（分?jǐn)?shù)：1）

A.2

B.3

C.4

√

D.5解析：27.某商場(chǎng)的銷售系統(tǒng)所使用的信用卡公司信息系統(tǒng)的數(shù)據(jù)格式發(fā)生了更改，因此對(duì)該銷售系統(tǒng)進(jìn)行的修改屬于（

）維護(hù)。（分?jǐn)?shù)：1.00）

A.改正性

B.適應(yīng)性

√

C.改善性

D.預(yù)防性解析：28.在面向?qū)ο蠓椒ㄖ校^承用于（

）。（分?jǐn)?shù)：1.00）

A.在已存在的類的基礎(chǔ)上創(chuàng)建新類

√

B.在已存在的類中添加新的方法

C.在已存在的類中添加新的屬性

D.在已存在的狀態(tài)中添加新的狀態(tài)解析：29.（

）多態(tài)是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。（分?jǐn)?shù)：1.00）

A.參數(shù)

B.包含

C.過載

√

D.強(qiáng)制解析：在某銷售系統(tǒng)中，客戶采用掃描二維碼進(jìn)行支付。若采用面向?qū)ο蠓椒ㄩ_發(fā)該銷售系統(tǒng)，則客戶類屬于（

）類，二維碼類屬于（

）類。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.接口

B.實(shí)體

√

C.控制

D.狀態(tài)解析：(2).（分?jǐn)?shù)：1）

A.接口

√

B.實(shí)體

C.控制

D.狀態(tài)解析：下圖所示UML圖為（

），用于展示（

）。①和②分別表示（

）。

（分?jǐn)?shù)：3）(1).（分?jǐn)?shù)：1）

A.類圖

B.組件圖

√

C.通信圖

D.部署圖解析：(2).（分?jǐn)?shù)：1）

A.一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系

B.收發(fā)消息的對(duì)象的結(jié)構(gòu)組織

C.組件之間的組織和依賴

√

D.面向?qū)ο笙到y(tǒng)的物理模型解析：(3).（分?jǐn)?shù)：1）

A.供接口和供接口

B.需接口和需接口

C.供接口和需接口

D.需接口和供接口

√解析：假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)簡單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺(tái)（Checkout）人工（Manual）或自動(dòng)（Auto）地將購物車中每個(gè)物品的價(jià)格匯總到總價(jià)格后結(jié)帳。這一業(yè)務(wù)需求的類圖（方法略）設(shè)計(jì)如下圖所示，采用了（

）模式。其中（

）定義以一個(gè)Checkout對(duì)象為參數(shù)的accept操作，由子類實(shí)現(xiàn)此accept操作。此模式為（

），適用于（

）。

（分?jǐn)?shù)：4）(1).（分?jǐn)?shù)：1）

A.觀察者（Observer）

B.訪問者（Visitor）

√

C.策略（Strategy）

D.橋接器（Bridge）解析：(2).（分?jǐn)?shù)：1）

A.Item

√

B.Shopping_Cart

C.Checkout

D.Manual和Auto解析：(3).（分?jǐn)?shù)：1）

A.創(chuàng)建型對(duì)象模式

B.結(jié)構(gòu)型對(duì)象模式

C.行為型類模式

D.行為型對(duì)象模式

√解析：(4).（分?jǐn)?shù)：1）

A.必須保存一個(gè)對(duì)象在某一個(gè)時(shí)刻的（部分）狀態(tài)

B.想在不明確指定接收者的情況下向多個(gè)對(duì)象中的一個(gè)提交一個(gè)請(qǐng)求

C.需要對(duì)一個(gè)對(duì)象結(jié)構(gòu)中的對(duì)象進(jìn)行很多不同的并且不相關(guān)的操作

√

D.在不同的時(shí)刻指定、排列和執(zhí)行請(qǐng)求解析：30.在以階段劃分的編譯器中，（

）階段的主要作用是分析程序中的句子結(jié)構(gòu)是否正確。（分?jǐn)?shù)：1.00）

A.詞法分析

B.語法分析

√

C.語義分析

D.代碼生成解析：31.下圖所示為一個(gè)不確定有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA可識(shí)別字符串（

）。

（分?jǐn)?shù)：1.00）

A.0110

√

B.0101

C.1100

D.1010解析：32.函數(shù)f和g的定義如下圖所示。執(zhí)行函數(shù)f時(shí)若采用引用（callbyreference）方式調(diào)用函數(shù)g(a)，則函數(shù)f的返回值為（

）。

（分?jǐn)?shù)：1.00）

A.14

B.18

C.24

D.28

√解析：33.數(shù)據(jù)庫系統(tǒng)中的視圖、存儲(chǔ)文件和基本表分別對(duì)應(yīng)數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)中的（

）。（分?jǐn)?shù)：1.00）

A.模式、內(nèi)模式和外模式

B.外模式、模式和內(nèi)模式

C.模式、外模式和內(nèi)模式

D.外模式、內(nèi)模式和模式

√解析：34.在分布式數(shù)據(jù)庫中，（

）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體如何分塊存儲(chǔ)。（分?jǐn)?shù)：1.00）

A.邏輯透明

B.位置透明

C.分片透明

√

D.復(fù)制透明解析：設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1A2→A4，A5A6→A1，A3A5→A6，A2A5→A6}。關(guān)系模式R的一個(gè)主鍵是（

），從函數(shù)依賴集F可以推出關(guān)系模式R（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.A1A4

B.A2A5

√

C.A3A4

D.A4A5解析：(2).（分?jǐn)?shù)：1）

A.不存在傳遞依賴，故R為1NF

B.不存在傳遞依賴，故R為2NF

C.存在傳遞依賴，故R為3NF

D.每個(gè)非主屬性完全函數(shù)依賴于主鍵，故R為2NF

√解析：給定關(guān)系R（A,B,C,D）和S（C,D,E），若關(guān)系R與S進(jìn)行自然連接運(yùn)算，則運(yùn)算后的元組屬性列數(shù)為（

）；關(guān)系代數(shù)表達(dá)式與（

）等價(jià)。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.4

B.5

√

C.6

D.7解析：(2).（分?jǐn)?shù)：1）

A.πA,D(σC=D(R×S))

B.πR.A,R.D(σR.B=S.C(R×S))

C.πA,R.D(σR.C=S.D(R×S))

D.πR.A,R.D(σR.B=S.E(R×S))

√解析：35.棧的特點(diǎn)是后進(jìn)先出，若用單鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，并用頭指針作為棧頂指針，則（

）。（分?jǐn)?shù)：1.00）

A.入棧和出棧操作都不需要遍歷鏈表

√

B.入棧和出棧操作都需要遍歷鏈表

C.入棧操作需要遍歷鏈表而出棧操作不需要

D.入棧操作不需要遍歷鏈表而出棧操作需要解析：36.已知某二叉樹的先序遍歷序列為ABCDEF、中序遍歷序列為BADCFE，則可以確定該二叉樹（

）。（分?jǐn)?shù)：1.00）

A.是單支樹（即非葉子結(jié)點(diǎn)都只有一個(gè)孩子）

B.高度為4（即結(jié)點(diǎn)分布在4層上）

√

C.根結(jié)點(diǎn)的左子樹為空

D.根結(jié)點(diǎn)的右子樹為空解析：37.可以構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關(guān)鍵碼序列是（

）。

（分?jǐn)?shù)：1.00）

A.10131719232731406591

B.23409117191031652713

√

C.23194027171310916531

D.27314065911310172319解析：圖G的鄰接矩陣如下圖所示（頂點(diǎn)依次表示為v0、v1、v2、v3、v4、v5），G是（

）。對(duì)G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（

）。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.無向圖

B.有向圖

√

C.完全圖

D.強(qiáng)連通圖解析：(2).（分?jǐn)?shù)：1）

A.v0、v1、v2、v3、v4、v5

√

B.v0、v2、v4、v5、v1、v3

C.v0、v1、v3、v5、v2、v4

D.v0、v2、v4、v3、v5、v1解析：在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。

該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為（

）；對(duì)應(yīng)的時(shí)間復(fù)雜度為（

）。

假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（

）個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是（

）。（分?jǐn)?shù)：4）(1).（分?jǐn)?shù)：1）

A.分治

√

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯解析：(2).（分?jǐn)?shù)：1）

A.?（lgn）

B.?（n）

√

C.?（nlgn）

D.?（n2）解析：(3).（分?jǐn)?shù)：1）

A.4

B.5

√

C.6

D.7解析：(4).（分?jǐn)?shù)：1）

A.肯定可以求得問題的一個(gè)最優(yōu)解

B.可以求得問題的所有最優(yōu)解

C.對(duì)有些實(shí)例，可能得不到最優(yōu)解

√

D.只能得到近似最優(yōu)解解析：38.使用ADSL接入Internet，用戶端需要安裝（

）協(xié)議。（分?jǐn)?shù)：1.00）

A.PPP

B.SLIP

C.PPTP

D.PPPoE

√解析：39.下列命令中，不能用于診斷DNS故障的是（

）。（分?jǐn)?shù)：1.00）

A.netstat

√

B.nslookup

C.ping

D.tracert解析：40.以下關(guān)于TCP/IP協(xié)議和層次對(duì)應(yīng)關(guān)系的表示中，正確的是（

）。（分?jǐn)?shù)：1.00）

A.HTTPSNMPTCPUDPIP

√

B.FTPTelnetUDPTCPARP

C.HTTPSMTPTCPUDPIP

D.SMTPFTPUDPTCPARP

解析：41.把CSS樣式表與HTML網(wǎng)頁關(guān)聯(lián)，不正確的方法是（

）。（分?jǐn)?shù)：1.00）

A.在HTML文檔的標(biāo)簽內(nèi)定義CSS樣式

B.用@import引入樣式表文件

C.在HTML文檔的標(biāo)簽內(nèi)定義CSS樣式

√

D.用標(biāo)簽鏈接網(wǎng)上可訪問的CSS樣式表文件解析：42.使用（

）命令可以釋放當(dāng)前主機(jī)自動(dòng)獲取的IP地址。（分?jǐn)?shù)：1.00）

A.ipconfig/all

B.ipconfig/reload

C.ipconfig/release

√

D.ipconfig/reset解析：Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis（

）.Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(備忘錄).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst（

）proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject（

）ensuresthatth