算法要点导学.docx

算法要点导学.docx

《算法要点导学.docx》由会员分享，可在线阅读，更多相关《算法要点导学.docx（9页珍藏版）》请在冰豆网上搜索。

算法要点导学

要点导学　各个击破

顺序结构与输入、输出语句及赋值语句

　某企业为职工计算工资时按时间计,每月的总工资=每月劳动时间×每小时工资,从总工资中扣除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=1>0,不满足x≤0;若log2x=3,x=8>0,所以输入x的值为8.

循环结构与循环语句

　（2014·北京卷）当m=7,n=3时,执行如图所示的流程图,输出S的值为　　　　.

（例3）

[答案]210

[解析]判断框为k<5,第一次循环:

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）的伪代码改写为流程图.

[规范答题]

（1）伪代码如下:

1.执行如图所示的伪代码:

则输出的结果是　　　　.

[答案]24

[解析]第一次循环:

t=1×2,i=3≤4;第二次循环:

t=1×2×3,i=4≤4;第三次循环:

t=1×2×3×4,i=5>4,结束循环,所以t=24.

2.执行如图所示的流程图,若输入a=1,b=2,则输出的a的值为　　　　.

（第2题）

[答案]9

3.根据如图所示的伪代码,则输出的结果T为　　　　.

[答案]100

[解析]第一次循环:

T=1+3,i=5<20;第二次循环:

T=1+3+5,i=7<20;第三次循环:

T=1+3+5+7,i=9<20……第九次循环:

T=1+3+5+…+19,i=21>20,结束循环,所以输出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;当x>2时,由log2x=3,得x=8.所以满足条件的x有3个.

[温馨提醒]

趁热打铁,事半功倍.请老师布置同学们完成《配套检测与评估》中的练习（第127-128页）.