國家計(jì)算機(jī)二級(jí)公共基礎(chǔ)真題解析

公共基礎(chǔ)知識(shí)120題詳解篇

(1)下面敘述正確的是。

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)

構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序

中指令(或語句)的條數(shù)

C.算法的有窮性是指算法必須能在

執(zhí)行有限個(gè)步驟之后終止

D.以上三種描述都不對(duì)

(1)

［答案］C

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

時(shí)間復(fù)雜度：在運(yùn)行算法時(shí)所耗費(fèi)的

時(shí)間為f(n)(即n的函數(shù))。

空間復(fù)雜度：實(shí)現(xiàn)算法所占用的空間

為g(n)(也為n的函數(shù))。

A應(yīng)為有關(guān)。

(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)

據(jù)結(jié)構(gòu)的是O

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

(2)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

一棵二叉樹的一個(gè)結(jié)點(diǎn)下面可以有2

個(gè)子結(jié)點(diǎn)，故不是線性結(jié)構(gòu)(通俗地

理解，看是否能排成條直線)。

A是先進(jìn)先出的線性表；B是宏觀概

念，包括順序表、鏈表、堆棧、隊(duì)列…;

D是先進(jìn)后出的線性表

(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)

最多是。

A.8

B.16

C.32

D.15

(3)

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］依次從上到下，可得出：

第1層結(jié)點(diǎn)數(shù)為1;

第2層結(jié)點(diǎn)數(shù)為2*1=2；

第3層結(jié)點(diǎn)數(shù)為2*2=4；

第n層結(jié)點(diǎn)數(shù)為2的n-1次幕，如

圖所示

(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)

計(jì)風(fēng)格的是。

A,使用順序、選擇和重復(fù)(循環(huán))

三種基本控制結(jié)構(gòu)表示程序的控制

邏輯

B.模塊只有一個(gè)入口，可以有多個(gè)

出口

C.注重提高程序的執(zhí)行效率

D.不使用goto語句

(4)

［答案］A

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

B沒這規(guī)定，模塊之間的可以通過多

個(gè)接口來耦合

C結(jié)構(gòu)化程序設(shè)計(jì)提倡程序的可讀性

(可理解性)，超過程序執(zhí)行效率的

要求

D結(jié)構(gòu)化程序設(shè)計(jì)限制goto語句的

使用，因?yàn)間oto語句的功能可以用

三種基本的控制結(jié)構(gòu)來代替，但也不

是絕對(duì)不能用，只是限制使用(少

用)。

(5)下面概念中，不屬于面向?qū)ο蠓?/p>

法的是。

A.對(duì)象

B.繼承

C.類

D.過程調(diào)用

(5)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

面向?qū)ο?對(duì)象+類+繼承+通過消

息的通信

對(duì)象：一組屬性及其上的操作的封裝

體

類：一組有相同屬性和操作的對(duì)象的

集合

繼承：一個(gè)類為另一個(gè)類上的擴(kuò)充的

方式，子類繼承父類，主要目的是代

碼復(fù)用

消息：對(duì)象間通信的手段

D是結(jié)構(gòu)化程序設(shè)計(jì)或過程式(函數(shù)

式)語言中的，一般的面向?qū)ο蟪绦?/p>

設(shè)計(jì)語言兼容這種方式，但不是其特

征，故最佳選項(xiàng)為D

(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖

(DFD)作為描述工具的軟件開發(fā)階

段是O

A.可行性分析

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.程序編碼

(6)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

分析員對(duì)用戶的要求作出分析，并畫

出數(shù)據(jù)流程圖，該圖通俗易懂，不涉

及到如何在計(jì)算機(jī)上實(shí)現(xiàn)，這是需求

分析階段。

軟件工程中的瀑布模型：

問題定義，可行性研究，需求分析，

概要設(shè)計(jì)，詳細(xì)設(shè)計(jì)，編碼，測試，

運(yùn)行和維護(hù)

相關(guān)鏈點(diǎn)：

層次圖和HIPO圖是概要設(shè)計(jì)中的工

具圖；程序流程圖、N-S圖、問題分

析PAD圖、設(shè)計(jì)程序語言PDL是詳

細(xì)設(shè)計(jì)中的工具圖

(7)在軟件開發(fā)中，下面任務(wù)不屬于

設(shè)計(jì)階段的是O

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

B,給出系統(tǒng)模塊結(jié)構(gòu)

C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

(7)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

A、B為概要設(shè)計(jì)中的，C為詳細(xì)設(shè)

計(jì)中的，D為分析階段中的

(8)數(shù)據(jù)庫系統(tǒng)的核心是。

A.數(shù)據(jù)模型

B.數(shù)據(jù)庫管理系統(tǒng)

C.軟件工具

D.數(shù)據(jù)庫

(8)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系

統(tǒng)的核心，上層與用戶打交道，底層

與操作系統(tǒng)接口

注意點(diǎn)：數(shù)據(jù)庫系統(tǒng)與數(shù)據(jù)庫管理系

統(tǒng)的區(qū)別

前者指的一整套業(yè)務(wù)系統(tǒng)，包括用

戶、應(yīng)用程序、DBMS及操作系統(tǒng)的

支持

(9)下列敘述中正確的是o

A.數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需

要操作系統(tǒng)的支持

B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理

系統(tǒng)

C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決

數(shù)據(jù)共享的問題

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)

必須與邏輯結(jié)構(gòu)一致

(9)

［答案］C

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

暈倒，數(shù)據(jù)庫管理系統(tǒng)是人人都可設(shè)

計(jì)的嗎？那SYBASE和ORACLE等

不都沒飯吃了？普通人的數(shù)據(jù)庫設(shè)

計(jì)就是在DBMS的支持下設(shè)計(jì)幾張

表格，命幾個(gè)名而已；D也錯(cuò)了的，

數(shù)據(jù)庫具有物理獨(dú)立性和邏輯獨(dú)立

性，比如QQ是一個(gè)完整的數(shù)據(jù)庫系

統(tǒng)，我們使用的只是客戶端應(yīng)用程

序，其數(shù)據(jù)庫在騰訊的服務(wù)器上，物

理獨(dú)立性呢指的是數(shù)據(jù)庫的底層結(jié)

構(gòu)改變了，而QQ的客戶端不用變，

對(duì)應(yīng)地，邏輯獨(dú)立性是指QQ的客戶

端改變了，數(shù)指據(jù)庫的結(jié)構(gòu)不用變

了，否則，這么多QQ版本，那騰訊

的服務(wù)器不是亂了套？

(10)下列模式中，能夠給出數(shù)據(jù)庫

物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

(10)

［答案］A

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

通過前些題可知道，數(shù)據(jù)庫的物理結(jié)

構(gòu)最底層，即對(duì)應(yīng)內(nèi)模式，對(duì)應(yīng)的模

式映像為內(nèi)模式/模式(概念模式映

像)，邏輯獨(dú)立性則對(duì)應(yīng)于模式/外模

式映像

(11)算法的時(shí)間復(fù)雜度是指

A.執(zhí)行算法程序所需要的時(shí)間

B.算法程序的長度

C.算法執(zhí)行過程中所需要的基本運(yùn)

算次數(shù)

D.算法程序中的指令條數(shù)

(11)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

算法的復(fù)雜度分時(shí)間復(fù)雜度和空間

復(fù)雜度。

時(shí)間復(fù)雜度：在運(yùn)行算法時(shí)所耗費(fèi)的

時(shí)間為f(n)(即n的函數(shù))。

空間復(fù)雜度：實(shí)現(xiàn)算法所占用的空間

為g(n)(也為n的函數(shù))。

稱O(f(n))和O(g(n))為該算法的復(fù)

雜度。

簡單的例子比如常見的順序結(jié)構(gòu)時(shí)

間復(fù)雜度為0(1)/層循環(huán)里面次數(shù)

為n,時(shí)間復(fù)雜度就是0(n),2層循

環(huán)fori=lton,forj=lton算法

時(shí)間復(fù)雜度為0(n2)(里面為n的平

方)，復(fù)雜度主要用于算法的效率比

較與優(yōu)化，比如排序，查找…

(12)下列敘述中正確的是

A.線性表是線性結(jié)構(gòu)

B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

(12)

［答案］A

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

一棵二叉樹的一個(gè)結(jié)點(diǎn)下面可以有2

個(gè)子結(jié)點(diǎn)，故不是線性結(jié)構(gòu)(通俗地

理解，看是否能排成條直線)。

此題與(2)題類似

(13)設(shè)一棵完全二叉樹共有699個(gè)

結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)

為O

A.349

B.350

C.255

D.351

（13）

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

完全二叉樹：若二叉樹中最多只有最

下面兩層的結(jié)點(diǎn)的度可以小于2,并

且最下面一層的結(jié)點(diǎn)（葉結(jié)點(diǎn)）都依

次排列在該層最左邊的位置上，這樣

的二叉樹為完全二叉樹。

比如圖:

完全二叉樹除葉結(jié)點(diǎn)層外的所有結(jié)

點(diǎn)數(shù)（葉結(jié)點(diǎn)層以上所有結(jié)點(diǎn)數(shù)）為

