1、专题强化训练(一)算法初步(教师用书独具)(建议用时:60分钟)一、选择题1下列叙述正确的是()用程序框图表达算法,其优点是算法的逻辑结构展现得非常直观清楚;不同的算法都可由顺序结构、条件结构、循环结构这三种基本的逻辑结构构成;循环结构中,循环体指的是算法中反复执行的处理步骤;条件结构中一定包含循环结构ABCDA循环结构中一定包含条件结构,但条件结构中不一定包含循环结构,错;均正确2在程序设计中,要将两个数a2 017,b2 016交换,使得a2 016,b2 017,则下列赋值语句使用正确的是()B本题主要考查用赋值语句实现交换两个变量的值要交换两个变量的值,需要找一个中间变量来传递,因此不
2、难得到答案3根据如图所示的程序框图,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则()A框1中填“是”,框2中填“否”B框1中填“否”,框2中填“是”C框1中填“是”,框2中可填可不填D框2中填“否”,框1中可填可不填A成绩不低于60分时输出“及格”,即x60时,满足条件,故框1填“是”,框2填“否”4如图,程序框图所进行的求和运算是()A1B1CDC因为i是计数变量,n是计算变量,当i1时,s,当i2时,s,当i11时,终止循环5程序运行后,输出的值是()A42B43C44D45C本题的目的是求出i1,使得ii2 000,当i45时满足条件,输出值为i144.
3、二、填空题6下面语句正确的是_(填序号)INPUT2,3,4INPUTx2INPUTxINPUTx,y,zINPUT“a”;aINPUT“a”;5*5(*表示程序中的乘法运算)INPUTa,b,c,,输入语句不能直接输入常量;,输入语句不能输入表达式;,这是最常见的输入方式,一般在某一程序之前,用来输入下面的程序运行所需要的变量值;,这是一个输入多个变量的表达方式,即对三个变量进行赋值,每个变量之间用“,”隔开;,程序上机运行后,若输入5,则屏幕显示a5;,输入语句没有运算功能,输入语句要求输入的值只能是一个常数,不能是一个表达式;,输入语句末尾不带任何标点符号7下面程序的运行结果是_3,4,
4、5,6本题主要考查了条件语句的叠加,程序执行条件语句的叠加的过程中对于所有的条件都要进行判断,依次验证每一个条件,直到结束在本题中共出现四次条件判断,每一个条件都成立,故输出结果为3,4,5,6.8执行如图所示的程序框图,则输出的结果是_9执行程序框图有:k1,s0,满足条件s39,s3,k3;满足条件s39,s12,k5;满足条件s39,s27,k7;满足条件s100成立,则输出S;否则,返回第三步相应的程序框图如图(1)所示图(1)图(2)法二:含当型循环的算法:第一步,S0.第二步,i2.第三步,当i100时,SSi,ii2,重复执行第三步;否则,执行第四步第四步,输出S.相应的程序框图
5、如图(2)所示10已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),(xn,yn),(1)若程序运行中输出的一个数组是(9,t),求t的值;(2)程序结束时,共输出(x,y)的组数为多少?(3)写出程序框图的程序语句解(1)由程序框图知:当x1时,y0;当x3时,y2;当x9时,y4,所以t4.(2)当n1时,输出一对,当n3时,又输出一对,当n2 020时,输出最后一对,共输出(x,y)的组数为1 010.(3)程序框图的程序语句如图:1运行下列程序:输出的结果为()A300B350C700D720D运行程序,A20,B15;A35,B20;A352
6、0700,B70020720.2公元263年左右,我国数学家刘徽发现,当圆内接多边形的边数无限增加时,多边形面积可无限逼近圆的面积,由此创立了割圆术,利用割圆术刘徽得到了圆周率精确到小数点后面两位的近似值3.14,这就是著名的“徽率”如图是利用刘徽的割圆术设计的程序框图,则输出的值为()参考数据:1.732,sin 150.2588,sin 7.50.1 305.A12B24 C48D96B模拟执行程序框图,可得:n6,S3sin 60,不满足条件S3.10,n12,S6sin 303;不满足条件S3.10,n24,S12sin 153.1 056,满足条件,退出循环,输出结果,故选B.3对任
7、意非零实数a,b,若ab的运算原理如图所示,则log28_.1log28,由框图知log28341.4下面程序框图表示的算法功能是_输出使246(n2)n1 000成立的最小整数n2由程序框图,可知该程序框图表示的算法的功能是输出使246(n2)n1 000成立的最小整数n2.5用砖砌一堵墙,第一层用了全部砖的一半多一块;第二层用了剩下砖的一半又多一块,以后每层都用了前一层砌完后剩下砖的一半多一块,到第二十层时恰好剩下一块砖,将其砌上,这堵墙也就砌完了画出计算这堵墙用砖块数的程序框图并编写程序解第二十层砌前有砖:S201(块);第十九层砌前有砖:S19(11)24(块);第十八层砌前有砖:S18(14)210(块);第一层砌前有砖:S1(S21)2(块)所以递推关系式是:S201,Sn(Sn11)2,n1,2,19.故可用循环结构设计算法程序框图如图所示程序如下: