二級(jí)公共基礎(chǔ)

附220題祥解

二級(jí)公共基礎(chǔ)知識(shí)新大綱

基本要求

1,掌握算法的基本概念.

2,掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作.

3,掌握基本排序和查找算法.

4掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法.

5,掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力.

考試內(nèi)容

基本數(shù)據(jù)結(jié)構(gòu)與算法

1,算法的基本概念;算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）.

2,數(shù)據(jù)結(jié)構(gòu)的定義;數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示;線(xiàn)性結(jié)構(gòu)與非線(xiàn)性

結(jié)構(gòu)的概念.

3,線(xiàn)性表的定義;線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與除運(yùn)算.

4,棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算.

5,線(xiàn)性單鏈表，雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算.

6,樹(shù)的基本概念;二*樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu);二*樹(shù)的前序，中序和后序遍歷.

7,順序查找與二分法查找算法;基本排序算法（交換類(lèi)排序，選擇類(lèi)排序，插入類(lèi)排序）.

",程序設(shè)計(jì)基礎(chǔ)

1,程序設(shè)計(jì)方法與風(fēng)格.

2,結(jié)構(gòu)化程序設(shè)計(jì).

3,面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性.

三,軟件工程基礎(chǔ)

1,軟件工程基本概念，軟件聲明周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境.

2,結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū).

3,結(jié)構(gòu)化程序設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì).

4,軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試,測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試，集成

測(cè)試和系統(tǒng)測(cè)試.

5,程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試.

四,數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

1,數(shù)據(jù)庫(kù)的基本概念:數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng),數(shù)據(jù)庫(kù)系統(tǒng).

數(shù)據(jù)模型，實(shí)體練習(xí)模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型.

2,關(guān)系代數(shù)運(yùn)算，包括幾何運(yùn)算及選擇，投影，連接運(yùn)算,數(shù)據(jù)庫(kù)規(guī)范化理論.

數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟:需求分析，概念設(shè)計(jì),邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略.

公共基礎(chǔ)知識(shí)總結(jié)

第一章數(shù)據(jù)結(jié)構(gòu)與算法

1.1算法

算法:是指解題方案的準(zhǔn)確而完整的描述.

算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì).

算法的基本特征:是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此

順序?qū)⒃谟邢薜拇螖?shù)下終止.特征包括：

⑴可行性；

⑵確定性,算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋?zhuān)辉试S有多義性;

(3)有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止,包括合理的執(zhí)

行時(shí)間的含義；

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

算法的基本要素:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作;二是算法的控制結(jié)構(gòu).

指令系統(tǒng):一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合.

基本運(yùn)算和操作包括:算術(shù)運(yùn)算，邏輯運(yùn)算，關(guān)系運(yùn)算，數(shù)據(jù)傳輸.

算法的控制結(jié)構(gòu):順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu).

算法基本設(shè)計(jì)方法:列舉法，歸納法，遞推，遞歸，減斗遞推技術(shù)，回溯法.

算法復(fù)雜度:算法時(shí)間復(fù)雜度和算法空間復(fù)雜度.

算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量.

(1)平均性態(tài)分析

(2)最壞情況復(fù)雜性

算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間.

如果額外空間量相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，則稱(chēng)該算法是原地工作的。

1.2數(shù)據(jù)結(jié)構(gòu)的基本基本概念

數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：

(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu)；

(2)在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系,即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；

(3)對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算.

數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合.(數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、對(duì)各

種數(shù)據(jù)結(jié)構(gòu)的運(yùn)算)

數(shù)據(jù)的邏輯結(jié)構(gòu)包含：

⑴表示數(shù)據(jù)元素的信息；

(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系.

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序，鏈接，索引等.

線(xiàn)性結(jié)構(gòu)條件：

(1)有且只有一個(gè)根結(jié)點(diǎn)；

(2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件.

非線(xiàn)性結(jié)構(gòu):不滿(mǎn)足線(xiàn)性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu).

1.3線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu)

線(xiàn)性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào),元素之間的相對(duì)位置

是線(xiàn)性的.

在復(fù)雜線(xiàn)性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱(chēng)為記錄，而由多個(gè)記錄構(gòu)成的線(xiàn)性

表又稱(chēng)為文件.

非空線(xiàn)性表的結(jié)構(gòu)特征：

(1)且只有一個(gè)根結(jié)點(diǎn)剪,它無(wú)前件；

(2)有且只有一個(gè)終端結(jié)點(diǎn)a。,它無(wú)后件；

(3)除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件.結(jié)點(diǎn)個(gè)

數(shù)n稱(chēng)為線(xiàn)性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱(chēng)為空表.

線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：

(1)線(xiàn)性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的；

(2)線(xiàn)性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的.

ai的存儲(chǔ)地址為:ADR(ai)=ADR(al)+(i-l)k,,ADR(al)為第一個(gè)元素的地址,k代表每個(gè)元

素占的字節(jié)數(shù).

順序表的運(yùn)算:插入，刪除，查找，排序，分解，復(fù)制和逆轉(zhuǎn)等操作.(詳見(jiàn)14-16頁(yè))

1.4棧和隊(duì)列

棧是限定在一端進(jìn)行插入與刪除的線(xiàn)性表，允許插入與刪除的一端稱(chēng)為棧頂，不允許插入

與刪除的另一端稱(chēng)為棧底.

棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用.用top表示棧

頂位置，用bottom表示棧底.

棧的基本運(yùn)算：(1)插入元素稱(chēng)為入棧運(yùn)算;(2)刪除元素稱(chēng)為退棧運(yùn)算;(3)讀棧頂元素是將

棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化.

隊(duì)列是指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線(xiàn)性表.Rear指針指向

隊(duì)尾,front指針指向隊(duì)頭.

隊(duì)列是“先進(jìn)行出”(FIFO)或“后進(jìn)后出”(LILO)的線(xiàn)性表.

隊(duì)列運(yùn)算包括⑴入隊(duì)運(yùn)算:從隊(duì)尾插入一個(gè)元素；

(2)退隊(duì)運(yùn)算:從隊(duì)頭刪除一個(gè)元素.

循環(huán)隊(duì)列:s=0表示隊(duì)列空,s=l且front=rear表示隊(duì)列滿(mǎn)

1.5線(xiàn)性鏈表

數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元,這種存儲(chǔ)單元稱(chēng)為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱(chēng)結(jié)點(diǎn).

結(jié)點(diǎn)由兩部分組成:⑴用于存儲(chǔ)數(shù)據(jù)元素值,稱(chēng)為數(shù)據(jù)域;(2)用于存放指針，稱(chēng)為指針域，用

于指向前一個(gè)或后一個(gè)結(jié)點(diǎn).

在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)

元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的.

鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線(xiàn)性結(jié)構(gòu),也可用于表示非線(xiàn)性結(jié)構(gòu).

線(xiàn)性鏈表,HEAD稱(chēng)為頭指針,HEAD=NULL(或0)稱(chēng)為空表，如果是兩指針:左指針(Llink)

指向前件結(jié)點(diǎn)，右指針(Rlink)指向后件結(jié)點(diǎn).

線(xiàn)性鏈表的基本運(yùn)算:查找，插入，刪除.

1.6樹(shù)與二叉樹(shù)

樹(shù)是一種簡(jiǎn)單的非線(xiàn)性結(jié)構(gòu)，所有元素之間具有明顯的層次特性.

在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱(chēng)為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱(chēng)為樹(shù)的根

結(jié)點(diǎn)，簡(jiǎn)稱(chēng)樹(shù)的根.每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱(chēng)為該結(jié)點(diǎn)的子結(jié)點(diǎn).沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為

葉子結(jié)點(diǎn).

在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)

的度.樹(shù)的最大層次稱(chēng)為樹(shù)的深度.

二叉樹(shù)的特點(diǎn)：(1)非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn);(2)每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱(chēng)為

該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù).

二叉樹(shù)的基本性質(zhì)：

(1)在二叉樹(shù)的第k層上,最多有2i(k2l)個(gè)結(jié)點(diǎn)；

⑵深度為m的二叉樹(shù)最多有2m-l個(gè)結(jié)點(diǎn)；

(3)度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè);N=NO+N1+N2

N0=N2+l

11

⑷具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為［logZ^+l,其中［log?］表示取log2n的整數(shù)部分；

⑸具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為［log2n］+l;

⑹設(shè)完全二叉樹(shù)共有n個(gè)結(jié)點(diǎn).如果從根結(jié)點(diǎn)開(kāi)始，按層序(每一層從左到右)用自然數(shù)

