07上半年軟考設(shè)計(jì)師上午真題_第1頁(yè)
07上半年軟考設(shè)計(jì)師上午真題_第2頁(yè)
07上半年軟考設(shè)計(jì)師上午真題_第3頁(yè)
07上半年軟考設(shè)計(jì)師上午真題_第4頁(yè)
07上半年軟考設(shè)計(jì)師上午真題_第5頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、2007年上半年軟件設(shè)計(jì)師上午試卷(1)不屬于計(jì)算機(jī)控制器中的部件。(1)A.指令寄存器 IR B.程序計(jì)數(shù)器 PC C.算術(shù)邏輯單元 ALU D.程序狀態(tài)字寄存器 PSW在 CPU 與主存之間設(shè)置高速緩沖存儲(chǔ)器 Cache,其目的是為了(2)。(2)A.擴(kuò)大主存的存儲(chǔ)容量 B.提高 CPU 對(duì)主存的訪問(wèn)效率 C.既擴(kuò)大主存容量又提高存取速度 D.提高外存儲(chǔ)器的速度下面的描述中,(3)不是 RISC 設(shè)計(jì)應(yīng)遵循的設(shè)計(jì)原則。(3)A.指令條數(shù)應(yīng)少一些 B.尋址方式盡可能少C.采用變長(zhǎng)指令,功能復(fù)雜的指令長(zhǎng)度長(zhǎng)而簡(jiǎn)單指令長(zhǎng)度短 D.設(shè)計(jì)盡可能多的通用寄存器某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示。該系統(tǒng)由

2、4個(gè)部件組成,其中2、3兩部件并聯(lián)冗余,再與1、4部件串聯(lián)構(gòu)成。假設(shè)部件1、2、3的可靠度分別為0.90、0.70、0.70。若要求該系統(tǒng)的可靠度不低于 0.75,則進(jìn)行系統(tǒng)設(shè)計(jì)時(shí),分配給部件4的可靠度至少應(yīng)為(4)。指令流水線將一條指令的執(zhí)行過(guò)程分為四步,其中第 1、2 和 4 步的經(jīng)過(guò)時(shí)間為t,如下圖所示。若該流水線順序執(zhí)行 50 條指令共用 153t,并且不考慮相關(guān)問(wèn)題,則該流水線的瓶頸第 3 步的時(shí)間為(5)t。(5)A. 2 B. 3 C. 4 D. 5系統(tǒng)響應(yīng)時(shí)間和作業(yè)吞吐量是衡量計(jì)算機(jī)系統(tǒng)性能的重要指標(biāo)。對(duì)于一個(gè)持續(xù)處理業(yè)務(wù)的系統(tǒng)而言,其(6)。(6)A.響應(yīng)時(shí)間越短,作業(yè)吞吐量

3、越小 B.響應(yīng)時(shí)間越短,作業(yè)吞吐量越大C.響應(yīng)時(shí)間越長(zhǎng),作業(yè)吞吐量越 D.響應(yīng)時(shí)間不會(huì)影響作業(yè)吞吐量下列行為不屬于網(wǎng)絡(luò)攻擊的是 (7) 。 (7)A.連續(xù)不停 Ping 某臺(tái)主機(jī) B.發(fā)送帶病毒和木馬的電子郵件 C.向多個(gè)郵箱群發(fā)一封電子郵件 D.暴力破解服務(wù)器密碼 多形病毒指的是 (8) 的計(jì)算機(jī)病毒。 (8)A.可在反病毒檢測(cè)時(shí)隱藏自己 B.每次感染都會(huì)改變自己 C.可以通過(guò)不同的渠道進(jìn)行傳播 D.可以根據(jù)不同環(huán)境造成不同破壞感染”熊貓燒香”病毒后的計(jì)算機(jī)不會(huì)出現(xiàn)(9)的情況。(9)A.執(zhí)行文件圖標(biāo)變成熊貓燒香 C.系統(tǒng)運(yùn)行變慢 B.用戶信息被泄漏 D.破壞計(jì)算機(jī)主板如果兩名以上的申請(qǐng)人分

