2017年高考数学试题分项版―算法初步(解析版)

2017年高考数学试题分项版—算法初步（解析版）一、选择题1．(2017·全国Ⅰ文，10)如图所示的程序框图是为了求出满足3n－2n1000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A．A1000和n＝n＋1B．A1000和n＝n＋2C．A≤1000和n＝n＋1D．A≤1000和n＝n＋21．【答案】D【解析】因为题目要求的是“满足3n－2n＞1000的最小偶数n”，所以n的叠加值为2，所以▭内填入“n＝n＋2”．由程序框图知，当◇内的条件不满足时，输出n，所以◇内填入“A≤1000”．故选D.2．(2017·全国Ⅲ文，8)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A．5B．4C．3D．22．【答案】D【解析】假设N＝2，程序执行过程如下：t＝1，M＝100，S＝0，1≤2，S＝0＋100＝100，M＝－10010＝－10，t＝2，2≤2，S＝100－10＝90，M＝－－1010＝1，t＝3，3＞2，输出S＝90＜91.符合题意．∴N＝2成立．显然2是N的最小值．故选D.3．(2017·北京文，3)执行如图所示的程序框图，输出的s值为()A．2B．32C．53D．853．【答案】C【解析】开始：k＝0，s＝1；第一次循环：k＝1，s＝2；第二次循环：k＝2，s＝32；第三次循环：k＝3，s＝53，此时不满足循环条件，输出s，故输出的s值为53.故选C.4．(2017·天津文，4)阅读右面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为()A．0B．1C．2D．34．【答案】C【解析】输入N＝19，第一次循环，19不能被3整除，N＝19－1＝18,18＞3；第二次循环，18能被3整除，N＝183＝6,6＞3；第三次循环，6能被3整除，N＝63＝2,2＜3，不满足循环条件，退出循环，输出N＝2.故选C.5．(2017·山东文，6)执行下侧的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为()A．x3B．x4C．x≤4D．x≤55．【答案】B【解析】输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log24＝2，符合题意，结合选项可知应填x＞4.故选B.6．(2017·全国Ⅰ理，8)如图所示的程序框图是为了求出满足3n－2n1000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A．A1000和n＝n＋1B．A1000和n＝n＋2C．A≤1000和n＝n＋1D．A≤1000和n＝n＋26．【答案】D【解析】因为题目要求的是“满足3n－2n1000的最小偶数n”，所以n的叠加值为2，所以▭内填入“n＝n＋2”．由程序框图知，当◇内的条件不满足时，输出n，所以◇内填入“A≤1000”．故选D.7．(2017·全国Ⅱ理，8)执行下面的程序框图，如果输入的a＝－1，则输出的S等于()A．2B．3C．4D．57．【答案】B【解析】当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2；当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4；当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6；当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7＞6，输出S＝3.结束循环．故选B.8．(2017·全国Ⅲ理，7)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A．5B．4C．3D．28．【答案】D【解析】假设N＝2，程序执行过程如下：t＝1，M＝100，S＝0，1≤2，S＝0＋100＝100，M＝－10010＝－10，t＝2，2≤2，S＝100－10＝90，M＝－－1010＝1，t＝3，3＞2，输出S＝90＜91，符合题意．∴当N＝2时成立．显然2是最小值．故选D.9．(2017·北京理，3)执行如图所示的程序框图，输出的s的值为()A．2B．32C．53D．859．【答案】C【解析】开始：k＝0，s＝1；第一次循环：k＝1，s＝2；第二次循环：k＝2，s＝32；第三次循环：k＝3，s＝53，此时不满足循环条件，输出s，故输出的s值为53.故选C.10．(2017·天津理，3)阅读下面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为()A．0B．1C．2D．310．【答案】C【解析】第一次循环执行条件语句，此时N＝24,24能被3整除，则N＝24÷3＝8.∵8≤3不成立，∴进入第二次循环执行条件语句，此时N＝8,8不能被3整除，则N＝8－1＝7.∵7≤3不成立，∴进入第三次循环执行条件语句，此时N＝7,7不能被3整除，则N＝7－1＝6.∵6≤3不成立，∴进入第四次循环执行条件语句，此时N＝6,6能被3整除，则N＝6÷3＝2.∵2≤3成立，∴此时输出N＝2.故选C.11．(2017·山东理，6)执行两次下图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0B．1,1C．0,1D．1,011．【答案】D【解析】当x＝7时，∵b＝2，∴b2＝4＜7＝x.又7不能被2整除，∴b＝2＋1＝3.此时b2＝9＞7＝x，∴退出循环，a＝1，∴输出a＝1.当x＝9时，∵b＝2，∴b2＝4＜9＝x.又9不能被2整除，∴b＝2＋1＝3.此时b2＝9＝x，又9能被3整除，∴退出循环，a＝0.∴输出a＝0.故选D.二、填空题1．(2017·江苏，4)如图是一个算法流程图，若输入x的值为116，则输出y的值是________．1．【答案】－2【解析】输入x＝116，116≥1不成立，执行y＝2＋log2116＝2－4＝－2.故输出y的值为－2.