免費下載軟件設(shè)計師歷年真題：http://www.pokkc.com/zhenti/rs.html
該套題在線考試：http://www.pokkc.com/exam/examam.aspx?t1=2&sid=68797
1、 以下關(guān)于 cpu 的敘述中，錯誤的是（ ）

a、cpu 產(chǎn)生每條指令的操作信號并將操作信號送往相應(yīng)的部件進行控制
b、程序計數(shù)器 pc 除了存放指令地址，也可以臨時存儲算術(shù)/邏輯運算結(jié)果
c、cpu 中的控制器決定計算機運行過程的自動化
d、指令譯碼器是 cpu 控制器中的部件
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82082826.html
2、 以下關(guān)于 cisc （complex instruction set computer ,復(fù)雜指令集計算機）和 risc（reduced instruction set computer,精簡指令集計算機）的敘述中，錯誤的是（ ）
a、在 cisc 中，其復(fù)雜指令都采用硬布線邏輯來執(zhí)行
b、采用 cisc 技術(shù)的 cpu，其芯片設(shè)計復(fù)雜度更高
c、在 risc 中，更適合采用硬布線邏輯執(zhí)行指令
d、采用 risc 技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82092826.html
3、 浮點數(shù)的一般表示形式為 n=2 ×f，其中 e 為階碼，f 為尾數(shù)。以下關(guān)于浮點表示的敘述中，錯誤的是（1），兩個浮點數(shù)進行相加運算，應(yīng)首先（2）。
（1）a、階碼的長度決定浮點表示的范圍，尾數(shù)的長度決定浮點表示的精度
b、工業(yè)標(biāo)準(zhǔn) ieee754 浮點數(shù)格式中階碼采用移碼、尾數(shù)采用原碼表示
c、規(guī)格化指的是階碼采用移碼、尾數(shù)采用補碼
d、規(guī)格化表示要求交尾數(shù)的絕對值限定在區(qū)間[0.5，1)
（2）a、將較大的數(shù)進行規(guī)格化處理
b、將較小的數(shù)進行規(guī)格化處理
c、將這兩個數(shù)的尾數(shù)相加
d、統(tǒng)一這兩個數(shù)的階碼
信管網(wǎng)參考答案：c、d
查看解析：www.pokkc.com/st/82102827.html
4、 以下關(guān)于校驗碼的敘述中，正確的是( )
a、海明碼利用多組數(shù)位的奇偶性來檢錯和糾錯
b、海明碼的碼距必須大于等于 1
c、循環(huán)冗余校驗碼具有很強的檢錯和糾錯能力
d、循環(huán)冗余校驗碼的碼距必定為 1
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82112827.html
5、 以下關(guān)于 cache 的敘述中，正確的是( )
a、在容量確定的情況下，替換算法的時間復(fù)雜度是影響 cache 命中率的關(guān)鍵因素
b、cache 的設(shè)計思想是在合理成本下提高命中率
c、cache 的設(shè)計目標(biāo)是容量盡可能與主存容量相等
d、cpu 中的 cache 容量應(yīng)大于 cpu 之外的 cache 容量
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82122827.html
6、 網(wǎng)絡(luò)安全體系設(shè)計可從物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全、應(yīng)用安全等方面來進行。其中，數(shù)據(jù)庫容災(zāi)屬于（ ）
a、物理線路安全和網(wǎng)絡(luò)安全
b、物理線路安全和應(yīng)用安全
c、系統(tǒng)安全和網(wǎng)絡(luò)安全
d、系統(tǒng)安全和應(yīng)用安全
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82132828.html
7、 包過慮防火墻對數(shù)據(jù)包的依據(jù)不包括（ ）
a、源 ip 地址
b、源端口號
c、mac 地址
d、目的 ip 地址
信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82142828.html
8、 某網(wǎng)站向 ca 申請了數(shù)字證書，用戶通過（ ）來驗證網(wǎng)站的真?zhèn)?br /> a、ca 的簽名
b、證書中的公鑰
c、網(wǎng)站的私鑰
d、用戶的公鑰
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82152829.html
9、 下列智力成果中，能取得專利權(quán)的是（ ）
a、計算機程序代碼
b、游戲的規(guī)則和方法
c、計算機算法
d、用于控制測試過程的程序
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82162829.html
10、 軟件人與被許可方簽訂一份軟件使用許可合同，若在該合同約定的時間和地域范圍內(nèi)，軟件權(quán)利人不得再許可任何第三人以些相同的方法使用該項軟件，但軟件權(quán)利人可以自己使用，則該項許可使用是（ ）
a、獨家許可使用
b、獨占許可使用
c、普通許可使用
d、部分許可使用
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82172829.html
11、 多媒體中的“媒體”有兩重含義，一是指存儲信息的實體；二是指表達與傳遞信息的載體。（ ）是存儲信息的實體。
a、文字、圖形、磁帶、半導(dǎo)體存儲器
b、磁盤、光盤、磁帶、半導(dǎo)體存儲器
c、文字、圖形、圖像、聲音
d、聲卡、磁帶、半導(dǎo)體存儲器
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82182830.html
12、 rgb8：8：8  表示一幀彩色圖像的顏色數(shù)為（ ）種。

