軟件水平考試（中級）軟件設(shè)計師上午

（基礎(chǔ)知識）試題模擬試卷第1套

一、中文選擇題（本題共29題，每題7.0分，共29

分。）

1、以下加密算法中，（1）不屬于對稱加密。

A、DES

B、3DES

C、RSA

D、IDEA

標準答案：C

知識點解析：DES：該算法主要采用了替換和移位的方式，密鑰長度是56位，每

次運算對64位數(shù)據(jù)塊進行加密，該算法運行速度快、密鑰易產(chǎn)生，曾是應用最為

廣泛的一種對稱加密算法。3DES：又稱三重DES,該算法巧妙地利用了原有的

DES算法，它使用兩個56位的密鑰KI、K2,在加密操作時：K1加密—K2解密

-K1加密。解密操作時.：K1解密-K2加密-K1解密。這樣做，相當于密鑰長度

加倍。RC-5：RSA數(shù)據(jù)安全公司的很多產(chǎn)品都使用了RC-5。IDEA算法：128位

密鑰、64位數(shù)據(jù)塊、比DES的加密性好、對計算機功能要求相對低，PGPoRSA

是最為常見的非對稱加密算法，512位密鑰（或1024位密鑰）、計算量極大、難破

解。

2、在數(shù)字信封技術(shù)中，發(fā)送方首先選擇一個對稱密鑰并利用對稱密鑰加密技術(shù)對

要發(fā)送的信息進行加密，然后再利用公開密鑰加密技術(shù)并（3）。

A、使用發(fā)送方自身的公鑰對生成的對稱密鑰加密

B、使用發(fā)送方自身的私鑰對生成的對稱密鑰加密

C、使用接收方的公鑰對生成的對稱密鑰加密

D、使用接收方的私鑰對生成的對稱密鑰加密

標準答案：C

知識點解析：數(shù)字信封技術(shù)其實是公鑰密碼體制在實際中的一個應用，是用加密技

術(shù)來保證只有規(guī)定的特定收信人才能閱讀通信的內(nèi)容。在數(shù)字信封中，信息發(fā)送方

采用對稱密鑰來加密信息內(nèi)容，然后將此對稱密鑰用接收方的公開密鑰來加密（這

部分稱為數(shù)字信封）之后，將它和加密后的信息一起發(fā)送給接收方，接收方先用相

應的私有密鑰打開數(shù)字信封，得到對稱密鑰，然后使用對稱密鑰解開加密信息。這

種技術(shù)的安全性相當高。數(shù)字信封主要包括數(shù)字信封打包和數(shù)字信封拆解，數(shù)字信

封打包是使用對方的公鑰將加密密鑰進行加密的過程，只有對方的私鑰，能將加密

后的數(shù)據(jù)(通信密鑰)還原；數(shù)字信封拆解是使用私鑰將加密過的數(shù)據(jù)解密的過程。

3、某電子商務網(wǎng)站向CA曰請了數(shù)字證書，用戶通過(5)來驗證該網(wǎng)站的真?zhèn)巍?/p>

A、CA的簽名

B、證書中的公鑰

C、網(wǎng)站的私鑰

D、用戶的公鑰

標準答案：A

知識點解析：本題考查數(shù)字證書相關(guān)知識點。數(shù)字證書是由權(quán)威機構(gòu)一CA證書

授權(quán)(CertificateAuthority)中心發(fā)行的，能提供在Internet上進行身份驗證的一種權(quán)

威性電子文檔，人們可以在因特網(wǎng)交往中用它來證明自己的身份和識別對方的身

份。數(shù)字證書包含版本、序列號、簽名算法標識符、簽發(fā)人姓名、有效期、主體

名和主體公鑰信息等并附有CA的簽名，用戶獲取網(wǎng)站的數(shù)字證書后通過驗證CA

的簽名和確認數(shù)字證書的有效性，從而驗證網(wǎng)站的真?zhèn)?。在用戶與網(wǎng)站進行安全

通信時，用戶發(fā)送數(shù)據(jù)時使用網(wǎng)站的公鑰(從數(shù)字證書中獲得)加密，收到數(shù)據(jù)時使

用網(wǎng)站的公鑰驗證網(wǎng)站的數(shù)字簽名，網(wǎng)站利用自身的私鑰對發(fā)送的消息簽名和對收

到的消息解密。

4、A和B要進行通信，A對發(fā)送的信息附加了數(shù)字簽名，B收到到信息后利用(7)

驗證該信息的真實性。

A、A的公鑰

B、A的私鑰

C、B的公鑰

D、B的私鑰

標準答案：A

知識點解析：數(shù)字簽名技術(shù)是對非對稱加密技術(shù)與信息摘要的綜合應用。通常的做

法是：先對正文產(chǎn)生信息摘要，之后使用發(fā)送者A的私鑰對該信息摘要進行加

密，這就完成了簽名。當接收者B收到簽了名的摘要以后，會對摘要使用發(fā)送者

A的公鑰進行解密，若能解密，則表明該信息確實是由A發(fā)送的，這就是數(shù)字簽

名技術(shù)。

5、下面描述中，不屬于SSL協(xié)議提供的服務的是(9)。

A、用戶和服務器的合法性認證

B、加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)

C、保護數(shù)據(jù)的完整性

D、保證數(shù)據(jù)傳輸路徑的最優(yōu)

標準答案：D

知識點解析：SSL協(xié)議主要提供三方面的服務：(1)用戶和服務器的合法性認證。

認證用戶和服務器的合法性，使得它們能夠確信數(shù)據(jù)將被發(fā)送到正確的客戶機和服

務器匕客戶機和服務器都是有各自的識別號,i文些識別號由公開密鑰進行編號.

為了驗證用戶是否合法，SSL協(xié)議要求在握手交換數(shù)據(jù)時進行數(shù)字認證，以此來確

保用戶的合法性。（2）加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)。SSL協(xié)議所采用的加密技術(shù)

既有對稱密鑰技術(shù)，也有公開密鑰技術(shù)。在客戶機與服務器進行數(shù)據(jù)交換之前，交

換SSL初始握手信息，在SSL握手信息中采用了各種加密技術(shù)對其加密，以保證

其機密性和數(shù)據(jù)的完整性，并且用數(shù)字證書進行鑒別，這樣就可以防止非法用戶進

行破譯。（3）保護數(shù)據(jù)的完整性。SSL協(xié)議采用Hash函數(shù)和機密共享的方法來提供

信息的完整性服務，建立客戶機與服務器之間的安全通道，使所有經(jīng)過SSL協(xié)議

處理的業(yè)務在傳輸過程中能全部完整準確無誤地到達目的地。

6、卜.列網(wǎng)絡攻擊中，屬于被動攻擊的是（II）。

A、中斷

B、篡改

C、監(jiān)聽

D、偽造

標準答案：C

知識點解析：本題主要考查網(wǎng)絡攻擊的基本概念。網(wǎng)絡攻擊可以分為兩大類：被動

攻擊與主動攻擊，其中主動攻擊又可細化為中斷、篡改和偽造，被動攻擊常見的有

監(jiān)聽。中斷是通過阻隔源站向目的站點之間的通信，達到攻擊的目的。例如，剪

斷電話線（網(wǎng)線）：DDoS攻擊，當帶寬被占滿時，能產(chǎn)生服務器中斷的效果。篡改

是先獲取源站點的信息，將信息進行修改，再以源站的身份向目的站點發(fā)送。例

如，中間人攻擊就屬于這種形式。偽造是源站點并未向目的站點發(fā)送信息，在攻

擊方以源站點的身份向目的站點發(fā)送信息。監(jiān)聽只是獲取通信雙方的通信信息，

并不做其他破壞行為，因此監(jiān)聽不容易被察覺。

7、關(guān)于入侵檢測系統(tǒng)（IDS）,下面說法不正確的是（13）。

A、IDS可用于發(fā)現(xiàn)合法用戶是否濫用特權(quán)

B、IDS需要配合安全審計系統(tǒng)才能應用，后者為前者提供審計分析資料

C、IDS主要用于檢測來自外部的入侵行為

D、IDS主要功能是對計算機和網(wǎng)絡資源上的惡意使用行為進行識別和響應

標準答案：B

知識點解析：入侵檢測是從信息安全審計派生出來的，隨著網(wǎng)絡和業(yè)務應用信息系