4、別就同樣的發(fā)明創(chuàng)造申請(qǐng)專利,專利權(quán)應(yīng)授予(10) 。(10)A.最先發(fā)明的人 B.最先申請(qǐng)的人 C.所有申請(qǐng)人 D.協(xié)商后的申請(qǐng)人下列標(biāo)準(zhǔn)代號(hào)中,(11)為推薦性行業(yè)標(biāo)準(zhǔn)的代號(hào)。(11)A. SJ/T B. Q/T11 C. GB/T D. DB11/T以下顯示器像素點(diǎn)距的規(guī)格中,最好的是(12) 。(12) A. 0.39 B. 0.33 C. 0.31 D. 0.28在彩色噴墨打印機(jī)中,將油墨進(jìn)行混合后得到的顏色稱為(13)色。(13)A.相減 B.相加 C.互補(bǔ) D.比例800600 的分辨率的圖像,若每個(gè)像素具有 16 位的顏色深度,則可表示(14)種不同的顏色。(14)A.1000

5、B. 1024 C. 65536 D. 結(jié)構(gòu)化開(kāi)發(fā)方法中,數(shù)據(jù)流圖是(15)階段產(chǎn)生的成果。(15)A.需求分析 B.總體設(shè)計(jì) C.詳細(xì)設(shè)計(jì) D.程序編碼CVS是一種(16)工具。(16)A.需求分析 B.編譯 C.程序編碼 D.版本控制以下關(guān)于原型化開(kāi)發(fā)方法的敘述中,不正確的是(17)。(17)A.原型化方法適應(yīng)于需求不明確的軟件開(kāi)發(fā) B.在開(kāi)發(fā)過(guò)程中,可以廢棄不用早期構(gòu)造的軟件原型C.原型化方法可以直接開(kāi)發(fā)出最終產(chǎn)品 D.原型化方法利于確認(rèn)各項(xiàng)系統(tǒng)服務(wù)的可用性通常在軟件的(18)活動(dòng)中無(wú)需用戶參與。(18)A.需求分析 B.維護(hù) C.編碼 D.測(cè)試進(jìn)行軟件項(xiàng)目的風(fēng)險(xiǎn)分析時(shí),風(fēng)險(xiǎn)避免、風(fēng)險(xiǎn)監(jiān)

6、控和風(fēng)險(xiǎn)管理及意外事件計(jì)劃是(19)活動(dòng)中需要考慮的問(wèn)題。(19)A.風(fēng)險(xiǎn)識(shí)別 B.風(fēng)險(xiǎn)預(yù)測(cè) C.風(fēng)險(xiǎn)評(píng)估 D.風(fēng)險(xiǎn)控制下面關(guān)于編程語(yǔ)言的各種說(shuō)法中,(20)是正確的。(20)A.由于 C 語(yǔ)言程序是由函數(shù)構(gòu)成的,因此它是一種函數(shù)型語(yǔ)言 B. Smalltalk、C+、Java、C#都是面向?qū)ο笳Z(yǔ)言C.函數(shù)型語(yǔ)言適用于編寫處理高速計(jì)算的程序,常用于超級(jí)計(jì)算機(jī)的模擬計(jì)算D.邏輯型語(yǔ)言是在 Client/Server 系統(tǒng)中用于實(shí)現(xiàn)負(fù)載分散的程序語(yǔ)言在面向?qū)ο蟮恼Z(yǔ)言中,(21) 。(21)A.類的實(shí)例化是指對(duì)類的實(shí)例分配存儲(chǔ)空間 B.每個(gè)類都必須創(chuàng)建一個(gè)實(shí)例C.每個(gè)類只能創(chuàng)建一個(gè)實(shí)例 D.類的實(shí)例

7、化是指對(duì)類進(jìn)行初始化在統(tǒng)一建模語(yǔ)言(UML)中,(22)用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互 。(22)A.類圖 B.用例圖 C.對(duì)象圖 D.協(xié)作圖某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如下圖所示,圖中 1、2、3 和 4 分別表示引起狀態(tài)轉(zhuǎn)換的不同原因,原因 4 表示 (23) ;一個(gè)進(jìn)程狀態(tài)轉(zhuǎn)換會(huì)引起另一個(gè)進(jìn)程狀態(tài)轉(zhuǎn)換的是 (24) 。(23)A.就緒進(jìn)程被調(diào)度 B.運(yùn)行進(jìn)程執(zhí)行了P操作 C.發(fā)生了阻塞進(jìn)程等待的事件 D.運(yùn)行進(jìn)程的時(shí)間片到了(24)A. 12 B. 21 C. 32 D. 24 在操作系統(tǒng)中,虛擬設(shè)備通常采用(25)設(shè)備來(lái)提供虛擬設(shè)備。 (25)A. Spooling 技術(shù),利用磁帶 B