信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82192830.html
13、 位圖與矢量圖相比，位圖（ ）
a、占用空間較大，處理側(cè)重于獲取和復(fù)制，顯示速度快
b、占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度較慢
c、占用空間較大，處理側(cè)重于獲取和復(fù)制，顯示速度較慢
d、占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度快
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82202830.html
14、 在采用結(jié)構(gòu)化方法進行了系統(tǒng)分析時，根據(jù)分解與抽象的原則，按照系統(tǒng)中數(shù)據(jù)處理的流程，用（ ）來建立系統(tǒng)的邏輯模型，從而完成分析工作。
a、er 圖
b、數(shù)據(jù)流圖
c、程序流程圖
d、軟件體系結(jié)構(gòu)
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82212831.html
15、 面向?qū)ο箝_發(fā)方法的基本思想是盡可能按照人類認(rèn)識客觀世界的方法來分析和解決問 題，（ ）方法不屬于面向?qū)ο蠓椒ā?br /> a、booch
b、coad
c、omt
d、jackson
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82222831.html
16、 確定構(gòu)建軟件系統(tǒng)所需要的人數(shù)時,無需考慮( )
a、系統(tǒng)的市場前景
b、系統(tǒng)的規(guī)模
c、系統(tǒng)的技術(shù)復(fù)雜性
d、項目計劃
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82232831.html
17、 一 個項目為 了修正一個 錯誤而進 行了變更 ,但這個錯 誤被修正 后,卻引起 以前可以 正確運行的代碼出錯.( )最可能發(fā)現(xiàn)這一問題.
a、單元測試
b、接受測試
c、回歸測試
d、安裝測試
信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82242832.html
18、 風(fēng)險預(yù)測從兩個方面評估風(fēng)險，即風(fēng)險發(fā)生的可能性以及（ ）
a、風(fēng)險產(chǎn)生的原因
b、風(fēng)險監(jiān)控技術(shù)
c、風(fēng)險能否消除
d、風(fēng)險發(fā)生所產(chǎn)生的后果
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82252832.html
19、 許多程序設(shè)計語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，其作用不包括（ ）
a、便于為數(shù)據(jù)合理分配存儲單元
b、便于對參與表達式計算的數(shù)據(jù)對象進行檢查
c、便于定義動態(tài)數(shù)據(jù)結(jié)構(gòu)
d、便于規(guī)定數(shù)據(jù)對象的取值范圍及能夠進行的運算
信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82262832.html
20、 以下關(guān)于 c/c++語言指針變量的敘述中，正確的是（ ）
a、指針變量可以是全局變量也可以是局部變量
b、必須為指針變量與指針?biāo)赶虻淖兞糠峙湎嗤笮〉拇鎯臻g
c、對指針變量進行算術(shù)運算是沒有意義的
d、指針變量必須由動態(tài)產(chǎn)生的數(shù)據(jù)對象來賦值
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82272833.html
21、 將高級語言源程序翻譯為機器語言程序的過程中常引入中間代碼。以下關(guān)于中間代碼的敘述中，錯誤的是（ ）
a、不同的高級程序語言可以產(chǎn)生同一種中間代碼
b、使用中間代碼有利于進行與機器無關(guān)的優(yōu)化處理
c、使用中間代碼有利于提高編譯程序的可移植性
d、中間代碼與機器語言代碼在指令結(jié)構(gòu)上必須一致
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82282833.html
22、 操作系統(tǒng)是裸機上的第一層軟件，其他系統(tǒng)軟件（如（1）等）和應(yīng)用軟件都是建立在操作系統(tǒng)基礎(chǔ)上的。下圖○○○分別表示（2）

