免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://m.ichunya.com/zhenti/rs.html
該套題在線考試：http://m.ichunya.com/exam/examam.aspx?t1=2&sid=68759
1、 海明校驗(yàn)碼是在 n 個數(shù)據(jù)位之外增設(shè) k 個校驗(yàn)位，從而形成一個 k+n 位的新的碼字，使新的碼字的碼距比較均勻地拉大。n 與 k 的關(guān)系是 （ ）

信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81492806.html
2、 假設(shè)某硬盤由 5 個盤片構(gòu)成（共有 8 個記錄面），盤面有效記錄區(qū)域的外直徑為 30cm，內(nèi)直徑為 10cm，記錄位密度為 250 位/mm，磁道密度為 16 道/mm，每磁道分 16 個扇區(qū)，每扇區(qū) 512字節(jié)，則該硬盤的格式化容量約為 （ ） mb。

信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81502806.html
3、 （ ） 是指按內(nèi)容訪問的存儲器。
a、虛擬存儲器
b、相聯(lián)存儲器
c、高速緩存（cache）
d、隨機(jī)訪問存儲器
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81512806.html
4、 處理機(jī)主要由處理器、存儲器和總線組成，總線包括 （ ） 。
a、數(shù)據(jù)總線、地址總線、控制總線
b、并行總線、串行總線、邏輯總線
c、單工總線、雙工總線、外部總線
d、邏輯總線、物理總線、內(nèi)部總線
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81522807.html
5、 計(jì)算機(jī)中常采用原碼、反碼、補(bǔ)碼和移碼表示數(shù)據(jù)，其中，±0 編碼相同的是（ ）。
a、原碼和補(bǔ)碼
b、反碼和補(bǔ)碼
c、補(bǔ)碼和移碼
d、原碼和移碼
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81532807.html
6、 某指令流水線 5 段組成，第 1、3、5 段所需要時間為△t，第 2、4 段所需時間分別為 3△t、2△t，如下圖所示，那么連續(xù)輸入 n 條指令時的吞吐率（單位時間內(nèi)執(zhí)行的指令個數(shù)）tp 為（ ）。

