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

A.操作系統(tǒng)進(jìn)行管理
B.存儲(chǔ)管理軟件進(jìn)行管理
C.程序員自行安排
D.硬件自動(dòng)完成
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4508627630.html
2、計(jì)算機(jī)中提供指令地址的程序計(jì)數(shù)器PC在（  ）中。
A.控制器
B.運(yùn)算器
C.存儲(chǔ)器
D.I/O設(shè)備
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/4508715865.html
3、以下關(guān)于兩個(gè)浮點(diǎn)數(shù)相加運(yùn)算的敘述中，正確的是（  ）
A.首先進(jìn)行對(duì)階，階碼大的向階碼小的對(duì)齊
B.首先進(jìn)行對(duì)階，階碼小的向階碼大的對(duì)齊
C.不需要對(duì)階，直接將尾數(shù)相加
D.不需要對(duì)階，直接將階碼相加
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/450882930.html
4、某計(jì)算機(jī)系統(tǒng)的CPU主頻為2.8GHz。某應(yīng)用程序包括3類指令，各類指令的CPI(執(zhí)行每條指令所需要的時(shí)鐘周期數(shù))及指令比例如’下表所示。執(zhí)行該應(yīng)用程序時(shí)的平均CPI為（  ）；運(yùn)算速度用MIPS表示，約為（  ）。

1)A.25
B.3
C.3.5
D.4
2)A.700
B.800
C.930
D.1100
信管網(wǎng)參考答案：C 、B
查看解析：m.xiexiliangjiufa.com/st/4508920196.html
5、中斷向量提供（  ）
A.函數(shù)調(diào)用結(jié)束后的返回地址
B.I/O設(shè)備的接口地址
C.主程序的入口地址
D.中斷服務(wù)程序入口地址
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4509012746.html
6、以下關(guān)于認(rèn)證和加密的敘述中，錯(cuò)誤的是（  ）。
A.加密用以確保數(shù)據(jù)的保密性
B.認(rèn)證用以確保報(bào)文發(fā)送者和接收者的真實(shí)性
C.認(rèn)證和加密都可以阻止對(duì)手進(jìn)行被動(dòng)攻擊
D.身份認(rèn)證的目的在于識(shí)別用戶的合法性，阻止非法用戶訪問系統(tǒng)
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/450917780.html
7、訪問控制是對(duì)信息系統(tǒng)資源進(jìn)行保護(hù)的重要措施，適當(dāng)?shù)脑L問控制能夠阻止未經(jīng)授權(quán)的用戶有意或者無意地獲取資源。計(jì)算機(jī)系統(tǒng)中，訪問控制的任務(wù)不包括（  ）。
A.審計(jì)
B.授權(quán)
C.確定存取權(quán)限
D.實(shí)施存取權(quán)限
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/4509210942.html
8、路由協(xié)議稱為內(nèi)部網(wǎng)關(guān)協(xié)議，自治系統(tǒng)之間的協(xié)議稱為外部網(wǎng)關(guān)協(xié)議，以下屬于外部網(wǎng)關(guān)
協(xié)議的是（  ）。
A.RIP
B.0SPF
C.BGP
D.UDP
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/4509325717.html
9、所有資源只能由授權(quán)方或以授權(quán)的方式進(jìn)行修改，即信息未經(jīng)授權(quán)不能進(jìn)行改變的特性是指信息的（  ）。
A.完整性
B.可用性
C.保密性
D.不可抵賴性
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/4509425074.html
10、在Windows操作系統(tǒng)下，要獲取某個(gè)網(wǎng)絡(luò)開放端口所對(duì)應(yīng)的應(yīng)用程序信息，可以使用命令（  ）。
A.ipconfig
B.traceroute
C.netstat
D.nslookup
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/450953259.html
11、甲、 乙兩個(gè)申請(qǐng)人分別就相同內(nèi)容的計(jì)算機(jī)軟件發(fā)明創(chuàng)造，向國(guó)務(wù)院專利行政部門門提出專利申請(qǐng)，甲先于乙一日提出，則（  ）。
A.甲獲得該項(xiàng)專利申請(qǐng)權(quán)
B.乙獲得該項(xiàng)專利申請(qǐng)權(quán)
C.甲和乙都獲得該項(xiàng)專利申請(qǐng)權(quán)
D.甲和乙都不能獲得該項(xiàng)專利申請(qǐng)權(quán)
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/450962360.html
12、小王是某高校的非全8制在讀研究生，目前在甲公司實(shí)習(xí)，負(fù)責(zé)了該公司某軟件項(xiàng)目的開發(fā)工作并撰寫相關(guān)的軟件文檔。以下敘述中，正確的是（  ）。
A.該軟件文檔屬于職務(wù)作品，但小王享有該軟件著作權(quán)的全部權(quán)利
B.該軟件文檔屬于職務(wù)作品，甲公司享有該軟件著作權(quán)的全部權(quán)利
C.該軟件文檔不屬于職務(wù)作品，小王享有該軟件著作權(quán)的全部權(quán)利
D.該軟件文檔不屬于職務(wù)作品，甲公司和小王共同享有該著作權(quán)的全部權(quán)利
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/4509726349.html
13、按照我國(guó)著作權(quán)法的權(quán)利保護(hù)期，以下權(quán)利中，（  ）受到永久保護(hù)。
A.發(fā)表權(quán)
B.修改權(quán)
C.復(fù)制權(quán)
D.發(fā)行權(quán)
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/450984134.html
14、結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在（  ）中進(jìn)行定義。
A.加工邏輯
B.實(shí)體聯(lián)系圖
C.流程圖
D.數(shù)據(jù)字典
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4509922.html
15、良好的啟發(fā)式設(shè)計(jì)原則上不包括（  ）。
A.提高模塊獨(dú)立性
B.模塊規(guī)模越小越好
C.模塊作用域在其控制域之內(nèi)
D.降低模塊接口復(fù)雜性
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/4510010669.html
16、如下所示的軟件項(xiàng)目活動(dòng)圖中，頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的權(quán)重表示活動(dòng)的持續(xù)時(shí)間(天)， 則完成該項(xiàng)目的最短時(shí)間為（  ）天。在該活動(dòng)圖中，共有（  ）條關(guān)鍵路徑。

