21.3-算法初步精练案.docxVIP

1.(2017河北石家庄模拟)执行如图所示的程序框图,若输入的S=-12,则输出S的值为().

【解析】第一次循环,得S=-10,n=2;

第二次循环,得S=-6,n=3;

第三次循环,得S=0,n=4;

第四次循环,得S=8,n=5,

此时Sn,退出循环,故输出S=8.

【答案】C

2.(2017湖北孝感模拟)某程序框图如图所示,若输入、输出的n分别为3,1,则在图中空白的判断框中应填入的条件可以为().

A.i≥7 B.i7 C.i≥6 D.i6

【解析】3为奇数,n=10,i=1;10不是奇数,n=5,i=2;5为奇数,n=16,i=3;16不是奇数,n=8,i=4;8不是奇数,n=4,i=5;4不是奇数,n=2,i=6;2不是奇数,n=1,i=7,7≥7,故循环结束,输出1.故选A.

【答案】A

3.(2017湖南长沙一模)某同学为实现“给定正整数N,求最小的正整数i,使得7iN”,设计如图所示的程序框图,则判断框中可填入().

A.x≤N B.xN

C.xN D.x≥N

【解析】因为到判断框回答否,才进入循环,所以排除A,B.令N=7,可以排除D,只有C项满足条件.故选C.

【答案】C

4.(2017广东模拟)执行如图所示的程序框图,若x∈[a,b],y∈[0,4],则b-a的最小值为().

【解析】程序框图的功能为求分段函数y=x+1,x0,4x-x2,x≥0的函数值,由图可知2∈[a,b],当a=0,b=

【答案】A

5.(2017四川资阳一模)公元263年左右,我国数学家刘徽发现,当圆内接多边形的边数无限增加时,多边形面积可无限逼近圆的面积,由此创立了割圆术,利用割圆术刘徽得到了圆周率精确到小数点后面两位的近似值3.14,这就是著名的徽率.如图所示的是利用刘徽的割圆术设计的程序框图,则输出n的值为().

(参考数据:3≈1.732,sin15°≈0.2588,sin7.5°≈0.1305)

【解析】由程序框图知n,S的值依次为n=6,S=2.598;n=12,S=3;n=24,S=3.1056,此时满足S≥3.10,输出n=24.故选B.

【答案】B

6.(2017广东惠州二模)如图所示的是计算12+14+16+…+160的值的程序框图,其中①②分别是

A.i30,n=n+2 B.i=30,n=n+2

C.i30,n=n+2 D.i30,n=n+1

【解析】因为2,4,6,8,…,60构成首项为2,公差为2的等差数列,所以2+2(n-1)=60,解得n=30.所以该程序循环了30次,即①是i30,②是n=n+2,故选C.

【答案】C

7.(2017届云南省师大附中高三适应性测试)秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,其算法的程序框图如图所示,若输入的a0,a1,a2,…,an分别为0,1,2,…,n,且n=5,根据该算法计算当x=2时多项式的值,则输出的结果为().

【解析】该程序框图是计算多项式f(x)=5x5+4x4+3x3+2x2+x,当x=2时,f(2)=258,故选B.

【答案】B

8.(北京市朝阳区2017届高三二模)执行如图所示的程序框图,则输出S的值是().

【解析】模拟程序的运行过程k=0,S=0进入循环,S=1,k=1;S=1+2=3,k=2;S=1+2+22=7,k=3;S=1+2+22+23=15,k=4;S=1+2+22+23+24=31,k=5.此时S20,输出S=31,选C.

【答案】C

9.(湖南省浏阳2017届高三适应性考试)执行如图所示的程序,则输出的结果为().

D.8

【解析】列表得出S,k的值如下:

S

0

1

4

13

40

121

364

1093

3280

k

1

3

9

27

81

243

729

2187

6561

据此可得,输出的结果为log36561=log338=8.

【答案】D

10.(2017陕西西北工大附中二模)对一名学生8次的数学成绩进行了统计,第i次统计得到的数据为ai,具体如下表所示:

i

1

2

3

4

5

6

7

8

ai

100

101

103

103

104

106

107

108

在对上述统计数据的分析中,一部分计算见如图所示的程序框图(其中a是这8个数据的平均数),则输出S的值是().

【解析】该程序框图的功能是计算8个数据的方差,计算得S=7,故选C.

【答案】C

11.(2017吉林四平一中三模)在如图所示的程序框图中,当n∈N*(n1)时,函数fn(x)表示函数fn(x)的导函数,若输入函数f1(x)=sinx+cosx,则输出的fn(x)可化为().

A.2s