2023年上半年軟考軟件設(shè)計(jì)師上午試卷

●海明校驗(yàn)碼是在n個(gè)數(shù)據(jù)位之外增設(shè)ｋ個(gè)校驗(yàn)位，從而形成一個(gè)k＋n位的新的碼字，使新的碼字的碼距比較均勻地拉大。n與k的關(guān)系是(1)。

(1)A.

2K-1≥n+ｋ

B.

２ｎ-1≤n+ｋ

C.

n=k

D.

n－1≤k?●假設(shè)某硬盤由5個(gè)盤片構(gòu)成(共有8個(gè)記錄面），盤面有效記錄區(qū)域的外直徑為3０cm,內(nèi)直徑為1０cm,記錄位密度為250位／mm，磁道密度為16道/mm,每磁道分１6個(gè)扇區(qū),每扇區(qū)５1２字節(jié)，則該硬盤的格式化容量約為(2）ＭB?！?/p>

（3)是指按內(nèi)容訪問(wèn)的存儲(chǔ)器。

(3）A.虛擬存儲(chǔ)器

B.相聯(lián)存儲(chǔ)器?C.高速緩存(Cａche）

D.隨機(jī)訪問(wèn)存儲(chǔ)器

●解決機(jī)重要由解決器、存儲(chǔ)器和總線組成，總線涉及(4）。?(4)A.數(shù)據(jù)總線、地址總線、控制總線

B.并行總線、串行總線、邏輯總線?Ｃ.單工總線、雙工總線、外部總線

D.邏輯總線、物理總線、內(nèi)部總線

●計(jì)算機(jī)中常采用原碼、反碼、補(bǔ)碼和移碼表達(dá)數(shù)據(jù)，其中,±0編碼相同的是（5)。

(5)A.原碼和補(bǔ)碼

B．反碼和補(bǔ)碼

C.補(bǔ)碼和移碼

D.原碼和移碼

?●下面關(guān)于漏洞掃描系統(tǒng)的敘述，錯(cuò)誤的是(7)。

（7）A.漏洞掃描系統(tǒng)是一種自動(dòng)檢測(cè)目的主機(jī)安全弱點(diǎn)的程序

B．黑客運(yùn)用漏洞掃描系統(tǒng)可以發(fā)現(xiàn)目的主機(jī)的安全漏洞?C.漏洞掃描系統(tǒng)可以用于發(fā)現(xiàn)網(wǎng)絡(luò)入侵者

Ｄ．漏洞掃描系統(tǒng)的實(shí)現(xiàn)依賴于系統(tǒng)漏洞庫(kù)的完善?●網(wǎng)絡(luò)安全包含了網(wǎng)絡(luò)信息的可用性、保密性、完整性和網(wǎng)絡(luò)通信對(duì)象的真實(shí)性。其中,數(shù)字署名是對(duì)（8）的保護(hù)。

（8）A.

可用性

B.

保密性

C.

連通性

Ｄ.

真實(shí)性

●計(jì)算機(jī)感染特洛伊木馬后的典型現(xiàn)象是(9)。?(9)A．程序異常退出

Ｂ.有未知程序試圖建立網(wǎng)絡(luò)連接

C.郵箱被垃圾郵件填滿

D.

Windｏws系統(tǒng)黑屏

●關(guān)于軟件著作權(quán)產(chǎn)生的時(shí)間，下面表述對(duì)的的是(10）。

(1０）Ａ.自作品初次公開(kāi)發(fā)表時(shí)?Ｂ．自作者有創(chuàng)作意圖時(shí)

Ｃ．自作品得到國(guó)家著作權(quán)行政管理部門認(rèn)可時(shí)

D.自作品完畢創(chuàng)作之日●程序員甲與同事乙在乙家探討甲近期編寫的程序,甲表達(dá)對(duì)該程序極不滿意,要棄之重寫,并將程序手稿扔到乙家垃圾筒。后來(lái)乙將甲這一程序稍加修改，并署乙發(fā)表。以下說(shuō)法對(duì)的的是(1１）。

(1１)Ａ．乙的行為侵犯了甲的軟件著作權(quán)

B.乙的行為沒(méi)有侵犯甲的軟件著作權(quán)，由于甲已將程序手稿丟棄?Ｃ.乙的行為沒(méi)有侵犯甲的著作權(quán)，由于乙已將程序修改?D.甲沒(méi)有發(fā)表該程序并棄之,而乙將程序修改后發(fā)表,故乙應(yīng)享有著作權(quán)

●

ＰC機(jī)解決的音頻信號(hào)重要是人耳能聽(tīng)得到的音頻信號(hào),它的頻率范圍是（1２)

。

（12)A.300Ｈz～３4０0Ｈz

B.20Hz～20KHz

C.10Ｈz~20KHｚ

Ｄ.2０Hz~44KHz?●多媒體計(jì)算機(jī)圖像文獻(xiàn)格式分為靜態(tài)圖像文獻(xiàn)格式和動(dòng)態(tài)圖像文獻(xiàn)格式，(１3)屬于靜態(tài)圖像文獻(xiàn)格式。

（１3)Ａ.MPG

B.ＡVS

C．JPＧ

D.AＶＩ?●計(jì)算機(jī)獲取模擬視頻信息的過(guò)程中一方面要進(jìn)行(１４)。

(１4)A.

A/Ｄ變換

B.數(shù)據(jù)壓縮

Ｃ．

D/A變換

D．?dāng)?shù)據(jù)存儲(chǔ)

●在采用面向?qū)ο蠹夹g(shù)構(gòu)建軟件系統(tǒng)時(shí),很多靈敏方法都建議的一種重要的設(shè)計(jì)活動(dòng)是（１5),它是一種重新組織的技術(shù)，可以簡(jiǎn)化構(gòu)件的設(shè)計(jì)而無(wú)需改變其功能或行為。?(1５)A.精化

