免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://www.xomuzic.com/zhenti/rs.html
該套題在線考試：http://www.xomuzic.com/exam/examam.aspx?t1=2&sid=538312
1、 三總線結(jié)構(gòu)的計(jì)算機(jī)總線系統(tǒng)由（）組成。

a．cpu總線、內(nèi)存總線和io總線
b．?dāng)?shù)據(jù)總線、地址總線和控制總線
c．系統(tǒng)總線、內(nèi)部總線和外部總線
d．串行總線、并行總線和pci總線
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2491725741.html
2、 計(jì)算機(jī)采用分級(jí)存儲(chǔ)體系的主要目的是為了解決（）問(wèn)題。
a．主存容量不足
b．存儲(chǔ)器讀寫可靠性
c．外設(shè)訪問(wèn)效率
d．存儲(chǔ)容量、成本和速度之間的矛盾
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2491814127.html
3、 屬于cpu中算術(shù)邏輯單元的部件是（）。
a．程序計(jì)數(shù)器
b．加法器
c．指令寄存器
d．指令譯碼器
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2491916193.html
4、 內(nèi)存按字節(jié)編址從a5000h到dcfffh的區(qū)域其存儲(chǔ)容量為（）。
a．123kb
b．180kb
c．223kb
d．224kb
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2492012697.html
5、 以下關(guān)于risc和cisc的敘述中，不正確的是（）。
a．risc通常比cisc的指令系統(tǒng)更復(fù)雜
b．risc通常會(huì)比cisc配置更多的寄存器
c．risc編譯器的子程序庫(kù)通常要比cisc編譯器的子程序庫(kù)大得多
d．risc比cisc更加適合vlsi工藝的規(guī)整性要求
信管網(wǎng)參考答案：a
查看解析：www.xomuzic.com/st/2492127439.html
6、 flynn分類法基于倍息流特征將計(jì)算機(jī)分成4類，其中（）只有理論意義而無(wú)實(shí)例。
a．sisd
b．misd
c．simd
d．mimd
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2492216025.html
7、 網(wǎng)絡(luò)系統(tǒng)中，通常把（）置于dmz區(qū)。
a．網(wǎng)絡(luò)管理服務(wù)器
b．web服務(wù)器
c．入侵檢測(cè)服務(wù)器
d．財(cái)務(wù)管理服務(wù)器
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2492315906.html
8、 以下關(guān)于拒絕服務(wù)攻擊的敘述中，不正確的是（）。
a．拒絕服務(wù)攻擊的目的是使計(jì)算機(jī)或者網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)
b．拒絕服務(wù)攻擊是不斷向計(jì)算機(jī)發(fā)起請(qǐng)求來(lái)實(shí)現(xiàn)的
c．拒絕服務(wù)攻擊會(huì)造成用戶密碼的泄漏
d．ddos是一種拒絕服務(wù)攻擊形式
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/2492414333.html
9、 （）不是蠕蟲病毒。
a．熊貓燒香
b．紅色代碼
c．冰河
d．愛蟲病毒
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/2492521276.html
10、 甲公司接受乙公司委托開發(fā)了一項(xiàng)應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在此情形下（）享有該軟件的著作權(quán)。
a．甲公司
b．甲、乙公司共同
c．乙公司
d．甲、乙公司均不
信管網(wǎng)參考答案：a
查看解析：www.xomuzic.com/st/249262602.html
11、 甲、乙軟件公司于2013年9月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請(qǐng)“大堂”和“大唐”商標(biāo)注冊(cè)。兩財(cái)務(wù)軟件相似，且經(jīng)協(xié)商雙方均不同意放棄使用其申請(qǐng)注冊(cè)的商標(biāo)標(biāo)識(shí)。此情形下，（）獲準(zhǔn)注冊(cè)。
a．“大堂”
b．“大堂”與“大唐”都能
c．“大唐”
d．由甲、乙抽簽結(jié)果確定誰(shuí)能
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2492710723.html
12、 以下媒體中（1）是表示媒體，（2）是表現(xiàn)媒體。
（1）a．聲音
b．聲音編碼
c．超聲波
d．喇叭
（2）a．聲音
b．聲音編碼
c．超聲波
d．喇叭參考答案：
信管網(wǎng)參考答案：b、d
查看解析：www.xomuzic.com/st/2492812229.html
13、 顯示深度、圖像深度是圖像顯示的重要指標(biāo)。當(dāng)（）時(shí)，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。
a．顯示深度=圖像深度
b．顯示深度>圖像深度
c．顯示深度≥圖像深度
d．顯示深度<圖像深度
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/249291342.html
14、 以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是（）。
a．總的指導(dǎo)思想是自頂向下，逐層分解
b．基本原則是功能的分解與抽象
c．與面向?qū)ο箝_發(fā)方法相比，更適合于大規(guī)模、特別復(fù)雜的項(xiàng)目
d．特別適合于數(shù)據(jù)處理領(lǐng)域的項(xiàng)目
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/249308321.html
15、 模塊a、b和c都包含相同的5個(gè)語(yǔ)句，這些語(yǔ)句之間沒(méi)有聯(lián)系。為了避免重復(fù)把這5個(gè)語(yǔ)句抽取出來(lái)組成一個(gè)模塊d，則模塊d的內(nèi)聚類型為（）內(nèi)聚。
a．功能
b．通信
c．邏輯
d．巧合
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2493125268.html
16、 某個(gè)項(xiàng)目在開發(fā)時(shí)采用了不成熟的前沿技術(shù)，由此而帶來(lái)的風(fēng)險(xiǎn)屬于（）風(fēng)險(xiǎn)。
a．市場(chǎng)
b．技術(shù)
c．經(jīng)濟(jì)
d．商業(yè)
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/249323819.html
17、 屬于面向?qū)ο蟆⒔忉屝统绦蛟O(shè)計(jì)語(yǔ)言的是（）。
a．xml
b．python
c．prolog
d．c++
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/249336059.html
18、 下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊的權(quán)重表示活動(dòng)的持續(xù)時(shí)間，則里程碑（1）在關(guān)鍵路徑上?；顒?dòng)gh 的松弛時(shí)間是（2）。

