免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html
該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=538307
1、 在程序執(zhí)行過程中。cache 與主存的地址映像是（）

a．硬件自動(dòng)完成
b．程序員調(diào)度
c．操作系統(tǒng)管理
d．程序員與操作系統(tǒng)協(xié)議完成
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/269894706.html
2、 指令寄存器的位效取決于()
a．存儲(chǔ)器的容量
b．指令字長
c．?dāng)?shù)據(jù)總線的寬度
d．地址總線的寬度
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/269918602.html
3、 若計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)采用的是雙符號(hào)位(00 表示正號(hào)、11 表示負(fù)號(hào))，兩個(gè)符 號(hào)相同的教相加時(shí)，如果運(yùn)算結(jié)果的兩個(gè)符號(hào)位經(jīng)()運(yùn)算得1，則可斷定這兩 個(gè)數(shù)相加的結(jié)果產(chǎn)生了溢出。
a．邏輯與
b．邏輯或
c．邏輯同或
d．邏輯異或
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/269927553.html
4、 若指令流水線由 4 段組成,各段所需要的時(shí)間如下圖所示。連續(xù)輸入 8 條指 令時(shí)的吞吐率（單位時(shí)間內(nèi)流水線所完成的任務(wù)數(shù)或輸出的結(jié)果數(shù)）為 ()

a．8／56δt
b．8／32δt
c．8／28δt
d．8／24δt
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/269995079.html
5、 ()不是 risc 的特點(diǎn)。
a．指令種類豐富
b．高效的流水線操作
c．尋址方式較少
d．硬布線控制
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2700120694.html
6、 若某計(jì)算機(jī)字長為 32 位，內(nèi)存容量為 2gb，按字編址則可尋址范圍為 ()。
a．1024m
b．1gb
c．512m
d．2gb
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/270025517.html
7、 下列網(wǎng)絡(luò)攻擊行為中，屬于 dos 攻擊 ()
a．特洛伊木馬攻擊
b．synflooding 攻擊
c．端口欺騙攻擊
d．if 欺騙攻擊
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2700314478.html
8、 pki 體制中，保證數(shù)字證書不被篡改的方法是 ()
a．用 ca 的私鑰對(duì)數(shù)字證書簽名
b．用 ca 的公鑰對(duì)數(shù)字證書簽名
c．用證書主人的私鑰對(duì)數(shù)字證書簽名
d．用證書主人的公鑰對(duì)數(shù)字證書簽名
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2700525940.html
9、 下列算法中，不屬于公開密鑰加密算法的是（） 。
a．ecc
b．dsa
c．rsa
d．des
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2700620485.html
10、 矢量圖是常用的圖形圖像表示形式，()是描述矢量圖的基本組成單位
a．像素
b．像素點(diǎn)
c．圖元
d．二進(jìn)制位
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2700717380.html
11、 視頻信息是連續(xù)的圖像序列，() 是構(gòu)成視頻信息的基本單元。
a．幀
b．場
c．幅
d．像素
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/270084938.html
12、 以下多媒體素材編輯軟件中，() 主要用于動(dòng)畫編輯和處理。
a.wps
b.xara3d
c.photoshop
d.cool editpro
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2701028563.html
13、 為說明某一問題，在學(xué)術(shù)論文中需要引用某些資料。以下敘述中，()是不正確的。
a．既可引用發(fā)表的作品，也可引用未發(fā)表的作品
b．只能限于介紹、評(píng)論作品可以合理引用
c．只要不構(gòu)成自己作品：的主要部分，可適當(dāng)引用資料
d．不必征得原作者的同意，不需要向他支付報(bào)酬 合理使用
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2701221958.html
14、 以下作品中，不適用或不受著作權(quán)法保護(hù)的是 ()
a．某教師在課堂上的講課
b．某作家的作品《紅河谷》
c．最高人民法院組織編寫的《行政訴訟案例選編》
d．國務(wù)院頒布的《計(jì)算機(jī)軟件保護(hù)條例》
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2701429143.html
15、 以下關(guān)于數(shù)據(jù)流圖中基本加工的敘述，不正確的是()
a．對(duì)每一個(gè)基本加工，必須有一個(gè)加工規(guī)格說明
b．加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則
c．加工規(guī)格說明必須描述實(shí)現(xiàn)加工的具體流程
d．決策表可以用來表示加工規(guī)格說明
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/270169621.html
16、 在劃分模塊時(shí)，一個(gè)模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)。若發(fā)現(xiàn)其作用范圍不在其控制范圍內(nèi)，則()不是適當(dāng)?shù)奶幚矸椒ā?
a．將判定所在模塊合并到父模塊中，使判定處于較高層次
b．將受判定影響的模塊下移到控制范圍內(nèi)
c．將判定上移到層次較高的位置
d．將父模塊下移，使該判定處于較高層次
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/270183975.html
17、 下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程牌，連接頂點(diǎn)的邊 表示包含的活動(dòng)，則里程牌 (1) 在關(guān)鍵路徑上，若在實(shí)際項(xiàng)目進(jìn)展中在活動(dòng) ad 在活動(dòng) ac 開始 3 天后才開始，而完成活動(dòng) dg 過程中，由于有臨時(shí)時(shí)間發(fā)生， 實(shí)際需要 15 天才能完成，則完成該項(xiàng)目的最短對(duì)閉比原計(jì)劃多了(2)天。

