专练56　算法初步.docx

专练56算法初步

命题范围：程序框图与基本算法语句．

[基础强化]

一、选择题

1．用辗转相除法求得168与486的最大公约数是()

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

2．阅读如图所示的程序框图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是()

A．75，21，32

B．21，32，75

C．32，21，75

D．75，32，21

3.

执行如图所示的程序框图，若输出的结果为3，则可输入的实数x值的个数为()

A．1

B．2

C．3

D．4

4.

[2020·全国卷Ⅰ]执行如图所示的程序框图，则输出的n＝()

A．17

B．19

C．21

D．23

5.

[2022·成都石室中学高三模拟]执行如图所示的程序框图，运行相应的程序．若输入的a，b，c分别为0.41.2，1.20.4，log0.41.2，则输出的结果为()

A．a

B．b

C．c

D．无法确定

6．[2022·陕西省西安中学二模]执行如下程序框图，若输入N＝6，则输出p的值是()

A．720B．120C．5040D．1440

7.

如图是求eq\f(1,2＋\f(1,2＋\f(1,2)))的程序框图，图中空白框中应填入()

A．A＝eq\f(1,2＋A)

B．A＝2＋eq\f(1,A)

C．A＝eq\f(1,1＋2A)

D．A＝1＋eq\f(1,2A)

8.

[2022·安徽省江南十校一模]《九章算术》是中国古代的数学专著，是《算经十书》中最重要的一本，成于公元1世纪左右，该书内容十分丰富，系统总结了战国、秦、汉时期的数学成就，其中第七章“盈不足”中有一道两鼠穿墙问题：今有垣厚五尺，两鼠对穿，大鼠日一尺，小鼠也日一尺，大鼠日自倍，小鼠日自半，问何日相逢？”题意是：“有两只老鼠从厚五尺墙的两边打洞穿墙，大老鼠第一天进一尺，以后每天加倍；小老鼠第一天也进一尺，以后每天减半．问几日两鼠相逢？”有人设计了如图所示的程序框图解决此问题，则此题的结果为()

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

9.

执行右边的程序框图，如果输入的ε为0.01，则输出s的值等于()

A．2－eq\f(1,24)

B．2－eq\f(1,25)

C．2－eq\f(1,26)

D．2－eq\f(1,27)

二、填空题

10．如图是一个算法流程图．若输入x的值为eq\f(1,16)，则输出y的值是________．

11．按照如图程序运行，则输出k的值是________．

x＝3

k＝0

Do

x＝2*x＋1

k＝k＋1

LOOPUNTILx16

PRINTk

END

12．执行如图所示的程序框图，若输入的a，b的值分别是0和9，则输出的i的值为________.

[能力提升]

13．如图程序框图表示的算法的功能是()

A.计算小于100的奇数的连乘积

B．计算从1开始的连续奇数的连乘积

C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数

D.计算1×3×5×…×n≥100时的最小的n值

14.

[2020·全国卷Ⅱ]执行如图的程序框图，若输入的k＝0，a＝0，则输出的k为()

A．2

B．3

C．4

D．5

15．某流程图如图所示，现输入如下四个函数，则可以输出的函数是()

A.f(x)＝eq\f(|x|,x)

B．f(x)＝ln(eq\r(x2＋1)－x)

C．f(x)＝eq\f(ex＋e－x,ex－e－x)

D．f(x)＝eq\f(\r(1－x2),|x＋3||4－x|)

16.

[2022·东北三省高三模拟]在爱尔兰小说《格列佛游记》里，有格列佛在小人国一顿吃了1728份小人饭的叙述，作者为什么要使用这么复杂的数字呢？许多研究者认为，之所以选用这个数字，跟英国人计数经常使用的十二进制有关系．中国文化中，十二进制也有着广泛应用，如12地支，12个时辰，12生肖…….十二进制数通常使用数字0～9以及字母A，B表示，其中A即数字10，B即数字11.对于下面的程序框图，若输入a＝1728，k＝12，则输出的数为________．