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

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

4、機(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ù)元素組成的有限序列，是最簡單、最常用的數(shù)據(jù)結(jié)構(gòu)。其中的數(shù)據(jù)元素有著廣泛的含義，可以是一個(gè)單獨(dú)的數(shù)字或字母，可以是矩陣中的一行或一列向量，也可以是二維表中的一條記錄。線性表是一種線性結(jié)構(gòu)。數(shù)據(jù)元素在線性表中的位置

5、，只取決于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的。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)的線性表。在順序表中插入一個(gè)新的數(shù)據(jù)元素，就像是在排隊(duì)買票的時(shí)候進(jìn)來

6、了一個(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ù)元素；另一端是敞開的，允許插入和刪除數(shù)據(jù)元素。在棧中，允許插入和刪除數(shù)據(jù)元素的一端稱為棧頂，