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

1、全國計算機(jī)等級考試National Computer Rank Examination二級 公共根底知識全國計算機(jī)等級考試1二級公共根底知識考試內(nèi)容 數(shù)據(jù)結(jié)構(gòu)和算法 程序設(shè)計根底 軟件工程 數(shù)據(jù)庫設(shè)計根底全國計算機(jī)等級考試21、二級公共根底的考試方式為筆 試，與各科語言的筆試局部合 為一張試卷。公共根底局部占 全卷的30分。2、公共根底知識有10道選擇題和 5道填空題。 二級公共根底知識考試方式全國計算機(jī)等級考試3理解根本概念多做練習(xí)適當(dāng)記憶一些名詞與所學(xué)程序設(shè)計語言結(jié)合起來理解二級公共根底知識學(xué)習(xí)方法全國計算機(jī)等級考試4第一章 數(shù)據(jù)結(jié)構(gòu)和算法全國計算機(jī)等級考試5本章知識要點(diǎn)算法算法的定義算法

2、的特征算法復(fù)雜度數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)的定義邏輯結(jié)構(gòu) 和 物理結(jié)構(gòu)線性結(jié)構(gòu) 和 非線性結(jié)構(gòu)順序表、鏈表、堆棧隊列、循環(huán)隊列、樹算法的根本要素全國計算機(jī)等級考試6算法是對特定問題求解步驟的一種描述。一、算法算法的特性： 1有窮性：算法必須在有限的次數(shù)內(nèi)完成。 2確定性：算法的每一步必須是明確的。 3可行性：算法的每一步必須是可以實(shí)現(xiàn)的。 4擁有足夠的情報：算法必須有一定的輸入和輸出。全國計算機(jī)等級考試7算法的根本要素： 1對數(shù)據(jù)對象的運(yùn)算和操作： A .算術(shù)運(yùn)算 B .邏輯運(yùn)算 C .關(guān)系運(yùn)算 D .數(shù)據(jù)傳輸 2算法的控制結(jié)構(gòu)： A .順序結(jié)構(gòu) B .選擇結(jié)構(gòu) C .循環(huán)結(jié)構(gòu)全國計算機(jī)等級考試8算法的

3、復(fù)雜度：衡量算法優(yōu)劣的量。 1時間復(fù)雜度：算法的時間消耗。 A .算法中根本操作重復(fù)執(zhí)行次數(shù)和算法執(zhí)行時間 同步增長，稱作算法的時間復(fù)雜度。 B .算法中根本操作重復(fù)執(zhí)行次數(shù)和問題規(guī)模有關(guān)， 是問題規(guī)模的函數(shù)。 C .算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工 作量。 2空間復(fù)雜度：執(zhí)行算法所需要的內(nèi)存空間。全國計算機(jī)等級考試91、問題處理方案的正確而完整的描述稱為 。2、算法的根本特征是可行性、確定性、 和擁有足夠的情報。3、算法具有4個特性，以下選項中不屬于算法特性的是 A) 有窮性B) 簡潔性C) 可行性D) 確定性4、算法的時間復(fù)雜度是指 A) 執(zhí)行算法程序所需要的時間 B) 算法程序

4、的長度 C) 算法執(zhí)行過程中所需要的根本運(yùn)算次數(shù) D) 算法程序中的指令條數(shù)5、算法的空間復(fù)雜度是指 A) 算法程序的長度 B) 算法程序中的指令條數(shù) C) 算法程序所占的存儲空間 D) 執(zhí)行過程中所需要的存儲空間全國計算機(jī)等級考試106、在計算機(jī)中，算法是指 A) 加工方法B) 解題方案的準(zhǔn)確而完整的描述 C) 排序方法D) 查詢方法7、以下表達(dá)中正確的選項是 A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)。 B) 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。 C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的。 D) 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)。全國計算機(jī)等級考試11二、

