算法【要点导学】.doc

要点导学　各个击破 顺序结构与输入、输出语句及赋值语句 　某企业为职工计算工资时按时间计,每月的总工资=每月劳动时间×每小时工资,从总工资中扣除15%作为医疗保险金,再以总工资的5‰作为奖金,要求输入劳动时间和每小时工资数,输出每位职工应发工资.设计算法并画出流程图,写出相应的伪代码. [思维引导](1) 设出每小时工资、每月劳动时间、每月总工资,先求出每月总工资,再求应发工资; (2) 在程序编写中赋值语句是其中关键的基本语句. [解答]算法分析: 第一步　输入月劳动时间t和每小时工资a; 第二步　求每月总工资y=每月劳动时间t×每小时工资a; 第三步　求应发工资z=每月总工资y×[(1-15%)+5‰]; 第四步　输出应发工资z. [精要点评]本题中用的顺序结构是最简单的算法结构,是任何一个算法都离不开的基本结构. 选择结构与条件语句 　执行如图所示的流程图,如果输入的t∈[-1,3],那么输出的S∈　　　　. (例2) [答案][-3,4] [解析]由流程图可知,当t∈[-1,1)时,S=3t,故此时S∈[-3,3);当t∈[1,3]时,S=4t-t2=-(t-2)2+4,故此时S∈[3,4].综上,S∈[-3,4]. 　如图所示是一个算法流程图,则输出的k的值是　　　　. (变式1) [答案]5 [解析]根据循环结构的流程图,当k=1时,此时k2-5k+4=0,不满足条件,继续执行循环;当k=2时,k2-5k+4=-2,不满足条件,继续执行循环;当k=3时,k2-5k+4=-2不满足条件,然后依次出现同样的结果;当k=5时,此时k2-5k+4=4,此时满足条件跳出循环,输出k的值为5. 　执行如图所示的流程图,若输出y的值为3,则输入x的值为　　　　. (变式2) [答案]1 [解析]流程图实际为求分段函数y=的值.因为输出y的值为3,所以或解得x=1. 　某算法的伪代码如图所示,若输出y的值为3,则输入x的值为　　　　. [答案]8 [解析]因为y=3,若x+2=3,x=10,不满足x≤0;若log2x=3,x=80,所以输入x的值为8. 循环结构与循环语句 　(2014·北京卷)当m=7,n=3时,执行如图所示的流程图,输出S的值为　　　　. (例3) [答案]210 [解析]判断框为k5,第一次循环:s=7,k=6;第二次循环:s=42,k=5;第三次循环:s=210,k=4,结束循环输出s=210. 　(2014·郑州模拟)执行如图所示的流程图,若输入的n的值为6,则输出的S的值为　　　　. (变式1) [答案]11 [解析]程序执行过程中,i,S的值依次为i=1,S=1;S=1,i=2;S=1+1,i=3;S=1+1+2,i=4;S=1+1+2+3,i=5;S=1+1+2+3+4,i=6;结束循环,输出S的值为11. 　(2014·天津卷)阅读如图所示的流程图,运行相应的程序,输出的S的值为　　　. (变式2) [答案]105 [解析]第一次循环,T=3,S=1×3,i=2; 第二次循环,T=5,S=1×3×5,i=3; 第三次循环,T=7,S=1×3×5×7,i=4. 结束循环,故输出S=1×3×5×7=105. (1) 将图(1)的流程图改写为伪代码; (2) 将图(2)的伪代码改写为流程图. [规范答题] 伪代码如下: 执行如图所示的伪代码: 则输出的结果是　　　　. [答案]24 [解析]第一次循环:t=1×2,i=3≤4;第二次循环:t=1×2×3,i=4≤4;第三次循环:t=1×2×3×4,i=54,结束循环,所以t=24. 2. 执行如图所示的流程图,若输入a=1,b=2,则输出的a的值为　　　　. (第2题) [答案]9 3. 根据如图所示的伪代码,则输出的结果T为　　　　. [答案]100 [解析]第一次循环:T=1+3,i=520;第二次循环:T=1+3+5,i=720;第三次循环:T=1+3+5+7,i=920……第九次循环:T=1+3+5+…+19,i=2120,结束循环,所以输出T=1+3+5+…+19=100. 4. (2014·福建卷)阅读如图所示的流程图,运行相应的程序,输出的S的值等于　　　　. (第4题) [答案]20 [解析]第一次循环:S=0+2+1=3,n=2;第二次循环:S=3+22+2=9,n=3;第三次循环:S=9+23+3=20,n=4,结束循环,输出S=20. 5. 执行如图所示的流程图,若输出结果为3,则可输入的实数x值的个数为　　　　. (第5题) [答案]3 [解析]本程序为求分段函数y=的值.当x≤2时,由x2-1=3,得x=±2