期末复习2：算法基本语句与算法案例

三种算法语言（1）自然语言（2）程序框图（3）程序语言五种算法语句输入语句、输出语句、赋值语句、条件语句、循环语句一、基本算法语句1.输入语句：(1)一般格式：INPUT“提示内容”；变量1,变量2(2)功能：对程序中的变量赋值(3)说明：①提示的内容要用双引号.“提示内容”与变量之间必须用分号“；”隔开.可以给多个变量赋值，中间用“，”分隔。②无计算功能2.输出语句：(1)一般格式是：PRINT“提示内容”；表达式(2)功能：输出表达式的值，计算。(3)说明：①表达式可以是常量、变量、系统信息或计算公式②一个语句可以输出多个表达式，不同的表达式之间用“，”分隔③有计算功能，能直接输出计算公式的值3.赋值语句：(1)一般格式是：变量=表达式(2)功能：对程序中的变量赋值，计算。(3)说明：①“=”叫“赋值号”它的左边必须是变量，右边必须是表达式②一个语句只能给一个变量赋值4.条件语句IF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句ENDIF或或IF条件THEN语句1ELSEIF条件THEN语句2ENDIFENDIF5.循环语句条件成立？循环体否是条件成立？循环体否是WHILE条件循环体WENDDO循环体LOOPUNTIL条件注：运算符数学运算等于不等于大于小于大于等于小于等于程序符号===2.下列输出语句中不正确的是（）A.PRINTaB.PRINTa，bC.PRINTa-1D.PRINTa=3D点评：PRINT语句只能输出变量或表达式的值，而不能起赋值作用.1.下列输入语句正确的是（）A.INPUT2,3,4B.INPUT“x=”;x,“y=”;yC.INPUTx,y,zD.INPUTx=2C点评：INPUT语句不能直接输入常量，也不能起赋值作用，其中的提示信息只能紧跟INPUT，不能多次提示.基础练习4.如果本题程序运行后输出的结果是132,那么UNTIL语句的“条件”应为()A.i11B.i=11C.i=11D.i11i=12s=1DOs=s*ii=i-1LOOPUNTIL“条件”PRINTsD3.下列赋值语句中正确的序号是___________.①y=3.14*4②4=m③x+y=10④A=B=2⑤N=N^2⑥x=2*y+z①⑤⑥点评：赋值语句中，赋值号“=”左边是变量，右边是表达式，赋值语句只能给一个变量赋值，不能出现两个或多个“=”.5.下列程序运行后，a，b，c的值各等于什么？(1)a=3(2)a=3b=－5b=－5c=8c=8a=ba=bb=cb=cPRINTa，b，cc=aENDPRINTa，b，cEND（1）a=－5，b=8，c=8（2）a=－5，b=8，c=－5（1）1，3；2，4；3，5；4，6；5，7；6，8（2）1，110；2，120；3，130；4，140；5，150；6，160；7，170；8，180；9，190；10，200.1.辗转相除法算理：所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数。二、算法案例例.用辗转相除法求85和51的最大公约数时,需要做除法的次数为32.更相减损术算理：所谓更相减损术，就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等的两数便为原来两个数的最大公约数。例：用更相减损法求91和49的最大公约数.91-49=4249-42=742-7=3535-7=2828-7=2121-7=1414-7=71-1+=nnaxav2-12+=naxvv3-23+=naxvv01-+=axvvnn()012-1-+)++)+)+(((=axaxaxaxaxfnnn3.秦九韶算法算理:(1)把改写为:011-1-++++=)(axaxaxaxfnnnn(2)依次计算:(3)得出结论nav=0记例.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+5x5+3x6在x=-4的值时，则V3的值为()A.28B.-33C.124D.-461思考：本题中共用到了几次加法，几次乘法，几次数乘？(1)k进制数转化为十进制数方法:先把k进制写成不同位上数字与k的幂的乘积之和形式,再按照十进制数的运算规则计算出结果.即:110110110()nnknnnnaaaaakakakakk进制数化成十进制数公式4.进位制注意：1.最后一步商为0，2.将上式各步所得的余数从下到上排列.(2)十进制转换为k进制除k取余法:用k连续去除十进制数或所得的商,直到商为零为止,然后把各步得到的余数倒着写出,就是相应的k进制数.4.进位制例．将389化为四进制数，则这个四进制数的末位数字是（）A．0B．1C．2D．31.读程序，说出该程序的功能。INPUT“Pleaseinputaninter:”;xIF9xANDx100THENa=x\10b=xMOD10PRINTb,aENDIFEND三、课堂练习数学运算a÷ba÷b的商a÷b的余数程序符号a/ba\baMODb本程序要求输入一个正两位数x，若9x100,则取出x的十位数，记作a，取出x的个位数，记作b，把他们调换位置，然后输出。如输入25，则输出521.读程序，说出该程序的功能。INPUT“Pleaseinputaninter:”;xIF9xANDx100THENa=x\10b=xMOD10PRINTb,aENDIFEND2、以下各数有可能是五进制的是（）A.55B.106C.732D.2134D3.（1）将101111011（2）转化为十进制的数；（2）将53（8）转化为二进制的数.3.解：（1）101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379.（2）53（8）=5×81+3=43.∴53（8）=101011（2）.余数43211052122222201101014.某纺织厂1997年的生产总值为300万元，如果年生产增产率为5﹪，计算最早在哪一年生产总值超过400万元a=300p=1.05n=1997DOa=a*pn=n+1LOOPUNTILa400PRINTnEND5.从键盘输入50个学生的成绩，输出平均分及不及格（小于60）的人数n=1m=0sum=0DOINPUT“G=”;Gsum=sum+GIFG60THENm=m+1ENDIFn=n+1LOOPUNTILn50avr=sum/50PRINT“平均分为：”；avrPRINT“不及格人数为：”；mEND程序框图，并编制程序的值的画出计算51515151515151.6