二級(jí)C語言教材目錄

第1章程序設(shè)計(jì)基本概念

1.1程序和程序設(shè)計(jì)

1.1.1C程序

1.1.2程序設(shè)計(jì)

1.2算法

1.3結(jié)構(gòu)化程序設(shè)計(jì)和模塊化結(jié)構(gòu)

1.3.1結(jié)構(gòu)化程序

1.3.2模塊化結(jié)構(gòu)

習(xí)題

第2章C程序設(shè)計(jì)的初步知識(shí)

2.1簡單C語言程序的構(gòu)成和格式

2.2標(biāo)識(shí)符、常量和變量

2.2.1標(biāo)識(shí)符

2.2.2常量

2.2.3符號(hào)常量

2.2.4變量

2.3整型數(shù)據(jù)

2.3.1整型常量

2.3.2整型變量

2.3.3整型數(shù)據(jù)的分類

2.3.4整數(shù)在內(nèi)存中的存儲(chǔ)形式

2.4實(shí)型數(shù)據(jù)

2.4.1實(shí)型常量

2.4.2實(shí)型變量

2.5算術(shù)表達(dá)式

2.5.1基本的算術(shù)運(yùn)算符

2.5.2運(yùn)算符的優(yōu)先級(jí)、結(jié)合性和算術(shù)表達(dá)式

2.5.3強(qiáng)制類型轉(zhuǎn)換表達(dá)式

2.6賦值表達(dá)式

2.6.1賦值運(yùn)算符和賦值表達(dá)式

2.6.2復(fù)合賦值表達(dá)式

2.6.3賦值運(yùn)算中的類型轉(zhuǎn)換

2.7自加、自減運(yùn)算符和逗號(hào)運(yùn)算符

2.7.1自加運(yùn)算符“++”和自減運(yùn)算符“--”

2.7.2逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式

習(xí)題

第3章順序結(jié)構(gòu)

3.1賦值語句

3.2數(shù)椐輸出

3.2.1printf函數(shù)的一般調(diào)用形式

3.2.2printf函數(shù)中常用的格式說明

3.2.3使用printf函數(shù)時(shí)的注意事項(xiàng)

3.3數(shù)據(jù)輸入

3.3.1scanf函數(shù)的一般調(diào)用形式

3.3.2scanf函數(shù)中常用的格式說明

3.3.3通過scanf函數(shù)從鍵盤輸入數(shù)據(jù)

3.4復(fù)合語句和空語句

3.4.1復(fù)合語句

3.4.2空語句

3.5程序舉例

習(xí)題

第4章選擇結(jié)構(gòu)

4.1關(guān)系運(yùn)算和邏輯運(yùn)算

4.1.1C語言的邏輯值

4.1.2關(guān)系運(yùn)算符和關(guān)系表達(dá)式

4.1.3邏輯運(yùn)算符和邏輯表達(dá)式

4.2if語句和用if語句構(gòu)成的選擇結(jié)構(gòu)

4.2.1if語句

4.2.2嵌套的if語句

4.3條件表達(dá)式構(gòu)成的選擇結(jié)構(gòu)

4.4switch語句以及用switch語句和break語句構(gòu)成的選擇結(jié)構(gòu)

4.4.1switch語句

4.4.2switch語句的執(zhí)行過程

4.4.3在switch語句體中使用break語句

4.5語句標(biāo)號(hào)和goto語句

4.5.1語句標(biāo)號(hào)

4.5.2goto語句

習(xí)題

第5章循環(huán)結(jié)構(gòu)

5.1while語句和用while語句構(gòu)成的循環(huán)結(jié)構(gòu)

5.1.1while循環(huán)的一般形式

5.1.2while循環(huán)的執(zhí)行過程

5.2do—while語句和用do—while語句構(gòu)成的循環(huán)結(jié)構(gòu)

5.2.1do-while語句構(gòu)成的循環(huán)結(jié)構(gòu)

5.2.2do—while循環(huán)的執(zhí)行過程

5.3for語句和用for語句構(gòu)成的循環(huán)結(jié)構(gòu)

5.3.1for語句構(gòu)成的循環(huán)結(jié)構(gòu)

5.3.2for循環(huán)的執(zhí)行過程

