全國計(jì)算機(jī)等級(jí)考試考點(diǎn)分析、題解與模擬：二級(jí)C語言（第3版）

第1章 應(yīng)試指南
1.1 二級(jí)C語言考試大綱（最新版）
1.1.1 公共基礎(chǔ)知識(shí)
1.1.2 C語言程序設(shè)計(jì)
1.2 筆試方法和技巧
1.3 機(jī)試方法和技巧
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 算法的基本概念
2.1.1 考點(diǎn)1：算法的定義
2.1.2 考點(diǎn)2：算法復(fù)雜度
2.2 數(shù)據(jù)結(jié)構(gòu)的定義
2.2.1 考點(diǎn)1：什么是數(shù)據(jù)結(jié)構(gòu)
2.2.2 考點(diǎn)2：數(shù)據(jù)結(jié)構(gòu)的圖形表示
2.3 線性表
2.3.1 考點(diǎn)1：線性表
2.3.2 考點(diǎn)2：線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.3 考點(diǎn)3：線性表的插入和刪除操作
2.4 棧
2.4.1 考點(diǎn)1：什么是棧
2.4.2 考點(diǎn)2：棧的順序存儲(chǔ)結(jié)構(gòu)
2.4.3 考點(diǎn)3：棧的插入和刪除運(yùn)算
2.5 隊(duì)列
2.5.1 考點(diǎn)1：什么是隊(duì)列
2.5.2 考點(diǎn)2：隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
2.5.3 考點(diǎn)3：隊(duì)列的插入和刪除運(yùn)算
2.6 線性單鏈表、雙向鏈表與循環(huán)鏈表
2.6.1 考點(diǎn)1：線性單鏈表
2.6.2 考點(diǎn)2：循環(huán)鏈表
2.6.3 考點(diǎn)3：雙向鏈表
2.6.4 考點(diǎn)4：鏈表的基本操作
2.7 樹
2.7.1 考點(diǎn)1：樹的定義
2.7.2 考點(diǎn)2：二叉樹的定義
2.7.3 考點(diǎn)3：二叉樹的順序存儲(chǔ)結(jié)構(gòu)
2.7.4 考點(diǎn)4：二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.7.5 考點(diǎn)5：二叉樹的遍歷
2.8 查找算法
2.8.1 考點(diǎn)1：順序查找
2.8.2 考點(diǎn)2：二分查找
2.9 排序算法
2.9.1 考點(diǎn)1：排序概述
2.9.2 考點(diǎn)2：插入類排序
2.9.3 考點(diǎn)3：交換類排序
2.9.4 考點(diǎn)4：選擇類排序
2.10 小結(jié)
2.11 同步訓(xùn)練
2.11.1 選擇題
2.11.2 填空題
2.12 同步訓(xùn)練答案
2.12.1 選擇題
2.12.2 填空題
第3章 程序設(shè)計(jì)基礎(chǔ)
3.1 程序設(shè)計(jì)
3.1.1 考點(diǎn)1：程序設(shè)計(jì)的方法
3.1.2 考點(diǎn)2：程序設(shè)計(jì)的風(fēng)格
3.2 結(jié)構(gòu)化程序設(shè)計(jì)
3.2.1 考點(diǎn)1：結(jié)構(gòu)化程序設(shè)計(jì)的提出
3.2.2 考點(diǎn)2：結(jié)構(gòu)化程序設(shè)計(jì)的基本特征
3.2.3 考點(diǎn)3：結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)
3.2.4 考點(diǎn)4：結(jié)構(gòu)化程序設(shè)計(jì)方法
3.2.5 考點(diǎn)5：結(jié)構(gòu)化程序設(shè)計(jì)方法的原則
3.3 面向?qū)ο蟪绦蛟O(shè)計(jì)
3.3.1 考點(diǎn)1：面向?qū)ο蟪绦蛟O(shè)計(jì)方法的提出
3.3.2 考點(diǎn)2：面向?qū)ο蟪绦蛟O(shè)計(jì)方法的基本概念
3.3.3 考點(diǎn)3：面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想和方法
3.4 小結(jié)
3.5 同步訓(xùn)練
3.5.1 選擇題
3.5.2 填空題
3.6 同步訓(xùn)練答案
3.6.1 選擇題
3.6.2 填空題
第4章 軟件工程基礎(chǔ)
4.1 軟件工程的基本概念
4.1.1 考點(diǎn)1：軟件與軟件工程概述
4.1.2 考點(diǎn)2：軟件生命周期
4.1.3 考點(diǎn)3：軟件工具與軟件開發(fā)環(huán)境
4.2 結(jié)構(gòu)化分析方法
4.2.1 考點(diǎn)1：結(jié)構(gòu)化分析方法概述
4.2.2 考點(diǎn)2：數(shù)據(jù)流圖
4.2.3 考點(diǎn)3：數(shù)據(jù)字典
4.2.4 考點(diǎn)4：軟件需求規(guī)格說明書
4.3 軟件設(shè)計(jì)
4.3.1 考點(diǎn)1：概要設(shè)計(jì)
4.3.2 考點(diǎn)2：詳細(xì)設(shè)計(jì)
4.4 軟件測試
4.4.1 考點(diǎn)1：軟件測試的目的
4.4.2 考點(diǎn)2：測試方法
4.4.3 考點(diǎn)3：測試用例設(shè)計(jì)
4.4.4 考點(diǎn)4：軟件測試策略
4.5 程序調(diào)試
4.5.1 考點(diǎn)1：靜態(tài)調(diào)試
4.5.2 考點(diǎn)2：動(dòng)態(tài)調(diào)試
4.5.3 考點(diǎn)3：調(diào)試策略
4.6 軟件維護(hù)
4.7 小結(jié)
4.8 同步訓(xùn)練
4.8.1 選擇題
4.8.2 填空題
4.9 同步訓(xùn)練答案
4.9.1 選擇題
4.9.2 填空題
第5章 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)
5.1 數(shù)據(jù)庫基礎(chǔ)知識(shí)
5.1.1 考點(diǎn)1：數(shù)據(jù)庫
5.1.2 考點(diǎn)2：數(shù)據(jù)庫管理系統(tǒng)
5.1.3 考點(diǎn)3：數(shù)據(jù)庫系統(tǒng)
5.1.4 考點(diǎn)4：數(shù)據(jù)管理技術(shù)的發(fā)展
5.2 數(shù)據(jù)模型
5.2.1 考點(diǎn)1：數(shù)據(jù)模型的概述
5.2.2 考點(diǎn)2：實(shí)體聯(lián)系模型及E-R圖
5.2.3 考點(diǎn)3：層次、網(wǎng)狀、關(guān)系模型
5.2.4 考點(diǎn)4：從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型
5.3 關(guān)系運(yùn)算
5.3.1 考點(diǎn)1：關(guān)系代數(shù)
5.3.2 考點(diǎn)2：傳統(tǒng)的集合運(yùn)算
5.3.3 考點(diǎn)3：專門的關(guān)系運(yùn)算
5.4 數(shù)據(jù)庫設(shè)計(jì)
5.4.1 考點(diǎn)1：數(shù)據(jù)庫設(shè)計(jì)概述
5.4.2 考點(diǎn)2：數(shù)據(jù)庫設(shè)計(jì)方法
5.4.3 考點(diǎn)3：數(shù)據(jù)庫設(shè)計(jì)步驟
5.4.4 考點(diǎn)4：數(shù)據(jù)庫的規(guī)范化
5.5 小結(jié)
5.6 同步訓(xùn)練
5.6.1 選擇題
5.6.2 填空題
5.7 同步訓(xùn)練答案
5.7.1 選擇題
5.7.2 填空題
第6章 C程序設(shè)計(jì)的初步知識(shí)
6.1 C程序簡介
6.1.1 考點(diǎn)1：C源程序編譯與執(zhí)行
6.1.2 考點(diǎn)2：程序設(shè)計(jì)步驟
6.2 C程序構(gòu)成與格式
6.2.1 考點(diǎn)1：C程序構(gòu)成和格式
6.3 數(shù)據(jù)類型
6.3.1 考點(diǎn)1：標(biāo)識(shí)符
6.3.2 考點(diǎn)2：常量
6.3.3 考點(diǎn)3：變量
6.3.4 考點(diǎn)4：整型數(shù)據(jù)
6.3.5 考點(diǎn)5：實(shí)型數(shù)據(jù)
6.3.6 考點(diǎn)6：字符型數(shù)據(jù)
6.4 運(yùn)算符和表達(dá)式
6.4.1 考點(diǎn)1：算術(shù)運(yùn)算符
6.4.2 考點(diǎn)2：算術(shù)表達(dá)式
6.4.3 考點(diǎn)3：賦值表達(dá)式
6.4.4 考點(diǎn)4：自加、自減運(yùn)算符
6.4.5 考點(diǎn)5：逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式
6.5 同步訓(xùn)練
6.5.1 選擇題
6.5.2 填空題
6.6 同步訓(xùn)練答案
6.6.1 選擇題
6.6.2 填空題
第7章 順序結(jié)構(gòu)程序設(shè)計(jì)
7.1 基本概念
7.1.1 考點(diǎn)1：順序程序概述
7.1.2 考點(diǎn)2：賦值語句、復(fù)合語句和空語句
7.2 數(shù)據(jù)輸出
7.2.1 考點(diǎn)1：單字符輸出函數(shù)putchar
7.2.2 考點(diǎn)2：字符串輸出函數(shù)puts
7.2.3 考點(diǎn)3：格式輸出函數(shù)printf
7.3 數(shù)據(jù)輸入
7.3.1 考點(diǎn)1：字符輸入函數(shù)getchar
7.3.2 考點(diǎn)2：字符串輸入函數(shù)gets
7.3.3 考點(diǎn)3：格式輸入函數(shù)scanf
7.4 同步訓(xùn)練
7.4.1 選擇題
7.4.2 填空題
7.5 同步訓(xùn)練答案
7.5.1 選擇題
7.5.2 填空題
第8章 選擇結(jié)構(gòu)程序設(shè)計(jì)
8.1 基本概念
8.1.1 考點(diǎn)1：關(guān)系運(yùn)算和邏輯運(yùn)算
8.2 if語句與條件表達(dá)式
8.2.1 考點(diǎn)1：if語句及條件表達(dá)式
8.3 switch語句與goto語句
8.3.1 考點(diǎn)1：switch語句的使用
8.3.2 考點(diǎn)2：goto語句
8.4 同步訓(xùn)練
8.4.1 選擇題
8.4.2 填空題
8.5 同步訓(xùn)練答案
8.5.1 選擇題
8.5.2 填空題
第9章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
9.1 while和do-while循環(huán)結(jié)構(gòu)
9.1.1 考點(diǎn)1：while語句
9.1.2 考點(diǎn)2：do-while語句
9.2 for循環(huán)結(jié)構(gòu)
9.2.1 考點(diǎn)1：for語句的基本用法
9.3 循環(huán)結(jié)構(gòu)嵌套及流程控制
9.3.1 考點(diǎn)1：循環(huán)結(jié)構(gòu)嵌套
9.3.2 考點(diǎn)2：break語句的使用
9.3.3 考點(diǎn)3：continue語句的使用
9.4 同步訓(xùn)練
9.4.1 選擇題
9.4.2 填空題
9.5 同步訓(xùn)練答案
9.5.1 選擇題
9.5.1 填空題
第10章 函數(shù)
10.1 函數(shù)基本概念
10.1.1 考點(diǎn)1：函數(shù)的概念
10.1.2 考點(diǎn)2：函數(shù)的定義
10.1.3 考點(diǎn)3：函數(shù)的調(diào)用方式
10.2 函數(shù)調(diào)用中的數(shù)據(jù)傳遞
10.2.1 考點(diǎn)1：參數(shù)的傳遞
10.2.2 考點(diǎn)2：函數(shù)的返回值
10.3 函數(shù)的遞歸調(diào)用
10.3.1 考點(diǎn)1：函數(shù)的嵌套調(diào)用
10.3.2 考點(diǎn)2：函數(shù)的遞歸調(diào)用
10.4 函數(shù)的存儲(chǔ)分類和變量的存儲(chǔ)分類
10.4.1 考點(diǎn)1：內(nèi)部函數(shù)和外部函數(shù)
10.4.2 考點(diǎn)2：局部變量和全局變量
10.4.3 考點(diǎn)3：變量的存儲(chǔ)類型
10.5 同步訓(xùn)練
10.5.1 選擇題
10.5.2 填空題
10.6 同步訓(xùn)練答案
10.6.1 選擇題
10.6.2 填空題
第11章 指針與數(shù)組
11.1 指針基礎(chǔ)知識(shí)
11.1.1 考點(diǎn)1：地址、指針和指針變量
11.1.2 考點(diǎn)2：指針變量的定義與引用
11.2 指針在函數(shù)數(shù)據(jù)傳遞中的應(yīng)用
11.2.1 考點(diǎn)1：指針變量作為函數(shù)參數(shù)
11.2.2 考點(diǎn)2：指向函數(shù)的指針
11.3 數(shù)組基礎(chǔ)知識(shí)
11.3.1 考點(diǎn)1：一維數(shù)組的定義與初始化
11.3.2 考點(diǎn)2：一維數(shù)組的引用
11.3.3 考點(diǎn)3：二維數(shù)組的定義與初始化
11.3.4 考點(diǎn)4：二維數(shù)組的引用
11.4 數(shù)組與指針
11.4.1 考點(diǎn)1：指針與變量的地址
11.4.2 考點(diǎn)2：指針與一維數(shù)組
11.4.3 考點(diǎn)3：指針與二維數(shù)組
11.4.4 考點(diǎn)4：指針數(shù)組與指向指針的指針
11.5 數(shù)組與函數(shù)參數(shù)
11.5.1 考點(diǎn)1：數(shù)組元素作為函數(shù)參數(shù)
11.5.2 考點(diǎn)2：數(shù)組名作為函數(shù)參數(shù)
11.6 字符數(shù)組與字符串
11.6.1 考點(diǎn)1：字符數(shù)組與字符串的定義
11.6.2 考點(diǎn)2：字符指針變量與字符串
11.6.3 考點(diǎn)3：典型字符串處理函數(shù)
11.6.4 考點(diǎn)4：字符數(shù)組與字符串的應(yīng)用
11.7 同步訓(xùn)練
11.7.1 選擇題
11.7.2 填空題
11.8 同步訓(xùn)練答案
11.8.1 選擇題
11.8.2 填空題
第12章 編譯預(yù)處理與動(dòng)態(tài)存儲(chǔ)分配
12.1 編譯預(yù)處理
12.1.1 考點(diǎn)1：預(yù)處理概述
12.1.2 考點(diǎn)2：宏定義
12.1.3 考點(diǎn)3：文件包含
12.1.4 考點(diǎn)4：條件編譯
12.2 動(dòng)態(tài)存儲(chǔ)分配
12.2.1 考點(diǎn)1：動(dòng)態(tài)存儲(chǔ)分配常用函數(shù)
12.3 同步訓(xùn)練
12.3.1 選擇題
12.3.2 填空題
12.4 同步訓(xùn)練答案
12.4.1 選擇題
12.4.2 填空題
第13章 結(jié)構(gòu)體與聯(lián)合體
13.1 類型定義符
13.1.1 考點(diǎn)1：typedef
13.2 結(jié)構(gòu)體
13.2.1 考點(diǎn)1：結(jié)構(gòu)變量說明
13.2.2 考點(diǎn)2：結(jié)構(gòu)變量的賦值和初始化
13.2.3 考點(diǎn)3：結(jié)構(gòu)指針變量
13.2.4 考點(diǎn)4：結(jié)構(gòu)數(shù)組
13.2.5 考點(diǎn)5：利用結(jié)構(gòu)體變量構(gòu)成鏈表
13.3 聯(lián)合體
13.3.1 考點(diǎn)1：聯(lián)合的定義和聯(lián)合變量的說明
13.4 同步訓(xùn)練
13.4.1 選擇題
13.4.2 填空題
13.5 同步訓(xùn)練答案
13.5.1 選擇題
13.5.2 填空題
第14章 位運(yùn)算
14.1 位運(yùn)算符
14.1.1 考點(diǎn)1：常用位運(yùn)算符
14.2 位運(yùn)算操作
14.2.1 考點(diǎn)1：移位運(yùn)算
14.2.2 考點(diǎn)2：按位邏輯運(yùn)算
14.3 同步訓(xùn)練
14.3.1 選擇題
14.3.2 填空題
14.4 同步訓(xùn)練答案
14.4.1 選擇題
14.4.2 填空題
第15章 文件操作
15.1 文件指針
15.1.1 考點(diǎn)1：文件基本概念
15.1.2 考點(diǎn)2：文件類型指針
15.2 文件打開與關(guān)閉
15.2.1 考點(diǎn)1：文件的打開
15.2.2 考點(diǎn)2：文件的關(guān)閉
15.3 文件的讀寫
15.3.1 考點(diǎn)1：字符的讀寫
15.3.2 考點(diǎn)2：字符串的讀寫
15.3.3 考點(diǎn)3：格式化讀寫
15.3.4 考點(diǎn)4：成塊讀寫
15.4 文件的定位
15.4.1 考點(diǎn)1：文件的定位
15.5 同步訓(xùn)練
15.5.1 選擇題
15.5.2 填空題
15.6 同步訓(xùn)練答案
15.6.1 選擇題
15.6.2 填空題
第16章 筆試模擬試卷及解析
16.1 模擬試題一
16.2 模擬試題二
16.3 模擬試題三
16.4 模擬試題四
16.5 模擬試題五
16.6 答案與解析
16.6.1 模擬試題一
16.6.2 模擬試題二
16.6.3 模擬試題三
16.6.4 模擬試題四
16.6.5 模擬試題五
第17章 機(jī)試指導(dǎo)、分類解析及模擬
17.1 機(jī)試紀(jì)律及步驟
17.1.1 上機(jī)考試紀(jì)律
17.1.2 操作步驟及考試規(guī)則
17.2 機(jī)試分類解析
17.2.1 程序填空題
17.2.2 程序修改題
17.2.3 程序設(shè)計(jì)題
17.3 機(jī)試全真模擬
17.3.1 模擬試題一
17.3.2 模擬試題二
17.3.3 模擬試題三
17.3.4 模擬試題四
17.3.5 模擬試題五
17.3.6 模擬試題六
17.3.7 模擬試題七
17.3.8 模擬試題八
17.3.9 模擬試題九
17.3.10 模擬試題十
17.4 參考答案
17.4.1 模擬試題一
17.4.2 模擬試題二
17.4.3 模擬試題三
17.4.4 模擬試題四
17.4.5 模擬試題五
17.4.6 模擬試題六
17.4.7 模擬試題七
17.4.8 模擬試題八
17.4.9 模擬試題九
17.4.10 模擬試題十
附錄A 2008年下半年筆試試卷及解析
附錄B 2009年上半年筆試試卷及解析