信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81542808.html
7、 下面關(guān)于漏洞掃描系統(tǒng)的敘述，錯誤的是 （ ） 。
a、漏洞掃描系統(tǒng)是一種自動檢測目標(biāo)主機(jī)安全弱點(diǎn)的程序
b、黑客利用漏洞掃描系統(tǒng)可以發(fā)現(xiàn)目標(biāo)主機(jī)的安全漏洞
c、漏洞掃描系統(tǒng)可以用于發(fā)現(xiàn)網(wǎng)絡(luò)入侵者
d、漏洞掃描系統(tǒng)的實(shí)現(xiàn)依賴于系統(tǒng)漏洞庫的完善
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81552808.html
8、 網(wǎng)絡(luò)安全包含了網(wǎng)絡(luò)信息的可用性、保密性、完整性和網(wǎng)絡(luò)通信對象的真實(shí)性。其中，數(shù)字簽名是對 （ ） 的保護(hù)。
a、可用性
b、保密性
c、連通性
d、真實(shí)性
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/81562808.html
9、 計(jì)算機(jī)感染特洛伊木馬后的典型現(xiàn)象是 （ ） 。
a、程序異常退出
b、有未知程序試圖建立網(wǎng)絡(luò)連接
c、郵箱被垃圾郵件填滿
d、windows 系統(tǒng)黑屏
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81572809.html
10、 關(guān)于軟件著作權(quán)產(chǎn)生的時間，下面表述正確的是 （ ） 。
a、自作品首次公開發(fā)表時
b、自作者有創(chuàng)作意圖時
c、自作品得到國家著作權(quán)行政管理部門認(rèn)可時
d、自作品完成創(chuàng)作之日
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/81582809.html
11、 程序員甲與同事乙在乙家探討甲近期編寫的程序，甲表示對該程序極不滿意，要棄之重寫，并將程序手稿扔到乙家垃圾筒。后來乙將甲這一程序稍加修改，并署乙發(fā)表。以下說法正確的是 （ ） 。
a、乙的行為侵犯了甲的軟件著作權(quán)
b、乙的行為沒有侵犯甲的軟件著作權(quán)，因?yàn)榧滓褜⒊绦蚴指鍋G棄
c、乙的行為沒有侵犯甲的著作權(quán)，因?yàn)橐乙褜⒊绦蛐薷?
d、甲沒有發(fā)表該程序并棄之，而乙將程序修改后發(fā)表，故乙應(yīng)享有著作權(quán)
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81592809.html
12、 pc 機(jī)處理的音頻信號主要是人耳能聽得到的音頻信號， 它的頻率范圍是 （ ）  。
a、300hz～3400hz
b、20hz～20khz
c、10hz～20khz
d、20hz～44khz
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81602810.html
13、 多媒體計(jì)算機(jī)圖像文件格式分為靜態(tài)圖像文件格式和動態(tài)圖像文件格式，（ ）屬于靜態(tài)圖像文件格式。
a、mpg
b、avs
c、jpg
d、avi
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81612810.html
14、 計(jì)算機(jī)獲取模擬視頻信息的過程中首先要進(jìn)行 （ ） 。
a、a/d 變換
b、數(shù)據(jù)壓縮
c、d/a 變換
d、數(shù)據(jù)存儲
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81622810.html
15、 在采用面向?qū)ο蠹夹g(shù)構(gòu)建軟件系統(tǒng)時， 很多敏捷方法都建議的一種重要的設(shè)計(jì)活動是（ ） ，它是一種重新組織的技術(shù)，可以簡化構(gòu)件的設(shè)計(jì)而無需改變其功能或行為。
a、精化
b、設(shè)計(jì)類
c、重構(gòu)
d、抽象
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81632811.html
16、 一個軟件開發(fā)過程描述了“誰做” 、 “做什么” 、 “怎么做 ”和“什么時候做” ，rup用 （ ） 來表述“誰做” 。
a、角色
b、活動
c、制品
d、工作流
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81642811.html
17、 某項(xiàng)目主要由 a～i 任務(wù)構(gòu)成，其計(jì)劃圖（如下圖所示）展示了各任務(wù)之間的前后關(guān)系以及每個任務(wù)的工期（單位：天），該項(xiàng)目的關(guān)鍵路徑是 （1） 。在不延誤項(xiàng)目總工期的情況下，任務(wù) a 最多可以推遲開始的時間是 （2） 天。

