1、全國計算機等級考試二級公共基礎知識全國計算機等級考試1全國計算機等級考試全國計算機等級考試National Computer Rank Examination二級 公共基礎知識全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試2二級公共基礎知識考試內容二級公共基礎知識考試內容 數 據 結 構 和 算 法數 據 結 構 和 算 法 程 序 設 計 基 礎程 序 設 計 基 礎 軟件工程軟件工程 數 據 庫 設 計 基 礎數 據 庫 設 計 基 礎全國計算機等級考試National Computer Rank

2、Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試31 1、二級公共基礎的考試方式為筆、二級公共基礎的考試方式為筆 試，與各科語言的筆試部分合試，與各科語言的筆試部分合 為一張試卷。公共基礎部分占為一張試卷。公共基礎部分占 全卷的全卷的3030分。分。2 2、公共基礎知識有、公共基礎知識有1010道選擇題和道選擇題和 5 5道填空題。道填空題。 二級公共基礎知識考試方式二級公共基礎知識考試方式全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試4 理解基本概念理解基本概念 多做練習多做

3、練習 適當記憶一些名詞適當記憶一些名詞 與所學程序設計語言結合起來理解與所學程序設計語言結合起來理解二級公共基礎知識學習方法二級公共基礎知識學習方法全國計算機等級考試二級公共基礎知識全國計算機等級考試5第一章第一章 數據結構和算法數據結構和算法全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試6本章知識要點本章知識要點算法算法算法的定義算法的特征算法復雜度數據結構數據結構數據結構的定義邏輯結構 和 物理結構線性結構 和 非線性結構順序表、鏈表、堆棧隊列、循環隊列、樹算法的基本要素全國計算機等級考試Natio

4、nal Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試7算法是對特定問題求解步驟的一種描述。一、算法一、算法算法的特性： （1）有窮性：算法必須在有限的次數內完成。有窮性：算法必須在有限的次數內完成。 （2）確定性：算法的每一步必須是明確的。確定性：算法的每一步必須是明確的。 （3）可行性：算法的每一步必須是可以實現的。可行性：算法的每一步必須是可以實現的。 （4）擁有足夠的情報：算法必須有一定的輸入擁有足夠的情報：算法必須有一定的輸入和輸出。輸出。全國計算機等級考試National Computer Rank Examination全國

5、計算機等級考試二級公共基礎知識全國計算機等級考試8算法的基本要素： （1）對數據對象的運算和操作運算和操作： A .算術運算 B .邏輯運算 C .關系運算 D .數據傳輸 （2）算法的控制結構控制結構： A .順序結構 B .選擇結構 C .循環結構全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試9算法的復雜度：衡量算法優劣的量。 （1）時間復雜度：算法的時間耗費。 A .算法中基本操作重復執行次數和算法執行時間 同步增長，稱作算法的時間復雜度。 B .算法中基本操作重復執行次數和問題規模有關， 是問題

6、規模的函數。 C .算法的時間復雜度是指執行算法所需要的計算工 作量。 （2）空間復雜度：執行算法所需要的內存空間。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試10全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試116、在計算機中，算法是指（ ） A) 加工方法B) 解題方案的準確而完整的描述 C) 排序方法D) 查詢方法7、下列敘述中正確的是（ ） A) 算法的效率只與問題的規模有關，而與數據的存儲結構無關。

7、B) 算法的時間復雜度是指執行算法所需要的計算工作量。 C) 數據的邏輯結構與存儲結構是一一對應的。 D) 算法的時間復雜度與空間復雜度一定相關。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試12二、數據結構二、數據結構數據結構主要研究兩方面的問題： （1）數據本身。 （2）數據之間的前后件關系。數據數據 結構結構數據結構表示為：DS=D，S例：D=春，夏，秋，冬 S=(春,夏)，(夏,秋)，(秋,冬)，(冬,春)全國計算機等級考試National Computer Rank Examination全國

