2020年度計(jì)算機(jī)公共基礎(chǔ)知識(shí)筆試試題

計(jì)算機(jī)公共基礎(chǔ)知識(shí)筆試試題

資料僅供參考

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

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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

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

語(yǔ)句)的條數(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)中不屬于線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的是

A.隊(duì)列

B.線(xiàn)性表

C.二叉樹(shù)

資料僅供參考

D.棧

(2)

［答案］C

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

［評(píng)析］

一棵二叉樹(shù)的一個(gè)結(jié)點(diǎn)下面能夠有2個(gè)子結(jié)點(diǎn)，

故不是線(xiàn)性結(jié)構(gòu)(通俗地理解，看是否能排成條

直線(xiàn))。

A是先進(jìn)先出的線(xiàn)性表；B是宏觀概念，包括順

序表、鏈表、堆棧、隊(duì)列…；D是先進(jìn)后出的線(xiàn)

性表

(3)在一棵二叉樹(shù)上第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的ml次嘉，如圖所示

(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是

A.使用順序、選擇和重復(fù)(循環(huán))三種基本控

制結(jié)構(gòu)表示程序的控制邏輯

B.模塊只有一個(gè)入口，能夠有多個(gè)出口

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

D.不使用goto語(yǔ)句

(4)

［答案］A

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

［評(píng)析］

B沒(méi)這規(guī)定，模塊之間的能夠經(jīng)過(guò)多個(gè)接口來(lái)耦

合

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

性)，超過(guò)程序執(zhí)行效率的要求

D結(jié)構(gòu)化程序設(shè)計(jì)限制goto語(yǔ)句的使用，因?yàn)?/p>

goto語(yǔ)句的功能能夠用三種基本的控制結(jié)構(gòu)來(lái)

資料僅供參考

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

用)。

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

A.對(duì)象

B.繼承

C.類(lèi)

D.過(guò)程調(diào)用

(5)

［答案］D

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

［評(píng)析］

面向?qū)ο?對(duì)象+類(lèi)+繼承+經(jīng)過(guò)消息的通信

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

類(lèi)：一組有相同屬性和操作的對(duì)象的集合

繼承：一個(gè)類(lèi)為另一個(gè)類(lèi)上的擴(kuò)充的方式，子類(lèi)

繼承父類(lèi)，主要目的是代碼復(fù)用

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

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

的，一般的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言兼容這種方

式，但不是其特征，故最佳選項(xiàng)為D

資料僅供參考

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

為描述工具的軟件開(kāi)發(fā)階段是O

A.可行性分析

B.需求分析

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

D.程序編碼

(6)

［答案］B

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

［評(píng)析］

分析員對(duì)用戶(hù)的要求作出分析，并畫(huà)出數(shù)據(jù)流程

圖，該圖通俗易懂，不涉及到如何在計(jì)算機(jī)上實(shí)

現(xiàn)，這是需求分析階段。

軟件工程中的瀑布模型：

問(wèn)題定義，可行性研究，需求分析，概要設(shè)計(jì)，

詳細(xì)設(shè)計(jì)，編碼，測(cè)試，運(yùn)行和維護(hù)

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

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

流程圖、N?S圖、問(wèn)題分析PAD圖、設(shè)計(jì)程序

語(yǔ)言PDL是詳細(xì)設(shè)計(jì)中的工具圖

(7)在軟件開(kāi)發(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ù)庫(kù)系統(tǒng)的核心是o

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

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

C.軟件工具

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

(8)

［答案］B

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

［評(píng)析］

數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的核心，

上層與用戶(hù)打交道，底層與操作系統(tǒng)接口

注意點(diǎn)：數(shù)據(jù)庫(kù)系統(tǒng)與數(shù)據(jù)庫(kù)管理系統(tǒng)的區(qū)別

資料僅供參考

前者指的一整套業(yè)務(wù)系統(tǒng),包括用戶(hù)、應(yīng)用程序、

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

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

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

的支持

B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)

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

問(wèn)題

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

結(jié)構(gòu)一致

(9)

［答案］C

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

［評(píng)析］

暈倒，數(shù)據(jù)庫(kù)管理系統(tǒng)是人人都可設(shè)計(jì)的嗎？那

SYBASE和ORACLE等不都沒(méi)飯吃了？普通人

的數(shù)據(jù)庫(kù)設(shè)計(jì)就是在DBMS的支持下設(shè)計(jì)幾張

表格，命幾個(gè)名而已；D也錯(cuò)了的，數(shù)據(jù)庫(kù)具有

物理獨(dú)立性和邏輯獨(dú)立性，比如QQ是一個(gè)完整

的數(shù)據(jù)庫(kù)系統(tǒng)，我們使用的只是客戶(hù)端應(yīng)用程

序，其數(shù)據(jù)庫(kù)在騰訊的服務(wù)器上，物理獨(dú)立性呢

指的是數(shù)據(jù)庫(kù)的底層結(jié)構(gòu)改變了，而QQ的客戶(hù)

資料僅供參考

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

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

么多QQ版本，那騰訊的服務(wù)器不是亂了套？

(10)下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)

與物理存取方法的是O

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

(10)

［答案］A

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

［評(píng)析］

經(jīng)過(guò)前些題可知道，數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)最底層，

即對(duì)應(yīng)內(nèi)模式，對(duì)應(yīng)的模式映像為內(nèi)模式/模式

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

外模式映像

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

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

B.算法程序的長(zhǎng)度

C.算法執(zhí)行過(guò)程中所需要的基本運(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ù))。

稱(chēng)O(f(n))和O(g(n))為該算法的復(fù)雜度。

簡(jiǎn)單的例子比如常見(jiàn)的順序結(jié)構(gòu)時(shí)間復(fù)雜度為

0(1),1層循環(huán)里面次數(shù)為n,時(shí)間復(fù)雜度就是

O(n),2層循環(huán)fori=lton,forj=lton算法時(shí)間

復(fù)雜度為O(n2)(里面為n的平方)，復(fù)雜度主

要用于算法的效率比較與優(yōu)化，比如排序，查

找…

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

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

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

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

D.二叉樹(shù)是線(xiàn)性結(jié)構(gòu)

(12)

資料僅供參考

［答案］A

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

［評(píng)析］

一棵二叉樹(shù)的一個(gè)結(jié)點(diǎn)下面能夠有2個(gè)子結(jié)點(diǎn)，

故不是線(xiàn)性結(jié)構(gòu)（通俗地理解，看是否能排成條