（1）a、a→ g→i
b、a→d→f→h→i
c、b→e→g→i
d、c→f→h→i
（2）a、0
b、2
c、5
d、7
信管網(wǎng)參考答案：c、b
查看解析：m.ichunya.com/st/81652811.html
18、 軟件風(fēng)險一般包含 （ ） 兩個特性。
a、救火和危機(jī)管理
b、已知風(fēng)險和未知風(fēng)險
c、不確定性和損失
d、員工和預(yù)算
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81662812.html
19、 函數(shù)調(diào)用時，基本的參數(shù)傳遞方式有傳值與傳地址兩種，（ ） 。
a、在傳值方式下，形參將值傳給實(shí)參
b、在傳值方式下，實(shí)參不能是數(shù)組元素
c、在傳地址方式下，形參和實(shí)參間可以實(shí)現(xiàn)數(shù)據(jù)的雙向傳遞
d、在傳地址方式下，實(shí)參可以是任意的變量和表達(dá)式
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81672812.html
20、 已知某高級語言源程序 a 經(jīng)編譯后得到機(jī)器 c 上的目標(biāo)程序 b，則 （ ） 。
a、對 b 進(jìn)行反編譯，不能還原出源程序 a
b、對 b 進(jìn)行反匯編，不能得到與源程序 a 等價的匯編程序代碼
c、對 b 進(jìn)行反編譯，得到的是源程序 a 的變量聲明和算法流程
d、對 a 和 b 進(jìn)行交叉編譯，可以產(chǎn)生在機(jī)器 c 上運(yùn)行的動態(tài)鏈接庫
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81682812.html
21、 下面關(guān)于程序語言的敘述，錯誤的是 （ ） 。
a、腳本語言屬于動態(tài)語言，其程序結(jié)構(gòu)可以在運(yùn)行中改變
b、腳本語言一般通過腳本引擎解釋執(zhí)行，不產(chǎn)生獨(dú)立保存的目標(biāo)程序
c、php、javascript 屬于靜態(tài)語言，其所有成分可在編譯時確定
d、c 語言屬于靜態(tài)語言，其所有成分可在編譯時確定
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81692813.html
22、 在 windows xp 操作系統(tǒng)中，用戶利用 “磁盤管理” 程序可以對磁盤進(jìn)行初始化、建卷，（1）。通常將“c:\windows\myprogram.exe”文件設(shè)置成只讀和隱藏屬性，便控制用戶對該文件的訪問，這一級安全管理稱之為 （2） 安全管理。
（1）a、但只能使用  fat 文件系統(tǒng)格式化卷
b、但只能使用  fat 32 文件系統(tǒng)格式化卷
c、但只能使用  ntfs 文件系統(tǒng)格式化卷
d、可以選擇使用  fat、fat32 或  ntfs 文件系統(tǒng)格式化卷
（2）a、文件級
b、目錄級
c、用戶級
d、系統(tǒng)級
信管網(wǎng)參考答案：d、a
查看解析：m.ichunya.com/st/81702813.html
23、 在移臂調(diào)度算法中，（ ）算法可能會隨時改變移動臂的運(yùn)動方向。
a、電梯調(diào)度和先來先服務(wù)
b、先來先服務(wù)和最短尋找時間優(yōu)先
c、單向掃描和先來先服務(wù)
d、電梯調(diào)度和最短尋找時間優(yōu)先
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81712813.html
24、 設(shè)系統(tǒng)中有 r 類資源 m 個，現(xiàn)有 n 個進(jìn)程互斥使用。若每個進(jìn)程對 r 資源的最大需求為 w，那么當(dāng) m、n、w 取下表的值時，對于下表中的 a～e 五種情況，（1）兩種情況可能會發(fā)生死鎖。對于這兩種情況，若將 （2） ，則不會發(fā)生死鎖。

（1）a、a 和 b
b、b 和 c
c、c 和 d
d、c 和 e
（2）a、n 加 1 或 w 加 1
b、m 加 1 或 w 減 1
c、m 減 1 或 w 加 1
d、m 減 1 或 w 減 1
信管網(wǎng)參考答案：d、b
查看解析：m.ichunya.com/st/81722814.html
25、 某文件系統(tǒng)采用鏈?zhǔn)酱鎯芾矸桨?，磁盤塊的大小為 1024 字節(jié)。 文件 myfile.doc 由 5 個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊的大小相等，并依次存放在 121、75、86、65 和 114 號磁盤塊上。若需要存取文件的第 5120 邏輯字節(jié)處的信息，應(yīng)該訪問 （ ） 號磁盤塊。
a、75
b、85
c、65
d、114
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/81732814.html
26、 軟件能力成熟度模型（cmm）將軟件能力成熟度自低到高依次劃分為 5 級。目前，達(dá)到 cmm第 3 級（已定義級）是許多組織努力的目標(biāo)，該級的核心是 （ ） 。
a、建立基本的項(xiàng)目管理和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性
b、使用標(biāo)準(zhǔn)開發(fā)過程（或方法論）構(gòu)建（或集成）系統(tǒng)
c、管理層尋求更主動地應(yīng)對系統(tǒng)的開發(fā)問題
d、連續(xù)地監(jiān)督和改進(jìn)標(biāo)準(zhǔn)化的系統(tǒng)開發(fā)過程
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81742814.html
27、 rup 在每個階段都有主要目標(biāo)，并在結(jié)束時產(chǎn)生一些制品。在 （ ） 結(jié)束時產(chǎn)生“在適當(dāng)?shù)钠脚_上集成的軟件產(chǎn)品” 。
a、初期階段
b、精化階段
c、構(gòu)建階段
d、移交階段
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81752815.html
28、 根據(jù) iso/iec  9126 軟件質(zhì)量度量模型定義，一個軟件的時間和資源質(zhì)量子特性屬于 （ ） 質(zhì)量特性。
a、功能性
b、效率
c、可靠性
d、易使用性
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81762815.html
29、 mccabe 度量法是通過定義環(huán)路復(fù)雜度，建立程序復(fù)雜性的度量，它基于一個程序模塊的程序圖中環(huán)路的個數(shù)。計(jì)算有向圖 g 的環(huán)路復(fù)雜性的公式為：v(g)=m-n+2，其中 v(g)是有向圖g 中的環(huán)路個數(shù)，m 是 g 中的有向弧數(shù)，n 是 g 中的節(jié)點(diǎn)數(shù)。下圖所示程序圖的程序復(fù)雜度是 （ ） 。

