基本算法语句及算法案例.pptVIP

1.在算法程序中，下列赋值能使y的值为4的是（　 ） A.y-2=6　　　　　　B.2*3-2=y C.4=y　　　　　　　D.y=2*3-2 　　 赋值时把“=”右边的值赋给左边的变量，选D. 　 易错点：赋值语句中的赋值号“=”的含义.赋值语句中的赋值号与数学中的等号是不完全一样. 2.利用秦九韶算法求多项式f(x)=6x5+5x4+4x3+3x2+2x+1当x=2时的值，下列说法正确的是（　 ） A.先求1+2×2 B.先求6×2+5，第二步求2×(6×2+5)+4 C.f(2)=6×25+5×24+4×23+3×22+2×2+1直接运算求解 D.以上皆错 　　　f(x)=6x5+5x4+4x3+3x2+2x+1=(((((6x　+5）x+4)x+3)x+2)x+1， 故应先求6×2+5，第二步求2×(6×2+5)+4，选B. 　 易错点：多项式的改写. 3.如图所示的程序执行后输出的结果是（　 ） A.－1 B.0 C.1 D.2 4.将十进制数89化为二进制数等于 . 　　　89=2×44+1，44=2×22+0， 22=2×11+0，11=2×5+1，5=2×2+1. 所以89=2×(2×(2×(2×(2×2+1)+1)+0)+0)+1 =2×(2×(2×(2×(22+1)+1)+0)+0)+1 =2×(2×(2×(23+21+1)+0)+0)+1 =…=1×26+0×25+1×24+1×23+0×22+0×21+1×20=1011001(2). 即89=1011001(2)，填1011001(2). 5.288和123的最大公约数是　　. 　　　288=123×2+42， 123=42×2+39， 42=39×1+3， 39=3×13. 所以288和123的最大公约数为3，填3. 　 1.输入、输出、赋值语句的一般格式和功能 2.条件语句条件语句与程序框图中的条件结构相对应.条件语句的格式及框图如下： (1)IF—THEN格式 (2)IF—THEN—ELSE格式 3.循环语句循环语句与程序框图中的循环结构相对应.循环语句的格式及框图如下： (1)UNTIL语句 (2)WHILE语句 4.算法案例 (1)辗转相除法与更相减损术辗转相除法与更相减损术都是用于求两个正整数的最大公约数的方法. (2)秦九韶算法秦九韶算法是用于计算一元n次多项式的值的方法. (3)进位值进位制是人们为了计数和运算方便而约定的记数系统.“满k进一”就是k进制，k进制的基数就是k. 　　重点突破：输入、输出和赋值语句 　　右面的算法程序，若输入6,18,32，则输出结果是（　） A.6,18,32　B.18,6,32 C.18,32,18 D.32,18,6 　　　先把b的值18赋给a，所以a=18； 再把c的值32赋给b，所以b=32； 最后把a的值18赋给c，所以c=18.选C. 　　　在赋值语句中，a=b或a←b的含义是把b的值赋给a.应注意，赋值号“＝”左边只能是变量，而不能是表达式；赋值号“＝”的左右两边不能对调；不能利用赋值语句进行代数式的演算（如化简、因式分解等）. 　　　　　　　写出下列程序的运行结果. 　 重点突破：条件语句 　　下列程序输入2,3，则程序执行结果为（　） 　　　本题解答可用条件语句中的IF—THEN语句，并结合赋值语句即可. 　　输入2,3，符合条件ab，故执行语句体.赋值语句的功能是将a,b两个变量交换，故程序执行结果为3,2，选B. 　　对于包含一个分支的条件语句，采用IF—THEN语句.首先，要对IF后面的条件进行判断，如果条件符合，就执行THEN后面的语句；若不符合，就执行ENDIF后面的语句. 　　　　　下面程序运行的结果是3，则输入的x的值是（ 　） 　　　　　　　　　　　　　x2+2　(x≥0) 　　　　　　　　　 　　　 -x　 (x0) 　　x≥0,　 　　x2+2=3 , 故x=1或x=-3，选C. 　　重点突破：循环语句 　　要使下面程序能运算出“1+2+3+…+100”的结果，需将语句“i=i+1”加在（　） 　　　本题解答可用循环语句中的WHILE语句，i为计数变量，i=i+1应在循环体中，注意到初始值S=0，i=1，问题可得到解决. 　　　由程序可知，应先执行累加变量，再执行计数变量，选C. 　　　累加求和、累乘求积等问题，常常要用到循环语句.解决这类问题，首先关注初始值的设定，然后确定累加（积）变量、计数变量的次序. 　　　　　分别写出下列算法语句(1)和(2)运行的结果： (1) (2) 　　　(1)程序反映出的算法过程为 S=0，i=0时，执行S=S+i后，S=0，执行i=i+1后