奇數(shù)，此題中，699是奇數(shù)，葉結(jié)點(diǎn)

層以上的所有結(jié)點(diǎn)數(shù)為保證是奇數(shù)，

則葉結(jié)點(diǎn)數(shù)必是偶數(shù)，這樣我們可以

立即選出答案為B!

如果完全二叉樹的葉結(jié)點(diǎn)都排滿了，

則是滿二叉樹，易得滿二叉樹的葉結(jié)

點(diǎn)數(shù)是其以上所有層結(jié)點(diǎn)數(shù)+1比如

圖：

此題的其實(shí)是一棵滿二叉樹，我們根

據(jù)以上，性質(zhì)，699+1=700,

700/2=350,即葉結(jié)點(diǎn)數(shù)為350,

葉結(jié)點(diǎn)層以上所有結(jié)點(diǎn)數(shù)為

350-1=349。

(14)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是

A.程序的規(guī)模

B.程序的易讀性

C.程序的執(zhí)行效率

D.程序的可移植性

(14)

［答案］B

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

又是結(jié)構(gòu)化的問題，何謂結(jié)構(gòu)化？

簡單地比如：

VB:If...EndIf

C:if..{…}

Pascle:Begin...End

我們在“結(jié)構(gòu)”的中間寫代碼，從哪執(zhí)

行到哪結(jié)束我們能很快抓住！

此題中重要性為：B>C>D

(15)在軟件生命周期中，能準(zhǔn)確地

確定軟件系統(tǒng)必須做什么和必須具

備哪些功能的階段是O

A.概要設(shè)計(jì)

B.詳細(xì)設(shè)計(jì)

C.可行性分析

D.需求分析

(15)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

題中所述為需求分析

可行性研究包括經(jīng)濟(jì)可行性、技術(shù)可

行性、操作可行性，即以最小的代價(jià)

確定系統(tǒng)的規(guī)模是否現(xiàn)實(shí)

概要設(shè)計(jì)的任務(wù)是確定軟件的總體

結(jié)構(gòu)、子結(jié)構(gòu)和模塊的劃分

詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊的

實(shí)現(xiàn)細(xì)節(jié)，包括數(shù)據(jù)結(jié)構(gòu)、算法和接

□

也許有人這么久了還不知道什么叫

系統(tǒng)，什么叫模塊。

暈倒，這里羅嗦一下，軟件工程中的

系統(tǒng)指的整個(gè)軟件系統(tǒng)，比如QQ的

所有東西，我們用的是客戶端程序，

實(shí)際的東西放在騰訊公司的服務(wù)器

上，主要是數(shù)據(jù)庫，包括在中間的傳

輸過程，這一整個(gè)相關(guān)的東東都叫做

OICQ的系統(tǒng)；什么叫模塊，這里不

單指如VB里的“標(biāo)準(zhǔn)模塊"、”類模塊

”，也不單指一個(gè)窗體或者一個(gè)文件,

宏觀上講，軟件工程中把一種功能或

相關(guān)功能把它做成一個(gè)模塊，這個(gè)模

塊有可能是一個(gè)過程，有可能是一個(gè)

函數(shù)…從功能角度度量模塊內(nèi)的聯(lián)系

為模塊的內(nèi)聚（一般來說越強(qiáng)越好，

不易出錯(cuò)）；模塊之間的聯(lián)系為耦合,

比如我們編程中常用把一實(shí)參的值

賦給了函數(shù)中的形參，使函數(shù)完成某

一功能，耦合度越低越好，獨(dú)立性就

強(qiáng)；

何謂獨(dú)立性？比如我們二級(jí)編程都

有考到全局變量、局部變量，函數(shù)中

的局部變量獨(dú)立性很強(qiáng)，函數(shù)外無法

訪問…

何謂變量？暈~~~~~~~如果這者B

要說，那你可以不用考二級(jí)了。

(16)數(shù)據(jù)流圖用于抽象描述一個(gè)軟

件的邏輯模型，數(shù)據(jù)流圖由一些特定

的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符

不屬于數(shù)據(jù)流圖合法圖符的是

A,控制流

B,加工

C.數(shù)據(jù)存儲(chǔ)

D.源和潭

(16)

［答案］A

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

數(shù)據(jù)流圖用于需求分析階段，在此階

段我們只考慮大致的數(shù)據(jù)流流向，而

不關(guān)心內(nèi)部具體的處理，以及如何在

計(jì)算機(jī)上實(shí)現(xiàn)，不必討論控制流，我

們只關(guān)心的：數(shù)據(jù)流、數(shù)據(jù)儲(chǔ)存、變

換/加工（相當(dāng)于一個(gè)黑盒，不關(guān)心內(nèi)

部細(xì)節(jié)）、外部實(shí)體，數(shù)據(jù)流圖通俗

易懂，因?yàn)樗h(yuǎn)離了計(jì)算機(jī)，用戶（無

需懂編程）和軟件人員都易接受。

比如一個(gè)簡單的軟件系統(tǒng)邏輯模型：

輸入流和輸出流即D中的源和潭。

（17）軟件需求分析階段的工作，可

以分為四個(gè)方面：需求獲取、需求分

析、編寫需求規(guī)格說明書以及

A.階段性報(bào)告

B.需求評(píng)審

C,總結(jié)

D,都不正確

(17)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

評(píng)審(復(fù)審)每階段都有，把前三個(gè)

方面說完了，還剩什么呢？

此題需要記一下，至于各名詞的解

釋，顧名即可思義。

(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中

正確的是O

A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指

數(shù)據(jù)類型的一致

D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更

多的數(shù)據(jù)

(18)

［答案］A

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

關(guān)于數(shù)據(jù)管理技術(shù)的三個(gè)階段如下：

L人工管理階段

人工管理數(shù)據(jù)的特點(diǎn)是：

(1)數(shù)據(jù)不保存。

(2)數(shù)據(jù)無專門軟件進(jìn)行管理。

(3)數(shù)據(jù)不共享。

(4)數(shù)據(jù)不具有獨(dú)立性。

2.文件系統(tǒng)階段

該階段的數(shù)據(jù)管理具有如下特點(diǎn)：

(1)數(shù)據(jù)可以長期保存。

(2)由文件系統(tǒng)管理數(shù)據(jù)。文件系

統(tǒng)管理數(shù)據(jù)存在如下缺點(diǎn)：

(1)數(shù)據(jù)共享性差，數(shù)據(jù)冗余度大。

(2)數(shù)據(jù)獨(dú)立性差。

3,數(shù)據(jù)庫系統(tǒng)階段

與人工管理和文件系統(tǒng)階段相比較，

數(shù)據(jù)庫系統(tǒng)階段具有如下的特點(diǎn)：

(1)數(shù)據(jù)結(jié)構(gòu)化

(2)數(shù)據(jù)共享性高、冗余度小、易

擴(kuò)充

(3)數(shù)據(jù)獨(dú)立性高

(4)統(tǒng)一的數(shù)據(jù)管理和控制數(shù)據(jù)庫

管理系統(tǒng)必須提供以下幾個(gè)方面的

數(shù)據(jù)控制和保護(hù)功能：

(1)數(shù)據(jù)的安全性(security)保

護(hù)。

(2)數(shù)據(jù)的完整性(integrity)控

制。

(3)數(shù)據(jù)庫恢復(fù)(recovery)。

(4)并發(fā)(concurrency)控制。

(5)事務(wù)(transaction)支持。

B錯(cuò)，為什么會(huì)有關(guān)系規(guī)范化理論，

其主要目的之一是減少數(shù)據(jù)的冗余，

說明數(shù)據(jù)庫系統(tǒng)還存在一定的冗余；

C錯(cuò)，數(shù)據(jù)完整性約束指一組完整性

規(guī)則的集合，不一定是數(shù)據(jù)類型的一

致性；D項(xiàng)也太菜鳥了吧，數(shù)據(jù)能管

理存放多少數(shù)據(jù)主要看機(jī)子硬盤空

間和一些相關(guān)的設(shè)置，比如在數(shù)據(jù)庫

管理系統(tǒng)中設(shè)置某個(gè)用戶的空間最

大為多少。

(19)關(guān)系表中的每一橫行稱為一個(gè)

A.元組

B.字段

C.屬性

D.碼

(19)

［答案］A

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

字段：列,屬性名

屬性：實(shí)體的某一特性，如學(xué)生表中

的學(xué)號(hào)、姓名…

碼（主?。涸M（實(shí)體）的惟一標(biāo)

識(shí)，比如學(xué)生有同名的，但學(xué)號(hào)是惟

一的。

比如表：

學(xué)號(hào)姓名性別院系

0221301陳朝霞女油院礦機(jī)

0221310周建峰男西南工業(yè)大學(xué)

機(jī)電院

0221326曾曉明男西南工業(yè)大學(xué)

機(jī)電院

0221315郭文廣男西南工業(yè)大學(xué)

機(jī)電院

0123456茂葉男油院機(jī)電&軟件

(20)數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)

計(jì)內(nèi)容，它們是O

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)

B,模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)

C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)

D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

(20)

［答案］A

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

需求分析--(需求說明)概念設(shè)

