- 2021-05-13 发布 |
- 37.5 KB |
- 36页
申明敬告： 本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
文档介绍
3年高考2年模拟10算法初步
【3年高考2年模拟】第十三章 算法初步第一部分 三年高考荟萃 2012年高考 算法初步 一、选择题 1 ．（2012天津理）阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为 （ ） A． B． C． D． 开 始 输入x |x|>1 x = 2x+1 输出x 结 束 是 否 2 ．（2012天津文）阅读右边的程序框图,运行相应的程序,则输出S的值为（ ） A．8 B．18 C．26 D．80 3 ．（2012陕西文）下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入 ( ) （ ） A．q= B．q= C．q= D．q= 4 ．（2012陕西理）右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入 （ ） A． B． C． D． 5 ．（2012山东文）执行右面的程序框图,如果输入=4,那么输出的n的值为 （ ） A．2 B．3 C．4 D．5 6 ．（2012辽宁文）执行如图所示的程序框图,则输出的S的值是 : （ ） A． 4 B． C． D．1 7 ．（2012课标文）如果执行右边的程序框图,输入正整数(≥2)和实数,,,,输出,,则 （ ） A．+为,,,的和 B．为,,,的算术平均数 C．和分别为,,,中的最大数和最小数 D．和分别为,,,中的最小数和最大数 8 ．（2012广东文） (算法)执行如图2所示的程序框图,若输入的值为6,则输出的值为 （ ） A．105 B．16 C．15 D．1 9 ．（2012福建文）阅读右图所示的程序框图,运行相应的程序,输出值等于 （ ） A． B． C．0 D． k=0,S=1 k<3 开始 结束 是 否 k=k+1 输出S S=S· 10 ．（2012北京文）执行如图所示的程序框图,输出的S值为 （ ） A．2 B．4 C．8 D．16 11 ．（2012安徽文）如图所示,程序框图(算法流程图)的输出结果是 （ ） A． B． C． D． 12 ．（2012新课标理）如果执行右边的程序框图,输入正整数和实数,输出,则 （ ） A．为的和 B．为的算术平均数 C．和分别是中最大的数和最小的数 D．和分别是中最小的数和最大的数 13 ．（2012山东理）执行下面的程序图,如果输入,那么输出的的值为 （ ） A．2 B．3 C．4 D．5 14 ．（2012辽宁理）执行如图所示的程序框图,则输出的S的值是 （ ） A．1 B． C． D．4 15 ．（2012北京理）执行如图所示的程序框图,输出的S值为 （ ） A．2 B．4 C．8 D．16 k=0,S=1 k<3 开始 结束 是 否 k=k+1 输出S S=S× （第4题图） 16 ．（2012安徽理）如图所示,程序框图(算法流程图)的输出结果是 （ ） A． B． C． D． 二、填空题 17．（2012浙江文）若某程序框图如图所示,则该程序运行后输出的值是___________. 18．（2012江西文）下图是某算法的程序框图,则程序运行后输入的结果是_________. 19．（2012湖南文）如果执行如图3所示的程序框图,输入,则输出的数 = ____. 20．（2012湖北文）阅读如图所示的程序框图,运行相应的程序,输出的结果s=_________. 21 ．（2012浙江理）若程序框图如图所示,则该程序运行后输出的值是______________. 22 ．（2012江西理）下图为某算法的程序框图,则程序运行后输出的结果是______________. 23．（2012江苏）下图是一个算法流程图,则输出的k的值是____. 24．（2012湖南理）如果执行如图3所示的程序框图,输入,n=3,则输出的数S= ____. 开始 输入x, n S＝6 i≥0? 是 否 输出S 结束 i＝n－1 i＝i－1 S＝S·x＋i＋1 图3 25．（2012湖北理）阅读如图所示的程序框图,运行相应的程序,输出的结果__________. 第12题图 26．（2012广东理）(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为______. 是 否 输入 输出 结束 开始 第13题图 n 27．（2012福建理）阅读右图所示的程序框图,运行相应地程序,输出的值等于_____________________. 参考答案 一、选择题 1. 【答案】C 【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算. 【解析】根据图给的算法程序可知:第一次,第二次,则输出. 2. 【解析】第一次循环,第二次循环,第三次循环,第四次循环满足条件输出,选C. 3. 解析: 故选D 4. 解析:点落在单位圆内或圆上,随机产生1000个数,,故选D. 5. 解析:; ; ,. 答案应选B. 6. 【答案】D 【解析】根据程序框图可计算得 ,故选D 【点评】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期确定最后的结果.此题中数值的周期为4. 7. 【命题意图】本题主要考查框图表示算法的意义,是简单题. 【解析】由框图知其表示的算法是找N个数中的最大值和最小值,和分别为,,,中的最大数和最小数,故选C. 8. 解析:C.第一次循环,,;第二次循环,,,第三次循环,,.此时退出循环,输出的值为15. 9. 【答案】A 【解析】,输出 【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解决好此类问题的根本. 10. 【答案】C 【解析】,循环结束,输出的为8,故选C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 11. 【解析】选 12. 【解析】选 13. 【解析】当时,第一次,第二次,第三次,此时不满足,输出,选B. 14. 【答案】D 【解析】根据程序框图可计算得 由此可知S的值呈周期出现,其周期为4,输出时 因此输出的值与时相同,故选D 【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果. 15. 【答案】C 【解析】,循环结束,输出的为8,故选C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 16. 【解析】选 二、填空题 17. 【答案】 【命题意图】本题主要考查了框图. 【解析】T,i关系如下图: T 1 i 2 3 4 5 6 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. 【考点定位】本题主要考查了当型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,算法这一模块最重要的类型,其处理的方法是:一分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理),第二建立数学模型,根据第一步分析的结果,选择恰当的数学模型,第三是解模,属于基础题. 19. 【答案】4 【解析】算法的功能是赋值,通过四次赋值得,输出. 【点评】本题考查算法流程图,考查分析问题解决问题的能力,平时学习时注意对分析问题能力的培养. 20. 【解析】由程序框图可知: 第一次:a=1,s=0,n=1,s=s+a=1,a=a+2=3,n=1<3满足判断条件,继续循环; 第二次:n=n+1=2,s=s+a=1+3=4,a=a+2=5,n=2<3满足判断条件,继续循环; 第三次:n=n+1=3,s=s+a=4+5=9,a=a+2=11,n=3<3不满足判断条件,跳出循环,输出s的值. 综上,输出的值为9. 【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题. 21. 【答案】 【解析】T,i关系如下图: T 1 i 2 3 4 5 6 22. 3【解析】本题考查算法程序框图的应用以及运算求解的能力. 由程序框图可知: 第一次:T=0,k=1,成立,a=1,T=T+a=1,k=2,2<6,满足判断条件,继续循环; 第二次:不成立,a=0,T=T+a=1,k=3, 3<6,满足判断条件,继续循环; 第三次:不成立,a=0,T=T+a=1,k=4,4<6, 满足判断条件,继续循环; 第四次: 成立,a=1,T=T+a=2,k=5, 满足判断条件,继续循环; 第五次: 成立,a=1,T=T+a=2,k=6,6<6不成立,不满足判断条件,跳出循环,故输出T的值3. 【点评】对于循环结构的算法框图问题,要观察什么时候刚好退出循环,,直到循环终止为止.体现考纲中要求理解输出语句,了解算法的含义与思想.来年需要注意判断条件的求解,程序的输出功能等. 23. 【答案】5. 【考点】程序框图. 【分析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表: 是否继续循环 k 循环前 0 0 第一圈 是 1 0 第二圈 是 2 -2 第三圈 是 3 -2 第四圈 是 4 0 第五圈 是 5 4 第六圈 否 输出5 ∴最终输出结果k=5. 24. 【答案】 【解析】输入,n=3,,执行过程如下:;;,所以输出的是. 【点评】本题考查算法流程图,要明白循环结构中的内容,一般解法是逐步执行,一步步将执行结果写出,特别是程序框图的执行次数不能出错. 25.考点分析:本题考查程序框图. 解析:程序在运行过程中各变量的值如下表示: 第一圈循环:当n=1时,得s=1,a=3. 第二圈循环: 当n=2时,得s=4,a=5 第三圈循环:当n=3时,得s=9,a=7,此时n=3,不再循环,所以解s=9 . 26.解析:8.第一次循环,,,;第二次循环,,,;第三次循环,,,.此时退出循环,输出的值为8. 27. 【答案】 【解析】,输出 【考点定位】该题主要考查算法的基本思想、结构和功能,把握算法的基本思想是解好此类问题的根本. 2011年高考题 1.（天津理3）阅读右边的程序框图，运行相应的程序，则输出的值为 A．3 B．4 C．5 D．6 【答案】B 2.（全国新课标理3）执行右面的程序框图，如果输入的N是6，那么输出的p是 （A）120 （B） 720 （C） 1440 （D） 5040 【答案】B 3.（辽宁理6）执行右面的程序框图，如果输入的n是4，则输出的P是 （A）8[ （B）5 （C）3 （D）2 【答案】C 4. （北京理4）执行如图所示的程序框图，输出的s值为 A．-3 B．- C． D．2 【答案】D 5.（陕西理8）右图中，，，为某次考试三个评阅人对同一道题的独立评分，P 为该题的最终得分。当p=8．5时，等于 A．11 B．10 C．8 D．7 【答案】C 6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k的值是 。 【答案】5 7.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是 Read a，b If a>b Then ma Else mb End If Print m 【答案】3 8.（福建理11）运行如图所示的程序，输出的结果是_______。 【答案】3 9.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是 . 【答案】15 10.（湖南理13）若执行如图3所示的框图，输入，, 则输出的数等于 。 【答案】 11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是 【答案】10 12.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是 【答案】68 2010年高考题 一、选择题 1.（2010浙江理）（2）某程序框图如图所示， 若输出的S=57，则判断框内位 （A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7? 【答案】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 【答案】D 解析：本题考查算法 S=S*xn 3.（2010辽宁文）（5）如果执行右面的程序框图，输入，那么输出的等于 （A）720 （B） 360 （C） 240 （D） 120 【答案】B 解析： 4.（2010辽宁理）(4)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于 （A） (B) (C) (D) 【答案】D 【命题立意】本题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观察、推理的能力 【解析】第一次循环：k=1,p=1,p=n-m+1; 第二次循环：k=2,p=(n-m+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= 5.（2010浙江文）4.某程序框图所示，若输出的S=57，则判断框内为 (A) k>4? (B) k>5? (C) k>6? (D) k>7? 【答案】A 解析：本题主要考察了程序框图的结构，以及与数列有 关的简单运算，属容易题 6.（2010天津文）(3)阅读右边的程序框图，运行相应的程序，则输出s的值为 (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福建理） 二、填空题 1.（2010湖南文）12.图1是求实数x的绝对值的算法程 序框图，则判断框①中可填 【答案】 2.（2010安徽文）(13)如图所示，程序框图(算法流程图)的输出值x= 【答案】 12 【解析】程序运行如下: ,输出12。 【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型. 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）执行右图所示的程序框图，若输入，则输出的值为 ． 【答案】 【解析】当x=10时，y=，此时|y-x|=6； 当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=； 当x=时，y=，此时|y-x|=，故输出y的值为。 【命题意图】本题考查程序框图的基础知识，考查了同学们的试图能力。 开始 否 输出s 结束 是 7.（2010湖南理）12．图2是求 的值的程序框图，则正整数 ． 8.（2010安徽理）14、如图所示，程序框图（算法流程图）的输出值________。 【答案】12 【解析】 程序运行如下: , 输出12。 【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型. 9.（2010江苏卷）7、右图是一个算法的流程图，则输出S的值是_____________ [解析]考查流程图理解。输出。 第二部分 两年模拟题 全国各地市2012年模拟试题：算法初步 【2012年石家庄市高中毕业班教学质检1文】阅读如图所示的程序框图，输出的S值为 A．0 B． C． D． 【答案】B 【解析】本题主要考查算法的流程图、特殊角的三角函数值的计算. 属于基础知识、基本运算的考查. 流程图的功能是计算 【2012唐山市高三上学期期末统一考试文】执行右面的程序框图，如果输出的是，那么判断框（ ） A． B． C． D． 【答案】 C 【解析】本题主要考查算法流程图. 属于基础知识、基本运算的考查. 6<6不成立，输出 【2012金华十校高三上学期期末联考文】执行如图 的程序框图，输出的S和n的值分别是（ ） A．11，3 B．11，4 C．9，3 D．9，4 【答案】 D 【解析】本题主要考查算法流程图的理解. 属于基础知识、基本运算的考查. 成立，继续执行循环体； 成立，继续执行循环体； 成立，继续执行循环体； 不成立，输出. 【2012年西安市高三年级第一次质检文】 执行如图所示的程序框图，输出的s值为 A. -3 B. C. D. 2 【答案】D 【解析】本题主要考查算法流程图. 属于基础知识、基本运算的考查. 不成立，输出S=2 【2012粤西北九校联考理】执行如图的程序框图，若输出的＝5，则输入 整数的最小值是（ ）开始 ? 是 输入p 结束 输出 否 A．6 B.7 C.8 D.15 (第7题图) 【答案】C 【解析】执行如图的程序框图：输出，则P=8 【2012宁德质检理】运行如右所示的程序框图，输入下列四个函数，则可以输出的函 数是 （ ） A． B． C． D． 【答案】D 【解析】只有满足有解，且成立； 成立。 【2012韶关第一次调研理】执行如图的程序框图，那么输出的值是（ ） A． B． C．1 D．2 【答案】B 【解析】出现了周期性，…，所以输出 【2012深圳中学期末理】在右图的程序框图中，输出的s的值为 ( ) A． 12 B． 14 C． 15 D． 20 开始 s=0 i=5 s=s+i i=i-1 结束 i<1 输出s 是 否 【答案】C 【解析】解： 【2012黑龙江绥化市一模理】输入，，，经过下列程序运算后，输出，的值分别是（ ） A. ， B. ，C. ，D. ， 【答案】C 【解析】执行此程序，是把三个数按由大到小的顺序输出，，所以，。 【2012 浙江瑞安期末质检理】右图是一算法的程序框图，若输出结果为，则在判断框中应填入的条件是（ ） A． B． C． D． 【答案】B 【解析】k=10,s=10;k=9,s=90;k=8.s=720输出，判断框中应填入的条件 【2012延吉市质检理】某程序框图如图所示，该程序运行后输出的为 （ ） A． B． C． D． 【答案】B 【解析】 以4为周期出现，所以 【2012浙江宁波市期末文】执行如右图所示的程序框图，其输出的结果是 . 【答案】 【解析】由程序框图，逐步演算依次有；； ，满足条件，输出。 【2012安徽省合肥市质检文】如图所示的程序框图运行的结果是 （ ） A． B． C． D． 【答案】B 【解析】由程序框图的算法原理可得：； ；；…… ； ，不满足循环条件，输出,选B。 【2012吉林市期末质检文】执行如图所示的程序框图，输出的M的值为 A.17 B.53 C.161 D.485 【答案】C 【解析】由框图算法可得：； ；； ； ； 不满足循环条件，跳出循环，输出,选C。 【2012江西南昌市调研文】如图是一个程序框图，则输出结果为 ( ) 【答案】D 【解析】由框图可知：；； ；；… ；；；，满足条件，终止循环，输出，选D. 【2012北京海淀区期末文】某程序的框图如图所示，若执行该程序，则输出的值为 开始 i=1,s=0 s=s+2 i -1i s≤100 i= i +1 输出i 结束 是 否 （A）5 （B）6 （C）7 （D）8 【答案】A 【解析】由程序框图的算法功能得：；；；；；， 因，输出，选A。 【2012广东韶关市调研文】如图所示的流程图中，输出的结果是（ ） A．5 B．20 C．60 D．120 【答案】D 【解析】由程序框图得；；；；，不满足条件，终止循环，输出，选D。 2011届高三模拟题 题组一 一、选择题 1.（福建省三明一中2011届高三上学期第三次月考理）程序框图如图： 如果上述程序运行的结果S=1320，那么判断框中应填入（ ） A．K<10？ B．K10？ C．K<11？ D．K11？ 答案 A. 2.（河南省郑州市四十七中2011届高三第三次月考文）如图：给出的是计算的值的 一个程序框图，其中判断框内应填入的条件是 （A）i>10 （B）i<10 （C）i>20 （D）i<20 答案 B. 第2题 3．（浙江省嘉兴一中2011届高三12月月考题文）右图是某程序框图，若执行后输出的值为0，则输入的值不能是 (C)2 (D)2010 （ ） 答案 B. （第4题） 4．（浙江省杭州宏升高复学校2011届高三上学期第三次月考文）执行如图的程序框图，如果输入，则输出的（ ） (A) (B) (C) (D) 答案 C. 5．（浙江省杭州宏升高复学校2011届高三第一次模拟考试试题理） 开始 i=0 S=0 S=S+2i-1 i≥8 输出S 结束 是 i=i+2 否 图1 右边（图1）的程序框图输出结果S=(▲) A．20 B. 35 C. 40 D .45 答案 B. 6. （浙江省诸暨中学2011届高三12月月考试题文） 一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是 A B C． D 答案 D. 7．（浙江省温州市啸秋中学2010学年第一学期高三会考模拟试卷）若执行下面的程序图的算法，则输出的k的值为 开始 K=2 P=0 P<20？ P=p+k K=k+2 输出k 结束 是 否 A．8 B．9 C．10 D．11 答案 C. 开始 S=0,T=0,n=0 T>S S=S+5 n=n+2 T=T+n 输出T 结束 是 否 8. （浙江省嵊州二中2011届高三12月月考试题理） 执行右边的程序框图，输出的T的值是（ ） （A）12 （B）20 （C）30 （D）42 答案 C. 二、填空题 9.（河南省辉县市第一中学2011届高三11月月考理）如图所示的程序框图，若输入，则输出的值为 答案 –1. 10.（湖南省长沙市第一中学2011届高三第五次月考理）按下图所示的程序框图运算：若输出k＝2，则输入x的取值范围是 . 答案：(28,57] . 解：当输出k＝2时，应满足 2x+1≤115，解得28查看更多