8、. Spooling 技術(shù),利用磁盤 C.脫機(jī)批處理技術(shù),利用磁盤 D.通道技術(shù),利用磁帶某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap),記錄磁盤的使用情況。若系統(tǒng)中字長(zhǎng)為 32 位,磁盤上的物理塊依次編號(hào)為:0、1、2、,那么 8192 號(hào)物理塊的使用情況在位示圖中的第(26)個(gè)字中描述。(26)A. 256 B. 257 C. 512 D. 1024某虛擬存儲(chǔ)系統(tǒng)采用最近最少使用(LRU)頁(yè)面淘汰算法,假定系統(tǒng)為每個(gè)作業(yè)分配3個(gè)頁(yè)面的主存空間,其中一個(gè)頁(yè)面用來(lái)存放程序?,F(xiàn)有某作業(yè)的部分語(yǔ)句如下:Var A: Array1.150,1.100 OF integer; i,j: integ

9、er; FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai,j:=0; 設(shè)每個(gè)頁(yè)面可存放 150 個(gè)整數(shù)變量,變量i、j 放在程序頁(yè)中。初始時(shí),程序及變量 i、j 已在內(nèi)存,其余兩頁(yè)為空,矩陣 A 按行序存放。在上述程序片段執(zhí)行過(guò)程中,共產(chǎn)生(27)次缺頁(yè)中斷。最后留在內(nèi)存中的是矩陣 A 的最后(28)。(27)A. 50 B. 100 C. 150 D. 300 (28)A. 2 行 B. 2 列 C. 3 行 D. 3 列統(tǒng)一過(guò)程(UP)是一種用例驅(qū)動(dòng)的迭代式增量開(kāi)發(fā)過(guò)程,每次迭代過(guò)程中主要的工作流包括捕獲需求、分析、設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試等。這種軟件過(guò)程的用例圖(

10、Use Case Diagram)是通過(guò)(29)得到的。(29)A.捕獲需求 B.分析 C.設(shè)計(jì) D.實(shí)現(xiàn)序言性注釋是指在每個(gè)程序或模塊開(kāi)頭的一段說(shuō)明,起輔助理解程序的作用,一般包括:程序的表示、名稱和版本號(hào),程序功能描述,接口與界面描述,輸入/輸出數(shù)據(jù)說(shuō)明,開(kāi)發(fā)歷史,與運(yùn)行環(huán)境有關(guān)的信息等。下列敘述中不屬于序言性注釋的是(30)。(30)A.程序?qū)τ布④浖Y源的要求 B.重要變量和參數(shù)說(shuō)明C.嵌入在程序中的 SQL 語(yǔ)句 D.程序開(kāi)發(fā)的原作者、審查者、修改者、編程日期等ISO/IEC 9126軟件質(zhì)量模型中第一層定義了六個(gè)質(zhì)量特性,并為各質(zhì)量特性定義了相應(yīng)的質(zhì)量子特性,其中易分析子特性屬于

11、軟件的(31)質(zhì)量特性。(31)A.可靠性 B.效率 C.可維護(hù)性 D.功能性軟件(32)的提高,有利于軟件可靠性的提高。(32)A.存儲(chǔ)效率 B.執(zhí)行效率 C.容錯(cuò)性 D.可移植性軟件能力成熟度模型將軟件能力成熟度自低到高依次劃分為初始級(jí)、可重復(fù)級(jí)、定義級(jí)、管理級(jí)和優(yōu)化級(jí),并且高級(jí)別成熟度一定可以達(dá)到低級(jí)別成熟度的要求。其中(33)中的開(kāi)發(fā)過(guò)程及相應(yīng)的管理工作均已標(biāo)準(zhǔn)化、文檔化,并已建立完善的培訓(xùn)制度和專家評(píng)審制度。(33)A.可重復(fù)級(jí)和定義級(jí) B.定義級(jí)和管理級(jí) C.管理級(jí)和優(yōu)化級(jí) D.定義級(jí)、管理級(jí)和優(yōu)化級(jí)LOC 是軟件規(guī)模的一種量度,它表示(34)。(34)A.軟件功能數(shù) B.源代碼行