（1）a、編譯程序、財務(wù)軟件和數(shù)據(jù)庫管理系統(tǒng)軟件
b、匯編程序、編譯程序和 java 解釋器
c、編譯程序、數(shù)據(jù)庫管理系統(tǒng)軟件和汽車防盜程序
d、語言處理程序、辦公管理軟件和氣象預(yù)報軟件
（2）a、應(yīng)用軟件開發(fā)者、最終用戶和系統(tǒng)軟件開發(fā)者
b、應(yīng)用軟件開發(fā)者、系統(tǒng)軟件開發(fā)者和最終用戶
c、最終用戶、系統(tǒng)軟件開發(fā)者和應(yīng)用軟件開發(fā)者
d、最終用戶、應(yīng)用軟件開發(fā)者和系統(tǒng)軟件開發(fā)者
信管網(wǎng)參考答案：b、d
查看解析：www.pokkc.com/st/82292833.html
23、 進程 p1、p2、p3 和 p4 的前趨圖如下： 若用 pv 操作控制這幾個進程并發(fā)執(zhí)行的過程，則需要設(shè)置 4 個信號量 s1、s2、s3 和 s4。且信號量初值都等于零，圖中 a 和 b 應(yīng)分別填寫（1），c 和 d 應(yīng)分別填寫（2）。

（1）a、p(s1) p(s2)和 p(s3)
b、p(s1) p(s2)和 v(s1)
c、v(s1) vs2)和 p(s1)
d、v(s1) v(s2)和 v(s3)
（2）a、p(s1) p(s2)和 p(s4)
b、p(s2) p(s3)和 p(s4)
c、v(s1) v(s2)和 v(s4)
d、v(s2) v(s3)和 v(s4)
信管網(wǎng)參考答案：c、b
查看解析：www.pokkc.com/st/82302834.html
24、 若系統(tǒng)正在將（ ）文件修改的結(jié)果寫回磁盤時系統(tǒng)發(fā)生崩潰，則對系統(tǒng)的影響相對較大。
a、空閑塊
b、目錄
c、用戶數(shù)據(jù)
d、用戶程序
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82312834.html
25、 unix 系統(tǒng)采用直接、一級、二級和三級間接索引技術(shù)訪問文件，其索引結(jié)點有 13 個地址項(i_addr[0]~i_addr[12])。如果每個盤塊的大小為 1kb，每個盤塊號占 4b，則進程 a 訪問文件f 中第 11264 字節(jié)處的數(shù)據(jù)時，（ ）
a、可直接尋址
b、需要一次單位尋址
c、需要二次間接尋址
d、需要三次間接尋址
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82322834.html
26、 軟件能力成熟度模型（cmm）的第 4 級（已管理級）的核心是（ ）
a、建立基本的項目管理和實踐來跟蹤項目費用、進度和功能特性
b、組織具有標(biāo)準(zhǔn)軟件過程
c、對軟件過程和產(chǎn)品都有定量的理解和控制
d、先進的新思想和新技術(shù)促進過程不斷改進
信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82332835.html
27、 軟件系統(tǒng)設(shè)計的主要目的是為系統(tǒng)制定藍圖，（ ）并不是軟件設(shè)計模型所關(guān)注的
a、系統(tǒng)總體結(jié)構(gòu)
b、數(shù)據(jù)結(jié)構(gòu)
c、界面模型
d、項目范圍
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82342835.html
28、 iso/iec 9126 軟件質(zhì)量模型中，可靠性質(zhì)特性包括多個子特性，一軟件在故障發(fā)生后，要求在 90 秒內(nèi)恢復(fù)其性能和受影響的數(shù)據(jù)，與達到此目的有關(guān)的軟件屬性為（ ）
a、容錯性
b、成熟性
c、易恢復(fù)性
d、易操作性
信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82352835.html
29、 某程序的程序圖如下所示，運用 mccabe 度量法對其進行度量，其環(huán)路復(fù)雜度是（ ）

