二級公共基礎知識 全國計算機等級考試

《二級公共基礎知識 全國計算機等級考試》由會員分享，可在線閱讀，更多相關《二級公共基礎知識 全國計算機等級考試（99頁珍藏版）》請在裝配圖網上搜索。

1、全全國國計計算算機機等等級級考考試試National Computer Rank Examination二級 公共根底知識全國計算機等級考試1全國計算機等級考試National Computer Rank Examination二二級級公公共共根根底底知知識識考考試試內內容容 數數 據據 結結 構構 和和 算算 法法 程程 序序 設設 計計 根根 底底 軟軟件件工工程程 數數 據據 庫庫 設設 計計 根根 底底全國計算機等級考試2全國計算機等級考試National Computer Rank Examination1 1、二級公共根底的考試方式為筆、二級公共根底的考試方式為筆 試，與各科語言的

2、筆試局部合試，與各科語言的筆試局部合 為一張試卷。公共根底局部占為一張試卷。公共根底局部占 全卷的全卷的3030分。分。2 2、公共根底知識有、公共根底知識有1010道選擇題和道選擇題和 5 5道填空題。道填空題。二二級級公公共共根根底底知知識識考考試試方方式式全國計算機等級考試3全國計算機等級考試National Computer Rank Examination理解根本概念理解根本概念多做練習多做練習適當記憶一些名詞適當記憶一些名詞與所學程序設計語言結合起來理解與所學程序設計語言結合起來理解二二級級公公共共根根底底知知識識學學習習方方法法全國計算機等級考試4第第 一一 章章 數數據據結結構

3、構和和算算法法全國計算機等級考試5全國計算機等級考試National Computer Rank Examination本章知識要點本章知識要點算法算法算法的定義算法的特征算法復雜度數據結構數據結構數據結構的定義邏輯結構和物理結構線性結構和非線性結構順序表、鏈表、堆棧隊列、循環(huán)隊列、樹算法的根本要素全國計算機等級考試6全國計算機等級考試National Computer Rank Examination算法是對特定問題求解步驟的一種描述。一、算法一、算法算法的特性：1有窮性：算法必須在有限的次數內完成。2確定性：算法的每一步必須是明確的。3可行性：算法的每一步必須是可以實現的。4擁有足夠的情報

4、：算法必須有一定的輸入和輸出。全國計算機等級考試7全國計算機等級考試National Computer Rank Examination算法的根本要素：1對數據對象的運算和操作：A.算術運算 B.邏輯運算 C.關系運算 D.數據傳輸 2算法的控制結構：A.順序結構 B.選擇結構 C.循環(huán)結構全國計算機等級考試8全國計算機等級考試National Computer Rank Examination算法的復雜度：衡量算法優(yōu)劣的量。1時間復雜度：算法的時間消耗。A.算法中根本操作重復執(zhí)行次數和算法執(zhí)行時間 同步增長，稱作算法的時間復雜度。B.算法中根本操作重復執(zhí)行次數和問題規(guī)模有關，是問題規(guī)模的函數

5、。C.算法的時間復雜度是指執(zhí)行算法所需要的計算工 作量。2空間復雜度：執(zhí)行算法所需要的內存空間。全國計算機等級考試9全國計算機等級考試National Computer Rank Examination1 1、問題處理方案的正確而完整的描述稱為、問題處理方案的正確而完整的描述稱為 。2 2、算法的根本特征是可行性、確定性、算法的根本特征是可行性、確定性、和擁有足夠的情報。和擁有足夠的情報。3 3、算法具有、算法具有4 4個特性，以下選項中不屬于算法特性的是個特性，以下選項中不屬于算法特性的是 A)A)有窮性有窮性B)B)簡潔性簡潔性C)C)可行性可行性D)D)確定性確定性4 4、算法的時間復雜

6、度是指、算法的時間復雜度是指 A)A)執(zhí)行算法程序所需要的時間執(zhí)行算法程序所需要的時間 B)B)算法程序的長度算法程序的長度 C)C)算法執(zhí)行過程中所需要的根本運算次數算法執(zhí)行過程中所需要的根本運算次數 D)D)算法程序中的指令條數算法程序中的指令條數5 5、算法的空間復雜度是指、算法的空間復雜度是指 A)A)算法程序的長度算法程序的長度 B)B)算法程序中的指令條數算法程序中的指令條數 C)C)算法程序所占的存儲空間算法程序所占的存儲空間 D)D)執(zhí)行過程中所需要的存儲空間執(zhí)行過程中所需要的存儲空間全國計算機等級考試10全國計算機等級考試National Computer Rank Exam

7、ination6、在計算機中，算法是指 A)加工方法B)解題方案的準確而完整的描述 C)排序方法D)查詢方法7、以下表達中正確的選項是 A)算法的效率只與問題的規(guī)模有關，而與數據的存儲結構無關。B)算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。C)數據的邏輯結構與存儲結構是一一對應的。D)算法的時間復雜度與空間復雜度一定相關。全國計算機等級考試11全國計算機等級考試National Computer Rank Examination二、數據結構二、數據結構數據結構主要研究兩方面的問題：1數據本身。2數據之間的前后件關系。數據數據 結構結構數據本身數據本身數據本身數據本身數據之間的數據之間的數

