2020年度計算機公共基礎知識筆試試題

計算機公共基礎知識筆試試題

資料僅供參考

公共基礎知識120題詳解篇

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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關

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

語句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個

步驟之后終止

D.以上三種描述都不對

(1)

［答案］C

［考點］程序設計基礎

［評析］

時間復雜度：在運行算法時所耗費的時間為f(n)

(即n的函數(shù))。

空間復雜度：實現(xiàn)算法所占用的空間為g(n)(也

為n的函數(shù))。

A應為有關。

(2)以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構的是

A.隊列

B.線性表

C.二叉樹

資料僅供參考

D.棧

(2)

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

一棵二叉樹的一個結點下面能夠有2個子結點，

故不是線性結構(通俗地理解，看是否能排成條

直線)。

A是先進先出的線性表；B是宏觀概念，包括順

序表、鏈表、堆棧、隊列…；D是先進后出的線

性表

(3)在一棵二叉樹上第5層的結點數(shù)最多是

A.8

B.16

C.32

D.15

(3)

［答案］B

［考點］數(shù)據(jù)結構與算法

［評析］依次從上到下，可得出:

第1層結點數(shù)為1;

資料僅供參考

第2層結點數(shù)為2*1=2；

第3層結點數(shù)為2*2=4；

第n層結點數(shù)為2的ml次嘉，如圖所示

(4)下面描述中，符合結構化程序設計風格的是

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

制結構表示程序的控制邏輯

B.模塊只有一個入口，能夠有多個出口

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

D.不使用goto語句

(4)

［答案］A

［考點］程序設計基礎

［評析］

B沒這規(guī)定，模塊之間的能夠經過多個接口來耦

合

C結構化程序設計提倡程序的可讀性(可理解

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

D結構化程序設計限制goto語句的使用，因為

goto語句的功能能夠用三種基本的控制結構來

資料僅供參考

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

用)。

(5)下面概念中，不屬于面向對象方法的是

A.對象

B.繼承

C.類

D.過程調用

(5)

［答案］D

［考點］軟件工程基礎

［評析］

面向對象=對象+類+繼承+經過消息的通信

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

類：一組有相同屬性和操作的對象的集合

繼承：一個類為另一個類上的擴充的方式，子類

繼承父類，主要目的是代碼復用

消息：對象間通信的手段

D是結構化程序設計或過程式(函數(shù)式)語言中

的，一般的面向對象程序設計語言兼容這種方

式，但不是其特征，故最佳選項為D

資料僅供參考

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

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

A.可行性分析

B.需求分析

C.詳細設計

D.程序編碼

(6)

［答案］B

［考點］軟件工程基礎

［評析］

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

圖，該圖通俗易懂，不涉及到如何在計算機上實

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

軟件工程中的瀑布模型：

問題定義，可行性研究，需求分析，概要設計，

詳細設計，編碼，測試，運行和維護

相關鏈點：

層次圖和HIPO圖是概要設計中的工具圖；程序

流程圖、N?S圖、問題分析PAD圖、設計程序

語言PDL是詳細設計中的工具圖

(7)在軟件開發(fā)中，下面任務不屬于設計階段的

是o

資料僅供參考

A.數(shù)據(jù)結構設計

B.給出系統(tǒng)模塊結構

C.定義模塊算法

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

(7)

［答案］D

［考點］軟件工程基礎

［評析］

A、B為概要設計中的，C為詳細設計中的，D

為分析階段中的

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

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

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

C.軟件工具

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

(8)

［答案］B

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

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

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

資料僅供參考

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

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

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

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

的支持

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

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

問題

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

結構一致

(9)

［答案］C

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

SYBASE和ORACLE等不都沒飯吃了？普通人

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

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

物理獨立性和邏輯獨立性，比如QQ是一個完整

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

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

指的是數(shù)據(jù)庫的底層結構改變了，而QQ的客戶

資料僅供參考

端不用變，對應地，邏輯獨立性是指QQ的客戶

端改變了，數(shù)指據(jù)庫的結構不用變了，否則，這

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