5、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)主要研究兩方面的問題： 1數(shù)據(jù)本身。 2數(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ī)等級考試12數(shù)據(jù)的結(jié)構(gòu)分為： 1物理結(jié)構(gòu)：數(shù)據(jù)在計算機(jī)存儲介質(zhì)中真正存儲的結(jié)構(gòu)， 也被稱為“存儲結(jié)構(gòu) 2邏輯結(jié)構(gòu)：人們所理解的數(shù)據(jù)之間的結(jié)構(gòu)，可以用圖示 的方法繪畫出來的數(shù)據(jù)之間的結(jié)構(gòu)。例：一個班由35名同學(xué)，他們的座位牌號就是物理結(jié)構(gòu)， 一次考試的排名是邏輯結(jié)構(gòu)。1注意：邏輯結(jié)構(gòu)和物理結(jié)構(gòu)沒有必然的聯(lián)系，也不一定是 一一對應(yīng)的。全國計算機(jī)等級考試13數(shù)據(jù)的結(jié)構(gòu)分為：

6、1線性結(jié)構(gòu)： 非空數(shù)據(jù)結(jié)構(gòu)同時滿足以下兩個條件就是線性結(jié)構(gòu)： A .有且僅有一個根結(jié)點(diǎn)； B .除頭結(jié)點(diǎn)和尾結(jié)點(diǎn)外，任何結(jié)點(diǎn)有且僅有一個前件 和一個后件。 2非線性結(jié)構(gòu)：除了線性結(jié)構(gòu)都是非線性結(jié)構(gòu)。全國計算機(jī)等級考試14全國計算機(jī)等級考試二級公共根底知識要求掌握的數(shù)據(jù)結(jié)構(gòu)共有以下六種： 線性表 堆棧 隊列 循環(huán)隊列 線性鏈表 樹和二叉樹線性結(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)全國計算機(jī)等級考試151020304050607080三、順序表：順序表就是數(shù)組1、順序表也叫做線性表，屬于

7、線性結(jié)構(gòu)。 線性表的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)相同。2、特點(diǎn)： 1有且僅有一個頭結(jié)點(diǎn)根節(jié)點(diǎn)和尾結(jié)點(diǎn)。 2任意其他結(jié)點(diǎn)至多有一個前件，一個后件。 3頭結(jié)點(diǎn)沒有前件，尾結(jié)點(diǎn)沒有后件。全國計算機(jī)等級考試16四、堆棧棧頂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)后出表 FILO5、堆棧具備存儲功能：函數(shù)的 遞歸調(diào)用和表達(dá)式求解都用 到了堆棧。全國計算機(jī)等級考試17入棧順序：a、b、c、d、e、f?？誥bacbabadba.入a入b入

8、c出c入d模擬堆棧的數(shù)據(jù)出入過程：全國計算機(jī)等級考試18【典型題型】假設(shè)一個堆棧，入棧順序為abcde，認(rèn)為在任何時 刻均允許出棧，以下選項中不可能的出棧順序為： Aabcde可能 Bedcba可能 Ccdeba可能 Dcdeab不可能如果進(jìn)棧序列為e1,e2,e3,e4，那么可能的出棧序列是 A) e3,e1,e4,e2 B) e2,e4,e3,e1 C) e3,e4,e1,e2D) 任意順序棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，那么出棧序列可能是 A) ABCED B) DCBEA C) DBCEA D) CDABE全國計算機(jī)等級考試19五、隊列隊頭

9、front隊尾rear入隊出隊1、隊列屬于線性結(jié)構(gòu)。2、隊列的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)相同。3、定義：入隊操作發(fā)生在隊尾，出隊操作發(fā)生在隊頭。4、特點(diǎn)：先進(jìn)先出，后進(jìn)后出，所以隊列也叫做先進(jìn)先 出表FIFO。全國計算機(jī)等級考試201、棧和隊列的共同特點(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á)中正確的選項是 A)在棧中只能插入數(shù)據(jù) B)在棧中只能刪除數(shù)據(jù) C)棧是先進(jìn)先出的線性表

