計算機二級C語言知識點

　　2.可行性分析階段產生可行性分析報告。

　　概要設計說明書是總體設計階段產生的文檔。

　　集成測試計劃是在概要設計階段編寫的文檔。

　　需求規格說明書是后續工作如設計、編碼等需要的重要參考文檔。

　　3.除了堆排序算法的比較次數是 ，其他的都是n(n-1)/2。

　　4.E-R圖轉換成關系模型數據則是把圖形分析出來的聯系反映到數據庫中，即設計出表，所以屬于邏輯設計階段。

　　5.C語言中的非執行語句不會被編譯，不會生成二進制的機器指令，所以A)錯誤。由C語言構成的指令序列稱C源程序，C源程序經過C語言編譯程序編譯之后生成一個后綴為.OBJ的二進制文件(稱為目標文件);最后要由"連接程序"把此.OBJ文件與C語言提供的各種庫函數連接起來生成一個后綴為.EXE的可執行文件。

　　6.C語言中八進制整型常量的開頭是數字0，十六進制整型常量的開頭數字是0x。C語言中的實型常量有兩種表示形式：小數形式，小數形式表示的實型常量必須要有小數點;指數形式，以"e"或"E"后跟一個整數來表示以10為底數的冪數，且規定字母e或E之前必須要有數字，且e或E后面的指數必須為整數。

　　7.循環隊列有隊頭和隊尾兩個指針，但是循環隊列仍是線性結構的;在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況

　　8.鏈式存儲結構既可以針對線性結構也可以針對非線性結構。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間。

　　9.在需求分析階段可以使用的工具有數據流圖DFD圖，數據字典DD，判定樹與判定表

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

　　11.棧支持子程序調用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調用子函數時要首先保存主程序當前的狀態，然后轉去執行子程序，最終把子程序的執行結果返回到主程序中調用子程序的位置，繼續向下執行，這種調用符合棧的特點

　　12.冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數是

　　13.編譯軟件、操作系統、匯編程序都屬于系統軟件，只有C)教務管理系統才是應用軟件。

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

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

　　16.在E-R圖中實體集用矩形，屬性用橢圓，聯系用菱形。

　　17.算法是指解題方案的準確而完整的描述，算法不等于程序，也不等于計算方法，設計算法時不僅要考慮對數據對象的運算和操作，還要考慮算法的控制結構。

　　18.數據庫系統的三級模式是概念模式、外模式和內模式

　　19.關于數據庫設計的敘述:數據字典是在需求分析階段建立，在數據庫設計過程中不斷修改、充實和完善的。

　　20.面向對象基本方法的基本概念有對象、類和實例、消息、繼承與多態性

　　21.一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲序號是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。線性鏈表中數據的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即可。

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

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

　　24.需求分析階段的工作有：需求獲取;需求分析;編寫需求規格說明書;需求評審

　　25.黑盒測試是對軟件已經實現的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程序內部的邏輯結構和內部特性，只根據程序的需求和功能規格說明，檢查程序的功能是否符合它的功能說明，

　　26.系統結構圖是對軟件系統結構的總體設計的圖形顯示。在需求分析階段，已經從系統開發的角度出發，把系統按功能逐次分割成層次結構，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設計過程中用到。數據流圖是結構化分析方法中使用的工具，它以圖形的方式描繪數據在系統中流動和處理的過程，由于它只反映系統必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到

　　27.棧是先進后出的數據結構，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作

　　28.數據定義語言：負責數據的模式定義與數據的物理存取構建;數據操縱語言：負責數據的操縱，包括查詢及增、刪、改等操作;數據控制語言：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等功能。

　　29.C程序經過編譯、連接步驟之后才能形成一個真正可執行的二進制機器指令文件。

　　并不是源程序中的所有行都參加編譯。在條件編譯形式下，相關內容只在滿足一定條件時才進行編譯。用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中

　　30.不能將一個整數直接賦給指針變量作為地址

　　31.函數調用中形參值的變化不會傳遞給實參。

　　32.auto：函數中的局部變量，動態地分配存儲空間，數據存儲在動態存儲區中，在調用該函數時系統會給它們分配存儲空間，在函數調用結束時就自動釋放這些存儲空間。register：為了提高效率，C語言允許將局部變量的值放在CPU中的寄存器中，這種變量叫"寄存器變量"，只有局部自動變量和形式參數可以作為寄存器變量。extern：外部變量(即全局變量)是在函數的外部定義的，它的作用域為從變量定義處開始，到本程序文件的末尾。如果外部變量不在文件的開頭定義，其有效的作用范圍只限于定義處到文件終了。static：靜態局部變量屬于靜態存儲類別，在靜態存儲區內分配存儲單元。在程序整個運行期間都不釋放。

　　33.取模運算符%的左右兩個操作數均應為整數

　　34.條件表達式：x=表達式1?表達式2：表達式3 的含義是：先求解表達式1，若為非0(真)，則求解表達式2，將表達式2的值賦給x。若表達式1的值為0(假)，則求解表達式3，將表達式3的值賦給x。

　　35.在任意一棵二叉樹中，度為0的葉子節點總是比度為2的節點多一個

　　36.數據庫應用系統中的核心問題是數據庫的設計

　　37.因為x，y都是double型數據，所以輸入時的格式字符應為%lf

　　38.char s[7];s={"Olympic"};中字符數組s的大小至少為8，才能存放下字符串。(字符串的末尾都有結束標志"\0")。

　　39.數據字典是在需求分析階段建立，在數據庫設計過程中不斷修改、充實和完善的。

　　40.詳細設計的任務是為軟件結構圖中而非總體結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節

　　41.數據定義語言：負責數據的模式定義與數據的物理存取構建;數據操縱語言：負責數據的操縱，包括查詢及增、刪、改等操作;數據控制語言：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等功能。

　　42.C語言中整型變量分為4種，基本型int，短整型short int，長整型long int和無符號型(unsigned int、unsigned short、unsigned long)

　　看了“2級C語言知識點”的還看了：

1.計算機2級基礎知識

2.計算機操作系統基礎知識試題

3.計算機基本知識

4.家庭教育知識競賽題

5.計算機c語言基礎知識