8、據之間的數據之間的前后件關系前后件關系前后件關系前后件關系數據結構表示為：DS=D，S例：D=春，夏，秋，冬 S=(春,夏)，(夏,秋)，(秋,冬)，(冬,春)全國計算機等級考試12全國計算機等級考試National Computer Rank Examination數據的結構分為：數據的結構分為：1 1物理結構：數據在計算機存儲介質中真正存儲的結構，物理結構：數據在計算機存儲介質中真正存儲的結構，也被稱為也被稱為“存儲結構存儲結構 2 2邏輯結構：人們所理解的數據之間的結構，可以用圖示邏輯結構：人們所理解的數據之間的結構，可以用圖示 的方法繪畫出來的數據之間的結構。的方法繪畫出來的數據之間的

9、結構。例：一個班由35名同學，他們的座位牌號就是物理結構，一次考試的排名是邏輯結構。1注意：邏輯結構和物理結構沒有必然的聯系，也不一定是注意：邏輯結構和物理結構沒有必然的聯系，也不一定是 一一對應的。一一對應的。全國計算機等級考試13全國計算機等級考試National Computer Rank Examination數據的結構分為：數據的結構分為：1 1線性結構：線性結構：非空數據結構同時滿足以下兩個條件就是線性結構：非空數據結構同時滿足以下兩個條件就是線性結構：A.A.有且僅有一個根結點；有且僅有一個根結點；B.B.除頭結點和尾結點外，任何結點有且僅有一個前件除頭結點和尾結點外，任何結點有

10、且僅有一個前件 和一個后件。和一個后件。2 2非線性結構：除了線性結構都是非線性結構。非線性結構：除了線性結構都是非線性結構。全國計算機等級考試14全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共根底知識要求掌握的數據結構共有以下六種：線性表 堆棧 隊列 循環(huán)隊列 線性鏈表 樹和二叉樹線性結構物理結構和邏輯結構相同相同相同相同物理結構和邏輯結構相同相同相同相同物理結構和邏輯結構相同相同相同相同物理結構和邏輯結構相同相同相同相同物理結構和邏輯結構不相同不相同不相同不相同物理結構和邏輯結構不相同不相同不相同不相同非線性結構全國計算機等

11、級考試15全國計算機等級考試National Computer Rank Examination10102020303040405050606070708080三、順序表：順序表就是數組三、順序表：順序表就是數組1、順序表也叫做線性表，屬于線性結構。線性表的邏輯結構和物理結構相同。2、特點：1有且僅有一個頭結點根節(jié)點和尾結點。2任意其他結點至多有一個前件，一個后件。3頭結點沒有前件，尾結點沒有后件。全國計算機等級考試16全國計算機等級考試National Computer Rank Examination四、堆棧四、堆棧棧頂top棧底入棧入棧/壓入壓入出棧出棧/彈出彈出1、定義：只允許在棧頂位

12、置插 入數據和刪除數據的線性結 構是堆棧，簡稱為“棧。2、堆棧屬于線性結構。3、堆棧的邏輯結構和物理結構 相同。4、特點：先進后出，后進先出 所以堆棧也叫做先進后出表 FILO5、堆棧具備存儲功能：函數的 遞歸調用和表達式求解都用 到了堆棧。全國計算機等級考試17全國計算機等級考試National Computer Rank Examination入棧順序：a、b、c、d、e、f?？誥bacbabadba.入a入b入c出c入d模擬堆棧的數據出入過程：全國計算機等級考試18全國計算機等級考試National Computer Rank Examination【典型題型】假設一個堆棧，入棧順序為a

13、bcde，認為在任何時 刻均允許出棧，以下選項中不可能的出棧順序為：Aabcde可能 Bedcba可能 Ccdeba可能 Dcdeab不可能如果進棧序列為如果進棧序列為e1,e2,e3,e4e1,e2,e3,e4，那么可能的出棧序列是，那么可能的出棧序列是 A)e3,e1,e4,e2 A)e3,e1,e4,e2 B)e2,e4,e3,e1 B)e2,e4,e3,e1 C)e3,e4,e1,e2 C)e3,e4,e1,e2D)D)任意順序任意順序棧底至棧頂依次存放元素棧底至棧頂依次存放元素A A、B B、C C、D D，在第五個元素，在第五個元素E E入棧前，棧中元素入棧前，棧中元素可以出棧，那

