軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午

(基礎(chǔ)知識(shí))試題模擬試卷46

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

分。)

1、多處理機(jī)由若干臺(tái)獨(dú)立的計(jì)算機(jī)組成，在Flynn分類中這種結(jié)構(gòu)屬于。

A、SISD

B、MISD

C、SIMD

D、MIMD

標(biāo)準(zhǔn)答案：D

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

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

2、某計(jì)算機(jī)系統(tǒng)的可靠性結(jié)構(gòu)如下圖所示，若所構(gòu)成系統(tǒng)的每個(gè)部件的可靠度均

為0.9,即R=0.9,則該系統(tǒng)的可靠度為

A、0.891

B、0.9891

C、0.9

D、0.99

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：系統(tǒng)的可靠性是指從它開(kāi)始運(yùn)行(1=0)到某時(shí)刻t這段時(shí)間內(nèi)能正常運(yùn)

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

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

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

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

聯(lián)系統(tǒng)：組成系統(tǒng)的子系統(tǒng)中只要有一個(gè)能正常工作時(shí)，系統(tǒng)就能工作。若各子系

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

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

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

個(gè)子系統(tǒng)中，只有n+1個(gè)或n+1個(gè)以上的子系統(tǒng)能正常工作，系統(tǒng)才能正常工

作。假設(shè)表決器是完全可靠的，每個(gè)子系統(tǒng)的可靠性為R0,則系統(tǒng)可靠性為：

產(chǎn)

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

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

3、開(kāi)發(fā)模型適用于面向?qū)ο箝_(kāi)發(fā)過(guò)程。

A、瀑布模型

B、演化模型

C、增量模型

D、噴泉模型

標(biāo)準(zhǔn)答案：D

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

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

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

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

中至關(guān)重要的一點(diǎn)是只有當(dāng)一個(gè)階段的文檔已經(jīng)編制好并獲得SQA小組的認(rèn)可才

可以進(jìn)入下一階段。該模型是文檔驅(qū)動(dòng)的，對(duì)于非專業(yè)用戶來(lái)說(shuō)難以閱讀和理解，

而且導(dǎo)致很多問(wèn)題在最后才會(huì)暴露出來(lái)，風(fēng)險(xiǎn)巨大。瀑布模型主要應(yīng)用于結(jié)構(gòu)化的

軟件開(kāi)發(fā)。②增量模型。增量模型是在項(xiàng)目的開(kāi)發(fā)過(guò)程中以一系列的增量方式開(kāi)

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

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

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

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

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

求分析階段)、實(shí)驗(yàn)型原型(主要用于設(shè)計(jì)階段)、演化型原型(主要用于及早向用戶

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

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

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

點(diǎn)，并增加了風(fēng)險(xiǎn)分析。螺旋模型包含如下四個(gè)方面的活動(dòng)：制定計(jì)劃、風(fēng)險(xiǎn)分

析、實(shí)施工程和客戶評(píng)彷?、輫娙Ｐ汀Ｖ饕糜诿枋雒嫦?qū)ο蟮拈_(kāi)發(fā)過(guò)程。噴

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

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

不存在明顯的邊界，各開(kāi)發(fā)活動(dòng)交叉、迭代地進(jìn)行。

4、軟件需求分析的任務(wù)不包括0

A、問(wèn)題分析

B、信息域分析

C、確定邏輯模型

