高中数学必修三算法初步练习题

考纲点击

1.以选择题或填空题的形式考查程序框图，以含有循环结构的程序框

图为主.

2.以数列、分段函数、统计以及不等式为载体，考查算法的三种逻辑

结构.

3.给出某种算法语句进行运行计算，主要以熟悉的当前的某种数学运

算为背景

.

1．(2015·高考课标卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝()

A．0 B．2

C．4 D．14

解析：选B.开始a＝14，b＝18.

第一次循环：14≠18且14＜18，b＝18－14＝4；

第二次循环：14≠4且14＞4，a＝14－4＝10；

第三次循环：10≠4且10＞4，a＝10－4＝6；

第四次循环：6≠4且6＞4，a＝6－4＝2；

第五次循环：2≠4且2＜4，b＝4－2＝2；

第六次循环：a＝b＝2，退出循环，输出a＝2，故选B.

2．(2015·高考课标卷Ⅰ)执行下面所示的程序框图，如果输入的t＝0.01，则输出的n＝()

A．5 B．6

C．7 D．8

解析：选C.运行第一次：S＝1－1

2

＝1

2

＝0.5，m＝0.25，n＝1，

S＞0.01；

运行第二次：S＝0.5－0.25＝0.25，m＝0.125，n＝2，

S＞0.01；

运行第三次：S＝0.25－0.125＝0.125，m＝0.062 5，

n＝3，S＞0.01；

运行第四次：S＝0.125－0.062 5＝0.062 5，m＝0.031 25，n＝4，S＞0.01；运行第五次：S＝0.031 25，m＝0.015 625，n＝5，S＞0.01；

运行第六次：S＝0.015 625，m＝0.007 812 5，n＝6，

S＞0.01；

运行第七次：S＝0.007 812 5，m＝0.003 906 25，n＝7，

S＜0.01.

输出n＝7.故选C.

3．(2015·高考天津卷)阅读下边的程序框图，运行相应的程序，则输出S的值为()

A．－10 B．6

C．14 D．18

解析：选B.S＝20，i＝1，

i＝2i＝2，S＝S－i＝20－2＝18，不满足i>5；

i＝2i＝4，S＝S－i＝18－4＝14，不满足i>5；

i＝2i＝8，S＝S－i＝14－8＝6，满足i>5，

故输出S＝6.

考点一算法与程序框图

命题点1求输出结果的程序框图

1．算法的概念

算法：通常是指按照一定规则解决某一类问题的明确和有限的步骤．

2．程序框图

程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．

通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法进行的顺序将程序框连接起来．3．算法的三种基本逻辑结构

(1)顺序结构：是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．

其结构形式为

(2)条件结构：是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．

其结构形式为

(3)循环结构：是指从某处开始，按照一定条件反复执行某些步骤的情况，反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE)和直到型(UNTIL)．

其结构形式为

1．(2015·高考陕西卷)根据下边框图，当输入x为2 006时，输出的y＝()

A．2 B．4

C．10 D．28

解析：选C.x每执行一次循环减少2，当x变为－2时跳出循环，y＝3－x＋1＝32＋1＝10.

2．(2015·高考湖南卷)执行如图所示的程序框图，如果输入n＝3，则输出的S＝()

A.67 B ．37 C.89

D ．49 解析：选B.第一次循环：S ＝1

1×3

，i ＝2； 第二次循环：S ＝11×3＋13×5

，i ＝3； 第三次循环：S ＝11×3＋13×5＋15×7

，i ＝4，满足循环条件，结束循环． 故输出S ＝

11×3＋13×5＋15×7

＝12⎣⎢⎡⎦

⎥⎤⎝ ⎛

⎭⎪⎫1－13＋⎝ ⎛⎭⎪⎫13－15＋⎝ ⎛⎭⎪⎫15－17＝37，故选B.

输出的结果要依据程序框图解决的问题而定，有的是代数式的值或范围，有的是运算循环次数，有的是表达式等．

命题点2 求输入变量值的程序框图

3．给出一个如图所示的程序框图，若要使输入的x 值与输出的y 值相等，则这样的x 值的个数是( )

A ．1

B ．2

C ．3

D ．4

解析：选C.当x ≤2时，y ＝x 2＝x ，解得x 1＝0，x 2＝1， 当2＜x ≤5时，y ＝2x －3＝x ，解得x 3＝3； 当x ＞5时，y ＝1

x ＝x ，

解得x ＝±1(舍去)，故x 可为0，1，3.

4．阅读如图程序框图，如果输出的函数值在区间[1，3]上，则输入的实数x 的取值范围是( )

A ．{x ∈R |0≤x ≤log 23}

B ．{x ∈R |－2≤x ≤2}

C ．{x ∈R |0≤x ≤log 23或x ＝2}

D ．{x ∈R |－2≤x ≤log 23或x ＝2} 解析：选C.依题意及程序框图可得 ⎩⎪⎨⎪⎧－2

解得0≤x ≤log 23或x ＝2，选C.

此类题目相当于已知输出结果求输入量，一般采用逆推法．建立方程或不等式求解．

命题点3 求判断条件或求程序框中的运算式

5．(2016·豫东、豫北十所名校联考)阅读如图所示的程序框图，若输出的n 的值为15，则判断框中填写的条件可能为( )