計(jì)--（概念結(jié)構(gòu)）邏輯結(jié)構(gòu)設(shè)計(jì)

--（邏輯結(jié)構(gòu)）物理設(shè)計(jì)--（物

理結(jié)構(gòu)）

（21）算法的空間復(fù)雜度是指

A.算法程序的長度

B.算法程序中的指令條數(shù)

C,算法程序所占的存儲(chǔ)空間

D.算法執(zhí)行過程中所需要的存儲(chǔ)空

間

（21）

［答案］D

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

時(shí)間復(fù)雜度：在運(yùn)行算法時(shí)所耗費(fèi)的

時(shí)間為f(n)(即n的函數(shù))。

空間復(fù)雜度：實(shí)現(xiàn)算法所占用的空間

為g(n)(也為n的函數(shù))。

算法為什么會(huì)占用存儲(chǔ)存空間？

主要是內(nèi)存空間,因?yàn)樗惴ㄖ械淖兞俊?/p>

地址等等通常保存在內(nèi)存中(如果在

虛存、緩存，甚至已在CPU中運(yùn)行,

也算占用了存儲(chǔ)空間)。

(22)下列關(guān)于棧的敘述中正確的是

A.在棧中只能插入數(shù)據(jù)

B.在棧中只能刪除數(shù)據(jù)

C.棧是先進(jìn)先出的線性表

D.棧是先進(jìn)后出的線性表

(22)

［答案］D

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

此題為基本概念，必記，注意：隊(duì)列

是先進(jìn)先出的線性表，結(jié)合起來記不

要搞混。

(23)在深度為5的滿二叉樹中，葉

子結(jié)點(diǎn)的個(gè)數(shù)為O

A.32

B.31

C.16

D.15

(23)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

首先搞清楚滿二叉樹與完全二叉樹

之間的區(qū)別，前面已解釋過。

依次從上到下，可得出：

第1層結(jié)點(diǎn)數(shù)為1;

第2層結(jié)點(diǎn)數(shù)為2*1=2；

第3層結(jié)點(diǎn)數(shù)為2*2=4；

第n層結(jié)點(diǎn)數(shù)為2的n-1次幕，如

圖所示

(24)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，

下面描述正確的是o

A.程序應(yīng)簡單、清晰、可讀性好

B.符號(hào)名的命名要符合語法

C.充分考慮程序的執(zhí)行效率

D.程序的注釋可有可無

(24)

［答案］A

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

結(jié)構(gòu)化程序設(shè)計(jì)中力求程序的可讀

性(如代碼清晰，結(jié)構(gòu)明了，附加注

釋……)，故D錯(cuò)；

如果程序?qū)懙亩际清e(cuò)的，談何風(fēng)格？

如果符號(hào)名的命名不符合語法，編譯

會(huì)報(bào)錯(cuò)，也是很基本的錯(cuò)誤，B錯(cuò)；

追求程序的可讀性要高于執(zhí)行效率，

C錯(cuò)。

(25)下面對(duì)對(duì)象概念描述錯(cuò)誤的是

A.任何對(duì)象都必須有繼承性

B,對(duì)象是屬性和方法的封裝體

C.對(duì)象間的通訊靠消息傳遞

D.操作是對(duì)象的動(dòng)態(tài)性屬性

(25)

［答案］A

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

此題為基本概念，必記！這里舉幾個(gè)

例子說明以助大家理解：

比如

VB：

Command按紐類是個(gè)類，在窗體上

畫一個(gè)名為Commandl的按紐即

是創(chuàng)建該類的一個(gè)實(shí)例，也可創(chuàng)建另

外一個(gè)實(shí)例如Command2,他們的

屬性可以調(diào)置為不同的，但是都是

Command類的實(shí)例。

Command1,Command2都是對(duì)

象，它們封裝了屬性和方法，都是封

裝體，比如Name屬性,Caption屬

性……宏觀上可說Commandl的

Move操作是動(dòng)態(tài)屬性，對(duì)象間的通

讀靠消息傳遞，比如在Commandl

的單擊事件中寫上：

Picturel.Print”消息傳遞”

Picturel是一個(gè)圖片框?qū)ο?，我們還

可以調(diào)用Form_Load事件等等，都

是通過消息傳遞的，即對(duì)象A向?qū)ο?/p>

B發(fā)出消息，對(duì)象B執(zhí)行怎樣的操作。

C++：

classBase

{

Public:

Base(){}

^Base(){}

■■■

);

classDerive:PublicBase

{

Public:

Print()

{

Coutvv”打印函數(shù)！"<<endl;

?

);

voidmain()

{

Derivea;

Base*p;

■■■

}

Base為基類，Derive為基類上的派

生類，它繼承了基類的一些屬性和方

法等,a為創(chuàng)建的實(shí)例，即是一個(gè)對(duì)

象，它封裝了類Derive的所有性性

和方法，特別是私有的屬性和方法，

直接調(diào)用它們會(huì)失敗，這就是類的封

裝性。對(duì)象間的通訊是靠消息傳遞

的，比如我們在內(nèi)存中刪除P所指的

一個(gè)對(duì)象，用deletep語句,會(huì)調(diào)用

類Base的析構(gòu)函數(shù)~Base。；我們

也可用a.Print。語句來調(diào)用Derive

類的Print。函數(shù)，對(duì)象a具有類

Derive的屬性和方法(在C++中一

般用函數(shù)來實(shí)現(xiàn)，比如Print。，我

們可以說這操作是對(duì)象a的動(dòng)態(tài)屬

性)

(26)下面不屬于軟件工程的3個(gè)要

素的是。

A.工具

B.過程

C.方法

D.環(huán)境

(26)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

這里闡述一下，以上答案為原稿的答

案，有的書上答案應(yīng)該為B,解釋如

下：

軟件工程包括的三要素是：軟件開發(fā)

方法學(xué)、工具和環(huán)境支持，而其主體

內(nèi)容是軟件開發(fā)方法學(xué)。

1、軟件開發(fā)方法，比如根據(jù)瀑布模

型有結(jié)構(gòu)化分析與設(shè)計(jì)方法，有原型

化開發(fā)方法

2、軟件開發(fā)工具各個(gè)瀑存模型階段

都有相關(guān)工具，比如需求分析階段有

DFD數(shù)據(jù)流程圖，詳細(xì)設(shè)計(jì)階段有

HIPO圖或PAD圖，編碼工具有VC、

VB??????

3、軟件開發(fā)環(huán)境是全面支持軟件開

發(fā)全過程的軟件工具集合。

如果你有權(quán)威且詳盡的解釋，還請(qǐng)郵

給茂葉：dj8529@或去

我主頁上留言

此題的爭論，意義性不大，燃眉之急

是應(yīng)負(fù)考試。：）

軟件工程三要素工具、方法、過程，

請(qǐng)大家記一下。

（27）程序流程圖（PFD）中的箭頭

代表的是O

A.數(shù)據(jù)流

B.控制流

C.調(diào)用關(guān)系

D.組成關(guān)系

(27)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

如果A,那么B,否則C,這是我們

二級(jí)中很熟悉的程序流程方式，我們

可以畫成相應(yīng)的PFD圖或N-S圖。

易知箭頭控制應(yīng)該是哪條語句執(zhí)行，

即B答案。

(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過程

中，經(jīng)歷了人工管理階段、文件系統(tǒng)

階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)

立性最高的階段是O

A.數(shù)據(jù)庫系統(tǒng)

B.文件系統(tǒng)

C.人工管理

D.數(shù)據(jù)項(xiàng)管理

(28)

［答案］A

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

關(guān)于數(shù)據(jù)管理技術(shù)的三個(gè)階段如下

表：

L人工管理階段

人工管理數(shù)據(jù)的特點(diǎn)是：

(1)數(shù)據(jù)不保存。

(2)數(shù)據(jù)無專門軟件進(jìn)行管理。

(3)數(shù)據(jù)不共享。

(4)數(shù)據(jù)不具有獨(dú)立性。

2.文件系統(tǒng)階段

該階段的數(shù)據(jù)管理具有如下特點(diǎn)：

(1)數(shù)據(jù)可以長期保存。

(2)由文件系統(tǒng)管理數(shù)據(jù)。文件系

統(tǒng)管理數(shù)據(jù)存在如下缺點(diǎn)：

(1)數(shù)據(jù)共享性差，數(shù)據(jù)冗余度大。

(2)數(shù)據(jù)獨(dú)立性差。

3,數(shù)據(jù)庫系統(tǒng)階段

與人工管理和文件系統(tǒng)階段相比較，

數(shù)據(jù)庫系統(tǒng)階段具有如下的特點(diǎn)：

(1)數(shù)據(jù)結(jié)構(gòu)化

(2)數(shù)據(jù)共享性高、冗余度小、易

擴(kuò)充

(3)數(shù)據(jù)獨(dú)立性高

(4)統(tǒng)一的數(shù)據(jù)管理和控制數(shù)據(jù)庫

管理系統(tǒng)必須提供以下幾個(gè)方面的

數(shù)據(jù)控制和保護(hù)功能：

(1)數(shù)據(jù)的安全性(security)保

護(hù)。

(2)數(shù)據(jù)的完整性(integrity)控

制。

(3)數(shù)據(jù)庫恢復(fù)(recovery)。

(4)并發(fā)(concurrency)控制。

(5)事務(wù)(transaction)支持。

(29)用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)

