高考精品复习第十三篇 推理证明算法复数第3讲 程序框图与算法语句.docx

高考精品复习第十三篇 推理证明算法复数第3讲 程序框图与算法语句.docx

《高考精品复习第十三篇 推理证明算法复数第3讲 程序框图与算法语句.docx》由会员分享，可在线阅读，更多相关《高考精品复习第十三篇 推理证明算法复数第3讲 程序框图与算法语句.docx（15页珍藏版）》请在冰点文库上搜索。

高考精品复习第十三篇推理证明算法复数第3讲程序框图与算法语句

第3讲　程序框图与算法语句

【高考会这样考】

1．程序框图作为计算机科学的基础，是历年来高考的一个必考点，多以选择、填空题的形式出现，一般中档偏易，多与分段函数、数列、统计等综合考查．

2．重点考查程序框图的应用，有时也考查基本的算法语句．注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查．

【复习指导】

1．本讲复习时，准确理解算法的基本概念、理解程序框图的含义和作用是解题的关键，所以复习时要立足双基，抓好基础，对算法语句的复习不需过难，仅需理解几种基本的算法语句．

2．复习算法的重点应放在读懂程序框图上，尤其要重视循环结构的程序框图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条件、循环的次数．　　

基础梳理

1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．

2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来．

3．三种基本逻辑结构

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

其结构形式为

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

其结构形式为

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

其结构形式为

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

语句

一般格式

功能

输入语句

INPUT“提示内容”；变量

输入信息

输出语句

PRINT“提示内容”；表达式

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

赋值语句

变量＝表达式

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

5.条件语句

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

（2）条件语句的格式及框图

①IF－THEN格式

②IF－THEN－ELSE格式

6．循环语句

（1）程序框图中的循环结构与循环语句相对应．

（2）循环语句的格式及框图．

①UNTIL语句　　　　　　　　　②WHILE语句

一条规律

顺序结构、循环结构和条件结构的关系

顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．

两个注意

（1）利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体．

（2）关于赋值语句，有以下几点需要注意：

①赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的．

②赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值．

③在一个赋值语句中只能给一个变量赋值，不能出现一个或多个“＝”．

双基自测

1．（人教A版教材习题改编）关于程序框图的图形符号的理解，正确的有（　　）．

①任何一个程序框图都必须有起止框；

②输入框只能在开始框之后，输出框只能放在结束框之前；

③判断框是唯一具有超过一个退出点的图形符号；

④对于一个程序框图来说，判断框内的条件是唯一的．

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

解析　任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如a＞b，亦可写为a≤b.故只有①③对．

答案　B

2.程序框图如图所示：

如果输入x＝5，则输出结果为（　　）．

A．109B．325

C．973D．2917

解析　第1次运行后，x＝5×3－2＝13＜200，第2次运行后，x＝13×3－2＝37＜200，第3次运行后，x＝37×3－2＝109＜200，第4次运行后，x＝109×3－2＝325＞200，故输出结果为325.

答案　B

3.当a＝1，b＝3时，执行完如图的一段程序

后x的值是（　　）．

A．1B．3

C．4D．－2

解析　∵1＜3，∴x＝1＋3＝4.

答案　C

4．（2011·天津）阅读下边的程序框图，运行相应的程序，则输出i的值为（　　）．

A．3B．4C．5D．6

解析　因为该程序框图执行4次后结束，所以输出的i的值等于4，故选择B.

答案　B

5．（2011·湖南）若执行如图所示的框图，输入x1＝1，x2＝2，x3＝3，

＝2，则输出的数等于________．

解析　算法的功能是求解三个数x1，x2，x3的方差，输出的是S＝

＝

.

答案　

考向一　算法的设计

【例1】►已知点P（x0，y0）和直线l：

Ax＋By＋C＝0，求点P（x0，y0）到直线l的距离d，写出其算法并画出程序框图．

[审题视点]利用点到直线的距离公式可写出算法，而程序框图利用顺序结构比较简单．

解　算法如下：

　　　　　　　　　　　　　　程序框图：

第一步，输入x0，y0及直线方程的系数A，B，C.

第二步，计算Z1＝Ax0＋By0＋C.

第三步，计算Z2＝A2＋B2.

