高考数学一轮复习 第12章 第66讲 基本算法语句课件 理.ppt

第十二章 计数的原理 基本算法语句 第66讲 1 计算机执行下面的伪代码后 输出的结果是 a 1b 2a a bb a bprinta b解析 由a 1 b 2 得a 1 2 3 这时b 3 2 1 输出3 1 3 1 2 当a 4时 下面的伪代码输出的结果是 ifa 10theny 2 aelsey a aprintyendif解析 输入a 4 则a 4 10 成立 故输出y 2 4 8 8 3 下列伪代码执行后输出的结果是110 则 处填 i 1n 0while n n 2 ii i 1endwhileprintn解析 此语句是直到型循环结构 该题是求和 即2 4 6 2i 110 所以填i 10 i 10 4 有以下伪代码 x 36ifmod x 3 0theny 0elsey 1endifprinty则输出y 解析 此题是选择结构 由于36能被3整除 所以y 0 0 5 下面伪代码执行后输出结果是 i 1dos i ii i 1untils 100enddoprinti解析 条件 s 100 为假时 继续循环 当 s 100 为真时 i 11 11 输入 输出语句和赋值语句 例1 用伪代码设计算法 求用长度为l的细铁丝分别围成一个正方形和一个圆时的面积 要求输入l的值 输出正方形和圆的面积 取3 14 解析 伪代码如下 readls1 l l 16s2 l l 4 3 14 prints1 s2end 点评 1 编写伪代码的关键是搞清问题的算法 特别是算法结构 然后确定采用哪一种算法语句 2 本题用输入语句输入l的值 利用赋值语句得到面积 最后输出两个面积 3 本题中要用到平面几何中的求圆和正方形的面积的计算公式 在此基础上确定用顺序结构实现算法 变式练习1 已知f x x3 3x2 2x 1 写出求任意一个x的值对应的函数值f x 的伪代码 解析 readxa x3b 3x2c 2 xd a b c 1printd 条件语句 解析 流程图和伪代码如下 readxifx 0theny x 1elseifx 0theny 0elsey x 1endifendif 点评 这是用条件语句进行的算法设计 使用条件语句时 要注意书写顺序及语句间的对应 如果流程图能够正确地画出来 那么算法语句的编程就不难了 变式练习2 某市对排污进行综合治理 征收污水处理费 系统对各厂一个月内排出的污水量m吨收取污水处理费y元 运行的伪代码如下 readmifm 50theny 13 melseifm 100theny 1400 25 m 100 elsey 650 15 m 50 endifendif 写出该伪代码反应的函数关系 若某厂这个月排出的污水量为150吨 问该厂应缴纳污水处理费多少元 循环语句 例3 现给出某班50名同学的数学成绩 60分以上为及格 要求统计及格人数和全班同学的平均分 画出流程图 并写出伪代码 点评 该题主要运用算法的条件结构及条件语句正确表达算法 关键是理解变量x的作用 用x来表示某学生的分数 每循环一次输入一个x的值 表示及格人数的变量t与表示学生数的变量i均加1 注意用i 50检查程序 解析 设计累加和变量 用循环语句实现 1 while语句 2 uutil语句s 1s 1i 2i 2whilei 100doa 1 ia 1 is s as s ai i 1i i 1endwhileuntili 100printsenddoprints 3 for语句s 0forifrom1to100s s endforprints 55 解析 s 1 2 3 10 55 1 2011 南通期末卷 根据图的算法 输出的结果是 2 下面是一个求20个数的平均数的伪代码 请在横线处填上语句完成该伪代码 s 0i i 1i 1until doenddoreadxp s 20s s xprintp 解析 该程序为直到型循环语句 每循环一次输入一个数并求和 共循环20次 故横线上应填 i 20 i 20 3 下列伪代码描述的问题是 s 1i i 2i 3endwhilewhiles 1000i i 2s s iprinti 求使1 3 5 i 1000成立的最小正整数i 解析 此题是while循环求积 求解1 3 5 i 1000的最小正整数 4 某流程图如图所示 该程序运行后输出的k的值是多少 解析 按循环过程 依次计算得 s 0 20 1 k 0 1 1 s 1 21 3 k 1 1 2 s 3 23 11 k 2 1 3 s 11 211 k 3 1 4 但s 100 循环结束 故输出的k的值是4 5 如图 是计算1 2 22 263的值的一个流程图 试写出该流程图的伪代码 解析 伪代码如下 s 1i 1whilei 63s s 2ii i 1endwhileprints 1 编写程序的关键是理清问题的算法 确定每步算法的可执行性和算法结构 这是考查的重点 2 在一个赋值语句中 只能给一个变量赋值 同一个变量的多次赋值的结果以算法顺序的最后一次为准 3 使