系的模型稱為O

A.關(guān)系模型

B.層次模型

C,網(wǎng)狀模型

D.數(shù)據(jù)模型

(29)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

層次模型結(jié)構(gòu)是一棵有向樹，樹中的

每個(gè)結(jié)點(diǎn)代表一種記錄類型，這些結(jié)

點(diǎn)滿足：有且僅有一個(gè)結(jié)點(diǎn)無雙親

(根結(jié)點(diǎn))，其它結(jié)點(diǎn)有且僅有一個(gè)

雙親結(jié)點(diǎn)。

網(wǎng)狀模型則相當(dāng)于一個(gè)有向圖，與層

次模型結(jié)構(gòu)不同的是：一個(gè)結(jié)點(diǎn)可以

有多個(gè)雙親結(jié)點(diǎn)，且多個(gè)結(jié)點(diǎn)可以無

雙親結(jié)點(diǎn)。

關(guān)系模型則是二維表，一張表即為一

個(gè)關(guān)系，這個(gè)很常見，如學(xué)生關(guān)系(學(xué)

號(hào)，姓名，出生年月，性別)，就像

我們的辦公軟件中電子表格那樣的

表格。

D項(xiàng)的數(shù)據(jù)模型不是數(shù)據(jù)庫的基本模

型。

(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的

專門關(guān)系運(yùn)算包括。

A.排序、索引、統(tǒng)計(jì)

B.選擇、投影、連接

C.關(guān)聯(lián)、更新、排序

D.顯示、打印、制表

(30)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

此題為數(shù)據(jù)庫的基本概念，如果你完

全沒學(xué)過數(shù)據(jù)庫，可以對(duì)照辦工軟件

的電子表格進(jìn)行如下理解：

選擇：我們根據(jù)某條件選擇出一行或

多行元組（一個(gè)元組即為二維表中的

一行）

投影：按字段（也稱屬性，比如學(xué)生

關(guān)系（學(xué)號(hào)，姓名，出生年月，性別）,

學(xué)號(hào)、姓名……都是屬性）選取一列

或多列（一個(gè)二維表中所有元組在某

一列或幾列上截取出來）。

連接：2個(gè)或2個(gè)以上的表連接組成

一張新的表，通常有條件連接。比如

學(xué)生關(guān)系（學(xué)號(hào)，姓名，系號(hào)），又

有一張系表（系號(hào)，系名，主任），

2張表可以合并為一張這樣的表（學(xué)

號(hào)，姓名，系號(hào)，系名，主任）

（31）算法一般都可以用哪幾種控制

結(jié)構(gòu)組合而成O

A.循環(huán)、分支、遞歸

B.順序、循環(huán)、嵌套

C.循環(huán)、遞歸、選擇

D.順序、選擇、循環(huán)

（31）

［答案］D

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

結(jié)構(gòu)化程序設(shè)計(jì)中，基本的控制結(jié)構(gòu)

為順序、選擇、循環(huán)。各種具體的程

序設(shè)計(jì)語言中的一些控制結(jié)構(gòu)都可

以劃分到這些類中。比如VB里的

SelectCase語句、

If...Elseif...Else...EndIf,C/C++

中的switch。、if<}……都屬于選擇

控制結(jié)構(gòu)。相應(yīng)的for循環(huán)和while

語句都屬于循環(huán)結(jié)構(gòu)。按從上到下順

序執(zhí)行的即是順序控制結(jié)構(gòu)。

(32)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指

A,數(shù)據(jù)所占的存儲(chǔ)空間量

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表

示

C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D.存儲(chǔ)在外存中的數(shù)據(jù)

(32)

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

這是個(gè)基本概念題。存儲(chǔ)空間量只是

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的一個(gè)屬性，答案C

也太片面，比如鏈表也是種存儲(chǔ)方

式，而非線性的還有樹、圖……我們

所學(xué)的數(shù)據(jù)結(jié)構(gòu)不涉及到數(shù)據(jù)在計(jì)

算機(jī)外存(比如硬盤、軟盤)具體的

方式，而僅關(guān)心它們在內(nèi)存中邏輯結(jié)

構(gòu)，比如數(shù)組，它是內(nèi)存中一片連續(xù)

的數(shù)據(jù)存儲(chǔ)，我們對(duì)每一個(gè)元素都可

以順序地訪問，只需要知道某一個(gè)元

素的地址，其它數(shù)據(jù)元素的地址可以

據(jù)庫下標(biāo)與數(shù)組類型（如字符型、整

型……）所占的存儲(chǔ)空間就可算出每

個(gè)元素的地址，故順序訪問所有元

素。但是對(duì)于具體數(shù)據(jù)在內(nèi)存中的物

理存儲(chǔ)，我們很少關(guān)心。比如某個(gè)數(shù)

組建立時(shí)，它的首地址具體是多少？

它們在內(nèi)存中的二進(jìn)制表示是什么

的？

另，什么叫物理結(jié)構(gòu)，什么叫邏輯結(jié)

構(gòu)，可以這樣來理解，就好比物理結(jié)

構(gòu)是一個(gè)人的肉體，邏輯結(jié)構(gòu)是一個(gè)

人的靈魂，類似于計(jì)算機(jī)中硬件與軟

件的說法。就好比我們上QQ,發(fā)送

消息、接收消息，基本上近似大眾人

的思維，但發(fā)送消息與接收消息這些

的具體技術(shù)過程或它們在CPU和硬

盤上的活動(dòng)，甚至二進(jìn)制是什么呢？

去問騰訊公司

(33)設(shè)有下列二叉樹：

對(duì)此二叉樹中序遍歷的結(jié)果為

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(33)

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

該題原稿沒圖，故無從解釋，此知識(shí)

點(diǎn)的詳解部分請(qǐng)看53題

(34)在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象

請(qǐng)求另一對(duì)象為其服務(wù)的方式是通

過發(fā)送O

A.調(diào)用語句

B.命令

C.口令

D.消息

(34)

［答案］D

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

通過消息機(jī)制。太理論方面的不多

說，現(xiàn)舉例說明。

C++：

比如在VC++中，單擊了一個(gè)菜單命

令項(xiàng)“退出”，我們要實(shí)現(xiàn)退出程序，

如何來實(shí)現(xiàn)？很簡單，只要向窗體發(fā)

送一個(gè)PostQuitMessage(O);就可

以關(guān)閉窗體。

這個(gè)在VB中還簡單,三個(gè)字符“End”

即可解決，相當(dāng)于向所有窗體發(fā)送一

個(gè)銷毀窗體的消息，即"Unload窗體

名”語句。(如果是單個(gè)窗體的話，即

相當(dāng)于UnloadMe語句)

VB：

PublicaAsInteger

PrivateSubCommandl_Click()

a=20

Printa

EndSub

PrivateSubCommand2_Click()

Form_Load""皿"這里調(diào)用

Form_Load。過程，實(shí)用d=10

Printa

EndSub

PrivateSubForm_Load()

a=10

EndSub

命令按紐Command2向其母窗體

發(fā)送一個(gè)消息，使其為Command2

服務(wù)。

Command2是CommandButton

類的一個(gè)對(duì)象，主窗體是窗體類的一

個(gè)對(duì)象。

關(guān)于類與對(duì)象的理解，請(qǐng)大家看前面

的題的詳解。

(35)檢查軟件產(chǎn)品是否符合需求定

義的過程稱為O

A.確認(rèn)測試

B.集成測試

C.驗(yàn)證測試

D.驗(yàn)收測試

(35)

［答案］A

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

A、C、D相近，但A為比較正規(guī)的

說法名詞。

確認(rèn)測試也稱合格測試或驗(yàn)收測試，

主要由用戶參加，檢驗(yàn)軟件規(guī)格說明

的技術(shù)標(biāo)準(zhǔn)的符合程度，是保證軟件

質(zhì)量的最后關(guān)鍵環(huán)節(jié)。

單元測試主要采用白盒法，之后再采

用集成測試，主要采用黑盒法。這些

主要由開發(fā)者的工作，而無用戶參

與，不是檢查是否符合需求定義的。

什么叫白盒黑盒？

相當(dāng)于這樣理解吧：

白盒測試，我們要注意到代碼；黑盒,

我們只關(guān)心程序運(yùn)行的輸入輸出是

否正確，一般是大量的測試，主要于

非增量測試中使用，而非增量測試又

一般適用于規(guī)模較小的系統(tǒng)開發(fā)。可

以想象，一個(gè)很大很復(fù)雜的系統(tǒng)，我

們用黑盒法來集成測試，效果可想而

知。

(36)下列工具中屬于需求分析常用

工具的是o

A.PAD

B.PFD

C.N-S

D.DFD

(36)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

PAD,問題分析圖，常用于詳細(xì)設(shè)計(jì);

PFD,程序流程圖，常用于詳細(xì)設(shè)計(jì),

我們很多如C、VB…程序設(shè)計(jì)書上都