1)A.17
B.19
C.20
D.22
2)A.1
B.2
C.3
D.4
信管網(wǎng)參考答案：D 、B
查看解析：m.xiexiliangjiufa.com/st/451016807.html
17、軟件項(xiàng)目成本估算模型COCOM01I中，體系結(jié)構(gòu)階段模型基于（  ）進(jìn)行估算。
A.應(yīng)用程序點(diǎn)數(shù)量
B.功能點(diǎn)數(shù)量
C.復(fù)用或生成的代碼行數(shù)
D.源代碼的行數(shù)
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4510218726.html
18、某表達(dá)式的語法樹如下圖所示，其后綴式(逆波蘭式)是（  ）。

A.abcd-+*
B.ab-c+d*
C.abc-d*+
D.ab-cd+*
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/451037521.html
19、用C/C++語言為某個(gè)應(yīng)用編寫的程序，經(jīng)過（  ）后形成可執(zhí)行程序。
A.預(yù)處理、編譯、匯編、鏈接
B.編譯、預(yù)處理、匯編、鏈接
C.匯編、預(yù)處理、鏈接、編譯
D.鏈接、預(yù)處理、編譯、匯編
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/4510418713.html
20、在程序的執(zhí)行過程中，系統(tǒng)用（  ）實(shí)現(xiàn)嵌套調(diào)用(遞歸調(diào)用)函數(shù)的正確返回。
A.隊(duì)列
B.優(yōu)先隊(duì)列
C.棧
D.散列表
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/451051321.html
21、假設(shè)系統(tǒng)中有三個(gè)進(jìn)程P1、P2和P3，兩種資源R1、R2。如果進(jìn)程資源圖如圖①和圖②所示，那么（  ）。

A.圖①和圖②都可化簡(jiǎn)
B.圖①和圖②都不可化簡(jiǎn)
C.圖①可化簡(jiǎn)，圖②不可化簡(jiǎn)
D.圖①不可化簡(jiǎn)，圖②可化簡(jiǎn)
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/4510610980.html
22、假設(shè)計(jì)算機(jī)系統(tǒng)的頁面大小為4K，進(jìn)程P的頁面變換表如下表所示。若P要?jiǎng)訂柕倪壿嫷刂窞槭M(jìn)制3C20H，那么該邏輯地址經(jīng)過地址變換后，其物理地址應(yīng)為（  ）。

