2021高考数学一轮复习统考第12章算法初步、复数、推理与证明第1讲算法初步学案北师大版.doc

《2021高考数学一轮复习统考第12章算法初步、复数、推理与证明第1讲算法初步学案北师大版.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十二章算法初步、复数、推理与证明第1讲　算法初步基础知识整合1．算法的框图及结构(1)算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．(3)三种基本逻辑结构顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结

2、构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图2．算法语句的格式及框图(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息15输出语句PRINT“提示内容”；表达式输出信息赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句的格式及框图①IF－THEN格式②IF－THEN－ELSE格式(3)循环语句的格式及框图①UNTIL语句②WHILE语句1．注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．2．循环结构中必有

3、条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．3．注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”，而当型循环则是“先判断，后循环，条件满足时执行循环”．两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．151．(2019·北京高考)执行如图所示的程序框图，输出的s值为(　　)A．1B．2C．3D．4答案　B解析　k＝1，s＝1；第一次循环：s＝2，判断k<3，k＝2；第二次循环：s＝2，判断k<3，k＝3；第三次循环：s＝2，判断k＝3，故输出2.故选B.2．下列

4、程序段执行后，变量a，b的值分别为(　　)A．20,15B．35,35C．5,5D．－5，－5答案　A解析　a＝15，b＝20，把a＋b赋给a，因此得出a＝35，再把a－b赋给b，即b＝35－20＝15.再把a－b赋给a，此时a＝35－15＝20，因此最后输出的a，b的值分别为20,15.故选A.153．(2019·武昌调研)执行如图所示的程序框图，如果输入的a依次为2,2,5时，输出的S为17，那么在判断框中可以填入(　　)A．k>nB．k

5、＝1>n＝2；第二次输入a＝2，此时S＝2×2＋2＝6，k＝1＋1＝2，不满足k＝2>n＝2；第三次输入a＝5，此时S＝6×2＋5＝17，k＝2＋1＝3，满足k＝3>n＝2，循环终止，输出的S＝17.故选A.4．(2019·湖南郴州模拟)执行如图所示的程序框图，输出S的值为时，k是(　　)A．5B．3C．4D．2答案　A解析　模拟执行程序，可得每次循环的结果依次为k＝2，k＝3，k＝4，k＝5，大于4，可得S＝sin＝，输出S的值为.故选A.5．(2020·锦州摸底)若如图所示的程序框图输出的S是30，则在判断框中M15表示的“条件”应该是(　

6、　)A．n≥3B．n≥4C．n≥5D．n≥6答案　B解析　第一次循环，n＝1，S＝2；第二次循环，n＝2，S＝6；第三次循环，n＝3，S＝14；第四次循环，n＝4，S＝30，故选B.6．执行如图所示的程序框图，若输入x的值为1，则输出n的值为________．答案　3解析　第一次：x＝1，x2－4x＋3＝0≤0.第二次：x＝2，n＝1，x2－4x＋3＝－1≤0.第三次：x＝3，n＝2，x2－4x＋3＝0≤0.第四次：x＝4，n＝3，x2－4x＋3＝3>0，输出n，程序结束．核心考向突破考向一　算法的基本结构　　　　　　　　　　　　　　　　　　　

7、　　例1　(2019·全国卷Ⅲ)执行如图所示的程序框图，如果输入的为0.01，则输出s15的值等于(　　)A．2－B．2－C．2－D．2－答案　C解析　＝0.01，x＝1，s＝0，s＝0＋1＝1，x＝，x<不成立；s＝1＋，x＝，x<不成立；s＝1＋＋，x＝，x<不成立；s＝1＋＋＋，x＝，x<不成立；s＝1＋＋＋＋，x＝，x<不成立；s＝1＋＋＋＋＋，x＝，x<不成立；s＝1＋＋＋＋＋＋，x＝，x<成立，此时输出s＝2－.故选C.利用循环结构表示算法应注意的问题(1)注意是利用当型循环结构，还是直到型循环结构．(2)注意准确

8、选择表示累计的变量．(3)注意在哪一步开始循环，满足什么条件不再执行循环体．15[即时训练]　1.(2019·天津高考)阅读右边的程序框图，运行相应的