D、結(jié)構(gòu)化程序設(shè)計(jì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：根據(jù)軟件工程框架，軟件工程活動(dòng)包括“需求、設(shè)計(jì)、實(shí)現(xiàn)、確認(rèn)和

支持通常，我們把其中的“需求”看作是軟件開(kāi)發(fā)的一個(gè)階段，在這一階段中，

主要包括需求獲取、需求分析和需求驗(yàn)證等活動(dòng)。需求分析主要是確定待開(kāi)發(fā)軟件

的功能、性能、數(shù)據(jù)和界面等要求，具體來(lái)說(shuō)可由如下幾點(diǎn)：（1）確定軟件系統(tǒng)的

綜合要求；（2）分析軟件系統(tǒng)的數(shù)據(jù)要求；（3）導(dǎo)出系統(tǒng)的邏輯模型；（4）修正項(xiàng)目開(kāi)

發(fā)計(jì)劃；（5）開(kāi)發(fā)一個(gè)原型系統(tǒng)。

5、在數(shù)據(jù)流圖中，。（橢圓）代表o

A、源點(diǎn)

B、終點(diǎn)

C、加工

D、模塊

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：結(jié)構(gòu)化分析方法是一種基于數(shù)據(jù)流的方法，為此引入了數(shù)據(jù)流、變換

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

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

理，并產(chǎn)生輸出，用圓圈表示；.數(shù)據(jù)存儲(chǔ)用于表示信息的靜態(tài)存儲(chǔ)，用兩條平行

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

源是數(shù)據(jù)流的起點(diǎn)，數(shù)據(jù)潭是數(shù)據(jù)流的最終目的地，用矩形表示。

6、項(xiàng)目風(fēng)險(xiǎn)管理關(guān)系著項(xiàng)目計(jì)劃的成敗，關(guān)系著軟件的生存能力。

A、資金風(fēng)險(xiǎn)

B、技術(shù)風(fēng)險(xiǎn)

C、商業(yè)風(fēng)險(xiǎn)

D、預(yù)算風(fēng)險(xiǎn)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：考慮風(fēng)險(xiǎn)時(shí)應(yīng)關(guān)注二個(gè)方面：一是關(guān)心未來(lái),風(fēng)險(xiǎn)是否會(huì)導(dǎo)致軟件項(xiàng)

目失??？二是關(guān)心變化，在用戶需求、開(kāi)發(fā)技術(shù)、目標(biāo)機(jī)器以及所有其他與項(xiàng)目有

關(guān)的實(shí)體中會(huì)發(fā)生什么變化？三是必須解決選擇問(wèn)題：應(yīng)當(dāng)采用什么方法和工具，

應(yīng)當(dāng)配備多少人力，在質(zhì)量上強(qiáng)調(diào)到什么程度才滿足要求？

7、白盒測(cè)試方法一般適用于測(cè)試。

A、單元

B、系統(tǒng)

C、集成

D、確認(rèn)

標(biāo)準(zhǔn)答案：A

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

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

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

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

編程錯(cuò)誤。集成測(cè)試所依據(jù)的模塊說(shuō)明書(shū)和測(cè)試方案應(yīng)在概要設(shè)計(jì)階段完成，它能

發(fā)現(xiàn)設(shè)計(jì)錯(cuò)誤。有效性測(cè)試應(yīng)在模擬的環(huán)境中進(jìn)行強(qiáng)度測(cè)試的基礎(chǔ)上，測(cè)試計(jì)劃應(yīng)

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

8、在0SI7層模型中，網(wǎng)絡(luò)層的功能主要是o

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

B、確保到達(dá)對(duì)方的各段信息正確無(wú)誤

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

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

標(biāo)準(zhǔn)答案：C

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

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

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

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

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

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

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

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

系結(jié)構(gòu)中極為重要的一層。⑤會(huì)活層：在兩個(gè)相互通信的應(yīng)用進(jìn)程之間建立、組

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

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

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

把網(wǎng)絡(luò)服務(wù)提供給端用戶，例如事務(wù)處理程序、文件傳送協(xié)議和網(wǎng)絡(luò)管理等?？?/p>

見(jiàn)，選項(xiàng)A是物理層功能；選項(xiàng)B是傳輸層功能；選項(xiàng)D是數(shù)據(jù)鏈路層功能。

9、在Internet網(wǎng)絡(luò)的許多信息服務(wù)中，DNS服務(wù)的功能。

A、將域名映射成IP地址

R、將IP地址映射成域名

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

D、域名解析成MAC地址

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：DNS服務(wù)有正向解析和反向解析，分別用于將域名映射成IP地址和

將IP地址映射成域名。

10、在IPv4向IPv6過(guò)渡的方案中，當(dāng)IPv6數(shù)據(jù)報(bào)進(jìn)入IPv4網(wǎng)絡(luò)時(shí)，將IPv6數(shù)據(jù)

報(bào)封裝成為IPv4數(shù)據(jù)報(bào)進(jìn)行傳輸?shù)姆桨甘恰?/p>

A、雙協(xié)議棧

B、多協(xié)議棧

C、協(xié)議路由器

D、隧道技術(shù)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：過(guò)渡問(wèn)題的技術(shù)主要有3種：兼容IPv4的IPv6地址、雙1P協(xié)議棧和

基于IPv4隧道技術(shù)的IPv6o

11、我國(guó)標(biāo)準(zhǔn)分為國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、地方標(biāo)準(zhǔn)和企業(yè)標(biāo)準(zhǔn)四類，是企業(yè)

標(biāo)準(zhǔn)的代號(hào)。

A、GB

B、QJ

C、Q

D、DB

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：.強(qiáng)制性國(guó)家標(biāo)準(zhǔn)代碼為GB、推薦性國(guó)家標(biāo)準(zhǔn)代碼為GB/T.強(qiáng)制性行

業(yè)標(biāo)準(zhǔn)代碼由漢語(yǔ)拼音大字字母組成（如航天QJ、電子SJ、機(jī)械JB、金融JR）,加

上“/T”為行業(yè)推薦標(biāo)準(zhǔn)。.地方標(biāo)準(zhǔn)代號(hào)由大寫漢語(yǔ)拼音字母DB加上省、自治