a、2
b、3
c、4
d、5
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81772815.html
30、 在開發(fā)信息系統(tǒng)時，用于系統(tǒng)開發(fā)人員與項(xiàng)目管理人員溝通的主要文檔是 （ ） 。
a、系統(tǒng)開發(fā)合同
b、系統(tǒng)設(shè)計(jì)說明書
c、系統(tǒng)開發(fā)計(jì)劃
d、系統(tǒng)測試報告
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81782816.html
31、 軟件工程每一個階段結(jié)束前，應(yīng)該著重對可維護(hù)性進(jìn)行復(fù)審。在系統(tǒng)設(shè)計(jì)階段復(fù)審期間，應(yīng)該從 （ ） 出發(fā)，評價軟件的結(jié)構(gòu)和過程。
a、指出可移植性問題以及可能影響軟件維護(hù)的系統(tǒng)界面
b、容易修改、模塊化和功能獨(dú)立的目的
c、強(qiáng)調(diào)編碼風(fēng)格和內(nèi)部說明文檔
d、可測試性
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81792816.html
32、 當(dāng)用分支覆蓋法對以下流程圖進(jìn)行測試時，至少需要設(shè)計(jì) （ ） 個測試用例。

a、4
b、5
c、6
d、8
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81802816.html
33、 某銀行為了使其網(wǎng)上銀行系統(tǒng)能夠支持信用卡多幣種付款功能而進(jìn)行擴(kuò)充升級，這需要對數(shù)據(jù)類型稍微進(jìn)行一些改變，這一狀況需要對網(wǎng)上銀行系統(tǒng)進(jìn)行 （ ） 維護(hù)。
a、正確性
b、適應(yīng)性
c、完善性
d、預(yù)防性
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81812817.html
34、 下面關(guān)于面向?qū)ο蠓治雠c面向?qū)ο笤O(shè)計(jì)的說法中，不正確的是 （ ） 。
a、面向?qū)ο蠓治鰝?cè)重于理解問題
b、面向?qū)ο笤O(shè)計(jì)側(cè)重于理解解決方案
c、面向?qū)ο蠓治雒枋鲕浖鍪裁?
d、面向?qū)ο笤O(shè)計(jì)一般不關(guān)注技術(shù)和實(shí)現(xiàn)層面的細(xì)節(jié)
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/81822817.html
35、 在面向?qū)ο蠓治雠c設(shè)計(jì)中，（1）是應(yīng)用領(lǐng)域中的核心類，一般用于保存系統(tǒng)中的信息以及提供針對這些信息的相關(guān)處理行為；（2）是系統(tǒng)內(nèi)對象和系統(tǒng)外參與者的聯(lián)系媒介； （3） 主要是協(xié)調(diào)上述兩種類對象之間的交互。
（1）a、控制類
b、邊界類
c、實(shí)體類
d、軟件類
（2）a、控制類
b、邊界類
c、實(shí)體類
d、軟件類
（3）a、控制類
b、邊界類
c、實(shí)體類
d、軟件類
信管網(wǎng)參考答案：c、b、a
查看解析：m.ichunya.com/st/81832818.html
36、 若類 a 僅在其方法 method1 中定義并使用了類 b 的一個對象，類 a 其它部分的代碼都不涉及類 b，那么類 a 與類 b 的關(guān)系應(yīng)為 （1） ；若類 a 的某個屬性是類 b 的一個對象，并且類 a 對象消失時，類 b 對象也隨之消失，則類 a 與類 b 的關(guān)系應(yīng)為 （2） 。
（1）a、關(guān)聯(lián)
b、依賴
c、聚合
d、組合
（2）a、關(guān)聯(lián)
b、依賴
c、聚合
d、組合
信管網(wǎng)參考答案：b、d
查看解析：m.ichunya.com/st/81842818.html
37、 當(dāng)不適合采用生成子類的方法對已有的類進(jìn)行擴(kuò)充時，可以采用 （1） 設(shè)計(jì)模式動態(tài)地給一個對象添加一些額外的職責(zé)；當(dāng)應(yīng)用程序由于使用大量的對象，造成很大的存儲開銷時，可以采用 （2） 設(shè)計(jì)模式運(yùn)用共享技術(shù)來有效地支持大量細(xì)粒度的對象；當(dāng)想使用一個已經(jīng)存在的類，但其接口不符合需求時，可以采用 （3） 設(shè)計(jì)模式將該類的接口轉(zhuǎn)換成我們希望的接口。
（1）a、命令（command）
b、適配器（adapter）
c、裝飾（decorate）
d、享元（flyweight）
（2）a、命令（command）
b、適配器（adapter）
c、裝飾（decorate）
d、享元（flyweight）
（3）a、命令（command）
b、適配器（adapter）
c、裝飾（decorate）
d、享元（flyweight）
信管網(wǎng)參考答案：c、d、b
查看解析：m.ichunya.com/st/81852818.html
38、 下圖屬于 uml 中的（1），其中,accountmanagement 需要（2）。