1,2,….n給結(jié)點(diǎn)進(jìn)行編號(hào)(k=l,2….n),有以下結(jié)論：

①若k=l,則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒(méi)有父結(jié)點(diǎn);若k>l,則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為INT(k/2);

②若2kSi,則編號(hào)為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2k;否則該結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)(也無(wú)右子結(jié)

點(diǎn))；

③若2k+lWn,則編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+l;否則該結(jié)點(diǎn)無(wú)右子結(jié)點(diǎn).

滿(mǎn)二叉樹(shù)是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有

個(gè)結(jié)點(diǎn)深度為m的滿(mǎn)二叉樹(shù)有2叫1個(gè)結(jié)點(diǎn).

完全二叉樹(shù)是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右

邊的若干結(jié)點(diǎn).

二叉樹(shù)存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿(mǎn)二叉樹(shù)與完全二叉樹(shù)可以按層序進(jìn)行順序存

儲(chǔ).

二叉樹(shù)的遍歷：

A

BC

⑴前序遍歷(DLR),首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；

⑵中序遍歷(LDR),首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)；

(3)后序遍歷(LRD)首先遍歷左子樹(shù),然后訪(fǎng)問(wèn)遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn).

1.7查找技術(shù)

順序查找的使用情況：

(1)線(xiàn)性表為無(wú)序表；

(2)表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu).

二分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，最壞情況只需比較

log2n次.

1.8排序技術(shù)

排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列.

交換類(lèi)排序法：(1)冒泡排序法，需要比較的次數(shù)為n(n-l)/2;

(2)快速排序法.

插入類(lèi)排序法:⑴簡(jiǎn)單插入排序法，最壞情況需要n(n-l)/2次比較；

(2)希爾排序法,最壞情況需要O(n")次比較.

選擇類(lèi)排序法：(1)簡(jiǎn)單選擇排序法，最壞情況需要n(n-l)/2次比較;

(2)堆排序法,最壞情況需要O(nlog2n)次比較.

第二章程序設(shè)計(jì)基礎(chǔ)

2.1程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格HRBJGD@163.COM

如何形成良好的程序設(shè)計(jì)風(fēng)格

1,源程序文檔化;2,數(shù)據(jù)說(shuō)明的方法;3,語(yǔ)句的結(jié)構(gòu);4,輸入和輸出.

注釋序言性注釋和功能性注釋?zhuān)Z(yǔ)句結(jié)構(gòu)清晰第一，效率第二.

2.2結(jié)構(gòu)化程序設(shè)計(jì)

結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：L自頂向下；2.逐步求精;3.模塊化;4.限制使用goto

語(yǔ)句.

結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點(diǎn)：

⑴順序結(jié)構(gòu):一種簡(jiǎn)單的程序設(shè)計(jì)，最基本，最常用的結(jié)構(gòu)；

⑵選擇結(jié)構(gòu):又稱(chēng)分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪

一條分支來(lái)執(zhí)行相應(yīng)的語(yǔ)句序列；

⑶重復(fù)結(jié)構(gòu):又稱(chēng)循環(huán)結(jié)構(gòu)，可根據(jù)給定條件,判斷是否需要重復(fù)執(zhí)行某一相同程序段.

2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)

面向?qū)ο蟮某绦蛟O(shè)計(jì):以60年代末挪威奧斯陸大學(xué)和挪威計(jì)算機(jī)中心研制的SIMULA語(yǔ)

言為標(biāo)志.

面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：

⑴與人類(lèi)習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；

（4）易于開(kāi)發(fā)大型軟件產(chǎn)品；（5）可維護(hù)性好.

對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用?lái)表示客觀(guān)世界中的任何實(shí)體，對(duì)象是實(shí)體

的抽象.

面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系統(tǒng)中用來(lái)描述客觀(guān)事物的一個(gè)實(shí)體,是構(gòu)成系統(tǒng)的

一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成.

屬性即對(duì)象所包含的信息,操作描述了對(duì)象執(zhí)行的功能，操作也稱(chēng)為方法或服務(wù).

對(duì)象的基本特點(diǎn)：

⑴標(biāo)識(shí)惟一性;(2)分類(lèi)性;(3)多態(tài)性;(4)封裝性;⑸模塊獨(dú)立性好.

類(lèi)是指具有共同屬性，共同方法的對(duì)象的集合.所以類(lèi)是對(duì)象的抽象,對(duì)象是對(duì)應(yīng)類(lèi)的一個(gè)

實(shí)例.

消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息.

消息的組成包括⑴接收消息的對(duì)象的名稱(chēng);(2)消息標(biāo)識(shí)符,也稱(chēng)消息名;(3)零個(gè)或多個(gè)參

數(shù).

繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們.

繼承分單繼承和多重繼承.單繼承指一個(gè)類(lèi)只允許有一個(gè)父類(lèi)，多重繼承指一個(gè)類(lèi)允許有

多個(gè)父類(lèi).

多態(tài)性是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象.

第三章軟件工程基礎(chǔ)

3.1軟件工程基本概念

計(jì)算機(jī)軟件是包括程序，數(shù)據(jù)及相關(guān)文檔的完整集合.

軟件的特點(diǎn)包括：

⑴軟件是一種邏輯實(shí)體；

⑵軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；

⑶軟件在運(yùn)行，使用期間不存在磨損，老化問(wèn)題；

(4)軟件的開(kāi)發(fā)，運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴(lài)性，受計(jì)算機(jī)系統(tǒng)的限制,這導(dǎo)致了軟件移植的

問(wèn)題；

⑸軟件復(fù)雜性高，成本昂貴；

⑹軟件開(kāi)發(fā)涉及諸多的社會(huì)因素.

軟件按功能分為應(yīng)用軟件，系統(tǒng)軟件，支撐軟件(或工具軟件).

軟件危機(jī)主要表現(xiàn)在成本，質(zhì)量，生產(chǎn)率等問(wèn)題.

軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義，開(kāi)發(fā)和維護(hù)的一整套方法，工具，文檔，實(shí)踐標(biāo)準(zhǔn)和工

序.

軟件工程包括3個(gè)要素:方法，工具和過(guò)程.

軟件工程過(guò)程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)，包含4種基本活動(dòng)：

(1)P——軟件規(guī)格說(shuō)明；(2)D——軟件開(kāi)發(fā)；

(3)C——軟件確認(rèn)；(4)A——軟件演進(jìn).

軟件周期:軟件產(chǎn)品從提出，實(shí)現(xiàn)，使用維護(hù)到停止使用退役的過(guò)程.

軟件生命周期三個(gè)階段:軟件定義，軟件開(kāi)發(fā)，運(yùn)行維護(hù)，

主要活動(dòng)階段是：

⑴可行性研究與計(jì)劃制定;(2)需求分析;(3)軟件設(shè)計(jì);(4)軟件實(shí)現(xiàn);⑸軟件測(cè)試;⑹運(yùn)行和

維護(hù).

軟件工程的目標(biāo)和與原則：

目標(biāo):在給定成本,進(jìn)度的前提下，開(kāi)發(fā)出具有有效性，可靠性，可理解性，可維護(hù)性，可重用性,

可適應(yīng)性，可移植性,可追蹤性和可互操作性且滿(mǎn)足用戶(hù)需求的產(chǎn)品.

基本目標(biāo):付出較低的開(kāi)發(fā)成本;達(dá)到要求的軟件功能;取得較好的軟件性能;開(kāi)發(fā)軟件易于

移植;需要較低的費(fèi)用;能按時(shí)完成開(kāi)發(fā)，及時(shí)交付使用.

軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括:軟件開(kāi)發(fā)技術(shù)和軟件工程管理.

軟件開(kāi)發(fā)技術(shù)包括:軟件開(kāi)發(fā)方法學(xué)，開(kāi)發(fā)過(guò)程,開(kāi)發(fā)工具和軟件工程環(huán)境.

軟件工程管理包括:軟件管理學(xué)，軟件工程經(jīng)濟(jì)學(xué),軟件心理學(xué)等內(nèi)容.

軟件管理學(xué)包括人員組織，進(jìn)度安排，質(zhì)量保證，配置管理，項(xiàng)目計(jì)劃等.

軟件工程原則包括抽象，信息隱蔽,模塊化，局部化,確定性，一致性,完備性和可驗(yàn)證性.

3.2結(jié)構(gòu)化分析方法

結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論.

需求分析方法有(1)結(jié)構(gòu)化需求分析方法;(2)面向?qū)ο蟮姆治龅姆椒?

從需求分析建立的模型的特性來(lái)分:靜態(tài)分析和動(dòng)態(tài)分析.

