1.1.2程序框图1.1.3算法的三种基本逻辑结构和框图表示双基达标限时20分钟1.关于程序框图的图形符号的理解,正确的个数为().①任何一个程序框图都必须有起止框;②输入框只能放在输出框之前;③判断框是唯一具有超过一个退出点的图形符号;④对于一个程序来说,判断框内的条件是唯一的.A.1B.2C.3D.4解析题号判断原因分析①√任何程序都必须有开始和结束,从而必须有起止框②×输入、输出框可以用在算法中任何需要输入、输出的位置③√判断框只有一个进入点,但一般有两个退出点;其他程序框只有一个进入点和一个退出点④ד判断框内的条件不是唯一的,如条件a>b”?,亦可写为“a≤b”?答案B2.某程序框图如图所示,若输出的S=57,则判断框内为().A.k>4?B.k>5?C.k>6?D.k>7?解析由题意k=1时S=1,当k=2时,S=2×1+2=4;当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26,当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4.答案A3.如果执行下面的程序框图,输入n=6,m=4,那么输出的p等于().A.720B.360C.240D.120解析①k=1,p=3;②k=2,p=12;③k=3,p=60;④k=4,p=360;而k=4时不符合条件,终止循环输出p=360.答案B4.函数y=的程序框图如图所示,则①②③的填空完全正确的是________.(1)①y=0;②x=0?;③y=x+6(2)①y=0;②x<0?;③y=x+6(3)①y=x2+1;②x>0?;③y=0(4)①y=x2+1;②x=0?;③y=0解析由分段函数的表达式知,x>0时,y=x2+1,故①处填y=x2+1;由②的否执行y=x+6知②处填x=0?;当解析式x=0时,y=0知③处填y=0.答案(4)5.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1…,,xn(单位:吨).根据如图所示的程序框图,若n=2,且x1,x2分别为1,2,则输出的结果S为________.解析当i=1时,S1=1,S2=1;当i=2时,S1=1+2=3,S2=1+22=5,此时S==.i的值变成3,从循环体中跳出输出S的值为.答案6.设计算法流程图,输出1000以内能被3和5整除的所有正整数.解这个问题很简单,凡是能被3和5整除的正整数都是15的倍数,由于1000=15×66+10,因此1000以内一共有66个这样的正整数.下面开始设计流程图:综合提高限时25分钟7.如图是求x1,x2…,,x10的乘积S的程序框图,图中空白框中应填入的内容为().A.S=S*(n+1)B.S=S*xn+1C.S=S*nD.S=S*xn解析赋值框内应为累乘积,累乘积=前面项累乘积×第n项,即S=S*xn,故选D.答案D8.阅读下边的程序框图,若输出s的值为-7,则判断框内可填写().A.i<3?B.i<4?C.i<5?D.i<6?解析i=1,s=2;s=2-1=1,i=1+2=3;s=1-3=-2,i=3+2=5;s=-2-5=-7,i=5+2=7.因输出s的值为-7“,循环终止,故判断框内应填i<6”?.答案D9.按下列程序框图来计算:如果x=5,应该运算________次才停止.解析xn+1=3xn-2,x1=5,x2=13,x3=37,x4=109,x5=325>200,所以运行4次.答案410.阅读下边的框图,若输入x的值为1,则输出的结果为________.解析∵x=1<2,执行y=x2=12=1.答案111.求使1+2+3+4+5…++n>100成立的最小自然数n的值,画出程序框图.解设累加变量为S,程序框图如图.12.(创新拓展)一队士兵来到一条有鳄鱼的深河的左岸.只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.解第1步,两个儿童将船划到右岸;第2步,他们中一个上岸,另一个划回来;第3步,儿童上岸,一个士兵划过去;第4步,士兵上岸,让儿童划回来;第5步,如果左岸没有士兵,那么结束,否则转第1步.程序框图如图所示.