全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識

全國計(jì)算機(jī)等級考試NationalComputerRankExamination+全國計(jì)算機(jī)等級考試NationalComputerRankExamination第一局部公共根底知識全國計(jì)算機(jī)等級考試二級公共根底知識3二級公共根底知識考試內(nèi)容數(shù)據(jù)結(jié)構(gòu)和算法程序設(shè)計(jì)根底軟件工程數(shù)據(jù)庫設(shè)計(jì)根底全國計(jì)算機(jī)等級考試二級公共根底知識41、二級公共根底知識不單獨(dú)考試，與其他二級科目組合在一起，作為二級科目考核內(nèi)容的一局部。公共根底局部占全卷的20分。2、公共根底知識考查方式為選擇題共20道。二級公共根底知識考試方式全國計(jì)算機(jī)等級考試二級公共根底知識5理解根本概念多做練習(xí)適當(dāng)記憶一些名詞與所學(xué)程序設(shè)計(jì)語言結(jié)合起來理解二級公共根底知識學(xué)習(xí)方法第一章數(shù)據(jù)結(jié)構(gòu)和算法全國計(jì)算機(jī)等級考試二級公共根底知識7本章知識要點(diǎn)算法算法的定義算法的特征算法復(fù)雜度數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)的定義邏輯結(jié)構(gòu)和物理結(jié)構(gòu)線性結(jié)構(gòu)和非線性結(jié)構(gòu)順序表、鏈表、堆棧隊(duì)列、循環(huán)隊(duì)列、樹算法的根本要素全國計(jì)算機(jī)等級考試二級公共根底知識8算法是解決方案的準(zhǔn)確而完整性描述。一、算法算法的特性：〔1〕有窮性：算法必須在有限的次數(shù)內(nèi)完成?！?〕確定性：算法的每一步必須是明確的?！?〕可行性：算法的每一步必須是可以實(shí)現(xiàn)的?！?〕擁有足夠的情報(bào)：算法必須有一定的輸入和輸出。算法不等于程序，也不等于計(jì)算方法。全國計(jì)算機(jī)等級考試二級公共根底知識9一、算法全國計(jì)算機(jī)等級考試二級公共根底知識10算法的復(fù)雜度：衡量算法優(yōu)劣的量?！?〕時(shí)間復(fù)雜度：算法的時(shí)間消耗。A.算法中根本操作重復(fù)執(zhí)行次數(shù)和算法執(zhí)行時(shí)間同步增長，稱作算法的時(shí)間復(fù)雜度。B.算法中根本操作重復(fù)執(zhí)行次數(shù)和問題規(guī)模有關(guān)，是問題規(guī)模的函數(shù)。C.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量?！?〕空間復(fù)雜度：執(zhí)行算法所需要的內(nèi)存空間。一、算法全國計(jì)算機(jī)等級考試二級公共根底知識11例題1、算法的根本特征是可行性、確定性、和擁有足夠的情報(bào)。2、算法具有4個(gè)特性，以下選項(xiàng)中不屬于算法特性的是〔

〕

A)有窮性

B)簡潔性

C)可行性

D)確定性

3、算法的時(shí)間復(fù)雜度是指〔〕A)執(zhí)行算法程序所需要的時(shí)間B)算法程序的長度C)算法執(zhí)行過程中所需要的根本運(yùn)算次數(shù)D)算法程序中的指令條數(shù)4、算法的空間復(fù)雜度是指〔〕A)算法程序的長度 B)算法程序中的指令條數(shù)C)算法程序所占的存儲空間D)執(zhí)行過程中所需要的存儲空間一、算法有窮性BCD全國計(jì)算機(jī)等級考試二級公共根底知識125、在計(jì)算機(jī)中，算法是指〔〕A)加工方法 B)解題方案的準(zhǔn)確而完整的描述C)排序方法 D)查詢方法6、以下表達(dá)中正確的選項(xiàng)是〔〕A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)。B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的。D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)。一、算法BB全國計(jì)算機(jī)等級考試二級公共根底知識13二、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)主要研究兩方面的問題：〔1〕數(shù)據(jù)本身?！?〕數(shù)據(jù)之間的前后件關(guān)系。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)本身數(shù)據(jù)之間的前后件關(guān)系數(shù)據(jù)結(jié)構(gòu)表示為：DS={D，S}例：D={春，夏，秋，冬}S={(春,夏)，(夏,秋)，(秋,冬)，(冬,春)}全國計(jì)算機(jī)等級考試二級公共根底知識14數(shù)據(jù)的結(jié)構(gòu)分為：〔1〕物理結(jié)構(gòu)：數(shù)據(jù)在計(jì)算機(jī)存儲介質(zhì)中真正存儲的結(jié)構(gòu)，也被稱為“存儲結(jié)構(gòu)〞〔2〕邏輯結(jié)構(gòu)：人們所理解的數(shù)據(jù)之間的結(jié)構(gòu)，可以用圖示的方法繪畫出來的數(shù)據(jù)之間的結(jié)構(gòu)。例：一個(gè)班由35名同學(xué)，他們的座位牌號就是物理結(jié)構(gòu)，一次考試的排名是邏輯結(jié)構(gòu)。注意：邏輯結(jié)構(gòu)和物理結(jié)構(gòu)沒有必然的聯(lián)系，也不一定是一一對應(yīng)的。二、數(shù)據(jù)結(jié)構(gòu)全國計(jì)算機(jī)等級考試二級公共根底知識15數(shù)據(jù)的結(jié)構(gòu)分為：〔1〕線性結(jié)構(gòu)：非空數(shù)據(jù)結(jié)構(gòu)同時(shí)滿足以下兩個(gè)條件就是線性結(jié)構(gòu)：A.有且僅有一個(gè)根結(jié)點(diǎn)；B.除頭結(jié)點(diǎn)和尾結(jié)點(diǎn)外，任何結(jié)點(diǎn)有且僅有一個(gè)前件和一個(gè)后件?！?〕非線性結(jié)構(gòu)：除了線性結(jié)構(gòu)都是非線性結(jié)構(gòu)。二、數(shù)據(jù)結(jié)構(gòu)全國計(jì)算機(jī)等級考試二級公共根底知識16全國計(jì)算機(jī)等級考試二級公共根底知識要求掌握的數(shù)據(jù)結(jié)構(gòu)共有以下六種：

