二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試課件

1、全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試1全國(guó)計(jì)算機(jī)等級(jí)考試全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination二級(jí) 公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試2二級(jí)公共基礎(chǔ)知識(shí)考試內(nèi)容二級(jí)公共基礎(chǔ)知識(shí)考試內(nèi)容 數(shù) 據(jù) 結(jié) 構(gòu) 和 算 法數(shù) 據(jù) 結(jié) 構(gòu) 和 算 法 程 序 設(shè) 計(jì) 基 礎(chǔ)程 序 設(shè) 計(jì) 基 礎(chǔ) 軟件工程軟件工程 數(shù) 據(jù) 庫(kù) 設(shè) 計(jì) 基 礎(chǔ)數(shù) 據(jù) 庫(kù) 設(shè) 計(jì) 基 礎(chǔ)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank

2、Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試31 1、二級(jí)公共基礎(chǔ)的考試方式為筆、二級(jí)公共基礎(chǔ)的考試方式為筆 試，與各科語(yǔ)言的筆試部分合試，與各科語(yǔ)言的筆試部分合 為一張?jiān)嚲怼９不A(chǔ)部分占為一張?jiān)嚲?。公共基礎(chǔ)部分占 全卷的全卷的3030分。分。2 2、公共基礎(chǔ)知識(shí)有、公共基礎(chǔ)知識(shí)有1010道選擇題和道選擇題和 5 5道填空題。道填空題。 二級(jí)公共基礎(chǔ)知識(shí)考試方式二級(jí)公共基礎(chǔ)知識(shí)考試方式全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試4 理解基本概念理解基本概念 多做練習(xí)多做

3、練習(xí) 適當(dāng)記憶一些名詞適當(dāng)記憶一些名詞 與所學(xué)程序設(shè)計(jì)語(yǔ)言結(jié)合起來(lái)理解與所學(xué)程序設(shè)計(jì)語(yǔ)言結(jié)合起來(lái)理解二級(jí)公共基礎(chǔ)知識(shí)學(xué)習(xí)方法二級(jí)公共基礎(chǔ)知識(shí)學(xué)習(xí)方法全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試5第一章第一章 數(shù)據(jù)結(jié)構(gòu)和算法數(shù)據(jù)結(jié)構(gòu)和算法全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試6本章知識(shí)要點(diǎn)本章知識(shí)要點(diǎn)算法算法算法的定義算法的特征算法復(fù)雜度數(shù)據(jù)結(jié)構(gòu)數(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ì)列、樹(shù)算法的基本要素全國(guó)計(jì)算機(jī)等級(jí)考試Natio

4、nal Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試7算法是對(duì)特定問(wèn)題求解步驟的一種描述。一、算法一、算法算法的特性： （1）有窮性：算法必須在有限的次數(shù)內(nèi)完成。有窮性：算法必須在有限的次數(shù)內(nèi)完成。 （2）確定性：算法的每一步必須是明確的。確定性：算法的每一步必須是明確的。 （3）可行性：算法的每一步必須是可以實(shí)現(xiàn)的。可行性：算法的每一步必須是可以實(shí)現(xiàn)的。 （4）擁有足夠的情報(bào)：算法必須有一定的輸入擁有足夠的情報(bào)：算法必須有一定的輸入和輸出。輸出。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)

5、計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試8算法的基本要素： （1）對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作運(yùn)算和操作： A .算術(shù)運(yùn)算 B .邏輯運(yùn)算 C .關(guān)系運(yùn)算 D .數(shù)據(jù)傳輸 （2）算法的控制結(jié)構(gòu)控制結(jié)構(gòu)： A .順序結(jié)構(gòu) B .選擇結(jié)構(gòu) C .循環(huán)結(jié)構(gòu)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試9算法的復(fù)雜度：衡量算法優(yōu)劣的量。 （1）時(shí)間復(fù)雜度：算法的時(shí)間耗費(fèi)。 A .算法中基本操作重復(fù)執(zhí)行次數(shù)和算法執(zhí)行時(shí)間 同步增長(zhǎng)，稱(chēng)作算法的時(shí)間復(fù)雜度。 B .算法中基本操作重復(fù)執(zhí)行次數(shù)和問(wèn)題規(guī)模有關(guān)， 是問(wèn)題