結(jié)構(gòu)化分析方法的實(shí)質(zhì):著眼于數(shù)據(jù)流，自頂向下，逐層分解,建立系統(tǒng)的處理流程，以數(shù)據(jù)流

圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型.

結(jié)構(gòu)化分析的常用工具

(1)數(shù)據(jù)流圖；⑵數(shù)據(jù)字典;(3)判定樹(shù);(4)判定表.

數(shù)據(jù)流圖:描述數(shù)據(jù)處理過(guò)程的工具,是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)

功能建模.

數(shù)據(jù)字典:對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的，嚴(yán)格的定義，使

得用戶(hù)和系統(tǒng)分析員對(duì)于輸入，輸出，存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解.

判定樹(shù):從問(wèn)題定義的文字描述中分清哪些是判定的條件，哪些是判定的結(jié)論，根據(jù)描述材

料中的連接詞找出判定條件之間的從屬關(guān)系，并列關(guān)系，選擇關(guān)系，根據(jù)它們構(gòu)造判定樹(shù).

判定表:與判定樹(shù)相似，當(dāng)數(shù)據(jù)流圖中的加工要依賴(lài)于多個(gè)邏輯條件的取值,即完成該加工

的一組動(dòng)作是由于某一組條件取值的組合而引發(fā)的,使用判定表描述比較適宜.

數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心.

軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)：

⑴正確性;⑵無(wú)岐義性;(3)完整性;(4)可驗(yàn)證性;⑸一致性;⑹可理解性;⑺可追蹤性.

3.3結(jié)構(gòu)化設(shè)計(jì)方法

軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)

計(jì)是確定系統(tǒng)的物理模型.

軟件設(shè)計(jì)是開(kāi)發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一

途徑.

從技術(shù)觀(guān)點(diǎn)來(lái)看,軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)，數(shù)據(jù)設(shè)計(jì)，接口設(shè)計(jì)，過(guò)程設(shè)計(jì).

結(jié)構(gòu)設(shè)計(jì):定義軟件系統(tǒng)各主要部件之間的關(guān)系.

數(shù)據(jù)設(shè)計(jì):將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義.

接口設(shè)計(jì):描述軟件內(nèi)部，軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信.

過(guò)程設(shè)計(jì):把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述.

從工程管理角度來(lái)看:概要設(shè)計(jì)和詳細(xì)設(shè)計(jì).

軟件設(shè)計(jì)的一般過(guò)程:軟件設(shè)計(jì)是一個(gè)迭代的過(guò)程;先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì);后進(jìn)行低層

次的過(guò)程設(shè)計(jì);穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì).

衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性?xún)蓚€(gè)定性的度量標(biāo)準(zhǔn).

在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng),則耦合性越弱.優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合.

軟件概要設(shè)計(jì)的基本任務(wù)是：

(1)設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)；⑵數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)；

(3)編寫(xiě)概要設(shè)計(jì)文檔；(4)概要設(shè)計(jì)文檔評(píng)審.

模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系.

在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過(guò)程中來(lái)回傳遞的信息.還可用帶實(shí)心圓

的箭頭表示傳遞的是控制信息，空心圓箭頭表示傳遞的是數(shù)據(jù).

結(jié)構(gòu)圖的基本形式:順序形式，重復(fù)形式，選擇形式.

結(jié)構(gòu)圖有四種模塊類(lèi)型:傳入模塊，傳出模塊，變換模塊和協(xié)調(diào)模塊.

典型的數(shù)據(jù)流類(lèi)型有兩種:變換型和事務(wù)型.

變換型系統(tǒng)結(jié)構(gòu)圖由輸入，中心變換，輸出三部分組成.

事務(wù)型數(shù)據(jù)流的特點(diǎn)是:接受一項(xiàng)事務(wù)，根據(jù)事務(wù)處理的特點(diǎn)和性質(zhì),選擇分派一個(gè)適當(dāng)?shù)?/p>

處理單元，然后給出結(jié)果.

詳細(xì)設(shè)計(jì):是為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),用某種選定的

表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié).

常見(jiàn)的過(guò)程設(shè)計(jì)工具有:圖形工具（程序流程圖、N-S、PAD、HIPO）,表格工具（判定表）,

語(yǔ)言工具（PDL）.

程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(shè)計(jì)表示工具，也稱(chēng)程序框圖。

II控制流<2^退輯條件

加工步驟

程序流程圖特點(diǎn)：簡(jiǎn)單易學(xué)，但不受約束，隨意轉(zhuǎn)移控制，會(huì)破壞結(jié)構(gòu)化設(shè)計(jì)的原則，

且不易表示數(shù)據(jù)結(jié)構(gòu)

N-S圖：方框圖。特征

1.每個(gè)構(gòu)件具有明確的功能域。

2.控制轉(zhuǎn)移必須遵守結(jié)構(gòu)化設(shè)計(jì)要求

3.易于確定局部數(shù)據(jù)和全局?jǐn)?shù)據(jù)的作用域。

4.易于表達(dá)嵌套關(guān)系和模塊的層次結(jié)構(gòu)

PAD圖：特征

1.結(jié)構(gòu)清晰，結(jié)構(gòu)化程序高

2.易于閱讀

3.最左端的縱線(xiàn)是程序主干線(xiàn)，對(duì)應(yīng)程序的第一層結(jié)構(gòu)；每增加一層PAD圖向右擴(kuò)展一

個(gè)縱線(xiàn)，即縱線(xiàn)條數(shù)等于程序的層次數(shù)。

4.程序執(zhí)行時(shí)，從PAD圖最左主干線(xiàn)上端結(jié)點(diǎn)開(kāi)始，自上向下，自左向右依次執(zhí)行，程

序終止于最左主干線(xiàn)

PDL過(guò)程設(shè)計(jì)語(yǔ)言，也稱(chēng)結(jié)構(gòu)化的英語(yǔ)和偽碼。

1有為結(jié)構(gòu)化構(gòu)成元素，數(shù)據(jù)說(shuō)明和模塊化特征提供的關(guān)鍵詞語(yǔ)法

2.處理部分的描述采用自然語(yǔ)言語(yǔ)法

3.可能說(shuō)明簡(jiǎn)單和復(fù)雜的數(shù)據(jù)結(jié)構(gòu)

4.支持各種接口描述的子程序定義和調(diào)用技術(shù)

3.4軟件測(cè)試

軟件測(cè)試定義:使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程,其目的在于檢驗(yàn)它是

否滿(mǎn)足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別.

軟件測(cè)試的目的:發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程.

軟件測(cè)試方法:靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試.

靜態(tài)測(cè)試包括代碼檢查，靜態(tài)結(jié)構(gòu)分析,代碼質(zhì)量度量.不實(shí)際運(yùn)行軟件,主要通過(guò)人工進(jìn)行.

動(dòng)態(tài)測(cè)試:是基本計(jì)算機(jī)的測(cè)試,主要包括白盒測(cè)試方法和黑盒測(cè)試方法.

白盒測(cè)試（結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試）：在程序內(nèi)部進(jìn)行，主要用于完成軟件內(nèi)部操作的驗(yàn)

證.主要方法有邏輯覆蓋，基本路徑測(cè)試.

邏輯覆蓋：指一系列以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測(cè)試用例設(shè)計(jì)技術(shù)。通常指程度中

的邏輯表示有判斷、分支、條件等幾種表示方式。

1語(yǔ)句覆蓋：選擇足夠的測(cè)試用例，使得程序中每個(gè)語(yǔ)句至少被執(zhí)行一次。

2.路徑覆蓋：執(zhí)行足夠的測(cè)試用例，使程序中所有可能的路徑至少經(jīng)歷一次。

3.判斷覆蓋：使設(shè)計(jì)的測(cè)試用例保證程序中每個(gè)判斷的每個(gè)取值分支至少經(jīng)歷一次

4.條件覆蓋：設(shè)計(jì)的測(cè)試用例保證程序中每個(gè)判斷的每個(gè)條件的可能取值至少執(zhí)行一次。

5.判斷一一條件覆蓋：設(shè)計(jì)足夠的測(cè)試用例，使判斷中每個(gè)條件的所有可能取值至少執(zhí)行

一次，同時(shí)每個(gè)判斷的所有可能取值分支至少執(zhí)行一次。

基本路徑測(cè)試：根據(jù)軟件過(guò)程性描述中的控制流程確定程序的環(huán)路復(fù)雜性度量，用此度

量定義基本路徑集合，并由此導(dǎo)出一組測(cè)試用例，對(duì)每一條獨(dú)立執(zhí)行路徑進(jìn)行測(cè)試。