B.設(shè)計(jì)類

C.重構(gòu)

D.抽象●一個(gè)軟件開(kāi)發(fā)過(guò)程描述了“誰(shuí)做”、“做什么”、“怎么做”和“什么時(shí)候做”，RUP用(１6)來(lái)表述“誰(shuí)做”。?(16）A.角色

B．活動(dòng)

C.制品

D．工作流

●某項(xiàng)目重要由A~I任務(wù)構(gòu)成,其計(jì)劃圖（如下圖所示）展示了各任務(wù)之間的前后關(guān)系以及每個(gè)任務(wù)的工期（單位:天)，該項(xiàng)目的關(guān)鍵途徑是(１7)。在不延誤項(xiàng)目總工期的情況下,任務(wù)A最多可以推遲開(kāi)始的時(shí)間是（1８）天。?(1７）Ａ.

A→G→Ｉ

B.

A→D→F→H→I

C.

B→E→Ｇ→I

D．

Ｃ→Ｆ→H→Ｉ

(１8)Ａ.0

B.2

C.５

D.7●一個(gè)軟件開(kāi)發(fā)過(guò)程描述了“誰(shuí)做”、“做什么”、“怎么做”和“什么時(shí)候做”，RUP用(16）來(lái)表述“誰(shuí)做”。

(16）A.角色

B．活動(dòng)

C．制品

D.工作流●某項(xiàng)目重要由A~I任務(wù)構(gòu)成,其計(jì)劃圖(如下圖所示)展示了各任務(wù)之間的前后關(guān)系以及每個(gè)任務(wù)的工期（單位:天)，該項(xiàng)目的關(guān)鍵途徑是（１7）。在不延誤項(xiàng)目總工期的情況下,任務(wù)A最多可以推遲開(kāi)始的時(shí)間是（１８）天。

（17）Ａ．

A→G→Ｉ

Ｂ．

A→D→Ｆ→H→I?C.

Ｂ→Ｅ→G→Ｉ

D.

C→Ｆ→H→Ｉ?(18)A．0

B．2

C．５

D.7●軟件風(fēng)險(xiǎn)一般包含（１9）兩個(gè)特性。

(19）A.救火和危機(jī)管理

B.已知風(fēng)險(xiǎn)和未知風(fēng)險(xiǎn)?C.不擬定性和損失

Ｄ.員工和預(yù)算

●函數(shù)調(diào)用時(shí)，基本的參數(shù)傳遞方式有傳值與傳地址兩種,(２０）。

(20）A.在傳值方式下,形參將值傳給實(shí)參?B.在傳值方式下，實(shí)參不能是數(shù)組元素?C.在傳地址方式下，形參和實(shí)參間可以實(shí)現(xiàn)數(shù)據(jù)的雙向傳遞?Ｄ.在傳地址方式下,實(shí)參可以是任意的變量和表達(dá)式●已知某高級(jí)語(yǔ)言源程序A經(jīng)編譯后得到機(jī)器Ｃ上的目的程序B,則(２1）。?(21）A.對(duì)B進(jìn)行反編譯,不能還原出源程序A?B.對(duì)Ｂ進(jìn)行反匯編,不能得到與源程序Ａ等價(jià)的匯編程序代碼?Ｃ.對(duì)B進(jìn)行反編譯,得到的是源程序Ａ的變量聲明和算法流程

D.對(duì)A和B進(jìn)行交叉編譯，可以產(chǎn)生在機(jī)器C上運(yùn)營(yíng)的動(dòng)態(tài)鏈接庫(kù)

●下面關(guān)于程序語(yǔ)言的敘述，錯(cuò)誤的是(22)。?(22）A．腳本語(yǔ)言屬于動(dòng)態(tài)語(yǔ)言,其程序結(jié)構(gòu)可以在運(yùn)營(yíng)中改變?B.腳本語(yǔ)言一般通過(guò)腳本引擎解釋執(zhí)行，不產(chǎn)生獨(dú)立保存的目的程序

C.php、javasｃript屬于靜態(tài)語(yǔ)言,其所有成分可在編譯時(shí)擬定

D.C語(yǔ)言屬于靜態(tài)語(yǔ)言,其所有成分可在編譯時(shí)擬定?●在ＷindowｓXＰ操作系統(tǒng)中,用戶運(yùn)用“磁盤管理”程序可以對(duì)磁盤進(jìn)行初始化、建卷，(２3)。通常將“C:\Wiｎdowｓ\mypｒoｇram．eｘe”文獻(xiàn)設(shè)立成只讀和隱藏屬性,便控制用戶對(duì)該文獻(xiàn)的訪問(wèn),這一級(jí)安全管理稱之為（２4）安全管理。?(23)A.但只能使用

ＦAT文獻(xiàn)系統(tǒng)格式化卷

B.但只能使用

FAT32文獻(xiàn)系統(tǒng)格式化卷?Ｃ.但只能使用

ＮＴFS文獻(xiàn)系統(tǒng)格式化卷?D.可以選擇使用

FＡT、FＡT3２或

ＮTFS文獻(xiàn)系統(tǒng)格式化卷?(24）A.文獻(xiàn)級(jí)

B．目錄級(jí)

C．用戶級(jí)

D.系統(tǒng)級(jí)

●在移臂調(diào)度算法中,(25)算法也許會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。?（２5)A.電梯調(diào)度和先來(lái)先服務(wù)?Ｂ.先來(lái)先服務(wù)和最短尋找時(shí)間優(yōu)先

C．單向掃描和先來(lái)先服務(wù)

D.電梯調(diào)度和最短尋找時(shí)間優(yōu)先●設(shè)系統(tǒng)中有Ｒ類資源m個(gè),現(xiàn)有n個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對(duì)R資源的最大需求為w，那么當(dāng)m、n、w取下表的值時(shí)，對(duì)于下表中的a～ｅ五種情況，（２6)兩種情況也許會(huì)發(fā)生死鎖。對(duì)于這兩種情況，若將（２7），則不會(huì)發(fā)生死鎖。?（2６）A.ａ和b

B.b和c

C.c和d

D.c和ｅ

（27)A.n加１或w加1

B.m加１或w減１

C.ｍ減1或w加1

D．m減1或w減1?●某文獻(xiàn)系統(tǒng)采用鏈?zhǔn)酱鎯?chǔ)管理方案，磁盤塊的大小為１0２4字節(jié)。文獻(xiàn)Myfile.ｄoc由５個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤塊的大小相等,并依次存放在１2１、7５、86、65和114號(hào)磁盤塊上。若需要存取文獻(xiàn)的第5120邏輯字節(jié)處的信息,應(yīng)當(dāng)訪問(wèn)(28)號(hào)磁盤塊。?(２８）Ａ.75

B.8５

C．６5

Ｄ.114?●軟件能力成熟度模型(CMＭ）將軟件能力成熟度自低到高依次劃分為5級(jí)。目前，達(dá)成CMM第３級(jí)(已定義級(jí))是許多組織努力的目的,該級(jí)的核心是(29）。?（29)A．建立基本的項(xiàng)目管理和實(shí)踐來(lái)跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性?B.使用標(biāo)準(zhǔn)開(kāi)發(fā)過(guò)程(或方法論）構(gòu)建（或集成)系統(tǒng)?C.管理層尋求更積極地應(yīng)對(duì)系統(tǒng)的開(kāi)發(fā)問(wèn)題?D.連續(xù)地監(jiān)督和改善標(biāo)準(zhǔn)化的系統(tǒng)開(kāi)發(fā)過(guò)程?●

ＲUP在每個(gè)階段都有重要目的，并在結(jié)束時(shí)產(chǎn)生一些制品。在(30)結(jié)束時(shí)產(chǎn)生“在適當(dāng)?shù)钠脚_(tái)上集成的軟件產(chǎn)品”。?（３０)A.初期階段

B.精化階段

C．構(gòu)建階段

D.移交階段●根據(jù)ＩＳO/ＩEC

9１２６軟件質(zhì)量度量模型定義，一個(gè)軟件的時(shí)間和資源質(zhì)量子特性屬于(３１）質(zhì)量特性。

（31）Ａ．功能性

B.效率

C.可靠性

Ｄ.易使用性?●

MｃCabe度量法是通過(guò)定義環(huán)路復(fù)雜度，建立程序復(fù)雜性的度量,它基于一個(gè)程序模塊的程序圖中環(huán)路的個(gè)數(shù)。計(jì)算有向圖G的環(huán)路復(fù)雜性的公式為:V(G)=ｍ-n+2,其中Ｖ(G）是有向圖G中的環(huán)路個(gè)數(shù),m是G中的有向弧數(shù),n是Ｇ中的節(jié)點(diǎn)數(shù)。下圖所示程序圖的程序復(fù)雜度是（3２）。

（３2）A．２

B.3

C.4

D．5?●在開(kāi)發(fā)信息系統(tǒng)時(shí),用于系統(tǒng)開(kāi)發(fā)人員與項(xiàng)目管理人員溝通的重要文檔是(33）。?(３３)A．系統(tǒng)開(kāi)發(fā)協(xié)議

B.系統(tǒng)設(shè)計(jì)說(shuō)明書?C.系統(tǒng)開(kāi)發(fā)計(jì)劃

D.系統(tǒng)測(cè)試報(bào)告

●軟件工程每一個(gè)階段結(jié)束前，應(yīng)當(dāng)著重對(duì)可維護(hù)性進(jìn)行復(fù)審。在系統(tǒng)設(shè)計(jì)階段復(fù)審期間,應(yīng)當(dāng)從（34）出發(fā),評(píng)價(jià)軟件的結(jié)構(gòu)和過(guò)程。?(34)

A.指出可移植性問(wèn)題以及也許影響軟件維護(hù)的系統(tǒng)界面

B．容易修改、模塊化和功能獨(dú)立的目的?C.強(qiáng)調(diào)編碼風(fēng)格和內(nèi)部說(shuō)明文檔?D.可測(cè)試性

●當(dāng)用分支覆蓋法對(duì)以下流程圖進(jìn)行測(cè)試時(shí)，至少需要設(shè)計(jì)（35）個(gè)測(cè)試用例。?(35)Ａ.4

B．5

Ｃ.６

D．８

[1]

[2]

[３］

［4]

[5]

［6]

[7]

[8]

[9]

[1０］

［1１]

［12]

[13]

［１4]

［１5］●某銀行為了使其網(wǎng)上銀行系統(tǒng)可以支持信用卡多幣種付款功能而進(jìn)行擴(kuò)充升級(jí),這需要對(duì)數(shù)據(jù)類型稍微進(jìn)行一些改變,這一狀況需要對(duì)網(wǎng)上銀行系統(tǒng)進(jìn)行(36）維護(hù)。?（３6)Ａ．對(duì)的性

B.適應(yīng)性

C．完善性

D．防止性

●下面關(guān)于面向?qū)ο蠓治雠c面向?qū)ο笤O(shè)計(jì)的說(shuō)法中，不對(duì)的的是(37)。?（37)A.面向?qū)ο蠓治鰝?cè)重于理解問(wèn)題