區(qū)、直轄市行政區(qū)域代碼的前兩位數(shù)字。.企業(yè)標(biāo)準(zhǔn)的代號(hào)由大寫漢語(yǔ)拼音字母Q

加斜線再加企業(yè)代號(hào)組成。企業(yè)代號(hào)可用大寫拼音字母或阿拉伯?dāng)?shù)字或兩者兼用所

組成。

12、《計(jì)算機(jī)軟件保護(hù)條例》規(guī)定非職務(wù)軟件的著作權(quán)歸o

A,軟件開(kāi)發(fā)者所有

B、國(guó)家所有

C、雇主所有

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

標(biāo)準(zhǔn)答案：A

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

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

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

13、我國(guó)標(biāo)準(zhǔn)分為國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、地方標(biāo)準(zhǔn)和企業(yè)標(biāo)準(zhǔn)四類。根據(jù)標(biāo)準(zhǔn)的法

律約束性，可分為強(qiáng)制性標(biāo)準(zhǔn)和推薦性標(biāo)準(zhǔn)?，F(xiàn)已得到國(guó)家批準(zhǔn)的《軟件工程術(shù)語(yǔ)

標(biāo)準(zhǔn)》（GB/T11457-89）屬于標(biāo)準(zhǔn)。

A、強(qiáng)制性國(guó)家

B、推薦性國(guó)家

C、強(qiáng)制性行業(yè)

D、推薦性行業(yè)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：.強(qiáng)制性國(guó)家標(biāo)準(zhǔn)代碼為GB、推薦性國(guó)家標(biāo)準(zhǔn)代碼為GB/T.強(qiáng)制性行

業(yè)標(biāo)準(zhǔn)代碼由漢語(yǔ)拼音大字字母組成（如航天QJ、電子SJ、機(jī)械JB、金融JR）,加

上”/「為行業(yè)推薦標(biāo)準(zhǔn)。.地方標(biāo)準(zhǔn)代號(hào)由大寫漢語(yǔ)拼音字母DB加上省、自治

區(qū)、直轄市行政區(qū)域代碼的前兩位數(shù)字。.企業(yè)標(biāo)準(zhǔn)的代號(hào)由大寫漢語(yǔ)拼音字母Q

加斜線再加企業(yè)代號(hào)組成。企業(yè)代號(hào)可用大寫拼音字母或阿拉伯?dāng)?shù)字或兩者兼用所

組成。

14、在一個(gè)單處理機(jī)中，若有6個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)

的用戶進(jìn)程最多有個(gè)。

A、5

B、6

C、1

D、4

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：在一個(gè)單處理機(jī)中，只有1個(gè)處理器，在非管態(tài)（即用戶進(jìn)程執(zhí)行狀

態(tài)）的某一時(shí)刻，處于運(yùn)行態(tài)的進(jìn)程有且只有一個(gè)，但可以有多個(gè)就緒態(tài)或阻塞態(tài)

的進(jìn)程。當(dāng)有6個(gè)用戶進(jìn)程時(shí)，處于就緒態(tài)或阻塞態(tài)的進(jìn)程最多5個(gè)，而這5個(gè)進(jìn)

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

15、段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)

為o

A、頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)

B、頁(yè)式的地址是一維的，段式的地址是二維的

C、分頁(yè)是操作系統(tǒng)進(jìn)行的，分段是用戶確定的

D、頁(yè)式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式

標(biāo)準(zhǔn)答案:B

知識(shí)點(diǎn)解析：各頁(yè)可以分散存放在主存，每段必須占用連續(xù)的主存空間，選項(xiàng)A

不正確：分頁(yè)和分段者是操作系統(tǒng)確定和進(jìn)行的，選項(xiàng)C也不正確；頁(yè)式和段式

都是采用動(dòng)態(tài)重定位方式，選項(xiàng)D也不正確。

16、假設(shè)有5個(gè)批處理作業(yè)J1,…，J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間

為10,6,2,4和8分鐘，它們的優(yōu)先級(jí)別為3,5,2,1和4（5為最高優(yōu)先級(jí)），

若采用優(yōu)先級(jí)作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間

為O

A、6分鐘

B、10分鐘

C、20分鐘

D、24分鐘

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：作業(yè)的執(zhí)行順序是的、J5、JI、J3、J4oJ2完成時(shí)間為6分鐘，J5完

成時(shí)間為6+8=14分鐘;J1完成時(shí)問(wèn)為14+10=24分鐘；J3完成時(shí)間是24+2=26分

鐘；J4完成時(shí)間是26+乙=30分鐘。因此平均作業(yè)周轉(zhuǎn)時(shí)間是（6+14+24+26+30）/5=20

分鐘。

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

則從等待隊(duì)列中喚醒一個(gè)進(jìn)程''功能的是。

