第一篇：C語言二級知識點總結(jié)
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í)行語句不會被編譯，不會生成二進制的機器指令，所以A)錯誤。由C語言構(gòu)成的指令序列稱C源程序，C源程序經(jīng)過C語言編譯程序編譯之后生成一個后綴為.OBJ的二進制文件(稱為目標(biāo)文件)；最后要由“連接程序”把此.OBJ文件與C語言提供的各種庫函數(shù)連接起來生成一個后綴為.EXE的可執(zhí)行文件。
6.C語言中八進制整型常量的開頭是數(shù)字0，十六進制整型常量的開頭數(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)的；在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況
8.鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間。9.在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表
10.對象有如下一些基本特點：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。
11.棧支持子程序調(diào)用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點
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)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進行變化。因為是循環(huán)利用的隊列結(jié)構(gòu)所以對頭指針有時可能大于隊尾指針有時也可能小于隊尾指針。
16.在E－R圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。17.算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計算方法，設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(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)系的主鍵中屬性值不能為空值。所以一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字
23.軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質(zhì)量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。
24.需求分析階段的工作有：需求獲??；需求分析；編寫需求規(guī)格說明書；需求評審
25.黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，26.系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。在需求分析階段，已經(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.棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作
28.數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。
29.C程序經(jīng)過編譯、連接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件。。
并不是源程序中的所有行都參加編譯。在條件編譯形式下，相關(guān)內(nèi)容只在滿足一定條件時才進行編譯。。用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é)束時就自動釋放這些存儲空間。register：為了提高效率，C語言允許將局部變量的值放在CPU中的寄存器中，這種變量叫“寄存器變量”，只有局部自動變量和形式參數(shù)可以作為寄存器變量。extern：外部變量(即全局變量)是在函數(shù)的外部定義的，它的作用域為從變量定義處開始，到本程序文件的末尾。如果外部變量不在文件的開頭定義，其有效的作用范圍只限于定義處到文件終了。static：靜態(tài)局部變量屬于靜態(tài)存儲類別，在靜態(tài)存儲區(qū)內(nèi)分配存儲單元。在程序整個運行期間都不釋放。
33.取模運算符%的左右兩個操作數(shù)均應(yīng)為整數(shù)
34.條件表達式：x＝表達式1？表達式2：表達式3 的含義是：先求解表達式1，若為非0(真)，則求解表達式2，將表達式2的值賦給x。若表達式1的值為0(假)，則求解表達式3，將表達式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)為%lf 38.char s[7]；s＝{“Olympic”}；中字符數(shù)組s的大小至少為8，才能存放下字符串。(字符串的末尾都有結(jié)束標(biāo)志“