免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://www.xomuzic.com/zhenti/rs.html
該套題在線考試：http://www.xomuzic.com/exam/examam.aspx?t1=2&sid=599451
1、 在程序運(yùn)行過程中，CPU 需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU 依據(jù)（）來區(qū)分在內(nèi)存中以二進(jìn)制編碼形式存放的指令和數(shù)據(jù)。

A．指令周期的不同階段
B．指令和數(shù)據(jù)的尋址方式
C．指令操作碼的譯碼結(jié)果
D．指令和數(shù)據(jù)所在的存儲單元
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/2860628316.html
2、計(jì)算機(jī)在一個(gè)指令周期的過程中，為從內(nèi)存讀取指令操作碼，首先要將（）的內(nèi)容送到地址總線上。
A．指令寄存器
B．通用寄存器
C．程序計(jì)數(shù)器
D．狀態(tài)寄存器
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2860725299.html
3、 3、 設(shè) 16 位浮點(diǎn)數(shù)，其中階符 1 位、階碼值 6 位、數(shù)符 1 位、尾數(shù) 8 位。若階碼用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(shù)所能表示的數(shù)值范圍是（） 。
A．-2⁶⁴～（1-2^-8）2⁶⁴
B．-2⁶³～（1-2^-8）2⁶³
C．-（1-2^-8）2⁶⁴～（1-2^-8）2⁶⁴
D．-（1-2^-8）2⁶³～（1-2^-8）2⁶³
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/2860813925.html
4、 已知數(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/2860912255.html
5、  將一條指令的執(zhí)行過程分解為取指、分析和執(zhí)行三步，按照流水方式執(zhí)行，若取指時(shí)間t 取指=4△t、分析時(shí)間 t 分析=2At、執(zhí)行時(shí)間 t 執(zhí)行=3△t，則執(zhí)行完 100 條指令，需要的時(shí)間
為（）△t。
A．200
B．300
C．400
D．405
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2861020573.html
6、 以下關(guān)于 Cache 與主存間地址映射的敘述中，正確的是（）。
A．操作系統(tǒng)負(fù)責(zé)管理 C,ache 與主存之間的地址映射
B．程序員需要通過編程來處理 Cache 與主存之間的地址映射
C．應(yīng)用軟件對 C ache 與主存之間的地址映射進(jìn)行調(diào)度
D: 由硬件自動完成 Cache 與主存之間的地址映射
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2861121157.html
7、 可用于數(shù)字簽名的算法是（） 。
A．RSA
B．IDEA
C．RC4
D．MD5
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/2861212886.html
8、 （）不是數(shù)字簽名的作用。
A．接收者可驗(yàn)證消息來源的真實(shí)性
B．發(fā)送者無法否認(rèn)發(fā)送過該消息
C．接收者無法偽造或篡改消息
D．可驗(yàn)證接收者合法性
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2861324762.html
9、 在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過程中要采取多種安全措施，其中（）是針對系統(tǒng)安全需求的措施。
A．設(shè)備防雷擊
B．入侵檢測
C．漏洞發(fā)現(xiàn)與補(bǔ)丁管理
D．流量控制
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2861417342.html
10、 （）的保護(hù)期限是可以延長的。
A．專利權(quán)
B．商標(biāo)權(quán)
C．著作權(quán)
D．商業(yè)秘密權(quán)
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/286155309.html
11、 甲公司軟件設(shè)計(jì)師完成了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。之后，乙公司軟件設(shè)計(jì)師也完成了與甲公司軟件設(shè)計(jì)師相同的涉及計(jì)算機(jī)程序的發(fā)明。甲、乙公司于同一天向?qū)＠稚暾埌l(fā)明
專利。此情形下，（）是專利權(quán)申請人。
A．甲公司
B．甲、乙兩公司
C．乙公司
D．由甲、乙公司協(xié)商確定的公司
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/286162766.html
12、 甲、乙兩廠生產(chǎn)的產(chǎn)品類似，且產(chǎn)品都使用“ B"商標(biāo)。兩廠于同一天向商標(biāo)局申請商標(biāo)注冊，且申請注冊前兩廠均未使用“ B"商標(biāo)。此情形下，（）能核準(zhǔn)注冊。
A．甲廠
B．由甲、乙廠抽簽確定的廠
C．乙廠
D．甲、乙兩廠
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/286175596.html
13、 在 FM 方式的數(shù)字音樂合成器中，改變數(shù)字載波頻率可以改變樂音的（  ），改變它的信號幅度可以改變樂音的（  ）.
13：
A．音調(diào)
B．音色
C．音高
D．音質(zhì)
14：
A．音調(diào)
B．音域
C．音高
D．帶寬
信管網(wǎng)參考答案：A、C
查看解析：www.xomuzic.com/st/2861829558.html
14、 結(jié)構(gòu)化開發(fā)方法中,（）主要包含對數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。
A．體系結(jié)構(gòu)設(shè)計(jì)
B．?dāng)?shù)據(jù)設(shè)計(jì)
C．接口設(shè)計(jì)
D．過程設(shè)計(jì)
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2861916638.html
15、 在敏捷過程的開發(fā)方法中，（）使用了迭代的方法，其中，把每段時(shí)間（30 天）一次的迭代稱為一個(gè)“沖刺”，并按需求的優(yōu)先級別來實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。
A．極限編程 XP
B．水晶法
C．并列爭球法
D．自適應(yīng)軟件開發(fā)
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2862021833.html
16、 某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊上的數(shù)字表示相應(yīng)活動的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（  ）天?；顒?BC 和 BF 最多可以晚開始（  ）天而不會影響整個(gè)項(xiàng)目的進(jìn)度。

