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

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

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

分。）

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

A、瀑布模型

B、演化模型

C、增量模型

D、噴泉模型

標準答案：D

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

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

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

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

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

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

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

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

發系統。增量方式包括增量開發和增量提交。增量開發是指在項目開發周期內，以

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

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

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

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

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

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

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

旋模型。螺旋模型將瀑布模型和演化模型相結合，綜合了瀑布模型和演化模型的優

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

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

泉模型體現了軟件創建所固有的迭代和無間隙的特征。迭代意味著模型中的開發活

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

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

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

A、資金風險

B、技術風險

C、商業風險

D、預算風險

標準答案：c

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

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

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

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

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

A、單元

B、系統

C、集成

D、確認

標準答案：A

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

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

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

據的模塊功能描述和內部細節以及測試方案應在詳細設計階段完成，目的是發現編

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

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

軟件需求分析階段完成。

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

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

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

C、確定數據包從源端到目的端如何選擇路由

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

標準答案：c

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

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

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

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

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

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

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

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

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

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

用于處理在兩個通信系統中交換信息的表示方式，主要包括數據格式轉換、數據壓

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

網絡服務提供給端用戶，例如事務處理程序、文件傳送協議和網絡管理等。可見,

選項A是物理層功能；選項B是傳輸層功能；選項D是數據鏈路層功能。

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

A、將域名映射成IP地址

B、將IP地址映射成域名

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

D、域名解析成MAC地址

標準答案：C

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

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

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

報封裝成為IPv4數據報進行傳輸的方案是(19)。

A、雙協議棧

B、多協議棧

C、協議路由器

D、隧道技術

標準答案：D

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

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

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

準的代號。

A、GB

B、QJ

C、Q

D、DB

標準答案：C

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

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

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

自治區、直轄市行政區域代碼的前企業標準的代號由大寫漢語拼音字母Q加斜線

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

8、《計算機軟件保護條例》規定非職務軟件的著俏權歸(21)。

A、軟件開發者所有

B、國家所有

C、雇主所有

D、軟件開發者所屬公司所有

標準答案：A

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

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

權屬于開發者自己。

9、我國標準分為國家標準、行業標準、地方標準和企業標準四類。根據標準的法

律約束性，可分為強制性標準和推薦性標準。現已得到國家批準的《軟件工程術語

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

A、強制性國家

B、推薦性國家

C、強制性行業

D、推薦性行業

標準答案：B

知識點解析：暫無解析

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

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

A、5

B、6

C、1

D、4

標準答案：A

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

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

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

程有可能都處于就緒態。

II、在操作系統原語中，完成“將信號量加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的節點，則此類二叉樹中所包含的

節點數至少為(33)。

A、2h

B、2h-I

C、2h+l

D、h+1

標準答案：B

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

用。一個節點的子樹數目稱為該節點的度。

14、對數列｛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相應的稱為小頂堆或大

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

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

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

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

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

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

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

A、0

B、1

C、2

D、不確定

標準答案：B

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

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

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

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

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

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

二義樹有30個節點，則nO為15,n2為14,nl即為1,即度為1的節點個數為

lo

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

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

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

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

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

標準答案：c

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

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

含的括號的最大層數。非空廣義表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)標準規定了彩色電視圖像轉換成數字圖像所使用的采樣頻率、采樣結閡、

彩色空間轉換等。

A、MPEG

B、CDMA

C、CCIR601

D、H.261

標準答案：C

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

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

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

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

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

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

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

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

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

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

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

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

數據量至少為(39)。

A、3KB

B、4KB

C、6KB

D、8KB

標準答案：C

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

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

位。未經壓縮的數字聲音數據傳輸率可按下式計算：數據傳輸率(b/s戶采樣頻率

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

為6800Hz,故有每秒數據量：6800x8bxl=6800Bo故選C。

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

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

A、藍色

B、黃色

C、紫色

D、白色

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

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

A、相關性

B、無關性

C、相似性

D、相同性

標準答案：A

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

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

間的差異。

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

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

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

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

26、算法是為實現某個計算過程而規定的基本動作的執行序列。如果一個算法從一

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

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

A、正確性

B、可行性

C、確定性

D、健壯性

標準答案：C

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

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

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

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

輸入只能得出相同的輸出。可行性：一個算法是可行的，即算法中描述的操作都是

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

需求。可讀性：便于閱讀和交流。健壯性：當輸入數據非法時，算法也能適當地做

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

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

間。

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,這樣規律基本就可以確定

了。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

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

在并行，因此屬于多指令流多數據流MIMD。

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

A、選擇排序

B、歸并排序

C、快速排序

D、直接插入排序

標準答案：D

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

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

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

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

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

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

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

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

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

基數排序O(d(n+rd))O(d(n+rd))O(d(n+rd))O"d)穩定

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

A、直接插入排序

B、冒泡排序

C、直接選擇排序

D、快速排序

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

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

標準答案：A

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

碰撞。

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

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

和172.16.45.14o

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

A、非屏蔽雙絞線

B、屏蔽雙絞線

C、光纖

D、同軸電纜

標準答案：C

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

據接口。

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

A、0.891

B、0.9891

C、0.9

D、0.99

標準答案：B

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

行的概率，用R⑴表示。系統可靠性模型有串聯系統、并聯系統和N模冗余系

統。①串聯系統：組成系統的所有子系統都能止常工作時，系統才能工作。各子

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

可靠性分別用R|,R2,…，Rn表示，則系統可靠性R=R]XR2X…xR”②并聯系

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

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

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

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

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

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