統(tǒng)的推廣普及而逐漸成為一個信息安全的獨立分支。它是為保證計算機系統(tǒng)的安全

而設(shè)計與配置的一種能夠及時發(fā)現(xiàn)并報告系統(tǒng)中未授權(quán)或異?，F(xiàn)象的技術(shù)，是一種

用于檢測計算機網(wǎng)絡中違反安全策略行為的技術(shù)。違反安全策略的行為有，入侵即

非法用戶的違規(guī)行為；濫用即用戶的違規(guī)行為。入侵檢測系統(tǒng)所采用的技術(shù)可分

為特征檢測與異常檢測兩種。（1）特征檢測。特征檢測也稱為誤用檢測，假設(shè)入侵

者活動可以用一種模式來表示，系統(tǒng)的目標是檢測主體活動是否符合這些模式。它

可以將已有的入侵方法檢查出來，但對新的入侵方法無能為力。其難點在于如何設(shè)

計模式既能夠表達“入侵”現(xiàn)象又不會將正常的活動包含進來。（2）異常檢測。假設(shè)

是入侵者活動異常于正常主體的活動。根據(jù)這一理念建立主體正?；顒拥摹盎顒雍?/p>

檔“，將當前主體的活動狀況與“活動簡檔''相比較，當違反其統(tǒng)計規(guī)律時，認為該

活動可能是“入侵”行為。異常檢測的難題在于如何建立“活動簡檔'’以及如何設(shè)計統(tǒng)

計算法，從而不把正常的操作作為“入便域忽略真正的“入侵”行為。

8、在正瀏覽器中，安全級別最高的區(qū)域設(shè)置是(15)。

A^Internet

B、本地Intranet

C、可信站點

D、受限站點

標準答案：D

知識點解析：在IE瀏覽器中，安全級別最高的區(qū)域設(shè)置是受限站點。其中Internet

區(qū)域設(shè)置適用于Internet網(wǎng)站，但不適用于列在受信任和受限制區(qū)域的網(wǎng)站；本地

Intranet區(qū)域設(shè)置適用于在Intranet中找到的所有網(wǎng)站；可信任站點區(qū)域設(shè)置適用于

用戶信任的網(wǎng)站；而受限站點區(qū)域設(shè)置適用于可能會損壞你計算機或文件的網(wǎng)站，

它的安全級別最高。

9、(17)主要感染軟盤或硬盤的引導扇區(qū)或主引導記錄，在計算機啟動時將自己的

代碼調(diào)入內(nèi)存中執(zhí)行。

A、文件病毒

B、引導型病毒

C、混合型病毒

D、執(zhí)行性病毒

標準答案：B

知識點解析：計算機病毒具有自我復制的能力，但它不會對所有的程序感染，計算

機病毒按其寄生方式大致可分為兩類，是引導型病毒；二是文件型病毒?；旌闲?/p>

病毒集兩種病毒特性于一體。引導型病毒會去改寫磁盤上引導扇區(qū)的內(nèi)容，軟盤

或硬盤都有可能感染病毒或改寫硬盤上的分區(qū)表。如果用已感染病毒的軟盤來啟動

的話，則會感染硬盤。文件型病毒主要以感染文件擴展名為COM、EXE和OVL

等可執(zhí)行程序為主。它的安裝必須借助于病毒的載體程序，即要運行病毒的載體程

序，方能把文件型病毒引入內(nèi)存。己感染病毒的文件執(zhí)行速度會減緩，甚至完全無

法執(zhí)行。有些文件遭感染后，一執(zhí)行就會遭到刪除?；旌闲筒《揪C合系統(tǒng)型和文

件型病毒的特性，它的“性情”也就比系統(tǒng)型和文件型病帚更為“兇殘”。此種病毒透

過這兩種方式來感染，更增加了病毒的傳染性以及存活率。不管以哪種方式傳染，

只要中毒就會經(jīng)開機或執(zhí)行程序而感染其他的磁盤或文件，此種病毒也是最難殺滅

的。

10、下列描述中,錯誤的是(19)。

A、系統(tǒng)病毒的前綴一般為Win32、PE、Win95、W32、W95等

B、木馬病毒其前綴是Trojan

C、宏病毒的前綴是Macro

D、蠕蟲病毒的前綴是Harm

標準答案：D

知識2解析：一種病毒都有自己的名稱，從名稱通常可以判斷出該病毒的類型。

⑴系統(tǒng)病毒。系統(tǒng)病毒的前綴為Win32、PE、Win95、W32、W95等。這些病毒

的一般共有的特性是可以感染W(wǎng)indows操作系統(tǒng)的*.cxc和*.dll文件，并通過

這些文件進行傳播。(2)蠕蟲病毒。蠕蟲病毒的前綴是Worm。這種病毒的共有特

性是通過網(wǎng)絡或系統(tǒng)漏洞出行傳播，很大部分的蠕蟲病毒都有向外發(fā)送帶毒郵件，

阻塞網(wǎng)絡的特性。比如，沖擊波(阻塞網(wǎng)絡)、小郵差(發(fā)帶毒郵件)等。(3)木馬病

毒、黑客病毒。木馬病毒其前綴是Trojan,黑客病毒前綴名一般為Hack。QQ消

息尾巴木馬：Trojian.QQ3344,還有大家可能遇見比較多的針對■網(wǎng)絡游戲的木馬

病毒如Trojan.Lmir.PSW.60。(4)腳本病毒。腳本病毒的前綴是：Scripto腳

本病毒的共有特性是使用腳本語言編寫，通過網(wǎng)頁進行的傳播的病毒，如紅色代碼

(Script.RcdloDo腳本病毒還會有VBS、JS(表明是何種腳本編寫的)等前綴，如歡

樂時光(VBS.Happytime)、十四日(Js.Fortnight.c.s)等。(5)宏病毒。宏病毒也

是腳本病毒的一種，由于它的特殊性，因此在這里單獨算成一類。宏病毒的前綴鳥

Macro,第二前綴是Word、Excel其中之一，如Macro.Word.WhitcScrcen、美麗

莎(Macro.Melissa)o(6)后門病毒。后門病毒的前綴是Backdoor。該類病毒的共

有特性是通過網(wǎng)絡傳播，給系統(tǒng)開后門，給用戶計算機帶來安全隱患。(7)病毒種

植程序病毒。這類病毒的共有特性是運行時會從體內(nèi)釋放出一個或幾個新的病毒

到系統(tǒng)目錄下，由釋放出來的新病毒產(chǎn)生破壞，如冰河播種者

(Dropper.BingHc2.2C)、MSN射手(Dropper.Worm.Smibag)等。(8)破壞性程

序病毒。破壞性程序病毒的前綴是Harm。這類病毒的共有特性是本身具有好看的

圖標來誘惑用戶點擊，當用戶點擊這類病毒時，病毒便會直接對用戶計算機產(chǎn)生破

壞，如格式化C盤(Hann.formatC.f)、殺手命令(Hann.Command.Killer)等。

⑼玩笑病毒。玩笑病毒的前綴是Joke,也稱惡作劇病毒。這類病毒的共有特性是

本身具有好看的圖標來誘惑用戶點擊，當用戶點擊這類病毒時，病毒會做出各種破

壞操作來嚇唬用戶，其實病毒并沒有對用戶計算機進仃任何破壞，如女鬼

(Joke.Girlghost)病毒。(10)捆綁機病毒。捆綁機病毒的前綴是Binder。這類病毒

的共有特性是病毒作者會使用特定的捆綁程序?qū)⒉《九c一些應用程序如QQ、1E捆

綁起來，表面上看是一個正常的文件。當用戶運行這些捆綁病毒時，會表面上運行

這些應用程序，然后隱藏運行捆綁在一起的病毒，從而紿用戶造成危害，如捆綁

QQ(Binder.QQPass.QQBin)、系統(tǒng)殺手(Binder.killsys)等。

11、人眼看到的任一彩色光都是亮度、色調(diào)和飽和度3個特性的綜合效果，其中

⑴反映顏色的純度。

A、色調(diào)

B、飽和度

C、灰度

D、亮度

標準答案：B

知識點解析：視覺上的彩色可用亮度、色調(diào)和飽和度來描述，任一彩色光都是這三

個特征的綜合效果。亮度：光作用了人眼時所刺激的明亮程度的感覺，與被觀察

物體的發(fā)光強度有關(guān)；由于其強度不同，看起來可能亮一些或暗一些。對于同一物