（1）a、組件圖
b、部署圖
c、類圖
d、對象圖
（2）a、實(shí)現(xiàn) identityverifier 接口并被 creditcardservices 調(diào)用
b、調(diào)用 creditcardservices 實(shí)現(xiàn)的 identityverifier 接口
c、實(shí)現(xiàn) identityverifier 接口并被 logger 調(diào)用
d、調(diào)用 logger 實(shí)現(xiàn)的 identityverifier 接口
信管網(wǎng)參考答案：a、b
查看解析：m.ichunya.com/st/81862819.html
39、 下圖所示有限自動機(jī)的特點(diǎn)是 （ ） 。

a、識別的 0、1 串是以 0 開頭且以 1 結(jié)尾
b、識別的 0、1 串中 1 的數(shù)目為偶數(shù)
c、識別的 0、1 串中 0 后面必須是 1
d、識別的 0、1 串中 1 不能連續(xù)出現(xiàn)
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/81872819.html
40、 由 a、b 構(gòu)造且僅包含偶數(shù)個 a 的串的集合用正規(guī)式表示為 （ ） 。
a、(a*a)*b*
b、(b* (ab*a)*)*
c、(a* (ba*)*b)*
d、(a|b)* (aa)*
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81882819.html
41、 設(shè)某語言的語法規(guī)則用上下文無關(guān)文法 g=(n,t,p,s)表示，其中 n 是非終結(jié)符號的集合，t是終結(jié)符號的集合，p 是產(chǎn)生式集合，s 是開始符號，令 v=n∪t，那么符合該語言的句子是（ ） 。
a、從 s 出發(fā)推導(dǎo)的、僅包含 t 中符號的符號串
b、從 n 中符號出發(fā)推導(dǎo)的、僅包含 t 中符號的符號串
c、從 s 出發(fā)推導(dǎo)的、包含 v 中符號的符號串
d、從 n 中符號出發(fā)推導(dǎo)的、包含 v 中符號的符號串
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81892820.html
42、 采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是 （ ） 。
a、層次模型
b、網(wǎng)狀模型
c、關(guān)系模型
d、面向?qū)ο竽Ｐ?br /> 信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81902820.html
43、 假設(shè)員工關(guān)系 emp（員工號，姓名，部門，部門電話，部門負(fù)責(zé)人，家庭住址，家庭成員，成員關(guān)系）如下表所示。如果一個部門可以有多名員工，一個員工可以有多個家庭成員，那么關(guān)系 emp 屬于（1），且（2）問題；為了解決這一問題，應(yīng)該將員工關(guān)系 emp 分解為 （3） 。

