1、C語言二級考試知識點總結1. 在數據流圖中，用標有名字的箭頭表示數據流。在程序流程圖中， 用標有名字的箭頭表示控制流。2. 可行性分析階段產生可行性分析報告。 概要設計說明書是總體設計階段產生的文檔。 集成測試計劃是在概要設計階段編寫的文檔。 需求規格說明書是后續工作如設計、編碼等需要的重要參考文檔。3. 除了堆排序算法的比較次數是 ，其他的都是 n（n 1）/2 。4. E R 圖轉換成關系模型數據則是把圖形分析出來的聯系反映到數 據庫中，即設計出表，所以屬于邏輯設計階段。5. C 語言中的非執行語句不會被編譯，不會生成二進制的機器指令， 所以 A）錯誤。由 C語言構成的指令序列稱 C源程序

2、， C源程序經過 C 語言編譯程序編譯之后生成一個后綴為 .OBJ的二進制文件 （ 稱為目標 文件） ；最后要由 連接程序 把此.OBJ文件與 C語言提供的各種庫函 數連接起來生成一個后綴為 .EXE 的可執行文件。6. C 語言中八進制整型常量的開頭是數字 0，十六進制整型常量的開 頭數字是 0x。C語言中的實型常量有兩種表示形式：小數形式，小數 形式表示的實型常量必須要有小數點； 指數形式，以e 或E后跟一 個整數來表示以 10 為底數的冪數，且規定字母 e 或 E 之前必須要有 數字，且 e 或 E 后面的指數必須為整數。7. 循環隊列有隊頭和隊尾兩個指針，但是循環隊列仍是線性結構的；

3、在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況8. 鏈式存儲結構既可以針對線性結構也可以針對非線性結構。 鏈式存 儲結構中每個結點都由數據域與指針域兩部分組成， 增加了存儲空間。9. 在需求分析階段可以使用的工具有數據流圖 DFD圖，數據字典 DD， 判定樹與判定表10. 對象有如下一些基本特點：標識唯一性、分類性、多態性、封裝 性、模塊獨立性好。11. 棧支持子程序調用。棧是一種只能在一端進行插入或刪除的線性 表，在主程序調用子函數時要首先保存主程序當前的狀態， 然后轉去 執行子程序，最終把子程序的執行結果返回到主程序中調用子程序的 位置，繼續向下執行，這種調用符

4、合棧的特點12. 冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較 n（n 1）/2 次，而堆排序在最壞情況下需要比較的次數是13. 編譯軟件、操作系統、匯編程序都屬于系統軟件，只有 C）教務管 理系統才是應用軟件。14. 耦合性是模塊間互相連接的緊密程度的度量而內聚性是指一個模 塊內部各個元素間彼此結合的緊密程度15. 循環隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊 操作要進行變化。 因為是循環利用的隊列結構所以對頭指針有時可能 大于隊尾指針有時也可能小于隊尾指針。16. 在 ER圖中實體集用矩形，屬性用橢圓，聯系用菱形。17. 算法是指解題方案的準確而完整的描述，算法

5、不等于程序，也不等于計算方法， 設計算法時不僅要考慮對數據對象的運算和操作， 還 要考慮算法的控制結構。18. 數據庫系統的三級模式是概念模式、外模式和內模式19. 關于數據庫設計的敘述 : 數據字典是在需求分析階段建立， 在數據 庫設計過程中不斷修改、充實和完善的。20. 面向對象基本方法的基本概念有對象、類和實例、消息、繼承與 多態性21. 一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲序號 是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一 致。線性鏈表中數據的插入和刪除都不需要移動表中的元素， 只需改 變結點的指針域即可。22. 實體完整性約束要求關系的主鍵中屬性值不能

