期末考试复习讲义.doc

1、期末考试复习讲义 题型： （ 1）单项选择（ 15 题，每题 2 分）、 （ 2）填空题（共 10 空，每空 1 分）、 （ 3）读程序写结果题（ 5 题，每题 4 分）、 （ 4）程序填空题（ 3 题左右， 10 个空，每空 2 分） （ 5）编程题（ 2 题，每题 10 分 ，一题是面向过程部分的，数组、函数、流程控制，三种知识点可能结合起来考；另一题是定义类和对象的基本程序 ） 教材中已经介绍的必须掌握的重点算法思想： （ 1）判断质数 （ 2） FIBONACCI 数列 （ 3）求最大公约数 （ 4）图形打印问题 （ 5）求和问题 （ 6）交换两个变 量的值 另外在数组、文件章节还需要

2、补充一些内容： （ 1）一维数组中求元素的和、求平均、求最大或最小值 （ 2）二维数组中的元素求和，矩阵转置，求最值 （ 3） C 风格字符串中求串长的实现，求串拷贝的实现 目录 1、 基础知识 2、 运算符与表达式 3、 流程控制 4、 数据类型 5、 函数 6、 面向对象 7、 文件 8、 其他 9、 少量超范围 1、基础知识 必知知识点 基础知识 面向对象的三大特性； C+源文件、目标文件的扩展名；合法的用户自定义标识符 ,合法的字符常量表示 ,尤其是转义字符，每个字符的三种等效表示方法 ;合法的实型常量表示 ;整型常量在程序 中的三种制式表示 ; bool 型的两个常量值；两种注释方式

3、； 1）面向对象的三大特性 （ P2） 封装性、继承性、多态性 2） C+源文件、目标文件的扩展名 源文件扩展名： cpp 目标文件扩展名： obj 3）合法的用户自定义标识符 （ P3） 教材课后习题：第一章选择题 2,3 题 4）合法的字符常量表示 ,尤其是转义字符，每个字符的三种等效表示方法 （ P16-17） 合法的字符常量表示 ：单引号括起来的一个字符，如： s ； 特殊的转义字符，例如：（ P17） n 等； 一般的转义序列： ooo 与 xdd； 每个字符的三种等效表示方法，以字符 a 为例： a 、 141 、 x61 。 5）合法的实型常量表示 （ P15） 浮点常量的两种表