14、么出棧序列可能是可以出棧，那么出棧序列可能是 A)ABCED A)ABCED B)DCBEA B)DCBEA C)DBCEA C)DBCEA D)CDABE D)CDABE全國計算機等級考試19全國計算機等級考試National Computer Rank Examination五、隊列五、隊列隊頭front隊尾rear入隊入隊出隊出隊1、隊列屬于線性結構。2、隊列的邏輯結構和物理結構相同。3、定義：入隊操作發(fā)生在隊尾，出隊操作發(fā)生在隊頭。4、特點：先進先出，后進后出，所以隊列也叫做先進先 出表FIFO。全國計算機等級考試20全國計算機等級考試National Computer Rank Ex

15、amination1 1、棧和隊列的共同特點是、棧和隊列的共同特點是 A)A)都是先進先出都是先進先出 B)B)都是先進后出都是先進后出 C)C)只允許在端點處插入和刪除元素只允許在端點處插入和刪除元素 D)D)沒有共同點沒有共同點2 2、一些重要的程序語言、一些重要的程序語言(如如C C語言和語言和PascalPascal語言語言)允許過程的遞歸調用。而允許過程的遞歸調用。而 實現遞歸調用中的存儲分配通常用實現遞歸調用中的存儲分配通常用 A)A)棧棧 B)B)堆堆 C)C)數組數組 D)D)鏈表鏈表3 3、以下關于棧的表達中正確的選項是、以下關于棧的表達中正確的選項是 A)A)在棧中只能插入

16、數據在棧中只能插入數據 B)B)在棧中只能刪除數據在棧中只能刪除數據 C)C)棧是先進先出的線性表棧是先進先出的線性表 D)D)棧是后進先出的線性表棧是后進先出的線性表4 4、以下關于隊列的表達中正確的選項是、以下關于隊列的表達中正確的選項是 A)A)在隊列中只能插入數據在隊列中只能插入數據 B)B)在隊列中只能刪除數據在隊列中只能刪除數據 C)C)隊列是先進先出的線性表隊列是先進先出的線性表 D)D)隊列是后進先出的線性表隊列是后進先出的線性表全國計算機等級考試21全國計算機等級考試National Computer Rank Examination六、循環(huán)隊列六、循環(huán)隊列rearfront

17、全國計算機等級考試22全國計算機等級考試National Computer Rank Examination入隊順序：a、b、c、d、e、f模擬循環(huán)隊列的數據出入過程：模擬循環(huán)隊列的數據出入過程：循環(huán)隊列空front=rearrearfrontafrontrear數據a入隊afrontrearb數據b入隊frontrearb數據a出隊全國計算機等級考試23全國計算機等級考試National Computer Rank Examination七、線性鏈表七、線性鏈表1、鏈表屬于線性結構。2、鏈表的邏輯結構和物理結構不相同。3、線性鏈表由結點組成：每個結點有兩個區(qū)域：數據域，指針域。A.數據域，用

18、來存儲數據。B.指針域，用來指向下一個結點的位置。3、繪畫一個由5個節(jié)點組成的線性鏈表，數據為1、2、3、4、5。鏈表的結點鏈表的結點數據域數據域指針域指針域1 12 23 34 45 5單鏈表單鏈表全國計算機等級考試24全國計算機等級考試National Computer Rank Examination鏈表的種類：單鏈表、循環(huán)鏈表、雙向鏈表。1234512345循環(huán)鏈表雙向鏈表 12345 全國計算機等級考試25全國計算機等級考試National Computer Rank Examination1 1、鏈表不具有的特點是、鏈表不具有的特點是 A)A)不必事先估計存儲空間不必事先估計存儲空

19、間 B)B)可隨機訪問任一元素可隨機訪問任一元素 C)C)插入刪除不需要移動元素插入刪除不需要移動元素 D)D)所需空間與線性表長度成正比所需空間與線性表長度成正比2 2、數據結構分為邏輯結構與存儲結構，線性鏈表屬于、數據結構分為邏輯結構與存儲結構，線性鏈表屬于 。3 3、數據結構中，與所使用的計算機無關的是數據的、數據結構中，與所使用的計算機無關的是數據的 A)A)存儲結構存儲結構B)B)物理結構物理結構 C)C)邏輯結構邏輯結構D)D)物理和存儲結構物理和存儲結構 4 4、數據的邏輯結構有線性結構和、數據的邏輯結構有線性結構和 兩大類。兩大類。全國計算機等級考試26全國計算機等級考試Nat

20、ional Computer Rank Examination八、樹與二叉樹八、樹與二叉樹1、樹屬于非線性結構。2、樹的邏輯結構和物理結構不相同。3、樹有且僅有一個根節(jié)點。根節(jié)點xeoqkbg全國計算機等級考試27全國計算機等級考試National Computer Rank Examination二叉樹：每個結點最多分兩叉的有序樹。二叉樹：每個結點最多分兩叉的有序樹。二叉樹二叉樹的術語有序樹與無序樹二叉樹的五種根本結構滿二叉樹 和 完全二叉樹二叉樹的計算二叉樹的遍歷全國計算機等級考試28全國計算機等級考試National Computer Rank Examination1 1、二叉樹的術語