直線(xiàn)）。

此題與（2）題類(lèi)似

（13）設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該

二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為O

A.349

B.350

C.255

D.351

（13）

［答案］B

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

［評(píng)析］

完全二叉樹(shù)：若二叉樹(shù)中最多只有最下面兩層的

結(jié)點(diǎn)的度能夠小于2,而且最下面一層的結(jié)點(diǎn)（葉

結(jié)點(diǎn)）都依次排列在該層最左邊的位置上，這樣

的二叉樹(shù)為完全二叉樹(shù)。

比如圖：

資料僅供參考

完全二叉樹(shù)除葉結(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!

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

樹(shù)，易得滿(mǎn)二叉樹(shù)的葉結(jié)點(diǎn)數(shù)是其以上所有層結(jié)

點(diǎn)數(shù)+1比如圖：

此題的其實(shí)是一棵滿(mǎn)二叉樹(shù)，我們根據(jù)以上性

質(zhì)，699+1=700,700/2=350,即葉結(jié)點(diǎn)數(shù)為350,

葉結(jié)點(diǎn)層以上所有結(jié)點(diǎn)數(shù)為350-1=349o

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

A.程序的規(guī)模

B.程序的易讀性

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

D.程序的可移植性

(14)

［答案］B

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

［評(píng)析］

資料僅供參考

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

簡(jiǎn)單地比如：

VB:If...EndIf

C:

Pascle:Begin...End

我們?cè)凇敖Y(jié)構(gòu)”的中間寫(xiě)代碼,從哪執(zhí)行到哪結(jié)束

我們能很快抓??！

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

(15)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)

必須做什么和必須具備哪些功能的階段是

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的所有東西，我們用的是

客戶(hù)端程序，實(shí)際的東西放在騰訊公司的服務(wù)器

上，主要是數(shù)據(jù)庫(kù)，包括在中間的傳輸過(guò)程，這

一整個(gè)相關(guān)的東東都叫做OICQ的系統(tǒng);什么叫

模塊，這里不單指如VB里的“標(biāo)準(zhǔn)模塊"、”類(lèi)

模塊'也不單指一個(gè)窗體或者一個(gè)文件，宏觀

上講，軟件工程中把一種功能或相關(guān)功能把它做

成一個(gè)模塊，這個(gè)模塊有可能是一個(gè)過(guò)程，有可

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

為模塊的內(nèi)聚（一般來(lái)說(shuō)越強(qiáng)越好，不易出錯(cuò)）；

模塊之間的聯(lián)系為耦合，比如我們編程中常見(jiàn)把

資料僅供參考

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

一功能，耦合度越低越好，獨(dú)立性就強(qiáng)；

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

變量、局部變量，函數(shù)中的局部變量獨(dú)立性很強(qiáng),

函數(shù)外無(wú)法訪(fǎng)問(wèn)…

何謂變量？暈------如果這都要說(shuō)，那你能夠

不用考二級(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ī)，

用戶(hù)（無(wú)需懂編程）和軟件人員都易接受。

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

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

（17）軟件需求分析階段的工作，能夠分為四個(gè)方

面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)

以及o

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

B.需求評(píng)審

C.總結(jié)

D.都不正確

（17）

［答案］B

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

［評(píng)析］

評(píng)審（復(fù)審）每階段都有，把前三個(gè)方面說(shuō)完了,

還剩什么呢？

此題需要記一下，至于各名詞的解釋?zhuān)櫭纯?/p>

思義。

資料僅供參考

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

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

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

C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的

一致

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

(18)

［答案］A

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

［評(píng)析］

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

L人工管理階段

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

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

(2)數(shù)據(jù)無(wú)專(zhuān)門(mén)軟件進(jìn)行管理。

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

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

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

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

(1)數(shù)據(jù)能夠長(zhǎng)期保存。

資料僅供參考

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

存在如下缺點(diǎn)：

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

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

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

與人工管理和文件系統(tǒng)階段相比較，數(shù)據(jù)庫(kù)系統(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ù)庫(kù)管理系統(tǒng)必

須提供以下幾個(gè)方面的數(shù)據(jù)控制和保護(hù)功能：

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

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

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

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

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

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

之一是減少數(shù)據(jù)的冗余，說(shuō)明數(shù)據(jù)庫(kù)系統(tǒng)還存在

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

性規(guī)則的集合，不一定是數(shù)據(jù)類(lèi)型的一致性；D

項(xiàng)也太菜鳥(niǎo)了吧，數(shù)據(jù)能管理存放多少數(shù)據(jù)主要

資料僅供參考

看機(jī)子硬盤(pán)空間和一些相關(guān)的設(shè)置，比如在數(shù)據(jù)

庫(kù)管理系統(tǒng)中設(shè)置某個(gè)用戶(hù)的空間最大為多少。

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

A.元組

B.字段

C.屬性

D.碼

(19)

［答案］A

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

［評(píng)析］

字段：歹U,屬性名

屬性：實(shí)體的某一特性，如學(xué)生表中的學(xué)號(hào)、姓

名…

碼(主健)：元組(實(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ù)庫(kù)設(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ù)庫(kù)設(shè)計(jì)基礎(chǔ)

［評(píng)析］

需求分析-(需求說(shuō)明)->概念設(shè)計(jì)-(概念結(jié)

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

--(物理結(jié)構(gòu))==>

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

A.算法程序的長(zhǎng)度

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

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

D.算法執(zhí)行過(guò)程中所需要的存儲(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)于棧的敘述中正確的是o

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

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

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

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

(22)

［答案］D

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

［評(píng)析］

此題為基本概念，必記，注意：隊(duì)列是先進(jìn)先出

的線(xiàn)性表，結(jié)合起來(lái)記不要搞混。

(23)在深度為5的滿(mǎn)二叉樹(shù)中，葉子結(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)析］

首先搞清楚滿(mǎn)二叉樹(shù)與完全二叉樹(shù)之間的區(qū)別，

前面已解釋過(guò)。

依次從上到下，可得出：

第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的ml次嘉，如圖所示

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

的是O

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

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

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

D.程序的注釋可有可無(wú)

資料僅供參考

(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)名

的命名不符合語(yǔ)法，編譯會(huì)報(bào)錯(cuò)，也是很基本的

錯(cuò)誤，B錯(cuò)；

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

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

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

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

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

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

(25)

［答案］A

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

［評(píng)析］

此題為基本概念，必記！這里舉幾個(gè)例子說(shuō)明以

助大家理解：

比如

資料僅供參考

VB：

Command按紐類(lèi)是個(gè)類(lèi)，在窗體上畫(huà)一個(gè)名為

Commandl的按紐即是創(chuàng)立該類(lèi)的一個(gè)實(shí)例，

也可創(chuàng)立另外一個(gè)實(shí)例如Command!,她們的

屬性能夠調(diào)置為不同的，可是都是Command類(lèi)

的實(shí)例。Commandl,Command2都是對(duì)象，它

們封裝了屬性和方法，都是封裝體，比如Name

屬性,Caption屬性...宏觀上可說(shuō)Commandl

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

傳遞，比如在Commandl的單擊事件中寫(xiě)上：

Picture1.Print"消息傳遞”

Picturel是一個(gè)圖片框?qū)ο?，我們還能夠調(diào)用

Form_Load事件等等，都是經(jīng)過(guò)消息傳遞的，

即對(duì)象A向?qū)ο驜發(fā)出消息，對(duì)象B執(zhí)行怎樣