黑盒測(cè)試（功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試）：墨盒測(cè)試是對(duì)軟件已試驗(yàn)的功能是否滿(mǎn)足需要進(jìn)

行測(cè)試和驗(yàn)證。主要診斷功能不對(duì)或遺漏，界面錯(cuò)誤，數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)錯(cuò)誤，性能

錯(cuò)誤,初始化和終止條件錯(cuò)用于軟件確認(rèn).主要方法有等價(jià)類(lèi)劃分法，邊界值分析法,錯(cuò)誤推

測(cè)法，因果圖等.

等價(jià)類(lèi)劃分法：是一種典型的黑盒測(cè)試方法。是將程序的所有可能的輸入數(shù)據(jù)劃分成若

干部分，然后從每個(gè)等價(jià)類(lèi)中選取數(shù)據(jù)作為測(cè)試用例。包括

1有效等價(jià)類(lèi)：合理、有意義的輸入數(shù)據(jù)構(gòu)成的集合，檢驗(yàn)程序中符合規(guī)定的功能和性能

2無(wú)效等價(jià)類(lèi)：不合理、無(wú)意義的輸入數(shù)據(jù)構(gòu)成的集合，可以檢驗(yàn)程序中符合規(guī)定的功能

和性能。

邊界值分析法：對(duì)各種輸入、輸出范圍的邊界情況設(shè)計(jì)測(cè)試用例的方法。

程序錯(cuò)誤最容易出現(xiàn)在輸入或輸出范圍的邊界處。

錯(cuò)誤推測(cè)法：以經(jīng)驗(yàn)和直覺(jué)推測(cè)程序中可能存在的各種錯(cuò)誤，有針對(duì)性地編寫(xiě)檢查這些

錯(cuò)誤的例子。

基本想法是：列舉出程序中所有可能出現(xiàn)的錯(cuò)誤和容易發(fā)生錯(cuò)誤的特殊情況，根據(jù)它們

選擇測(cè)試用例。

軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行:單元測(cè)試，集成測(cè)試，驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試.

1單元測(cè)試是對(duì)軟件設(shè)計(jì)的最小單位模塊進(jìn)行正確性檢測(cè)的過(guò)程，其目的是發(fā)現(xiàn)一個(gè)模

塊內(nèi)部可能存在的各種錯(cuò)誤。依據(jù)：詳細(xì)設(shè)計(jì)說(shuō)明書(shū)和源程序。動(dòng)態(tài)測(cè)試以白盒測(cè)試為

主，輔之以黑盒測(cè)試。

單元測(cè)試主要針對(duì)模塊的五個(gè)基本特性進(jìn)行：

(1模塊接口測(cè)試：測(cè)試通過(guò)模塊的數(shù)據(jù)流

(2局部數(shù)據(jù)結(jié)構(gòu)測(cè)試：檢查局部數(shù)據(jù)一致性、數(shù)據(jù)的初始化、數(shù)據(jù)類(lèi)型的一致以及數(shù)據(jù)

的下溢，上溢。

(3重要的執(zhí)行路徑的檢查

(4出錯(cuò)處理測(cè)試：檢查模塊的錯(cuò)誤處理功能

(5影響以上各點(diǎn)及其他相關(guān)點(diǎn)的邊界條件測(cè)試

2集成測(cè)試是測(cè)試和組裝軟件的過(guò)程。主要目的是發(fā)現(xiàn)與結(jié)構(gòu)有關(guān)的錯(cuò)誤。

集成測(cè)試的依據(jù)是概要計(jì)算機(jī)說(shuō)明書(shū)。

集成測(cè)試涉及的內(nèi)容包括軟件單元的接口測(cè)試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試、邊界條件和非法輸

入的測(cè)試等。

集成測(cè)試時(shí)將模塊組成程序通常采用兩種方式：非增量方式組裝(一次性組裝)與增量

方式組裝(自頂向下、自底向上以及自頂向下和自底向上結(jié)合)。

3驗(yàn)收測(cè)試任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿(mǎn)足了規(guī)格說(shuō)明書(shū)中確定的

各種需求，軟件配置是否完全、正確

首先運(yùn)用黑盒測(cè)試方法對(duì)軟件進(jìn)行有效性測(cè)試工，然后通過(guò)復(fù)審保證軟件配置齊全，分

類(lèi)有序以及軟件配置所有的成分的完備性、一致性、準(zhǔn)確性和可操作性。

4系統(tǒng)測(cè)試是將通過(guò)測(cè)試的軟件作為整個(gè)基于計(jì)算機(jī)系統(tǒng)的一個(gè)元素，與計(jì)算機(jī)硬件、外

設(shè)、支持軟件、數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起，在實(shí)際運(yùn)行環(huán)境下對(duì)計(jì)算機(jī)系

統(tǒng)進(jìn)行集成測(cè)試和確認(rèn)測(cè)試。系統(tǒng)測(cè)試必須在目標(biāo)環(huán)境下運(yùn)行，其功能在于評(píng)估系統(tǒng)環(huán)

境下軟件的性能，發(fā)現(xiàn)和捕捉軟件中潛在的錯(cuò)誤。

目的是在真實(shí)的系統(tǒng)工作環(huán)境下檢驗(yàn)軟件是否能與系統(tǒng)正確連接，發(fā)現(xiàn)軟件與系統(tǒng)需求

不一致的地方。

包括：功能測(cè)試、性能測(cè)試、操作測(cè)試、配置測(cè)試、外部接口測(cè)試和安全性測(cè)試。

軟件測(cè)試貫穿整個(gè)軟件的生存期。

3.5程序的調(diào)試

程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，主要在開(kāi)發(fā)階段進(jìn)行.

程序調(diào)試分兩部分：根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤的性質(zhì)、原因和位置；對(duì)程序進(jìn)行

修改，排除這個(gè)錯(cuò)誤。

程序調(diào)試的基本步驟：

(1)錯(cuò)誤定位;(2)修改設(shè)計(jì)和代碼,以排除錯(cuò)誤;(3)進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤.

程序調(diào)試的原則：1確定錯(cuò)的性質(zhì)和出錯(cuò)位置時(shí)注意事項(xiàng)

2修改錯(cuò)誤的原則在出現(xiàn)錯(cuò)誤的地方，可能有別的錯(cuò)誤；改正錯(cuò)誤只修改了這個(gè)錯(cuò)誤的

表現(xiàn)，而沒(méi)有改正錯(cuò)誤本身；改正錯(cuò)誤的同時(shí)引入新的錯(cuò)誤；改正錯(cuò)誤的過(guò)程是回到程

序設(shè)計(jì)階段；修改源代碼程序，不要改變目標(biāo)代碼。

軟件調(diào)試可分表靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試.靜態(tài)調(diào)試主要是指通過(guò)人的思維來(lái)分析源程序代碼

和排錯(cuò)，是主要的設(shè)計(jì)手段，而動(dòng)態(tài)調(diào)試是輔助靜態(tài)調(diào)試.主要調(diào)試方法有：

⑴強(qiáng)行排錯(cuò)法;⑵回溯法;(3源因排除法.

4.1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念

數(shù)據(jù):實(shí)際上就是描述事物的符號(hào)記錄.

數(shù)據(jù)的特點(diǎn):有一定的結(jié)構(gòu)，有型與值之分,如整型，實(shí)型，字符型等.而數(shù)據(jù)的值給出了符合

定型的值，如整型值15.

數(shù)據(jù)庫(kù):是數(shù)據(jù)的集合,具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)

的集成，并可被各個(gè)應(yīng)用程序共享.

數(shù)據(jù)庫(kù)存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，具有集成與共享的特點(diǎn).

數(shù)據(jù)庫(kù)管理系統(tǒng):一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織，數(shù)據(jù)操縱，數(shù)據(jù)維護(hù)，控制及保護(hù)

和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫(kù)的核心.

數(shù)據(jù)庫(kù)管理系統(tǒng)功能：

(1)數(shù)據(jù)模式定義:即為數(shù)據(jù)庫(kù)構(gòu)建其數(shù)據(jù)框架；

(2)數(shù)據(jù)存取的物理構(gòu)建:為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段；

⑶數(shù)據(jù)操縱:為用戶(hù)使用數(shù)據(jù)庫(kù)的數(shù)據(jù)提供方便，如查詢(xún)，插入，修改，刪除等以及簡(jiǎn)單的算

術(shù)運(yùn)算及統(tǒng)計(jì)；

(4)數(shù)據(jù)的完整性，安生性定義與檢查；

(5)數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)；

⑹數(shù)據(jù)的服務(wù):如拷貝，轉(zhuǎn)存，重組，性能監(jiān)測(cè)，分析等.

為完成以上六個(gè)功能，數(shù)據(jù)庫(kù)管理系統(tǒng)提供以下的數(shù)據(jù)語(yǔ)言：

(1)數(shù)據(jù)定義語(yǔ)言:負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；

(2)數(shù)據(jù)操縱語(yǔ)言:負(fù)責(zé)數(shù)據(jù)的操縱，如查詢(xún)與增，刪,改等；

(3)數(shù)據(jù)控制語(yǔ)言:負(fù)責(zé)數(shù)據(jù)完整性，安全性的定義與檢查以及并發(fā)控制,故障恢復(fù)等.

數(shù)據(jù)語(yǔ)言按其使用方式具有兩種結(jié)構(gòu)形式:交互式命令(又稱(chēng)自含型或自主型語(yǔ)言)宿主型

語(yǔ)言(一般可嵌入某些宿主語(yǔ)言中).

數(shù)據(jù)庫(kù)管理員DBA:對(duì)數(shù)據(jù)庫(kù)進(jìn)行規(guī)劃，設(shè)計(jì)，維護(hù)，監(jiān)視等的專(zhuān)業(yè)管理人員.工作

：數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)維護(hù)、改善系統(tǒng)性能。

數(shù)據(jù)庫(kù)系統(tǒng)DBS:由數(shù)據(jù)庫(kù)(數(shù)據(jù))，數(shù)據(jù)庫(kù)管理系統(tǒng)(軟件),數(shù)據(jù)庫(kù)管理員(人員)，硬件平臺(tái)

(硬件)，軟件平臺(tái)(軟件)五個(gè)部分構(gòu)成的運(yùn)行實(shí)體.

數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)DBAS:由數(shù)據(jù)庫(kù)系統(tǒng)，應(yīng)用軟件及應(yīng)用界面三者組成.

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

數(shù)據(jù)庫(kù)系統(tǒng)發(fā)展三個(gè)階段：

文件系統(tǒng)階段:提供了簡(jiǎn)單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無(wú)法提供完整的,統(tǒng)一的，管

理和數(shù)據(jù)共享的能力.

層次數(shù)據(jù)庫(kù)與網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)階段：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐.

關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)階段

