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

A．操作系統(tǒng)
B．程序員調(diào)度
C．硬件自動(dòng)
D．用戶軟件信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/3939423026.html
2、某四級(jí)指令流水線分別完成取指、取數(shù)、運(yùn)算、保存結(jié)果四步操作。若完成上述操作的時(shí)間依次為8ns、9ns、4ns、8ns，則該流水線的操作周期應(yīng)至少為（）ns。
A．4
B．8
C．9
D．33
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/3940012515.html
3、內(nèi)存按字節(jié)編址。若用存儲(chǔ)容量為32Kx8bit的存儲(chǔ)器芯片構(gòu)成地址從AOOOOH到DFFFFH的內(nèi)存，則至少需要（）片芯片。
A．4
B．8
C．16
D．32
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3940227242.html
4、計(jì)算機(jī)系統(tǒng)的主存主要是由（）構(gòu)成的。
A．DRAM
B．SRAM
C．Cache
D．EEPROM
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/3940315505.html
5、以下關(guān)于海明碼的敘述中，正確的是（）。
A．海明碼利用奇偶性進(jìn)行檢錯(cuò)和糾錯(cuò)
B．海明碼的碼距為1
C．海明碼可以檢錯(cuò)但不能糾錯(cuò)
D．海明碼中數(shù)據(jù)位的長(zhǎng)度與校驗(yàn)位的長(zhǎng)度必須相同
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/3940627433.html
6、計(jì)算機(jī)運(yùn)行過(guò)程中，CPU需要與外設(shè)進(jìn)行數(shù)據(jù)交換。采用（）控制技術(shù)時(shí)，CPU與外設(shè)可并行工作。
A．程序查詢方式和中斷方式
B．中斷方式和DMA方式
C．程序查詢方式和DMA方式
D．程序查詢方式、中斷方式和DMA方式
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/394071212.html
7、與HTTP相比，HTTPS協(xié)議對(duì)傳輸?shù)膬?nèi)容進(jìn)行加密，更加安全。HTTPS基于（1）安全協(xié)議，其默認(rèn)端口是（2）。
（1）A．RSA
B．DES
C．SSL
D．SSH
（2）A．1023
B．443
C．80
D．8080
信管網(wǎng)參考答案：C、B
查看解析：m.xiexiliangjiufa.com/st/3941012146.html
8、下列攻擊行為中，屬于典型被動(dòng)攻擊的是（）。
A．拒絕服務(wù)攻擊
B．會(huì)話攔截
C．系統(tǒng)干涉
D．修改數(shù)據(jù)命令
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/3941322043.html
9、（）不屬于入侵檢測(cè)技術(shù)。
A．專家系統(tǒng)
B．模型檢測(cè)
C．簡(jiǎn)單匹配
D．漏洞掃描
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/394161292.html
10、以下關(guān)于防火墻功能特性的敘述中，不正確的是（）。
A．控制進(jìn)出網(wǎng)絡(luò)的數(shù)據(jù)包和數(shù)據(jù)流向
B．提供流量信息的日志和審計(jì)
C．隱藏內(nèi)部IP以及網(wǎng)絡(luò)結(jié)構(gòu)細(xì)節(jié)
D．提供漏洞掃描功能
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/3941814180.html
11、某軟件公司項(xiàng)目組的程序員在程序編寫(xiě)完成后均按公司規(guī)定撰寫(xiě)文檔，并上交公司存檔。此情形下，該軟件文檔著作權(quán)應(yīng)由（）享有。
A．程序員
B．公司與項(xiàng)目組共同
C．公司
D．項(xiàng)目組全體人員
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/39420825.html
12、我國(guó)商標(biāo)法規(guī)定了申請(qǐng)注冊(cè)的商標(biāo)不得使用的文字和圖形，其中包括縣級(jí)以上行政區(qū)的地名(文字)。以下商標(biāo)注冊(cè)申請(qǐng)，經(jīng)審查，能獲準(zhǔn)注冊(cè)的商標(biāo)是（）。
A．青島(市)
B．黃山(市)
C．?？?市)
D．長(zhǎng)沙(市)
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3942321495.html
13、李某購(gòu)買(mǎi)了一張有注冊(cè)商標(biāo)的應(yīng)用軟件光盤(pán)，則李某享有（）。
A．注冊(cè)商標(biāo)專用權(quán)
B．該光盤(pán)的所有權(quán)
C．該軟件的著作權(quán)
D．該軟件的所有權(quán)
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3942519041.html
14、某醫(yī)院預(yù)約系統(tǒng)的部分需求為：患者可以查看醫(yī)院發(fā)布的專家特長(zhǎng)介紹及其就診時(shí)間：系統(tǒng)記錄患者信息，患者預(yù)約特定時(shí)間就診。用DFD對(duì)其進(jìn)行功能建模時(shí)，患者是（）；用ERD對(duì)其進(jìn)行數(shù)據(jù)建模時(shí)，患者是（）。
A．外部實(shí)體
B．加工
C．?dāng)?shù)據(jù)流
D．?dāng)?shù)據(jù)存儲(chǔ)
A．實(shí)體
B．屬性
C．聯(lián)系
D．弱實(shí)體
信管網(wǎng)參考答案：A、A
查看解析：m.xiexiliangjiufa.com/st/3943124842.html
15、 某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，鏈接頂點(diǎn)的邊表示包含的活動(dòng)，變色數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天）。完成該項(xiàng)目的最少時(shí)間為（）天。由于某種原因，現(xiàn)在需要同一個(gè)開(kāi)發(fā)人員完成BC和BD，則完成該項(xiàng)目的最少時(shí)間為（）天。

