计算机与CC++ 复习要点.ppt

* BeihangSoft.cn * 复习要点 * 计算机与C/C++简介 C语言的起源：1972年，贝尔实验室，开发Unix闻名 C++语言的起源：20世纪80年代，AT T 语言的分类：机器、汇编、C、Basic、…… 程序入口：main函数 转义符的意义：\n , \t , … 语句注释：\\ , \* … *\ 变量声明的规则，无效的变量名 * 计算机与C/C++简介 C++的输入输出流对象：cin，cout C语言的输入输出函数：scanf, printf 基本的数据类型及其表示的内容：int, float, char, long 算术运算符与赋值运算符：+, -, *, \ , %, = 算术运算符的优先级 C/C++ 程序的开发步骤：编辑，编译，链接，执行 各步骤生成的程序：编辑( .c )，编译( .obj )，链接( .exe ) 良好的编程习惯：缩进、对齐、命名规则、注释、大小写、空行(格) * 控制结构 C/C++的控制结构：顺序、选择、重复（循环） 选择结构：if，if/else，switch 重复结构：while，do/while，for 关系运算符： , , = , = , != , == 关系表达式的取值：ture ( yes, 1) , false (no, 0) 条件运算符： ____?____:____ 条件运算符与 if/else 的关系 计数器控制重复 while(counter = 10 ) 标志控制重复 while( counter != -1 ) 循环控制变量（用整数或字符作为控制变量） * 控制结构 强制类型转换 复合运算的提升规则，整数相除的结果 浮点数的比较： float a, b; if(a==b); × 赋值运算符：+= , -= , *= , /= ,%= 自增（减）运算符：++, -- 前置与后置的区别 运算符优先级的和结合律（必要时加上括号） 计算器控制循环的要点：初值，终值条件，控制变量修改 double类型 * 控制结构 break 和 continue 改变控制流程 逻辑运算符： , || , ! 逻辑表达式的真值表 逻辑运算符与关系运算符的结合使用： ab ac 相等关系 “==” 与 赋值 “=” 的区别 * 函数 数学库函数 math.h ：pow(a,b), sin(x), exp(x), log(x), sqrt(x), … 函数的定义与调用：参数，值传递，返回类型 函数原型：返回类型，参数个数，参数类型，参数顺序 函数定义的首部作为函数原型 函数返回的 3 种方法：不返回结果；return [expression] 头文件：函数原型，数据类型和常量的定义 随机数产生器：rand( ) , srand( ) 枚举类型 enum * 函数 存储类：auto（自动）、 register（寄存器）；extern（外部）、static（静态） 作用域：函数、文件、块、函数原型、类范围 递归函数：Fibonacci数列，阶乘 n! 递归的特点：基本情况，问题简化 递归与迭代的关系 内联函数：inline 变量引用，引用参数（函数按引用调用） 默认参数；重载函数；函数模版 * 数组 数组在内存中的存放特点 数组元素的标号 用const限定符声明常量变量 字符串与字符数组 用数组作为函数参数 在操作语句中数组名表示数组首元素的地址 数组元素的排序：冒泡排序、快速排序、倒排序 两个变量的数值交换 数组元素的查找：顺序查找，折半查找 多下标数组（尤其是二维数组） * 指针 指针变量存放地址 指针变量可间接引用数值 指针变量的初始化：0，NULL，地址 指针运算符 * 与地址运算符 的关系 指针复引用（在操作语句中使用 * ） 用指针作为函数参数 指针与常量限定符 const 一元运算符 sizeof 指针表达式与指针算法：++ , -- , - 指针与数组的关系：偏移量，下标符号 * 指针 指针数组：数组元素是指针（洗牌、发牌算法，自动生成句子） 字符串处理 输入、输出 复制 添加 比较 标记分解 长度 ASCII编码 * 类与数据抽象 结构的定义、声明 结构成员的访问 类的定义、声明 类成员（成员变量、成员函数）的访问 接口和实现方法分离，实现方法的隐藏 构造函数与析构函数的特点 * 位运算 整数的补码表示 位运算符： , | , ^ , ~ , , 位复合赋值运算符：= , |= , ^= , = , = * 存储特点 处理方法 打开 fopen 关闭 fclose 分类 文件类型指针：文件结构体 缓冲；非缓冲 读写 Input Output 定位 出错处理 字符I/O : fgetc