21、：、二叉樹的術語：根節(jié)點xeoqbg葉子節(jié)點A.結點、根節(jié)點、葉子節(jié)點：1構成樹的根本結構是結點。2沒有父結點的結點是根節(jié)點。3沒有子結點的結點是葉子節(jié)點度為0的結點。B.結點的度：結點子結點的個數。C.樹的度：樹中度數最大的結點的度就是樹的度。D.樹的高度/層數：樹有多少層。E.父結點、子結點、雙親結點、孩子結點、左孩子、右孩子、兄弟結點、堂兄結點。全國計算機等級考試29全國計算機等級考試National Computer Rank Examination2 2、有序樹與無序樹：、有序樹與無序樹：eABeBA二叉樹和度為二的樹的區(qū)別：A.二叉樹是有序樹，度為二的樹是普通樹，屬于無序樹。B.二

22、叉樹允許為空，度為二的數至少有三個結點。【普通樹不允許為空，至少有一個結點】全國計算機等級考試30全國計算機等級考試National Computer Rank Examination3 3、二叉樹的五種根本結構：、二叉樹的五種根本結構：aaabcbab空二叉樹只有一個結點的二叉樹有兩個結點的二叉樹有三個結點的二叉樹全國計算機等級考試31全國計算機等級考試National Computer Rank Examination4 4、滿二叉樹和完全二叉樹：、滿二叉樹和完全二叉樹：A.滿二叉樹：二叉樹的每一層均具備該層最大結點個數。即：不具備度為1的結點B.完全二叉樹：滿二叉樹是一個特殊的完全二叉樹

23、。將所有結點 自上向下、自左向右編號，結點編號連續(xù)而不缺失。xeoqkbgxeoqkb滿二叉樹完全二叉樹123456全國計算機等級考試32全國計算機等級考試National Computer Rank Examination5 5、二叉樹的計算：、二叉樹的計算：A.二叉樹第n層的最大結點個數：2n-1。B.n層滿二叉樹的結點個數：2n-1。C.n層完全二叉樹的最小結點個數：2n-1。n層完全二叉樹的最大結點個數：2n-1。D.度為0的結點個數表示為n0，同理，n1表示度為1的結點個數，n2表示度為2的結點個數。那么，對于任意二叉樹都有：n0=n2+1。E.結點編號：任意結點編號n，其左孩子為2

24、n，其右孩子為2n+1。xeoqkbg1 12 23 34 45 56 67 7全國計算機等級考試33全國計算機等級考試National Computer Rank Examination填空題：填空題：設一棵完全二叉樹共有設一棵完全二叉樹共有700700個結點，那么在該二叉樹中有個結點，那么在該二叉樹中有 個葉子結個葉子結點點二叉樹的結點共有三種：度為二叉樹的結點共有三種：度為0 0的葉子結點、度為的葉子結點、度為1 1的結點和度為的結點和度為2 2的結點。的結點。設度為設度為0 0的葉子結點個數為的葉子結點個數為n0n0，度為，度為1 1的結點個數為的結點個數為n1n1，度為，度為2 2的

25、結點個數為的結點個數為n2n2，那么：，那么：n0+n1+n2=700 n0+n1+n2=7001 1根據二叉樹性質：葉子結點個數比度為根據二叉樹性質：葉子結點個數比度為2 2的結點個數多的結點個數多1 1，即：，即：n0=n2+1 n0=n2+1 2 2將將2 2式帶入式帶入1 1式，所以：式，所以：n0+n1+n0-1=700 n0+n1+n0-1=700 2n0=701-n1 2n0=701-n1 完全二叉樹總結點個數為偶數，那么度為完全二叉樹總結點個數為偶數，那么度為1 1的結點個數為的結點個數為1 1；完全二叉樹的總結點；完全二叉樹的總結點個數為奇數，那么度為個數為奇數，那么度為1

26、1的結點個數為的結點個數為0 0。所以：所以：2n0=701-12n0=701-1，即，即 n0=350 n0=350。全國計算機等級考試34全國計算機等級考試National Computer Rank Examination6 6、二叉樹的遍歷：、二叉樹的遍歷：A.前/先根序遍歷，GLR。【根節(jié)點為序列開頭】B.中根序遍歷，LGR。【沒有左子樹，根節(jié)點為開頭；沒有右子樹，根節(jié)點為結尾】【左右子樹均有，根節(jié)點的位置位于左子樹結點個數之和+1】C.后根序遍歷，LRG?！靖?jié)點為序列結尾】xeoqbg先序序列：xeqbog中序序列：qebxog后序序列：qbegox全國計算機等級考試35全國計算

27、機等級考試National Computer Rank Examination1 1、二叉樹后序遍歷序列是、二叉樹后序遍歷序列是dabecdabec，中序遍歷序列是，中序遍歷序列是debacdebac，它的前序，它的前序 遍歷序列是遍歷序列是 A)acbed B)decab C)deabc D)cedba A)acbed B)decab C)deabc D)cedba 2 2、一棵二叉樹前序遍歷和中序遍歷分別為、一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFHABDEGCFH和和DBGEACHFDBGEACHF，那么，那么 該二叉樹的后序遍歷為該二叉樹的后序遍歷為 A)GEDHFBCA A)

