2013高中数学总复习课件：基本算法语句和算法案例.ppt

1.在算法程序中，下列赋值能使y的值为4的是（）A.y-2=6B.2*3-2=yC.4=yD.y=2*3-2赋值时把“=”右边的值赋给左边的变量，选D.易错点：赋值语句中的赋值号“=”的含义.赋值语句中的赋值号与数学中的等号是不完全一样.,D,2.利用秦九韶算法求多项式f(x)=6x5+5x4+4x3+3x2+2x+1当x=2时的值，下列说法正确的是（）A.先求1+22B.先求62+5，第二步求2(62+5)+4C.f(2)=625+524+423+322+22+1直接运算求解D.以上皆错,B,f(x)=6x5+5x4+4x3+3x2+2x+1=(6x+5）x+4)x+3)x+2)x+1，故应先求62+5，第二步求2(62+5)+4，选B.易错点：多项式的改写.,3.如图所示的程序执行后输出的结果是（）A.1B.0C.1D.2,当s=5+4+3+2=14,n=1时，不执行循环体，选C.易错点：循环体执行的次数.,C,4.将十进制数89化为二进制数等于.89=244+1，44=222+0，22=211+0，11=25+1，5=22+1.所以89=2(2(2(2(22+1)+1)+0)+0)+1=2(2(2(2(22+1)+1)+0)+0)+1=2(2(2(23+21+1)+0)+0)+1=126+025+124+123+022+021+120=1011001(2).即89=1011001(2)，填1011001(2).,1011001(2),5.288和123的最大公约数是.288=1232+42，123=422+39，42=391+3，39=313.所以288和123的最大公约数为3，填3.,3,1.输入、输出、赋值语句的一般格式和功能,2.条件语句条件语句与程序框图中的条件结构相对应.条件语句的格式及框图如下：(1)IFTHEN格式,(2)IFTHENELSE格式,3.循环语句循环语句与程序框图中的循环结构相对应.循环语句的格式及框图如下：(1)UNTIL语句,(2)WHILE语句,4.算法案例(1)辗转相除法与更相减损术辗转相除法与更相减损术都是用于求两个正整数的最大公约数的方法.(2)秦九韶算法秦九韶算法是用于计算一元n次多项式的值的方法.(3)进位值进位制是人们为了计数和运算方便而约定的记数系统.“满k进一”就是k进制，k进制的基数就是k.,重点突破：输入、输出和赋值语句右面的算法程序，若输入6,18,32，则输出结果是（）A.6,18,32B.18,6,32C.18,32,18D.32,18,6,本题的程序为赋值语句，从赋值语句的意义入手即可.,C,先把b的值18赋给a，所以a=18；再把c的值32赋给b，所以b=32；最后把a的值18赋给c，所以c=18.选C.在赋值语句中，a=b或ab的含义是把b的值赋给a.应注意，赋值号“”左边只能是变量，而不能是表达式；赋值号“”的左右两边不能对调；不能利用赋值语句进行代数式的演算（如化简、因式分解等）.,写出下列程序的运行结果.,A=11B=22A=A+BPRINT“A=”；APRINT“B=”；BEND,执行上述语句的结果是（）A.A=33B=11B.A=11B=22C.A=33B=22D.A=11B=33将A=11,B=22的和赋给变量“A”，此时，A=33，选C.,C,重点突破：条件语句下列程序输入2,3，则程序执行结果为（）,INPUTa，bIFabTHENt=aa=bb=tENDIFPRINTa，bEND,A.2,3B.3,2C.2,2D.3,3,B,本题解答可用条件语句中的IFTHEN语句，并结合赋值语句即可.输入2,3，符合条件a=0THENy=x2+2ELSEy=-xENDIFPRINTyEND,A.1B.3C.1或3D.1或3,x2+2(x0)-x(x0)x0,x2+2=3,故x=1或x=-3，选C.,程序对应的函数是y=,由,解得x=1；由,x20PRINTiEND(1)；(2).,7,6,(1)程序反映出的算法过程为S=0，i=0时，执行S=S+i后，S=0，执行i=i+1后，i=1；S=0，i=1时，执行S=S+i后，S=1，执行i=i+1后，i=2；S=1，i=2时，执行S=S+i后，S=3，执行i=i+1后，i=3；S=3，i=3时，执行S=S+i后，S=6，执行i=i+1后，i=4；,S=6，i=4时，执行S=S+i后，S=10，执行i=i+1后，i=5；S=10，i=5时，执行S=S+i后，S=15，执行i=i+1后，i=6；S=15，i=6时，执行S=S+i后，S=21，执行i=i+1后，i=7，此时S=2120，执行PRINTi，i=7，填7.,(2)程序反映出的算法过程为S=0，i=0时，执行i=i+1后，i=1，执行S=S+i后，S=1；S=1，i=1时，执行i=i+1后，i=2，执行S=S+i后，S=3；S=3，i=2时，执行i=i+1后，i=3，执行S=S+i后，S=6；S=6，i=3时，执行i=i+1后，i=4，执行S=S+i后，S=10；,S=10，i=4时，执行i=i+1后，i=5，执行S=S+i后，S=15；S=15，i=5时，执行i=i+1后，i=6，执行S=S+i后，S=21，此时S=2120，执行PRINTi，i=6，填6.,高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法(规定90分以上为优秀)，画出程序框图，并设计程序.由于涉及到54名同学的分数，因此可以使用循环结构控制输入分数，用条件结构来判断分数是否高于90分，同时统计累加高于90分的成绩的总和与人数，从而求出平均分.,程序框图：,程序：,S=0M=0i=1WHILEi90THENS=S+xM=M+1ENDIFi=i+1WENDP=S/MPRINTPEND,本题应用的是WHILE型循环结构，同时又有条件结构，应注意层次及其条件；其次，循环语句有两种：WHILE语句和UNTIL语句，编写程序解决问题时，一定要注意格式及条件的表达方法.另外，要注意在BASIC语言中，常见运算符号的书写方式：ab(ab);ab(ab);a/b();SQR(x)();ABS(x)(|x|)等.,1.条件语句的嵌套的一般形式和程序框图一般形式,对应的程序框图为,2.辗转相除法的算法步骤及程序框图算法步骤如下：第一步，给定两个正整数m,n.第二步，计算m除以n所得的余数r.第三步，m=n,n=r.第四步，若r=0，则m,n的最大公约数等于m；否则，返回第二步.,程序框图：,3.秦九韶算法的算法步骤及程序框图算法步骤如下：第一步，输入多项式次数n、最高次项的系数an和x的值.第二步，将v的值初始化为an，将i的值初始化为n1.第三步，输入i次项的系数ai.第四步，v=vx+ai,i=i1.第五步，判断i是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v.,程序框图：,1.（2009龙岩质检卷）如图所示的程序运行后，输出的结果为（）,C,i=1WHILEi7i=i+1S=2*i-1i=i+2WENDPRINTS，iEND,A.13，7B.7，4C.9，7D.9，5,当i=1时，执行i=i+1后，i=2，执行S=2i1后，S=3，执行i=i+2后，i=4；当i=4时，执行i=i+1后，i=5，执行S=2i-1后，S=9，执行i=i+2后，i=7，此时，不满足i7，不执行循环体，输出9，7，选C.本题以算法程序为载体，考查循环语句的理解和应用，突出新课程强调“双基”的理念.,2.(2009潮州模拟卷)为了在运行下面的程序之后得到输出y=25，键盘输入x应该为.,-6或6,INPUTxIFx0THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)ENDIFPRINTyEND,(x+