數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn):數(shù)據(jù)的集成性，數(shù)據(jù)的高共享性與低冗余性，數(shù)據(jù)獨(dú)立性(物理獨(dú)

立性與邏輯獨(dú)立性)，數(shù)據(jù)統(tǒng)一管理與控制.

物理獨(dú)立性：是數(shù)據(jù)的物理結(jié)構(gòu)包括存儲(chǔ)結(jié)構(gòu)、存取方式的改變?yōu)?，不影響?shù)據(jù)庫(kù)的邏

輯結(jié)構(gòu)。

邏輯獨(dú)立性：數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變?nèi)缧薷臄?shù)據(jù)、增加數(shù)據(jù)類(lèi)型等，不需要相應(yīng)修

改應(yīng)用程序。

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

1數(shù)據(jù)的完整性檢查2數(shù)據(jù)的安全性保護(hù)3并發(fā)控制

數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：

(1)概念模式:數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶(hù)公共數(shù)據(jù)視圖；

(2)外模式:也稱(chēng)子模式或用戶(hù)模式.是用戶(hù)的數(shù)據(jù)視圖，也就是用戶(hù)所見(jiàn)到的數(shù)據(jù)模式；

(3)內(nèi)模式:又稱(chēng)物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法.

內(nèi)模式處于最底層，反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式；概念模式處于中

層，反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求；處模式處于最外層，反映了用戶(hù)對(duì)數(shù)據(jù)的要求。

數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射：

⑴概念模式到內(nèi)模式的映射；

(2)外模式到概念模式的映射.

4.2數(shù)據(jù)模型

數(shù)據(jù)模型的概念:是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征,動(dòng)態(tài)行為和約

束條件，為數(shù)據(jù)庫(kù)系統(tǒng)的信息表與操作提供一個(gè)抽象的框架.描述了數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作及

數(shù)據(jù)約束.

E-R模型的基本概念

⑴實(shí)體:現(xiàn)實(shí)世界中的事物;(2)屬性:事物的特性;(3)聯(lián)系:現(xiàn)實(shí)世界中事物間的關(guān)系.

實(shí)體集的關(guān)系有一對(duì)一，一對(duì)多，多對(duì)多的聯(lián)系.

E-R模型三個(gè)基本概念之間的聯(lián)接關(guān)系:實(shí)體是概念世界中的基本單位,屬性有屬性域，每

個(gè)實(shí)體可取屬性域內(nèi)的值.一個(gè)實(shí)體的所有屬性值叫元組.

E-R模型的圖示法:(1)實(shí)體集表示法；⑵屬性表法;(3)聯(lián)系表示法.

層次模型的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)，具有以下特點(diǎn)：

(1)每棵樹(shù)有且僅有一個(gè)無(wú)雙親結(jié)點(diǎn)，稱(chēng)為根；

(2)樹(shù)中除根外所有結(jié)點(diǎn)有且僅有一個(gè)雙親.

網(wǎng)狀模型從圖論上看，網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖.

關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱(chēng)表，由表框架及表的元組組成.一個(gè)二維表就是一個(gè)關(guān)系.

在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性稱(chēng)為鍵或碼.從所有侯選健中選取一個(gè)作為用戶(hù)

使用的鍵稱(chēng)主鍵.表A中的某屬性是某表B的鍵，則稱(chēng)該屬性集為A的外鍵或外碼.

關(guān)系中的數(shù)據(jù)約束：

(1)實(shí)體完整性約束:約束關(guān)系的主鍵中屬性值不能為空值；

(2)參照完全性約束:是關(guān)系之間的基本約束；

(3)用戶(hù)定義的完整性約束:它反映了具體應(yīng)用中數(shù)據(jù)的語(yǔ)義要求.

4.3關(guān)系代數(shù)

關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上,有很多數(shù)據(jù)理論可以表示關(guān)

系模型的數(shù)據(jù)操作,其中最為著名的是關(guān)系代數(shù)與關(guān)系演算.

關(guān)系模型的基本運(yùn)算：

⑴插入⑵刪除(3)修改(4)查詢(xún)(包括投影，選擇，笛卡爾積運(yùn)算)

4.4數(shù)據(jù)庫(kù)設(shè)計(jì)與管理

數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)應(yīng)用的核心.

數(shù)據(jù)庫(kù)設(shè)計(jì)的兩種方法：

(1)面向數(shù)據(jù):以信息需求為主，兼顧處理需求；

(2)面向過(guò)程:以處理需求為主，兼顧信息需求.

數(shù)據(jù)庫(kù)的生命周期:需求分析階段，概念設(shè)計(jì)階段，邏輯設(shè)計(jì)階段,物理設(shè)計(jì)階段，編碼階段,

測(cè)試階段，運(yùn)行階段，進(jìn)一步修改階段.

需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒?

結(jié)構(gòu)化分析(簡(jiǎn)稱(chēng)SA)方法用自頂向下,逐層分解的方式分析系統(tǒng)用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和

處理過(guò)程的關(guān)系.對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得

的主要結(jié)果.

數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合，包括5個(gè)部分:數(shù)據(jù)項(xiàng)，數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)流(可以是數(shù)據(jù)項(xiàng),

也可以是數(shù)據(jù)結(jié)構(gòu))，數(shù)據(jù)存儲(chǔ)，處理過(guò)程.

數(shù)據(jù)字典是在需求分析階段建立、在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中完善的

數(shù)據(jù)庫(kù)概念設(shè)計(jì)的目的是分析數(shù)據(jù)內(nèi)在語(yǔ)義關(guān)系.設(shè)計(jì)的方法有兩種

(1)集中式模式設(shè)計(jì)法(適用于小型或并不復(fù)雜的單位或部門(mén))；

⑵視圖集成設(shè)計(jì)法.

設(shè)計(jì)方法:E-R模型與視圖集成.

視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序咱頂向下，由底向上，由內(nèi)向外.

視圖集成的幾種沖突:命名沖突，概念沖突,域沖突，約束沖突.

數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)

1從E-R圖向關(guān)系模式轉(zhuǎn)換。

2邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)

3關(guān)系視圖設(shè)計(jì)

關(guān)系視圖設(shè)計(jì):關(guān)系視圖的設(shè)計(jì)又稱(chēng)外模式設(shè)計(jì).

關(guān)系視圖的主要作用：

(1)提供數(shù)據(jù)邏輯獨(dú)立性；

(2)能適應(yīng)用戶(hù)對(duì)數(shù)據(jù)的不同需求；

(3)有一定數(shù)據(jù)保密功能.