有簡單的實(shí)例；

N-S,方框圖，比程序流程圖更靈活,

也常用于詳細(xì)設(shè)計(jì)；

DFD,數(shù)據(jù)流圖，遠(yuǎn)離具體在計(jì)算機(jī)

上的實(shí)現(xiàn)，不懂計(jì)算機(jī)的用戶也能看

懂，用于需求分析。

什么叫詳細(xì)設(shè)計(jì)？它與我們編程有

什么區(qū)別？

這樣理解吧，公司的高級(jí)程序員，就

是軟件設(shè)計(jì)師，他們會(huì)搞詳細(xì)設(shè)計(jì)的

（在概要設(shè)計(jì)之后），比如用PAD

或N-S畫個(gè)圖，它不涉及具體的某種

程序設(shè)計(jì)語言的實(shí)現(xiàn)，但程序員們都

能看懂，程序員再用某種語言(比如

C、VB、JAVA...)按照?qǐng)D來寫代碼。

這個(gè)過程，高級(jí)程序員完成設(shè)計(jì)工

作，程序員完成寫代碼工作。

(37)下面不屬于軟件設(shè)計(jì)原則的是

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(37)

［答案］C

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

我們無論是設(shè)計(jì)與編寫代碼，無論是

畫數(shù)據(jù)流圖還是程序流圖，習(xí)憒性思

維都是先有輸入才有輸出，從下至

下。自底向上不是軟件設(shè)計(jì)的原則。

(38)索引屬于。

A.模式

B.內(nèi)模式

C.外模式

D.概念模式

(38)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

要特別記住此題的答案。

索引的寫入修改了數(shù)據(jù)庫的物理結(jié)

構(gòu)，而不是簡單的邏輯設(shè)計(jì)。內(nèi)模式

規(guī)定了數(shù)據(jù)在存儲(chǔ)介質(zhì)上的物理組

織方式、記錄錄址方式。

(39)在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)

體之間聯(lián)系的是O

A.樹結(jié)構(gòu)

B.網(wǎng)結(jié)構(gòu)

C.線性表

D.二維表

(39)

［答案］D

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

關(guān)系數(shù)據(jù)庫中的關(guān)系，用二維表表

示，A為層次數(shù)據(jù)模型的，B為網(wǎng)狀

數(shù)據(jù)模型的。

數(shù)據(jù)庫模型分為：

層次模型、網(wǎng)狀模型、關(guān)系模型、面

向?qū)ο竽Ｐ汀?/p>

(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，

實(shí)體與聯(lián)系都可以表示成O

A.屬性B.關(guān)系

C.鍵

D,域

(40)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

基本概念題，實(shí)體與聯(lián)系可以表示成

關(guān)系，關(guān)系可以表示成二維表。

(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)

算法一般應(yīng)該具有的基本特征

A.確定性

B,可行性

C.無窮性

D.擁有足夠的情報(bào)

(41)

［答案］C

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

算法具有確定性、可行性，并擁有足

夠的情報(bào)。

(42)希爾排序法屬于哪一種類型的

排序法O

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

(42)

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

Shell排序法輸入：數(shù)組名稱(也就

是數(shù)組首地址)、數(shù)組中元素個(gè)數(shù)

思想為：在直接插入排序算法中，每

次插入一個(gè)數(shù)，使有序序列只增加1

個(gè)節(jié)點(diǎn)，

并且對(duì)插入下一個(gè)數(shù)沒有提供任何

幫助。如果比較相隔較遠(yuǎn)距離（稱為

增量）的數(shù)，使得數(shù)移動(dòng)時(shí)能跨過多

個(gè)元素，則進(jìn)行一次比較就可能消除

多個(gè)元素交換。D.L.shell于1959

年在以他名字命名的排序算法中實(shí)

現(xiàn)

了這一思想。算法先將要排序的一組

數(shù)按某個(gè)增量d分成若干組，每組中

記錄的下標(biāo)相差d,對(duì)每組中全部元

素進(jìn)行排序，然后再用一個(gè)較小的增

量

對(duì)它進(jìn)行，在每組中再進(jìn)行排序。當(dāng)

增量減到1時(shí)，整個(gè)要排序的數(shù)被分

成

一組，排序完成。

下面的函數(shù)是一個(gè)希爾排序算法的

一個(gè)實(shí)現(xiàn)，初次取序列的一半為增

里，

以后每次減半，直到增量為1。以c

語言為例。

voidshell_sort(int*x,intn)

{

inth,j,k,t;

for(h=n/2;h>0;h=h/2)/*控制

增量*/

{

for(j=h;jvn;j++)/*這個(gè)實(shí)際上

就是上面的直接插入排序*/

{

t=*(x+j)；

for(k=j-h;(k>=0&&

t<*(x+k));k-=h)

{

*(x+k+h)=*(x+k);

}

*(x+k+h)=t;

}

}

}

故屬于插入類排序法。

(43)下列關(guān)于隊(duì)列的敘述中正確的

是O

A.在隊(duì)列中只能插入數(shù)據(jù)

B.在隊(duì)列中只能刪除數(shù)據(jù)

C.隊(duì)列是先進(jìn)先出的線性表

D.隊(duì)列是先進(jìn)后出的線性表

(43)

［答案］C

［考點(diǎn)］數(shù)據(jù)構(gòu)與算法

［評(píng)析］

隊(duì)列是先進(jìn)先出的，棧是先進(jìn)后出

的，2者的區(qū)別一定要搞清楚。

(44)對(duì)長度為N的線性表進(jìn)行順序

查找，在最壞情況下所需要的比較次

數(shù)為。

A.N+1

B.N

C.(N+l)/2

D.N/2

(44)

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

很簡單，我們的二級(jí)程序設(shè)計(jì)語言書

中都有此算法，另外還要掌握二分法

查找，這也是我們二級(jí)中常考的。

那么二分法最壞的情況為多少次

呢？

>log2n的最小整數(shù)值。

比如n為4,最壞的情況要比較3次;

n為18,最壞的情況要比較5次。

二分法適用于已排序的順序表(我們

二級(jí)語言中都是數(shù)組)，考二級(jí)書里

的，這里不再羅嗦。

(45)信息隱蔽的概念與下述哪一種

概念直接相關(guān)O

A.軟件結(jié)構(gòu)定義

B.模塊獨(dú)立性

C.模塊類型劃分

D.模擬耦合度

(45)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

模塊獨(dú)立性越強(qiáng)，則信息隱蔽性越

好。

舉個(gè)例，

VB：

在多重窗體設(shè)計(jì)時(shí)，每個(gè)窗體里的變

量盡量與其它窗體里變量無關(guān)，比如

少用Public聲明的變量，即全局變

量，當(dāng)多個(gè)窗體共享全局變量越多

時(shí)，窗體的獨(dú)立性就越差。

C:

頭文件里的一些函數(shù)，一般不用到全

局變量，否則在主程序里出亂子的情

況很多，我們在模塊化開發(fā)時(shí)，盡量

使每個(gè)模塊獨(dú)立，強(qiáng)功能內(nèi)聚，分工

明確，調(diào)試程序也要方便得多。

C++：

考此項(xiàng)的朋友估計(jì)不用我多講，類的

封裝性就是一個(gè)很好的說明。

(46)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的

的面向過程的方法有本質(zhì)不同，它的

基本原理是O

A.模擬現(xiàn)實(shí)世界中不同事物之間的

聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不

強(qiáng)調(diào)概念

C,使用現(xiàn)實(shí)世界的概念抽象地思考

問題從而自然地解決問題

D.鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部

分中都用實(shí)際領(lǐng)域的概念去思考

(46)

［答案］C

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

我們舉個(gè)例，

從各種語言的結(jié)構(gòu)體類型出發(fā)，我們

知道，結(jié)構(gòu)體中可以定義很多變量，

對(duì)每個(gè)變量執(zhí)行相同的操作，挨個(gè)挨

個(gè)寫出，很麻煩。假設(shè)該結(jié)構(gòu)體有如

下變量：

草魚、田魚、鯽魚……

它們都在一口池塘里，現(xiàn)在執(zhí)行：它

們都上來

傳統(tǒng)的程序設(shè)計(jì)是：

草魚上來

田魚上來

鯽魚上來

一條一條都寫出，是不是很麻煩？

改進(jìn)一下，我們用個(gè)循環(huán)：

n等于從1到10（假設(shè)共有10種魚）

第n種魚上來

還是很麻煩，現(xiàn)實(shí)中我們很易想到用

”面向?qū)ο蟮乃枷搿?，池塘里所有的魚

都是一個(gè)結(jié)構(gòu)體變量，名為魚，執(zhí)行:

魚上來

意思即所有的魚都上來。

現(xiàn)特定于面象對(duì)象語言中的類，魚，

就可以看作為一類。

這就屬于C項(xiàng)：

使用現(xiàn)實(shí)世界的概念抽象地思考問

題從而自然地解決問題

這樣羅嗦的解釋望大家別暈，旨在幫

助部分人的確難想通的，為應(yīng)試，你

能背下答案也行。

(47)在結(jié)構(gòu)化方法中，軟件功能分