17：
A．11
B．1 5
C．16
D．18
18：
A．0 和 7
B．0 和 11
C．2 和 11
D．2 和 11
信管網(wǎng)參考答案：D、A
查看解析：www.xomuzic.com/st/2862127780.html
17、 成本估算時(shí)，（  ）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動因子。該方法包括三個(gè)階段性模型，即應(yīng)用組裝模型、早期設(shè)計(jì)階段模型和體系結(jié)構(gòu)階段模型。
A．專家估算
B．Wolverton
C．COCOMO
D．COCOMOⅡ
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2862217952.html
18、 邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式?！埃?amp;"、“ l l”、“！”分別表示邏輯與、或、非運(yùn)算，“ &&”、“ ||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級從高到低為 “！” j．“ &&”、“ ||”。對邏輯表達(dá)式“ x&&（y II!z）”進(jìn)行短路計(jì)算方式求值時(shí)，（  ）。
A．x 為真，則整個(gè)表達(dá)式的值即為真，不需要計(jì)算 y 和 z 的值。
B．x 為假，則整個(gè)表達(dá)式的值即為假，不需要計(jì)算 y 和 z 的值
C．x 為真，再根據(jù) z 的值決定是否需要計(jì)算 y 的值
D．x 為假，再根據(jù) y 的值決定是否需要計(jì)算 z 的值
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/2862310121.html
19、 常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種（ ）。
A．在傳值方式下，形參與實(shí)參之間互相傳值
B．在傳值方式下，實(shí)參不能是變量
C．在傳引用方式下，修改形參實(shí)質(zhì)上改變了實(shí)參的值。
D：在傳引用方式下，實(shí)參可以是任意的變量和表達(dá)式。
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2862420181.html
20、 二維數(shù)組 a[1..N，1..n]可以按行存儲或按列存儲。對于數(shù)組元素 a[i,j]（1,= A．i≠j
B．i=j
C．i>j
D．i
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/2862515094.html
21、 實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對于來自外部的事件必須在（  ）。
A．一個(gè)時(shí)間片內(nèi)進(jìn)行處理
B．一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理
C．一個(gè)機(jī)器周期內(nèi)進(jìn)行處理
D．被控對象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對其進(jìn)行處理
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2862621886.html
22、 假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè) CPU、一臺輸入設(shè)備和一臺輸出設(shè)備，若系統(tǒng)中有四個(gè)作業(yè) T1.T2.T3 和 T4，系統(tǒng)采用優(yōu)先級調(diào)度，且 T1 的優(yōu)先級>T2 的優(yōu)先級>T3 的優(yōu)先級>T4的優(yōu)先級。每個(gè)作業(yè) Ti 具有三個(gè)程序段：輸入 Ii、計(jì)算 Ci 和輸出 Pi（i=1，2，3，4），其執(zhí)行順序?yàn)?Ii--Ci-+Pi.這四個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為（  ），③、④、⑤分別為（  ）。