12、數(shù) C.每單位成本數(shù) D.工作量閱讀下列流程圖:當(dāng)用判定覆蓋法進(jìn)行測(cè)試時(shí),至少需要設(shè)計(jì)(35)個(gè)測(cè)試用例。(35)A. 2 B. 4 C. 6 D. 8面向?qū)ο蠓治雠c設(shè)計(jì)是面向?qū)ο筌浖_(kāi)發(fā)過(guò)程中的兩個(gè)重要階段,下列活動(dòng)中,(36)不屬于面向?qū)ο蠓治鲭A段。(36)A.構(gòu)建分析模型 B.識(shí)別分析類 C.確定接口規(guī)格 D.評(píng)估分析模型在某大學(xué)學(xué)生學(xué)籍管理信息系統(tǒng)中,假設(shè)學(xué)生年齡的輸入范圍為1640,則根據(jù)黑盒測(cè)試中的等價(jià)類劃分技術(shù),下面劃分正確的是(37)。(37)A.可劃分為 2 個(gè)有效等價(jià)類,2 個(gè)無(wú)效等價(jià)類 B.可劃分為 1 個(gè)有效等價(jià)類,2 個(gè)無(wú)效等價(jià)類C.可劃分為 2 個(gè)有效等價(jià)類,1 個(gè)

13、無(wú)效等價(jià)類 D.可劃分為 1 個(gè)有效等價(jià)類,1 個(gè)無(wú)效等價(jià)類面向?qū)ο蠓治鲂枰页鲕浖枨笾锌陀^存在的所有實(shí)體對(duì)象(概念),然后歸納、抽象出實(shí)體類。(38)是尋找實(shí)體對(duì)象的有效方法之一。(38)A.會(huì)議調(diào)查 B.問(wèn)卷調(diào)查 C.電話調(diào)查 D.名詞分析 在”模型視圖控制器”(MVC)模式中,(39)主要表現(xiàn)用戶界面, (40)用來(lái)描述核心業(yè)務(wù)邏輯。 (39)A.視圖 B.模型 C.控制器 D.視圖和控制器 (40)A.視圖 B.模型 C.控制器 D.視圖和控制器 在進(jìn)行面向?qū)ο笤O(shè)計(jì)時(shí),采用設(shè)計(jì)模式能夠(41)。 (41)A.復(fù)用相似問(wèn)題的相同解決方案 B.改善代碼的平臺(tái)可移植性 C.改善代碼的可理解

14、性 D.增強(qiáng)軟件的易安裝性下面給出了四種設(shè)計(jì)模式的作用: 外觀(Facade):為子系統(tǒng)中的一組功能調(diào)用提供一個(gè)一致的接口,這個(gè)接口使得這一子系統(tǒng)更加容易使用; 裝飾(Decorate):當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí),動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的功能;單件(Singleton):保證一個(gè)類僅有一個(gè)實(shí)例,并提供一個(gè)訪問(wèn)它的全局訪問(wèn)點(diǎn);模板方法(Template Method):在方法中定義算法的框架,而將算法中的一些操作步驟延遲到子類中實(shí)現(xiàn)。 請(qǐng)根據(jù)下面敘述的場(chǎng)景選用適當(dāng)?shù)脑O(shè)計(jì)模式。若某面向?qū)ο笙到y(tǒng)中的某些類有且只有一個(gè)實(shí)例,那么采用(42)設(shè)計(jì)模式能夠有效達(dá)到該目的;該系統(tǒng)中的某子模塊

15、需要為其它模塊提供訪問(wèn)不同數(shù)據(jù)庫(kù)系統(tǒng)(Oracle、SQL Server、DB2 UDB 等)的功能,這些數(shù)據(jù)庫(kù)系統(tǒng)提供的訪問(wèn)接口有一定的差異,但訪問(wèn)過(guò)程卻都是相同的,例如,先連接數(shù)據(jù)庫(kù),再打開(kāi)數(shù)據(jù)庫(kù),最后對(duì)數(shù)據(jù)進(jìn)行查詢,(43) 設(shè)計(jì)模式可抽象出相同的數(shù)據(jù)庫(kù)訪問(wèn)過(guò)程;系統(tǒng)中的文本顯示類(TextView)和圖片顯示類(PictureView)都繼承了組件類(Component),分別顯示文本和圖片內(nèi)容,現(xiàn)需要構(gòu)造帶有滾動(dòng)條、或者帶有黑色邊框、或者既有滾動(dòng)條又有黑色邊框的文本顯示控件和圖片顯示控件,但希望最多只增加三個(gè)類,(44)設(shè)計(jì)模式可以實(shí)現(xiàn)該目的。 (42)A.外觀 B.裝飾 C.單件

