會(huì)計(jì)考試復(fù)習(xí)題

一、選擇題

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

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

2.棧通常采用的兩種存儲結(jié)構(gòu)是[A]

A）線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B）散列方式和索引方式

C）鏈表存儲結(jié)構(gòu)和數(shù)組D）線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

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

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

4.在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（A）

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

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

A）數(shù)據(jù)耦合B）同構(gòu)耦合C）異構(gòu)耦合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ù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和[D]

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

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

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

二、填空題

（1）棧和隊(duì)列通常采用的存儲結(jié)構(gòu)是【1】。

正確答案：1.（鏈?zhǔn)酱鎯晚樞虼鎯Γ?/p>

（3）軟件結(jié)構(gòu)是以模塊為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。

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

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

一、選擇題

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

A）快速排序

B）選擇排序

C）堆排序

D）冒泡排序

正確答案：D

（2）棧通常采用的兩種存儲結(jié)構(gòu)是

A）線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)

B）散列方式和索引方式

C）鏈表存儲結(jié)構(gòu)和數(shù)組

D）線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

正確答案：A

（3）線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是

A）順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

B）隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

C）隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)

D）任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

正確答案：B

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

A）黑箱測試法

B）白箱測試法

C）錯(cuò)誤推測法

D）安裝測試法

正確答案：A

（5）在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示

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

B）程序的組成成分

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

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

正確答案：A

（6）下列選項(xiàng)中，不屬于模塊間耦合的是

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

B）同構(gòu)耦合

C）異構(gòu)耦合

D）公用耦合

正確答案：C

（7）一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為

A）對應(yīng)關(guān)系

B）單一關(guān)系

C）一元關(guān)系

D）二元關(guān)系

正確答案：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ù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和

A）可重用性差

B）安全性差

C）非持久性

D）冗余性

正確答案：D

（10）需求分析階段的任務(wù)是確定

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

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

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

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

正確答案：D

二、填空題

（1）棧和隊(duì)列通常采用的存儲結(jié)構(gòu)是【1】。

正確答案：1.（鏈?zhǔn)酱鎯晚樞虼鎯Γ?/p>

（2）在程序設(shè)計(jì)階段應(yīng)該采取【2】和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具

體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。

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

(3)軟件結(jié)構(gòu)是以【3】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。

正確答案：1.(模塊)

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

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

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

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

第十套

一、選擇題

(1)下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是

A)線性鏈表B)棧

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

(2)具有3個(gè)結(jié)點(diǎn)的二叉樹有

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

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

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

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

A)ZBTYCPXAB)ATBZXCYP

OZBTACYXPD)ATBZXCPY答案:B

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

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

C)程序設(shè)計(jì)語言的先進(jìn)性D)程序易讀性答案：D

(5)程序的3種基本控制結(jié)構(gòu)是

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

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

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

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

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

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

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

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

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

A）選擇B）連接

C）投影D）并答案:B

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

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

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

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

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

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

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

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

二、填空題

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

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

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

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

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

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

為【2】。

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

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

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

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

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

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

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

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

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

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

【考點(diǎn)鏈接】測試的基本方法和步驟。

(5)［5］是從二維表列的方向進(jìn)行的運(yùn)算。

【命題目的】本題考查了關(guān)系運(yùn)算的基本知識。

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

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

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

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

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

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

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

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.以上三種描述都不對

(1)［答案］C

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

［評析］

時(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)的是.

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

(2)喀案］C

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

［評析］

一棵二叉樹的一個(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)與算法

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

第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ǔ)

［評析］

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

C結(jié)構(gòu)化程序設(shè)計(jì)提倡程序的可讀性(可理解性)，超過程序執(zhí)行效率的要求

D結(jié)構(gòu)化程序設(shè)計(jì)限制goto語句的使用，因?yàn)間oto語句的功能可以用三種基本的控制結(jié)構(gòu)來代替，但也

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

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

A.對象

B.繼承

C.類

D.過程調(diào)用

(5)［答案］D

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

［評析］

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

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

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

繼承：一個(gè)類為另一個(gè)類上的擴(kuò)充的方式，子類繼承父類，主要目的是代碼復(fù)用

消息：對象間通信的手段

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

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

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

A,可行性分析

B.需求分析

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

D.程序編碼

(6)［答案］B

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

［評析］

分析員對用戶的要求作出分析，并畫出數(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ì)階段的是。

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

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

C.定義模塊算法

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

(7)［答案］D

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

［評析］

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

［評析］

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

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

［評析］