(1)A．11
B．18
C．20
D．21
(2)A．11
B．18
C．20
D．21
信管網(wǎng)參考答案：B、C
查看解析：m.xiexiliangjiufa.com/st/3943323476.html
16、某企業(yè)財(cái)務(wù)系統(tǒng)的需求中，屬于功能需求的是（）。
A．每個(gè)月特定的時(shí)間發(fā)放員工工資
B．系統(tǒng)的響應(yīng)時(shí)間不超過(guò)3秒
C．系統(tǒng)的計(jì)算精度符合財(cái)務(wù)規(guī)則的要求
D．系統(tǒng)可以允許100個(gè)用戶同事查詢自己的工資
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/3943520805.html
17、更適合用來(lái)開(kāi)發(fā)操作系統(tǒng)的編程語(yǔ)言是（）。
A．C/C++
B．Java
C．Python
D．JavaScript
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/3943612636.html
18、將高級(jí)語(yǔ)言源程序通過(guò)編譯或解釋方式進(jìn)行翻譯時(shí)，可以先生成與源程序等價(jià)的某種中間代碼。以下關(guān)手中間代碼的敘途中，正確的是（）。
A．中間代碼常采用符號(hào)表來(lái)表示
B．后綴式和三地址碼是常用的中間代碼
C．對(duì)中間代碼進(jìn)行優(yōu)化要依據(jù)運(yùn)行程序的機(jī)器特性
D．中間代碼不能跨平臺(tái)
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3944323931.html
19、以下關(guān)于程序設(shè)計(jì)語(yǔ)言的敘述中，不正確的是（）。
A．腳本語(yǔ)言中不使用變量和函數(shù)
B．標(biāo)記語(yǔ)言常用于描述格式化和鏈接
C．腳本語(yǔ)言采用解釋方式實(shí)現(xiàn)
D．編譯型語(yǔ)言的執(zhí)行效率更高
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/394454667.html
20、 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)如下圈所示，基于硬件之上的軟件可分為a、b和c三個(gè)層次。圖中a、b和c分別表示（）

A．操作系統(tǒng)、系統(tǒng)軟件和應(yīng)用軟件
B．操作系統(tǒng)、應(yīng)用軟件和系統(tǒng)軟件
C．應(yīng)用軟件、系統(tǒng)軟件和操作系統(tǒng)
D．應(yīng)用軟件、操作系統(tǒng)和系統(tǒng)軟件
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/3944929577.html
21、 下圖所示的PCB（進(jìn)程控制塊）的組織方式是（），圖中（）。