4、示形式 6）整型常量在程序中的三种制式表示 （ P14） 十进制整数文字常量没有前缀 八进制整数文字常量前缀： 0 十六进制整数文字常量前缀： 0x 教材课后习题：第 二 章选择题 4 题 7） bool 型的两个常量值 （ P18） true 和 false 教材课后习题：第 二 章 填空 题 1 题 8）两种注释方式 / 与 /* */ 2、运算符与表达式 必知知识 点 读程填程填空重点 运算符与表达式 重点运算符：赋值及复合赋值运算符、关系、逻辑、算术（ %、 /较特殊）、条件 (唯一的三目运算符），掌握运算符的优先级及结合性并且会计算，区分前 +后 +前 -后 -；会正确用关系表达式表

5、达出一定范围内的数据；区分表达式的最终结果（类型）与变量所获得值之间的区别；类型自动转换的规律 三个运算符： sizeof 求字节数； new 申请动态空间，注意申请单个空间与申请数组空间的区别、对应 delete 运算符的使用； 一、必知知识点 1） 运算符： 赋值及复合赋值运算符 （ P21） =、 *=、 /=、 %=、 +=、 -= 关系 （ P23） 逻辑 （ P24） 教材课后习题：第 二 章选择题 5 题 教材课后习题：第 二 章 填空 题 3 题 算术（ %、 /较特殊） （ P19-20） 条件 (唯一的三目运算符） （ 条件 ） ?结果 1：结果 2 教材课后习题：第 二

6、章 填空 题 2 题 掌握运算符的优先级及结合性并且会计算 （ P68-69） 区分前 +后 +前 -后 - （ P20） 教材课后习题：第 二 章选择题 1题 2) 会正 确用关系表达式表达出一定范围内的数据 教材课后习题：第 二 章 选择题 5 题 3） 区分 表达式的最终结果（类型）与变量所获得值之间的区别 4） 类型 自动转换的规律 （ P70）前半页 二、读程填程填空重点 三个运算符： 1） sizeof 求字节数 （ P25） 参考例 2-13中 sizeof 的用法 2） new 申请动态空间，注意申请单个空间与申请数组空间的区别 （ P59） 动态分配单个变量的语法形式为： n

7、ew T(初值列表 )； 例如： new int(5); 动态分配一维数组的语法形式为： new T元素个数 ； 例如： new int5; 3） 对应 delete 运算符的使 用 （ P59） 释放单个变量空间的语法形式为： delete 指针名； 例如： int *p= new int(5); delete p; 释放动态数组空间的语法形式为： delete 指针名； 例如： int *p= new int5; delete p; 3、 流程控制 必知知识点 读程填程填空重点 教材中重点示例必须掌握 编程重点 流程控制 换行的两种不同表示方式；三种基本结构是什么；循环体执行的次数，是否死

8、循环；break 与 continue 在循环结构中的不同作用； if 、 switch 如何控制分支结构，注意else 与 if的正确匹配条件 嵌套 if 的分支理解 ;注意 switch中 break 的正确使用及作用； switch 及其嵌套时的执行，注意何时结束；循环及其嵌套时的执行效果；循环结构中用了break 及 continue时的执行效果； 例 3-11判断质数、求出一定范围内的质数；例 3-5求和问题（以及 :固定项求和、根据条件控制求和 ,实验一中的求和题目）、打印规则图形问题，例 3-9 九九乘法表 (实验一中的对应题目 )、例 3-6 Fibonacci 数列求解问题；

9、 格式控制，每行几个打印的控制；用辗转相除法求最大公约数，进而求最小公倍数； 水仙花数的求解 一、必知知识点 1） 换行的两种不同表示方式 n endl 2） 三种基本结构是什么 顺序结构、选择（分支）结构、循环结构 3） 循环体执行的次数，是否死循环 教材课后习题：第 三 章选择题 1,3,4 题 教材课后习题：第 三 章 填空 题 2,5 题 4） break 与 continue 在循环结构中的不同作用 （ P41） 教材课后习题：第 三 章 填空 题 1 题 教材课后习题：第 三 章 填空 题 4 题 5） if 、 switch 如 何控制分支结构，注意 else 与 if 的正确匹

10、配条件 嵌套 if 的分支理解 （ P30-34） 教材课后习题：第 三 章选择题 2 题 6） 注意 switch 中 break 的正确使用及作用 二、读程填程填空重点 1） switch 及其嵌套时的执行，注意何时结束 2） 循环及其嵌套时的执行效果 （ P40） 3） 循环结构中用了 break 及 continue 时的执行效果 （ P42） 三 、 教材中重点示例必须掌握 1） 例 3-11判断质数、求出一定范围内的质数 2） 例 3-5求和问题（以及 :固定项求和、根据条件控制求和 ,实 验一中的求和题目） 其中：实验一求和题目，参考文件“实验一”第三题代码 3） 例 3-8打印

11、规则图形问题 4） 例 3-9九九乘法表 (实验一中的对应题目 ) 其中：实验一对应题目，参考文件“实验一”第四题代码 5） 例 3-6 Fibonacci 数列求解问题 编程题 8：用数组实现 Fibonacci 数列 6） 格式控制，每行几个打印的控制； 编程题 6： 输出所有的 3 位数字的质数 7） 用辗转相除法求最大公约数，进而求最小公倍数 编程题 15:用函数求 最大公约数 和最小公倍数 四 、 编程重点 水仙花数的求解 打印出所有三位数 的“水仙花数”，所谓“水仙花数”是指一个 3 位数，其各位数字立方和等于该数本身。例如， 153 是一水仙花数，因为 153=13+53+33。

12、 算法思想： 循环 +分支 #include using namespace std; int main() cout using namespace std; int main() int a33,b33; int i,j; for(i=0;iaij; cout using namespace std; int main() int a33; int i,j,t; for(i=0;iaij; cout using namespace std; int main() int a33; int i,j,s1=0,s2=0; for(i=0;iaij; cout“原矩阵 ： “endl; for(i=0;i3;i+) for(j=0;j3;j+) coutaij“ “; coutendl; for(i=0;i3;i+) s1+=aii; s2+=ai2-i; cout“主对角线之和 ： “s1endl; cout“副对角线之和 ： “s2endl; return 0; 四 、 编程重点 一维数组求和、求平均、求最值、排序、输入、输出、逆序、特定位置元素交换等问题，会用函数实现各功能并能正确调用；会根据主函数代码反过来给出函数的定义 参考文件“实验二第二题”代码