軟件水平考試(中級)軟件設計師上午

(基礎知識)試題模擬試卷46

一、中文選擇題(本題共44題，每題1.0分，共44

分。)

1、多處理機由若干臺獨立的計算機組成，在Flynn分類中這種結構屬于。

A、SISD

B、MISD

C、SIMD

D、MIMD

標準答案：D

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

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

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

為0.9,即R=0.9,則該系統的可靠度為

A、0.891

B、0.9891

C、0.9

D、0.99

標準答案：B

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

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

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

系統失效率分別用九1,X2,...?入n表示，則系統失效率入=入1+入2+…+入n：各子系

統可靠性分別用RI,R2,Rn表示，則系統可靠性R=R1XR2X…xRn。②并

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

統失效率均為用人表示，則系統失效率各予系統可靠性分別用R1,

R2,Rn表示，則系統可靠性為R=l?(l?Rl)x(l.R2)x…x(l-Rn)。③N模冗余系

統：N模冗余系統由N個(N=2n+1為奇數)相同的子系統和一個表決器組成。在N

個子系統中，只有n+1個或n+1個以上的子系統能正常工作，系統才能正常工

作。假設表決器是完全可靠的，每個子系統的可靠性為R0,則系統可靠性為：

產

J/o題中是并聯和串聯的綜合。計算如下：RSys=l-(l-R)x(l-Rx(l-(l-

R)x(l-R)))=0.9891o

3、開發模型適用于面向對象開發過程。

A、瀑布模型

B、演化模型

C、增量模型

D、噴泉模型

標準答案：D

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

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

模型中，首先確定需求，并接受客戶和SQA(Sof【wareQualilyAssurance)小組的驗

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4、軟件需求分析的任務不包括0

A、問題分析

B、信息域分析

C、確定邏輯模型

D、結構化程序設計

標準答案：D

知識點解析：根據軟件工程框架，軟件工程活動包括“需求、設計、實現、確認和

支持通常，我們把其中的“需求”看作是軟件開發的一個階段，在這一階段中，

主要包括需求獲取、需求分析和需求驗證等活動。需求分析主要是確定待開發軟件

的功能、性能、數據和界面等要求，具體來說可由如下幾點：（1）確定軟件系統的

綜合要求；（2）分析軟件系統的數據要求；（3）導出系統的邏輯模型；（4）修正項目開

發計劃；（5）開發一個原型系統。

5、在數據流圖中，。（橢圓）代表o

A、源點

B、終點

C、加工

D、模塊

標準答案：C

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

（加工）、數據存儲、數據源和數據潭等概念。.數據流表示數據和數據流向，用箭

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

理，并產生輸出，用圓圈表示；.數據存儲用于表示信息的靜態存儲，用兩條平行

線表示；.數據源和數據潭表示系統和環境的接口，是系統之外的實體，其中數據

源是數據流的起點，數據潭是數據流的最終目的地，用矩形表示。

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

A、資金風險

B、技術風險

C、商業風險

D、預算風險

標準答案：C

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

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

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

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

7、白盒測試方法一般適用于測試。

A、單元

B、系統

C、集成

D、確認

標準答案：A

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

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

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

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

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

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

在軟件需求分析階段完成。

8、在0SI7層模型中，網絡層的功能主要是o

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

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

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

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

標準答案：C

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9、在Internet網絡的許多信息服務中，DNS服務的功能。

A、將域名映射成IP地址

R、將IP地址映射成域名

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

D、域名解析成MAC地址

標準答案：C

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

將IP地址映射成域名。

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

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

A、雙協議棧

B、多協議棧

C、協議路由器

D、隧道技術

標準答案：D

知識點解析：過渡問題的技術主要有3種：兼容IPv4的IPv6地址、雙1P協議棧和

基于IPv4隧道技術的IPv6o

11、我國標準分為國家標準、行業標準、地方標準和企業標準四類，是企業

標準的代號。

A、GB

B、QJ

C、Q

D、DB

標準答案：C

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

業標準代碼由漢語拼音大字字母組成（如航天QJ、電子SJ、機械JB、金融JR）,加

上“/T”為行業推薦標準。.地方標準代號由大寫漢語拼音字母DB加上省、自治

區、直轄市行政區域代碼的前兩位數字。.企業標準的代號由大寫漢語拼音字母Q

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

組成。

12、《計算機軟件保護條例》規定非職務軟件的著作權歸o

A,軟件開發者所有

B、國家所有

C、雇主所有

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

標準答案：A

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

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

權屬于開發者自己。

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

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