（1）a．b
b．e
c．c
d．k
（2）a．0
b．1
c．2
d．3
信管網(wǎng)參考答案：a、d
查看解析：www.xomuzic.com/st/2493426220.html
19、 算術(shù)表達(dá)式“(a-b)*(c+d)”的后綴式是（）。
a．a(chǎn)b-cd+*
b．a(chǎn)bcd-*+
c．a(chǎn)b-*cd+
d．a(chǎn)b-c+d*
信管網(wǎng)參考答案：a
查看解析：www.xomuzic.com/st/249356920.html
20、 將高級(jí)語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言程序的過(guò)程中，常引入中間代碼。以下關(guān)于中間代碼的敘述中，不正確的是 （）。
a．中間代碼不依賴于具體的機(jī)器．
b．使用中間代碼可提高編譯程序的可移植性
c．中間代碼可以用樹或圖表示
d．中間代碼可以用棧和隊(duì)列表示
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2493621514.html
21、 假設(shè)系統(tǒng)采用pv操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī)，那么信號(hào)量s的取值范圍為 （）。
a．-2～n
b．-(n-1)～1
c．-(n-1)～2
d．-(n-2)～2 
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/249373541.html
22、 假設(shè)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（）。

a．最多可有2048個(gè)段，每個(gè)段的大小均力2048個(gè)頁(yè)，頁(yè)的大小為2k
b．最多可有2048個(gè)段，每個(gè)段最大允許有2048個(gè)頁(yè)，頁(yè)的大小為2k
c．最多可有1024個(gè)段，每個(gè)段的大小均為1024個(gè)頁(yè)，頁(yè)的大小為4k
d．最多可有1024個(gè)段，每個(gè)段最大允許有1024個(gè)頁(yè)，頁(yè)的大小為4k
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2493827622.html
23、 假設(shè)磁盤塊與緩沖區(qū)大小相同，每個(gè)盤塊讀入緩沖區(qū)的時(shí)間為10μs，由緩沖區(qū)送至用戶區(qū)的時(shí)間是5μs，系統(tǒng)對(duì)每個(gè)磁盤塊數(shù)據(jù)的處理時(shí)間為2μs。若用戶需要將大小為10個(gè)磁盤塊的docl文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為（1）μs；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為（2）μs。
（1）a．100
b．107
c．152
d．170
（2）a．100
b．107
c．152
d．170
信管網(wǎng)參考答案：c、b
查看解析：www.xomuzic.com/st/2493926753.html
24、 在如下所示的進(jìn)程資源圖中，（1）；該進(jìn)程資源圖是（2）。

