會計考試復習題

一、選擇題

1.最簡單的交換排序方法是[D]

A）快速排序B）選擇排序C）堆排序D）冒泡排序

2.棧通常采用的兩種存儲結構是[A]

A）線性存儲結構和鏈表存儲結構B）散列方式和索引方式

C）鏈表存儲結構和數(shù)組D）線性存儲結構和非線性存儲結構

3.完全不考慮程序的內(nèi)部結構和內(nèi)部特征，而只是根據(jù)程序功能導出測試用例的測試方法是

A）黑箱測試法B）白箱測試法C）錯誤推測法D）安裝測試法

4.在結構化設計方法中，生成的結構圖（SC）中，帶有箭頭的連線表示（A）

A）模塊之間的調(diào)用關系B）程序的組成成分C）控制程序的執(zhí)行順序D數(shù)據(jù)的流向

6.下列選項中，不屬于模塊間耦合的是[C]

A）數(shù)據(jù)耦合B）同構耦合C）異構耦合D）公用耦合

7.為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是

A）高級語言B）數(shù)據(jù)描述語言（DDL）C）數(shù)據(jù)操縱語言（DML）D）匯編語言

（9）相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關聯(lián)差、數(shù)據(jù)不一致性和[D]

A）可重用性差B）安全性差C）非持久性D）冗余性

（10）需求分析階段的任務是確定[D]

A）軟件開發(fā)方法B）軟件開發(fā)工具C）軟件開發(fā)費用D）軟件系統(tǒng)功能

二、填空題

（1）棧和隊列通常采用的存儲結構是【1】。

正確答案：1.（鏈式存儲和順序存儲）

（3）軟件結構是以模塊為基礎而組成的一種控制層次結構。

（4）數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和邏輯獨立性兩個含義。

（5）數(shù)據(jù)庫保護分為：安全性控制、完整性控制、并發(fā)性控制和數(shù)據(jù)的恢復。

一、選擇題

（1）最簡單的交換排序方法是

A）快速排序

B）選擇排序

C）堆排序

D）冒泡排序

正確答案：D

（2）棧通常采用的兩種存儲結構是

A）線性存儲結構和鏈表存儲結構

B）散列方式和索引方式

C）鏈表存儲結構和數(shù)組

D）線性存儲結構和非線性存儲結構

正確答案：A

（3）線性表的順序存儲結構和線性表的鏈式存儲結構分別是

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

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

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

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

正確答案：B

（4）完全不考慮程序的內(nèi)部結構和內(nèi)部特征，而只是根據(jù)程序功能導出測試用例的測試方法是

A）黑箱測試法

B）白箱測試法

C）錯誤推測法

D）安裝測試法

正確答案：A

（5）在結構化設計方法中，生成的結構圖（SC）中，帶有箭頭的連線表示

A）模塊之間的調(diào)用關系

B）程序的組成成分

C）控制程序的執(zhí)行順序

）數(shù)據(jù)的流向

正確答案：A

（6）下列選項中，不屬于模塊間耦合的是

A）數(shù)據(jù)耦合

B）同構耦合

C）異構耦合

D）公用耦合

正確答案：C

（7）一個關系中屬性個數(shù)為1時，稱此關系為

A）對應關系

B）單一關系

C）一元關系

D）二元關系

正確答案：C

（8）為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是

A）高級語言

B）數(shù)據(jù)描述語言（DDL）

C）數(shù)據(jù)操縱語言（DML）

D）匯編語言

正確答案：C

（9）相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關聯(lián)差、數(shù)據(jù)不一致性和

A）可重用性差

B）安全性差

C）非持久性

D）冗余性

正確答案：D

（10）需求分析階段的任務是確定

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

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

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

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

正確答案：D

二、填空題

（1）棧和隊列通常采用的存儲結構是【1】。

正確答案：1.（鏈式存儲和順序存儲）

（2）在程序設計階段應該采取【2】和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具

體的步驟，進而用某種程序設計語言寫成程序。

正確答案：1.(自頂而下)

(3)軟件結構是以【3】為基礎而組成的一種控制層次結構。

正確答案：1.(模塊)

(4)數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和【4】兩個含義。

正確答案：1.(邏輯獨立性)

(5)數(shù)據(jù)庫保護分為：安全性控制、【5】、并發(fā)性控制和數(shù)據(jù)的恢復。