第四步，计算d＝

.

第五步，输出d.

给出一个问题，设计算法应注意：

（1）认真分析问题，联系解决此问题的一般数学方法；

（2）综合考虑此类问题中可能涉及的各种情况；

（3）将解决问题的过程划分为若干个步骤；

（4）用简练的语言将各个步骤表示出来．

【训练1】已

知函数y＝

写出求该函数函数值的算法及程序框图．

解　算法如下：

第一步，输入x.

第二步，如果x＞0，则y＝－2；如果x＝0，则y＝0；如果x＜0，则y＝2.

第三步，输出函数值y.

相应的程序框图如图所示．

考向二　基本逻辑结构

【例2】►

（1）（2011·福建）阅读下图所示的程序框图，运行相应的程序，输出的结果是（　　）．

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

（2）（2010·北京）已知函数y＝

如图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写________；②处应填写________．

[审题视点]

（1）注意循环结构的三个方面：

循环变量和初始条件、循环体、终止条件；

（2）为分段函数的条件结构．

解析　

（1）a＝1＜10，a＝12＋2＝3＜10，a＝32＋2＝11＞10.

故输出结果为11.

（2）由框图可知只要满足①中的条件则对应的函数解析式为y＝2－x，故此处应填写x＜2，则②处应填写y＝log2x.

答案　

（1）B　

（2）①x＜2？

　②y＝log2x

算法与程序框图是算法初步的核心，其中条件结构与循环结构是高考命题的重点，尤其是循环结构的程序框图是历年命题的热点．要注意初始值的变化，分清计数变量与累加（乘）变量，掌握循环体等关键环节．

【训练2】（2011·辽宁）执行右面的程序框图，如果输入的n是4，则输出的p是

（　　）．

A．8B．5

C．3D．2

解析　第一次运行：

p＝1，s＝1，t＝1，k＝2；

第二次运行：

p＝2，s＝1，t＝2，k＝3；

第三次运行：

p＝3，s＝2，t＝3，k＝4，不满足k

答案　C

考向三　程序框图的识别及应用

【例3】►（2010·陕西）如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为（　　）．

A．S＝S*（n＋1）B．S＝S*xn＋1

C．S＝S*nD．S＝S*xn

[审题视点]根据已知条件结合程序框图求解．

解析　由题意可知，输出的是10个数的乘积，故循环体应为S＝S*xn，所以选D.

答案　D

识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：

首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景．

【训练3】某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：

队员i

1

2

3

4

5

6

三分球个数

a1

a2

a3

a4

a5

a6

如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填______，输出的S＝______.

解析　由题意可知，程序框图是要统计6名队员投进的三分球的总数，由程序框图的循环逻辑知识可知，判断框应填i＜7？

或i≤6？

，输出的结果就是6名队员投进的三分球的总数，而6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6，故输出的S＝a1＋a2＋…＋a6.

答案　i＜7？

（i≤6？

）　a1＋a2＋…＋a6

考向四　基本算法语句

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

A．13B．13.5C．14D．14.5

[审题视点]根据计算结果，必须保证最后一次运行程序时i＝13，据此进行分析判断．

解析　当填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

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

【训练4】（2011·福建）运行如图所示的程序，输出的结果是________．

解析　a＝1，b＝2，把1与2的和赋给a，即a＝3，输出的结果是3.

答案　3　　

难点突破26——高考中算法交汇性问题的求解方法

算法是新课标的新增内容之一，是新课标高考的一大热点，其中算法的交汇性问题正是在这种背景下成为新课标高考的一大亮点．这类问题，常常背景新颖，交汇自然，很好地考查了考生的信息处理能力及综合运用知识解决问题的能力．

一、算法与统计的交汇问题

【示例】►（2010·广东）某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4（单位：

吨）．根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5，1.5,2，则输出的结果S为________．

二、算法与函数的交汇问题

【示例】►（2011·天津）阅读下边的程序框图，运行相应的程序，若输入x的值为－4，则输出y的值为（　　）．

A．0.5B．1C．2D．4

▲算法与不等式的交汇问题（教师备选）

【示例】►（2010·山东）执行如图所示的程序框图，若输入x＝10，则输出y的值为________．