標準》（GB/T11457-89）屬于標準。

A、強制性國家

B、推薦性國家

C、強制性行業

D、推薦性行業

標準答案：B

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

業標準代碼由漢語拼音大字字母組成（如航天QJ、電子SJ、機械JB、金融JR）,加

上”/「為行業推薦標準。.地方標準代號由大寫漢語拼音字母DB加上省、自治

區、直轄市行政區域代碼的前兩位數字。.企業標準的代號由大寫漢語拼音字母Q

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

組成。

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

的用戶進程最多有個。

A、5

B、6

C、1

D、4

標準答案：A

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

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

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

程有可能都處于就緒態。

15、段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現

為o

A、頁式的邏輯地址是連續的，段式的邏輯地址可以不連續

B、頁式的地址是一維的，段式的地址是二維的

C、分頁是操作系統進行的，分段是用戶確定的

D、頁式采用靜態重定位方式，段式采用動態重定位方式

標準答案:B

知識點解析：各頁可以分散存放在主存，每段必須占用連續的主存空間，選項A

不正確：分頁和分段者是操作系統確定和進行的，選項C也不正確；頁式和段式

都是采用動態重定位方式，選項D也不正確。

16、假設有5個批處理作業J1,…，J5幾乎同時到達系統，它們的估計運行時間

為10,6,2,4和8分鐘，它們的優先級別為3,5,2,1和4（5為最高優先級），

若采用優先級作業調度算法，假設忽略作業切換所用的時間，則平均作業周轉時間

為O

A、6分鐘

B、10分鐘

C、20分鐘

D、24分鐘

標準答案：C

知識點解析：作業的執行順序是的、J5、JI、J3、J4oJ2完成時間為6分鐘，J5完

成時間為6+8=14分鐘;J1完成時問為14+10=24分鐘；J3完成時間是24+2=26分

鐘；J4完成時間是26+乙=30分鐘。因此平均作業周轉時間是（6+14+24+26+30）/5=20

分鐘。

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

則從等待隊列中喚醒一個進程''功能的是。

A、P操作

B、V操作

C、Send

D、Receive

標準答案：B

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

18、虛存頁面調度算法有多種,調度算法不是頁面調度算法。

A、后進先出

B、先進先出

C、最近最少使用

D、隨機選擇

標準答案：A

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

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

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

節點數至少為o

A、2h

B、2h-l

C、2h+l

D,h+1

標準答案：B

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

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

20、對數列［46,79,56,38,40,84）建立大頂堆，則初始堆為

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｝當且僅當滿足如下的關

%Wk2i%NL

系式時才稱之為堆：相應的稱為小頂堆或大頂堆。判斷堆

的辦法是把序列看成一喋完全二叉樹，按層序遍歷，若樹中的所有非終端節點的值

均不大于（或不小于）其左右孩予的節點的值，則該序列為堆。初始堆建立方法是：

將待排序的關鍵字按層序遍歷方式分放到一棵完全二叉樹的各個節點中，顯然所有

41用2」的節點燈都沒有子節點，以這樣的Ki為根的子樹已經是堆，因此初始堆

可從完全二叉樹的第個節點開始，通過調整，逐步使以冷9、

、葉|、…、K2、為根的子樹滿足堆的定義。

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

A、0

B、1

C、2

D、不確定

標準答案：B

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

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

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

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

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

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

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

22、下列有關廣義表的說法錯誤的是o

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

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

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

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

標準答案：C

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

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

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

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

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

23、對序列｛25,57,48,37,12,82,75,29｝進行二路歸并排序,第二趟歸并后

的結果為o

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

標準答案：B

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

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

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

整個序列中的有序予序列的長度逐趟增大，直至整個記錄序列為有序序列止。2-路

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

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

n個長度為1的有序予文件組成的文件，然后進行兩兩歸并，得到個度為2或

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

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

374812822975②2537485712297582③1225293748577582

24、標準規定了彩色電視圖像轉換成數字圖像所使用的采樣頻率、采樣結

構、彩色空間轉換等。

A、MPEG

B、CDMA

C>CCIR601

D、H.26I

標準答案：c

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

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

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

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

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

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

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

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

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

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

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

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

數據量至少為o

A、3KB

B、4KB

C、6KB

D、8KB

標準答案：c

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

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

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

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

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

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

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

A藍色

、

色

B黃

、

色

c紫

、

色

D白

、

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

27、對動態圖像進行壓縮處理的基本條件是：動態圖像中幀與幀之間具有o

A、相關性

B、無關性

C、相似性

D、相同性

