复习参考题课时教学实录

算法与程序框图、基本算法语句

1．程序框图的结构类型及作用

(1)顺序结构

①定义：由若干个依次执行的步骤组成的结构，这是任何一个算法都离不开的基本结构．

②结构形式

(2)条件结构

①定义：算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构．

②结构形式

(3)循环结构

①定义：从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体．

②结构形式

2．算法语句的格式与应用

(1)输入语句、输出语句和赋值语句

语句

一般格式

输入语句

INPUT“提示内容”；变量

输出语句

PRINT“提示内容”；表达式

赋值语句

变量＝表达式

(2)条件语句

①功能：实现条件结构．

②条件语句的格式及框图：

a．IF－THEN格式

功能

输入信息

输出常量、变量的值和系统信息

将表达式代表的值赋给变量

IF

条件

THEN 语句体

END IFb．IF－THEN－ELSE格式

IF

条件

THEN

语句体1 ELSE

语句体2 END IF

(3)循环语句

①功能：实现程序框图中的循环结构．

②循环语句的格式及框图：

a．UNTIL语句

b．WHILE语句

DOWHILE条件

循环体

循环体

LOOP UNTIL 条件WEND

1．在程序框图中，算法的一个步骤到另一个步骤的连接用(

) A．连接点

B．判断框

C．流程线

D．处理框

解析：选C.带有方向箭头的流程线将程序框连接起来．

2．(2014·福建福州模拟)执行如图所示的程序框图，若输入x＝0.1，则输出的m的值是(

) A．0

B．0.1 C．1

D．－1

解析：选A.当x＝0.1时，m＝lg 0.1＝－1，因为－1<0，执行m＝m＋1＝－1＋1＝0，将0赋给m，输出的m的值是0. 3．(2013·高考安徽卷)如图所示，程序框图(算法流程图)的输出结果是(

)

1A.

63C.

425B.

2411D.

1211解析：选D.s＝0，n＝2，2<8，s＝0＋＝；

22113n＝2＋2＝4，4<8，s＝＋＝；

2443111n＝4＋2＝6，6<8，s＝＋＝；

461211n＝6＋2＝8，8<8不成立，输出s的值为. 124．(2014·湖北武汉市调研测试)

如图是一个算法流程图，则输出的k的值是________．

解析：根据程序框图可知，k＝1时，12－1×6＋5≤0；k＝2时，22－2×6＋5≤0；k＝3时，32－3×6＋5≤0；k＝4时，42－4×6＋5≤0；k＝5时，52－5×6＋5≤0；k＝6时，62－6×6＋5>0.故输出的k的值是6.

答案：6

5．如图所示的框图，已知集合A＝{x|框图中输出的x值}，集合B＝{y|框图中输出的y值}，全集U＝Z，Z为整数集，则当x＝－1时，(∁UA)∩B＝________．

解析：依题意得，当x＝－1时，A＝{0，1，2，3，4，5，6}，B＝{－3，－1，1，3，5，7，9}，(∁UA)∩B＝{－3，－1，7，9}．

答案：{－3，－1，7，9}

程序框图的应用

(1)(2013·高考辽宁卷)执行如图所示的程序框图，若输入n＝8，则输出S＝(

) 4A.

98C.

9(2)(2013·高考课标全国卷Ⅰ) 6B.

710D.

11

执行右面的程序框图，如果输入的t∈[－1，3]，则输出的s属于(

) A．[－3，4] B．[－5，2] C．[－4，3] D．[－2，5] 11112[解析]

(1)运行一次后，S＝0＋2＝，i＝4；运行两次后S＝＋2＝，i＝6；34－152－13213314运行三次后S＝＋2＝，i＝8；运行四次后S＝＋2＝，i＝10，10>8，不再循环，56－1778－19输出S.

(2)因为t∈[－1，3]，当t∈[－1，1)时，

s＝3t∈[－3，3)；

当t∈[1，3]时，s＝4t－t2＝－(t2－4t)＝－(t－2)2＋4∈[3，4]，所以s∈[－3，4]．