A.2048H
B.3C20H
C.5C20H
D.6C20H
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/451078917.html
23、某文件系統(tǒng)采用索引節(jié)點(diǎn)管理，其磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB字節(jié)且每個(gè)文件索引節(jié)點(diǎn)有8個(gè)地址項(xiàng)iaddr[0]~iaddr[7]，每個(gè)地址項(xiàng)大小為4字節(jié)，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級(jí)間接地址索引，iaddr[7] 采用二級(jí)間接地址索引。若用戶要訪問文件userA中邏輯塊號(hào)為4和5的信息，則系統(tǒng)應(yīng)分別采用（  ）， 該文件系統(tǒng)可表示的單個(gè)文件最大長(zhǎng)度是（  ）KB。
1)A.直接地址訪問和直接地址訪問
B.直接地址訪問和一級(jí)間接地址訪問
C.一級(jí)問接地址訪問和一級(jí)間接地址訪問
D.一級(jí)間接地址訪問和二級(jí)間接地址訪問
2)A.517
B.1029
C.65797
D.66053
信管網(wǎng)參考答案：B 、D
查看解析：m.xiexiliangjiufa.com/st/4510815195.html
24、假設(shè)系統(tǒng)有n (n≥5) 個(gè)進(jìn)程共享資源R，且資源R的可用數(shù)為5。若采用PV操作，則相應(yīng)的信號(hào)量S的取值范圍應(yīng)為（  ）。
A.-1~n-1
B.-5~5
C.-(n-1)~1
D.-(n-5)~5
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/451099112.html
25、在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了線程TI、T2和T3， 那么以下敘述中錯(cuò)誤的是（  ）。
A.線程T1、 T2和T3可以共享進(jìn)程P的代碼
B.線程T1、T2可以共享P進(jìn)程中T3的棧指針
C.線程T1、T2和T3可以共享進(jìn)程P打開的文件
D.線程T1、T2和T3可以共享進(jìn)程P的全局變量
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/45110508.html
26、噴泉模型是一種適合于面向（  ）開發(fā)方法的軟件過程模型。該過程模型的特點(diǎn)不包括（  ）。
1)A.對(duì)象
B.數(shù)據(jù)
C.數(shù)據(jù)流
D.事件
2)A.以用戶需求為動(dòng)力
B.支持軟件重用
C.具有迭代性
D.開發(fā)活動(dòng)之間存在明顯的界限
信管網(wǎng)參考答案：A 、D
查看解析：m.xiexiliangjiufa.com/st/4511122937.html
27、若某模塊內(nèi)所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，則該模塊的內(nèi)聚類型為（  ）。
A.邏輯
B.過程
C.通信
D.功能
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/4511215045.html
28、軟件質(zhì)量屬性中，（  ）是指軟件每分鐘可以處理多少個(gè)請(qǐng)求。
A.響應(yīng)時(shí)間
B.吞吐量
C.負(fù)載
D.容量
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/4511325523.html
29、提高程序執(zhí)行效率的方法一般不包括（  ）。
A.設(shè)計(jì)更好的算法
B.采用不同的數(shù)據(jù)結(jié)構(gòu)
C.采用不同的程序設(shè)計(jì)語言
D.改寫代碼使其更緊湊
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4511426293.html
30、軟件可靠性是指系統(tǒng)在給定的時(shí)間間隔內(nèi)、在給定條件下無失效運(yùn)行的概率。若MTTF和MTTR分別表示平均無故障時(shí)間和平均修復(fù)時(shí)間，則公式（  ）可用于計(jì)算軟件可靠性。
A.MTTF/(1+MTTF)
B.1/(1+MTTF)
C.MTTR/(1+MTTR)
D.1/(1+MTTR)
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/4511513047.html
31、用白盒測(cè)試技術(shù)對(duì)下面流程圖進(jìn)行測(cè)試，設(shè)計(jì)的測(cè)試用例如下表所示。至少采用測(cè)試用例（  ）才可以實(shí)現(xiàn)語句覆蓋；至少采用測(cè)試用例（  ）才可以實(shí)現(xiàn)路徑覆蓋。


