_学年高中数学第一章算法初步测评B新人教A版必修3

1 【优化设计】2015-2016学年高中数学 第一章 算法初步测评B 新人教A版必修3

(高考体验卷)

(时间:90分钟 满分:100分)

一、选择题(本大题共10小题,每小题6分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)

1.(2014安徽高考)如图所示,程序框图(算法流程图)的输出结果是(

)

A.34 B.55 C.78 D.89

解析:由程序框图知依次为:x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55>50,故输出55.

答案:B

2.(2014天津高考)阅读下边的程序框图,运行相应的程序,输出S的值为(

)

A.15 B.105 C.245 D.945

解析:第一次执行循环体T=2×1+1=3,S=1×3=3,i=2;

第二次执行循环体T=2×2+1=5,S=3×5=15,i=3;

第三次执行循环体T=2×3+1=7,S=15×7=105,i=4.

这时满足i≥4,跳出循环,输出S=105,故选B.

答案:B

3.(2014福建高考)阅读如图所示的程序框图,运行相应的程序,输出的n的值为( ) 2

A.1 B.2 C.3 D.4

解析:第一次循环n=1,判断21>12成立,则n=1+1=2;第二次循环,判断22>22不成立,则输出n=2.故选B.

答案:B

4.(2014北京高考)当m=7,n=3时,执行如图所示的程序框图,输出的S值为(

)

A.7 B.42 C.210 D.840

解析:开始:m=7,n=3.

计算:k=7,S=1.

第一次循环,此时m-n+1=7-3+1=5,显然k<5不成立,所以S=1×7=7,k=7-1=6.

第二次循环,6<5不成立,所以S=7×6=42,k=6-1=5.

第三次循环,5<5不成立,所以S=42×5=210,k=5-1=4.

显然4<5成立,输出S的值,即输出210,故选C.

答案:C

5.(2014北京高考)执行如图所示的程序框图,输出的S值为(

)

A.1 B.3 C.7 D.15

解析:开始时k=0,S=0.

第一次循环,k=0<3,S=0+20=1,k=0+1=1,

第二次循环,k=1<3,S=1+21=3,k=1+1=2,

第三次循环,k=2<3,S=3+22=7,k=3.

此时不满足条件k<3,输出结果S,即输出7.故选C.

答案:C

6.(2014重庆高考)执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是( ) 3

A.s>? B.s>?

C.s>? D.s>?

解析:该程序框图为循环结构.k=9,s=1时,经判断执行“是”,计算1×赋值给s,然后k减少1变为8;k=8,s=时,经判断执行“是”,计算赋值给s,然后k减少1变为7;k=7,s=时,经判断执行“是”,计算赋值给s,然后k减少1变为6;k=6,s=,根据输出k为6,此时应执行“否”.结合选项可知,判断框内应填s>?,故选C.

答案:C

7.(2014陕西高考)根据框图,对大于2的整数N,输出的数列的通项公式是(

)

A.an=2n B.an=2(n-1)

C.an=2n D.an=2n-1

解析:因为N>2,所以可取N=3,则a1=2×1=2,S=a1=2,i=1+1=2.

判断2>3是否满足?否,返回运算a2=2S=4,i=3,S=a2=4,

判断3>3是否满足?否,返回运算a3=2S=8,

因此a1=2,a2=4,a3=8,只有C选项符合.

答案:C

8.(2014福建高考)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于( )

A.18 B.20 C.21 D.40

解析:该程序框图为循环结构,由S=0,n=1得S=0+21+1=3,n=1+1=2,判断S=3≥15不成立,执行第二次循环,S=3+22+2=9,n=2+1=3,判断S=9≥15不成立,执行第三次循环,S=9+23+3=20,n=3+1=4,判断S=20≥15成立,输出S=20.故选B.

答案:B

9.(2014湖南高考)执行如图所示的程序框图.如果输入的t∈[-2,2],则输出的S属于( )

A.[-6,-2] B.[-5,-1]

C.[-4,5] D.[-3,6]

解析:由题意知,当-2≤t<0时,y=2t2+1,得y∈(1,9].

故当t∈[0,2]∪(1,9]=[0,9]时,S=t-3,S∈[-3,6].故选D. 4 答案:D

(第8题图)

(第9题图)

10.(2014课标全国Ⅰ高考)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=(

)

A. B. C. D.

解析:当a=1,b=2,k=3,n=1时,1≤3,M=1+,a=2,b=,n=2;2≤3,M=2+,a=,b=,n=3;3≤3,M=,a=,b=,n=4;4>3,程序结束,输出M=.

答案:D

二、填空题(本大题共8小题,每小题5分,共40分.把答案填在题中的横线上)

11.(2014江苏高考)下图是一个算法流程图,则输出的n的值是 . 5

解析:本题实质上是求不等式2n>20的最小整数解,2n>20的整数解为n≥5,因此输出的n=5.

答案:5

12.(2014辽宁高考)执行下侧的程序框图,若输入x=9,则输出y= .

解析:输入x=9,则y=5,|y-x|=4>1,执行否,x=5,y=,|y-x|=>1,执行否,x=,y=,|y-x|=<1,执行是,输出y=.

答案:

13.(2014辽宁高考)执行下面的程序框图,若输入n=3,则输出T= .

解析:由程序框图可知,

当i=0≤3时,i=1,S=1,T=1;

当i=1≤3时,i=2,S=3,T=4;

当i=2≤3时,i=3,S=6,T=10;

当i=3≤3时,i=4,S=10,T=20;

可知i=4>3,退出循环.

故输入n=3时,输出T=20. 6 答案:20

14.(2014山东高考)执行下面的程序框图,若输入的x的值为1,则输出的n的值为

.

解析:输入x=1,12-4+3≤0,

则x=2,n=1;

返回22-8+3≤0,则x=3,n=2;

返回32-12+3≤0,则x=4,n=3;

返回42-16+3>0,则输出n=3,结束.

答案:3

15.(2014天津高考)阅读下边的框图,运行相应的程序,输出S的值为 .

解析:初始时,S=0,n=3;

第1次运作,S=0+(-2)3=-8,n=3-1=2;

第2次运作,S=-8+(-2)2=-4,n=2-1=1,

此时满足n≤1,输出-4.

答案:-4

16.(2014浙江高考)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是 .

解析:第一次运行结果S=1,i=2, 7 第二次运行结果S=4,i=3,

第三次运行结果S=11,i=4,

第四次运行结果S=26,i=5,

第五次运行结果S=57,i=6,

此时57>50,输出i=6.

答案:6

17.(2014湖北高考)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=815,则I(a)=158,D(a)=851).阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b= .

解析:不妨取a=815,则I(a)=158,D(a)=851,b=693;

则取a=693,则I(a)=369,D(a)=963,b=594;

则取a=594,则I(a)=459,D(a)=954,b=495;

则取a=495,则I(a)=459,D(a)=954,b=495.

故输出结果b=495.

答案:495

18.(2013广东高考)执行如图所示的程序框图,若输入n的值为4,则输出s的值为

.

解析:i=1,s=1,i≤4,s=1+0=1;

i=2,s=1,i≤4,s=1+1=2;

i=3,s=2,i≤4,s=2+2=4;

i=4,s=4,i≤4,s=4+3=7;

i=5,此时i>4,故s=7.

答案:7