(1)a．b
b．c
c．d
d．i
(2)a．8
b．3
c．5
d．6
信管網(wǎng)參考答案：b、b
查看解析：m.xiexiliangjiufa.com/st/2702318391.html
18、 針對(duì)“關(guān)鍵支援在項(xiàng)目沒完成時(shí)就跳槽”的風(fēng)險(xiǎn)，最不合適的風(fēng)險(xiǎn)管理策略是（）
a．對(duì)每一個(gè)關(guān)鍵性的技術(shù)人員，要培養(yǎng)后備人員
b．建立項(xiàng)目組，以使大家都了解有關(guān)開發(fā)活動(dòng)的信息
c．臨時(shí)招聘具有相關(guān)能力的新職員
d．對(duì)所有工作組織細(xì)致的評(píng)審
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2702510337.html
19、 程序運(yùn)行過程中常使用參數(shù)在函數(shù)（過程）間傳遞信息，引用調(diào)用傳遞的是實(shí)參的()
(20)a．地址
b．類型
c．名稱
d．值
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2702714401.html
20、 已知文法 g:s → a0|b1，a→s1|1，b→s0|0，其中 s 是開始符號(hào)。從 s 出發(fā)可以推導(dǎo)出（）。
a、所有由 0 構(gòu)成的字符串
b、所有由1 構(gòu)成的字符串
c、某些 0 和 1 個(gè)數(shù)相等的字符串
d、所有 0 和 1 個(gè)數(shù)不同的字符串
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/270289401.html
21、 算術(shù)表達(dá)式 a+(b-c)*d 的后綴式是（）  （-、+、*表示算術(shù)的減、加、乘運(yùn)算，運(yùn)算符的優(yōu)先級(jí)和結(jié)合性遵循慣例）
a．c-d*a
b．a(chǎn)bc-d*+
c．a(chǎn)b+c-d*
d．a(chǎn)bcd-*+
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2703428878.html
22、 假設(shè)系統(tǒng)采用 pv 操作實(shí)現(xiàn)進(jìn)程同步與互斥，若有 n 個(gè)進(jìn)程共享一臺(tái)掃描儀，那 么當(dāng)信號(hào)量 s 的值為-3 時(shí)，表示系統(tǒng)中有（）個(gè)進(jìn)程等待使用掃描儀。
a．0
b．n-3
c．3
d．n
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/270359490.html
23、 假設(shè)段頁式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)中（）。
31      24  23     12 11      0
段號(hào)    頁號(hào)         頁內(nèi)地址
a、頁的大小為4k，每個(gè)段的大小均為 4096 個(gè)頁，最多可有 256 個(gè)段。
b、頁的大小為4k，每個(gè)段最大允許有 4096 個(gè)頁，最多可有 256 個(gè)段。
c、頁的大小為8k，每個(gè)段的大小均為 2048 個(gè)頁，最多可有 128 個(gè)段。
d、頁的大小為8k，每個(gè)段最大只許有 2048 個(gè)頁，最多可有 128 個(gè)段。
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2703927795.html
24、 某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。如果系統(tǒng)的字 長為 32 位，磁盤物理塊的大小為 4mb，物理塊依次編號(hào)為：0、1、2、．．．，位 示圖字依次編號(hào)為：0、1、2、…，那么 16385 號(hào)物理塊的使用情況在位示圖中的 第(1)個(gè)字中描述：如果磁盤的容量為 1000gb，那么位示圖需要(2)個(gè)字來表示。
(1)a．-128
b．256
c．512
d．1024．
(2)a．1200
b．3200
c．6400
d．8000
信管網(wǎng)參考答案：c、d
查看解析：m.xiexiliangjiufa.com/st/2704422443.html
25、 假設(shè)系統(tǒng)中有三類互斥資源 rl、r2 和 r3，可用資源數(shù)分別為 10、5 和 3。在to 時(shí)刻系統(tǒng)中有 pl、p2、p3、p4 和 p5 五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求和已分配資源數(shù)如下表所示，此時(shí)系統(tǒng)剩余的可用資源數(shù)分別為(1)。如果進(jìn)程按(2)序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。
(1)a．1、1 和 0
b．1、1 和 1
c．2、1 和 0
d．2、0 和 1
(2)a．pl 一 p2 一 p4 一 p5 一 p3
b．p5 一 p2 一 p4 一 p3 一 pl
c．p4 一 p2 一 pl—p5 一 p3
d．p5 一 pl—p4 一 p2 一 p3
信管網(wǎng)參考答案：d、b
查看解析：m.xiexiliangjiufa.com/st/2704810067.html
26、 ( )開發(fā)過程模型最不適用于開發(fā)初期對(duì)軟件需求缺乏準(zhǔn)確全面認(rèn)識(shí)的情況。
a．瀑布
b．演化
c．螺旋
d．增量
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2705111135.html
27、 （ ）不是增量式開發(fā)的優(yōu)勢。
a．軟件可以快速地交付
b．早期的增量作為原型，從而可以加強(qiáng)對(duì)系統(tǒng)后續(xù)開發(fā)需求的理解
c．具有最高優(yōu)先級(jí)的功能首先交付，隨著后續(xù)的增量不斷加入，這就是的更 重要的功能得到更多的測試
d．很容易將客戶需求劃分為多個(gè)增量
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/270559642.html
28、 在對(duì)程序質(zhì)量進(jìn)行評(píng)審，模塊結(jié)構(gòu)是一個(gè)重要的評(píng)審項(xiàng)，評(píng)審內(nèi)容中不包括（ ）
a.數(shù)據(jù)結(jié)構(gòu)
b.數(shù)據(jù)流結(jié)構(gòu)
c.控制流結(jié)構(gòu)
d.模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2705813822.html
29、 sel 能力成熟度模型(sei cmm)把軟件開發(fā)企業(yè)分為 5 個(gè)成熟度級(jí)別，其中( )重點(diǎn)關(guān)注產(chǎn)品和過程質(zhì)量。
a．級(jí)別 2：重復(fù)級(jí)
b．級(jí)別 3：確定級(jí)
c．級(jí)別 4：管理級(jí)
d．級(jí)別 5：優(yōu)化級(jí)
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2706014572.html
30、 系統(tǒng)可維護(hù)性的評(píng)價(jià)指標(biāo)不包括()。
a．可理解性
b．可測試性
c．可移植性
d．可修改性
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2706218939.html
31、 逆向工程從源代碼或目標(biāo)代碼中提取設(shè)計(jì)信息，通常在原軟件生命周期的()階段進(jìn)行。
a．需求分析
b．軟件設(shè)計(jì)
c．軟件實(shí)現(xiàn)
d．軟件維護(hù)
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2706513811.html
32、 一個(gè)程序根據(jù)輸入的年份和月份計(jì)算該年中該月的天數(shù)，輸入?yún)?shù)包括年 份(正整數(shù))、月份(用 1～12 表示)。若用等價(jià)類劃分測試方法測試，則()不是 一個(gè)進(jìn)行合適的測試用例(分號(hào)后表示測試的輸出)。
a．(2013，1；31)
b．(0，1；‘錯(cuò)誤’)
c．(0,13；‘錯(cuò)誤’)
d．(2000，-1；‘錯(cuò)誤’)
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/270698727.html
33、 （）不是單元測試主要檢查的內(nèi)容。
a．模塊接口
b．局部數(shù)據(jù)結(jié)構(gòu)
c．全局?jǐn)?shù)據(jù)結(jié)構(gòu)
d．重要的執(zhí)行路徑
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2707222544.html
34、 領(lǐng)域類模型中不包含()。
a．屬性
b．操作
c．關(guān)聯(lián)
d．領(lǐng)域?qū)ο?br /> 信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2707718982.html
35、 在執(zhí)行如下所示的 uml 活動(dòng)圖時(shí)，能同時(shí)運(yùn)行的最大線程數(shù)為（）。