[答案]

(1)A

(2)A

(1)条件结构程序框图的执行，重点是分析判断框：判断框内的条件是什么，不同的条件分别对应怎样的操作．条件结构往往与分段函数相联系，常考查分段函数求值．

(2)循环结构首先要分清是当型循环还是直到型循环；其次注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化．

1．(1)(2014·北京海淀区期中练习)某程序框图如图所示，执行该程序，若输入的x值为5，则输出的y值为(

)

A．－2

B．－1 1C.

D．2 2(2)(2014·湖南省五市十校联合检测)执行如图所示的程序框图，输出的结果是________．

解析：(1)依题意得，题中的程序框图是计算函数f(x)＝的函数值．当输f（x－2），x>011－入的x值是5时，f(5)＝f(3)＝f(1)＝f(－1)＝21＝，故输出的y值是.

22111111(2)共循环2 013次，由裂项求和得S＝＋＋…＋＝(1－)＋(－)2231×22×32 013×2 0141112 013＋…＋(－)＝1－＝.

2 0132 0142 0142 0142 013答案：(1)C

(2)

2 014程序框图的识别与完善

(1)(2013·高考重庆卷)执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是(

)

x2，x≤0

（1）题图

（2）题图

A．k≤6

B．k≤7 C．k≤8

D．k≤9 (2)(2013·高考福建卷)阅读如图所示的程序框图，运行相应的程序．如果输入某个正整数n后，输出的S∈(10，20)，那么n的值为(

) A．3

B．4 C．5

D．6 [解析]

(1)k＝2，s＝1，s＝1×log23＝log23，k＝3，s＝log23·log34＝log24，

k＝4，s＝log24·log45＝log25，

k＝5，s＝log25·log56＝log26，

k＝6，s＝log26·log67＝log27，

k＝7，s＝log27·log78＝log28＝3.

停止，说明判断框内应填k≤7.

－(2)框图功能为求和，即S＝1＋21＋22＋…＋2n1.

1×（1－2n）n由于S＝＝2－1∈(10，20)，

1－2∴10<2n－1<20，∴11<2n<21，∴n＝4，

即求前4项和．

∴判断框内的条件为k>4，即n＝4.

[答案]

(1)B

(2)B

识别、运行程序框图和完善程序框图的思路：

(1)要明确程序框图的顺序结构、条件结构和循环结构．

(2)要识别、运行程序框图，理解框图所解决的实际问题．

(3)按照题目的要求完成解答并验证．

2．(1)(2014·福建福州市质量检测)执行如图所示的程序框图，若输入的x值为2，则输出的x值为(

)

A．3

B．126 C．127

D．128 (2)(2014·吉林长春市调研测试)如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的(

) A．c>x?

B．x>c?

C．c>b?

D．b>c?

解析：(1)选C.若输入的x＝2，则x＝22－1＝3，而3<126，故x＝23－1＝7，而7<126，故x＝27－1＝127.因为127>126，所以输出的x值为127.

(2)选A.由于要取a，b，c中的最大数，输出的x应当是a，b，c中的最大者，所以应填比较x与c大小的语句，结合各选项知选A. 基本算法语句

设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线①上不能填入的数是(

) S＝1 i＝3 WHILE

i<__①__

S＝S*i

i＝i＋2 WEND PRINT

S END A．13

B．13.5 C．14

D．14.5 [解析]

当填i<13时，i值顺次执行的结果是5，7，9，11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13.

[答案]

A

与算法语句有关的问题的解题步骤：

解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．

3．下列程序执行后输出的结果是________．

i＝11 S＝1 DO

S＝S*i

i＝i－1 LOOP

UNTIL

i<9 PRINT

S END

解析：程序反映出的算法过程为

i＝11⇒S＝11×1，i＝10；

i＝10⇒S＝11×10，i＝9；

i＝9⇒S＝11×10×9，i＝8；

i＝8<9退出循环，执行PRINT

S.

故S＝990.

答案：990