的操作。

C++：

classBase

(

Public:

Base(){}

-Base(){}

???

資料僅供參考

);

classDerive:PublicBase

Public:

???

Print()

(

Coutvv”打印函數(shù)!"vVendl;

)

)；

voidmain()

(

Derivea;

Base*p;

???

)

Base為基類(lèi)，Derive為基類(lèi)上的派生類(lèi)，它繼

承了基類(lèi)的一些屬性和方法等,a為創(chuàng)立的實(shí)例，

即是一個(gè)對(duì)象，它封裝了類(lèi)Derive的所有性性

和方法，特別是私有的屬性和方法，直接調(diào)用它

們會(huì)失敗，這就是類(lèi)的封裝性。對(duì)象間的通訊是

靠消息傳遞的，比如我們?cè)趦?nèi)存中刪除p所指的

資料僅供參考

一個(gè)對(duì)象，用deletep語(yǔ)句，會(huì)調(diào)用類(lèi)Base的析

構(gòu)函數(shù)~Base()；我們也可用a.Print()語(yǔ)句來(lái)調(diào)用

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

的屬性和方法(在C++中一般用函數(shù)來(lái)實(shí)現(xiàn)，比

如Print(),我們能夠說(shuō)這操作是對(duì)象a的動(dòng)態(tài)屬

性)

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

A.工具

B.過(guò)程

C.方法

D.環(huán)境

(26)

［答案］D

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

［評(píng)析］

這里闡述一下，以上答案為原稿的答案，有的書(shū)

上答案應(yīng)該為B,解釋如下：

軟件工程包括的三要素是：軟件開(kāi)發(fā)方法學(xué)、工

具和環(huán)境支持，而其主體內(nèi)容是軟件開(kāi)發(fā)方法

資料僅供參考

1、軟件開(kāi)發(fā)方法，比如根據(jù)瀑布模型有結(jié)構(gòu)化

分析與設(shè)計(jì)方法，有原型化開(kāi)發(fā)方法

2、軟件開(kāi)發(fā)工具各個(gè)瀑存模型階段都有相關(guān)工

具，比如需求分析階段有DFD數(shù)據(jù)流程圖，詳

細(xì)設(shè)計(jì)階段有HIPO圖或PAD圖，編碼工具有

VC、VB...

3、軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的

軟件工具集合。

如果你有權(quán)威且詳盡的解釋?zhuān)€請(qǐng)郵給茂葉：

或去我主頁(yè)上留言

此題的爭(zhēng)論，意義性不大，燃眉之急是應(yīng)負(fù)考

試。：)

軟件工程三要素工具、方法、過(guò)程，請(qǐng)大家記一

下。

(27)程序流程圖(PFD)中的箭頭代表的是

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

B.控制流

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

D.組成關(guān)系

(27)

［答案］B

資料僅供參考

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

［評(píng)析］

如果A,那么B,否則C,這是我們二級(jí)中很熟

悉的程序流程方式，我們能夠畫(huà)成相應(yīng)的PFD

圖或N-S圖。易知箭頭控制應(yīng)該是哪條語(yǔ)句執(zhí)

行，即B答案。

(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工

管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其

中數(shù)據(jù)獨(dú)立性最高的階段是O

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

B.文件系統(tǒng)

C.人工管理

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

(28)

［答案］A

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

［評(píng)析］

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

1.人工管理階段

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

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

(2)數(shù)據(jù)無(wú)專(zhuān)門(mén)軟件進(jìn)行管理。

資料僅供參考

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

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

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

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

(1)數(shù)據(jù)能夠長(zhǎng)期保存。

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

存在如下缺點(diǎn)：

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

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

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

與人工管理和文件系統(tǒng)階段相比較，數(shù)據(jù)庫(kù)系統(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ù)庫(kù)管理系統(tǒng)必

須提供以下幾個(gè)方面的數(shù)據(jù)控制和保護(hù)功能：

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

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

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

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

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

資料僅供參考

(29)用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)

為o

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

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

(29)

［答案］B

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

［評(píng)析］

層次模型結(jié)構(gòu)是一棵有向樹(shù)，樹(shù)中的每個(gè)結(jié)點(diǎn)代

表一種記錄類(lèi)型，這些結(jié)點(diǎn)滿(mǎn)足：有且僅有一個(gè)

結(jié)點(diǎn)無(wú)雙親(根結(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)能夠無(wú)雙親結(jié)點(diǎn)。

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

個(gè)很常見(jiàn)，如學(xué)生關(guān)系(學(xué)號(hào)，姓名，出生年月，

性別)，就像我們的辦公軟件中電子表格那樣的

表格。

資料僅供參考

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

（30）關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)

算包括O

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

B.選擇、投影、連接

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

D.顯示、打印、制表

（30）

［答案］B

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

［評(píng)析］

此題為數(shù)據(jù)庫(kù)的基本概念，如果你完全沒(méi)學(xué)過(guò)數(shù)

據(jù)庫(kù)，能夠?qū)φ辙k工軟件的電子表格進(jìn)行如下理

解：

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

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

投影：按字段（也稱(chēng)屬性，比如學(xué)生關(guān)系（學(xué)號(hào),

姓名，出生年月，性別），學(xué)號(hào)、姓名……都是

屬性）選取一列或多列（一個(gè)二維表中所有元組

在某一列或幾列上截取出來(lái)）。

連接: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ì)語(yǔ)言中的一些控

制結(jié)構(gòu)都能夠劃分到這些類(lèi)中。比如VB里的