暈倒，數(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的客戶端不用變，對應(yīng)地，邏輯獨(dú)立性是指QQ的

客戶端改變了，數(shù)指據(jù)庫的結(jié)構(gòu)不用變了，否則，這么多QQ版本，那騰訊的服務(wù)器不是亂了套？

(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是。

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

(10)［答案］A

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

［評析］

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

映像)，邏輯獨(dú)立性則對應(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)與算法

［評析］

算法的復(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),1層循環(huán)里面次數(shù)為n,時(shí)間復(fù)雜度就是O(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)與算法

［評析］

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

此題與(2)題類似

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

A.349

B.350

C.255

D.351

(13)［答案］B

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

［評析］

完全二叉樹：若二叉樹中最多只有最下面兩層的結(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ǔ)

［評析］

又是結(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)必須做什么和必須具備哪些功能的階段是。

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

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

C.可行性分析

D.需求分析

(15)

［答案］D

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

［評析］

題中所述為需求分析

可行性研究包括經(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ú)立性？比如我們二級編程都有考到全局變量、局部變量，函數(shù)中的局部變量獨(dú)立性很強(qiáng)，函數(shù)外無

法訪問…

何謂變量？暈-------如果這都要說，那你可以不用考二級了。

(16)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖

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

A.控制流

B.加工

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

D.源和潭

(16)［答案］A

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

［評析］

數(shù)據(jù)流圖用于需求分析階段，在此階段我們只考慮大,致的數(shù)據(jù)流流向，而不關(guān)心內(nèi)部具體的處理，以及如

何在計(jì)算機(jī)上實(shí)現(xiàn)，不必討論控制流，我們只關(guān)心的：數(shù)據(jù)流、數(shù)據(jù)儲存、變換/加工(相當(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.需求評審

C.總結(jié)

D.都不正確

(17)［答案］B

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

［評析］

評審(復(fù)審)每階段都有，把前三個(gè)方面說完了，還剩什么呢？

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

(18)下述關(guān)于數(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

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

［評析］

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

1.人工管理階段

人工管理數(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ǔ)

［評析］

字段：歹屬性名

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

碼（主?。涸M（實(shí)體）的惟一標(biāo)識，比如學(xué)生有同名的，但學(xué)號是惟一的。

比如表：

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

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)容，它們是.

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

［評析］

需求分析-（需求說明）-＞概念設(shè)計(jì)-（概念結(jié)構(gòu)）-＞邏輯結(jié)構(gòu)設(shè)計(jì)-（邏輯結(jié)構(gòu)）-＞物理設(shè)計(jì)-（物理結(jié)

構(gòu)）-＞

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

A.算法程序的長度

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

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

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

(21)［答案］D

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

［評析］

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

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

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

主要是內(nèi)存空間,因?yàn)樗惴ㄖ械淖兞俊⒌刂返鹊韧ǔ１４嬖趦?nèi)存中(如果在虛存、緩存，甚至已在CPU中

運(yùn)行，也算占用了存儲空間)。

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

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

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

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

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

(22)［答案］D

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

［評析］

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

(23)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為.

A.32

B.31

C.16

D.15

(23)［答案］C

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

［評析］

首先搞清楚滿二叉樹與完全二叉樹之間的區(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)對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是。

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

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

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

D.程序的注釋可有可無

(24)［答案］A

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

［評析］

結(jié)構(gòu)化程序設(shè)計(jì)中力求程序的可讀性(如代碼清晰，結(jié)構(gòu)明了，附加注釋……)，故D錯(cuò)；

如果程序?qū)懙亩际清e(cuò)的，談何風(fēng)格？如果符號名的命名不符合語法，編譯會(huì)報(bào)錯(cuò)，也是很基本的錯(cuò)誤，B

錯(cuò)；

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

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

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

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

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

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

(25)［答案］A

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

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

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

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

用類Base的析構(gòu)函數(shù)~Base();我們也可用a.Print()語句來調(diào)用Derive類的Print。函數(shù),對象a具有類Derive

的屬性和方法(在C++中一般用函數(shù)來實(shí)現(xiàn)，比如Print。，我們可以說這操作是對象a的動(dòng)態(tài)屬性)

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

A.工具

B.過程

C.方法

D.環(huán)境

(26)

喀案］D

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

［評析］

這里闡述一下，以上答案為原稿的答案，有的書上答案應(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)威且詳盡的解釋，還請郵給茂葉：dj8529@或去我主頁上留言

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

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

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

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

B.控制流

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

D.組成關(guān)系

(27)［答案］B

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

［評析］

如果A,那么B,否則C,這是我們二級中很熟悉的程序流程方式，我們可以畫成相應(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ú)

立性最高的階段是。

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

B.文件系統(tǒng)

C.人工管理

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

(28)［答案］A

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

［評析］

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

1.人工管理階段

人工管理數(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)系的模型稱為。

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

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

（29）喀案］B

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

［評析］

層次模型結(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é)號，姓名，出生年月，性別），

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

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

［評析］

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

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

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

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

連接：2個(gè)或2個(gè)以上的表連接組成一張新的表，通常有條件連接。比如學(xué)生關(guān)系（學(xué)號，姓名，系號），

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

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

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

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

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

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

(31)［答案］D

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

［評析］

結(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ù)的存儲結(jié)構(gòu)是指0

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

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

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

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

(32)喀案］B

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

［評析］

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

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

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

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

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

在內(nèi)存中的物理存儲，我們很少關(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è)有下列二叉樹：

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

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(33)［答案］B

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

［評析］

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

(34)在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送。

A.調(diào)用語句

B.命令

C.口令

D.消息

(34)喀案］D

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

A.確認(rèn)測試

B.集成測試

C.驗(yàn)證測試

D.臉收測試

(35)［答案］A

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