24、A．鏈接方式
B．索引方式
C．順序方式
D．Hash
25、A．有1個(gè)運(yùn)行進(jìn)程、2個(gè)就緒進(jìn)程、4個(gè)阻塞進(jìn)程
B．有2個(gè)運(yùn)行進(jìn)程、3個(gè)就緒進(jìn)程、2個(gè)阻塞進(jìn)程
C．有1個(gè)運(yùn)行進(jìn)程、3個(gè)就緒進(jìn)程、3個(gè)阻塞進(jìn)程
D．有1個(gè)運(yùn)行進(jìn)程、4個(gè)就緒進(jìn)程、2個(gè)阻塞進(jìn)程
信管網(wǎng)參考答案：B、C
查看解析：m.xiexiliangjiufa.com/st/394539765.html
22、某文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu)。若磁盤(pán)塊的大小為lK字節(jié)，每個(gè)塊號(hào)占3字節(jié)，那么采用二級(jí)索引時(shí)的文件最大長(zhǎng)度為（）字節(jié)。
A．1024
B．2048
C．116281
D．232562
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/3945523486.html
23、 某操作系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，下圖給出了進(jìn)程A和進(jìn)程B的頁(yè)表結(jié)構(gòu)。如果物理頁(yè)的大小為lK字節(jié)，那么進(jìn)程A中邏輯地址為1024(十進(jìn)制)用變量存放在（）號(hào)物理內(nèi)存頁(yè)中。假設(shè)進(jìn)程A的邏輯頁(yè)4與進(jìn)程B的邏輯頁(yè)5要共享物理頁(yè)4，那么應(yīng)該在進(jìn)程A頁(yè)表的邏輯頁(yè)4和進(jìn)程B頁(yè)表的邏輯頁(yè)5對(duì)應(yīng)的物理頁(yè)處分別填（）。

27、A．8
B．3
C．5
D．2
28、A．4、4
B．4、5
C．5、4
D．5/5
信管網(wǎng)參考答案：B、A
查看解析：m.xiexiliangjiufa.com/st/3946517179.html
24、 用白盒測(cè)試方法對(duì)如下圖所示的流程圖進(jìn)行測(cè)試。若要滿足分支覆蓋，則至少要（）個(gè)測(cè)試用例，正確的測(cè)試用例對(duì)是（）（測(cè)試用例的格式為（A,B,X;X））。

29、A．1
B．2
C．3
D．4
30、A．（1,3,3;3）和（5,2,15;3）
B．（1,1,5;5）和（5,2,20;9）
C．（2,3,10;5）和（5,2,18;3）
D．（5,2,16;3）和（5,2,21;9）
信管網(wǎng)參考答案：B、B
查看解析：m.xiexiliangjiufa.com/st/394694344.html
25、配置管理貫穿軟件開(kāi)發(fā)的整個(gè)過(guò)程。以下內(nèi)容中，不屬于配置管理的是（）。
A．版本控制
B．風(fēng)險(xiǎn)管理
C．變更管理
D．配置狀態(tài)報(bào)告
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3947312498.html
26、極限編程（XP）的十二個(gè)最佳實(shí)踐不包括（）。
A．小的發(fā)布
B．結(jié)對(duì)編程
C．持續(xù)集成
D．精心設(shè)計(jì)
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/3947616119.html
27、以下關(guān)于管道過(guò)濾器體系結(jié)構(gòu)的有點(diǎn)的敘述中，不正確的是（）。
A．軟件構(gòu)件具有良好的高內(nèi)聚、低藕合的特點(diǎn)
B．支持重用
C．支持并行執(zhí)行
D．提高性能
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/394837188.html
28、模塊A將學(xué)生信息，即學(xué)生姓名、學(xué)號(hào)、手機(jī)號(hào)等放到一個(gè)結(jié)構(gòu)體中，傳遞給模塊B。模塊A和B之間的藕合類型為（）藕合。
A．?dāng)?shù)據(jù)
B．標(biāo)記
C．控制
D．內(nèi)容
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/39486138.html
29、某模塊內(nèi)涉及多個(gè)功能，這些功能必須以特定的次序執(zhí)行，則該模塊的內(nèi)聚類型為（）內(nèi)聚。
A．實(shí)踐
B．過(guò)程
C．信息
D．功能
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3948815654.html
30、系統(tǒng)交付用戶使用后，為了改進(jìn)系統(tǒng)的圖形輸出而對(duì)系統(tǒng)進(jìn)行修改的維護(hù)行為屬于（）維護(hù)。
A．改正性
B．適應(yīng)性
C．改善性
D．預(yù)防性
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/3949026398.html
31、在面向?qū)ο蠓椒ㄖ校瑢⑦壿嬌舷嚓P(guān)的數(shù)據(jù)以及行為綁定在一起，使信息對(duì)使用者隱蔽稱為（1）。當(dāng)類中的屬性或方法被設(shè)計(jì)為private時(shí)，（2）可以對(duì)其進(jìn)行訪問(wèn)。
（1）A．抽象
B．繼承
C．封裝
D．多態(tài)
（2）A．應(yīng)用程序中所有方法
B．只有此類中定義的方法
C．只有此類中定義的public方法
D．同一個(gè)包中的類中定義的方法
信管網(wǎng)參考答案：C、B
查看解析：m.xiexiliangjiufa.com/st/3949427292.html
32、采用繼承機(jī)制創(chuàng)建子類時(shí)，子類中（）。
A．只能有父類中的屬性
B．只能有父類中的行為
C．只能新增行為
D．可以有新的屬性和行為
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/394966665.html
33、面向?qū)ο蠓治鲞^(guò)程中，從給定需求描述中選擇（）來(lái)識(shí)別對(duì)象。
A．動(dòng)詞短語(yǔ)
B．名詞短語(yǔ)
C．形容詞
D．副詞
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3949916078.html
34、 如圖所示的UML類圖中，Shop和Magazine之間為（）關(guān)系，Magazine和Page之間為（）關(guān)系。UML類圖統(tǒng)稱不用于對(duì)（）進(jìn)行建模。

