1、第一周：复习上学期内容一、信息的数字化1二进制数与十进制的相互转换（限于正整数）2Bit 与 Byte 的含义，代表的大小3知道汉字编码的种类：输入码、内码、字形码，汉字在计算机内部也以二进制方式存放，汉字在输入计算机后，必须使用统一的汉字内码，才能进行存储和处理。4信息处理的一般过程：收集、存储、加工、发布信息的过程。5病毒的本质：以危害系统为目的的特殊的计算机程序。5增强信息安全的方法：（1）安装防病毒软件或防火墙；（2）定期升级防病毒软件或防火墙；（3）定期备份重要的数据；（4）掌握一定的防黑客和防病毒的技能，养成良好的习惯（如设置足够复杂的密码，不泄露个人信息，不运行来历不明的程序或使
2、用盗版软件，不打开来历不明的邮件等。）二、算法与程序设计1算法的定义：针对某一个问题的一系列具有精确定义的有限的操作步骤。2算法的描述方法：自然语言、伪代码和流程图。3变量名命名规则、变量的特性（可辗转赋值，旧值可参与计算，新值替代旧值） 、变量的类型（数值型和字符型的区别）4表达式的书写要求（算术表达式、关系表达式、逻辑表达式，各种运算符在计算机中的表示，一些特殊符号如、上下标等不能用于表达式中，在赋值语句中表达式应写在赋值号右边等）5算法的三种基本结构：顺序结构、分支结构、循环结构6六种基本流程框图的名称及用途，判断框一个入口、两个出口。7算法三种基本结构的流程框图画法（会识别）8整除判断
3、（取整函数、取余运算，判断整除的逻辑条件设置）9分支结构：单分支与双分支；在画流程图时应特别注意无论单、双分支都一定有判断框和汇聚点，判断框是选择的开始，汇聚点是选择的结束。分支结构有一个入口，一个出口（即汇聚点的出口）10循环结构：当循环与直到循环，循环体执行最少次数。11会读流程图，写出运行结果分析循环结构的算法的运行结果的方法：（1）列表法；（2）功能分析法；控制循环的几种方法：（1）计数法；（2）标志法；10熟悉典型算法，进行流程图填空（累加、累乘、求平均值、求最大最小值、递推斐波那契数列）枚举算法一、什么是枚举算法二、枚举算法举例：1求 11000 中，能被 3 整除的数。 （基本要
4、求 P77）单重循环2寻找 37 的倍数（教材 P22 例 4） 单重循环3一张单据上有一个 5 位数字组成的编号，其千位数和百位数处已经变得模糊不清，如图所示。但是知道这个 5 位数是 57 或 67 的倍数。现要求设计一个算法，输出所有满足这些条件的 5 位数，并统计这样的数的个数。 （No.1*47 ） （P23 例 5）单重循环 双重循环4用 10 元和 50 元两种纸币组成 240 元，共有几种组合方式？使用枚举算法列出所有不同的取法和种数。 （P23 实践体验） 单重循环 双重循环5包装 600 个变形金刚，要求是：（1）包装的规格分别是：小盒每盒 12 个，大盒每盒 15 个。（
5、2）每种规格的盒数都不能为 0.请设计一个算法，输出所有可能的包装方案。 （P25 实践体验） 双重循环6百鸡百钱问题：公鸡每只 5 元，母鸡每只 3 元，小鸡 1 元 3 只，现在用 100 元买 100 只鸡，求公鸡、母鸡、小鸡各买几只？（基本要求 P79 示例 3）7今有鸡兔同笼，上有 35 头，下有 94 足，问鸡兔各几何？（基本要求 P83 学习训练5）8水仙花数问题：若一个三位数 x=100a+10b+c（a、b、c 都是个位数） ，满足a3+b3+c3=x，则 x 称为水仙花数，找出所有的水仙花数。 （基本要求 P78 示例 2）9试用枚举算法找出 1000 以内的所有素数（P2
6、5 例 6） 双重循环小知识：素数，也叫质数。判断一个数是否是素数，可以使用素数的定义。通常我们称自然数 n 是一个素数，是指只有 1 和 n 本身才能整除它（1 不是素数，2 是最小的素数） ，即一个素数除了它本身以外，不可能分解为其他自然数的乘积。*10在一个直角三角形中，三条边 a、b、c 的长度都是整数，若一条直角边 a 的长度已知，斜边 c 的长度不超过给定的整数值 maxc，试设计算法，找出满足条件的所有直角三角形。（P24 实践体验） 双重循环小知识：当一个直角三角形的三条边的边长都是整数时，这样的直角三角形称为整数边长的直角三角形。整数边长的直角三角形一直是一个有趣的话题。例如，若一个直角三角形中一条直角边的长度固定为 8，且斜边长度不超过 100，要求找出所有满足这种要求的整数边长的直角三角形，有两组：（15，8，17）和（8，6，10） ；当一条直角边的长度为 15 且斜边不超过 200 时，所有满足条件的直角三角形有如下四组：（112，15，113） 、（36，15，39） 、 （20，15，25）和（8，15，17）