1)A.①
B.②
C.③
D.④
2)A.①
B.①②
C.③④
D.①②③④
信管網(wǎng)參考答案：A 、D
查看解析：m.xiexiliangjiufa.com/st/451161861.html
32、面向?qū)ο蟪绦蛟O(shè)計(jì)語言C++、 JAVA中， 關(guān)鍵字（  ）可以用于區(qū)分同名的對(duì)象屬性和局部變量名。
A.private
B.protected
C.public
D.this
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4511725019.html
33、采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)開發(fā)時(shí)，以下與新型冠狀病毒有關(guān)的對(duì)象中，存在“一般-特殊’關(guān)系的是（  ）。
A.確診病人和治愈病人
B.確診病人和疑似病人
C.醫(yī)生和病人
D.發(fā)熱病人和確診病人
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4511876.html
34、進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計(jì)時(shí)，針對(duì)包中的所有類對(duì)于同-類性質(zhì)的變化；一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包中的所有類產(chǎn)生影響，而對(duì)于其他的包不造成任何影響。這屬于（  ）設(shè)計(jì)原則。
A.共同重用
B.開放-封閉
C.接口分離
D.共同封閉
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4511913142.html
35、多態(tài)有不同的形式，（  ）的多態(tài)是指同一個(gè)名字在不同上下文中所代表的含義不同。
A.參數(shù)
B.包含
C.過載
D.強(qiáng)制
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/4512014254.html
36、某類圖如圖所示，下列選項(xiàng)錯(cuò)誤的是（  ）。

A.一個(gè)A1的對(duì)象可能與一個(gè)A2的對(duì)象關(guān)聯(lián)
B.一個(gè)A的非直接對(duì)象可能與一個(gè)A1 的對(duì)象關(guān)聯(lián)
C.類B1的對(duì)象可能通過A2與C1的對(duì)象關(guān)聯(lián)
D.有可能A的直接對(duì)象與B1的對(duì)象關(guān)聯(lián)
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4512111317.html
37、UML圖中， 對(duì)象圖展現(xiàn)了（  ），（  ）所示對(duì)象圖與 下圖所示類圖不一致。

1)A.一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系
B.一組用例、參與者以及它們之間的關(guān)系
C.某一時(shí)刻一組對(duì)象以及它們之間的關(guān)系
D.以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)
2)A.
B.
C.
D.
信管網(wǎng)參考答案：C 、D
查看解析：m.xiexiliangjiufa.com/st/4512212537.html
38、某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作過程相同。前臺(tái)服務(wù)員(Waiter) 調(diào)度廚師制作套餐。欲開發(fā)一軟件，實(shí)現(xiàn)該制作過程，設(shè)計(jì)如下所示類圖。該設(shè)計(jì)采用（  ）模式將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。其中，（  ）構(gòu)造一個(gè)使用Builder接口的對(duì)象。該模式屬于（  ）模式，該模式適用于（  ）的情況。

