高考数学一轮复习第十二章推理与证明算法复数124算法与程序框图学案理整理Word格式.docx

高考数学一轮复习第十二章推理与证明算法复数124算法与程序框图学案理整理Word格式.docx

《高考数学一轮复习第十二章推理与证明算法复数124算法与程序框图学案理整理Word格式.docx》由会员分享，可在线阅读，更多相关《高考数学一轮复习第十二章推理与证明算法复数124算法与程序框图学案理整理Word格式.docx（22页珍藏版）》请在冰豆网上搜索。

顺序结构

条件结构

循环结构

定义

由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构

算法的流程根据条件是否成立而选择执行不同的流向的结构形式

从某处开始,按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体

程序

框图

（1）

（2）

[典题1]　

（1）［2015·

福建卷］阅读如图所示的程序框图，运行相应的程序，若输入x的值为1,则输出y的值为（　　）

A．2B．7

C．8D．128

[答案]　C

[解析]　由程序框图知，

y＝

∵输入x的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y的值为8。

（2）执行如图所示的程序框图,如果输入的x，y∈R，那么输出的S的最大值为（　　）

A．0B．1

C．2D．3

[解析]　当时，由线性规划的图解法知,目标函数S＝2x＋y的最大值为2；

当x≥0，y≥0，x＋y≤1不成立时,S的值为1。

所以输出的S的最大值为2。

[题点发散1]　若将本例

（1）中“x≥2？

”改为“x<

2？

"

，则y为何值？

解：

由程序框图可知,y＝21＝2.

[题点发散2］　在本例

（1）中，能否输入一个数x，使输出的y值与x值相等？

当x≥2时，2x＝x，显然无解;

当x〈2时，9－x＝x，

解得x＝〉2，与x<

2矛盾．

综上可知，不存在这样的x使输出的y值与x值相等．

[题点发散3]　在本例

（1）中,若将“输入x的值为1”改为“输入x∈［－1，3］”，求y的取值范围．

由程序框图可知,y＝

又x∈［－1,3]，

所以当x∈［－1，2）时，y＝9－x，

此时y∈（7,10]．

当x∈[2，3］时，y＝2x∈［4，8]．

故y的取值范围为［4,10］．

[点石成金]　1.顺序结构是最简单的算法结构，语句

与语句之间、框与框之间是按从上到下的顺序进行的．

2．解决此类问题，只需分清运算步骤、赋值量及其范围,进行逐步运算即可．

3．条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断．

4．对条件结构，无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.

定义一种运算“*"

:

a*b＝s，其运算原理是如图所示的程序框图，阅读程序框图,则式子A＝　

1560

解析：

A＝

考点2　循环结构

［考情聚焦］　循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现,试题难度不大，多为容易题或中档题．

主要有以下几个命题角度：

角度一

由程序框图求输出结果

[典题2］　

（1）[2016·

四川卷]秦九韶是我国南宋时期的数学家,普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入n，x的值分别为3,2，则输出v的值为（　　）

A．9B．18C．20D．35

［答案]　B

［解析]　执行程序框图，n＝3,x＝2，v＝1，i＝2≥0；

v＝1×

2＋2＝4，i＝1≥0；

v＝4×

2＋1＝9，i＝0≥0；

v＝9×

2＋0＝18，i＝－1<

0,结束循环，输出v＝18.故选B。