A、P操作

B、V操作

C、Send

D、Receive

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：這是PV操作中V操作的定義。

18、虛存頁(yè)面調(diào)度算法有多種,調(diào)度算法不是頁(yè)面調(diào)度算法。

A、后進(jìn)先出

B、先進(jìn)先出

C、最近最少使用

D、隨機(jī)選擇

標(biāo)準(zhǔn)答案：A

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

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

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

節(jié)點(diǎn)數(shù)至少為o

A、2h

B、2h-l

C、2h+l

D,h+1

標(biāo)準(zhǔn)答案：B

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

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

20、對(duì)數(shù)列［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

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：堆的定義：n個(gè)元素的序列｛kl,k2,kn｝當(dāng)且僅當(dāng)滿足如下的關(guān)

%Wk2i%NL

系式時(shí)才稱之為堆：相應(yīng)的稱為小頂堆或大頂堆。判斷堆

的辦法是把序列看成一喋完全二叉樹(shù)，按層序遍歷，若樹(shù)中的所有非終端節(jié)點(diǎn)的值

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

將待排序的關(guān)鍵字按層序遍歷方式分放到一棵完全二叉樹(shù)的各個(gè)節(jié)點(diǎn)中，顯然所有

41用2」的節(jié)點(diǎn)燈都沒(méi)有子節(jié)點(diǎn)，以這樣的Ki為根的子樹(shù)已經(jīng)是堆，因此初始堆

可從完全二叉樹(shù)的第個(gè)節(jié)點(diǎn)開(kāi)始，通過(guò)調(diào)整，逐步使以冷9、

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

21、已知完全二叉樹(shù)有30個(gè)節(jié)點(diǎn)，則整個(gè)二叉樹(shù)有個(gè)度為1的節(jié)點(diǎn)。

A、0

B、1

C、2

D、不確定

標(biāo)準(zhǔn)答案：B

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

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

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

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

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

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

叉樹(shù)有30個(gè)節(jié)點(diǎn)，則nO為15,n2為14,nl即為1,即度為1的節(jié)點(diǎn)個(gè)數(shù)為1。

22、下列有關(guān)廣義表的說(shuō)法錯(cuò)誤的是o

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

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

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

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

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或子表所組成的有限

序列。廣義表的長(zhǎng)度是背廣義表中元素的個(gè)數(shù)。廣義表的深度是指廣義表展開(kāi)后所

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

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

表稱為表尾。非空廣義表的表尾必定是一個(gè)表。

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

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

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：所謂“歸并”是將兩個(gè)或兩個(gè)以上的有序文件合并成為一個(gè)新的有序文

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

列。最簡(jiǎn)單的情況是，只含一個(gè)記錄的序列顯然是個(gè)有序序列，經(jīng)過(guò)“逐趟歸并''使

整個(gè)序列中的有序予序列的長(zhǎng)度逐趟增大，直至整個(gè)記錄序列為有序序列止。2-路

歸并排序則是歸并排序中的一種最簡(jiǎn)單的情況，它的基本操作是將兩個(gè)相鄰的有序

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

n個(gè)長(zhǎng)度為1的有序予文件組成的文件，然后進(jìn)行兩兩歸并，得到個(gè)度為2或

1的有序文件，再進(jìn)行兩兩歸并，如此重復(fù)，直至最后形成一個(gè)包含n個(gè)記錄的有

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

374812822975②2537485712297582③1225293748577582

24、標(biāo)準(zhǔn)規(guī)定了彩色電視圖像轉(zhuǎn)換成數(shù)字圖像所使用的采樣頻率、采樣結(jié)

構(gòu)、彩色空間轉(zhuǎn)換等。

A、MPEG

B、CDMA

C>CCIR601

D、H.26I

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解析?：H.261是用于音頻視頻服務(wù)的視頻編碼和解碼器(也稱PX64標(biāo)準(zhǔn)

應(yīng)用目標(biāo)是可視電話和視頻會(huì)議系統(tǒng)。含有此標(biāo)準(zhǔn)的系統(tǒng)必須能實(shí)時(shí)地按標(biāo)準(zhǔn)進(jìn)行

編碼和解碼。H.261與JPEG及MPEG標(biāo)準(zhǔn)間有明顯的相似性，區(qū)別是H.261是為

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

縮技術(shù)是針對(duì)運(yùn)動(dòng)圖像地?cái)?shù)據(jù)壓縮技術(shù)，為了提供壓縮比，幀內(nèi)圖像數(shù)據(jù)壓縮和幀

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

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

用預(yù)測(cè)法和插補(bǔ)法，以減少時(shí)間軸方向地冗余信息。國(guó)際無(wú)線電咨詢委員會(huì)

