资源描述：
《高中数学 复习课（一）算法初步教学案 苏教版必修.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、流程图的识读复习课(一) 算法初步 本部分考查题型以填空题为主，主要考查由流程图确定输入、输出的内容及流程图中程序框中文字和符号操作的内容，属于低档题．1．流程图中的程序框图2．算法的三种基本逻辑结构(1)顺序结构：(2)选择结构：(3)循环结构： [典例] (1)执行如图(1)的流程图，若输入t＝0.01，则输出的n＝________.(2)执行如图(2)的流程图，若输出的函数值在区间[1,3]上，则输入的实数x的取值范围是________． 图(1) 图(2) [解析] (1)
2、运行第一次s＝1－＝0.5，m＝0.25，n＝1，s＞0.01；运行第二次s＝0.5－0.25＝0.25，m＝0.125，n＝2，s＞0.01；运行第三次s＝0.25－0.125＝0.125，m＝0.0625，n＝3，s＞0.01；运行第四次s＝0.125－0.0625＝0.0625，m＝0.03125，n＝4，s＞0.01；运行第五次s＝0.03125，m＝0.015625，n＝5，s＞0.01；运行第六次s＝0.015625，m＝0.0078125，n＝6，s＞0.01；运行第七次s＝0.007
3、8125，m＝0.00390625，n＝7，s<0.01；输出n＝7.(2)依题意及框图可得，或解得0≤x≤log23或x＝2.[答案] (1)7 (2){x
4、0≤x≤log23或x＝2}[类题通法]理解程序框图表示的算法含义，逐次运行程序是解决此类问题常用的方法．1．(北京高考)执行如图所示的流程图，输出的结果为________．解析：x＝1，y＝1，k＝0,s＝x－y＝0,t＝x＋y＝2,x＝s＝0，y＝t＝2,k＝1不满足k≥3，s＝x－y＝－2,t＝x＋y＝2,x＝－2,y＝2,k＝2不满足
5、k≥3，s＝x－y＝－4,t＝x＋y＝0,x＝－4,y＝0,k＝3满足k≥3，输出结果为(－4,0)．答案：(－4,0)2．(安徽高考)执行如图所示的算法流程图，输出的n为________．解析：执行第一次判断
6、a－1.414
7、＝0.414＞0.005，a＝，n＝2；执行第二次判断
8、a－1.414
9、＝0.086＞0.005，a＝，n＝3；执行第三次判断
10、a－1.414
11、＝0.014＞0.005，a＝，n＝4；执行第四次判断
12、a－1.414
13、＜0.005，输出n＝4.答案：43．执行如图所示的流程图．
14、如果输出i＝4，那么空白判断框中应填入的条件是______．解析：根据流程图i＝2时，s＝5；i＝3时，s＝8；i＝4时，s＝9，此时输出i＝4，故应填s<9.答案：s＜9识读伪代码本部分考查题型以填空题为主，主要考查由伪代码确定相应的算法，进而确定输入输出的内容，解决此类问题常常把伪代码转化成流程图来解决．1．赋值语句的一般格式：变量←表达式．2．输入、输出语句：用Read a，b表示输入的数据依次赋值给a，b.用Print x表示输出运算结果x.3．条件语句的一般形式：4．条件语句的嵌套的一般形
15、式：其相应的流程图如下图所示：5．循环语句当型语句： 直到型语句： 当循环的次数已经确定，可用“For”语句表示．“For”语句的一般形式为：[典例] (1)(江苏高考)根据如图所示的伪代码，可知输出的结果S为________．(2)某算法的伪代码如图所示，若输出结果为，则输入的实数x的值为________．(3)如图所示的伪代码是求1＋＋…＋的值的伪代码，在横线上应填入的语句是________．[解析] (1)由程序可知S＝1，I＝1，I＜8；S＝3,I＝4，I＜8；S＝5,I＝7，I
16、＜8；S＝7,I＝10，I＞8；此时结束循环，输出S＝7.(2)本题的伪代码是条件语句，算法的功能是计算并输出分段函数y＝的函数值，已知输出结果为，即函数值为，若x＞1，则有log2x＝，解得x＝，符合x＞1；若x≤1,则有x－1＝，∴x＝，不符合x≤1；∴输入实数x的值为.(3)由算法语句可知，要填的应该是被执行的循环体，故填s＋1/i.[答案] (1)7 (2) (3)s＋1/i[类题通法]解决此类问题关键要深刻理解伪代码表示的算法语句，注意算法流程图和算法伪代码的相互转化．1．根据如图所示的伪
17、代码，当输入a，b分别为2和3时，最后输出的m值为______．解析：∵a＝2，b＝3，∴a＜b，应把b赋值给m,∴m的值为3.答案：32．某算法的伪代码如下：S←0i←1Whilei≤100S←S＋i←i＋2EndWhilePrintS则输出的结果是________．解析：由算法的伪代码知其功能为S＝0＋＋＋…＋＝＝＝.答案：3．如图是求20个数的平均数的程序，在横线上应填入的语句是______．解析：由语句直到型循环可知I＞20.答案：I＞201．下面这段伪代码的