線性表堆棧隊(duì)列循環(huán)隊(duì)列線性鏈表樹和二叉樹線性結(jié)構(gòu)物理結(jié)構(gòu)和邏輯結(jié)構(gòu)相同物理結(jié)構(gòu)和邏輯結(jié)構(gòu)相同物理結(jié)構(gòu)和邏輯結(jié)構(gòu)相同物理結(jié)構(gòu)和邏輯結(jié)構(gòu)相同物理結(jié)構(gòu)和邏輯結(jié)構(gòu)不相同物理結(jié)構(gòu)和邏輯結(jié)構(gòu)不相同非線性結(jié)構(gòu)二、數(shù)據(jù)結(jié)構(gòu)全國計(jì)算機(jī)等級考試二級公共根底知識171020304050607080三、順序表：順序表就是數(shù)組1、順序表也叫做線性表，屬于線性結(jié)構(gòu)。線性表的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)相同。2、特點(diǎn)：〔1〕有且僅有一個(gè)頭結(jié)點(diǎn)〔根節(jié)點(diǎn)〕和尾結(jié)點(diǎn)?！?〕任意其他結(jié)點(diǎn)至多有一個(gè)前件，一個(gè)后件?！?〕頭結(jié)點(diǎn)沒有前件，尾結(jié)點(diǎn)沒有后件。全國計(jì)算機(jī)等級考試二級公共根底知識18四、堆棧棧頂top棧底入棧/壓入出棧/彈出1、定義：只允許在棧頂位置插入數(shù)據(jù)和刪除數(shù)據(jù)的線性結(jié)構(gòu)是堆棧，簡稱為“棧〞。2、堆棧屬于線性結(jié)構(gòu)。3、堆棧的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)相同。4、特點(diǎn)：先進(jìn)后出，后進(jìn)先出所以堆棧也叫做先進(jìn)后出表〔FILO〕5、堆棧具備存儲功能：函數(shù)的遞歸調(diào)用和表達(dá)式求解都用到了堆棧。全國計(jì)算機(jī)等級考試二級公共根底知識19入棧順序：a、b、c、d、e、f棧空abacbabadba…………..入a入b入c出c入d模擬堆棧的數(shù)據(jù)出入過程：四、堆棧全國計(jì)算機(jī)等級考試二級公共根底知識20【典型題型】假設(shè)一個(gè)堆棧，入棧順序?yàn)閍bcde，認(rèn)為在任何時(shí)刻均允許出棧，以下選項(xiàng)中不可能的出棧順序?yàn)椤病矨〕abcde〔可能〕B〕edcba〔可能〕C〕cdeba〔可能〕D〕cdeab〔不可能〕如果進(jìn)棧序列為e1,e2,e3,e4，那么可能的出棧序列是〔〕A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意順序棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，那么出棧序列可能是〔〕A)ABCED B)DCBEAC)DBCEA D)CDABE四、堆棧DBB全國計(jì)算機(jī)等級考試二級公共根底知識21五、隊(duì)列隊(duì)頭front隊(duì)尾rear入隊(duì)出隊(duì)1、隊(duì)列屬于線性結(jié)構(gòu)。2、隊(duì)列的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)相同。3、定義：入隊(duì)操作發(fā)生在隊(duì)尾，出隊(duì)操作發(fā)生在隊(duì)頭。4、特點(diǎn)：先進(jìn)先出，后進(jìn)后出，所以隊(duì)列也叫做先進(jìn)先出表〔FIFO〕。全國計(jì)算機(jī)等級考試二級公共根底知識221、棧和隊(duì)列的共同特點(diǎn)是〔〕A)都是先進(jìn)先出B)都是先進(jìn)后出C)只允許在端點(diǎn)處插入和刪除元素D)沒有共同點(diǎn)2、一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲分配通常用〔〕A)棧B)堆C)數(shù)組D)鏈表3、以下關(guān)于棧的表達(dá)中正確的選項(xiàng)是〔〕A)在棧中只能插入數(shù)據(jù)B)在棧中只能刪除數(shù)據(jù)C)棧是先進(jìn)先出的線性表D)棧是后進(jìn)先出的線性表4、以下關(guān)于隊(duì)列的表達(dá)中正確的選項(xiàng)是〔〕A)在隊(duì)列中只能插入數(shù)據(jù)B)在隊(duì)列中只能刪除數(shù)據(jù)C)隊(duì)列是先進(jìn)先出的線性表D)隊(duì)列是后進(jìn)先出的線性表五、隊(duì)列CADC全國計(jì)算機(jī)等級考試二級公共根底知識23六、循環(huán)隊(duì)列rearfront全國計(jì)算機(jī)等級考試二級公共根底知識24入隊(duì)順序：a、b、c、d、e、f模擬循環(huán)隊(duì)列的數(shù)據(jù)出入過程：循環(huán)隊(duì)列空front=rearrearfrontafrontrear數(shù)據(jù)a入隊(duì)afrontrearb數(shù)據(jù)b入隊(duì)frontrearb數(shù)據(jù)a出隊(duì)入隊(duì)運(yùn)算是往隊(duì)列隊(duì)尾插入一個(gè)數(shù)據(jù)元素；退隊(duì)運(yùn)算是從隊(duì)列的隊(duì)頭刪除一個(gè)數(shù)據(jù)元素。六、循環(huán)隊(duì)列全國計(jì)算機(jī)等級考試二級公共根底知識25七、線性鏈表1、鏈表屬于線性結(jié)構(gòu)。2、鏈表的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)不相同。3、線性鏈表由結(jié)點(diǎn)組成：每個(gè)結(jié)點(diǎn)有兩個(gè)區(qū)域：數(shù)據(jù)域，指針域。

