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

考纲点击

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

图为主.

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

结构.

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

算为背景

.

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

A．0 Ｂ．2

Ｃ．4ﻩＤ．14

解析：选B.开始ａ=1４，b＝1８.

第一次循环:14≠１８且１4＜1８,ｂ=１8-１4＝４;

第二次循环:14≠4且14＞4，a＝14－4=10;

第三次循环:１0≠4且10>4,ａ＝10－4＝6；

第四次循环：6≠４且6＞4，ａ=6-4=２;

第五次循环:2≠4且2＜４，b=4-2＝2;

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

2.(201５·高考课标卷Ⅰ)执行下面所示的程序框图，如果输入的t=0.01，则输出的ｎ=()

A．5ﻩB．6

C．７ﻩD．８

解析：选C.运行第一次:S＝1-错误!=错误!=0．5，ｍ＝0.25,n＝１，

S＞０．01；

运行第二次：S＝0．5-0．25=0．２5,m＝0．125,n＝2,

S＞0.0１;

运行第三次：S=0.2５-0.125＝0.１25，m=0.０625，

n＝3，S＞0.０1;

运行第四次:S=0.１25-０．０625=0.０6２５,m＝0.０3１25，n＝4,S>0．０1；

运行第五次:S=０.０31 25,m＝0.0１5 ６２5，n=5，Ｓ>０.01；

运行第六次:S＝0.015625，m=０.007 ８１25,ｎ＝６，

S>0.01；

运行第七次：Ｓ＝0.00７8１25，ｍ＝0.０03 906２5，ｎ＝7,

S<0.01．

输出n=７．故选C.

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

A.－1０Ｂ．６

C.14 D．1８

解析:选B．S＝2０,i=1,

ｉ=2i=2，S=S－i=20－2＝18,不满足ｉ>5;

i＝2i=4,Ｓ＝S－i=１8-4＝14,不满足i＞5；

i＝2i＝8，S＝S-i=14-8＝6,满足ｉ＞５,

故输出S=6.

考点一算法与程序框图

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

1．算法的概念

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

2.程序框图

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

通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带方向箭头，按照算法进行的顺序将程序框连接起来．

3.算法的三种基本逻辑结构

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

其结构形式为

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

其结构形式为

(3)循环结构:是指从某处开始，按照一定条件反复执行某些步骤的情况，反复执行的处理步骤称为循环体．循环结构又分为当型(WＨILE)和直到型(ＵNTIL）.

其结构形式为

1．(2０15·高考陕西卷)根据下边框图,当输入x为2 006时，输出的ｙ=（)

A.2 Ｂ．4

Ｃ．１0 D．28

解析：选C.x每执行一次循环减少２，当x变为-2时跳出循环,y＝3－ｘ＋1=32＋1＝１0.

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

A．错误!ﻩB.错误!

Ｃ.＼f(8,9)ﻩD.错误!

解析：选B.第一次循环：S＝＼f(1，1×３),ｉ=2;

第二次循环:S＝错误!+错误!，i=3;

第三次循环：Ｓ=错误!＋错误!＋错误!，i＝4，满足循环条件,结束循环．故输出Ｓ＝错误!+错误!+错误!

=错误!错误!=错误!，故选Ｂ．

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

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

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

A.1

B.２

C.3ﻩD．4

解析:选C.当ｘ≤2时,ｙ＝x2=ｘ,解得x1＝０,x2＝1,

当２＜ｘ≤5时，y=2x－3＝x,解得x3=3；

当x>5时,y=＼f(1,ｘ)=x,

解得x=±1（舍去）,故ｘ可为０,1,3.

4.阅读如图程序框图,如果输出的函数值在区间[1,3]上,则输入的实数ｘ的取值范围是（)

A.{x∈Ｒ|0≤x≤log２3}

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

C．{x∈R|0≤x≤ｌｏg23或x＝2}

D.｛ｘ∈R|－２≤ｘ≤lｏｇ23或x＝２}

解析:选C．依题意及程序框图可得

错误!或错误!

解得０≤x≤lｏg23或x＝２,选Ｃ．

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

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

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