體照射的光越強，反射光也越強，感覺越亮，對于不同物體在相同照射情況下，反

射性越強者看起來越亮。顯然，如果彩色光的強度降至使人看不清了，在亮度等級

上它應與黑色對應；同樣，如果其強度變得很大，那么亮度等級應與白色對應。此

外，亮度感還與人類視覺系統(tǒng)的視敏功能有關(guān)，即使強度相同，顏色不同的光進入

視覺系統(tǒng)，也可能會產(chǎn)生不同的亮度。色調(diào)：當人眼看到一種或多種波長的光M

所產(chǎn)生的彩色感覺，它反映顏色的種類，是決定顏色的基本特性，如紅色、綠色等

都是指色調(diào)。不透明物體佗色調(diào)是指該物體在日光照射下，所反射的各光譜成分作

用于人眼的綜合效果；透明物體的色調(diào)則是透過該物體的光譜綜合作用的效果。

飽和度：指顏色的純度，即摻入白光的程度，或者說是指顏色的深淺程度。對于同

一色調(diào)的彩色光，飽和度越深，顏色越鮮明，或者說越純。例如，當紅色加進向光

之后沖淡為粉紅色，其基本色調(diào)還是紅色，但飽和度降低；換句話說，淡色的飽和

度比深色要低一些。飽和度還和克度有關(guān)，因為若在飽和的彩色光中增加白光的成

分，由于增加了光能，因而變得更亮了，但是它的飽和度卻降低了。如果在某色調(diào)

的彩色光中摻入別的彩色光，會引起色調(diào)的變化，摻入白光時僅引起飽和度的變

化。

12、位圖與矢量圖相比，位圖（3）。

A、占用空間較大，處理側(cè)重于獲取和復制，顯示速度快

B、占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度較慢

C、占用空間較大，處理側(cè)重于獲取和復制，顯示速度較慢

D、占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度快

標準答案：A

知識點解析：矢量圖形是用一系列計算機指令來描述和記錄圖的內(nèi)容，即通過指令

描述構(gòu)成一幅圖的所有直線、曲線、圓、圓弧、矩形等圖元的位置、維數(shù)和形狀，

也可以用更為復雜的形式表示圖像中曲面、光照和材質(zhì)等效果。矢量圖法實質(zhì)上是

用數(shù)學的方式（算法和特征）來描述一幅圖形圖像，在處理圖形圖像時根據(jù)圖元對應

的數(shù)學表達式進行編輯和處理。在屏幕上顯示一幅圖形圖像時，首先要解釋這些指

令，然后將描述圖形圖像的指令轉(zhuǎn)換成屏幕上顯示的形狀和顏色，因此這種圖形顯

示速率慢。編輯矢量圖的軟件通常稱為繪圖軟件，如適于繪制機械圖、電路圖的

AutoCAD軟件等。這種軟件可以產(chǎn)生和操作矢量圖的各個成分，并對矢量圖形進

行移動、縮放、疊加、旋轉(zhuǎn)和扭曲等變換。編輯圖形時將指令轉(zhuǎn)變成屏幕上所顯示

的形狀和顏色，顯示時也往往能看到繪圖的過程。由于所有的矢量圖形部分都可以

用數(shù)學的方法加以描述，從而使得計算機可以對其進行任意放大、縮小、旋轉(zhuǎn)、變

形、扭曲、移動和疊加等變換，而不會破壞圖像的畫面。但是，用矢量圖形格式表

示復雜圖像（如人物、風景照片），并且要求很高時，將需要花費大尾的時間進行變

換、著色和處理光照效果等。因此，矢量圖形主要用于表示線框型的圖畫、工程制

圖和美術(shù)字等。位圖圖像是指用像素點來描述的圖。圖像一般是用攝像機或掃描

儀等輸入設(shè)備捕捉實際場景畫面，離散化為空間、亮度、顏色（灰度）的序列值，即

把一幅彩色圖或灰度圖分成許許多多的像素（點），每個像素用若干二進制位來指定

該像素的顏色、亮度和屬性“位圖圖像在計算機內(nèi)存中由一組二進制位組成，這些

位定義圖像中每個像素點的顏色和亮度。圖像適合于表現(xiàn)比較細膩，層次較多，色

彩較豐富，包含大量細節(jié)佗圖像，并可直接、快速地在屏幕上顯示出來。但占用存

儲空間較大，一般需要進行數(shù)據(jù)壓縮。

13、CD上聲音的采樣頻率為44.1kHz,樣本精度為32b,雙聲道立體聲，那么其

未經(jīng)壓縮的數(shù)據(jù)傳輸率為（5）。

A、176.4kb/s

B、1411.2kb/s

C、2822.4kb/s

D、3072.Okb/s

標準答案：C

知識點解析：本題考查波形聲音信號的數(shù)據(jù)傳輸率。波形聲音信息是一個用來表

示聲音振幅的數(shù)據(jù)序列，是通過對模擬聲音按一定間隔采樣獲得的幅度值，再經(jīng)過

量化和編碼后得到的便于計算機存儲和處理的數(shù)據(jù)格式。未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)

