2019-2020年高考数学复习 最新3年高考2年模拟（10）算法初步.doc

2019-2020年高考数学复习 最新3年高考2年模拟（10）算法初步一、选择题 （xx天津理）阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为（）ABCD开 始输入x|x|1x = 2x+1输出x结 束是否 （xx天津文）阅读右边的程序框图,运行相应的程序,则输出S的值为（）A8B18C26D80 （xx陕西文）下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入 ( )（）Aq= Bq= Cq= Dq= （xx陕西理）右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入 （）A B C D （xx山东文）执行右面的程序框图,如果输入=4,那么输出的n的值为（）A2B3C4D5 （xx辽宁文）执行如图所示的程序框图,则输出的S的值是 （）A 4BCD1 （xx课标文）如果执行右边的程序框图,输入正整数(2)和实数,输出,则（）A+为,的和 B为,的算术平均数C和分别为,中的最大数和最小数 D和分别为,中的最小数和最大数 （xx广东文） (算法)执行如图2所示的程序框图,若输入的值为6,则输出的值为（）A105B16C15D1 （xx福建文）阅读右图所示的程序框图,运行相应的程序,输出值等于（）ABC0D k=0,S=1k3开始结束是否k=k+1输出SS=S （xx北京文）执行如图所示的程序框图,输出的S值为（）A2B4C8D16 （xx安徽文）如图所示,程序框图(算法流程图)的输出结果是（）ABCD （xx新课标理）如果执行右边的程序框图,输入正整数和实数,输出,则 （）A为的和 B为的算术平均数 C和分别是中最大的数和最小的数 D和分别是中最小的数和最大的数 （xx山东理）执行下面的程序图,如果输入,那么输出的的值为（）A2B3C4D5 （xx辽宁理）执行如图所示的程序框图,则输出的S的值是（）A1 B C D4 （xx北京理）执行如图所示的程序框图,输出的S值为（）A2B4C8D16 k=0,S=1k3开始结束是否k=k+1输出SS=S （第4题图） （xx安徽理）如图所示,程序框图(算法流程图)的输出结果是（）A B CD二、填空题（xx浙江文）若某程序框图如图所示,则该程序运行后输出的值是_.（xx江西文）下图是某算法的程序框图,则程序运行后输入的结果是_.（xx湖南文）如果执行如图3所示的程序框图,输入,则输出的数 = _.（xx湖北文）阅读如图所示的程序框图,运行相应的程序,输出的结果s=_. （xx浙江理）若程序框图如图所示,则该程序运行后输出的值是_. （xx江西理）下图为某算法的程序框图,则程序运行后输出的结果是_.（xx江苏）下图是一个算法流程图,则输出的k的值是_.（xx湖南理）如果执行如图3所示的程序框图,输入,n=3,则输出的数S= _.开始输入x, nS6i0?是否输出S结束in1ii1SSxi1图3（xx湖北理）阅读如图所示的程序框图,运行相应的程序,输出的结果_.第12题图（xx广东理）(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为_.是否输入输出结束开始第13题图n（xx福建理）阅读右图所示的程序框图,运行相应地程序,输出的值等于_.参考答案一、选择题 【答案】C【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算. 【解析】根据图给的算法程序可知:第一次,第二次,则输出. 【解析】第一次循环,第二次循环,第三次循环,第四次循环满足条件输出,选C. 解析: 故选D 解析:点落在单位圆内或圆上,随机产生1000个数,故选D. 解析:; ; ,. 答案应选B. 【答案】D 【解析】根据程序框图可计算得 ,故选D 【点评】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期确定最后的结果.此题中数值的周期为4. 【命题意图】本题主要考查框图表示算法的意义,是简单题. 【解析】由框图知其表示的算法是找N个数中的最大值和最小值,和分别为,中的最大数和最小数,故选C. 解析:C.第一次循环,;第二次循环,第三次循环,.此时退出循环,输出的值为15. 【答案】A 【解析】,输出 【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解决好此类问题的根本. 【答案】C 【解析】,循环结束,输出的为8,故选C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 【解析】选 【解析】选 【解析】当时,第一次,第二次,第三次,此时不满足,输出,选B. 【答案】D 【解析】根据程序框图可计算得 由此可知S的值呈周期出现,其周期为4,输出时 因此输出的值与时相同,故选D 【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果. 【答案】C 【解析】,循环结束,输出的为8,故选C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 【解析】选二、填空题 【答案】 【命题意图】本题主要考查了框图. 【解析】T,i关系如下图:T1i23456 【答案】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. 【考点定位】本题主要考查了当型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,算法这一模块最重要的类型,其处理的方法是:一分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理),第二建立数学模型,根据第一步分析的结果,选择恰当的数学模型,第三是解模,属于基础题. 【答案】4 【解析】算法的功能是赋值,通过四次赋值得,输出. 【点评】本题考查算法流程图,考查分析问题解决问题的能力,平时学习时注意对分析问题能力的培养. 【解析】由程序框图可知: 第一次: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. 【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题. 【答案】 【解析】T,i关系如下图:T1i23456 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 xx年高考题一、选择题1.（xx浙江理）（2）某程序框图如图所示，若输出的S=57，则判断框内位 （A） k4? （B）k5? （C） k6? （D）k7? 【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.（xx陕西文）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.（xx辽宁文）（5）如果执行右面的程序框图，输入，那么输出的等于（A）720 （B） 360 （C） 240 （D） 120【答案】B解析： 4.（xx辽宁理）(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.（xx浙江文）4.某程序框图所示，若输出的S=57，则判断框内为(A) k4? (B) k5? (C) k6? (D) k7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题6.（xx天津文）(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.（xx福建文）8.（xx福建理）二、填空题1.（xx湖南文）12.图1是求实数x的绝对值的算法程序框图，则判断框中可填 【答案】2.（xx安徽文）(13)如图所示，程序框图(算法流程图)的输出值x= 【答案】 12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.（xx北京文）（9）已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写 ；处应填写 。答案： 4.（xx广东理）13.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2 分别为1,2，则输出地结果s为 .【答案】5.（xx广东文）11.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据图2所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果为 .第一（）步：第二（）步： 第三（）步：第四（）步：，第五（）步：，输出6.（xx山东理）（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.（xx湖南理）12图2是求的值的程序框图，则正整数 8.（xx安徽理）14、如图所示，程序框图（算法流程图）的输出值_。【答案】12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.（xx江苏卷）7、右图是一个算法的流程图，则输出S的值是_解析考查流程图理解。输出。第二部分 两年模拟题全国各地市xx年模拟试题：算法初步【xx年石家庄市高中毕业班教学质检1文】阅读如图所示的程序框图，输出的S值为 A0 B C D【答案】B 【解析】本题主要考查算法的流程图、特殊角的三角函数值的计算. 属于基础知识、基本运算的考查. 流程图的功能是计算【xx唐山市高三上学期期末统一考试文】执行右面的程序框图，如果输出的是，那么判断框（ ）ABCD【答案】 C【解析】本题主要考查算法流程图. 属于基础知识、基本运算的考查.66不成立，输出【xx金华十校高三上学期期末联考文】执行如图的程序框图，输出的S和n的值分别是（ ）A11，3B11，4C9，3D9，4【答案】 D【解析】本题主要考查算法流程图的理解. 属于基础知识、基本运算的考查.成立，继续执行循环体；成立，继续执行循环体；成立，继续执行循环体；不成立，输出.【xx年西安市高三年级第一次质检文】 执行如图所示的程序框图，输出的s值为A. -3 B. C. D. 2【答案】D【解析】本题主要考查算法流程图. 属于基础知识、基本运算的考查. 不成立，输出S=2【xx粤西北九校联考理】执行如图的程序框图，若输出的5，则输入整数的最小值是（ ）开始?是输入p结束输出 否A6 B.7 C.8 D.15 (第7题图)【答案】C【解析】执行如图的程序框图：输出，则P=8【xx宁德质检理】运行如右所示的程序框图，输入下列四个函数，则可以输出的函数是（ ）ABCD【答案】D【解析】只有满足有解，且成立；成立。【xx韶关第一次调研理】执行如图的程序框图，那么输出的值是（ ）A B C1 D2【答案】B【解析】出现了周期性，所以输出【xx深圳中学期末理】在右图的程序框图中，输出的s的值为 ( )A 12 B 14 C 15 D 20开始s=0i=5s=s+ii=i-1结束i1输出s是否【答案】C【解析】解：【xx黑龙江绥化市一模理】输入，经过下列程序运算后，输出，的值分别是（ ） A. ， B. ，C. ，D. ，【答案】C【解析】执行此程序，是把三个数按由大到小的顺序输出，所以，。【xx 浙江瑞安期末质检理】右图是一算法的程序框图，若输出结果为，则在判断框中应填入的条件是（ ）A B C D【答案】B【解析】k=10,s=10;k=9,s=90;k=8.s=720输出，判断框中应填入的条件【xx延吉市质检理】某程序框图如图所示，该程序运行后输出的为 （ ）A B C D【答案】B【解析】以4为周期出现，所以【xx浙江宁波市期末文】执行如右图所示的程序框图，其输出的结果是 . 【答案】【解析】由程序框图，逐步演算依次有；，满足条件，输出。【xx安徽省合肥市质检文】如图所示的程序框图运行的结果是（ ）ABCD【答案】B【解析】由程序框图的算法原理可得：；，不满足循环条件，输出,选B。【xx吉林市期末质检文】执行如图所示的程序框图，输出的M的值为 A.17 B.53 C.161 D.485 【答案】C【解析】由框图算法可得：；不满足循环条件，跳出循环，输出,选C。【xx江西南昌市调研文】如图是一个程序框图，则输出结果为 ( )【答案】D【解析】由框图可知：；，满足条件，终止循环，输出，选D.【xx北京海淀区期末文】某程序的框图如图所示，若执行该程序，则输出的值为 开始i=1,s=0s=s+2 i -1is100i= i +1输出i结束是否（A）5 （B）6 （C）7 （D）8【答案】A【解析】由程序框图的算法功能得：；，因，输出，选A。【xx广东韶关市调研文】如图所示的流程图中，输出的结果是（ ）A5 B20 C60 D120【答案】D【解析】由程序框图得；，不满足条件，终止循环，输出，选D。xx届高三模拟题题组一一、选择题1.（福建省三明一中xx届高三上学期第三次月考理）程序框图如图： 如果上述程序运行的结果S=1320，那么判断框中应填入（ ）AK10？ BK10？ CK10 （B）i20 （D）i20答案 B.第2题3（浙江省嘉兴一中xx届高三12月月考题文）右图是某程序框图，若执行后输出的值为0，则输入的值不能是(C)2 (D)xx（）答案 B.（第4题）4（浙江省杭州宏升高复学校xx届高三上学期第三次月考文）执行如图的程序框图，如果输入，则输出的（ ） (A) (B) (C) (D) 答案 C.5（浙江省杭州宏升高复学校xx届高三第一次模拟考试试题理）开始i=0S=0S=S+2i-1i8输出S结束是i=i+2否图1右边（图1）的程序框图输出结果S=() A20 B. 35 C. 40 D .45答案 B.6. （浙江省诸暨中学xx届高三12月月考试题文） 一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是A B C D 答案 D.7（浙江省温州市啸秋中学xx学年第一学期高三会考模拟试卷）若执行下面的程序图的算法，则输出的k的值为开始K=2P=0PS S=S+5 n=n+2 T=T+n 输出T 结束 是 否 8. （浙江省嵊州二中xx届高三12月月考试题理） 执行右边的程序框图，输出的T的值是（ ）（A）12 （B）20 （C）30 （D）42答案 C.二、填空题9.（河南省辉县市第一中学xx届高三11月月考理）如图所示的程序框图，若输入，则输出的值为 答案 1.10.（湖南省长沙市第一中学xx届高三第五次月考理）按下图所示的程序框图运算：若输出k2，则输入x的取值范围是 .答案：(28,57.解：当输出k2时，应满足 2x+1115，解得2811511.（江苏省南京市九校联合体xx届高三学情分析试卷）一个算法的流程图如右图所示，则输出S的值为 答案：45. 题组二选择题 1(吉林省xx届高三文）xx年3月份开始实施的个人所得税法规定：全月总收入不超过2000元的免征个人工资、薪金所得税，超过2000元的部分需征税，设全月总收入金额为x元，前三级税率如下表：级数全月应纳税金额x2000元税率1不超过500元部分5%2超过500元至2000元部分10%3超过2000元至5000元部分15%当全月总收入不超过4000元时，计算个人所得税的一个算法框图如上所示，则输出，输出分别为 （ ）A0.05x,0.1xB0.05x, 0.1x225C0.05x100, 0.1xD0.05x100, 0.1x225答案D.开始k = 0S= 100S 0 ?kk1S = S2k是输出k结束否图12. （浙江省温州十校联合体xx届高三文）某程序框图如图1所示，该程序运行输出的值是 （ ）A4 B5 C6 D7答案 D.3（河南许昌市四校xx届高三）如图所示的程序框图输出的结果是（A）（B） （C） （D） 答案 C.图14（广东省广州东莞五校xx届高三理）如图1所示，是关于判断闰年的流程图，则以下年份是闰年的为 A1996年 B1998年 Cxx年 D2100年答案 A.5. (福建省四地六校联考xx届高三理)执行右边的程序框图，若=12, 则输出的=（ ）A2B3 C4 D5答案 B.开始S0i3ii1SSii10输出S结束是否6（福建省福州八中xx届高三文) 运行右图程序，输出的结果为A15 B21 C28 D36答案 D.8（江苏省泰州中学xx年高三）执行右边的程序框图,若，则输出的 . 答案 5. 10(广东省河源市龙川一中xx届高三文）若执行如右图所示的程序框图，则输出的= 答案 420.