SelectCase語(yǔ)句、If.??Elseif??.Else???EndIf,C/C++

中的switch。、if{}……都屬于選擇控制結(jié)構(gòu)。相

應(yīng)的for循環(huán)和while語(yǔ)句都屬于循環(huán)結(jié)構(gòu)。按

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

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

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ǔ)方式，而非線(xiàn)性的還有樹(shù)、圖……我

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

（比如硬盤(pán)、軟盤(pán)）具體的方式，而僅關(guān)心它們

在內(nèi)存中邏輯結(jié)構(gòu)，比如數(shù)組，它是內(nèi)存中一片

連續(xù)的數(shù)據(jù)存儲(chǔ)，我們對(duì)每一個(gè)元素都能夠順序

地訪(fǎng)問(wèn)，只需要知道某一個(gè)元素的地址，其它數(shù)

據(jù)元素的地址能夠據(jù)庫(kù)下標(biāo)與數(shù)組類(lèi)型（如字符

型、整型……）所占的存儲(chǔ)空間就可算出每個(gè)元

素的地址，故順序訪(fǎng)問(wèn)所有元素?？墒菍?duì)于具體

數(shù)據(jù)在內(nèi)存中的物理存儲(chǔ)，我們很少關(guān)心。比如

某個(gè)數(shù)組建立時(shí)，它的首地址具體是多少？它們

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

資料僅供參考

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

樣來(lái)理解，就好比物理結(jié)構(gòu)是一個(gè)人的肉體，邏

輯結(jié)構(gòu)是一個(gè)人的靈魂，類(lèi)似于計(jì)算機(jī)中硬件與

軟件的說(shuō)法。就好比我們上QQ,發(fā)送消息、接

收消息，基本上近似大眾人的思維，但發(fā)送消息

與接收消息這些的具體技術(shù)過(guò)程或它們?cè)贑PU

和硬盤(pán)上的活動(dòng)，甚至二進(jìn)制是什么呢？去問(wèn)騰

訊公司

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

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

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(33)

［答案］B

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

［評(píng)析］

該題原稿沒(méi)圖，故無(wú)從解釋?zhuān)酥R(shí)點(diǎn)的詳解部

分請(qǐng)看53題

(34)在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象

為其服務(wù)的方式是經(jīng)過(guò)發(fā)送O

資料僅供參考

A.調(diào)用語(yǔ)句

B.命令

C.口令

D.消息

(34)

［答案］D

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

［評(píng)析］

經(jīng)過(guò)消息機(jī)制。太理論方面的不多說(shuō)，現(xiàn)舉例說(shuō)

明。

C++：

比如在VC++中，單擊了一個(gè)菜單命令項(xiàng)”退出

”，我們要實(shí)現(xiàn)退出程序，如何來(lái)實(shí)現(xiàn)？很簡(jiǎn)單,

只要向窗體發(fā)送一個(gè)PostQuitMessage(O);就能

夠關(guān)閉窗體。

這個(gè)在VB中還簡(jiǎn)單，三個(gè)字符“End”即可解決,

相當(dāng)于向所有窗體發(fā)送一個(gè)銷(xiāo)毀窗體的消息，即

“Unload窗體名”語(yǔ)句。(如果是單個(gè)窗體的話(huà),

即相當(dāng)于UnloadMe語(yǔ)句)

VB：

PublicaAsInteger

PrivateSubCommandl_Click()

資料僅供參考

a=20

Printa

EndSub

PrivateSubCommand2_Click()

Form_Load.............這里調(diào)用Form_Load()過(guò)

程，實(shí)用a=10

Printa

EndSub

PrivateSubForm_Load()

a=10

EndSub

命令按紐Command!向其母窗體發(fā)送一個(gè)消

息,使其為Command!服務(wù)。

Command!是CommandButton類(lèi)的一個(gè)對(duì)象,

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

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

解。

(35)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)

為C

A.確認(rèn)測(cè)試

B.集成測(cè)試

資料僅供參考

C.驗(yàn)證測(cè)試

D.驗(yàn)收測(cè)試

(35)

［答案］A

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

［評(píng)析］

A、C、D相近，但A為比較正規(guī)的說(shuō)法名詞。

確認(rèn)測(cè)試也稱(chēng)合格測(cè)試或驗(yàn)收測(cè)試，主要由用戶(hù)

參加，檢驗(yàn)軟件規(guī)格說(shuō)明的技術(shù)標(biāo)準(zhǔn)的符合程

度，是保證軟件質(zhì)量的最后關(guān)鍵環(huán)節(jié)。

單元測(cè)試主要采用白盒法，之后再采用集成測(cè)

試,主要采用黑盒法。這些主要由開(kāi)發(fā)者的工作,

而無(wú)用戶(hù)參與，不是檢查是否符合需求定義的。

什么叫白盒黑盒？

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

白盒測(cè)試，我們要注意到代碼；黑盒，我們只關(guān)

心程序運(yùn)行的輸入輸出是否正確，一般是大量的

測(cè)試，主要于非增量測(cè)試中使用，而非增量測(cè)試

又一般適用于規(guī)模較小的系統(tǒng)開(kāi)發(fā)。能夠想象，

一個(gè)很大很復(fù)雜的系統(tǒng)，我們用黑盒法來(lái)集成測(cè)

試，效果可想而知。

資料僅供參考

(36)下列工具中屬于需求分析常見(jiàn)工具的是

A.PAD

B.PFD

C.N-S

D.DFD

(36)

［答案］D

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

［評(píng)析］

PAD,問(wèn)題分析圖，常見(jiàn)于詳細(xì)設(shè)計(jì)；

PFD,程序流程圖，常見(jiàn)于詳細(xì)設(shè)計(jì)，我們很多

如C、VB…程序設(shè)計(jì)書(shū)上都有簡(jiǎn)單的實(shí)例；

N-S,方框圖，比程序流程圖更靈活，也常見(jiàn)于

詳細(xì)設(shè)計(jì)；

DFD,數(shù)據(jù)流圖，遠(yuǎn)離具體在計(jì)算機(jī)上的實(shí)現(xiàn)，

不懂計(jì)算機(jī)的用戶(hù)也能看懂，用于需求分析。

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

這樣理解吧，公司的高級(jí)程序員，就是軟件設(shè)計(jì)

師，她們會(huì)搞詳細(xì)設(shè)計(jì)的(在概要設(shè)計(jì)之后)，

比如用PAD或N-S畫(huà)個(gè)圖，它不涉及具體的某

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