a、2
b、3
c、4
d、5
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82362836.html
30、 系統(tǒng)開發(fā)計劃用于系統(tǒng)開發(fā)人員與項目管理人員在項目期內(nèi)進行溝通，它包括（ ）和預(yù)算分配表等。
a、pert 圖
b、總體規(guī)則
c、測試規(guī)劃
d、開發(fā)合同
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82372836.html
31、 改正在軟件系統(tǒng)開發(fā)階段已經(jīng)發(fā)生而系統(tǒng)測試階段清寒沒有發(fā)現(xiàn)的錯誤，屬于（ ）維護。
a、正確性
b、適應(yīng)性
c、完美性
d、預(yù)防性
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82382836.html
32、 某系統(tǒng)重用了第三方組件（但無法獲得其源代碼），則應(yīng)采用（ ）對組件進行測試。
a、基本路徑
b、分支覆蓋
c、環(huán)路覆蓋
d、黑盒測試
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82392837.html
33、 極限編程（xp）由價值觀、原則、實踐和行為四個部分組成，其中價值觀包括溝通、簡單性、（ ）。
a、好的計劃
b、不斷的發(fā)布
c、發(fā)饋和勇氣
d、持續(xù)集成
信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82402837.html
34、 以下關(guān)于類和對象的敘述中，錯誤的是（ ）
a、類是具有相同屬性和服務(wù)的一組對象的集合
b、類是一個對象模板，用它僅可以產(chǎn)生一個對象
c、在客觀世界中實際存在的是類的實例，好對象
d、類為屬于該類的全部對象提供了統(tǒng)一的抽象描述
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82412837.html
35、 （1）是把對象的屬性和服務(wù)結(jié)合成一個獨立的系統(tǒng)單元，并盡可能隱藏對象的內(nèi)部細(xì)節(jié)：（2）是指子類可以自動擁有父類的全部屬性和服務(wù)；（3）是對象發(fā)出的服務(wù)請求，一般包含提供服務(wù)的對象標(biāo)識、服務(wù)標(biāo)識、輸入信息和應(yīng)答信息等。
（1）a、繼承
b、多態(tài)
c、消息
d、封裝
（2）a、繼承
b、多態(tài)
c、消息
d、封裝
（3）a、繼承
b、多態(tài)
c、消息
d、封裝
信管網(wǎng)參考答案：d、a、c
查看解析：www.pokkc.com/st/82422838.html
36、 以下關(guān)于面向?qū)ο蠓治龅臄⑹鲋?，錯誤的是（ ）
a、面向?qū)ο蠓治鲋胤治鰡栴}域和系統(tǒng)責(zé)任
b、面向?qū)ο蠓治鲂枰紤]系統(tǒng)的測試問題
c、面向?qū)ο蠓治龊雎耘c系統(tǒng)實現(xiàn)有關(guān)的問題
d、面積對象分析建立獨立于實現(xiàn)的系統(tǒng)分析模型
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82432838.html
37、 以下關(guān)于面向?qū)ο笤O(shè)計的敘述中，錯誤的是（ ）
a、高層模塊不應(yīng)該依賴于底層模塊
b、抽象不應(yīng)該依賴于細(xì)節(jié)
c、細(xì)節(jié)可以依賴于抽象
d、高層模塊無法不依賴于底層模塊
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82442839.html
38、 采用（1）設(shè)計模式可保證一個類僅有一個實例：采用（2）設(shè)計模式可將組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)，使用戶對單個對象和組合對象的使用具有一致性；采用（3）設(shè)計模式可動態(tài)地給一個對象添加一些額外的職責(zé)。
（1）a、命令（command）
b、單例（singleton）
c、裝飾（decorate）
d、組合（composite）
（2）a、命令（command）
b、單例（singleton）
c、裝飾（decorate）
d、組合（composite）
（3）a、命令（command）
b、單例（singleton）
c、裝飾（decorate）
d、組合（composite）
信管網(wǎng)參考答案：b、d、c
查看解析：www.pokkc.com/st/82452839.html
39、 下列 uml 類圖表示的是（1）設(shè)計模式。該設(shè)計模式中，（2）