8、計算機等級考試二級公共基礎知識全國計算機等級考試13數據的結構分為：數據的結構分為： （1 1）物理結構物理結構：數據在計算機存儲介質中真正存儲的結構，：數據在計算機存儲介質中真正存儲的結構， 也被稱為也被稱為“存儲結構存儲結構” （2 2）邏輯結構邏輯結構：人們所理解的數據之間的結構，可以用圖示：人們所理解的數據之間的結構，可以用圖示 的方法繪畫出來的數據之間的結構。的方法繪畫出來的數據之間的結構。例：一個班由35名同學，他們的座位牌號就是物理結構， 一次考試的排名是邏輯結構。1注意：邏輯結構和物理結構沒有必然的聯系，也不一定是注意：邏輯結構和物理結構沒有必然的聯系，也不一定是 一一對應的。

9、一一對應的。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試14數據的結構分為：數據的結構分為： （1 1）線性結構線性結構： 非空數據結構同時滿足以下兩個條件就是線性結構：非空數據結構同時滿足以下兩個條件就是線性結構： A .A .有且僅有一個根結點；有且僅有一個根結點； B .B .除頭結點和尾結點外，任何結點有且僅有一個前件除頭結點和尾結點外，任何結點有且僅有一個前件 和一個后件。和一個后件。 （2 2）非線性結構非線性結構：除了線性結構都是非線性結構。：除了線性結構都是非線性結構。全國計算機等級考

10、試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試15全國計算機等級考試二級公共基礎知識要求掌握的數據結構共有以下六種： 線性表 堆棧 隊列 循環隊列 線性鏈表 樹和二叉樹線性結構物理結構和邏輯結構物理結構和邏輯結構物理結構和邏輯結構物理結構和邏輯結構物理結構和邏輯結構物理結構和邏輯結構非線性結構全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試1610102020303040405050606070708080三、順序表：順序表就是數

11、組三、順序表：順序表就是數組1、順序表也叫做線性表，屬于線性結構。 線性表的邏輯結構和物理結構相同。2、特點： （1）有且僅有一個頭結點（根節點）和尾結點。 （2）任意其他結點至多有一個前件，一個后件。 （3）頭結點沒有前件，尾結點沒有后件。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試17四、堆棧四、堆棧棧頂top棧底入棧入棧 / 壓入壓入出棧出棧 / 彈出彈出1、定義：只允許在棧頂位置插 入數據和刪除數據的線性結 構是堆棧，簡稱為“棧”。2、堆棧屬于線性結構。3、堆棧的邏輯結構和物理結構 相同。4、

12、特點：先進后出，后進先出 所以堆棧也叫做先進后出表 （FILO）5、堆棧具備存儲功能：函數的 遞歸調用和表達式求解都用 到了堆棧。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試18入棧順序：a、b、c、d、e、f棧空abacbabadba.入a入b入c出c入d模擬堆棧的數據出入過程：全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試19【典型題型】假設一個堆棧，入棧順序為abcde，認為在任何時 刻均允許出棧，下列選

13、項中不可能的出棧順序為： A）abcde（可能） B）edcba（可能） C）cdeba（可能） D）cdeab（不可能）全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試20五、隊列五、隊列隊頭front隊尾rear入隊入隊出隊出隊1、隊列屬于線性結構。2、隊列的邏輯結構和物理結構相同。3、定義：入隊操作發生在隊尾，出隊操作發生在隊頭。4、特點：先進先出，后進后出，所以隊列也叫做先進先 出表（FIFO）。全國計算機等級考試National Computer Rank Examination全國計算機等級考

14、試二級公共基礎知識全國計算機等級考試21全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試22六、循環隊列六、循環隊列rearfront全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試23入隊順序：a、b、c、d、e、f模擬循環隊列的數據出入過程：模擬循環隊列的數據出入過程：循環隊列空front=rearrearfrontafrontrear數據a入隊afrontrearb數據b入隊frontrearb數據a出隊全國計

