全國計算機等級考試二級C語言考試大綱

1、二級C語言程序設(shè)計考試大綱 公共基礎(chǔ)知識基本要求1. 掌握算法的基本概念。2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。3. 掌握基本排序和查找算法。4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。5. 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。6. 掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計?？荚噧?nèi)容一、基本數(shù)據(jù)結(jié)構(gòu)與算法1. 算法的基本概念；（計算機算法分為數(shù)值運算和非數(shù)值運算算法。特性：有窮性、有效性、確定性、輸入、輸出） 算法復(fù)雜度的概念和意義（時間復(fù)雜度：程序運行從開始到結(jié)束所需要的時間?？臻g復(fù)雜度：程序運行從開始到結(jié)束所需存儲量。）。2. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)（

2、數(shù)據(jù)邏輯結(jié)構(gòu)可以看作是從具體問題抽象出來的數(shù)學(xué)模型，它與數(shù)據(jù)的存儲無關(guān)。數(shù)據(jù)在計算機中的映像稱為物理結(jié)構(gòu)，即存儲結(jié)構(gòu)，可采用順序存儲和鏈?zhǔn)酱鎯Φ姆椒?。）；?shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念（線性結(jié)構(gòu)的特點是數(shù)據(jù)元素之間是一種線性關(guān)系數(shù)據(jù)元素一個接一個排列。）。3. 線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。4. 棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。5. 線性單鏈表、循環(huán)鏈表與雙向鏈表的結(jié)構(gòu)及其基本運算。6. 樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。7. 順序查找與二分查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序

3、）。二、程序設(shè)計基礎(chǔ)1. 程序設(shè)計方法與風(fēng)格。2. 結(jié)構(gòu)化程序設(shè)計。3. 面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。三、軟件工程基礎(chǔ)1. 軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。3. 結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5. 程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。四、數(shù)據(jù)庫設(shè)計基礎(chǔ)1. 數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫（長期存儲在計算機內(nèi)，有組織可共享的大量數(shù)據(jù)的集合。有較小冗余度、較高數(shù)據(jù)獨立性和易擴展性并可為

4、各種用戶共享。永久存儲、有組織、可共享三個基本特點。），數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)(數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員)。2. 數(shù)據(jù)模型（一、概念模型二、邏輯模型和物理模型），實體聯(lián)系模型（實體、屬性、聯(lián)系）及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。3. 關(guān)系代數(shù)運算（并、差屬于R不屬于S、交、笛卡爾積），包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。4. 數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計（E-R圖，方法：自頂向下、自底向上、逐步擴張、混合策略。 概念設(shè)計三種抽象：分類、聚集、概括）、邏輯設(shè)計（關(guān)系模式）和物理設(shè)計的相關(guān)策略?？荚嚪绞?. 公共基礎(chǔ)知識的考試方式為筆試

5、，與C語言程序設(shè)計（C+語言程序設(shè)計、Java語言程序設(shè)計、Visual Basic語言程序設(shè)計、Visual FoxPro數(shù)據(jù)庫程序設(shè)計、Access數(shù)據(jù)庫程序設(shè)計或Delphi語言程序設(shè)計）的筆試部分合為一張試卷。公共基礎(chǔ)知識部分占全卷的30分。2. 公共基礎(chǔ)知識有10道選擇題和5道填空題。 C語言程序設(shè)計基本要求1. 熟悉Visual C+ 6.0集成開發(fā)環(huán)境。2. 掌握結(jié)構(gòu)化程序設(shè)計的方法，具有良好的程序設(shè)計風(fēng)格。（1）自頂向下（2）逐步細(xì)化（3）模塊化設(shè)計（4）結(jié)構(gòu)化編碼。3. 掌握程序設(shè)計中簡單的數(shù)據(jù)結(jié)構(gòu)和算法并閱讀簡單的程序。4. 在Visual C+ 6.0集成環(huán)境下，能夠編寫

6、簡單的C程序，并具有基本的糾錯和調(diào)試程序的能力?？荚噧?nèi)容一、 C語言程序的結(jié)構(gòu)1. 程序的構(gòu)成有且一個main函數(shù)和其他函數(shù)構(gòu)成（C程序由函數(shù)構(gòu)成。函數(shù)由函數(shù)的首部和函數(shù)體（聲明部分、執(zhí)行部分）構(gòu)成）。2. 頭文件，、數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志以及程序中的注釋。3. 源程序的書寫格式。4. C語言的風(fēng)格。二、 數(shù)據(jù)類型及其運算1. C的數(shù)據(jù)類型（基本類型（整形、字符型、浮點型、枚舉類型），構(gòu)造類型（數(shù)組類型、結(jié)構(gòu)體類型、共用體類型），指針類型，無值類型）及其定義方法。2. C運算符的種類、運算優(yōu)先級和結(jié)合性。3. 不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。4. C表達(dá)式類型（算術(shù)表達(dá)式（先乘除，后加減）

7、 > 關(guān)系表達(dá)式 > 邏輯表達(dá)式（不包括?。?> 條件表達(dá)式 > 賦值表達(dá)式 > 逗號表達(dá)式）和求值規(guī)則。三、 基本語句1. 表達(dá)式語句，空語句，復(fù)合語句。2. 輸入輸出函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計輸出格式。四、 選擇結(jié)構(gòu)程序設(shè)計1. 用if語句實現(xiàn)選擇結(jié)構(gòu)。2. 用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)。Switch（表達(dá)式）case 常量表達(dá)式1 ： 語句1 Case 常量表達(dá)式2 ： 語句2 3. 選擇結(jié)構(gòu)的嵌套。五、 循環(huán)結(jié)構(gòu)程序設(shè)計1. for循環(huán)結(jié)構(gòu)。2. while和do-while循環(huán)結(jié)構(gòu)。（初始化在while和do-while之前完成）3. c