A.數(shù)據(jù)域，用來存儲數(shù)據(jù)。

B.指針域，用來指向下一個(gè)結(jié)點(diǎn)的位置。3、繪畫一個(gè)由5個(gè)節(jié)點(diǎn)組成的線性鏈表，數(shù)據(jù)為1、2、3、4、5。鏈表的結(jié)點(diǎn)數(shù)據(jù)域指針域12345^單鏈表全國計(jì)算機(jī)等級考試二級公共根底知識26鏈表的種類：單鏈表、循環(huán)鏈表、雙向鏈表。1234512345循環(huán)鏈表雙向鏈表^12345^七、線性鏈表全國計(jì)算機(jī)等級考試二級公共根底知識271、鏈表不具有的特點(diǎn)是〔〕A)不必事先估計(jì)存儲空間B)可隨機(jī)訪問任一元素C)插入刪除不需要移動(dòng)元素 D)所需空間與線性表長度成正比2、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于。3、數(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)4、數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和兩大類。七、線性鏈表BA存儲結(jié)構(gòu)非線性結(jié)構(gòu)全國計(jì)算機(jī)等級考試二級公共根底知識28八、樹與二叉樹1、樹的根本概念樹是一種簡單的非線性結(jié)構(gòu)，是n個(gè)結(jié)點(diǎn)的有限集合。一般的樹RKPQDBENOTCHXSWZAYMFGL根節(jié)點(diǎn)全國計(jì)算機(jī)等級考試二級公共根底知識29書第一章第二章第三章第四章1.1節(jié)1.2節(jié)2.1節(jié)2.2節(jié)2.3節(jié)3.1節(jié)3.2節(jié)4.1節(jié)4.2節(jié)書的層次結(jié)構(gòu)注意:(1)樹結(jié)構(gòu)具有明顯的層次關(guān)系，即樹是一種層次結(jié)構(gòu)。因此具有層次關(guān)系的數(shù)據(jù)都可以用樹這種數(shù)據(jù)結(jié)構(gòu)來描述。(2)在樹結(jié)構(gòu)中分層的原那么是：根節(jié)點(diǎn)在第1層，同一層上所有結(jié)點(diǎn)的所有子結(jié)點(diǎn)都在下一層。(3)在樹中，葉子結(jié)點(diǎn)沒有子樹。八、樹與二叉樹全國計(jì)算機(jī)等級考試二級公共根底知識30〔1〕根節(jié)點(diǎn)：在數(shù)據(jù)結(jié)構(gòu)中，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)?！?〕子節(jié)點(diǎn)：在數(shù)據(jù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，它們都稱為該節(jié)點(diǎn)的子節(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)?！?〕度：在數(shù)據(jù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度。在樹中，所有結(jié)點(diǎn)中的最大的度稱為該樹的度。〔4〕樹的深度：樹的最大層次稱為樹的深度。八、樹與二叉樹全國計(jì)算機(jī)等級考試二級公共根底知識31RKPQDBENOTCHXSWZAYMFGL根結(jié)點(diǎn)：R葉子結(jié)點(diǎn)：C、M、F、E、XG、S、L、Z、A度為4的結(jié)點(diǎn)：R度為3的結(jié)點(diǎn)：T度為2的結(jié)點(diǎn)：K、B、N、H度為1的結(jié)點(diǎn)：P、Q、D、O、Y、W八、樹與二叉樹該樹的度為：4該樹的深度為：5全國計(jì)算機(jī)等級考試二級公共根底知識323、二叉樹八、樹與二叉樹二叉樹也是一種非線性結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)最多分兩叉的有序樹。二叉樹具有以下兩個(gè)特點(diǎn)：

(1)非空二叉樹只有一個(gè)根結(jié)點(diǎn)；

(2)每一個(gè)結(jié)點(diǎn)最多有兩顆子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。DDDDDDDDD(a)只有根結(jié)點(diǎn)的二叉樹(b)深度為4的二叉樹全國計(jì)算機(jī)等級考試二級公共根底知識334、有序樹與無序樹：八、樹與二叉樹eABeBA二叉樹和度為二的樹的區(qū)別：

A.二叉樹是有序樹，度為二的樹是普通樹，屬于無序樹。

B.二叉樹允許為空，度為二的樹至少有三個(gè)結(jié)點(diǎn)。

【普通樹不允許為空，至少有一個(gè)結(jié)點(diǎn)】全國計(jì)算機(jī)等級考試二級公共根底知識345、二叉樹的五種根本結(jié)構(gòu)aaabcbab空二叉樹只有一個(gè)結(jié)點(diǎn)的二叉樹有兩個(gè)結(jié)點(diǎn)的二叉樹有三個(gè)結(jié)點(diǎn)的二叉樹八、樹與二叉樹全國計(jì)算機(jī)等級考試二級公共根底知識35八、樹與二叉樹6、二叉樹的根本性質(zhì)

全國計(jì)算機(jī)等級考試二級公共根底知識367、滿二叉樹和完全二叉樹：(1)滿二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。(2)完全二叉樹：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均到達(dá)最大值；在最后一層上只缺少右邊的假設(shè)干結(jié)點(diǎn)。xeoqkbgxeoqkb滿二叉樹完全二叉樹123456八、樹與二叉樹全國計(jì)算機(jī)等級考試二級公共根底知識37填空題：設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，那么在該二叉樹中有個(gè)葉子結(jié)點(diǎn)。

經(jīng)典例題350全國計(jì)算機(jī)等級考試二級公共根底知識388、二叉樹的遍歷：二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點(diǎn)。二叉樹由根、左子樹、右子樹三局部組成二叉樹的遍歷可以分解為：訪問根，遍歷左子樹和遍歷右子樹令：L：遍歷左子樹

D：訪問根結(jié)點(diǎn)

R：遍歷右子樹

有六種遍歷方法：

DLR，LDR，LRD，

DRL，RDL，RLD

A

F

G

E

D

C

B約定先左后右,有三種遍歷方法：DLR，LDR，LRD，分別稱為前序遍歷〔先根遍歷〕、中序遍歷〔中根遍歷〕、后序遍歷〔后根遍歷〕八、樹與二叉樹全國計(jì)算機(jī)等級考試二級公共根底知識39(1)先序遍歷〔DLR〕假設(shè)二叉樹非空

①訪問根結(jié)點(diǎn)；②先序遍歷左子樹；

③先序遍歷右子樹；

A

F

G

E

D

C

B先序遍歷序列結(jié)果：A,B,D,E,G,C,F八、樹與二叉樹①②③⑤④⑥⑦全國計(jì)算機(jī)等級考試二級公共根底知識40八、樹與二叉樹(2)中序遍歷〔LDR〕假設(shè)二叉樹非空

①中序遍歷左子樹;

②訪問根結(jié)點(diǎn);③中序遍歷右子樹;

A

F

G

E

D

C

B中序遍歷序列：D,B,G,E,A,C,F①②③④⑤⑥⑦全國計(jì)算機(jī)等級考試二級公共根底知識41八、樹與二叉樹(3)后序遍歷〔LRD〕假設(shè)二叉樹非空

①后序遍歷左子樹

②后序遍歷右子樹③訪問根結(jié)點(diǎn)

A

F

G

E

D

C

B后序遍歷序列：D,G,E,B,F,C,A①②③④⑤⑥⑦全國計(jì)算機(jī)等級考試二級公共根底知識42CAA經(jīng)典例題講解ABCDEYFXZ1、以下二叉樹進(jìn)行前序遍歷的結(jié)果為〔〕A〕DYBEAFCZX B〕YDEBFZXCAC〕ABDYECFXZ D〕ABCDEFXYZ2、某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，那么該二叉樹中的葉子結(jié)點(diǎn)數(shù)為〔〕A〕n+1B〕n-1 C〕2n D〕n/23、一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，那么該二叉樹中的總結(jié)點(diǎn)數(shù)為〔〕A〕219 B〕221 C〕229 D〕231全國計(jì)算機(jī)等級考試二級公共根底知識434、一棵二叉樹的前序遍歷結(jié)果和中序遍歷結(jié)果分別為ABDEGCFH和DBGEACHF，那么該二叉樹的后序遍歷結(jié)果為，層次遍歷結(jié)果為。ABDEFCGHABDEGCFHDBGEACHFBDEGDBGEEGGECFHCHFFHHF左子樹：右子樹：DGEBHFCAABCDEFGH經(jīng)典例題講解全國計(jì)算機(jī)等級考試二級公共根底知識44解答：假設(shè)二叉樹的任意兩個(gè)節(jié)點(diǎn)的值都不相同，那么二叉樹的前序序列和中序序列可唯一確定一棵二叉樹，確定方法如下：〔1〕根據(jù)前序遍歷的定義：前序序列的第一個(gè)元素必為二叉樹的根節(jié)點(diǎn)；根據(jù)中序遍歷的定義：中序序列的根節(jié)點(diǎn)恰為左右子樹的中序序列的分界點(diǎn)；根節(jié)點(diǎn)前的子序列為左子樹的中序序列；根節(jié)點(diǎn)后的子序列為右子樹的中序序列；〔2〕根據(jù)左子樹的中序序列的節(jié)點(diǎn)個(gè)數(shù)，在前序序列中找出左子樹的前序序列，剩下的即為右子樹的前序序列；〔3〕然后用相同的方法分別找出左、右子樹的根及其左右子樹的前序序列和中序序列；〔4〕依此類推，直至待構(gòu)造的二叉樹的前序序列僅剩一個(gè)字母為止。經(jīng)典例題講解第二章程序設(shè)計(jì)根底全國計(jì)算機(jī)等級考試二級公共根底知識46本章知識要點(diǎn)面向過程的程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)模塊化程序設(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)對象的定義對象的屬性和方法類和實(shí)例的派生與繼承消息與多態(tài)性全國計(jì)算機(jī)等級考試二級公共根底知識47一、程序設(shè)計(jì)方法1、面向過程的程序設(shè)計(jì)：C語言、BASIC語言等。〔1〕結(jié)構(gòu)化程序設(shè)計(jì)：順序、選擇、循環(huán)。三大結(jié)構(gòu)〔順序、選擇、循環(huán)〕可以解決所有的問題，和問題的規(guī)模沒有關(guān)系?！?〕模塊化程序設(shè)計(jì)：利用將程序分解的方法，將復(fù)雜的問題簡單化，將單一的問題分成多個(gè)模塊獨(dú)立解決。C語言：模塊就是函數(shù)。VB語言：模塊就是模塊、子例程、子程序。VFP數(shù)據(jù)庫：模塊就是子程序。Access數(shù)據(jù)庫：模塊就是宏、事件代碼。2、面向?qū)ο蟮某绦蛟O(shè)計(jì)：VB、VFP、Java、Delphi等。全國計(jì)算機(jī)等級考試二級公共根底知識48二、程序設(shè)計(jì)風(fēng)格1.源程序文檔化選擇標(biāo)示符的名字注釋〔序言性和功能性注釋〕程序的視覺組織2.數(shù)據(jù)說明的方法顯示地說明一切變量數(shù)據(jù)說明的次序應(yīng)該標(biāo)準(zhǔn)化說明語句中變量安排有序化對復(fù)雜數(shù)據(jù)結(jié)構(gòu)應(yīng)注釋說明3.語句的結(jié)構(gòu)每條語句簡單明了盡量不用或少用GOTO語句盡量只采用3種根本控制結(jié)構(gòu)編程4.輸入和輸出對輸入數(shù)據(jù)進(jìn)行校驗(yàn)和合理性檢查輸入輸出格式保持一致設(shè)計(jì)良好的輸出報(bào)表全國計(jì)算機(jī)等級考試二級公共根底知識49三、結(jié)構(gòu)化程序設(shè)計(jì)20世紀(jì)70年代提出了結(jié)構(gòu)化程序設(shè)計(jì)