（1）a、備忘錄（memento）
b、策略（strategy）
c、狀態(tài)（state）
d、觀察者（observer）
（2）a、一個 subject 對象對應(yīng)多個 observer 對象
b、subject 只能有一個 concretesubject 子類
c、observer 只能有一個 concreteobserver 子類
d、一個 subject 對象必須至少對應(yīng)一個對象
信管網(wǎng)參考答案：d、a
查看解析：www.pokkc.com/st/82462839.html
40、 以下關(guān)于編譯系統(tǒng)對某高級語言進行翻譯的敘述中，錯誤的是（ ）
a、詞法分析將把源程序看作一個線性字符序列進行分析
b、語法分析階段可以發(fā)現(xiàn)程序中所有的語法錯誤
c、語義分析階段可以發(fā)現(xiàn)程序所以的主義錯誤
d、目標(biāo)代碼生成階段的工作與目標(biāo)的體系結(jié)構(gòu)相關(guān)
信管網(wǎng)參考答案：c
查看解析：www.pokkc.com/st/82472840.html
41、 若一個程序語言可以提供鏈表的定義和運算，則其運行時（ ）
a、數(shù)據(jù)空間適合采用靜態(tài)存儲分配策略
b、數(shù)據(jù)空間必須采用堆存儲分配策略
c、指令空間需要采用棧結(jié)構(gòu)
d、指令代碼必須放入堆區(qū)
信管網(wǎng)參考答案：b
查看解析：www.pokkc.com/st/82482840.html
42、 由某上下文無關(guān)文法 m[s]推導(dǎo)出某句子的分析樹如下圖所示，則錯誤的敘述是（ ）

a、該文法推導(dǎo)出的句子必須以“a”開頭
b、acabcbdcc 是該文法推導(dǎo)出的一個句子
c、“s->aacb”是該文法的終結(jié)符號集
d、a、b、c、d 屬于該文法的終結(jié)符號集
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82492840.html
43、 假設(shè)有學(xué)生 s（學(xué)號，姓名，性別，入學(xué)時間，聯(lián)系方式），院系 d（院系號，院系名稱，電話號碼，負(fù)責(zé)人）和課程 c（課程號，課程名）三個實體，若一名學(xué)生屬于一個院系，一個院系有多名學(xué)生；一名學(xué)生可以選擇多門課程，一門課程可被多名學(xué)生選擇，剛圖中（a）和(b)分別國（1）聯(lián)系，假設(shè)一對多聯(lián)系不轉(zhuǎn)換為一個獨立的關(guān)系模式，那么生成的關(guān)系模式（2）