傳輸率可按下式計算：數(shù)據(jù)傳輸率(b/s戶采樣頻率(Hz)x量化位數(shù)(b)x聲道數(shù)，因

此本題的答案選C。

14、某幅圖像具有1024x860個像素點，若每個像素具有16位的顏色深度，則可表

示(7)種不同的顏色。

A、16

B、512

C、1024

D、65536

標準答案：D

知識點解析：顏色深度是表示位圖圖像中單個像素的顏色或灰度所占的位數(shù)，16

位的顏色深度，表示每個像素有16位顏色位，可表示種不同的顏色，因此本

題答案選D。而題目如果告知某個圖像有65536種不同的顏色，那么其每個像素

用多少位來表述，也應該清楚的知道，是16位。

15、當圖像分辨率為1200x1000,屏幕分辨率為960x800寸，(9)。

A、屏幕上顯示一幅圖像的80%左右

B、圖像正好占滿屏幕

C、屏幕上顯示一幅完整的空像

D、圖像只占屏幕的一部分

標準答案：A

知識2解析：圖像分辨率與顯示分辨率是兩個不同的概念。圖像分辨率確定的是組

成一幅圖像像素的數(shù)目，而顯示分辨率確定的是顯示圖像的區(qū)域大小。它們之間的

關(guān)系是：(1)圖像分辨率大于顯示分辨率時，在屏幕上只能顯示部分圖像。例如，

當圖像分辨率為1200x1000,屏幕分辨率為960x800時，屏幕上只能顯示?幅圖像

的80%左右。(2)圖像分辨率小于屏幕分辨率時，圖像只占屏幕的一部分。例如，

當圖像分辨率為320x240,屏幕分辨率為640x480時，圖像只占屏幕的1/4。

16、人耳能聽得到的音頻信號頻率范圍是(II)。

A、300Hz?3400Hz

B、20Hz?20kHz

C、10Hz?20kHz

D.20Hz?44kHz

標準答案：B

知識點解析：常見的一些音頻頻率范圍如下：人耳能聽到的音頻范圍：20Hz?

20kHz（低于20Hz的是次聲波，高于20KHz的是超聲波）。人的說話聲音頻范圍為

300Hz?3400Hz。樂器的音頻范圍為20Hz?20kHz。

17、一幅彩色圖像（RGB）,分辨率為512x1024,每一種顏色用8b表示，則該彩色

圖像的數(shù)據(jù)量為（13）。

A、512x1024x8

B、512x1024x3x8

C、512x1024x3/8

D、512x1024x3

標準答案：D

知識點解析：本題要求求一幅RGB圖像的數(shù)據(jù)量。RGB彩色圖像的顏色是由紅、

綠、藍三種顏色混合組成的，題目告知每一種顏色用8b表示，那么三種顏色就應

該用3x8位來表示。而分辨率其實就是顯示圖像需要的像素點個數(shù)，每個像素點

由24位來表示顏色，那么512x1024個像素點就需要512x1024x3x8位，因此該彩

色圖像的數(shù)據(jù)量為512x1024x8位。

18、某數(shù)碼相機內(nèi)置512MB的存儲空間,拍攝分辨率設(shè)定為1024x1024像素,顏

色深度為24位，若不采用壓縮存儲技術(shù)，使用內(nèi)部存儲器最多可以存儲（15）張照

片。

A、152

B、170

C、153

D、171

標準答案：B

知識點解析：本題考查數(shù)字圖像格式及分辨率等基本概念。24位真彩色圖像每個

像素點使用3個字節(jié)分別表示RGB的分量值，每張照片需要占用1024x1024x24

位空間。同時，題目也隱含考杳了計算機數(shù)據(jù)存儲單位的基本知識，即B表示字

節(jié)，b表示位；1KB=1O24B,1MB=1O24KB。內(nèi)部存儲器空間大小應為

512x1024x1024x8,故最多可以存儲170張片。

19、在做視頻壓縮時，往往需要利用到視頻的幀與幀之間圖像存在大量信息相同的

特點。這是屬于（17）。

A、烯冗余

B、時間冗余

C、頻率冗余

D、空間冗余

標準答案：B

知識點解析：數(shù)字圖像的冗余主要表現(xiàn)為空間冗余、時間冗余、視覺冗余、信息烯

冗余、結(jié)構(gòu)冗余、知識冗余等形式。（1）空間冗余：圖像內(nèi)部相鄰像素之間存在較

強的相關(guān)性.所造成的冗余。（2）時間亓，余：視頻圖像序列中的不同幀：？間的相關(guān)性

所造成的冗余。（3）視覺冗余：是指人眼不能感知或不敏感的那部分圖像信息。（4）

信息炳冗余：也稱編碼冗余，如果圖像中平均每個像素使用的比特數(shù)大于該圖像的

信息焙，則圖像中存在冗余，這種冗余稱為信息嫡冗余。（5）結(jié)構(gòu)冗余：是指圖像

中存在很強的紋理結(jié)構(gòu)或自相似性。（6）知識冗余：是指在有此圖像中還包含與某

些先驗知識有關(guān)的信息。

20、下列描述中，正確的是（1）。

A、出版權(quán)與版權(quán)是同一個概念

B、著作權(quán)與版權(quán)是同一個概念

C、署名權(quán)與專有權(quán)是同一個概念

D、發(fā)行權(quán)與版權(quán)是同一個概念

標準答案：D

知識點解析：本題考核有關(guān)著作權(quán)概念的知識。著作權(quán)又稱為版權(quán)，前者屬于中國

大陸法系著作權(quán)法的稱謂，后者則起源于英美法系。我國在進行著作權(quán)立法時主要

采取中國大陸法系著作權(quán)法模式，同時也不排斥英美版權(quán)法模式。因此我國2001

年新修訂的著作權(quán)法和1990年原著作權(quán)法第51條分別規(guī)定“本法所稱著作權(quán)與版

權(quán)系同義語''和"本法所稱著作權(quán)即版權(quán)可見，在我國著作權(quán)法中，著作權(quán)與版

權(quán)是同一概念，都是指作者因創(chuàng)作文學、藝術(shù)和科學作品而在法律規(guī)定的有效期內(nèi)

依法享有的一種專有權(quán)利。出版權(quán)是指出版者對其依法出版的圖書和報刊所享有

的權(quán)利，權(quán)利主體包括圖書出版者和報刊出版者，出版權(quán)是著作權(quán)的內(nèi)容之一。

署名權(quán)即表明作者身份，在作品上署名的權(quán)利，是著作權(quán)的內(nèi)容之一。發(fā)行權(quán)是

指著作權(quán)人以出售或者贈與的方式向公眾提供作品原件或者復卬件的權(quán)利，是著作

權(quán)財產(chǎn)中的一項權(quán)利。

21、（3）不需要注冊或登記就能受到法律的保護。

A、商標權(quán)

B、專利權(quán)

C、著作權(quán)

D、財產(chǎn)權(quán)

標準答案：C

知識點解析：無形的智力創(chuàng)作性成果不像有形財產(chǎn)那樣直觀可見，因此確認智力創(chuàng)

作性成果的財產(chǎn)權(quán)需要依法審查確認得到法律保護.例如，我國的發(fā)明人所完成的

發(fā)明，其實用新型或者外觀設(shè)計，已經(jīng)具有價值和使用價值，但是其完成成人尚不

能自動獲得專利權(quán)。完成人必須依照專利法的有關(guān)規(guī)定，向國家專利局提出專利申

請。專利局依照法定程序進行審查，申請符合專利法規(guī)定條件的，由專利局做出

授予專利權(quán)的決定，頒發(fā)專利證書。只有當專利局發(fā)布授權(quán)公告后，其完成人才享

有該項知識產(chǎn)權(quán)。又如，商標權(quán)的獲得，我國和大多數(shù)國家實行注冊制，只有向國

家商標局提出注冊申請，經(jīng)審核準注冊后，才能獲得商標權(quán)，文學藝術(shù)作品和計算

機軟件等等著作權(quán)雖然是自作品完成其權(quán)利即自動產(chǎn)生，但有些國家也要實行登記

或標注版權(quán)標記后才能得到保護。我國著作權(quán)法第二條規(guī)定中國公民、法人或者

其他組織的作品，不論是否發(fā)表，依照本法享有著作權(quán)。

22、張三獨立創(chuàng)作了一部小說，其對該小說的獲取報酬權(quán)的保護期限為（5）。

A、50年

B、作者終生

C、作者終身及死后50年

D、沒有限制

標準答案：C

知識點解析：我國著作權(quán)法規(guī)定，對于公民作品(即個人作品)，其署名權(quán)、修改

權(quán)、保護作品完整權(quán)的保護期沒有任何限制，永遠屬于保護范圍。而發(fā)表權(quán)、使用

權(quán)和獲得報酬權(quán)的保護期為作者終生及其死亡后的50年(第50年的12月31H)o

作者死亡后，著作權(quán)依照繼承法進行轉(zhuǎn)移。

23、李富是某公司的產(chǎn)品設(shè)計部的設(shè)計師，他經(jīng)過努力工作，研究出了一種新的產(chǎn)

品外形，該公司利用這一設(shè)計制造出新的產(chǎn)品后，致使銷量大增。同時，對該設(shè)計

申請了專利保護，該專利的保護期限為(7)。

A、從申請日開始后20年

B、從申請日開始后10年

C、沒有限制

D、不受保護

標準答案：B

知識點解析：專利法的客體是發(fā)明創(chuàng)造，也就是其保護的對象是發(fā)明創(chuàng)造，當然這

里的發(fā)明創(chuàng)造是指發(fā)明、實用新型和外觀設(shè)計。發(fā)明：就是指對產(chǎn)品、方法或其

改進所出的新的技術(shù)方案。實用新型：是指對產(chǎn)品的形狀、構(gòu)造及其組合，提出

的適于實用的新的技術(shù)方案。外觀設(shè)計：對產(chǎn)品的形狀、圖案及其組合，以及色

彩與形狀、圖案的結(jié)合所做出的富有美感并適于工業(yè)應用的新設(shè)計。雖然這3類

都可以申請專利，但保護期限各有不同，其中發(fā)明在申請專利后，其保護期限是自

申請日開始后20年；而實用新型或外觀設(shè)計在申請專利后，其保護期限是自申請

日開始后10年。

24、某軟件設(shè)計師自行將他人使用C語言開發(fā)的控制程序轉(zhuǎn)換為JaVa語言形式的

控制程序并使用，該軟件設(shè)計師的行為(9)。

A、不構(gòu)成侵權(quán)，因為新的控制程序與原控制程序使用的程序設(shè)計語言不同

B、不構(gòu)成侵權(quán)，因為對原控制程序進行了轉(zhuǎn)換與固化，其使用和表現(xiàn)形式不同

C、不構(gòu)成侵權(quán)，將一種程序語言編寫的源程序轉(zhuǎn)換為另一種程序語言形式，屬于

一種“翻譯”行為

D、構(gòu)成侵權(quán)，因為他不享有原軟件作品的著作權(quán)

標準答案：D

知識點解析：在《計算機軟件保護條例》中關(guān)于軟件的保護政策如下：受保護的

軟件必須由開發(fā)者獨立開發(fā)創(chuàng)作，任何復制或抄襲他人開發(fā)的軟件不能獲得著作

權(quán)。當然，軟件的獨創(chuàng)性不同于專利的創(chuàng)造性。程序的功能設(shè)計往往被認為是程序

的思想概念，根據(jù)著作權(quán)法不保護思想概念的原則，任何人可以設(shè)計具有類似功能

的另一件軟件作品。但是如果用了他人軟件作品的邏輯步驟的組合方式，則對他人

軟件的構(gòu)成侵權(quán)。依題目意思而言，他人是將程序從一種語言直接轉(zhuǎn)換成另一種

語言描述，這肯定是沒有改變原作者的邏輯步驟組合，所以他應構(gòu)成侵權(quán)。

25、不同時間，多名申請人分別就同樣的商標申請商標權(quán)，商標權(quán)應授予(11)。

A、最先使用的人

B、最先申請的人

C、所有申請人

D、協(xié)商后的申請人

標準答案：B

知識點解析：本題主要考杳商標權(quán)的基本知識。任何能夠?qū)⒆匀蝗?、法人及組織

