高考数学试题分类汇编--算法初步

高考真题理科数学解析汇编：算法初步

一、选择题

1 ．（2012年高考（天津理））阅读右边的程序框图,运行相应的程序,当输入x 的值为25

-时,输出x 的值为 （ ）

A ．1-

B ．1

C ．3

D ．9

2 ．（2012年高考（新课标理））如果执行右边的程序框图,输入正整数(2)N N ≥和实数

12,,...,n a a a ,输出,A B ,则 （ ）

A ．A

B +为12,,...,n a a a 的和 B ．

2

A B

+为12,,...,n a a a 的算术平均数 C ．A 和B 分别是12,,...,n a a a 中最大的数和最小的数 D ．A 和B 分别是12,,...,n a a a 中最小的数和最大的数

3 ．（2012年高考（陕西理））右图是用模拟方法估计圆周率π的程序

框图,P 表示估计结果,则图中空白框内应填入

（ ）

A ． 1000N

P =

B ．41000N

P =

C ．1000M

P =

D ．41000

M

P =

4 ．（2012年高考（山东理））执行下面的程序图,如果输入4a =,那么输出的n 的值为

（ ）

A ．2

B ．3

C ．4

D ．5

5 ．（2012年高考（辽宁理））执行如图所示的程序框图,则输出的S 的值是 （ ）

A． 1 B．2

3

C．

3

2

D．4

6 ．（2012年高考（北京理））执行如图所示的程序框图,输出的S值为（）

A．2 B．4 C．8 D．16

（第4题图）

7 ．（2012年高考（安徽理））如图所示,程序框图(算法流程图)的输出结果是（）

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

二、填空题

8．（2012年高考（浙江理））若程序框图如图所示,则该程序运行后输出的值是______________.

9 ．（2012年高考（江西理））下图为某算法的程序框图,则程序运行后输出的结果是

______________.

10．（2012年高考（江苏））下图是一个算法流程图,则输出的k 的值是____.

11．（2012年高考（湖南理））如果执行如图3所示的程序框图,输入1x =-,n =3,

则输出的数S = ____.

12

．（2012年高考（湖北理））阅读如图所示的程序框图,运行相应的程序,输出的结果

s =__________.

13．（2012年高考（广东理））(算法)执行如图2所示的程序框图,若输入n 的值为8,则输

出s 的值为______.

14．（2012年高考（福建理））

阅读右图所示的程序框图,运行相应地程序,输出

的s 值等于_____________________.

2012年高考真题理科数学解析汇编：算法初步参考答案

一、选择题 1. 【答案】C

【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算. 【解析】根据图给的算法程序可知:第一次=4x ,第二次=1x ,则输出=21+1=3x ⨯. 2. 【解析】选C

3. 解析:点(,)i i x y 落在单位圆内或圆上,随机产生1000个数,41000

M

P =,故选D. 4. 【解析】当4=a

时,第一次1,3,140====n Q P ,第二次2,7,441====n Q P ,

第三次3,15,1642

====n Q P ,此时Q P <不满足,输出3=n ,选B.

第12题图

5. 【答案】D

【解析】根据程序框图可计算得2

4,1;1,2;,3;3

s i s i s i ===-==

= 3

,4;4,5,2

s i s i ====由此可知S 的值呈周期出现,其周期为4,输出时9i =

因此输出的值与1i =时相同,故选D

【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果. 6. 【答案】C

【解析】0,11,12,23,8k s k s k s k s ==⇒==⇒==⇒==,循环结束,输出的S 为8,故选C

【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算.

二、填空题 8. 【答案】

1120

【解析】T ,i 关系如下图:

二、填空题

9. 3【解析】本题考查算法程序框图的应用以及运算求解的能力.

由程序框图可知:

第一次:T=0,k=1,sin 1sin 002

π

=>=成立,a=1,T=T+a=1,k=2,2<6,满足判断条件,继

续循环;

第二次:sin 0sin 12

π

π=>=不成立,a=0,T=T+a=1,k=3, 3<6,满足判断条件,继续循

环; 第三次:3sin 1sin 02

π

π=->=不成立,a=0,T=T+a=1,k=4,4<6, 满足判断条件,继续循环;

第四次: 3sin 20sin 12

π

π=>=-成立,a=1,T=T+a=2,k=5, 满足判断条件,继续循环; 第五次: 5sin

1sin 202

π

π=>=成立,a=1,T=T+a=2,k=6,6<6不成立,不满足判断条件,