2021高考数学(理)题型分类精编《第11章 算法初步》(含历年部分真题)

第十一章 算法初步

题型131 条件分支结构型算法问题

1.（2014 湖北理 13）设a 是一个各位数字都不是0且没有重复数字的三位数.将组成a 的3个数字按从小到大排成的三位数记为()I

a ，按从大到小排成的三位数记为()D a （例如

815a =，则()158I a =，()851D a =）.阅读如图所示的程序框图，运行相应的程序，任

意输入一个a ，输出的结果b =________.

2.（2014 重庆理 5）执行如图所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是( ). A ．12s >

B. 3

5

s > C. 710s > D.45s >

3.（2014 四川理 5）执行如图所示的程序框图，如果输入的,x y ∈R ，则输出的S 的最大值为（ ）.

开始

输入a

b =b =a ?输出b

结束

是

否k=k-1

k k =9,s =1

结束

开始

s=s ∙

k k+1

A．0B．1C．2D．3

4.（2014 湖南理6）执行如图所示的程序框图，如果输入的[]2,2

t∈-，则输出的S属于（）.

A.[]

6,2

-- B.[]

5,1

-- C.[]4,5

- D.[]3,6

-

5.（2016江苏6）如图所示是一个算法的流程图，则输出的值是．

S=2x+y

是否

输出S

结束

开始

x≥0,y≥0,

x+y≤1?

S=1

输入x,y

a

开始

输入t

结束

否

是

输出S

5. 解析

6.（2016山东理11）执行如图所示的程序框图，若输入的的值分别为和，则输出的

的值为________.

6. 解析 时，执行循环体后，不成立；时，执行循环体后

，

不成立；时，执行循环体后，成立；所以.

7.（2016北京理3）执行如图所示的程序框图，若输入的值为1，则输出的值为（ ）. A. B. C. D.

9,a b ,a b 09i 31=i 1,8a b ==b a >2i =3,6a b ==b a >3i =6,3a b ==b a >3i =a k 1234

7. B. 解析 开始；第一次循环；第二次循环；

第三次循环，条件判断为“是”，跳出循环.所以输出的值为2，故选B.

8.（2016全国丙理7）执行右图的程序框图，如果输入的，那么输出的（ ）.

A. B. C. D.

8. B 解析 根据程序框图，程序运行过程中各字母的值依次为开始，

1,0,1a k b ===1,12

a k =-=2,2a k =-=1a =k 4,6a

b ==n =34564,6,0,0a b n s ===

=

执行循环：

第一次：；第二次：； 第三次：；第四次：； 此时满足判断条件，退出循环，输.故选B.

9.（2016全国乙理9）执行如图所示的程序框图，如果输入的，则输出，的值满足（ ）.

A. B. C. D.

9. C 解析 ?

故输出，，满足．故选C ． 10.（2017江苏04）如图所示是一个算法流程图，若输入x 的值为1

16

，则输出y 的值 是 ．

2,4,6,6,1a b a s n =====2,6,4,10,2a b a s n =-====2,4,6,16,3a b a s n =====2,6,4,20,4a b a s n =-====16s >4n =01

1x y n ===，，x y 2y x =3y x =4y x =5y x =2363

2

x =

6y =4y x =

10.解析 由1116

x =

<，得4221

2log 2log 2216y -=+=+=-．故填2-．

11.（2017全国1卷理科8）如图所示的程序框图是为了求出满足321000n

n

->的最小偶数

n ，那么在

和 两个空白框中，可以分别填入（ ）.

A.1000A >和1n n =+

B.1000A >和2n n =+

C.1000A 和1n n =+

D.1000A 和2n n =+

11. 解析 因为要求A 大于1000时输出，且框图中在“否”时输出，所以“”中不能输 入1000A >，排除A ，B.又要求n 为偶数，且n 的初始值为0，所以“”中n 依次加2

可保证其为偶.故选D.

12.执行如图所示的程序框图，如果输入的1a =-，则输出的S =（ ）. A ．2 B ．3 C ．4 D ．5

输入n=0

否是

结束

输出n

A =3n -2n

开始

结束

开始

Y

N

输入 输出

12．解析 0S =，1k =，1a =-代入循环得，7k =时停止循环，3S =．故选B.

题型132 循环结构型算法问题

1.（2014 新课标2理7）执行如图所示程序框图如果输入的,x t 均为2，则输出的S =（ ）.

A.4

B.5

C.6

D.7

2.（2014 新课标1理7）执行如图所示的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =（ ）.

A.

20

3

B. 72

C. 165

D.158