- 2021-06-10 发布 |
- 37.5 KB |
- 51页
申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
文档介绍
【数学】2014高考专题复习:第13章 算法初步
【数学】2014版《6年高考4年模拟》 第十三章 算法初步 第一部分 六年高考荟萃 2013年高考题 一、选择题 .(2013年高考北京卷(理))执行如图所示的程序框图,输出的S值为 开始 是 否 输出 结束 ( ) A.1 B. C. D. .(2013年普通高等学校招生统一考试浙江数学(理)试题(纯WORD版))某程序框图如图所示,若该程序运行后输出的值是,则 ( ) A. B. C. D. 开始 S=1,k=1 k>a? S=S+ k=k+1 输出S 结束 是 否 (第5题图) .(2013年普通高等学校招生统一考试安徽数学(理)试题(纯WORD版))如图所示,程序框图(算法流程图)的输出结果是 ( ) A. B. C. D. .(2013年普通高等学校招生统一考试重庆数学(理)试题(含答案))执行如题(8)图所示的程序框图,如果输出,那么判断框内应填入的条件是 ( ) A. B. C. D. .(2013年高考江西卷(理))阅读如下程序框图,如果输出,那么在空白矩形框中应填入的语句为 ( ) A. B. C. D. .(2013年普通高等学校招生统一考试福建数学(理)试题(纯WORD版))阅读如图所示的程序框图,若输入的,则该算法的功能是 ( ) A.计算数列的前10项和 B.计算数列的前9项和 C.计算数列的前10项和 D.计算数列的前9项和 .(2013年普通高等学校招生统一考试新课标Ⅱ卷数学(理)(纯WORD版含答案))执行右面的程序框图,如果输入的,那么输出的 ( ) A. B. C. D. .(2013年普通高等学校招生统一考试辽宁数学(理)试题(WORD版))执行如图所示的程序框图,若输入 ( ) A. B. C. D. .(2013年高考新课标1(理))运行如下程序框图,如果输入的,则输出s属于 ( ) A. B. C. D. .(2013年高考陕西卷(理))根据下列算法语句, 当输入x为60时, 输出y的值为 输入x If x≤50 Then y=0.5 * x Else y=25+0.6*(x-50) End If 输出y ( ) A.25 B.30 C.31 D.61 .(2013年普通高等学校招生统一考试天津数学(理)试题(含答案))阅读右边的程序框图, 运行相应的程序, 若输入x的值为1, 则输出S的值为 ( ) A.64 B.73 C.512 D.585 二、填空题 .( 2013年高考湖南卷(理))执行如图3所示的程序框图,如果输入_____9_____. .(2013年普通高等学校招生全国统一招生考试江苏卷(数学)(已校对纯WORD版含附加题))下图是一个算法的流程图,则输出的的值是________. .(2013年普通高等学校招生统一考试广东省数学(理)卷(纯WORD版))执行如图所示的程序框图,若输入的值为,则输出的值为______. 是 否 输入 输出 结束 开始 第11题图 n .( 2013年高考湖北卷(理))阅读如图所示的程序框图,运行相应的程序,输出的结果___________. 否 开始 是 结束 是奇数 是 否 输出 .(2013年普通高等学校招生统一考试山东数学(理)试题(含答案))执行右图的程序框图,若输入的的值为0.25,则输出的n的值为_____. 2012年高考题 .(2012天津理)阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为 ( ) A. B. C. D. 开 始 输入x |x|>1 x = 2x+1 输出x 结 束 是 否 .(2012新课标理)如果执行右边的程序框图,输入正整数和实数,输出,则 ( ) A.为的和 B.为的算术平均数 C.和分别是中最大的数和最小的数 D.和分别是中最小的数和最大的数 .(2012陕西理)右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入 ( ) A. B. C. D. .(2012山东理)执行下面的程序图,如果输入,那么输出的的值为 ( ) A.2 B.3 C.4 D.5 .(2012辽宁理)执行如图所示的程序框图,则输出的S的值是 ( ) A.1 B. C. D.4 .(2012北京理)执行如图所示的程序框图,输出的S值为 ( ) A.2 B.4 C.8 D.16 k=0,S=1 k<3 开始 结束 是 否 k=k+1 输出S S=S× (第4题图) .(2012安徽理)如图所示,程序框图(算法流程图)的输出结果是 ( ) A. B. C. D. .(2012浙江理)若程序框图如图所示,则该程序运行后输出的值是______________. .(2012江西理)下图为某算法的程序框图,则程序运行后输出的结果是______________. .(2012江苏)下图是一个算法流程图,则输出的k的值是____. .(2012湖南理)如果执行如图3所示的程序框图,输入,n=3,则输出的数S= ____. 开始 输入x, n S=6 i≥0? 是 否 输出S 结束 i=n-1 i=i-1 S=S·x+i+1 图3 .(2012湖北理)阅读如图所示的程序框图,运行相应的程序,输出的结果__________. 第12题图 .(2012广东理)(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为______. 是 否 输入 输出 结束 开始 第13题图 n .(2012年高考(福建理))阅读右图所示的程序框图,运行相应地程序,输出的值等于_____________________. 2011年高考题 一、选择题: 1.(2011年高考辽宁卷理科6)执行右面的程序框图,如果输入的n是4,则输出的P是 (A) 8 (B) 5 (C) 3 (D) 2 是 否 开始 输入N 输出P 结束 第3题图 2. (2011年高考全国新课标卷理科3)执行右面的程序框图,如果输入的N是6,那么输出的是( ) A 120 B 720 C 1440 D5040 3. (2011年高考天津卷理科3)阅读右边的程序框图,运行相应的程序,则输出的值为 A.3 B.4 C.5 D.6 4.(2011年高考陕西卷理科8)右图中,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,时等于 (A) (B) (C) (D) 5.(2011年高考北京卷理科4)执行如图所示的程序框图,输出的s值为 A.-3 B.- C. D.2 二、填空题: 1. (2011年高考山东卷理科13)执行右图所示的程序框图,输入l=2,m=3,n=5,则输出的y的值是 . 2.(2011年高考浙江卷理科12)若某程序图如图所示,则该程序运行后输出的的值是 。 3.(2011年高考安徽卷理科11)如图所示,程序框图(算法流程图)的输出结果是 . 4. (2011年高考江西卷理科13)下图是某算法的程序框图, 则程序运行后输出的结果是 5. (2011年高考湖南卷理科13)若执行如图3所示的框图,输入,, ,,则输出的数等于 . 6.(2011年高考卷江苏4)根据如图所示的伪代码,当输入分别为2,3时,最后输出的m的值是________ Read a,b If a>b Then ma Else mb[ End If Print m 7.(2011年高考福建卷理科11)运行如图所示的程序,输出的结果是_______。 2010年高考题 一、选择题 1.(2010浙江理)(2)某程序框图如图所示, 若输出的S=57,则判断框内位 (A) k>4? (B)k>5? (C) k>6? (D)k>7? 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 3.(2010辽宁文)(5)如果执行右面的程序框图,输入,那么输出的等于 (A)720 (B) 360 (C) 240 (D) 120 4.(2010辽宁理)(4)如果执行右面的程序框图,输入正整数n,m,满足n≥m,那么输出的P等于 (A) (B) (C) (D) 5.(2010浙江文)4.某程序框图所示,若输出的S=57,则判断框内为 (A) k>4? (B) k>5? (C) k>6? (D) k>7? 6.(2010天津文)(3)阅读右边的程序框图,运行相应的程序,则输出s的值为 (A)-1 (B)0 (C)1 (D)3 7.(2010福建文) 8.(2010福建理) 二、填空题 1.(2010湖南文)12.图1是求实数x的绝对值的算法程 序框图,则判断框①中可填 2.(2010安徽文)(13)如图所示,程序框图(算法流程图)的输出值x= 3.(2010北京文)(9)已知函数右图表示的是给定x的值,求其对应的函数值y的程序框图, ①处应填写 ;②处应填写 。 4.(2010广东理)13.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1…xn(单位:吨),根据图2所示的程序框图,若n=2,且x1,x2 分别为1,2,则输出地结果s为 . 5.(2010广东文)11.某城市缺水问题比较突出,为了制定节水管 理办法,对全市居民某年的月均用水量进行了 抽样调查,其中4位居民的月均用水量分别为 (单位:吨)。根据图2所示的程序框图,若分 别为1,1.5,1.5,2,则输出的结果为 . 6.(2010山东理)(13)执行右图所示的程序框图,若输入,则输出的值为 . 开始 否 输出s 结束 是 7.(2010湖南理)12.图2是求 的值的程序框图,则正整数 . 8.(2010安徽理)14、如图所示,程序框图(算法流程图)的输出值________。 9.(2010江苏卷)7、右图是一个算法的流程图,则输出S的值是_____________ 2009年高考题 一、选择题 1.(2009浙江卷理)某程序框图如图所示,该程序运行后输出的的 值是 ( ) A. B. C. D. 2、(2009辽宁卷文)某店一个月的收入和支出总共记录了 N个数据 ,,。。。,其中收入记为正数,支出记为负数。该店用右 边的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中,应分别填入 下列四个选项中的 A.A>0,V=S-T B. A<0,V=S-T C. A>0, V=S+T D.A<0, V=S+T 3、(2009天津卷理)阅读上(右)图的程序框图,则输出的S= ( ) A 26 B 35 C 40 D 57 二、填空题 4、(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示: 队员i 1 2 3 4 5 6 三分球个数 下图(右)是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填 ,输出的s= (注:框图中的赋值符号“=”也可以写成“←”或“:=”) 5、(2009广东卷理)随机抽取某产品件,测得其长度分别为,则图3所示的程序框图输出的 ,表示的样本的数字特征是 .(注:框图上(右)中的赋值符号“=”也可以写成“←”“:=”) 6、(2009山东卷理)执行右边的程序框图,输出的T= . 开始 S=0,T=0,n=0 T>S S=S+5 n=n+2 T=T+n 输出T 结束 是 否 7、(2009安徽卷理)程序框图(即算法流程图)如图下(左)所示,其输出结果是______ 开始 输出 结束 是 否 8、(2009安徽卷文)程序框图上(右)(即算法流程图)如图所示,其输入结果是_______。 9、(2009年上海卷理)某算法的程序框如下图所示,则输出量y与输入量x满足的关系式是____________. 是 否 开始 输入a,b,c x=a b>x 输出x 结束 x=b x=c 否 是 图5 2008年高考题 一、选择题 1、(2008海南)右面的程序框图5,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的 ( ) A. c > x B. x > c C. c > b D. b > c 2、(2007广东文7)上面左图是某县参加2007 年高考的学生身高条形统计图,从左到右的各 条形表示的学生人数依次记为A1、A2、…、A10 (如A2表示身高(单位:cm)(150,155)内 的学生人数).右图是统计左图中身高在一定范 围内学生人数的一个算法流程图.现要统计身高 在160~180cm(含160cm,不含180cm)的学生人数, 那么在流程图中的判断框内应填写的条件是( ) A.i<6 B. i<7 C. i<8 D. i<9 3、(2007宁夏文、理5)如果执行右面的程序框图,那么输出的 ( ) 开始 ? 是 否 输出 结束 A.2450 B.2500 C.2550 D.2652 4、(2007海南文、理5)如果执行下面的程序框图,那么输出的( ) A.2450 B.2500 C.2550 D.2652 开始 K=1 ? 是 否 输出 结束 二、填空题 开始 n整除a? 是 输入 结束 输出 图3 否 5、(2008广东9)阅读图3的程序框图,若输入,,则输出 ______(注:框图中的赋值符号“”也可以写成“”或“”) 6、(2008山东13)执行右边的程序框图6,若p=0.8, 图6 则输出的n= . 第二部分 四年联考汇编 2013-2014年联考题 1. 【张掖二中2013—2014学年度高三月考试卷(11月)高三数学(理科)】某程序的框图如右图所示,输入,则输出的数等于( ) A. B. C. D. 2.【吉林省白山市高三摸底考试理科数学】如图给出的是计算的值的一个程序框图,则判断框内应填入的条件是( ) A. B. C. D. 3. 【云南省昆明市2014届高三上学期第一次摸底调研测试理科试卷】执行右面的程序框图,如果输入的.那么输出的=( ) (A) (B) (C) (D) 4.【玉溪一中2013-2014学年上学期期中考试高二数学(理科)试卷】执行如下图所示的程序框图,输出的结果是( ) A.11 B.12 C.13 D.14 1. 【昆明第一中学2014届高三开学考试理科数学】 某班有24名男生和26名女生,数据,,┅,是该班50名学生在一次数学学业水平模拟考试的成绩,下面的程序用来同时统计全班成绩的平均分:A,男生平均分:M,女生平均分:W;为了便于区别性别,输入时,男生的成绩用正数,女生的成绩用其成绩的相反数.那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( ) (A), (B), (C), (D), 1. 【山西省忻州一中、康杰中学、临汾一中、长治二中四校2014届高三第二次联考】下列程序框图的输出结果为( ) A. B. C. D. 2. 【唐山市2013-2014学年度高三年级第一学期期末考试】执行下边的程序框图,则输出的n是( ) A.4 B.5 C.6 D.7 1. 【河南省郑州市2014届高中毕业年级第一次质量预测试题】执行如图的程序框图,若输出的,则输入的整数的值为 . 2012-2013年联考题 1.【云南师大附中2013届高三高考适应性月考卷(四)理】如图3给出的是计算的值的一个程序框图,其中判断框内应填入的条件是 A. B. C. D. 2.【云南省昆明一中2013届高三第二次高中新课程双基检测理】如果执行右面的程序框图,则输出的结果是 A. B. C. D.4 3.【北京市朝阳区2013届高三上学期期末理】执行如图所示的程序框图.若输入,则输出的值是 A. B. C. D. 4.【北京市东城区2013届高三上学期期末理】执行如图所示的程序框图,输出的的值为 (A) (B) (C) (D) 5.【北京市丰台区2013届高三上学期期末理】 执行如图所示的程序框图,则输出的S值为(表示不超过x的最大整数) (A) 4 (B) 5 (C) 7 (D) 9 6.【北京市海淀区2013届高三上学期期末理】某程序的框图如图所示, 执行该程序,若输入的为,则输出 的的值分别为 A. B. C. D. 7.【北京市石景山区2013届高三上学期期末理】执行右面的框图,若输出结果为3,则可输入的实数值的个数为( ) A.1 B.2 C.3 D.4 8.【北京市通州区2013届高三上学期期末理】执行如图所示的程序框图,输出的值为 (A)(B)(C)(D) 9.【北京市西城区2013届高三上学期期末理】执行如图所示的程序框图.若输出, 则框图中 ① 处可以填入( ) (A)(B)(C)(D) 10.【贵州省六校联盟2013届高三第一次联考理】阅读图所示的程序框图,运行相应的程序,若输入的值为,则输出的值是( ) . . . . 11.【山东省青岛一中2013届高三1月调研理】阅读右面的程序框图,则输出的= A.14 B.30 C.20 D.55 12.【北京市昌平区2013届高三上学期期末理】已知某算法的流程图如图所示,则程序运行结束时输出的结果为 . 13.【贵州省遵义四中2013届高三第四次月考理】执行右侧的程序框图,输出的结果S的值为 . 2011-2012年联考题 1.(辽宁省抚顺一中高三数学上学期第一次月考) 右图给出的是计算的 值的一个程序框图,判断其中框内应填入 的条件是 A. i>10 B. i<10 C. i>20 D. i<20 2.(辽宁省抚顺一中高三数学上学期第一次月考) 右图的程序框图,输出的结果是 A y= B y= C y= D y= S←0 For I From 1 To 7 Step 2 S←S+I End For Print S 第3题图 3、(2009江宁高级中学3月联考)某程序的伪代码 如图所示,则程序运行后的输出结果为 . 4、(2009金陵中学三模)下列伪代码输出的结果是 . I←1 While I<8 S←2I+3 I=I+2 End while Print S 5、(安庆市四校元旦联考)若执行右面的程序开始 k2 p0 P<20 pp+k kk+2 输出k 结束 是 否 图的算法,则输出的k的值为 . 6、(三明市三校联考)如图所示的程序框图,若输入,则输出的值为 开始 结束 f(x)在(0,+∞)上单调递减? 输出 是 否 输入 开始 结束 A1, S1 A≤M S2S+1 AA+ 1 S1 输出S N Y (第6题) 7、(2009南通一模)按如图所示的程序框图运行后,输出的结果是63,则判断框中的整数M的值是 . 题组一(1月份更新) 输入a,b,c a>b a>c 输出a 是 结束 a←c 否 是 否 a←b 开始 一、选择题 1.(2009上海奉贤区模拟考) 如图给出了一个算法流程图,该算法流程图的功能是( ) A、求三个数中最大的数 B、求三个数中最小的数 C、按从小到大排列 D、按从大到小排列 (第(1)题) 是 否 A=1 k=1 B=2A+1 A=B k=k+1 k > 10? 输出A 2.(2009滨州一模理)执行如图的程序框,输出的A为 A.2047 B.2049 C.1023 D.1025 开始 ① 否 是 输出 结束 3.(2009青岛一模理)若右面的程序框图输出的是,则①应为 A.? B.? C.? D.? 开始 S=1 i=1 输出S 结束 i=i+1 S=S+i 是 否 图2 4、(2009广州一模)阅读图2的程序框图(框图中的赋值 符号“=”也可以写成“←”或“:=”), 若输出的S的值等于16,那么在程序框 图中的判断框内应填写的条件是 A.i>5 Bi> 6 C.i> 7 D.i> 8 5、(2009宁波十校联考)我市某机构调查小学生课业负担的情况,设平均每人每做作业时间(单位:分钟),按时间分下列四种情况统计:0~30分钟;②30~60分钟;③60~90分钟;④90分钟以上,有1000名小学生参加了此项调查,右图是此次调查中某一项的流程图,其输出的结果是600,则平均每天做作业时间在0~60分钟内的学生的频率是 A.0.20 B.0.40 C.0.60 D.0.80 6.(2009日照一模)如图,程库框图所进行的求和运算是 A B C D 7、(2009台州市第一次调研)根据右边程序框图,若输出的值是4,则输入的实数的值为 (A) (B) (C) 或 (D) 或 输入a,b,c a=b a>b? Y a=c a>c? N Y 输出a 结束 二、填空题 1、(2009杭州二中第六次月考)如上图所 示算法程序框图中,令 ,则输出结果为______. 2.(2009滨州一模文)对一个作直线运动的质点的运动过程观测了8次, 第次观测得到的数据为,具体如下表所示: 1 2 3 4 5 6 7 8 40 41 43 43 44 46 47 48 在对上述统计数据的分析中,一部分计算见如图所示的算法流程 图(其中是这8个数据的平均数),则输出的的值是_ 3.(2009上海九校联考)如图,程序执行后输出的结果为_________ 4、(2009嘉兴一中一模) 若某程序框图如图所示,则该程序运行 后输出的 . 5.(2009临沂一模)如图所示的流程图,输出的结果S是 。 (第1题) 6.(2009上海卢湾区4月模考)右图给出的是计算的值的一个框图,其中菱形判断框内应填入的条件是 . 7、(2009金华十校3月模拟)如图所示的流程图,若输出的结果是17,则判断框中的横线上可以填入的最大整数为________。 8.(2009闵行三中模拟)执行右边的程序框图1,若p=0.8, 则输出的n= 。 图1 9.(2009枣庄一模)为调查某中学生平均每人每天参加体育锻炼时间X(单位:分钟),按锻炼时间分下列四种情况统计:(1)0-10分钟;(2)11-20分钟;(3)21-30分钟;(4)30分钟以上,有10000名中学生参加了此项活动,下图是此次调查中某一项的流程图,若平均每天参加体育锻炼的时间在0-20分钟的学生频率是0.15,则输出的结果为____ 10、(2009广东三校一模)用流程线将下列图形符号: 输出 连接成一个求实数的绝对值的程序框图.则所求框图为_______________; 11、(2009番禺一模)如下的程序框图可用来估计圆周率的值. 设是产生随机数的函数,它能随机产生区间 内的任何一个数,如果输入1200,输出的结果为943, 则运用此方法,计算的近似值为 (保留四位有 效数字) 否 是 开始 输出 , 结束 (2) 输入、、……、 图3 12、(2009江门一模)某班数学Ⅰ测试的卷面成绩从高到低依次为、、……、,小兵设计了一个程序框图(如图3),计算并输出本次测试卷面成绩最高的前30名学生的平均分.图3中,语句(1)是 ,语句(2)是 . 13、(2009桐庐中学下学期第一次月考)知数列中,,,利用如图所示的程序框图计算该数列的第10项,则判断框中应填的语句是___________. 14、(2009茂名一模理)定义某种运算,运算原理如图1所示,则式子: 结束 开始 是 否 输入两个数 和 a≥b 输出ax(b+1) 输出ax(b-1) 的值是 . 开始 x = 1 , y = 0 , n = 1 输出(x , y ) n = n + 2 x = 3x y = y–2 n>2009 结束 N Y 15、(2009湛江一模)已知某算法的流程图如图所示,若将输出的 (x , y ) 值依次记为(x1 , y1 ),(x2 , y2 ),……(x n , y n ),…… (1) 若程序运行中输出的一个数组是( , t),则 t = ; (2) 程序结束时,共输出(x , y )的组数为 三、解答题 1、(2009茂名一模文)设数列的前n项和为,已知。 (1)求数列的通项公式; (2)若,数列 的前n项和为,求开始 n=0 P=n*n/4+24*n Tn-P=2009? 打印n 结束 n=n+1 是 否 (3)A同学利用第(2)小题中的,设计 了一个程序如图,但B同学认为这个程序如 果被执行会是一个“死循环”(即程序会永远 循环下去,而无法结束)。你是否同意B同学 的观点?说明理由。 2、(2009深圳一模)(2009深圳一模)甲乙两人进行围棋比赛,约定每局胜者得1分,负者得分,比赛进行到有一人比对方多分或打满局时停止.设甲在每局中获胜的概率为,且各局胜负相互独立.已知第二局比赛结束时比赛 停止的概率为.若右图为统计这次比赛的局数和甲、乙的总得分数、的程序框图.其中如果甲获胜,输入,;如果乙获胜,则输入. (Ⅰ)在右图中,第一、第二两个判断框应分别填 写什么条件? (Ⅱ)求的值; (Ⅲ)设表示比赛停止时已比赛的局数,求随机变量 的分布列和数学期望. 注:“”,即为“”或为“”.查看更多