資料僅供參考

程序員再用某種語(yǔ)言(比如C、VB、JAVA...)

按照?qǐng)D來(lái)寫(xiě)代碼。這個(gè)過(guò)程，高級(jí)程序員完成設(shè)

計(jì)工作，程序員完成寫(xiě)代碼工作。

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

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(37)

［答案］C

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

［評(píng)析］

我們無(wú)論是設(shè)計(jì)與編寫(xiě)代碼，無(wú)論是畫(huà)數(shù)據(jù)流圖

還是程序流圖，習(xí)憒性思維都是先有輸入才有輸

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

(38)索引屬于o

A.模式

B.內(nèi)模式

C.外模式

D.概念模式

(38)

［答案］B

資料僅供參考

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

［評(píng)析］

要特別記住此題的答案。

索引的寫(xiě)入修改了數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，而不是簡(jiǎn)

單的邏輯設(shè)計(jì)。內(nèi)模式規(guī)定了數(shù)據(jù)在存儲(chǔ)介質(zhì)上

的物理組織方式、記錄錄址方式。

(39)在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的

是O

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

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

C.線(xiàn)性表

D.二維表

(39)

［答案］D

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

［評(píng)析］

關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系，用二維表表示，A為層次

數(shù)據(jù)模型的，B為網(wǎng)狀數(shù)據(jù)模型的。

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

層次模型、網(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ù)庫(kù)設(shè)計(jì)基礎(chǔ)

［評(píng)析］

基本概念題，實(shí)體與聯(lián)系能夠表示成關(guān)系，關(guān)系

能夠表示成二維表。

(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該

具有的基本特征O

A.確定性

B.可行性

C.無(wú)窮性

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

(41)

［答案］C

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

［評(píng)析］

算法具有確定性、可行性，并擁有足夠的情報(bào)。

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

資料僅供參考

A.交換類(lèi)排序法

B.插入類(lèi)排序法

C.選擇類(lèi)排序法

D.建堆排序法

（42）

［答案］B

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

［評(píng)析］

Shen排序法輸入：數(shù)組名稱(chēng)（也就是數(shù)組首地

址）、數(shù)組中元素個(gè)數(shù)

思想為：在直接插入排序算法中，每次插入一個(gè)

數(shù)，使有序序列只增加1個(gè)節(jié)點(diǎn)，

而且對(duì)插入下一個(gè)數(shù)沒(méi)有提供任何幫助。如果比

較相隔較遠(yuǎn)距離（稱(chēng)為

增量）的數(shù)，使得數(shù)移動(dòng)時(shí)能跨過(guò)多個(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語(yǔ)言為例。

voidshell_sort(int*x,intn)

(

inth,j,k,t;

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

(

for(j=h;j<n;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;

)

)

資料僅供參考

)

故屬于插入類(lèi)排序法。

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

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

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

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

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

(43)

［答案］C

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

［評(píng)析］

隊(duì)列是先進(jìn)先出的，棧是先進(jìn)后出的，2者的區(qū)

別一定要搞清楚。

(44)對(duì)長(zhǎng)度為N的線(xiàn)性表進(jìn)行順序查找，在最

壞情況下所需要的比較次數(shù)為O

A.N+1

B.N

C.(N+l)/2

D.N/2

(44)

［答案］B

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

資料僅供參考

［評(píng)析］

很簡(jiǎn)單，我們的二級(jí)程序設(shè)計(jì)語(yǔ)言書(shū)中都有此算

法，另外還要掌握二分法查找，這也是我們二級(jí)

中常考的。

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

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

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

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

二分法適用于已排序的順序表(我們二級(jí)語(yǔ)言中

都是數(shù)組)，考二級(jí)書(shū)里的，這里不再羅嗦。

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

關(guān)O

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

B.模塊獨(dú)立性

C.模塊類(lèi)型劃分

D.模擬耦合度

(45)

［答案］B

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

［評(píng)析］

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

舉個(gè)例，

資料僅供參考

VB：

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

它窗體里變量無(wú)關(guān)，比如少用Public聲明的變

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

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

C:

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

則在主程序里出亂子的情況很多，我們?cè)谀K化

開(kāi)發(fā)時(shí)，盡量使每個(gè)模塊獨(dú)立，強(qiáng)功能內(nèi)聚，分

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

C++：

考此項(xiàng)的朋友估計(jì)不用我多講，類(lèi)的封裝性就是

一個(gè)很好的說(shuō)明。

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

的方法有本質(zhì)不同，它的基本原理是O

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

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

C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自

然地解決問(wèn)題

D.鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)

際領(lǐng)域的概念去思考

資料僅供參考

(46)

［答案］C

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

［評(píng)析］

我們舉個(gè)例，

從各種語(yǔ)言的結(jié)構(gòu)體類(lèi)型出發(fā)，我們知道，結(jié)構(gòu)

體中能夠定義很多變量，對(duì)每個(gè)變量執(zhí)行相同的

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

如下變量：

草魚(yú)、田魚(yú)、鯽魚(yú)……

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

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

草魚(yú)上來(lái)

田魚(yú)上來(lái)

鯽魚(yú)上來(lái)

一條一條都寫(xiě)出，是不是很麻煩？

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

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

第n種魚(yú)上來(lái)

資料僅供參考

還是很麻煩，現(xiàn)實(shí)中我們很易想到用”面向?qū)ο?/p>

的思想”，池塘里所有的魚(yú)都是一個(gè)結(jié)構(gòu)體變量,

名為魚(yú)，執(zhí)行：

魚(yú)上來(lái)

意思即所有的魚(yú)都上來(lái)。

現(xiàn)特定于面象對(duì)象語(yǔ)言中的類(lèi)，魚(yú)，就能夠看作

為一類(lèi)。

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

使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然

地解決問(wèn)題

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

確難想通的，為應(yīng)試，你能背下答案也行。

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

件開(kāi)發(fā)中的階段是o

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ì)員能夠思考我要

讓軟件怎么做，開(kāi)始總體設(shè)計(jì)，其間將軟件的功

能分解，確定模塊之間的接口；

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

細(xì)設(shè)計(jì)階段；

接下來(lái)再是程序員的任務(wù)，編寫(xiě)代碼，開(kāi)始編程

調(diào)試。

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

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

B.改正錯(cuò)誤

C.改進(jìn)軟件的性能

D.挖掘軟件的潛能

(48)

［答案］B

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

［評(píng)析］

倒！