6、規(guī)模的函數(shù)。 C .算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工 作量。 （2）空間復(fù)雜度：執(zhí)行算法所需要的內(nèi)存空間。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試10全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試116、在計(jì)算機(jī)中，算法是指（ ） A) 加工方法B) 解題方案的準(zhǔn)確而完整的描述 C) 排序方法D) 查詢方法7、下列敘述中正確的是（ ） A) 算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)。

7、B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。 C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的。 D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試12二、數(shù)據(jù)結(jié)構(gòu)二、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)主要研究?jī)煞矫娴膯?wèn)題： （1）數(shù)據(jù)本身。 （2）數(shù)據(jù)之間的前后件關(guān)系。數(shù)據(jù)數(shù)據(jù) 結(jié)構(gòu)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)表示為：DS=D，S例：D=春，夏，秋，冬 S=(春,夏)，(夏,秋)，(秋,冬)，(冬,春)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)

8、計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試13數(shù)據(jù)的結(jié)構(gòu)分為：數(shù)據(jù)的結(jié)構(gòu)分為： （1 1）物理結(jié)構(gòu)物理結(jié)構(gòu)：數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)介質(zhì)中真正存儲(chǔ)的結(jié)構(gòu)，：數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)介質(zhì)中真正存儲(chǔ)的結(jié)構(gòu)， 也被稱(chēng)為也被稱(chēng)為“存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)” （2 2）邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)：人們所理解的數(shù)據(jù)之間的結(jié)構(gòu)，可以用圖示：人們所理解的數(shù)據(jù)之間的結(jié)構(gòu)，可以用圖示 的方法繪畫(huà)出來(lái)的數(shù)據(jù)之間的結(jié)構(gòu)。的方法繪畫(huà)出來(lái)的數(shù)據(jù)之間的結(jié)構(gòu)。例：一個(gè)班由35名同學(xué)，他們的座位牌號(hào)就是物理結(jié)構(gòu)， 一次考試的排名是邏輯結(jié)構(gòu)。1注意：邏輯結(jié)構(gòu)和物理結(jié)構(gòu)沒(méi)有必然的聯(lián)系，也不一定是注意：邏輯結(jié)構(gòu)和物理結(jié)構(gòu)沒(méi)有必然的聯(lián)系，也不一定是 一一對(duì)應(yīng)的。

9、一一對(duì)應(yīng)的。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試14數(shù)據(jù)的結(jié)構(gòu)分為：數(shù)據(jù)的結(jié)構(gòu)分為： （1 1）線性結(jié)構(gòu)線性結(jié)構(gòu)： 非空數(shù)據(jù)結(jié)構(gòu)同時(shí)滿足以下兩個(gè)條件就是線性結(jié)構(gòu)：非空數(shù)據(jù)結(jié)構(gòu)同時(shí)滿足以下兩個(gè)條件就是線性結(jié)構(gòu)： A .A .有且僅有一個(gè)根結(jié)點(diǎn)；有且僅有一個(gè)根結(jié)點(diǎn)； B .B .除頭結(jié)點(diǎn)和尾結(jié)點(diǎn)外，任何結(jié)點(diǎn)有且僅有一個(gè)前件除頭結(jié)點(diǎn)和尾結(jié)點(diǎn)外，任何結(jié)點(diǎn)有且僅有一個(gè)前件 和一個(gè)后件。和一個(gè)后件。 （2 2）非線性結(jié)構(gòu)非線性結(jié)構(gòu)：除了線性結(jié)構(gòu)都是非線性結(jié)構(gòu)。：除了線性結(jié)構(gòu)都是非線性結(jié)構(gòu)。全國(guó)計(jì)算機(jī)等級(jí)考

