1 / 18
文档名称:

算法与算法框图.doc

格式:doc   大小:521KB   页数:18页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法与算法框图.doc

上传人:jianjian401 2017/2/20 文件大小:521 KB

下载得到文件列表

算法与算法框图.doc

文档介绍

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