41、A．關(guān)聯(lián)
B．依賴
C．組合
D．繼承
42、A．關(guān)聯(lián)
B．依賴
C．組合
D．繼承
43、A．系統(tǒng)的詞匯
B．簡(jiǎn)單的協(xié)作
C．邏輯數(shù)據(jù)庫(kù)模式
D．對(duì)象快照
信管網(wǎng)參考答案：A、C、D
查看解析：m.xiexiliangjiufa.com/st/3952613279.html
35、 自動(dòng)售貨機(jī)根據(jù)庫(kù)存、存放貨幣量、找零能力、所選項(xiàng)目等不同，在貨幣存入并進(jìn)行選擇時(shí)具有如下行為：
交付產(chǎn)品不找零：交付產(chǎn)品找零：存入貨幣不足而不提供任何產(chǎn)品；庫(kù)存不足而不提供任何產(chǎn)品。這一業(yè)務(wù)需求適合采用（）模式設(shè)計(jì)實(shí)現(xiàn)，其類圖如下圖所示，其中（）是客戶程序使用的主要接口，可用狀態(tài)來(lái)對(duì)其進(jìn)行配置。此模式為（），體現(xiàn)的最主要的意圖是（）。

44.A．觀察者（Obeserver）
B．狀態(tài)（State）
C．策略（Stratehy）
D．訪問(wèn)者（Visitor）
45.A．VendingMachineState
B．Buy
C．VendingDepositState
D．VendingStockState
46.A．創(chuàng)建型對(duì)象模式
B．結(jié)構(gòu)型對(duì)象模式
C．行為型類模式
D．行為型對(duì)象模式
47.A．當(dāng)一個(gè)對(duì)象狀態(tài)改變時(shí)所有依賴它的對(duì)象得到通知并自動(dòng)更新
B．在不破壞封裝性的前提下，捕獲對(duì)象的內(nèi)部狀態(tài)并在對(duì)象之外保存
C．一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變其行為
D．將請(qǐng)求封裝為對(duì)象從而可以使用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化
信管網(wǎng)參考答案：B、B、D、C
查看解析：m.xiexiliangjiufa.com/st/3952821070.html
36、編譯過(guò)程中進(jìn)行的語(yǔ)法分析主要是分析（）。
A．源程序中的標(biāo)識(shí)符是否合法
B．程序語(yǔ)句的含義是否合法
C．程序語(yǔ)句的結(jié)構(gòu)是否合法
D．表達(dá)式的類型是否合法
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/395291725.html
37、 某確定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（0是初態(tài)，4是終態(tài)），則該DFA能識(shí)別（）。

A．a(chǎn)aab
B．a(chǎn)bab
C．bbba
D．a(chǎn)bba
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/3953126666.html
38、 函數(shù)main、f的定義如下所示。調(diào)用函數(shù)f時(shí)，第一個(gè)參數(shù)采用傳值(call by value)方式，第二個(gè)參數(shù)采用傳引用(call by referen)方式，則函數(shù)main執(zhí)行后輸出的值為（50）。

