C語(yǔ)言二級(jí)知識(shí)點(diǎn)總結(jié)

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

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

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

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

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

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

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

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

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

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