2017全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)c語言知識(shí)點(diǎn)超全整(打印版)

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

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

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

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

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

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