第2节 基本算法语句与算法案例.ppt

了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 1 三种语句的一般格式和功能 INPUT 提示内容 变量 输入信息 PRINT 提示内容 表达式 输出信息 变量 表达式 将表达式所代表的值赋给变量 2 条件语句 1 定义 算法中的由条件语句来表达 2 条件语句的格式及框图 IF THEN格式 条件结构 IF THEN ELSE格式 3 循环语句 1 算法中的是由循环语句来实现的 2 循环语句的格式及框图 UNTIL语句 循环结构 WHILE语句 4 算法案例中国古代典型的算法案例有 辗转相除法 更相减损术 秦九韶算法 进位制 1 下列赋值语句正确的是 A a b 5B 5 aC a 2b 2D a a 1 解析 赋值语句的一般格式是变量 表达式 赋值号左右两边不能互换 赋值号左边只能是变量 而不能是表达式 答案 D 2 下列程序的输出结果是 INPUT a a b a 3 a a b PRINTa b END 若通过键盘输入变量a的值为2 则程序运行结束后输出的结果是 A 7B 10C 12D 13 解析 b 2 3 5 a 2 5 7 a b 5 7 12 答案 C 3 读程序回答问题 S 0WHILEi 1000S S ii i 1WENDPRINTSEND S 0DOS S ii i 1LOOPUNTILi 1PRINTSEND 甲 乙 对甲 乙两程序和输出结果判断正确的是 A 程序不同 结果不同B 程序不同 结果相同C 程序相同 结果不同D 程序相同 结果相同 解析 甲为WHILE语句 乙为UNTIL语句 但运行结果均为1 2 3 1000的值 答案 B 4 将二进制101101 2 化为十进制 结果为 再将读数化为八进制 结果为 解析 101101 2 1 25 0 24 1 23 1 22 0 21 1 20 45 10 又45 8 5 5 5 8 0 5 45 10 55 8 答案 45 10 55 8 5 以下程序运行后的输出结果为 i 1WHILEi 8i i 2s 2 i 3i i 1WENDPRINTsEND 解析 当i 1时 i i 2 1 2 3 s 2 3 3 9 i i 1 3 1 2 当i 2时 i i 2 2 2 4 s 2 4 3 11 i i 1 4 1 3 当i 3时 i i 2 3 2 5 s 2 5 3 13 i i 1 5 1 4 当i 4时 i i 2 4 2 6 s 2 6 3 15 i i 1 6 1 5 当i 5时 i i 2 5 2 7 s 2 7 3 17 i i 1 7 1 6 当i 6时 i i 2 6 2 8 s 2 8 3 19 i i 1 8 1 7 当i 7时 i i 2 7 2 9 s 2 9 3 21 i i 1 9 1 8 故s 21 答案 21 1 输入 输出 赋值语句是任何一个算法中必不可少的语句 一个语句可以输出多个表达式 在赋值语句中 变量的值始终等于最近一次赋给它的值 先前的值将被替换 2 一个赋值语句只给一个变量赋值 但一个语句行可以写出多个赋值语句 3 不能利用赋值语句进行代数式的演算 如化简 因式分解 解方程等 特别警示 1 输入语句没有计算功能 而输出语句 赋值语句有计算功能 2 常见运算符号的书写方式a b ab ab ab a b SQR x ABS x x 等 3 运算规则先乘除 后加减 乘幂优先于乘除 函数优先于乘幂 同级运算从左向右按顺序进行 括号内最优先 某企业为职工计算工资时按时间计 每月的总工资 每月劳动时间 每小时工资 从总工资中扣除15 作为医疗保险金 再以总工资的5 作为奖金 要求输入劳动时间和每小时工资数 输出每位职工应发工资 设计算法并画出程序框图 写出程序 思路点拨 课堂笔记 算法分析 第一步 输入月劳动时间t和每小时工资a 第二步 求每月总工资y 每月劳动时间t 每小时工资a 第三步 求应发工资z 每月总工资y 1 15 y 5 第四步 输出应发工资z 程序框图 程序 INPUTt ay atz 0 85Zy 0 005yPRINTzEND 1 条件语句一般用在需要对条件进行判断的算法设计中 求分段函数的函数值往往用条件语句编写程序 2 条件语句可以嵌套 即条件语句的THEN或ELSE后面还可以跟条件语句 其一般形式是 IF条件1THEN 语句1 ELSEIF条件2THEN 语句2 ELSE 语句3ENDIF ENDIF 内层条件语句 外层条件语句 对应的程序框图为 3 条件语句常用运算符 大于 大于或等于 不等于 特别警示 条件语句必须以IF语句开始 以ENDIF语句结束 一个IF语句必须和一个ENDIF对应 尤其对条件语句的嵌套编程时 不要漏掉ENDIF 如图 在边长为4的正方形ABCD的边上有一点P 沿着折线BCDA由点B 起点 向点A 终点 运动 设点P运动的路程为x APB的面积为y 求y与x之间的函数关系式 并画出程序框图 写出程序 思路点拨 课堂笔记 由题意可得 程序框图如图 程序 NPUT x x IFx 0ANDx 4THEN y 2x ELSE IFx 8TNEN y 8 ELSE IFx 12THENy 2 12 x ELSEEND ENDIF ENDIF ENDIF PRINTy END 1 在用WHILE语句和UNTIL语句编写程序解决问题时 一定要注意它们的格式及条件的表述方法 WHILE语句中是当条件满足时执行循环体 而UNTIL语句中是当条件不满足时执行循环体 2 在解决一些需要反复执行的运算任务 如累加求和 累乘求积等问题中应主要考虑利用循环语句来实现 3 在循环语句中 也可以嵌套条件语句 甚至是循环语句 此时需要注意嵌套这些语句需要保证语句的完整性 否则就会造成程序无法执行 用分期付款的方式购买价格为1150元的冰箱 如果购买时先付150元 以后每月付50元 加上欠款的利息 若一个月后付第一个月的分期付款 月利率为1 那么购买冰箱钱全部付清后 实际共付出款额多少元 画出程序框图 写出程序 思路点拨 课堂笔记 购买时付款150元 余款1000元分20次付清 每次的付款数组成一个数列 an a1 50 1150 150 1 60 元 a2 50 1150 150 50 1 59 5 元 an 50 1150 150 n 1 50 1 60 n 1 n 1 2 20 a20 60 19 50 5 元 总和S 150 60 59 5 50 5 1255 元 程序框图如图 程序 a 150 m 60 S 0 S S a i 1 WHILEi 20 S S m m m 0 5 i i 1 WEND PRINTS END 本节内容为高考的非重点内容 由于考纲要求理解输入语句 输出语句 赋值语句 条件语句 循环语句的含义 因此考查形式一是对一个算法程序中缺少的关键语句进行补充 二是写出一个算法执行后的结果 考题印证 2010 珠海模拟 列程序执行后输出的结果是 n 5s 0WHILEs 14s s nn n 1WENDPRINTnEND A 1B 0C 1D 2 解析 本题为当型循环结构 对应的程序框图如图所示 由框图可知 该程序的功能是计算s 5 4 n到首次不小于14的n 1的值 即 s n 由以下运算得 0 5 0 5 5 1 5 4 4 1 9 3 3 1 12 2 2 1 所以输出n 1 答案 C 自主体验 下边方框中为一个求20个数的平均数的程序 则在横线上应填的语句为 i 1 S 0 DO INPUTx S S x i i 1 LOOPUNTIL a S 20 PRINTa END A i 20B i 20D i 20 解析 加完第20个数 i 21 应是第1次满足条件 答案 A 1 已知变量a b已被赋值 要交换a b的值 采用的算法是 A a b b aB a c b a c bC a c b a c aD c a a b b c 解析 由赋值语句的特点可知选D 答案 D 2 当a 1 b 3时 执行完下面一段过程后x的值是 IFa bTHEN x a b ELSE x a b ENDIF A 1B 3C 4D 2 解析 因为1 3满足a b 所以x 1 3 4 答案 C 3 下边的程序语句输出的结果S为 i 1WHILEi 8S 2i 3i i 2WENDPRINTSEND A 17B 19C 21D 23 解析 i从1开始 依次取3 5 7 9 当i 8时 循环继续进行 故当i 9时 跳出循环 故输出S 2 7 3 17 答案 A 4 将二进制数10000001转化为十进制数是 解析 10000001 2 1 27 0 26 0 25 0 24 0 23 0 22 0 21 1 20 27 1 129 答案 129 5 下列程序执行后输出的结果是 i 11s 1DOs sii i 1LOOPUNTILi 9PRINTSEND 解析 由程序可知 S 1 11 10 9 990 答案 990 6 高一 2 班共有54名同学参加数学竞赛 现已有这54名同学的竞赛分数 请设计一个将竞赛成绩优秀同学的平均分输出的算法 规定90分以上为优秀 画出程序框图 并设计程序 解 该算法设计如下 第一步 i 1