（1）a、1nf
b、2nf
c、3nf
d、bcnf
（2）a、無冗余、無插入異常和刪除異常
b、無冗余，但存在插入異常和刪除異常
c、存在冗余，但不存在修改操作的不一致
d、存在冗余、修改操作的不一致，以及插入異常和刪除異常
（3）a、emp1（員工號，姓名，家庭住址）
emp2（部門，部門電話，部門負(fù)責(zé)人）
emp3（員工號，家庭成員，成員關(guān)系）
b、emp1（員工號，姓名，部門，家庭住址）
emp2（部門，部門電話，部門負(fù)責(zé)人）
emp3（員工號，家庭成員，成員關(guān)系）
c、emp1（員工號，姓名，家庭住址）
emp2（部門，部門電話，部門負(fù)責(zé)人，家庭成員，成員關(guān)系）
d、emp1（員工號，姓名，部門，部門電話，部門負(fù)責(zé)人，家庭住址）
emp2（員工號，家庭住址，家庭成員，成員關(guān)系）
信管網(wǎng)參考答案：a、d、b
查看解析：m.ichunya.com/st/81912820.html
44、 關(guān)系 r、s 如下圖所示，關(guān)系代數(shù)表達(dá)式π(σ(r×s) )=（1），對關(guān)系 r、s 進(jìn)行自3,4,5然連接后的屬性列數(shù)和元組個數(shù)分別為 （2） 。