正確答案：1.(完整性控制)

第十套

一、選擇題

(1)下列數(shù)據(jù)結構中，按先進后出原則組織數(shù)據(jù)的是

A)線性鏈表B)棧

C)循環(huán)鏈表D)順序表答案:B

(2)具有3個結點的二叉樹有

A)2種形態(tài)B)4種形態(tài)

C)7種膨態(tài)D)5種形態(tài)答案：D

(3)設有下列二叉樹：

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

A)ZBTYCPXAB)ATBZXCYP

OZBTACYXPD)ATBZXCPY答案:B

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

A)程序的規(guī)模B)程序的效率

C)程序設計語言的先進性D)程序易讀性答案：D

(5)程序的3種基本控制結構是

A)過程、子過程和分程序B)順序、選擇和重復

C)遞歸、堆棧和隊列D)調(diào)用、返回和轉移答案:B

(6)下列敘述中，不屬于測試的特征的是

A)測試的挑剔性B)完全測試的不可能性

C)測試的可靠性D)測試的經(jīng)濟性答案:C

（7）需求分析中開發(fā)人員要從用戶那里了解

A）軟件做什么B）用戶使用界面

C）輸入的信息D）軟件的規(guī)模答案:A

（8）下列關系模型中，能使經(jīng)運算后得到的新關系中屬性個數(shù)多于原來關系中屬性個數(shù)的是

A）選擇B）連接

C）投影D）并答案:B

（9）下列敘述中，正確的是

A）用E-R圖能夠表示實體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系

B）用E-R圖只能表示實體集之間一對一的聯(lián)系

C）用E-R圖只能表示實體集之間一對多的聯(lián)系

D）用E-R圖表示的概念數(shù)據(jù)模型只能轉換為關系數(shù)據(jù)模型答案:C

（10）“年齡在18~25之間”這種約束是屬于數(shù)據(jù)庫當中的

A）原子性措施B）一致性措施

C）完整性措施D）安全性措施答案:C

二、填空題

（1）排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、【1】和選擇排序等。

【命題目的】需要考生記住常見的排序方法。

（解題要點］常見的排序方法有插入排序（包括簡單插入排序法和希爾排序法等）、交換排序（包括冒泡

排序和快速排序法等）和選擇排序（包括簡單選擇排序和堆排序等）。

［考點鏈接］常見的排序方法及其作用機制和區(qū)別。

（2）當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱

為【2】。

【命題目的】本題考查了隊列的基本性質(zhì)。

【解題要點】入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。這個運算有兩個基本操作：首先將隊

尾指針進一（即rear=rear+l）,并當rear=m+l時置rear=l;然后將新元素插入隊尾指針指向的位置。當循環(huán)隊

列非空（s=l）時且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算，這種情況稱為“上溢二

（3）［31是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。

【命題目的】本題考查了面向?qū)ο蠹夹g中的一些基本概念.

【解題要點】面向?qū)ο蠹夹g中包括以下幾個基本概念，即對象、類、方法、消息、繼承和封裝，其中

封裝是一種信息隱蔽技術，目的在于將對象的使用者對象的和設計者分開。

(4)為了便于對照檢查，測試用例應由輸入數(shù)據(jù)和預期的【4】兩部分組成。

【命題目的】本題主要考查測試的步驟。

【考點鏈接】測試的基本方法和步驟。

(5)［5］是從二維表列的方向進行的運算。

【命題目的】本題考查了關系運算的基本知識。

【解題要點】在關系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算，(并、交、差、

笛卡爾積等)外，還定義了一些專門的關系運算，如投影、選擇、連接等。前者是將關系(即

二維表)看成是元組的集合，這些運算主要是從二維表的行的方向來進行的;后者主要是從二

維表的列的方向來進行的運算。兩者統(tǒng)稱為關系代數(shù)。

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

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的n-1次賽，如圖所示

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

A.使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯

B.模塊只有一個入口，可以有多個出口

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

D.不使用goto語句

(4)喀案］A

［考點］程序設計基礎

［評析］

B沒這規(guī)定，模塊之間的可以通過多個接口來耦合

C結構化程序設計提倡程序的可讀性(可理解性)，超過程序執(zhí)行效率的要求

D結構化程序設計限制goto語句的使用，因為goto語句的功能可以用三種基本的控制結構來代替，但也

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

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