〔StructuredProgramming〕結(jié)構(gòu)化程序設(shè)計(jì)的原那么：〔1〕自頂向下?！?〕逐步求精?！?〕模塊化?！?〕限制使用goto語句。結(jié)構(gòu)化程序設(shè)計(jì)的根本結(jié)構(gòu)：〔1〕順序結(jié)構(gòu)。〔2〕選擇結(jié)構(gòu)?！?〕重復(fù)結(jié)構(gòu)。結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)程序的易讀性。全國計(jì)算機(jī)等級考試二級公共根底知識50利用圖示表示順序結(jié)構(gòu)ABAB程序流程圖N-S圖全國計(jì)算機(jī)等級考試二級公共根底知識51利用圖示表示選擇結(jié)構(gòu)條件滿足不滿足AB程序流程圖N-S圖AB條件滿足不滿足全國計(jì)算機(jī)等級考試二級公共根底知識52利用圖示表示重復(fù)結(jié)構(gòu)(1)條件滿足不滿足S條件滿足不滿足S程序流程圖當(dāng)型循環(huán)程序流程圖直到型循環(huán)全國計(jì)算機(jī)等級考試二級公共根底知識53利用圖示表示重復(fù)結(jié)構(gòu)(2)WHILE條件SSUNTIL條件N-S圖當(dāng)型循環(huán)N-S圖直到型循環(huán)全國計(jì)算機(jī)等級考試二級公共根底知識54三、面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο?ObjectOriented)的程序設(shè)計(jì)方法已經(jīng)開展成為主流的軟件開發(fā)方法，起源于對面向?qū)ο笳Z言的研究。20世紀(jì)60年代后期首次被提出，80年代開始走向?qū)嵱?。全國?jì)算機(jī)等級考試二級公共根底知識55面向?qū)ο蠓椒ǖ闹饕獌?yōu)點(diǎn)：〔1〕與人類習(xí)慣的思維方法一致?！?〕穩(wěn)定性好。〔3〕可重用性好?！?〕易于開發(fā)大型軟件產(chǎn)品?！?〕可維護(hù)性好。三、面向?qū)ο蟮某绦蛟O(shè)計(jì)全國計(jì)算機(jī)等級考試二級公共根底知識561、對象的定義對象：現(xiàn)實(shí)生活中存在的可以相互區(qū)分的物體。是屬性和方法的封裝。對象的根本特點(diǎn)：〔1〕標(biāo)識唯一性?！?〕分類型?！?〕多態(tài)性?！?〕封裝性?！?〕模塊獨(dú)立型好。全國計(jì)算機(jī)等級考試二級公共根底知識572、對象的屬性和方法屬性〔Property〕：用來描述對象的狀態(tài)，是對象的靜態(tài)特性。包括屬性名和屬性值兩方面。例如：“顯示器〞作為對象，具備“顏色〞屬性，取值為“銀白色〞。方法〔Method〕：用來描述對象的行為，是對象的動(dòng)態(tài)特性。方法具備方法名。方法必須利用事件來激活。例如:“顯示器〞作為對象，具備“關(guān)閉〞的方法，必須用“斷電〞事件來激活。屬性名屬性值方法名事件封裝性：(Encapsulation)對象依靠對象名將自身的屬性和方法封裝。全國計(jì)算機(jī)等級考試二級公共根底知識583、類和實(shí)例的派生與繼承〔1〕類〔Class〕：具有相同屬性和方法的對象的集合，是對對象屬性和方法的抽象。〔2〕實(shí)例〔Instances〕：類的子類派生出的對象就是該類的一個(gè)實(shí)例。類展現(xiàn)對象的共性；實(shí)例展現(xiàn)對象的個(gè)性。〔3〕派生過程中將發(fā)生屬性和方法的繼承〔Inheritance〕父類將自身的所有屬性和方法傳遞給子類，子類繼承父類傳遞的所有屬性和方法，并產(chǎn)生自身特有的屬性和方法，再將這些屬性和方法的總和傳遞給下一級子類。人好人壞人中國人外國人張三全國計(jì)算機(jī)等級考試二級公共根底知識594、消息與多態(tài)性〔1〕消息〔Message〕：進(jìn)行對象之間的信息傳遞?！?〕多態(tài)性〔Polymorphism〕：同樣的消息傳遞給不同的對象，導(dǎo)致完全不同的行動(dòng)。消息的組成：A.接收消息的對象名稱。B.消息標(biāo)識符，也叫做“消息名〞。C.零個(gè)或多個(gè)參數(shù)。全國計(jì)算機(jī)等級考試二級公共根底知識601、結(jié)構(gòu)化程序設(shè)計(jì)的三種結(jié)構(gòu)是〔〕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)2、在設(shè)計(jì)程序時(shí)，應(yīng)采納的原那么之一是〔〕A)不限制goto語句的使用B)減少或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解3、程序設(shè)計(jì)語言的根本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和〔〕A)對象成分 B)變量成分C)語句成分 D)傳輸成分4、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是〔〕A)程序的規(guī)模 B)程序的效率C)程序設(shè)計(jì)語言的先進(jìn)性D)程序易讀性練習(xí)題DDDD全國計(jì)算機(jī)等級考試二級公共根底知識615、以下不屬于對象的根本特點(diǎn)的是〔〕A)分類性B)多態(tài)性C)繼承性 D)封裝性6、對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的選項(xiàng)是〔〕A)程序應(yīng)簡單、清晰、可讀性好 B)符號名的命名只要符合語法C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無7、在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的〔〕A)平安性 B)一致性C)可理解性D)合理性8、程序的3種根本控制結(jié)構(gòu)是〔〕A)過程、子過程和分程序 B)順序、選擇和重復(fù)C)遞歸、堆棧和隊(duì)列 D)調(diào)用、返回和轉(zhuǎn)移9、以下表達(dá)中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原那么的是〔〕A)自頂向下 B)由底向上C)模塊化 D)限制使用goto語句練習(xí)題AACBB全國計(jì)算機(jī)等級考試二級公共根底知識6210、對象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行〔〕A)結(jié)合 B)隱藏C)封裝D)抽象11、在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一個(gè)對象為其效勞的方式是通過發(fā)送〔〕A〕調(diào)用語句B〕命令C〕口令D〕消息12、以下對象概念描述錯(cuò)誤的選項(xiàng)是〔〕A〕任何對象都必須有繼承性B〕對象是屬性和方法的封裝體C〕對象間的通訊靠消息傳遞D〕操作是對象的動(dòng)態(tài)屬性練習(xí)題CDA第三章軟件工程基礎(chǔ)軟件（Software）=程序+文檔全國計(jì)算機(jī)等級考試二級公共根底知識64本章知識要點(diǎn)軟件危機(jī)軟件生命周期需求分析概要設(shè)計(jì)詳細(xì)設(shè)計(jì)測試調(diào)試軟件工程全國計(jì)算機(jī)等級考試二級公共根底知識65一、軟件危機(jī)軟件危機(jī)主要表現(xiàn)在：〔1〕軟件需求的增長得不到滿足?！?〕軟件開發(fā)本錢和進(jìn)度無法控制?！?〕軟件質(zhì)量難以保證?！?〕軟件不可維護(hù)或可維護(hù)度非常低?！?〕軟件的本錢不斷提高?！?〕軟件開發(fā)生產(chǎn)率的提高趕不上硬件的開展和應(yīng)用需求的增長?？傊梢詫④浖C(jī)歸結(jié)為本錢、質(zhì)量、生產(chǎn)率問題全國計(jì)算機(jī)等級考試二級公共根底知識66二、軟件工程軟件工程是為了擺脫軟件危機(jī)而誕生的，主要思想是在軟件開發(fā)過程中應(yīng)用工程化原那么。