A．10
B．19
C．20
D．29
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/395323491.html
39、采用三級(jí)結(jié)構(gòu)/兩級(jí)映像的數(shù)據(jù)庫(kù)體系結(jié)構(gòu)，如果對(duì)數(shù)據(jù)庫(kù)的一張表創(chuàng)建聚簇索引，改變的是數(shù)據(jù)庫(kù)的（）。
A．用戶模式
B．外模式
C．模式
D．內(nèi)模式
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/3953410162.html
40、某企業(yè)的培訓(xùn)關(guān)系模式R(培訓(xùn)科目，培訓(xùn)師，學(xué)生，成績(jī)，時(shí)間，教室)，R的函數(shù)依賴集F={培訓(xùn)科目→→培訓(xùn)師，(學(xué)生，培訓(xùn)科目)→成績(jī)，(時(shí)間，教室)→培訓(xùn)科目，(時(shí)間，培訓(xùn)師)→教室，(時(shí)間，學(xué)生)→教室}。關(guān)系模式R的主鍵為（），其規(guī)范化程度最高達(dá)到（）。
52、A．（學(xué)生，培訓(xùn)科目）
B．（時(shí)間，教師）
C．（時(shí)間，培訓(xùn)師）
D．（時(shí)間，學(xué)生）
53、A．1NF
B．2MF
C．3NF
D．BCNF
信管網(wǎng)參考答案：D、B
查看解析：m.xiexiliangjiufa.com/st/3953614452.html
41、 設(shè)關(guān)系模式R（U，F(xiàn)），其中:U={A，B,C,D,E}，F(xiàn)={A→B，DE→B，CB→E，E→A，B→D}。（）為關(guān)系模式R的候選關(guān)鍵字。分解（）是無(wú)損連接，并保持函數(shù)依賴的。

A．AB
B．DE
C．DB
D．CE

問(wèn)題2選項(xiàng)

A.ρ={ R1（AC），R2（ED）,R3（B）}

B.ρ={ R1（AC），R2（E）,R3（DB）}

C.ρ={ R1（AC），R2（ED）,R3（AB）}

D.ρ={ R1（ABC），R2（ED）,R3（ACE）}
信管網(wǎng)參考答案：D、D
查看解析：m.xiexiliangjiufa.com/st/3953919026.html
42、在基于 Web 的電子商務(wù)應(yīng)用中， 訪問(wèn)存儲(chǔ)于數(shù)據(jù)庫(kù)中的業(yè)務(wù)對(duì)象的常用方式之一是（ ） 。
A． JDBC
B． XML
C． CGI
D． COM
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/395413850.html
43、設(shè) S 是一個(gè)長(zhǎng)度為 n 的非空字符串， 其中的字符各不相同， 則其互異的非平凡子串（非空且不同于 S 本身） 個(gè)數(shù)為（ ） 。
A． 2n-1
B． n2
C． n(n+1)/2
D． (n+2) (n-1)/2
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/3954214681.html
44、假設(shè)某消息中只包含7個(gè)字符怡{a,b,c,d,e,f,g}，折7個(gè)字符在消息中出現(xiàn)的次數(shù)為{5,24,8,17,34,f4,13}，利用哈夫曼樹(shù)（最優(yōu)二叉樹(shù)）為該消息中的字符構(gòu)造符合前綴編碼要求的不等長(zhǎng)編碼。各字符的編碼長(zhǎng)度分別為（）
A． a:4,b:2,c:3,d:3,e:2,f:4,g:3
B． a:6,b:2,c:5,d:3,e:1,f:6,g:4
C． a:3,b:3,c:3,d:3,e:3,f:2,g:3
D． a:2,b:6,c:3,d:5,e:6,f:1,g:4
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/3954415894.html
45、設(shè)某二叉樹(shù)采用二叉鏈表表示（即結(jié)點(diǎn)的兩個(gè)指針?lè)謩e指示左、右孩子）。當(dāng)該二叉樹(shù)包含 k 個(gè)節(jié)點(diǎn)時(shí)， 其二叉鏈表節(jié)點(diǎn)中必有（ ） 個(gè)空的漢子指針。
A． k-1
B． k
C． k+1
D． 2k
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/3954527397.html
46、以下關(guān)于無(wú)向連通圖 G 的敘述中， 不正確的是（ ） 。
A． G 中任意兩個(gè)頂點(diǎn)之間均有邊存在
B．G 中任意兩個(gè)頂點(diǎn)之間存在路徑
C． 從 G 中任意頂點(diǎn)出發(fā)可遍歷圖中所有頂點(diǎn)
D．G 的臨接矩陣是對(duì)稱矩陣
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/395464935.html
47、 兩個(gè)遞增序列 A 和 B 的長(zhǎng)度分別為 m 和 n(m且 m 與 n 接近)， 將二者歸井為一個(gè)長(zhǎng)度為 m+n 的遞增序列。 當(dāng)元素關(guān)系為（ ） ， 歸并過(guò)程中元素的比較次數(shù)最少。