解屬于下列軟件開發(fā)中的階段是

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

(47)

［答案］C

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

從先到后一排，是：

需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編

程調(diào)試

需求分析遠(yuǎn)離在計(jì)算機(jī)上的實(shí)現(xiàn)，談

不上功能的分解；

有了需求分析的報(bào)告，軟件設(shè)計(jì)員可

以思考我要讓軟件怎么做，開始總體

設(shè)計(jì)，其間將軟件的功能分解，確定

模塊之間的接口；

有了每個(gè)模塊功能的分解，再對(duì)每個(gè)

模塊進(jìn)入詳細(xì)設(shè)計(jì)階段；

接下來再是程序員的任務(wù)，編寫代

碼，開始編程調(diào)試。

(48)軟件調(diào)試的目的是o

A.發(fā)現(xiàn)錯(cuò)誤

B.改正錯(cuò)誤

C.改善軟件的性能

D.挖掘軟件的潛能

(48)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

倒！

一個(gè)程序調(diào)試是為了干什么？

還不是為了改正錯(cuò)誤？

發(fā)現(xiàn)錯(cuò)誤？這只是一個(gè)過程，改正錯(cuò)

誤之前必須先發(fā)現(xiàn)錯(cuò)誤，總不能目的

就僅為發(fā)現(xiàn)錯(cuò)誤吧。

(49)按條件f對(duì)關(guān)系R進(jìn)行選擇，

其關(guān)系代數(shù)表達(dá)式為。

A.R|X|R

B.R|X|R

C.6f(R)

D.TTf(R)

(49)

［答案］C

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

C是選擇一行，D是投影一列，二者

要區(qū)分開。

如果不僅談此題的話，有關(guān)關(guān)系代

數(shù)，內(nèi)容有些多，這里不是一兩句能

說清，可以看看相關(guān)《數(shù)據(jù)庫》的資

料中的關(guān)系代數(shù)，里面寫得很詳細(xì)。

為應(yīng)試，情急之下能記住幾個(gè)題答案

就行。

(50)數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視

圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各

項(xiàng)中不對(duì)的是O

A.自頂向下

B.由底向上

C.由內(nèi)向外

D.由整體到局部

(50)

［答案］D

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

通常有如下幾種方法：

1、自頂向下。先全局框架，然后逐

步細(xì)化

2、自底向上。先局部概念結(jié)構(gòu)，再

集成為全局結(jié)構(gòu)

3、由里向外。先核心結(jié)構(gòu)，再向外

擴(kuò)張

4、混合策略。1與2相結(jié)合，先自

頂向下設(shè)計(jì)一個(gè)概念結(jié)構(gòu)的框架，再

自底向上為框架設(shè)計(jì)局部概念結(jié)構(gòu)

(51)在計(jì)算機(jī)中，算法是指

A.查詢方法

B.加工方法

C.解題方案的準(zhǔn)確而完整的描述

D.排序方法

(51)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

A、B、D都過于片面，此題直接選答

案也很簡單。

(52)棧和隊(duì)列的共同點(diǎn)是

A.都是先進(jìn)后出

B.都是先進(jìn)先出

C.只允許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

(52)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

棧是先進(jìn)后出的，隊(duì)列是先進(jìn)先出

的，共同點(diǎn)是只允許在端點(diǎn)處插入和

刪除元素。棧都是在一端進(jìn)與出，而

隊(duì)列是在一端進(jìn)在另一端出。

(53)已知二叉樹后序遍歷序列是

dabec,中序遍歷序歹U是debac,它

的前序遍歷序列是O

A.cedba

B.acbed

C.decab

D.deabc

(53)

［答案］A

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

后序又叫后根，一次遞歸過程是先左

再右最后根；中序是先左再根最后

右。

比如下圖:

前序是：abe

中序是：bac

后序是：bca

題中據(jù)后序遍歷序列，一眼得知c結(jié)

點(diǎn)是根，那么據(jù)中序deba結(jié)點(diǎn)都在

一邊，或都在根結(jié)點(diǎn)左邊，或右邊；

據(jù)中序遍歷序列得知全在根結(jié)點(diǎn)的

左邊。

接下來據(jù)后序得出e結(jié)點(diǎn)是緊挨著c

結(jié)點(diǎn)的左子女，再據(jù)中序得知d是e

的左子女，ba是右子樹。

再據(jù)后序得b是e的右子女，再據(jù)中

序得a是b的右子女。

分析結(jié)果得二叉樹圖示如下：

因?yàn)槲颐~數(shù)據(jù)結(jié)構(gòu)是自學(xué)的，分析

此類型的題我都是用自己的方法(遞

歸分析的方法)，要邊分析邊畫圖，

一步一步連結(jié)起來，最后再根據(jù)題中

的遍歷檢查圖是否畫對(duì)，如果都符合

題目，最后再可根據(jù)圖來得所求的遍

歷。

再次聲明，此所有二級(jí)公基題全是我

一人的思路寫的，如果你覺得不可

靠，可以看其它的書。

(54)在下列幾種排序方法中，要求

內(nèi)存量最大的是。

A.插入排序

B.選擇排序

C,快速排序

D,歸并排序

(54)

［答案］D

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［分析］

我們對(duì)比一個(gè)排序方法的優(yōu)越性有”

平均時(shí)間”、“最壞情況時(shí)間”和“輔助

空間”。其中輔助空間一般是排序中需

要額外的內(nèi)存開銷，這些內(nèi)存開銷一

般據(jù)一些如中間變量(暫存變量)、

比較與交換等等來決定。

插入排序和選擇排序的輔助空間都

是0(1),快速排序是o(nlog2n),歸

并排序是o(n)。

可知?dú)w并排序要求內(nèi)存量最大，我們

也可以從其變量及循環(huán)個(gè)數(shù)也以看

出歸并排序要求內(nèi)存量最大。

(55)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則

之一是O

A.程序結(jié)構(gòu)應(yīng)有助于讀者理解

B.不限制goto語句的使用

C,減少或取消注解行

D.程序越短越好

(55)

［答案］A

［考點(diǎn)］程序設(shè)計(jì)基礎(chǔ)

［評(píng)析］

前面的題中已解釋過，二級(jí)的各種程

序設(shè)計(jì)語言教程都會(huì)對(duì)結(jié)構(gòu)化程序

設(shè)有一定的介紹，比如goto語句的

限制使用，基本上每本書上都會(huì)提

到。

其中A,即易讀性比程序的效率更顯

得重要，這是結(jié)構(gòu)化程序設(shè)計(jì)原則提

倡的，也是我們進(jìn)行開發(fā)時(shí)非常重要

的一點(diǎn)。

(56)下列不屬于軟件調(diào)試技術(shù)的是

A.強(qiáng)行排錯(cuò)法

B.集成測試法

C.回溯法

D.原因排除法

(56)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

耍個(gè)小聰明：)

我們嚴(yán)格區(qū)分調(diào)試與測試，調(diào)試是已

知有錯(cuò)誤而來找錯(cuò)誤，是被動(dòng)的；測

試有很多種，比如未發(fā)現(xiàn)錯(cuò)誤但不能

保證程序沒錯(cuò)而來找BUG,還比如我

們運(yùn)行測試程序是否符合用戶的要

求，是主動(dòng)的。不用說答案就是B

了：)

A、C、D都是具體的程序調(diào)試方法,

而B是宏觀的程序測試方法。

測試有單元測試、集成測試、確認(rèn)測

試、系統(tǒng)測試。比如我們在進(jìn)行單元

測試時(shí)，發(fā)現(xiàn)程序有錯(cuò)誤，我們再可

以根據(jù)A、C、D的方法來找錯(cuò)誤。

題外話：

很多人學(xué)軟件工程時(shí)認(rèn)為軟件工程

太無聊了，似乎全部都是些背背記記

的東西，但對(duì)于一個(gè)軟件構(gòu)架師，軟

件工程是非常重要的，這就不能是些

背背的東西了，最重要的是理解，要

徹底地理解，還得有些開發(fā)經(jīng)驗(yàn)才

行。《軟件工程》這學(xué)科是從實(shí)踐中

得出來的，同樣也需要賦予給實(shí)踐中

去，這樣才有用！

(57)下列敘述中，不屬于軟件需求

規(guī)格說明書的作用的是O

A,便于用戶、開發(fā)人員進(jìn)行理解和

交流

B.反映出用戶問題的結(jié)構(gòu)，可以作

為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測試和驗(yàn)收的依據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

(57)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

A、B、C都是作用，D說法有一定的

錯(cuò)誤，開發(fā)人員包括很多，比如程序

員的工作就不是進(jìn)行需求分析。

（58）在數(shù)據(jù)流圖（DFD）中，帶有

名字的箭頭表示O

A,控制程序的執(zhí)行順序

B,模塊之間的調(diào)用關(guān)系

C.數(shù)據(jù)的流向

D.程序的組成成分

（58）

［答案］C

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

顧名思義，數(shù)據(jù)流圖就是帶有方框

（外部實(shí)體）、圓圈（變換/加工）和

帶有名字的箭頭以表示數(shù)據(jù)的流向。

需求分析中常用的分析圖，它遠(yuǎn)離計(jì)

