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

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

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

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

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

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

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