2021届人教A版（理科数学） 算法初步 单元测试

专题16算法初步

1.阅读下边的程序框图，运行相应的程序，输出s的值为

C.24D.29

答案B

分析根据程序框图，逐步写出运算结果即可.

S=l,i=2；，=1,S=l+2x2'=5,i=3；S=8,i=4,

结束循环，输出S=8.故选B.

名师点评解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体.

2.执行如图所示的程序框图，输出的s值为

A.1B.2

C.3D.4

答案B

分析根据程序框图中的条件逐次运算即可.

初始：s=l.k=1,

2xI2

运行第一次，s==2,k=2,

3x1-2

2x

运行第二次，S==2,&=3,

3x2-2

运行第三次，s=2x2-=2,结束循环，

3x2-2

输出s=2,故选B.

名师点评本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查.

1

3.如图是求2+—f的程序框图，图中空白框中应填入

2+-

2

（开始）

不

无=1

XX

/输出//

—k=k+l（结束）

.1“cl

A.”A=cB.A=2+

2+A/1

C.A—D.A—1+

1+2A2A

答案A

分析本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养,认真分析式子结构特征与程

序框图结构，即可找出作出选择.

初始：A=-,Ar=l<2,因为第一次应该计算c1=----,k=k+l=2；

22+-2+A

2

1

执行第2次，攵=2«2,因为第二次应该计算2+—^=—^,女=左+1=3,

2+12+A

2

结束循环，故循环体为A=「二，故选A.

秒杀速解认真观察计算式子的结构特点，可知循环体为A=.

4.执行下边的程序框图，如果输入的£为0.01,则输出S的值等于

（开始）

/扬入&/

A.2—

1

C.2-D.2-

答案C

分析根据程序框图，结合循环关系进行运算，可得结果.

输入的£为0。1,

x=l,s=0+1,%=,<0.01?不满足条件；

2

s=0+1+[,无=!<0.01?不满足条件；

24

5=0+1+-++!，x=±=0.0078125<0.01?满足条件，结束循环;

22128

输出S=l+g++*=2x(1-})=2-5，故选C.

2

名师点评解答本题关键是利用循环运算，根据计算精确度确定数据分析.

5.2018年高考全国n理数为计算S=1-J+g-++一击，设计了下面的程序框图，则在空白框

中应填入

A.Z=Z4-1B.i=i+2

C.1=1+3D.z=z+4

答案B

+/一击得程序框图先对奇数项累加，偶数项累加，最后再相减•因此在空白

框中应填入1=1+2，故选B.

6.执行如图所示的程序框图，输出的s值为

答案B

执行循环前：k=\,S=\.在执行第一次循环时，S=]--=-.由于S3,所以执行下一次循

22

环.S^-+-=~,k=3,直接输出5=之，故选B.

2366

7.阅读如图的程序框图，运行相应的程序，若输入N的值为20,则输出7的值为

A.IB.2

C.3D.4

答案B

若输入心20,则i=2,T=0,"=型=10是整数，满足条件.T=0+l=l,i=2+l=3,i25不成立，循环,

i2

△=型不是整数，不满足条件，i=3+l=4,i>5不成立，循环，—=—=5是整数，满足条件，及1+1=2,

i3i4

i=4+l=5,i25成立，输出T=2,故选B.

8.执行下面的程序框图，如果输入的。=一1,则输出的5=

阅读流程图，初始化数值a=-l/=l,S=O.

循环结果执行如下：第次：S=0—1=-1,。=1"=2：

第二次：S=-l+2=l,a=-l#=3；第三次：S=l-3=-2,a=l/=4；

第四次：S=-2+4=2,a=-l#=5；第五次：S=2—5=—3,。=1次=6；

第六次：S=-3+6=3,。=-1,左=7；结束循环，输出5=3.故选B.

名师点评算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概

念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通

过循环规律，明确流程图研究的数学问题，如：是求和•还是求项.

9.下面程序框图是为了求出满足3"-2">1000的最小偶数小那么在和两个空白框中，可以分

别填入

A.A>1000和〃=〃+lB.A>1000和〃=〃+2

C.AW1000和〃=〃+lD.AW1000和E+2

答案D

由题意，因为3"-2">1OOO，且框图中在“否”时输出，所以判定框内不能输入A>1000,故填A<1000，

又要求〃为偶数且初始值为0,所以矩形棚内填〃=〃+2,故选D.

名师点评解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧

”妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可

以根据选项排除.

10.执行下面的程序框图，为使输出S的值小于91,则输入的正整数N的最小值为

A.5B.4

C.3D.2

答案D

阅读程序框图，程序运行如下：

首先初始化数值：t=l,M=\OO,S=O,然后进入循环体：

此时应满足执行循环语句：S=S+M=100,M=—S=-10/=，+l=2；

此时应满足fWN,执行循环语句：S=S+M=90,M==1/=，+1=3；

此时满足S<91,可以跳出循环，则输入的正整数N的最小值为2.

故选D.

名师点评对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相

关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终止条

件，更要通过循环规律，明确程序框图研窕的数学问题，是求和还是求项.

11.执行如图所示的程序框图，输出的s值为

3

A.2B.一

2

58

C.一D.—

35

答案C

攵=0时・，0<3成立，

第一次进入循环：％=l,s=・=2：

2+13

1<3成立，第二次进入循环：女=2,5=1]=不；

22

*5

2<3成立，第三次进入循环：Z=3,s=2q_=],

2

3<3不成立，此时输出s=g,故选C.

名师点评解决此类型问题时要注意：

第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；

第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；

第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避

免出错.

12.阅读下面的程序框图，运行相应的程序，若输入N的值为24,则输出N的值为

答案C

初始：N=24,进入循环后N的值依次为N=8,N=7,N=6,N=2,

输出N=2,故选C.

名师点评识别算法框图和完善算法框图是近几年高考的重点和热点.对于此类问题:

①要明确算法框图中的顺序结构、条件结构和循环结构；

②要识别运行算法框图，理解框图解决的问题：

③按照框图的要求一步一步进一行循环，直到跳出循环体输出结果.近几年框图问题考查很活，常把框

图的考查与函数、数列等知识相结合.

13.下图是一个算法流程图，则输出的S的侑是.

答案5

分析结合所给的流程图运行程序确定输出的值即可.

Y1

执行第一次，S=S+[=二,尤=124不成立，继续循环，x=x+l=2；

22

X3

执行第二次，s=s+二=^,x=224不成立，继续循环，x=x+l=3；

22

执行第三次，S=S+；=3,x=3N4不成立，继续循环，x=x+l=4；

2

Y

执行第四次，5=5+二=5,%=424成立，输出S=5.

2

名师点评识别、运行程序框图和完善程序框图的思路：

(1)要明确程序框图的顺序结构、条件结构和循环结构；

(2)要识别、运行程序椎图，理解框图所解决的实际问题；

(3)按照题目的要求完成解答并验证.

14.一个算法的伪代码如图所示，执行此算法，最后输出的S