15、算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試24七、線性鏈表七、線性鏈表1、鏈表屬于線性結構。2、鏈表的邏輯結構和物理結構不相同。3、線性鏈表由結點組成： 每個結點有兩個區域：數據域，指針域。 A .數據域，用來存儲數據。 B .指針域，用來指向下一個結點的位置。3、繪畫一個由5個節點組成的線性鏈表，數據為1、2、3、4、5。鏈表的結點鏈表的結點數據域數據域指針域指針域1 12 23 34 45 5單鏈表單鏈表全國計算機等級考試National Computer Rank Examination全國計算機等

16、級考試二級公共基礎知識全國計算機等級考試25鏈表的種類：單鏈表、循環鏈表、雙向鏈表。 1234512345循環鏈表雙向鏈表 12345 全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試26全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試27八、樹與二叉樹八、樹與二叉樹1、樹屬于非線性結構。2、樹的邏輯結構和物理結構不相同。3、樹有且僅有一個根節點。根節點xeoqkbg全國計算機等級考試National Compute

17、r Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試28二叉樹：每個結點最多分兩叉的有序樹。二叉樹：每個結點最多分兩叉的有序樹。二叉樹二叉樹的術語有序樹與無序樹二叉樹的五種基本結構滿二叉樹 和 完全二叉樹二叉樹的計算二叉樹的遍歷全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試291 1、二叉樹的術語：、二叉樹的術語：根節點xeoqbg葉子節點A .結點、根節點、葉子節點： （1）構成樹的基本結構是結點。 （2）沒有父結點的結點是根節點。 （3）沒有子結點的結點是葉子節點

18、（度為0的結點）。B .結點的度：結點子結點的個數。C .樹的度：樹中度數最大的結點的度就是樹的度。D .樹的高度/層數：樹有多少層。E .父結點、子結點、雙親結點、孩子結點、 左孩子、右孩子、兄弟結點、堂兄結點。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試302 2、有序樹與無序樹：、有序樹與無序樹：eABeBA二叉樹和度為二的樹的區別： A .二叉樹是有序樹，度為二的樹是普通樹，屬于無序樹。 B .二叉樹允許為空，度為二的數至少有三個結點。 【普通樹不允許為空，至少有一個結點】全國計算機等級考試N

19、ational Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試313 3、二叉樹的五種基本結構：、二叉樹的五種基本結構： aaabcbab空二叉樹只有一個結點的二叉樹有兩個結點的二叉樹有三個結點的二叉樹全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試324 4、滿二叉樹和完全二叉樹：、滿二叉樹和完全二叉樹： A .滿二叉樹：二叉樹的每一層均具備該層最大結點個數。 （即：不具備度為1的結點）B .完全二叉樹：滿二叉樹是一個特殊的完全二叉樹。將所有結點

20、自上向下、自左向右編號，結點編號連續而不缺失。xeoqkbgxeoqkb滿二叉樹完全二叉樹123456全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試335 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 .結

21、點編號：任意結點編號n，其左孩子為2n，其右孩子為2n+1。xeoqkbg1 12 23 34 45 56 67 7全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試34填空題：填空題：設一棵完全二叉樹共有700個結點，則在該二叉樹中有 個葉子結點二叉樹的結點共有三種：度為二叉樹的結點共有三種：度為0 0的葉子結點、度為的葉子結點、度為1 1的結點和度為的結點和度為2 2的結點。的結點。設度為設度為0 0的葉子結點個數為的葉子結點個數為n0n0，度為，度為1 1的結點個數為的結點個數為n1n1，度為，度為2

22、 2的結點個數為的結點個數為n2n2，則：，則： n0+n1+n2=700n0+n1+n2=700（1 1）根據二叉樹性質：葉子結點個數比度為根據二叉樹性質：葉子結點個數比度為2 2的結點個數多的結點個數多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 完全二叉樹總結點個數為偶數，則度為完全二叉樹總結點個數為偶數，則度為1 1的結點個數為的結點個數為1 1；完全二叉樹的總結點；完全二叉樹的總結點個數為奇數，則度為個