a．4
b．3
c．2
d．1
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2708113655.html
36、 下圖所示的 uml 序列圖中，(1)表示返回消息，acccunt 應(yīng)該實(shí)現(xiàn)的方法有(2)。

(1)a．xfer
b．check
c．evaluation
d．minus
(2)a．xfer0
b．xfen()、plus()和 minus()
c．check()、plus()和 minus（）
d．xfar()、evaluation()、plus（）和minus()
信管網(wǎng)參考答案：c、b
查看解析：m.xiexiliangjiufa.com/st/270851263.html
37、 在面向?qū)ο蠹夹g(shù)中，（1）定義了超類和之類之間的關(guān)系，子類中以更具 體的方式實(shí)現(xiàn)從父類繼承來的方法稱為 （2） ，不同類的對(duì)象通過 （3） 相互通信。
（1）a．覆蓋
b．繼承
c．消息
d．多態(tài)
（2）a．覆蓋
b．繼承
c．消息
d．多態(tài)
（3）a．覆蓋
b．繼承
c．消息
d．多態(tài)
信管網(wǎng)參考答案：b、a、c
查看解析：m.xiexiliangjiufa.com/st/270864888.html
38、 （） 設(shè)計(jì)模式定義一系列算法，把他們一個(gè)個(gè)封裝起來，并且使它們可相互勤換。這一模式使得算法可獨(dú)立于它的客戶而變化
a.策略（strategy）
b.抽象工廠(abstractfactory)
c.觀察者(sitor)
d.狀態(tài)（）
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2708816399.html
39、 在發(fā)布一訂閱(publish-subscribe)消息模型中，訂閱者訂閱一個(gè)主題后， 當(dāng)該主題有新消息到達(dá)時(shí)，所有訂閱者都會(huì)收到通知。()設(shè)計(jì)模式最適合這一模型。
a．適配器(adapter)
b．通知(notifier)
c．狀態(tài)(state)
d．觀察者(obscrver)
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/270902917.html
40、 下圖所示為(1 )設(shè)計(jì)模式，適用于： (2 ) 。