標準答案：A

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

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

問的差異。

28、如果關系R的全部屬性組成了它候選鍵，則R的最高范式是o

A、1NF

B、2NF

C、3NF

D、BCNF

標準答案：D

知識點解析：暫無解析

29、在關系模型中，主犍是指。

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

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

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

D、以上說法都不正確

標準答案：B

知識點解析：暫無解析

30、關系模型概念中，不含有多余屬性的超鍵稱為o

A、候選鍵

B、對鍵

C、內鍵

D、主鍵

標準答案：A

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

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

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

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

屬性稱為主屬性，不包含在任何候選碼中的屬性稱為非碼屬性。.外碼(Foreign

Key)：如果關系模式R中的屬性或屬性組，非該關系的碼，但都是其他關系的

碼,那么該屬性集對關系模式R而言是外碼。.全碼(All-Key)：關系模型的所有屬

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

組的屬性集稱為超鍵(SuperKey)o

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

稱為O

A、委托

B、代理

C、繼承

D、封裝

標準答案：C

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

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

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

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

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

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

A、正確性

R、可行忤

C、確定性

D、健壯性

標準答案：C

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

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

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

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

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

作都是可以通過已經實現的基本運算執行有限次來實現。.正確性(correctness)：算

法應滿足具體問題的需求。.可讀性(readabilily)：便于閱讀和交流。.健壯性

(robustness)：當輸入數據非法時，算法也能適當地做出反應或進行處理，而不會產

生莫名其妙的輸出結果。.效率與低存儲需求：通俗地說，效率指的是算法執行時

間；存儲量需求指算法執行過程中所需要的最大存儲空間。

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

度為。

A、0(n)

B<Xnlog；)

C、O(n2)

D、0(1)

標準答案：B

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

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

了。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(nsup>2)之間，故選B。

34、下面的程序段違反了算法的原則。y=l;x=l;while(x=y){x++;)

A、有窮性

B、可行性

C、確定性

D、健壯性

標準答案：A

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

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

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

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

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

作都是可以通過已經實現的基本運算執行有限次來實現。.正確性(correctness)：算

法應滿足具體問題的需求。.可讀性(readability)：便于閱讀和交流。.健壯性

(robustness)：當輸入數據非法時，算法也能適當地做出反應或進行處理，而不會產

生莫名其妙的輸出結果。.效率與低存儲需求：通俗地說，效率指的是算法執行時

間；存儲量需求指算法執行過程中所需要的最大存儲空間。

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

A、選擇排序

B、歸并排序

C、快速排序

D、直接插入排序

標準答案：D

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

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

選擇排序0(n2)0(n2)0(n2)0(1)不穩定

插入排序0(n2)0(n)0(n2)0(1)穩定

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

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

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

堆排序t)(nlogn)O(nlogn)0(nlogn)0(1)穩定

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

基數排序0(d(n=xd))0(d(n=xd))0(d(n=xd))0(rd)穩定

36、下列排序方法中，排序所花費時間不受數據初始排列特性影響的算法是

A、直接插入排序

B、冒泡排序

C、直接選擇排序

D、快速排序

標準答案：D

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

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

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

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

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

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

O(nlogn)的排序方法——快速排序、堆排序、歸并排序。

37、全雙工以太網傳輸技術的特點是o

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

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

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

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

標準答案：A

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

碰撞。

38、某臺主機的IP地址是4/30,與該主機屬于同一子網的是_____。

A、

B、1

C、3

D、6

標準答案：C

知識點解析:子網掩碼位數是30,可用主機數只有2臺,即3和

4o

39、FDDI標準規定網絡的傳輸媒體采用（65）。

A、非屏蔽雙絞線

B、屏蔽雙絞線

C、光纖

D、同軸電纜

標準答案：C

知識點解析：卜DD1是英文FiberDistributedDataInterface,其含義是光纖分價式數

據接口。

根據喬姆斯基20世紀50年代建立的形式語言的理論體系，語言的文法被分為四種

類型，即：。型（上下文有關文法）、1型（上下文相關文法）、2型（上下文無關文法）

和3型（正規文法）。其中2型文法與（66）等價，所以有足夠的能力描述多數現今程

序設計的語言的句法結溝。一個非確定的有限自動機必存在一個與之等價（67）。從

文法描述語言的能力來說，（68）最強，（69）最弱，由四類文法的定義可知：（70）必是

2型文法。

40,

A、確定的有限自動機

B、圖靈機

C、非確定的下推自動機

D、非確定的有限自動機

E、有限自動機

標準答案：C

