课时作业(七十一) 算法与程序框图一、选择题1．算法共有三种逻辑结构，即顺序结构、条件分支结构、循环结构，下列说法正确的是( )A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构中的任一种答案：D解析：在一个算法中，可出现顺序结构、条件分支结构、循环结构三种结构中的任一种．2．(2015·福州模拟)执行如图所示的程序框图，若输入的x值为2，则输出的x值为( )A．3B．126C．127D．128答案：C解析：若输入的x＝2，则x＝22－1＝3，而3＜126，故x＝23－1＝7，而7＜126，故x＝27－1＝127.因为127＞126，所以输出的x值为127.3．执行如图所示的程序框图，输出的S值为( )8\nA．2B．4C．8D．16答案：C解析：当k＝0时，满足k<3，因此S＝1×20＝1；当k＝1时，满足k<3，因此S＝1×21＝2；当k＝2时，满足k<3，因此S＝2×22＝8；当k＝3时，不满足k<3，因此输出S＝8.4．给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是( )A．1B．2C．3D．4答案：C解析：当x≤2时，y＝x2＝x，解得x1＝0，x2＝1，当2＜x≤5时，y＝2x－3＝x，解得x3＝3；当x＞5时，y＝＝x，解得x＝±1(舍去)，8\n故x可为0,1,3.5．(2014·福建)阅读如下图所示的程序框图，运行相应的程序，输出的S的值等于( )A．18B．20C．21D．40答案：B解析：S＝0，n＝1，S＝0＋21＋1＝3，n＝2，因为3≥15不成立，执行循环：S＝3＋22＋2＝9，n＝3，因为9≥15不成立，执行循环：S＝9＋23＋3＝20，n＝4，因为20≥15成立，停止循环，输出S的值等于20，故选B.6．(2014·新课标全国Ⅱ)执行如图所示的程序框图，如果输入的x，t均为2，则输出的S＝( )A．4B．5C．6D．7答案：D解析：按照框图中的要求，不断给变量M，S，k赋值，直到不满足条件．x＝2，t＝2，M＝1，S＝3，k＝1.k≤t，M＝×2＝2，S＝2＋3＝5，k＝2；8\nk≤t，M＝×2＝2，S＝2＋5＝7，k＝3；3>2，不满足条件，输出S＝7.7．(2015·石家庄模拟)阅读程序框图(如下图)，如果输出的函数值在区间[1,3]上，则输入的实数x的取值范围是( )A．{x∈R|0≤x≤log23}B．{x∈R|－2≤x≤2}C．{x∈R|0≤x≤log23，或x＝2}D．{x∈R|－2≤x≤log23，或x＝2}答案：C解析：依题意及框图可得，或解得0≤x≤log23或x＝2.8．(2015·长春模拟)如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大数，那么在空白的判断框中，应该填入下面四个选项中的( )A．c＞x？B．x＞c？C．c＞b？D．b＞c?答案：A解析：由于要取a，b，c中最大项，输出的x应当是a，b，c中的最大者，所以应填比较x与c大小的语句，结合各选项知选A.9．(2015·安徽模拟)如图所示，程序框图(算法流程图)的输出结果是( )8\nA．34B．55C．78D．89答案：B解析：根据程序框图，当输入x＝1，y＝1，执行z＝x＋y及z≤50，x＝y，y＝z后，x，y，z的值依次对应如下：x＝1，y＝1，z＝2；x＝1，y＝2，z＝3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；x＝8，y＝13，z＝21；x＝13，y＝21，z＝34；x＝21，y＝34，z＝55.由于55≤50不成立，故输出55.故选B.10．(2014·新课标全国Ⅰ)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M＝( )A.B．8\nC．D．答案：D解析：第一次循环，M＝，a＝2，b＝，n＝2；第二次循环，M＝，a＝，b＝，n＝3；第三次循环，M＝，a＝，b＝，n＝4，退出循环，输出M为，故选D.二、填空题11．(2014·辽宁)执行如图所示的程序框图，若输入x＝9，则输出y＝________.答案：解析：x＝9时，y＝＋2＝5，|y－x|＝|5－9|＝4＜1不成立；x＝5，y＝＋2＝，|y－x|＝＝＜1不成立；x＝，y＝＋2＝，|y－x|＝＝＜1成立，输出y＝.12．(2015·台州模拟)按如图所示的程序框图运算，若输入x＝20，则输出的k＝______.8\n答案：3解析：由题意，得x＝20，k＝0；k＝1，x＝39；k＝2，x＝77；k＝3，x＝153，循环终止，输出的k＝3.13．(2015·湖北八校联考)执行如图所示的程序框图，输出的S的值为________．答案：解析：S＝sin＋sin＋sin＋sin＋sin＋sin＋…＋sin＝×335＋sin＋sin＋sin＝.14．(2013·山东)执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为________．8\n答案：3解析：输入ε＝0.25后，程序执行如下：①②③此时输出的n的值为3.8