10、試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試15全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)要求掌握的數(shù)據(jù)結(jié)構(gòu)共有以下六種： 線性表 堆棧 隊(duì)列 循環(huán)隊(duì)列 線性鏈表 樹(shù)和二叉樹(shù)線性結(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)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試1610102020303040405050606070708080三、順序表：順序表就是數(shù)

11、組三、順序表：順序表就是數(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)。 （2）任意其他結(jié)點(diǎn)至多有一個(gè)前件，一個(gè)后件。 （3）頭結(jié)點(diǎn)沒(méi)有前件，尾結(jié)點(diǎn)沒(méi)有后件。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試17四、堆棧四、堆棧棧頂top棧底入棧入棧 / 壓入壓入出棧出棧 / 彈出彈出1、定義：只允許在棧頂位置插 入數(shù)據(jù)和刪除數(shù)據(jù)的線性結(jié) 構(gòu)是堆棧，簡(jiǎn)稱(chēng)為“?！?。2、堆棧屬于線性結(jié)構(gòu)。3、堆棧的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 相同。4、

12、特點(diǎn)：先進(jìn)后出，后進(jìn)先出 所以堆棧也叫做先進(jìn)后出表 （FILO）5、堆棧具備存儲(chǔ)功能：函數(shù)的 遞歸調(diào)用和表達(dá)式求解都用 到了堆棧。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試18入棧順序：a、b、c、d、e、f?？誥bacbabadba.入a入b入c出c入d模擬堆棧的數(shù)據(jù)出入過(guò)程：全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試19【典型題型】假設(shè)一個(gè)堆棧，入棧順序?yàn)閍bcde，認(rèn)為在任何時(shí) 刻均允許出棧，下列選

13、項(xiàng)中不可能的出棧順序?yàn)椋?A）abcde（可能） B）edcba（可能） C）cdeba（可能） D）cdeab（不可能）全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試20五、隊(duì)列五、隊(duì)列隊(duì)頭front隊(duì)尾rear入隊(duì)入隊(duì)出隊(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）。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考

14、試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試21全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試22六、循環(huán)隊(duì)列六、循環(huán)隊(duì)列rearfront全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試23入隊(duì)順序：a、b、c、d、e、f模擬循環(huán)隊(duì)列的數(shù)據(jù)出入過(guò)程：模擬循環(huán)隊(duì)列的數(shù)據(jù)出入過(guò)程：循環(huán)隊(duì)列空f(shuō)ront=rearrearfrontafrontrear數(shù)據(jù)a入隊(duì)afrontrearb數(shù)據(jù)b入隊(duì)frontrearb數(shù)據(jù)a出隊(duì)全國(guó)計(jì)

15、算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試24七、線性鏈表七、線性鏈表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ù)域，用來(lái)存儲(chǔ)數(shù)據(jù)。 B .指針域，用來(lái)指向下一個(gè)結(jié)點(diǎn)的位置。3、繪畫(huà)一個(gè)由5個(gè)節(jié)點(diǎn)組成的線性鏈表，數(shù)據(jù)為1、2、3、4、5。鏈表的結(jié)點(diǎn)鏈表的結(jié)點(diǎn)數(shù)據(jù)域數(shù)據(jù)域指針域指針域1 12 23 34 45 5單鏈表單鏈表全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等

16、級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試25鏈表的種類(lèi)：?jiǎn)捂湵?、循環(huán)鏈表、雙向鏈表。 1234512345循環(huán)鏈表雙向鏈表 12345 全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試26全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試27八、樹(shù)與二叉樹(shù)八、樹(shù)與二叉樹(shù)1、樹(shù)屬于非線性結(jié)構(gòu)。2、樹(shù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)不相同。3、樹(shù)有且僅有一個(gè)根節(jié)點(diǎn)。根節(jié)點(diǎn)xeoqkbg全國(guó)計(jì)算機(jī)等級(jí)考試National Compute

