算法初步复习

《算法初步复习》由会员分享，可在线阅读，更多相关《算法初步复习（18页珍藏版）》请在装配图网上搜索。

1、单击此处编辑母版标题样式,,单击此处编辑母版文本样式,,第二级,,第三级,,第四级,,第五级,,,*,算 法 初 步 复 习,,2,、在一个算法中，算法的流程根据条件可以有几种不同的流向（ ）,,,A,．,1 B,．,2 C,．,3 D,．多于,3,个,3,、用二分法求方程,x,2,-2=0,的近似根的算法中要用哪种算法结构（ ）,,,A,．顺序结构,B,．条件结构,C,．循环结构,D,．以上都用,4,、下列各式中的,S,值不能设计算法求解的是（ ）,A,．,B,．,,C,．,D,．,1,、算法共有三种逻辑结构：顺序结构，条件结构和循环结

2、构，下列说法正确的是（ ）,,,A.,一个算法只能含有一种逻辑结构,,,B.,一个算法最多可以包含两种逻辑结构,,,C.,一个算法必须含有上述三种逻辑结构,,,D.,一个算法可以含有上述三种逻辑结构的任意组合,D,B,D,C,热身训练,终端框,处理框,判断框,流程线,连接点,输入输出框,算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是,明确的,和,有效的,，而且能够在,有限,步之内完成。,程序框图（流程图）主要由,程序框,和,流程线,组成。,知识小结,步骤,n,步骤,n+1,算法的三种逻辑结构：顺序结构、条件结构、循环结构。,知识小结,顺序结构：,,是指在一个算法中运

3、算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。,满足条件,?,语句,1,语句,2,否,是,IF,,条件,,THEN,,语句,1,,ELSE,,语句,2,,END IF,IF,,条件,THEN,,语句,,END IF,满足条件,?,语句,1,否,是,条件结构,是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，,循环结构：,（,1,）循环结构的概念,（,2,）循环结构的三要素,（,3,）循环结构的设计步骤：,,循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如,累加求和、累乘求积,等问

4、题。,循环变量，循环体、循环的终止条件。,,,3,）确定循环的终止条件。,1,）确定循环结构的循环变量和初始条件,2,）确定算法中需要反复执行的部分，即循环体；,,循环体,满足条件,?,否,是,循环体,满足条件,?,是,否,直到型,当型,循环结构,DO,,循环体,,LOOP UNTIL,条件,WHILE,,条件,,循环体,,WEND,题型,１概念题　（三种语言，三种结构，算法语句）,,２读懂程序语言（求输出结果，该算法问题是？）,,３大题（编写程序）,,（１）输入输出语句，赋值语句,,（２）条件语句,,（３）循环语句（,,WHILE,语句，,UNTIL,语句）,,（４）实际问题,,,强化训练

5、,1,、为确保信息安全，信息需加密传输，发送方由明文,→,密文,(,加密,),，接收方由密文,→,明文,(,解密,),，已知加密规则如图所示，例如，明文,1,，,2,，,3,，,4,对应密文,5,，,7,，,18,，,16,。 当接收方收到密文,14,，,9,，,23,，,28,时，则解密得到的明文为,,。,输入,a,b,c,d,输出,m,n,p,q,结束,开始,,6,，,4,，,1,，,7,例,1,：阅读下列,WHILE,语句写的算法，说明此算法,,的处理功能,.,、,,,S=o,；,,i=2;,,DO,,S=,S+i,;,,i=i+3;,,LOOP Until i>13,,PRINT “

6、 S=”;s,,END.,(2),、,m=1;,,i=1;,,WHILE i<6;,,m=m*i,,i=i+1;,,WEND,,PRINT m,,END.,S=26,120,2.,写出下面程序的结果,.,例,2,、编写一个程序，对于函数,,,,,,,,输入,x,的值，输出相应的函数值,INPUT x,,IF x<1 THEN,,y=x,,END IF,,IF x>=1 AND x<10 THEN,,y=2*x-1,,END IF,,IF X>=10 THEN,,y=3*X-11,,END IF,,PRINT y,,END,,INPUT x,,IF x<1 THEN,,y=x,,ELSE,,I

7、F x<10 THEN,,y=2*x-1,,ELSE,,y=3*X-11,,END IF,,END IF,,PRINT y,,END,,强化训练,2,、如图所示的程序框图作用是输入,x,的值，输出相应的,y,值，若要使输入的,x,值与输出的,y,值相等，则这样的,x,值有,,个。,开始,,,否,是,,,输出,y,,输入,x,x≤,5?,,x,≤2,?,,,否,是,结束,3,强化训练,3,、,按,如图所示的程序框图运算。,,若输入,x=8,，则输出,k=,,；,,若输出,k=2,，则输入,x,的,取值范围,,是,,。,x >28,开始,k=0,k=k+1,x=2x+1,,是,否,,,输出,k,结

8、束,,输入,x,x≤115?,4,4,、如图所示的程序框图，记输出的,sum,值为,S,1,。若把其中,“,sum=,sum+i,”,和,“,i=i+2,”,的位置对调，输出的,sum,值记为,S,2,，那么,S,1,，,S,2,的关系为,,。,开始,i=2, sum=0,sum=,sum+i,i=i+2,i,≥,100?,否,是,,,输出,sum,结束,开始,i=2, sum=0,i=i+2,sum=,sum+i,i,≥,100?,否,是,,,输出,sum,结束,S,2,= S,1,+98,1,、如左图是某市参加,2007,年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记

9、为,A,1,、,A,2,,、,…,、,A,m,(,如,A,2,表示身高,(,单位：,cm),在,[150,，,155),内的学生人数,),．右图是统计图中身高在一定范围内学生人数的一个程序框图．现要统计身高在,160,～,180(,含,160,，不含,180),的学生人数，那么在程序框图中的判断框内应填写的条件是,,。,开始,i=4, s=0,i=i+1,s=,s+A,i,,是,否,,,输出,s,结束,,输入,A,1,、,A,2,,… A,m,i<8,？,2,、在一个不透明的口袋里装有外观相同的白球和黑球共,20,个，某学习小组做摸球试验，试验方法如下面的所示，试验得到了,下表的一组统计数据,

10、:,开始,是,否,,,输出,m,n,,输入,n,,i,≤n,?,否,是,结束,,,取出一球,,球为白色,?,,m=m+1,,把球放回,,n,100,150,200,500,800,1000,m,58,96,116,295,484,601,①,请估计：当,n,很大,时，,,摸,到白球的频,率将,会接近,,；,,②,假如你去摸一,次，,,你,摸到白球的概率是,,，,,,摸到黑球的概率是,,；,,③,口袋中白球的个数约为,,，,,,黑球的个数约为,,。,0.6,0.6,0.4,12,8,基本的程序框：终端框、输入输出框、处理框、判断框。,,算法的三种逻辑结构：顺序结构、条件结构、循环结构。,,循环结构有两种形式：,,当型（,WHILE,）、直到型（,UNTIL,）,小结,