A.對象

B.繼承

C.類

D.過程調(diào)用

(5)［答案］D

［考點］軟件工程基礎

［評析］

面向?qū)ο?對象+類+繼承+通過消息的通信

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

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

繼承：一個類為另一個類上的擴充的方式，子類繼承父類，主要目的是代碼復用

消息：對象間通信的手段

D是結構化程序設計或過程式(函數(shù)式)語言中的，一般的面向?qū)ο蟪绦蛟O計語言兼容這種方式，但不是

其特征，故最佳選項為D

(6)在結構化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是。

A,可行性分析

B.需求分析

C,詳細設計

D.程序編碼

(6)［答案］B

［考點］軟件工程基礎

［評析］

分析員對用戶的要求作出分析，并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計算機上實現(xiàn)，這是

需求分析階段。

軟件工程中的瀑布模型：

問題定義，可行性研究，需求分析，概要設計，詳細設計，編碼，測試，運行和維護

相關鏈點：

層次圖和HIPO圖是概要設計中的工具圖；程序流程圖、N-S圖、問題分析PAD圖、設計程序語言PDL

是詳細設計中的工具圖

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

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

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

C.定義模塊算法

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

(7)［答案］D

［考點］軟件工程基礎

［評析］

A、B為概要設計中的，C為詳細設計中的，D為分析階段中的

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

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)下列敘述中正確的是。

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ù)庫物理存儲結構與物理存取方法的是。

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

(10)［答案］A

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

［評析］

通過前些題可知道，數(shù)據(jù)庫的物理結構最底層，即對應內(nèi)模式，對應的模式映像為內(nèi)模式/模式(概念模式

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

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

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算法時間復雜度為0(n2)(里面為n的平方)，復雜度主要用于算法的效率比較與優(yōu)

化，比如排序，查找…

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

A.線性表是線性結構

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

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

D.二叉樹是線性結構

(12)［答案］A

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

［評析］

一棵二叉樹的一個結點下面可以有2個子結點，故不是線性結構(通俗地理解，看是否能排成條直線)。

此題與(2)題類似

(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數(shù)為。

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ù)以上性質(zhì)，699+1=700,700/2=350,即葉結點數(shù)為350,葉結點層

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

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

A.程序的規(guī)模

B.程序的易讀性

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

D.程序的可移植性

(14)

［答案］B

［考點］程序設計基礎

［評析］

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

簡單地比如：

VB:If...EndIf

C:if..{...}

Pascle:Begin...End

我們在“結構”的中間寫代碼，從哪執(zhí)行到哪結束我們能很快抓?。?/p>

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

(15)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是。

A.概要設計

B,詳細設計

C.可行性分析

D.需求分析

(15)

［答案］D

［考點］軟件工程基礎

［評析］

題中所述為需求分析

可行性研究包括經(jīng)濟可行性、技術可行性、操作可行性，即以最小的代價確定系統(tǒng)的規(guī)模是否現(xiàn)實

概要設計的任務是確定軟件的總體結構、子結構和模塊的劃分

詳細設計的任務是確定每一模塊的實現(xiàn)細節(jié)，包括數(shù)據(jù)結構、算法和接口

也許有人這么久了還不知道什么叫系統(tǒng)，什么叫模塊。

暈倒，這里羅嗦一下，軟件工程中的系統(tǒng)指的整個軟件系統(tǒng)，比如QQ的所有東西，我們用的是客戶端程

序，實際的東西放在騰訊公司的服務器上，主要是數(shù)據(jù)庫，包括在中間的傳輸過程，這一整個相關的東東

都叫做OICQ的系統(tǒng)；什么叫模塊，這里不單指如VB里的"標準模塊"、“類模塊"，也不單指一個窗體或

者一個文件，宏觀上講，軟件工程中把一種功能或相關功能把它做成一個模塊，這個模塊有可能是一個過

程，有可能是一個函數(shù)…從功能角度度量模塊內(nèi)的聯(lián)系為模塊的內(nèi)聚(一般來說越強越好，不易出錯)；

模塊之間的聯(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ù)流流向，而不關心內(nèi)部具體的處理，以及如

何在計算機上實現(xiàn)，不必討論控制流，我們只關心的：數(shù)據(jù)流、數(shù)據(jù)儲存、變換/加工(相當于一個黑盒，

不關心內(nèi)部細節(jié))、外部實體，數(shù)據(jù)流圖通俗易懂，因為它遠離了計算機，用戶(無需懂編程)和軟件人

員都易接受.

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

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

(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及。

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ù)管理技術的三個階段如下：

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)。