次5對（1-人嚴

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

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

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

分,共21分。）

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

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

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

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

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

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”。

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

40、(16)

A、測試用例設計

B、概要設計

C、程序設計

D、詳細設計

標準答案：B

知識點解析：暫無解析

41、(17)

A、對象

B、數據結構

C、數據流

D、控制流

標準答案：C

知識點解析：暫無解析

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

工作的基礎。

42、(18)

A、證明軟件系統中存在錯誤

B、判定軟件是否合格

C、證明軟件的正確性

D、盡可能多地發現軟件系統中的錯誤

標準答案：D

知識點解析：暫無解析

43、(19)

A、系統測試

B、安裝測試

C、驗收測試

D、單元測試

標準答案：D

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

陷。單元測試在實現階段進行，它所依據的模塊功能描述和內部細節以及測試方案

應在詳細設計階段完成，目的是發現編程錯誤。集成測試所依據的模塊說明書和測

試方案應在概要設計階段完成，它能發現設計錯誤。有效性測試應在模擬的環境中

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

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

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

44、(22)

A、可利用性

B、可靠性

C、數據完整性

D、保密性

標準答案：D

知識點解析：暫無解析

45、(23)

A,不斷發送垃圾郵件工作站

B、迫使服務器的緩沖區滿

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

D、服務器停止工作

標準答案：B

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

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

得到允許的人才能修改數據，并能判別出數據是否已被篡改。可用性是指得到授權

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

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

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

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

阻止。

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

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

46、(25)

A、多道程序工作

B、多用戶工作

C、非單指令流單數據流方式工作

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

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

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

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

47、(26)

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

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

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

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

標準答案：

知識點解析：暫無解析

己知正規表達式「=(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,狀態1在輸入為0時可轉移到狀態0和狀

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

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

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

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

50、(30)

A、組裝

B、產品化

C、固化

D、信息隱蔽

標準答案：D

知識點解析：暫無解析

51、(31)

A、定義和實現

B、設計和測試

C,設計和實現

D、分析和定義

標準答案：A

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

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

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

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

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

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

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

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

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

W的一個碼(關鍵字)是(33),W的規范化程度最高達到(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),簡稱碼。根據函數

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

采用動態規劃策略求解問題的顯著特征是滿足最優性原理，其含義是

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

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

54、(56)

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

B、原問題的最優解包含其子問題的最優解

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

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

標準答案：B

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

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

動態規劃法所采用的基本方法。滿足最優性原理，其含義是原問題的最優解包含其

子問題的最優解。

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個地址(含子網地址和廣

播地址)。現需要再分為4個子網，則需要再從主機地址“借”2位作為子網地址，因

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

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

的子網地址是217.14.8.24o

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

分,共27分。)

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

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

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

容量為(15),格式化容量為(16),數據傳輸率約為(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每面磁道數x面數

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

磁道密度格式化容量=每磁道扇區數x每扇區容量x每面磁道數x面數平均傳輸數率

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

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

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

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

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

61、(19)

A、程序結構圖

B、數據流圖

C、程序流程圖

D、實體聯系圖

標準答案：A

知識點解析：暫無解析

62、(20)

A、數據

B、加工

C、模塊

D、存儲

標準答案：C

知識點解析：暫無解析

63、(21)

A、鏈接

B、調用

C、并列

D、順序執行

標準答案：B

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

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

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

并產生輸出，用圓圈表示；數據存儲用于表示信息的靜態存儲；數據源和數據潭表

示系統和環境的接口，是系統之外的實體，其中數據源是數據流的起點，數據潭是

數據流的最終目的地，用矩形表示。

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

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

成測試的效果。

64、(22)

A、程序的內部邏輯

B、程序的復雜程序

C、使用說明書

D、程序的功能

標準答案：A

知識點解析：暫無解析

65、(23)

A、需求規格說明書

B、設計說明書

C、源程序

D、項目計劃書

標準答案：D

知識點解析：暫無解析

66、(24)

A、該軟件的設計人員

B、該軟件開發組的負責人

C、該軟件的編成人員

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

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

標準答案：D

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

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

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

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

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

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

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

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

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

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

件、軟件)之間協作是否合適，整個系統的性能、功能是否達到。單元測試在實現

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

成，目的是發現編程錯誤。集成測試所依據的模塊說明書和測試方案應在概要設計

階段完成，它能發現設汁錯誤。有效性測試應在模擬的環境中進行強度測試的基礎

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

67、(25)

A、探索型原型

B、實驗型原型

C、演化型原型

D、螺旋模型

標準答案：A

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

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

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

下述函數中漸進時間最小的是(54)。遞歸算法的執行過程一般來說可先后分成(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

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

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

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

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

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

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