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

考纲点击

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，则判断框中填写的条件可能为( )

A．m<57? B．m≤57?

C．m>57? D．m≥57?

解析：选D.运行该程序，第一次循环：m＝2×1＋1＝3，n＝3；第二次循环：m＝33＋1＝28，n＝7；第三次循环：m＝2×28＋1＝57，n＝15，此时结束循环，输出n，故判断框中可填m≥57？，故选D.

6．(2016·许昌调研)如图给出的是计算1

2＋

1

4＋…＋

1

100的值的一个程序框图，

则图中判断框内(1)处和执行框中的(2)处应填的语句是()

A．i>100，n＝n＋1 B．i>100，n＝n＋2

C．i>50，n＝n＋2 D．i≤50，n＝n＋2

解析：选C.因为1

2

，1

4

，…，1

100

共50个数，所以算法框图应运行50次，所

以变量i应满足i＞50，因为是求偶数的和，所以应使变量n满足n＝n＋2.

循环结构中的条件判断

循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足的

条件是什么．满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别．

考点二算法语句

命题点1输入、输出和赋值语句的应用

输入语句、输出语句、赋值语句的格式与功能

语句一般格式功能

输入语句INPUT“提示内容”；变量输入信息

输出语句PRINT“提示内容”；表达式

输出常量、变量的值和

系统信息

赋值语句变量＝表达式

将表达式代表的值赋给

变量

1．计算机执行下面的程序段后，输出的结果是()

a＝1

b＝3

a＝a＋b

b＝a－b

PRINT a，b

END

A．1，3B．4，1

C．0，0 D．6，0

解析：选B.a＝1，b＝3，得a＝1＋3＝4.b＝4－3＝1，输出值为4，1. 2．写出下列语句的输出结果为________．

a＝5

b＝3

c＝（a＋b）/2

d＝c*c

PRINT“d＝”；d

解析：∵a＝5，b＝3，∴c

＝

a＋

b

2

＝4，d＝c2＝16，即输出d＝16.

答案：d＝16

(1)输入、输出、赋值语句是任何一个算法中必不可少的语句．一个输出语句可以输出多个表达式的值．在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换．

(2)一个赋值语句只给一个变量赋值，但一个语句行可以写多个赋值语句．

(3)不能利用赋值语句进行代数式的演算(如化简、分解因式、解方程等)．

命题点2条件语句的格式

条件语句

(1)程序框图中的条件结构与条件语句相对应．

(2)条件语句的格式及框图

①IF－THEN格式

IF条件THEN

语句体

END IF

②IF－THEN－ELSE格式

IF条件THEN

语句体1

ELSE

语句体2

END IF

3．根据下列算法语句，当输入x为60时，输出y的值为()