8、ontinue語句和break語句。（continue表示結(jié)束本次循環(huán)，進(jìn)入下一次循環(huán)；break適用于循環(huán)和switch語句中，表示跳出循環(huán)）4. 循環(huán)的嵌套。六、 數(shù)組的定義和引用1. 一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。定義：類型說明符 數(shù)組名常量表達(dá)式；int a10; 初始化：int a10=1,2,3,4,5; int a34=1,2,5,6,7,9,8,7,6;引用：int10;t=16;2. 字符串與字符數(shù)組。字符數(shù)組定義：char c10;初始化：char c=I，A，M0;等價于char c=“I AM”;七、 函數(shù)1. 庫函數(shù)的正確調(diào)用。（函數(shù)調(diào)用時，除數(shù)組

9、外的都是單向傳遞）2. 函數(shù)的定義方法。（有參數(shù)，無參數(shù)，空函數(shù)）3. 函數(shù)的類型和返回值。（對于不帶回值的函數(shù)，應(yīng)當(dāng)用“void”定義函數(shù)為“無類型”）4. 形式參數(shù)與實際參數(shù)，參數(shù)值的傳遞。5. 函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。（遞歸求：n！=n*(n-1) n>1 f=fac(n-1)*n;）6. 局部變量和全局變量。7. 變量的存儲類別（自動（未加static聲明的局部變量，平常的都是），靜態(tài)（加static聲明的局部變量），寄存器（resister，有些變量使用頻繁，將其放于CPU寄存器中，而不放于內(nèi)存中），外部（在函數(shù)外部定義的全局變量），變量的作用域和生存期。存儲空間（

10、內(nèi)存）分為三部分：1、程序區(qū)2、靜態(tài)存儲區(qū)（全局變量放于此）3、動態(tài)存儲區(qū)（形式參數(shù)、自動變量、函數(shù)調(diào)用時的現(xiàn)場保護(hù)、返回地址等）靜態(tài)存儲方式是指在程序運行期間由系統(tǒng)分配固定的存儲空間的方式。動態(tài)存儲方式是指在程序運行期間根據(jù)需要進(jìn)行動態(tài)的分配存儲空間的方式。八、 編譯預(yù)處理1. 宏定義和調(diào)用（不帶參數(shù)的宏，帶參數(shù)的宏）。（一般形式：#define 標(biāo)識符 字符串 #define 宏名（參數(shù)表） 字符串#define P 3.141592654 表示在本程序中用指定的標(biāo)識符P來代替字符串“3.141592654”#define S(a,b) a*b）2. “文件包含”處理。九、 指針1. 地址

11、與指針變量的概念，地址運算符與間址運算符。（如果有一個變量專門用來存放另一變量的地址（即指針），則它稱為“指針變量”）2. 一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義。 通過指針引用以上各類型數(shù)據(jù)。（指向函數(shù)的指針定義：數(shù)據(jù)類型 （*指針變量名 ）（函數(shù)參數(shù)列表）；）3. 用指針作函數(shù)參數(shù)。實參函數(shù)名 f1 f2 Void sub(int (* x1)(int),int (* x2)(int,int)int a,b,i,j; a=(* x1)(i);b=(* x2)(i,j); 這樣，用* x1，* x2 就可以調(diào)用函數(shù)f1，f2。4. 返回地址值的函

12、數(shù)。（類型名 *函數(shù)名（參數(shù)列表）； int *a(int x,int y);）5. 指針數(shù)組（int * p4;指針數(shù)組中每一個元素都相當(dāng)于一個指針變量），指向指針的指針（char * *p）。十、 結(jié)構(gòu)體（即“結(jié)構(gòu)”）與共同體（即“聯(lián)合”）1. 用typedef說明一個新類型。（typedef int INTEGER;）2. 結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義和成員的引用。（引用：結(jié)構(gòu)體變量名.成員名;）3. 通過結(jié)構(gòu)體構(gòu)成鏈表，單向鏈表的建立，結(jié)點數(shù)據(jù)的輸出、刪除與插入。十一、位運算1. 位運算符的含義和使用。2. 簡單的位運算。十二、文件操作只要求緩沖文件系統(tǒng)（即高級磁盤I/O系統(tǒng)），對非標(biāo)

13、準(zhǔn)緩沖文件系統(tǒng)（即低級磁盤I/O系統(tǒng)）不要求。 1. 文件類型指針（FILE類型指針）。2. 文件的打開與關(guān)閉（fopen，fclose）。（打開：FILE *fp;fp=fopen (文件名，使用文件方式) 例如：fp=fopen(“al”,”r”);fopen函數(shù)帶回指向al文件的指針并賦給fp，這樣fp就和al聯(lián)系了關(guān)閉：fclose （文件指針） 例如：fclose (fp);）3. 文件的讀寫（fputc，fgetc，fputs，fgets，fread，fwrite，fprinrf，fsacnf函數(shù)的應(yīng)用），文件的定位（rewind，fseek函數(shù)的應(yīng)用）。（fputc (ch,fp);將字符ch的值輸出到fp所指向的文件中去。 fgetc(fp);從指定的文件中讀入一個字符。fread(buffer,size,count,fp); fwrite(buffer,size,count,fp);fread(f,4,2,fp);該函數(shù)表示從fp所指向的文件讀入2個4字節(jié)的數(shù)據(jù)，存儲到f中。fprintf(文件指針，格式字符串，輸入列表);fprintf(fp,”%d,%6.2f”,i,t);將整形變量i和實型變量t的值按%d和%6.2