目 录 1
第一部分公共基础知识 1
第1章基本数据结构与算法 1
1.1数据结构和算法 1
1.2线性结构与非线性结构 3
1.3查找和排序 5
1.4 自测题 5
第2章程序设计基础 8
2.1程序设计 8
2.2结构化程序设计 9
2.3面向对象的程序设计方法 10
2.4 自测题 10
第3章软件工程基础 12
3.1软件工程概述 12
3.2结构化分析与设计 12
3.3软件测试与程序调试 13
3.4 自测题 14
第4章数据库设计基础 16
4.1数据库与数据模型 16
4.2数据库设计 17
4.3 自测题 19
第二部分C++语言程序设计 21
第5章C++语言的基本结构 21
5.1 C++程序的基本框架 21
5.2 C++程序的基本符号和词汇 24
5.3 C++程序的编辑、编译、运行与调试 26
5.4 自测题 27
第6章数据类型、表达式和基本运算 31
6.1 C++的数据类型及其定义方法 31
6.2 C++的变量和常量 35
6.3 C++运算符的种类、运算优先级和结合性 39
6.4 C++表达式类型及求值规则 42
6.5 自测题 47
7.1 表达式语句、复合语句和空语句 55
第7章C++的基本语句和控制结构 55
7.2数据的输入与输出及其函数调用 57
7.3基本控制结构 61
7.4 自测题 70
第8章数组和字符串 80
8.1 数组的定义、初始化与访问 80
8.2字符串与字符数组及常用字符串函数 85
8.3 自测题 89
第9章 函数 96
9.1 函数的定义、调用及其参数传递 96
9.2变量的作用域及其存储类别 103
9.3 函数的递归、内联、重载与函数模板 108
9.4自测题 110
第10章指针、结构及引用 121
10.1指针的定义及其基本类型 121
10.2指针运算、指针参数和指针函数 125
10.3结构与引用 130
10.4自测题 133
第11章类与对象 146
11.1 类的定义、数据成员、成员函数及访问权限 146
11.2对象的定义与对象指针 152
11.3构造函数、析构函数和内联成员函数 155
11.4友元函数、友元类和类模板 160
11.5自测题 162
第12章类的继承与派生 187
12.1基类、继承和派生类 187
12.2虚函数和抽象类 195
12.3 函数重载与运算符重载 198
12.4自测题 202
第13章输入输出流 219
13.1 C++流与文件的I/O操作 219
13.2数据输入输出的格式控制 224
13.3自测题 226
附录 自测题参考答案 236