24：
A． l2、 P2
B． l2、 C2
C．C1、 P2
D． C1、 P3
25：
A． C2、 C4、 P4
B． l2、 l3、 C4
C． 13、 P3、 P4
D． l3、 C4、 P4
信管網(wǎng)參考答案：C、D
查看解析：www.xomuzic.com/st/2862710085.html
23、 假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（  ）。

A．最多可有 256 個(gè)段，每個(gè)段的大小均為 2048 個(gè)頁，頁的大小為 8K
B．最多可有 256 個(gè)段，每個(gè)段最大允許有 2048 個(gè)頁，頁的大小為 8K
C．最多可有 5 1 2 個(gè)段，每個(gè)段的大小均為 1 024 個(gè)頁，頁的大小為 4K
D．最多可有 5 1 2 個(gè)段，每個(gè)段最大允許有 1 024 個(gè)頁，頁的大小為 4K
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/2862826619.html
24、 假設(shè)系統(tǒng)中有 n 個(gè)進(jìn)程共享 3 臺掃描儀，并采用 PV 操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號量 S 的當(dāng)前值為-1，進(jìn)程 P1、 P2 又分別執(zhí)行了 1 次 P（S）操作，那么信號量 S 的值應(yīng)為（  ）。
A．3
B．-3
C．1
D．-1
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/2862926391.html
25、 某字長為 32 位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若磁盤的容量為 300GB，物理塊的大小為 1MB，那么位示圖的大小為（  ）個(gè)字。
A．1200
B．3200
C．6400
D．9600
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2863019726.html
26、 某開發(fā)小組欲為一公司開發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程，從購買各種材料開始，到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購買材料的流程、產(chǎn)品的加工過程以及銷售過程可能會發(fā)生變化。該軟件的開發(fā)最不適宜采用（  ）模型，主要是因?yàn)檫@種模型（  ）。
29：
A．瀑布
B．原型
C．增量
D．噴泉
30：
A．不能解決風(fēng)險(xiǎn)
B．不能快速提交軟件
C．難以適應(yīng)變化的需求
D．不能理解用戶的需求
信管網(wǎng)參考答案：A、C
查看解析：www.xomuzic.com/st/2863117329.html
27、 （  ）不屬于軟件質(zhì)量特性中的可移植性。
A．適應(yīng)性
B．易安裝性
C．易替換性
D．易理解性
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2863212151.html
28、 對下圖所示流程圖采用白盒測試方法進(jìn)行測試，若要滿足路徑覆蓋，則至少需要（ ）個(gè)測試用例。采用 McCabe 度量法計(jì)算該程序的環(huán)路復(fù)雜性為（  ）。

32：
A．3
B．4
C．6
D．8
33：
A．1
B．2
C．3
D．4
信管網(wǎng)參考答案：C、D
查看解析：www.xomuzic.com/st/2863321069.html
29、 計(jì)算機(jī)系統(tǒng)（  ）可以用 MTBF/（1+MTBF）來度量，其中 MTBF 為平均失效間隔時(shí)間。
A．可靠性
B．可用性
C．可維護(hù)性
D．健壯性
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/28634802.html
30、 以下關(guān)于軟件測試的敘述中，不正確的是（  ）。
A．在設(shè)計(jì)測試用例時(shí)應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果
B．軟件測試的目的是證明軟件的正確性
C．在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括合理的輸入條件
D．在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括不合理的輸入條件
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/2863521167.html
31、 某模塊中有兩個(gè)處理 A 和 B，分別對數(shù)據(jù)結(jié)構(gòu) X 寫數(shù)據(jù)和讀數(shù)據(jù)，則該模塊的內(nèi)聚類型為（  ）內(nèi)聚。
A．邏輯
B．過程
C．通信
D．內(nèi)容
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/286361580.html
32、 在面向?qū)ο蠓椒ㄖ?，不同對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（  ）在使用時(shí)，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對象自行決定。
A．接口
B．繼承
C．覆蓋
D．多態(tài)
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/286374865.html
33、 在面向?qū)ο蠓椒ㄖ?，支持多態(tài)的是（  ）。
A．靜態(tài)分配
B．動態(tài)分配
C．靜態(tài)類型
D．動態(tài)綁定
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2863823453.html
34、 面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，其主要活動不包括（  ）。
A．認(rèn)定并組織對象
B．描述對象間的相互作用
C．面向?qū)ο蟪绦蛟O(shè)計(jì)
D．確定基于對象的操作
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/286397192.html
35、 如下所示的 UML 狀態(tài)圖中，（ ）時(shí)，不一定會離開狀態(tài) B。

