計算機二級C語言必考精簡總結

2021-10-28 15:02:58 字數 789 閱讀 6460

1、在物件導向法中,類的例項成為物件。

2、二叉樹中度為0的結點總比度為二的結點多一。

3、鍊錶是非隨機儲存結構。

4、使用者識別符號的第乙個字元不能是數字、關鍵字。

5、最簡單的交換排序方法是氣泡排序。

6、單元測試又稱模組測試一般採用白盒測試。

7、資料流圖的型別有變換型和事物型。

8、長度為n的線性表進行氣泡排序最壞情況下比較次數為n(n-1)/2;二分法最壞為log2n。

9、常見排序方法有插入、交換、選擇。

10、程式設計階段採取自頂向下逐步求精的方法。

11、每乙個二維表稱為乙個關係。

12、順序儲存是把邏輯上相鄰的結點儲存到物理位置相鄰的的儲存單元中。

13、資料庫系統的核心軟體是資料庫管理系統。

14、資料模型按不同應用層次分為概念資料模型、邏輯資料模型、物理資料模型。

15、長度為n的順序儲存線性表任插入乙個元素,概率相等時,則插入乙個元素所需移動的平均個數為n/2。

16、二維表的表名為關係名,其行為關係的元組,其列為關係的屬性。

17、結構化分析方法是面向資料流進行分析的方法。

18、資料的基本單元是資料元素。

19、結構圖中矩形表示模組,帶孔心圓的箭頭表示傳遞的是資料。

20、在物件導向方法中,類之間共享性和操作的機制稱為繼承。

21、軟體是程式、資料和相關文件的集合。

22、jackson 是面向資料結構。

23、當前棧中元素個數,用棧底減去棧頂。

24、投影選擇連線是從二維表的列的方向來進行計算的。

計算機二級C語言複習

第一部分 c語言知識複習資料 第一章 c語言基本知識 考點1 c程式 用c語言編寫的程式稱為c語言源程式,源程式檔案的字尾名為 c 源程式經編譯後生成字尾名為 obj 的目標檔案,再把目標檔案與各種庫函式連線起來,生成 exe 可執行檔案。c語言有三種基本結構 順序結構 選擇結構 迴圈結構。考點2 ...

計算機二級考試C語言全

第一章資料結構與演算法 1.1 演算法 1 是指解題方 而完整的描述。換句話說,演算法是對特定問題求解步驟的一種描述。演算法不等於程式,也不等於計算方法。程式的編制不可能優於演算法的設計。2 演算法的基本特徵 1 可行性。針對實際問題而設計的演算法,執行後能夠得到滿意的結果。2 確定性。每一條指令的...

計算機二級 C語言 試題分析

全國計算機等級考試 二級c語言 筆試試題分析 李振濤1 楊樹元2 石家莊鐵路工程職業技術學院計算機系1 石家莊050041 河北師範大學數學與資訊科學學院2 石家莊 050016 摘要 結合歷年全國計算機等級考試c語言二級筆試試卷,對考試範圍 考查知識點的分布 易出錯點等幾個方面進行了系統分析,同時...