第1章 二级考试基础知识 1
1.1程序设计基础 1
1.1.1面向结构的程序设计 1
1.1.2面向对象的程序设计 2
1.2数据结构 4
1.2.1算法 5
1.2.2链表、队列、栈的基本概念 5
1.2.3二叉树的遍历 7
1.3数据库 9
1.3.1数据、信息和数据处理 9
1.3.2数据库系统概述 10
1.3.3数据库描述 11
1.3.4数据库管理系统 13
1.4软件工程 14
1.4.1软件工程的基本概念 14
1.4.2结构化分析方法 15
1.4.3结构化设计方法 15
1.4.4软件测试 16
1.4.5程序的调试 17
本章小结 17
历年试题汇集 17
第2章 C语言程序设计概述 26
2.1C语言概述 26
2.1.1C语言的发展 26
2.1.2C语言的特点 27
2.2简单的C程序构成及格式 27
2.3C语言开发工具 29
2.3.1C语言的执行过程 29
2.3.2Visual C++开发环境介绍 30
2.4良好的程序设计风格 31
本章小结 33
历年试题汇集 33
课后练习 34
第3章 基本数据类型、运算符及表达式 36
3.1C语言的数据类型 36
3.2常量、变量和标识符 37
3.2.1标识符 37
3.2.2常量 38
3.2.3变量 39
3.3整型数据 40
3.3.1整型常量 41
3.3.2整型变量 42
3.4实型数据 44
3.4.1实型常量 44
3.4.2实型变量 45
3.5字符型数据 46
3.5.1字符型常量 46
3.5.2字符型变量 47
3.5.3字符串常量 47
3.6C语言的运算符与表达式 48
3.6.1C语言运算符的种类 48
3.6.2算术运算符及表达式 48
3.6.3关系运算符及表达式 50
3.6.4逻辑运算符及表达式 51
3.6.5条件运算符与表达式 52
3.6.6赋值运算符及表达式 53
3.6.7逗号运算符及表达式 53
3.7数据类型转换 54
3.7.1自动类型转换 54
3.7.2强制类型转换 55
本章小结 55
历年试题汇集 55
课后练习 60
第4章 顺序结构程序设计 63
4.1C语言的3种基本结构 63
4.1.1流程图 63
4.1.23种基本结构 64
4.2C语言的语句 65
4.3格式输入／输出函数 66
4.3.1格式输出函数——printf函数 67
4.3.2格式输入函数——scanf函数 74
4.4字符数据的输入／输出函数 76
4.4.1字符输出函数——putchar函数 76
4.4.2字符输入函数——getchar函数 77
4.5顺序结构程序举例 77
本章小结 79
历年试题汇集 80
课后练习 85
第5章 选择结构程序设计 91
5.1选择结构概述 91
5.2if语句的3种基本形式 91
5.2.1if语句的3种形式 92
5.2.2if语句的嵌套 96
5.3switch语句 97
5.4选择结构程序举例 100
本章小结 102
历年试题汇集 103
课后练习 107
第6章 循环结构程序设计 114
6.1循环结构 114
6.2while语句 115
6.3do-while语句 116
6.4for语句 118
6.5break语句和continue语句 121
6.5.1break语句 121
6.5.2continue语句 122
6.6goto语句 123
6.7循环的嵌套 125
6.8循环结构程序举例 126
本章小结 127
历年试题汇集 128
课后练习 136
第7章 函数 142
7.1函数的分类 142
7.2函数的定义 143
7.2.1无参函数 143
7.2.2有参函数 144
7.2.3空函数 145
7.3函数的参数及其返回值 145
7.3.1形式参数和实际参数 145
7.3.2函数的返回值 146
7.4函数的调用 148
7.4.1函数调用的一般形式 148
7.4.2函数调用的方式 148
7.4.3被调函数的声明 149
7.4.4函数的嵌套调用 149
7.4.5函数的递归调用 151
7.5函数应用举例 154
本章小结 155
历年试题汇集 156
课后练习 164
第8章 指针 168
8.1地址和指针的概念 168
8.2指针变量 169
8.2.1指针变量的定义 169
8.2.2指针变量的初始化 169
8.2.3指针变量的基本运算 170
8.2.4指向指针的指针变量 171
8.3指针与函数 172
8.3.1函数的形参为指针类型 172
8.3.2函数返回值为指针类型 173
8.3.3指向函数的指针 174
本章小结 176
历年试题汇集 176
课后练习 182
第9章 数组 186
9.1数组的引出 186
9.2一维数组 187
9.2.1一维数组的定义 187
9.2.2一维数组的初始化 189
9.2.3一维数组的引用 189
9.2.4一维数组和指针 190
9.2.5一维数组的应用举例 192
9.3二维数组 195
9.3.1二维数组的定义 195
9.3.2二维数组的初始化 195
9.3.3二维数组的引用 196
9.3.4二维数组和指针 198
9.3.5二维数组的应用举例 200
9.4字符数组与字符串 201
9.4.1字符数组 201
9.4.2字符串 202
9.4.3字符串处理函数 202
9.4.4字符串和指针 205
9.4.5字符数组应用举例 205
本章小结 209
历年试题汇集 210
课后练习 218
第10章 用户标识符的作用域和存储类型 224
10.1用户标识符的作用域 224
10.2用户标识符的存储类型 224
10.3用户标识符的生存期 225
10.3.1静态变量的存储类型和作用域 225
10.3.2动态变量的存储类型和作用域 225
10.3.3局部变量的作用域和生存期 226
10.4全局变量的作用域和生存期 228
10.4.1全局变量的作用域和生存期 228
10.4.2在同一编译单位内用extern说明全局变量的作用域 229
10.4.3在不同编译单位内用extern说明全局变量的作用域 229
10.4.4static全局变量 229
10.5函数的存储类型 230
本章小结 230
历年试题汇集 230
课后练习 238
第11章 编译预处理和动态存储分配 244
11.1编译预处理 244
11.1.1宏定义 244
11.1.2文件包含 247
11.1.3条件编译 248
11.2动态存储分配 249
11.2.1malloc函数和free函数 249
11.2.2calloc函数 250
本章小结 250
历年试题汇集 251
课后练习 254
第12章 结构体与共用体 258
12.1结构体的引出 258
12.2结构体类型 259
12.2.1结构体类型的定义和结构体变量的定义 259
12.2.2结构体变量的引用 261
12.2.3结构体变量的初始化 261
12.3结构体数组 262
12.3.1结构体数组的定义 262
12.3.2结构体数组的初始化 263
12.3.3结构体数组的应用 263
12.3.4结构体指针 264
12.3.5结构体与函数 266
12.3.6链表 268
12.4共用体 270
12.4.1共用体的概念及特点 270
12.4.2共用体类型的定义 271
12.4.3共用体变量的引用 272
12.5枚举 273
12.6用typedef定义类型 275
本章小结 276
历年试题汇集 276
课后练习 291
第13章 位运算 295
13.1位运算符 295
13.2位运算符的运算功能 296
13.2.1按位与运算符（＆） 296
13.2.2按位或运算符（｜） 298
13.2.3按位异或运算符（＾） 298
13.2.4按位取反运算符（～） 299
13.2.5左移运算符（＜＜） 299
13.2.6右移运算符（＞＞） 300
13.3位复合赋值运算符 301
本章小结 301
历年试题汇集 301
课后练习 303
第14章 文件 305
14.1概述 305
14.1.1文件的概念 305
14.1.2文件的分类 305
14.1.3文件类型指针 306
14.2文件的操作 306
14.2.1文件的打开函数 306
14.2.2文件的关闭函数 308
14.2.3单个字符读／写函数 308
14.2.4字符串读／写函数 310
14.2.5数据块读／写函数 310
14.2.6格式化读／写函数 311
14.2.7文件的定位函数 312
14.3文件程序举例 313
本章小结 315
历年试题汇集 316
课后练习 321
第15章 面向对象程序设计基础 324
15.1C++语言概述 324
15.2类和对象 325
15.3数据的抽象和封装 325
15.3.1类的封装 325
15.3.2类的定义 325
15.3.3类的成员函数 326
15.3.4构造函数和析构函数 326
15.3.5创建对象 327
15.3.6友元 329
15.4继承性 331
15.5多态性 333
15.6程序举例 335
本章小结 336
历年试题汇集 336
课后练习 339
第16章 上级考试指导 343
16.1上机考试系统说明 343
16.1.1上机考试时间 343
16.1.2上机考试题型及分值 343
16.1.3上机考试登录 343
16.1.4试题内容查阅工具的使用 345
16.1.5编辑、连接和运行 346
16.1.6考生文件夹和文件的恢复 347
16.1.7文件名的说明 347
16.2上机考试内容 347
16.2.1程序填空题 347
16.2.2程序修改题 349
16.2.3程序编写题 350
本章小结 351
历年试题汇集 351
课后练习 352
附录A C语言常用关键字及说明 359
附录B ASCII码表 360
附录C C语言运算符及优先级 361
附录D 常用库函数 362
参考文献 370