17、r Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試28二叉樹(shù)：每個(gè)結(jié)點(diǎn)最多分兩叉的有序樹(shù)。二叉樹(shù)：每個(gè)結(jié)點(diǎn)最多分兩叉的有序樹(shù)。二叉樹(shù)二叉樹(shù)的術(shù)語(yǔ)有序樹(shù)與無(wú)序樹(shù)二叉樹(shù)的五種基本結(jié)構(gòu)滿二叉樹(shù) 和 完全二叉樹(shù)二叉樹(shù)的計(jì)算二叉樹(shù)的遍歷全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試291 1、二叉樹(shù)的術(shù)語(yǔ)：、二叉樹(shù)的術(shù)語(yǔ)：根節(jié)點(diǎn)xeoqbg葉子節(jié)點(diǎn)A .結(jié)點(diǎn)、根節(jié)點(diǎn)、葉子節(jié)點(diǎn)： （1）構(gòu)成樹(shù)的基本結(jié)構(gòu)是結(jié)點(diǎn)。 （2）沒(méi)有父結(jié)點(diǎn)的結(jié)點(diǎn)是根節(jié)點(diǎn)。 （3）沒(méi)有子結(jié)點(diǎn)的結(jié)點(diǎn)是葉子節(jié)點(diǎn)

18、（度為0的結(jié)點(diǎn)）。B .結(jié)點(diǎn)的度：結(jié)點(diǎn)子結(jié)點(diǎn)的個(gè)數(shù)。C .樹(shù)的度：樹(shù)中度數(shù)最大的結(jié)點(diǎn)的度就是樹(shù)的度。D .樹(shù)的高度/層數(shù)：樹(shù)有多少層。E .父結(jié)點(diǎn)、子結(jié)點(diǎn)、雙親結(jié)點(diǎn)、孩子結(jié)點(diǎn)、 左孩子、右孩子、兄弟結(jié)點(diǎn)、堂兄結(jié)點(diǎn)。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試302 2、有序樹(shù)與無(wú)序樹(shù)：、有序樹(shù)與無(wú)序樹(shù)：eABeBA二叉樹(shù)和度為二的樹(shù)的區(qū)別： A .二叉樹(shù)是有序樹(shù)，度為二的樹(shù)是普通樹(shù)，屬于無(wú)序樹(shù)。 B .二叉樹(shù)允許為空，度為二的數(shù)至少有三個(gè)結(jié)點(diǎn)。 【普通樹(shù)不允許為空，至少有一個(gè)結(jié)點(diǎn)】全國(guó)計(jì)算機(jī)等級(jí)考試N

19、ational Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試313 3、二叉樹(shù)的五種基本結(jié)構(gòu)：、二叉樹(shù)的五種基本結(jié)構(gòu)： aaabcbab空二叉樹(shù)只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)有兩個(gè)結(jié)點(diǎn)的二叉樹(shù)有三個(gè)結(jié)點(diǎn)的二叉樹(shù)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試324 4、滿二叉樹(shù)和完全二叉樹(shù)：、滿二叉樹(shù)和完全二叉樹(shù)： A .滿二叉樹(shù)：二叉樹(shù)的每一層均具備該層最大結(jié)點(diǎn)個(gè)數(shù)。 （即：不具備度為1的結(jié)點(diǎn)）B .完全二叉樹(shù)：滿二叉樹(shù)是一個(gè)特殊的完全二叉樹(shù)。將所有結(jié)點(diǎn)

20、自上向下、自左向右編號(hào)，結(jié)點(diǎn)編號(hào)連續(xù)而不缺失。xeoqkbgxeoqkb滿二叉樹(shù)完全二叉樹(shù)123456全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試335 5、二叉樹(shù)的計(jì)算：、二叉樹(shù)的計(jì)算： A .二叉樹(shù)第n層的最大結(jié)點(diǎn)個(gè)數(shù)：2n-1。B .n層滿二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)：2n-1。C .n層完全二叉樹(shù)的最小結(jié)點(diǎn)個(gè)數(shù)：2n-1。 n層完全二叉樹(shù)的最大結(jié)點(diǎn)個(gè)數(shù)：2n-1。D .度為0的結(jié)點(diǎn)個(gè)數(shù)表示為n0，同理，n1表示度為1的結(jié)點(diǎn)個(gè)數(shù)， n2表示度為2的結(jié)點(diǎn)個(gè)數(shù)。 則，對(duì)于任意二叉樹(shù)都有：n0=n2+1。E .結(jié)

