湖南省茶陵县第三中学高二数学学考复习：14算法初步学案

《湖南省茶陵县第三中学高二数学学考复习：14算法初步学案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、考点14：算法初步一、走进学考：1、（2010年）已知如图所示的程序框图，若输入的x值为1,则输出和y值是。2、（2012年）某程序框图如图所示，若输入的匕处的值分别是3,4,5”则输出的3、（2013年）某程序框图如图所示，若输入的兀值为2.,则输出的y值为•_开始y=x+l输出y/结束开始y=x2—x+3结束二、知识点总结:（1）研究算法的关键点：2,1,算法的执行遵「循时间上的先后顺序：有序性氏值语句：在代数中A=B与B=A是等效的两个等式，而在赋值语句中则是两个不同的赋值过程.如：A=B是将B的值赋给变量A,而B=A是.将的值赋给变量B.可给一个变量多次赋值，但只保

2、留最后一次所赋的值.如：A=5,B=3,A=A+B;执行后A的值为三、典例分析：例1:条件结构（1）（2014年）某程序框图如图所示，若输入x的值为1,则，输出y的值是A、2B、3”C、4D、5（2）当x=5,y=—20时，下面程序运行后输岀的结果为（INPUT"x,v=M；x.vIFx<0THENx=v-3ELSEv=v+3ENDIFPRINTx-v・v-x例2：循环结构（当型与直到型）(1)（2015年）如果执行右而的程序框图,输入刃=6,777=4,那么输岀的卩等于（2）、运行如下的程序，输出结果为（A>AB>5C、7D、8END/輸入斗E//输出p/Sum=0i=1

3、WHILESum<=10Sum=Sum+ii=i+2WENDi=i-2FRINTiEND例3：进制数的转化(1)二进制数10001101⑵化为十进制数八进制数26(8)化为十进制数(2)十进制数89化为二进制数化为五进制数四、巩固练习：1、如下图所示的程序框图,A、3.B、8当输入的x值为3时,C、2输出的结果y为(D、92、某程序框图如图所示,若a,b,c分别为3,4,5,则输出的)'值为开始I/输入X/第1题图第2題團X=1Y-1DOY〒XX=X*1LOOPUNTILX>4PRINTYEND3、运行如上的程序，输出结果为()A、6B、24C、8第3题图D、124、秦九韶

4、算法求:-/(x)=x5+x4+x34-x2+x+L当x二3吋的值。5、利用辗转相除法求9&196两个数的最大公约数。