（1）a．p1、p2、p3都是阻塞節(jié)點(diǎn)
b．p1是阻塞節(jié)點(diǎn)、p2、p3是非阻塞節(jié)點(diǎn)
c．p1、p2是阻塞節(jié)點(diǎn)、p3是非阻塞節(jié)點(diǎn)
d．p1、p2是非阻塞節(jié)點(diǎn)、p3是阻塞節(jié)點(diǎn)
（2）a．可以化簡(jiǎn)的，其化簡(jiǎn)順序?yàn)閜1→p2→p3
b．可以化簡(jiǎn)的，其化簡(jiǎn)順序?yàn)閜3→p1→p2
c．可以化簡(jiǎn)的，其化簡(jiǎn)順序?yàn)閜2→p1→p3
d．不可以化簡(jiǎn)的，因?yàn)閜1、p2、p3申請(qǐng)的資源都不能得到滿足
信管網(wǎng)參考答案：c、b
查看解析：www.xomuzic.com/st/2494027780.html
25、 以下關(guān)于增量模型的敘述中，正確的是（）。
a．需求被清晰定義
b．可以快速構(gòu)造核心產(chǎn)品
c．每個(gè)增量必須要進(jìn)行風(fēng)險(xiǎn)評(píng)估
d．不適宜商業(yè)產(chǎn)品的開發(fā)
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/249415774.html
26、 以下關(guān)于cmm的敘述中，不正確的是（）。
a．cmm是指軟件過(guò)程能力成熟度模型
b．cmm棍據(jù)軟件過(guò)程的不同成熟度劃分了5個(gè)等級(jí)，其中，1級(jí)被認(rèn)為成熟度最高，5級(jí)被認(rèn)為成熟度最低
c．cmmi的任務(wù)是將已有的幾個(gè)cmm模型結(jié)合在一起，使之構(gòu)造成為“集成模型”
d．采用更成熟的cmm模型，一般來(lái)說(shuō)可以提高最終產(chǎn)品的質(zhì)量
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/24942659.html
27、 在iso/iec軟件質(zhì)量模型中，可靠性是指在規(guī)定的二段時(shí)間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平的能力；其子特性不包括（）。
a．成熟性
b．容錯(cuò)性
c．易恢復(fù)
d．可移植性
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2494320563.html
28、 在軟件開發(fā)過(guò)程中，系統(tǒng)測(cè)試階段的測(cè)試目標(biāo)來(lái)自于（）階段，
a．需求分析
b．概要設(shè)計(jì)
c．詳細(xì)設(shè)計(jì)
d．軟件實(shí)現(xiàn)
信管網(wǎng)參考答案：a
查看解析：www.xomuzic.com/st/249448964.html
29、 以下關(guān)于文檔的敘述中，不正確的是（）。
a．項(xiàng)目相關(guān)人員可以通過(guò)文檔進(jìn)行溝通
b．編寫文檔會(huì)降低軟件開發(fā)的效率
c．編寫高質(zhì)量文檔可以提高軟件開發(fā)的質(zhì)量
d．文檔是軟件的不可或缺的部分
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2494520511.html
30、 下圖所示的程序流程圖中有（1）條不同的簡(jiǎn)單路徑。采用mccabe度量法計(jì)算該程序圖的環(huán)路復(fù)雜性為（2）。

（1）a．3
b．4
c．5
d．6
（2）a．3
b．4
c．5
d．6
信管網(wǎng)參考答案：a、a
查看解析：www.xomuzic.com/st/24946906.html
31、 以下關(guān)于軟件維護(hù)和可維護(hù)性的敘述中，不正確的是（）。
a．軟件維護(hù)要解決軟件產(chǎn)品交付用戶之后運(yùn)行中發(fā)生的各種問(wèn)題
b．軟件的維護(hù)期通常比開發(fā)期長(zhǎng)得多，其投入也大得多
c．進(jìn)行質(zhì)量保證審查可以提高軟件產(chǎn)品的可維護(hù)性
d．提高可維護(hù)性是在軟件維護(hù)階段考慮的問(wèn)題
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/2494711243.html
32、 類（）之間存在著一般和特殊的關(guān)系。
a．汽車與輪船
b．交通工具與飛機(jī)
c．輪船與飛機(jī)
d．汽車與飛機(jī)
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/249481279.html
33、 多態(tài)分為參數(shù)多態(tài)、包含多態(tài)÷過(guò)載多態(tài)和強(qiáng)制多態(tài)四種不同形式，其中（）多態(tài)在許多語(yǔ)言中都存在，最常見的例子就是子類型化。
a．參數(shù)
b．包含
c．過(guò)載
d．強(qiáng)制
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/249499313.html
34、 在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，對(duì)象之間通過(guò)（1）方式進(jìn)行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的敘述中，不正確的是（2）。
（1）a．消息傳遞
b．繼承
c．引用
d．多態(tài)
（2）a．應(yīng)該支持被封裝的對(duì)象
b．應(yīng)該支持類寫實(shí)例的概念
c．應(yīng)該支持通過(guò)指針進(jìn)行引用
d．應(yīng)該支持繼承和多態(tài)
信管網(wǎng)參考答案：a、c
查看解析：www.xomuzic.com/st/249505792.html
35、 uml中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于（1）事物；依附于一個(gè)元素或一組元素之上對(duì)其進(jìn)行約束或解釋的簡(jiǎn)單符號(hào)為（2）事物。
（1）a．結(jié)構(gòu)
b．行為
c．分組
d．注釋
（2）a．結(jié)構(gòu)
b．行為
c．分組
d．注釋
信管網(wǎng)參考答案：a、d
查看解析：www.xomuzic.com/st/2495110748.html
36、 一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。采用（1）模式，用一個(gè)中介對(duì)象來(lái)封裝一系列的對(duì)象交互，從而使各對(duì)象不需要顯式地相互引用，使其耦合松散，。而且可以獨(dú)立地改變它們之間的交互。此模式與（2）模式是相互競(jìng)爭(zhēng)的模式，主要差別是：前者的中介對(duì)象封裝了其它對(duì)象間的通信，而后者通過(guò)引入其它對(duì)象來(lái)分布通信。
（1）a．解釋器(interpreter)
b．策略(strategy)
c．中介者(mediator)
d．觀察者(observer)
（2）a．解釋器(interpreter)
b．策略(strategy)
c．中介者(mediator)
d．觀察者(observer)
信管網(wǎng)參考答案：c、d
查看解析：www.xomuzic.com/st/249527818.html
37、 umi圖中，一張交互圖顯示一個(gè)交互。由一組對(duì)象及其之間的關(guān)系組成，包含它們之間可能傳遞的消息。（）不是交互圖。
a．序列圖
b．對(duì)象圖
c．通信圖
d．時(shí)序圖
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2495324832.html
38、 圖所示為（1）設(shè)計(jì)模式，適用于（2）。

（1）a．抽象工廠(abstract factory)
b．生成器(builder)
c．工廠方法(factory method)．
d．原型(prototype)
（2）a．一個(gè)系統(tǒng)要由多個(gè)產(chǎn)品系列中的一個(gè)來(lái)配置時(shí)
b．當(dāng)一個(gè)類希望由它的子類來(lái)指定它所創(chuàng)建的對(duì)象時(shí)
c．當(dāng)創(chuàng)建復(fù)雜對(duì)象的算法應(yīng)該獨(dú)立于該對(duì)象的組成部分及其裝配方式時(shí)
d．當(dāng)一個(gè)系統(tǒng)應(yīng)該獨(dú)立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時(shí)
信管網(wǎng)參考答案：b、c
查看解析：www.xomuzic.com/st/24954361.html
39、 對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程可以分為多個(gè)階段，分配寄存器的工作在（）階段進(jìn)行。
a．詞法分析
b．語(yǔ)法分析
c．語(yǔ)義分析
d．目標(biāo)代碼生成
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/249551419.html
40、 以下關(guān)于下圖所示有限自動(dòng)機(jī)的敘述中，不正確的是（）。

a．該茸動(dòng)機(jī)識(shí)別的字符串中a不能連續(xù)出現(xiàn)
b．自動(dòng)機(jī)識(shí)別的字符串沖b不能連續(xù)出現(xiàn)
c．該自動(dòng)機(jī)識(shí)別的非空字符串必須以a緒尾
d．該自動(dòng)機(jī)識(shí)別的字符串可以為空串
信管網(wǎng)參考答案：a
查看解析：www.xomuzic.com/st/2495616753.html
41、 對(duì)于大多數(shù)通用程序設(shè)計(jì)語(yǔ)言，用（）描述其語(yǔ)法即可。
a．正規(guī)文法
b．上下文無(wú)關(guān)文法
c．上下文有關(guān)文法
d．短語(yǔ)結(jié)構(gòu)文法
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2495720084.html
42、 在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段，需要（1）階段形成的（2）作為設(shè)計(jì)依據(jù)。
（1）a．需求分析
b．概念結(jié)構(gòu)設(shè)計(jì)
c．物理結(jié)構(gòu)設(shè)計(jì)
d．?dāng)?shù)據(jù)庫(kù)運(yùn)行和維護(hù)
（2）a．程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。
b．需求說(shuō)明文檔、程序文檔和數(shù)據(jù)流圖
c．需求說(shuō)明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖
d．需求說(shuō)明文檔、數(shù)據(jù)字典和程序文檔
信管網(wǎng)參考答案：a、c
查看解析：www.xomuzic.com/st/249589442.html
43、 給定關(guān)系模式r(a,b,c,d)、s(c,d,e)，與π 1,3,5(σ 2='軟件工程'(r  s))等價(jià)的sql語(yǔ)句如下：
select （1） fromr,s where（2）;
下列查詢b=“信息”且e=“北京”的a、b、e的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（3）。
（1）a．a(chǎn),c,s.c
b．a(chǎn),b,e
c．a(chǎn),r.c,e
d．a(chǎn),r.c,s.d
（2）a．b=軟件工程 or r.c=s.c and r.d=s.d b．
b．軟件工程'or r.c=s.c and r.d=s.d
c．b='軟件工程'or r.c=s.c or r.d=s.d
d．b='軟件工程'and r.c=s.c and r.d=s.d
（3）a．
b．
c．
d．
信管網(wǎng)參考答案：c、d、b
查看解析：www.xomuzic.com/st/2495926108.html
44、 給定關(guān)系模式r(u,f)，u={a,b,c,d,e,h}，函數(shù)依賴集f={a→b,a→c,c→d,ae→h}。關(guān)系模式r的候選關(guān)鍵字為（）。
a．a(chǎn)c
b．a(chǎn)b
c．a(chǎn)e
d．de
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/2496024220.html
45、 對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。
a．?dāng)?shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高
b．表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高
c．插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高
d．刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高
信管網(wǎng)參考答案：a
查看解析：www.xomuzic.com/st/2496111375.html
46、 若一個(gè)棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個(gè)元素為k(1≤k≤「n/2」)，則輸出序列的最后一個(gè)元素是 （） 。
a．值為n的元素
b．值為1的元素
c．值為n-k的元素
d．不確定的
信管網(wǎng)參考答案：d
查看解析：www.xomuzic.com/st/24962707.html
47、 某個(gè)二叉查找樹（即二叉排序樹）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹是（）。
a．完全二叉樹
b．平衡二叉樹
c．單枝樹
d．滿二叉樹
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/2496319415.html
48、 在字符串的kmp模式匹配算法中，需先求解模式串的next函數(shù)值，其定義如下式所示，j表示模式串中字符的序號(hào)（從1開始）。若模式串p為“abaac”，則其next函數(shù)值為（）。