21、點(diǎn)編號(hào)：任意結(jié)點(diǎn)編號(hào)n，其左孩子為2n，其右孩子為2n+1。xeoqkbg1 12 23 34 45 56 67 7全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試34填空題：填空題：設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有 個(gè)葉子結(jié)點(diǎn)二叉樹(shù)的結(jié)點(diǎn)共有三種：度為二叉樹(shù)的結(jié)點(diǎn)共有三種：度為0 0的葉子結(jié)點(diǎn)、度為的葉子結(jié)點(diǎn)、度為1 1的結(jié)點(diǎn)和度為的結(jié)點(diǎn)和度為2 2的結(jié)點(diǎn)。的結(jié)點(diǎn)。設(shè)度為設(shè)度為0 0的葉子結(jié)點(diǎn)個(gè)數(shù)為的葉子結(jié)點(diǎn)個(gè)數(shù)為n0n0，度為，度為1 1的結(jié)點(diǎn)個(gè)數(shù)為的結(jié)點(diǎn)個(gè)數(shù)為n1n1，度為，度為2

22、 2的結(jié)點(diǎn)個(gè)數(shù)為的結(jié)點(diǎn)個(gè)數(shù)為n2n2，則：，則： n0+n1+n2=700n0+n1+n2=700（1 1）根據(jù)二叉樹(shù)性質(zhì)：葉子結(jié)點(diǎn)個(gè)數(shù)比度為根據(jù)二叉樹(shù)性質(zhì)：葉子結(jié)點(diǎn)個(gè)數(shù)比度為2 2的結(jié)點(diǎn)個(gè)數(shù)多的結(jié)點(diǎn)個(gè)數(shù)多1 1，即：，即： n0=n2+1 n0=n2+1 （2 2）將（將（2 2）式帶入（）式帶入（1 1）式，所以：）式，所以： n0+n1+n0-1=700n0+n1+n0-1=700 2n0=701-n1 2n0=701-n1 完全二叉樹(shù)總結(jié)點(diǎn)個(gè)數(shù)為偶數(shù)，則度為完全二叉樹(shù)總結(jié)點(diǎn)個(gè)數(shù)為偶數(shù)，則度為1 1的結(jié)點(diǎn)個(gè)數(shù)為的結(jié)點(diǎn)個(gè)數(shù)為1 1；完全二叉樹(shù)的總結(jié)點(diǎn)；完全二叉樹(shù)的總結(jié)點(diǎn)個(gè)數(shù)為奇數(shù)，則度為個(gè)

23、數(shù)為奇數(shù)，則度為1 1的結(jié)點(diǎn)個(gè)數(shù)為的結(jié)點(diǎn)個(gè)數(shù)為0 0。所以：所以：2n0=701-12n0=701-1，即，即 n0=350n0=350。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試356 6、二叉樹(shù)的遍歷：、二叉樹(shù)的遍歷： A .前/先（根）序遍歷，GLR?！靖?jié)點(diǎn)為序列開(kāi)頭】B .中（根）序遍歷，LGR。 【沒(méi)有左子樹(shù)，根節(jié)點(diǎn)為開(kāi)頭；沒(méi)有右子樹(shù)，根節(jié)點(diǎn)為結(jié)尾】 【左右子樹(shù)均有，根節(jié)點(diǎn)的位置位于左子樹(shù)結(jié)點(diǎn)個(gè)數(shù)之和+1】C .后（根）序遍歷，LRG?！靖?jié)點(diǎn)為序列結(jié)尾】xeoqbg先序序列：xeqbo

24、g中序序列：qebxog后序序列：qbegox全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試36全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試37全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試38全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試39第二章第二章 程序設(shè)計(jì)基礎(chǔ)程序設(shè)計(jì)基礎(chǔ)全國(guó)計(jì)算機(jī)等級(jí)考試National

