基本算法语句和算法案例课件

121.在在算算法法程程序序中中，下下列列赋赋值值能能使使y的的值值为为4的是（的是（）A.y-2=6B.2*3-2=yC.4=yD.y=2*3-2 赋赋值值时时把把“=”右右边边的的值值赋赋给给左左边边的变量，选的变量，选D.易易错错点点：赋赋值值语语句句中中的的赋赋值值号号“=”的的含含义义.赋赋值值语语句句中中的的赋赋值值号号与与数数学学中中的的等等号是不完全一样号是不完全一样.D32.利利 用用 秦秦 九九 韶韶 算算 法法 求求 多多 项项 式式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.以上皆错以上皆错B4f(x)=6x5+5x4+4x3+3x2+2x+1=(6x+5）x+4)x+3)x+2)x+1，故故应应先先求求62+5，第第二二步步求求2(62+5)+4，选选B.易错点：多项式的改写易错点：多项式的改写.53.如如图图所所示示的的程程序序执执行行后后输输出出的的结果是（结果是（）A.1B.0C.1D.2 当当s=5+4+3+2=14,n=1时，不执行循时，不执行循环体，选环体，选C.易错点：循环体执行的次数易错点：循环体执行的次数.C64.将十进制数将十进制数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)，填，填(2).(2)75.288和和123的最大公约数是的最大公约数是.288=1232+42，123=422+39，42=391+3，39=313.所以所以288和和123的最大公约数为的最大公约数为3，填，填3.38 1.输入、输出、赋值语句的一般格式和功能输入、输出、赋值语句的一般格式和功能语句语句一般格式一般格式功能功能输入语句输入语句INPUT“提提示示内内容容”；变量；变量输入信息输入信息输出语句输出语句PRINT“提提示示内内容容”；表达式；表达式输出信息输出信息赋值语句赋值语句变量变量=表达式表达式将将表表达达式式所所代代表表的值赋给变量的值赋给变量92.条条件件语语句句条条件件语语句句与与程程序序框框图图中中的的条条件件结构相对应结构相对应.条件语句的格式及框图如下：条件语句的格式及框图如下：(1)IFTHEN格式格式10(2)IFTHENELSE格式格式113.循循环环语语句句循循环环语语句句与与程程序序框框图图中中的的循循环结构相对应环结构相对应.循环语句的格式及框图如下：循环语句的格式及框图如下：(1)UNTIL语句语句12(2)WHILE语句语句134.算法案例算法案例(1)辗辗转转相相除除法法与与更更相相减减损损术术辗辗转转相相除除法法与与更更相相减减损损术术都都是是用用于于求求两两个个正正整整数数的的最最大大公公约约数的方法数的方法.(2)秦秦九九韶韶算算法法秦秦九九韶韶算算法法是是用用于于计计算算一一元元n次多项式的值的方法次多项式的值的方法.(3)进进位位值值进进位位制制是是人人们们为为了了计计数数和和运运算算方方便便而而约约定定的的记记数数系系统统.“满满k进进一一”就就是是k进进制制，k进制的基数就是进制的基数就是k.14重点突破：输入、输出和赋值语句重点突破：输入、输出和赋值语句 右右面面的的算算法法程程序序，若若输输入入6,18,32，则则输出结果是（）输出结果是（）A.6,18,32B.18,6,32C.18,32,18 D.32,18,6 本题的程序本题的程序为赋值语句，从赋值语为赋值语句，从赋值语句的意义入手即可句的意义入手即可.C15先把先把b的值的值18赋给赋给a，所以，所以a=18；再把再把c的值的值32赋给赋给b，所以，所以b=32；最后把最后把a的值的值18赋给赋给c，所以，所以c=18.选选C.在在赋赋值值语语句句中中，a=b或或ab的的含含义义是是把把b的的值值赋赋给给a.应应注注意意，赋赋值值号号“”左左边边只只能能是是变变量量，而而不不能能是是表表达达式式；赋赋值值号号“”的的左左右右两两边边不不能能对对调调；不不能能利利用用赋赋值值语语句句进行代数式的演算（如化简、因式分解等）进行代数式的演算（如化简、因式分解等）.16写出下列程序的运行结果写出下列程序的运行结果.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.C17 重点突破：条件语句重点突破：条件语句 下下列列程程序序输输入入2,3，则则程程序序执执行行结结果果为（）为（）INPUTa，bIFabTHENt=aa=bb=tENDIFPRINTa，bENDA.2,3B.3,2C.2,2D.3,3 B18本本题题解解答答可可用用条条件件语语句句中中的的IFTHEN语句，并结合赋值语句即可语句，并结合赋值语句即可.输输入入2,3，符符合合条条件件a=0THENy=x2+2ELSEy=-xENDIFPRINTyENDA.1B.3C.1或或3D.1或或320 x2+2(x0)-x (x0)x0,x2+2=3,故故x=1或或x=-3，选，选C.程序对应的函数是程序对应的函数是y=由由解得解得x=1；由；由x0,-x=3,解得解得x=-3.21重点突破：循环语句重点突破：循环语句 要要 使使 下下 面面 程程 序序 能能 运运 算算 出出“1+2+3+100”的的 结结 果果，需需 将将 语语 句句“i=i+1”加在（）加在（）S=0i=1WHILEi20PRINTiEND24(2)S=0i=0DOi=i+1S=S+iLOOPUNTILS20PRINTiEND(1)；(2).7625(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；26S=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，执行，执行PRINT i，i=7，填，填7.27(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；28S=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，执行，执行PRINT i，i=6，填，填6.29高高一一(2)班班共共有有54名名同同学学参参加加数数学学竞竞赛赛，现现已已有有这这54名名同同学学的的竞竞赛赛分分数数，请请设设计计一一个个将将竞竞赛赛成成绩绩优优秀秀同同学学的的平平均均分分输输出出的的算算法法(规规定定90分分以以上上为为优优秀秀)，画画出出程程序序框框图图，并设计程序并设计程序.由由于于涉涉及及到到54名名同同学学的的分分数数，因因此此可可以以使使用用循循环环结结构构控控制制输输入入分分数数，用用条条件件结结构构来来判判断断分分数数是是否否高高于于90分分，同同时时统统计计累累加加高高于于90分分的的成成绩绩的的总总和和与与人人数数，从从而而求求出平均分出平均分.30程序框图：程序框图：程序：程序：S=0M=0i=1WHILEi90THENS=S+xM=M+1ENDIFi=i+1WENDP=S/MPRINTPEND31本本题题应应用用的的是是WHILE型型循循环环结结构构，同同时时又又有有条条件件结结构构，应应注注意意层层次次及及其其条条件件；其其次次，循循环环语语句句有有两两种种：WHILE语语句句和和UNTIL语语句句，编编写写程程序序解解决决问问题题时时，一一定定要要注注意意格格式式及及条条件件的的表表达达方方法法.另另外外，要要注注意意在在BASIC语语言言中中，常常见见运运算算符符号号的的书写方式：书写方式：ab(ab);ab(ab);a/b();SQR(x)();ABS(x)(|x|)等等.321.条条件件语语句句的的嵌嵌套套的的一一般般形形式式和和程程序序框框图图一般形式一般形式33对应的程序框图为对应的程序框图为342.辗辗转转相相除除法法的的算算法法步步骤骤及及程程序序框框图图算算法步骤如下：法步骤如下：第一步，给定两个正整数第一步，给定两个正整数m,n.第二步，计算第二步，计算m除以除以n所得的余数所得的余数r.第三步，第三步，m=n,n=r.第第四四步步，若若r=0，则则m,n的的最最大大公公约约数数等等于于m；否则，返回第二步；否则，返回第二步.35程序框图：程序框图：363.秦秦九九韶韶算算法法的的算算法法步步骤骤及及程程序序框框图图算算法法步骤如下：步骤如下：第第一一步步，输输入入多多项项式式次次数数n、最最高高次次项项的的系数系数an和和x的值的值.第第二二步步，将将v的的值值初初始始化化为为an，将将i的的值值初初始化为始化为n1.第三步，第三步，输入输入i次项的系数次项的系数ai.第四步，第四步，v=vx+ai,i=i1.第第五五步步，判判断断i是是否否大大于于或或等等于于0.若若是是，则返回第三步；否则，输出多项式的值则返回第三步；否则，输出多项式的值v.37程序框图：程序框图：381.（2009龙龙岩岩质质检检卷卷）如如图图所所示示的的程程序序运行后，输出的结果为（运行后，输出的结果为（）Ci=1WHILEi7i=i+1S=2*i-1i=i+2WENDPRINTS，iENDA.13，7B.7，4C.9，7 D.9，539当当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.本本题题以以算算法法程程序序为为载载体体，考考查查循循环环语语句句的的理理解解和和应应用用，突突出出新新课课程程强强调调“双双基基”的理念的理念.402.(2009潮潮州州模模拟拟卷卷)为为了了在在运运行行下下面面的的程程序序之后得到输出之后得到输出y=25，键盘输入，键盘输入x应该为应该为.-6或或6INPUTxIFx0THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)ENDIFPRINTyEND41 (x+1)2,x0(x-1)2,x0.x0,(x+1)2=25,得得x=-6或或x=6，键键盘盘输输入入x应应该该为为6或或6，填填6或或6.该该题题以以分分段段函函数数问问题题为为背背景景，通通过过设设置置算算法法程程序序解解决决具具体体问问题题，考考查查对对算算法法程程序序及及分分段段函函数数的的理理解解，体体现现了了算算法法思思想想的的应应用用价价值值.此此类类试试题题既既考考查查基基础础知知识识和和抽抽象象概概括括能能力力，又考查分类讨论思想又考查分类讨论思想.程序对应的函数是程序对应的函数是y=由由或或x0,(x-1)2=25,42