資料僅供參考

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

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

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

先發(fā)現(xiàn)錯(cuò)誤，總不能目的就僅為發(fā)現(xiàn)錯(cuò)誤吧。

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

表示式為O

A.R|X|R

B.R|X|R

f

C.6f(R)

D.rm

(49)

［答案］C

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

［評(píng)析］

C是選擇一行，D是投影一列，二者要區(qū)分開(kāi)。

如果不但談此題的話(huà)，有關(guān)關(guān)系代數(shù)，內(nèi)容有些

多，這里不是一兩句能說(shuō)清，能夠看看相關(guān)《數(shù)

據(jù)庫(kù)》的資料中的關(guān)系代數(shù)，里面寫(xiě)得很詳細(xì)。

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

(50)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有

三種設(shè)計(jì)次序，以下各項(xiàng)中不正確是O

資料僅供參考

A.自頂向下

B.由底向上

C.由內(nèi)向外

D.由整體到局部

(50)

［答案］D

［考點(diǎn)］數(shù)據(jù)庫(kù)設(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ī)中，算法是指o

A.查詢(xún)方法

B.加工方法

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

D.排序方法

(51)

資料僅供參考

［答案］C

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

［評(píng)析］

A、B、D都過(guò)于片面，此題直接選答案也很簡(jiǎn)

單。

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

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

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

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

D.沒(méi)有共同點(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)已知二叉樹(shù)后序遍歷序列是dabec,中序遍

歷序列是debac,它的前序遍歷序列是。

A.cedba

B.acbed

C.decab

資料僅供參考

D.deabc

(53)

［答案］A

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

［評(píng)析］

后序又叫后根，一次遞歸過(guò)程是先左再右最后

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

比如下圖：

前序是：abc

中序是：bac

后序是：bca

題中據(jù)后序遍歷序列，一眼得知c結(jié)點(diǎn)是根，那

么據(jù)中序deba結(jié)點(diǎn)都在一邊，或都在根結(jié)點(diǎn)左

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

左邊。

接下來(lái)?yè)?jù)后序得出e結(jié)點(diǎn)是緊挨著c結(jié)點(diǎn)的左子

女,再據(jù)中序得知d是e的左子女，ba是右子

樹(shù)。

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

的右子女。

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

資料僅供參考

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

我都是用自己的方法(遞歸分析的方法)，要邊

分析邊畫(huà)圖，一步一步連結(jié)起來(lái)，最后再根據(jù)題

中的遍歷檢查圖是否畫(huà)對(duì)，如果都符合題目，最

后再可根據(jù)圖來(lái)得所求的遍歷。

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

寫(xiě)的，如果你覺(jué)得不可靠，能夠看其它的書(shū)。

(54)在下列幾種排序方法中，要求內(nèi)存量最大的

是O

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

(54)

［答案］D

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

［分析］

我們對(duì)比一個(gè)排序方法的優(yōu)越性有“平均時(shí)間入

”最壞情況時(shí)間，，和”輔助空間其中輔助空間

一般是排序中需要額外的內(nèi)存開(kāi)銷(xiāo)，這些內(nèi)存開(kāi)

資料僅供參考

銷(xiāo)一般據(jù)一些如中間變量(暫存變量)、比較與

交換等等來(lái)決定。

插入排序和選擇排序的輔助空間都是。(1),快速

排序是o(nlog2n),歸并排序是o(n)o

可知?dú)w并排序要求內(nèi)存量最大，我們也能夠從其

變量及循環(huán)個(gè)數(shù)也以看出歸并排序要求內(nèi)存量

最大。

(55)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是

A.程序結(jié)構(gòu)應(yīng)有助于讀者理解

B.不限制goto語(yǔ)句的使用

C.減少或取消注解行

D.程序越短越好

(55)

［答案］A

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

［評(píng)析］

前面的題中已解釋過(guò)，二級(jí)的各種程序設(shè)計(jì)語(yǔ)言

教程都會(huì)對(duì)結(jié)構(gòu)化程序設(shè)有一定的介紹，比如

goto語(yǔ)句的限制使用，基本上每本書(shū)上都會(huì)提

到。

資料僅供參考

其中A,即易讀性比程序的效率更顯得重要，這

是結(jié)構(gòu)化程序設(shè)計(jì)原則提倡的，也是我們進(jìn)行開(kāi)

發(fā)時(shí)非常重要的一點(diǎn)。

(56)下列不屬于軟件調(diào)試技術(shù)的是o

A.強(qiáng)行排錯(cuò)法

B.集成測(cè)試法

C.回溯法

D.原因排除法

(56)

［答案］B

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

［評(píng)析］

耍個(gè)小聰明：)

我們嚴(yán)格區(qū)分調(diào)試與測(cè)試，調(diào)試是已知有錯(cuò)誤而

來(lái)找錯(cuò)誤，是被動(dòng)的；測(cè)試有很多種，比如未發(fā)

現(xiàn)錯(cuò)誤但不能保證程序沒(méi)錯(cuò)而來(lái)找BUG,還比

如我們運(yùn)行測(cè)試程序是否符合用戶(hù)的要求，是主

動(dòng)的。不用說(shuō)答案就是B了：)

A、C、D都是具體的程序調(diào)試方法，而B(niǎo)是宏

觀的程序測(cè)試方法。

資料僅供參考

測(cè)試有單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)

試。比如我們?cè)谶M(jìn)行單元測(cè)試時(shí)，發(fā)現(xiàn)程序有錯(cuò)

誤，我們?cè)倌軌蚋鶕?jù)A、C、D的方法來(lái)找錯(cuò)誤。

題外話(huà)：

很多人學(xué)軟件工程時(shí)認(rèn)為軟件工程太無(wú)聊了，似

乎全部都是些背背記記的東西，但對(duì)于一個(gè)軟件

構(gòu)架師，軟件工程是非常重要的，這就不能是些

背背的東西了，最重要的是理解,要徹底地理解,

還得有些開(kāi)發(fā)經(jīng)驗(yàn)才行?！盾浖こ獭愤@學(xué)科是

從實(shí)踐中得出來(lái)的，同樣也需要賦予給實(shí)踐中

去，這樣才有用！

(57)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的

作用的是o

A.便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流

B.反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，能夠作為軟件開(kāi)發(fā)

工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開(kāi)發(fā)人員進(jìn)行需求分析

(57)

［答案］D

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

［評(píng)析］

資料僅供參考

A、B、C都是作用，D說(shuō)法有一定的錯(cuò)誤，開(kāi)