信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/395484793.html
48、 求解兩個(gè)長(zhǎng)度為 n 的序列 X 和 Y 的一個(gè)最長(zhǎng)公共序列（如序列 ABCBDAB和 BDCABA 的一個(gè)最長(zhǎng)公共子序列為 BCBA） 可以采用多種計(jì)算方法。 如可以采用蠻力法， 對(duì) X 的每一個(gè)子序列， 判斷其是否也是 Y 的子序列， 最后求出最長(zhǎng)的即可， 該方法的時(shí)間復(fù)雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個(gè)序列 X 和 Y 的最長(zhǎng)公共子序列的成都為 C[I,j]，如下式所示。

采用自底向上的方法實(shí)現(xiàn)該算法，則時(shí)間復(fù)雜度為（）。
62、A． O(n2)
B． O(n2lgn)
C． O(n3)
D． O(n2^)
63、A． O(n2)
B． O(n2lgn)
C． O(n3)
D． O(n2^)
信管網(wǎng)參考答案：D、A
查看解析：m.xiexiliangjiufa.com/st/3954929299.html
49、現(xiàn)需要對(duì)一個(gè)基本有序的數(shù)組進(jìn)行排序。此時(shí)最適宜采用的算法為（ ）排算法， 時(shí)間復(fù)雜度為（ ） 。
64、A． 插入
B． 快速
C． 歸并
D． 堆
65、A． O(n)
B． O(nlgn)
C． O(n2)
D． O(n2lgn)
信管網(wǎng)參考答案：A、A
查看解析：m.xiexiliangjiufa.com/st/3955120942.html
50、比于 TCP ， UDP 的優(yōu)勢(shì)為（ ） 。
A． 可靠傳輸
B． 快消較小
C． 擁塞控制
D． 流量控制
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/3955225402.html
51、若一臺(tái)服務(wù)器只開(kāi)放了 25 和 110 兩個(gè)端口， 那么這臺(tái)服務(wù)器可以提供（ ） 服務(wù)。
A． E-Mail
B． WEB
C． DNS
D． FTP
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/3955411610.html
52、SNM P 是一種異步請(qǐng)求/響應(yīng)協(xié)議， 采用（ ） 協(xié)議進(jìn)行封裝。
A． IP
B． ICMP
C． TCP
D． UDP
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/3955616061.html
53、在一臺(tái)安裝好 TCP/IP 協(xié)議的計(jì)算機(jī)上， 當(dāng)網(wǎng)絡(luò)連接不可用時(shí)， 為了測(cè)試編寫(xiě)好的網(wǎng)絡(luò)程序， 通常使用的目的主機(jī) IP 地址為（ ） 。
A． 0.0.0.0
B． 127.0.0.0
C． 10.0.0.1
D． 210.225.21.255/24
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/395571096.html
54、測(cè)試網(wǎng)絡(luò)連通性通常采用的命令是（ ） 。
A． Nestar
B． Ping
C． Mscinfug
D． Cmd
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/395589159.html
55、The development of the Semantic Web proceeds in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve （71） on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in different directions; this （72） of ideas is a major driving force for scientific progress. However， from an engineering perspective there is a need to standardize. So, if most researchers agree on certain issues and disagree on others, it makes sense to fix the point of agreement. This way, even if the more ambitious research efforts should fai1， there wil1 be at least（73） positive outcomes.
Once a （74） has been established ， many more groups and companies will adopt it， instead of waiting to see which of the alternative research lines will be successful in the end. The nature of the Semantic
Web is such that companies and single users must build tools， add content，and use that content. We cannot wait until the full Semantic Web vision materializes-it may take another ten years for it to be realized to its full（75） (as envisioned today, of course).
71.A． conflicts
B． consensus
C． success
D． disagreement
72.A． competition
B． agreement
C． cooperation
D． collaboration
73.A． total
B． complete
C． partial
D． entire
74.A． technology
B． standard
C． pattern
D． model
75.A． area
B． goal
C． object
D． extent 
信管網(wǎng)參考答案：B、A、C、B、C
查看解析：m.xiexiliangjiufa.com/st/3956029197.html