算法与算法框图.docVIP

一、选择题 1．(文)(2011·天津理，3)阅读下边的程序框图，运行相应的程序，则输出i的值为(　　) A．3 B．4 C．5 D．6 [答案]　B [解析]　本题主要考查循环框图， 第一次运行结束：i＝1，a＝2 第二次运行结束：i＝2，a＝5 第三次运行结束：i＝3，a＝16 第四次运行结束：i＝4，a＝65，故输出i＝4，选B. (理)(2011·北京理，4)执行如图所示的程序框图，输出的s值为(　　) A．－3 B．－ C. D．2 [答案]　D [解析]　由框图可知i＝0，s＝2→i＝1，s＝→i＝2，s＝－→i＝3，s＝－3→i＝4，s＝2，循环终止，故最终输出s的值为2. 2．(文)执行如图所示的算法框图，若p＝4，则输出的S＝(　　) A. B. C. D. [答案]　A [解析]　程序执行过程为： n＝1，S＝； n＝2，S＝＋ n＝3，S＝＋＋； n＝4，S＝＋＋＋＝. 程序结束，输出S＝，故选A. (理)面算法框图所进行的运算是(　　) A.＋＋＋…＋ B．1＋＋＋…＋ C．1＋＋＋…＋ D.＋＋＋…＋ [答案]　A [解析]　n＝2，s＝0＋＝； n＝4，s＝＋； n＝6，s＝＋＋……； n＝20，s＝＋＋＋……＋. 3．(2010·新课标文)如果执行如图的框图，输入N＝5，则输出的数等于(　　) A. B. C. D. [答案]　D [解析]　本题考查了程序框图的有关知识，并且渗透了裂项求和的方法，在解题时要注意首先弄清楚程序框图的功能，然后看限制条件，题目定位是中档题． 根据程序框图可知，该程序框图的功能是计算S＝＋＋＋…＋，现在输入的N＝5，所以满足条件kN的结果为S＝＋＋＋＋＝(1－)＋(－)＋…＋(－)＝，故选D. 4．(2011·辽宁理，6)执行下面的程序框图，如果输入的n是4，则输出的p是(　　) A．8 B．5 C．3 D．2 [答案]　C [解析]　本小题考查的内容为程序框图中的循环结构． k＝1时，p＝1，k＝2时，p＝2，k＝3时，p＝3. 二、填空题 5．(2011·浙江理，12)某程序框图如图所示，则该程序运行后输出的k的值是________． [答案]　5 [解析]　本题考查循环结构程序框图等基础知识 第一次执行循环体时，k＝3，a＝44＝64，b＝34＝81，由于ab，所以执行第二次循环． 第二次执行循环体时，k＝4，a＝44＝256，b＝44＝256，由于a＝b，所以执行第三次循环． 第三次执行循环体时，k＝5，a＝45＝1024，b＝54＝625，由于ab，退出循环结构，输出k＝5，应填：5. 6．(2010·北京文)已知函数y＝如图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写________；②处应填写________． [答案]　x2，y＝log2x [解析]　本题考查了算法中以判断框为主的程序框图与分段函数的结合点问题． 根据分段函数解析式及程序框图知，判断框中条件为x2，②中为y＝log2x. 三、解答题 7．国家法定工作日内，每周工作时间满工作量为40小时，每小时工资8元；如因需要加班，则每小时工资为10元．某人在一周内工作时间为x小时，但他须交纳个人住房公积金、失业险(这两项费用为每周总收入的10%)．试分析算法步骤并画出其净得工资y元的算法的程序框图．(注：满工作量外的工作时间为加班) [解析]　算法如下： S1　输入工作时间x小时； S2　若x≤40，则y＝8x×(1－10%)；否则，y＝40×8(1－10%)＋(x－40)×10(1－10%)． S3　输出y值． 程序框图： 一、选择题 1．(文)(2011·北京文，6)执行如图所示的程序框图，若输入A的值为2，则输出的P值为(　　) A．2 B．3 C．4 D．5 [答案]　C [解析]　本题主要考查程序框图的相关知识． P＝1，S＝1―→P＝2，S＝1＋＝―→P＝3，S＝＋＝―→P＝4，S＝＋＝2，所以输出P＝4. (理)(2009天津理5)阅读下面的算法框图，则输出的S＝(　　) A．26 B．35 C．40 D．57 [答案]　C [解析]　本小题主要考查算法框图． 由算法框图，S＝3×1－1＋3×2－1＋…＋3×5－1＝3×(1＋2＋…＋5)－5＝40.故选C. 2.执行如图所示的流程图，若输出的b的值为16，则图中判断框内①处应填(　　) A．3　　 B．4 C．5　　 D．2 [答案]　A [解析]　按照流程图依次执行：初始a＝1，b＝1；第一次循环后，b＝21＝2，a＝1＋1＝2；第二次循环后，b＝22＝4，a＝2＋1＝3；第三次循环后，b＝24＝16，a＝3＋1＝4，而此时应输出b的值，故判断