的商品與他人的商品區(qū)別開的可視性標志，就是可以用于注冊的商標。商標可以包

括文字、圖形、字母、數(shù)字、三維標志和顏色組合，商標必須報商標局核準注冊。

注冊商標的有效期是10年，從核準通過，正式注冊之日起開始計算。在有效期滿

之后，可以續(xù)注冊，但必須在期滿前6個月提出申請，如木在此期間提出申請的，

則給予6個月的寬限期，在寬限期還未提出申請的，將注銷其商標。在商標申請

的時候，如果存在多個人對同一個商標進行申請，那么采用的原則是誰先申請誰將

擁有該商標的商標權(quán)，如果是同時(一般指同一天)提交的申請，那么誰先使用(需提

供證據(jù))商標權(quán)歸誰，但如昊無法提供證據(jù)，這時將協(xié)商歸屬，協(xié)商也不能解決，

將可以采取抽簽的方式，不管如何，最后是要將商標權(quán)的歸屬確定下來的。

26、下列關(guān)于軟件著作權(quán)產(chǎn)生時間的描述中，正確的是(13)。

A、自軟件首次公開發(fā)表時

B、自開發(fā)者有開發(fā)意圖時

C、自軟件得到國家著作權(quán)行政管理部門認可時

D、自軟件完成創(chuàng)作之日起

標準答案：D

知識點解析：根據(jù)著作權(quán)法的規(guī)定，不管是什么作品，其軟件著作權(quán)都是自軟件開

發(fā)完成之日起產(chǎn)生，而不關(guān)該作品是否發(fā)表或公開。

27、下列成果中，能取得專利權(quán)的是(15)。

A、程序代碼

B、管理的規(guī)則和方法

C、數(shù)學公式

D、用于管理公司財務的程序

標準答案：D

知識點解析：專利法明確規(guī)定，智力活動的規(guī)則和方法不取得專利權(quán)。智力活動規(guī)

則和方法是直接作用于人的思維，與產(chǎn)業(yè)生產(chǎn)中的技術(shù)活動不發(fā)生直接關(guān)系，并不

是對自然規(guī)律的利用，不屬于技術(shù)方案。通常，智力活動規(guī)則和方法是一些人為的

規(guī)則，如管理規(guī)則、游戲規(guī)則、統(tǒng)計方法、分類方法和計算方法等。算法被認為

是一種數(shù)學公式，反映的是自然法則和邏輯思維過程，屬于智力活動規(guī)則和方法，

不能受到專利法的保護。算法對于計算機軟件而言極其重要，是計算機程序的基

礎(chǔ)，計算機軟件總是離不開算法。因此，計算機軟件本身屬于智力活動規(guī)則和方法

的范疇，不能夠授予專利權(quán)。無論是源程序還是目標程序，它體現(xiàn)的是智力活動的

規(guī)則和方法。因此僅以單純的計算機程序為主題的發(fā)明創(chuàng)造是不能獲得專利權(quán)的。

隨著計算機技術(shù)的發(fā)展，不能授予專利權(quán)的智力活動規(guī)則和方法與能夠授予專利權(quán)

的方法之間的界線比較模糊了。例如，抽象出一種生產(chǎn)返程的數(shù)學模式，設(shè)計一種

算法，通過予以運行用于控制該生產(chǎn)過程就能夠獲得專利保護。也就是說，智力活

動規(guī)則和方法本身不被授予專利權(quán)，但進行智力活動的機器設(shè)備、裝置或根據(jù)智力

活動規(guī)則和方法而設(shè)計制造的儀器、裝置等都可以獲得專利保護。即軟件和硬件或

工業(yè)產(chǎn)品結(jié)合并表現(xiàn)為機器、裝置或為達到某種結(jié)果表現(xiàn)為方法時，軟件可成為專

利保護的對象。

28、中國企業(yè)A與日本公司B進行技術(shù)合作，合同約定A使用兩項在有效期內(nèi)的

日本專利，但該項日本專利未在中國和其他國家提出申請“對于A銷售依照該兩

項專利生產(chǎn)的產(chǎn)品，以下敘述不正確的是（17）。

A、在中國銷售，A需要向B支付專利許可使用費

B、返銷日本，A需要向B支付專利許可使用費

C、在其他國家銷售，A不需要向B支付專利許可使用費

D、在中國銷售，A不需要向B支付專利許可使用費

標準答案：A

知識點解析：本題的正確答案選A,因為該技術(shù)只在日本申請了專利，且在有效期

內(nèi)，而在中國和其他國家未提出申請，因此不受這些國家的專利權(quán)保護，因此在中

國或其他國家銷售，A不需要向B支付專利許可使用費，只有在返銷日本時，A才

需要向B支付專利許可使用費。

29、《計算機軟件產(chǎn)品開發(fā)文件編制指南》（GB8567—88）是（19）標準。

A、強制性標準

B、推薦性標準

C、強制性行業(yè)

D、推薦性行業(yè)

標準答案：A

知識點解析：常見標準代號如下：GB——中國國家強制性標準；GB/T——中國

推薦性國家標準；GJB——中國國家軍用標準；JB——中國機械行業(yè)（含機械、電

工、儀器儀表等）強制性行業(yè)標準；ISO一國際標準化組織標準；NAS——美國

國家航空航天標準。推薦性行業(yè)標準：行業(yè)的代號+“/T”。如，JB/T表示中國

機械行業(yè)（含機械、電工、儀器儀表等）推薦性行業(yè)標準.

軟件水平考試（中級）軟件設(shè)計師上午

（基礎(chǔ)知識）試題模擬試卷第2套

一、中文選擇題（本題共36題，每題7.0分，共36

分。）

1、（9）開發(fā)模型適用于面向?qū)ο箝_發(fā)過程。

A、瀑布模型

B、演化模型

C、增量模型

D、噴泉模型

標準答案：D

知識￡解析：本題考查軟件工程軟件開發(fā)模型方面的知識。常用的模型有：①瀑

布模型。瀑布模型最早由Royce提出，該模型因過程排列酷似瀑布而得名。在該

模型中，首先確定需求，并展受客戶和SQA（SoflwareQualityAssurance）小組的驗

證：然后擬定規(guī)格說明，同樣通過驗證后，進入計劃階段……可以看出，瀑布模型

中至關(guān)重要的一點是只有蘭一個階段的義檔已經(jīng)編制好并獲得SQA小組的認可才

可以進入下一階段。該模型是文檔驅(qū)動的，對丁非專業(yè)用戶來說難以閱讀和理解，

而且導致很多問題在最后才會暴露出來，風險巨大。瀑布模型主要應用于結(jié)構(gòu)化的

軟件開發(fā)。②增量模型。增量模型是在項日的開發(fā)過程中以一系列的增量方式開

發(fā)系統(tǒng)。增量方式包括增量開發(fā)和增量提交。增量開發(fā)是指在項目開發(fā)周期內(nèi)，以

一定的時間間隔開發(fā)部分工作軟件。增量提交是指在項后開發(fā)周期內(nèi)，以一定時間

間隔增量方式向用戶提交工作軟件及其相應文檔,根據(jù)增量的方式和形式的不同，

分為漸增模型和原型模型。③原型模型。原型模型又稱快速原型模型，它是增量

模型的另一種形式。根據(jù)原型的不同作用，有三類原型模型：探索型原型（用于需

求分析階段）、實驗型原型（主要用于設(shè)計階段）、演化型原型（主要用于及早向用戶

提交?個原型系統(tǒng)）。演化理主要針對事先不能完整定義需求的軟件開發(fā)。軟件開

發(fā)中的原型是軟件的一個早期可運行版本，它反映了最終系統(tǒng)的重要特性。④螺