發(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ù)的流向。需求分析中常見(jiàn)的分析圖，它遠(yuǎn)離計(jì)

算機(jī)上的具體實(shí)現(xiàn)，軟件人員和用戶(hù)都能看懂，

有益于和用戶(hù)交流。

(59)SQL語(yǔ)言又稱(chēng)為o

A.結(jié)構(gòu)化定義語(yǔ)言

B.結(jié)構(gòu)化控制語(yǔ)言

C.結(jié)構(gòu)化查詢(xún)語(yǔ)言

資料僅供參考

D.結(jié)構(gòu)化操縱語(yǔ)言

(59)

［答案］C

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

［評(píng)析］

學(xué)VF和ACCESS的朋友輕而易舉選出答案，

考其它的朋友們?nèi)魶](méi)學(xué)數(shù)據(jù)庫(kù)技術(shù)這一章節(jié)，則

要記一下了。

StructuredQueryLanguage

結(jié)構(gòu)化查詢(xún)語(yǔ)言(語(yǔ)句)

(60)視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于

視圖設(shè)計(jì)的是O

A.自頂向下

B.由外向內(nèi)

C.由內(nèi)向外

D.自底向上

(60)

［答案］B

［考點(diǎn)］數(shù)據(jù)庫(kù)設(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ī)無(wú)關(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)析］

經(jīng)過(guò)前面的一些題的解釋?zhuān)嘈糯祟}對(duì)大家也很

簡(jiǎn)單了。

邏輯結(jié)構(gòu)更接近人的思想，比如棧的先進(jìn)后出的

結(jié)構(gòu)，這是邏輯結(jié)構(gòu)，如果研究到了棧在內(nèi)存中

的結(jié)構(gòu)，如地址、地址里的內(nèi)容等等，這就是物

理結(jié)構(gòu)了，我們一般無(wú)須過(guò)于深入底層地鉆研。

資料僅供參考

(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)線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和線(xiàn)性表的鏈?zhǔn)酱?/p>

儲(chǔ)結(jié)構(gòu)分別是O

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)就能夠訪(fǎng)問(wèn)。二級(jí)的各種程

序設(shè)計(jì)語(yǔ)言都有。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)能夠以C/C++語(yǔ)言中的鏈表為例，

各個(gè)鏈結(jié)點(diǎn)無(wú)須存放在一片連續(xù)的內(nèi)存空間，而

只需要指針變量指過(guò)來(lái)指過(guò)去，實(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.說(shuō)明單鏈表是線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

(64)

［答案］A

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

［評(píng)析］

舉個(gè)例子，假如我們寫(xiě)一個(gè)實(shí)現(xiàn)鏈表刪除一個(gè)元

素的函數(shù)(或過(guò)程)，供共享用，函數(shù)的參數(shù)有

2個(gè)，一個(gè)指針變量(指向鏈表的頭結(jié)點(diǎn))，一

資料僅供參考

個(gè)字符變量(待刪除的元素)。經(jīng)過(guò)鏈表頭結(jié)點(diǎn)

的指針傳給函數(shù)的第一個(gè)指針變量參數(shù)，就可方

便實(shí)現(xiàn)是哪一個(gè)鏈表的操作。

如果你考的科目沒(méi)有指針，此題答案記一下就行

To

(65)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程

設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指O

A.模塊間的關(guān)系

B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述

C.軟件層次結(jié)構(gòu)

D.軟件開(kāi)發(fā)過(guò)程

(65)

［答案］B

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

［評(píng)析］

相當(dāng)于詳細(xì)設(shè)計(jì)，比如N?S圖就是一種，它不用

具體的某種語(yǔ)言實(shí)現(xiàn)，但描述了程序的思路，有

了這就能夠很輕松轉(zhuǎn)換為某種語(yǔ)言的程序源代

碼。這是一種系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描

述。

資料僅供參考

(66)為了避免流程圖在描述程序邏輯時(shí)的靈活

性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，

一般也把這種圖稱(chē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語(yǔ)言教程基本上都有，程序流程圖大部分科目

也有例子。這里再舉個(gè)例子。

比如：

如果2等于3,則變量a=l,否則a=0。

我們用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ù)處理的最小單位是o

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)析］

此題比較弱智，原來(lái)無(wú)從解釋。

“數(shù)據(jù)”過(guò)于宏觀，比如數(shù)據(jù)庫(kù)里的所有內(nèi)容都可

叫數(shù)據(jù)，它是不是數(shù)據(jù)處理的最小單位呢？

“數(shù)據(jù)元素“中的“元素”，如果要死鉆牛角尖，

的確沒(méi)“數(shù)據(jù)項(xiàng)”說(shuō)得更合適。

”數(shù)據(jù)結(jié)構(gòu)、這個(gè)范圍又過(guò)于大了。

資料僅供參考

(68)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是o

A.數(shù)據(jù)庫(kù)是一個(gè)DBF文件

B.數(shù)據(jù)庫(kù)是一個(gè)關(guān)系

C.數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合

D.數(shù)據(jù)庫(kù)是一組文件

(68)

［答案］C

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

［評(píng)析］

A錯(cuò)，比如ACCESS數(shù)據(jù)庫(kù)的文件是mdb格式

的。

B錯(cuò)，數(shù)據(jù)庫(kù)里可能有很多個(gè)二維表，一個(gè)二維

表就是一個(gè)關(guān)系。

D錯(cuò)，雖有些數(shù)據(jù)庫(kù)底層是些文件組成的，可是

從邏輯結(jié)構(gòu)上來(lái)說(shuō)它與文件完全是2個(gè)概念，數(shù)

據(jù)庫(kù)管理比文件管理更容易、效率更高、安全性

更強(qiáng)。

(69)單個(gè)用戶(hù)使用的數(shù)據(jù)視圖的描述稱(chēng)為

A.外模式

B.概念模式

C.內(nèi)模式

資料僅供參考

D.存儲(chǔ)模式

(69)

［答案］A

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

［評(píng)析］

外模式、模式(概念模式)、內(nèi)模式(存儲(chǔ)模式)，

分別是視圖級(jí)、概念級(jí)、物理級(jí)。視圖級(jí)即是用

戶(hù)使用的數(shù)據(jù)視圖級(jí)，主要為局部邏輯結(jié)構(gòu)，因

為模式上很多個(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ù)是確定o

A.軟件開(kāi)發(fā)方法

B.軟件開(kāi)發(fā)工具

