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

第1章    應(yīng)試指南    1
1.1    二級(jí)C語言考試大綱（最新版）    1
1.1.1  公共基礎(chǔ)知識(shí)    1
1.1.2  C語言程序設(shè)計(jì)    2
1.2    筆試方法和技巧    4
1.3    機(jī)試方法和技巧    7
第2章    數(shù)據(jù)結(jié)構(gòu)與算法    9
2.1    算法的基本概念    10
2.1.1  考點(diǎn)1：算法的定義    10
2.1.2  考點(diǎn)2：算法復(fù)雜度    10
2.2    數(shù)據(jù)結(jié)構(gòu)的定義    11
2.2.1  考點(diǎn)1：什么是數(shù)據(jù)結(jié)構(gòu)    11
2.2.2  考點(diǎn)2：數(shù)據(jù)結(jié)構(gòu)的圖形表示    13
2.3    線性表    13
2.3.1  考點(diǎn)1：線性表    13
2.3.2  考點(diǎn)2：線性表的順序存儲(chǔ)結(jié)構(gòu)    14
2.3.3  考點(diǎn)3：線性表的插入和
2.3.3  刪除操作    14
2.4    棧    14
2.4.1  考點(diǎn)1：什么是棧    15
2.4.2  考點(diǎn)2：棧的順序存儲(chǔ)結(jié)構(gòu)    15
2.4.3  考點(diǎn)3：棧的插入和刪除運(yùn)算    15
2.5    隊(duì)列    16
2.5.1  考點(diǎn)1：什么是隊(duì)列    16
2.5.2  考點(diǎn)2：隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)    16
2.5.3  考點(diǎn)3：隊(duì)列的插入和刪除運(yùn)算    17
2.6    線性單鏈表、雙向鏈表與
2.6    循環(huán)鏈表    17
2.6.1  考點(diǎn)1：線性單鏈表    17
2.6.2  考點(diǎn)2：循環(huán)鏈表    18
2.6.3  考點(diǎn)3：雙向鏈表    18
2.6.4  考點(diǎn)4：鏈表的基本操作    18
2.7    樹    19
2.7.1  考點(diǎn)1：樹的定義    19
2.7.2  考點(diǎn)2：二叉樹的定義    20
2.7.3  考點(diǎn)3：二叉樹的順序存儲(chǔ)結(jié)構(gòu)    21
2.7.4  考點(diǎn)4：二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    21
2.7.5  考點(diǎn)5：二叉樹的遍歷    22
2.8    查找算法    23
2.8.1  考點(diǎn)1：順序查找    23
2.8.2  考點(diǎn)2：二分查找    24
2.9    排序算法    24
2.9.1  考點(diǎn)1：排序概述    25
2.9.2  考點(diǎn)2：插入類排序    25
2.9.3  考點(diǎn)3：交換類排序    25
2.9.4  考點(diǎn)4：選擇類排序    26
2.10    小結(jié)    27
2.11    同步訓(xùn)練    27
2.11.1  選擇題    27
2.11.2  填空題    29
2.12    同步訓(xùn)練答案    29
2.12.1  選擇題    29
2.12.2  填空題    29
第3章    程序設(shè)計(jì)基礎(chǔ)    30
3.1    程序設(shè)計(jì)    30
3.1.1  考點(diǎn)1：程序設(shè)計(jì)的方法    31
3.1.2  考點(diǎn)2：程序設(shè)計(jì)的風(fēng)格    31
3.2    結(jié)構(gòu)化程序設(shè)計(jì)    33
3.2.1  考點(diǎn)1：結(jié)構(gòu)化程序設(shè)計(jì)的提出    33
3.2.2  考點(diǎn)2：結(jié)構(gòu)化程序設(shè)計(jì)的
3.2.2  基本特征    34
3.2.3  考點(diǎn)3：結(jié)構(gòu)化程序設(shè)計(jì)的
3.2.2  3種基本結(jié)構(gòu)    34
3.2.4  考點(diǎn)4：結(jié)構(gòu)化程序設(shè)計(jì)方法    37
3.2.5  考點(diǎn)5：結(jié)構(gòu)化程序設(shè)計(jì)
3.2.2  方法的原則    37
3.3    面向?qū)ο蟪绦蛟O(shè)計(jì)    38
3.3.1  考點(diǎn)1：面向?qū)ο蟪绦蛟O(shè)計(jì)
3.2.2  方法的提出    38
3.3.2  考點(diǎn)2：面向?qū)ο蟪绦蛟O(shè)計(jì)
3.2.2  方法的基本概念    38
3.3.3  考點(diǎn)3：面向?qū)ο蟪绦蛟O(shè)計(jì)
3.2.2  的基本思想和方法    39
3.4    小結(jié)    40
3.5    同步訓(xùn)練    40
3.5.1  選擇題    40
3.5.2  填空題    42
3.6    同步訓(xùn)練答案    42
3.6.1  選擇題    42
3.6.2  填空題    42
第4章    軟件工程基礎(chǔ)    43
4.1    軟件工程的基本概念    44
4.1.1  考點(diǎn)1：軟件與軟件工程概述    44
4.1.2  考點(diǎn)2：軟件生命周期    45
4.1.3  考點(diǎn)3：軟件工具與軟件
3.2.2  開發(fā)環(huán)境    46
4.2    結(jié)構(gòu)化分析方法    46
4.2.1  考點(diǎn)1：結(jié)構(gòu)化分析方法概述    46
4.2.2  考點(diǎn)2：數(shù)據(jù)流圖    47
4.2.3  考點(diǎn)3：數(shù)據(jù)字典    49
4.2.4  考點(diǎn)4：軟件需求規(guī)格說明書    50
4.3    軟件設(shè)計(jì)    50
4.3.1  考點(diǎn)1：概要設(shè)計(jì)    50
4.3.2  考點(diǎn)2：詳細(xì)設(shè)計(jì)    53
4.4    軟件測(cè)試    55
4.4.1  考點(diǎn)1：軟件測(cè)試的目的    56
4.4.2  考點(diǎn)2：測(cè)試方法    56
4.4.3  考點(diǎn)3：測(cè)試用例設(shè)計(jì)    57
4.4.4  考點(diǎn)4：軟件測(cè)試策略    59
4.5    程序調(diào)試    61
4.5.1  考點(diǎn)1：靜態(tài)調(diào)試    62
4.5.2  考點(diǎn)2：動(dòng)態(tài)調(diào)試    62
4.5.3  考點(diǎn)3：調(diào)試策略    62
4.6    軟件維護(hù)    63
4.7    小結(jié)    64
4.8    同步訓(xùn)練    64
4.8.1  選擇題    64
4.8.2  填空題    66
4.9    同步訓(xùn)練答案    66
4.9.1  選擇題    66
4.9.2  填空題    66
第5章    數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)    67
5.1    數(shù)據(jù)庫基礎(chǔ)知識(shí)    68
5.1.1  考點(diǎn)1：數(shù)據(jù)庫    68
5.1.2  考點(diǎn)2：數(shù)據(jù)庫管理系統(tǒng)    69
5.1.3  考點(diǎn)3：數(shù)據(jù)庫系統(tǒng)    69
5.1.4  考點(diǎn)4：數(shù)據(jù)管理技術(shù)的發(fā)展    70
5.2    數(shù)據(jù)模型    71
5.2.1  考點(diǎn)1：數(shù)據(jù)模型的概述    71
5.2.2  考點(diǎn)2：實(shí)體聯(lián)系模型及E-R圖    72
5.2.3  考點(diǎn)3：層次、網(wǎng)狀、關(guān)系模型    75
5.2.4  考點(diǎn)4：從E-R圖導(dǎo)出關(guān)系
3.2.2  數(shù)據(jù)模型    76
5.3    關(guān)系運(yùn)算    77
5.3.1  考點(diǎn)1：關(guān)系代數(shù)    77
5.3.2  考點(diǎn)2：傳統(tǒng)的集合運(yùn)算    78
5.3.3  考點(diǎn)3：專門的關(guān)系運(yùn)算    79
5.4    數(shù)據(jù)庫設(shè)計(jì)    81
5.4.1  考點(diǎn)1：數(shù)據(jù)庫設(shè)計(jì)概述    81
5.4.2  考點(diǎn)2：數(shù)據(jù)庫設(shè)計(jì)方法    81
5.4.3  考點(diǎn)3：數(shù)據(jù)庫設(shè)計(jì)步驟    82
5.4.4  考點(diǎn)4：數(shù)據(jù)庫的規(guī)范化    82
5.5    小結(jié)    83
5.6    同步訓(xùn)練    84
5.6.1  選擇題    84
5.6.2  填空題    85
5.7    同步訓(xùn)練答案    86
5.7.1  選擇題    86
5.7.2  填空題    86
第6章    C程序設(shè)計(jì)的初步知識(shí)    87
6.1    C程序簡介    87
6.1.1  考點(diǎn)1：C源程序編譯與執(zhí)行    87
6.1.2  考點(diǎn)2：程序設(shè)計(jì)步驟    88
6.2    C程序構(gòu)成與格式    88
6.2.1  考點(diǎn)1：C程序構(gòu)成和格式    88
6.3    數(shù)據(jù)類型    89
6.3.1  考點(diǎn)1：標(biāo)識(shí)符    89
6.3.2  考點(diǎn)2：常量    90
6.3.3  考點(diǎn)3：變量    90
6.3.4  考點(diǎn)4：整型數(shù)據(jù)    90
6.3.5  考點(diǎn)5：實(shí)型數(shù)據(jù)    91
6.3.6  考點(diǎn)6：字符型數(shù)據(jù)    91
6.4    運(yùn)算符和表達(dá)式    92
6.4.1  考點(diǎn)1：算術(shù)運(yùn)算符    92
6.4.2  考點(diǎn)2：算術(shù)表達(dá)式    93
6.4.3  考點(diǎn)3：賦值表達(dá)式    93
6.4.4  考點(diǎn)4：自加、自減運(yùn)算符    94
6.4.5  考點(diǎn)5：逗號(hào)運(yùn)算符和
3.2.2  逗號(hào)表達(dá)式    95
6.5    同步訓(xùn)練    95
6.5.1  選擇題    95
6.5.2  填空題    100
6.6    同步訓(xùn)練答案    102
6.6.1  選擇題    102
6.6.2  填空題    102
第7章    順序結(jié)構(gòu)程序設(shè)計(jì)    103
7.1    基本概念    103
7.1.1  考點(diǎn)1：順序程序概述    103
7.1.2  考點(diǎn)2：賦值語句、復(fù)合
3.2.2  語句和空語句    104
7.2    數(shù)據(jù)輸出    105
7.2.1  考點(diǎn)1：單字符輸出
3.2.2  函數(shù)putchar    105
7.2.2  考點(diǎn)2：字符串輸出函數(shù)puts    106
7.2.3  考點(diǎn)3：格式輸出函數(shù)printf    106
7.3    數(shù)據(jù)輸入    108
7.3.1  考點(diǎn)1：字符輸入函數(shù)getchar    108
7.3.2  考點(diǎn)2：字符串輸入函數(shù)gets    109
7.3.3  考點(diǎn)3：格式輸入函數(shù)scanf    110
7.4    同步訓(xùn)練    111
7.4.1  選擇題    111
7.4.2  填空題    114
7.5    同步訓(xùn)練答案    115
7.5.1  選擇題    115
7.5.2  填空題    115
第8章    選擇結(jié)構(gòu)程序設(shè)計(jì)    116
8.1    基本概念    116
8.1.1  考點(diǎn)1：關(guān)系運(yùn)算和邏輯運(yùn)算    116
8.2    if語句與條件表達(dá)式    118
8.2.1  考點(diǎn)1：if語句及條件表達(dá)式    118
8.3    switch語句與goto語句    120
8.3.1  考點(diǎn)1：switch語句使用    120
8.3.2  考點(diǎn)2：goto語句    122
8.4    同步訓(xùn)練    123
8.4.1  選擇題    123
8.4.2  填空題    125
8.5    同步訓(xùn)練答案    126
8.5.1  選擇題    126
8.5.2  填空題    126
第9章    循環(huán)結(jié)構(gòu)程序設(shè)計(jì)    127
9.1    while和do-while循環(huán)結(jié)構(gòu)    127
9.1.1  考點(diǎn)1：while語句    127
9.1.2  考點(diǎn)2：do-while語句    129
9.2    for循環(huán)結(jié)構(gòu)    129
9.2.1  考點(diǎn)1：for語句的基本用法    129
9.3    循環(huán)結(jié)構(gòu)嵌套及流程控制    132
9.3.1  考點(diǎn)1：循環(huán)結(jié)構(gòu)嵌套    132
9.3.2  考點(diǎn)2：break語句的使用    133
9.3.3  考點(diǎn)3：continue語句的使用    134
9.4    同步訓(xùn)練    135
9.4.1  選擇題    135
9.4.2  填空題    139
9.5    同步訓(xùn)練答案    141
9.5.1  選擇題    141
9.5.1  填空題    141
第10章    函數(shù)    142
10.1    函數(shù)基本概念    142
10.1.1  考點(diǎn)1：函數(shù)的概念    142
10.1.2  考點(diǎn)2：函數(shù)的定義    143
10.1.3  考點(diǎn)3：函數(shù)的調(diào)用方式    144
10.2    函數(shù)調(diào)用中的數(shù)據(jù)傳遞    145
10.2.1  考點(diǎn)1：參數(shù)的傳遞    145
10.2.2  考點(diǎn)2：函數(shù)的返回值    146
10.3    函數(shù)的遞歸調(diào)用    149
10.3.1  考點(diǎn)1：函數(shù)的嵌套調(diào)用    149
10.3.2  考點(diǎn)2：函數(shù)的遞歸調(diào)用    149
10.4    函數(shù)的存儲(chǔ)分類和變量的
10.4    存儲(chǔ)分類    151
10.4.1  考點(diǎn)1：內(nèi)部函數(shù)和外部函數(shù)    151
10.4.2  考點(diǎn)2：局部變量和全局變量    151
10.4.3  考點(diǎn)3：變量的存儲(chǔ)類型    152
10.5    同步訓(xùn)練    156
10.5.1  選擇題    156
15.2.2  填空題    164
10.6    同步訓(xùn)練答案    165
10.6.1  選擇題    165
10.6.2  填空題    165
第11章    指針與數(shù)組    166
11.1    指針基礎(chǔ)知識(shí)    166
11.1.1  考點(diǎn)1：地址、指針和
11.1.1  指針變量    166
11.1.2  考點(diǎn)2：指針變量的
11.1.1  定義與引用    167
11.2    指針在函數(shù)數(shù)據(jù)傳遞中的應(yīng)用    170
11.2.1  考點(diǎn)1：指針變量作為
11.1.1  函數(shù)參數(shù)    170
11.2.2  考點(diǎn)2：指向函數(shù)的指針    172
11.3    數(shù)組基礎(chǔ)知識(shí)    173
11.3.1  考點(diǎn)1：一維數(shù)組的定義與
11.1.1  初始化    174
11.3.2  考點(diǎn)2：一維數(shù)組的引用    174
11.3.3  考點(diǎn)3：二維數(shù)組的定義與
11.1.1  初始化    176
11.3.4  考點(diǎn)4：二維數(shù)組的引用    178
11.4    數(shù)組與指針    180
11.4.1  考點(diǎn)1：指針與變量的地址    180
11.4.2  考點(diǎn)2：指針與一維數(shù)組    180
11.4.3  考點(diǎn)3：指針與二維數(shù)組    184
11.4.4  考點(diǎn)4：指針數(shù)組與指向
11.1.1  指針的指針    186
11.5    數(shù)組與函數(shù)參數(shù)    187
11.5.1  考點(diǎn)1：數(shù)組元素作為
11.1.1  函數(shù)參數(shù)    187
11.5.2  考點(diǎn)2：數(shù)組名作為函數(shù)參數(shù)    187
11.6    字符數(shù)組與字符串    189
11.6.1  考點(diǎn)1：字符數(shù)組與字符串    189
11.6.2  考點(diǎn)2：字符指針變量與
11.1.1  字符串    191
11.6.3  考點(diǎn)3：典型字符串處理函數(shù)    193
11.6.4  考點(diǎn)4：字符數(shù)組與字符串
11.1.1  的應(yīng)用    194
11.7    同步訓(xùn)練    196
11.7.1  選擇題    196
11.7.2  填空題    208
11.8    同步訓(xùn)練答案    212
11.8.1  選擇題    212
11.8.2  填空題    212
第12章    編譯預(yù)處理與動(dòng)態(tài)存儲(chǔ)分配    213
12.1    編譯預(yù)處理    213
12.1.1  考點(diǎn)1：預(yù)處理概述    213
12.1.2  考點(diǎn)2：宏定義    214
12.1.3  考點(diǎn)3：文件包含    215
12.1.4  考點(diǎn)4：條件編譯    217
12.2    動(dòng)態(tài)存儲(chǔ)分配    218
12.2.1  考點(diǎn)1：動(dòng)態(tài)存儲(chǔ)分配
11.1.1  常用函數(shù)    218
12.3    同步訓(xùn)練    219
12.3.1  選擇題    219
12.3.2  填空題    222
12.4    同步訓(xùn)練答案    223
12.4.1  選擇題    223
12.4.2  填空題    223
第13章    結(jié)構(gòu)體與共用體    224
13.1    類型定義符    224
13.1.1  考點(diǎn)1：typedef    224
13.2    結(jié)構(gòu)體    225
13.2.1  考點(diǎn)1：結(jié)構(gòu)變量說明    225
13.2.2  考點(diǎn)2：結(jié)構(gòu)變量的賦值
11.1.1  和初始化    228
13.2.3  考點(diǎn)3：結(jié)構(gòu)指針變量    230
13.2.4  考點(diǎn)4：結(jié)構(gòu)數(shù)組    232
13.2.5  考點(diǎn)5：利用結(jié)構(gòu)體變量
11.1.1  構(gòu)成鏈表    234
13.3    聯(lián)合體    241
13.3.1  考點(diǎn)1：聯(lián)合的定義和
11.1.1  聯(lián)合變量的說明    241
13.4    同步訓(xùn)練    243
13.4.1  選擇題    243
13.4.2  填空題    252
13.5  同步訓(xùn)練答案    254
13.5.1  選擇題    254
13.5.2  填空題    254
第14章    位運(yùn)算    255
14.1    位運(yùn)算符    255
14.1.1  考點(diǎn)1：常用位運(yùn)算符    255
14.2    位運(yùn)算操作    256
14.2.1  考點(diǎn)1：移位運(yùn)算    256
14.2.2  考點(diǎn)2：按位邏輯運(yùn)算    256
14.3    同步訓(xùn)練    257
14.3.1  選擇題    257
14.3.2  填空題    258
14.4    同步訓(xùn)練答案    258
14.4.1  選擇題    258
14.4.2  填空題    258
第15章    文件操作    259
15.1    文件指針    259
15.1.1  考點(diǎn)1：文件基本概念    259
15.1.2  考點(diǎn)2：文件類型指針    260
15.2    文件打開與關(guān)閉    260
15.2.1  考點(diǎn)1：文件的打開    260
15.2.2  考點(diǎn)2：文件的關(guān)閉    261
15.3    文件的讀寫    262
15.3.1  考點(diǎn)1：字符的讀寫    262
15.3.2  考點(diǎn)2：字符串的讀寫    262
15.3.3  考點(diǎn)3：格式化讀寫    262
15.3.4  考點(diǎn)4：成塊讀寫    262
15.4    文件的定位    263
15.4.1  考點(diǎn)1：文件的定位    263
15.5    同步訓(xùn)練    263
15.1.1  選擇題    263
15.1.2  填空題    265
15.6    同步訓(xùn)練答案    266
15.6.1  選擇題    266
15.6.2  填空題    266
第16章    筆試模擬試卷及解析    267
16.1    模擬試題一    267
16.2    模擬試題二    276
16.3    模擬試題三    285
16.4    模擬試題四    295
16.5    模擬試題五    305
16.6    答案與解析    313
16.6.1  模擬試題1    313
16.6.2  模擬試題2    320
16.6.3  模擬試題3    326
16.6.4  模擬試題4    332
16.6.5  模擬試題5    338
第17章    機(jī)試指導(dǎo)、分類解析及模擬    345
17.1    機(jī)試紀(jì)律及步驟    345
17.1.1  上機(jī)考試紀(jì)律    345
17.1.2  操作步驟及考試規(guī)則    345
17.2    機(jī)試分類解析    348
17.2.1  程序填空題    348
17.2.2  程序修改題    354
17.2.3  程序設(shè)計(jì)題    358
17.3    機(jī)試全真模擬    365
模擬試題1上機(jī)模擬1    365
模擬試題2上機(jī)模擬2    367
模擬試題3上機(jī)模擬3    368
模擬試題4上機(jī)模擬4    370
模擬試題5上機(jī)模擬5    372
模擬試題6上機(jī)模擬6    374
模擬試題7  NCRE2    376
模擬試題8  NCER6    378
模擬試題9    380
模擬試題10    381
17.4    參考答案    382
模擬試題1    382
模擬試題2    383
模擬試題3    383
模擬試題4    383
模擬試題5    384
模擬試題6    384
模擬試題7    385
模擬試題8    385
模擬試題9    385
模擬試題10    386
附錄A    C語言運(yùn)算符及優(yōu)先級(jí)    387
附錄B    C語言庫函數(shù)    389
附錄C    2007年上半年筆試試卷及解析    393
附錄D    2007年下半年筆試試卷及解析    412