軟件工程的三要素：方法、工具、工程。軟件工程的原那么：〔1〕抽象?！?〕信息隱蔽?！?〕模塊化?！?〕局部化?！?〕確定性?！?〕一致性?！?〕完備性?！?〕可驗(yàn)證性。全國計(jì)算機(jī)等級考試二級公共根底知識67二、軟件生命周期軟件生命周期〔SoftwareLifeCycle，SLC〕：將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為“軟件生命周期〞。可行性研究需求分析概要設(shè)計(jì)詳細(xì)設(shè)計(jì)實(shí)現(xiàn)測試使用退役維護(hù)定義階段開發(fā)階段維護(hù)階段全國計(jì)算機(jī)等級考試二級公共根底知識68軟件工程步驟用到的方法用到的工具生成的文檔需求分析結(jié)構(gòu)化分析SA數(shù)據(jù)流圖DFD數(shù)據(jù)字典DD判定表判定樹《軟件需求規(guī)格說明書》SRS概要設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)SD軟件結(jié)構(gòu)圖SC《概要設(shè)計(jì)說明書》《數(shù)據(jù)庫設(shè)計(jì)說明書》《集成測試計(jì)劃》詳細(xì)設(shè)計(jì)結(jié)構(gòu)化編程SP程序流程圖N-S圖問題分析圖PAD偽碼PDL-二、軟件生命周期全國計(jì)算機(jī)等級考試二級公共根底知識69三、需求分析需求與需求分析需求分析的方法結(jié)構(gòu)化分析方法數(shù)據(jù)流圖與數(shù)據(jù)字典判定樹與判定表軟件需求規(guī)格說明書全國計(jì)算機(jī)等級考試二級公共根底知識701、需求與需求分析需求：用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面的期望。需求分析：發(fā)現(xiàn)用戶需求的過程需求分析階段的工作：〔1〕需求獲取〔2〕需求分析〔3〕編寫需求規(guī)格說明書〔4〕需求評審全國計(jì)算機(jī)等級考試二級公共根底知識712、需求分析的方法A.面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法SA。B.面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法JSD。C.面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法DSSD。D.面向?qū)ο蟮姆治龇椒∣OA。全國計(jì)算機(jī)等級考試二級公共根底知識723、結(jié)構(gòu)化分析方法：數(shù)據(jù)流圖DFD數(shù)據(jù)流圖DFD中的主要圖形元素：加工/轉(zhuǎn)換數(shù)據(jù)流存儲文件/數(shù)據(jù)源源全國計(jì)算機(jī)等級考試二級公共根底知識73結(jié)構(gòu)化分析方法：數(shù)據(jù)字典DD數(shù)據(jù)字典DD是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典的作用：對數(shù)據(jù)流圖DFD中出現(xiàn)的被命名圖形元素進(jìn)行確切的解釋。全國計(jì)算機(jī)等級考試二級公共根底知識74結(jié)構(gòu)化分析方法：判定樹與判定表判定樹