C.軟件開(kāi)發(fā)費(fèi)用

D.軟件系統(tǒng)功能

(70)

［答案］D

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

［評(píng)析］

資料僅供參考

據(jù)前面的題的解釋?zhuān)嘈糯蠹覍?duì)需求分析有個(gè)理

性認(rèn)識(shí)了。

分析員對(duì)用戶(hù)的要求作出分析，并畫(huà)出數(shù)據(jù)流程

圖，該圖通俗易懂，不涉及到如何在計(jì)算機(jī)上實(shí)

現(xiàn)，這是需求分析階段，用戶(hù)也參與，確定軟件

系統(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á)到功能不就

行了嗎？

有些場(chǎng)合為了讓程序效率更高，必須改進(jìn)算法。

我們二級(jí)熟悉的算法改進(jìn)，如二分法查找比順序

查找更快，仔細(xì)分析這些算法以求效率改進(jìn)。

再比如選擇排序、插值排序、冒泡排序，哪個(gè)效

率高？

資料僅供參考

我們分析算法，可知如果序列初始比較有序的情

況下，冒泡法效率最高。

各種例子都說(shuō)明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)于圖的概念，我們?cè)谶@里結(jié)合樹(shù)來(lái)講。

經(jīng)過(guò)前面的一些題，我們了解了樹(shù)與二叉樹(shù)，其

實(shí)樹(shù)也算是圖的一種，樹(shù)從上到下是一對(duì)多關(guān)系

的，而圖不單從上到下，而且能夠是任意的多對(duì)

多聯(lián)系，它還能夠有回路(結(jié)點(diǎn)與線(xiàn)合成回路)，

無(wú)方向的叫無(wú)向圖，有箭頭方向的叫有向圖。

資料僅供參考

連通圖（又叫弱連通圖）：有頂點(diǎn)間存在通路（就

是2點(diǎn)間有條路徑，從這可到那）（如果是有向

圖，則略去方向）。

強(qiáng)連通圖：圖中任何兩點(diǎn)都可相互到達(dá)（有向圖

不能略去方向）。強(qiáng)連通圖一定是弱連通圖。

此題問(wèn)要是強(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ù)也為no

（73）已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不

遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是O

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

（73）

［答案］B

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

［評(píng)析］

做此題時(shí)，我們能夠回想一下每個(gè)選項(xiàng)的排序原

理。

資料僅供參考

堆排序是邊建堆邊排序的過(guò)程，而建堆排序時(shí)的

效率元素距其最終位置的遠(yuǎn)近關(guān)系不大。

插入排序是把每個(gè)元素挨個(gè)比較之前的元素，插

入到合適的位置，這種排序的比較次數(shù)很不固

定，它決定于每個(gè)元素距其最終位置。

快速排序的每一趟可確定一個(gè)元素的最終位置，

但以某個(gè)元素為標(biāo)準(zhǔn)的比較次數(shù)還是得比較剩

下所有的，它的最大的特點(diǎn)是序列初始無(wú)序的情

況下排序最快。（初始有序并不是每個(gè)元素距其

最終位置不遠(yuǎn)，而是有一些最終相鄰的元素初始

已經(jīng)相鄰了或大致左右的順序已經(jīng)好了）。

直接選擇排序，就是每一趟選擇序列剩下的元素

的一個(gè)最大值（或最小值）挨個(gè)排在首端（或尾

端），是人腦最常使用的方法，因此被人腦最易

理解。在電腦上，這種排序效率不受其初始位置

的影響。

茂葉特注：上述解釋都是我自己的理解，書(shū)上并

沒(méi)有如此解釋?zhuān)绣e(cuò)誤還望大俠們指正！

（74）用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是o

A.便于插入和刪除操作

B.數(shù)據(jù)元素的物理順序與邏輯順序相同

C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

資料僅供參考

D.便于隨機(jī)存取

(74)

［答案］A

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

［評(píng)析］

我們知道，如果是緊湊排列的話(huà)，數(shù)組在刪除一

個(gè)其中一個(gè)元素時(shí)極為不方便，因?yàn)樗枰押?/p>

面的元素都要往前移一個(gè)位置(插入的話(huà)則往后

移)。而用鏈表就絕然不同了，它只需要改變指

針的指向，指向這指向那的，其它元素都不用動(dòng)。

因此便于插入和刪除操作。

(75)下列不屬于結(jié)構(gòu)化分析的常見(jiàn)工具的是

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

B.數(shù)據(jù)字典

C.判定樹(shù)

D.PAD圖

(75)

［答案］D

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

［評(píng)析］

資料僅供參考

經(jīng)過(guò)前面題的解釋?zhuān)瑪?shù)據(jù)流圖屬于分析階段相信

大家都有所了解了。

數(shù)據(jù)字典也是一種分析階段的工具。什么叫數(shù)據(jù)

字典，我們能夠這樣理解。假設(shè)給了你一個(gè)數(shù)據(jù)

流圖，但上面的文字說(shuō)明，比如“看書(shū)人”練習(xí)

考試，，、”拿證書(shū)，，…（假設(shè)這些是數(shù)據(jù)（知

識(shí)）的處理過(guò)程,但可能有些人認(rèn)為有個(gè)“測(cè)試”,

實(shí)際上她的意思是“考試”，如果寫(xiě)在數(shù)據(jù)流圖

上，其它人認(rèn)為是“練習(xí)測(cè)試”的意思，這就造成

了數(shù)據(jù)流圖不一致的理解，而數(shù)據(jù)流圖是開(kāi)發(fā)人

員和用戶(hù)都能看懂的，理解肯定是一致的。因此

必須有個(gè)數(shù)據(jù)字典，它標(biāo)識(shí)了數(shù)據(jù)流圖的所有名

詞述語(yǔ)，就好比我們用英漢詞典一樣，不會(huì)再有

不一致的理解了。

判定樹(shù)和判定表都是加工描述方法，當(dāng)然也是分

析階段的。

PAD圖（問(wèn)題分析圖）是詳細(xì)設(shè)計(jì)階段的工具,

它的作用類(lèi)似于程序流程圖和N-S圖。

關(guān)于程序流圖和N-S圖，二級(jí)很多科目都有介

紹，前面的題中我也解釋過(guò)。

（76）軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生

命周期劃分成o

資料僅供參考

A.定義、開(kāi)發(fā)、運(yùn)行維護(hù)

B.設(shè)計(jì)階段、編程階段、測(cè)試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(76)

［答案］A

［考點(diǎn)］軟件