(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構

與物理存取方法的是O

A.內模式

B.外模式

C.概念模式

D.邏輯模式

(10)

［答案］A

［考點］數(shù)據(jù)庫設計基礎

［評析］

經過前些題可知道，數(shù)據(jù)庫的物理結構最底層，

即對應內模式，對應的模式映像為內模式/模式

(概念模式映像)，邏輯獨立性則對應于模式/

外模式映像

(11)算法的時間復雜度是指O

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

B.算法程序的長度

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

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

資料僅供參考

(11)

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

算法的復雜度分時間復雜度和空間復雜度。

時間復雜度：在運行算法時所耗費的時間為

f(n)(即n的函數(shù))。

空間復雜度：實現(xiàn)算法所占用的空間為g(n)(也

為n的函數(shù))。

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

簡單的例子比如常見的順序結構時間復雜度為

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

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

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

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

找…

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

A.線性表是線性結構

B.棧與隊列是非線性結構

C.線性鏈表是非線性結構

D.二叉樹是線性結構

(12)

資料僅供參考

［答案］A

［考點］數(shù)據(jù)結構與算法

［評析］

一棵二叉樹的一個結點下面能夠有2個子結點，

故不是線性結構（通俗地理解，看是否能排成條

直線）。

此題與（2）題類似

（13）設一棵完全二叉樹共有699個結點，則在該

二叉樹中的葉子結點數(shù)為O

A.349

B.350

C.255

D.351

（13）

［答案］B

［考點］數(shù)據(jù)結構與算法

［評析］

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

結點的度能夠小于2,而且最下面一層的結點（葉

結點）都依次排列在該層最左邊的位置上，這樣

的二叉樹為完全二叉樹。

比如圖：

資料僅供參考

完全二叉樹除葉結點層外的所有結點數(shù)(葉結點

層以上所有結點數(shù))為奇數(shù)，此題中，699是奇

數(shù)，葉結點層以上的所有結點數(shù)為保證是奇數(shù)，

則葉結點數(shù)必是偶數(shù)，這樣我們能夠立即選出答

案為B!

如果完全二叉樹的葉結點都排滿了，則是滿二叉

樹，易得滿二叉樹的葉結點數(shù)是其以上所有層結

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

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

質，699+1=700,700/2=350,即葉結點數(shù)為350,

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

(14)結構化程序設計主要強調的是o

A.程序的規(guī)模

B.程序的易讀性

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

D.程序的可移植性

(14)

［答案］B

［考點］程序設計基礎

［評析］

資料僅供參考

又是結構化的問題，何謂結構化？

簡單地比如：

VB:If...EndIf

C:

Pascle:Begin...End

我們在“結構”的中間寫代碼,從哪執(zhí)行到哪結束

我們能很快抓??！

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

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

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

A.概要設計

B.詳細設計

C.可行性分析

D.需求分析

(15)

［答案］D

［考點］軟件工程基礎

［評析］

題中所述為需求分析

資料僅供參考

可行性研究包括經濟可行性、技術可行性、操作

可行性，即以最小的代價確定系統(tǒng)的規(guī)模是否現(xiàn)

實

概要設計的任務是確定軟件的總體結構、子結構

和模塊的劃分

詳細設計的任務是確定每一模塊的實現(xiàn)細節(jié)，包

括數(shù)據(jù)結構、算法和接口

可能有人這么久了還不知道什么叫系統(tǒng)，什么叫

模塊。

暈倒，這里羅嗦一下，軟件工程中的系統(tǒng)指的整

個軟件系統(tǒng)，比如QQ的所有東西，我們用的是

客戶端程序，實際的東西放在騰訊公司的服務器

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

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

模塊，這里不單指如VB里的“標準模塊"、”類

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

上講，軟件工程中把一種功能或相關功能把它做

成一個模塊，這個模塊有可能是一個過程，有可

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

為模塊的內聚（一般來說越強越好，不易出錯）；

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

資料僅供參考

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

一功能，耦合度越低越好，獨立性就強；

何謂獨立性？比如我們二級編程都有考到全局

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

函數(shù)外無法訪問…

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

不用考二級了。

(16)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模

型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符

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

A.控制流

B.加工

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

D.源和潭

(16)

［答案］A

［考點］軟件工程基礎

［評析］

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

慮大致的數(shù)據(jù)流流向，而不關心內部具體的處

理，以及如何在計算機上實現(xiàn),不必討論控制流,

資料僅供參考

我們只關心的：數(shù)據(jù)流、數(shù)據(jù)儲存、變換/加工

（相當于一個黑盒，不關心內部細節(jié)）、外部實

體，數(shù)據(jù)流圖通俗易懂，因為它遠離了計算機，

用戶（無需懂編程）和軟件人員都易接受。

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

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

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

面：需求獲取、需求分析、編寫需求規(guī)格說明書

以及o

A.階段性報告

B.需求評審

C.總結

D.都不正確

（17）

［答案］B

［考點］軟件工程基礎

［評析］

評審（復審）每階段都有，把前三個方面說完了,

還剩什么呢？

此題需要記一下，至于各名詞的解釋，顧名即可

思義。

資料僅供參考

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

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

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

L人工管理階段

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

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

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

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

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

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

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

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

資料僅供參考

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

存在如下缺點：

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

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

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

與人工管理和文件系統(tǒng)階段相比較，數(shù)據(jù)庫系統(tǒng)

階段具有如下的特點：

(1)數(shù)據(jù)結構化

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

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

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

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

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

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

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

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

(5)事務(transaction)支持。

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

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

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

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

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

資料僅供參考

看機子硬盤空間和一些相關的設置，比如在數(shù)據(jù)

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

(19)關系表中的每一橫行稱為一個o

A.元組

B.字段

C.屬性

D.碼

(19)

［答案］A

［考點］數(shù)據(jù)庫設計基礎

［評析］

字段：歹U,屬性名

屬性：實體的某一特性，如學生表中的學號、姓

名…

碼(主健)：元組(實體)的惟一標識，比如學

生有同名的，但學號是惟一的。

比如表：

學號姓名性別院系

0221301陳朝霞女油院礦機

0221310周建峰男西南工業(yè)大學機電院

0221326曾曉明男西南工業(yè)大學機電院

0221315郭文廣男西南工業(yè)大學機電院

資料僅供參考

0123456茂葉男油院機電&軟件

(20)數(shù)據(jù)庫設計包括兩個方面的設計內容，它們

是O

A.概念設計和邏輯設計

B.模式設計和內模式設計

C.內模式設計和物理設計

D.結構特性設計和行為特性設計

(20)

［答案］A

［考點］數(shù)據(jù)庫設計基礎

［評析］

需求分析-(需求說明)->概念設計-(概念結

構)邏輯結構設計--(邏輯結構)物理設計

--(物理結構)==>

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

A.算法程序的長度

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

C.算法程序所占的存儲空間

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

(21)

［答案］D

［考點］程序設計基礎

資料僅供參考

［評析］

時間復雜度：在運行算法時所耗費的時間為f(n)

(即n的函數(shù))。

空間復雜度：實現(xiàn)算法所占用的空間為g(n)(也

為n的函數(shù))。

算法為什么會占用存儲存空間？

主要是內存空間,因為算法中的變量、地址等等

一般保存在內存中(如果在虛存、緩存，甚至已

在CPU中運行，也算占用了存儲空間)。

(22)下列關于棧的敘述中正確的是o

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

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

C.棧是先進先出的線性表

D.棧是先進后出的線性表

(22)

［答案］D

［考點］數(shù)據(jù)結構與算法

［評析］

此題為基本概念，必記，注意：隊列是先進先出

的線性表，結合起來記不要搞混。

(23)在深度為5的滿二叉樹中，葉子結點的個數(shù)

為o

資料僅供參考

A.32

B.31

C.16

D.15

(23)

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

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

前面已解釋過。

依次從上到下，可得出：

第1層結點數(shù)為1;

第2層結點數(shù)為2*1=2；

第3層結點數(shù)為2*2=4；

第n層結點數(shù)為2的ml次嘉，如圖所示

(24)對建立良好的程序設計風格，下面描述正確

的是O

A.程序應簡單、清晰、可讀性好

B.符號名的命名要符合語法

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

D.程序的注釋可有可無

資料僅供參考

(24)

［答案］A

［考點］程序設計基礎

［評析］

結構化程序設計中力求程序的可讀性(如代碼清

晰，結構明了，附加注釋……)，故D錯；

如果程序寫的都是錯的，談何風格？如果符號名

的命名不符合語法，編譯會報錯，也是很基本的

錯誤，B錯；

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

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

A.任何對象都必須有繼承性

B.對象是屬性和方法的封裝體

C.對象間的通訊靠消息傳遞

D.操作是對象的動態(tài)性屬性

(25)

［答案］A

［考點］程序設計基礎

［評析］

此題為基本概念，必記！這里舉幾個例子說明以

助大家理解：

比如

資料僅供參考

VB：

Command按紐類是個類，在窗體上畫一個名為

Commandl的按紐即是創(chuàng)立該類的一個實例，

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

屬性能夠調置為不同的，可是都是Command類

的實例。Commandl,Command2都是對象，它

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

屬性,Caption屬性...宏觀上可說Commandl

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

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

Picture1.Print"消息傳遞”

Picturel是一個圖片框對象，我們還能夠調用

Form_Load事件等等，都是經過消息傳遞的，

即對象A向對象B發(fā)出消息，對象B執(zhí)行怎樣

的操作。

C++：

classBase

(

Public:

Base(){}

-Base(){}

???

資料僅供參考

);

classDerive:PublicBase

Public:

???

Print()

(

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

)

)；