6、為空值。所以一個 關系中應該有一個或多個候選關鍵字23. 軟件危機主要表現在：軟件需求的增長得不到滿足；軟件開發成 本和進度無法控制； 軟件質量難以保證； 軟件不可維護或維護程度非 常低；軟件的成本不斷提高； 軟件開發生產率的提高趕不上硬件的發 展和應用需求的增長。24. 需求分析階段的工作有：需求獲取；需求分析；編寫需求規格說 明書；需求評審25. 黑盒測試是對軟件已經實現的功能是否滿足需求進行測試和驗證， 黑盒測試完全不考慮程序內部的邏輯結構和內部特性， 只根據程序的 需求和功能規格說明，檢查程序的功能是否符合它的功能說明，26. 系統結構圖是對軟件系統結構的總體設計的圖形顯示。在需求分

7、析階段， 已經從系統開發的角度出發， 把系統按功能逐次分割成層次 結構，是在概要設計階段用到的。 PAD圖是在詳細設計階段用到的。 程序流程圖是對程序流程的圖形表示， 在詳細設計過程中用到。 數據 流圖是結構化分析方法中使用的工具， 它以圖形的方式描繪數據在系 統中流動和處理的過程， 由于它只反映系統必須完成的邏輯功能， 所 以它是一種功能模型， 是在可行性研究階段用到的而非軟件設計時用 到27. 棧是先進后出的數據結構，在整個過程中，棧底指針不變，入棧 與出棧操作均由棧頂指針的變化來操作28. 數據定義語言：負責數據的模式定義與數據的物理存取構建；數 據操縱語言：負責數據的操縱，包括查詢及增

8、、刪、改等操作；數據 控制語言：負責數據完整性、安全性的定義與檢查以及并發控制、故 障恢復等功能。29. C 程序經過編譯、連接步驟之后才能形成一個真正可執行的二進 制機器指令文件。并不是源程序中的所有行都參加編譯。 在條件編譯形式下， 相關內容 只在滿足一定條件時才進行編譯。 。用 C語言編寫的程序稱為源程序， 它以 ASCII 代碼形式存放在一個文本文件中30. 不能將一個整數直接賦給指針變量作為地址31. 函數調用中形參值的變化不會傳遞給實參。32. auto ：函數中的局部變量，動態地分配存儲空間，數據存儲在動態存儲區中， 在調用該函數時系統會給它們分配存儲空間， 在函數調 用結束時就

9、自動釋放這些存儲空間。 register ：為了提高效率， C 語 言允許將局部變量的值放在 CPU中的寄存器中，這種變量叫 寄存器 變量 ，只有局部自動變量和形式參數可以作為寄存器變量。 extern ： 外部變量（即全局變量 ）是在函數的外部定義的， 它的作用域為從變量 定義處開始， 到本程序文件的末尾。 如果外部變量不在文件的開頭定 義，其有效的作用范圍只限于定義處到文件終了。 static ：靜態局部 變量屬于靜態存儲類別， 在靜態存儲區內分配存儲單元。 在程序整個 運行期間都不釋放。33. 取模運算符 %的左右兩個操作數均應為整數34. 條件表達式： x表達式 1？表達式 2：表達式

10、 3 的含義是：先求 解表達式 1，若為非 0（真） ，則求解表達式 2，將表達式 2 的值賦給 x。 若表達式 1 的值為 0（假） ，則求解表達式 3，將表達式 3 的值賦給 x。35. 在任意一棵二叉樹中，度為 0 的葉子節點總是比度為 2 的節點多 一個36. 數據庫應用系統中的核心問題是數據庫的設計37. 因為 x，y 都是 double 型數據，所以輸入時的格式字符應為 %lf38. char s7 ； sOlympic ；中字符數組 s 的大小至少為 8，才 能存放下字符串。 （ 字符串的末尾都有結束標志 0） 。39. 數據字典是在需求分析階段建立， 在數據庫設計過程中不斷修改、 充實和完善的。40. 詳細設計的任務是為軟件結構圖中而非總體結構圖中的每一個模 塊確定實現算法和局部數據結構， 用某種選定的表達工具表示算法和 數據結構的細節41. 數據定義語言：負責數據的模式定義與數據的物理存取構建；數 據操縱語言：負責數據的操縱，