第0章 考試指南 1 0.1 考試方式簡介 2 0.2 考試流程演示 2 第 1章 公共基礎(chǔ)知識 5 1.1 計算機(jī)系統(tǒng) 6 考點(diǎn)1 計算機(jī)概述 6 考點(diǎn)2 計算機(jī)硬件系統(tǒng) 7 考點(diǎn)3 數(shù)據(jù)的內(nèi)部表示 11 考點(diǎn)4 操作系統(tǒng) 25 1.2 數(shù)據(jù)結(jié)構(gòu)與算法 21 考點(diǎn)5 算法 21 考點(diǎn)6 數(shù)據(jù)結(jié)構(gòu)的基本概念 22 考點(diǎn)7 線性表及其順序存儲結(jié)構(gòu) 23 考點(diǎn)8 棧和隊(duì)列 24 考點(diǎn)9 線性鏈表 25 考點(diǎn)10 樹和二叉樹 26 考點(diǎn)11 查找技術(shù) 28 考點(diǎn)12 排序技術(shù) 29 1.3 程序設(shè)計基礎(chǔ) 30 考點(diǎn)13 程序設(shè)計方法與風(fēng)格 30 考點(diǎn)14 結(jié)構(gòu)化程序設(shè)計 31 考點(diǎn)15 面向?qū)ο蟮某绦蛟O(shè)計 32 1.4 軟件工程基礎(chǔ) 33 考點(diǎn)16 軟件工程的基本概念 33 考點(diǎn)17 結(jié)構(gòu)化分析方法 34 考點(diǎn)18 結(jié)構(gòu)化設(shè)計方法 35 考點(diǎn)19 軟件測試 37 考點(diǎn)20 程序的調(diào)試 38 1.5 數(shù)據(jù)庫設(shè)計基礎(chǔ) 39 考點(diǎn)21 數(shù)據(jù)庫系統(tǒng)的基本概念 39 考點(diǎn)22 數(shù)據(jù)模型 40 考點(diǎn)23 關(guān)系代數(shù) 42 考點(diǎn)24 數(shù)據(jù)庫設(shè)計與管理 43 1.6 綜合自測 45 第 2章 C語言概述 47 2.1 語言基礎(chǔ)知識 48 考點(diǎn)1 C語言的基本概念 48 考點(diǎn)2 C語言的構(gòu)成 48 2.2 標(biāo)識符、常量、變量 50 考點(diǎn)3 標(biāo)識符 50 考點(diǎn)4 常量 51 考點(diǎn)5 變量 53 2.3 綜合自測 55 第3章 運(yùn)算符與表達(dá)式 57 3.1 C語言運(yùn)算符 58 考點(diǎn)1 C語言運(yùn)算符簡介 58 考點(diǎn)2 運(yùn)算符的結(jié)合性和優(yōu)先級 59 考點(diǎn)3 逗號運(yùn)算符和逗號表達(dá)式 60 3.2 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 61 考點(diǎn)4 基本的算術(shù)運(yùn)算符 61 考點(diǎn)5 算術(shù)表達(dá)式和運(yùn)算符的優(yōu)先級與結(jié)合性 61 考點(diǎn)6 自加、自減運(yùn)算符 63 3.3 賦值運(yùn)算符和賦值表達(dá)式 65 考點(diǎn)7 賦值運(yùn)算符和賦值表達(dá)式的一般形式 65 考點(diǎn)8 復(fù)合的賦值運(yùn)算符 66 考點(diǎn)9 強(qiáng)制類型轉(zhuǎn)換運(yùn)算符與賦值運(yùn)算中的類型轉(zhuǎn)換 67 3.4 位運(yùn)算 69 考點(diǎn)10 位運(yùn)算符和位運(yùn)算 69 3.5 綜合自測 70 第4章 基本語句 72 4.1 C語句概述 73 考點(diǎn)1 C語句分類 73 4.2 賦值語句與輸入/輸出 74 考點(diǎn)2 字符輸出函數(shù)putchar() 74 考點(diǎn)3 字符輸入函數(shù) getchar() 75 考點(diǎn)4 格式輸出函數(shù)printf() 76 考點(diǎn)5 格式輸入函數(shù)scanf() 78 4.3 綜合自測 80 第5章 選擇結(jié)構(gòu) 82 5.1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式 83 考點(diǎn)1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式的基本概念 83 5.2 邏輯運(yùn)算符和邏輯表達(dá)式 85 考點(diǎn)2 邏輯運(yùn)算符和邏輯表達(dá)式的基本概念 85 5.3 if語句和用if語句構(gòu)成的選擇結(jié)構(gòu) 87 考點(diǎn)3 if語句的形式 87 考點(diǎn)4 if語句的嵌套 89 考點(diǎn)5 由條件運(yùn)算符構(gòu)成的選擇結(jié)構(gòu) 90 5.4 switch語句 91 考點(diǎn)6 switch語句的使用 91 5.5 綜合自測 93 第6章 循環(huán)結(jié)構(gòu) 96 6.1 while 語句 97 考點(diǎn)1 while語句的一般形式 97 6.2 do…while 語句 98 考點(diǎn)2 do…while 語句的一般形式 98 6.3 for語句 100 考點(diǎn)3 for 語句的一般形式 100 6.4 循環(huán)嵌套 103 考點(diǎn)4 循環(huán)嵌套的一般形式 103 6.5 break語句和continue語句 105 考點(diǎn)5 break語句 105 考點(diǎn)6 continue語句 106 6.6 綜合自測 107 第7章 數(shù)組 111 7.1 一維數(shù)組的定義和引用 112 考點(diǎn)1 一維數(shù)組的定義及其元素的引用 112 考點(diǎn)2 一維數(shù)組的初始化 113 7.2 二維數(shù)組的定義和引用 115 考點(diǎn)3 二維數(shù)組的定義及其元素的引用 115 考點(diǎn)4 二維數(shù)組的初始化 117 7.3 字符數(shù)組 120 考點(diǎn)5 字符數(shù)組的定義及其初始化和引用 120 考點(diǎn)6 字符串和字符串結(jié)束標(biāo)識 121 考點(diǎn)7 字符數(shù)組的輸入/輸出 122 考點(diǎn)8 字符串處理函數(shù) 123 7.4 綜合自測 125 第8章 函數(shù) 130 8.1 庫函數(shù) 131 考點(diǎn)1 調(diào)用庫函數(shù)的一般形式 131 8.2 函數(shù)定義的一般形式 132 考點(diǎn)2 函數(shù)的定義 132 8.3 函數(shù)參數(shù)和函數(shù)返回值 133 考點(diǎn)3 函數(shù)參數(shù)及函數(shù)的返回值的基本概念 133 8.4 函數(shù)的調(diào)用 135 考點(diǎn)4 函數(shù)調(diào)用的一般形式和調(diào)用方式 135 考點(diǎn)5 函數(shù)的說明及其位置 137 8.5 函數(shù)遞歸調(diào)用 139 考點(diǎn)6 函數(shù)遞歸調(diào)用的基本概念 139 8.6 標(biāo)識符的作用域和存儲類別 141 考點(diǎn)7 標(biāo)識符的作用域和存儲類別的基本概念 141 8.7 綜合自測 142 第9章 指針 146 9.1 關(guān)于地址和指針 147 9.2 變量的指針和指向變量的指針變量 148 考點(diǎn)1 指針變量的定義和引用 148 考點(diǎn)2 指針變量作為函數(shù)參數(shù) 150 9.3 數(shù)組與指針 152 考點(diǎn)3 移動指針 152 考點(diǎn)4 指向數(shù)組元素的指針及通過指針引用數(shù)組元素 153 考點(diǎn)5 用數(shù)組名作為函數(shù)參數(shù) 155 9.4 字符串與指針 156 考點(diǎn)6 字符串及字符指針 156 9.5 指向函數(shù)的指針及返回指針值的函數(shù) 157 考點(diǎn)7 用函數(shù)指針變量調(diào)用函數(shù) 157 9.6 綜合自測 158 第 10章 編譯預(yù)處理和動態(tài)存儲分配 162 10.1 宏定義 163 考點(diǎn)1 不帶參數(shù)的宏定義 163 考點(diǎn)2 帶參數(shù)的宏定義 164 10.2 文件包含 165 考點(diǎn)3 文件包含的一般形式 165 10.3 關(guān)于動態(tài)存儲的函數(shù) 166 考點(diǎn)4 malloc()函數(shù) 166 考點(diǎn)5 free()函數(shù) 168 10.4 綜合自測 169 第 11章 結(jié)構(gòu)體和共用體 172 11.1 用typedef說明一種新類型名 173 考點(diǎn)1 用typedef說明一種新類型名的一般形式 173 11.2 結(jié)構(gòu)體類型、結(jié)構(gòu)體變量的定義和引用 174 考點(diǎn)2 結(jié)構(gòu)體類型的變量、數(shù)組和指針變量的定義 174 11.3 指向結(jié)構(gòu)體類型數(shù)據(jù)的指針 177 考點(diǎn)3 指向結(jié)構(gòu)體變量的指針 177 11.4 鏈表 178 考點(diǎn)4 鏈表的基本結(jié)構(gòu) 178 考點(diǎn)5 建立單向鏈表 180 考點(diǎn)6 順序訪問鏈表中各節(jié)點(diǎn)的數(shù)據(jù)域 182 考點(diǎn)7 在鏈表中插入和刪除節(jié)點(diǎn) 183 11.5 共用體 184 考點(diǎn)8 共用體類型的定義和引用 185 11.6 綜合自測 186 第 12章 文件 191 12.1 C語言文件的概念 192 考點(diǎn)1 文件的概念和文件指針 192 12.2 文件的打開與關(guān)閉 193 考點(diǎn)2 fopen()函數(shù)和fclose()函數(shù) 193 12.3 文件的讀、寫 195 考點(diǎn)3 fputc()函數(shù)和fgetc()函數(shù) 195 考點(diǎn)4 fread()函數(shù)和fwrite()函數(shù) 198 考點(diǎn)5 fscanf()函數(shù)和fprintf()函數(shù) 198 考點(diǎn)6 fgets()函數(shù)和fputs()函數(shù) 200 12.4 文件的定位 201 考點(diǎn)7 fseek()函數(shù)和隨機(jī)讀寫 202 12.5 綜合自測 203 第 13章 操作題高頻考點(diǎn)精講 206 13.1 C程序設(shè)計基礎(chǔ) 207 考點(diǎn)1 C程序結(jié)構(gòu)特點(diǎn) 207 考點(diǎn)2 常量與變量 207 考點(diǎn)3 運(yùn)算符及表達(dá)式 208 考點(diǎn)4 強(qiáng)制類型轉(zhuǎn)換 208 13.2 C語言的基本結(jié)構(gòu) 208 考點(diǎn)5 格式輸入與輸出 208 考點(diǎn)6 條件與分支語句（if、switch） 209 考點(diǎn)7 循環(huán) 210 13.3 函數(shù) 211 考點(diǎn)8 函數(shù)的定義、調(diào)用及參數(shù)傳遞 211 考點(diǎn)9 迭代算法和遞歸算法 212 13.4 指針 212 考點(diǎn)10 指針變量的定義 212 考點(diǎn)11 函數(shù)之間的地址傳遞 212 13.5數(shù)組 213 考點(diǎn)12 一維數(shù)組 213 考點(diǎn)13 排序算法 214 考點(diǎn)14 二維數(shù)組 215 13.6 字符串 215 考點(diǎn)15 字符串的表示 215 考點(diǎn)16 指向字符串的指針 216 考點(diǎn)17 字符串處理函數(shù) 216 13.7 結(jié)構(gòu)體、鏈表和用戶定義類型 217 考點(diǎn)18 結(jié)構(gòu)體變量的定義與表示方法 217 考點(diǎn)19 鏈表 217 考點(diǎn)20 命名類型 218 考點(diǎn)21 宏定義 218 13.8 文件 219 考點(diǎn)22 文件的打開與關(guān)閉 219 考點(diǎn)23 文件的讀寫 219 考點(diǎn)24 文件檢測函數(shù) 219 第 14章 新增無紙化考試套卷及其答案解析 220 14.1 新增無紙化考試套卷 221 第 1套 新增無紙化考試套卷 221 第 2套新增無紙化考試套卷 232 14.2 新增無紙化考試套卷的答案及解析 242 第 1套答案及解析 242 第 2套答案及解析 246 附錄綜合自測參考答案 250