（1）a．組件(component)
b．適配器( adapter)
c．組合 (composite)
d．裝飾器(decorator) .
(2)a.表示對(duì)象的部分-整體層次結(jié)構(gòu) 
b、不希望在抽象和它的實(shí)現(xiàn)部分之間有一個(gè)固定的綁定關(guān)系
c、在不影響其他對(duì)象的情況下，以動(dòng)態(tài)、透明的方式給單個(gè)對(duì)象添加職責(zé)
d、使所有接口不兼容類可以一起工作
信管網(wǎng)參考答案：c、a
查看解析：m.xiexiliangjiufa.com/st/2709427599.html
41、 將高級(jí)語言程序翻譯為機(jī)器語言程序的過程中，常引入中間代碼，其好處是（）
a、有利于反編譯處理
b、有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理
c、盡早發(fā)現(xiàn)語法錯(cuò)誤
d、可以簡化語法和語義分析
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/270978631.html
42、 對(duì)高級(jí)語言源程序進(jìn)行編譯的過程中，有窮自動(dòng)機(jī)(nfa或 dfa)是進(jìn)行()的適當(dāng)工具。¨
a．詞法分析
b．語法分析
c．語義分析
d．出錯(cuò)處理
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/270999390.html
43、 弱類型語言（動(dòng)態(tài)類型語言)是指不需要進(jìn)行變量/對(duì)象類型聲明的語言。（） 屬于弱類型語言.
a.java
b.c/c++
c.python
d.c#
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2710229856.html
44、 若有關(guān)系 r（abcde）和 s（bcfg）,則 r 和 s 自然連結(jié)運(yùn)算后的屬性列有（1）個(gè)，與表達(dá)式π,3,6,7（σ3<6(r∞s)）等價(jià)的sql語句如下：
select（2） from（3） where（4）；
（1）a.5
b.6
c.7
d.9
（2）a.a,r.c, f,g
b.a,c,s.b, s.f
c.a,c,s.b, s.c
d.r.a, r.c, s.b, s.c
（3）a. r
b.s
c.rs
d. r,s
（4）a．r.b= s.b and r.c = s.c and r.c
b．r.b= s.b and r.c = s.c and r.c
c．r.b= s.b or r.c = s.c or r.c
d．r.b= s.b or r.c = s.c or r.c
信管網(wǎng)參考答案：c、a、d、b
查看解析：m.xiexiliangjiufa.com/st/2710812009.html
45、 分布式數(shù)據(jù)庫系統(tǒng)中， ( )是指用戶無需知道數(shù)據(jù)存放的物理位置。
a．分片透明
b．復(fù)制透明
c．邏輯透明
d．位置透明
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2711015997.html
46、 計(jì)算機(jī)系統(tǒng)的軟硬件故障可能會(huì)造成數(shù)據(jù)庫中的數(shù)據(jù)被破壞。為了防止這一 問題，通常需要()，以便發(fā)生故障時(shí)恢復(fù)數(shù)據(jù)庫。
a，定期安裝 dbms 和應(yīng)用程序
b．定期安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像
c．定期安裝 dbms，并將數(shù)據(jù)庫作備份
d．定期將數(shù)據(jù)庫作備份；在進(jìn)行事務(wù)處理時(shí)。需要將數(shù)據(jù)更新寫入日志文件
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2711220971.html
47、 以下關(guān)于線性表存儲(chǔ)結(jié)構(gòu)的敘述，正確的是()。
a．線性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，訪問表中任意一個(gè)指定序號(hào)元素的時(shí)間 復(fù)雜度為常量級(jí)
b．線性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，在表中任意位置插入新元素的運(yùn)算時(shí)間復(fù)雜度為常量級(jí)
c．線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，訪問表中任意一個(gè)指定序號(hào)元素的時(shí)間復(fù)雜度為常量級(jí)
d．線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，在表中任意位置插入新元素的運(yùn)算時(shí)間復(fù)雜度為常量級(jí)
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2711418674.html
48、 設(shè)循環(huán)隊(duì)列的定義中有 front 和 size 兩個(gè)域變量，其中 front 表示隊(duì)頭元 素的指針，size 表示隊(duì)列的長度，如下圖所示（隊(duì)列長度為 3，隊(duì)頭元素為 x，隊(duì)尾元素為 z）。沒隊(duì)列的存儲(chǔ)空間容量為m，則隊(duì)尾元素的指針為（ ）。

