华为算法工程师年薪【走近2009年高考看算法考题】
时间：2019-02-23 03:25:04 来源：柠檬阅读网 本文已影响 人 
算法与程序框图,是新课标考区每年高考的必考内容,从总体上讲考题难度不大,但随着新教材的普及,算法及程序框图的题型将会结合其他知识不断推陈出新?郾 下面我们结合2009年部分高考题对这一内容进行学习?郾
一、根据输入值求输出值
例1 (海南卷)如果执行图1的程序框图,输入x=-2,h=0?郾5,那么输出的各个数的和等于()
A?郾 3?摇?摇 B?郾 3?郾5?摇 C?郾 4?摇?摇 D?郾 4?郾5
分析 本题是一个比较复杂的程序框图,内层为判断语句,外层为循环语句,判断条件比较多,在解题的时候需要把每一步所得到的x,y的值按循环次序写出,这样才不容易出错?郾 另外,题目是要求“输出的各个数的和”,而不是最终的输出结果,千万不要忽视这一点?郾
解 第1步:y=0,x=-1?郾5;
第2步:y=0,x=-1;
第3步:y=0,x=-0?郾5;
第4步:y=0,x=0;
第5步:y=0,x=0?郾5;
第6步:y=0?郾5,x=1;
第7步:y=1,x=1?郾5;
第8步:y=1,x=2;
第9步:y=1,退出循环?郾
输出各数和为:0?郾5+1+1+1=3?郾5?郾
故选B?郾
点评 考题中的这类型题一般循环次数不是很多,准确写出每一步得到的相应参数的值是解题的关键?郾
二、补充完整程序框图
例2 (辽宁卷)某店一个月的收入和支出总共记录了N个数据a1,a2,…,aN,其中收入记为正数,支出记为负数?郾 该店用如图2所示程序框图计算月总收入S和月净盈利V. 那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的()
A?郾 A>0,V=S-T
B?郾 A0,V=S+T
D?郾 A0,则这些正数据的和为月总收入S,故在图中空白的判断框填A>0,否则为月总支出T,月净盈利V=S+T. 故处理框中填V=S+T?郾 故选C?郾
点评 本题的综合性比较强,涉及的数据比较多,在解题的时候先读题,弄清各个字母所代表的意义,以及他们的正负,再结合4个选项分析判断便可轻松解题?郾
三、条件结构
例3(上海卷)某算法的程序框如图3所示,则输出量y与输入量x满足的关系式是?摇?摇?摇?摇 ?摇?摇?郾
分析 本题为典型的根据定义域确定分段函数的解析式的问题,只要根据判断框中的条件便可确定相应定义域下的解析式?郾
解 当x>1时,有y=x-2.
当x≤1时,有y=2x.
故有分段函数y=2x,x≤1,x-2,x>1.
点评 选择结构作为算法的三种基本逻辑结构之一,在单独考核的时候,难度不大,希望同学们在解这类题型的时候要仔细,要分清“是”与“否”所对应的处理框中的内容?郾
四、循环结构
例4(山东卷)执行如图4所示的程序框图,输出的T=?摇 ?摇?摇?郾
分析 很明显本题是一个循环结构,当T≤S时进行循环,当T>S时结束循环?郾
解 程序框图依次执行:
第一步:S=5,n=2,T=2;
第二步:S=10,n=4,T=2+4=6;
第三步:S=15,n=6,T=6+6=12;
第四步:S=20,n=8,T=12+8=20;
第五步:S=25,n=10,T=20+10=30>S,输出T=30?郾
故填30?郾
点评 本题主要考查循环结构的程序框图,这种程序框图一般都可以反复地进行运算,直到满足条件结束. 本题中涉及到三个变量,要注意每个变量的运行结果和执行情况?郾
【练习】
1?郾 (浙江卷)某程序框图如图5所示,该程序运行后输出的k的值是()
A?郾 4?摇?摇 B?郾 5?摇?摇 C?郾 6?摇 D?郾 7
解析 对于k=0,s=1, ∴ k=1;对于k=1,s=3, ∴ k=2; 对于k=2,s=3+8, ∴ k=3;对于k=3,s=3+8+211,∴ k=4;不符合条件时输出的k=4?郾 故选A?郾
2?郾 (安徽卷)某程序框图(即算法流程图)如图6所示,其输出结果是?摇?摇?摇?摇?摇 ?摇?摇?郾
解析 由程序框图可知,循环被执行后,a的值依次为3、7、15、31、63、127?郾 故输出的结果是127?郾
(编辑 孙世奇)
