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ì)說(shuō)明書(shū)是總體設(shè)計(jì)階段產(chǎn)生的文檔。集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫(xiě)的文檔。需求規(guī)格說(shuō)明書(shū)是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。3.除了堆排序算法的比較次數(shù)是 ，其他的都是n(n1)/2。4.ER圖轉(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)成的指令序列稱(chēng)C源程序，C源程序經(jīng)過(guò)C語(yǔ)言編譯程序編譯之后生成

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

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

4、要比較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.在ER圖中實(shí)體集用矩形，屬性用橢圓，聯(lián)系用菱形。17.算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。1

5、8.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式19.關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述:數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)和完善的。20.面向?qū)ο蠡痉椒ǖ幕靖拍钣袑?duì)象、類(lèi)和實(shí)例、消息、繼承與多態(tài)性21.一般來(lái)說(shuō)，在線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。線(xiàn)性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變結(jié)點(diǎn)的指針域即可。22.實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值。所以一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字23.軟件危機(jī)主要表現(xiàn)在：軟件需求的增長(zhǎng)得不到滿(mǎn)足；軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制；軟件質(zhì)

6、量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。24.需求分析階段的工作有：需求獲??；需求分析；編寫(xiě)需求規(guī)格說(shuō)明書(shū)；需求評(píng)審25.黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿(mǎn)足需求進(jìn)行測(cè)試和驗(yàn)證，黑盒測(cè)試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說(shuō)明，檢查程序的功能是否符合它的功能說(shuō)明，26.系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開(kāi)發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序流程的圖形表示，在詳細(xì)設(shè)計(jì)

7、過(guò)程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到27.棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過(guò)程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來(lái)操作28.數(shù)據(jù)定義語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢(xún)及增、刪、改等操作；數(shù)據(jù)控制語(yǔ)言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。29.C程序經(jīng)過(guò)編譯、連接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件。并不是源程序中的所有行都參加編譯

8、。在條件編譯形式下，相關(guān)內(nèi)容只在滿(mǎn)足一定條件時(shí)才進(jìn)行編譯。用C語(yǔ)言編寫(xiě)的程序稱(chēng)為源程序，它以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ǔ)空間，在函數(shù)調(diào)用結(jié)束時(shí)就自動(dòng)釋放這些存儲(chǔ)空間。register：為了提高效率，C語(yǔ)言允許將局部變量的值放在CPU中的寄存器中，這種變量叫"寄存器變量"，只有局部自動(dòng)變量和形式參數(shù)可以作為寄存器變量。extern：外部變量(即全局變量)是在函數(shù)的外部定

9、義的，它的作用域?yàn)閺淖兞慷x處開(kāi)始，到本程序文件的末尾。如果外部變量不在文件的開(kāi)頭定義，其有效的作用范圍只限于定義處到文件終了。static：靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類(lèi)別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。33.取模運(yùn)算符%的左右兩個(gè)操作數(shù)均應(yīng)為整數(shù)34.條件表達(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.在任意一棵二叉樹(shù)中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)36.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(shè)計(jì)37.因?yàn)閤，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ì)過(guò)程中不斷修改、充實(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ù)的操縱，包括查詢(xún)及增