軟件水平考試（中級）軟件設計師上午

（基礎知識）試題模擬試卷74

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

分。）

1、（9）開發(fā)模型適用于面向對象開發(fā)過程。

A、瀑布模型

B、演化模型

C、增量模型

D、噴泉模型

標準答案：D

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

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

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

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

中至關重要的一點是只有當一個階段的義檔已經編制好并獲得SQA小組的認可才

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

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

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

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

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

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

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

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

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

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

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

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

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

析、實施工程和客戶評估。⑤噴泉模型。主要用于描述面向對象的開發(fā)過程。噴

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

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

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

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

A、資金風險

B、技術風險

C、商業(yè)風險

D、預算風險

標準答案：c

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

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

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

應當配備多少人力，在質量上強調到什么程度才滿足要求。

3、白盒測試方法一般適用于(13)測試。

A、單元

B、系統(tǒng)

C、集成

D、確認

標準答案：A

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

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

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

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

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

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

軟件需求分析階段完成。

4、在OSI7層模型中，網絡層的功能主要是(17)。

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

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

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

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

標準答案：c

知識點解析：OSI采用了分層的結構化技術，共分七層。①物理層：提供為建

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A、將域名映射成IP地址

B、將IP地址映射成域名

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

D、域名解析成MAC地址

標準答案：C

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

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

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

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

A、雙協(xié)議棧

B、多協(xié)議棧

C、協(xié)議路由器

D、隧道技術

標準答案：D

知識點解析：過渡問題的技術主要有3種：兼容IPv41的1PV6J：t電址、雙IP協(xié)議

棧和基于IPv4隧道技術的1PV6O

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ī)定非職務軟件的著俏權歸(21)。

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

B、國家所有

C、雇主所有

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

標準答案：A

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

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

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

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

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

標準》(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個進

程有可能都處于就緒態(tài)。

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

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

A、P操作

B、V操作

C>Send

D、Receive

標準答案：B

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

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

A、后進先出

B、先進先出

C、最近最少使用

D、隨機選擇

標準答案：A

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

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

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

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

A、2h

B、2h-I

C、2h+l

D、h+1

標準答案：B

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

用。一個節(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)當且僅當滿足如下的關

卜

Wk2ifkjk2i

系式時才稱之為堆：<—+1或2相應的稱為小頂堆或大

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

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

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

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

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

K[n/2]>K|n/2]-l...............K2>K1為根的子樹滿足堆的定義。

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

A、0

B、1

C、2

D、不確定

標準答案：B

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

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

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

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

有兩種可能0或1,由此可得n0=(n+l)/2或n0=n/2,合并成一個公式為：

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

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

lo

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

A、廣義表是多層次結構，其元素可以是子表，子表的元素還可以是子表

B、廣義表中的元素可以是已經定義的廣義表的名字

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

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

標準答案：c

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

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

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

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

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

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

的結果為(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

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

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

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

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

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

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

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

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

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

①2557374812822975②2537485712297582(§)1225293748577582

18、(38)標準規(guī)定了彩色電視圖像轉換成數(shù)字圖像所使用的采樣頻率、采樣結閡、

彩色空間轉換等。

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)使用而設計的，并提供完全影視的組織和高水平的交互控制。MPEG視頻壓

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

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

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

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

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

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

成數(shù)字圖像所使用的采樣頻率、采樣結構、彩色空間轉換等。

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ù)時間以秒為單