10、 D)棧是后進(jìn)先出的線性表4、以下關(guān)于隊列的表達(dá)中正確的選項是 A)在隊列中只能插入數(shù)據(jù) B)在隊列中只能刪除數(shù)據(jù) C)隊列是先進(jìn)先出的線性表 D)隊列是后進(jìn)先出的線性表全國計算機(jī)等級考試21六、循環(huán)隊列rearfront全國計算機(jī)等級考試22入隊順序：a、b、c、d、e、f模擬循環(huán)隊列的數(shù)據(jù)出入過程：循環(huán)隊列空front=rearrearfrontafrontrear數(shù)據(jù)a入隊afrontrearb數(shù)據(jù)b入隊frontrearb數(shù)據(jù)a出隊全國計算機(jī)等級考試23七、線性鏈表1、鏈表屬于線性結(jié)構(gòu)。2、鏈表的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)不相同。3、線性鏈表由結(jié)點(diǎn)組成： 每個結(jié)點(diǎn)有兩個區(qū)域：數(shù)據(jù)域，指針域。

11、A .數(shù)據(jù)域，用來存儲數(shù)據(jù)。 B .指針域，用來指向下一個結(jié)點(diǎn)的位置。3、繪畫一個由5個節(jié)點(diǎn)組成的線性鏈表，數(shù)據(jù)為1、2、3、4、5。鏈表的結(jié)點(diǎn)數(shù)據(jù)域指針域12345單鏈表全國計算機(jī)等級考試24鏈表的種類：單鏈表、循環(huán)鏈表、雙向鏈表。 1234512345循環(huán)鏈表雙向鏈表12345全國計算機(jī)等級考試251、鏈表不具有的特點(diǎn)是 A) 不必事先估計存儲空間 B) 可隨機(jī)訪問任一元素 C) 插入刪除不需要移動元素 D) 所需空間與線性表長度成正比2、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于 。 3、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的 A) 存儲結(jié)構(gòu)B) 物理結(jié)構(gòu) C) 邏輯結(jié)構(gòu)D) 物理

12、和存儲結(jié)構(gòu) 4、數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 兩大類。 全國計算機(jī)等級考試26八、樹與二叉樹1、樹屬于非線性結(jié)構(gòu)。2、樹的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)不相同。3、樹有且僅有一個根節(jié)點(diǎn)。根節(jié)點(diǎn)xeoqkbg全國計算機(jī)等級考試27二叉樹：每個結(jié)點(diǎn)最多分兩叉的有序樹。二叉樹二叉樹的術(shù)語有序樹與無序樹二叉樹的五種根本結(jié)構(gòu)滿二叉樹 和 完全二叉樹二叉樹的計算二叉樹的遍歷全國計算機(jī)等級考試281、二叉樹的術(shù)語：根節(jié)點(diǎn)xeoqbg葉子節(jié)點(diǎn)A .結(jié)點(diǎn)、根節(jié)點(diǎn)、葉子節(jié)點(diǎn)： 1構(gòu)成樹的根本結(jié)構(gòu)是結(jié)點(diǎn)。 2沒有父結(jié)點(diǎn)的結(jié)點(diǎn)是根節(jié)點(diǎn)。 3沒有子結(jié)點(diǎn)的結(jié)點(diǎn)是葉子節(jié)點(diǎn)度為0的結(jié)點(diǎn)。B .結(jié)點(diǎn)的度：結(jié)點(diǎn)子結(jié)點(diǎn)的個數(shù)。C .樹的度：樹中

13、度數(shù)最大的結(jié)點(diǎn)的度就是樹的度。D .樹的高度/層數(shù)：樹有多少層。E .父結(jié)點(diǎn)、子結(jié)點(diǎn)、雙親結(jié)點(diǎn)、孩子結(jié)點(diǎn)、 左孩子、右孩子、兄弟結(jié)點(diǎn)、堂兄結(jié)點(diǎn)。全國計算機(jī)等級考試292、有序樹與無序樹：eABeBA二叉樹和度為二的樹的區(qū)別： A .二叉樹是有序樹，度為二的樹是普通樹，屬于無序樹。 B .二叉樹允許為空，度為二的數(shù)至少有三個結(jié)點(diǎn)。 【普通樹不允許為空，至少有一個結(jié)點(diǎn)】全國計算機(jī)等級考試303、二叉樹的五種根本結(jié)構(gòu)： aaabcbab空二叉樹只有一個結(jié)點(diǎn)的二叉樹有兩個結(jié)點(diǎn)的二叉樹有三個結(jié)點(diǎn)的二叉樹全國計算機(jī)等級考試314、滿二叉樹和完全二叉樹： A .滿二叉樹：二叉樹的每一層均具備該層最大結(jié)點(diǎn)個數(shù)