1)A.生成器(Builder)
B.抽象工廠(Abstract Factory)
C.原型(Prototype)
D.工廠方法(Factory Method)
2)A.PizzaBuilder
B.SpicyPizaBuilder
C.Waiter
D.Pizza
3)A.創(chuàng)建型對(duì)象
B.結(jié)構(gòu)型對(duì)象
C.行為型對(duì)象
D.結(jié)構(gòu)型類
4)A.當(dāng)一個(gè)系統(tǒng)應(yīng)該獨(dú)立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時(shí)
B.當(dāng)一個(gè)類希望由它的子類來指定它所創(chuàng)建的對(duì)象的時(shí)候
C.當(dāng)要強(qiáng)調(diào)一系列相關(guān)的產(chǎn)品對(duì)象的設(shè)計(jì)以便進(jìn)行聯(lián)合使用時(shí)
D.當(dāng)構(gòu)造過程必須允許被構(gòu)造的對(duì)象有不同的表示時(shí)
信管網(wǎng)參考答案：A 、C 、A 、D
查看解析：m.xiexiliangjiufa.com/st/4512317156.html
39、函數(shù)foo()、hoo0定義如下，調(diào)用函數(shù)hoo()時(shí)，第-個(gè)參數(shù)采用傳值(callBy value)方式，第二個(gè)參數(shù)采用傳引用(callBy reference)方式。設(shè)有函數(shù)調(diào)(函數(shù)foo(5)，那么"print(x)”執(zhí)行后輸出的值為（  ）。

A.24
B.25
C.30
D.36
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/4512428471.html
40、程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可以用CFG (上 下文無關(guān)文法)表示。下面的CFG產(chǎn)生式集用于描述簡(jiǎn)單算術(shù)表達(dá)式，其中+、-、*表示加、減、乘運(yùn)算，id表示單個(gè)字母表示的變量，那么符合該文法的表達(dá)式為（  ）。
P:E→E+T|E-T|T
T→T*F|F
F→-F|id
A.a+-b-c
B.a*(b+c)
C.a*-b+2
D.-a/b+c
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/4512526414.html
41、某有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動(dòng)機(jī)可識(shí)別（  ）。

A.1001
B.1100
C.1010
D.0101
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/4512629551.html
42、某高校信息系統(tǒng)設(shè)計(jì)的分E-R圖中，人力部門定義的職工實(shí)體具有屬性：職工號(hào)、姓名、性別和出生日期；教學(xué)部門定義的教師實(shí)體具有屬性：教師號(hào)、姓名和職稱。這種情況屬于（  ），在合并E-R圖時(shí)，（  ）解決這一沖突。
1)A.屬性沖突
B.命名沖突
C.結(jié)構(gòu)沖突
D.實(shí)體沖突
2)A.職工和教師實(shí)體保持各自屬性不變
B.職工實(shí)體中加入職稱屬性，刪除教師實(shí)體
C.教師也是學(xué)校的職工，故直接將教師實(shí)體刪除
D.將教師實(shí)體所有屬性并入職工實(shí)體，刪除教師實(shí)體
信管網(wǎng)參考答案：C 、B
查看解析：m.xiexiliangjiufa.com/st/451277092.html
43、假設(shè)關(guān)系R<U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在關(guān)系R中（  ）。
A.不存在傳遞依賴，候選關(guān)鍵字A
B.不存在傳遞依賴，候選關(guān)鍵字AC
C.存在傳遞依賴A→D，候選關(guān)鍵字A
D.存在傳遞依賴B→D，候選關(guān)鍵字C
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/4512814111.html
44、關(guān)系R、S如下表所示，的結(jié)果集為（  ），R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(shù)分別為（  ）。

