（整理版）第十三章算法初步第一部分三高考荟萃

1、【3年高考2年模拟】第十三章 算法初步第一局部 三年高考荟萃高考算法初步一、选择题 天津理阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为abcd开 始输入x|x|>1x = 2x+1输出x结 束是否 天津文阅读右边的程序框图,运行相应的程序,那么输出s的值为a8b18c26d80 陕西文以下图是计算某年级500名学生期末考试(总分值为100分)及格率q的程序框图,那么图中空白框内应填入 ( )aq= bq= cq= dq= 陕西理右图是用模拟方法估计圆周率的程序框图,表示估计结果,那么图中空白框内应填入 a b c d 山东文执行右面的程序框图,如果输入=4,那么输出的n

2、的值为a2b3c4d5 辽宁文执行如下图的程序框图,那么输出的s的值是 :a 4bcd1 课标文如果执行右边的程序框图,输入正整数(2)和实数,输出,那么a+为,的和 b为,的算术平均数c和分别为,中的最大数和最小数 d和分别为,中的最小数和最大数 广东文 (算法)执行如图2所示的程序框图,假设输入的值为6,那么输出的值为a105b16c15d1 福建文阅读右图所示的程序框图,运行相应的程序,输出值等于abc0d k=0,s=1k<3开始结束是否k=k+1输出ss=s· 北京文执行如下图的程序框图,输出的s值为a2b4c8d16 安徽文如下图,程序框图(算法流程图)的输出结果是

3、abcd 新课标理如果执行右边的程序框图,输入正整数和实数,输出,那么 a为的和 b为的算术平均数 c和分别是中最大的数和最小的数 d和分别是中最小的数和最大的数 山东理执行下面的程序图,如果输入,那么输出的的值为a2b3c4d5 辽宁理执行如下图的程序框图,那么输出的s的值是a1 b c d4 北京理执行如下图的程序框图,输出的s值为a2b4c8d16 k=0,s=1k<3开始结束是否k=k+1输出ss=s× 第4题图 安徽理如下图,程序框图(算法流程图)的输出结果是a b cd二、填空题浙江文假设某程序框图如下图,那么该程序运行后输出的值是_.江西文以下图是某算法的程序框图

4、,那么程序运行后输入的结果是_.湖南文如果执行如图3所示的程序框图,输入,那么输出的数 = _.湖北文阅读如下图的程序框图,运行相应的程序,输出的结果s=_. 浙江理假设程序框图如下图,那么该程序运行后输出的值是_. 江西理以下图为某算法的程序框图,那么程序运行后输出的结果是_.江苏以下图是一个算法流程图,那么输出的k的值是_.湖南理如果执行如图3所示的程序框图,输入,n=3,那么输出的数s= _.开始输入x, ns6i0?是否输出s结束in1ii1ss·xi1图3湖北理阅读如下图的程序框图,运行相应的程序,输出的结果_.第12题图广东理(算法)执行如图2所示的程序框图,假设输入的值

5、为8,那么输出的值为_.是否输入输出结束开始第13题图n福建理阅读右图所示的程序框图,运行相应地程序,输出的值等于_.参考答案一、选择题 【答案】c【解析】根据图给的算法程序可知:第一次,第二次,那么输出. 【解析】第一次循环,第二次循环,第三次循环,第四次循环满足条件输出,选c. 解析: 应选d 解析:点落在圆内或圆上,随机产生1000个数,应选d. 解析:; ; ,. 答案应选b. 【答案】d 【解析】根据程序框图可计算得 ,应选d 【点评】此题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期确定

6、最后的结果.此题中数值的周期为4. 【解析】由框图知其表示的算法是找n个数中的最大值和最小值,和分别为,中的最大数和最小数,应选c. 解析:c.第一次循环,;第二次循环,第三次循环,.此时退出循环,输出的值为15. 【答案】a 【解析】,输出 【考点定位】该题主要考察算法的根本思想、结构和功能,把握算法的根本思想是解决好此类问题的根本. 【答案】c 【解析】,循环结束,输出的为8,应选c 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 【解析】选 【解析】选 【解析】当时,第一次,第二次,第三次,此时不满足,输出,选b. 【答案】d 【解析】根据程序

7、框图可计算得 由此可知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

8、=1,t=2 当k=5,a=1,t=3,那么此时k=k+1=6所以输出t=3. 【考点定位】此题主要考查了当型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,算法这一模块最重要的类型,其处理的方法是:一分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比拟多,也可使用表格对数据进行分析管理),第二建立数学模型,根据第一步分析的结果,选择恰当的数学模型,第三是解模,属于根底题. 【答案】4 【解析】算法的功能是赋值,通过四次赋值得,输出. 【点评】此题考查算法流程图,考查分析问题解决问题的能力,平时学习时注意对分析问题能力

9、的培养. 【解析】由程序框图可知: 第一次: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. 【点评】此题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题. 【答案】 【解析】t,i关系如以下图:t1i2