a.（q.front+q.size-1）
b．(q.front+q.size-1+m)％m
c．(q.front-q.size)
d．(q.front-q.size+m)％m
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/271172740.html
49、 在一個(gè)有向圖 g 的拓?fù)湫蛄兄?，頂點(diǎn) vi 排列在 vj 之前，說明圖 g 中()
a．一定存在弧<vi,vj>
b．一定存在弧
c．可能存在 vi 到 vj 的路徑，而不可能存在 vj 到 vi路徑
d．可能存在 vj 到 vi 的路徑，而不可能存在 vi 到 vj 路徑
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2712012837.html
50、 以下關(guān)于哈夫曼樹的敘述，正確的是()。
a、哈夫曼樹一定是滿二叉樹，其每層結(jié)點(diǎn)數(shù)都達(dá)到最大值
b、哈夫曼樹一定是平衡二叉樹，其每個(gè)結(jié)點(diǎn)左右子樹的高度差為-1、0、1
c、哈夫曼樹中左孩子結(jié)點(diǎn)的權(quán)值小于父結(jié)點(diǎn)、右孩子結(jié)點(diǎn)的權(quán)值大于父結(jié)點(diǎn)
d、哈夫曼樹中葉子結(jié)點(diǎn)的權(quán)值越小則距離樹根越遠(yuǎn)、葉子結(jié)點(diǎn)的權(quán)值越大則距離樹根越遠(yuǎn)
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/271228728.html
51、 其哈希表（散列表）的長度為 n，設(shè)散列函數(shù)為 h（key）=keymodp ,采用 線性探測法解決沖突。以下關(guān)于 p 值的所述中，正確是（）
a．p 的值一般為不大于 n 且最接近 n 的質(zhì)數(shù)
b．p 的值一般為大于 n 的任意整數(shù)
c．p 的值必須為小于 n 的合數(shù)
d．p 的值必須等于 n
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2712513957.html
52、 對(duì) n 個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空間復(fù)雜 度分(1)；若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(2)。
(1）a．o(n²）和 o(n)
b．o(n)和 o(n)
c．o(n²）和o(1)
d．o(n)和 o(1)
(2) a．o(n²）和 o(n)
b．o(nlgn)和 o(n)
c．o(n²)和 o(1)
d．o(nlgn)和 o(1)
信管網(wǎng)參考答案：d、c
查看解析：m.xiexiliangjiufa.com/st/271291100.html
53、 在求解某問題時(shí)，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，則采用（1）算法設(shè)計(jì)策略，以深度優(yōu)先的方法是搜索解 空間，則采用（2）算法設(shè)計(jì)策略。
（1）a.分治
b.動(dòng)態(tài)規(guī)劃
c.貪心
d.回溯
（2）a.動(dòng)態(tài)規(guī)劃
b.貪心
c.回溯
d.分治限界
信管網(wǎng)參考答案：b、c
查看解析：m.xiexiliangjiufa.com/st/271309307.html
54、 某單位的局域網(wǎng)配置如下圖所示，pc2發(fā)送到interet上的源ip地址為（）

pc1192.168.0.3／24
pc2192.168.o.2／24
pc3192.168.0.4／24
a．192．168．0．2
b．192．168．o．1
c．202．117．112．1
d．202．117．112．2
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2713713518.html
55、 在 ipv4 向 ipv6 過渡期間，如果要使得兩個(gè) ipv6 結(jié)點(diǎn)可以通過現(xiàn)有的 ipv4 網(wǎng)絡(luò)進(jìn)行通則應(yīng)該使用(1)；如果要使得純 ipv6 結(jié)點(diǎn)可以與純 ipv4 結(jié)點(diǎn)進(jìn)行 通信，則需要使用(2) 。
(1)a．堆棧技術(shù)
b．雙協(xié)議棧技術(shù)
c．隧道技術(shù)
d．翻譯技術(shù)
(2)a 堆棧技術(shù)
b．雙協(xié)議棧技術(shù)
c．隧道技術(shù)
d．翻譯技術(shù)
信管網(wǎng)參考答案：c、d
查看解析：m.xiexiliangjiufa.com/st/271433408.html
56、 pop3協(xié)議采用(1)模式進(jìn)行通信，當(dāng)客戶機(jī)需要服務(wù)時(shí)，客戶端軟件與 pop3服務(wù)器建立_(2)連接。
(1) a．browser/server
b．client/server
c．peertopeer
d．peertoserver
(2)a．tcp
b．udp
c．php
d．ip
信管網(wǎng)參考答案：b、a
查看解析：m.xiexiliangjiufa.com/st/271478567.html
57、 project after project designs a set of algorithms and then plunges intoconstruction of customer-deliverable software on a schedule that demands delivery of the first thing built.
in most projects, the first system built is (1) usable. it may be too slow, too big , awkward to use, or all three. there is no (2 ) but to start again, smarting but smarter and build a redesigned version in which these problems are solved. the discard and (3) may be done in one lump, or it may be done piece-by-piece. but all large-system experience shows that it will be done. where a new system concept or new technology is used, one has to build a syste m to throw away, for even the best
planning is not so omniscient (全知的) as to get it fight the first time.
the management question, therefore, is not whether to build a pilot system and throw it away. you will do that. the only question is whether to plan in advance to build a (4).or to promise to deliver the throwaway to customers. seen this way, the answer is much clearer. delivering that throwaway to customers buys time, but it does so only at the (5) of agony (極大痛苦) for the user, distraction for the builders while they do the redesign, and a bad..reputation for the product that the best redesign will find hard to live down.
henceplanto throw one away; you will,anyhow.
the management question, therefore, is not whether to build a pilot system and throw it away. you will do that. the only question is whether to plan in advance to build a throwaway, or to promise to deliver the throwaway to customers. seen this way, the answer is much clearer. delivering that throwaway to customers buys time, but it does so only at the cost of agony for the user, distraction for the builders while they do the redesign, and a bad reputation for the product that the best redesign will find hard to live down.
(1)a.almost
b.often
c.usually
d.barely
(2)a.alternative
b.need
c.possibility
d.solution
(3)a.design
b.redesign
c.plan
d.build
(4) a.throwaway
b.system
c.software
d.product
(5) a.worth
b. value
c. cost
d. invaluable
信管網(wǎng)參考答案：d、a、b、a、c
查看解析：m.xiexiliangjiufa.com/st/271552319.html