位。未經壓縮的數(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(藍)為三基色，青色、品紅和黃色分別

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

A、藍色

B、黃色

C、紫色

D、白色

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

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

A、相關性

B、無關性

C、相似性

D、相同性

標準答案：A

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

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

間的差異。

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

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：D

知識點解析：暫無解析

23、在關系模型中，主健是指(43)。

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

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

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

D、以上說法都不正確

標準答案：B

知識點解析：暫無解析

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

A、候選鍵

B、對鍵

C、內鍵

D、主鍵

標準答案:A

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

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

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

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

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

果關系模式R中的屬性或屬性組不是該關系的碼，但都是其他關系的碼，那么該

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

關系模型的候選碼，稱為全碼。超鍵：在關系模式中，能唯一標識元組的屬性集稱

為超鍵(superKey)。

25、面向對象技術中，對已有實例的特征稍作改變就可生成其他的實例，這種方式

稱為(51)。

A、委托

B、代理

C、繼承

D、封裝

標準答案：C

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

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

進行，把這個已經存在的類所定義的內容作為自己的內容，并加入若干新的內容。

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

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

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

A、正確性

B、可行性

C、確定性

D、健壯性

標準答案：C

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

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

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

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

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

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

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

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

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

間。

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

雜度為(53)。

A、0(n)

n

B、O(nlog2)

C、O(n2)

D、0(1)

標準答案：B

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

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

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

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

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

A、有窮性

B、可行性

C、確定性

D、健壯性

標準答案：A

知識點解析：暫無解析

29、多處理機由若干臺獨立的計算機組成，在Flynn分類中這種結構屬于(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)定性

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

插入排序0(/)O(n)0(7)。⑴穩(wěn)定

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

希爾排序。(產)————。⑴不穩(wěn)定

快速排序O(nlogn)O(nlogn)0(n2)(?(nlogn)不穩(wěn)定

堆排序O(〃log〃)0(nlogn)0(nlogn)。⑴穩(wěn)定

歸并排序O(nlogn)O(n\ogn)O(nlogw)0(n)穩(wěn)定

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

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

A、直接插入排序

B、冒泡排序

C、直接選擇排序

D、快速排序

標準答案：D

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

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

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

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

序記錄按關鍵字基本有序，則宜采用直接插入排序或冒泡排序；當n很大且關鍵字

的位數(shù)較少時，采用鏈式基數(shù)排序較好；若n較大，則應采用時間復雜度為

O(nlog,n)的排序方法一一快速排序、堆排序、歸并排序。

32、全雙工以太網傳輸技術的特點是(61)。

A、能同時發(fā)送和接收幀、不受CSMA/CD限制

B、能同時發(fā)送和接收幀、受CSMA/CD限制

C、不能同時發(fā)送和接收幀、不受CSMA/CD限制

D、不能同時發(fā)送和接收幀、受CSMA/CD限制

標準答案：A

知識點解析：工作在全雙工方式時，通信雙方可同時進行發(fā)送和接收數(shù)據(jù)，不存在

碰撞。

33、某臺主機的1P地址是172.16.45.14/30,與該主機屬于同一子網的是

(62)o

A、172.16.45.5

B、172.16.45.11

C、172.16.45.13

D、172.16.45.16

標準答案：C

知識點解析：子網掩碼位數(shù)是30,可用主機數(shù)只有2臺，即172.16.4.5.13

和172.16.45.14o

34、FDDI標準規(guī)定網絡的傳輸媒體采用(65)。

A、非屏蔽雙絞線

B、屏蔽雙絞線

C、光纖

D、同軸電纜

標準答案：C

知識點解析：FDDI是英文FiberDistributedDataInterface,其含義是光纖分布式數(shù)

據(jù)接口。

35、某計算機系統(tǒng)的可靠性結構如下圖所示，若所構成系統(tǒng)的每個部件的可靠度均

A、0.891

B、0.9891

C、0.9

D、0.99

標準答案：B

知識點解析：系統(tǒng)的可靠性是指從它開始運行（『0）到某時.刻t這段時間內能正常運

行的概率，用R⑴表示。系統(tǒng)可靠性模型有串聯(lián)系統(tǒng)、并聯(lián)系統(tǒng)和N模冗余系

統(tǒng)。①串聯(lián)系統(tǒng)：組成系統(tǒng)的所有子系統(tǒng)都能止常工作時，系統(tǒng)才能工作。各子

系統(tǒng)失效率分別用Q，卜2，…,入n表示，則系統(tǒng)失效率入=入1+入2+…+貓；各子系統(tǒng)

可靠性分別用R|,R2,…，Rn表示，則系統(tǒng)可靠性R=R]XR2X…xR”②并聯(lián)系

統(tǒng)：組成系統(tǒng)的子系統(tǒng)中只要有一個能正常工作時，系統(tǒng)就能工作。若各子系統(tǒng)失

效率均為用九表示，則系統(tǒng)失效率,1-1J各子系統(tǒng)可靠性分別用Ri，

R2，…，即表示，則系統(tǒng)可靠性為R=1—（1一R1）X（1—R2）x...x（l—Rn）。③N

模冗余系統(tǒng)：N模冗余系統(tǒng)山N個（N=2n+1為奇數(shù)）相同的子系統(tǒng)和一個表決器組

成。在N個子系統(tǒng)中，只有n+1個或n+1個以卜的子系統(tǒng)能正常工作，系統(tǒng)才能

正常工作。假設表決器是完全可靠的，每個子系統(tǒng)的可靠性為Ro,則系統(tǒng)可靠性

次5對（1-人嚴

為：i=n+l題中是并聯(lián)和串聯(lián)的綜合。計算如下：Rsys=l

—（1-R）x（l-Rx（l—（1一R）x（l—R）））=o.989lo

二、中文選擇題（含2小題）（本題共21題，每題1.0

分,共21分。）

內存按字節(jié)編址，地址從A0000H到EFFFFH,共有(1)字節(jié)。若用存儲容量為

16KB的存儲芯片構成該內存，至少需要(2)。

36、(1)

A、80K

B、160K

C、320K

D、640K

標準答案：C

知識點解析：內存容量二尾地址一首地址+1,BPEFFFFH—A0000H+l=50000H,十

六進制(40000)i6=5x164=320X21,o=32OK。

37、(2)

A、5

B、10

C、15

D、20

標準答案：D

知識點解析：芯片數(shù)=(320Kx8bit)/(16Kx8bit)=20片。

在下圖所示的樹型文件系統(tǒng)中，方框表示目錄，圓圈表示文件，表示目錄名

之間的分隔符，“/”在路徑之首時表示根目錄。假設“…”表示父目錄，當前目錄是

Y1,那么，指定文件F2所需的相對路徑是(10)；如果當前目錄是X2,“DEL”表示

刪除命令，那么，刪除文件F4的正確命令是(11)。

38、(10)

A、/XI/Y2,F2

B、../XI/Y2/F2

C、/XI/Y2/F2

D、../Y2/F2

標準答案：D

知識點解析：暫無解析

39、(11)

A、DEL../Y3/F4

B、DELX2/Y3/F4

C、DELY3/F4

D、DEL/Y3/F4

標準答案：C

知識點解析：當前目錄是Yl,則“…”代表其父目錄XI,兇此文件F2所需的相對

路徑是./Y2/F2"。”/Xl/Y2/F2”是文件F2的絕對路徑。若當前目錄是

X2,文件F4的相對路徑是“Y3/F4”。

結構化設計方法在軟件開發(fā)中用于(16),它是一種面向(17)的設計方法。

40、(16)

A、測試用例設計

B、概要設計

C、程序設計

D、詳細設計

標準答案：B

知識點解析：暫無解析

41、(17)

A、對象

B、數(shù)據(jù)結構

C、數(shù)據(jù)流

D、控制流

標準答案：C

知識點解析：暫無解析

軟件測試的目的是(18)。通常(19)是在代碼編寫階段可進行的測試，它是整個測試

工作的基礎。

42、(18)

A、證明軟件系統(tǒng)中存在錯誤

B、判定軟件是否合格

C、證明軟件的正確性

D、盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯誤

標準答案：D

知識點解析：暫無解析

43、(19)

A、系統(tǒng)測試

B、安裝測試

C、驗收測試

D、單元測試

標準答案：D

知識點解析：軟件測試的目的是希望以最少的人力和時間發(fā)現(xiàn)潛在的各種錯誤和缺

陷。單元測試在實現(xiàn)階段進行，它所依據(jù)的模塊功能描述和內部細節(jié)以及測試方案

應在詳細設計階段完成，目的是發(fā)現(xiàn)編程錯誤。集成測試所依據(jù)的模塊說明書和測

試方案應在概要設計階段完成，它能發(fā)現(xiàn)設計錯誤。有效性測試應在模擬的環(huán)境中

進行強度測試的基礎上，測試汁劃應在軟件需求分析階段完成。

計算機系統(tǒng)中的信息資源只能被授予有權限的用戶修改，這是網絡安全的(22)。拒

絕服務攻擊的一個基本思想是(23)。

44、(22)

A、可利用性

B、可靠性

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

D、保密性

標準答案：D

知識點解析：暫無解析

45、(23)

A,不斷發(fā)送垃圾郵件工作站

B、迫使服務器的緩沖區(qū)滿

C、工作站和服務器停止工作

D、服務器停止工作

標準答案：B

知識點解析：網絡系統(tǒng)安全包括5個基本要素：保密性、完整性、可用性、可控性

與可審查性。保密性是指確保信息不暴露給未授權的實體或進程。完整性是指只有

得到允許的人才能修改數(shù)據(jù)，并能判別出數(shù)據(jù)是否已被篡改?？捎眯允侵傅玫绞跈?/p>

的實體在需要時可訪問數(shù)據(jù)，即攻擊者不能占用所有的資源而阻礙授權者的工作。

可捽忤是指可以控制授權范圍內的信息流向及行為方式°可審查生是指對出現(xiàn)的網

絡安全問題提供調查的依據(jù)和手段。所謂拒絕服務攻擊，攻擊者通過對系統(tǒng)進行非

法的和根本無法成功的訪問嘗試而產生過量的負荷，使合法用戶的訪問無條件地被

阻止。

利用并行處理技術可以縮短計算機的處理時間，所謂并行性是指(25)。可以采用多

種措施來提高計算機系統(tǒng)的并行性，它們可分成三類，即(26)。

46、(25)

A、多道程序工作

B、多用戶工作

C、非單指令流單數(shù)據(jù)流方式工作

D、在同一時間完成兩種或兩種以上工作

標準答案:試題(25)、(26)分析/試題答案：(25)D(26)D

知識點解析：并行性的定義是同一時間完成兩種或兩種以上工作。提高計算機系統(tǒng)

的并行性的措施主要有三類，即資源重復、資源共享和時間重疊。

47、(26)

A、多處理機、多級存儲器和互連網絡

B、流水結構、高速緩存和精簡指令集

C、微指令、虛擬存儲和I/O通道

D、資源重復、資源共享和時間重疊

標準答案：

知識點解析：暫無解析

己知正規(guī)表達式「=(011)*00,(27)在L(r)中，和r等價的確定的有限自動機DFAM

是(28)。

48、(27)

A、0

B、1

C、10

D、11

標準答案：A

知識點解析：暫無解析

D、

標準答案：D

知識點解析：r=(011)*00,顯然只有以00結尾的才可能在L(r)中。首先選項A、B

對應的自動機不是確定的，對于選項A,狀態(tài)1在輸入為0時可轉移到狀態(tài)0和狀

態(tài)2；選項B,狀態(tài)。在輸入為。時可轉移到狀態(tài)0和狀態(tài)1。仔細分析選項C、

D,它們的差別就是狀態(tài)0的轉移情況，顯然選項D是符號題意的。

在面向對象方法中，對象可看出是屬性(數(shù)據(jù))以及這些屬性上的專用操作的封裝

體。封裝是一種(30)技術，封裝的目的是使對象的(31)分離。

50、(30)

A、組裝

B、產品化

C、固化

D、信息隱蔽

標準答案：D

知識點解析：暫無解析

51、(31)

A、定義和實現(xiàn)

B、設計和測試

C,設計和實現(xiàn)

D、分析和定義

標準答案：A

知識點解析：封裝是一種信息隱蔽技術，其目的是把定義與實現(xiàn)分離，保護數(shù)據(jù)不

被對象的使用者直接存取。類的定義包括一組數(shù)據(jù)屬性和在數(shù)據(jù)上的一組合法操

作，類定義可以被視為一個具體類似特性與共同行為的對象的模板，它可用來產生

對象。類定義將現(xiàn)實世界有關的實體模型化，在一個類中，每個對象都是類的實例

(Instance),它們都可以使用類中提供的函數(shù)。概念的封裝和實現(xiàn)的隱蔽，使得類具

有更大的獨立性。封裝使對象的定義和實現(xiàn)分離，便于類的調整。

設有關系模式W(C,P,S,G,T,R),其中各屬性的含義是：C——課程，P-

教師，S——學生，G——成績，T—時間，R——教室，根據(jù)語義有如下的數(shù)據(jù)

依賴集：D={C->P,(S,C)TG,(T,R)—C,(T,P)TR,(T,S)-*R}O關系模式

W的一個碼(關鍵字)是(33),W的規(guī)范化程度最高達到(34)。

52、(33)

Azsc

(

\,

BzTR

(

x,

czT

(

x,p)

DzT

(s)

x,

標準答案：D

知識點解析：暫無解析

53、(34)

A、2NF

B、3NF

C、BCNF

D、4NF

標準答案：B

知識點解析：在關系模式中，能唯一標識元組的屬性集稱為超鍵(SupeiKey)。不包

含多余屬性的超鍵稱該屬性或屬性組為候選碼(CandidateKey),簡稱碼。根據(jù)函數(shù)

依賴集易于判斷選項D是一個碼。

采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是

(56),T1卜卜(T1F)文件是一種較為通用的圖像文件格式，它定義了4類不同的格式，

(57)適用于黑白灰度圖像。

54、(56)

A、當前所做出的決策不會影響后面的決策

B、原問題的最優(yōu)解包含其子問題的最優(yōu)解

C、問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解

D、每次決策必須是當前看來最優(yōu)的決策才可以找到最優(yōu)解

標準答案：B

知識點解析：將大問題分解成小問題，為了節(jié)約重復求相同子問題的時間，引入一

個數(shù)組，不管它們是否對最終解有用，把所有子問題的解保存于該數(shù)組中，這就是

動態(tài)規(guī)劃法所采用的基本方法。滿足最優(yōu)性原理，其含義是原問題的最優(yōu)解包含其

子問題的最優(yōu)解。

55、(57)

A、TIFF—B

B、TIFF—G

C、TIFF—P

D、TIFF—R

標準答案：B

知識點解析：T1F是最復雜的圖像文件格式之一，支持多種編碼方法。定義了4類

不同的格式：TIFF—B、TIFF—G、TIFF—P、T1FF-R,其中TIFF—G適用于黑白

灰度圖像。

一個單位分配到的網絡地址是217.14.8.0,子網掩碼是配5.255.255.224。

單位管理員將本單位網絡又分成了4個子網，則每個子網的掩碼是(62),最大號的

子網地址是(63)。

56、(62)

A、255,255.255.224

B、255.255.255.240

C、255.255.255.248

D、255,255.255.252

標準答案：C

知識點解析：暫無解析

57、(63)

A、217.14.8.0

B、217.14.8.8

C、217.14.8.16

D、217.14.8.24

標準答案：D

知識點解析：網絡地址是217.14.8.0,子網掩瑪是255.255.255.224,即網

絡地址和子網地址共占27位，主機地址占5位，共25=32個地址(含子網地址和廣

播地址)?，F(xiàn)需要再分為4個子網，則需要再從主機地址“借”2位作為子網地址，因

此網絡地址和子網地址共占29位，因此子網掩碼為255.255.255.248,這樣主

機地址只占3位，每個子網有23=8個地址(含子網地址和廣播地址)，因此最大號

的子網地址是217.14.8.24o

三、中文選擇題(含3小題)(本題共27題，每題7.0

分,共27分。)

已知一個盤組有3個盤片，共有4個數(shù)據(jù)記錄面，每面的內磁道直徑為10cm,外

磁道直徑為30cm,最大位密度為250位/毫米，道密度為8道/毫米，每磁道分

成16個扇區(qū)，每個扇區(qū)存儲512B,磁盤轉速為7200轉/分。則該磁盤非格式化

容量為(15),格式化容量為(16),數(shù)據(jù)傳輸率約為(17)。

58、(15)

A、160MB

B、30MB

C、60MB

D、25MB

標準答案：B

知識點解析：暫無解析

59、(16)

A、120MB

B、25MB

C、50MB

D、22.5MB

標準答案：B

知識點解析：暫無解析

60、(17)

A、2356KB/s

B、3534KB/s

C、7069KB/s

D、1178KB/s

標準答案：D

知識點解析：外存(也稱輔助存儲器)的最大特點是容量大、可靠性高、價格低。關

于磁盤的容量計算，需了解如下公式：等待時間=60/每分鐘磁盤轉速/2尋址時

間二等待時間+尋道時間非格式化容量二內圈周長x最大位密度x每面磁道數(shù)x面數(shù)

/8每面磁道數(shù)=(外直徑一內直徑)x磁道密度/2雙面磁盤數(shù)=(外半徑一內半徑)x

磁道密度格式化容量=每磁道扇區(qū)數(shù)x每扇區(qū)容量x每面磁道數(shù)x面數(shù)平均傳輸數(shù)率

二內圈周長x最大位密度x轉速需特別注意的是，通常說的外徑(內徑)是指外直徑

(內直徑)，而不是半徑。傳輸數(shù)率是以非格式化容量計算的，通常采用KB/s為單

位，此處K不是1024,而是1000。

結構化設計方法使用的圖形工具是(19),圖中矩形表示(20)。如果兩矩形之間有直

線相連，表示它們存在(21)關系。

61、(19)

A、程序結構圖

B、數(shù)據(jù)流圖

C、程序流程圖

D、實體聯(lián)系圖

標準答案：A

知識點解析：暫無解析

62、(20)

A、數(shù)據(jù)

B、加工

C、模塊

D、存儲

標準答案：C

知識點解析：暫無解析

63、(21)

A、鏈接

B、調用

C、并列

D、順序執(zhí)行

標準答案：B

知識點解析：結構化設計方法是一種基于數(shù)據(jù)流的方法，為此引入了數(shù)據(jù)流、變換

(加工)、數(shù)據(jù)存儲、數(shù)據(jù)源和數(shù)據(jù)潭等概念。數(shù)據(jù)流表示數(shù)據(jù)和數(shù)據(jù)流向，用箭頭

表示；加工是對數(shù)據(jù)進行處理的單元，它接受一定的輸入數(shù)據(jù)，對其進行處理，

并產生輸出，用圓圈表示；數(shù)據(jù)存儲用于表示信息的靜態(tài)存儲；數(shù)據(jù)源和數(shù)據(jù)潭表

示系統(tǒng)和環(huán)境的接口，是系統(tǒng)之外的實體，其中數(shù)據(jù)源是數(shù)據(jù)流的起點，數(shù)據(jù)潭是

數(shù)據(jù)流的最終目的地，用矩形表示。

使用白盒測試方法時，確定測試數(shù)據(jù)應該根據(jù)(22)和指定的覆蓋標準。一般來說與

設計測試數(shù)據(jù)無關的文檔是(23)。軟件的集成測試工作最好由(24)承擔，以提高集

成測試的效果。

64、(22)

A、程序的內部邏輯

B、程序的復雜程序

C、使用說明書

D、程序的功能

標準答案：A

知識點解析：暫無解析

65、(23)

A、需求規(guī)格說明書

B、設計說明書

C、源程序

D、項目計劃書

標準答案：D

知識點解析：暫無解析

66、(24)

A、該軟件的設計人員

B、該軟件開發(fā)組的負責人

C、該軟件的編成人員

D、不屬于該軟件開發(fā)組的軟件設計人員原型模型是增量模型的另一種形式，用于

需求分析階段的模型是(25)。

標準答案：D

知識點解析：軟件測試的目的是希望以最少的人力和時間發(fā)現(xiàn)潛在的各種錯誤和缺

陷C軟件測試大體卜可分為兩大類：基于“白盒'的路徑測試技術和基于“黑盒”的

事務處理流程測試技術(又稱功能測試)。白盒測試依據(jù)的是程序的邏輯結構，而黑

盒測試技術依據(jù)的是軟件行為的描述。由于軟件錯誤的復雜性，在軟件工程測試中

應綜合運用測試技術，并應實施合理的測試序列：單元測試、集成測試、有效性測

試、系統(tǒng)測試。單元測試(通常采用白盒測試技術)；集中于每個獨立的模塊。該測

試以詳細設計文檔為指導，測試模塊內的重要控制路徑。集成測試：集中于模塊

的組裝。其目標是發(fā)現(xiàn)與接口有關的錯誤，將經過單元測試的模塊構成一個滿足設

計要求的軟件結構。有效性測試(通常采用黑盒測試技術)：目標是發(fā)現(xiàn)軟件實現(xiàn)的

功能與需求規(guī)格說明書不一致的錯誤。系統(tǒng)測試：集中檢驗系統(tǒng)所有元素(包括硬

件、軟件)之間協(xié)作是否合適，整個系統(tǒng)的性能、功能是否達到。單元測試在實現(xiàn)

階段進行，它所依據(jù)的模塊功能描述和內部細節(jié)以及測試方案應在詳細設計階段完

成，目的是發(fā)現(xiàn)編程錯誤。集成測試所依據(jù)的模塊說明書和測試方案應在概要設計

階段完成，它能發(fā)現(xiàn)設汁錯誤。有效性測試應在模擬的環(huán)境中進行強度測試的基礎

上，測試計劃應在軟件需求分析階段完成。

67、(25)

A、探索型原型

B、實驗型原型

C、演化型原型

D、螺旋模型

標準答案：A

知識點解析：原型模型又稱快速原型模型，它是增量模型的另一種形式。根據(jù)原型

的不同作用，有三類原型模型：探索型原型(用丁二需求分析階段)、實驗型原型(主

要用于設計階段)、演化型原型(主要用于及日.向用廣提交一個原型系統(tǒng))。

下述函數(shù)中漸進時間最小的是(54)。遞歸算法的執(zhí)行過程一般來說可先后分成(55)

和(56)兩個階段。

68、(54)

A、Ti(n)=n+nlogn

T2(n)=2n+nlogn

2

C、T3(n)=nlogn

D、T4(n)=n+1001ogn

標準效泰.D

知識，解扁暫無解析

69、(55)

A、試探

B、遞推

C、枚舉

D、分析

標準答案：B

知識點解析：暫無解析

70、(56)

A、回溯

B、回歸

C、返回

D、合成

標準答案：B

知識點解析：遞歸是設計和描述算法的一種有力的工具。能采用遞歸描述的算法通

常有這樣的特征：為求解規(guī)模為N的問題，設法將它分解成一些規(guī)模較小的問

題，然后從這些小問題的解方便地構造出大問題的解，并且這些規(guī)模較小的問題也

能采用同樣的分解和綜合方法，分解成規(guī)模更小的問題，并從這些更小問題的解構

造出規(guī)模稍大問題的解。特別地，當規(guī)模N=1時，能直接得到解。遞推算法的執(zhí)

行過程分遞推和回歸兩個階段。在遞推階段，把較復雜的問題的求解推到比原問