14、。 即：不具備度為1的結(jié)點(diǎn)B .完全二叉樹：滿二叉樹是一個特殊的完全二叉樹。將所有結(jié)點(diǎn) 自上向下、自左向右編號，結(jié)點(diǎn)編號連續(xù)而不缺失。xeoqkbgxeoqkb滿二叉樹完全二叉樹123456全國計算機(jī)等級考試325、二叉樹的計算： A .二叉樹第n層的最大結(jié)點(diǎn)個數(shù)：2n-1。B .n層滿二叉樹的結(jié)點(diǎn)個數(shù)：2n-1。C .n層完全二叉樹的最小結(jié)點(diǎn)個數(shù)：2n-1。 n層完全二叉樹的最大結(jié)點(diǎn)個數(shù)：2n-1。D .度為0的結(jié)點(diǎn)個數(shù)表示為n0，同理，n1表示度為1的結(jié)點(diǎn)個數(shù)， n2表示度為2的結(jié)點(diǎn)個數(shù)。 那么，對于任意二叉樹都有：n0=n2+1。E .結(jié)點(diǎn)編號：任意結(jié)點(diǎn)編號n，其左孩子為2n，其右孩子為

15、2n+1。xeoqkbg1234567全國計算機(jī)等級考試33填空題：設(shè)一棵完全二叉樹共有700個結(jié)點(diǎn)，那么在該二叉樹中有 個葉子結(jié)點(diǎn)二叉樹的結(jié)點(diǎn)共有三種：度為0的葉子結(jié)點(diǎn)、度為1的結(jié)點(diǎn)和度為2的結(jié)點(diǎn)。設(shè)度為0的葉子結(jié)點(diǎn)個數(shù)為n0，度為1的結(jié)點(diǎn)個數(shù)為n1，度為2的結(jié)點(diǎn)個數(shù)為n2，那么： n0+n1+n2=7001根據(jù)二叉樹性質(zhì)：葉子結(jié)點(diǎn)個數(shù)比度為2的結(jié)點(diǎn)個數(shù)多1，即： n0=n2+1 2將2式帶入1式，所以： n0+n1+n0-1=700 2n0=701-n1 完全二叉樹總結(jié)點(diǎn)個數(shù)為偶數(shù)，那么度為1的結(jié)點(diǎn)個數(shù)為1；完全二叉樹的總結(jié)點(diǎn)個數(shù)為奇數(shù)，那么度為1的結(jié)點(diǎn)個數(shù)為0。所以：2n0=701-1，

16、即 n0=350。全國計算機(jī)等級考試346、二叉樹的遍歷： A .前/先根序遍歷，GLR?！靖?jié)點(diǎn)為序列開頭】B .中根序遍歷，LGR。 【沒有左子樹，根節(jié)點(diǎn)為開頭；沒有右子樹，根節(jié)點(diǎn)為結(jié)尾】 【左右子樹均有，根節(jié)點(diǎn)的位置位于左子樹結(jié)點(diǎn)個數(shù)之和+1】C .后根序遍歷，LRG?！靖?jié)點(diǎn)為序列結(jié)尾】xeoqbg先序序列：xeqbog中序序列：qebxog后序序列：qbegox全國計算機(jī)等級考試351、二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序 遍歷序列是 A) acbed B) decab C) deabc D) cedba 2、一棵二叉樹前序遍歷和中序遍歷分別為ABDEG

