免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://www.xomuzic.com/zhenti/rs.html

該套題在線(xiàn)考試：http://www.xomuzic.com/exam/examam.aspx?t1=2&sid=1032871

1、CPU執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí)，常將源操作數(shù)和結(jié)果暫存在（）中。

A.程序計(jì)數(shù)器(PC)
B.累加器(AC)
C.指令寄存器(IR)
D.地址寄存器(AR)
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/3927026292.html
2、要判斷字長(zhǎng)為16位的整數(shù)a的低四位是否全為0，則（）
A.將a與0x000F進(jìn)行"邏輯與"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0
B.將a與0x000F進(jìn)行"邏輯或"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F
C.將a與0x000F進(jìn)行"邏輯異或"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于O
D.將a與0x000F進(jìn)行"邏輯與"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/3927113847.html
3、計(jì)算機(jī)系統(tǒng)中常用的輸入/輸出控制方式有無(wú)條件傳送、中斷、程序查詢(xún)和DMA方式等。當(dāng)采用（）方式時(shí)，不需要CPU執(zhí)行程序指令來(lái)傳送數(shù)據(jù)。
A.中斷
B.程序查詢(xún)
C.無(wú)條件傳送
D.DMA
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/392724573.html
4、某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個(gè)部件的千小時(shí)可靠度都為R，則該系統(tǒng)的千小時(shí)可靠度為（）

A.(1-R3)(1-R2)
B.(1-(1-R)3)(1-(1-R)2)
C.(1-R3)+(1-R2)
D.(1-(1-R)3)+(1-(1-R)2)
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/3927311454.html
5、己知數(shù)據(jù)信息為16位，最少應(yīng)附加（）位校驗(yàn)位，才能實(shí)現(xiàn)海明碼糾錯(cuò)。
A.3
B.4
C.5
D.6
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/3927416459.html
6、以下關(guān)于Cache(高速緩沖存儲(chǔ)器)的敘述中，不正確的是（）
A.Cache的設(shè)置擴(kuò)大了主存的容量
B.Cache的內(nèi)容是主存部分內(nèi)容的拷貝
C.Cache的命中率并不隨其容量增大線(xiàn)性地提高
D.Cache位于主存與CPU之間
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/392755768.html
7、HTTPS使用（）協(xié)議對(duì)報(bào)文進(jìn)行封裝
SSH
B.SSL
C.SHA-1
D.SET
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/3927616995.html
8、以下加密算法中適合對(duì)大量的明文消息進(jìn)行加密傳輸?shù)氖牵ǎ?br /> A.RSA
B.SHA-1
C.MD5
D.RC5
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3927724114.html
9、假定用戶(hù)A、B分別在I1和I2兩個(gè)CA處取得了各自的證書(shū)，下面（）是A、B互信的必要條件。
A.A、B互換私鑰
B.A、B互換公鑰
C.I1、I2互換私鑰
D.I1、I2互換公鑰
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3927812416.html
10、甲軟件公司受乙企業(yè)委托安排公司軟件設(shè)計(jì)師開(kāi)發(fā)了信息系統(tǒng)管理軟件，由于在委托開(kāi)發(fā)合同中未對(duì)軟件著作權(quán)歸屬作出明確的約定，所以該信息系統(tǒng)管理軟件的著作權(quán)由()享有。
A.甲
B.乙
C.甲與乙共同
D.軟件設(shè)計(jì)師
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/392796026.html
11、根據(jù)我國(guó)商標(biāo)法，下列商品中必須使用注冊(cè)商標(biāo)的是（）
a.醫(yī)療儀器
b.墻壁涂料
c.無(wú)糖食品
d.煙草制品信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3928011776.html
12、甲、乙兩人在同一天就同樣的發(fā)明創(chuàng)造提交了專(zhuān)利申請(qǐng)，專(zhuān)利局將分別向各申請(qǐng)人通報(bào)有關(guān)情況，并提出多種可能采用的解決辦法。下列說(shuō)法中，不可能采用()
A.甲、乙作為共同申請(qǐng)人
B.甲或乙一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償
C.甲、乙都不授予專(zhuān)利權(quán)
D.甲、乙都授予專(zhuān)利權(quán)
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3928127551.html
13、數(shù)字語(yǔ)音的采樣頻率定義為8kHz，這是因?yàn)?)
A.語(yǔ)音信號(hào)定義的頻率較高值為4kHz
B.語(yǔ)音信號(hào)定義的頻率較高值為8kHz
C.數(shù)字語(yǔ)音轉(zhuǎn)輸線(xiàn)路的帶寬只有8kHz
D.一般聲卡的采樣頻率較高為每秒8k次
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/3928216421.html
14、使用圖像掃描儀以300DPI的分辨率掃描一幅3×4英寸的圖片，可以得到()像素的數(shù)字圖像。
A.300×300
B.300×400
C.900×4
D.900×1200
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/392839550.html
15、在采用結(jié)構(gòu)化開(kāi)發(fā)方法進(jìn)行軟件開(kāi)發(fā)時(shí)，設(shè)計(jì)階段接口設(shè)計(jì)主要依據(jù)需求分析階段的()。接口設(shè)計(jì)的任務(wù)主要是()。
15、A.數(shù)據(jù)流圖
B.E-R圖
C.狀態(tài)-遷移圖
D.加工規(guī)格說(shuō)明
16、A.定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系
B.確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫(kù)的表結(jié)構(gòu)
C.描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系
D.確定軟件各個(gè)模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)
信管網(wǎng)參考答案：A、C
查看解析：www.xomuzic.com/st/392847585.html
16、某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間(天)，則完成該項(xiàng)目的最少時(shí)間為()天。活動(dòng)BD和HK最早可以從第()天開(kāi)始。(活動(dòng)AB、AE和AC最早從第1天開(kāi)始)