旋模型。螺旋模型將瀑布模型和演化模型相結(jié)合，綜合了瀑布模型和演化模型的優(yōu)

點，并增加了風險分析。螺旋模型包含如下四個方面的活動：制定計劃、風險分

析、實施工程和客戶評估。⑤噴泉模型。主要用于描述面向?qū)ο蟮拈_發(fā)過程。噴

泉模型體現(xiàn)了軟件創(chuàng)建所而有的迭代和無間隙的特征。迭代意味著模型中的開發(fā)活

動常常需要重復多次，在迭代過程中不斷完善軟件系統(tǒng)：無間隙是指開發(fā)活動之間

不存在明顯的邊界，各開發(fā)活動交叉、迭代地進行。

2、項目風險管理關(guān)系著項目計劃的成敗，（12）關(guān)系著軟件的生存能力。

A、資金風險

B、技術(shù)風險

C、商業(yè)風險

D、預算風險

標準答案：C

知識點解析：考慮風險時應關(guān)注三個方面：一是關(guān)心未來，風險是否會導致軟件項

目失??；二是關(guān)心變化，在用戶需求、開發(fā)技術(shù)、目標機器以及所有其他與項目有

關(guān)的實體中會發(fā)生什么變化：三是必須解決選擇問題：應當采用什么方法和工具，

應當配備多少人力，在質(zhì)量上強調(diào)到什么程度才滿足要求。

3、白盒測試方法一般適用于（13）測試。

A、單元

B、系統(tǒng)

C、集成

D、確認

標準答案：A

知識點解析：軟件測試大體上可分為兩大類：基于“白盒”的路徑測試技術(shù)和基于

“黑盒”的事務處理流程測試技術(shù)(又稱功能測試)。臼盒測試依據(jù)的是程序的邏輯結(jié)

構(gòu)，而黑盒測試技術(shù)依據(jù)的是軟件行為的描述。單元測試在實現(xiàn)階段進行，它所依

據(jù)的模塊功能描述和內(nèi)部細節(jié)以及測試方案應在詳細設(shè)計階段完成，目的是發(fā)現(xiàn)編

程錯誤。集成測試所依據(jù)的模塊說明書和測試方案應在概要設(shè)計階段完成，它能發(fā)

現(xiàn)設(shè)計錯誤。有效性測試應在模擬的環(huán)境中進行強度測試的基礎(chǔ)上，測試計劃應在

軟件需求分析階段完成。

4、在0SI7層模型中，網(wǎng)絡層的功能主要是(17)。

A、在信道上傳輸原始的比特流

B、確保到達對方的各段信息正確無誤

C、確定數(shù)據(jù)包從源端到目的端如何選擇路由

D、加強物理層數(shù)據(jù)傳輸原始比特流的功能并且進行流量調(diào)控

標準答案：C

知識點解析：OSI采用了分層的結(jié)構(gòu)化技術(shù)，共分七層。①物理層：提供為建

立、維護和拆除物理鏈路所需要的機械的、電氣的、功能的和規(guī)程的特性；有關(guān)的

物理鏈路上傳輸非結(jié)構(gòu)的位流以及故障檢測指示。②數(shù)據(jù)鏈路層：在物理層提供

比特流傳輸服務的基礎(chǔ)上，在通信的實體之間建立數(shù)據(jù)鏈路連接，傳送以幀為單位

的數(shù)據(jù)，采用差錯控制、流量控制方法，使有差錯的物理線路變成無差錯的數(shù)據(jù)鏈

路。③網(wǎng)絡層：控制分組傳送系統(tǒng)的操作、路由選擇、用戶控制、網(wǎng)絡互連等功

能，它的作用是將具體的物理傳送對高層透明。④傳輸層：向用戶提供可靠的端

到端服務，透明地傳送報文。它向高層屏蔽了下層數(shù)據(jù)通信的細節(jié)，因此是網(wǎng)絡體

系結(jié)構(gòu)中極為重要的一層。⑤會話層：在兩個相互通信的應用進程之間建立、組

織和協(xié)調(diào)其相互之間的通信。例如，確定雙工工作還是半雙工工作。⑥表示層：

用于處理在兩個通信系統(tǒng)中交換信息的表示方式，主要包括數(shù)據(jù)格式轉(zhuǎn)換、數(shù)據(jù)壓

縮和解壓縮、數(shù)據(jù)加密和解密。⑦應用層：ISO/OSI參考模型的最高層，直接把

網(wǎng)絡服務提供給端用戶，例如事務處理程序、文件傳送I辦議和網(wǎng)絡管理等?？梢?，

選項A是物理層功能；選項B是傳輸層功能；選項D是數(shù)據(jù)鏈路層功能。

5、在Internet網(wǎng)絡的許多信息服務中,DNS服務的功能(18)。

A、將域名映射成IP地址

B、將IP地址映射成域名

C、域名和IP地址之間相互映射

D、域名解析成MAC地址

標準答案：C

知識點解析：DNS服務有正向解析和反向解析，分別用于將域名映射成IP地址和

將IPJ；t電址映射成域名。

6、在IPv4向IPv6過渡的方案中，當IPv6數(shù)據(jù)報進入IPv4網(wǎng)絡時，將IPv6數(shù)據(jù)

報封裝成為IPv4數(shù)據(jù)報進行傳輸?shù)姆桨甘?19)。

A、雙協(xié)議棧

B、多協(xié)議棧

C、協(xié)議路由器

D、隧道技術(shù)

標準答案：D

知識點解析：過渡問題的技術(shù)主要有3利兼容IPv41的IPv6J：I電址、雙IP協(xié)議

棧和基于IPv4隧道技術(shù)的IPv6。

7、我國標準分為國家標準、行業(yè)標準、地方標準和企業(yè)標準四類，(20)是企業(yè)標

準的代號。

A、GB

B、QJ

C、Q

D、DB

標準答案：C

知識點解析：強制性國家標準代碼為GB、推薦性國家標準代碼為G.B/To強制

性行業(yè)標準代碼由漢語拼音大字字母組成(如航天QJ、電子SJ、機械JB、金融

JR),加上“/「為行業(yè)推薦標準。地方標準代號由大寫漢語拼音字母DB加上省、

自治區(qū)、直轄市行政區(qū)域代碼的前企業(yè)標準的代號由大寫漢語拼音宇母Q加斜線

再加企業(yè)代號組成。企業(yè)代號可用大寫拼音字母或阿拉伯數(shù)字或兩者兼用所組成。

8、《計算機軟件保護條例》規(guī)定非職務軟件的著作權(quán)歸(21)。

A、軟件開發(fā)者所有

B、國家所有

C、雇主所有

D、軟件開發(fā)者所屬公司所有

標準答案：A

知識點解析：公民所開發(fā)的軟件如不是執(zhí)行本職工作的結(jié)果，并與開發(fā)者在單位中

從事的工作內(nèi)容無直接聯(lián)系，同時又未使用單位的物質(zhì)技術(shù)條件，則該軟件的著作

權(quán)屬于開發(fā)者自己。

9、我國標準分為國家標準、行業(yè)標準、地方標準和企業(yè)標準四類。根據(jù)標準的法

律約束性，可分為強制性標準和推薦性標準?，F(xiàn)已得到國家批準的《軟件工程術(shù)語

標準》(GB/T11457-89)屬于(22)標準。

A、強制性國家

B、推薦性國家

C、強制性行業(yè)

D、推薦性行業(yè)

標準答案：B

知識點解析：暫無解析

10、在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)

的用戶進程最多有(23)個。

A^5

B、6

C、1

D、4

標準答案：A

知識點解析：在一個單處理機中，只有1個處理器，在非管態(tài)(即用戶進程執(zhí)行狀

態(tài))的某一時刻，處于運行態(tài)的進程有且只有一個，但可以有多個就緒態(tài)或阻塞態(tài)

的進程。當有6個用戶進程時，處于就緒態(tài)或阻塞態(tài)的進程最多5個，而這5個進

程有可能都處于就緒念。

11、在操作系統(tǒng)原語中，完成“將信號量加1,并判斷其值，如果它小于等于0,則

從等待隊列中喚醒一個進程”功能的是(26)。

A、P操作

B、V操作

C、Send

D、Receive

標準答案：B

知識點解析：這是PV操作中V操作的定義。