（2）a、s 中應(yīng)加入關(guān)系模式 d 的主鍵
b、s 中應(yīng)加入關(guān)系模式 c 的主鍵
c、d 中應(yīng)加入關(guān)系模式 s 的主鍵
d、c 中應(yīng)加入關(guān)系模式 s 的主鍵
信管網(wǎng)參考答案：c、a
查看解析：www.pokkc.com/st/82502841.html
44、 軟硬件故障常造成數(shù)據(jù)庫中的數(shù)據(jù)破壞。數(shù)據(jù)庫恢復(fù)就是（ ）
a、重新安裝數(shù)據(jù)庫管理系統(tǒng)和應(yīng)用程序
b、重新安裝應(yīng)用程序，并將數(shù)據(jù)庫鏡像
c、重新安裝數(shù)據(jù)庫管理系統(tǒng)，并將數(shù)據(jù)做鏡像
d、在盡可能短的時間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀態(tài)
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82512841.html
45、 設(shè)有員工實體 emp(員工號，姓名，姓別，年齡，出生年月，聯(lián)系方式，部門號)，其中“聯(lián)系方式”要求記錄該員工的手機號碼和辦公室電話，部門號要求對照別一部門實體  dept 的主碼“部門號”。emp 實體中存在派生屬性和多值屬性：（1）：對屬性部門號應(yīng)該進行（2）約束；可以通過命令（3）修改表中的數(shù)據(jù)。
（1）a、年齡和出生年月
b、年齡和聯(lián)系方式
c、出生年月和聯(lián)系方式
d、出生年月和年齡
（2）a、非空主鍵
b、主鍵
c、外鍵
d、候選鍵
（3）a、insert
b、delete
c、update
d、modify
信管網(wǎng)參考答案：b、c、c
查看解析：www.pokkc.com/st/82522841.html
46、
（2）a、由其后序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列
b、由其先序遍歷序列和后序遍歷序列可以構(gòu)造該二叉樹的中序遍歷序列
c、由其層序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列
d、由其層序遍歷序列和中序遍歷序列不能構(gòu)造該二叉樹的后序遍歷序列
信管網(wǎng)參考答案：c、b
查看解析：www.pokkc.com/st/82532842.html
47、 鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有 n 個頂點、e 條邊的圖，（ ）
a、進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
b、進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
c、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 o（n*c）
d、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 o（n ）
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82542842.html
48、 單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該 結(jié)點指針 域的值為第 一個元素 結(jié)點的指 針，以下關(guān) 于單鏈表 頭結(jié)點的 敘述中，錯 誤的是（ ）
a、若在頭結(jié)點中存入鏈表長度值，則求鏈表長度運算的時間復(fù)雜度為 o（1）
b、在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理
c、加入頭結(jié)點后，代表鏈表的頭指針不因為鏈表的空而改變
d、加入頭結(jié)點后，在鏈表中進行查找運算的時間復(fù)雜度為 o（1）
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82552842.html
49、 對于長度為 m(m>1)的指定序列，通過初始為空的一個棧，一個隊列后，錯誤的敘述是（ ）
a、若入棧和入隊的序列相同，則出棧序列和出隊序列可能相同
b、若入棧和入隊的序列相同，則出棧序列和出隊序列可以互為逆序
c、入隊序列與出隊序列關(guān)系為 1：1，而入棧序列與出棧序列關(guān)系是 1:n(n≧1)
d、入棧序列與出隊序列關(guān)系為 1：1，而入隊序列與出棧序列關(guān)系是 1:n(n≧1)
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82562843.html
50、 字符串采用鏈表存儲方式時，每個結(jié)點存儲多個字符有助于提高存儲密度。若采用結(jié)點大小相同的鏈表存儲串，則串比較、求子串、串連接、串替換等串的基本運算中，（ ）
a、進行串的比較運算最不方便
b、進行求子串運算最不方便
c、進行串連接最不方便
d、進行串替換最不方便
信管網(wǎng)參考答案：d
查看解析：www.pokkc.com/st/82572843.html
51、 某算法的時間復(fù)雜度表達式為t（n）=an²+bnlgn+cn+d，其中，n為問題的規(guī)模，abc和d為常數(shù)，用o表示其漸近時間復(fù)雜度為（ ）。
a、o（n²）
b、o（n）
c、o（nlgn）
d、o（1）
信管網(wǎng)參考答案：a
查看解析：www.pokkc.com/st/82582843.html
52、 以下關(guān)于快速排序算法的描述中，錯誤的是（1）。在快速排序過程中，需要設(shè)立基準(zhǔn)元素并劃分序列來進行排序，若序列由元素{12,25,30,45,52,67,85}構(gòu)成，則初始排列為（2），排序效率最高（令序列的第一個元素為基準(zhǔn)元素）。
（1）a、快速排序算法是不穩(wěn)定的排序算法
b、快速排序算法是最壞情況下的時間復(fù)雜度為 o(nlgn)
c、快遞排序算法是一種分治算法
d、當(dāng)輸入數(shù)據(jù)基本有序時，快遞排序算法具有最壞情況下的時間復(fù)雜度
（2）a、45，12，30，25，67，52，85
b、85，67，52，45，30，25，12
c、12，25，30，45，52，67，85
d、45，12，25，30，85，67，52
信管網(wǎng)參考答案：b、a
查看解析：www.pokkc.com/st/82592844.html
53、 下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是（1），屬于網(wǎng)絡(luò)層的是（2）
（1）a、中繼器
b、交換機
c、路由器
d、網(wǎng)橋
（2）a、中繼器
b、交換機
c、路由器
d、網(wǎng)橋
信管網(wǎng)參考答案：a、c
查看解析：www.pokkc.com/st/82602844.html
54、 下圖是 html 文件 test.html 在 ie 中的顯示效果，實現(xiàn)圖中 1 處效果的 html 語句是（1），實現(xiàn)圖中 2 處效果的 html 語句是（2），實現(xiàn)圖中 3 處效果的 html 語句是（3）