條件1

條件2

結(jié)果計(jì)7月－9月

訂票量>20:

15%算12月

訂票量<=20:5%折扣1月－6月

訂票量>20:30%量10月11月

訂票量<=20:5%全國計(jì)算機(jī)等級考試二級公共根底知識75判定表旅游時(shí)間7月—9月，12月1月—6月，10月，11月訂票量>20%<=20%>20%<=20%折扣率15%5%30%20%結(jié)構(gòu)化分析方法：判定樹與判定表全國計(jì)算機(jī)等級考試二級公共根底知識76結(jié)構(gòu)化分析方法：需求規(guī)格說明書軟件需求規(guī)格說明書〔SRS〕是需求分析階段的最后成果，將在軟件工程的最后轉(zhuǎn)換為用戶手冊。軟件需求規(guī)格說明書的作用：〔1〕便于用戶、開發(fā)人員進(jìn)行理解和交流。〔2〕反映出用戶問題的結(jié)構(gòu)，可作為軟件開發(fā)工作的根底和依據(jù)?！?〕作為確認(rèn)測試和驗(yàn)收的依據(jù)。全國計(jì)算機(jī)等級考試二級公共根底知識77四、概要設(shè)計(jì)軟件設(shè)計(jì)的根本原理：〔1〕抽象：把事物本質(zhì)的共同特性提取出來而不考慮細(xì)節(jié)?！?〕模塊化：把待開發(fā)軟件分解成假設(shè)干個(gè)小的簡單局部?！?〕信息隱蔽：在一個(gè)模塊內(nèi)包含的信息，對于不需要這些信息的其他模塊來說是不能訪問的。〔4〕模塊獨(dú)立性：評價(jià)設(shè)計(jì)好壞的重要度量指標(biāo)。內(nèi)聚性和耦合性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)：

