第0章 考试指南 1
0.1 最新大纲专家解读 2
0.2 上机考试环境及流程 5
0.3 上机题型剖析 8
第1章 公共基础知识 12
1.1 数据结构与算法 13
考点1 算法 13
考点2 数据结构的基本概念 14
考点3 线性表及其顺序存储结构 15
考点4 栈和队列 16
考点5 线性链表 17
考点6 树和二叉树 18
考点7 查找技术 20
考点8 排序技术 20
1.2 程序设计基础 22
考点9 程序设计方法与风格 22
考点10 结构化程序设计 23
考点11 面向对象的程序设计 24
1.3 软件工程基础 25
考点12 软件工程基本概念 25
考点13 结构化分析方法 26
考点14 结构化设计方法 27
考点15 软件测试 29
考点16 程序的调试 30
1.4 数据库设计基础 31
考点17 数据库系统的基本概念 31
考点18 数据模型 32
考点19 关系代数 34
考点20 数据库设计与管理 35
综合自测 37
第2章 C语言概述 39
2.1 语言基础知识 40
考点1 C语言概述 40
考点2 C语言的构成 40
2.2 常量、变量和数据类型 42
考点3 标识符 42
考点4 常量 43
考点5 变量 45
综合自测 47
第3章 运算符与表达式 49
3.1 C语言运算符 50
考点1 C运算符简介 50
考点2 运算符的结合性和优先级 51
考点3 逗号运算符和逗号表达式 52
3.2 算术运算符和算术表达式 53
考点4 基本的算术运算符 53
考点5 算术表达式和运算符的优先级与结合性 54
考点6 自加、自减运算符 55
3.3 赋值运算符和赋值表达式 57
考点7 赋值运算符和赋值表达式 57
考点8 复合的赋值运算符 58
考点9 强制类型转换运算符与赋值运算中的类型转换 59
3.4 位运算 61
考点10 位运算符和位运算 62
综合自测 62
第4章 基本语句 65
4.1 C语句概述 66
考点1 C语句分类 66
4.2 赋值语句与输入／输出 67
考点2 字符输出函数putchar（） 67
考点3 字符输入函数getchar（） 68
考点4 格式输出函数printf（） 69
考点5 格式化输入函数scanf（） 71
综合自测 73
第5章 选择结构 76
5.1 关系运算符和关系表达式 77
考点1 关系运算符和关系表达式 77
5.2 逻辑运算符和逻辑表达式 79
考点2 逻辑运算符和逻辑表达式 79
5.3 if语句和用if语句构成的选择结构 81
考点3 if语句的几种形式 81
考点4 if语句的嵌套 83
考点5 条件运算符构成的选择结构 85
5.4 switch语句 86
考点6 switch语句 86
综合自测 88
第6章 循环结构 92
6.1 while语句 93
考点1 while语句 93
6.2 do...while语句 94
考点2 do...while语句 94
6.3 for语句 97
考点3 for语句 97
6.4 循环的嵌套 100
考点4 循环的嵌套 100
6.5 break语句和continue语句 102
考点5 break语句 102
考点6 continue语句 104
综合自测 106
第7章 数组 111
7.1 一维数组的定义和引用 112
考点1 一维数组的定义及其元素的引用 112
考点2 一维数组的初始化 114
7.2 二维数组的定义和引用 116
考点3 二维数组的定义及其元素的引用 116
考点4 二维数组的初始化 118
7.3 字符数组 120
考点5 字符数组的定义及其初始化和引用 120
考点6 字符串和字符串结束标志 122
考点7 字符数组的输入／输出 122
考点8 字符串处理函数 124
综合自测 126
第8章 函数 132
8.1 库函数 133
考点1 库函数 133
8.2 函数定义的一般形式 134
考点2 函数的定义 134
8.3 函数参数和函数返回值 136
考点3 函数参数及函数的返回值 136
8.4 函数的调用 138
考点4 函数调用的一般形式和调用方式 138
考点5 函数的说明及其位置 140
8.5 函数的递归调用 142
考点6 函数的递归调用 142
8.6 标识符的作用域和存储类别 144
考点7 标识符的作用域和存储类别 144
综合自测 145
第9章 指针 150
9.1 关于地址和指针 151
9.2 变量的指针和指向变量的指针变量 152
考点1 指针变量的定义和引用 152
考点2 指针变量作为函数参数 154
9.3 数组与指针 157
考点3 移动指针 157
考点4 指向数组元素的指针以及通过指针引用数组元素 159
考点5 用数组名作为函数参数 160
9.4 字符串与指针 161
考点6 字符串及字符指针 161
9.5 指向函数的指针及返回指针值的函数 162
考点7 用函数指针变量调用函数 162
综合自测 163
第10章 编译预处理和动态存储分配 168
10.1 宏定义 169
考点1 不带参数的宏定义 169
考点2 带参数的宏定义 170
10.2 文件包含 172
考点3 文件包含 172
10.3 关于动态存储的函数 173
考点4 malloc（）函数 173
考点5 free（）函数 175
综合自测 176
第11章 结构体和共用体 180
11.1 用typedef说明一种新类型名 181
考点1 用typedef说明一种新类型名 181
11.2 结构体类型、结构体变量的定义和引用 182
考点2 结构体类型的变量、数组和指针变量的定义 182
11.3 指向结构体类型数据的指针 185
考点3 指向结构体变量的指针 185
11.4 链表 186
考点4 链表 186
考点5 建立单向链表 188
考点6 顺序访问链表中各结点的数据域 190
考点7 在链表中插入和删除结点 191
11.5 共用体 193
考点8 共用体类型的定义和引用 193
综合自测 195
第12章 文件 202
12.1 C语言文件的概念 203
考点1 文件的概念和文件指针 203
12.2 文件的打开与关闭 204
考点2 fopen（）函数和fclose（）函数 204
12.3 文件的读、写 206
考点3 fputc（）函数和fgetc（）函数 206
考点4 fread（）函数和fwrite（）函数 209
考点5 fscanf（）函数和fprintf（）函数 209
考点6 fgets（）函数和fputs（）函数 211
12.4 文件的定位 212
考点7 fseek（）函数和随机读写 213
综合自测 214
第13章 机试与笔试冲刺试题 218
13.1 机试冲刺试题 219
第1套 上机真题 219
第2套 上机真题 220
13.2 笔试冲刺试题 221
第1套 笔试全真模拟试题 221
第2套 笔试全真模拟试题 229
附录 236