A．狀態(tài) B 中的兩個(gè)結(jié)束狀態(tài)均達(dá)到
B．在當(dāng)前狀態(tài)為 B2 時(shí)，事件 e2 發(fā)生
C．事件 e2 發(fā)生
D．事件 el 發(fā)生
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2864027856.html
36、 以下關(guān)于 UML 狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（  ）。
A．活動可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行
B．監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查
C．一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)
D．事件觸發(fā)轉(zhuǎn)換
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2864129401.html
37、 下圖①②③④所示是 UML（  ）?，F(xiàn)有場景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時(shí)，需要存儲治療（Treatment）的日期和時(shí)間。以下①②③④圖中（  ）。是描述此場景的模型


42：
A．用例圖
B．對象圖
C．類圖
D．協(xié)作圖
43：
A．①
B．②
C．③ 
D．④
信管網(wǎng)參考答案：C、A
查看解析：www.xomuzic.com/st/2864211638.html
38、 （  ）模式定義一系列的算法，把它們一個(gè)個(gè)封裝起來，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下（  ）情況適合選用該模式。
①一個(gè)客戶需要使用一組相關(guān)對象
②一個(gè)對象的改變需要改變其它對象
③需要使用一個(gè)算法的不用變體
④許多相關(guān)的類僅僅是行為有異
44：
A．命令
B．責(zé)任鏈
C．觀察者
D．策略
45：
A．①②
B．②③
C．③④
D．①④
信管網(wǎng)參考答案：D、C
查看解析：www.xomuzic.com/st/2864317742.html
39、 （  ）模式將一個(gè)復(fù)雜對象的構(gòu)建與其表示分離，使得同樣的構(gòu)建過程可以創(chuàng) 建不同的表示。以下（  ）情況適合選用該模式。
①抽象復(fù)雜對象的構(gòu)建步驟
②基于構(gòu)建過程的具體實(shí)現(xiàn)構(gòu)建復(fù)雜對象的不同表示
③一個(gè)類僅有一個(gè)實(shí)例
④一個(gè)類的實(shí)例只能有幾個(gè)不同狀態(tài)組合中的一種
46：A．生成器
B．工廠方法
C．原型
D．單例
47：
A．①②
B．②③
C．③④
D．①④
信管網(wǎng)參考答案：A、A
查看解析：www.xomuzic.com/st/2864424123.html
40、 由字符 a、 b 構(gòu)成的字符串中，若每個(gè) a 后至少跟一個(gè) b，則該字符串集合可用正規(guī)式表示為（  ）。
A．（blab）*
B．（ab*）*
C．（a*b*）*
D．（alb）*
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/2864524429.html
41、 喬姆斯基（Chomsky）將文法分為 4 種類型，程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可用其中的（  ）描述。
A．上下文有關(guān)文法
B．上下文無關(guān)文法
C．正規(guī)文法
D．短語結(jié)構(gòu)文法
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/286467894.html
42、 運(yùn)行下面的 C 程序代碼段，會出現(xiàn)（  ）錯(cuò)誤。
int k=0；
for（；k<100;）；
{k++；）
A．變量未定義
B．靜態(tài)語義
C．語法
D．動態(tài)語義
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2864714314.html
43、 在數(shù)據(jù)庫系統(tǒng)中，一般由 DBA 使用 DBMS 提供的授權(quán)功能為不同用戶授權(quán)，其主要目的是為了保證數(shù)據(jù)庫的（  ）。
A．正確性
B．安全性
C．一致性
D．完整性
信管網(wǎng)參考答案：B
查看解析：www.xomuzic.com/st/2864824064.html
44、 給定關(guān)系模式 R（U,F），其中：U 為關(guān)系模式 R 中的屬性集，F(xiàn) 是 U 上的一組函數(shù)依賴。假設(shè) U={A₁，A₂，A₃，A₄），F(xiàn)=F={A₁→A₂，A₁A₂→A₃，A₁→A₄，A₂→A₄}那么關(guān)系 R 的主鍵應(yīng)為（  ）。函數(shù)依賴集 F 中的（  ）是冗余的。
52：
A． A₁
B． A₁A₂
C． A₁A₃
D．A₁A₂A₃
53：
A．A₁ →A₂
B．A₁A₂→A₃
C．A₁→A₄
D．A₂→A₄
信管網(wǎng)參考答案：B、C
查看解析：www.xomuzic.com/st/2864913091.html
45、 給定關(guān)系 R（A，B，c，D）和關(guān)系 S（A，C，E，F(xiàn)），對其進(jìn)行自然連接運(yùn)算 R ?S 后的屬性列為（  ）個(gè)；與αR.b>S.ER?S）等價(jià)的關(guān)系代數(shù)表達(dá)式為（  ）。
54：
A．4
B．5
C．6
D．8
55：
A．α2>7（R x S）
B．π1,2,3,4,7,8（σ1=5 ? 2>7?3=6（R×S））
C． σ2>'7'（R×S）
D． π1,2,3,4,7,8（σ1=5 ? 2>’ 7’ ?3=6（R×S））
信管網(wǎng)參考答案：C、B
查看解析：www.xomuzic.com/st/2865016787.html
46、 下列查詢 B=“大數(shù)據(jù)”且 F=“開發(fā)平臺”，結(jié)果集屬性列為 A．B．C．F 的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（ )。
A．π1,2,3,8 （σ2='大數(shù)據(jù)' ?1=5 ?3=6 ?8='開發(fā)平臺'（R×S））
B．πl(wèi),2,3,8 （σ1=5?3=6?8='開發(fā)平臺'（σ2='大數(shù)據(jù)'（R）×S））
C．π1,2,3,8（σ2='大數(shù)據(jù)' ?1=5?3=6（R×σ4='開發(fā)平臺'（S））
D．π1,2,3,8（σ1=5^3=6（σ2='大數(shù)據(jù)'（R）×σ4='開發(fā)平臺'（S）））
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2865110698.html
47、 拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點(diǎn)的一個(gè)線性序列，若有向圖中存在弧或存在從頂點(diǎn) v 到 w 的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，V 一定在 w 之前。下面有向圖的拓?fù)湫蛄惺牵?nbsp; ）

