北师大版高考数学一轮复习第十一章 §11.1　算法与算法框图

这是一份北师大版高考数学一轮复习第十一章 §11.1　算法与算法框图，共21页。试卷主要包含了了解算法的含义，了解算法的思想，故选B等内容，欢迎下载使用。

1．算法的含义
算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．
2．算法框图
在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构．
3．三种基本逻辑结构
(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．
其结构形式为
(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．
其结构形式为
(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．
其基本模式为
微思考
1．三种基本结构的共同点是什么？
提示 三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环．
2．选择结构能否同时执行“是”分支和“否”分支？
提示 不能．选择结构无论判断条件是否成立，只能执行“是”分支或“否”分支二者之一，不能同时执行，也不能都不执行．
题组一 思考辨析
1．判断下列结论是否正确(请在括号中打“√”或“×”)
(1)算法只能解决一个问题，不能重复使用．( × )
(2)算法框图中的图形符号可以由个人来确定．( × )
(3)输入框只能紧接开始框，输出框只能紧接结束框．( × )
(4)选择结构中判断框的出口有两个，但在执行时，每次只有一个出口是有效的．( √ )
题组二 教材改编
2．执行如图所示的算法框图，则输出S的值为( )
A．－eq \f(\r(3),2) B.eq \f(\r(3),2) C．－eq \f(1,2) D.eq \f(1,2)
答案 D
解析 按照算法框图依次循环运算，当k＝5时，停止循环，S＝sin eq \f(5π,6)＝eq \f(1,2).
3．执行如图所示的算法框图，若输出的S为4，则输入的x应为( )
A．－2 B．16 C．－2或8 D．－2或16
答案 D
解析 由算法框图知，算法的功能是求S＝eq \b\lc\{\rc\ (\a\vs4\al\c1(2－x，x≤1，,lg2x，x>1))
的值．
当x≤1时，S＝4⇒2－x＝4⇒x＝－2，
当x>1时，S＝4⇒lg2x＝4⇒x＝16.
4．如图为计算y＝|x|的函数值的算法框图，则此算法框图中的判断框内应填__________．
答案 x2 020，
所以判断条件是“n≤2 021”．
故可填入①.
开始
S＝0
m＝1
①
S＝1×21＝2