23、數為奇數，則度為1 1的結點個數為的結點個數為0 0。所以：所以：2n0=701-12n0=701-1，即，即 n0=350n0=350。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試356 6、二叉樹的遍歷：、二叉樹的遍歷： A .前/先（根）序遍歷，GLR。【根節點為序列開頭】B .中（根）序遍歷，LGR。 【沒有左子樹，根節點為開頭；沒有右子樹，根節點為結尾】 【左右子樹均有，根節點的位置位于左子樹結點個數之和+1】C .后（根）序遍歷，LRG。【根節點為序列結尾】xeoqbg先序序列：xeqbo

24、g中序序列：qebxog后序序列：qbegox全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試36全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試37全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試38全國計算機等級考試二級公共基礎知識全國計算機等級考試39第二章第二章 程序設計基礎程序設計基礎全國計算機等級考試National

25、 Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試40本章知識要點本章知識要點面向過程的程序設計面向過程的程序設計結構化程序設計模塊化程序設計面向對象的程序設計面向對象的程序設計對象的定義對象的屬性和方法類和實例的派生與繼承消息與多態性全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試41一、程序設計方法一、程序設計方法1、面向過程的程序設計：C語言、BASIC語言等。 （1）結構化程序設計：順序、選擇、循環。 三大結構（順序、選擇、循環）可以解決所有的

26、問題，和 問題的規模沒有關系。 （2）模塊化程序設計：利用將程序分解的方法，將復雜的問題 簡單化，將單一的問題分成多個模塊獨立解決。 C語言：模塊就是函數。 VB語言：模塊就是模塊、子例程、子程序。 VFP數據庫：模塊就是子程序。 Access數據庫：模塊就是宏、事件代碼。2、面向對象的程序設計：VB、VFP、Java、Delphi等。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試42二、程序設計風格二、程序設計風格1.1.源程序文檔化源程序文檔化 選擇標示符的名字 注釋（序言性和功能性注釋） 程序的視

27、覺組織2.2.數據說明的方法數據說明的方法 顯式地說明一切變量 數據說明的次序應該規范化 說明語句中變量安排有序化 對復雜數據結構應注釋說明3.3.語句的結構語句的結構 每條語句簡單明了 盡量不用或少用GOTO語句 盡量只采用3種基本控制結構編程4.4.輸入和輸出輸入和輸出 對輸入數據進行校驗和合理性檢查 輸入輸出格式保持一致 設計良好的輸出報表全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試43三、結構化程序設計三、結構化程序設計 20世紀70年代提出了結構化程序設計（Structured Progra

28、mming）結構化程序設計的原則：（1）自頂向下。（2）逐步求精。（3）模塊化。（4）限制使用goto語句。結構化程序設計的基本結構：（1）順序結構。（2）選擇結構。（3）重復結構。結構化程序設計主要強調程序的易讀性。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試44利用圖示表示順序結構ABAB程序流程圖N-S圖全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試45利用圖示表示選擇結構條件滿足不滿足AB程序流程圖N-

29、S圖AB條件滿足不滿足全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試46利用圖示表示重復結構(1)條件滿足不滿足S條件滿足不滿足S程序流程圖當型循環程序流程圖直到型循環全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試47利用圖示表示重復結構(2)WHILE 條件SSUNTIL 條件N-S圖當型循環N-S圖直到型循環全國計算機等級考試National Computer Rank Examination全國計算機等級考

30、試二級公共基礎知識全國計算機等級考試48三、面向對象的程序設計三、面向對象的程序設計 面向對象(Object Oriented)的程序設計方法已經發展成為主流的軟件開發方法，起源于對面向對象語言的研究。20世紀60年代后期首次被提出，80年代開始走向實用。面向對象的程序設計的術語： 對象、屬性、方法、封裝性、事件、類、父類、子類、實例、派生、繼承、消息、多態性。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試49面向對象方法的主要優點：（1）與人類習慣的思維方法一致。（2）穩定性好。（3）可重用性好。（4