（2）[2015·

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

A．0B．2C．4D．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.

[点石成金]　利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；

第二要准确表示累计变量；

第三要注意从哪一步开始循环．弄清进入或终止的循环条件、循环次数是做题的关键．

角度二

完善程序框图

[典题3］　

（1）如图所示程序框图的功能是：

给出以下十个数：

5,9，80,43，95,73，28，17,60，36,把大于60的数找出来，则框图中的①②应分别填入的是（　　）

A．x〉60?

，i＝i－1B．x<

60？

，i＝i＋1

C．x>

i＝i＋1D．x〈60？

，i＝i－1

[解析]　对于A，D，由于i＝i－1，则会进入死循环，而对于B，选出的数小于60.

（2）如图，给出的是计算＋＋…＋的值的一个程序框图,则图中判断框内①处和执行框中的②处应填的语句是（　　）

A．i>

100？

，n＝n＋1B．i〉100?

，n＝n＋2

C．i〉50？

，n＝n＋2D．i≤50？

n＝n＋2

[解析］　经第一次循环得到的结果是

经第二次循环得到的结果是

经第三次循环得到的结果是

据观察S中最后一项的分母与i的关系是分母＝2（i－1）,

令2（i－1）＝100，解得i＝51，即需要i＝51时输出．

故图中判断框内①处和执行框中的②处应填的语句分别是i>

50？

，n＝n＋2。

［点石成金］　解决程序框图填充问题的思路

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

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

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

角度三

与统计的交汇问题

[典题4］　某地区为了了解70～80岁老人的平均日睡眠时间（单位:

h）,随机选择了50位老人进行调查．如下表所示是这50位老人日睡眠时间的频率分布表.

序号（i）

分组（睡

眠时间）

组中值

（Gi）

频数

（人数）

频率

（Fi）

1

［4,5）

4。

5

6

0.12

2

[5,6）

5.5

10

0.20

3

［6,7）

6.5

20

0。

40

4

［7，8）

7。

[8，9］

8.5

08

在上述统计数据的分析中，一部分计算见如下程序框图，则输出的S的值是________．

[答案］　6。

42

［解析］　由程序框图知，S为5组数据中的组中值（Gi）与对应频率（Fi）之积的和，则S＝G1F1＋G2F2＋G3F3＋G4F4＋G5F5＝4.5×

0.12＋5.5×

20＋6。

5×

40＋7。

0.20＋8.5×

08＝6.42.

[点石成金]　解决此类问题的关键是读懂程序框图,明晰循环结构的程序框图的真正含义．对于本题，要认清程序框图运算的意义，即求5组数据中的组中值（Gi）与对应频率（Fi）之积的和．

考点3　基本算法语句

基本算法语句

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

语句

一般格式

功能

输入语句

INPUT　“提示内容”；

________

输入信息

输出语句

PRINT　“提示内容”；

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

赋值语句

变量＝________

将表达式的值赋给变量

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

①IF－THEN格式

②IF－THEN－ELSE格式

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

①UNTIL语句

②WHILE语句

（1）变量　表达式　表达式

（2）①语句体　②语句体1

[典题5］　

（1）按照如图所示程序运行，则输出K的值是________．

[答案］　3

［解析］　

（1）第一次循环，X＝7,K＝1;

第二次循环,X＝15,K＝2；

第三次循环，X＝31，K＝3.

终止循环，输出K的值是3。

（2）执行下边的程序，输出的结果是________．

［答案]　11

[解析]　根据循环结构，可得

第一次:

S＝1×

3＝3,i＝3＋2＝5，由3〈200,则循环；

第二次：

S＝3×

5＝15,i＝5＋2＝7，由15<

200，则循环；

第三次：

S＝15×

7＝105，i＝7＋2＝9,由105〈200，则循环；

第四次:

S＝105×

9＝945，i＝9＋2＝11,由945＞200，则循环结束，故此时i＝11.

[点石成金]　解决算法问题的三个步骤

已知程序如下：

该程序运行后，y的值是（　　）

A．3B．6

C．9D．27

B

∵x＝3，∴y＝2×

3＝6。

［方法技巧］　在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决;

若所要解决的问题要分若干种情况讨论时，就必须引入条件结构;

若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．

［易错防范］　1。

循环结构三注意

（1）注意是利用当型循环结构,还是直到型循环结构．

（2）注意选择准确的表示累计的变量．

（3）注意在哪一步开始循环,满足什么条件不再执行循环体．

2．赋值语句中的易错点

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

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

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

真题演练集训

1．［2016·

新课标全国卷Ⅰ］执行下面的程序框图,如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足（　　）

A．y＝2xB．y＝3x

C．y＝4xD．y＝5x

答案:

C

运行程序，第1次循环得x＝0，y＝1，n＝2；

第2次循环得x＝，y＝2,n＝3；

第3次循环得x＝,y＝6,

此时x2＋