A.{ (2,1,4),(3,4,4)}
B.{ (2,1,4,8),(3,4,4,4)}
C.{ (C,1.4.2,1.8).(3.4.4.3,4,4)}
D.{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}
2)A.2,2,4
B.2,2,6
C.4,4,4
D.4,4,6
信管網(wǎng)參考答案：B 、D
查看解析：m.xiexiliangjiufa.com/st/451299936.html
45、某企業(yè)信息系統(tǒng)采用分布式數(shù)據(jù)庫系統(tǒng)?！碑?dāng)某一場(chǎng)地故障時(shí)， 系統(tǒng)可以使用其他場(chǎng)地上的副本而不至于使整個(gè)系統(tǒng)癱瘓"稱為分布式數(shù)據(jù)庫的（  ）。
A.共享性
B.自治性
C.可用性
D.分布性
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/451303938.html
46、以下關(guān)于Huffman (哈夫曼)樹的敘述中，錯(cuò)誤的是（  ）。
A.權(quán)值越大的葉子離根結(jié)點(diǎn)越近
B.Huffman (哈夫曼)樹中不存在只有一個(gè)子樹的結(jié)點(diǎn)
C.Huffman (哈夫曼)樹中的結(jié)點(diǎn)總數(shù)一定為奇數(shù)
D.權(quán)值相同的結(jié)點(diǎn)到樹根的路徑長(zhǎng)度一定相同
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4513127322.html
47、通過元素在存儲(chǔ)空間中的相對(duì)位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系，是（  ）的特點(diǎn)。
A.順序存儲(chǔ)
B.鏈表存儲(chǔ)
C.索引存儲(chǔ)
D.哈希存儲(chǔ)
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/45132853.html
48、在線性表L中進(jìn)行二分查找，要求L（  ）。
A.順序存儲(chǔ)，元素隨機(jī)排列
B.雙向鏈表存儲(chǔ)，元素隨機(jī)排列
C.順序存儲(chǔ)，元素有序排列
D.雙向鏈表存儲(chǔ)，元素有序排列
信管網(wǎng)參考答案：C
查看解析：m.xiexiliangjiufa.com/st/4513329080.html
49、某有向圖如下所示，從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行深度優(yōu)先遍歷，可能能得到的遍歷序列是（  ）; 從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行廣度優(yōu)先遍歷，可能得到的遍歷序列是（  ）。

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
問題2選項(xiàng)
A.①②
B.①③
C.②③
D.③④
信管網(wǎng)參考答案：D 、B
查看解析：m.xiexiliangjiufa.com/st/4513418381.html
50、對(duì)數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為（  ）(非遞減排序， 以最后一個(gè)元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時(shí)間為（  ）。
1)A.(1,2,8,7,3,5,6,4)
B.(1,2,3,4,8,7,5,6)
C.(2,3,1,4,7,5,6,8)
D.(2,1,3,4,8,7,5,6)
2)A.O(1)
B.O(Ign)
C.O(n)
D.O(nlgn)
信管網(wǎng)參考答案：C 、C
查看解析：m.xiexiliangjiufa.com/st/451359951.html
51、某簡(jiǎn)單無向連通圖G的頂點(diǎn)數(shù)為n，則圖G最少和最多分別有（  ）條邊。
A.n,n2/2
B.n-1,n*(n-1)/2
C.n,n*(n-1)/2
D.n-1,n2/2
信管網(wǎng)參考答案：B
查看解析：m.xiexiliangjiufa.com/st/4513682.html
52、根據(jù)漸進(jìn)分析，表達(dá)式序列：n4, lgn, 2n, 1000n, n2/3, n!從低到高排序?yàn)椋?nbsp; ）。
A.Ign,1000n, n2/3, n4, n!, 2n
B.n2/3,1000n, lgn, n4, n!, 2n
C.lgn,1000n, n2/3, 2n, n4, n!
D.Ign, n2/3, 1000n, n4, 2n, n!
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4513721316.html
53、采用DHCP動(dòng)態(tài)分配IP地址，如果某主機(jī)開機(jī)后沒有得到DHCP服務(wù)器的響應(yīng)。則該主機(jī)獲取的IP地址屬于網(wǎng)絡(luò)（  ）。
A.202.117.0.0/24
B.192.168.1.0/24
C.172.16.0.0/16
D.169.254.0.0/16
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4513828950.html
54、在瀏覽器的地址欄中輸入xxxyftp.abc.can.cn，在該URL中（ ）是要訪問的主機(jī)名。
A.xxxftp
B.abc
C.can
D.cn
信管網(wǎng)參考答案：A
查看解析：m.xiexiliangjiufa.com/st/451391607.html
55、當(dāng)修改郵件時(shí)，客戶與POP3服務(wù)器之間通過（  ）建立連接，所使用的端口是（  ）。
1)A.HTTP
B.TCP
C.UDP
D.HTTPS
2)A.52
B.25
C.1100
D.110
信管網(wǎng)參考答案：B 、D
查看解析：m.xiexiliangjiufa.com/st/4514016691.html
56、因特網(wǎng)中的域名系統(tǒng)(Domain Name System)是一個(gè)分層的域名，在根域下面是頂級(jí)域，以下頂級(jí)域中，（  ）屬于國(guó)家頂級(jí)域。
A.NET
B.EDU
C.COM
D.UK
信管網(wǎng)參考答案：D
查看解析：m.xiexiliangjiufa.com/st/4514117366.html
57、Regardless of how wellDesigned,Constructed,And testedA system orApplication mayBe, errors orBugs will inevitably occur. OnceA system hasBeen（  ），it enters operationsAnd support.
Systems support is the ongoing technical support for user,As wellAs the maintenance required to fixAny errors, omissions,or new requirements that mayArise.BeforeAn information systemCanBe（  ）, it mustBe in operation. System operation is theDay-to-day, week-to-week, month-to-month,And year-t-year（  ）ofAn information system'sBusiness processesAndApplication programs.
Unlike systemsAnalysis,Design,And implementation, systems supportCannot sensiblyBe（  ）intoActual phases thatA support project must perform. Rather, systems supportConsists of four ongoingActivities thatAre program maintenance, system recovery, technical support,And system enhancement.EachActivity isA type of support project that is（  ）byA particular problem,event, or opportunity encountered with the implemented system.
1)A.designed
B.implemented
C.investigated
D.analyzed
2)A.supported
B.tested
C.implemented
D.constructed
3)A.construction
B.maintenance
C.execution
D.implementation
4)A.broke
B.formed
C.composed
D.decomposed
5)A.triggered
B.leaded
C.caused
D.produced
信管網(wǎng)參考答案：B 、A 、C 、D 、A
查看解析：m.xiexiliangjiufa.com/st/4514216784.html