25、 Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試40本章知識(shí)要點(diǎn)本章知識(shí)要點(diǎn)面向過(guò)程的程序設(shè)計(jì)面向過(guò)程的程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)模塊化程序設(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)對(duì)象的定義對(duì)象的屬性和方法類(lèi)和實(shí)例的派生與繼承消息與多態(tài)性全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試41一、程序設(shè)計(jì)方法一、程序設(shè)計(jì)方法1、面向過(guò)程的程序設(shè)計(jì)：C語(yǔ)言、BASIC語(yǔ)言等。 （1）結(jié)構(gòu)化程序設(shè)計(jì)：順序、選擇、循環(huán)。 三大結(jié)構(gòu)（順序、選擇、循環(huán)）可以解決所有的

26、問(wèn)題，和 問(wèn)題的規(guī)模沒(méi)有關(guān)系。 （2）模塊化程序設(shè)計(jì)：利用將程序分解的方法，將復(fù)雜的問(wèn)題 簡(jiǎn)單化，將單一的問(wèn)題分成多個(gè)模塊獨(dú)立解決。 C語(yǔ)言：模塊就是函數(shù)。 VB語(yǔ)言：模塊就是模塊、子例程、子程序。 VFP數(shù)據(jù)庫(kù)：模塊就是子程序。 Access數(shù)據(jù)庫(kù)：模塊就是宏、事件代碼。2、面向?qū)ο蟮某绦蛟O(shè)計(jì)：VB、VFP、Java、Delphi等。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試42二、程序設(shè)計(jì)風(fēng)格二、程序設(shè)計(jì)風(fēng)格1.1.源程序文檔化源程序文檔化 選擇標(biāo)示符的名字 注釋?zhuān)ㄐ蜓孕院凸δ苄宰⑨專(zhuān)?程序的視

27、覺(jué)組織2.2.數(shù)據(jù)說(shuō)明的方法數(shù)據(jù)說(shuō)明的方法 顯式地說(shuō)明一切變量 數(shù)據(jù)說(shuō)明的次序應(yīng)該規(guī)范化 說(shuō)明語(yǔ)句中變量安排有序化 對(duì)復(fù)雜數(shù)據(jù)結(jié)構(gòu)應(yīng)注釋說(shuō)明3.3.語(yǔ)句的結(jié)構(gòu)語(yǔ)句的結(jié)構(gòu) 每條語(yǔ)句簡(jiǎn)單明了 盡量不用或少用GOTO語(yǔ)句 盡量只采用3種基本控制結(jié)構(gòu)編程4.4.輸入和輸出輸入和輸出 對(duì)輸入數(shù)據(jù)進(jìn)行校驗(yàn)和合理性檢查 輸入輸出格式保持一致 設(shè)計(jì)良好的輸出報(bào)表全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試43三、結(jié)構(gòu)化程序設(shè)計(jì)三、結(jié)構(gòu)化程序設(shè)計(jì) 20世紀(jì)70年代提出了結(jié)構(gòu)化程序設(shè)計(jì)（Structured Progra

28、mming）結(jié)構(gòu)化程序設(shè)計(jì)的原則：（1）自頂向下。（2）逐步求精。（3）模塊化。（4）限制使用goto語(yǔ)句。結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)：（1）順序結(jié)構(gòu)。（2）選擇結(jié)構(gòu)。（3）重復(fù)結(jié)構(gòu)。結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)程序的易讀性。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試44利用圖示表示順序結(jié)構(gòu)ABAB程序流程圖N-S圖全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試45利用圖示表示選擇結(jié)構(gòu)條件滿足不滿足AB程序流程圖N-

29、S圖AB條件滿足不滿足全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試46利用圖示表示重復(fù)結(jié)構(gòu)(1)條件滿足不滿足S條件滿足不滿足S程序流程圖當(dāng)型循環(huán)程序流程圖直到型循環(huán)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試47利用圖示表示重復(fù)結(jié)構(gòu)(2)WHILE 條件SSUNTIL 條件N-S圖當(dāng)型循環(huán)N-S圖直到型循環(huán)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考