16、D.模板方法 (43)A.外觀 B.裝飾 C.單件 D.模板方法(44)A.外觀 B.裝飾 C.單件 D.模板方法在采用標(biāo)準(zhǔn)UML構(gòu)建的用例模型(Use-Case Model)中,參與者(Actor)與用例(Use Case)是模型中的主要元素,其中參與者與用例之間可以具有(45)關(guān)系。(45)A.包含(include) B.遞歸(Recursive) C.關(guān)聯(lián)(Association) D.組合(Composite)當(dāng)采用標(biāo)準(zhǔn)UML構(gòu)建系統(tǒng)類模型(Class Model)時(shí),若類 B 除具有類 A 的全部特性外,類 B 還可定義新的特性以及置換類 A 的部分特性,那么類 B 與類 A 具有(

17、46)關(guān)系;若類 A 的對(duì)象維持類 B 對(duì)象的引用或指針,并可與類 C 的對(duì)象共享相同的類 B 的對(duì)象,那么類 A 與類 B 具有(47)關(guān)系。(46)A.聚合 B.泛化 C.傳遞 D.迭代 (47)A.聚合 B.泛化 C.傳遞 D.迭代表達(dá)式”(a+b)* (c-d)”的后綴表示為(48)。(48)A. ab+cd-* B. abcd+-* C. ab+*cd- D. abcd*+- 函數(shù) t()、f()的定義如下所示,若調(diào)用函數(shù) t 時(shí)傳遞給 x 的值為 3,并且調(diào)用函數(shù) f()時(shí),第一個(gè)參數(shù)采用傳值(call by value)方式,第二個(gè)參數(shù)采用傳引用(call by referenc

18、e)方式,則函數(shù) t 的返回值為(49) 。(49)A. 35 B. 24 C. 22 D.11程序設(shè)計(jì)語(yǔ)言中(50)。(50)A. while 循環(huán)語(yǔ)句的執(zhí)行效率比 do-while 循環(huán)語(yǔ)句的執(zhí)行效率高B. while 循環(huán)語(yǔ)句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多 1,而 do-while 語(yǔ)句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少 1C. while 語(yǔ)句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少 1,而 do-while 語(yǔ)句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多 1D. while 語(yǔ)句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少 1,而 do-while 語(yǔ)句的循環(huán)體執(zhí)行次數(shù)等于循環(huán)條件的

19、判斷次數(shù)關(guān)系 R、S 如下圖所示,關(guān)系代數(shù)表達(dá)式=(51)。在數(shù)據(jù)庫(kù)管理系統(tǒng)中,(52)不屬于安全性控制機(jī)制。(52)A.完整性約束 B.視圖 C.密碼驗(yàn)證 D.用戶授權(quán)給定供應(yīng)關(guān)系SPJ(供應(yīng)商號(hào),零件號(hào),工程號(hào),數(shù)量),查詢某工程至少用了3家供應(yīng)商(包含3家)供應(yīng)的零件的平均數(shù)量,并按工程號(hào)的降序排列。SELECT 工程號(hào), (53) FROM SPJ GROUP BY 工程號(hào)(54) ORDER BY 工程號(hào) DESC;(53)A. AVG(數(shù)量)At 平均數(shù)量 B. AVG(數(shù)量)AS平均數(shù)量 C.平均數(shù)量At AVG(數(shù)量) D.平均數(shù)量AS AVG(數(shù)量)(54)A. HAVING

