1、第九知识块 算法初步与框图第1讲 算法与程序框图一、选择题1. 如右图所示,程序框图所进行的求和运算是() A1B1C.D.答案:C2. (2010改编题)已知某算法的流程图如图所示,若将输出的数组 (x,y)依次记为(x1,y1),(x2,y2),(xn,yn)则程序结束时,最后一次输出的数组(x,y)是()A(1 004,2 006)B(1 005,2 008)C(1 006,2 010)D(1 007,2 012)解析:按照流程图执行,其流程(循环结束前(判断之前)各变量的数值)如下:(x,y)xyn(1,0)223(2,2)345(1 005,2 008)1 0062 0102 011
2、故可知最后一次输出的数组为(1 005,2 008)答案:B 3. 如图所示的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个 选项中的()Acx BxcCcb Dbc解析:变量x的作用是保留三个数中的最大值,所以第二个条件结构中的判断框内语句为“cx”,满足“是”,则置换两个变量的数值后,输出x的值结束程序;满足“否”,则直接输出x的值,结束程序答案:A4 (2009天津)阅读如右图的程序框图,则输出的S() A14 B20C30 D55解析:S1491630.答案:C5 (2010山东济宁调研)执行如图所示的程序框图,若输出的b的值为
3、16,则图中判断框内处应填()A3 B4 C5 D2解析:按照程序框图依次执行:初始a1,b1;第一次循环后,b212,a112;第二次循环后,b224,a213;第三次循环后,b2416,a314,而此时应输出b的值,故判断框中的条件应为a3.答案:A6. (2009辽宁)某店一个月的收入和支出总共记录了N个数据 a1,a2,aN,其中收入记为正数,支出记为负数该店用下边的程序框图计算月总收入S和月净盈利V.那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的()AA0,VSTBA0,VSTCA0,VSTDA0,VST解析:月总收入S应当为本月的各项收入之和,故需满足A0,月净盈利应
4、当为月总收入减去本月的各项支出之和,因为T0,故VST.答案:C二、填空题7若数列an的前n项(n5)由如图所示的流程图输出依次给出,则a5_.解析:i1,a11;i2,a2123;i3,a3336;i4,a46410;i5,a510515.答案:158(2009上海)某算法的程序框图如图所示,则输出量y与输入量x满足的关系式是_解析:显然按照“是”执行的条件和语句分别是x1和yx2;按照“否”执行的条件和语句分别是x1和y2x.答案:y9程序框图(即算法流程图)如右图所示,其输出结果是_解析:由程序框图可知,a的值依次为1,3,7,15,31,63,127,故输 出结果为127.答案:127
5、10(2009广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:队员i123456三分球个数a1a2a3a4a5a6右图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填_,输出的s_.解析:由题意可知,程序框图是要统计6名队员投进的三分球的总数,由程序框图可知,判断框应填i6?输出的结果就是6名队员投进的三分球的总数,而6名队员投进的三分球数分别为a1,a2,a3,a4,a5,a6,故输出的sa1a2a6.答案:i7?(i6?)a1a2a611(2010江苏扬州调研)一个算法的程序框图如图所示,如果输出的结果在区间1,1内,则输入的x的取值范围是
6、_解析:当x0时,由ylg x1,1得x,同理,x0时,得x,当x0时输出结果也在区间1,1内答案:012.(2010广东中山调研)已知数列an的通项公式an,计算其前102项和的算法流程图如图所示,图中,应该填_,_.解析:算法流程图中用的循环体中应有使循环结束的语句,故应有nn1,而nn1使原来的n的值增加1,故应在求和后,所以应填在中,而应填给an赋值的语句anan4.答案:anan4nn11 (2010创新题)已知如图所示的程序框图(未完成)设当箭头a指向时,输出的结果为sm,当箭头a指向时,输出的结果为sn,则mn ()A30 B20 C15 D5解析:(1)当箭头a指向时,输出s和i的结果如下:s0102030405i23456sm5.(2)当箭头a指向时,输出s和i的结果如下:s01012012301234012345i23456sn1234515.于是mn20.答案:B2. ()如右图是某种算法的流程图,回答下面的问题:当输出的y的取值范围大于2时,则输入的x的取值范围为.解析:由题知,此算法的流程图是求分段函数f(x)在f(x)2时的x的取值范围f(x)2,当x0时,3x12,即3x3,x1,x1;当x0时,2,x4,故输入的x的取值范围为(,1)(4,)答案:(,1)(4,)w.w.w.k.s.5.u.c.o.m