voidmain()

(

Derivea;

Base*p;

???

)

Base為基類，Derive為基類上的派生類，它繼

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

即是一個對象，它封裝了類Derive的所有性性

和方法，特別是私有的屬性和方法，直接調用它

們會失敗，這就是類的封裝性。對象間的通訊是

靠消息傳遞的，比如我們在內存中刪除p所指的

資料僅供參考

一個對象，用deletep語句，會調用類Base的析

構函數(shù)~Base()；我們也可用a.Print()語句來調用

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

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

如Print(),我們能夠說這操作是對象a的動態(tài)屬

性)

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

A.工具

B.過程

C.方法

D.環(huán)境

(26)

［答案］D

［考點］軟件工程基礎

［評析］

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

上答案應該為B,解釋如下：

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

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

資料僅供參考

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

分析與設計方法，有原型化開發(fā)方法

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

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

細設計階段有HIPO圖或PAD圖，編碼工具有

VC、VB...

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

軟件工具集合。

如果你有權威且詳盡的解釋，還請郵給茂葉：

或去我主頁上留言

此題的爭論，意義性不大，燃眉之急是應負考

試。：)

軟件工程三要素工具、方法、過程，請大家記一

下。

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

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

B.控制流

C.調用關系

D.組成關系

(27)

［答案］B

資料僅供參考

［考點］軟件工程基礎

［評析］

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

悉的程序流程方式，我們能夠畫成相應的PFD

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

行，即B答案。

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

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

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

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

B.文件系統(tǒng)

C.人工管理

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

(28)

［答案］A

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

1.人工管理階段

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

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

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

資料僅供參考

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

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

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

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

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

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

存在如下缺點：

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

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

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

與人工管理和文件系統(tǒng)階段相比較，數(shù)據(jù)庫系統(tǒng)

階段具有如下的特點：

(1)數(shù)據(jù)結構化

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

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

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

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

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

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

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

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

(5)事務(transaction)支持。

資料僅供參考

(29)用樹形結構來表示實體之間聯(lián)系的模型稱

為o

A.關系模型

B.層次模型

C.網(wǎng)狀模型

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

(29)

［答案］B

［考點］數(shù)據(jù)庫設計基礎

［評析］

層次模型結構是一棵有向樹，樹中的每個結點代

表一種記錄類型，這些結點滿足：有且僅有一個

結點無雙親(根結點)，其它結點有且僅有一個

雙親結點。

網(wǎng)狀模型則相當于一個有向圖，與層次模型結構

不同的是：一個結點能夠有多個雙親結點，且多

個結點能夠無雙親結點。

關系模型則是二維表，一張表即為一個關系，這