a．01234
b．01122
c．01211
d．01111
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/2496413529.html
49、 快速排序算法在排序過(guò)程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（1）算法設(shè)計(jì)策略。日知確定基準(zhǔn)元素操作的時(shí)間復(fù)雜度為θ (n)，則快速排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為（2）。
（1）a．分治
b．動(dòng)態(tài)規(guī)劃
c．貪心
d．回溯
（2）a．θ(n)和θ(nlgn)
b．θ(n)和θ(n²)
c．θ(nlgn)和θ(nlgn)
d． θ(nlgn)和θ(n²)
信管網(wǎng)參考答案：a、d
查看解析：www.xomuzic.com/st/2496511967.html
50、 對(duì)一待排序序列分別進(jìn)行直接插入排序和簡(jiǎn)單選擇排序，若待排序序列中有兩個(gè)元素的值相同，則（）保證這兩個(gè)元素在排序前后的相對(duì)位置不變。
a．直接插入排序和簡(jiǎn)單選擇排序都可以
b．直接插入排序和簡(jiǎn)單選擇排序都不能
c．只有直接插入排序可以
d．只有簡(jiǎn)單選擇排序可以
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/249669059.html
51、 已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。若采用定長(zhǎng)編碼，則該文件中字符的碼長(zhǎng)應(yīng)為（1）。若采用huffman編碼，則字符序列“face”的編碼應(yīng)為（2）。

（1）a．2
b．3
c．4
d．5
（2）a．110001001101
b．001110110011
c．101000010100
d．010111101011
信管網(wǎng)參考答案：b、a
查看解析：www.xomuzic.com/st/249677459.html
52、 ppp中的安全認(rèn)證協(xié)議是（），它使用三次握手的會(huì)話過(guò)程傳送密文。
a．md5
b．pap
c．chap
d．hash
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/2496825420.html
53、 icmp協(xié)議屬于因特網(wǎng)中的（1）協(xié)議，icmp協(xié)議數(shù)據(jù)單元封裝在（2）中傳送。
（1）a．?dāng)?shù)據(jù)鏈路層
b．網(wǎng)絡(luò)層
c．傳輸層
d．會(huì)話層
（2）a．以太幀
b．tcp段
c．udp數(shù)據(jù)報(bào)
d．ip數(shù)據(jù)報(bào)
信管網(wǎng)參考答案：b、d
查看解析：www.xomuzic.com/st/2496928401.html
54、 dhcp客戶端可從dhcp服務(wù)器獲得（）。
a．dhcp服務(wù)器的地址和web服務(wù)器的地址
b．dns服務(wù)器的地址和dhcp服務(wù)器的地址
c．客戶端地址和郵件服務(wù)器地址
d．默認(rèn)網(wǎng)關(guān)的地址和郵件服務(wù)器地址
信管網(wǎng)參考答案：b
查看解析：www.xomuzic.com/st/249703874.html
55、 分配給某公司網(wǎng)絡(luò)的地址塊是210.115.192.0/20，該網(wǎng)絡(luò)可以被劃分為（）個(gè)c類子網(wǎng)。
a．4
b．8
c．16
d．32
信管網(wǎng)參考答案：c
查看解析：www.xomuzic.com/st/2497126334.html
56、 teams are required for most engineering projects. although some small hardware or software products can be developed by individuals, the scale and complexity of modem systems is such, and the demand for short schedules so great, that it is no longer （1） for one person to do most engineering jobs. systems development is a team （2） ,and the effectiveness of the team largely determines the  （3） of the engineering.     development teams often behave much like baseball or basketball teams. even though they may have multiple specialties, allthe members work toward  （4）  .however,on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams.
a team is  （5）  just a group of people who happen to work together.  teamwork takes practice and it involves special skills. teams require common processes; they need
agreed-upon goals; and they need effective guidance and leadership. the methods for guiding and leading such teams are well known, but they are not obvious.
（1）a．convenient
b．existing
c．practical
d．real
（2）a．a(chǎn)ctivity
b．job
c．process
d．a(chǎn)pplication
（3）a．size
b．quality
c．scale
d．complexity
（4）a．multiple objectives
b．different objectives
c．a(chǎn) single objective
d．independent objectives
（5）a．relatively
b．/
c．only
d．more than
信管網(wǎng)參考答案：c、a、b、c、d
查看解析：www.xomuzic.com/st/2497212564.html