10、3456 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. 【点评】对于循环结构的算法框图问题,要观察什

11、么时候刚好退出循环,直到循环终止为止.表达考纲中要求理解输出语句,了解算法的含义与思想.来年需要注意判断条件的求解,程序的输出功能等. 【答案】5. 【考点】程序框图. 【分析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表:是否继续循环k循环前00第一圈是10第二圈是2-2第三圈是3-2第四圈是40第五圈是54第六圈否输出5 最终输出结果k=5. 【答案】 【解析】输入,n=3,执行过程如下:;,所以输出的是. 【点评】此题考查算法流程图,要明白循环结构中的内容,一般解法是逐步执行,一步步将执行结果写出,特别是程序框图的执行次数不能出错. 考点分析:此题考查程序框图. 解析:程序在运

12、行过程中各变量的值如下表示: 第一圈循环:当n=1时,得s=1,a=3. 第二圈循环: 当n=2时,得s=4,a=5 第三圈循环:当n=3时,得s=9,a=7,此时n=3,不再循环,所以解s=9 . 解析:8.第一次循环,;第二次循环,;第三次循环,.此时退出循环,输出的值为8. 【答案】 【解析】,输出 【考点定位】该题主要考查算法的根本思想、结构和功能,把握算法的根本思想是解好此类问题的根本. 高考题1.天津理3阅读右边的程序框图，运行相应的程序，那么输出的值为a3 b4 c5 d6【答案】b2.全国新课标理3执行右面的程序框图，如果输入的n是6，那么输出的p是 a120 b 720 c

13、1440 d 5040【答案】b3.辽宁理6执行右面的程序框图，如果输入的n是4，那么输出的p是a8 b5c3d2【答案】c4. 北京理4执行如下图的程序框图，输出的s值为a-3b-cd2【答案】d5.陕西理8右图中，为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分。当p=85时，等于 a11b10c8d7【答案】c6.浙江理12假设某程序框图如下图，那么该程序运行后输出的k的值是 。【答案】57.江苏4根据如下图的伪代码，当输入a，b分别为2，3时，最后输出的m的值是 read a，bif a>b then maelse mbend ifprint m 【答案】38.福建理

14、11运行如下图的程序，输出的结果是_。【答案】39.安徽理11如下图，程序框图算法流程图的输出结果是 .【答案】1510.湖南理13假设执行如图3所示的框图，输入，,那么输出的数等于 。【答案】11.江西理13以下图是某算法的程序框图，那么程序运行后输出的结果是 【答案】1012.山东理13执行右图所示的程序框图，输入l=2，m=3，n=5，那么输出的y的值是 【答案】68 高考题一、选择题1.浙江理2某程序框图如下图，假设输出的s=57，那么判断框内位 a k4? bk5? c k6? dk7? 【答案】a解析：此题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.陕西文5.右