12、虛存頁面調(diào)度算法有多種，(27)調(diào)度算法不是頁面調(diào)度算法。

A、后進先出

B、先進先出

C、最近最少使用

D、隨機選擇

標準答案：A

知識點解析：虛擬存儲技術(shù)的理論基礎(chǔ)是程序的局部性理論，而“后進先出”不符合

這個思想，答案選A,其他三個選項都是虛擬存儲器的頁面調(diào)度算法。

13、設(shè)高度為h的二叉樹上只有度為0和度為2的節(jié)點，則此類二叉樹中所包含的

節(jié)點數(shù)至少為(33)。

A、2h

B、2h—1

C、2h+l

D、h+1

標準答案：B

知識點解析：樹型結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，其中以樹和二叉樹最為常

用。一個節(jié)點的子樹數(shù)目稱為該節(jié)點的度。

14,對數(shù)列［46,79,56,38,40,84)建立大頂堆，則初始堆為(34).

A、79,46,56,38,40,84

B、84,79,56,38,40,46

C、84,79,56,46,40,38

D、56,84,79,40,46,38

標準答案：B

知識點解析：堆的定義：n個元素的序列｛kl,k2,…，kn)當且僅當滿足如下的關(guān)

&<k&2k

<2i<2i

系式時才稱之為堆：lkvK方+1或1ki>K2i+l相應的稱為小頂堆或大

頂堆。判斷堆的辦法是把序列看成一棵完全二叉樹，按層序遍歷，若樹中的所有■非

終端節(jié)點的值均不大于(或K小于)其左右孩子的節(jié)點的值，則該序列為堆。初始堆

建立方法是：將待排序的關(guān)鍵字按層序遍歷方式分放到，棵完全二叉樹的各個節(jié)點

中，顯然所有i>[n/2]的節(jié)點Ki都沒有子節(jié)點，以這樣的Ki為根的子樹已經(jīng)是

堆，因此初始堆可從完全二叉樹的第(i=[n/2])個節(jié)點開始，通過調(diào)整，逐步使以

K|n/2hK|n/2]-l....七、K|為根的子樹滿足堆的定義。

15、已知完全二叉樹有30個節(jié)點，則整個二叉樹有(35)個度為1的節(jié)點。

A、0

B、1

C、2

D、不確定

標準答案：B

知識點解析：完全二叉樹：除了最外層，其余層上的節(jié)點數(shù)目都達到最大值，而第

h層上的節(jié)點集中存放在左側(cè)樹中。n0是度為0的節(jié)點總數(shù)(即葉子節(jié)點數(shù))，nl是

度為1的節(jié)點總數(shù)，n2是度為2的節(jié)點總數(shù)，由二叉樹的性質(zhì)可知：nO=n2+l,則

完全二叉樹的節(jié)點總數(shù)n為：n=n0+nl+n2,由于完全二叉樹中度為1的節(jié)點數(shù)只

有兩種可能?；?,由此可得nO=(n+l)/2或nO=n/2,合并成一個公式為:

n0=(n+l)/2,即可根據(jù)完全二叉樹的節(jié)點總數(shù)計算出葉子節(jié)點數(shù)。在此，該完全

二叉樹有30個節(jié)點，則nO為15,n2為14,nl即為1,即度為1的節(jié)點個數(shù)為

lo

16、下列有關(guān)廣義表的說法錯誤的是(36)。

A、廣義表是多層次結(jié)構(gòu)，其元素可以是子表，子表的元素還可以是子表

B、廣義表中的元素可以是已經(jīng)定義的廣義表的名字

C、非空廣義表的表尾是指廣義表的最后一個元素，可以是不可分的單元素

D、廣義表可以是一個遞歸表，即廣義表中的元素也可以是本廣義表的名字

標準答案：C

知識點解析：廣義表是線性表的推廣，是由零個或多個單元素或子表所組成的有限

序列。廣義表的長度是指廣義表中元素的個數(shù)。廣義表的深度是指廣義表展開后所

含的括號的最大層數(shù)。非空廣義表LS的第一個元索稱為表頭，它可以是一個單

元，也可以是一個子表。在非空廣義表中，除表頭元素之外，由其余元素所構(gòu)成的

表稱為表尾。非空廣義表的表尾必定是一個表。

17、對序列(25,57,48,37,12,82,75,29)進行二路歸并排序，第二趟歸并后

的結(jié)果為(37)。

A、25,57,37,48,12,82,29,75

B、25,37,48,57,12,29,75,82

C、12,25,29,37,48,57,75,82

D、25,57,48,37,12,82,75,29

標準答案：C

知識點解析：所謂"歸并''是將兩個或兩個以上的有序文件合并成為一個新的有序文

件。歸并排序的基本操作是將兩個或兩個以上的記錄有序序列歸并為一個有序序

列。最簡單的情況是，只含一個記錄的序列顯然是個有序序列，經(jīng)過“逐次歸并”使

整個序列中的有序子序列的長度逐次增大，直至整個記錄序列為有序序列止。2—

路歸并排序則是歸并排序中的一種最簡單的情況，它的基本操作是將兩個相鄰的有

序子序列“歸并”為一個有序序列。具體做法：把一個有n個記錄的無序文件看成是

由n個長度為1的有序子文件組成的文件，然后進行兩兩歸并，得到［n/2］個長度

為2或1的有序文件，再進行兩兩歸并，如此重復，直至最后形成一個包含n個記

錄的有序文件為止。其排序過程如下，此即該題答案。2557483712827529

①2557374812822975②2537485712297582@1225293748577582

18、(38)標準規(guī)定了彩色電視圖像轉(zhuǎn)換成數(shù)字圖像所使用的采樣頻率、采樣結(jié)構(gòu)、

彩色空間轉(zhuǎn)換等。

A、MPEG

B、CDMA

C、CCIR601

D、H.261

標準答案：C

知識點解析：H.261是用于音頻視頻服務的視頻編碼和解碼器(也稱PX64標準)。

應用目標是可視電話和視頻會議系統(tǒng)。含有此標準的系統(tǒng)必須能實時地按標準進行

編碼和解碼。H.261與JPEG及MPEG標準間有明顯的相似性.區(qū)別是H_261是

為動態(tài)使用而設(shè)計的，并提供完全影視的組織和高水平的交互控制。MPEG視頻壓

縮技術(shù)是針對運動圖像地數(shù)據(jù)壓縮技術(shù)，為了提供壓縮比，幀內(nèi)圖像數(shù)據(jù)壓縮和幀

間圖像數(shù)據(jù)壓縮序同時使用。幀內(nèi)壓縮算法是采用基于離散余弦變換(Discreate

CosineTransform,DCT)的變換編碼技術(shù)，以減少空間冗余信息；幀間壓縮算法采

用預測法和插補法，以減少時間軸方向地冗余信息。國際無線電咨詢委員會(CCIR)

制定的廣播級質(zhì)量數(shù)字電視編碼標準，即CCIR601標準，為PAL、NTSC和

SECAM電視制式之間確定了共同的數(shù)字化參數(shù)，該標準規(guī)定了彩色電視圖像轉(zhuǎn)換

成數(shù)字圖像所使用的采樣頻率、采樣結(jié)構(gòu)、彩色空間轉(zhuǎn)換等。

19、語音信號的帶寬為300?3400Hz,量化精度為8位，單聲道輸出，則每秒鐘的

數(shù)據(jù)量至少為(39)。

A、3KB

B、4KB

C、6KB

D、8KB

標準答案：C

知識點解析：詳見考點梳理。數(shù)據(jù)量=數(shù)據(jù)傳輸率(b/s)x持續(xù)時間(s)-8(B),數(shù)據(jù)

量以字節(jié)(Byte)為單位。數(shù)據(jù)傳輸率以每秒比特(bit)為單位，持續(xù)時間以秒為單

位。未經(jīng)壓縮的數(shù)字聲音數(shù)據(jù)傳輸率可按下式計算：數(shù)據(jù)傳輸率(b/s)二采樣頻率

(Hz)x量化位數(shù)(b)x聲道數(shù)。據(jù)采樣定理，對于語言信300-3400HZ,采樣頻率至少

為6800Hz,故有每秒數(shù)據(jù)量：6800x8bxl=6800Bo故選C。

