第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
考点1C语言概述 40
考点2C语言的构成 40
2.2常量、变量和数据类型 42
考点3标识符 42
考点4常量 43
考点5变量 45
综合自测 47
第3章 运算符与表达式 49
3.1C语言运算符 50
考点1C运算符简介 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.1C语句概述 66
考点1C语句分类 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.3if语句和用if语句构成的选择结构 81
考点3if语句的几种形式 81
考点4if语句的嵌套 83
考点5条件运算符构成的选择结构 85
5.4switch语句 86
考点6switch语句 86
综合自测 88
第6章 循环结构 92
6.1while语句 93
考点1while语句 93
6.2do...while语句 94
考点2do...while语句 94
6.3for语句 97
考点3for语句 97
6.4循环的嵌套 100
考点4循环的嵌套 100
6.5break语句和continue语句 102
考点5break语句 102
考点6continue语句 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
考点4malloc（）函数 173
考点5free（）函数 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.1C语言文件的概念 203
考点1文件的概念和文件指针 203
12.2文件的打开与关闭 204
考点2fopen（）函数和fclose（）函数 204
12.3文件的读、写 206
考点3fputc（）函数和fgetc（）函数 206
考点4fread（）函数和fwrite（）函数 209
考点5fscanf（）函数和fprintf（）函数 209
考点6fgets（）函数和fputs（）函数 211
12.4文件的定位 212
考点7fseek（）函数和随机读写 213
综合自测 214
第13章 机试与笔试冲刺试题 218
13.1机试冲刺试题 219
第1套 上机真题 219
第2套 上机真题 220
13.2笔试冲刺试题 221
第1套 笔试全真模拟试题 221
第2套 笔试全真模拟试题 228
附录 236