基本算法语句、算法案例

《基本算法语句、算法案例》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二节　基本算法语句、算法案例点击考纲1.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．2.了解几个古代算法案例，能利用辗转相除法及更相减损术求最大公约数．3.用秦九韶算法求多项式的值．4.了解进位制，会不同进位制间的相互转化.关注热点1.条件语句、循环语句是重点考查的内容．常以选择题和填空题的形式考查，重在考查对算法语句的理解和应用．2.通过案例分析，加深对算法思想以及对程序框图三种基本逻辑结构的理解，命题时常以简单的小题出现，考查典型案例所体现的算法原理.1．三种语句的一般格式和功能语句一般格式功　能输入语句输出语句赋值语句INPUT“提示内容”

2、；变量PRINT“提示内容”；表达式变量＝表达式输入信息输出结果将表达式的值赋给变量2.条件语句(1)IF—THEN格式(2)IF—THEN—ELSE格式3．循环语句(1)UNTIL语句(2)WHILE语句4．算法案例我国古代典型的算法案例有、、．辗转相除法秦九韶算法进位制基本算法语句与算法结构的对应关系是什么？1．下列赋值语句正确的是()A．a＋b＝5B．5＝aC．a＝2b＝2D．a＝a＋1解析：赋值语句的一般格式是变量＝表达式，赋值号左右两边不能互换，赋值号左边只能是变量，而不能是表达式．答案：DA．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果

3、相同解析：程序不同但结果相同都为S＝1＋2＋…＋1000.答案：BA．i>11B．i>＝11C．i<＝11D．i<11解析：因为输出的结果是132，即S＝1×12×11，需执行2次，则在程序UNTIL后面的“条件”应为i<11.答案：D解析：运行的结果为39－33＝6.答案：6算法复习课读程序，完成下面各题INPUTxIFx>100ANDx<1000THENa=x＼100(X除以100的整数部分)b=（x-a*100）10c=xmod10x=100*c+10*b+aPRINTxENDIFEND上述程序如果输入x的值是351，则运行结果是153算法复习课读程序，完成下面各题s=0i=

4、1whilei<=10IFiMOD5<>0THENs=s+1ELSEs=s+iENDIFi=i+1wendPRINTsEND程序运行结果是23某工种按工时计算工资，每月总工资＝每月劳动时间(小时)×每小时工资，从总工资中扣除10%作公积金，剩余的为应发工资，当输入劳动时间和每小时工资数，试编写一程序输出应发工资．【思路导引】设出每小时工资，每月劳动时间，每月总工资，先求出每月总工资，再求应发工资．【解析】算法分析：第一步，输入月劳动时间t和每小时工资a；第二步，求每月总工资y＝每月劳动时间t×每小时工资a；第三步，求应发工资z＝每月总工资y×(1－1

5、0%)；第四步，输出应发工资z.程序框图如图：程序：【方法探究】(1)输入、输出、赋值语句是任何一个算法中必不可少的语句．一个语句可以输出多个表达式．在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换．(2)一个赋值语句只给一个变量赋值，但一个语句行可以写出多个赋值语句．(3)不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等)．提醒：输入语句没有计算功能，而输出语句、赋值语句有计算功能．1．结合右图指出下列程序的功能．解析：用来求一个半径为R的圆中除去内接边长为a的正方形后图示阴影部分的面积．只要输入R，a的值，就可输出阴影部分的面积S.到银行办理个人异地

6、汇款(不超过100万)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取手续费；超过5000元但不超过1000000元，一律收取50元手续费．求：当汇款额为x元时，银行收取的手续费y元，画出程序框图并写出程序．【解析】程序框图：程序：【方法探究】(1)条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序．(2)条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句．(3)条件语句常用运算符“>”(大于)、“<”(小于)、“>＝”(大于或等于)、“<＝”(小于或等于)、“

7、<>”(不等于)．提醒：条件语句必须以IF语句开始，以ENDIF语句结束，一个IF语句必须和一个ENDIF对应，尤其对条件语句的嵌套编程时，不要漏掉ENDIF.解析：过点A、D分别作AG⊥BC，DH⊥BC，垂足分别是G、H.程序框图如图，程序：高三(12)班共有50名同学参加数学竞赛，现已有这50名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法(规定90分以上为优秀)，画出程序框图，并设计程序．【思路导引】本题由于涉及到50名同学的分数，因