1、专题一,专题二,专题三,专题一判断算法的结果解决同一个问题可以有多种算法、多种程序框图,不同版本教材的算法语句的语言形式也不相同,因此高考试题中通常不会考查画程序框图或编写程序.由于学习本章的目的是体会算法的思想,所以已知程序框图或程序判断其结果,是高考考查本章知识的主要形式,这也是课程标准和考试说明对本章的要求.其判断方法是具体执行所给的程序框图,即可得到算法的结果.,专题一,专题二,专题三,应用1若某程序框图如图所示,则该程序运行后输出的值是()A.4B.5C.6D.7,解析:该程序框图的运行过程是n=12,i=1;n=12不是奇数,答案:B,专题一,专题二,专题三,应用2若某程序框图如图
2、所示,则该程序运行后输出的k的值是.解析:本题主要考查程序框图,要注意循环结构的 使用条件,难度较小.初始值k=2,执行“k=k+1”得k=3,a=43=64,b=34=81,ab不成立;k=4,a=44=256,b=44=256,ab不成立;k=5,a=45=1 024,b=54=625,ab成立,此时输出k=5.答案:5,专题一,专题二,专题三,应用3依据小区管理条例,小区编制了如图所示的住户每月应缴纳卫生管理费的程序框图,并编写了相应的程序.已知小张家共有4口人,则他家每个月应缴纳的卫生管理费(单位:元)是(),A.3.6B.5.2C.6.2D.7.2解析:n=43,执行是,S=5+1.
3、2(4-3)=6.2.答案:C,专题一,专题二,专题三,专题二补充完整程序框图给出程序框图,根据要求补充完整程序框图是近几年高考题中常见的题型.其解题策略是,具体执行程序框图所表示的算法,结合题目要求和三种逻辑结构的格式来补充完整.,专题一,专题二,专题三,应用1执行如图所示的程序框图,若输出的b的值为16,则图中判断框内处应填()A.4B.3C.2D.5,专题一,专题二,专题三,解析:该程序框图中含有当型循环结构,判断框内的条件不成立时循环终止,每循环一次,a的值增加1.第1次循环后b=21=2,a=2;第2次循环后b=22=4,a=3;第3次循环后b=24=16,a=4,此时a的值为4,开
4、始不满足判断框内的条件,循环终止.输出b=16,则循环终止条件是a4不成立.判断框内处应填4.答案:A,专题一,专题二,专题三,应用2已知函数y= 如图表示的是给定x的值,求其对应的函数值y的程序框图.处应填写;处应填写.解析:由程序框图可知,判断框处满足条件时 执行y=2-x,则处应填写x2.当x2不成立,即x2 时,执行y=log2x,则处应填写y=log2x.答案:x2y=log2x,专题一,专题二,专题三,专题三求两个正整数的最大公约数(1)辗转相除法:反复做除法,直到大数被小数除尽.(2)更相减损术:反复做减法,直到差与较小的数相等.应用用辗转相除法求888与1 147的最大公约数.解:1 147=8881+259,888=2593+111,259=1112+37,111=373,888和1 147的最大公约数是37.,
