第1章 计算机基础知识 1__eol__1.1 计算机的概况 1__eol__1.1.1 计算机的发展 1__eol__1.1.2 计算机的分类和特点 3__eol__1.1.3 计算机的特点与性能指标 5__eol__1.1.4 计算机的应用领域 7__eol__1.2 计算机中的信息表示 10__eol__1.2.1 信息编码与数制的基本概念 10__eol__1.2.2 数制之间的相互转换 12__eol__1.2.3 计算机中的数据表示 14__eol__1.3 计算机系统的组成及其工作原理 19__eol__1.3.1 计算机硬件组成 19__eol__1.3.2 计算机软件组成 22__eol__1.3.3 计算机硬件与软件协同工作 23__eol__1.4 计算机程序设计与算法基础 24__eol__1.4.1 程序设计与程序设计语言 25__eol__1.4.2 语言处理程序 26__eol__1.4.3 计算机程序的执行过程 27__eol__1.4.4 算法的概念 29__eol__1.4.5 算法设计举例 30__eol__1.4.6 算法的表示 31__eol__1.4.7 算法的结构化描述 33__eol__1.5 综合应用——配置自己的计算机 34__eol__1.6 本章小结 40__eol__1.7 习题 41__eol__第2章 C++程序设计概述 42__eol__2.1 简单的C++程序实例 42__eol__2.1.1 一个简单的程序结构 42__eol__2.1.2 C++程序的编辑和实现 44__eol__2.2 C++语言规则 47__eol__2.2.1 C++的字符集 47__eol__2.2.2 关键字 48__eol__2.2.3 标识符 48__eol__2.2.4 标点符号 48__eol__2.3 C++的数据类型 49__eol__2.3.1 基本数据类型 49__eol__2.3.2 其他数据类型 54__eol__2.4 运算符和表达式 58__eol__2.4.1 基本运算符及其表达式 58__eol__2.4.2 C++的运算符、优先级和结合性 64__eol__2.4.3 语句 66__eol__2.5 简单的输入/输出 67__eol__2.5.1 数据的输入/输出 67__eol__2.5.2 输出格式控制 69__eol__2.6 本章小结 72__eol__2.7 习题 73__eol__第3章 分支结构 74__eol__3.1 if分支结构 74__eol__3.1.1 单分支结构 75__eol__3.1.2 双分支结构 77__eol__3.1.3 多分支结构语句 79__eol__3.1.4 分支结构中的if嵌套问题 81__eol__3.2 switch开关语句 83__eol__3.2.1 switch开关语句 83__eol__3.2.2 switch应用实例 87__eol__3.3 综合应用 89__eol__3.4 本章小结 92__eol__3.5 习题 92__eol__第4章 循环控制结构 94__eol__4.1 循环语句 94__eol__4.1.1 for语句 95__eol__4.1.2 while语句 96__eol__4.1.3 do-while语句 98__eol__4.1.4 三种语句的共性和区别 99__eol__4.1.5 多重循环 101__eol__4.2 break语句与continue语句 105__eol__4.2.1 break语句 105__eol__4.2.2 continue语句 107__eol__4.3 常用算法应用举例 109__eol__4.3.1 穷举法 109__eol__4.3.2 迭代法 110__eol__4.3.3 递推法 111__eol__4.4 输入/输出文件简介 112__eol__4.5 综合应用 115__eol__4.6 本章小结 121__eol__4.7 习题 121__eol__第5章 数组与指针 122__eol__5.1 一维数组 122__eol__5.1.1 一维数组的定义与初始化 122__eol__5.1.2 一维数组的应用 126__eol__5.2 字符数组与字符串 129__eol__5.3 二维数组 132__eol__5.3.1 二维数组的定义与初始化 134__eol__5.3.2 二维数组的访问 135__eol__5.3.3 二维数组的应用 136__eol__5.4 指针 138__eol__5.4.1 内存空间的访问方式 138__eol__5.4.2 指针变量的声明与运算 139__eol__5.4.3 指针与数组的关系 142__eol__5.4.4 多级指针与多维数组 144__eol__5.4.5 指针数组 146__eol__5.5 动态内存分配 147__eol__5.5.1 动态内存的申请和释放 147__eol__5.5.2 动态数组 149__eol__5.5.3 动态数组应用举例 151__eol__5.6 综合应用 152__eol__5.6.1 查找算法 152__eol__5.6.2 排序算法 154__eol__5.6.3 约瑟夫问题 157__eol__5.6.4 贪心算法——装船问题 158__eol__5.7 本章小结 160__eol__5.8 习题 161__eol__第6章 函数 162__eol__6.1 函数基本概念 162__eol__6.1.1 理解函数 162__eol__6.1.2 C++语言中的函数 163__eol__6.2 函数的声明、定义与调用 164__eol__6.2.1 函数声明 164__eol__6.2.2 函数定义 166__eol__6.2.3 函数调用 168__eol__6.2.4 程序实例 170__eol__6.3 变量的存储方式和生存期 172__eol__6.3.1 存储特性与作用域 172__eol__6.3.2 变量的生存期 175__eol__6.4 函数参数传递 177__eol__6.4.1 值传递 178__eol__6.4.2 指针传递 179__eol__6.4.3 引用传递 181__eol__6.4.4 数组参数 182__eol__6.4.5 程序实例 185__eol__6.5 函数嵌套与递归调用 189__eol__6.5.1 嵌套调用 189__eol__6.5.2 递归调用 190__eol__6.5.3 程序实例 192__eol__6.6 函数重载及参数默认值设置 194__eol__6.6.1 函数重载 194__eol__6.6.2 带默认形参值的函数 196__eol__6.7 多文件程序结构 197__eol__6.7.1 多文件结构 198__eol__6.7.2 预处理功能 198__eol__6.7.3 多文件应用实例 199__eol__6.8 综合应用 201__eol__6.9 本章小结 206__eol__6.10 习题 207__eol__第7章 类与对象 208__eol__7.1 从面向过程到面向对象 208__eol__7.2 类和对象 211__eol__7.2.1 类的定义 211__eol__7.2.2 对象的定义与使用 214__eol__7.2.3 构造函数与析构函数 217__eol__7.2.4 UML类图 225__eol__7.2.5 程序实例 226__eol__7.3 类的高级应用 234__eol__7.3.1 类的组合 234__eol__7.3.2 友元 238__eol__7.3.3 运算符重载 240__eol__7.3.4 静态成员 243__eol__7.4 本章小结 246__eol__7.5 习题 246__eol__第8章 继承与多态 249__eol__8.1 继承与派生 249__eol__8.1.1 派生类的定义 250__eol__8.1.2 同名覆盖与新成员的派生 254__eol__8.1.3 类型兼容 255__eol__8.1.4 程序实例 256__eol__8.2 多态与虚函数 258__eol__8.2.1 虚函数的定义 258__eol__8.2.2 纯虚函数 261__eol__8.3 本章小结 263__eol__8.4 习题 263__eol__附录A 库函数集锦 264__eol__参考文献 266__eol__