28、GEDHFBCA B)DGEBHFCA B)DGEBHFCA C)ABCDEFGH C)ABCDEFGH D)ACBFEDHG D)ACBFEDHG3 3、樹是結點的集合，它的根結點數目是、樹是結點的集合，它的根結點數目是 A)A)有且只有有且只有1 1 B)1 B)1或多于或多于1 1 C)0 C)0或或1 1 D)D)至少至少2 24 4、在深度為、在深度為5 5的滿二叉樹中，葉子結點的個數為的滿二叉樹中，葉子結點的個數為 A)32 A)32B)31 C)16 B)31 C)16 D)15 D)15 5 5、在樹結構中，樹根結點沒有、在樹結構中，樹根結點沒有 。全國計算機等級考試36全國計

29、算機等級考試National Computer Rank Examination6 6、以下表達中正確的選項是、以下表達中正確的選項是 A)A)線性表是線性結構線性表是線性結構 B)B)棧與隊列是非線性結構棧與隊列是非線性結構 C)C)線性鏈表是非線性結構線性鏈表是非線性結構 D)D)二叉樹是線性結構二叉樹是線性結構7 7、具有、具有3 3個結點的二叉樹有個結點的二叉樹有 A)2 A)2種形態(tài)種形態(tài) B)4 B)4種形態(tài)種形態(tài) C)7 C)7種形態(tài)種形態(tài) D)5 D)5種形態(tài)種形態(tài) 8 8、設一棵二叉樹中有、設一棵二叉樹中有3 3個葉子結點，有個葉子結點，有8 8個度為個度為1 1的結點，那么

30、該二叉樹中的結點，那么該二叉樹中總總 的結點數為的結點數為 A)12 A)12 B)13 C)14 B)13 C)14 D)15 D)15 9 9、設樹、設樹T T的深度為的深度為4,4,其中度為其中度為1 1、2 2、3 3、4 4的結點個數分別為的結點個數分別為4 4、2 2、1 1、1 1。那么那么T T中的葉子結點數為中的葉子結點數為 A A8 B8 B7 C7 C6 D6 D5 5全國計算機等級考試37全國計算機等級考試National Computer Rank Examination1010、設有左側二叉樹，對此二叉樹前序遍歷的結果為、設有左側二叉樹，對此二叉樹前序遍歷的結果為

31、A)ZBTTCPXA A)ZBTTCPXA B)ATBZXCTP B)ATBZXCTP C)ZBTACTXP D)ATBZXCPT C)ZBTACTXP D)ATBZXCPT 1111、設有右側二叉樹，對此二叉樹的中序遍歷的結果為、設有右側二叉樹，對此二叉樹的中序遍歷的結果為 A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA全國計算機等級考試38第二章第二章 程序設計根底程序設計根底全國計算機等級考試39全國計算機等級考試National Computer Rank Examination本章知識要點

32、本章知識要點面向過程的程序設計面向過程的程序設計結構化程序設計模塊化程序設計面向對象的程序設計面向對象的程序設計對象的定義對象的屬性和方法類和實例的派生與繼承消息與多態(tài)性全國計算機等級考試40全國計算機等級考試National Computer Rank Examination一、程序設計方法一、程序設計方法1、面向過程的程序設計：C語言、BASIC語言等。1結構化程序設計：順序、選擇、循環(huán)。三大結構順序、選擇、循環(huán)可以解決所有的問題，和 問題的規(guī)模沒有關系。2模塊化程序設計：利用將程序分解的方法，將復雜的問題 簡單化，將單一的問題分成多個模塊獨立解決。C語言：模塊就是函數。VB語言：模塊就是

33、模塊、子例程、子程序。VFP數據庫：模塊就是子程序。Access數據庫：模塊就是宏、事件代碼。2、面向對象的程序設計：VB、VFP、Java、Delphi等。全國計算機等級考試41全國計算機等級考試National Computer Rank Examination二、程序設計風格二、程序設計風格1.1.源程序文檔化源程序文檔化 選擇標示符的名字選擇標示符的名字 注釋序言性和功能性注釋注釋序言性和功能性注釋 程序的視覺組織程序的視覺組織2.2.數據說明的方法數據說明的方法 顯式地說明一切變量顯式地說明一切變量 數據說明的次序應該標準化數據說明的次序應該標準化 說明語句中變量安排有序化說明語句中