數(shù)據(jù)庫(kù)的物理設(shè)計(jì)主要目標(biāo)是對(duì)數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑,以提高

數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)速度有效利用存儲(chǔ)空間.一般RDBMS中留給用戶(hù)參與物理設(shè)計(jì)的內(nèi)容大致有

索引設(shè)計(jì)，集成簇設(shè)計(jì)和分區(qū)設(shè)計(jì).

數(shù)據(jù)庫(kù)管理的內(nèi)容：

(1)數(shù)據(jù)庫(kù)的建立；

(2)數(shù)據(jù)庫(kù)的調(diào)整；

(3)數(shù)據(jù)庫(kù)的重組；

(4)數(shù)據(jù)庫(kù)安全性與完整性控制；

⑸數(shù)據(jù)庫(kù)的故障恢復(fù)；

(6)數(shù)據(jù)庫(kù)監(jiān)控.

附件一：國(guó)家二級(jí)基礎(chǔ)知識(shí)題庫(kù)及分析

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

A)都是先進(jìn)先出B)都是先進(jìn)后出C)只允許在端點(diǎn)處插入和刪除元素D)沒(méi)有共同點(diǎn)

解析:棧和隊(duì)列都是一種特殊的操作受限的線(xiàn)性表，只允許在端點(diǎn)處進(jìn)行插入和刪除.二者

的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種“后進(jìn)先出”的線(xiàn)性表;而隊(duì)列

只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作,是一種“先進(jìn)先出”的線(xiàn)性表.所

以沒(méi)有共同點(diǎn)

(2)已知二叉樹(shù)后序遍歷序列是dAbec,中序遍歷序列是debac,它的前序遍歷序列是D

C

E

DB

A

A)acbedB)decabC)deabcD)cedba

解析：依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為瑪再依據(jù)中序遍歷序列可知其左子樹(shù)由deba構(gòu)

成,右子樹(shù)為空;又由左子樹(shù)的后序遍歷序列可知其根結(jié)點(diǎn)為e,由中序遍歷序列可知其左

子樹(shù)為d,右子樹(shù)由ba構(gòu)成，如下圖所示.求得該二叉樹(shù)的前序遍歷序列為選項(xiàng)D).

(3)鏈表不具有的特點(diǎn)是B

A)不必事先估計(jì)存儲(chǔ)空間B)可隨機(jī)訪(fǎng)問(wèn)任一元素

C)插入刪除不需要移動(dòng)元素D)所需空間與線(xiàn)性表長(zhǎng)度成正比

解析：鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn):它的結(jié)點(diǎn)空間可以動(dòng)

態(tài)申請(qǐng)和釋放;它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示,不需要移動(dòng)數(shù)據(jù)元素.但是

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處:①每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間;②鏈?zhǔn)酱鎯?chǔ)

結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu).

（4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是D

A）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，轉(zhuǎn)移結(jié)構(gòu)B）分支結(jié)構(gòu)，等價(jià)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

C）多分支結(jié)構(gòu)，賦值結(jié)構(gòu)，等價(jià)結(jié)構(gòu)D）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

解析：順序結(jié)構(gòu),選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）是結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu).

⑸為了提高測(cè)試的效率，應(yīng)該D

A）隨機(jī)選取測(cè)試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

C）在完成編碼以后制定軟件的測(cè)試計(jì)劃D）集中對(duì)付那些錯(cuò)誤群集的程序

解析：測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤.經(jīng)驗(yàn)表明,程序中存在錯(cuò)誤的概率與該程序中已發(fā)

現(xiàn)的錯(cuò)誤數(shù)成正比.這一現(xiàn)象說(shuō)明，為了提高測(cè)試效率，測(cè)試人員應(yīng)該集中對(duì)付那些錯(cuò)誤群

集的程序.

（6）算法的時(shí)間復(fù)雜度是指C

A）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長(zhǎng)度

C）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D）算法程序中的指令條數(shù)

解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度.所謂算法的時(shí)間復(fù)

雜度是指執(zhí)行算法所需要的計(jì)算工作量;算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要

的內(nèi)存空間.

（7）軟件生命周期中所花費(fèi)用最多的階段是D

A）詳細(xì)設(shè)計(jì)B）軟件編碼C）軟件測(cè)試D）軟件維護(hù)

解析：軟件生命周期分為軟件定義，軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段.本題中，詳細(xì)設(shè)計(jì),

軟件編碼和軟件測(cè)試都屬于軟件開(kāi)發(fā)階段;維護(hù)是軟件生命周期的最后一個(gè)階段,也是持

續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性,

降低維護(hù)的代價(jià).

（8）數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式，內(nèi)模式和外模式的語(yǔ)言為C

A）CB）BasicC）DDLD）DML

解析：選項(xiàng)A）,B）顯然不合題意.數(shù)據(jù)定義語(yǔ)言（DataDefinitionLanguage,簡(jiǎn)稱(chēng)DDL）負(fù)責(zé)

數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建;數(shù)據(jù)操縱語(yǔ)言（DataManipulationLanguage,簡(jiǎn)

稱(chēng)DML）負(fù)責(zé)數(shù)據(jù)的操縱,包括查詢(xún)及增，刪，改等操作.

（9）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是C

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ù)是一組文件

解析：數(shù)據(jù)庫(kù)（Database,簡(jiǎn)稱(chēng)DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的

存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成,并可被各個(gè)應(yīng)用程序所共享.數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集

成“J共享”之特點(diǎn).

（10）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是D

A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程

B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變

C）關(guān)系中的每一列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段

D）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個(gè)關(guān)系的關(guān)鍵字，則

稱(chēng)其為本關(guān)系的外關(guān)鍵字

解析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程,故選項(xiàng)A）敘述錯(cuò)誤;數(shù)據(jù)的物理獨(dú)立性是

指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu),故選項(xiàng)B）敘述錯(cuò)誤;關(guān)系中的行稱(chēng)

為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱(chēng)為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段,故選項(xiàng)C）敘

述錯(cuò)誤.

填空題

⑴算法的基本特征是可行性，確定性，【1】和擁有足夠的情報(bào).答案:有窮性

解析：算法是指解題方案的準(zhǔn)確而完整的描述.它有4個(gè)基本特征,分別是可行性，確定性,

有窮性和擁有足夠的情報(bào).

⑵在長(zhǎng)度為n的有序線(xiàn)性表中進(jìn)行二分查找.最壞的情況下，需要的比較次數(shù)為[2].

答案：Iog2n

解析：對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，在最壞情況下,二分查找只需要比較log2n次，而順序查

找需要比較n次.

⑶在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類(lèi)描述的是具有相似性質(zhì)的一組【3】.答案:對(duì)象

解析：將屬性，操作相似的對(duì)象歸為類(lèi)，也就是說(shuō)，類(lèi)是具有共同屬性，共同方法的對(duì)象的集

合.

(4)通常，將軟件產(chǎn)品從提出，實(shí)現(xiàn)，使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為【4】.答案:軟件

生命周期

解析：軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生

命周期.一般包括可行性研究與需求分析，設(shè)計(jì)，實(shí)現(xiàn)，測(cè)試，交付使用以及維護(hù)等活動(dòng).

(5)數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型，網(wǎng)狀模型和【5】3種.答案:關(guān)系模型

解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件,

是用戶(hù)與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口.其總是基于某種數(shù)據(jù)模型，可以分為層次模型，網(wǎng)狀

模型和關(guān)系模型.

第二套：

(1)已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,貝U該二叉樹(shù)

的后序遍歷為

A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG

解析：利用前序和中序遍歷的方法可以確定二叉樹(shù)的結(jié)構(gòu)，具體步驟如下:①前序遍歷的

第一個(gè)結(jié)點(diǎn)A為樹(shù)的根結(jié)點(diǎn);②中序遍歷中A的左邊的結(jié)點(diǎn)為A的左子樹(shù),A右邊的結(jié)點(diǎn)

為A的右子樹(shù);③再分別對(duì)A的左右子樹(shù)進(jìn)行上述兩步處理,直到每個(gè)結(jié)點(diǎn)都找到正確的

位置.

(2)樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是

A）有且只有1B）1或多于1C）0或1D）至少2

解析：樹(shù)是一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合,其中一個(gè)特定的結(jié)點(diǎn)稱(chēng)為根，其余結(jié)點(diǎn)分為若

干個(gè)不相交的集合.每個(gè)集合同時(shí)又是一棵樹(shù).樹(shù)有且只有1個(gè)根結(jié)點(diǎn).

⑶如果進(jìn)棧序列為el,e2,e3,e4,則可能的出棧序列是

A）e3,el,e4,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意順序