15、图是求x1,x2，x10的乘积s的程序框图，图中空白框中应填入的内容为 (a)s=s*(n+1) bs=s*xn+1(c)s=s*n(d)s=s*xn【答案】d 解析：此题考查算法s=s*xn3.辽宁文5如果执行右面的程序框图，输入，那么输出的等于a720 b 360 c 240 d 120【答案】b解析： 4.辽宁理(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) (

16、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.浙江文4.某程序框图所示，假设输出的s=57，那么判断框内为(a) k>4? (b) k>5? (c) k>6? (d) k>7?【答案】a解析：此题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题6.天津文(3)阅读右边的程序框图，运行相应的程序，那么输出s的值为(a)-1 (b)0 (c)1 (d)3【答案】b【解析】 此题主要考查条件语句与循环语句的根本应用，属于容易题。

17、第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，推出循环输出s=0.【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。7.福建文8.福建理二、填空题序框图，那么判断框中可填 【答案】2.安徽文(13)如下图，程序框图(算法流程图)的输出值x= 【答案】 12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.北京文9函数右图表示的是给定x的值，求其对

18、应的函数值y的程序框图，处应填写 ；处应填写 。答案： 4.广东理13.某城市缺水问题比拟突出，为了制定节水管理方法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1xn(：吨)，根据图2所示的程序框图，假设n=2,且x1，x2 分别为1,2，那么输出地结果s为 .【答案】5.广东文11.某城市缺水问题比拟突出，为了制定节水管理方法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为：吨。根据图2所示的程序框图，假设分别为1，1.5，1.5，2，那么输出的结果为 .第一步：第二步： 第三步：第四步：，第五步：，输出6.山东理13执行右图所示的程

19、序框图，假设输入，那么输出的值为 【答案】【解析】当x=10时，y=，此时|y-x|=6；当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=；当x=时，y=，此时|y-x|=，故输出y的值为。开始否输出s结束是7.湖南理12图2是求的值的程序框图，那么正整数 8.安徽理14、如下图，程序框图算法流程图的输出值_。【答案】12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.江苏卷7、右图是一个算法的流程图，那么输出s的值是_解析考查流程图理解。输出。第二局

20、部 两年模拟题全国各地市模拟试题：算法初步【石家庄市高中毕业班教学质检1文】阅读如下图的程序框图，输出的s值为 a0 b c d【答案】b 【解析】此题主要考查算法的流程图、特殊角的三角函数值的计算. 属于根底知识、根本运算的考查. 流程图的功能是计算【唐山市高三上学期期末统一考试文】执行右面的程序框图，如果输出的是，那么判断框 abcd【答案】 c【解析】此题主要考查算法流程图. 属于根底知识、根本运算的考查.6<6不成立，输出【金华十校高三上学期期末联考文】执行如图的程序框图，输出的s和n的值分别是 a11，3b11，4c9，3d9，4【答案】 d【解析】此题主要考查算法流程图的理解

21、. 属于根底知识、根本运算的考查.成立，继续执行循环体；成立，继续执行循环体；成立，继续执行循环体；不成立，输出.【西安市高三年级第一次质检文】 执行如下图的程序框图，输出的s值为a. -3 b. c. d. 2【答案】d【解析】此题主要考查算法流程图. 属于根底知识、根本运算的考查. 不成立，输出s=2【粤西北九校联考理】执行如图的程序框图，假设输出的5，那么输入整数的最小值是 开始?是输入p结束输出 否a6 b.7 c.8 d.15 (第7题图)【答案】c【解析】执行如图的程序框图：输出，那么p=8【宁德质检理】运行如右所示的程序框图，输入以下四个函数，那么可以输出的函数是 abcd【答案

22、】d【解析】只有满足有解，且成立；成立。【韶关第一次调研理】执行如图的程序框图，那么输出的值是 a b c1 d2【答案】b【解析】出现了周期性，所以输出s的值为 ( )a 12 b 14 c 15 d 20开始s=0i=5s=s+ii=i-1结束i<1输出s是否【答案】c【解析】解：【黑龙江绥化市一模理】输入，经过以下程序运算后，输出，的值分别是 a. ， b. ，c. ，d. ，【答案】c【解析】执行此程序，是把三个数按由大到小的顺序输出，所以，。【 浙江瑞安期末质检理】右图是一算法的程序框图，假设输出结果为，那么在判断框中应填入的条件是 a b c d【答案】b【解析】k=10,s

23、=10;k=9,s=90;k=8.s=720输出，判断框中应填入的条件【延吉市质检理】某程序框图如下图，该程序运行后输出的为 a b c d【答案】b【解析】以4为周期出现，所以【浙江宁波市期末文】执行如右图所示的程序框图，其输出的结果是 . 【答案】【解析】由程序框图，逐步演算依次有；，满足条件，输出。【安徽省合肥市质检文】如下图的程序框图运行的结果是 abcd【答案】b【解析】由程序框图的算法原理可得：；，不满足循环条件，输出,选b。【吉林市期末质检文】执行如下图的程序框图，输出的m的值为 a.17 b.53 c.161 d.485 【答案】c【解析】由框图算法可得：；不满足循环条件，跳出

24、循环，输出,选c。【江西南昌市调研文】如图是一个程序框图，那么输出结果为 ( )【答案】d【解析】由框图可知：；，满足条件，终止循环，输出，选d.【北京海淀区期末文】某程序的框图如下图，假设执行该程序，那么输出的值为 开始i=1,s=0s=s+2 i -1is100i= i +1输出i结束是否a5 b6 c7 d8【答案】a【解析】由程序框图的算法功能得：；，因，输出，选a。【广东韶关市调研文】如下图的流程图中，输出的结果是 a5 b20 c60 d120【答案】d【解析】由程序框图得；，不满足条件，终止循环，输出，选d。高三模拟题题组一一、选择题1.福建省三明一中高三上学期第三次月考理程序框

25、图如图： 如果上述程序运行的结果s=1320，那么判断框中应填入 ak<10？ bk10？ ck<11？ dk11？答案 a.2.河南省郑州市四十七中高三第三次月考文如图：给出的是计算的值的一个程序框图，其中判断框内应填入的条件是ai>10 bi<10 ci>20 di<20答案 b.第2题3浙江省嘉兴一中高三12月月考题文右图是某程序框图，假设执行后输出的值为0，那么输入的值不能是(c)2 (d)答案 b.第4题4执行如图的程序框图，如果输入，那么输出的 (a) (b) (c) (d) 答案 c.开始i=0s=0s=s+2i-1i8输出s结束是i=i+2否图1右边图1的程序框图输出结果s=() a20 b. 35 c. 40 d .45答案 b.，那么判断框中应填入的条件是a b c d 答案 d.开始k=2p=0p<20？p=p+kk=k+2输出k结束是否 a8b9c10d11答案 c.开始 s=0,t=0,n=0