34、變量安排有序化 對復雜數據結構應注釋說明對復雜數據結構應注釋說明3.3.語句的結構語句的結構 每條語句簡單明了每條語句簡單明了 盡量不用或少用盡量不用或少用GOTOGOTO語句語句 盡量只采用盡量只采用3 3種根本控制結構編程種根本控制結構編程4.4.輸入和輸出輸入和輸出 對輸入數據進行校驗和合理性檢查對輸入數據進行校驗和合理性檢查 輸入輸出格式保持一致輸入輸出格式保持一致 設計良好的輸出報表設計良好的輸出報表全國計算機等級考試42全國計算機等級考試National Computer Rank Examination三、結構化程序設計三、結構化程序設計 20世紀70年代提出了結構化程序設計St

35、ructured Programming結構化程序設計的原那么：1自頂向下。2逐步求精。3模塊化。4限制使用goto語句。結構化程序設計的根本結構：1順序結構。2選擇結構。3重復結構。結構化程序設計主要強調程序的易讀性。全國計算機等級考試43全國計算機等級考試National Computer Rank Examination利用圖示表示順序結構ABAB程序流程圖N-S圖全國計算機等級考試44全國計算機等級考試National Computer Rank Examination利用圖示表示選擇結構條件滿足不滿足AB程序流程圖N-S圖AB條件滿足不滿足全國計算機等級考試45全國計算機等級考試Na

36、tional Computer Rank Examination利用圖示表示重復結構(1)條件滿足不滿足S條件滿足不滿足S程序流程圖當型循環(huán)程序流程圖直到型循環(huán)全國計算機等級考試46全國計算機等級考試National Computer Rank Examination利用圖示表示重復結構(2)WHILE 條件SSUNTIL 條件N-S圖當型循環(huán)N-S圖直到型循環(huán)全國計算機等級考試47全國計算機等級考試National Computer Rank Examination三、面向對象的程序設計三、面向對象的程序設計 面向對象(Object Oriented)的程序設計方法已經開展成為主流的軟件開發(fā)

37、方法，起源于對面向對象語言的研究。20世紀60年代后期首次被提出，80年代開始走向實用。面向對象的程序設計的術語：對象、屬性、方法、封裝性、事件、類、父類、子類、實例、派生、繼承、消息、多態(tài)性。全國計算機等級考試48全國計算機等級考試National Computer Rank Examination面向對象方法的主要優(yōu)點：1與人類習慣的思維方法一致。2穩(wěn)定性好。3可重用性好。4易于開發(fā)大型軟件產品。5可維護性好。全國計算機等級考試49全國計算機等級考試National Computer Rank Examination1 1、對象的定義、對象的定義對象：現實生活中存在的可以相互區(qū)分的物體。是

38、屬性和方法的封裝。對象的根本特點：1標識唯一性。2分類型。3多態(tài)性。4封裝性。5模塊獨立型好。全國計算機等級考試50全國計算機等級考試National Computer Rank Examination2 2、對象的屬性和方法、對象的屬性和方法屬性Property：用來描述對象的狀態(tài)，是對象的靜態(tài)特性。包括屬性名和屬性值兩方面。例如：“顯示器作為對象，具備“顏色屬性，取值為“銀白色。方法Method：用來描述對象的行為，是對象的動態(tài)特性。方法具備方法名。方法必須利用事件來激活。例如:“顯示器作為對象，具備“關閉的方法，必須用“斷電事件來激活。屬性名屬性值方法名事件封裝性：(Encapsulat

39、ion)對象依靠對象名將自身的屬性和方法封裝。全國計算機等級考試51全國計算機等級考試National Computer Rank Examination3 3、類和實例的派生與繼承、類和實例的派生與繼承1類Class：具有相同屬性和方法的 對象的集合，是對對象屬性和方法的抽 象。2實例Instances：類的子類派生出 的對象就是該類的一個實例。類展現對象的共性；實例展現對象的個性。3派生過程中將發(fā)生屬性和方法的繼承 Inheritance 父類將自身的所有屬性和方法傳遞 給子類，子類繼承父類傳遞的所有屬性 和方法，并產生自身特有的屬性和方 法，再將這些屬性和方法的總和傳遞給 下一級子類。人

40、人好人好人壞人壞人中國人中國人 外國人外國人張三張三全國計算機等級考試52全國計算機等級考試National Computer Rank Examination4 4、消息與多態(tài)性、消息與多態(tài)性1消息Message：進行對象之間的信息傳遞。2多態(tài)性Polymorphism：同樣的消息傳遞給不同的對象，導致 完全不同的行動。消息的組成：A.接收消息的對象名稱。B.消息標識符，也叫做“消息名。C.零個或多個參數。全國計算機等級考試53全國計算機等級考試National Computer Rank Examination1 1、結構化程序設計的三種結構是、結構化程序設計的三種結構是 A)A)順序結構