17、A.17
B.18
C.19
D.20
18、A.3和10
B.4和11
C.3和9
D.4和10
信管網(wǎng)參考答案：D、B
查看解析：www.xomuzic.com/st/3928510513.html
17、在進(jìn)行軟件開(kāi)發(fā)時(shí)，采用無(wú)主程序員的開(kāi)發(fā)小組，成員之間相互平等;而主程序員負(fù)責(zé)制的開(kāi)發(fā)小組，由一個(gè)主程序員和若干成員組成，成員之間沒(méi)有溝通。在一個(gè)由8名開(kāi)發(fā)人員構(gòu)成的小組中，無(wú)主程序員組和主程序員組的溝通路徑分別是()。
A.32和8
B.32和7
C.28和8
D.28和7
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3928610365.html
18、在高級(jí)語(yǔ)言源程序中，常需要用戶(hù)定義的標(biāo)識(shí)符為程序中的對(duì)象命名，常見(jiàn)的命名對(duì)象有()
①關(guān)鍵字（或保留字）②變量③函數(shù)④數(shù)據(jù)類(lèi)型⑤注釋
A.①②③
B.②③④
C.①③⑤
D.②④⑤
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/392873294.html
19、在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為()
A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/392888264.html
20、在以階段劃分的編譯過(guò)程中，判斷程序語(yǔ)句的形式是否正確屬于()階段的工作。
A.詞法分析
B.語(yǔ)法分析
C.語(yǔ)義分析
D.代碼生成
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/392894247.html
21、某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖(bitmap)，記錄磁盤(pán)的使用情況。若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為32位，磁盤(pán)的容量為300GB，物理塊的大小為4MB，那么位示圖的大小需要()個(gè)字。
A.1200
B.2400
C.6400
D.9600
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/3929010491.html
22、某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資源R，每個(gè)進(jìn)程都需要5個(gè)R，那么至少有()個(gè)R，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。
A.12
B.13
C.14
D.15
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/392914538.html
23、某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K，進(jìn)程的頁(yè)面變換表如下所示。若進(jìn)程的邏輯地址為2D16H。該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為()

A.2048H
B.4096H
C.4D16H
D.6D16H
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/392922602.html
24、進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示:

若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程，需要設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4和S5，且信號(hào)量S1~S5的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫(xiě)();c和d處應(yīng)分別填寫(xiě)();e和f處應(yīng)分別填寫(xiě)()。

26、A.V(S1)和P(S2)V(S3)
B.P(S1)和V(S2)V(S3)
C.V(S1)和V(S2)V(S3)
D.P(S1)和P(S2)V(S3)
27、A.P(S2)和P(S4)
B.V(S2)和P(S4)
C.P(S2)和V(S4)
D.V(S2)和V(S4)
28、A.P(S4)和V(S5)
B.V(S5)和P(S4)
C.V(S4)和P(S5)
D.V(S4)和V(S5)
信管網(wǎng)參考答案：B、C、A
查看解析：www.xomuzic.com/st/392936682.html
25、以下關(guān)于螺旋模型的敘述中，不正確的是()
A.它是風(fēng)險(xiǎn)驅(qū)動(dòng)的，要求開(kāi)發(fā)人員必須具有豐富的風(fēng)險(xiǎn)評(píng)估知識(shí)和經(jīng)驗(yàn)
B.它可以降低過(guò)多測(cè)試或測(cè)試不足帶來(lái)的風(fēng)險(xiǎn)
C.它包含維護(hù)周期，因此維護(hù)和開(kāi)發(fā)之間沒(méi)有本質(zhì)區(qū)別
D.它不適用于大型軟件開(kāi)發(fā)
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3933713632.html
26、以下關(guān)于極限編程(XP)中結(jié)對(duì)編程的敘述中，不正確的是()。
A.支持共同代碼擁有和共同對(duì)系統(tǒng)負(fù)責(zé)
B.承擔(dān)了非正式的代碼審查過(guò)程
C.代碼質(zhì)量更高
D.編碼速度更快
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3933827725.html
27、以下關(guān)于C/S(客戶(hù)機(jī)/服務(wù)器)體系結(jié)構(gòu)的優(yōu)點(diǎn)的敘述中，不正確的是（）。
A.允許合理地劃分三層的功能，使之在邏輯上保持相對(duì)獨(dú)立性
B.允許各層靈活地選用平臺(tái)和軟件
C.各層可以選擇不同的開(kāi)發(fā)語(yǔ)言進(jìn)行并行開(kāi)發(fā)
D.系統(tǒng)安裝、修改和維護(hù)均只在服務(wù)器端進(jìn)行
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/3933921899.html
28、在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)，()不能改進(jìn)設(shè)計(jì)質(zhì)量。
A.盡量減少高扇出結(jié)構(gòu)
B.模塊的大小適中
C.將具有相似功能的模塊合并
D.完善模塊的功能
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/393409097.html
29、模塊A、B和C有相同的程序塊，塊內(nèi)的語(yǔ)句之間沒(méi)有任何聯(lián)系，現(xiàn)把改程序塊取出來(lái)，形成新的模塊D，則模塊D的內(nèi)聚類(lèi)型為()內(nèi)聚。以下關(guān)于該內(nèi)聚類(lèi)型的敘述中，不正確的是()。
33、A.巧合
B.邏輯
C.時(shí)間
D.過(guò)程
34、A.具有最低的內(nèi)聚性
B.不易修改和維護(hù)
C.不易理解
D.不影響模塊間的耦合關(guān)系
信管網(wǎng)參考答案：A、D
查看解析：www.xomuzic.com/st/3934128230.html
30、對(duì)下圖所示的程序流程圖進(jìn)行語(yǔ)句覆蓋測(cè)試和路勁覆蓋測(cè)試，至少需要()個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為()。