17、CFH和DBGEACHF，那么 該二叉樹的后序遍歷為 A) GEDHFBCA B) DGEBHFCA C) ABCDEFGH D) ACBFEDHG3、樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A) 有且只有1 B) 1或多于1 C) 0或1 D) 至少24、在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為 A) 32B) 31 C) 16 D) 15 5、在樹結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有 。全國計算機(jī)等級考試366、以下表達(dá)中正確的選項是 A) 線性表是線性結(jié)構(gòu) B) 棧與隊列是非線性結(jié)構(gòu) C) 線性鏈表是非線性結(jié)構(gòu) D) 二叉樹是線性結(jié)構(gòu)7、具有3個結(jié)點(diǎn)的二叉樹有 A) 2種形態(tài) B) 4種形態(tài) C) 7種形態(tài)

18、D) 5種形態(tài) 8、設(shè)一棵二叉樹中有3個葉子結(jié)點(diǎn)，有8個度為1的結(jié)點(diǎn)，那么該二叉樹中總 的結(jié)點(diǎn)數(shù)為 A) 12 B) 13 C) 14 D) 15 9、設(shè)樹T的深度為4,其中度為1、2、3、4的結(jié)點(diǎn)個數(shù)分別為4、2、1、1。 那么T中的葉子結(jié)點(diǎn)數(shù)為 A8 B7 C6 D5全國計算機(jī)等級考試3710、設(shè)有左側(cè)二叉樹，對此二叉樹前序遍歷的結(jié)果為 A) ZBTTCPXA B) ATBZXCTP C) ZBTACTXP D) ATBZXCPT 11、設(shè)有右側(cè)二叉樹，對此二叉樹的中序遍歷的結(jié)果為 A) ABCDEF B) DBEAFC C) ABDECF D) DEBFCA全國計算機(jī)等級考試38第二章

19、程序設(shè)計根底全國計算機(jī)等級考試39本章知識要點(diǎn)面向過程的程序設(shè)計結(jié)構(gòu)化程序設(shè)計模塊化程序設(shè)計面向?qū)ο蟮某绦蛟O(shè)計對象的定義對象的屬性和方法類和實(shí)例的派生與繼承消息與多態(tài)性全國計算機(jī)等級考試40一、程序設(shè)計方法1、面向過程的程序設(shè)計：C語言、BASIC語言等。 1結(jié)構(gòu)化程序設(shè)計：順序、選擇、循環(huán)。 三大結(jié)構(gòu)順序、選擇、循環(huán)可以解決所有的問題，和 問題的規(guī)模沒有關(guān)系。 2模塊化程序設(shè)計：利用將程序分解的方法，將復(fù)雜的問題 簡單化，將單一的問題分成多個模塊獨(dú)立解決。 C語言：模塊就是函數(shù)。 VB語言：模塊就是模塊、子例程、子程序。 VFP數(shù)據(jù)庫：模塊就是子程序。 Access數(shù)據(jù)庫：模塊就是宏、事件代

20、碼。2、面向?qū)ο蟮某绦蛟O(shè)計：VB、VFP、Java、Delphi等。全國計算機(jī)等級考試41二、程序設(shè)計風(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)行校驗和合理性檢查 輸入輸出格式保持一致 設(shè)計良好的輸出報表全國計算機(jī)等級考試42三、結(jié)構(gòu)化程序設(shè)計 20世紀(jì)70年代提出了結(jié)構(gòu)化程序設(shè)計Structured Programming結(jié)

21、構(gòu)化程序設(shè)計的原那么：1自頂向下。2逐步求精。3模塊化。4限制使用goto語句。結(jié)構(gòu)化程序設(shè)計的根本結(jié)構(gòu)：1順序結(jié)構(gòu)。2選擇結(jié)構(gòu)。3重復(fù)結(jié)構(gòu)。結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)程序的易讀性。全國計算機(jī)等級考試43利用圖示表示順序結(jié)構(gòu)ABAB程序流程圖N-S圖全國計算機(jī)等級考試44利用圖示表示選擇結(jié)構(gòu)條件滿足不滿足AB程序流程圖N-S圖AB條件滿足不滿足全國計算機(jī)等級考試45利用圖示表示重復(fù)結(jié)構(gòu)(1)條件滿足不滿足S條件滿足不滿足S程序流程圖當(dāng)型循環(huán)程序流程圖直到型循環(huán)全國計算機(jī)等級考試46利用圖示表示重復(fù)結(jié)構(gòu)(2)WHILE 條件SSUNTIL 條件N-S圖當(dāng)型循環(huán)N-S圖直到型循環(huán)全國計算機(jī)等級考試47

