高中数学题库——算法

（2017贵州遵义高一期末）5．如图是一个算法流程图，则输出的n的值为（）

A．3 B．4 C．5 D．6

【考点】EF：程序框图．

【分析】由已知中的程序语句，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．

【解答】解：模拟程序的运行，可得

n=0

执行循环体，n=1

满足条件21≤16，执行循环体，n=2

满足条件22≤16，执行循环体，n=3

满足条件23≤16，执行循环体，n=4

满足条件24≤16，执行循环体，n=5

不满足条件25≤16，退出循环，输出n的值为5．

故选：C．

10．（2017安徽马鞍山高一期末）如图所示，程序框图的输出结果为（）

A．4 B．5 C．6 D．7

【考点】EF：程序框图．

【专题】27 ：图表型；5K ：算法和程序框图．

【分析】模拟执行程序框图，依次写出每次循环得到的S，k的值，当S=121时，不满足条件S＜100，退出循环，输出k的值为5．

【解答】解：模拟执行程序框图，可得

S=1，k=1

满足条件S＜100，S=4，k=2

满足条件S＜100，S=13，k=3

满足条件S＜100，S=40，k=4

满足条件S＜100，S=121，k=5

不满足条件S＜100，退出循环，输出k的值为5．

故选：B．

【点评】本题主要考查了循环结构的程序框图和算法，正确依次写出每次循环得到的S，k的值是解题的关键，属于基本知识的考查．

（2017湖北荆州高二月考）5．执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）

A．105 B．16 C．15 D．1

【考点】E7：循环结构．

【分析】本循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i ﹣1），由此能够求出结果．

【解答】解：如图所示的循环结构是当型循环结构，

它所表示的算式为s=1×3×5×…×（2i﹣1）

∴输入n的值为6时，输出s的值s=1×3×5=15．

故选C．

（2017黑龙江大庆中学高二期中）9．运行如图所示的程序，若输入x的值为256，则输出的y值是（）

A．B．﹣3 C．3 D．

【考点】EF：程序框图．

【分析】由程序框图依次计算程序运行的结果，直到满足条件x≤2时，计算y 的值．

【解答】解：输入x=256＞2，x=log2256=8，

x=8＞2，x=log28=3，

x=3＞2，x=log23＜2，

此时y==，

故选：A．

（2017广西南宁金伦中学高二期中）12．运行如图所示的程序框图．若输入x=5，则输出y的值为（）

A．49 B．25 C．33 D．7

【考点】EF：程序框图．

【分析】执行程序框图，依次写出每次循环得到的x，y的值，第三次执行循环体得到y=33，执行是，则输出y=33．

【解答】解：若输入x=5，第一次执行循环体得到y=9，执行否，则x=9；

第二次执行循环体得到y=17，执行否，则x=17；

第三次执行循环体得到y=33，执行是，则输出y=33．

故选：C．

（2017安徽安庆一中高二期中）2．如图是成品加工流程图，从图中可以看出，即使是一件不合格产品，也必须经过多少道工序（）

A．6 B．5或7 C．5 D．5或6或7

【考点】EH：绘制简单实际问题的流程图．

【分析】根据工序流程图，写出一件不合格产品的工序流程即可．

【解答】解：由某产品加工为成品的流程图看出，

即使是一件不合格产品，

“零件到达后经过粗加工、检验、返修加工、检验、定为废品”五道程序；

或是“零件到达后经过粗加工、检验、粗加工、检验、定为废品”五道程序；

或是“零件到达后经过粗加工、检验、返修加工、检验、粗加工、检验、定为废品”七道程序．

所以，由工序流程图知须经过5或7道工序．

故选：B．

【点评】本题考查工序流程图的应用问题，解题时应认真审题，做到不漏不重，是基础题．

（2017山西晋中高二期中联考）3．下边是高中数学常用逻辑用语的知识结构图，则（1）、（2）处依次为（）

A．命题及其关系、或B．命题的否定、或

C．命题及其关系、并D．命题的否定、并

【考点】EJ：结构图．

【分析】命题的否定在全称量词与存在量词这一节中，简单的逻辑联结词包括或、且、非，可得结论．

【解答】解：命题的否定在全称量词与存在量词这一节中，简单的逻辑联结词包括或、且、非，

故选A．

（2017山西晋中高二期中联考）6．执行如图所示的程序框图，则输出的x等于（）

A．16 B．8 C．4 D．2

【考点】EF：程序框图．

【分析】模拟执行程序，依次写出每次循环得到的y，x的值，当满足条件y=1，退出循环，输出x的值为16，从而得解．

【解答】解：模拟执行程序，可得

x=1，y=1

不满足条件y≤0，y=﹣2，x=2

不满足条件y=1，执行循环体，满足条件y≤0，y=﹣1，x=4

不满足条件y=1，执行循环体，满足条件y≤0，y=0，x=8

不满足条件y=1，执行循环体，满足条件y≤0，y=1，x=16

满足条件y=1，退出循环，输出x的值为16．

故选：A．

（2017湖北宜昌长阳二中高二期中）6．如果执行程序框图，那么输出的S=（）