C語言二級知識點總結(jié)

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

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

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

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

5、于程序，也不等于計算方法， 設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作， 還 要考慮算法的控制結(jié)構(gòu)。18. 數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式19. 關(guān)于數(shù)據(jù)庫設(shè)計的敘述 : 數(shù)據(jù)字典是在需求分析階段建立， 在數(shù)據(jù) 庫設(shè)計過程中不斷修改、充實和完善的。20. 面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο?、類和實例、消息、繼承與 多態(tài)性21. 一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號 是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一 致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素， 只需改 變結(jié)點的指針域即可。22. 實體完整性約束要求關(guān)系的主鍵中屬性值不能為空

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

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

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

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

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