(CCIR)制定的廣播級(jí)質(zhì)量數(shù)字電視編碼標(biāo)準(zhǔn)，即CCIR601標(biāo)準(zhǔn)，為PAL、NTSC

和ISECAM電視制式之間確定了共同的數(shù)字化參數(shù)，該標(biāo)準(zhǔn)規(guī)定了彩色電視圖像

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

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

數(shù)據(jù)量至少為o

A、3KB

B、4KB

C、6KB

D、8KB

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解析?：詳見(jiàn)考點(diǎn)梳理。數(shù)據(jù)量:數(shù)據(jù)傳輸率.(b/s)x持續(xù)時(shí)間(s產(chǎn)8(B),數(shù)據(jù)量

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

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

化位數(shù)(b)x聲道數(shù)。據(jù)采樣定理，對(duì)于語(yǔ)言信號(hào)300?3400Hz,采樣頻率至少為

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

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

為紅、綠、藍(lán)三色的補(bǔ)色。根據(jù)相加混色原理，綠色+品紅=。

A藍(lán)色

、

色

B黃

、

色

c紫

、

色

D白

、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：色彩是通過(guò)光被人們感知的，用亮度、色調(diào)和飽和度3個(gè)物理量來(lái)描

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

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

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

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

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

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

彩色空間、CMY彩色空間、YUV彩色空間。不同的彩色空間對(duì)應(yīng)著不同的應(yīng)用場(chǎng)

合，各有其特點(diǎn)，因此，數(shù)字圖像的生成、存儲(chǔ)、處理及顯示對(duì)應(yīng)著不同的彩色空

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

理，所謂互補(bǔ)色，就是相加合成為白色。故應(yīng)選D。

27、對(duì)動(dòng)態(tài)圖像進(jìn)行壓縮處理的基本條件是：動(dòng)態(tài)圖像中幀與幀之間具有o

A、相關(guān)性

B、無(wú)關(guān)性

C、相似性

D、相同性

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：視頻壓縮的目標(biāo)是在盡可.能保證視覺(jué)效果的前提下減少視頻數(shù)據(jù)率。

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

問(wèn)的差異。

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

A、1NF

B、2NF

C、3NF

D、BCNF

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

29、在關(guān)系模型中，主犍是指。

A、能唯一標(biāo)識(shí)元組的一組屬性集

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

C、模型的第一屬性或第二個(gè)屬性

D、以上說(shuō)法都不正確

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

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

A、候選鍵

B、對(duì)鍵

C、內(nèi)鍵

D、主鍵

標(biāo)準(zhǔn)答案：A

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

標(biāo)識(shí)一個(gè)元組，則稱該屬性或?qū)傩越M為候選碼，簡(jiǎn)稱碼。.主碼(PrimaryKey)：若

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

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

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

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

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

性組是這個(gè)關(guān)系模型的候選碼，稱為全碼。.超鍵：在關(guān)系模式中，能唯一標(biāo)識(shí)元

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

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

稱為O

A、委托

B、代理

C、繼承

D、封裝

標(biāo)準(zhǔn)答案：C

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

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

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

32、算法是為實(shí)現(xiàn)某個(gè)計(jì)算過(guò)程而規(guī)定的基本動(dòng)作的執(zhí)行序列。如果一個(gè)算法從一

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

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

A、正確性

R、可行忤

C、確定性

D、健壯性

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：算法是對(duì)特定問(wèn)題求解步驟的一種描述，它是指令的有限序列，其中

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

結(jié)束，且每一步都可在有窮時(shí)間內(nèi)完成。.確定性：算法中每一條指令必須有確切

的含義，無(wú)二義性，并且在任何條件下，算法只有惟一的一條執(zhí)行路徑，即對(duì)于相

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

作都是可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)。.正確性(correctness)：算

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

(robustness)：當(dāng)輸入數(shù)據(jù)非法時(shí)，算法也能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，而不會(huì)產(chǎn)

生莫名其妙的輸出結(jié)果。.效率與低存儲(chǔ)需求：通俗地說(shuō)，效率指的是算法執(zhí)行時(shí)

間；存儲(chǔ)量需求指算法執(zhí)行過(guò)程中所需要的最大存儲(chǔ)空間。

33、某算法的時(shí)間代價(jià)遞推關(guān)系為T(n)=2T(n/2)+n,T(l)=l,則該算法的時(shí)間復(fù)雜

度為。

A、0(n)

B<Xnlog；)

C、O(n2)

D、0(1)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：由時(shí)間代吩嚴(yán)格推出時(shí)間復(fù)雜度比較復(fù)雜，對(duì)于這種題，可用特例驗(yàn)

證，不過(guò)需要注意的是特例不能取太少，至少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選項(xiàng)，其遞增速率介于O(n)和O(nsup>2)之間，故選B。

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

A、有窮性

B、可行性

C、確定性

