1、第八章算法初步一、算法与程序框图1.算法:通常是指按照一定规则解决一类问题的_和_的步骤.2.程序框、流程线的名称及功能:图形符号名称功能终端框(起止框)表示一个算法的_输入、输出框表示一个算法_的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分3.算法的三种基本逻辑结构:(1)顺序结构:用程序框图表示如图:(2)条件结构:名称形式一形式二结构形式特征两个步骤A,B根据条件选择_执行根据条件是否成立选择是否执行_(3)循环结构:用程序框图表示为 直到型循环结构 当型循环结构二、基本算
2、法语句1.输入语句、输出语句和赋值语句:(1)输入语句的格式: _“提示内容”;变量(2)输出语句的格式:_“提示内容”;表达式(3)赋值语句的格式:_.2.条件语句:条件语句的格式有如下两种:3.循环语句:名称直到型当型格式DO循环体_条件WHILE条件循环体WEND三、算法案例1.辗转相除法与更相减损术是用来求两个正整数的_的方法.2.秦九韶算法是一种用于计算_的方法.3.进位制是人们为了计数和运算方便而约定的记数系统,“满k进一”就是_,这种进位制的基数是_.热点一程序框图与算法的基本逻辑结构【例1】(1)(2014湖南学业水平考试真题)某程序框图如图所示,若输入x的值为1,则输出y的值
3、是()A.2B.3C.4D.5(2)(2015湖南学业水平考试真题)某程序框图如图所示,若输入x的值为-4,则输出的结果为_.程序框图的读图技巧(1)对于条件结构的读图问题,首先要理清所要实现的算法的结构特点及流程规则,再结合框图判断所要填入的内容或程序输出的结果.(2)对于循环结构,循环结构中的循环次数的控制非常关键,它直接影响着运算的结果,控制循环次数要引入循环变量,其取值如何限制,要弄清两个问题:需要运算的次数;循环结构的形式是当型还是直到型.热点二输入语句、输出语句和赋值语句【例2】(2015醴陵学业水平模拟)若运行如图的程序,则输出的结果是()A=9A=A+13PRINTAENDA.
4、4B.13C.9D.22热点三条件语句【例3】当a=1,b=3时,执行完下面一段程序后,x的值是()INPUTa,bIFabTHENx=a+bELSEx=a-bEND IFPRINTxENDA.1B.3C.4D.-2热点四循环语句【例4】如图为一个求20个数的平均数的程序,在横线上应填充的是()S=0i=1DOINPUTxS=S+xi=i+1LOOPUNTIL_a=S/20PRINTaENDA.i20B.i=20D.i2x+4;求M(1,2)与N(-3,-5)两点连线的方程可先求MN的斜率,再利用点斜式方程求得.A.1个B.2个C.3个D.4个2.(考点2)下列程序框中表示判断的是()3.(考
5、点2)(2015长沙学业水平模拟)如图所示,算法流程图的输出结果为()A.B.C.D.4.(考点3)(2015邵阳学业水平模拟)已知一个算法如图所示,则输出的结果是()A=3B=4A=A+BB=B+APRINTBA.10B.11C.8D.95.(考点6)把十进制数16化为二进制数为()A.100(2)B.1000(2)C.10000(2)D.100000(2)6.(考点5)如图所示的程序是用来()S=1i=1WHILEi=10S=3*Si=i+1WENDPRINTSENDA.计算310的值B.计算39的值C.计算310的值D.计算12310的值二、填空题7.(考点2)(2015郴州学业水平模拟
6、)若mn的运算原理如图所示,则(log22)=_.8.(考点2)(2015醴陵学业水平模拟)已知某程序框图如图所示,若输入的x值为3,则输出的值为_.9.(考点6)下列各数85(9),210(6),1000(4),111111(2)中最小的数是_.三、解答题10.(考点1,2)下面是一个程序框图的一部分,这部分框图完成的算法功能是什么?并写出其算法.11.(考点2,5)给出的30个数,1,2,4,7,11,其规律是第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推,要求计算这30个数的和,先将所给出的程序框图补充完整,再依据程序框图写出程序:(1)把程序框图补充完整:_;_.(2)写出程序.12.(考点4)阅读下面的程序:INPUT“x=”;xIFx=2.5THENy=xx+1ELSEy=xx-1ENDIFPRINT“y=”;yEND(1)写出该程序的算法功能.(2)根据程序,画出程序框图.