2019备战高考数学全国真题精练（2016-2018）第10章 第1节 算法初步

2019年备战高考数学全国各地真题精练（2016-2018）
第10章 第1节 算法初步（学生版）
备战基础·零风险
1．了解算法的含义，了解算法的思想．
2．理解程序框图的三种基本逻辑结构：顺序、条件、循环．
3．了解程序框图，了解工序流程图(即统筹图)．
4．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用．
5．了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息.
1．算法通常是指按照一定规则解决某一类问题的 和 的步骤．
程序框图又称 ，是一种用 、 及 来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步
骤； 带方向箭头，按照算法步骤的执行顺序将 连接起来．
3．三种基本逻辑结构
(1)顺序结构是由 组成的，这是任何一个算法都离不开的基本结构．
其结构形式为
(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式．
其结构形式为
(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为 ．循环结构又分为当型(WHILE型)和直到型(UNTIL型)．
其结构形式为
输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
功能
输入语句
INPUT“提示内容”；变量
。
输出语句
PRINT“提示内容”；表达式
。
赋值语句
变量＝表达式
。
条件语句
(1)程序框图中的 与条件语句相对应．
(2)条件语句的格式．
循环语句
(1)程序框图中的 与循环语句相对应．
(2)循环语句的格式．
备战方法·巧解题
规律
方法
1.三点提醒　一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；
二是注意输入框、处理框、判断框的功能，不可混用，如(3)；
三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．
2.此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节．
3. 识别、运行程序框图和完善程序框图的思路
(1)要明确程序框图的顺序结构、条件结构和循环结构．
4.输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句．
小结
1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性．
2．在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．
3．程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．
(2)要识别、运行程序框图，理解框图所解决的实际问题．
(3)按照题目的要求完成解答并验证．
备战练习·固基石
一、单选题
1.程序输出的结果A是(?? )
INPUT “A=”;1
A=A*2
A=A*3
A=A*4
A=A*5
PRINT A
END
A.?5?????????????????????????????????????????B.?6?????????????????????????????????????????C.?15?????????????????????????????????????????D.?120
2.执行下面的程序框图，如果输入的 ，则输出的 为（??? ）
A.?7???????????????????????????????????????????B.?6???????????????????????????????????????????C.?5???????????????????????????????????????????D.?4
3.阅读右边的程序框图，运行相应的程序，则输出的结果是(???? )
A.?6???????????????????????????????????????????B.?5???????????????????????????????????????????C.?4???????????????????????????????????????????D.?3
4.某程序框图如图所示，该程序运行后输出的值是（????）
A.?11?????????????????????????????????????????B.?31?????????????????????????????????????????C.?27?????????????????????????????????????????D.?15
5.下面一段程序执行后输出结果是（　　）
A.?2??????????????????????????????????????????B.?8??????????????????????????????????????????C.?10??????????????????????????????????????????D.?18
6.阅读下边的程序框图，运行相应的程序，则输出 的值为（??? ）
A.?4??????????????????????????????????????????B.?-4??????????????????????????????????????????C.?8??????????????????????????????????????????D.?-8
7.执行如右图所示的程序框图，若输出x的值为23，则输入的x值为 （??? )
A.?0???????????????????????????????????????????B.?1???????????????????????????????????????????C.?2???????????????????????????????????????????D.?11
8.阅读如图的程序框图，运行相应的程序，则输出S的值为（　　）
A.?8 B.?18 C.?26 ??D.?80
9.执行如图的程序框图，输出的结果是（?? ）
A.?-1??????????????????????????????????????????B.???????????????????????????????????????????C.?2??????????????????????????????????????????D.?1
10.记 表示不超过 的最大整数，如 .执行如图所示的程序框图，输出 的值是（?? ）
A.?4???????????????????????????????????????????B.?5???????????????????????????????????????????C.?6???????????????????????????????????????????D.?7
11.执行如图所示的程序框图，输出的S值为﹣4时，则输入的S0的值为（　　）
A.?7 ?B.?8 ?C.?9 ???D.?10
12.规定：对任意的各位数字不全相同的三位数，若将各位数字按照从大到小、从左到右的顺序排列得到的三位数，称为原三位数的“和谐数”；若将各位数字按照从小到大、从左到右的顺序排列得到的三位数，称为原三位数的“新时代数”.如图，若输入的 ，则输出的 为 （ ??）
A.2 B.3 C.4 D.5
13.阅读如图所示程序框图，运行相应的程序（i为虚数单位），则输出的S的值为（　　）
A.?－1???????????????????????????????????????????B.?1???????????????????????????????????????????C.?i???????????????????????????????????????????D.?0
14.已知多项式f（x）=4x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8，用秦九韶算法算f（5）时的V1值为（　　）
A.?22????????????????????????????????????B.?564.9?????????????????????????????????????C.?20????????????????????????????????????D.?14130.2
15.如图，是一个程序框图，运行这个程序，则输出的结果为(???? )
A.????????????????????????????????????????B.????????????????????????????????????????C.????????????????????????????????????????D.?
16.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用程序框图描述，如图所示，则输出的结果 （?? ）
A.????????????????????????????????????????????B.????????????????????????????????????????????C.????????????????????????????????????????????D.?
17.执行如图所示的程序框图,如果输入的 、 均为3，则输出的 等于（? ）
A.?????????????????????????????????????????B.?????????????????????????????????????????C.?????????????????????????????????????????D.?
18.算法：第一步．输人a，b，c，d．第二步．m=a第三步，若b＜m．则m=b．第四步．若c＜m．则m=c．第五步．若d＜m．则m=d．第六步．输出m．上述算法的功能是（　　）
A.?输出a，b，c，d中的最大值???????????????????????????????B.?输出a，b，c，d中的最小值C.?输出a，b，c，d由小到大排序????????????????????????????D.?输出a，b，c，d由大到小排序
19.程序框图如图所示，当A=时，输出的k的值为（　　）
A.?23 ???B.?24 ??????C.?25 ??D.?26
20.给出一个如图所示的程序框图，若要使输入的x的值一输出的y的值相等，则x的可能值的个数为（　　）
A.?1个???????????????????????????????????????B.?2个???????????????????????????????????????C.?3个???????????????????????????????????????D.?4个
21.执行如图所示的程序框图，输出的S值为（???）
A.?2???????????????????????????????????????????B.?4???????????????????????????????????????????C.?8???????????????????????????????????????????D.?16
二、填空题
22.某程序框图如图所示，该程序运行后输出 的结果是________．
23.下边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是. ________
24.下面的程序执行后输出的结果是________. 若要求画出对应的程序框图，则选择的程序框有________.
25.执行如图所示的程序框图，输出 值为________．
26.判断输入的任意整数x的奇偶性，填空：INPUT x　m=x　MOD2IF________THEN　PRINT　x是偶数ELSE　PRINT　x是奇数END IFEND
27.若 表示不超过 的最大整数，执行如图所示的程序框图，则输出 的值为________．
28.十进制 转化为 进制为________ ．
29.《孙子算经》是中国古代重要的数学著作，约成书于四、五世纪，也就是大约一千五百年前，传本的《孙子算经》共三卷.卷中有一问题：“今有方物一束，外周一匝有三十二枚，问积几何？”该著作中提出了一种解决问题的方法：“重置二位，左位减八，余加右位，至尽虚加一，即得.”通过对该题的研究发现，若一束方物外周一匝的枚数 是 的整数倍时，均可采用此方法求解.如图，是解决这类问题的程序框图，若输入 ，则输出的结果为________．
30.如图若某算法框图如图所示，则输出的结果为________?
31.运行如图所示的程序后，输出的结果为________?．
32.用秦九韶算法求多项式f（x）=5x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8，当x=1时的值的过程中v3=________?．
33.执行如图所示的程序框图，若输出的y=6，则输入的x=________．
三、解答题
34.新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图．
35.用秦九韶算法求多项式f(x)=x6-5x5+6x4+x2+0.3x+2当x=-2时的值.
备战真题·勇闯天涯
一、单选题
1.（2018?天津）阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为（ ??）
A.1 B.2 C.3 D.4
2.（2018?卷Ⅱ）为计算 ,设计了右侧的程序框图，则在空白框中应填入（?? ）
A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4
3.（2018?北京）执行如图所示的程序框图，输出的S值为（?? ）
A.??????????????????????????????????????????B.??????????????????????????????????????????C.??????????????????????????????????????????D.?
4.（2017?天津）阅读如图的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为（　　）
A.?0???????????????????????????????????????????B.?1???????????????????????????????????????????C.?2???????????????????????????????????????????D.?3
5.（2017?山东）执行两次如图所示的程序框图，若第一次输入的x值为7，第二次输入的x值为9，则第一次，第二次输出的a值分别为（　　）
A.?0，0????????????????????????????????????B.?1，1????????????????????????????????????C.?0，1????????????????????????????????????D.?1，0
6.（2017?新课标Ⅲ）执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（??? ）
A.?5???????????????????????????????????????????B.?4???????????????????????????????????????????C.?3???????????????????????????????????????????D.?2
7.（2017·天津）阅读右面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为（　　）
A.?0???????????????????????????????????????????B.?1???????????????????????????????????????????C.?2???????????????????????????????????????????D.?3
8.（2017·山东）若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为（　　）
A.?x＞3?????????????????????????????????????B.?x＞4?????????????????????????????????????C.?x≤4?????????????????????????????????????D.?x≤5
9.（2017?北京卷）（2015春?西城区期末）执行如图所示的程序框图，输出的S值为（　　）
A.?2??????????????????????????????????????????B.???????????????????????????????????????????C.???????????????????????????????????????????D.?
10.（2017?新课标Ⅱ）执行如图的程序框图，如果输入的a=﹣1，则输出的S=（??? ）
A.?2???????????????????????????????????????????B.?3???????????????????????????????????????????C.?4???????????????????????????????????????????D.?5
11.（2017?新课标Ⅰ卷）如图程序框图是为了求出满足3n﹣2n＞1000的最小偶数n，那么在 和 两个空白框中，可以分别填入（　　）
A.?A＞1000和n=n+1????????B.?A＞1000和n=n+2????????C.?A≤1000和n=n+1????????D.?A≤1000和n=n+2
12.（2016?全国）执行如图程序框图，如果输入的a=4，b=6，那么输出的n=（　　）
A.?3???????????????????????????????????????????B.?4???????????????????????????????????????????C.?5???????????????????????????????????????????D.?6
13.（2016?天津）阅读右边的程序框图，运行相应的程序，则输出S的值为(? )
A.?2 ??????B.?4 ????C.?6 ????D.?8
14.（2016?全国）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=(? )
A.?7?????????????????????????????????????????B.?12?????????????????????????????????????????C.?17?????????????????????????????????????????D.?34
15.（2016?北京）执行如图所示的程序框图，若输入的a值为1，则输出的k值为（? ）
A.?1????????????????????????????????????????????????????B.?2????????????????????????????C.?3?????????????????????????????????????????????????D.?4
16.（2016?全国）执行如图的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（　　）
A.?y=2x???????????????????????????????????B.?y=3x???????????????????????????????????C.?y=4x???????????????????????????????????D.?y=5x
17.（2016?全国）中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（　　）
A.?7?????????????????????????????????????????B.?12?????????????????????????????????????????C.?17?????????????????????????????????????????D.?34
18.（2016?北京）执行如图所示的程序框图，输出s的值为（　　）
A.?8??????????????????????????????????????????B.?9??????????????????????????????????????????C.?27??????????????????????????????????????????D.?36
19.（2016?四川）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（　　）
A.?35?????????????????????????????????????????B.?20?????????????????????????????????????????C.?18?????????????????????????????????????????D.?9
20.（2016?四川）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（　　）
A.?9?????????????????????????????????????????B.?18?????????????????????????????????????????C.?20?????????????????????????????????????????D.?35
二、填空题
21.（2018?江苏）一个算法的伪代码如图所示，执行此算法，最后输出的 的值为________.
22.（2017?江苏）如图是一个算法流程图：若输入x的值为 ，则输出y的值是________．
23.（2016?天津）阅读如图所示的程序框图，运行相应的程序，则输出S的值为________．
24.（2016?山东）执行如图的程序框图，若输入n的值为3，则输出的S的值为________．
25.（2016?江苏）如图是一个算法的流程图，则输出的a的值是________.
26.（2016?山东）执行如图的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．

2019年备战高考数学全国各地真题精练（2016-2018）
第10章 第1节 算法初步（教师版）
备战基础·零风险
1．了解算法的含义，了解算法的思想．
2．理解程序框图的三种基本逻辑结构：顺序、条件、循环．
3．了解程序框图，了解工序流程图(即统筹图)．
4．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用．
5．了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息.
1．算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．
2．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法步骤的执行顺序将程序框连接起来．
3．三种基本逻辑结构
(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．
其结构形式为
(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式．
其结构形式为
(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为循环体．循环结构又分为当型(WHILE型)和直到型(UNTIL型)．
其结构形式为
输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
功能
输入语句
INPUT“提示内容”；变量
输入信息
输出语句
PRINT“提示内容”；表达式
输出常量、变量的值和系统信息
赋值语句
变量＝表达式
将表达式所代表的值赋给变量
条件语句
(1)程序框图中的条件结构与条件语句相对应．
(2)条件语句的格式．
循环语句
(1)程序框图中的循环结构与循环语句相对应．
(2)循环语句的格式．
备战方法·巧解题
规律
方法
1.三点提醒　一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；
二是注意输入框、处理框、判断框的功能，不可混用，如(3)；
三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．
2.此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节．
3. 识别、运行程序框图和完善程序框图的思路
(1)要明确程序框图的顺序结构、条件结构和循环结构．
4.输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句．
小结
1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性．
2．在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．
3．程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．
(2)要识别、运行程序框图，理解框图所解决的实际问题．
(3)按照题目的要求完成解答并验证．
备战练习·固基石
一、单选题
1.程序输出的结果A是(?? )
INPUT “A=”;1
A=A*2
A=A*3
A=A*4
A=A*5
PRINT A
END
A.?5?????????????????????????????????????????B.?6?????????????????????????????????????????C.?15?????????????????????????????????????????D.?120
【答案】D
【考点】输入、输出语句
【解析】【解答】该程序输出的结果为A=1×2×3×4×5=120.
故答案为：D.
【分析】根据输入语句，可得结论。
2.执行下面的程序框图，如果输入的 ，则输出的 为（??? ）
A.?7???????????????????????????????????????????B.?6???????????????????????????????????????????C.?5???????????????????????????????????????????D.?4
【答案】C
【考点】程序框图
【解析】【解答】第一次执行循环体后， ，满足条件，第二次执行循环体后， ，满足条件，第三次执行循环体后， ，满足条件，第四次执行循环体后， ，满足条件，第五次执行循环体后， ，由于 ，不满足条件，输出 ，故答案为：C.【分析】模拟运行程序，即可得出结论。
3.阅读右边的程序框图，运行相应的程序，则输出的结果是(???? )
A.?6???????????????????????????????????????????B.?5???????????????????????????????????????????C.?4???????????????????????????????????????????D.?3
【答案】B
【考点】程序框图
【解析】【分析】否, ∴.选B.
4.某程序框图如图所示，该程序运行后输出的值是（????）
A.?11?????????????????????????????????????????B.?31?????????????????????????????????????????C.?27?????????????????????????????????????????D.?15
【答案】A
【考点】循环结构
【解析】【分析】根据题意，由于起始量为s=0,i=1,那么第一次循环得到：s=1,i=3;第二次循环得到：s="2,i=5;" ;第三次循环得到：s="5,i=7;" ;第四次循环得到：s="26,i=9;" ;第五次循环得到：s=262+1 ,i=11;故此时终止循环得到A。
5.下面一段程序执行后输出结果是（　　）
A.?2??????????????????????????????????????????B.?8??????????????????????????????????????????C.?10??????????????????????????????????????????D.?18
【答案】C
【考点】伪代码
【解析】【解答】解：∵A=2，∴A=A×2=2×2=4，∴A=A+6=4+6=10．故输出的变量A的值是10．故选C． 【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用顺序结构计算变量A的值，并输出，逐行分析程序各语句的功能不难得到结果．
6.阅读下边的程序框图，运行相应的程序，则输出 的值为（??? ）
A.?4??????????????????????????????????????????B.?-4??????????????????????????????????????????C.?8??????????????????????????????????????????D.?-8
【答案】D
【考点】循环结构
【解析】【解答】解：模拟执行程序，可得
，
满足条件 ， ， ，不满足条件 ，
不满足条件 ， ， ，不满足条件 ，
不满足条件 ， ， ，满足条件 ，退出循环，输出 的值为 .
故答案为：D.
【分析】依次进行程序，执行循环体，直到满足n>3，退出循环，输出S.
7.执行如右图所示的程序框图，若输出x的值为23，则输入的x值为 （??? )
A.?0???????????????????????????????????????????B.?1???????????????????????????????????????????C.?2???????????????????????????????????????????D.?11
【答案】C
【考点】程序框图
【解析】【分析】程序执行过程中x，n的值依次分别为x=a，n=1；x=2a+1，n=2；x=4a+3，n=3；x=8a+7，n=4，所以8a+7=23，a=2。
8.阅读如图的程序框图，运行相应的程序，则输出S的值为（　　）
A.?8 B.?18 ??C.?26 ??D.?80
【答案】C
【考点】程序框图
【解析】【解答】第一次执行循环体后，S=2，n=2，不满足退出循环的条件；
第二次执行循环体后，S=8，n=3，不满足退出循环的条件；
第三次执行循环体后，S=26，n=4，满足退出循环的条件；
故输出S值为26，
故选：C
【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．
9.执行如图的程序框图，输出的结果是（?? ）
A.?-1??????????????????????????????????????????B.???????????????????????????????????????????C.?2??????????????????????????????????????????D.?1
【答案】B
【考点】程序框图
【解析】【解答】循环依次为 ?,结束循环,输出 ?,故答案为：B .
【分析】根据程序框图依次循环，当i=6时结束循环即可求解.
10.记 表示不超过 的最大整数，如 .执行如图所示的程序框图，输出 的值是（?? ）
A.?4???????????????????????????????????????????B.?5???????????????????????????????????????????C.?6???????????????????????????????????????????D.?7
【答案】C
【考点】程序框图
【解析】【解答】运行程序的循环结构，依次可得 接着可得： ，不符合 ,则跳出循环结构，输出 .故答案为:C
【分析】运行程序的循环结构，依次计算出a,i的值，结合条件得到跳出循环结构时i的值。
11.执行如图所示的程序框图，输出的S值为﹣4时，则输入的S0的值为（　　）
A.?7 ?????B.?8 ?C.?9 ???????D.?10
【答案】D
【考点】程序框图
【解析】【解答】解：根据程序框图，知当i=4时，输出S，
∵第一次循环得到：S=S0﹣2，i=2；
第二次循环得到：S=S0﹣2﹣4，i=3；
第三次循环得到：S=S0﹣2﹣4﹣8，i=4；
∴S0﹣2﹣4﹣8=﹣4
解得S0=10
故选D．
【分析】根据程序框图，知当i=4时，输出S，写出前三次循环得到输出的S，列出方程求出S0的值．
12.规定：对任意的各位数字不全相同的三位数，若将各位数字按照从大到小、从左到右的顺序排列得到的三位数，称为原三位数的“和谐数”；若将各位数字按照从小到大、从左到右的顺序排列得到的三位数，称为原三位数的“新时代数”.如图，若输入的 ，则输出的 为 （ ??）
A.2 B.3 C.4 D.5
【答案】B
【考点】程序框图
【解析】【解答】详解：执行第一次判断时， ；执行第二次判断时， ；执行第三次判断时， ，此时 ，
故答案为：B.
【分析】由初始值代入循环体，循环执行到条件成立即可.
13.阅读如图所示程序框图，运行相应的程序（i为虚数单位），则输出的S的值为（　　）
A.?－1???????????????????????????????????????????B.?1???????????????????????????????????????????C.?i???????????????????????????????????????????D.?0
【答案】B
【考点】程序框图
【解析】【分析】根据题意，由于起始量为s=1,k=1,第一次循环得到s="1-i=2,k=2;" 第二次循环得到s="1-i+-1=-i,k=3;" 第三次循环得到s="-i+i=0,k=4;" 第四次循环得到s=1,k=5;这样构成的一个周期性的s的值，周期为4,那么可知当k=101时，则输出的s=1，故选B.
14.已知多项式f（x）=4x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8，用秦九韶算法算f（5）时的V1值为（　　）
A.?22????????????????????????????????????B.?564.9?????????????????????????????????????C.?20????????????????????????????????????D.?14130.2
【答案】A
【考点】秦九韶算法
【解析】【解答】解：∵f（x）=（（（（4x+2）x+3.5）x﹣2.6）x+1.7）x﹣0.8，∴v0=4，v1=4×5+2=22．故选：A．【分析】利用秦九韶算法可得f（x）=（（（（4x+2）x+3.5）x﹣2.6）x+1.7）x﹣0.8，即可得出．
15.如图，是一个程序框图，运行这个程序，则输出的结果为(???? )
A.????????????????????????????????????????B.????????????????????????????????????????C.????????????????????????????????????????D.?
【答案】D
【考点】循环结构，程序框图
【解析】【分析】第一次执行循环体后z=1+1=2,第二次是z=1+2=3,第三次是z=2+3=5,第四次是z=3+5=8,第五次是z=5+8=13,第六次是z=8+13=21,所为退出循环体时z=21,x=8,y=13,所以输出的值为。故选D。
16.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用程序框图描述，如图所示，则输出的结果 （?? ）
A.????????????????????????????????????????????B.????????????????????????????????????????????C.????????????????????????????????????????????D.?
【答案】B
【考点】设计程序框图解决实际问题
【解析】【解答】程序框图，得 ， , ， ， ，结束循环，即输出 的值为4.故答案为：B.【分析】根据题意由程序框图的内容代入数值逐一验证即可得出结论。
17.执行如图所示的程序框图,如果输入的 、 均为3，则输出的 等于（? ）
A.?????????????????????????????????????????B.?????????????????????????????????????????C.?????????????????????????????????????????D.?
【答案】C
【考点】程序框图
【解析】【解答】执行循环得： ?
?，结束循环，输出 等于 ，
故答案为：C.
【分析】模拟执行程序框图，依次写出每次循环得到的M，x的值，当x=3时满足条件x≥t，退出循环，输出M的值.
18.算法：第一步．输人a，b，c，d．第二步．m=a第三步，若b＜m．则m=b．第四步．若c＜m．则m=c．第五步．若d＜m．则m=d．第六步．输出m．上述算法的功能是（　　）
A.?输出a，b，c，d中的最大值???????????????????????????????B.?输出a，b，c，d中的最小值C.?输出a，b，c，d由小到大排序????????????????????????????D.?输出a，b，c，d由大到小排序
【答案】B
【考点】算法的特点
【解析】【解答】解：逐步分析框图中的各框语句的功能，第三步条件结构是比较a，b的大小，并将a，b中的较小值保存在变量m中，第四步条件结构是比较a，c的大小，并将a，c中的较小值保存在变量m中，故变量m的值最终为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故选B【分析】逐步分析算法图中的各框语句的功能，第三步条件结构是比较a，b的大小，并将a，b中的较小值保存在变量m中，第四步条件结构是比较a，c的大小，并将a，c中的较小值保存在变量m中，故变量m的值最终为a，b，c中的最小值．由此不难推断程序的功能．
19.程序框图如图所示，当A=时，输出的k的值为（　　）
A.?23 ?????B.?24 ?C.?25 ??D.?26
【答案】B
【考点】循环结构
【解析】【解答】由已知中的程序框图可知：该程序的功能是计算S=的值，
∵A= ， 退出循环的条件为S≥A，
当k=24时，满足条件，
故输出k=24，
故选：B
【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量k的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．
20.给出一个如图所示的程序框图，若要使输入的x的值一输出的y的值相等，则x的可能值的个数为（　　）
A.?1个???????????????????????????????????????B.?2个???????????????????????????????????????C.?3个???????????????????????????????????????D.?4个
【答案】C
【考点】选择结构
【解析】【解答】解：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数y=的值又∵输入的x值与输出的y值相等当x≤2时，x=x2 ， 解得x=0，或x=1当2＜x≤5时，x=2x﹣3，解得x=3，当x＞5时，x= ， 解得x=±1（舍去）故满足条件的x值共有3个故选C．【分析】由已知的程序框图，我们可得该程序的功能是计算并输出分段函数y=的值，结合输入的x值与输出的y值相等，我们分类讨论后，即可得到结论．
21.执行如图所示的程序框图，输出的S值为（???）
A.?2???????????????????????????????????????????B.?4???????????????????????????????????????????C.?8???????????????????????????????????????????D.?16
【答案】C
【考点】程序框图
【解析】【分析】程序在执行过程中，的值依次为；；；，程序结束，输出的值为．
二、填空题
22.某程序框图如图所示，该程序运行后输出 的结果是________．
【答案】
【考点】排序问题与算法的多样性
【解析】【解答】 ，⑴ ，则 ；⑵ ，则 ；⑶ ，则 ；⑷ ，则 ；⑸ 不成立，所以输出 。【分析】判断循环结构运算了几次是关键。
23.下边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是. ________
【答案】m=0?
【考点】程序框图的三种基本逻辑结构的应用
【解析】【解答】根据题意，本题是利用x除以2的余数来判断x的奇偶性，并且“是”输出的是偶数，“否”输出是奇数，所以，判断条件应为 。【分析】本题主要考查了程序框图的三种基本逻辑结构的应用，解决问题的关键是根据出发的性质及奇数与偶数的定义进行分析判断即可.
24.下面的程序执行后输出的结果是________. 若要求画出对应的程序框图，则选择的程序框有________.
【答案】52；起止框、处理框、判断框、输出框
【考点】循环语句，程序框图
【解析】【解答】本题为当型循环语句，观察知每次循环完成后T值都比S大1. 而S的最终值为51，所以T的输出值为52. 程序中使用了输出语句、赋值语句和循环语句，故应选择的程序框有：起止框、处理框、判断框、输出框．
【分析】根据题意分析，执行相对应的算法语句，同时结合程序框图的基本性质，即可得出答案。
25.执行如图所示的程序框图，输出 值为________．
【答案】3
【考点】程序框图的三种基本逻辑结构的应用
【解析】【解答】解：当 时，不满足退出循环的条件，执行循环体后， ；当 时，不满足退出循环的条件，执行循环体后， ；当 时，不满足退出循环的条件，执行循环体后， ；当 时，不满足退出循环的条件，执行循环体后， ；当 时，满足退出循环的条件，退出循环，输出 ，故答案为 .【分析】根据题中的程序框图，模拟运行，分别求解i和a的值，判断是否满足判断框中的条件，直到满足，则结束运行，即可得到答案．
26.判断输入的任意整数x的奇偶性，填空：INPUT x　m=x　MOD2IF________THEN　PRINT　x是偶数ELSE　PRINT　x是奇数END IFEND
【答案】m=0
【考点】赋值语句，输入、输出语句，条件语句
【解析】【解答】本程序的作用是判断出输入的数是奇数还是偶数，由其逻辑关系知,若逻辑是“是”,则输出“x是偶数” ，若逻辑是“否”，则输出“x是奇数”，故判断条件应为m=0，故答案为m=0.【分析】根程序表达含义，得知其是判断奇数还是偶数，即可得出答案。
27.若 表示不超过 的最大整数，执行如图所示的程序框图，则输出 的值为________．
【答案】
【考点】程序框图
【解析】【解答】第一次循环， ， ；第二次循环， ， ；第三次循环， ， ；第四次循环， ， ；第五次循环， .因为 ，所以输出 的值为 ,故答案为 .
【分析】根据题意结合已知条件利用程序框图的定义代入数值验证求出结果即可。
28.十进制 转化为 进制为________ ．
【答案】
【考点】进位制
【解析】【解答】解：∵ ， ， ， ，∴ ，故答案为 ．
【分析】利用进位制的互化方法，即可把十进制数转化为 8 进制数.
29.《孙子算经》是中国古代重要的数学著作，约成书于四、五世纪，也就是大约一千五百年前，传本的《孙子算经》共三卷.卷中有一问题：“今有方物一束，外周一匝有三十二枚，问积几何？”该著作中提出了一种解决问题的方法：“重置二位，左位减八，余加右位，至尽虚加一，即得.”通过对该题的研究发现，若一束方物外周一匝的枚数 是 的整数倍时，均可采用此方法求解.如图，是解决这类问题的程序框图，若输入 ，则输出的结果为________．
【答案】121
【考点】循环结构
【解析】【解答】由程序框图，循环前， ，循环时， ； ； ； ； ，满足判断条件，退出循环， ，输出 ．
【分析】运行程序框图，直到满足判断条件即可得到结果.
30.如图若某算法框图如图所示，则输出的结果为________?
【答案】63
【考点】循环结构
【解析】【解答】解：由题意，一次循环，B=3，A=2；二次循环，B=7，A=3；三次循环，B=15，A=4；四次循环，B=31，A=5；五次循环，B=63，A=6，退出循环．故答案为：63．
【分析】利用算法框图，计算每次循环的结果，直到不满足条件退出，即可得出结论．
31.运行如图所示的程序后，输出的结果为________?．
【答案】42
【考点】伪代码
【解析】【解答】解：模拟执行程序，有i=1，s=0，满足条件i＜8，i=4，s=8，满足条件i＜8，i=7，s=22，满足条件i＜8，i=10，s=42，不满足条件i＜8，退出循环，输出s的值为42．故答案为：42．【分析】模拟执行程序，依次写出每次循环得到的i，s的值，当i=10时，不满足条件i＜8，退出循环，输出s的值为42．
32.用秦九韶算法求多项式f（x）=5x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8，当x=1时的值的过程中v3=________?．
【答案】7.9
【考点】秦九韶算法
【解析】【解答】解：多项式f（x）=5x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8=（（（（5x+2）x+3.5）x﹣2.6）x+1.7）x﹣0.8，当x=1时，v0=5，v1=7，v2=10.5，v3=7.9，故答案为：7.9【分析】先将多项式改写成如下形式：f（x）=（（（（5x+2）x+3.5）x﹣2.6）x+1.7）x﹣0.8，将x=1代入并依次计算v0 ， v1 ， v2 ， v3的值，即可得到答案．
33.执行如图所示的程序框图，若输出的y=6，则输入的x=________．
【答案】﹣6或3
【考点】程序框图
【解析】【解答】解：模拟执行程序框图，可得程序框图的功能是计算并输出y= ，当y=6时，由2x=6，得到x=3满足x≥1；由x2=6，得到x= ?[0，1）；由﹣x=6，得到x=﹣6，满足x＜0；故输入的x的值可能为或3或﹣6；．故答案为：3或﹣6．【分析】由程序框图的定义可得。
三、解答题
34.新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图．
【答案】解：算法：第一步：输入考试成绩C1和平时成绩C2 ， 第二步：计算模块成绩c=第三步：判断C与60的大小，输出学分F若C≥60，则输出F=2；若C＜60，则输出F=0．程序框图：（如图）
【考点】选择结构
【解析】【分析】首先根据是解题所给的条件，模块成绩大于或等于60分，获得2学分，否则不能获得学分，根据条件设计一个算法，判断C与60的大小，输出学分F，关键是若C≥60，则输出F=2；若C＜60，则输出F=0，进而根据做出的算法，画出程序框图，注意条件的设置．
35.用秦九韶算法求多项式f(x)=x6-5x5+6x4+x2+0.3x+2当x=-2时的值.
【答案】解: ∵f(x)=x6-5x5+6x4+0·x3+x2+0.3x+2
=(((((x-5)x+6)x+0)x+1)x+0.3)x+2,
∴当x=-2时,
v0=1,
v1=-2-5=-7,
v2=-7×(-2)+6=20,
v3=20×(-2)+0=-40,
v4=-40×(-2)+1=81,
v5=81×(-2)+0.3=-161.7,
v6=-161.7×(-2)+2=325.4,
∴f(-2)=325.4.
【考点】秦九韶算法
【解析】【分析】根据秦九韶算法的性质，将该多项式表示成一次函数，将x=-2代入数据计算，即可得出答案。
备战真题·勇闯天涯
一、单选题
1.（2018?天津）阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为（ ??）
A.1 B.2 C.3 D.4
【答案】B
【考点】程序框图
【解析】【解答】解：N=20，i=2，T=0.
∴T=1,i=3,i＜5
∴
∴i=4,i＜5
∴
∴T=2，i=5≥5
即T=2
故答案为：B
【分析】按照程序方框图，一步计算，直到i≥5为止.
2.（2018?卷Ⅱ）为计算 ,设计了右侧的程序框图，则在空白框中应填入（?? ）
A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4
【答案】B
【考点】循环结构，程序框图
【解析】【解答】依题意：i=1时，N=0+ ，T=0+
i=2时，N=0+ + ，T= ，依次下去…
∴i=i+2
故答案为：B
【分析】由程序框图知识可知。
3.（2018?北京）执行如图所示的程序框图，输出的S值为（?? ）
A.??????????????????????????????????????????B.??????????????????????????????????????????C.??????????????????????????????????????????D.?
【答案】B
【考点】循环结构，程序框图
【解析】【解答】解：k=1.S=1.S=1+(-1)1 =1- ,k=2.S=1- + .k=3.S=1- + = ,故答案为：B.【分析】由程序框图，先算S，算到k=3为止。
4.（2017?天津）阅读如图的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为（　　）
A.?0???????????????????????????????????????????B.?1???????????????????????????????????????????C.?2???????????????????????????????????????????D.?3
【答案】C
【考点】选择结构，循环结构，程序框图
【解析】【解答】解：第一次N=19，不能被3整除，N=19﹣1=18≤3不成立，第二次N=18，18能被3整除，N= =6，N=6≤3不成立，第三次N=6，能被3整除，N═ =2≤3成立，输出N=2，故选：C【分析】根据程序框图，进行模拟计算即可．
5.（2017?山东）执行两次如图所示的程序框图，若第一次输入的x值为7，第二次输入的x值为9，则第一次，第二次输出的a值分别为（　　）
A.?0，0????????????????????????????????????B.?1，1????????????????????????????????????C.?0，1????????????????????????????????????D.?1，0
【答案】D
【考点】选择结构，循环结构，程序框图
【解析】【解答】解：当输入的x值为7时，第一次，不满足b2＞x，也不满足x能被b整数，故b=3；第二次，满足b2＞x，故输出a=1；当输入的x值为9时，第一次，不满足b2＞x，也不满足x能被b整数，故b=3；第二次，不满足b2＞x，但满足x能被b整数，故输出a=0故选：D【分析】根据已知中的程序框图，模拟程序的执行过程，可得答案．
6.（2017?新课标Ⅲ）执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（??? ）
A.?5???????????????????????????????????????????B.?4???????????????????????????????????????????C.?3???????????????????????????????????????????D.?2
【答案】D
【考点】循环结构，程序框图
【解析】【解答】解：由题可知初始值t=1，M=100，S=0，要使输出S的值小于91，应满足“t≤N”，则进入循环体，从而S=100，M=﹣10，t=2，要使输出S的值小于91，应接着满足“t≤N”，则进入循环体，从而S=90，M=1，t=3，若此时输出S，则S的值小于91，故t=3应不满足“t≤N”，跳出循环体，所以输入的N的最小值为2，故选：D．【分析】通过执行程序框图，可得到S的取值情况，进而可得结论．
7.（2017·天津）阅读右面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为（　　）
A.?0???????????????????????????????????????????B.?1???????????????????????????????????????????C.?2???????????????????????????????????????????D.?3
【答案】C
【考点】选择结构，循环结构，程序框图
【解析】【解答】解：第一次N=24，能被3整除，N= ≤3不成立，第二次N=8，8不能被3整除，N=8﹣1=7，N=7≤3不成立，第三次N=7，不能被3整除，N=7﹣1=6，N= =2≤3成立，输出N=2，故选：C【分析】根据程序框图，进行模拟计算即可．
8.（2017·山东）若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为（　　）
A.?x＞3?????????????????????????????????????B.?x＞4?????????????????????????????????????C.?x≤4?????????????????????????????????????D.?x≤5
【答案】B
【考点】选择结构，程序框图
【解析】【解答】解：方法一：当x=4，输出y=2，则由y=log2x输出，需要x＞4，故选B．方法二：若空白判断框中的条件x＞3，输入x=4，满足4＞3，输出y=4+2=6，不满足，故A错误，若空白判断框中的条件x＞4，输入x=4，满足4=4，不满足x＞3，输出y=y=log24=2，故B正确；若空白判断框中的条件x≤4，输入x=4，满足4=4，满足x≤4，输出y=4+2=6，不满足，故C错误，若空白判断框中的条件x≤5，输入x=4，满足4≤5，满足x≤5，输出y=4+2=6，不满足，故D错误，故选B．【分析】方法一：由题意可知：输出y=2，则由y=log2x输出，需要x＞4，则判断框中的条件是x＞4，方法二：采用排除法，分别进行模拟运算，即可求得答案．
9.（2017?北京卷）（2015春?西城区期末）执行如图所示的程序框图，输出的S值为（　　）
A.?2??????????????????????????????????????????B.???????????????????????????????????????????C.???????????????????????????????????????????D.?
【答案】C
【考点】循环结构，程序框图
【解析】【解答】解：当k=0时，满足进行循环的条件，执行完循环体后，k=1，S=2，当k=1时，满足进行循环的条件，执行完循环体后，k=2，S= ，当k=2时，满足进行循环的条件，执行完循环体后，k=3，S= ，当k=3时，不满足进行循环的条件，故输出结果为： ，故选：C．【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量S的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．
10.（2017?新课标Ⅱ）执行如图的程序框图，如果输入的a=﹣1，则输出的S=（??? ）
A.?2???????????????????????????????????????????B.?3???????????????????????????????????????????C.?4???????????????????????????????????????????D.?5
【答案】B
【考点】循环结构，程序框图
【解析】【解答】解：执行程序框图，有S=0，k=1，a=﹣1，代入循环，第一次满足循环，S=﹣1，a=1，k=2；满足条件，第二次满足循环，S=1，a=﹣1，k=3；满足条件，第三次满足循环，S=﹣2，a=1，k=4；满足条件，第四次满足循环，S=2，a=﹣1，k=5；满足条件，第五次满足循环，S=﹣3，a=1，k=6；满足条件，第六次满足循环，S=3，a=﹣1，k=7；7≤6不成立，退出循环输出，S=3；故选：B．【分析】执行程序框图，依次写出每次循环得到的S，k值，当k=7时，程序终止即可得到结论．
11.（2017?新课标Ⅰ卷）如图程序框图是为了求出满足3n﹣2n＞1000的最小偶数n，那么在 和 两个空白框中，可以分别填入（　　）
A.?A＞1000和n=n+1????????B.?A＞1000和n=n+2????????C.?A≤1000和n=n+1????????D.?A≤1000和n=n+2
【答案】D
【考点】循环结构，程序框图
【解析】【解答】解：因为要求A＞1000时输出，且框图中在“否”时输出，所以“ ”内不能输入“A＞1000”，又要求n为偶数，且n的初始值为0，所以“ ”中n依次加2可保证其为偶数，所以D选项满足要求，故选：D．【分析】通过要求A＞1000时输出且框图中在“否”时输出确定“ ”内不能输入“A＞1000”，进而通过偶数的特征确定n=n+2．
12.（2016?全国）执行如图程序框图，如果输入的a=4，b=6，那么输出的n=（　　）
A.?3???????????????????????????????????????????B.?4???????????????????????????????????????????C.?5???????????????????????????????????????????D.?6
【答案】B
【考点】程序框图
【解析】【解答】解：模拟执行程序，可得a=4，b=6，n=0，s=0执行循环体，a=2，b=4，a=6，s=6，n=1不满足条件s＞16，执行循环体，a=﹣2，b=6，a=4，s=10，n=2不满足条件s＞16，执行循环体，a=2，b=4，a=6，s=16，n=3不满足条件s＞16，执行循环体，a=﹣2，b=6，a=4，s=20，n=4满足条件s＞16，退出循环，输出n的值为4．故选：B．【分析】模拟执行程序，根据赋值语句的功能依次写出每次循环得到的a，b，s，n的值，当s=20时满足条件s＞16，退出循环，输出n的值为4．本题主要考查了循环结构的程序框图的应用，正确依次写出每次循环得到的a，b，s的值是解题的关键，属于基础题．
13.（2016?天津）阅读右边的程序框图，运行相应的程序，则输出S的值为(? )
A.?2 ???B.?4 ?C.?6 ????D.?8
【答案】B
【考点】程序框图
【解析】【解答】解：第一次判断后：不满足条件，S=2×4=8，n=2，i＞4，
第二次判断不满足条件n＞3：
第三次判断满足条件：S＞6，此时计算S=8﹣6=2，n=3，
第四次判断n＞3不满足条件，
第五次判断S＞6不满足条件，S=4．n=4，
第六次判断满足条件n＞3，
故输出S=4，
故选：B．
【分析】根据程序进行顺次模拟计算即可. 本题主要考查程序框图的识别和运行，根据条件进行模拟计算是解决本题的关键．
14.（2016?全国）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=(? )
A.?7?????????????????????????????????????????B.?12?????????????????????????????????????????C.?17?????????????????????????????????????????D.?34
【答案】C
【考点】程序框图
【解析】【解答】第一次运算： ，第二次运算： ，第三次运算： ，故选C【分析】根据已知的程序框图可得，该程序的功能是利用循环结构计算并输出变量S的值，模拟程序的运行过程，可得答案
15.（2016?北京）执行如图所示的程序框图，若输入的a值为1，则输出的k值为（? ）
A.?1????????????????????????????????????????????????????B.?2????????????????????????????C.?3?????????????????????????????????????????????????D.?4
【答案】B
【考点】程序框图
【解析】【解答】开始 ， ；第一次循环 ， ；第二次循环 ， ，第三次循环 ，条件判断为“是”跳出，此时 【分析】根据已知的程序框图可得，该程序的功能是利用循环结构计算并输出变量S的值，模拟程序的运行过程，可得答案．
16.（2016?全国）执行如图的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（　　）
A.?y=2x???????????????????????????????????B.?y=3x???????????????????????????????????C.?y=4x???????????????????????????????????D.?y=5x
【答案】C
【考点】程序框图
【解析】【解答】解：输入x=0，y=1，n=1，则x=0，y=1，不满足x2+y2≥36，故n=2，则x= ，y=2，不满足x2+y2≥36，故n=3，则x= ，y=6，满足x2+y2≥36，故y=4x，故选：C【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量x，y的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．；本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答．
17.（2016?全国）中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（　　）
A.?7?????????????????????????????????????????B.?12?????????????????????????????????????????C.?17?????????????????????????????????????????D.?34
【答案】C
【考点】程序框图
【解析】【解答】解：∵输入的x=2，n=2，当输入的a为2时，S=2，k=1，不满足退出循环的条件；当再次输入的a为2时，S=6，k=2，不满足退出循环的条件；当输入的a为5时，S=17，k=3，满足退出循环的条件；故输出的S值为17，故选：C【分析】根据已知的程序框图可得，该程序的功能是利用循环结构计算并输出变量S的值，模拟程序的运行过程，可得答案．；本题考查的知识点是程序框图，当循环次数不多，或有规律可循时，可采用模拟程序法进行解答．
18.（2016?北京）执行如图所示的程序框图，输出s的值为（　　）
A.?8??????????????????????????????????????????B.?9??????????????????????????????????????????C.?27??????????????????????????????????????????D.?36
【答案】B
【考点】程序框图
【解析】【解答】解：当k=0时，满足进行循环的条件，故S=0，k=1，当k=1时，满足进行循环的条件，故S=1，k=2，当k=2时，满足进行循环的条件，故S=9，k=3，当k=3时，不满足进行循环的条件，故输出的S值为9，故选：B；本题考查的知识点是程序框图，当循环次数不多，或有规律可循时，可采用模拟程序法进行解答．
19.（2016?四川）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（　　）
A.?35?????????????????????????????????????????B.?20?????????????????????????????????????????C.?18?????????????????????????????????????????D.?9
【答案】C
【考点】程序框图
【解析】【解答】解：∵输入的x=2，n=3，故v=1，i=2，满足进行循环的条件，v=4，i=1，满足进行循环的条件，v=9，i=0，满足进行循环的条件，v=18，i=﹣1不满足进行循环的条件，故输出的v值为：故选：C【分析】根据已知的程序框图可得，该程序的功能是利用循环结构计算并输出变量v的值，模拟程序的运行过程，可得答案；本题考查的知识点是程序框图，当循环次数不多，或有规律可循时，可采用模拟程序法进行解答．
20.（2016?四川）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（　　）
A.?9?????????????????????????????????????????B.?18?????????????????????????????????????????C.?20?????????????????????????????????????????D.?35
【答案】B
【考点】程序框图
【解析】【解答】解：初始值n=3，x=2，程序运行过程如下表所示：v=1i=2 v=1×2+2=4i=1 v=4×2+1=9i=0 v=9×2+0=18i=﹣1 跳出循环，输出v的值为18．故选：B．【分析】由题意，模拟程序的运行，依次写出每次循环得到的i，v的值，当i=﹣1时，不满足条件i≥0，跳出循环，输出v的值为18．；本题主要考查了循环结构的程序框图的应用，正确依次写出每次循环得到的i，v的值是解题的关键，属于基础题．
二、填空题
21.（2018?江苏）一个算法的伪代码如图所示，执行此算法，最后输出的 的值为________.
【答案】8
【考点】循环结构，程序框图
【解析】【解答】解：i=1,s=1,i=3,s=2,i=5,s=4,i=7,s=8
【分析】模拟程序运行，即可得出运行后输出S的值。
22.（2017?江苏）如图是一个算法流程图：若输入x的值为 ，则输出y的值是________．
【答案】-2
【考点】选择结构，程序框图
【解析】【解答】解：初始值x= ，不满足x≥1，所以y=2+log2 =2﹣ =﹣2，故答案为：﹣2．【分析】直接模拟程序即得结论．
23.（2016?天津）阅读如图所示的程序框图，运行相应的程序，则输出S的值为________．
【答案】4
【考点】程序框图
【解析】【解答】解：第一次循环：S=8，n=2；第二次循环：S=2，n=3；第三次循环：S=4，n=4，结束循环，输出S=4，故答案为：4．【分析】根据循环结构，结合循环的条件，求出最后输出S的值．；本题主要考查程序框图，循环结构，注意循环的条件，属于基础题．
24.（2016?山东）执行如图的程序框图，若输入n的值为3，则输出的S的值为________．
【答案】1
【考点】程序框图
【解析】【解答】解：若输入n的值为3，则第一次循环，S=0+ ﹣1= ﹣1，1≥3不成立，第二次循环，S= ﹣1+ = ﹣1，2≥3不成立，第三次循环，S= ﹣1+ ﹣ = ﹣1=2﹣1=1，3≥3成立，程序终止，输出S=1，故答案为：1【分析】根据程序框图进行模拟计算即可．；本题主要考查程序框图的识别和判断，进行模拟运算是解决本题的关键．
25.（2016?江苏）如图是一个算法的流程图，则输出的a的值是________.
【答案】9
【考点】程序框图
【解析】【解答】a=1时，b=9,1<9;a=5时，b=7,5<7;a=9时，b=5，9>5,则输出时 a=9【分析】根据已知的程序框图可得，该程序的功能是利用循环结构计算并输出变量a的值，模拟程序的运行过程，可得答案
26.（2016?山东）执行如图的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．
【答案】3
【考点】程序框图
【解析】【解答】解：∵输入的a，b的值分别为0和9，i=1．第一次执行循环体后：a=1，b=8，不满足条件a＜b，故i=2；第二次执行循环体后：a=3，b=6，不满足条件a＜b，故i=3；第三次执行循环体后：a=6，b=3，满足条件a＜b，故输出的i值为：3，故答案为：3【分析】根据已知的程序框图可得，该程序的功能是利用循环结构计算并输出变量i的值，模拟程序的运行过程，可得答案．；本题考查的知识点是程序框图，当循环次数不多，或有规律可循时，可采用模拟程序法进行解答．