高考数学统考一轮复习第11章11.1算法初步学案

这是一份高考数学统考一轮复习第11章11.1算法初步学案，共11页。学案主要包含了知识重温，小题热身等内容，欢迎下载使用。

【知识重温】
一、必记6个知识点
1．算法通常是指按照一定规则解决某一类问题的①______和②________的步骤．
2．程序框图又称③________，是一种用④________、⑤________及⑥________来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤：⑦________带方向箭头，按照算法步骤的执行顺序将⑧________连接起来．
3．三种基本逻辑结构
(1)顺序结构是由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构．
其结构形式为
(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式．
其结构形式为
(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为⑨________.循环结构又分为当型(WHILE型)和直到型(UNTIL型)．
其结构形式为
4．输入语句、输出语句、赋值语句的格式与功能
5.条件语句
(1)程序框图中的条件结构与条件语句相对应．
(2)条件语句的格式．
①IF－THEN模式
6．循环语句
(1)程序框图中的循环结构与循环语句相对应．
(2)循环语句的格式．
二、必明3个易误点
1．注意起止框与输入框、输出框、判断框与处理框的区别．
2．注意条件结构与循环结构的联系．
3．要弄清楚三种基本逻辑结构的构成方式及功能，以免使用时造成混乱或错误．
【小题热身】
一、判断正误
1．判断下列说法是否正确(请在括号中打“√”或“×”)．
(1)算法的每一步都有确定的意义，且可以无限地运算．( )
(2)一个程序框图一定包含顺序结构，也包含条件结构和循环结构．( )
(3)一个循环结构一定包含条件结构．( )
(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．( )
二、教材改编
2．如图所示程序框图的运行结果为__________．
3．执行下面的程序框图，输出K的值为( )
A．99 B．98 C．100 D．101


三、易错易混
4．[2021·河北省高三联盟]执行如图所示的程序框图，输出的S值为－4时，条件框内应填写( )
A．i>3? B．i<5?
C．i>4? D．i<4?
5．[2021·唐山联考]执行如图所示的程序框图，当输入的n为7时，输出的S的值是( )
A．14 B．210 C．42 D．840

四、走进高考
6．[2020·全国卷Ⅱ]执行下面的程序框图，若输入的k＝0，a＝0，则输出的k为( )
A．2 B．3 C．4 D．5

eq \x(考点一) 顺序结构与条件结构[自主练透型]
1．[2018·全国卷Ⅱ]为计算S＝1－eq \f(1,2)＋eq \f(1,3)－eq \f(1,4)＋…＋eq \f(1,99)－eq \f(1,100)，设计了如图所示的程序框图，则在空白框中应填入( )
A．i＝i＋1 B．i＝i＋2
C．i＝i＋3 D．i＝i＋4
2．[2021·大同市高三学情调研测试试题]以下程序框图的功能是解方程12＋22＋…＋n2＝(n＋1)(n＋2)，则输出的i为( )
A．3 B．4 C．5 D．6
悟·技法
应用顺序结构与条件结构的注意点
(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．
(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.
考点二 顺序结构与循环结构[互动讲练型]
[例1] (1)[2020·全国卷Ⅰ]执行如图所示的程序框图，则输出的n＝( )
A．17 B．19 C．21 D．23
(2)[2021·合肥市高三第一次教学质量检测]若执行如图的程序框图，则输出i的值等于( )
A．2 B．3 C．4 D．5
悟·技法
循环结构的考查类型及解题思路
(1)确定循环次数：分析进入或退出循环体的条件，确定循环次数．
(2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．
(3)辨析循环结构的功能：执行程序若干次，即可判断.
[变式练]——(着眼于举一反三)
1．[2021·合肥市高三调研性检测]执行如图所示的程序框图，若输入n＝3，x＝3，则输出y的值为( )
A．16 B．45 C．48 D．52
2．[2021·湖北省部分重点中学高三起点考试]执行如图所示的程序框图，则输出的结果是( )
A．7 B．8 C．9 D．10
考点三 基本算法语句[互动讲练型]
[例2] [2021·宁夏银川一中段测]运行如图所示的算法程序，结果为( )
A．3 B．4 C．5 D．6
悟·技法
使用算法语句的注意点
(1)输入、输出语句
在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开．
(2)赋值语句
左、右两边不能对换，赋值号左边只能是变量．
(3)条件语句
条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性．
(4)循环语句
分清WHILE—WEND和DO—LOOP UNTIL的格式不能混用.
[变式练]——(着眼于举一反三)
3．根据下列算法语句，当输入x为60时，输出y的值为( )
A．25 B．30 C．31 D．61
第十一章 算法、复数、统计、统计案例
第一节 算法初步
【知识重温】
①明确 ②有限 ③流程图 ④程序框
⑤流程线 ⑥文字说明 ⑦流程线 ⑧程序框 ⑨循环体
【小题热身】
1．答案：(1)× (2)× (3)√ (4)×
2．解析：因为a＝2，b＝4，所以输出S＝eq \f(2,4)＋eq \f(4,2)＝2.5.
答案：2.5
3．解析：执行程序框图，得K＝1，S＝0；S＝0＋lgeq \f(1＋1,1)＝lg 2，K＝2；S＝lg 2＋lgeq \f(2＋1,2)＝lg 3，K＝3；S＝lg 3＋lgeq \f(3＋1,3)＝lg 4，K＝4；S＝lg 4＋lgeq \f(4＋1,4)＝lg 5，K＝5；…；S＝lg 98＋lgeq \f(98＋1,98)＝lg 99，K＝99；S＝lg 99＋lgeq \f(99＋1,99)＝lg 100＝2，退出循环．所以输出K＝99.故选A.
答案：A
4．解析：由程序框图可知，S＝10，i＝1；S＝8，i＝2；S＝4，i＝3；S＝－4，i＝4.由于输出的S＝－4.故应跳出循环，故选D.
答案：D
5．解析：n＝7，S＝1,7<5？，否，S＝7×1＝7，n＝6,6<5？，否，S＝6×7＝42，n＝5,5<5？，否，S＝5×42＝210，n＝4,4<5？，是，退出循环，输出的S的值为210，选择B.
答案：B
6．解析：输入k＝0，a＝0，第一次循环，a＝1，k＝1，a<10，第二次循环，a＝3，k＝2，a<10，第三次循环，a＝7，k＝3，a<10，第四次循环，a＝15，k＝4，a>10，结束循环，输出k＝4.
答案：C
课堂考点突破
考点一
1．解析：把各循环变量在各次循环中的值用表格表示如下．
因为N＝N＋eq \f(1,i)，由上表知i是1→3→5，…，所以i＝i＋2.
故选B.
答案：B
2．解析：执行程序框图，i＝1，S＝12＝1，N＝(1＋1)(1＋2)＝6，S≠N；i＝2，S＝1＋22＝5，N＝(2＋1)(2＋2)＝12，S≠N；i＝3，S＝5＋32＝14，N＝(3＋1)(3＋2)＝20，S≠N；i＝4，S＝14＋42＝30，N＝(4＋1)(4＋2)＝30，S＝N.输出的i为4，结束，故选B.
答案：B
考点二
例1 解析：(1)S＝0，n＝1；
S＝1，S≤100，n＝3；
S＝4，S≤100，n＝5；
S＝9，S≤100，n＝7；
……
S＝81，S≤100，n＝19；
S＝100，S≤100，n＝21；
S＝121，S>100，结束循环，
∴输出n的值为21.
(2)i＝0，x＝4，y＝1，进入循环体，得x＝8，y＝2，此时x>y，i＝1，得x＝16，y＝6，此时x>y，i＝2，得x＝32，y＝22，此时x>y，i＝3，得x＝64，y＝86，此时x答案：(1)C (2)B
变式练
1．解析：初始值，n＝3，x＝3，y＝1，i＝2，进入循环，y＝5，i＝1；y＝16，i＝0；y＝48，i＝－1<0，此时不满足循环条件，退出循环．输出y＝48，故选C.
答案：C
2．解析：S＝lg2eq \f(2,3)＋lg2eq \f(3,4)＋lg2eq \f(4,5)＋…＋lg2eq \f(n＋1,n＋2)＝lg2eq \f(2,n＋2)，当lg2eq \f(2,n＋2)＝－2时，n＝6，n＝n＋1＝7时，S<－2，此时n＝n＋1＝8，故选B.
答案：B
考点三
例2 解析：n＝10，s＝0，进入循环得到s＝10，n＝9，不满足s≥45，再进入循环得到s＝19，n＝8，仍然不满足s≥45，再进入循环得到s＝27，n＝7，仍然不满足s≥45，再进入循环得到s＝34，n＝6，仍然不满足s≥45，再进入循环得到s＝40，n＝5，仍然不满足s≥45，再进入循环得到s＝45，n＝4，满足s≥45，终止循环．输出的结果为4.故选B.
答案：B
变式练
3．解析：由算法语句读出其功能，进一步利用分段函数的解析式求函数值．
由题意，得y＝eq \b\lc\{\rc\ (\a\vs4\al\c1(0.5x，x≤50，,25＋0.6x－50，x＞50.))
当x＝60时，y＝25＋0.6×(60－50)＝31.
∴输出y的值为31.
答案：C
语句
一般模式
功能
输入语句
INPUT“提示内容”；变量
输入信息
输出语句
PRINT“提示内容”；表达式
输出常量、变量的值和系统信息
赋值语句
变量＝表达式
将表达式所代表的值赋给变量
循环
次数
①
②
③
…
eq \(○,\s\up1(50))
N
0＋eq \f(1,1)
0＋eq \f(1,1)
＋eq \f(1,3)
0＋eq \f(1,1)＋
eq \f(1,3)＋eq \f(1,5)
…
0＋eq \f(1,1)＋eq \f(1,3)＋
eq \f(1,5)＋…＋eq \f(1,99)
T
0＋eq \f(1,2)
0＋eq \f(1,2)
＋eq \f(1,4)
0＋eq \f(1,2)＋
eq \f(1,4)＋eq \f(1,6)
…
0＋eq \f(1,2)＋eq \f(1,4)＋
eq \f(1,6)＋…＋eq \f(1,100)
S
1－eq \f(1,2)
1－eq \f(1,2)＋
eq \f(1,3)－eq \f(1,4)
1－eq \f(1,2)＋eq \f(1,3)－
eq \f(1,4)＋eq \f(1,5)－eq \f(1,6)
…
1－eq \f(1,2)＋eq \f(1,3)－eq \f(1,4)
＋…＋eq \f(1,99)－eq \f(1,100)