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

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

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

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

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

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

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