(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）關系表中的每一橫行稱為一個。

A,元組

B.字段

C.屬性

D.碼

（19）［答案］A

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

［評析］

字段：歹屬性名

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

碼（主健）：元組（實體）的惟一標識，比如學生有同名的，但學號是惟一的。

比如表：

學號姓名性別院系

0221301陳朝霞女油院礦機

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

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

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

0123456茂葉男油院機電&軟件

（20）數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是.

A.概念設計和邏輯設計

B.模式設計和內(nèi)模式設計

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

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

（20）喀案］A

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

［評析］

需求分析-（需求說明）-＞概念設計-（概念結構）-＞邏輯結構設計-（邏輯結構）-＞物理設計-（物理結

構）-＞

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

A.算法程序的長度

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

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

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

(21)［答案］D

［考點］程序設計基礎

［評析］

時間復雜度：在運行算法時所耗費的時間為f(n)(即n的函數(shù))。

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

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

主要是內(nèi)存空間,因為算法中的變量、地址等等通常保存在內(nèi)存中(如果在虛存、緩存，甚至已在CPU中

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

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

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

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

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

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

(22)［答案］D

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

［評析］

此題為基本概念，必記，注意：隊列是先進先出的線性表，結合起來記不要搞混.

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

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的n-1次賽，如圖所示

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

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

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

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

D.程序的注釋可有可無

(24)［答案］A

［考點］程序設計基礎

［評析］

結構化程序設計中力求程序的可讀性(如代碼清晰，結構明了，附加注釋……)，故D錯；

如果程序?qū)懙亩际清e的，談何風格？如果符號名的命名不符合語法，編譯會報錯，也是很基本的錯誤，B

錯；

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

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

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

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

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

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

(25)［答案］A

［考點］程序設計基礎

Base為基類，Derive為基類上的派生類，它繼承了基類的一些屬性和方法等,a為創(chuàng)建的實例，即是一個對

象，它封裝了類Derive的所有性性和方法，特別是私有的屬性和方法，直接調(diào)用它們會失敗，這就是類的

封裝性。對象間的通訊是靠消息傳遞的，比如我們在內(nèi)存中刪除p所指的一個對象，用deletep語句，會調(diào)

用類Base的析構函數(shù)~Base();我們也可用a.Print()語句來調(diào)用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)境支持，而其主體內(nèi)容是軟件開發(fā)方法學。

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

2,軟件開發(fā)工具各個瀑存模型階段都有相關工具，比如需求分析階段有DFD數(shù)據(jù)流程圖，詳細設計階段

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

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

如果你有權威且詳盡的解釋，還請郵給茂葉：dj8529@或去我主頁上留言

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

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

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

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

B.控制流

C.調(diào)用關系

D.組成關系

(27)［答案］B

［考點］軟件工程基礎

［評析］

如果A,那么B,否則C,這是我們二級中很熟悉的程序流程方式，我們可以畫成相應的PFD圖或N-S圖。

易知箭頭控制應該是哪條語句執(zhí)行，即B答案。

(28)在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨

立性最高的階段是。

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).

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

（5）事務（transaction）支持。

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

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)的專門關系運算包括。

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

B.選擇、投影、連接

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

D.顯示、打印、制表

（30）［答案］B

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

［評析］

此題為數(shù)據(jù)庫的基本概念，如果你完全沒學過數(shù)據(jù)庫，可以對照辦工軟件的電子表格進行如下理解：

選擇：我們根據(jù)某條件選擇出一行或多行元組（一個元組即為二維表中的一行）

投影：按字段（也稱屬性，比如學生關系（學號，姓名，出生年月，性別），學號、姓名……都是屬性）選

取一列或多列（一個二維表中所有元組在某一列或幾列上截取出來）。

連接：2個或2個以上的表連接組成一張新的表，通常有條件連接。比如學生關系（學號，姓名，系號），

又有一張系表（系號，系名，主任），2張表可以合并為一張這樣的表（學號，姓名，系號，系名，主任）