30、試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試48三、面向?qū)ο蟮某绦蛟O(shè)計(jì)三、面向?qū)ο蟮某绦蛟O(shè)計(jì) 面向?qū)ο?Object Oriented)的程序設(shè)計(jì)方法已經(jīng)發(fā)展成為主流的軟件開(kāi)發(fā)方法，起源于對(duì)面向?qū)ο笳Z(yǔ)言的研究。20世紀(jì)60年代后期首次被提出，80年代開(kāi)始走向?qū)嵱谩Ｃ嫦驅(qū)ο蟮某绦蛟O(shè)計(jì)的術(shù)語(yǔ)： 對(duì)象、屬性、方法、封裝性、事件、類(lèi)、父類(lèi)、子類(lèi)、實(shí)例、派生、繼承、消息、多態(tài)性。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試49面向?qū)ο蠓椒ǖ闹饕獌?yōu)點(diǎn)：（1）與人類(lèi)習(xí)慣的思維方法一致。（2）穩(wěn)定性好。（3）可重用性好。（4

31、）易于開(kāi)發(fā)大型軟件產(chǎn)品。（5）可維護(hù)性好。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試501 1、對(duì)象的定義、對(duì)象的定義對(duì)象：現(xiàn)實(shí)生活中存在的可以相互區(qū)分的物體。 是屬性和方法的封裝。對(duì)象的基本特點(diǎn)：（1）標(biāo)識(shí)唯一性。（2）分類(lèi)型。（3）多態(tài)性。（4）封裝性。（5）模塊獨(dú)立型好。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試512 2、對(duì)象的屬性和方法、對(duì)象的屬性和方法屬性（Property）：用來(lái)描述對(duì)象的狀

32、態(tài)，是對(duì)象的靜態(tài)特性。 包括屬性名和屬性值兩方面。 例如：“顯示器”作為對(duì)象，具備“顏色”屬性，取值為“銀白色”。方法（Method）：用來(lái)描述對(duì)象的行為，是對(duì)象的動(dòng)態(tài)特性。 方法具備方法名。 方法必須利用事件來(lái)激活。 例如:“顯示器”作為對(duì)象，具備“關(guān)閉”的方法，必須用“斷電”事件來(lái)激活。屬性名屬性值方法名事件封裝性：(Encapsulation)對(duì)象依靠對(duì)象名將自身的屬性和方法封裝。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試523 3、類(lèi)和實(shí)例的派生與繼承、類(lèi)和實(shí)例的派生與繼承（1）類(lèi)（Clas

33、s）：具有相同屬性和方法的 對(duì)象的集合，是對(duì)對(duì)象屬性和方法的抽 象。（2）實(shí)例（Instances）：類(lèi)的子類(lèi)派生出 的對(duì)象就是該類(lèi)的一個(gè)實(shí)例。 類(lèi)展現(xiàn)對(duì)象的共性；實(shí)例展現(xiàn)對(duì)象的個(gè)性。（3）派生過(guò)程中將發(fā)生屬性和方法的繼承 （Inheritance） 父類(lèi)將自身的所有屬性和方法傳遞 給子類(lèi)，子類(lèi)繼承父類(lèi)傳遞的所有屬性 和方法，并產(chǎn)生自身特有的屬性和方 法，再將這些屬性和方法的總和傳遞給 下一級(jí)子類(lèi)。人人好人好人壞人壞人中國(guó)人中國(guó)人 外國(guó)人外國(guó)人張三張三全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試534

34、 4、消息與多態(tài)性、消息與多態(tài)性（1）消息（Message）：進(jìn)行對(duì)象之間的信息傳遞。（2）多態(tài)性（Polymorphism）：同樣的消息傳遞給不同的對(duì)象，導(dǎo)致 完全不同的行動(dòng)。消息的組成：A .接收消息的對(duì)象名稱(chēng)。B .消息標(biāo)識(shí)符，也叫做“消息名”。C .零個(gè)或多個(gè)參數(shù)。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試54結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（ ） A) 程序的規(guī)模 B) 程序的效率 C) 程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D) 程序易讀性全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Exa

