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; 四 、 编程重点 一维数组求和、求平均、求最值、排序、输入、输出、逆序、特定位置元素交换等问题,会用函数实现各功能并能正确调用;会根据主函数代码反过来给出函数的定义 参考文件“实验二第二题”代码