個很常見，如學生關系(學號，姓名，出生年月，

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

表格。

資料僅供參考

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

（30）關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運

算包括O

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

B.選擇、投影、連接

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

D.顯示、打印、制表

（30）

［答案］B

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

據(jù)庫，能夠對照辦工軟件的電子表格進行如下理

解：

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

（一個元組即為二維表中的一行）

投影：按字段（也稱屬性，比如學生關系（學號,

姓名，出生年月，性別），學號、姓名……都是

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

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

連接:2個或2個以上的表連接組成一張新的表,

一般有條件連接。比如學生關系（學號，姓名，

資料僅供參考

系號)，又有一張系表(系號，系名，主任)，

2張表能夠合并為一張這樣的表(學號，姓名，

系號，系名，主任)

(31)算法一般都能夠用哪幾種控制結構組合而

成O

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

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

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

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

(31)

［答案］D

［考點］數(shù)據(jù)結構與算法

［評析］

結構化程序設計中，基本的控制結構為順序、選

擇、循環(huán)。各種具體的程序設計語言中的一些控

制結構都能夠劃分到這些類中。比如VB里的

SelectCase語句、If.??Elseif??.Else???EndIf,C/C++

中的switch。、if{}……都屬于選擇控制結構。相

應的for循環(huán)和while語句都屬于循環(huán)結構。按

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

(32)數(shù)據(jù)的存儲結構是指o

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

資料僅供參考

B.數(shù)據(jù)的邏輯結構在計算機中的表示

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

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

（32）

［答案］B

［考點］數(shù)據(jù)結構與算法

［評析］

這是個基本概念題。存儲空間量只是數(shù)據(jù)的存儲

結構的一個屬性，答案C也太片面，比如鏈表

也是種存儲方式，而非線性的還有樹、圖……我

們所學的數(shù)據(jù)結構不涉及到數(shù)據(jù)在計算機外存

（比如硬盤、軟盤）具體的方式，而僅關心它們

在內存中邏輯結構，比如數(shù)組，它是內存中一片

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

地訪問，只需要知道某一個元素的地址，其它數(shù)

據(jù)元素的地址能夠據(jù)庫下標與數(shù)組類型（如字符

型、整型……）所占的存儲空間就可算出每個元

素的地址，故順序訪問所有元素?？墒菍τ诰唧w

數(shù)據(jù)在內存中的物理存儲，我們很少關心。比如

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

在內存中的二進制表示是什么的？

資料僅供參考

另，什么叫物理結構，什么叫邏輯結構，能夠這

樣來理解，就好比物理結構是一個人的肉體，邏

輯結構是一個人的靈魂，類似于計算機中硬件與

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

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

與接收消息這些的具體技術過程或它們在CPU

和硬盤上的活動，甚至二進制是什么呢？去問騰

訊公司

(33)設有下列二叉樹：

對此二叉樹中序遍歷的結果為O

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(33)

［答案］B

［考點］數(shù)據(jù)結構與算法

［評析］

該題原稿沒圖，故無從解釋，此知識點的詳解部

分請看53題

(34)在面向對象方法中，一個對象請求另一對象

為其服務的方式是經過發(fā)送O

資料僅供參考

A.調用語句

B.命令

C.口令

D.消息

(34)

［答案］D

［考點］程序設計基礎

［評析］

經過消息機制。太理論方面的不多說，現(xiàn)舉例說

明。

C++：

比如在VC++中，單擊了一個菜單命令項”退出

”，我們要實現(xiàn)退出程序，如何來實現(xiàn)？很簡單,

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

夠關閉窗體。

這個在VB中還簡單，三個字符“End”即可解決,

相當于向所有窗體發(fā)送一個銷毀窗體的消息，即

“Unload窗體名”語句。(如果是單個窗體的話,

即相當于UnloadMe語句)

VB：

PublicaAsInteger

PrivateSubCommandl_Click()

資料僅供參考

a=20

Printa

EndSub

PrivateSubCommand2_Click()

Form_Load.............這里調用Form_Load()過

程，實用a=10

Printa

EndSub

PrivateSubForm_Load()

a=10

EndSub

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

息,使其為Command!服務。

Command!是CommandButton類的一個對象,

主窗體是窗體類的一個對象。

關于類與對象的理解，請大家看前面的題的詳

解。

(35)檢查軟件產品是否符合需求定義的過程稱

為C

A.確認測試

B.集成測試

資料僅供參考

C.驗證測試

D.驗收測試

(35)

［答案］A

［考點］軟件工程基礎

［評析］

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

確認測試也稱合格測試或驗收測試，主要由用戶

參加，檢驗軟件規(guī)格說明的技術標準的符合程

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

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

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

而無用戶參與，不是檢查是否符合需求定義的。

什么叫白盒黑盒？

相當于這樣理解吧：

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

心程序運行的輸入輸出是否正確，一般是大量的

測試，主要于非增量測試中使用，而非增量測試

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

一個很大很復雜的系統(tǒng)，我們用黑盒法來集成測

試，效果可想而知。

資料僅供參考

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

A.PAD

B.PFD

C.N-S

D.DFD

(36)

［答案］D

［考點］軟件工程基礎

［評析］

PAD,問題分析圖，常見于詳細設計；

PFD,程序流程圖，常見于詳細設計，我們很多

如C、VB…程序設計書上都有簡單的實例；

N-S,方框圖，比程序流程圖更靈活，也常見于

詳細設計；

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

不懂計算機的用戶也能看懂，用于需求分析。

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

這樣理解吧，公司的高級程序員，就是軟件設計

