2017全國計算機等級考試二級c語言知識點超全整(打印版)

1、全國計算機等級考試第一部分 第一部分 公共基礎知識 公共基礎知識第 1 章 算法與數據結構 算法與數據結構考點 考點 1 算法 算法1．什么是算法算法是指對解題方案的準確而完整的描述。計算機程序本質上就是一個算法，它告訴計算機確切的步驟來執(zhí)行一個指定的任務。（1）算法的基本特征 一般來說，算法應具有：可行性、確定性、有窮性、擁有足夠的情報這幾個特征。（2）算法的組成要素 通常，一個算法由兩部分組成：一是對數據對象的運算和操作，二是算法

2、的控制結構。2．算法的復雜度算法的復雜度是算法規(guī)模的度量，一個算法的復雜度高低體現在運行該算法所需要的計算機資源的多少，所需的資源越多，就說明該算法的復雜度越高；反之，所需的資源越少，則該算法的復雜度越低。算法復雜度包括算法的時間復雜度和算法的空間復雜度。考點 考點 2 數據結構 數據結構1．數據結構的概念所謂數據結構是指由某一數據對象及該對象中所有數據成員之間的關系組成的集合。成員之間的關系有很多種，最常見的是前后件關系。2．數據的邏

3、輯結構（1）邏輯結構的定義 數據的邏輯結構，是指反映數據之間邏輯關系的數據結構。對于電腦上的數據而言，邏輯結構就是能夠用眼睛看到的數據形式，包括在屏幕上看到的文本、圖片、視頻等。（2）邏輯結構的分類 根據數據結構中各元素之間前后關系的復雜程度，將數據的邏輯結構分成線性結構和非線性結構。一個非空的線性結構如果滿足以下兩個條件：①有且只有一個根結點；②每一個結點最多有一個前件，也最多有一個后件。3．數據的存儲結構數據的存儲結構也稱為數據的物

4、理結構， 是指數據在計算機中存放的方式，包括數據元素的存儲和關系的存儲。通常，一種數據的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序、鏈式存儲結構?？键c 考點 3 線性表及其順序存儲結構 線性表及其順序存儲結構1．線性表的基本概念線性表是由 n 個數據元素組成的有限序列，是最簡單、最常用的數據結構。其中的數據元素有著廣泛的含義，可以是一個單獨的數字或字母，可以是矩陣中的一行或一列向量， 也可以是二維表中的一條記錄。線性表

5、是一種線性結構。數據元素在線性表中的位置，只取決于它們自己的序號，即數據元素之間的相對位置是線性的。2．線性表的順序存儲結構一種數據的邏輯結構根據需要可以表示成多種存儲結構。線性表的存儲結構常用的是順序存儲，也稱為順序分配。線性表的順序存儲結構具有以下兩個基本特點：①線性表中所有元素所占的存儲空間是連續(xù)的；②線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。3．順序表的插入所謂“順序表”指的是使用順序存儲結構的線性表。在順序表中插入

6、一個新的數據元素，就像是在排隊買票的時候進來了一個插隊的人。4．順序表的刪除在順序表中刪除一個數據元素，就像是在排隊買票的時候其中的一個人離開了。在平均情況下，要在線性表中刪除一個元素，需要移動線性表中一半的數據元素。考點 考點 4 棧和隊列 棧和隊列1．棧及其基本運算（1）什么是棧 棧是一種特殊的線性表。在這種特殊的線性表中，其插入和刪除運算都只能在線性表的一端進行。一端是封閉的，不允許插入和刪除數據元素；另一端是敞開的，允許插入和刪