(31)算法一般都可以用哪幾種控制結構組合而成。

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ù)的存儲結構是指0

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

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

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

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

(32)喀案］B

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

［評析］

這是個基本概念題。存儲空間量只是數(shù)據(jù)的存儲結構的一個屬性，答案C也太片面，比如鏈表也是種存儲

方式，而非線性的還有樹、圖……我們所學的數(shù)據(jù)結構不涉及到數(shù)據(jù)在計算機外存(比如硬盤、軟盤)具

體的方式，而僅關心它們在內(nèi)存中邏輯結構，比如數(shù)組，它是內(nèi)存中一片連續(xù)的數(shù)據(jù)存儲，我們對每一個

元素都可以順序地訪問，只需要知道某一個元素的地址，其它數(shù)據(jù)元素的地址可以據(jù)庫下標與數(shù)組類型(如

字符型、整型……)所占的存儲空間就可算出每個元素的地址，故順序訪問所有元素。但是對于具體數(shù)據(jù)

在內(nèi)存中的物理存儲，我們很少關心。比如某個數(shù)組建立時，它的首地址具體是多少？它們在內(nèi)存中的二

進制表示是什么的？

另，什么叫物理結構，什么叫邏輯結構，可以這樣來理解，就好比物理結構是一個人的肉體，邏輯結構是

一個人的靈魂，類似于計算機中硬件與軟件的說法。就好比我們上QQ,發(fā)送消息、接收消息，基本上近

似大眾人的思維，但發(fā)送消息與接收消息這些的具體技術過程或它們在CPU和硬盤上的活動，甚至二進

制是什么呢？去問騰訊公司

(33)設有下列二叉樹：

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

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(33)［答案］B

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

［評析］

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

(34)在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其服務的方式是通過發(fā)送。

A.調(diào)用語句

B.命令

C.口令

D.消息

(34)喀案］D

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

A.確認測試

B.集成測試

C.驗證測試

D.臉收測試

(35)［答案］A

［考點］軟件工程基礎

［評析］

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

確認測試也稱合格測試或驗收測試，主要由用戶參加，檢驗軟件規(guī)格說明的技術標準的符合程度，是保證

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

單元測試主要采用白盒法，之后再采用集成測試，主要采用黑盒法。這些主要由開發(fā)者的工作，而無用戶

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

什么叫白盒黑盒？

相當于這樣理解吧：

白盒測試，我們要注意到代碼；黑盒，我們只關心程序運行的輸入輸出是否正確，一般是大量的測試，主

要于非增量測試中使用，而非增量測試又一般適用于規(guī)模較小的系統(tǒng)開發(fā)。可以想象，一個很大很復雜的

系統(tǒng)，我們用黑盒法來集成測試，效果可想而知。

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

A.PAD

B.PFD

C.N-S

D.DFD

(36)［答案］D

［考點］軟件工程基礎

［評析］

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

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(37)［答案］C

［考點］軟件工程基礎

［評析］

我們無論是設計與編寫代碼，無論是畫數(shù)據(jù)流圖還是程序流圖，習慣性思維都是先有輸入才有輸出，從下

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

(38)索引屬于0

A.模式

B.內(nèi)模式

C.外模式

D.概念模式

(38)［答案］B

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

［評析］

要特別記住此題的答案。

索引的寫入修改了數(shù)據(jù)庫的物理結構，而不是簡單的邏輯設計.內(nèi)模式規(guī)定了數(shù)據(jù)在存儲介質(zhì)上的物理組

織方式、記錄錄址方式。

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

A.樹結構

B.網(wǎng)結構

C.線性表

D.二維表

(39)［答案］D

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

［評析］

關系數(shù)據(jù)庫中的關系，用二維表表示，A為層次數(shù)據(jù)模型的，B為網(wǎng)狀數(shù)據(jù)模型的。

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

層次模型、網(wǎng)狀模型、關系模型、面向?qū)ο竽Ｐ汀?/p>

(40)將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成.

A.屬性B.關系

C.鍵

D.域

(40)［答案］B

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

［評析］

基本概念題，實體與聯(lián)系可以表示成關系，關系可以表示成二維表。