22、三、面向?qū)ο蟮某绦蛟O(shè)計 面向?qū)ο?Object Oriented)的程序設(shè)計方法已經(jīng)開展成為主流的軟件開發(fā)方法，起源于對面向?qū)ο笳Z言的研究。20世紀(jì)60年代后期首次被提出，80年代開始走向?qū)嵱?。面向?qū)ο蟮某绦蛟O(shè)計的術(shù)語： 對象、屬性、方法、封裝性、事件、類、父類、子類、實(shí)例、派生、繼承、消息、多態(tài)性。全國計算機(jī)等級考試48面向?qū)ο蠓椒ǖ闹饕獌?yōu)點(diǎn)：1與人類習(xí)慣的思維方法一致。2穩(wěn)定性好。3可重用性好。4易于開發(fā)大型軟件產(chǎn)品。5可維護(hù)性好。全國計算機(jī)等級考試491、對象的定義對象：現(xiàn)實(shí)生活中存在的可以相互區(qū)分的物體。 是屬性和方法的封裝。對象的根本特點(diǎn)：1標(biāo)識唯一性。2分類型。3多態(tài)性。4封裝性。

23、5模塊獨(dú)立型好。全國計算機(jī)等級考試502、對象的屬性和方法屬性Property：用來描述對象的狀態(tài)，是對象的靜態(tài)特性。 包括屬性名和屬性值兩方面。 例如：“顯示器作為對象，具備“顏色屬性，取值為“銀白色。方法Method：用來描述對象的行為，是對象的動態(tài)特性。 方法具備方法名。 方法必須利用事件來激活。 例如:“顯示器作為對象，具備“關(guān)閉的方法，必須用“斷電事件來激活。屬性名屬性值方法名事件封裝性：(Encapsulation)對象依靠對象名將自身的屬性和方法封裝。全國計算機(jī)等級考試513、類和實(shí)例的派生與繼承1類Class：具有相同屬性和方法的 對象的集合，是對對象屬性和方法的抽 象。2實(shí)例

24、Instances：類的子類派生出 的對象就是該類的一個實(shí)例。 類展現(xiàn)對象的共性；實(shí)例展現(xiàn)對象的個性。3派生過程中將發(fā)生屬性和方法的繼承 Inheritance 父類將自身的所有屬性和方法傳遞 給子類，子類繼承父類傳遞的所有屬性 和方法，并產(chǎn)生自身特有的屬性和方 法，再將這些屬性和方法的總和傳遞給 下一級子類。人好人壞人中國人外國人張三全國計算機(jī)等級考試524、消息與多態(tài)性1消息Message：進(jìn)行對象之間的信息傳遞。2多態(tài)性Polymorphism：同樣的消息傳遞給不同的對象，導(dǎo)致 完全不同的行動。消息的組成：A .接收消息的對象名稱。B .消息標(biāo)識符，也叫做“消息名。C .零個或多個參數(shù)。

25、全國計算機(jī)等級考試531、結(jié)構(gòu)化程序設(shè)計的三種結(jié)構(gòu)是 A) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B) 分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C) 多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu) D) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2、在設(shè)計程序時，應(yīng)采納的原那么之一是 A) 不限制goto語句的使用 B) 減少或取消注解行 C) 程序越短越好 D) 程序結(jié)構(gòu)應(yīng)有助于讀者理解3、程序設(shè)計語言的根本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 A) 對象成分 B) 變量成分 C) 語句成分 D) 傳輸成分4、結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是 A) 程序的規(guī)模 B) 程序的效率 C) 程序設(shè)計語言的先進(jìn)性 D) 程序易讀性全國計算機(jī)等級考試54