35、A.2和3
B.2和4
C.2和5
D.2和6
36、A.1
B.2
C.3
D.4
信管網(wǎng)參考答案：B、D
查看解析：www.xomuzic.com/st/3934324865.html
31、在面向?qū)ο蠓椒ㄖ?，兩個(gè)及以上的類(lèi)作為一個(gè)類(lèi)的超類(lèi)時(shí)，稱(chēng)為()，使用它可能造成子類(lèi)中存在()的成員。
37、A.多重繼承
B.多態(tài)
C.封裝
D.層次繼承
38、A.動(dòng)態(tài)
B.私有
C.公共
D.二義性
信管網(wǎng)參考答案：A、D
查看解析：www.xomuzic.com/st/3934421230.html
32、采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā)，在分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的()。
A.技術(shù)
B.部署
C.實(shí)現(xiàn)
D.行為
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/393454481.html
33、在面向?qū)ο蠓椒ㄖ?多態(tài)指的是()
A.客戶(hù)類(lèi)無(wú)需知道所調(diào)用方法的特定子類(lèi)的實(shí)現(xiàn)
B.對(duì)象動(dòng)態(tài)地修改類(lèi)
C.一個(gè)對(duì)象對(duì)應(yīng)多張數(shù)據(jù)庫(kù)表
D.子類(lèi)只能夠覆蓋父類(lèi)中非抽象的方法
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/393466910.html
34、
41、A.序列圖
B.狀態(tài)圖
C.通信圖
D.活動(dòng)圖
42、A.類(lèi)
B.對(duì)象
C.流名稱(chēng)
D.消息
43、A.類(lèi)
B.對(duì)象
C.流名稱(chēng)
D.消息
信管網(wǎng)參考答案：C、B、D
查看解析：www.xomuzic.com/st/3934723969.html
35、下圖所示為觀(guān)察者(Obserrver)模式的抽象示意圖，其中()知道其觀(guān)察者，可以有任何多個(gè)觀(guān)察者觀(guān)察同一個(gè)目標(biāo);提供住處和刪除觀(guān)察者對(duì)象的接口。此模式體現(xiàn)的最主要的特征是()

44、A.Subject
B.Observer
C.ConcreteSubject
D.ConcreteObserver
45、A.類(lèi)應(yīng)該對(duì)擴(kuò)展開(kāi)放，對(duì)修改關(guān)閉
B.使所要交互的對(duì)象盡量松耦合
C.組合優(yōu)先于繼承使用
D.僅與直接關(guān)聯(lián)類(lèi)交互
信管網(wǎng)參考答案：A、B
查看解析：www.xomuzic.com/st/3934829224.html
36、裝飾器(Decorator)模式用于();外觀(guān)(Facade)模式用于()。
①將一個(gè)對(duì)象加以包裝以給客戶(hù)提供其希望的另外一個(gè)接口
②將一個(gè)對(duì)象加以包裝以提供一些額外的行為
③將一個(gè)對(duì)象加以包裝以控制對(duì)這個(gè)對(duì)象的訪(fǎng)問(wèn)
④將一系列對(duì)象加以包裝以簡(jiǎn)化其接口
B、A.①
B.②
C.③
D.④
D、A.①
B.②
C.③
D.④
信管網(wǎng)參考答案：B、D
查看解析：www.xomuzic.com/st/3934928768.html
37、某確定的有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(A是初態(tài)，D、E是終態(tài))，則該DFA能識(shí)別()

A.00110
B.10101
C.11100
D.11001
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/3935018439.html
38、函數(shù)main()、f()的定義如下所示，調(diào)用函數(shù)們f()時(shí)，第一個(gè)參數(shù)采用傳值(callbyvalue)方式，第二個(gè)參數(shù)采用傳引用(callbyreference)方式，main()函數(shù)中"print(x)"執(zhí)行后輸出的值為()

A.11
B.40
C.45
D.70
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/393517193.html
39、下圖為一個(gè)表達(dá)式的語(yǔ)法樹(shù)，該表達(dá)式的后綴形式為()

