总复习程序设计与数据结构基础.pptx

C++程序设计与数据结构基础 ;期末考试题型说明 ;时间安排;本讲概要;掌握C++的基本数据类型，包括：整型(int)、字符型 (char)、浮点型（float、double），布尔型（bool）； 能够正确地定义及使用常量、变量、引用； 掌握运算符的使用、可以熟练地构造表达式 （位运算不 要求）； 能够使用cin和cout流与计算机交互。 ;标识符的命名规则 ;定义常量、变量、引用 ;变量赋值的自动类型转换 ;单引号必须为英文，不分左右； 单引号内只能有 字符，如ab错误！ 也错误！ 每个字符常量占1个字节（8个bit位）； 单引号是定界符，它不属于字符内容；;ASCII码 ;字符型数据与整数的混用 ;数字字符常量与整型常量的区别 ;转义字符(2) ;字符串的长度 ;常用运算符和表达式 ;算术运算符 ;算术表达式 ;整数除法 ;强制类型转换 ;取整数的个、十、百、千位……;;赋值表达式(2) ;已知整型变量n的值为8， 求表达式n+=n*=n-2的 值： ，表达式求值 后n的值为 。 ;复合的赋值运算符(2) ;自增和自减运算(2) ;火眼金睛断真假——0判为假，非0判为真 ;右边的表达式能不算就不算了吧… ;5 ;本讲概要;了解三种基本的控制结构； 能在简单程序的设计中熟练使用if、switch、while 、do-while和for语句； 熟练掌握break语句和continue语句。 ;if语句实例 ;交换两个变量的值 ;if/else if 的“表达式”的类型 ;switch语句的形式 ;#include iostream.h main() { int a=5; switch (a) { } couta=aendl; };#include iostream.h main() { int a=5; switch (a) { case 1: coutswitch 1\n; break; case 2: coutswitch 2\n; break; default: coutother\n; break; } couta=aendl; };do-while语句 ;for (表达式1 ; 表达式2 ; 表达式3) 循环体语句; ; 省略表达式3： 执行循环体后不执行表达式3，直接计算表达式2 决定是否继续循环； ;for语句中使用逗号表达式 ;求ｅ的近似值 ;P49. 练习2. 编程题6 ;P49. 练习2. 编程题6 ;#include iostream.h double fun( double eps ) { double pai, t, j=-1.0; int i; pai = 0; // 先求总和（先求π/4）。累加问题勿忘清零 t = 1.0; // t表示各项的值，现在准备第一项的值 i = 1; // i 表示各项分母 while ( 1.0/i = eps ) // 1.0/i 不为各项值，但为各项值的绝对值 { pai = pai + t;// 累加上次准备的一项的值 i=i+2; // 准备下一项的分母 t = j/i; // 准备下一项的值存入t j = -j; } return pai; } ;要实现死循环有几种做法？ ;循环的嵌套(2) ;break语句和continue语句 ;break语句的程序例 ;continue练习 ; if (i = m) coutm是素数！endl; else coutm不是素数！endl; } ;P49. 练习2. 编程题11 ;本讲概要;熟练掌握数组的定义、初始化和对数组元素的访问方法； 熟练掌握二维数组的定义、初始化、数组元素的访问。 ;;;一维数组的初始化(定义时赋初值)(2) ;将数组b[5]中的5个元素按从小到大的顺序排序。 ;练习27——冒泡排序(3) ;练习49——直接插入排序法(书P297)(2) ;练习49——用函数完成插入排序 ;数组收纳 ;练习29——素数收纳 ;练习30——成绩收纳 ;本讲概要;第4章 函数 要求;函数的定义 ;#include iostream.h void swap (int x, int y) { int temp; coutswap中交换前: x= x y=yendl; temp=x; x=y; y=temp; coutswa