《算法初步专题》由会员分享,可在线阅读,更多相关《算法初步专题(21页珍藏版)》请在金锄头文库上搜索。
1、B. 8D. 29算法初步专题1 .【2019年高考天津卷文数】阅读下边的程序框图,运行相应的程序,输出 S的值为A. 5C. 242 .【2019年高考北京卷文数】执行如图所示的程序框图,输出的 s值为A. 1B. 2C. 3D. 41 、 .一 、一 .一一13.【2019年高考全国I卷文数】如图是求 2 的程序框图,图中空白框中应填入2 12A. A 2 AC. A 1 2AB.D.4.【2019年高考全国出卷文数】执行下边的程序框图,如果输入的Ql始)/输入37告是/输由“2A为0.01,则输出s的值等于A. 2C. 2124126D.5.【2018 、一 ,1年高考全国n卷文数】为计
2、算 S 1 -2空白框中应填入1251271,一.y 一,设计了下面的程序框图,则在99 100开始WO:A. ii 1C. ii3A.C.127667D. 12B. ii 2D. ii46 .【2018年高考北京卷文数】执行如图所示的程序框图,输出的 s值为N的值为20,则输出T7 .【2018年高考天津卷文数】阅读如图的程序框图,运行相应的程序,若输入的值为A. 1C. 38 .【2017年高考全国n卷文数】执行下面的程序框图,如果输入的A. 2B. 3C. 4D. 59 .【2017年高考全国I卷文数】 下面程序框图是为了求出满足3n 2n 1000的最小偶数n,那么在。和I1两个空白框
3、中,可以分别填入B. A1000 和 n=n+2A.人1000和门中+1C. AW100价口 n=n+1D. AW 100师 n=n+210 .【2017年高考全国出卷文数】执行下面的程序框图,为使输出S的值小于91,则输入的正整数 N的最小值为C. 3B. 4D. 211 .【2017年高考北京卷文数】执行如图所示的程序框图,输出的S值为B.A. 2C.D.12 .【2017年高考天津卷文数】阅读下面的程序框图,运行相应的程序,若输入 N的值为24,则输出N的值为A. 0B. 1D. 3C. 213 .【2019年高考江苏卷】下图是一个算法流程图,则输出的S的值是I, Sf十弓14.【201
4、8年高考江苏卷】一个算法的伪代码如图所示,执行此算法,最后输出的S的值为I”一5i-lWhile1+2STSEnd While15.【2017年高考江苏卷】 如图是一个算法流程图,若输入x的值为116y的值是1.【2019年高考天津卷文数】阅读下边的程序框图,运行相应的程序,输出 S的值为A. 5C. 24【答案】BB. 8D. 29【分析】根据程序框图,逐步写出运算结果即可.【解析】S 1,i 2; j 1,s 1 2 21 5,i 3; S 8,i 4,结束循环,输出S 8 .故选B.【名师点睛】解答本题要注意要明确循环体终止的条件是什么,会判断什么时候终止循环体.2.【2019年高考北京
5、卷文数】执行如图所示的程序框图,输出的s值为A. 1B. 2C. 3【答案】B【分析】根据程序框图中的条件逐次运算即可.【解析】初始:s 1 , k 1 ,一皿一 2 12运行第一次,s 2 12, k 2,3 1 2、一22 22运行第二次,s 2 22, k 3,3 2 2一心,222运行第三次,s2,结束循环,3 2 2输出s 2 ,故选B .D. 4【名师点睛】本题考查程序框图,属于容易题,注重基础知识、基本运算能力的考查.3.【2019年高考全国I卷文数】如图是求1V2的程序框图,图中空白框中应填入2 12A. AC. A12 A11 2AB. AD. A1A12A【分析】本题主要考
6、查算法中的程序框图,渗透阅读、分析与解决问题等素养,认真分析式子结构特征与程序框图结构,即可找出作出选择.1 1一 一【解析】初始:A ,k 1 2,因为第一次应该计算 c 1 =,k k 1=2;2222A1一,一 ,一,、,-11执行第2次,k 2 2,因为第二次应该计算 2=-1- , k k 1=3,1 2 A2 一21 ,结束循环,故循环体为 A ,故选A.2 A1【秒杀速解】认真观察计算式子的结构特点,可知循环体为 A.2 A4 .【2019年高考全国出卷文数】执行下边的程序框图,如果输入的为0.01,则输出S的值等于A. 2C. 212411B. 2D. 2125127【答案】C
7、【分析】根据程序框图,结合循环关系进行运算,可得结果.【解析】输入的为0.01 ,八,1x1,s01,x20.01?不满足条件; 11s0 1 -,x-0.01?不满足条件;-1S 0 1 - L2,1输出S 1 - L22411八一,x 0.0078125 0.01?满足条件,结束循环;2128111,-6 2 (1 -7) 2 -6,故选 C-222【名师点睛】解答本题关键是利用循环运算,根据计算精确度确定数据分析.,、,.一 _11111, 一.,5 .【2018年高考全国H卷文数】为计算 S 1 - - - L ,设计了下面的程序框图,则在2 3 499 100空白框中应填入A. i
8、i 1C. i i 3B. i i 2D. i i 4111【解析】由S 1L2 3 411 不得程序框图先对奇数项累加,偶数项累加,最后再相减99 100.因此在空白框中应填入? ?+ ?故选B.6.【2018年高考北京卷文数】执行如图所示的程序框图,输出的s值为A.C.1276B.D.56712【答案】B【解析】执行循环前:k=1 , S=1 .在执行第一次循环时,S=1 -.由于k=25不成i=3+1=4, i5不成立,循环,N 207 7 =5是整数,满足条件,T=1+1=2i=4+1=5, i5成立,输出T=2,故选B.8 .【2017年高考全国H卷文数】执行下面的程序框图,如果输入
9、的A. 2C. 4【解析】阅读流程图,初始化数值循环结果执行如下:第一次:第二次:1,a1,k第四次:2,a1,k第六次:3,a1,kB.a 1,k 1,S 0.0 11,a3;第三次:5 ;第五次:D.1,k 2;2,a3,a1,k1,k4;6;7 ;结束循环,输出S3 .故选B.求解时,先明晰算法及流程图的相【名师点睛】算法与流程图的考查,侧重于对流程图循环结构的考查关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,如:是求和还是求项9 .【2017年高考全国I卷文数】 下面程序框图是为了求出满足3n 2n
10、1000的最小偶数n,那么在 V和匚二I两个空白框中,可以分别填入A. A1000 和 n=n+1C. Aw 100师 n = n+1【解析】由题意,因为 3n 2nB. A1000 和 n=n+2D. AW100时 n=n+21000 ,且框图中在 否”时输出,所以判定框内不能输入A 1000,故填A 1000,又要求n为偶数且初始值为 0,所以矩形框内填 nn 2,故选D.【名师点睛】解决此类问题的关键是读懂程序框图,明确顺序结构、条件结构、循环结构的真正含义本题巧妙地设置了两个空格需要填写,所以需要抓住循环的重点,偶数该如何增量,判断框内如何进行判断可以根据选项排除10.【2017年高考
11、全国出卷文数】执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为是S = SM1=:10A. 5C. 3B. 4D.首先初始化数值:t 1,M 100, S0,然后进入循环体:此时应满足tN ,执行循环语句:100, M此时应满足tN ,执行循环语句:90,MM10 M10,t此时满足S91 ,可以跳出循环,则输入的正整数10N的最小值为1,t t2.3;【解析】阅读程序框图,程序运行如下:.先明晰算法及程序框图故选D.【名师点睛】对算法与程序框图的考查,侧重于对程序框图中循环结构的考查 的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的起始条件、循环次数、循环的终止条件,更要通过循环规律,明确程序框图研究的数学问题,是求和还是求项11.【2017年高考北京卷文数】执行如图所示的程序框图,输出的s值为B.D.3285【解析】k 0时,0 3成立,第一次进入循环:k 1,s2;3成立,第二次进入循环:2,s3成立,第三次进入循环:3,s2 12012_3253 3不成立,此时输出s -,故选C.3【名