師，她們會搞詳細設計的(在概要設計之后)，

比如用PAD或N-S畫個圖，它不涉及具體的某

種程序設計語言的實現(xiàn)，但程序員們都能看懂，

資料僅供參考

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

按照圖來寫代碼。這個過程，高級程序員完成設

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

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

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(37)

［答案］C

［考點］軟件工程基礎

［評析］

我們無論是設計與編寫代碼，無論是畫數(shù)據(jù)流圖

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

出，從下至下。自底向上不是軟件設計的原則。

(38)索引屬于o

A.模式

B.內模式

C.外模式

D.概念模式

(38)

［答案］B

資料僅供參考

［考點］數(shù)據(jù)庫設計基礎

［評析］

要特別記住此題的答案。

索引的寫入修改了數(shù)據(jù)庫的物理結構，而不是簡

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

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

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

是O

A.樹結構

B.網(wǎng)結構

C.線性表

D.二維表

(39)

［答案］D

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

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

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

層次模型、網(wǎng)狀模型、關系模型、面向對象模型。

(40)將E?R圖轉換到關系模式時，實體與聯(lián)系

都能夠表示成o

資料僅供參考

A.屬性B.關系

C.鍵

D.域

(40)

［答案］B

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

能夠表示成二維表。

(41)在下列選項中，哪個不是一個算法一般應該

具有的基本特征O

A.確定性

B.可行性

C.無窮性

D.擁有足夠的情報

(41)

［答案］C

［考點］程序設計基礎

［評析］

算法具有確定性、可行性，并擁有足夠的情報。

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

資料僅供參考

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

（42）

［答案］B

［考點］數(shù)據(jù)結構與算法

［評析］

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

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

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

數(shù)，使有序序列只增加1個節(jié)點，

而且對插入下一個數(shù)沒有提供任何幫助。如果比

較相隔較遠距離（稱為

增量）的數(shù)，使得數(shù)移動時能跨過多個元素，則

進行一次比較就可能消除

多個元素交換。D.L.shell于1959年在以她名字

命名的排序算法中實現(xiàn)

了這一思想。算法先將要排序的一組數(shù)按某個增

量d分成若干組，每組中

記錄的下標相差d.對每組中全部元素進行排序，

然后再用一個較小的增量

資料僅供參考

對它進行，在每組中再進行排序。當增量減到1

時，整個要排序的數(shù)被分成

一組，排序完成。

