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步．程序框图如图所示．