信管網(wǎng)參考答案：a、a、c
查看解析：www.pokkc.com/st/82612844.html
55、 why is(1)fun? what delights may its practitioner espect his reward? first is the
sheer joy of making things.as the child delights in his mud pie,so the adult enjoys
building things,especially things of his own design.secong is the pleasure of making
things that are useful to other people.third is the fascinanon of fashioning complex
puzzle-like objects  of interlocking moving  parts and watching them  work in subtle
eyeles,playing out the consequences of principies built in from the beginning.fourth
is the joy of always learning,which springs from the(2)nature of the task.in one way
or    another    the    problem    is    ever    new,and    its    solver    learns
something:sometimes(3),sometimes  theoretical,and  sometimes both.finally,there  is
the delight of working in such a tractable medium.the(4),like the poet,works only
slightly removed from nure thought-stuff.few media of ereation are so flexible,so easy
to polish and rework,so readily capable of realizing grand conceptual structures.
yet the program(5),unlike the poet’s words,is real in the sense that it moves and
works,producing  visible  outputs  separate  from  the  comstrct  itself.it  prints
results,draws pictures,produces sounds,moves arms.progamming then is fun because it
gratifies creative longings built deep within us and delights sensibities we hav e in
common with all men.
（1）a、programming
b、composing
c、working
d、writing
（2）a、repeating
b、basic
c、non-repeating
d、advance
（3）a、semantic
b、practical
c、lexical
d、syntactical
（4）a、poet
b、architect
c、doctor
d、programmer
（5）a、construct
b、code
c、size
d、scale
信管網(wǎng)參考答案：a、c、b、d、a
查看解析：www.pokkc.com/st/82622845.html