解析：由?！昂筮M(jìn)先出”的特點(diǎn)可知:A）中el不可能比e2先出,C）中e3不可能比e4先出,

且el不可能比e2先出,D）中棧是先進(jìn)后出的，所以不可能是任意順序.B）中出棧過(guò)程如圖所

示：

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

A）不限制goto語(yǔ)句的使用B）減少或取消注解行

C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者理解

解析：濫用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差，因此A）不選;注解行有利于對(duì)程序的

理解，不應(yīng)減少或取消,B）也不選;程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好,C）也

不選.

（5）程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分，運(yùn)算成分，控制成分和

A）對(duì)象成分B）變量成分

C）語(yǔ)句成分D）傳輸成分

解析：程序設(shè)計(jì)語(yǔ)言是用于書(shū)寫(xiě)計(jì)算機(jī)程序的語(yǔ)言，其基本成分有以下4種,數(shù)據(jù)成分:用

來(lái)描述程序中的數(shù)據(jù).運(yùn)算成分:描述程序中所需的運(yùn)算.控制成分:用來(lái)構(gòu)造程序的邏輯控

制結(jié)構(gòu).傳輸成分:定義數(shù)據(jù)傳輸成分，如輸入輸出語(yǔ)言.

（6）下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是

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)行需求分析

解析：軟件需求規(guī)格說(shuō)明書(shū)（SRS,SoftwareRequirementSpecification）是需求分析階段的

最后成果，是軟件開(kāi)發(fā)中的重要文檔之一.它有以下幾個(gè)方面的作用:①便于用戶(hù),開(kāi)發(fā)人

員進(jìn)行理解和交流;②反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù);③

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

（7）下列不屬于軟件工程的3個(gè)要素的是

A）工具B）過(guò)程C）方法D）環(huán)境

解析：軟件工程包括3個(gè)要素，即方法，工具和過(guò)程.方法是完成軟件工程項(xiàng)目的技術(shù)手段;

工具支持軟件的開(kāi)發(fā)，管理，文檔生成;過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制,管理.

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

A）外模式B）概念模式C）內(nèi)模式D）存儲(chǔ)模式

解析：選項(xiàng)A）正確，外模式是用戶(hù)的數(shù)據(jù)視圖，也就是用戶(hù)所見(jiàn)到的數(shù)據(jù)模式;選項(xiàng)B）不正

確,全局?jǐn)?shù)據(jù)視圖的描述稱(chēng)為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述;選項(xiàng)

C）不正確，物理存儲(chǔ)數(shù)據(jù)視圖的描述稱(chēng)為內(nèi)模式,即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述;選項(xiàng)D）

不正確，存儲(chǔ)模式即為內(nèi)模式.

（9）將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成

A）屬性B）關(guān)系C）鍵D）域

解析：數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式.首先,

從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也

可以轉(zhuǎn)換成關(guān)系的屬性.實(shí)體集也可以轉(zhuǎn)換成關(guān)系.

（10）SQL語(yǔ)言又稱(chēng)為

A）結(jié)構(gòu)化定義語(yǔ)言B）結(jié)構(gòu)化控制語(yǔ)言

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

解析：結(jié)構(gòu)化查詢(xún)語(yǔ)言（StructuredQueryLanguage,簡(jiǎn)稱(chēng)SQL）是集數(shù)據(jù)定義，數(shù)據(jù)操縱和

數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言.

填空題

(1)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線(xiàn)性鏈表屬于【1】.

解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu);數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指

數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式.在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)

據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息.

⑵在面向?qū)ο蠓椒ㄖ?，?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為【2】.

解析：類(lèi)是面向?qū)ο笳Z(yǔ)言中必備的程序語(yǔ)言結(jié)構(gòu)，用來(lái)實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型.類(lèi)與類(lèi)之間的繼

承關(guān)系實(shí)現(xiàn)了類(lèi)之間的共享屬性和操作,一個(gè)類(lèi)可以在另一個(gè)已定義的類(lèi)的基礎(chǔ)上定義,

這樣使該類(lèi)型繼承了其超類(lèi)的屬性和方法，當(dāng)然，也可以定義自己的屬性和方法.

⑶耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中13】反映了模塊內(nèi)各成分之間

的聯(lián)系.

解析：內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量，內(nèi)聚是從功能角度

來(lái)度量模塊內(nèi)的聯(lián)系;耦合性是模塊間互相連接的緊密程度的度量.

4)一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體”項(xiàng)目主管“與實(shí)體”

項(xiàng)目”的聯(lián)系屬于【4】的聯(lián)系.

解析：兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有3種，即一

對(duì)一(1:1)的聯(lián)系，一對(duì)多(1:N)或多對(duì)一(N:l)的聯(lián)系和多對(duì)多(N:N)的聯(lián)系.

⑸數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段，【5】，邏輯設(shè)計(jì)階段，物理設(shè)計(jì)階段,

實(shí)施階段，運(yùn)行和維護(hù)階段.

解析：數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段，概念設(shè)計(jì)階段,邏輯設(shè)計(jì)階段，物

理設(shè)計(jì)階段，實(shí)施階段及數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段.

答案：BABDDDDABC

存儲(chǔ)結(jié)構(gòu)繼承內(nèi)聚一對(duì)多或1:N概念設(shè)計(jì)階段

第三套：

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

A）算法程序的長(zhǎng)度B）算法程序中的指令條數(shù)

C）算法程序所占的存儲(chǔ)空間D）執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度.所謂算法的時(shí)間復(fù)

雜度是指執(zhí)行算法所需要的計(jì)算工作量;算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要

的內(nèi)存空間.

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

A）便于隨機(jī)存取B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同

解析：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn):它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放;它

的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示,不需要移動(dòng)數(shù)據(jù)元素.故鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的

線(xiàn)性表便于插入和刪除操作.

（3）數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的

A）存儲(chǔ)結(jié)構(gòu)B）物理結(jié)構(gòu)

C）邏輯結(jié)構(gòu)D）物理和存儲(chǔ)結(jié)構(gòu)

解析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算

集合.數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計(jì)算機(jī)中的存

儲(chǔ)表示形式.

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

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

C）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D）程序易讀性

解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化及限制使用

goto語(yǔ)句,總的來(lái)說(shuō)可使程序結(jié)構(gòu)良好，易讀，易理解，易維護(hù).

（5）軟件設(shè)計(jì)包括軟件的結(jié)構(gòu),數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指

A）模塊間的關(guān)系B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述

C）軟件層次結(jié)構(gòu)D）軟件開(kāi)發(fā)過(guò)程

解析：軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)，數(shù)據(jù)設(shè)計(jì)，接口設(shè)計(jì)和過(guò)程設(shè)計(jì).其中結(jié)構(gòu)設(shè)計(jì)是定義

軟件系統(tǒng)各主要部件之間的關(guān)系;數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義;

接口設(shè)計(jì)是描述軟件內(nèi)部,軟件和操作系統(tǒng)之間及軟件與人之間如何通信;過(guò)程設(shè)計(jì)則是

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

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

A）確認(rèn)測(cè)試B）集成測(cè)試C）驗(yàn)證測(cè)試D）驗(yàn)收測(cè)試

解析：確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能，以及其他特性是否滿(mǎn)足需求規(guī)格說(shuō)明定

的各種需求;集成測(cè)試的主要目的是發(fā)現(xiàn)與接口有關(guān)的錯(cuò)誤.

⑺數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成.下列圖

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

A）控制流B）加工C）數(shù)據(jù)存儲(chǔ)D）源和潭

解析：數(shù)據(jù)流圖包括4個(gè)方面，即加工（轉(zhuǎn)換）（輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出）,數(shù)據(jù)流（沿箭

頭方向傳送數(shù)據(jù)的通道,一般在旁邊標(biāo)注數(shù)據(jù)流名），存儲(chǔ)文件（數(shù)據(jù)源）（表示處理過(guò)程中存

放各種數(shù)據(jù)的文件），源和潭（表示系統(tǒng)和環(huán)境的接口,屬系統(tǒng)之外的實(shí)體）.不包括選項(xiàng)中的

控制流.

⑻應(yīng)用數(shù)據(jù)庫(kù)的主要目的是

A）解決數(shù)據(jù)保密問(wèn)題B）解決數(shù)據(jù)完整性問(wèn)題C）解決數(shù)據(jù)共享問(wèn)題D）解決數(shù)據(jù)量大的問(wèn)

題

解析：數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集成“與“共享”的特點(diǎn)，亦即是數(shù)據(jù)庫(kù)集中了各種應(yīng)用的數(shù)據(jù),