A.內(nèi)聚性：一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度。

B.耦合性：模塊間互相連接的緊密程度。一款優(yōu)秀的軟件設(shè)計(jì)，應(yīng)做到高內(nèi)聚，低耦合。全國計(jì)算機(jī)等級考試二級公共根底知識78概要設(shè)計(jì)的任務(wù)：〔1〕設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)。〔2〕確定軟件的每一個(gè)模塊〔3〕確定模塊之間的調(diào)用關(guān)系〔4〕評價(jià)模塊結(jié)構(gòu)質(zhì)量。

采用的方法：結(jié)構(gòu)化設(shè)計(jì)方法【SD】

使用的工具：軟件結(jié)構(gòu)圖SC。軟件結(jié)構(gòu)圖SC中的主要圖形元素模塊模塊間的調(diào)用關(guān)系四、概要設(shè)計(jì)全國計(jì)算機(jī)等級考試二級公共根底知識79五、詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì)的任務(wù)：為軟件結(jié)構(gòu)圖中每一個(gè)模塊確定實(shí)現(xiàn)的算法和數(shù)據(jù)結(jié)構(gòu)。表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。

采用的方法：結(jié)構(gòu)化編程方法【SP】

使用的工具：程序流程圖、N-S圖、問題分析圖PAD

