高考理科数学二轮专项训练专题：09 算 法 8页

专题09 算法初步 一、选择题 ‎1．(2018北京)执行如图所示的程序框图，输出的值为 A． B． C． D．‎ B【解析】运行程序框图，=l，=1；，；，=3；满足条件，跳出循环，输出的，故选B．‎ ‎2．(2018全国卷Ⅱ)为计算，设计了如图的程序框图，则在空白框中应填入 A． B． C． D．‎ B【解析】由程序框图的算法功能知执行框计算的是连续奇数的倒数和，而执行框 计算的是连续偶数的倒数和，所以在空白执行框中应填入的命令是，故选B．‎ ‎3．(2018天津)阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为 ‎ A．1 B．2 C． 3 D．4‎ B【解析】，，，，是整数；，，，，不是整数；，，，是整数； ，，结束循环，‎ 输出的，故选B．‎ ‎4．下面程序框图是为了求出满足的最小偶数，那么在和两个空白框中，可以分别填入 A．和 B．和 C．和 D．和 ‎ ‎ ‎（第4题） （第5题）‎ D【解析】由题意选择，则判定框内填，由因为选择偶数，所以矩形框内填，故选D.‎ ‎5．执行右面的程序框图，如果输入的，则输出的=‎ A．2 B．3 C．4 D．5‎ B【解析】初始输值为，，．则第一次：，，；‎ 第二次：，，；第三次：，，；‎ 第四次：，，；第五次：，，；‎ 第六次：，，；循环结束，输出．故选B． ‎ ‎6．阅读如图的程序框图，运行相应的程序，若输入的值为24，则输出的值为 ‎ ‎ ‎（第6题） （第7题）‎ A．0 B．1 C．2 D．3‎ C【解析】依次为,，输出，选C．‎ ‎7．执行下面的程序框图，为使输出的值小于91，则输入的正整数的最小值为 A．5 B．4 C．3 D．2‎ D【解析】若，第一次循环，成立，，，成立，第二次循环，此时，，不成立，所以输出成立，所以输入的正整数的最小值是2，故选D． ‎ ‎8．执行两次如图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为 A．0，0 B．1，1 C．0，1 D．1，0‎ ‎（第8题） （第9题）‎ D【解析】第一次，，，，；第二次，，，，．‎ ‎9．执行如图所示的程序框图，输出的值为 A．2 B． C． D．‎ C【解析】时，成立，第一次进入循环，，成立；第二次进入循环，，，成立；第三次进入循环，，否，输出，选C．‎ ‎10．执行如图的程序框图，如果输入的，则输出x，y的值满足 A． B． C． D．‎ ‎ ‎ ‎（第10题） （第11题）‎ C【解析】运行程序，第1次循环得，第2次循环得 ‎，第3次循环得，此时，输出，满足C选项．‎ ‎11．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的，，依次输入的a为2，2，5，则输出的 A．7 B．12 C．17 D．34‎ C【解析】由程序框图知，第一次循环：；‎ 第二次循环：；第三次循环：．‎ 结束循环，输出的值为17，故选C．‎ ‎12．执行如图的程序框图，如果输入的a=4，b=6，那么输出的n=‎ ‎（第12题）‎ A．3 B．4 C．5 D．6‎ B【解析】第一次循环，得；‎ 第二次循环，得，；‎ 第三次循环，得；‎ 第四次循环，得，‎ 此时，退出循环，输出的，故选B．‎ ‎13．执行如图所示的程序框图，则输出的( )‎ A．3 B．4 C．5 D．6‎ ‎【答案】C【解析】解：模拟程序的运行，可得 S=0，n=1 S=2，n=2 满足条件S＜30，执行循环体，S=2+4=6，n=3 满足条件S＜30，执行循环体，S=6+8=14，n=4 满足条件S＜30，执行循环体，S=14+16=30，n=5 此时，不满足条件S＜30，退出循环，输出n的值为5．故选C．‎ 二、填空题 ‎14．(2018江苏)一个算法的伪代码如图所示，执行此算法，最后输出的的值为 ．‎ ‎8【解析】该伪代码运行3次，第1次，=3，=2；第2次，=5，=4；第3次，‎ ‎=7，=8，结束运行，故输出的的值为8．‎ ‎15．如图是一个算法流程图，若输入x的值为，则输出的的值是 ．‎ ‎（第41题） （第42题）‎ ‎【解析】由题意得．‎ ‎16．执行如图所示的程序框图（算法流程图），输出的n为 ‎ ‎4 【解析】由题意，程序框图循环如下：①；②；‎ ‎③；④，‎ 此时，所以输出．‎ ‎17．执行如图的程序框图，若输入的的值为1，则输出的的值为 ．‎ ‎ ‎ ‎（第43题） （第44题）‎ ‎3【解析】；；‎ ‎；，‎ 此时输出值，故输出的值为3．‎ ‎18．如图是一个算法流程图，则输出的的值是 ．‎ ‎5【解析】该流程图共运行5次，各次的值分别是所以输出的的值是5．‎