当前位置：文档之家 › 2012年算法初步理科数学高考题汇编

2012年算法初步理科数学高考题汇编

  • 格式：docx
  • 大小：19.27 KB
  • 文档页数：6

2012年算法初步理科数学高考题汇编

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

一、选择题

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

A．B．C．D．

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

A．为的和

B．为的算术平均数

C．和分别是中最大的数和最小的数

D．和分别是中最小的数和最大的数

3．（2012年高考（陕西理））右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入

（）

D．

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

A．2

B．3

C．4 D．5

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

A．1B．C．D．4

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

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

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

A．B．C．D．

二、填空题

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

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

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

11．（2012年高考（湖南理））如果执行如图3所示的程序框图,输入,n=3,则输出的数S=____.

12．（2012年高考（湖北理））阅读如图所示的程序框图,运行相应的程序,输出的结果__________. 13．（2012年高考（广东理））(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为______.

14．（2012年高考（福建理））阅读右图所示的程序框图,运行相应地程序,输出的值等于_____________________.

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

一、选择题

1.【答案】C

【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算.

【解析】根据图给的算法程序可知:第一次,第二次,则输出.

2.【解析】选

3.解析:点落在单位圆内或圆上,随机产生1000个数,,故选D.

4.【解析】当时,第一次,第二次,第三次,此时不满足,输出,选B.

5.【答案】D

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

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

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

【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力,

属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果. 6.【答案】C

【解析】,循环结束,输出的为8,故选C

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

7.【解析】选

二、填空题

8.【答案】

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

T1

i23456

二、填空题

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

由程序框图可知:

第一次:T=0,k=1,成立,a=1,T=T+a=1,k=2,2第二次:不成立,a=0,T=T+a=1,k=3,3第三次:不成立,a=0,T=T+a=1,k=4,4第四次:成立,a=1,T=T+a=2,k=5,满足判断条件,继续循环;

第五次:成立,a=1,T=T+a=2,k=6,6【点评】对于循环结构的算法框图问题,要观察什么时候刚好退出循环,,直到循环终止为止.体现考纲中要求理解输出语句,了解算法的含义与思想.来年需要注意判断条件的求解,程序的输出功能等.

10.【答案】5. 【考点】程序框图.

【分析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表:

是否继续循环k

循环前00

第一圈是10

第二圈是2-2

第三圈是3-2

第四圈是40

第五圈是54

第六圈否输出5

∴最终输出结果k=5.

11.【答案】

【解析】输入,n=3,,执行过程如

下:;;

,所以输出的是.

【点评】本题考查算法流程图,要明白循环结构中的内容,一般解法是逐步执行,一步步将执行结果写出,特别是程序框图的执行次数不能出错.

12.考点分析:本题考查程序框图.

解析:程序在运行过程中各变量的值如下表示:

第一圈循环:当n=1时,得s=1,a=3.第二圈循环:当n=2时,得s=4,a=5

第三圈循环:当n=3时,得s=9,a=7,此时n=3,不再循环,所以解s=9. 13.解析:8.第一次循环,,,;第二次循环,,,;第三次循环,,,.此时退出循环,输出的值为8.

14.【答案】

【解析】,输出

【考点定位】该题主要考查算法的基本思想、结构和功能,把握算法的基本思想是解好此类问题的根本.

合集下载

数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理

数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理

202210.1版

第十章 算法初步、统计与统计案例

10。1 算法与算法框图

必备知识预案自诊

知识梳理

1.算法的含义

在解决某些问题时，需要设计出一系列可操作或可计算的 ，通过实施这些 来解决问题，通常把这些 称为解决这些问题的算法。

2。算法框图

在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构: 、 、 。

3.三种基本逻辑结构

（1)顺序结构:按照步骤 的一个算法，称为具有“顺序结构”的算法,或者称为算法的顺序结构.

其结构形式为

（2）选择结构：需要 ，判断的结果决定后面的步骤，像这样的结构通常称作选择结构。

其结构形式为 202210.1版

（3）循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为 .

其基本模式为

4.基本算法语句

任何一种程序设计语言中都包含五种基本的算法语句，它们分别是： 、输出语句、 、条件语句和 .

5。赋值语句

（1)一般形式：变量=表达式。

(2）作用:将表达式所代表的值赋给变量。

6.条件语句

（1)If—Then—Else语句的一般格式为:

If 条件 Then

语句1

Else

语句2 202210.1版

End If

(2)If—Then语句的一般格式是:

If 条件 Then

语句

End If

7.循环语句

(1）For语句的一般格式:

For 循环变量=初始值 To 终值

循环体

Next

（2）Do Loop语句的一般格式:

Do

循环体

Loop While 条件为真

考点自诊

1.判断下列结论是否正确,正确的画“√",错误的画“×”.

（1)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构。 （ ）

高考算法初步的命题方向和解题要点

高考算法初步的命题方向和解题要点

－＿一　

学｝　通ｌ　汛ｌ　●■■●　ｌ　

期　｝上　ｌ半　１月　考试研究　

高吞并法初步的命题　旬和好题　

（广东省东莞市常平镇司马管理区常平高级中学　５２３５６０）　夏文凯　

新课程标准数学科（理科）考试大纲中，对必　

修３《算法初步》考查要求是了解算法的含义，了　

解算法的思想，理解程序框图的三种基本逻辑结　