A.x5y+*a/b-
B.x5yab*+/-
C.-/*x+5yab
D.x5*y+a/b-
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/3935214838.html
40、若事務(wù)T1對(duì)數(shù)據(jù)D1加了共享鎖，事務(wù)T2、T3分別對(duì)數(shù)據(jù)D2、D3加了排它鎖，則事務(wù)T1對(duì)數(shù)據(jù)();事務(wù)T2對(duì)數(shù)據(jù)()
51、A.D2、D3加排它鎖都成功
B.D2、D3加共享鎖都成功
C.D2加共享鎖成功，D3加排它鎖失敗
D.D2、D3加排它鎖和共享鎖都失敗
52、A.D1、D3加共享鎖都失敗
B.D1、D3加共享鎖都成功
C.D1加共享鎖成功，D3如排它鎖失敗
D.D1加排它鎖成功，D3加共享鎖失敗
信管網(wǎng)參考答案：D、C
查看解析：www.xomuzic.com/st/393532267.html
41、假設(shè)關(guān)系R,U={A1,A2,A3}，F(xiàn)={A1A3→A2,A1A2→A3}，則關(guān)系R的各候選關(guān)鍵字中必定含有屬性()。
A.A1
B.A2
C.A3
D.A2A3
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/393546089.html
42、在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫(kù)中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下:

Supp（供應(yīng)商號(hào),供應(yīng)商名,地址,電話(huà)）
Proj（項(xiàng)目號(hào),項(xiàng)目名,負(fù)責(zé)人,電話(huà)）
Part（零件號(hào),零件名）
其中，每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件。SPP需要生成一個(gè)獨(dú)立的關(guān)系模式，其聯(lián)系類(lèi)型為（）
給定關(guān)系模式SPP（供應(yīng)商號(hào),項(xiàng)目號(hào),零件號(hào),數(shù)量）查詢(xún)至少供應(yīng)了3個(gè)項(xiàng)目（包含3項(xiàng)）的供應(yīng)商，輸出其供應(yīng)商號(hào)和供應(yīng)零件數(shù)量的總和，并按供應(yīng)商號(hào)降序排列。
SELECT供應(yīng)商號(hào)，SUM（數(shù)量）FROM()
GROUPBY供應(yīng)商號(hào)
()
ORDERBY供應(yīng)商號(hào)DESC;
54、A.*:*:*
B.1:*:*
C.1:1:*
D.1:1:1
55、A.Supp
B.Proj
C.Part
D.SPP
56、A.HAVINGCOUNT(項(xiàng)目號(hào))>2
B.WHERECOUNT(項(xiàng)目號(hào))>2
C.HAVINGCOUNT(DISTINCT(項(xiàng)目號(hào)))>2
D.WHERECOUNT(DISTINCT(項(xiàng)目號(hào)))>3
信管網(wǎng)參考答案：A、D、C
查看解析：www.xomuzic.com/st/393558943.html
43、以下關(guān)于字符串的敘述中，正確的是（）
A.包含任意個(gè)空格字符的字符串稱(chēng)為空串
B.字符串不是線(xiàn)性數(shù)據(jù)結(jié)構(gòu)
C.字符串的長(zhǎng)度是指串中所含字符的個(gè)數(shù)
D.字符串的長(zhǎng)度是指串中所含非空格字符的個(gè)數(shù)
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/3935618787.html
44、已知棧S初始為空，用I表示入棧、O表示出棧，若入棧序列為a1a2a3a4a5，則通過(guò)棧S得到出棧序列a2a4a5a3a1的合法操作序列()
A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/3935711066.html
45、某二叉樹(shù)的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹(shù)的高度(即層數(shù))為()
A.3
B.4
C.5
D.6
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/3935812669.html
46、對(duì)于n個(gè)元素的關(guān)鍵宇序列{k1,k2,...kn}，當(dāng)且僅當(dāng)滿(mǎn)足關(guān)系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}時(shí)稱(chēng)其為小根堆(小頂堆)。以下序列中，()不是小根堆。
A.16,25,40,55,30,50,45
B.16,40,25,50,45,30,55
C.16,25,39.,41,45,43,50
D.16,40,25,53,39,55,45
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/393593919.html
47、在12個(gè)互異元素構(gòu)成的有序數(shù)組a[1..12]中進(jìn)行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9][，則在此過(guò)程中，依次與數(shù)組中的()比較后，查找成功結(jié)束。
A.a[6]、a[7]、a[8]、a[9]
B.a[6]、a[9]
C.a[6]、a[7]、a[9]
D.a[6]、a[8]、a[9]
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/3936029295.html
48、某汽車(chē)加工工廠(chǎng)有兩條裝配線(xiàn)L1和L2，每條裝配線(xiàn)的工位數(shù)均為n（Sij，i=1或2，j=1，2，...，n），兩條裝配線(xiàn)對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j=1，2，...，n）。汽車(chē)底盤(pán)開(kāi)始到進(jìn)入兩條裝配線(xiàn)的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j=2，...n）?，F(xiàn)在要以最快的時(shí)間完成一輛汽車(chē)的裝配，求最優(yōu)的裝配路線(xiàn)。
分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以L(fǎng)1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開(kāi)L1的最短時(shí)間或者離開(kāi)L2的最短時(shí)間如式（2）。

由于在求解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)，故采用迭代方法求解。
該問(wèn)題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）
以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為（），裝配路線(xiàn)為（）

A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯

A.21
B.23
C.20
D.26
A.S11→S12→S13
B.S11→S22→S13
C.S21→S12→S23
D.S21→S22→S23
信管網(wǎng)參考答案：B、B、A、B
查看解析：www.xomuzic.com/st/3936113928.html
49、在瀏覽器地址欄輸入一個(gè)正確的網(wǎng)址后，本地主機(jī)將首先在()查詢(xún)?cè)摼W(wǎng)址對(duì)應(yīng)的IP地址。
A.本地DNS緩存
B.本機(jī)hosts文件
C.本地DNS服務(wù)器
D.根域名服務(wù)器
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/3936213979.html
50、下面關(guān)于Linux目錄的描述中，正確的是()
A.Linux只有一個(gè)根目錄，用"/root"表示
B.Linux中有多個(gè)根目錄，用"/"加相應(yīng)目錄名稱(chēng)表示
C.Linux中只有一個(gè)根目錄，用"/"表示
D.Linux中有多個(gè)根目錄，用相應(yīng)目錄名稱(chēng)表示
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/3936328998.html
51、 以下關(guān)于TCP/IP協(xié)議棧中協(xié)議和層次的對(duì)應(yīng)關(guān)系正確的是（）

信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/3936519486.html
52、在異步通信中，每個(gè)字符包含1位起始位、7位數(shù)據(jù)位和2位終止位，若每秒鐘傳送500個(gè)字符，則有效數(shù)據(jù)速率為()
A.500b/s
B.700b/s
C.3500b/s
D.5000b/s
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/393668119.html
53、以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是()
A.靜態(tài)路由
B.洪泛式
C.隨機(jī)路由
D.自適應(yīng)路由
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/393678953.html
54、Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam.Toauser，aprogramwithjusttherightfeaturespresentedthroughanintuitiveand()interfaceisbeautiful.Toasoftwaredesigner，aninternalstructurethatispartitionedinasimpleandintuitivemanner，andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers，amotivatedteamofdevelopersmakingsignificantprogresseveryweek，andproducingdefect-freecode，isbeautiful.Thereisbeautyonalltheselevels.
ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones，watches，appliances，automobiles，toys，andtools.Andneedfornewandbettersoftwarenever().Asourcivilizationgrowsandexpands，asdevelopingnationsbuildtheirinfrastructures，asdevelopednationsstrivetoachieveevergreaterefficiencies，theneedformoreandmoreSoftware()toincrease.Itwouldbeagreatshameif，inallthatsoftware，therewasnobeauty.
Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse，unreliable，andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare()systems.Unfortunately，asaprofession，softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.
Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime，andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon't.understandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis().No!Bydoingthingsfastandquick，theymakemessesthatmakethesoftwarestiff，andhardtounderstand，Beautifulsystemseflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain，andaredeliveredsoonest.
A.Simple
B.Hard
C.Complex
D.Duplicated
A.happens
B.exists
C.stops
D.starts
A.starts
B.continues
C.appears
D.stops
A.practical
B.useful
C.beautiful
D.ugly
A.impractical
B.perfect
C.time-wasting
D.practical

信管網(wǎng)參考答案：A、C、B、D、A
查看解析：www.xomuzic.com/st/3936825595.html