《算法初步专题》由会员分享，可在线阅读，更多相关《算法初步专题（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【名