(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征.

A.確定性

B.可行性

C.無窮性

D.擁有足夠的情報

(41)［答案］C

［考點］程序設計基礎

［評析］

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

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

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

(42)喀案］B

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

故屬于插入類排序法。

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

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

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

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

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

(43)喀案］C

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

［評析］

隊列是先進先出的，棧是先進后出的，2者的區(qū)別一定要搞清楚.

(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為。

A.N+1

B.N

C.(N+l)/2

D.N/2

(44)［答案］B

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

［評析］

很簡單，我們的二級程序設計語言書中都有此算法，另外還要掌握二分法查找，這也是我們二級中?？嫉?。

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

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

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

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

二分法適用于已排序的順序表(我們二級語言中都是數(shù)組)，考二級書里的，這里不再羅嗦。

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

A.軟件結構定義

B,模塊獨立性

C.模塊類型劃分

D.模擬耦合度

(45)［答案］B

［考點］軟件工程基礎

(46)面向?qū)ο蟮脑O計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是.

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

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

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

D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領域的概念去思考

(46)喀案］C

(47)在結構化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是。

A.詳細設計

B.需求分析

C.總體設計

D.編程調(diào)試

(47)

喀案］C

［考點］軟件工程基礎

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

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

B.改正錯誤

C.改善軟件的性能

D.挖掘軟件的潛能

(48)［答案］B

(50)數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是。

A.自頂向下

B,由底向上

C.由內(nèi)向外

D.由整體到局部

(50)［答案］D

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

［評析］

通常有如下幾種方法：

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

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

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

4、混合策略.1與2相結合，先自頂向下設計一個概念結構的框架，再自底向上為框架設計局部概念結構

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

A.查詢方法

B.加工方法

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

D.排序方法

(51)［答案］C

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

［評析］

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

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

A.都是先進后出

B.都是先進先出

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

D.沒有共同點

(52)［答案］C

［考點I數(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)在下列幾種排序方法中，要求內(nèi)存量最大的是.

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

(54)［答案］D

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

［分析］

我們對比一個排序方法的優(yōu)越性有"平均時間"、"最壞情況時間”和“輔助空間其中輔助空間一般是排序

中需要額外的內(nèi)存開銷，這些內(nèi)存開銷一般據(jù)一些如中間變量(暫存變量)、比較與交換等等來決定。

插入排序和選擇排序的輔助空間都是0(1),快速排序是o(nlog2n),歸并排序是o(n)。

可知歸并排序要求內(nèi)存量最大，我們也可以從其變量及循環(huán)個數(shù)也以看出歸并排序要求內(nèi)存量最大.

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

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

B.不限制goto語句的使用

C.減少或取消注解行

D.程序越短越好

(55)喀案］A

［考點］程序設計基礎

［評析］

前面的題中已解釋過，二級的各種程序設計語言教程都會對結構化程序設有一定的介紹，比如goto語句的

限制使用，基本上每本書上都會提到。

其中A,即易讀性比程序的效率更顯得重要，這是結構化程序設計原則提倡的，也是我們進行開發(fā)時非常

重要的一點。

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

A.強行排錯法

B.集成測試法

C.回溯法

D.原因排除法

(56)喀案］B

［考點］軟件工程基礎

［評析］

耍個小聰明：)

我們嚴格區(qū)分調(diào)試與測試，調(diào)試是已知有錯誤而來找錯誤，是被動的；測試有很多種，比如未發(fā)現(xiàn)錯誤但

不能保證程序沒錯而來找BUG,還比如我們運行測試程序是否符合用戶的要求，是主動的。不用說答案就

是B了：)

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

測試有單元測試、集成測試、確認測試、系統(tǒng)測試。比如我們在進行單元測試時，發(fā)現(xiàn)程序有錯誤，我們

再可以根據(jù)A、C、D的方法來找錯誤。

題外話：

很多人學軟件工程時認為軟件工程太無聊了，似乎全部都是些背背記記的東西，但對于一個軟件構架師，

軟件工程是非常重要的，這就不能是些背背的東西了，最重要的是理解，要徹底地理解，還得有些開發(fā)經(jīng)

驗才行?！盾浖こ獭愤@學科是從實踐中得出來的，同樣也需要獻予給實踐中去，這樣才有用！

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

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

B.反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)

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

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

(57)

喀案］D

［考點］軟件工程基礎

［評析］

A、B、C都是作用，D說法有一定的錯誤，開發(fā)人員包括很多，比如程序員的工作就不是進行需求分析。

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

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