B.面向?qū)ο笤O(shè)計(jì)側(cè)重于理解解決方案?Ｃ．面向?qū)ο蠓治雒枋鲕浖鍪裁?D.面向?qū)ο笤O(shè)計(jì)一般不關(guān)注技術(shù)和實(shí)現(xiàn)層面的細(xì)節(jié)?●在面向?qū)ο蠓治雠c設(shè)計(jì)中,(３８）是應(yīng)用領(lǐng)域中的核心類,一般用于保存系統(tǒng)中的信息以及提供針對(duì)這些信息的相關(guān)解決行為；（3９）是系統(tǒng)內(nèi)對(duì)象和系統(tǒng)外參與者的聯(lián)系媒介；（40）重要是協(xié)調(diào)上述兩種類對(duì)象之間的交互。?（３8）A.控制類

Ｂ.邊界類

C.實(shí)體類

Ｄ.軟件類?（39)A.控制類

B.邊界類

C.實(shí)體類

D.軟件類?(40）A．控制類

Ｂ.邊界類

C.實(shí)體類

Ｄ．軟件類●若類A僅在其方法Method1中定義并使用了類Ｂ的一個(gè)對(duì)象，類A其它部分的代碼都不涉及類B，那么類Ａ與類B的關(guān)系應(yīng)為（41);若類A的某個(gè)屬性是類B的一個(gè)對(duì)象，并且類Ａ對(duì)象消失時(shí),類B對(duì)象也隨之消失，則類A與類B的關(guān)系應(yīng)為(4２)。?(41）A.關(guān)聯(lián)

Ｂ．依賴

C．聚合

D.組合?（4２）A.關(guān)聯(lián)

B.依賴

Ｃ.聚合

D.組合?●當(dāng)不適合采用生成子類的方法對(duì)已有的類進(jìn)行擴(kuò)充時(shí),可以采用（43)設(shè)計(jì)模式動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé);當(dāng)應(yīng)用程序由于使用大量的對(duì)象，導(dǎo)致很大的存儲(chǔ)開(kāi)銷時(shí),可以采用（4４）設(shè)計(jì)模式運(yùn)用共享技術(shù)來(lái)有效地支持大量細(xì)粒度的對(duì)象；當(dāng)想使用一個(gè)已經(jīng)存在的類，但其接口不符合需求時(shí)，可以采用(４5）設(shè)計(jì)模式將該類的接口轉(zhuǎn)換成我們希望的接口。

（43）A.命令(Coｍｍand）

B.適配器（Adaｐter)

C．裝飾(Deｃoraｔe）

D.享元（Flyweigｈt）

（44)Ａ.命令（Ｃomｍand)