（2）a、3 和 0
b、3 和 2
c、6 和 0
d、6 和 2
信管網(wǎng)參考答案：b、a
查看解析：m.ichunya.com/st/81922821.html
45、 下面關(guān)于查找運(yùn)算及查找表的敘述，錯誤的是 （ ） 。
a、哈希表可以動態(tài)創(chuàng)建
b、二叉排序樹屬于動態(tài)查找表
c、二分查找要求查找表采用順序存儲結(jié)構(gòu)或循環(huán)鏈表結(jié)構(gòu)
d、順序查找方法既適用于順序存儲結(jié)構(gòu)，也適用于鏈表結(jié)構(gòu)
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81932821.html
46、 下面關(guān)于圖（網(wǎng)）的敘述，正確的是 （ ） 。
a、連通無向網(wǎng)的最小生成樹中，頂點(diǎn)數(shù)恰好比邊數(shù)多 1
b、若有向圖是強(qiáng)連通的，則其邊數(shù)至少是頂點(diǎn)數(shù)的 2 倍
c、可以采用 aov 網(wǎng)估算工程的工期
d、關(guān)鍵路徑是 aoe 網(wǎng)中源點(diǎn)至匯點(diǎn)的最短路徑
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81942821.html
47、 下面關(guān)于二叉排序樹的敘述，錯誤的是 （ ） 。
a、對二叉排序樹進(jìn)行中序遍歷，必定得到結(jié)點(diǎn)關(guān)鍵字的有序序列
b、依據(jù)關(guān)鍵字無序的序列建立二叉排序樹，也可能構(gòu)造出單支樹
c、若構(gòu)造二叉排序樹時進(jìn)行平衡化處理，則根結(jié)點(diǎn)的左子樹結(jié)點(diǎn)數(shù)與右子樹結(jié)點(diǎn)數(shù)的差值一定不超過 1
d、若構(gòu)造二叉排序樹時進(jìn)行平衡化處理，則根結(jié)點(diǎn)的左子樹高度與右子樹高度的差值一定不超過 1
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81952822.html
48、 下面關(guān)于棧和隊(duì)列的敘述，錯誤的是 （ ） 。
a、棧和隊(duì)列都是操作受限的線性表
b、隊(duì)列采用單循環(huán)鏈表存儲時， 只需設(shè)置隊(duì)尾指針就可使入隊(duì)和出隊(duì)操作的時間復(fù)雜度都為 o(1)
c、若隊(duì)列的數(shù)據(jù)規(guī)模 n 可以確定，則采用順序存儲結(jié)構(gòu)比鏈?zhǔn)酱鎯Y(jié)構(gòu)效率更高
d、利用兩個?？梢阅M一個隊(duì)列的操作，反之亦可
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/81962822.html
49、 下面關(guān)于二叉樹的敘述，正確的是 （ ） 。
a、完全二叉樹的高度 h 與其結(jié)點(diǎn)數(shù) n 之間存在確定的關(guān)系
b、在二叉樹的順序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)中，完全二叉樹更適合采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
c、完全二叉樹中一定不存在度為 1 的結(jié)點(diǎn)
d、完全二叉樹中必定有偶數(shù)個葉子結(jié)點(diǎn)
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/81972822.html
50、 設(shè) l 為廣義表，將 head(l)定義為取非空廣義表的第一個元素，tail(l)定義為取非空廣義表除第一個元素外剩余元素構(gòu)成的廣義表。若廣義表 l=((x,y,z),a,(u,t,w))，則從 l 中取出原子項(xiàng) y 的運(yùn)算是 （ ） 。
a、head(tail(tail(l)))
b、tail(head(head(l)))
c、head(tail(head(l)))
d、tail(tail(head(l)))
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/81982823.html
51、 現(xiàn)有 16 枚外形相同的硬幣，其中有一枚比真幣的重量輕的假幣，若采用分治法找出這枚假幣，至少比較 （ ） 次才能夠找出該假幣。
a、3
b、4
c、5
d、6
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/81992823.html
52、 以下的算法設(shè)計(jì)方法中， （ ） 以獲取問題最優(yōu)解為目標(biāo)。
a、回溯方法
b、分治法
c、動態(tài)規(guī)劃
d、遞推
信管網(wǎng)參考答案：c
查看解析：m.ichunya.com/st/82002823.html
53、 歸并排序采用的算法設(shè)計(jì)方法屬于（ ） 。
a、歸納法
b、分治法
c、貪心法
d、回溯方法
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/82012824.html
54、 一個 b 類網(wǎng)絡(luò)的子網(wǎng)掩碼為 255.255.224.0，則這個網(wǎng)絡(luò)被劃分成了（ ）個子網(wǎng)。
a、2
b、4
c、6
d、8
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/82022824.html
55、 在 windows 系統(tǒng)中設(shè)置默認(rèn)路由的作用是 （ ） 。
a、當(dāng)主機(jī)接收到一個訪問請求時首先選擇的路由
b、當(dāng)沒有其它路由可選時最后選擇的路由
c、訪問本地主機(jī)的路由
d、必須選擇的路由
信管網(wǎng)參考答案：b
查看解析：m.ichunya.com/st/82032824.html
56、 html元素中，（ ）屬性用于定義超鏈接被鼠標(biāo)點(diǎn)擊后所顯示的顏色。
a、alink
b、background
c、bgcolor
d、vlink
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/82042825.html
57、 html 中標(biāo)記用于定義表格的 （ ） 。
a、行
b、列
c、單元格
d、標(biāo)題
信管網(wǎng)參考答案：a
查看解析：m.ichunya.com/st/82052825.html
58、 以下不符合 xml 文檔語法規(guī)范的是 （ ） 。
a、文檔的第一行必須是 xml 文檔聲明
b、文檔必須包含根元素
c、每個開始標(biāo)記必須和結(jié)束標(biāo)記配對使用
d、標(biāo)記之間可以交叉嵌套
信管網(wǎng)參考答案：d
查看解析：m.ichunya.com/st/82062825.html
59、 for nearly  ten years,  the unified modeling language  (uml) has been  the  industrystandard  for  visualizing,  specifying,  constructing,  and documenting  the（1） of  a software-intensive system. as the （2）standard modeling language, the uml facilitates communication and reduces confusion among project  （3） the recent standardization of uml 2.0 has  further extended  the  language's scope and viability.  its  inherent expressiveness allows  users  to （4） everything  from  enterprise  information  systems  and  distributed web-based applications to real-time embedded systems. the uml  is not  limited  to modeling software. in fact,  it  is expressive enough  to model （5） systems, such as workflow in the legal system, the structure and behavior of a patien healthcare system, software engineering in aircraft combat systems, and the design  of hardware. to understand the uml, you need to form a conceptual model of the language, and this requires learning three major elements: the uml's basic building blocks, the rules that dictate how  those  building  blocks may  be  put  together,  and  some  common mechanisms  that  apply throughout the uml.
（1）a、classes
b、components
c、sequences
d、artifacts
（2）a、real
b、legal
c、de facto
d、illegal
（3）a、investors
b、developers
c、designers
d、stakeholders
（4）a、model
b、code
c、test
d、modify
（5）a、non-hardware
b、non-software
c、hardware
d、software
信管網(wǎng)參考答案：d、c、d、a、b
查看解析：m.ichunya.com/st/82072826.html