下面的函數(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;j<n;j++)/*這個實際上就是上面的直

接插入排序刃

(

t=*(x+j);

for(k=j-h;(k>=0&&t<*(x+k));k-=h)

(

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

)

*(x+k+h)=t;

)

)

資料僅供參考

)

故屬于插入類排序法。

(43)下列關于隊列的敘述中正確的是o

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

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

C.隊列是先進先出的線性表

D.隊列是先進后出的線性表

(43)

［答案］C

［考點］數(shù)據(jù)構與算法

［評析］

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

別一定要搞清楚。

(44)對長度為N的線性表進行順序查找，在最

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

A.N+1

B.N

C.(N+l)/2

D.N/2

(44)

［答案］B

［考點］數(shù)據(jù)結構與算法

資料僅供參考

［評析］

很簡單，我們的二級程序設計語言書中都有此算

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

中?？嫉?。

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

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

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

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

二分法適用于已排序的順序表(我們二級語言中

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

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

關O

A.軟件結構定義

B.模塊獨立性

C.模塊類型劃分

D.模擬耦合度

(45)

［答案］B

［考點］軟件工程基礎

［評析］

模塊獨立性越強，則信息隱蔽性越好。

舉個例，

資料僅供參考

VB：

在多重窗體設計時，每個窗體里的變量盡量與其

它窗體里變量無關，比如少用Public聲明的變

量，即全局變量，當多個窗體共享全局變量越多

時，窗體的獨立性就越差。

C:

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

則在主程序里出亂子的情況很多，我們在模塊化

開發(fā)時，盡量使每個模塊獨立，強功能內聚，分

工明確，調試程序也要方便得多。

C++：

考此項的朋友估計不用我多講，類的封裝性就是

一個很好的說明。

(46)面向對象的設計方法與傳統(tǒng)的的面向過程

的方法有本質不同，它的基本原理是O

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

B.強調模擬現(xiàn)實世界中的算法而不強調概念

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

然地解決問題

D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實

際領域的概念去思考

資料僅供參考

(46)

［答案］C

［考點］軟件工程基礎

［評析］

我們舉個例，

從各種語言的結構體類型出發(fā)，我們知道，結構

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

操作，挨個挨個寫出，很麻煩。假設該結構體有

如下變量：

草魚、田魚、鯽魚……

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

傳統(tǒng)的程序設計是：

草魚上來

田魚上來

鯽魚上來

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

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

n等于從1到10(假設共有10種魚)

第n種魚上來

資料僅供參考

還是很麻煩，現(xiàn)實中我們很易想到用”面向對象

的思想”，池塘里所有的魚都是一個結構體變量,

名為魚，執(zhí)行：

魚上來

意思即所有的魚都上來。

現(xiàn)特定于面象對象語言中的類，魚，就能夠看作

為一類。

這就屬于C項：

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

地解決問題

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

確難想通的，為應試，你能背下答案也行。

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

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

A.詳細設計

B.需求分析

C.總體設計

D.編程調試

(47)

［答案］C

［考點］軟件工程基礎

資料僅供參考

［評析］

從先到后一排，是：

需求分析、總體設計、詳細設計、編程調試

需求分析遠離在計算機上的實現(xiàn)，談不上功能的

分解；

有了需求分析的報告，軟件設計員能夠思考我要

讓軟件怎么做，開始總體設計，其間將軟件的功

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

有了每個模塊功能的分解，再對每個模塊進入詳

細設計階段；

接下來再是程序員的任務，編寫代碼，開始編程

調試。

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

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

B.改正錯誤

C.改進軟件的性能

D.挖掘軟件的潛能

(48)

［答案］B

［考點］軟件工程基礎

［評析］

倒！

資料僅供參考

一個程序調試是為了干什么？

還不是為了改正錯誤？

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

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

(49)按條件f對關系R進行選擇，其關系代數(shù)

表示式為O

A.R|X|R

B.R|X|R

f

C.6f(R)

D.rm

(49)

［答案］C

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

如果不但談此題的話，有關關系代數(shù)，內容有些

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

據(jù)庫》的資料中的關系代數(shù)，里面寫得很詳細。

為應試，情急之下能記住幾個題答案就行。

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

三種設計次序，以下各項中不正確是O

資料僅供參考

A.自頂向下

B.由底向上

C.由內向外

D.由整體到局部

(50)

［答案］D

［考點］數(shù)據(jù)庫設計基礎

［評析］

一般有如下幾種方法：

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

2、自底向上。先局部概念結構，再集成為全局

結構

3、由里向外。先核心結構，再向外擴張

4、混合策略。1與2相結合，先自頂向下設計

一個概念結構的框架，再自底向上為框架設計局

部概念結構

(51)在計算機中，算法是指o

A.查詢方法

B.加工方法

C.解題方案的準確而完整的描述

D.排序方法

(51)

資料僅供參考

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

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

單。

(52)棧和隊列的共同點是o

A.都是先進后出

B.都是先進先出

C.只允許在端點處插入和刪除元素

D.沒有共同點

(52)

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

棧是先進后出的，隊列是先進先出的，共同點是

只允許在端點處插入和刪除元素。棧都是在一端

進與出，而隊列是在一端進在另一端出。

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

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

A.cedba

B.acbed

C.decab

資料僅供參考

D.deabc

(53)

［答案］A

［考點］數(shù)據(jù)結構與算法

［評析］

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

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

比如下圖：

前序是：abc

中序是：bac

后序是：bca

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

么據(jù)中序deba結點都在一邊，或都在根結點左

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

左邊。

接下來據(jù)后序得出e結點是緊挨著c結點的左子

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

樹。

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

的右子女。

分析結果得二叉樹圖示如下：

資料僅供參考

因為我茂葉數(shù)據(jù)結構是自學的，分析此類型的題

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

分析邊畫圖，一步一步連結起來，最后再根據(jù)題

中的遍歷檢查圖是否畫對，如果都符合題目，最

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

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

寫的，如果你覺得不可靠，能夠看其它的書。

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

是O

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

(54)

［答案］D

［考點］數(shù)據(jù)結構與算法

［分析］

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

”最壞情況時間，，和”輔助空間其中輔助空間

一般是排序中需要額外的內存開銷，這些內存開

資料僅供參考

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

交換等等來決定。

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

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

可知歸并排序要求內存量最大，我們也能夠從其

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

最大。

(55)在設計程序時，應采納的原則之一是

A.程序結構應有助于讀者理解

B.不限制goto語句的使用

C.減少或取消注解行

D.程序越短越好

(55)

［答案］A

［考點］程序設計基礎

［評析］

前面的題中已解釋過，二級的各種程序設計語言

教程都會對結構化程序設有一定的介紹，比如

goto語句的限制使用，基本上每本書上都會提

到。

資料僅供參考

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

是結構化程序設計原則提倡的，也是我們進行開

發(fā)時非常重要的一點。

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

A.強行排錯法

B.集成測試法

C.回溯法

D.原因排除法

(56)

［答案］B

［考點］軟件工程基礎

［評析］

耍個小聰明：)

我們嚴格區(qū)分調試與測試，調試是已知有錯誤而

來找錯誤，是被動的；測試有很多種，比如未發(fā)

現(xiàn)錯誤但不能保證程序沒錯而來找BUG,還比

如我們運行測試程序是否符合用戶的要求，是主

動的。不用說答案就是B了：)

A、C、D都是具體的程序調試方法，而B是宏

觀的程序測試方法。

資料僅供參考

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

試。比如我們在進行單元測試時，發(fā)現(xiàn)程序有錯

誤，我們再能夠根據(jù)A、C、D的方法來找錯誤。

題外話：

很多人學軟件工程時認為軟件工程太無聊了，似

乎全部都是些背背記記的東西，但對于一個軟件

構架師，軟件工程是非常重要的，這就不能是些

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

還得有些開發(fā)經驗才行?！盾浖こ獭愤@學科是

從實踐中得出來的，同樣也需要賦予給實踐中

去，這樣才有用！

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

作用的是o

A.便于用戶、開發(fā)人員進行理解和交流

B.反映出用戶問題的結構，能夠作為軟件開發(fā)

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

C.作為確認測試和驗收的依據(jù)

D.便于開發(fā)人員進行需求分析

(57)

［答案］D

［考點］軟件工程基礎

［評析］

資料僅供參考

A、B、C都是作用，D說法有一定的錯誤，開

發(fā)人員包括很多，比如程序員的工作就不是進行

需求分析。

(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭

表示O

A.控制程序的執(zhí)行順序

B.模塊之間的調用關系

C.數(shù)據(jù)的流向

D.程序的組成成分

(58)

［答案］C

［考點］軟件工程基礎

［評析］

顧名思義，數(shù)據(jù)流圖就是帶有方框(外部實體)、

圓圈(變換/加工)和帶有名字的箭頭以表示數(shù)

據(jù)的流向。需求分析中常見的分析圖，它遠離計

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

有益于和用戶交流。

(59)SQL語言又稱為o

A.結構化定義語言

B.結構化控制語言

C.結構化查詢語言

資料僅供參考

D.結構化操縱語言

(59)

［答案］C

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

考其它的朋友們若沒學數(shù)據(jù)庫技術這一章節(jié)，則

要記一下了。

StructuredQueryLanguage

結構化查詢語言(語句)

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

視圖設計的是O

A.自頂向下

B.由外向內

C.由內向外

D.自底向上

(60)

［答案］B

［考點］數(shù)據(jù)庫設計基礎

［評析］

一般有如下幾種方法：

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

資料僅供參考

2、自底向上。先局部概念結構，再集成為全局

結構

3、由里向外。先核心結構，再向外擴張

4、混合策略。1與2相結合，先自頂向下設計

一個概念結構的框架，再自底向上為框架設計局

部概念結構

(61)數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)

據(jù)的O

A.存儲結構

B.物理結構

C.邏輯結構

D.物理和存儲結構

(61)

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

經過前面的一些題的解釋，相信此題對大家也很

簡單了。

邏輯結構更接近人的思想，比如棧的先進后出的

結構，這是邏輯結構，如果研究到了棧在內存中

的結構，如地址、地址里的內容等等，這就是物

理結構了，我們一般無須過于深入底層地鉆研。

資料僅供參考

(62)棧底至棧頂依次存放元素A、B、C、D,

在第五個元素E入棧前，棧中元素能夠出棧，則

出棧序列可能是o

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(62)

［答案］D

［考點］數(shù)據(jù)結構與算法

［評析］

棧是先進后出的，因為在E放入前，A、B、C、

D已經依次放進棧里了，故這四個元素出棧的順

序只能是D、C、B、A,E可是其中排序的任何

位置，答案只有D符合了。

(63)線性表的順序存儲結構和線性表的鏈式存

儲結構分別是O

A.順序存取的存儲結構、順序存取的存儲結構

B.隨機存取的存儲結構、順序存取的存儲結構

C.隨機存取的存儲結構、隨機存取的存儲結構

D.任意存取的存儲結構、任意存取的存儲結構

(63)

資料僅供參考

［答案］B

［考點］數(shù)據(jù)結構與算法

［評析］

順序存儲結構能夠以數(shù)組為例子，它在內存中的

一片連續(xù)的儲存空間，從第一個元素到最后一個

元素，只要根據(jù)下標就能夠訪問。二級的各種程

序設計語言都有。

鏈式存儲結構能夠以C/C++語言中的鏈表為例，

各個鏈結點無須存放在一片連續(xù)的內存空間，而

只需要指針變量指過來指過去，實現(xiàn)隨機存取。

(64)在單鏈表中，增加頭結點的目的是o

A.方便運算的實現(xiàn)

B.使單鏈表至少有一個結點

C.標識表結點中首結點的位置

D.說明單鏈表是線性表的鏈式存儲實現(xiàn)

(64)

［答案］A

［考點］數(shù)據(jù)結構與算法

［評析］

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

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

2個，一個指針變量(指向鏈表的頭結點)，一

資料僅供參考

個字符變量(待刪除的元素)。經過鏈表頭結點

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

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

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

To

(65)軟件設計包括軟件的結構、數(shù)據(jù)接口和過程

設計，其中軟件的過程設計是指O

A.模塊間的關系

B.系統(tǒng)結構部件轉換成軟件的過程描述

C.軟件層次結構

D.軟件開發(fā)過程

(65)

［答案］B

［考點］軟件工程基礎

［評析］

相當于詳細設計，比如N?S圖就是一種，它不用

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

了這就能夠很輕松轉換為某種語言的程序源代

碼。這是一種系統(tǒng)結構部件轉換成軟件的過程描

述。

資料僅供參考

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

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

一般也把這種圖稱為O

A.PAD圖

B.N-S圖

C.結構圖

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

(66)

［答案］B

［考點］軟件工程基礎

［評析］

二級科目的很多教程都在前N-S圖的例子，比如

C語言教程基本上都有，程序流程圖大部分科目

也有例子。這里再舉個例子。

比如：

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

我們用N-S圖表示：

轉換成VB：

If2=3Then

a=l

else

資料僅供參考

a=0

EndIf

轉換成C/C++/JAVA：

if(2==3)

a=l;

else

a=0;

(67)數(shù)據(jù)處理的最小單位是o

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

B.數(shù)據(jù)元素

C.數(shù)據(jù)項

D.數(shù)據(jù)結構

(67)

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

此題比較弱智，原來無從解釋。

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

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

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

的確沒“數(shù)據(jù)項”說得更合適。

”數(shù)據(jù)結構、這個范圍又過于大了。

資料僅供參考

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

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

B.數(shù)據(jù)庫是一個關系

C.數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合

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

(68)

［答案］C

［考點］數(shù)據(jù)庫設計基礎

［評析］

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

的。

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

表就是一個關系。

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

從邏輯結構上來說它與文件完全是2個概念，數(shù)

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

更強。

(69)單個用戶使用的數(shù)據(jù)視圖的描述稱為

A.外模式

B.概念模式

C.內模式

資料僅供參考

D.存儲模式

(69)

［答案］A

［考點］數(shù)據(jù)庫設計基礎

［評析］

外模式、模式(概念模式)、內模式(存儲模式)，

分別是視圖級、概念級、物理級。視圖級即是用

戶使用的數(shù)據(jù)視圖級，主要為局部邏輯結構，因

為模式上很多個外模式，外模式到模式的映射定

義了局部數(shù)據(jù)邏輯結構與全局邏輯結構之間的

對應關系，表現(xiàn)了數(shù)據(jù)的邏輯獨立性。模式到內

模式則表現(xiàn)了數(shù)據(jù)物理獨立性。

(70)需求分析階段的任務是確定o

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

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

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

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

(70)

［答案］D

［考點］軟件工程基礎

［評析］

資料僅供參考

據(jù)前面的題的解釋，相信大家對需求分析有個理

性認識了。

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

圖，該圖通俗易懂，不涉及到如何在計算機上實

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

系統(tǒng)功能是一個重要的任務。

(71)算法分析的目的是o

A.找出數(shù)據(jù)結構的合理性

B.找出算法中輸入和輸出之間的關系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改進

(71)

［答案］D

［考點］數(shù)據(jù)結構與算法

［評析］

為什么要講各種各樣的算法，只要達到功能不就

行了嗎？

有些場合為了讓程序效率更高，必須改進算法。

我們二級熟悉的算法改進，如二分法查找比順序

查找更快，仔細分析這些算法以求效率改進。

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

率高？

資料僅供參考

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

況下，冒泡法效率最高。

各種例子都說明D是正確答案。

(72)n個頂點的強連通圖的邊數(shù)至少有o

A.n-1

B.n(n-l)

C.n

D.n+1

(72)

［答案］C

［考點］數(shù)據(jù)結構與算法

［評析］

此題超綱不用看啦！

圖這一節(jié)超綱，軟考的程序員的難度也不考的，

等考三級也考不到，只有計算機四級與高級程序

員或以上級別才考到。

關于圖的概念，我們在這里結合樹來講。

經過前面的一些題，我們了解了樹與二叉樹，其

實樹也算是圖的一種，樹從上到下是一對多關系

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

多聯(lián)系，它還能夠有回路(結點與線合成回路)，

無方向的叫無向圖，有箭頭方向的叫有向圖。

資料僅供參考

連通圖（又叫弱連通圖）：有頂點間存在通路（就

是2點間有條路徑，從這可到那）（如果是有向

圖，則略去方向）。

強連通圖：圖中任何兩點都可相互到達（有向圖

不能略去方向）。強連通圖一定是弱連通圖。

此題問要是強連通圖至少應有的邊數(shù)，我們能夠

設想個一個環(huán)的特例，假設箭頭全部是順時針

（或逆時針），能夠構成任何兩點都可到達的強

連通圖，假設有n個頂點，我們很快得出它的邊

數(shù)也為no

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

遠，為節(jié)省時間，應采用的算法是O

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

（73）

［答案］B

［考點］數(shù)據(jù)結構與算法

［評析］

做此題時，我們能夠回想一下每個選項的排序原

理。

資料僅供參考

堆排序是邊建堆邊排序的過程，而建堆排序時的

效率元素距其最終位置的遠近關系不大。

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

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

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

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

但以某個元素為標準的比較次數(shù)還是得比較剩

下所有的，它的最大的特點是序列初始無序的情

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

最終位置不遠，而是有一些最終相鄰的元素初始

已經相鄰了或大致左右的順序已經好了）。

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

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

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

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

的影響。

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

沒有如此解釋，有錯誤還望大俠們指正！

（74）用鏈表表示線性表的優(yōu)點是o

A.便于插入和刪除操作

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

C.花費的存儲空間較順序存儲少

資料僅供參考

D.便于隨機存取

(74)

［答案］A

［考點］數(shù)據(jù)結構與算法

［評析］

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

個其中一個元素時極為不方便，因為它需要把后

面的元素都要往前移一個位置(插入的話則往后

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

針的指向，指向這指向那的，其它元素都不用動。

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

(75)下列不屬于結構化分析的常見工具的是

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

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

C.判定樹

D.PAD圖

(75)

［答案］D

［考點］軟件工程基礎

［評析］

資料僅供參考

經過前面題的解釋，數(shù)據(jù)流圖屬于分析階段相信

大家都有所了解了。

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

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

流圖，但上面的文字說明，比如“看書人”練習

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

識）的處理過程,但可能有些人認為有個“測試”,

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

上，其它人認為是“練習測試”的意思，這就造成

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

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

必須有個數(shù)據(jù)字典，它標識了數(shù)據(jù)流圖的所有名

詞述語，就好比我們用英漢詞典一樣，不會再有

不一致的理解了。

判定樹和判定表都是加工描述方法，當然也是分

析階段的。

PAD圖（問題分析圖）是詳細設計階段的工具,

它的作用類似于程序流程圖和N-S圖。

關于程序流圖和N-S圖，二級很多科目都有介

紹，前面的題中我也解釋過。

（76）軟件開發(fā)的結構化生命周期方法將軟件生

命周期劃分成o

資料僅供參考

A.定義、開發(fā)、運行維護

B.設計階段、編程階段、測試階段

C.總體設計、詳細設計、編程調試

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

(76)

［答案］A

［考點］軟件