41、、選擇結構、轉移結構順序結構、選擇結構、轉移結構 B)B)分支結構、等價結構、循環(huán)結構分支結構、等價結構、循環(huán)結構 C)C)多分支結構、賦值結構、等價結構多分支結構、賦值結構、等價結構 D)D)順序結構、選擇結構、循環(huán)結構順序結構、選擇結構、循環(huán)結構2 2、在設計程序時，應采納的原那么之一是、在設計程序時，應采納的原那么之一是 A)A)不限制不限制gotogoto語句的使用語句的使用 B)B)減少或取消注解行減少或取消注解行 C)C)程序越短越好程序越短越好 D)D)程序結構應有助于讀者理解程序結構應有助于讀者理解3 3、程序設計語言的根本成分是數據成分、運算成分、控制成分和、程序設計語言的根

42、本成分是數據成分、運算成分、控制成分和 A)A)對象成分對象成分 B)B)變量成分變量成分 C)C)語句成分語句成分 D)D)傳輸成分傳輸成分4 4、結構化程序設計主要強調的是、結構化程序設計主要強調的是 A)A)程序的規(guī)模程序的規(guī)模 B)B)程序的效率程序的效率 C)C)程序設計語言的先進性程序設計語言的先進性 D)D)程序易讀性程序易讀性全國計算機等級考試54全國計算機等級考試National Computer Rank Examination5 5、以下不屬于對象的根本特點的是、以下不屬于對象的根本特點的是 A)A)分類性分類性 B)B)多態(tài)性多態(tài)性 C)C)繼承性繼承性D)D)封裝性封

43、裝性 6 6、對建立良好的程序設計風格，下面描述正確的選項是、對建立良好的程序設計風格，下面描述正確的選項是 A)A)程序應簡單、清晰、可讀性好程序應簡單、清晰、可讀性好 B)B)符號名的命名只要符合語法符號名的命名只要符合語法 C)C)充分考慮程序的執(zhí)行效率充分考慮程序的執(zhí)行效率 D)D)程序的注釋可有可無程序的注釋可有可無7 7、在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現、在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的在，與程序的效率相比，人們更重視程序的 A)A)平安性平安性 B)B)一致性一致性 C)C)可理解性

44、可理解性 D)D)合理性合理性8 8、程序的、程序的3 3種根本控制結構是種根本控制結構是 A)A)過程、子過程和分程序過程、子過程和分程序B)B)順序、選擇和重復順序、選擇和重復 C)C)遞歸、堆棧和隊列遞歸、堆棧和隊列 D)D)調用、返回和轉移調用、返回和轉移9 9、以下表達中，不屬于結構化程序設計方法的主要原那么的是、以下表達中，不屬于結構化程序設計方法的主要原那么的是 A)A)自頂向下自頂向下 B)B)由底向上由底向上 C)C)模塊化模塊化 D)D)限制使用限制使用gotogoto語句語句全國計算機等級考試55全國計算機等級考試National Computer Rank Examin

45、ation1010、對象實現了數據和操作的結合，是指對數據和數據的操作進行、對象實現了數據和操作的結合，是指對數據和數據的操作進行 A)A)結合結合 B)B)隱藏隱藏 C)C)封裝封裝 D)D)抽象抽象1111、在面向對象方法中，一個對象請求另一個對象為其效勞的方式是通過發(fā)、在面向對象方法中，一個對象請求另一個對象為其效勞的方式是通過發(fā) 送送 A A調用語句調用語句 B B命令命令 C C口令口令 D D消息消息1212、以下對象概念描述錯誤的選項是、以下對象概念描述錯誤的選項是 A A任何對象都必須有繼承性任何對象都必須有繼承性 B B對象是屬性和方法的封裝體對象是屬性和方法的封裝體 C C

46、對象間的通訊靠消息傳遞對象間的通訊靠消息傳遞 D D操作是對象的動態(tài)屬性操作是對象的動態(tài)屬性1313、在面向對象的程序設計中，類描述的是具有相似性質的一組、在面向對象的程序設計中，類描述的是具有相似性質的一組 。1414、在面向對象方法中，類之間共享屬性和操作的機制稱為、在面向對象方法中，類之間共享屬性和操作的機制稱為 。1515、面向對象的模型中，最根本的概念是對象和、面向對象的模型中，最根本的概念是對象和 。1616、類是一個支持集成的抽象數據類型，而對象是類的、類是一個支持集成的抽象數據類型，而對象是類的 。1717、是一種信息隱蔽技術，目的在于將對象的使用者和對象的設是一種信息隱蔽技術

47、，目的在于將對象的使用者和對象的設 計者分開。計者分開。1818、源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和、源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和 。全國計算機等級考試56第三章第三章 軟件工程基礎軟件工程基礎軟件（Software）=程序+文檔 全國計算機等級考試57全國計算機等級考試National Computer Rank Examination本章知識要點本章知識要點軟件危機軟件危機軟件生命周期軟件生命周期需求分析概要設計詳細設計測試調試軟件工程軟件工程全國計算機等級考試58全國計算機等級考試National Computer Rank Examinat

