高一信息技术算法与程序设计复习.pdf

1 高一信息技术算法与程序设计复习 高一信息技术算法与程序设计复习 一 常见的运算及数据类型 一 常见的运算及数据类型 一 运算符的优先级别 1 先算术 后关系 再逻辑 括号改变顺序 2 算术运算 先乘幂 后取负 再乘除 整除余 末加减 3 逻辑运算 先非 后与 再或 常用函数 取整函数 int 求算术平方根函数 sqr 求绝对值函数 abs 类别 运算符 运算结果 优先级 算术运算符 乘 除 乘方 mod 求余 数值 关系运算符 True T 1 或 False F 0 逻辑运算符 not and or True T 1 或 False F 0 not and or 逻辑运算规则 A B A and B A or B C Not C T T T T T F T F F T F T F T F T F F F F 习题 1 13 or not 1 1 T 2 a b or 5 2 4 T 3 假设变量 a 的值是 1 变量 b 的值是 2 变量 c 的值是 3 计算下列表达式的值 a 3 b c 7 c mod b a 2 int c b b a F a0 T a b c or b c a and c a b T 二 Boolean 数据类型 真假 Byte 数据类型 字节 Currency 数据类型 货币 Date 数据类型 日期 Decimal 数据类型 Double 数据类型 双精度 Integer 数据类型 短整型 Long 数据类型 长整型 Object 数据类型 对象 Single 数据类型 String 数据类型 单精度 用户定义数据类型 自定义 Variant 数据类型 二 算法的一些概念 二 算法的一些概念 1 用计算机解决问题的步骤 分析问题 设计算法 编写程序 运行程序 2 计算机程序是指示计算机如何去解决问题或完成任务的一组可执行的指令 指令是依次逐条执行的 程序的组成部分 指令部分 数据部分 3 内存中每个存储单元都有唯一的编号 成为地址 4 算法的定义 为解决某一问题设计的确定的有限的步骤 5 算法的描述 自然语言 流程图描述 伪代码 6 算法的特点 有穷性 确定性 可行性 有 0 个或多个输入 可以没有输入 有一个或多个输出 至 少有一个输出 7 算法的流程图表示 8 常量和变量 常量 在程序执行过程中事先设置 其值不发生改变的量 变量 在程序执行过程中 用来存放数据的存储单元 读取变量的值不会改变其存放 的值 但当有新的数据存放进去会覆盖其原来存放的值 1 每个变量都有一个名字作为标记 不同程序设计语言对变量的命名规则不相同 2 从变量中读取数据后 变量的值不发生改变 3 变量的赋值 a 2 或 a 2 4 变量赋值的特点 取之不尽 一冲就丢 5 变量的命名规则 以字母 数字 下划线组成 必须以字母开头 常用变量的类型 整数型 Integer 长整型 Long 单精度实数型 Single 双精度实数型 Double 字符串型 String 9 计数器 在算法执行过程中 用来记录某种事件发生次数的变量 1 计数器的初值通常为 0 i 0 2 在循环体中的计数语句 如 i i 1 10 累加器 在算法执行过程中 用来生成并存储数据累加和的变量 1 累加器的初值通常为 0 s 0 2 在循环体中的累加语句 如 s s a 11 累乘器 在算法执行过程中 用来生成并存储数据累乘积的变量 1 累乘器的初值通常为 1 s 1 2 在循环体中的累乘语句 如 s s a 10 算法的三种基本结构 顺序结构 分支结构 循环结构 三 算法基本模式 一 顺序结构 顺序模式 三 算法基本模式 一 顺序结构 顺序模式 二 分支结构 选择模式 三 循环结构 重复结构 二 分支结构 选择模式 三 循环结构 重复结构 步骤步骤1 步骤步骤2 顺序结构按照自上而下的顺序把每个步骤执行一次 练习 1 输入一个圆的半径 求圆的周长和面积 并输出结果 2 输入半径输入半径r 输出输出c和和s 开始开始 结束结束 c 2 3 14 r s 3 14 r 2 代码 Dim r As Single r InputBox 输入半径 s 3 14 r 2 c 2 3 14 r 练习 2 输入一个两位数 交换个位和十位的值 输出结果 Print 周长 c Print 面积 s 代码 x InputBox 请输入 a Int x 10 b x Mod 10 y 10 b a Print y 练习 3 输入两个变量的值 将两个变量中的值互相交换并输出 结果 代码 Dim a As Single Dim b As Single a InputBox 第一个数 b InputBox 第二个数 c a a b b c Print a b 二 分支结构 选择模式 二 分支结构 选择模式 分支结构根据条件决定执行步骤 1 或步骤 2 中的算法步骤 判断框有一个入口两个出口 分支结构 有一个入口 一个出口 判断框有一个入口两个出口 分支结构 有一个入口 一个出口 3 单分支语句格式 If Then If Then 练习 1 输入两个数 比较它们的大小 输出较大的数 双分支语句格式 If Then Else End If 步骤步骤1步骤步骤2 条件条件 YN 条件 N Y 步骤1 练习 2 输入一个三位数 判断它是否是水仙花数 三位数各个数位上的立方和等于它本身 练习 3 输入一个数 求它的绝对值 并输出结果 练习 4 阶梯电价 第一档 第二档 第三档 每月用电 210 度 方案 1 电价 维持现有电价 超出部分上涨不低于 5 分钱超出部分每度涨价不低于 0 20 元 a InputBox 请输入 If a b Then Print a Else Print b End If Dim b As Single 代码 Dim a As Single 4 开始开始 Dim x As Single x InputBox 输入用电 If x 110 Then y 0 61 x ElseIf x 210 Then y 0 61 110 0 66 x 110 5 输入用电输入用电x 练习 5 购买地铁车票 乘 1 4 站 3 元 位 5 9 站 4 元 位 9 站以上 5 元 位 输入站数和人数 输出 应付款 a 4YN a b m m 3 b m 4 bm 5 b a 9 Y N 练习 6 长江遂桥货车通行费收费标准 载重用 w 表示 收费用 m 表示 13010至15吨 含15吨 1055吨至10吨 含10吨 14515吨以上 952吨至5吨 含5吨 602吨及以下 通行费载重 13010至15吨 含15吨 1055吨至10吨 含10吨 14515吨以上 952吨至5吨 含5吨 602吨及以下 通行费载重 Else y 0 61 110 0 66 100 0 81 x 210 End If Print 电费 y 结束结束 输出电费输出电费y x 110 Y y 0 61 x y 0 61 110 0 66 x 110 N x 210 N Y y 0 61 110 0 66 100 0 81 x 210 Dim mark As Single Dim i n As Integer i 1 n 0 Dile i 5 o Wh tBox 请输入成绩 mark Inpu rk 100 Then If ma n n 1 f End I i i 1 Loop Print n m 4 b Else m 5 b End If Print m b inputbox 请输入人数 If a 4 then m 3 b ElseIf a 9 then a inputbox 请输入站台数 Dim a b m as integer Dim w As Single w InputBox 输入载重 If w 2 Then w m m 60 m 95 m 130 w2 m 105 2 w5 5 w10 1015 Y m 145 N A A m 60 End If If w 2 And w 5 And w 10 And w 15 Then m 145 End If Print 应付款 m 三 循环结构 重复结构 三 循环结构 重复结构 当遇到需要重复执行的操作时 可以用循环结构 循环结构有一个入口 一个出口 6 Do while 条件 循环体语句 Loop For 循环变量 初值 to 终值 步长 循环体语句 Next 循环变量 当循环的一般形式 直到循环的一般形式 当循环和直到循环的区别 当循环的循环体可能一次也不执行 直到循环的循环体至少执行一次 1 输出系列问题 1 输出系列问题 练习 1 输出 5 个 循环体循环体 条件条件 Y N 初始值初始值 Do 循环体语句 Loop while 条件 循环体循环体 初始值 条件 初始值 条件 N Y Do While n 5 Print n n 1 Loop n 0 练习 2 输出 1 2 3 4 5 方法一 用次数来控制循环 方法二 用输出的数字来控制循环 Loop a a 1 a 1 Do While a 5 Print a a a a 1 a 5 a 1 Y N 输出a a a 1 开始 结束 n 5 Y N n n 1 a 1 n 0 练习 3 输出 2 1 22 23 24 25的值 方法一 把 a 当成整个数 方法二 把 a 当指数 输出输出2 a 开始开始 结束结束 a 5 Y N a a 1 a 1 输出输出a 开始开始 结束结束 a 32 Y N a 2 a a 2 2 求和系列问题 2 求和系列问题 7 练习 1 求 1 2 3 4 5 的和 开始 结束 n 5 N s s n n n 1 s 0 n 1 输出s Y 练习 2 求 1 3 5 7 9 的和 练习3 求2 1 22 23 24 25的和 开始 结束 n 5 N s s 2 n 1 n n 1 s 0 n 1 输出s Y 开始 结束 n 9 N s s n n n 2 s 0 n 1 输出s Y 开始 结束 n 5 N s s 2 n n n 1 s 0 n 1 输出s Y 开始 结束 n 32 N s s n n n 2 s 0 n 2 输出s Y 练习 4 求 1 2 2 3 3 4 4 5 5 6 的和 练习 5 求 1 2 3 k 的和 其中 k 由键盘输入 练习 6 求 1 2 3 4 5 的积 开始 结束 n 5 N s s n n n 1 s 1 n 1 输出s Y 开始 结束 n k N s s n n n 1 s 0 n 1 输出s Y 输入k 开始 结束 n 5 N s s n n 1 n n 1 s 0 n 1 输出s Y 8 练习 7 求 1 2 3 加到第几项和超过 5 方法一 用 i 来计算项数 方法二 开始 结束 s 5 Y N s s n n n 1 s 0 n 1 输出n 1 练习 8 求输入的 5 个数的平均值 如 70 60 80 50 90 方法一 不用数组 方法二 用数组 9 Do While n 5 a InputBox 输入数据 s s a n n 1 Loop Print s 5 n 0 Dim a As Single s 0 练习 9 输入若干个数的和 输入 1 时结束 如输入 60 50 40 1 标志法 开始 结束 a 1 s 0 输出s N Y 输入a s s a 输入a 3 循环结构中嵌套分支结构 3 循环结构中嵌套分支结构 10 练习 2 求 5 个数的最大值 并输出最大值的位置 练习 3 求 5 个数的最小值 并 输出最小值的位置 练习 4 求输入的 5 个数中正数的和 开始 结束 n0 s s a Y Y N N 输出s n n 1 输入a 4 直到循环 4 直到循环 练习 1 输出 5 个 输出 开始 结束 n 5 n n 1 n 0 Y N n 0 Do Print n n 1 Loop while n 5 练习 2 求 1 2 4 7 11 的和 Loop while n 5 Print s n 1 Do s s a a a n n n 1 s 0 a 1 11 5 数组 数组 数组是一种特殊的变量 它在内存中的位置是连续的 用于存储一批类型 作用相同的数据 数组元素的下标可以是常量也可以是变量 也可以是一个表达式 可以从 0 开始 数组元素可以参与运 算 和普通的变量一样 练习 1 输入 10 个数 再将其逆序输出 a n InputBox 输入 n n 1 Loop n 10 Do While n 1 Print a n n n 1 Loop Dim d 10 As Single n 1 Do While n 10 算法实例复习 算法实例复习 一 解析法 1 解析法概念 根据题目中给出的已知条件 找出已知条件与要求的结果之间的关系的数学表达式 并 通过计算表达式来实现问题求解的方法 2 解析法算法实例 1 输入直角坐标系中两点坐标 计算两点间距离 并输出结果 输入两点坐标x1 y1 x2 y2 计算两点间距离d Sqr x1 x2 2 y1 y2 2 输出距离d 开始 结束 Dim x1 As Integer y1 As Integer Dim x2 As Integer y2 As Integer x1 InputBox x1 y1 InputBox y1 x2 InputBox x2 y2 InputBox y2 d Sqr x1 x2 2 y1 y2 2 print d 12 2 输入圆半径 计算圆面积和周长 并输出结果 开始 输入圆半径r 计算 圆面积s 3 14 r r 圆周长c 2 3 14 r 输出s c 结束 Dim r As Integer Dim s As Single c As Single r InputBox 请输入半径值 s 3 14 r r c 2 3 14 r Print 圆面积为 s Print 圆周长为 c 3 输入人民币金额 计算兑换后的美元金额并输出 假定汇率为 6 83 开始 输入人民币金额rmb 输出美元金额usd 结束 计算 美元金额usd rmb 6 83 Dim usd As Single rmb InputBox 请输入人民币金额 usd rmb 6 83 Print 可以兑换美元金额为 usd Dim rmb As Integer 初始状态 是否继续列举 准备列举下一个 T T F F 条件 二 枚举法 1 枚举算法的概念 列出各种可能的情况并逐一进行检验 根据检验的结果执行相应 的操作 枚 就是一个一个 举 就是列举 核心 不遗漏不重复 枚举算法充分利用了计算机 运行速度快 不知疲倦 的优势 2 枚举算法的结构特点 列举 由循环结构实现 检验 由分支结构实现 因此 枚举算法的一般结构是 循环结构中嵌套分支结构 13 3 枚举算法的设计步骤 确定列举的范围 不能随意扩大和缩小范围 否则会造成重复或漏解 明确检验的条件 根据检验的对象来设定条件 以及检验后所执行的相关操作 确定循环控制的方式和列举的方式 借助循环变量的变化来列举 4 枚举算法实例 通过输入的数据作为检验的对象 通过输入的数据作为检验的对象 1 输入 10 个数 分别统计正数和负数的个数 2 输入 5 个成绩 统计其中 100 分的人数 这两个问题也采用了枚举算法的思想 从结构上看 都是循环结构嵌套分支结构 所检验的对象是 通过键盘输入的数据 初始值初始值 第第1次次 第第2次次 第第3次次 第第4次次 最最 A A A 100 1 Y 1 2 3 4 2345 YYYY Dim x As Single Dim i n m As Integer i 1 n 0 m 0 Do While i 0 Then n n 1 ElseIf x 0 Then m m 1 End If i i 1 Loop Print n m 14 通过循环变量的变化来作为检验的对象 通过循环变量的变化来作为检验的对象 以下 6 个实例是不需要输入语句的 因为检验的对象正好包含循环变量的变化 1 打印出 1 1000 以内能同时被 7 和 11 整除的自然数 变量 n 表示这个自然数 列举范围从 1 1000 Dim n As Integer n 1 Do While n 1000 If n Mod 7 0 And n Mod 11 0 Then Print n End If n n 1 Loop 2 找水仙花数 一个三位数 各个位置上的数字的立方和等于该数本身 变量 n 表示这个三位数 列举范围从100 999 15 Dim n As Integer n 100 Do While n 999 a Int n 100 b n 100 a 10 c n 100 a 10 b If a 3 b 3 c 3 n Then Print n End If n n 1 Loop 16 有几只 变量 x 表示鸡的个数 列举范围从1 20 3 鸡兔同笼 20 只头 56 只脚 问鸡 兔各 Dim x As Integer 鸡有 x 兔有 20 x x 1 Loop x 1 Do While x 19 If 2 x 20 x 4 56 Then Print 4 涂抹单据 一张单据上的 5 位数号码 千位和百位数字已经模糊不清 1XX47 但这个 5 位数 变量 x 表示这个两位数 列举范围从0 99 是 57 或 67 的倍数 End If x Dim n As Intege x As Integer 00 x Mod 57 0 Or 10047 100 x Mod 67 0 Then x x 1 Loop x 0 Do While x 99 If 10047 1 Print End If x 17 装 600 个变形金刚 小盒每盒 12 个 大盒每盒 15 个 盒数都不能为 0 输出所有可能的包装方 变量 s 表示小盒子的数量 列举范围从1 50 不包括50 5 包 案 Dim s As Integer 小盒 s 大盒 600 12 s 15 1 Loop s 1 Do While s 50 If 600 12 s Mod 15 0 Then Print End If s s 6 等式成立 34 8 56 43 65 8 使等式成立的数字是什么 变量 n表示这个数 列举的范围从0 9 Dim x As Integer 10 n Then 使等式成立的数字是 n 1 Loop n 0 Do While n 9 If 34 8056 100 n 43 6508 Print End If n n 18 连续的 利用数组中各个元素下标的连续性的特点 赋值或运算 与逆序输出 下查找 若找到 输出该数组元素的下 就缩小一半 因此对分查找的效率要远高于顺序查找 但它的 必须是有序的 三 数组 数组是一种特殊的变量 它在内存中的位置是 可以采用循环结构对各个元素进行 实例 数组的输入 Dim i As Integer Dim d 1 To 5 As Single putBox 输入一个数 1 oop 1 1 Loop i 1