B.模塊之間的調(diào)用關系

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

D.程序的組成成分

(58)喀案］C

［考點］軟件工程基礎

［評析］

顧名思義，數(shù)據(jù)流圖就是帶有方框(外部實體)、圓圈(變換/加工)和帶有名字的箭頭以表示數(shù)據(jù)的流向。

需求分析中常用的分析圖，它遠離計算機上的具體實現(xiàn)，軟件人員和用戶都能看懂，有益于和用戶交流。

(59)SQL語言又稱為。

A.結構化定義語言

B.結構化控制語言

C.結構化查詢語言

D.結構化操縱語言

(59)［答案］C

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

［評析］

學VF和ACCESS的朋友輕而易舉選出答案，考其它的朋友們?nèi)魶]學數(shù)據(jù)庫技術這一章節(jié)，則要記一下了。

StructuredQueryLanguage

結構化查詢語言(語句)

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

A.自頂向下

B.由外向內(nèi)

C.由內(nèi)向外

D.自底向上

(60)［答案］B

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

［評析］

通常有如下幾種方法：

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

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

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

4、混合策略。1與2相結合，先自頂向下設計一個概念結構的框架，再自底向上為框架設計局部概念結構

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

A.存儲結構

B.物理結構

C.邏輯結構

D.物理和存儲結構

(61)［答案］C

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

［評析］

通過前面的一些題的解釋，相信此題對大家也很簡單了。

邏輯結構更接近人的思想，比如棧的先進后出的結構，這是邏輯結構，如果研究到了棧在內(nèi)存中的結構，

如地址、地址里的內(nèi)容等等，這就是物理結構了，我們一般無須過于深入底層地鉆研。

(62)棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可

能是。

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(62)［答案］D

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

［評析］

棧是先進后出的，因為在E放入前，A、B.C.D已經(jīng)依次放進棧里了，故這四個元素出棧的順序只能是

D、C、B.A,E可是其中排序的任何位置，答案只有D符合了.

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

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

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

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

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

(63)［答案］B

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

［評析］

順序存儲結構可以以數(shù)組為例子，它在內(nèi)存中的一片連續(xù)的儲存空間，從第一個元素到最后一個元素，只

要根據(jù)下標就可以訪問。二級的各種程序設計語言都有。

鏈式存儲結構可以以C/C++語言中的鏈表為例，各個鏈結點無須存放在一片連續(xù)的內(nèi)存空間，而只需要指

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

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

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

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

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

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

(64)［答案］A

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

［評析］

舉個例子，假如我們寫一個實現(xiàn)鏈表刪除一個元素的函數(shù)(或過程)，供共享用，函數(shù)的參數(shù)有2個，-

個指針變量(指向鏈表的頭結點)，一個字符變量(待刪除的元素)。通過鏈表頭結點的指針傳給函數(shù)的

第一個指針變量參數(shù)，就可方便實現(xiàn)是哪一個鏈表的操作。

(65)軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指。

A,模塊間的關系

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

C.軟件層次結構

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

(65)［答案］B

［考點］軟件工程基礎

［評析］

相當于詳細設計，比如N-S圖就是一種，它不用具體的某種語言實現(xiàn)，但描述了程序的思路，有了這就可

以很輕松轉換為某種語言的程序源代碼。這是一種系統(tǒng)結構部件轉換成軟件的過程描述。

(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這

種圖稱為。

A.PAD圖

B.N-S圖

C.結構圖

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

(66)喀案］B

［考點］軟件工程基礎

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

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

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

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

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

(67)喀案］C

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

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.內(nèi)模式

D.存儲模式

(69)［答案］A

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

［評析］

外模式、模式(概念模式)、內(nèi)模式(存儲模式)，分別是視圖級、概念級、物理級。視圖級即是用戶使

用的數(shù)據(jù)視圖級，主要為局部邏輯結構，因為模式上很多個外模式，外模式到模式的映射定義了局部數(shù)據(jù)

邏輯結構與全局邏輯結構之間的對應關系，表現(xiàn)了數(shù)據(jù)的邏輯獨立性.模式到內(nèi)模式則表現(xiàn)了數(shù)據(jù)物理獨

立性。

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

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

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

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

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

(70)喀案］D

［考點］軟件工程基礎

［評析］

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

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