35、mination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試55全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試56全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試57第三章第三章 軟件工程基礎(chǔ)軟件工程基礎(chǔ)軟件（Software）= 程序 + 文檔 全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試58本章知識(shí)要點(diǎn)本章知識(shí)要點(diǎn)軟件危機(jī)軟件危機(jī)軟件生命周期軟件生命周期需求分析概要設(shè)計(jì)詳細(xì)設(shè)計(jì)測(cè)試調(diào)試軟件工程軟

36、件工程全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試59一、軟件危機(jī)一、軟件危機(jī)軟件危機(jī)主要表現(xiàn)在：（1）軟件需求的增長(zhǎng)得不到滿足。（2）軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制。（3）軟件質(zhì)量難以保證。（4）軟件不可維護(hù)或可維護(hù)度非常低。（5）軟件的成本不斷提高。（6）軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)?？傊?，可以將軟件危機(jī)歸結(jié)為成本、質(zhì)量、生產(chǎn)率問(wèn)題全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試60二、軟

37、件工程二、軟件工程 軟件工程是為了擺脫軟件危機(jī)而誕生的，主要思想是在軟件開(kāi)發(fā)過(guò)程中應(yīng)用工程化原則。 軟件工程的三要素：方法、工具、工程。 軟件工程的主要內(nèi)容：軟件開(kāi)發(fā)技術(shù)、軟件工程管理。 軟件工程的原則： （1）抽象。 （2）信息隱蔽。 （3）模塊化。 （4）局部化。 （5）確定性。 （6）一致性。 （7）完備性。 （8）可驗(yàn)證性。全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試61二、軟件生命周期二、軟件生命周期軟件生命周期（Software Life Cycle，SLC）：將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用

38、維護(hù)到停止使用退役的過(guò)程稱(chēng)為“軟件生命周期”?？尚行匝芯啃枨蠓治龈乓O(shè)計(jì)詳細(xì)設(shè)計(jì)實(shí)現(xiàn)測(cè)試使用退役維護(hù)定義階段開(kāi)發(fā)階段維護(hù)階段全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試62軟件工程步驟軟件工程步驟用到的方法用到的方法用到的工具用到的工具生成的文檔生成的文檔需求分析結(jié)構(gòu)化分析SA數(shù)據(jù)流圖DFD數(shù)據(jù)字典DD判定表判定樹(shù)軟件需求規(guī)格說(shuō)明書(shū)SRS概要設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)SD軟件結(jié)構(gòu)圖SC概要設(shè)計(jì)說(shuō)明書(shū)數(shù)據(jù)庫(kù)設(shè)計(jì)說(shuō)明書(shū)集成測(cè)試計(jì)劃詳細(xì)設(shè)計(jì)結(jié)構(gòu)化編程SP程序流程圖N-S圖問(wèn)題分析圖PAD偽碼PDL-全國(guó)計(jì)算機(jī)等級(jí)考試N

39、ational Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試63三、需求分析三、需求分析需求與需求分析需求分析的方法結(jié)構(gòu)化分析方法數(shù)據(jù)流圖與數(shù)據(jù)字典判定樹(shù)與判定表軟件需求規(guī)格說(shuō)明書(shū)全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試641 1、需求與需求分析、需求與需求分析需求：用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì) 約束等方面的期望。需求分析：發(fā)現(xiàn)用戶需求的過(guò)程需求分析階段的工作： （1）需求獲取 （2）需求分析 （3）編寫(xiě)需求規(guī)格說(shuō)明書(shū) （4）需求評(píng)審 全國(guó)計(jì)算機(jī)等級(jí)考試National Computer Rank Examination全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)全國(guó)計(jì)算機(jī)等級(jí)考試652 2、需求分析的方法、需求