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

1、全國(guó)計(jì)算機(jī)等級(jí)考試選擇題考點(diǎn)秘籍—二級(jí)C語(yǔ)言1第一部分第一部分公共基礎(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ī)確切的步驟來(lái)執(zhí)行一個(gè)指定的任務(wù)。（1）算法的基本特征一般來(lái)說(shuō)，算法應(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ī)資源的多少，所需的資源越多，就說(shuō)明該算法的復(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ù)對(duì)象及該對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系組成的集合。成員之間的關(guān)系有很多種，最常見(jià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)。對(duì)于電腦上的數(shù)據(jù)而言，邏輯結(jié)構(gòu)就是能夠用眼睛看到的數(shù)據(jù)形式，包括在屏幕上看到的文本、圖片、視頻等。（2）邏輯結(jié)構(gòu)的分類(lèi)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各元素之間前后關(guān)系的復(fù)雜程度，將數(shù)據(jù)的邏輯結(jié)構(gòu)分成線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)。一個(gè)非空的線(xiàn)性結(jié)構(gòu)如果滿(mǎn)足以下兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。3數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)也稱(chēng)為數(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線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu)線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu)1線(xiàn)性表的基本概念線(xiàn)性表是由n個(gè)數(shù)據(jù)元素組成的有限序列，是最簡(jiǎn)單、最常用的數(shù)據(jù)結(jié)構(gòu)。其中的數(shù)據(jù)元素有著廣泛的含義，可以是一個(gè)單獨(dú)的數(shù)字或字母，可以是矩陣中的一行或一列向量，也可以是二維表中的一條記錄。線(xiàn)性表是一種線(xiàn)性結(jié)構(gòu)。數(shù)據(jù)元素在線(xiàn)性表中的位置

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

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