GESP编程能力等级认证一本通(C++ 四级)电子书

版 权

内 容 提 要

前 言

编 委 会

资源与支持

第1章 二维及多维数组

1.1 数组概述

1.2 二维数组的定义和引用

1.3 案例1：输出杨辉三角形前n行

1.4 一维和二维字符数组

1.5 案例2：画布裁剪（GESP真题）

1.6 案例3：黑白方块（GESP真题）

1.7 矩阵中的特殊位置

1.8 矩阵的变换——转置

1.9 练习1：矩阵的转置

1.10 练习2：二阶矩阵（GESP真题）

1.11 拓展：三维及多维数组

1.12 基础知识练习（GESP真题）

第2章 指针变量及应用

2.1 指针概述

2.2 指针变量的定义与引用

2.3 字符型指针变量

2.4 指针变量作函数参数

2.5 案例1：交换两个数（函数和指针参数实现）

2.6 案例2： Fibonacci数列（函数带回两个答案）

2.7 案例3：四则运算（函数和指针参数实现）

2.8 练习1： 4个数轮换

2.9 练习2：平方根、立方根、平方和立方

2.10 基础知识练习（GESP真题）

第3章 指针与数组的综合应用

3.1 一维数组与指针变量

3.2 用数组名作函数参数

3.3 案例1：构造回文

3.4 网格状地图及相邻位置的处理

3.5 案例2：荒地开垦（GESP真题）

3.6 案例3：排兵布阵（GESP真题）

3.7 练习1：查找数

3.8 前缀和数组

3.9 练习2：平衡子矩形（GESP真题）

3.10 二维数组与指针变量

3.11 指针高级内容

3.12 基础知识练习（GESP真题）

第4章 排序基本概念及sort函数的使用

4.1 排序基本概念

4.2 排序函数sort的使用

4.3 字典序

4.4 案例1：整数排序（中间大两头小）

4.5 案例2：重排数字使整数最大

4.6 案例3：做题（GESP真题）

4.7 练习1：宝箱（GESP真题）

4.8 练习2：字符排序（GESP真题）

4.9 基础知识练习（GESP真题）

第5章 结构体

5.1 结构体概述

5.2 结构体类型的声明

5.3 结构体变量、指针、数组的定义

5.4 结构体变量、数组的初始化

5.5 结构体变量及成员的引用

5.6 用typedef声明一种新类型名

5.7 案例1：按身高排序

5.8 案例2：数位排序

5.9 案例3：字符串排序（按得分高低排序）

5.10 练习1：按姓名排序

5.11 练习2：病人排队

5.12 结构体其他知识

5.13 基础知识练习（GESP真题）

第6章 函数进阶

6.1 引用及引用类型参数

6.2 值的传递和地址传递

6.3 函数的嵌套调用

6.4 函数重载及有默认值的参数

6.5 全局作用域和局部作用域

6.6 案例1：绝对素数（GESP真题）

6.7 案例2：图像压缩（GESP真题）

6.8 案例3：进制转换（GESP真题）

6.9 练习1：变长编码（GESP真题）

6.10 练习2：相似字符串（GESP真题）

6.11 函数的设计总结

6.12 基础知识练习（GESP真题）

第7章 递归函数

7.1 递归及递归函数

7.2 案例1：求阶乘（递归函数）

7.3 案例2：递归求Fibonacci数列第n项

7.4 将较大规模的问题降为较小规模的问题

7.5 案例3：三角形的个数（1）

7.6 练习1：三角形的个数（2）

7.7 练习2：幸运数（GESP真题）

7.8 递归函数设计总结

7.9 基础知识练习（GESP真题）

第8章 递推算法基础

8.1 递推概述

8.2 递推的四大要素

8.3 案例1：拼积木问题

8.4 案例2：放圆珠问题

8.5 二维递推

8.6 案例3：网格路径

8.7 练习1：新的兔子数列

8.8 练习2：过山车数

8.9 基础知识练习（GESP真题）

第9章 递推算法进阶

9.1 部分位置受限的递推问题

9.2 案例1：走台阶问题（部分台阶是坏的）

9.3 案例2：马拦过河卒

9.4 递推和其他算法的结合

9.5 案例3：猴子分桃子

9.6 练习1：Recamán（GESP真题）

9.7 练习2：踩方格

9.8 基础知识练习（GESP真题）

第10章 递推与递归的综合应用

10.1 递推和递归总结

10.2 案例1：f(n)=Σf(j ), j为n的因数且j<n

10.3 案例2：矩阵变幻

10.4 递归存在的问题及解决方法

10.5 案例3：数的计算

10.6 练习1：汉诺塔游戏

10.7 练习2：填幻方（GESP真题）

10.8 基础知识练习（GESP真题）

第11章 简单的排序算法

11.1 来自生活中的算法思想

11.2 排序算法性能及评价

11.3 案例1：插入法排序

11.4 案例2：冒泡法排序

11.5 案例3：简单选择法排序

11.6 练习1：区间排序（GESP真题）

11.7 练习2：最少交换次数（GESP真题）

11.8 基础知识练习（GESP真题）

第12章 排序综合应用

12.1 排序的应用

12.2 案例1：田忌赛马（GESP真题）

12.3 案例2：最长连续段（GESP真题）

12.4 案例3：修建新的库房

12.5 练习1：人以群分

12.6 练习2：排队取水

12.7 基础知识练习（GESP真题）

第13章 算法及算法复杂度

13.1 算法的基本概念

13.2 评价算法优劣的标准

13.3 案例1：勾股数组合(a, b, b+1)

13.4 案例2：买地攻略

13.5 案例3：还剩多少人

13.6 算法效率的度量

13.7 算法时间复杂度的渐进分析和表示

13.8 最好、最坏和平均情况

13.9 基本的算法复杂度模型

13.10 基础知识练习（GESP真题）

第14章 文件输入/输出

14.1 文件输入/输出概述

14.2 ASCII文件和二进制文件

14.3 文件名和文件路径

14.4 C语言中的文件输入/输出

14.5 C++语言中的文件输入/输出

14.6 基础知识练习（GESP真题）

第15章 异常处理机制

15.1 异常处理引入

15.2 C++语言中的异常处理机制

15.3 基础知识练习（GESP真题）

附录A 本书配套资源使用指南

附录B 基础知识练习答案

参 考 文 献