進(jìn)行統(tǒng)一構(gòu)造與存儲(chǔ)，而使它們可以被不同應(yīng)用程序所使用,故選項(xiàng)C）正確.

（9）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于

A）需求分析階段B）邏輯設(shè)計(jì)階段C）概念設(shè)計(jì)階段D）物理設(shè)計(jì)階段

解析：E-R模型即實(shí)體-聯(lián)系模型，是將現(xiàn)實(shí)世界的要求轉(zhuǎn)化成實(shí)體，聯(lián)系，屬性等幾個(gè)基本

概念，以及它們之間的兩種聯(lián)接關(guān)系.數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)階段包括以下幾個(gè)過(guò)程:從E-R圖向

關(guān)系模式轉(zhuǎn)換，邏輯模式規(guī)范化及調(diào)整,實(shí)現(xiàn)規(guī)范化和RDBMS,以及關(guān)系視圖設(shè)計(jì).

（10）在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段,文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段.

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

A）數(shù)據(jù)庫(kù)系統(tǒng)B）文件系統(tǒng)C）人工管理D）數(shù)據(jù)項(xiàng)管理

解析：人工管理階段是在20世紀(jì)50年代中期以前出現(xiàn)的，數(shù)據(jù)不獨(dú)立，完全依賴(lài)于程序；

文件系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)發(fā)展的初級(jí)階段，數(shù)據(jù)獨(dú)立性差;數(shù)據(jù)庫(kù)系統(tǒng)具有高度的物理獨(dú)立

性和一定的邏輯獨(dú)立性.

填空題：

⑴數(shù)據(jù)的邏輯結(jié)構(gòu)有線(xiàn)性結(jié)構(gòu)和【1】?jī)纱箢?lèi).

解析：數(shù)據(jù)的邏輯結(jié)構(gòu)有線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)兩大類(lèi).

（2）順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置【2】的存儲(chǔ)單元中.

解析：常用的存儲(chǔ)表示方法有4種，順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)，索引存儲(chǔ)，散列存儲(chǔ).其中，順序存儲(chǔ)

方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置也相鄰的存儲(chǔ)單元中.

⑶一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法.采用這個(gè)方法提高了軟件的

[3]解析：本題考查了繼承的優(yōu)點(diǎn):相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大

減少了程序中的冗余，提高軟件的可重用性.

（4）軟件工程研究的內(nèi)容主要包括：【4】技術(shù)和軟件工程管理.

解析：基于軟件工程的目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括:軟件開(kāi)發(fā)技

術(shù)和軟件工程管理.軟件開(kāi)發(fā)技術(shù)包括:軟件開(kāi)發(fā)方法學(xué)，開(kāi)發(fā)過(guò)程，開(kāi)發(fā)工具和軟件工程環(huán)

境，其主體內(nèi)容是軟件開(kāi)發(fā)方法學(xué).軟件工程管理包括:軟件管理學(xué)，軟件工程經(jīng)濟(jì)學(xué),以及軟

件心理學(xué)等內(nèi)容.

(5)關(guān)系操作的特點(diǎn)是15】操作.

解析：在關(guān)系操作中，所有操作對(duì)象與操作結(jié)果都是關(guān)系.而關(guān)系定義為元數(shù)相同的元組的

集合.因此，關(guān)系操作的特點(diǎn)是集合操作.

答案：DCCDBAACBA

非相鄰結(jié)構(gòu)相鄰可重用性軟件開(kāi)發(fā)集合

第四套：

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

A)32B)31C)16D)15

解析：所謂滿(mǎn)二叉樹(shù)是指這樣的一種二叉樹(shù):除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩

個(gè)葉子結(jié)點(diǎn).這就是說(shuō)，在滿(mǎn)二叉樹(shù)中,層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿(mǎn)二叉樹(shù)的第k層

上有2k-l個(gè)結(jié)點(diǎn)，且深度為m的滿(mǎn)二叉樹(shù)有2m-l個(gè)結(jié)點(diǎn).

(2)若某二叉樹(shù)的前序遍歷訪(fǎng)問(wèn)順序是abdgcefh,中序遍歷訪(fǎng)問(wèn)順序是dgbAECHF，則其后

序遍歷的結(jié)點(diǎn)訪(fǎng)問(wèn)順序是

A

BC

DEF

GH

A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca

解析：前序遍歷的第一個(gè)結(jié)點(diǎn)a為樹(shù)的根結(jié)點(diǎn);中序遍歷中a的左邊的結(jié)點(diǎn)為a的左子樹(shù),a

右邊的結(jié)點(diǎn)為a的右子樹(shù);再分別對(duì)a的左右子樹(shù)進(jìn)行上述兩步處理,直到每個(gè)結(jié)點(diǎn)都找到

正確的位置.

(3)一些重要的程序語(yǔ)言(如C語(yǔ)言和Pascal語(yǔ)言)允許過(guò)程的遞歸調(diào)用.而實(shí)現(xiàn)遞歸調(diào)用中

的存儲(chǔ)分配通常用

A）棧B）堆C）數(shù)組D）鏈表

解析：一些較流行的程序語(yǔ)言允許過(guò)程的遞歸調(diào)用.遞歸調(diào)用就是過(guò)程調(diào)用本身.遞歸實(shí)現(xiàn)

的是:當(dāng)過(guò)程每一次執(zhí)行后，都能返回到最近一次調(diào)用它的過(guò)程中.這樣各調(diào)用點(diǎn)之間形成

一種后進(jìn)先出關(guān)系，而棧結(jié)構(gòu)正適合來(lái)存儲(chǔ)這些調(diào)用點(diǎn).

（4）軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開(kāi)發(fā)技術(shù)和

A）消除軟件危機(jī)B）軟件工程管理C）程序設(shè)計(jì)自動(dòng)化D）實(shí)現(xiàn)軟件可重用

解析：軟件工程的目標(biāo)是，在給定的成本,進(jìn)度的前提下，開(kāi)發(fā)出具有有效性，可靠性,可理解

性，可維護(hù)性，可重用性，可適應(yīng)性，可移植性,可追蹤性和可互操作性且滿(mǎn)足用戶(hù)需求的產(chǎn)品.

基于這一目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括:軟件開(kāi)發(fā)技術(shù)和軟件工程

管理.

（5）開(kāi)發(fā)軟件時(shí)對(duì)提高開(kāi)發(fā)人員工作效率至關(guān)重要的是

A）操作系統(tǒng)的資源管理功能B）先進(jìn)的軟件開(kāi)發(fā)工具和環(huán)境

C）程序人員的數(shù)量D）計(jì)算機(jī)的并行處理能力

解析：軟件工程鼓勵(lì)研制和采用各種先進(jìn)的軟件開(kāi)發(fā)方法，工具和環(huán)境.工具和環(huán)境的使用

又進(jìn)一步提高了軟件的開(kāi)發(fā)效率，維護(hù)效率和軟件質(zhì)量.

（6）在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是

A）實(shí)驗(yàn)性運(yùn)行軟件B）證明軟件正確

C）找出軟件中全部錯(cuò)誤D）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序

解析：使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，其目的在于檢驗(yàn)它是否滿(mǎn)足規(guī)

定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別.軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序

的過(guò)程.測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能.

（7）數(shù)據(jù)處理的最小單位是

A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項(xiàng)D）數(shù)據(jù)結(jié)構(gòu)

解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng);由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素;而數(shù)據(jù)是指能夠被計(jì)

算機(jī)識(shí)別，存儲(chǔ)和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算.故

正確答案為選項(xiàng)C).

(8)索引屬于

A)模式B)內(nèi)模式C)外模式D)概念模式

解析：內(nèi)模式(InternalSchema)又稱(chēng)物理模式(PhysicalSchema),它給出了數(shù)據(jù)庫(kù)物理存

儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)，索引，集簇及hash等存取方式與存取路徑.

(9)下述關(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ù)

解析：數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)具有高共享性和低冗余性,但不能完全避免數(shù)據(jù)冗余;數(shù)據(jù)的一

致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值.

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

A)數(shù)據(jù)庫(kù)B)數(shù)據(jù)庫(kù)管理系統(tǒng)C)模擬模型D)軟件工程

解析：數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem,簡(jiǎn)稱(chēng)DBMS)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是

一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織，數(shù)據(jù)操縱，數(shù)據(jù)維護(hù)，控制及保護(hù)和數(shù)據(jù)服務(wù)等，數(shù)

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

填空題

(1)在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有【1】.

解析：在樹(shù)形結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱(chēng)為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱(chēng)

為樹(shù)的根結(jié)點(diǎn);每一個(gè)結(jié)點(diǎn)可以有