创新设计（浙江）高考数学总复习 第十三篇 算法初步、推理与证明、复数 第1讲 程序框图与算法语句课件 理.pptVIP

【2014年高考浙江会这样考】 1．程序框图作为计算机科学的基础，是历年来高考的一个必考点，多以选择、填空题的形式出现，一般中档偏易，多与分段函数、数列、统计等综合考查． 2．重点考查程序框图的应用，有时也考查基本的算法语句．注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查． 考点梳理 1．算法和程序框图 (1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和 的，而且能够在有限步之内完成． (2)程序框图又称 ，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和 组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来． 2．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为 和 ． 其结构形式为 3．算法语句的格式与应用 (1)输入语句、输出语句和赋值语句 b．IF－THEN－ELSE格式 (3)循环语句 ①功能：实现程序框图中的 结构． ②循环语句的格式及框图： a．UNTIL语句　　　　　　　　　b．WHILE语句 【助学·微博】 两个复习指导 1．本讲复习时，准确理解算法的基本概念、理解程序框 图的含义和作用是解题的关键，所以复习时要立足双 基，抓好基础，对算法语句的复习不需过难，仅需了 解几种基本的算法语句． 2．复习算法的重点应放在读懂程序框图上，尤其要重视 循环结构的程序框图，弄清当型与直到型循环结构的 区别，以及进入、退出循环的条件、循环的次数． 两种结构特点 (1)利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断． (2)循环结构中，当型循环又称“前测试型”循环，直到型循环又称“后测试型”循环． 三个提醒 (1)确定循环变量和初始值； (2)确定算法中反复执行的部分，即循环体； (3)确定循环的终止条件． 考点自测 1．(人教A版教材习题改编)关于程序框图的图形符号的理解，正确的有 (　　)． ①任何一个程序框图都必须有起止框； ②输入框只能在开始框之后，输出框只能放在结束框之前； ③判断框是唯一具有超过一个退出点的图形符号； ④对于一个程序框图来说，判断框内的条件是唯一的． A．1个 B．2个 C．3个 D．4个 解析　任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如a＞b，亦可写为a≤b.故只有①③对． 答案　B 2.程序框图如图所示：如果输入x＝5，则输出结果为(　　)． A．109 B．325 C．973 D．2 917 解析　第1次运行后，x＝5×3－2＝13＜200，第2次运行后，x＝13×3－2＝37＜200，第3次运行后，x＝37×3－2＝109＜200，第4次运行后，x＝109×3－2＝325＞200，故输出结果为325. 答案　B 3．(2012·北京)执行如图所示的程序框图，输出的S值为 (　　)． 　　　　　　　　　　　　　　　　　　 A．2 B．4 C．8 D．16 解析　当k＝0时，满足k3，因此S＝1×20＝1； 当k＝1时，满足k3，因此S＝1×21＝2； 当k＝2时，满足k3，因此S＝2×22＝8； 当k＝3时，不满足k3，因此输出S＝8. 答案　C 4．阅读如图所示的程序框图，运行相应的程序，输出的结果是 (　　)． 　　　　　　　　　　　　　　　　　　　 A．1 B．2 C．3 D．4 答案　D 5．(2012·浙江)若某程序框图如图所示，则该程序运行后输出的值是________． [审题视点] 这是一个求解方差的问题，共3项，通过一个计数变量用循环结构实现这一算法． 答案　C [方法锦囊] 算法与程序框图是算法初步的核心，其中条件结构与循环结构是高考命题的重点，尤其是循环结构的程序框图是历年命题的热点．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节． 【训练1】 (2012·济南三模)阅读如图所示的