2013届3年高考2年模拟(10)算法初步.doc

。【3年高考2年模拟】第十三章 算法初步第一部分 三年高考荟萃2012年高考算法初步一、选择题1 （2012天津理）阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为（）ABCD开 始输入x|x|1x = 2x+1输出x结 束是否2 （2012天津文）阅读右边的程序框图,运行相应的程序,则输出S的值为（）A8B18C26D803 （2012陕西文）下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入 ( )（）Aq= Bq= Cq= Dq=4 （2012陕西理）右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入 （）A B C D5 （2012山东文）执行右面的程序框图,如果输入=4,那么输出的n的值为（）A2B3C4D56 （2012辽宁文）执行如图所示的程序框图,则输出的S的值是 :（）A 4BCD17 （2012课标文）如果执行右边的程序框图,输入正整数(2)和实数,输出,则（）A+为,的和 B为,的算术平均数C和分别为,中的最大数和最小数 D和分别为,中的最小数和最大数8 （2012广东文） (算法)执行如图2所示的程序框图,若输入的值为6,则输出的值为（）A105B16C15D19 （2012福建文）阅读右图所示的程序框图,运行相应的程序,输出值等于（）ABC0D k=0,S=1k3开始结束是否k=k+1输出SS=S 10 （2012北京文）执行如图所示的程序框图,输出的S值为（）A2B4C8D1611 （2012安徽文）如图所示,程序框图(算法流程图)的输出结果是（）ABCD12 （2012新课标理）如果执行右边的程序框图,输入正整数和实数,输出,则 （）A为的和 B为的算术平均数 C和分别是中最大的数和最小的数 D和分别是中最小的数和最大的数13 （2012山东理）执行下面的程序图,如果输入,那么输出的的值为（）A2B3C4D514 （2012辽宁理）执行如图所示的程序框图,则输出的S的值是（）A1 B C D415 （2012北京理）执行如图所示的程序框图,输出的S值为（）A2B4C8D16 k=0,S=1k3开始结束是否k=k+1输出SS=S （第4题图）16 （2012安徽理）如图所示,程序框图(算法流程图)的输出结果是（）A B CD二、填空题17（2012浙江文）若某程序框图如图所示,则该程序运行后输出的值是_.18（2012江西文）下图是某算法的程序框图,则程序运行后输入的结果是_.19（2012湖南文）如果执行如图3所示的程序框图,输入,则输出的数 = _.20（2012湖北文）阅读如图所示的程序框图,运行相应的程序,输出的结果s=_.21 （2012浙江理）若程序框图如图所示,则该程序运行后输出的值是_.22 （2012江西理）下图为某算法的程序框图,则程序运行后输出的结果是_.23（2012江苏）下图是一个算法流程图,则输出的k的值是_.24（2012湖南理）如果执行如图3所示的程序框图,输入,n=3,则输出的数S= _.开始输入x, nS6i0?是否输出S结束in1ii1SSxi1图325（2012湖北理）阅读如图所示的程序框图,运行相应的程序,输出的结果_.第12题图26（2012广东理）(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为_.是否输入输出结束开始第13题图n27（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关系如下图:T1i23456 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=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的值. 综上,输出的值为9. 【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题. 21. 【答案】 【解析】T,i关系如下图:T1i2345622. 3【解析】本题考查算法程序框图的应用以及运算求解的能力. 由程序框图可知: 第一次:T=0,k=1,成立,a=1,T=T+a=1,k=2,26,满足判断条件,继续循环; 第二次:不成立,a=0,T=T+a=1,k=3, 36,满足判断条件,继续循环; 第三次:不成立,a=0,T=T+a=1,k=4,46, 满足判断条件,继续循环; 第四次: 成立,a=1,T=T+a=2,k=5, 满足判断条件,继续循环; 第五次: 成立,a=1,T=T+a=2,k=6,6b Then maElse mbEnd IfPrint m 【答案】38.（福建理11）运行如图所示的程序，输出的结果是_。【答案】39.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是 .【答案】1510.（湖南理13）若执行如图3所示的框图，输入，,则输出的数等于 。【答案】11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是 【答案】1012.（山东理13）执行右图所示的程序框图，输入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【答案】D 解析：本题考查算法S=S*xn3.（2010辽宁文）（5）如果执行右面的程序框图，输入，那么输出的等于（A）720 （B） 360 （C） 240 （D） 120【答案】B解析： 4.（2010辽宁理）(4)如果执行右面的程序框图，输入正整数n，m，满足nm，那么输出的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) k4? (B) k5? (C) k6? (D) k7?【答案】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位居民的月均用水量分别为x1xn(单位：吨)，根据图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值为 A0 B C D【答案】B 【解析】本题主要考查算法的流程图、特殊角的三角函数值的计算. 属于基础知识、基本运算的考查. 流程图的功能是计算【2012唐山市高三上学期期末统一考试文】执行右面的程序框图，如果输出的是，那么判断框（ ）ABCD【答案】 C【解析】本题主要考查算法流程图. 属于基础知识、基本运算的考查.66不成立，输出【2012金华十校高三上学期期末联考文】执行如图的程序框图，输出的S和n的值分别是（ ）A11，3B11，4C9，3D9，4【答案】 D【解析】本题主要考查算法流程图的理解. 属于基础知识、基本运算的考查.成立，继续执行循环体；成立，继续执行循环体；成立，继续执行循环体；不成立，输出.【2012年西安市高三年级第一次质检文】 执行如图所示的程序框图，输出的s值为A. -3 B. C. D. 2【答案】D【解析】本题主要考查算法流程图. 属于基础知识、基本运算的考查. 不成立，输出S=2【2012粤西北九校联考理】执行如图的程序框图，若输出的5，则输入整数的最小值是（ ）开始?是输入p结束输出 否A6 B.7 C.8 D.15 (第7题图)【答案】C【解析】执行如图的程序框图：输出，则P=8【2012宁德质检理】运行如右所示的程序框图，输入下列四个函数，则可以输出的函数是（ ）ABCD【答案】D【解析】只有满足有解，且成立；成立。【2012韶关第一次调研理】执行如图的程序框图，那么输出的值是（ ）A B C1 D2【答案】B【解析】出现了周期性，所以输出【2012深圳中学期末理】在右图的程序框图中，输出的s的值为 ( )A 12 B 14 C 15 D 20开始s=0i=5s=s+ii=i-1结束i1输出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安徽省合肥市质检文】如图所示的程序框图运行的结果是（ ）ABCD【答案】B【解析】由程序框图的算法原理可得：；，不满足循环条件，输出,选B。【2012吉林市期末质检文】执行如图所示的程序框图，输出的M的值为 A.17 B.53 C.161 D.485 【答案】C【解析】由框图算法可得：；不满足循环条件，跳出循环，输出,选C。【2012江西南昌市调研文】如图是一个程序框图，则输出结果为 ( )【答案】D【解析】由框图可知：；，满足条件，终止循环，输出，选D.【2012北京海淀区期末文】某程序的框图如图所示，若执行该程序，则输出的值为 开始i=1,s=0s=s+2 i -1is100i= i +1输出i结束是否（A）5 （B）6 （C）7 （D）8【答案】A【解析】由程序框图的算法功能得：；，因，输出，选A。【2012广东韶关市调研文】如图所示的流程图中，输出的结果是（ ）A5 B20 C60 D120【答案】D【解析】由程序框图得；，不满足条件，终止循环，输出，选D。2011届高三模拟题题组一一、选择题1.（福建省三明一中2011届高三上学期第三次月考理）程序框图如图： 如果上述程序运行的结果S=1320，那么判断框中应填入（ ）AK10？ BK10？ CK10 （B）i20 （D）i20答案 B.第2题3（浙江省嘉兴一中2011届高三12月月考题文）右图是某程序框图，若执行后输出的值为0，则输入的值不能是(C)2 (D)2010（）答案 B.（第4题）4（浙江省杭州宏升高复学校2011届高三上学期第三次月考文）执行如图的程序框图，如果输入，则输出的（ ） (A) (B) (C) (D) 答案 C.5（浙江省杭州宏升高复学校2011届高三第一次模拟考试试题理）开始i=0S=0S=S+2i-1i8输出S结束是i=i+2否图1右边（图1）的程序框图输出结果S=() A20 B. 35 C. 40 D .45答案 B.6. （浙江省诸暨中学2011届高三12月月考试题文） 一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是A B C D 答案 D.7（浙江省温州市啸秋中学2010学年第一学期高三会考模拟试卷）若执行下面的程序图的算法，则输出的k的值为开始K=2P=0PS 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届高三第五次月考理）按下图所示的程序框图运算：若输出k2，则输入x