30天通過全國計算機等級考試：二級C（2013無紙化考試版）

目 錄
第1章 應試指南\t1
1.1 二級C語言考試大綱（最新版）\t1
1.1.1 公共基礎知識\t1
1.1.2 C語言程序設計\t2
1.2 選擇題方法和技巧\t3
1.3 操作題方法和技巧\t4
第2章 數(shù)據(jù)結構與算法\t7
2.1 算法的基本概念\t7
2.1.1 考點1：算法的定義\t7
2.1.2 考點2：算法復雜度\t7
2.2 數(shù)據(jù)結構的定義\t8
2.2.1 考點1：什么是數(shù)據(jù)結構\t8
2.2.2 考點2：數(shù)據(jù)結構的圖形表示\t10
2.3 線性表\t10
2.3.1 考點1：線性表\t10
2.3.2 考點2：線性表的順序存儲結構\t10
2.3.3 考點3：線性表的插入和刪除操作\t11
2.4 棧\t11
2.4.1 考點1：什么是棧\t11
2.4.2 考點2：棧的順序存儲結構\t11
2.4.3 考點3：棧的插入和刪除運算\t12
2.5 隊列\(zhòng)t12
2.5.1 考點1：什么是隊列\(zhòng)t12
2.5.2 考點2：隊列的順序存儲結構\t12
2.5.3 考點3：隊列的插入和刪除運算\t13
2.6 線性單鏈表、雙向鏈表與循環(huán)鏈表\t13
2.6.1 考點1：線性單鏈表\t13
2.6.2 考點2：循環(huán)鏈表\t14
2.6.3 考點3：雙向鏈表\t14
2.6.4 考點4：鏈表的基本操作\t14
2.7 樹\t14
2.7.1 考點1：樹的定義\t15
2.7.2 考點2：二叉樹的定義\t15
2.7.3 考點3：二叉樹的順序存儲結構\t16
2.7.4 考點4：二叉樹的鏈式存儲結構\t16
2.7.5 考點5：二叉樹的遍歷\t17
2.8 查找算法\t18
2.8.1 考點1：順序查找\t18
2.8.2 考點2：二分查找\t18
2.9 排序算法\t19
2.9.1 考點1：排序概述\t19
2.9.2 考點2：插入類排序\t19
2.9.3 考點3：交換類排序\t19
2.9.4 考點4：選擇類排序\t20
2.10 小結\t21
2.11 同步訓練\t21
2.12 同步訓練答案\t22
第3章 程序設計基礎\t23
3.1 程序設計\t23
3.1.1 考點1：程序設計的方法\t23
3.1.2 考點2：程序設計的風格\t23
3.2 結構化程序設計\t25
3.2.1 考點1：結構化程序設計的提出\t25
3.2.2 考點2：結構化程序設計的基本特征\t25
3.2.3 考點3：結構化程序設計的3種基本結構\t26
3.2.4 考點4：結構化程序設計方法\t27
3.2.5 考點5：結構化程序設計方法的原則\t28
3.3 面向?qū)ο蟪绦蛟O計\t28
3.3.1 考點1：面向?qū)ο蟪绦蛟O計方法的提出\t28
3.3.2 考點2：面向?qū)ο蟪绦蛟O計方法的基本概念\t28
3.3.3 考點3：面向?qū)ο蟪绦蛟O計的基本思想和方法\t29
3.4 小結\t30
3.5 同步訓練\t30
3.6 同步訓練答案\t31
第4章 軟件工程基礎\t32
4.1 軟件工程的基本概念\t32
4.1.1 考點1：軟件與軟件工程概述\t32
4.1.2 考點2：軟件生命周期\t33
4.1.3 考點3：軟件工具與軟件開發(fā)環(huán)境\t33
4.2 結構化分析方法\t34
4.2.1 考點1：結構化分析方法概述\t34
4.2.2 考點2：數(shù)據(jù)流圖\t34
4.2.3 考點3：數(shù)據(jù)字典\t36
4.2.4 考點4：軟件需求規(guī)格說明書\t36
4.3 軟件設計\t37
4.3.1 考點1：概要設計\t37
4.3.2 考點2：詳細設計\t39
4.4 軟件測試\t41
4.4.1 考點1：軟件測試的目的\t41
4.4.2 考點2：測試方法\t42
4.4.3 考點3：測試用例設計\t42
4.4.4 考點4：軟件測試策略\t44
4.5 程序調(diào)試\t45
4.5.1 考點1：靜態(tài)調(diào)試\t45
4.5.2 考點2：動態(tài)調(diào)試\t46
4.5.3 考點3：調(diào)試策略\t46
4.6 軟件維護\t46
4.7 小結\t47
4.8 同步訓練\t47
4.9 同步訓練答案\t48
第5章 數(shù)據(jù)庫設計基礎\t49
5.1 數(shù)據(jù)庫基礎知識\t49
5.1.1 考點1：數(shù)據(jù)庫\t49
5.1.2 考點2：數(shù)據(jù)庫管理系統(tǒng)\t50
5.1.3 考點3：數(shù)據(jù)庫系統(tǒng)\t50
5.1.4 考點4：數(shù)據(jù)管理技術的發(fā)展\t51
5.2 數(shù)據(jù)模型\t52
5.2.1 考點1：數(shù)據(jù)模型的概述\t52
5.2.2 考點2：實體聯(lián)系模型及E-R圖\t52
5.2.3 考點3：層次、網(wǎng)狀、關系模型\t55
5.2.4 考點4：從E-R圖導出關系數(shù)據(jù)模型\t56
5.3 關系運算\t56
5.3.1 考點1：關系代數(shù)\t56
5.3.2 考點2：傳統(tǒng)的集合運算\t57
5.3.3 考點3：專門的關系運算\t58
5.4 數(shù)據(jù)庫設計\t59
5.4.1 考點1：數(shù)據(jù)庫設計概述\t59
5.4.2 考點2：數(shù)據(jù)庫設計方法\t59
5.4.3 考點3：數(shù)據(jù)庫設計步驟\t60
5.4.4 考點4：數(shù)據(jù)庫的規(guī)范化\t61
5.5 小結\t61
5.6 同步訓練\t62
5.7 同步訓練答案\t63
第6章 C程序設計的初步知識\t64
6.1 C程序簡介\t64
6.1.1 考點1：C源程序編譯與執(zhí)行\(zhòng)t64
6.1.2 考點2：程序設計步驟\t64
6.2 C程序構成與格式\t65
6.3 數(shù)據(jù)類型\t65
6.3.1 考點1：標識符\t65
6.3.2 考點2：常量\t66
6.3.3 考點3：變量\t66
6.3.4 考點4：整型數(shù)據(jù)\t66
6.3.5 考點5：實型數(shù)據(jù)\t67
6.3.6 考點6：字符型數(shù)據(jù)\t67
6.4 運算符和表達式\t68
6.4.1 考點1：算術運算符\t68
6.4.2 考點2：算術表達式\t68
6.4.3 考點3：賦值表達式\t69
6.4.4 考點4：自加、自減運算符\t69
6.4.5 考點5：逗號運算符和逗號表達式\t70
6.5 同步訓練\t70
6.6 同步訓練答案\t73
第7章 順序結構程序設計\t74
7.1 基本概念\t74
7.1.1 考點1：順序結構概述\t74
7.1.2 考點2：賦值語句、復合語句和空語句\t75
7.2 數(shù)據(jù)輸出\t75
7.2.1 考點1：單字符輸出函數(shù)putchar\t75
7.2.2 考點2：字符串輸出函數(shù)puts\t76
7.2.3 考點3：格式輸出函數(shù)printf\t76
7.3 數(shù)據(jù)輸入\t78
7.3.1 考點1：字符輸入函數(shù)getchar\t78
7.3.2 考點2：字符串輸入函數(shù)gets\t78
7.3.3 考點3：格式輸入函數(shù)scanf\t79
7.4 同步訓練\t80
7.5 同步訓練答案\t82
第8章 選擇結構程序設計\t83
8.1 基本概念\t83
考點：關系運算和邏輯運算\t83
8.2 if語句與條件表達式\t84
考點：if語句及條件表達式\t84
8.3 switch語句與goto語句\t86
8.3.1 考點1：switch語句使用\t86
8.3.2 考點2：goto語句\t87
8.4 同步訓練\t88
8.5 同步訓練答案\t89
第9章 循環(huán)結構程序設計\t90
9.1 while和do-while循環(huán)結構\t90
9.1.1 考點1：while語句\t90
9.1.2 考點2：do-while語句\t91
9.2 for循環(huán)結構\t92
考點：for語句的基本用法\t92
9.3 循環(huán)結構嵌套及流程控制\t93
9.3.1 考點1：循環(huán)結構嵌套\t93
9.3.2 考點2：break語句的使用\t94
9.3.3 考點3：continue語句的使用\t95
9.4 同步訓練\t96
9.5 同步訓練答案\t100
第10章 函數(shù)\t101
10.1 函數(shù)基本概念\t101
10.1.1 考點1：函數(shù)的概念\t101
10.1.2 考點2：函數(shù)的定義\t101
10.1.3 考點3：函數(shù)的調(diào)用方式\t102
10.2 函數(shù)調(diào)用中的數(shù)據(jù)傳遞\t103
10.2.1 考點1：參數(shù)的傳遞\t103
10.2.2 考點2：函數(shù)的返回值\t104
10.3 函數(shù)的遞歸調(diào)用\t106
10.3.1 考點1：函數(shù)的嵌套調(diào)用\t106
10.3.2 考點2：函數(shù)的遞歸調(diào)用\t107
10.4 函數(shù)的存儲分類和變量的存儲分類\t108
10.4.1 考點1：內(nèi)部函數(shù)和外部函數(shù)\t108
10.4.2 考點2：局部變量和全局變量\t108
10.4.3 考點3：變量的存儲類型\t109
10.5 同步訓練\t112
10.6 同步訓練答案\t117
第11章 指針與數(shù)組\t118
11.1 指針基礎知識\t118
11.1.1 考點1：地址、指針和指針變量\t118
11.1.2 考點2：指針變量的定義與引用\t119
11.2 指針在函數(shù)數(shù)據(jù)傳遞中的應用\t121
11.2.1 考點1：指針變量作為函數(shù)參數(shù)\t121
11.2.2 考點2：指向函數(shù)的指針\t122
11.3 數(shù)組基礎知識\t123
11.3.1 考點1：一維數(shù)組的定義與初始化\t123
11.3.2 考點2：一維數(shù)組的引用\t124
11.3.3 考點3：二維數(shù)組的定義與初始化\t126
11.3.4 考點4：二維數(shù)組的引用\t127
11.4 數(shù)組與指針\t129
11.4.1 考點1：指針與變量的地址\t129
11.4.2 考點2：指針與一維數(shù)組\t129
11.4.3 考點3：指針與二維數(shù)組\t132
11.4.4 考點4：指針數(shù)組與指向指針的指針\t134
11.5 數(shù)組與函數(shù)參數(shù)\t135
11.5.1 考點1：數(shù)組元素作為函數(shù)參數(shù)\t135
11.5.2 考點2：數(shù)組名作為函數(shù)參數(shù)\t135