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

2017年高考数学试题分项版算法初步（解析版）一、选择题1(2017全国文，10)如图所示的程序框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入() AA1 000和nn1BA1 000和nn2CA1 000和nn1DA1 000和nn21【答案】D【解析】因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D.2(2017全国文，8)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5 B4 C3 D22【答案】D【解析】假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，M10，t2，22，S1001090，M1，t3，32，输出S9091.符合题意N2成立显然2是N的最小值故选D.3(2017北京文，3)执行如图所示的程序框图，输出的s值为()A2 BC D3【答案】C【解析】开始：k0，s1；第一次循环：k1，s2；第二次循环：k2，s；第三次循环：k3，s，此时不满足循环条件，输出s，故输出的s值为.故选C.4(2017天津文，4)阅读右面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为()A0B1C2D34【答案】C【解析】输入N19，第一次循环，19不能被3整除，N19118,183；第二次循环，18能被3整除，N6,63；第三次循环，6能被3整除，N2,23，不满足循环条件，退出循环，输出N2.故选C.5(2017山东文，6)执行下侧的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为() Ax3Bx4Cx4Dx55【答案】B【解析】输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog242，符合题意，结合选项可知应填x4.故选B.6(2017全国理，8)如图所示的程序框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入()AA1 000和nn1 BA1 000和nn2CA1 000和nn1 DA1 000和nn26【答案】D【解析】因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D.7(2017全国理，8)执行下面的程序框图，如果输入的a1，则输出的S等于()A2 B3 C4 D57【答案】B【解析】当K1时，S0(1)11，a1，执行KK1后，K2；当K2时，S1121，a1，执行KK1后，K3；当K3时，S1(1)32，a1，执行KK1后，K4；当K4时，S2142，a1，执行KK1后，K5；当K5时，S2(1)53，a1，执行KK1后，K6；当K6时，S3163，执行KK1后，K76，输出S3.结束循环故选B.8(2017全国理，7)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5 B4 C3 D28【答案】D【解析】假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，M10，t2，22，S1001090，M1，t3，32，输出S9091，符合题意当N2时成立显然2是最小值故选D.9(2017北京理，3)执行如图所示的程序框图，输出的s的值为()A2 B C D9【答案】C【解析】开始：k0，s1；第一次循环：k1，s2；第二次循环：k2，s；第三次循环：k3，s，此时不满足循环条件，输出s，故输出的s值为.故选C.10(2017天津理，3)阅读下面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为()A0 B1 C2 D310【答案】C【解析】第一次循环执行条件语句，此时N24,24能被3整除，则N2438.83不成立，进入第二次循环执行条件语句，此时N8,8不能被3整除，则N817.73不成立，进入第三次循环执行条件语句，此时N7,7不能被3整除，则N716.63不成立，进入第四次循环执行条件语句，此时N6,6能被3整除，则N632.23成立，此时输出N2.故选C.11(2017山东理，6)执行两次下图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为() A0,0 B1,1C0,1 D1,011【答案】D【解析】当x7时，b2，b247x.又7不能被2整除，b213.此时b297x，退出循环，a1，输出a1.当x9时，b2，b249x.又9不能被2整除，b213.此时b29x，又9能被3整