第一篇：二級C語言重要概念總結(jié)byLY大全

1.線性表是線性結(jié)構(gòu)

分析：

邏輯結(jié)構(gòu)：線性結(jié)構(gòu) 非線性結(jié)構(gòu)

線性結(jié)構(gòu)：線性表 棧 隊列

非線性結(jié)構(gòu)：樹 圖

存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu) 鏈式存儲結(jié)構(gòu)

2.關(guān)于循環(huán)隊列中起始元素為0，還是1的問題，然后是否空出一個元素避免隊滿隊空一樣。不管是棧還是隊列棧頂指針都是指向下一個位置，所以對循環(huán)隊列為（Q.rear-Q.font+MAXSIZE）%MAXSIZE

3.關(guān)于逗號表達式的運算順序(A , B)是先算B再算A ？

賦值表達式是左值表達式，逗號表達式是自左向右運算的，逗號表達式的返回值是最右值

4.轉(zhuǎn)義字符：ddd表示反斜杠后為1~3位8進制數(shù)所代表的字符數(shù)，xhh為1~2位十六進制數(shù)所代表的字符數(shù)

5.關(guān)于switch沒有default會不會一直進行下去

6.*與+=運算符優(yōu)先級的比較 *p+=2，是先算哪個 先算*p

7.循環(huán)隊列是順序存儲結(jié)構(gòu)（是隊列的順序存儲結(jié)構(gòu)的拓展，雖然有鏈隊列，但是循環(huán)隊列只限于順序存儲結(jié)構(gòu)）

8.能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是 ：內(nèi)模式

9.在滿足實體完整性約束的條件下：一個關(guān)系中應該有一個或者多個候選關(guān)鍵詞

10.軟件生命周期中的活動不包括：市場調(diào)研

11.在黑盒測試方式中，設(shè)計測試用例的主要根據(jù)是：程序外部功能

12．在軟件設(shè)計中不使用的工具是 D A、系統(tǒng)結(jié)構(gòu)圖

B、程序流程圖

C、PAD圖

D、數(shù)據(jù)流圖（DFD圖）

13.只要在在允許范圍內(nèi)整型和實型都能精確表示

14.一個正確的算法可以沒有輸入，但是要有輸出

15.char str[3][10];str[1]={“guest”};（X）解釋：str[1]是str[1][0]的地址，所以不能直接賦值 16.關(guān)于define定義的函數(shù) S(x)(x)*x*2 在main函數(shù)中賦值時是按值固有的形式進行的運算，傳a+b就為（a+b）*a+b*2

17.ftell不能用于向函數(shù)寫入數(shù)據(jù)，fwrite fput fprintf 都可以

18.一般沒有特殊說明時，循環(huán)隊列并不會單獨留一個空間來區(qū)分隊滿與隊空，所以對于初始狀態(tài)front=rear=n的條件，表明的就是n為隊列能存放的最多元素，隊滿時就為rear比front小1

19.數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負責數(shù)據(jù)的增、刪、改和查詢的是（數(shù)據(jù)操縱語言）。

20.表達式的優(yōu)先級：賦值表達式和關(guān)系表達式的優(yōu)先級比較 k1=k1>k2

21.if表達式中如果是負值表示成立還是不成立

22.二維數(shù)組賦初值第一維長度可以省略的條件是什么

23對數(shù)據(jù)設(shè)計來說，.數(shù)據(jù)字典是進行詳細數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)構(gòu) 所以在需求分析階段建立數(shù)據(jù)字典

24.數(shù)據(jù)庫系統(tǒng)的三級模式：概念模式，內(nèi)模式（物理模式），外模式

沒有數(shù)據(jù)模式

25.面向?qū)ο蟪绦蛟O(shè)計特征：繼承，封裝，多態(tài)

結(jié)構(gòu)化程序設(shè)計：自頂向下，模塊化，逐步求精

26.double a，*p=＆a，*只是說明其為指針變量，表明p只能存放double類型變量的地址

27.在函數(shù)定義的靜態(tài)變量，只需賦值一次，即可保持初始值，不需要每次調(diào)用都賦初值

形參不可說明為static型變量

28.采用結(jié)構(gòu)化開發(fā)軟件時，需要使用數(shù)據(jù)流圖

29.數(shù)據(jù)庫的核心：數(shù)據(jù)庫管理系統(tǒng)（DBMs）

數(shù)據(jù)庫系統(tǒng)包括四個部分：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫應用程序、數(shù)據(jù)庫管理員。

30.在實體，關(guān)系圖中的聯(lián)系通常被轉(zhuǎn)化為關(guān)系。

結(jié)構(gòu)化程序設(shè)計的主要特點是 : 每個控制結(jié)構(gòu)只有一個入口和一個出口 在模塊化程序設(shè)計中 , 按功能劃分模塊的原則是 : 各模塊的功能盡量單一 , 31.且各模塊之間的聯(lián)系盡量少

在面向?qū)ο蟮某绦蛟O(shè)計中 , 各個對象之間相對獨立 , 相互依賴性小

32.在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其服務和方式是通過發(fā)送 D

A)調(diào)用語句

B)命令

C)口令

D)消息

33.軟件三要素：程序、數(shù)據(jù)和文檔 軟件生命周期包括軟件定義、軟件開發(fā)及軟件維護三個階段

結(jié)構(gòu)化分析常用工具:數(shù)據(jù)流圖(DFD)

34.軟件工程的三個要素的是：工具，過程，方法

35.內(nèi)聚性最強的是：功能內(nèi)聚

軟件設(shè)計不包括數(shù)據(jù)流設(shè)計

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

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

1.在數(shù)據(jù)流圖中，用標有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標有名字的箭頭表示控制流。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的二進制文件(稱為目標文件)；最后要由“連接程序”把此.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.鏈式存儲結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)。鏈式存儲結(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間。9.在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表

10.對象有如下一些基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。

11.棧支持子程序調(diào)用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時要首先保存主程序當前的狀態(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)教務管理系統(tǒng)才是應用軟件。

14.耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度

15.循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進行變化。因為是循環(huán)利用的隊列結(jié)構(gòu)所以對頭指針有時可能大于隊尾指針有時也可能小于隊尾指針。

16.在E－R圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。17.算法是指解題方案的準確而完整的描述，算法不等于程序，也不等于計算方法，設(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.一般來說，在線性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點的指針域即可。

22.實體完整性約束要求關(guān)系的主鍵中屬性值不能為空值。所以一個關(guān)系中應該有一個或多個候選關(guān)鍵字

23.軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質(zhì)量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應用需求的增長。

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圖是在詳細設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設(shè)計過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到

27.棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作

28.數(shù)據(jù)定義語言：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負責數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(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ù)均應為整數(shù)

34.條件表達式：x＝表達式1？表達式2：表達式3 的含義是：先求解表達式1，若為非0(真)，則求解表達式2，將表達式2的值賦給x。若表達式1的值為0(假)，則求解表達式3，將表達式3的值賦給x。35.在任意一棵二叉樹中，度為0的葉子節(jié)點總是比度為2的節(jié)點多一個

36.數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計

37.因為x，y都是double型數(shù)據(jù)，所以輸入時的格式字符應為%lf 38.char s[7]；s＝{“Olympic”}；中字符數(shù)組s的大小至少為8，才能存放下字符串。(字符串的末尾都有結(jié)束標志“