算機(jī)上的具體實(shí)現(xiàn)，軟件人員和用戶

都能看懂，有益于和用戶交流。

(59)SQL語言又稱為o

A.結(jié)構(gòu)化定義語言

B.結(jié)構(gòu)化控制語言

C.結(jié)構(gòu)化查詢語言

D.結(jié)構(gòu)化操縱語言

(59)

［答案］C

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

學(xué)VF和ACCESS的朋友輕而易舉選

出答案，考其它的朋友們?nèi)魶]學(xué)數(shù)據(jù)

庫技術(shù)這一章節(jié)，則要記一下了。

StructuredQueryLanguage

結(jié)構(gòu)化查詢語言(語句)

(60)視圖設(shè)計(jì)一般有3種設(shè)計(jì)次

序，下列不屬于視圖設(shè)計(jì)的是

A.自頂向下

B.由外向內(nèi)

C.由內(nèi)向外

D.自底向上

(60)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

通常有如下幾種方法：

1、自頂向下。先全局框架，然后逐

步細(xì)化

2、自底向上。先局部概念結(jié)構(gòu)，再

集成為全局結(jié)構(gòu)

3、由里向外。先核心結(jié)構(gòu)，再向外

擴(kuò)張

4、混合策略。1與2相結(jié)合，先自

頂向下設(shè)計(jì)一個(gè)概念結(jié)構(gòu)的框架，再

自底向上為框架設(shè)計(jì)局部概念結(jié)構(gòu)

(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算

機(jī)無關(guān)的是數(shù)據(jù)的O

A.存儲(chǔ)結(jié)構(gòu)

B.物理結(jié)構(gòu)

C.邏輯結(jié)構(gòu)

D.物理和存儲(chǔ)結(jié)構(gòu)

(61)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

通過前面的一些題的解釋，相信此題

對(duì)大家也很簡單了。

邏輯結(jié)構(gòu)更接近人的思想，比如棧的

先進(jìn)后出的結(jié)構(gòu)，這是邏輯結(jié)構(gòu)，如

果研究到了棧在內(nèi)存中的結(jié)構(gòu)，如地

址、地址里的內(nèi)容等等，這就是物理

結(jié)構(gòu)了，我們一般無須過于深入底層

地鉆研。

(62)棧底至棧頂依次存放元素A、

B、C、D,在第五個(gè)元素E入棧前，

棧中元素可以出棧，則出棧序列可能

是o

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(62)

［答案］D

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

棧是先進(jìn)后出的，因?yàn)樵贓放入前，

A、B、C、D已經(jīng)依次放進(jìn)棧里了，

故這四個(gè)元素出棧的順序只能是D、

C、B、A,E可是其中排序的任何位

置，答案只有D符合了。

(63)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性

表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是。

A,順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取

的存儲(chǔ)結(jié)構(gòu)

B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取

的存儲(chǔ)結(jié)構(gòu)

C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取

的存儲(chǔ)結(jié)構(gòu)

D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取

的存儲(chǔ)結(jié)構(gòu)

(63)

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

順序存儲(chǔ)結(jié)構(gòu)可以以數(shù)組為例子，它

在內(nèi)存中的一片連續(xù)的儲(chǔ)存空間，從

第一個(gè)元素到最后一個(gè)元素，只要根

據(jù)下標(biāo)就可以訪問。二級(jí)的各種程序

設(shè)計(jì)語言都有。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)可以以C/C++語言中

的鏈表為例，各個(gè)鏈結(jié)點(diǎn)無須存放在

一片連續(xù)的內(nèi)存空間，而只需要指針

變量指過來指過去，實(shí)現(xiàn)隨機(jī)存取。

(64)在單鏈表中，增加頭結(jié)點(diǎn)的目

的是O

A.方便運(yùn)算的實(shí)現(xiàn)

B,使單鏈表至少有一個(gè)結(jié)點(diǎn)

C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置

D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)

實(shí)現(xiàn)

(64)

［答案］A

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

舉個(gè)例子，假如我們寫一個(gè)實(shí)現(xiàn)鏈表

刪除一個(gè)元素的函數(shù)（或過程），供

共享用，函數(shù)的參數(shù)有2個(gè)，一個(gè)指

針變量（指向鏈表的頭結(jié)點(diǎn)），一個(gè)

字符變量（待刪除的元素）。通過鏈

表頭結(jié)點(diǎn)的指針傳給函數(shù)的第一個(gè)

指針變量參數(shù)，就可方便實(shí)現(xiàn)是哪一

個(gè)鏈表的操作。

如果你考的科目沒有指針，此題答案

記一下就行了。

（65）軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)

據(jù)接口和過程設(shè)計(jì)，其中軟件的過程

設(shè)計(jì)是指。

A.模塊間的關(guān)系

B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程

描述

C.軟件層次結(jié)構(gòu)

D.軟件開發(fā)過程

(65)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

相當(dāng)于詳細(xì)設(shè)計(jì)，比如N-S圖就是一

種，它不用具體的某種語言實(shí)現(xiàn)，但

描述了程序的思路，有了這就可以很

輕松轉(zhuǎn)換為某種語言的程序源代碼。

這是一種系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件

的過程描述。

(66)為了避免流程圖在描述程序邏

輯時(shí)的靈活性，提出了用方框圖來代

替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種

圖稱為O

A.PAD圖

B.N-S圖

C.結(jié)構(gòu)圖

D.數(shù)據(jù)流圖

(66)

［答案］B

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

二級(jí)科目的很多教程都在前N-S圖

的例子，比如C語言教程基本上都有,

程序流程圖大部分科目也有例子。這

里再舉個(gè)例子。

比如：

如果2等于3,則變量a=l,否則

a=0o

我們用N-S圖表示：

轉(zhuǎn)換成VB：

If2=3Then

a=l

else

a=0

EndIf

轉(zhuǎn)換成C/C++/JAVA：

if(2==3)

a=l;

else

a=0;

(67)數(shù)據(jù)處理的最小單位是

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

B.數(shù)據(jù)元素

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)結(jié)構(gòu)

(67)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

此題比較弱智，本來無從解釋。

“數(shù)據(jù)”過于宏觀，比如數(shù)據(jù)庫里的所

有內(nèi)容都可叫數(shù)據(jù)，它是不是數(shù)據(jù)處

理的最小單位呢？

”數(shù)據(jù)元素“中的“元素”，如果要死鉆

牛角尖，的確沒“數(shù)據(jù)項(xiàng)”說得更合適。

“數(shù)據(jù)結(jié)構(gòu)”，這個(gè)范圍又過于大了。

(68)下列有關(guān)數(shù)據(jù)庫的描述，正確

的是。

A.數(shù)據(jù)庫是一個(gè)DBF文件

B.數(shù)據(jù)庫是一個(gè)關(guān)系

C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合

D.數(shù)據(jù)庫是一組文件

(68)

［答案］C

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

A錯(cuò)，比如ACCESS數(shù)據(jù)庫的文件

是mdb格式的。

B錯(cuò),數(shù)據(jù)庫里可能有很多個(gè)二維表,

一個(gè)二維表就是一個(gè)關(guān)系。

D錯(cuò)，雖有些數(shù)據(jù)庫底層是些文件組

成的，但是從邏輯結(jié)構(gòu)上來說它與文

件完全是2個(gè)概念，數(shù)據(jù)庫管理比文

件管理更容易、效率更高、安全性更

強(qiáng)。

(69)單個(gè)用戶使用的數(shù)據(jù)視圖的描

述稱為O

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲(chǔ)模式

(69)

［答案］A

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

外模式、模式（概念模式）、內(nèi)模式

（存儲(chǔ)模式），分別是視圖級(jí)、概念

級(jí)、物理級(jí)。視圖級(jí)即是用戶使用的

數(shù)據(jù)視圖級(jí)，主要為局部邏輯結(jié)構(gòu)，

因?yàn)槟Ｊ缴虾芏鄠€(gè)外模式，外模式到

模式的映射定義了局部數(shù)據(jù)邏輯結(jié)

構(gòu)與全局邏輯結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系，

表現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性。模式到內(nèi)

模式則表現(xiàn)了數(shù)據(jù)物理獨(dú)立性。

（70）需求分析階段的任務(wù)是確定

A.軟件開發(fā)方法

B.軟件開發(fā)工具

C.軟件開發(fā)費(fèi)用

D.軟件系統(tǒng)功能

(70)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

據(jù)前面的題的解釋，相信大家對(duì)需求

分析有個(gè)理性認(rèn)識(shí)了。

分析員對(duì)用戶的要求作出分析，并畫

出數(shù)據(jù)流程圖，該圖通俗易懂，不涉

及到如何在計(jì)算機(jī)上實(shí)現(xiàn)，這是需求

分析階段，用戶也參與，確定軟件系

統(tǒng)功能是一個(gè)重要的任務(wù)。

(71)算法分析的目的是o

A,找出數(shù)據(jù)結(jié)構(gòu)的合理性

B,找出算法中輸入和輸出之間的關(guān)

系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改進(jìn)

(71)

［答案］D

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

為什么要講各種各樣的算法，只要達(dá)