A．4 1 2 3 5
B．4 3 1 2 5
C．4 2 1 3 5 
D．4 1 3 2 5

信管網(wǎng)參考答案：A

查看解析：www.xomuzic.com/st/2865210658.html
48、 設(shè)有一個(gè)包含 n 個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用順序存儲結(jié)構(gòu)，則平均需要移動（  ）個(gè)元素；若采用單鏈表存儲，則平均需要移動（  ）
個(gè)元素。
58：
A．1
B．（n-l）/2
C．logn
D．N
59：
A．O
B． 1
B． （n-l）/
D． n/2
信管網(wǎng)參考答案：B、A
查看解析：www.xomuzic.com/st/286532150.html
49、 具有 3 個(gè) 節(jié)點(diǎn)的二叉樹有（  ）種形態(tài)。
A．2
B．3
C．5
D．7
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2865424271.html
50、 以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（  ） 。
A．對二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列
B．含有 N 個(gè)結(jié)點(diǎn)的二叉排序樹高度為【 log2n】 +1
C．從根到任意二個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)
D．從左到右排列同層次的結(jié)點(diǎn)，’其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/286556467.html
51、 下表為某文件中字符的出現(xiàn)頻率，采用霍夫曼編碼對下列字符編碼，則字符序列“ bee”的編碼為（  ）；編碼：:“ 110001001101”的對應(yīng)的字符序列（  ）
62：
A．10111011101
B．10111001100
C．001100100
D．110011011
63：
A．bad
B．bee
C．face
D．Bace
信管網(wǎng)參考答案：A、C
查看解析：www.xomuzic.com/st/28656343.html
52、 兩個(gè)矩陣 Am*n 和 Bn*p 相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為 m*n*p 多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動態(tài)規(guī)劃方法確定Mi,M（i+i），…，Mj 多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用 m[i，j]表示，其遞歸式定義為：