D、健壯性

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：算法是對(duì)特定問(wèn)題求解步驟的一種描述，它是指令的有限序列，其中

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

結(jié)束，且每一步都可在有窮時(shí)間內(nèi)完成。.確定性：算法中每一條指令必須有確切

的含義，無(wú)二義性，并且在任何條件下，算法只有惟一的一條執(zhí)行路徑，即對(duì)于相

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

作都是可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)。.正確性(correctness)：算

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

(robustness)：當(dāng)輸入數(shù)據(jù)非法時(shí)，算法也能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，而不會(huì)產(chǎn)

生莫名其妙的輸出結(jié)果。.效率與低存儲(chǔ)需求：通俗地說(shuō)，效率指的是算法執(zhí)行時(shí)

間；存儲(chǔ)量需求指算法執(zhí)行過(guò)程中所需要的最大存儲(chǔ)空間。

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

A、選擇排序

B、歸并排序

C、快速排序

D、直接插入排序

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：各種排序算法性能比較如卜.:

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

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

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

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

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

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

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

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

基數(shù)排序0(d(n=xd))0(d(n=xd))0(d(n=xd))0(rd)穩(wěn)定

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

A、直接插入排序

B、冒泡排序

C、直接選擇排序

D、快速排序

標(biāo)準(zhǔn)答案：D

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

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

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

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

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

鍵字的位數(shù)較少時(shí)，采用鏈?zhǔn)交鶖?shù)排序較好；.若n較大，則應(yīng)采用時(shí)間復(fù)雜度為

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

37、全雙工以太網(wǎng)傳輸技術(shù)的特點(diǎn)是o

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

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

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

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

標(biāo)準(zhǔn)答案：A

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

碰撞。

38、某臺(tái)主機(jī)的IP地址是4/30,與該主機(jī)屬于同一子網(wǎng)的是_____。

A、

B、1

C、3

D、6

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析:子網(wǎng)掩碼位數(shù)是30,可用主機(jī)數(shù)只有2臺(tái),即3和

4o

39、FDDI標(biāo)準(zhǔn)規(guī)定網(wǎng)絡(luò)的傳輸媒體采用（65）。

A、非屏蔽雙絞線

B、屏蔽雙絞線

C、光纖

D、同軸電纜

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：卜DD1是英文FiberDistributedDataInterface,其含義是光纖分價(jià)式數(shù)

據(jù)接口。

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

類型，即：。型（上下文有關(guān)文法）、1型（上下文相關(guān)文法）、2型（上下文無(wú)關(guān)文法）

和3型（正規(guī)文法）。其中2型文法與（66）等價(jià)，所以有足夠的能力描述多數(shù)現(xiàn)今程

序設(shè)計(jì)的語(yǔ)言的句法結(jié)溝。一個(gè)非確定的有限自動(dòng)機(jī)必存在一個(gè)與之等價(jià)（67）。從

文法描述語(yǔ)言的能力來(lái)說(shuō)，（68）最強(qiáng)，（69）最弱，由四類文法的定義可知：（70）必是

2型文法。

40,

A、確定的有限自動(dòng)機(jī)

B、圖靈機(jī)

C、非確定的下推自動(dòng)機(jī)

D、非確定的有限自動(dòng)機(jī)

E、有限自動(dòng)機(jī)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

41、

A、確定的有限自動(dòng)機(jī)

B、圖靈機(jī)

C、非確定的下推自動(dòng)機(jī)

D、非確定的有限自動(dòng)機(jī)

E、有限自動(dòng)機(jī)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

42、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

43、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

44、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：?jiǎn)棠匪够挝姆ǚ殖伤姆N類型，即：0型、1型、2型、3型。。型文

法也稱短語(yǔ)文法，0型文法的能力相當(dāng)于圖靈機(jī)(Turing)或者說(shuō)任何0型語(yǔ)言都是

遞歸可枚舉的v1型文法也稱上下文有關(guān)方法，其能力相當(dāng)于線形界限自動(dòng)機(jī).對(duì)

非終結(jié)符進(jìn)行替換時(shí)不必考慮上下文，并且一般不允許替換成空串￡。2型文法也

稱上下文無(wú)關(guān)文法，其能力相當(dāng)于非確定的下推自動(dòng)機(jī)。3型文法也稱右線性文

法，由于這種文法等價(jià)于正規(guī)式，所以也稱正規(guī)文法。3型文法的能力相當(dāng)于有限

自動(dòng)機(jī)。從文法描述語(yǔ)言的能力來(lái)說(shuō)，0型文法最強(qiáng)，3型文法最弱。語(yǔ)言的文法

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

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

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

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

分，共72分。)

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

內(nèi)存的地址稱為(17)。

45、

A、有效地址

B、程序地址

C、邏輯地址