26、5、以下不屬于對象的根本特點(diǎn)的是 A) 分類性 B) 多態(tài)性 C) 繼承性D) 封裝性 6、對建立良好的程序設(shè)計風(fēng)格，下面描述正確的選項是 A) 程序應(yīng)簡單、清晰、可讀性好 B) 符號名的命名只要符合語法 C) 充分考慮程序的執(zhí)行效率 D) 程序的注釋可有可無7、在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的 A) 平安性 B) 一致性 C) 可理解性 D) 合理性8、程序的3種根本控制結(jié)構(gòu)是 A) 過程、子過程和分程序B) 順序、選擇和重復(fù) C) 遞歸、堆棧和隊列 D) 調(diào)用、返回和轉(zhuǎn)移9、以下表達(dá)中，不屬于結(jié)構(gòu)化程序設(shè)計方法的主要原那么

27、的是 A) 自頂向下 B) 由底向上 C) 模塊化 D) 限制使用goto語句全國計算機(jī)等級考試5510、對象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行 A) 結(jié)合 B) 隱藏 C) 封裝 D) 抽象11、在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其效勞的方式是通過發(fā) 送 A調(diào)用語句 B命令 C口令 D消息12、以下對象概念描述錯誤的選項是 A任何對象都必須有繼承性 B對象是屬性和方法的封裝體 C對象間的通訊靠消息傳遞 D操作是對象的動態(tài)屬性13、在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組 。 14、在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 。 15、面向?qū)ο蟮哪Ｐ椭?/p>

28、，最根本的概念是對象和 。 16、類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的 。17、 是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè) 計者分開。18、源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和 。全國計算機(jī)等級考試56第三章 軟件工程基礎(chǔ)軟件（Software）= 程序 + 文檔 全國計算機(jī)等級考試57本章知識要點(diǎn)軟件危機(jī)軟件生命周期需求分析概要設(shè)計詳細(xì)設(shè)計測試調(diào)試軟件工程全國計算機(jī)等級考試58一、軟件危機(jī)軟件危機(jī)主要表現(xiàn)在：1軟件需求的增長得不到滿足。2軟件開發(fā)本錢和進(jìn)度無法控制。3軟件質(zhì)量難以保證。4軟件不可維護(hù)或可維護(hù)度非常低。5軟件的本錢不斷提高。6軟件開發(fā)生產(chǎn)率

29、的提高趕不上硬件的開展和應(yīng)用需求的增長。總之，可以將軟件危機(jī)歸結(jié)為本錢、質(zhì)量、生產(chǎn)率問題全國計算機(jī)等級考試59二、軟件工程 軟件工程是為了擺脫軟件危機(jī)而誕生的，主要思想是在軟件開發(fā)過程中應(yīng)用工程化原那么。 軟件工程的三要素：方法、工具、工程。 軟件工程的主要內(nèi)容：軟件開發(fā)技術(shù)、軟件工程管理。 軟件工程的原那么： 1抽象。 2信息隱蔽。 3模塊化。 4局部化。 5確定性。 6一致性。 7完備性。 8可驗證性。全國計算機(jī)等級考試60二、軟件生命周期軟件生命周期Software Life Cycle，SLC：將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為“軟件生命周期。可行性研究需求分析概要設(shè)計詳細(xì)設(shè)計實(shí)現(xiàn)測試使用退役維護(hù)定義階段開發(fā)階段維護(hù)階段全國計算機(jī)等級考試61軟件工程步驟用到的方法用到的工具生成的文檔需求分析結(jié)構(gòu)化分析SA數(shù)據(jù)流圖DFD數(shù)據(jù)字典DD判定表判定樹軟件需求規(guī)格說明書SRS概要設(shè)計結(jié)構(gòu)化設(shè)計SD軟件結(jié)構(gòu)圖SC概要設(shè)計說明書數(shù)據(jù)庫設(shè)計說明書集成測試計劃詳細(xì)設(shè)計結(jié)構(gòu)化編程SP程序流程圖N-S圖問題分析圖PAD偽碼PDL-全國計算機(jī)等級考試62三、需求分析需求與需求分析需求分析的方法