20、 COUNT(DISTINCT(供應(yīng)商號(hào))2 B. Where COUNT(供應(yīng)商號(hào))2C. HAVING(DISTINCT(供應(yīng)商號(hào))2 D. Where 供應(yīng)商號(hào) 2設(shè)關(guān)系模式 R(A, B, C),傳遞依賴指的是(55);下列結(jié)論錯(cuò)誤的是(56)。(55)A.若 AB,BC,則 AC B.若 AB,AC,則 ABC C.若 AC,則 ABC D.若 ABC,則 AB,AC (56)A.若 ABC,則 AB,AC B.若 AB,AC,則 ABC C.若 AC,則 ABC D.若 ABC,則 AC,BC 輸入受限的雙端隊(duì)列是指元素只能從隊(duì)列的一端輸入、但可以從隊(duì)列的兩端輸出,如下圖所示。若有

21、 8、1、4、2 依次進(jìn)入輸入受限的雙端隊(duì)列,則得不到輸出序列 (57) 。輸入受限的雙端隊(duì)列(57)A. 2、8、1、4 B. 1、4、8、2 C. 4、2、1、8 D. 2、1、4、8已知某二叉樹(shù)的中序序列為CBDAEFI、先序序列為ABCDEFI,則該二叉樹(shù)的高度為(58)。(58)A. 2 B. 3 C. 4 D. 5某工程計(jì)劃如下圖所示,各個(gè)作業(yè)所需的天數(shù)如下表所示,設(shè)該工程從第0天開(kāi)工,則該工程的最短工期是 (59)天,作業(yè) J 最遲應(yīng)在第 (60)天開(kāi)工。(59)A. 17 B. 18 C. 19 D. 20 (60)A. 11 B. 13 C. 14 D. 16下圖所示平衡二叉

22、樹(shù)(樹(shù)中任一結(jié)點(diǎn)的左右子樹(shù)高度之差不超過(guò)1)中,結(jié)點(diǎn)A的右子樹(shù)AR高度為h,結(jié)點(diǎn)B的左子樹(shù)BL高度為h,結(jié)點(diǎn)C的左子樹(shù) CL、右子樹(shù)CR高度都為 h-1。若在CR中插入一個(gè)結(jié)點(diǎn)并使得CR的高度增加1,則該二叉樹(shù)(61)。(61)A. 以 B 為根的子二叉樹(shù)變?yōu)椴黄胶?B. 以 C 為根的子二叉樹(shù)變?yōu)椴黄胶釩.以 A 為根的子二叉樹(shù)變?yōu)椴黄胶?D.仍然是平衡二叉樹(shù)設(shè)商店有 10 元、5 元、2 元和 1 元的零幣,每種零幣的數(shù)量充足。售貨員給顧客找零錢時(shí),零幣的數(shù)量越少越好。例如給顧客找零 29 元:先選 2 張 10 元幣,然后選擇1張5元幣,再選擇兩張2元幣。以上的找零錢方法采用了(62)策

23、略。(62)A.分治 B.貪心 C.動(dòng)態(tài)規(guī)劃 D.回溯對(duì)n個(gè)元素的數(shù)組進(jìn)行(63),其平均時(shí)間復(fù)雜度和最壞情況下的時(shí)間復(fù)雜度都是 O(nlogn)。(63)A.希爾排序 B.快速排序 C.堆排序 D.選擇排序由權(quán)值為29、12、15、6、23的五個(gè)葉子結(jié)點(diǎn)構(gòu)造的哈夫曼樹(shù)為(64),其帶權(quán)路徑長(zhǎng)度為(65)。(64)65)A. 85 B. 188 C. 192 D. 222關(guān)于路由器,下列說(shuō)法中錯(cuò)誤的是(66)。(66)A.路由器可以隔離子網(wǎng),抑制廣播風(fēng)暴 B.路由器可以實(shí)現(xiàn)網(wǎng)絡(luò)地址轉(zhuǎn)換C.路由器可以提供可靠性不同的多條路由選擇 D.路由器只能實(shí)現(xiàn)點(diǎn)對(duì)點(diǎn)的傳輸關(guān)于ARP表,以下描述中正確的是(6

24、7)。(67)A.提供常用目標(biāo)地址的快捷方式來(lái)減少網(wǎng)絡(luò)流量 B.用于建立 IP 地址到 MAC 地址的映射C.用于在各個(gè)子網(wǎng)之間進(jìn)行路由選擇 D.用于進(jìn)行應(yīng)用層信息的轉(zhuǎn)換分配給某校園網(wǎng)的地址塊是202.105.192.0/18,該校園網(wǎng)包含(68)個(gè)C類網(wǎng)絡(luò)。(68)A. 6 B. 14 C. 30 D. 62在Windows 操作系統(tǒng)中,采用 (69)命令來(lái)測(cè)試到達(dá)目標(biāo)所經(jīng)過(guò)的路由器數(shù)目及IP地址。(69)A.ping B.tracert C.arp D.nslookup以下關(guān)于 DHCP 服務(wù)的說(shuō)法中正確的是(70)。(70)A.在一個(gè)子網(wǎng)內(nèi)只能設(shè)置一臺(tái)DHCP服務(wù)器,以防止沖突 B.在默認(rèn)情況下,客戶機(jī)采用最先到達(dá)的DHCP服務(wù)器分配的IP地址C.使用DHCP服務(wù),無(wú)法保證某臺(tái)計(jì)算機(jī)使用固定IP地址 D.客戶端在配置時(shí)必須指明DHCP服務(wù)器IP地址,才能獲得DHCP服務(wù)(71) analysis e

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論