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