其中 i、 j 和 k 為矩陣下標(biāo)，矩陣序列中 Mi 的維度為（Pi-i.）*Pi 采用自底向上的方法:實(shí)現(xiàn)該算法來確定 n 個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（  ）。若四個(gè)矩陣 M1. M2、 M3.，M4相乘的維度序列為 2、 6、 3、 10.3，采用上述算法求解，則乘法次數(shù)為（  ）。
64：
A．O（N2）
B．O（N2Lgn）
C．O（N3）
D．O（n3lgn）
65：
A．156
B．144
C．180
D．360
信管網(wǎng)參考答案：C、B
查看解析：www.xomuzic.com/st/2865722175.html
53、 以下協(xié)議中屬于應(yīng)用層協(xié)議的是（），該協(xié)議的報(bào)文封裝在（  ）。
66：
A．SNMP（封裝 UDP 中）
B．ARP
C．ICMP
D．X．25
67：
A．TCP
B．IP
C．UDP
D．ICMP
信管網(wǎng)參考答案：A、C
查看解析：www.xomuzic.com/st/2865819904.html
54、 某公司內(nèi)部使用 wb.xyz.com.cn 作為訪問某服務(wù)器的地址，其中 wb 是（ ）。
A．主機(jī)名
B．協(xié)議名
C．目錄名
D．文件名
信管網(wǎng)參考答案：A
查看解析：www.xomuzic.com/st/2865919584.html
55、 如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么決定采用哪條路由的策略是（  ）。
A．選擇與自己路由協(xié)議相同的
B．選擇路由費(fèi)用最小的
C．比較各個(gè)路由的管理距離
D．比較各個(gè)路由協(xié)議的版本
信管網(wǎng)參考答案：C
查看解析：www.xomuzic.com/st/2866022285.html
56、 與地址 220.112.179.92 匹配的路由表的表項(xiàng)是（  ）。
A． 220.112.145.32/22
B． 220.112.145.64/22
C． 220.112.147.64/22
D． 220.112.177.64/22
信管網(wǎng)參考答案：D
查看解析：www.xomuzic.com/st/2866112724.html
57、 Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike （at least above the statement level）. If they are, wemake the two similar parts into one, a（ 71 ）, open or closeD． In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abounD．
Digital computers . are themselves more complex than most things people build;they have very large numbers of states This makes conceiving, describing, and testing them harD． Software systems have orders of magnitude more（ 72 ）Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each other in some（ 73 ）fashion: and the complexity of the wholencreases much more than linearly.
The complexity of software is a（an）（ 74 ）property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for threecenturies by constructingsimplified models of complex phenomena, deriving properties fiom the models, and verifyingthose properties experimentally. This worked because
the complexities（ 75 ） in the modelswere not the .essential properties of the phenomena: It does not work when the complexities are the essence.Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size. Not only .technical problems but management problems as well come from the coin plexity.
71：
A． task
B．job
C．subroitune
D．Program
72：
A．tstates
B．parts
C．conditions
D．Expressions
73：
A．linear
B; nonlinear
C．Parallel
D．Addititive74：
A surface
B． Outside
C．exterior
D．Essential
75：
A． fixed
B． Included
C．ignored
D．stabilized
信管網(wǎng)參考答案：C、A、B、D、C
查看解析：www.xomuzic.com/st/2866223790.html