到功能不就行了嗎？

有些場合為了讓程序效率更高，必須

改進(jìn)算法。

我們二級(jí)熟悉的算法改進(jìn)，如二分法

查找比順序查找更快，仔細(xì)分析這些

算法以求效率改進(jìn)。

再比如選擇排序、插值排序、冒泡排

序，哪個(gè)效率高？

我們分析算法，可知如果序列初始比

較有序的情況下，冒泡法效率最高。

各種例子都說明D是正確答案。

(72)n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至

少有O

A.n-1

B.n(n-l)

C.n

D.n+1

(72)

［答案］C

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

此題超綱不用看啦！

圖這一節(jié)超綱，軟考的程序員的難度

也不考的，等考三級(jí)也考不到，只有

計(jì)算機(jī)四級(jí)與高級(jí)程序員或以上級(jí)

別才考到。

關(guān)于圖的概念，我們在這里結(jié)合樹來

講。

通過前面的一些題，我們了解了樹與

二叉樹，其實(shí)樹也算是圖的一種，樹

從上到下是一對(duì)多關(guān)系的，而圖不單

從上到下，而且可以是任意的多對(duì)多

聯(lián)系，它還可以有回路（結(jié)點(diǎn)與線合

成回路），無方向的叫無向圖，有箭

頭方向的叫有向圖。

連通圖（又叫弱連通圖）：有頂點(diǎn)間

存在通路（就是2點(diǎn)間有條路徑，從

這可到那）（如果是有向圖，則略去

方向）。

強(qiáng)連通圖：圖中任何兩點(diǎn)都可相互到

達(dá)（有向圖不能略去方向）。強(qiáng)連通

圖一定是弱連通圖。

此題問要是強(qiáng)連通圖至少應(yīng)有的邊

數(shù)，我們可以設(shè)想個(gè)一個(gè)環(huán)的特例，

假設(shè)箭頭全部是順時(shí)針（或逆時(shí)針），

可以構(gòu)成任何兩點(diǎn)都可到達(dá)的強(qiáng)連

通圖，假設(shè)有n個(gè)頂點(diǎn)，我們很快得

出它的邊數(shù)也為n。

（73）已知數(shù)據(jù)表A中每個(gè)元素距其

最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用

的算法是。

A.堆排序

B,直接插入排序

C,快速排序

D.直接選擇排序

(73)

［答案］B

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

做此題時(shí)，我們可以回想一下每個(gè)選

項(xiàng)的排序原理。

堆排序是邊建堆邊排序的過程，而建

堆排序時(shí)的效率元素距其最終位置

的遠(yuǎn)近關(guān)系不大。

插入排序是把每個(gè)元素挨個(gè)比較之

前的元素，插入到合適的位置，這種

排序的比較次數(shù)很不固定，它決定于

每個(gè)元素距其最終位置。

快速排序的每一趟可確定一個(gè)元素

的最終位置，但以某個(gè)元素為標(biāo)準(zhǔn)的

比較次數(shù)還是得比較剩下所有的，它

的最大的特點(diǎn)是序列初始無序的情

況下排序最快。（初始有序并不是每

個(gè)元素距其最終位置不遠(yuǎn)，而是有一

些最終相鄰的元素初始已經(jīng)相鄰了

或大致左右的順序已經(jīng)好了）。

直接選擇排序，就是每一趟選擇序列

剩下的元素的一個(gè)最大值（或最小

值）挨個(gè)排在首端（或尾端），是人

腦最常使用的方法，所以被人腦最易

理解。在電腦上，這種排序效率不受

其初始位置的影響。

茂葉特注：上述解釋都是我自己的理

解，書上并沒有如此解釋，有錯(cuò)誤還

望大俠們指正！

(74)用鏈表表示線性表的優(yōu)點(diǎn)是

A.便于插入和刪除操作

B.數(shù)據(jù)元素的物理順序與邏輯順序

相同

C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

D.便于隨機(jī)存取

(74)

［答案］A

［考點(diǎn)］數(shù)據(jù)結(jié)構(gòu)與算法

［評(píng)析］

我們知道，如果是緊湊排列的話，數(shù)

組在刪除一個(gè)其中一個(gè)元素時(shí)極為

不方便，因?yàn)樗枰押竺娴脑囟?/p>

要往前移一個(gè)位置(插入的話則往后

移)。而用鏈表就絕然不同了，它只

需要改變指針的指向，指向這指向那

的，其它元素都不用動(dòng)。

所以便于插入和刪除操作。

(75)下列不屬于結(jié)構(gòu)化分析的常用

工具的是O

A.數(shù)據(jù)流圖

B.數(shù)據(jù)字典

C.判定樹

D.PAD圖

(75)

［答案］D

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

通過前面題的解釋，數(shù)據(jù)流圖屬于分

析階段相信大家都有所了解了。

數(shù)據(jù)字典也是一種分析階段的工具。

什么叫數(shù)據(jù)字典，我們可以這樣理

解。假設(shè)給了你一個(gè)數(shù)據(jù)流圖，但上

面的文字說明，比如“看書“、”練習(xí)”、

“考試”、”拿證書”…（假設(shè)這些是數(shù)

據(jù)（知識(shí)）的處理過程，但可能有些

人認(rèn)為有個(gè)“測試”，實(shí)際上他的意思

是“考試”，如果寫在數(shù)據(jù)流圖上，其

它人認(rèn)為是“練習(xí)測試”的意思，這就

造成了數(shù)據(jù)流圖不一致的理解，而數(shù)

據(jù)流圖是開發(fā)人員和用戶都能看懂

的，理解肯定是一致的。所以必須有

個(gè)數(shù)據(jù)字典，它標(biāo)識(shí)了數(shù)據(jù)流圖的所

有名詞述語，就好比我們用英漢詞典

一樣，不會(huì)再有不一致的理解了。

判定樹和判定表都是加工描述方法，

當(dāng)然也是分析階段的。

PAD圖(問題分析圖)是詳細(xì)設(shè)計(jì)階

段的工具，它的作用類似于程序流程

圖和N-S圖。

關(guān)于程序流圖和N-S圖，二級(jí)很多科

目都有介紹，前面的題中我也解釋

過。

(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方

法將軟件生命周期劃分成。

A.定義、開發(fā)、運(yùn)行維護(hù)

B,設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(76)

［答案］A

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

我們可從一個(gè)軟件的從無到有的過

程來看，就是分析人員先分析，開發(fā)

人員再開發(fā)，最終運(yùn)行和維護(hù)。

(77)在軟件工程中，白箱測試法可

用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將

程序看做是O

A.循環(huán)的集合

B.地址的集合

C.路徑的集合

D.目標(biāo)的集合

(77)

［答案］C

［考點(diǎn)］軟件工程基礎(chǔ)

［評(píng)析］

白盒測試，我們要深入源代碼的內(nèi)

部；而黑盒測試，我們只關(guān)心輸入與

輸出數(shù)據(jù)是否符合要求。

(78)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，

文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別

是數(shù)據(jù)庫系統(tǒng)具有O

A.數(shù)據(jù)無冗余

B.數(shù)據(jù)可共享

C.專門的數(shù)據(jù)管理軟件

D.特定的數(shù)據(jù)模型

(78)

［答案］D

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

文件根據(jù)一些壓縮技術(shù)也可減少冗

余，數(shù)據(jù)庫也有冗余，只是比文件少;

文件也可共享，只是比數(shù)據(jù)庫共享性

能差；

也有專門的文件管理軟件；

數(shù)據(jù)庫發(fā)展的模型依次是：

層次模型、網(wǎng)狀模型、關(guān)系模型、面

向?qū)ο竽Ｐ汀?/p>

其中關(guān)系模型目前應(yīng)用最廣泛。

(79)分布式數(shù)據(jù)庫系統(tǒng)不具有的特

點(diǎn)是O

A.分布式

B.數(shù)據(jù)冗余

C.數(shù)據(jù)分布性和邏輯整體性

D,位置透明性和復(fù)制透明性

(79)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

如果論特點(diǎn)，當(dāng)然是優(yōu)點(diǎn)，數(shù)據(jù)冗余

是種害處，怎能論特點(diǎn)？

何況分布式數(shù)據(jù)庫還減少了冗余。

(80)下列說法中，不屬于數(shù)據(jù)模型

所描述的內(nèi)容的是O

A.數(shù)據(jù)結(jié)構(gòu)

B.數(shù)據(jù)操作

C.數(shù)據(jù)查詢

D.數(shù)據(jù)約束

(80)

［答案］C

［考點(diǎn)］數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

［評(píng)析］

數(shù)據(jù)模型的三要素

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

數(shù)據(jù)結(jié)構(gòu)用于描述系統(tǒng)的靜態(tài)特性。

在數(shù)據(jù)庫系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)

構(gòu)的類型來命名數(shù)據(jù)模型。

2.數(shù)據(jù)操作

數(shù)據(jù)操作用于描述系統(tǒng)的動(dòng)態(tài)特征。

數(shù)據(jù)操作是指對(duì)數(shù)據(jù)庫中各種對(duì)象

（型）的實(shí)例（值）允許執(zhí)行的