知識點解析：暫無解析

41、

A、確定的有限自動機

B、圖靈機

C、非確定的下推自動機

D、非確定的有限自動機

E、有限自動機

標準答案：A

知識點解析：暫無解析

42、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標準答案：A

知識點解析：暫無解析

43、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標準答案：D

知識點解析：暫無解析

44、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標準答案：D

知識點解析：喬姆斯基任文法分成四種類型，即：0型、1型、2型、3型。。型文

法也稱短語文法，0型文法的能力相當于圖靈機(Turing)或者說任何0型語言都是

遞歸可枚舉的v1型文法也稱上下文有關方法，其能力相當于線形界限自動機.對

非終結符進行替換時不必考慮上下文，并且一般不允許替換成空串￡。2型文法也

稱上下文無關文法，其能力相當于非確定的下推自動機。3型文法也稱右線性文

法，由于這種文法等價于正規式，所以也稱正規文法。3型文法的能力相當于有限

自動機。從文法描述語言的能力來說，0型文法最強，3型文法最弱。語言的文法

可以表示成一個四元組(VT,VN,S,P)o由3型文法的定義：一個文法G式3型文

法，如果G是二型文法，并且G的每個產生式A-aB或ATCI,其中aWV*T,

A,BGVN,可知3型文法必是2型文法。

二、中文選擇題(含2小題)(本題共72題，每題1.0

分，共72分。)

假如程序員可用的存儲空間為4M字節，則程序員所用的地址為(16),而真正訪問

內存的地址稱為(17)。

45、

A、有效地址

B、程序地址

C、邏輯地址

D、物理地址

標準答案：C

知識點0析：暫無解析

46、

A、指令

B、物理地址

C、內存地址

D、數據地址

標準答案：B

知識點解析：由于4MB內存空間已經超過計算機的實現內存1MB,這個地址稱為

邏輯地址，而真正訪問內存的地址稱為物理地址，在程序運行時需要將邏輯地址映

射成實際的物理地址。

Jackson結構化程序設計方法是英國人M.Jackson提出的，它是一種面向(19)的設

計方法，主要使用于規模適中的(20)系統的開發。

47、

A、對象

B、數據流

C、數據結構

D、控制結構

標準答案：C

知識點解析：暫無解析

48、

A、數據處理

B、文字處理

C、實時控制

D、科學計算

標準答案：A

知識點解析：Jackson方法是一種典型的面向數據結構的設計方法，以數據結構作

為設計的基礎，它根據輸入輸出數據結構導出程序的結構，適用于規模不大的數據

處理系統c

UML中有四種關系，以下(31)不是UML中的關系，聚集(Aggregation)是描述了整

體和部分間的結構關系，它是一種特殊的(32)關系。

49、

A依賴

、

聯

B關

、

化

c泛

、

含

D包

、

標準答案：D

知識點解析：暫無解析

50、

A、依賴

B、關聯

C、泛化

D、包含

標準答案：B

知識點解析：UML關系有依賴、關聯、泛化、實現關系。.依賴關系是兩個事物

之間的語義關系，其中一個事物發生變化會影響另一事務的語義。.關聯關系是一

種結構關系，它描述了一組對象之間的鏈接關系，其中有一種特殊類型的關聯關

系，即聚合關系，它描述了整體與部分的結構關系。.泛化關系是一種一般一特殊

關系，利用這種關系，子類可以共享父類的結構和行為。.實現關系是類之間的語

義關系，其中的一個類制定了另一個類保證執行的契約，實現關系用于兩種情

況：在接口和實現它們的類或構件之間，在用例和它們的協作之間。

關系模式SCS(Sno,Cno,Score)中，Sno是學生學號，Cno是課程號,Score是成

績。若要查詢每門課成績的平均成績，且要求查詢結果按平均成績升序排列，平均

成績相同時，按課程號降序排列，可用SQL語言寫為(33)。若查詢結果僅限于平

均分數超過85分的，則應(34)。

51、

A、SELECTCno,AVG(Score)FROMSCSGROUPBYScoreORDERBY2.Cno

DESC

SELECTCno,AVC(Score)FROMSCSGROUPBYCnoORDERBY2.Cno

DESC

C、SELECTCno,AVG(Score)FROMSCSORDERBYCnoDESCORDERBY

Score

D、SELECTCno,AVG(Score)FROMSCSGROUPBYAVG(Score)ORDERBY

CnoDESC

標準答案：B

知識點解析：暫無解析

52、

A、在FROM予句后加入：WHEREAVG(*)>85

B、在FROM予句后加入：WHEREAVG(Score)>85

