2013届3年高考2年模拟(10)算法初步.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《2013届3年高考2年模拟(10)算法初步.doc》由用户(四川天地人教育)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2013 年高 模拟 10 算法 初步 下载 _一轮复习_高考专区_数学_高中
- 资源描述:
-
1、。 第 1页 【3 年高考 2 年模拟】第十三章 算法初步第一部分三年高考荟萃 2012 年高考年高考算法初步算法初步 一、选择题 1 (2012 天津理)阅读右边的程序框图,运行相应的程序,当输入x的值为25时,输出x的值 为() A1B1C3D9 2 (2012 天津文)阅读右边的程序框图,运行相应的程序,则输出 S 的值为() A8B18C26D80 开始 输入 x |x|1 1|xx x = 2x+1 输出 x 结束 是 否 。 第 2页 3 (2012 陕西文)下图是计算某年级 500 名学生期末考试(满 分为 100 分)及格率 q 的程序框图,则图中空白框内应填 入 () Aq=
2、 N M Bq= M N Cq= N MN Dq= M MN 4 (2012 陕西理)右图是用模拟方法估计圆周率的程序框 图,P表示估计结果,则图中空白框内应填入 A 1000 N P B 4 1000 N P C 1000 M P D 4 1000 M P 5 (2012 山东文)执行右面的程序框图,如果输入a=4,那么输 出的n的值为 A2B3 C4D5 6 (2012 辽宁文)执行如图所示的程序框图,则输出的 S 的值是 。 第 3页 :() A 4B 3 2 C 2 3 D1 7 (2012 课标文)如果执行右边的程序框图,输入正整 数N(N2)和实数 1 a, 2 a, N a,输出
3、A,B,则 AA+B为 1 a, 2 a, N a的和 B 2 AB 为 1 a, 2 a, N a的算术平均数 CA和B分别为 1 a, 2 a, N a中的最大数和最小 数 DA和B分别为 1 a, 2 a, N a中的最小数和最大 数 8 (2012 广东文)(算法)执行如图 2 所示的程序框图, 若输入n的值为 6,则输出s的值为() A105B16C15D1 9 (2012 福建文)阅读右图所示的程序框图,运行相应的程序,输出s值等于() A3B10C0D2 。 第 4页 10 (2012 北京文)执行如图所示的程序框图,输出的 S 值为 A2B4C8 11 (2012 安徽文)如图
4、所示,程序框图(算法流程图)的输出结 果是 A3B4 CD 12 (2012 新课标理)如果执行右边的程序框图,输入正整数(2)N N 和实数 12 ,., n a aa, 输出,A B,则() AAB为 12 ,., n a aa的和 B 2 AB 为 12 ,., n a aa的算术平均数 CA和B分别是 12 ,., n a aa中最大的数和最小的数 DA和B分别是 12 ,., n a aa中最小的数和最大的数 k=0,S=1 k3 开始 结束 是 否 k=k+1 输出 S S=S2k 。 第 5页 13 (2012 山东理)执行下面的程序图,如果输入4a ,那么输出的n的值为() A
5、2 B3 C4 D5 14 (2012 辽宁理)执行如图所示的程序框图,则输出 的 S 的值是() A1B 2 3 C 3 2 D4 15 (2012 北京理)执行如图所示的程序框图,输出的 S 值为() A2B4C8D16 。 第 6页 16 (2012 安徽理)如图所示,程序框图(算法流程图)的输出结果是() A3B4CD 二、填空题 17 (2012 浙江文)若某程序框图如图所示,则该程序运行后输出的值是_. k=0,S=1 k3 开始 结束 是 否 k=k+1 输出 S S=S2k (第 4 题图) 。 第 7页 18 (2012 江西文)下图是某算法的程序框图,则程序运行后输入的结果
6、是_. 19 (2012 湖南文)如果执行如图 3 所示的程序框图,输入4.5x , 则输出的数i= _. 20 (2012 湖北文)阅读如图所示的程序框图,运行相应的程序,输 出的结果 s=_. 21 (2012 浙江理)若程序框图如图所示,则该程 序运行后输出的值是_. 。 第 8页 22 (2012 江西理)下图为某算法的程序框图,则程序运行后输出的结果是_. 23 (2012 江苏)下图是一个算法流程图,则输出的 k 的值是_. 24 (2012 湖南理)如果执行如图 3 所示的程序框图,输入1x ,n=3,则输出 的数S= _. 25 (2012 湖北理)阅读如图所示的程序框图,运行
7、相应的程序,输出的结果s _. 开始 输入 x, n S6 i0? 是是 否否 输出 S 结束 in1 ii1 SSxi1 图图 3 。 第 9页 26 (2012 广东理)(算法)执行如图 2 所示的程序框图,若输入n的值为 8,则输出s的值为 _. 27 (2012 福建理)阅读右图所示的程序框图,运行相应地程序,输出的s值等于 _. 是 否 输入 2,1,1iks 输出s 结束 开始 in 第第 1313 题图题图 n 1 s i k s 2ii 1kk 第12题图 。 第 10页 参考答案 一、选择题 1.【答案】C 【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进
8、行运算. 【解析】根据图给的算法程序可知:第一次=4x,第二次=1x,则输出=2 1+1=3x. 2.【解析】第一次循环2, 233 0 nS,第二次循环3, 8332 2 nS,第三次 循环4,26338 23 nS,第四次循环满足条件输出26S,选 C. 3.解析:= 及格人数 及格率 总人数 故选 D 4.解析:点( ,) ii x y落在单位圆内或圆上,随机产生 1000 个数, 4 1000 M P ,故选 D. 5.解析:312, 140, 0 0 qpn; 716, 541, 1 1 qpn; 15114,2145, 2 2 qpn,qpn , 3. 答案应选 B. 6.【答案】
9、D 【解析】根据程序框图可计算得 2 4,1;1,2;,3; 3 sisisi 3 ,4;4,5;1,6, 2 sisisi ,故选 D 【点评】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题 目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期 确定最后的结果.此题中数值的周期为 4. 7.【命题意图】本题主要考查框图表示算法的意义,是简单题. 【解析】由框图知其表示的算法是找 N 个数中的最大值和最小值,A和B分别为 1 a, 2 a, N a中的最大数和最小数,故选 C. 8.解析:C.第一次循环,1 1 1s ,3i ;第二次循环,1 3
10、3s ,5i ,第三次循 环,3 515s ,7i .此时退出循环,输出s的值为 15. 9.【答案】A 【解析】2 1 11,2,22 1 20,3,32 033,4SkSkSk ,输出 3 【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解决好 此类问题的根本. 。 第 11页 10.【答案】C 【解析】0,11,12,23,8ksksksks ,循环结束,输出的S为 8, 故选 C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数 幂的计算. 11.【解析】选B x 1248 y 1234 12.【解析】选C 13.【解析】当4a时
11、,第一次1, 3, 140nQP,第二次2, 7, 441nQP, 第三次3,15,1642nQP,此时QP 不满足,输出3n,选 B. 14.【答案】D 【解析】根据程序框图可计算得 2 4,1;1,2;,3; 3 sisisi 3 ,4;4,5, 2 sisi由此可知 S 的值呈周期出现,其周期为 4,输出时9i 因此输出的值与1i 时相同,故选 D 【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根 据周期确定最后的结果. 15.【答案】C 【解析】0,11,12,23,8ksksks
12、ks ,循环结束,输出的S为 8, 故选 C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数 幂的计算. 16.【解析】选B 二、填空题 17.【答案】 1 120 【命题意图】本题主要考查了框图. 【解析】T,i关系如下图: T1 1 2 1 6 1 24 1 120 x 1248 y 1234 。 第 12页 i23456 18.【答案】3 【解析】当 k=1,a=1,T=1 当 k=2,a=0,T=1 当 k=3,a=0,T=1 当 k=4,a=1,T=2 当 k=5,a=1,T=3,则此时 k=k+1=6 所以输出 T=3. 【考点定位】本题主要考查了
13、当型循环结构,当型循环是先判断后循环,直到型循环是先 循环后判断,算法这一模块最重要的类型,其处理的方法是:一分析流程图(或伪代码),从 流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算 的数据比较多,也可使用表格对数据进行分析管理),第二建立数学模型,根据第一步分析 的结果,选择恰当的数学模型,第三是解模,属于基础题. 19.【答案】4 【解析】算法的功能是赋值,通过四次赋值得0.5x ,输出4i . 【点评】本题考查算法流程图,考查分析问题解决问题的能力,平时学习时注意对分析问 题能力的培养. 20.【解析】由程序框图可知: 第一次:a=1,s=0,n=1,
14、s=s+a=1,a=a+2=3,n=13 满足判断条件,继续循环; 第二次:n=n+1=2,s=s+a=1+3=4,a=a+2=5,n=23 满足判断条件,继续循环; 第三次:n=n+1=3,s=s+a=4+5=9,a=a+2=11,n=33 不满足判断条件,跳出循环,输出 s 的值. 综上,输出的s值为 9. 【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律 写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题. 21.【答案】 1 120 【解析】T,i关系如下图: T1 1 2 1 6 1 24 1 120 i23456 22.3
15、【解析】本题考查算法程序框图的应用以及运算求解的能力. 由程序框图可知: 第一次:T=0,k=1,sin1sin00 2 成立,a=1,T=T+a=1,k=2,26,满足判断条件,继续 循环; 第二次:sin0sin1 2 不成立,a=0,T=T+a=1,k=3, 36,满足判断条件,继续循环; 第三次: 3 sin1sin0 2 不成立,a=0,T=T+a=1,k=4,46, 满足判断条件,继续循 环; 第四次: 3 sin20sin1 2 成立,a=1,T=T+a=2,k=5, 满足判断条件,继续循环; 。 第 13页 第五次: 5 sin1sin20 2 成立,a=1,T=T+a=2,k
16、=6,6b Then ma Else mb EndIf 7.(江苏 4)根据如图所示的伪代码,当输入 a,b 分别为 2,3 时,最后输出的 m 的值是 【答案】3 8.(福建理 11)运行如图所示的程序,输出的结果是_。 【答案】3 9.(安徽理 11)如图所示,程序框图(算法流程图)的输出结果是. 【答案】15 10.(湖南理 13)若执行如图 3 所示的框图,输入 1 1x , 23 2,3,2xxx , 则输出的数等于。 。 第 17页 【答案】 2 3 11.(江西理 13)下图是某算法的程序框图,则程序运行后输出的结果是 【答案】10 12.(山东理 13)执行右图所示的程序框图,
17、输入 l=2,m=3,n=5,则输出的 y 的值是 【答案】68 2010 年高考题 一、选择题 1.(2010 浙江理) (2)某程序框图如图所示, 若输出的 S=57,则判断框内位 (A) k4? (B)k5? (C) k6? (D)k7? 【答案】A 解析:本题主要考察了程序框图的结构, 以及与数列有关的简 单运算,属容易题 2.(2010 陕西文)5.右图是求 x1,x2,x10 的乘积 S 的程序框 图,图中空白框中应填入的内容为(A)S=S*(n+1) (B)S=S*xn+1 (C)S=S*n (D)S=S*xn 。 第 18页 【答案】D 解析:本题考查算法 S=S*xn 3.(
18、2010 辽宁文) (5)如果执行右面的程序框图,输入 6,4nm ,那么输出的 p 等于 (A)720 (B) 360 (C) 240 (D) 120 【答案】B 解析: 1 3 4 5 6360.p 4. (2010 辽宁理) (4)如果执行右面的程序框图, 输入正整数 n, m,满足 nm,那么输出的 P 等于 (A) 1m n C (B) 1m n A (C) m n C (D) m n A 【答案】D 【命题立意】本题考查了循环结构的程序框图、排列公式,考 查了学生的视图能力以及观察、推理的能力 【解析】第一次循环:k=1,p=1,p=n-m+1; 第二次循环:k=2,p=(n-m+
19、1)(n-m+2); 第三次循环:k=3,p=(n-m+1) (n-m+2) (n-m+3) 第 m 次循环:k=3,p=(n-m+1) (n-m+2) (n-m+3)(n-1)n 此 时 结 束 循 环 , 输 出 p=(n-m+1) (n-m+2) (n-m+3)(n-1)n= m n A 5.(2010 浙江文)4.某程序框图所示,若输出的 S=57,则 判断框内为 (A) k4?(B) k5? (C) k6?(D) k7? 【答案】A 解析:本题主要考察了程序框图的结构,以及与数列有 关的简单运算,属容易题 6.(2010 天津文)(3)阅读右边的程序框图,运行相应的程 序,则输出 s
20、 的值为 。 第 19页 (A)-1(B)0(C)1(D)3 【答案】B 【解析】本题主要考查条件语句与循环语句的基本应用,属于容易题。 第一次运行程序时 i=1,s=3;第二次运行程序时,i=2,s=2;第三次运行程序 时,i=3,s=1;第四次运行程序时,i=4,s=0,此时执行 i=i+1 后 i=5,推出 循环输出 s=0. 【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。 7.(2010 福建文) 8.(2010 福建理) 二、填空题 。 第 20页 1.(2010 湖南文)12.图 1 是求实数 x 的绝对值的算法程 序框图,则判断框中可填 【答案】 2.(20
展开阅读全文