［評析］

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)下列工具中屬于需求分析常用工具的是。

A.PAD

B.PFD

C.N-S

D.DFD

(36)［答案］D

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

［評析］

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

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(37)［答案］C

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

［評析］

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

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

(38)索引屬于0

A.模式

B.內(nèi)模式

C.外模式

D.概念模式

(38)［答案］B

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

［評析］

要特別記住此題的答案。

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

織方式、記錄錄址方式。

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

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

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

C.線性表

D.二維表

(39)［答案］D

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

［評析］

關(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)系都可以表示成.

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

C.鍵

D.域

(40)［答案］B

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

［評析］

基本概念題，實(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ǔ)

［評析］

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

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

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

(42)喀案］B

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

故屬于插入類排序法。

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

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

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

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

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

(43)喀案］C

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

［評析］

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

(44)對長度為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)與算法

［評析］

很簡單，我們的二級程序設(shè)計(jì)語言書中都有此算法，另外還要掌握二分法查找，這也是我們二級中?？嫉摹?/p>

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

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

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

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

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

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

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

B,模塊獨(dú)立性

C.模塊類型劃分

D.模擬耦合度

(45)［答案］B

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

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

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

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

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

B.需求分析

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

D.編程調(diào)試

(47)

喀案］C

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

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

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

B.改正錯(cuò)誤

C.改善軟件的性能

D.挖掘軟件的潛能

(48)［答案］B

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

A.自頂向下

B,由底向上

C.由內(nèi)向外

D.由整體到局部

(50)［答案］D

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

［評析］

通常有如下幾種方法：

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)與算法

［評析］

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

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

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

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

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

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

(52)［答案］C

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

［評析］

棧是先進(jìn)后出的，隊(duì)列是先進(jìn)先出的，共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素。棧都是在一端進(jìn)與出，

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

(53)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是。

A.cedba

B.acbed

C.decab

D.deabc

(53)［答案］A

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

［評析］

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

比如下圖：

前序是：abc

中序是：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ù)題中的遍歷檢查圖是否畫對，如果都符合題目，最后再可根據(jù)圖來得

所求的遍歷.

再次聲明，此所有二級公基題全是我一人的思路寫的，如果你覺得不可靠，可以看其它的書。

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

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

(54)［答案］D

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

［分析］

我們對比一個(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)采納的原則之一是。

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

B.不限制goto語句的使用

C.減少或取消注解行

D.程序越短越好

(55)喀案］A

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

［評析］

前面的題中已解釋過，二級的各種程序設(shè)計(jì)語言教程都會(huì)對結(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ǔ)

［評析］

耍個(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)為軟件工程太無聊了，似乎全部都是些背背記記的東西，但對于一個(gè)軟件構(gòu)架師，

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

驗(yàn)才行。《軟件工程》這學(xué)科是從實(shí)踐中得出來的，同樣也需要獻(xiàn)予給實(shí)踐中去，這樣才有用！

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

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

［評析］

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

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

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

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

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

D.程序的組成成分

(58)喀案］C

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

［評析］

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

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

(59)SQL語言又稱為。

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

［評析］

學(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ǔ)

［評析］

通常有如下幾種方法：

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

A.存儲結(jié)構(gòu)

B.物理結(jié)構(gòu)

C.邏輯結(jié)構(gòu)

D.物理和存儲結(jié)構(gòu)

(61)［答案］C

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

［評析］

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

邏輯結(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入棧前，棧中元素可以出棧，則出棧序列可

能是。

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(62)［答案］D

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

［評析］

棧是先進(jìn)后出的，因?yàn)樵贓放入前，A、B.C.D已經(jīng)依次放進(jìn)棧里了，故這四個(gè)元素出棧的順序只能是

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

(63)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是。

A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

B.隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

C.隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)

D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

(63)［答案］B

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

［評析］

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

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

鏈?zhǔn)酱鎯Y(jié)構(gòu)可以以C/C++語言中的鏈表為例，各個(gè)鏈結(jié)點(diǎn)無須存放在一片連續(xù)的內(nèi)存空間，而只需要指

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

(64)在單鏈表中，增加頭結(jié)點(diǎn)的目的是。

A.方便運(yùn)算的實(shí)現(xiàn)

B.使單鏈表至少有一個(gè)結(jié)點(diǎn)

C.標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置

D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)

(64)［答案］A

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

［評析］

舉個(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ǔ)

［評析］

相當(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)的程序流程圖，通常也把這

種圖稱為。

A.PAD圖

B.N-S圖

C.結(jié)構(gòu)圖

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

(66)喀案］B

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

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

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

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

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)結(jié)構(gòu)

(67)喀案］C

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

［評析］

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ù)視圖的描述稱為。

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲模式

(69)［答案］A

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

［評析］

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

用的數(shù)據(jù)視圖級，主要為局部邏輯結(jié)構(gòu)，因?yàn)槟Ｊ缴虾芏鄠€(gè)外模式，外模式到模式的映射定義了局部數(shù)據(jù)

邏輯結(jié)構(gòu)與全局邏輯結(jié)構(gòu)之間的對應(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ǔ)

［評析］

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

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