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