（整理版）第十三章算法初步VIP

1、第十三章 算法初步第一局部 三年高考荟萃高考题一、选择题1.浙江理2某程序框图如下图，假设输出的s=57，那么判断框内位 a k4? bk5? c k6? dk7? 【答案】a解析：此题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.陕西文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)如果执行右面的程序框图，输

2、入正整数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.浙江文4.某程序框图所示，假设输出的s=57，那么判断框内为(a) k>4? (b) k>5? (c) k>6? (d) k>7?【答案】a解析

3、：此题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题6.天津文(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.福建文8.福建理二、填空题1.湖南文序框图，那么判断框中可填 【答案】2.安徽文(13)如下图，程

4、序框图(算法流程图)的输出值x= 【答案】 12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.北京文9函数右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写 ；处应填写 。答案： 4.广东理13.某城市缺水问题比拟突出，为了制定节水管理方法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1xn(：吨)，根据图2所示的程序框图，假设n=2,且x1，x2 分别为1,2，那么输出地结果s为 .【答案】5.广东文11.某城市缺水问题比拟突出，

5、为了制定节水管理方法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为：吨。根据图2所示的程序框图，假设分别为1，1.5，1.5，2，那么输出的结果为 .第一步：第二步： 第三步：第四步：，第五步：，输出6.山东理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.湖南理12图2是求的值的程序框图，那么正整数 8.安徽理14、如下图，程序框图算法

6、流程图的输出值_。【答案】12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.江苏卷7、右图是一个算法的流程图，那么输出s的值是_解析考查流程图理解。输出。高考题一、选择题1.浙江卷理某程序框图如下图，该程序运行后输出的的 值是 a b c d 【解析】对于，而对于，那么 ，后面是，不 符合条件时输出的答案 a 2、辽宁卷文某店一个月的收入和支出总共记录了 n个数据 ，。，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入s和月净盈利v，那么在图中空白的判断框和

7、处理框中，应分别填入以下四个选项中的a.a0,vst b. a0,vstc. a0, vstd.a0, vst 【解析】月总收入为s,因此a0时归入s,判断框内填a0 支出t为负数,因此月盈利vst答案 c3、天津卷理阅读上右图的程序框图，那么输出的s= ( ) a 26 b 35 c 40 d 57【解析】当时，；当时，；当 时，；当时，；当时，；当时，应选择c。答案二、填空题、(广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i123456三分球个数以下图右是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，那么图中判断框应填 ，输出的s= (注：框

8、图中的赋值符号“=也可以写成“或“：=) 【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填，输出的s=.答案 ,5、广东卷理随机抽取某产品件，测得其长度分别为，那么图3所示的程序框图输出的 ，表示的样本的数字特征是 注：框图上右中的赋值符号“=也可以写成“：=答案 ；平均数6、(山东卷理)执行右边的程序框图，输出的t= .开始 s=0,t=0,n=0 t>s s=s+5 n=n+2 t=t+n 输出t 结束 是 否 【解析】:按照程序框图依次执行为s=5,n=2,t=2;s=10,n=4,t=2+4=6;s=15,n=6,t=6+6=12;s=20

9、,n=8,t=12+8=20;s=25,n=10,t=20+10=30>s,输出t=30答案 307、安徽卷理程序框图即算法流程图如图下左所示，其输出结果是_开始输出结束是否 【解析】由程序框图知，循环体被执行后的值依次为3、7、15、31、63、127，故输出的结果是127。答案 1278、安徽卷文程序框图上右即算法流程图如下图，其输入结果是_。 【解析】根据流程图可得的取值依次为1、3、7、15、31、63答案 1279、上海卷理某算法的程序框如以下图所示，那么输出量y与输入量x满足的关系式是_.【解析】当x1时，有yx2，当x1时有y，所以，有分段函数。答案是否开始输入a,b,cx

10、=ab>x输出x结束x=bx=c否是图5高考题一、选择题1、海南右面的程序框图5，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 a. c > x b. x > cc. c > b d. b > c答案 a二、填空题开始n整除a?是输入结束输出图3否1、广东9阅读图3的程序框图，假设输入，那么输出 _注：框图中的赋值符号“也可以写成“或“【解析】要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。答案 12 2、山东13执行右边的程序框图6，假设p0.8，图

11、6那么输出的n.答案 4第二局部 两年联考汇编联考题题组二5月份更新1.辽宁省抚顺一中高三数学上学期第一次月考右图给出的是计算的值的一个程序框图，判断其中框内应填入的条件是a. i>10 b. i<10 c. i>20 d. i<20答案：a.2.辽宁省抚顺一中高三数学上学期第一次月考右图的程序框图，输出的结果是a y= b y= c y= d y=答案：d.s0for i from 1 to 7 step 2 ss+iend for print s第3题图某程序的伪代码如下图，那么程序运行后的输出结果为 答案 164、金陵以下伪代码输出的结果是 i1while i&l

12、t;8s2i+3 i=i+2end whileprint s答案175、安庆市四校元旦联考假设执行右面的程序开始k2p0p<20pp+kkk+2输出k结束是否图的算法，那么输出的k的值为 答案 106、三明市三校联考如下图的程序框图，假设输入，那么输出的值为 答案-1开始结束fx在0，+上单调递减？输出是否输入开始结束a1, s1am s2s+1aa+ 1 s1输出sny第6题7、南通一模按如下图的程序框图运行后，输出的结果是63，那么判断框中的整数m的值是 答案 5题组一1月份更新输入a,b,ca>ba>c输出a是结束ac否是否ab开始一、选择题1.上海奉贤区模拟考如图给出

13、了一个算法流程图，该算法流程图的功能是 a、求三个数中最大的数b、求三个数中最小的数c、按从小到大排列d、按从大到小排列答案 b第(1)题是否a=1k=1b=2a+1a=bk=k+1k > 10? 输出a2.滨州一模理执行如图的程序框，输出的a为a.2047 b.2049 c.1023 d.1025答案 a开始否是输出结束3.青岛一模理假设右面的程序框图输出的是，那么应为a？ b.？c？d.？ 答案 b开始s=1i=1输出s结束i=i+1s=s+i是否图24、广州一模阅读图2的程序框图(框图中的赋值符号“=也可以写成“或“：=)，假设输出的s的值等于16，那么在程序框图中的判断框内应填写

14、的条件是a.i>5 bi> 6 c.i> 7 d.i> 8答案 a5、宁波十校联考：分钟，按时间分以下四种情况统计：030分钟；3060分钟；6090分钟； a0.20 b0.40 c答案 b6.日照一模如图，程库框图所进行的求和运算是a b c d 答案 c7、台州市第一次调研根据右边程序框图，假设输出的值是4，那么输入的实数的值为 (a) (b) (c) 或 (d) 或输入a,b,ca=ba>b?ya=ca>c?ny输出a结束答案 d二、填空题如上图所示算法程序框图中，令 ，那么输出结果为_答案 2.滨州一模文对一个作直线运动的质点的运动过程观测了8次,

15、 第次观测得到的数据为，具体如下表所示：123456784041434344464748在对上述统计数据的分析中，一局部计算见如下图的算法流程 图(其中是这8个数据的平均数)，那么输出的的值是_ 答案 73.上海九校联考如图，程序执行后输出的结果为_ 答案 644、嘉兴一中一模假设某程序框图如下图，那么该程序运行后输出的 695.临沂一模如下图的流程图，输出的结果s是 。 答案 5第1题6.上海卢湾区4月模考右图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是 答案 7、金华十校3月模拟如下图的流程图，假设输出的结果是17，那么判断框中的横线上可以填入的最大整数为_。648.执行右边

16、的程序框图1，假设p0.8，那么输出的n 。答案 4图19.枣庄一模答案 850010、广东三校一模用流程线将以下图形符号:输出 否开始输入是输出结束连接成一个求实数的绝对值的程序框图.那么所求框图为_;答案如右：11、番禺一模如下的程序框图可用来估计圆周率的值设是产生随机数的函数，它能随机产生区间内的任何一个数，如果输入1200，输出的结果为943，那么运用此方法，计算的近似值为 保存四位有效数字答案：或、3分；或、2分 否是开始输出， 结束2输入、图312、江门一模某班数学测试的卷面成绩从高到低依次为、，小兵设计了一个程序框图如图3，计算并输出本次测试卷面成绩最高的前30名学生的平均分图3

17、中，语句(1)是 ，语句(2)是 答案：或、3分；或、2分 13、知数列中，利用如下图的程序框图计算该数列的第10项，那么判断框中应填的语句是_答案 14、茂名一模理定义某种运算,运算原理如图1所示,那么式子: 结束开始是否输入两个数 和 ab输出ax(b+1) 输出ax(b-1) 的值是 . 答案 8开始x = 1 , y = 0 , n = 1输出(x , y )n = n + 2x = 3xy = y2n>结束ny15、湛江一模某算法的流程图如下图，假设将输出的 (x , y ) 值依次记为(x1 , y1 )，(x2 , y2 )，(x n , y n )，(1) 假设程序运行中

18、输出的一个数组是( , t)，那么t = ；(2) 程序结束时，共输出(x , y )的组数为 答案 ， 1005三、解答题1、茂名一模文设数列的前n项和为，。1求数列的通项公式；2假设，数列的前n项和为，求；开始n=0p=n*n/4+24*ntn-p=?打印n结束n=n+1是否3a同学利用第2小题中的，设计了一个程序如图，但b同学认为这个程序如果被执行会是一个“死循环即程序会永远循环下去，而无法结束。你是否同意b同学的观点？说明理由。解：1；所以数列有通项公式.4分2由1知当n为偶数时，当n为奇数时，3由图知当n为奇数时，当n为偶数时，输入开始结束输出2、深圳一模深圳一模甲乙两人进行围棋比赛

19、，约定每局胜者得1分，负者得分，比赛进行到有一人比对方多分或打满局时停止设甲在每局中获胜的概率为，且各局胜负相互独立第二局比赛结束时比赛停止的概率为假设右图为统计这次比赛的局数和甲、乙的总得分数、的程序框图其中如果甲获胜，输入，；如果乙获胜，那么输入在右图中，第一、第二两个判断框应分别填写什么条件？求的值；设表示比赛停止时已比赛的局数，求随机变量的分布列和数学期望 注：“，即为“或为“解程序框图中的第一个条件框应填，第二个应填 4分注意：答案不唯一如：第一个条件框填，第二个条件框填，或者第一、第二条件互换都可以依题意，当甲连胜局或乙连胜局时，第二局比赛结束时比赛结束有 解得或 6分， 7分解法

20、一依题意知，的所有可能值为2，4，6 8分设每两局比赛为一轮，那么该轮结束时比赛停止的概率为假设该轮结束时比赛还将继续，那么甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响从而有，随机变量的分布列为： 12分故 14分 解法二依题意知，的所有可能值为2，4，6 8分令表示甲在第局比赛中获胜，那么表示乙在第局比赛中获胜由独立性与互不相容性得， ， 12分随机变量的分布列为：故 14分联考题一、选择题1、福州模拟如果执行右面的程序框图，那么输出的否是a22b46cd190 答案 c开始a=10，s=0s=s+2a=a-1结束输出sa2？是否第2题图2、合肥市高三上学期第一次教学质量检测如图，该程序运行后输出的结果为 a14b16c18 d64答案 b3、天津十二区县联考右面框图表示的程序所输出的结果是