20、在RGB彩色空間中，R(紅”G(綠”B(藍)為三基色，青色、品紅和黃色分別

辿

X□綠

、藍三色的補色。根據(jù)相加混色原理，綠色+品紅二(40)。

色

A藍

、

色

B黃

、

色

c紫

、

色

D白

、

標準答案：D

知識點解析：色彩是通過光被人們感知的，用亮度、色調(diào)和飽和度3個物理量來描

述，稱為色彩三要素。從理論上講，任何一種顏色都可以用3種基本顏色按不同比

例混合得到。自然界常見的各種顏色光，都可由紅(icd)、綠(怨ccn)、藍(bluc)3種顏

色光按不同比例相配而成；同樣，絕大多少顏色光也可以分解成紅、綠、藍3種顏

色光，這就是最基本的三基色原理。當然，三基色地選擇不是唯一的，可以選擇其

他3種顏色為三基色。但3種顏色必須是相互獨立的，即任何一種顏色都不能由其

他2種顏色合成。彩色空間是彩色圖像所使用的顏色描述方法。常用的有RGB彩

色空間、CMY彩色空間、YUV彩色空間。不同的彩色空間對應著不同的應用場

合，各有其特點，因此，數(shù)字圖像的生成、存儲、處理及顯示對應著不同的彩色空

間，任何一種顏色都可以在上述彩色空間中被精確地進行描述。對RGB相加原

理，所謂互補色，就是相加合成為白色。故應選D。

21、對動態(tài)圖像進行壓縮處理的基本條件是：動態(tài)圖像中幀與幀之間具有(41)。

A、相關(guān)性

B、無關(guān)性

C、相似性

D、相同性

標準答案：A

知識點解析：視頻壓縮的目標是在盡可能保證視覺效果的前提下減少視頻數(shù)據(jù)率。

幀內(nèi)壓縮也稱是空間壓縮。幀間壓縮也稱時間壓縮，是通過比較時間軸上不同幀之

間的差異。

22、如果關(guān)系R的全部屬性組成了它候選健，則R的最高范式是(42)。

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：D

知識點解析?：暫無解析

23、在關(guān)系模型中，主鍵是指(43)。

A、能唯一標識元組的一組屬性集

B、用戶正在使用的候選鍵

C、模型的第一屬性或第二個屬性

D、以上說法都不正確

標準答案：B

知識點解析：暫無解析

24、關(guān)系模型概念中，不含有多余屬性的超鍵稱為(4)。

A、候選鍵

B、對鍵

C、內(nèi)鍵

D、主鍵

標準答案：A

知識點解析：候選碼(CandidateKey)：若關(guān)系中的某一屬性和屬性組的值能唯一的

標識一個元組，則稱該屬性或?qū)傩越M為候選碼，簡稱碼。主碼(PrimaryKey)：若一

個關(guān)系有多個候選碼，則選定其中一個為主碼。通常在關(guān)系模式主屬性上加下劃線

表示該屬性為.主碼屬性。主屬性(PrimaryAttribute)：包含在任何候選碼中的諸屬性

稱為主屬性，不包含在任何候選碼中的屬性稱為非碼屬性。外碼(ForeignKey)：如

果關(guān)系模式R中的屬性或?qū)傩越M不是該關(guān)系的碼，但都是其他關(guān)系的碼，那么該

屬性集對關(guān)系模式R而言是外碼。全碼(All—Key)：關(guān)系模型的所有屬性組是這個

關(guān)系模型的候選碼，稱為全碼。超健：在關(guān)系模式中，能唯?標識元組的屬性集稱

為超鍵(superKey)。

25、面向?qū)ο蠹夹g(shù)中，對已有實例的特征稍作改變就可生成其他的實例，這種方式

稱為⑸)。

A委托

、

理

B代

、

承

c繼

、

裝

D封

、

標準答案：C

知識爰解析：繼承是父類和子類之間共享數(shù)據(jù)和方法的機制。這是類之間的一種關(guān)

系，在定義和實現(xiàn)一個類(子類)的時候，可以往一個已經(jīng)存在的類(父類)的基礎(chǔ)上

進行，把這個一經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容。

26、算法是為實現(xiàn)某個計算過程而規(guī)定的基本動作的執(zhí)行序列。如果一個算法從一

組滿足初始條件的輸入開始執(zhí)行，那么該算法的執(zhí)行一定終止，并且能夠得到滿足

要求的結(jié)果。這句話說明算法具有(52)。

A、正確性

B、可行性

C、確定性

D、健壯性

標準答案：C

知識點解析：算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中

每一條指令表示一個或多個操作。有窮性：一個算法必須總是在執(zhí)行有窮步之后結(jié)

束，且每一步都可在有方時間內(nèi)完成。確定性：算法中每一條指令必須有確切的含

義，無二義性，并且在任何條件下，算法只有唯一的一條執(zhí)行路徑，即對于相同的

輸入只能得出相同的輸出?？尚行裕阂粋€算法是可行的，即算法中描述的操作都是

可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。正確性：算法應滿足具體問題的

需求。可讀性：便于閱讀和交流。健壯性：當輸入數(shù)據(jù)非法時，算法也能適當?shù)刈?/p>

出反應或進行處理，而不會產(chǎn)生莫名其妙的輸出結(jié)果。效率與低存儲需求：通俗地

說，效率指的是算法執(zhí)行時間；存儲量需求指算法執(zhí)行過程中所需要的最大存儲空

間。

27、某算法的時間代價遞推關(guān)系為T(n)=2T(n/2)+n,T(l)=l,則該算法的時間復

雜度為(53)。

A、0(n)

n

B、O(nlog2)

C、0(n2)

D、0(1)

標準答案：B

知識點解析：由時間代價嚴格推出時間復雜度比較復雜，對于這種題，可用特例驗

證，不過需要注意的是特例不能取太少，至少n取到5,這樣規(guī)律基本就可以確定

了。T(l)=lT(2)=2T(1)+2=4T(3)=2T(1)+3=5T(4)=2T(2)+4=12T(5)=2T(2)+5=13很

容易排除D選項，其遞增速率介于O(n)和O(if)之間，故選BOSlogz，。

28、下面的程序段違反了算法的(54)原則。y=i；x=l：while(x=y)(x++；}(54)

A、有窮性

B、可行性

C、確定性

D、健壯性

標準答案：A

知識點解析：暫無解析

29、多處理機由若干臺獨立的計算機組成，在Flynn分類中這種結(jié)構(gòu)屬于(5)。

A、SISD

B、MISD

C、SIMD

D、M：IMD

標準答案：D

知識點解析：多處理機可同時對不同的數(shù)據(jù)進行不同的處理，指令流和流據(jù)流都存

在并行，因此屬于多指令流多數(shù)據(jù)流MIMD。

30、下列排序方法中，最好情況下，時間復雜度為O(n)的算法是(59)。

A、選擇排序

B、歸并排序

C、快速排序

D、直接插入排序

標準答案：D

知識點解析：各種排序算法性能比較如下：

排序方法平均時間最好情況最壞情況輔助存儲穩(wěn)定性

選擇排序0(")oW)0(n2)0(1)不穩(wěn)定

插入排序0(舟05)0(")0⑴穩(wěn)定

冒泡排序0(/)oW)0(r)0(1)穩(wěn)定

希爾排序。(產(chǎn))———0(1)不穩(wěn)定

快速排序O(nlogn)oW)O(nlogn)不穩(wěn)定

堆排序O(nlogn)0(〃log")0(nlogn)0(1)穩(wěn)定

歸并排序0(〃logn)O(nlogn)O(nlogn)OM穩(wěn)定

基數(shù)排序O(d(n+rd))O(d(n+rd))O(d(n+rd))O(rd)穩(wěn)定

31、下列排序方法中，排序所花費時間不受數(shù)據(jù)初始排列特性影響的算法是(60)。

A、直接插入排序

B、冒泡排序

C、直接選擇排序

D、快速排序

標準答案：D

知以點解析：不同的方法各有優(yōu)缺點，可根據(jù)需要運用到不同的場合。在選取排序

算法時需要考慮以下因素：待排序的記錄個數(shù)n、記錄本身的大小、關(guān)鍵字的分布

情況、對排序穩(wěn)定性的要求、語言工具的條件及輔助空間的大小。依據(jù)這些因素可

得以下結(jié)論：若待排序的記錄數(shù)目n較小時，可采用插入排序和選擇排序：若待排

序記錄按關(guān)鍵字基本有序，則宜采用直接插入排序或冒泡排序；當