B．適配器(Aｄapｔer）?C.裝飾(Decorａt(yī)e)

D.享元(Flyweight）

(４5）A.命令（Ｃommand）

B.適配器(Ａdapter)

Ｃ.裝飾(Decoｒate)

Ｄ．享元（Flyweighｔ)●下圖屬于UML中的（46）,其中,ＡｃｃoｕｎtManageｍent需要（47)。

(46)A.組件圖

B.部署圖

Ｃ.類圖

Ｄ.對(duì)象圖

(47)A．實(shí)現(xiàn)IdentityＶeｒiｆier接口并被ＣreditCardServices調(diào)用

B.調(diào)用ＣｒｅditＣａｒdＳerｖices實(shí)現(xiàn)的IｄeｎtitｙVeｒiｆier接口?

C.實(shí)現(xiàn)ＩｄeｎtｉtｙVeｒｉfｉer接口并被Lｏgger調(diào)用?

D.調(diào)用Ｌogｇeｒ?qū)崿F(xiàn)的IｄenｔiｔyVｅｒifｉｅｒ接口●下圖所示有限自動(dòng)機(jī)的特點(diǎn)是(48)。?

（48)A.辨認(rèn)的０、１串是以0開(kāi)頭且以１結(jié)尾

B．辨認(rèn)的0、１串中1的數(shù)目為偶數(shù)?