5.3.3有關(guān)for語句的說明

5.4循環(huán)結(jié)構(gòu)的嵌套

5.5break和continue語句在循環(huán)體中的作用

5.5.1break語句

5.5.2continue語句

5.6程序舉例

習(xí)題

第6章字符型數(shù)據(jù)

6.1字符型常量

6.1.1字符常量

6.1.2轉(zhuǎn)義字符常量

6.1.3字符串常量

6.1.4可對(duì)字符量進(jìn)行的運(yùn)算

6.2字符變量

6.3字符的輸入和輸出

6.3.1調(diào)用printf和scanf函數(shù)輸出和輸入字符

6.3.2調(diào)用putchar和getchar函數(shù)輸出和輸入字符

6.4程序舉例

習(xí)題

第7章函數(shù)

7.1庫函數(shù)

7.2函數(shù)的定義和返回值

7.2.1函數(shù)定義的語法

7.2.2函數(shù)的返回值

7.3函數(shù)的調(diào)用

7.3.1函數(shù)的兩種調(diào)用方式

7.3.2函數(shù)調(diào)用時(shí)的語法要求

7.4函數(shù)的說明

7.4.1函數(shù)說明的形式

7.4.2函數(shù)說明的位置

7.5調(diào)用函數(shù)和被調(diào)用函數(shù)之間的數(shù)據(jù)傳遞

7.6程序舉例

習(xí)題

第8章地址和指針

8.1變量的地址和指針

8.2指針變量的定義和指針變量的基類型

8.3給指針變量賦值

8.3.1給指針變量賦地址值

8.3.2給指針變量賦“空”值

8.4對(duì)指針變量的操作

8.4.1通過指針來引用一個(gè)存儲(chǔ)單元

8.4.2移動(dòng)指針

8.4.3指針比較

8.5函數(shù)之間地址值的傳遞

8.5.1形參為指針變量時(shí)實(shí)參和形參之間的數(shù)據(jù)傳遞

8.5.2通過傳送地址值在被調(diào)用函數(shù)中直接改變調(diào)用函數(shù)中的變量的值

8.5.3函數(shù)返回地址值

習(xí)題

第9章數(shù)組

9.1一維數(shù)組的定義和一維數(shù)組元素的引用

9.1.1一維數(shù)組的定義

9.1.2一維數(shù)組元素的引用

9.1.3一維數(shù)組的初始化

9.1.4通過賦初值定義數(shù)組的大小

9.1.5一維數(shù)組的定義和數(shù)組元素引用舉例

9.2一維數(shù)組和指針

9.2.1一維數(shù)組和數(shù)組元素的地址

9.2.2通過數(shù)組的首地址引用數(shù)組元素

9.2.3通過指針引用_維數(shù)組元素

9.2.4用帶下標(biāo)的指針變量引用一維數(shù)組元素

9.3函數(shù)之間對(duì)一維數(shù)組和數(shù)組元素的引用

9.3.1數(shù)組元素作實(shí)參

9.3.2數(shù)組名作實(shí)參

9.3.3數(shù)組元素地址作為實(shí)

9.3.4函數(shù)的指針形參和函數(shù)體中數(shù)組的區(qū)別

9.4一維數(shù)組應(yīng)用舉例

9.5二維數(shù)組的定義和二維數(shù)組元素的引用

9.5.1二維數(shù)組的定義

9.5.2二維數(shù)組元素的引用

9.5.3二維數(shù)組的初始化

9.5.4通過賦初值定義二維數(shù)組的大小

9.5.5二維數(shù)組的定義和數(shù)組元素引用舉例

9.6二維數(shù)組和指針

9.6.1二維數(shù)組和數(shù)組元素的地址

9.6.2通過地址引用二維數(shù)組元素

9.6.3通過建立一個(gè)指針數(shù)組引用二維數(shù)組元素

9.6.4通過建立一個(gè)行指針引用二維數(shù)組元素

9.7二維數(shù)組名和指針數(shù)組作為實(shí)參

9.7.1二維數(shù)組名作為實(shí)參時(shí)實(shí)參和形參之間的數(shù)據(jù)傳遞

9.7.2指針數(shù)組作為實(shí)參時(shí)實(shí)參和形參之間的數(shù)據(jù)傳遞

