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

A．指令周期的不同階段
B．指令和數(shù)據(jù)的尋址方式
C．指令操作碼的譯碼結(jié)果
D．指令和數(shù)據(jù)所在的存儲(chǔ)單元
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/2860628316.html
2、計(jì)算機(jī)在一個(gè)指令周期的過(guò)程中，為從內(nèi)存讀取指令操作碼，首先要將（）的內(nèi)容送到地址總線上。
A．指令寄存器
B．通用寄存器
C．程序計(jì)數(shù)器
D．狀態(tài)寄存器
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.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
查看解析：m.xiexiliangjiufa.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
查看解析：m.xiexiliangjiufa.com/st/2860912255.html
5、  將一條指令的執(zhí)行過(guò)程分解為取指、分析和執(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
查看解析：m.xiexiliangjiufa.com/st/2861020573.html
6、 以下關(guān)于 Cache 與主存間地址映射的敘述中，正確的是（）。
A．操作系統(tǒng)負(fù)責(zé)管理 C,ache 與主存之間的地址映射
B．程序員需要通過(guò)編程來(lái)處理 Cache 與主存之間的地址映射
C．應(yīng)用軟件對(duì) C ache 與主存之間的地址映射進(jìn)行調(diào)度
D: 由硬件自動(dòng)完成 Cache 與主存之間的地址映射
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2861121157.html
7、 可用于數(shù)字簽名的算法是（） 。
A．RSA
B．IDEA
C．RC4
D．MD5
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/2861212886.html
8、 （）不是數(shù)字簽名的作用。
A．接收者可驗(yàn)證消息來(lái)源的真實(shí)性
B．發(fā)送者無(wú)法否認(rèn)發(fā)送過(guò)該消息
C．接收者無(wú)法偽造或篡改消息
D．可驗(yàn)證接收者合法性
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2861324762.html
9、 在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過(guò)程中要采取多種安全措施，其中（）是針對(duì)系統(tǒng)安全需求的措施。
A．設(shè)備防雷擊
B．入侵檢測(cè)
C．漏洞發(fā)現(xiàn)與補(bǔ)丁管理
D．流量控制
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/2861417342.html
10、 （）的保護(hù)期限是可以延長(zhǎng)的。
A．專利權(quán)
B．商標(biāo)權(quán)
C．著作權(quán)
D．商業(yè)秘密權(quán)
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/286155309.html
11、 甲公司軟件設(shè)計(jì)師完成了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。之后，乙公司軟件設(shè)計(jì)師也完成了與甲公司軟件設(shè)計(jì)師相同的涉及計(jì)算機(jī)程序的發(fā)明。甲、乙公司于同一天向?qū)＠稚暾?qǐng)發(fā)明
專利。此情形下，（）是專利權(quán)申請(qǐng)人。
A．甲公司
B．甲、乙兩公司
C．乙公司
D．由甲、乙公司協(xié)商確定的公司
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/286162766.html
12、 甲、乙兩廠生產(chǎn)的產(chǎn)品類(lèi)似，且產(chǎn)品都使用“ B"商標(biāo)。兩廠于同一天向商標(biāo)局申請(qǐng)商標(biāo)注冊(cè)，且申請(qǐng)注冊(cè)前兩廠均未使用“ B"商標(biāo)。此情形下，（）能核準(zhǔn)注冊(cè)。
A．甲廠
B．由甲、乙廠抽簽確定的廠
C．乙廠
D．甲、乙兩廠
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/286175596.html
13、 在 FM 方式的數(shù)字音樂(lè)合成器中，改變數(shù)字載波頻率可以改變樂(lè)音的（  ），改變它的信號(hào)幅度可以改變樂(lè)音的（  ）.
13：
A．音調(diào)
B．音色
C．音高
D．音質(zhì)
14：
A．音調(diào)
B．音域
C．音高
D．帶寬
信管網(wǎng)參考答案：A、C
查看解析：m.xiexiliangjiufa.com/st/2861829558.html
14、 結(jié)構(gòu)化開(kāi)發(fā)方法中,（）主要包含對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。
A．體系結(jié)構(gòu)設(shè)計(jì)
B．?dāng)?shù)據(jù)設(shè)計(jì)
C．接口設(shè)計(jì)
D．過(guò)程設(shè)計(jì)
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2861916638.html
15、 在敏捷過(guò)程的開(kāi)發(fā)方法中，（）使用了迭代的方法，其中，把每段時(shí)間（30 天）一次的迭代稱為一個(gè)“沖刺”，并按需求的優(yōu)先級(jí)別來(lái)實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。
A．極限編程 XP
B．水晶法
C．并列爭(zhēng)球法
D．自適應(yīng)軟件開(kāi)發(fā)
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/2862021833.html
16、 某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示相應(yīng)活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（  ）天?；顒?dòng) BC 和 BF 最多可以晚開(kāi)始（  ）天而不會(huì)影響整個(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
查看解析：m.xiexiliangjiufa.com/st/2862127780.html
17、 成本估算時(shí)，（  ）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動(dòng)因子。該方法包括三個(gè)階段性模型，即應(yīng)用組裝模型、早期設(shè)計(jì)階段模型和體系結(jié)構(gòu)階段模型。
A．專家估算
B．Wolverton
C．COCOMO
D．COCOMOⅡ
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2862217952.html
18、 邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式。“＆&"、“ l l”、“！”分別表示邏輯與、或、非運(yùn)算，“ &&”、“ ||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級(jí)從高到低為 “！” j．“ &&”、“ ||”。對(duì)邏輯表達(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
查看解析：m.xiexiliangjiufa.com/st/2862310121.html
19、 常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種（ ）。
A．在傳值方式下，形參與實(shí)參之間互相傳值
B．在傳值方式下，實(shí)參不能是變量
C．在傳引用方式下，修改形參實(shí)質(zhì)上改變了實(shí)參的值。
D：在傳引用方式下，實(shí)參可以是任意的變量和表達(dá)式。
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/2862420181.html
20、 二維數(shù)組 a[1..N，1..n]可以按行存儲(chǔ)或按列存儲(chǔ)。對(duì)于數(shù)組元素 a[i,j]（1,= A．i≠j
B．i=j
C．i>j
D．i
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/2862515094.html
21、 實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對(duì)于來(lái)自外部的事件必須在（  ）。
A．一個(gè)時(shí)間片內(nèi)進(jìn)行處理
B．一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理
C．一個(gè)機(jī)器周期內(nèi)進(jìn)行處理
D．被控對(duì)象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對(duì)其進(jìn)行處理
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2862621886.html
22、 假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè) CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，若系統(tǒng)中有四個(gè)作業(yè) T1.T2.T3 和 T4，系統(tǒng)采用優(yōu)先級(jí)調(diào)度，且 T1 的優(yōu)先級(jí)>T2 的優(yōu)先級(jí)>T3 的優(yōu)先級(jí)>T4的優(yōu)先級(jí)。每個(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
查看解析：m.xiexiliangjiufa.com/st/2862710085.html
23、 假設(shè)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（  ）。

A．最多可有 256 個(gè)段，每個(gè)段的大小均為 2048 個(gè)頁(yè)，頁(yè)的大小為 8K
B．最多可有 256 個(gè)段，每個(gè)段最大允許有 2048 個(gè)頁(yè)，頁(yè)的大小為 8K
C．最多可有 5 1 2 個(gè)段，每個(gè)段的大小均為 1 024 個(gè)頁(yè)，頁(yè)的大小為 4K
D．最多可有 5 1 2 個(gè)段，每個(gè)段最大允許有 1 024 個(gè)頁(yè)，頁(yè)的大小為 4K
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/2862826619.html
24、 假設(shè)系統(tǒng)中有 n 個(gè)進(jìn)程共享 3 臺(tái)掃描儀，并采用 PV 操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號(hào)量 S 的當(dāng)前值為-1，進(jìn)程 P1、 P2 又分別執(zhí)行了 1 次 P（S）操作，那么信號(hào)量 S 的值應(yīng)為（  ）。
A．3
B．-3
C．1
D．-1
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/2862926391.html
25、 某字長(zhǎng)為 32 位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤(pán)的使用情況。若磁盤(pán)的容量為 300GB，物理塊的大小為 1MB，那么位示圖的大小為（  ）個(gè)字。
A．1200
B．3200
C．6400
D．9600
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2863019726.html
26、 某開(kāi)發(fā)小組欲為一公司開(kāi)發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷(xiāo)售過(guò)程，從購(gòu)買(mǎi)各種材料開(kāi)始，到產(chǎn)品的加工和銷(xiāo)售進(jìn)行全程跟蹤。購(gòu)買(mǎi)材料的流程、產(chǎn)品的加工過(guò)程以及銷(xiāo)售過(guò)程可能會(huì)發(fā)生變化。該軟件的開(kāi)發(fā)最不適宜采用（  ）模型，主要是因?yàn)檫@種模型（  ）。
29：
A．瀑布
B．原型
C．增量
D．噴泉
30：
A．不能解決風(fēng)險(xiǎn)
B．不能快速提交軟件
C．難以適應(yīng)變化的需求
D．不能理解用戶的需求
信管網(wǎng)參考答案：A、C
查看解析：m.xiexiliangjiufa.com/st/2863117329.html
27、 （  ）不屬于軟件質(zhì)量特性中的可移植性。
A．適應(yīng)性
B．易安裝性
C．易替換性
D．易理解性
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2863212151.html
28、 對(duì)下圖所示流程圖采用白盒測(cè)試方法進(jìn)行測(cè)試，若要滿足路徑覆蓋，則至少需要（ ）個(gè)測(cè)試用例。采用 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
查看解析：m.xiexiliangjiufa.com/st/2863321069.html
29、 計(jì)算機(jī)系統(tǒng)（  ）可以用 MTBF/（1+MTBF）來(lái)度量，其中 MTBF 為平均失效間隔時(shí)間。
A．可靠性
B．可用性
C．可維護(hù)性
D．健壯性
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/28634802.html
30、 以下關(guān)于軟件測(cè)試的敘述中，不正確的是（  ）。
A．在設(shè)計(jì)測(cè)試用例時(shí)應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果
B．軟件測(cè)試的目的是證明軟件的正確性
C．在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)該包括合理的輸入條件
D．在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)該包括不合理的輸入條件
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/2863521167.html
31、 某模塊中有兩個(gè)處理 A 和 B，分別對(duì)數(shù)據(jù)結(jié)構(gòu) X 寫(xiě)數(shù)據(jù)和讀數(shù)據(jù)，則該模塊的內(nèi)聚類(lèi)型為（  ）內(nèi)聚。
A．邏輯
B．過(guò)程
C．通信
D．內(nèi)容
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/286361580.html
32、 在面向?qū)ο蠓椒ㄖ?，不同?duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（  ）在使用時(shí)，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對(duì)象自行決定。
A．接口
B．繼承
C．覆蓋
D．多態(tài)
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/286374865.html
33、 在面向?qū)ο蠓椒ㄖ?，支持多態(tài)的是（  ）。
A．靜態(tài)分配
B．動(dòng)態(tài)分配
C．靜態(tài)類(lèi)型
D．動(dòng)態(tài)綁定
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/2863823453.html
34、 面向?qū)ο蠓治龅哪康氖菫榱双@得對(duì)應(yīng)用問(wèn)題的理解，其主要活動(dòng)不包括（  ）。
A．認(rèn)定并組織對(duì)象
B．描述對(duì)象間的相互作用
C．面向?qū)ο蟪绦蛟O(shè)計(jì)
D．確定基于對(duì)象的操作
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/286397192.html
35、 如下所示的 UML 狀態(tài)圖中，（ ）時(shí)，不一定會(huì)離開(kāi)狀態(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
查看解析：m.xiexiliangjiufa.com/st/2864027856.html
36、 以下關(guān)于 UML 狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（  ）。
A．活動(dòng)可以在轉(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
查看解析：m.xiexiliangjiufa.com/st/2864129401.html
37、 下圖①②③④所示是 UML（  ）。現(xiàn)有場(chǎng)景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時(shí)，需要存儲(chǔ)治療（Treatment）的日期和時(shí)間。以下①②③④圖中（  ）。是描述此場(chǎng)景的模型


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

查看解析：m.xiexiliangjiufa.com/st/2865210658.html
48、 設(shè)有一個(gè)包含 n 個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用順序存儲(chǔ)結(jié)構(gòu)，則平均需要移動(dòng)（  ）個(gè)元素；若采用單鏈表存儲(chǔ)，則平均需要移動(dòng)（  ）
個(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
查看解析：m.xiexiliangjiufa.com/st/286532150.html
49、 具有 3 個(gè) 節(jié)點(diǎn)的二叉樹(shù)有（  ）種形態(tài)。
A．2
B．3
C．5
D．7
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/2865424271.html
50、 以下關(guān)于二叉排序樹(shù)（或二叉查找樹(shù)、二叉搜索樹(shù)）的敘述中，正確的是（  ） 。
A．對(duì)二叉排序樹(shù)進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列
B．含有 N 個(gè)結(jié)點(diǎn)的二叉排序樹(shù)高度為【 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
查看解析：m.xiexiliangjiufa.com/st/286556467.html
51、 下表為某文件中字符的出現(xiàn)頻率，采用霍夫曼編碼對(duì)下列字符編碼，則字符序列“ bee”的編碼為（  ）；編碼：:“ 110001001101”的對(duì)應(yīng)的字符序列（  ）
62：
A．10111011101
B．10111001100
C．001100100
D．110011011
63：
A．bad
B．bee
C．face
D．Bace
信管網(wǎng)參考答案：A、C
查看解析：m.xiexiliangjiufa.com/st/28656343.html
52、 兩個(gè)矩陣 Am*n 和 Bn*p 相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為 m*n*p 多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動(dòng)態(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)該算法來(lái)確定 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
查看解析：m.xiexiliangjiufa.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
查看解析：m.xiexiliangjiufa.com/st/2865819904.html
54、 某公司內(nèi)部使用 wb.xyz.com.cn 作為訪問(wèn)某服務(wù)器的地址，其中 wb 是（ ）。
A．主機(jī)名
B．協(xié)議名
C．目錄名
D．文件名
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.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
查看解析：m.xiexiliangjiufa.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
查看解析：m.xiexiliangjiufa.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
查看解析：m.xiexiliangjiufa.com/st/2866223790.html