判定表過程設(shè)計(jì)語言/偽碼PDL全國計(jì)算機(jī)等級考試二級公共根底知識80程序流程圖中的主要圖形元素：加工步驟控制流邏輯條件五、詳細(xì)設(shè)計(jì)全國計(jì)算機(jī)等級考試二級公共根底知識81六、軟件測試軟件測試的目的：盡可能多的發(fā)現(xiàn)錯(cuò)誤?！?〕×錯(cuò)誤理解：軟件測試為了發(fā)現(xiàn)錯(cuò)誤并改正?！?〕×錯(cuò)誤理解：軟件測試為了證明軟件正確性。軟件測試的準(zhǔn)那么：〔1〕所有測試追溯到需求?！?〕嚴(yán)格執(zhí)行測試方案，排除測試隨意性。〔3〕充分注意測試中的群集現(xiàn)象：程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)量成正比?！?〕程序員防止檢測自己的程序?！?〕窮舉測試不可能?！?〕妥善保存測試文檔，為維護(hù)提供方便。全國計(jì)算機(jī)等級考試二級公共根底知識82軟件測試的方法：〔1〕靜態(tài)測試：由人工進(jìn)行，無需借助計(jì)算機(jī)?！?〕動(dòng)態(tài)測試：基于計(jì)算機(jī)，實(shí)際運(yùn)行軟件進(jìn)行測試A.白盒測試：邏輯覆蓋、根本路徑測試。B.黑盒測試：等價(jià)類劃分、邊界值分析、錯(cuò)誤推測法、因果圖。軟件測試的實(shí)施：第1步：單元測試〔對每一個(gè)模塊進(jìn)行測試〕第2步：集成測試〔將模塊組裝起來的同時(shí)進(jìn)行測試〕第3步：確認(rèn)測試〔驗(yàn)證軟件的功能和性能是否滿足需求〕第4步：系統(tǒng)測試〔評估系統(tǒng)環(huán)境下軟件的功能〕六、軟件測試全國計(jì)算機(jī)等級考試二級公共根底知識83七、軟件調(diào)試〔Debug〕軟件調(diào)試的目的：診斷和改正程序中的錯(cuò)誤。軟件調(diào)試的根本步驟：第1步：錯(cuò)誤定位?！菊紦?jù)了調(diào)試的絕大多數(shù)工作量】第2步：修改設(shè)計(jì)和代碼，以排除錯(cuò)誤。第3步：進(jìn)行回歸測試，防止引進(jìn)新的錯(cuò)誤。全國計(jì)算機(jī)等級考試二級公共根底知識841、為了提高測試的效率，應(yīng)該〔〕A)隨機(jī)選取測試數(shù)據(jù)B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C)在完成編碼以后制定軟件的測試方案D)集中對付那些錯(cuò)誤群集的程序2、軟件生命周期中所花費(fèi)用最多的階段是〔〕A)詳細(xì)設(shè)計(jì) B)軟件編碼C)軟件測試D)軟件維護(hù)3、以下表達(dá)中，不屬于軟件需求規(guī)格說明書的作用的是〔〕A)便于用戶、開發(fā)人員進(jìn)行理解和交流B)反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的根底和依據(jù)C)作為確認(rèn)測試和驗(yàn)收的依據(jù)D)便于開發(fā)人員進(jìn)行需求分析4、以下不屬于軟件工程的3個(gè)要素的是〔〕Ａ)工具 Ｂ)過程Ｃ)方法Ｄ)環(huán)境練習(xí)題DDDD全國計(jì)算機(jī)等級考試二級公共根底知識855、軟件設(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ā)過程6、檢查軟件產(chǎn)品是否符合需求定義的過程稱為〔〕Ａ)確認(rèn)測試Ｂ)集成測試Ｃ)驗(yàn)證測試Ｄ)驗(yàn)收測試7、數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。以下圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是〔〕Ａ)控制流 Ｂ)加工Ｃ)數(shù)據(jù)存儲Ｄ)源和流8、開發(fā)軟件所需高本錢和產(chǎn)品的低質(zhì)量之間有著鋒利的矛盾，這種現(xiàn)象稱作〔〕A)軟件投機(jī) B)軟件危機(jī)C)軟件工程D)軟件產(chǎn)生9、下面不屬于軟件設(shè)計(jì)原那么的是〔〕Ａ)抽象B)模塊化Ｃ)自底向上Ｄ)信息隱蔽練習(xí)題BBBBB全國計(jì)算機(jī)等級考試二級公共根底知識8610、開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是〔〕A)大系統(tǒng)的復(fù)雜性 B人員知識缺乏C)客觀世界千變?nèi)f化 D)時(shí)間緊、任務(wù)重11、軟件工程的出現(xiàn)是由于〔〕A)程序設(shè)計(jì)方法學(xué)的影響 B)軟件產(chǎn)業(yè)化的需要C)軟件危機(jī)的出現(xiàn) D)計(jì)算機(jī)的開展12、在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示〔〕A)模塊之間的調(diào)用關(guān)系B)程序的組成成分C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向13、以下不屬于結(jié)構(gòu)化分析的常用工具的是〔〕A)數(shù)據(jù)流圖B)數(shù)據(jù)字典C)判定樹D)PAD圖14、在軟件生產(chǎn)過程中，需求信息的給出是〔〕A)程序員B)工程管理者C)軟件分析設(shè)計(jì)人員 D)軟件用戶練習(xí)題ACDDD第四章數(shù)據(jù)庫設(shè)計(jì)根底全國計(jì)算機(jī)等級考試二級公共根底知識88一、理解數(shù)據(jù)庫：1、數(shù)據(jù)〔Data〕是描述事物的符號記錄。2、為什么引入數(shù)據(jù)庫：〔1〕數(shù)據(jù)量大，數(shù)據(jù)多?！?〕方便查找。全國計(jì)算機(jī)等級考試二級公共根底知識89全國計(jì)算機(jī)等級考試二級公共根底知識90計(jì)算機(jī)硬件操作系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫應(yīng)用系統(tǒng)用戶WindowsXP/Vista/7/2003等。Access/VisualFoxPro/SQLServer等。全國計(jì)算機(jī)等級考試二級公共根底知識91三、數(shù)據(jù)庫系統(tǒng)的三級模式和兩級映射：數(shù)據(jù)庫〔DB〕內(nèi)模式〔物理模式〕概念模式外模式/子模式用戶模式外模式應(yīng)用應(yīng)用應(yīng)用概念模式–內(nèi)模式映射外模式-概念模式映射全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述局部數(shù)據(jù)邏輯結(jié)構(gòu)的描述全國計(jì)算機(jī)等級考試二級公共根底知識92四、數(shù)據(jù)模型：1、數(shù)據(jù)模型的三層分類：〔1〕概念數(shù)據(jù)模型/概念模型〔2〕邏輯數(shù)據(jù)模型/數(shù)據(jù)模型〔3〕物理數(shù)據(jù)模型/物理模型2、典型的概念數(shù)據(jù)模型：E–R模型〔實(shí)體-聯(lián)系模型〕〔1〕實(shí)體：現(xiàn)實(shí)生活中的事物?！?〕屬性：表示實(shí)體的一些特征。〔3〕聯(lián)系：實(shí)體之間的關(guān)聯(lián)。全國計(jì)算機(jī)等級考試二級公共根底知識933、實(shí)體間聯(lián)系：〔1〕一對一〔1:1〕學(xué)校--校長【計(jì)算機(jī)不予處理】〔2〕一對多〔1:m〕學(xué)生–班級【計(jì)算機(jī)可以直接處理】〔3〕多對多〔m:n〕學(xué)生–課程【轉(zhuǎn)換為兩個(gè)一對多聯(lián)系再處理】歷史上出現(xiàn)過的數(shù)據(jù)模型：網(wǎng)狀模型、層次模型、關(guān)系模型四、數(shù)據(jù)模型：全國計(jì)算機(jī)等級考試二級公共根底知識944、E-R模型的圖示表示法：實(shí)體聯(lián)系實(shí)體的屬性四、數(shù)據(jù)模型：全國計(jì)算機(jī)等級考試二級公共根底知識95五、關(guān)系模型：關(guān)系的數(shù)據(jù)結(jié)構(gòu)學(xué)號姓名性別年齡籍貫01張三男21河北02李四女24山東03王武男28陜西例：學(xué)生關(guān)系屬性元組/記錄主鍵關(guān)系就是二維表。1、元組是有限的。2、元組不能重復(fù)。3、屬性不能重復(fù)。4、元素的順序是無關(guān)的。5、屬性的順序是無關(guān)的。全國計(jì)算機(jī)等級考試二級公共根底知識96關(guān)系的數(shù)據(jù)約束A.實(shí)體完整性約束主鍵取值不能為空，不能取重復(fù)值。主鍵取值不同，就是兩個(gè)不同的元組。B.參照完整性約束不允許引用不存在的元組。約束了關(guān)系之間相關(guān)聯(lián)的情況。C.用戶自定義完整性約束全國計(jì)算機(jī)等級考試二級公共根底知識97六、關(guān)系代數(shù)：參與運(yùn)算的數(shù)據(jù)都是關(guān)系〔二維表〕。1、根本關(guān)系代數(shù)〔1〕交：R∩S=｛t|t∈R且t∈S｝〔2〕并：R∪S=｛t|t∈R或t∈S｝〔3〕差：R-S=｛t|t∈R且t∈S｝全國計(jì)算機(jī)等級考試二級公共根底知識98RABC125149284560924SABC12534926456