C、在GROUPBY子句前力口入：HAVINGAVG(Score)>85

D、在GROUPBY子句中加入：HAVINGAVG(Score)>85

標準答案：D

知識點解析：SELECT[ALL|DIsTINCT]V目標列表達式>[,V目標列表達式

FROM〈表名或視圖名>[,〈表名或視圖名>][WHERE〈條件表達式>]

[GROUPBYV列名1>[HAVINGV條件表達式>]][ORDERBYV列名2>

[ASC1DESC]...]子句順序為SELECT、FROM、WHERE>GRO[JPBY.

HAVINGORDERBY,但SELECT和FROM是必須的，HAVING子句只能與

GROUPBY搭配起來使用。SELECT予句對應的是關系代數中的投影運算，用來

列出查詢結果中的屬性，其輸出可以是列名、表達式、集函數(AVG、COUNT、

MAX、MIN、SUM),DISTINCT選項可以保證查詢的結果集中不存在重復元組；

FROM子句對應的是關系代數中的笛卡兒積，它列出的是表達式求值過程中須掃

描的關系；WHERE子句對應的是關系代數中的選擇謂詞。

已知3個類O、P和Q,類O中定義了一個保護方法F1和公有方法F2；類P中定

義了一個公有方法F3,類P為類0的派生類；類0為類P的派生類，它們的繼承

方式如下，在關于類P的描述中正確的是(43)；在關于類Q的描述中正確的是

(44)oclassP：private0(...)classQ：protectedP(...)

53、

A、類P的對象可以訪問Fl,但不能訪問F2

B、類P的對象可以訪問卜2,但不能訪問卜1

C、類P的對象既可以訪問FI,也可以訪問F2

D、類P的對象既不能訪問F1,也不能訪問F2

標準答案：C

知識點解析：暫無解析

54、

A、類Q的對象可以訪問Fl、F2、和F3

B、類Q的對象可以訪問F2和F3,但不能訪問F1

C、類Q的成員可以訪問F3,但不能訪問F1和F2

D、類Q的成員不能訪問Fl、F2和F3

標準答案：C

知識點解析：C++中，派生類對基類有三種繼承方式：公有繼承(Public)、私有繼

承(Private)和保護繼承(Protected)。.公有繼承的特點是基類的公有成員和保護成員

作為派生類的成員時，它們都保持原有的狀態，而基類的私有成員仍然是私有

的。.私有繼承的特點是基類的公有成員和保護成員都作為派生類的私有成員，并

且不能被這個派生類的子類所訪問。.保護繼承的特點是基類的所有公有成員和保

護成員都作為派生類的保護成員，并且只能被它的派生類成員函數或友元訪問，基

類的私有成員仍然是私有的c

對于下面二叉樹，按中序遍歷所得的節點序列為(55),節點2的度為(56)。

55、

A、1234567

B、1247356

C、7425631

D、4721536

標準答案：D

知識點解析：暫無解析

56、

A、0

B、1

C、2

D、3

標準答案：B

知識點解析：常用的遍歷方法有：前序一先訪問根節點，然后從左到右遍歷根節

點的各棵子樹，后序——先從左到右遍歷根節點的各棵子樹，然后訪問根節點，層

序——先訪問處于第1層上的節點，然后從左到右依次訪問處于第2層、3層上的

節點，即自上而下、自左至右逐層訪問樹各層上的節點。該二叉樹前序遍歷次序為

1247356,中序遍歷次序為4721536,后序遍歷次序為7425631,層序遍歷次序為

1234567。節點的度是指其予樹的個數。節點2只有左子樹，故其度為1。

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

分，共12分。)

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

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

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

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

57、

A、160MB

B、30MB

C、60MB

D、25MB

標準答案：B

知識點解析：暫無解析

58、

A、120MB

B、25MB

C、50MB

D、22.5MB

標準答案：B

知識點解析：暫無解析

59、

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,而是1000o

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

線相連，表示它們存在（21）關系。

60、

A、程序結構圖

B、數據流圖

C、程序流程圖

D、實體聯系圖

標準答案：A

知識點解析：暫無解析

61、

A、數據

B、加工

C、模塊

D、存儲

標準答案：C

知識點解析：暫無解析

62、

A、鏈接

B、調用

C、并列

D、順序執行

標準答案：B

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

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

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

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

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

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

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

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

成測試的效果。

63、

A、程序的內部邏輯

B、程序的復雜程序

C、使用說明書

D、程序的功能

標準答案：A

知識點解析：暫無解析

64、

A