D、物理地址

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)0析：暫無(wú)解析

46、

A、指令

B、物理地址

C、內(nèi)存地址

D、數(shù)據(jù)地址

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：由于4MB內(nèi)存空間已經(jīng)超過(guò)計(jì)算機(jī)的實(shí)現(xiàn)內(nèi)存1MB,這個(gè)地址稱為

邏輯地址，而真正訪問(wèn)內(nèi)存的地址稱為物理地址，在程序運(yùn)行時(shí)需要將邏輯地址映

射成實(shí)際的物理地址。

Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)人M.Jackson提出的，它是一種面向(19)的設(shè)

計(jì)方法，主要使用于規(guī)模適中的(20)系統(tǒng)的開(kāi)發(fā)。

47、

A、對(duì)象

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

C、數(shù)據(jù)結(jié)構(gòu)

D、控制結(jié)構(gòu)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

48、

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

B、文字處理

C、實(shí)時(shí)控制

D、科學(xué)計(jì)算

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：Jackson方法是一種典型的面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法，以數(shù)據(jù)結(jié)構(gòu)作

為設(shè)計(jì)的基礎(chǔ)，它根據(jù)輸入輸出數(shù)據(jù)結(jié)構(gòu)導(dǎo)出程序的結(jié)構(gòu)，適用于規(guī)模不大的數(shù)據(jù)

處理系統(tǒng)c

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

體和部分間的結(jié)構(gòu)關(guān)系，它是一種特殊的(32)關(guān)系。

49、

A依賴

、

聯(lián)

B關(guān)

、

化

c泛

、

含

D包

、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

50、

A、依賴

B、關(guān)聯(lián)

C、泛化

D、包含

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：UML關(guān)系有依賴、關(guān)聯(lián)、泛化、實(shí)現(xiàn)關(guān)系。.依賴關(guān)系是兩個(gè)事物

之間的語(yǔ)義關(guān)系，其中一個(gè)事物發(fā)生變化會(huì)影響另一事務(wù)的語(yǔ)義。.關(guān)聯(lián)關(guān)系是一

種結(jié)構(gòu)關(guān)系，它描述了一組對(duì)象之間的鏈接關(guān)系，其中有一種特殊類型的關(guān)聯(lián)關(guān)

系，即聚合關(guān)系，它描述了整體與部分的結(jié)構(gòu)關(guān)系。.泛化關(guān)系是一種一般一特殊

關(guān)系，利用這種關(guān)系，子類可以共享父類的結(jié)構(gòu)和行為。.實(shí)現(xiàn)關(guān)系是類之間的語(yǔ)

義關(guān)系，其中的一個(gè)類制定了另一個(gè)類保證執(zhí)行的契約，實(shí)現(xiàn)關(guān)系用于兩種情

況：在接口和實(shí)現(xiàn)它們的類或構(gòu)件之間，在用例和它們的協(xié)作之間。

關(guān)系模式SCS(Sno,Cno,Score)中，Sno是學(xué)生學(xué)號(hào)，Cno是課程號(hào),Score是成

績(jī)。若要查詢每門課成績(jī)的平均成績(jī)，且要求查詢結(jié)果按平均成績(jī)升序排列，平均

成績(jī)相同時(shí)，按課程號(hào)降序排列，可用SQL語(yǔ)言寫為(33)。若查詢結(jié)果僅限于平