Ｃ.辨認(rèn)的0、1串中0后面必須是1?

D.辨認(rèn)的0、１串中1不能連續(xù)出現(xiàn)

●由a、b構(gòu)造且僅包含偶數(shù)個(gè)a的串的集合用正規(guī)式表達(dá)為(49）。

(４9）A.（ａ*a)*b*

B.(b*（ａb*a)*）＊

Ｃ.(a*(ba＊)*ｂ)*

D.（a|b)*（ａa)*

●設(shè)某語(yǔ)言的語(yǔ)法規(guī)則用上下文無(wú)關(guān)文法G＝(Ｎ,Ｔ,P,S）表達(dá)，其中N是非終結(jié)符號(hào)的集合,T是終結(jié)符號(hào)的集合,Ｐ是產(chǎn)生式集合,S是開(kāi)始符號(hào)，令V=Ｎ∪Ｔ,那么符合該語(yǔ)言的句子是(5０）。?

(5０）Ａ．從S出發(fā)推導(dǎo)的、僅包含T中符號(hào)的符號(hào)串?

Ｂ．從N中符號(hào)出發(fā)推導(dǎo)的、僅包含T中符號(hào)的符號(hào)串

C.從S出發(fā)推導(dǎo)的、包含V中符號(hào)的符號(hào)串?

D.從N中符號(hào)出發(fā)推導(dǎo)的、包含V中符號(hào)的符號(hào)串

●采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是(5１）。

（５１)A.層次模型

B．網(wǎng)狀模型

C.關(guān)系模型

D.面向?qū)ο竽Ｐ汀窦僭O(shè)員工關(guān)系EMP(員工號(hào)，姓名，部門,部門電話,部門負(fù)責(zé)人,家庭住址，家庭成員，成員關(guān)系）如下表所示。假如一個(gè)部門可以有多名員工，一個(gè)員工可以有多個(gè)家庭成員，那么關(guān)系EMP屬于（52），且(5３）問(wèn)題；為了解決這一問(wèn)題，應(yīng)當(dāng)將員工關(guān)系EMP分解為（54）。

(52）A．1NF

B.２NF

Ｃ.3NF

Ｄ.BCNF?

（53)A.無(wú)冗余、無(wú)插入異常和刪除異常?

B.無(wú)冗余,但存在插入異常和刪除異常?

C.存在冗余,但不存在修改操作的不一致

D.存在冗余、修改操作的不一致，以及插入異常和刪除異常

（54）A．

EMP１（員工號(hào)，姓名,家庭住址）

EＭP2（部門,部門電話,部門負(fù)責(zé)人)

EMＰ3(員工號(hào),家庭成員，成員關(guān)系)?

B.

EＭP1（員工號(hào),姓名，部門，家庭住址)?

EＭP２(部門,部門電話,部門負(fù)責(zé)人）?

EMP3(員工號(hào),家庭成員,成員關(guān)系)

C．

EＭP1(員工號(hào)，姓名，家庭住址)

EMＰ2(部門,部門電話，部門負(fù)責(zé)人，家庭成員,成員關(guān)系）

D．

EMP1（員工號(hào)，姓名,部門，部門電話，部門負(fù)責(zé)人,家庭住址)?

EMP2(員工號(hào)，家庭住址，家庭成員，成員關(guān)系)●關(guān)系R、S如下圖所示，關(guān)系代數(shù)表達(dá)式π3,４,5(σ1＜6<(Ｒ×S)）=(5５），對(duì)關(guān)系Ｒ、S進(jìn)行自然連接后的屬性列數(shù)和元組個(gè)數(shù)分別為(56)。

A

Ｂ

C

D

（56）A．3和0

B.３和2

Ｃ．6和０

D．6和２

●下面關(guān)于查找運(yùn)算及查找表的敘述，錯(cuò)誤的是(５7)。?

（５7)A.哈希表可以動(dòng)態(tài)創(chuàng)建

B.二叉排序樹屬于動(dòng)態(tài)查找表

C．二分查找規(guī)定查找表采用順序存儲(chǔ)結(jié)構(gòu)或循環(huán)鏈表結(jié)構(gòu)

Ｄ.順序查找方法既合用于順序存儲(chǔ)結(jié)構(gòu)，也合用于鏈表結(jié)構(gòu)

●下面關(guān)于圖(網(wǎng)）的敘述，對(duì)的的是（58）。?

（58)Ａ.連通無(wú)向網(wǎng)的最小生成樹中,頂點(diǎn)數(shù)恰好比邊數(shù)多１

B.若有向圖是強(qiáng)連通的，則其邊數(shù)至少是頂點(diǎn)數(shù)的2倍

C.可以采用AOＶ網(wǎng)估算工程的工期

D.關(guān)鍵途徑是ＡＯE網(wǎng)中源點(diǎn)至匯點(diǎn)的最短途徑

●下面關(guān)于二叉排序樹的敘述，錯(cuò)誤的是（５9）。?

(5９)Ａ.對(duì)二叉排序樹進(jìn)行中序遍歷，必然得到結(jié)點(diǎn)關(guān)鍵字的有序序列?

B.依據(jù)關(guān)鍵字無(wú)序的序列建立二叉排序樹，也也許構(gòu)造出單支樹

C.若構(gòu)造二叉排序樹時(shí)進(jìn)行平衡化解決，則根結(jié)點(diǎn)的左子樹結(jié)點(diǎn)數(shù)與右子樹結(jié)點(diǎn)數(shù)的差值一定不超過(guò)1?

D.若構(gòu)造二叉排序樹時(shí)進(jìn)行平衡化解決，則根結(jié)點(diǎn)的左子樹高度與右子樹高度的差值一定不超過(guò)１

●下面關(guān)于棧和隊(duì)列的敘述,錯(cuò)誤的是（60)。

（６0）A.棧和隊(duì)列都是操作受限的線性表?

Ｂ．隊(duì)列采用單循環(huán)鏈表存儲(chǔ)時(shí)，只需設(shè)立隊(duì)尾指針就可使入隊(duì)和出隊(duì)操作的時(shí)間復(fù)雜度都為O(１)

Ｃ．若隊(duì)列的數(shù)據(jù)規(guī)模n可以擬定，則采用順序存儲(chǔ)結(jié)構(gòu)比鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)效率更高?

D．運(yùn)用兩個(gè)棧可以模擬一個(gè)隊(duì)列的操作,反之亦可

●下面關(guān)于二叉樹的敘述，對(duì)的的是(61)。

（61）A．完全二叉樹的高度ｈ與其結(jié)點(diǎn)數(shù)ｎ之間存在擬定的關(guān)系

B.在二叉樹的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,完全二叉樹更適合采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)?Ｃ.完全二叉樹中一定不存在度為１的結(jié)點(diǎn)?Ｄ.完全二叉樹中必然有偶數(shù)個(gè)葉子結(jié)點(diǎn)?●設(shè)Ｌ為廣義表，將hｅad(Ｌ)定義為取非空廣義表的第一個(gè)元素，tａｉl(L)定義為取非空廣義表除第一個(gè)元素外剩余元素構(gòu)成的廣義表。若廣義表Ｌ＝((x,y,z）,a，（u,t,w)）,則從L中取出原子項(xiàng)ｙ的運(yùn)算是(62)。?（62)A.hｅaｄ(tail(tail(L)）)

B.tａｉｌ(heaｄ(head(L)))

Ｃ.heaｄ(taｉｌ(heａd(L）))

D.tａil（tail（ｈead（L）))?●現(xiàn)有16枚外形相同的硬幣,其中有一枚比真幣的重量輕的假幣,若采用分治法找出這枚假幣，至少比較（63)次才可以找出該假幣。?(63）A．3

Ｂ.4

C.5

D.6

●以下的算法設(shè)計(jì)方法中，(64)以獲取問(wèn)題最優(yōu)解為目的。

(６4）Ａ.回溯方法

B.分治法

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

D.遞推

●歸并排序采用的算法設(shè)計(jì)方法屬于(６５)。

(6５）A．歸納法

Ｂ．分治法

Ｃ.貪心法

D．回溯方法●一個(gè)B類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.255.22４．0，則這個(gè)網(wǎng)絡(luò)被劃提成了（66）個(gè)子網(wǎng)。

(6６)A.

2

B.

4

C.

6

D.

8?●在Wiｎdoｗs系統(tǒng)中設(shè)立默認(rèn)路由的作用是(６7）。

(67）A.當(dāng)主機(jī)接受到一個(gè)訪問(wèn)請(qǐng)求時(shí)一方面選擇的路由

B.當(dāng)沒(méi)有其它路由可選時(shí)最后選擇的路由

Ｃ.訪問(wèn)本地主機(jī)的路由

D.必須選擇的路由

●

HTＭL<ｂody＞元素中,（68)屬性用于定義超鏈接被鼠標(biāo)點(diǎn)擊后所顯示的顏色。?(68)A.alink

B.backｇroｕｎd

C.bｇｃolor

D.vｌink

●

HTＭL中<tr＞標(biāo)記用于定義表格的(69)。?(69）Ａ．行

B.列

C.單元格

D．標(biāo)題

●以下不符合XMＬ文檔語(yǔ)法規(guī)范的是(７０)。?(７0）A.文檔的第一行必須是XＭＬ文檔聲明

B.文檔必須包含根元素?C．每個(gè)開(kāi)始標(biāo)記必須和結(jié)束標(biāo)記配對(duì)使用

D.標(biāo)記之間可以交叉嵌套●

Forneａrlｙ

teｎyears，

tｈeＵnifｉedModelinｇLａnguaｇe

(ＵML)hａsｂeen

tｈe

iｎdustrystaｎdaｒd

ｆｏr

visuaｌizinｇ，

sｐeｃｉｆｙing,

cｏnstｒｕcting,

ａnd

dｏcuｍentiｎｇ

the

(71)of

asoftware－ｉntｅnｓivesｙsｔem．Asthe（7２)stａndarｄmoｄeｌinｇlanｇuａge，theUMLfａｃiｌitateｓcommunｉcatｉoｎandreduｃｅsconfusionamoｎgpｒoject

(7３)Tｈerecenｔstaｎdardiｚａt(yī)ionｏｆUML2.０has

furthereｘtendｅd

the

lａnguagｅ＇sscopeandviaｂility.

Iｔs

inｈｅrenｔex