9.8二維數(shù)組程序舉例

習(xí)題

第10章字符串

10.1用一維字符數(shù)組存放字符串

10.1.1通過賦初值的方式給一維字符數(shù)組賦字符串

10.1.2在C程序執(zhí)行過程中給一維字符數(shù)組賦字符串

10.2使指針指向一個(gè)字符串

10.2.1通過賦初值的方式使指針指向一個(gè)字符串

10.2.2通過賦值運(yùn)算使指針指向一個(gè)字符串

10.2.3用字符數(shù)組作為字符串和用指針指向的字符串之間的區(qū)別

10.3字符串的輸入和輸出

10.3.1輸入和輸出字符串時(shí)的必要條件

10.3.2用格式說明符％s進(jìn)行整串輸人和輸出

10.3.3調(diào)用gets、puts函數(shù)在終端輸入或輸出一行字符串

10.4字符串?dāng)?shù)組

10.5用于字符串處理的函數(shù)

10.6程序舉例

習(xí)題

第11章對(duì)函數(shù)的進(jìn)一步討論

11.1傳給main函數(shù)的參數(shù)

11.2通過實(shí)參向函數(shù)傳遞函數(shù)名或指向函數(shù)的指針變量

11.3函數(shù)的遞歸調(diào)用

習(xí)題

第12章C語言中用戶標(biāo)識(shí)符的作用域和存儲(chǔ)類

12.1局部變量、全局變量和存儲(chǔ)分類

12.1.1用戶標(biāo)識(shí)符的作用域

12.1.2局部變量、全局變量和存儲(chǔ)分類

12.2局部變量及其作用域和生存期

12.2.1auto變量

12.2.2register變量

12.2.3靜態(tài)存儲(chǔ)類的局部變量

12.3全局變量及其作用域和生存期

12.3.1全局變量的作用域和生存期

12.3.2在同一編譯單位內(nèi)用extern說明符擴(kuò)展全局變量的作用域

12.3.3在不同編譯單位內(nèi)用extern說明符擴(kuò)展全局變量的作用域

12.3.4靜態(tài)全局變量

12.4函數(shù)的存儲(chǔ)分類

12.4.1用extern說明函數(shù)

12.4.2用static說明函數(shù)

習(xí)題

第13章編譯預(yù)處理和動(dòng)態(tài)存儲(chǔ)分配

13.1編譯預(yù)處理

13.1.1宏替換

13.1.2文件包含

13.2動(dòng)態(tài)存儲(chǔ)分配

13.2.1malloc函數(shù)和free函數(shù)

13.2.2calloc函數(shù)

習(xí)題

第14章結(jié)構(gòu)體、共用體和用戶定義類型

14.1用typeclef說明一種新類型名

14.2結(jié)構(gòu)體類型

14.2.1結(jié)構(gòu)體類型的說明

14.2.2結(jié)構(gòu)體類型的變量、數(shù)組和指針變量的定義

14.2.3給結(jié)構(gòu)體變量、數(shù)組賦初值

14.2.4引用結(jié)構(gòu)體變量中的數(shù)據(jù)

14.2.5函數(shù)之間結(jié)構(gòu)體變量的數(shù)據(jù)傳遞

14.2.6利用結(jié)構(gòu)體變量構(gòu)成鏈表

14.3共用體

14.3.1共用體類型的說明和變量定義

14.3.2共用體變量的引用

習(xí)題

第15章位運(yùn)算

15.1位運(yùn)算符

15.2位運(yùn)算符的運(yùn)算功能

習(xí)題

第16章文件

16.1C語言文件的概念

16.2文件指針

16.3打開文件

16.4關(guān)閉文件

16.5調(diào)用getc（fgetc）和putc（fputc）函數(shù)進(jìn)行輸入和輸出

16.6判斷文件結(jié)束函數(shù)feof

16.7fscanf函數(shù)和fprintf函數(shù)

16.8fgets函數(shù)和fputs函數(shù)

16.9fread函數(shù)和fwrite函數(shù)

16.10文件定位函數(shù)

16.10.1fseek函數(shù)

16.10.2fiell函數(shù)

16.10.3rewind函數(shù)