31、）易于開發大型軟件產品。（5）可維護性好。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試501 1、對象的定義、對象的定義對象：現實生活中存在的可以相互區分的物體。 是屬性和方法的封裝。對象的基本特點：（1）標識唯一性。（2）分類型。（3）多態性。（4）封裝性。（5）模塊獨立型好。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試512 2、對象的屬性和方法、對象的屬性和方法屬性（Property）：用來描述對象的狀

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

33、s）：具有相同屬性和方法的 對象的集合，是對對象屬性和方法的抽 象。（2）實例（Instances）：類的子類派生出 的對象就是該類的一個實例。 類展現對象的共性；實例展現對象的個性。（3）派生過程中將發生屬性和方法的繼承 （Inheritance） 父類將自身的所有屬性和方法傳遞 給子類，子類繼承父類傳遞的所有屬性 和方法，并產生自身特有的屬性和方 法，再將這些屬性和方法的總和傳遞給 下一級子類。人人好人好人壞人壞人中國人中國人 外國人外國人張三張三全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試534

34、 4、消息與多態性、消息與多態性（1）消息（Message）：進行對象之間的信息傳遞。（2）多態性（Polymorphism）：同樣的消息傳遞給不同的對象，導致 完全不同的行動。消息的組成：A .接收消息的對象名稱。B .消息標識符，也叫做“消息名”。C .零個或多個參數。全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試54結構化程序設計主要強調的是（ ） A) 程序的規模 B) 程序的效率 C) 程序設計語言的先進性 D) 程序易讀性全國計算機等級考試National Computer Rank Exa

35、mination全國計算機等級考試二級公共基礎知識全國計算機等級考試55全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試56全國計算機等級考試二級公共基礎知識全國計算機等級考試57第三章第三章 軟件工程基礎軟件工程基礎軟件（Software）= 程序 + 文檔 全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試58本章知識要點本章知識要點軟件危機軟件危機軟件生命周期軟件生命周期需求分析概要設計詳細設計測試調試軟件工程軟

36、件工程全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試59一、軟件危機一、軟件危機軟件危機主要表現在：（1）軟件需求的增長得不到滿足。（2）軟件開發成本和進度無法控制。（3）軟件質量難以保證。（4）軟件不可維護或可維護度非常低。（5）軟件的成本不斷提高。（6）軟件開發生產率的提高趕不上硬件的發展和應用需求的增長。總之，可以將軟件危機歸結為成本、質量、生產率問題全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試60二、軟

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

38、維護到停止使用退役的過程稱為“軟件生命周期”。可行性研究需求分析概要設計詳細設計實現測試使用退役維護定義階段開發階段維護階段全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試62軟件工程步驟軟件工程步驟用到的方法用到的方法用到的工具用到的工具生成的文檔生成的文檔需求分析結構化分析SA數據流圖DFD數據字典DD判定表判定樹軟件需求規格說明書SRS概要設計結構化設計SD軟件結構圖SC概要設計說明書數據庫設計說明書集成測試計劃詳細設計結構化編程SP程序流程圖N-S圖問題分析圖PAD偽碼PDL-全國計算機等級考試N

39、ational Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試63三、需求分析三、需求分析需求與需求分析需求分析的方法結構化分析方法數據流圖與數據字典判定樹與判定表軟件需求規格說明書全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試641 1、需求與需求分析、需求與需求分析需求：用戶對目標軟件系統在功能、行為、性能、設計 約束等方面的期望。需求分析：發現用戶需求的過程需求分析階段的工作： （1）需求獲取 （2）需求分析 （3）編寫需求規格說明書 （4）需求評審 全國計算機等級考試National Computer Rank Examination全國計算機等級考試二級公共基礎知識全國計算機等級考試652 2、需求分析的方法、需求