48、ion一、軟件危機一、軟件危機軟件危機主要表現在：1軟件需求的增長得不到滿足。2軟件開發(fā)本錢和進度無法控制。3軟件質量難以保證。4軟件不可維護或可維護度非常低。5軟件的本錢不斷提高。6軟件開發(fā)生產率的提高趕不上硬件的開展和應用需求的增長?？傊梢詫④浖C歸結為本錢、質量、生產率問題全國計算機等級考試59全國計算機等級考試National Computer Rank Examination二、軟件工程二、軟件工程 軟件工程是為了擺脫軟件危機而誕生的，主要思想是在軟件開發(fā)過程中應用工程化原那么。軟件工程的三要素：方法、工具、工程。軟件工程的主要內容：軟件開發(fā)技術、軟件工程管理。軟件工程的原那么

49、：1抽象。2信息隱蔽。3模塊化。4局部化。5確定性。6一致性。7完備性。8可驗證性。全國計算機等級考試60全國計算機等級考試National Computer Rank Examination二、軟件生命周期二、軟件生命周期軟件生命周期Software Life Cycle，SLC：將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為“軟件生命周期?？尚行匝芯啃枨蠓治龈乓O計詳細設計實現測試使用退役維護定義階段開發(fā)階段維護階段全國計算機等級考試61全國計算機等級考試National Computer Rank Examination軟件工程步驟軟件工程步驟用到的方法用到的方法用到的工具用到

50、的工具生成的文檔生成的文檔需求分析結構化分析SA數據流圖DFD數據字典DD判定表判定樹軟件需求規(guī)格說明書SRS概要設計結構化設計SD軟件結構圖SC概要設計說明書數據庫設計說明書集成測試計劃詳細設計結構化編程SP程序流程圖N-S圖問題分析圖PAD偽碼PDL-全國計算機等級考試62全國計算機等級考試National Computer Rank Examination三、需求分析三、需求分析需求與需求分析需求分析的方法結構化分析方法數據流圖與數據字典判定樹與判定表軟件需求規(guī)格說明書全國計算機等級考試63全國計算機等級考試National Computer Rank Examination1 1、需求

51、與需求分析、需求與需求分析需求：用戶對目標軟件系統(tǒng)在功能、行為、性能、設計 約束等方面的期望。需求分析：發(fā)現用戶需求的過程需求分析階段的工作：1需求獲取 2需求分析 3編寫需求規(guī)格說明書 4需求評審 全國計算機等級考試64全國計算機等級考試National Computer Rank Examination2 2、需求分析的方法、需求分析的方法A.面向數據流的結構化分析方法 SA。B.面向數據結構的Jackson方法 JSD。C.面向數據結構的結構化數據系統(tǒng)開發(fā)方法 DSSD。D.面向對象的分析方法 OOA。全國計算機等級考試65全國計算機等級考試National Computer Rank

52、Examination3 3、結構化分析方法：數據流圖、結構化分析方法：數據流圖DFDDFD數據流圖DFD中的主要圖形元素：加工/轉換數據流存儲文件/數據源源/潭全國計算機等級考試66全國計算機等級考試National Computer Rank Examination結構化分析方法：數據字典結構化分析方法：數據字典DDDD數據字典數據字典DDDD是結構化分析方法的核心。是結構化分析方法的核心。數據字典的作用：對數據流圖DFD中出現的被命名圖形元素進 行確切的解釋。全國計算機等級考試67全國計算機等級考試National Computer Rank Examination結構化分析方法：判定樹

53、與判定表結構化分析方法：判定樹與判定表判定樹 條件1 條件2 結果計 7月9月 訂票量20:15%算 12月 訂票量20:30%量 10月 11月 訂票量20%20%C(R)AC(R)【對關系的橫向分解】【對關系的橫向分解】2 2投影：投影：A,C(R)A,C(R)【對關系的縱向分解】【對關系的縱向分解】AC(R)ABC560924A,C(R)AC1519245094RABC125149284560924全國計算機等級考試95全國計算機等級考試National Computer Rank Examination3 3 3 3、連接：、連接：、連接：、連接：1 1連接：連接：R T.BAR.BC

54、DT.BE560125560349i=j全國計算機等級考試96全國計算機等級考試National Computer Rank ExaminationRABC125149560TDBE125349R TAR.BCDT.BE125125149349全國計算機等級考試97全國計算機等級考試National Computer Rank Examination七、數據庫設計與管理：七、數據庫設計與管理：七、數據庫設計與管理：七、數據庫設計與管理：1、數據庫設計的四個階段：需求分析運行與維護概念設計邏輯設計物理設計編碼測試建立概念數據模型：E-R模型將E-R圖轉換為關系模式：實體和聯系均轉換為關系。對數據庫內部物理結構作出調整并選擇合理的存儲路徑全國計算機等級考試98全國計算機等級考試National Computer Rank Examination2、數據庫管理：實施人：數據庫管理員DBA 數據庫管理的特點：實現數據共享 管理內容：1數據庫的建立 2數據庫的調整 3數據庫的重組 4數據平安控制與完整性控制 5數據庫的故障校復 6數據庫監(jiān)控全國計算機等級考試99