构（顺序、条件、循环），理解几种基本算法语句一　

一输入语句、输出语句、赋值语句、条件语句、循环　

语句的含义．所以，高考对《算法初步》的考查，一　

般是以选择题和填空题的形式出现，难度不大．　

２００７年高考广东卷、山东卷、海南卷、宁夏卷等都　

考查了算法初步．考查一般从哪几个方面着手呢？　

ｌ　考判断框内应填入的条件　

１．１　一般考查当型（￣ｈｉｌｅ型）循环结构和直到　

型（ｕｎｔｉｌ型）循环结构的判断条件．如是当型　

（ｗｈｉｌｅ型）循环结构，在判断框中对循环条件进行　

判断，保证条件满足就执行循环体，否则就停止；　

如果是直到型（ｕｎｔｉｌ型）循环结构，在判断框中对　

循环条件进行判断，保证条件不满足就执行循环　

体，满足就停止．　

对同一算法来说，当型循环和直到型循环的　

条件互为反条件，如果ｗｈｉｌｅ型程序的循环条件是　

ｉ≤ｎ，则ｕｎｔｉｌ型程序的循环条件是ｉ＞　

１．２　判断框内应填入的条件可以是关于计数变　

量ｉ的不等式，也可以是关于累加变量　或其他变　

量的不等式，但是一般习惯填关于计数变量ｉ的不　

等式．　、　

例１　（１）按如下程序框图，如图１，若输出结　

果为１７０，则判断框内应补充的条件为　．　

（Ａ）　＜９　（Ｂ）ｉ≥７　

（Ｃ）ｉ＞９　（Ｄ）ｉ≥９　

５４　图ｌ　（２）一个算法的程序框图如图２所示，若该程　

序输出的结果为　，则判断框中应填人的条件是　

．　图２　解析：解这类题目，可以先不考虑判断的条　

件，直接在草稿本上进行模拟循环，如解（１）时先　

循环得：　＝０＋２　，ｉ＝１＋２＝３；ＳＵＤ＇ｔ一０＋２　

＋２　，ｉ＝３＋２＝５；　＝０＋２　＋２　＋２。，ｉ一　

最新命题题库大全2005-高考数学试题解析 分项专题15 算法框图 文1

最新命题题库大全2005-高考数学试题解析 分项专题15 算法框图 文1

2012最新命题题库大全2005-2011年高考试题解析数学（文科）分项专题15 算法框图

2011年高考试题

一、选择题:

1. （2011年高考福建卷文科5)阅读右图所示的程序框图，运行相应的程序，输出的结果是

A.3 B.11 C.38 D.123

【答案】B

【解析】221,10,123;310,3211;1110aaaaaa,所以输出11a,选B.

2. （2011年高考陕西卷文科7)如右框图，当126,9,xx8.5p时，3x等于

(A) 7 (B) 8 (C)10 （D）11

【答案】B

【解析】：12697.522xx而8.5p则1223||||xxxx

所以23398.522xxxp即38x故选B

二、填空题:

3.(2011年高考安徽卷文科12)如图所示，程序框图（算法流程图）的输出结果是 .

【答案】15

【命题意图】本题考查算法框图的识别，考查等差数列前n项和.

【解析】由算法框图可知(1)1232kkTk，若T＝105，则K＝14，继续执行循环体，这时k＝15，T>105，所以输出的k值为15.

4.（2011年高考江西卷文科13)下图是某算法的程序框图，则程序运行后输出的结果是____.

【答案】27

【解析】由框图的顺序，s=0,n=1,s=(s+n)n=(0+1)*1=1,n=n+1=2,依次循环S=(1+2)*2=6,n=3,注意此刻3>3仍然是否，所以还要循环一次s=(6+3)*3=27,n=4，此刻输出，s=27.

5．（2011年高考湖南卷文科11)若执行如图2所示的框图，输入12341,2,4,8,xxxx则输出的数等于 ．

答案：154

解析：由框图功能可知，输出的数等于12341544xxxxx。

(压轴题)高中数学必修三第二章《算法初步》测试卷(答案解析)

(压轴题)高中数学必修三第二章《算法初步》测试卷(答案解析)

一、选择题

1．执行如图所示的程序框图，则输出的S（ ）

A．1 B．2

C．2 D．12

2．运行下图所示的程序框图，如果输入的2020n，则输出的n（ ）

A．6 B．7 C．63 D．64

3．如图所示的程序框图输出的结果是（ ）

A．34 B．55 C．78 D．89

4．执行如图所示的程序框图，若输入x=9，则循环体执行的次数为（ ）

A．1次 B．2次 C．3次 D．4次

5．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（ ）

A．74

B．5627 C．2 D．16481

6．某程序框图如图所示，其中21()gnnn，若输出的20192020S，则判断框内可以填入的条件为（ ）

A．2020?n B．2020?n C．2020?n D．2020?n

7．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（ ）

A．94m B．94m C．35m D．35m

8．如图，执行程序框图后，输出的结果是（ ）

A．140 B．204 C．245 D．300

9．如图给出的是计算1111246102的值的一个程序框图，其中判断框中应填入的是（ ）

A．102i B．102i C．100i D．100i

10．执行如图所示的程序框图,若输入的6n，则输出S

A．514 B．13 C．2756 D．310

11．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x，输出的12181y则判断框“”中应填入的是（ ）