習(xí)題

第17章上機(jī)指導(dǎo)

17.1上機(jī)考試系統(tǒng)使用說明

17.1.1上機(jī)考試環(huán)境

17.1.2上機(jī)考試時(shí)間

17.1.3上機(jī)考試題型及分值

17.1.4上機(jī)考試登錄

17.1.5試題內(nèi)容查閱工具的使用

17.1.6編譯、連接和運(yùn)行

17.1.7考生文件夾和文件的恢復(fù)

17.1.8文件名的說明

17.2上機(jī)考試內(nèi)容

17.2.1程序填空題

17.2.2程序修改題

17.2.3程序設(shè)計(jì)題

習(xí)題

全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言考試大綱二級(jí)(C語言程序設(shè)計(jì))考試大綱

公共基礎(chǔ)知識(shí)

基本要求:

1.掌握算法的基本概念。

2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。

5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。

6.掌握數(shù)據(jù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫的設(shè)計(jì)。

考試內(nèi)容:

一、基本數(shù)據(jù)結(jié)構(gòu)與算法

1.算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。

2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。

3.線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。

4.棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。

5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。

6.樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。

7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。

二、程序設(shè)計(jì)基礎(chǔ)

1.程序設(shè)計(jì)方法與風(fēng)格。

2.結(jié)構(gòu)化程序設(shè)計(jì)。

3.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎(chǔ)

1.軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。

2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。

3.結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。

4.軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。

5.程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。

四、數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

1.數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。

2.數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。

3.關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫規(guī)范化理論。

4.數(shù)據(jù)庫設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。

考試方式:

1、公共基礎(chǔ)的考試方式為筆試，與C語言（VisualBASIC、VisualFoxPro、Java、Access、VisualC++）的

筆試部分合為一張?jiān)嚲怼９不A(chǔ)部分占全卷的30分。

2、公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。

C語言程序設(shè)計(jì)

基本要求:

1.熟悉TURBOC集成環(huán)境。

2.熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法，具有良好的程序設(shè)計(jì)風(fēng)格。

3.掌握程序設(shè)計(jì)中簡單的數(shù)據(jù)結(jié)構(gòu)和算法。

4.TURBOC的集成環(huán)境下，能夠編寫簡單的C程序，并具有基本的糾錯(cuò)和調(diào)試程序的能力。

考試內(nèi)容:

一、C語言的結(jié)構(gòu)

1.程序的構(gòu)成，MAIN函數(shù)和其他函數(shù)。

2.頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志。

3.源程序的書寫格式

4.C語言的風(fēng)格。

二、數(shù)據(jù)類型及其運(yùn)算

1.C的數(shù)據(jù)類型（基本類型，構(gòu)造類型，指針類型，空類型）及其定義方法。

2.C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。

3.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。

4.C表達(dá)式類型（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式）和求值規(guī)則。

三、基本語句

1.表達(dá)式語句，空語句，復(fù)合語句。

2.數(shù)據(jù)的輸入和輸出，輸入輸出函數(shù)的調(diào)用。

3.復(fù)合語句。

4.GOTO語句和語句標(biāo)號(hào)的使用。

四、選擇結(jié)構(gòu)程序設(shè)計(jì)

1.用if語句實(shí)現(xiàn)選擇結(jié)構(gòu)。

2.用switch語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。

3.選擇結(jié)構(gòu)的嵌套。

五、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

1.for循環(huán)結(jié)構(gòu)。

2.while和dowhile循環(huán)結(jié)構(gòu)。

3.continue語句和break語句。

4.循環(huán)的嵌套。

六、數(shù)組的定義和引用

1.一維數(shù)組和多維數(shù)組的定義、初始化和引用。

2.字符串與字符數(shù)組。

七、函數(shù)

1.庫函數(shù)的正確調(diào)用。

2.函數(shù)的定義方法。

3.函數(shù)的類型和返回值。

4.形式參數(shù)與實(shí)在參數(shù),參數(shù)值的傳遞。

5.函數(shù)的正確調(diào)用,嵌套調(diào)用,遞歸調(diào)用。

6.局部變量和全局變量。

7.變量的存儲(chǔ)類別(自動(dòng)、靜態(tài)、寄存器、