均分?jǐn)?shù)超過(guò)85分的，則應(yīng)(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

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

52、

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

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

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

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

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：SELECT[ALL|DIsTINCT]V目標(biāo)列表達(dá)式>[,V目標(biāo)列表達(dá)式

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

[GROUPBYV列名1>[HAVINGV條件表達(dá)式>]][ORDERBYV列名2>

[ASC1DESC]...]子句順序?yàn)镾ELECT、FROM、WHERE>GRO[JPBY.

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

GROUPBY搭配起來(lái)使用。SELECT予句對(duì)應(yīng)的是關(guān)系代數(shù)中的投影運(yùn)算，用來(lái)

列出查詢結(jié)果中的屬性，其輸出可以是列名、表達(dá)式、集函數(shù)(AVG、COUNT、

MAX、MIN、SUM),DISTINCT選項(xiàng)可以保證查詢的結(jié)果集中不存在重復(fù)元組；

FROM子句對(duì)應(yīng)的是關(guān)系代數(shù)中的笛卡兒積，它列出的是表達(dá)式求值過(guò)程中須掃

描的關(guān)系；WHERE子句對(duì)應(yīng)的是關(guān)系代數(shù)中的選擇謂詞。

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

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

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

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

53、

A、類P的對(duì)象可以訪問(wèn)Fl,但不能訪問(wèn)F2

B、類P的對(duì)象可以訪問(wèn)卜2,但不能訪問(wèn)卜1

C、類P的對(duì)象既可以訪問(wèn)FI,也可以訪問(wèn)F2

D、類P的對(duì)象既不能訪問(wèn)F1,也不能訪問(wèn)F2

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

54、

A、類Q的對(duì)象可以訪問(wèn)Fl、F2、和F3

B、類Q的對(duì)象可以訪問(wèn)F2和F3,但不能訪問(wèn)F1

C、類Q的成員可以訪問(wèn)F3,但不能訪問(wèn)F1和F2

D、類Q的成員不能訪問(wèn)Fl、F2和F3

標(biāo)準(zhǔn)答案：C

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

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

作為派生類的成員時(shí)，它們都保持原有的狀態(tài)，而基類的私有成員仍然是私有

的。.私有繼承的特點(diǎn)是基類的公有成員和保護(hù)成員都作為派生類的私有成員，并

且不能被這個(gè)派生類的子類所訪問(wèn)。.保護(hù)繼承的特點(diǎn)是基類的所有公有成員和保

護(hù)成員都作為派生類的保護(hù)成員，并且只能被它的派生類成員函數(shù)或友元訪問(wèn)，基

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

對(duì)于下面二叉樹(shù)，按中序遍歷所得的節(jié)點(diǎn)序列為(55),節(jié)點(diǎn)2的度為(56)。

55、

A、1234567

B、1247356

C、7425631

D、4721536

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

56、

A、0

B、1

C、2

D、3

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：常用的遍歷方法有：前序一先訪問(wèn)根節(jié)點(diǎn)，然后從左到右遍歷根節(jié)

點(diǎn)的各棵子樹(shù)，后序——先從左到右遍歷根節(jié)點(diǎn)的各棵子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，層

序——先訪問(wèn)處于第1層上的節(jié)點(diǎn)，然后從左到右依次訪問(wèn)處于第2層、3層上的

節(jié)點(diǎn)，即自上而下、自左至右逐層訪問(wèn)樹(shù)各層上的節(jié)點(diǎn)。該二叉樹(shù)前序遍歷次序?yàn)?/p>

1247356,中序遍歷次序?yàn)?721536,后序遍歷次序?yàn)?425631,層序遍歷次序?yàn)?/p>

1234567。節(jié)點(diǎn)的度是指其予樹(shù)的個(gè)數(shù)。節(jié)點(diǎn)2只有左子樹(shù)，故其度為1。

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

分，共12分。)

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

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

16個(gè)扇區(qū)，每個(gè)扇區(qū)存儲(chǔ)512B,磁盤轉(zhuǎn)速為7200轉(zhuǎn)/分。則該磁盤非格式化容量

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

57、

A、160MB

B、30MB

C、60MB

D、25MB

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

58、

A、120MB

B、25MB

C、50MB

D、22.5MB

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

59、

A、2356KB/S

B、3534KB/S

C、7069KB/S

D、1178KB/S

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：外存（也稱輔助存儲(chǔ)器）的最大特點(diǎn)是容量大、可靠性高、價(jià)格低。關(guān)

于磁盤的容量計(jì)算，需了解如下公式：.等待時(shí)間=60/每分鐘磁盤轉(zhuǎn)速/2.尋址時(shí)

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

/8.每面磁道數(shù)=（外直徑-內(nèi)直徑）x磁道密度/2.雙面磁盤數(shù)=（外半徑-內(nèi)半徑）x磁道

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

內(nèi)圈周長(zhǎng)x最大位密度x轉(zhuǎn)速需特別注意的是，通常說(shuō)的外徑（內(nèi)徑）是指外直徑（內(nèi)

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

此處K不是1024,而是1000o

結(jié)構(gòu)化設(shè)計(jì)方法使用的圖形工具是（19）,圖中矩形表示（20）。如果兩矩形之間有直

線相連，表示它們存在（21）關(guān)系。

60、

A、程序結(jié)構(gòu)圖

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

C、程序流程圖

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

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

61、

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

B、加工

C、模塊

D、存儲(chǔ)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

62、

A、鏈接

B、調(diào)用

C、并列

D、順序執(zhí)行

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：結(jié)構(gòu)化設(shè)計(jì)方法是一種基于數(shù)據(jù)流的方法，為此引入了數(shù)據(jù)流、變換

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

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

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

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

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

使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)該根據(jù)（22）和指定的覆蓋標(biāo)準(zhǔn)。一般來(lái)說(shuō)與

設(shè)計(jì)測(cè)試數(shù)據(jù)無(wú)關(guān)的文檔是（23）。軟件的集成測(cè)試工作最好由（24）承擔(dān)，以提高集

成測(cè)試的效果。

63、

A、程序的內(nèi)部邏輯

B、程序的復(fù)雜程序

C、使用說(shuō)明書(shū)

D、程序的功能

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

64、

A