算法初步高考综合试题(含答案)
高考初步算法真题答案及解析
高考初步算法真题答案及解析随着社会的发展和进步，高考成为了每个学生都要面对的重要考试。
而在高考数学中，算法是一个必不可少的部分。
掌握高效的算法解题方法，对于学生们来说是非常重要的。
本文将为大家提供一些高考初步算法真题的答案及解析，希望能对大家复习和备考有所帮助。
一、单次选择题1. 已知函数 f(x) = x^2 + 3x + 2，求 f(-2) 的值。
解析：将 x 替换为 -2，得到 f(-2) = (-2)^2 + 3(-2) + 2 = 4 - 6 + 2 = 0。
2. 某班男生人数是女生人数的 2/5，女生人数是全班人数的3/8。
如果男女生人数相差 48 人，那么这个班的男生人数是多少？解析：设男生人数为 x，女生人数为 y。
根据题意可列方程组：x = (2/5)yy = (3/8)(x+y)解方程组，得到 x = 120，即这个班的男生人数为 120。
二、填空题1. 已知函数 f(x) = 2x^2 - 3x + 1，求 f(2) 的值。
解析：将 x 替换为 2，得到 f(2) = 2(2)^2 - 3(2) + 1 = 8 - 6 + 1 = 3。
2. 一辆小车以 60 km/h 的速度行驶 2 小时后，途中加速行驶2 小时，速度达到 80 km/h。
求加速的平均加速度。
解析：平均速度的计算公式是总路程/总时间。
因为速度是加速行驶的，所以平均速度是路程的一半。
可以得到路程为 60 * 2 + 80 * 2 = 280 km，总时间为 2 + 2 = 4 小时。
平均速度为 280/4 = 70 km/h，平均加速度为 70/2 = 35 km/h^2。
三、解答题1. 某商店举行了一次促销活动，原价为 100 元的商品打 9 折出售。
若小明购买了 3 个该商品，求他实际支付的金额。
解析：每个商品打 9 折，实际支付金额为 100 * 0.9 = 90 元。
小明购买了 3 个商品，所以他实际支付的金额为 90 * 3 = 270 元。
(江苏专版)高考数学 母题题源系列 专题03 算法初步(含解析)-人教版高三全册数学试题
专题03算法初步【母题来源一】【2019年高考某某卷】下图是一个算法流程图，则输出的S 的值是______________．【答案】5【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，1,1422x S S x =+==≥不成立，继续循环，12x x =+=； 执行第二次，3,2422x S S x =+==≥不成立，继续循环，13x x =+=； 执行第三次，3,342xS S x =+==≥不成立，继续循环，14x x =+=；执行第四次，5,442xS S x =+==≥成立，输出 5.S =【名师点睛】识别、运行流程图和完善流程图的思路： （1）要明确流程图的顺序结构、条件结构和循环结构； （2）要识别、运行流程图，理解框图所解决的实际问题； （3）按照题目的要求完成解答并验证．【母题来源二】【2018年高考某某卷】一个算法的伪代码如图所示，执行此算法，最后输出的S 的值为______________．【答案】8【解析】由伪代码可得3,2;5,4;7,8I S I S I S ======， 因为76>，所以结束循环，输出8.S =【母题来源三】【2017年高考某某卷】如图是一个算法流程图，若输入x 的值为116，则输出y 的值是______________．【答案】2-【解析】由题意得212log 216y =+=-，故答案为2-． 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查．先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项．【命题意图】（1）了解算法的含义，了解算法的思想.（2）理解流程图的三种基本逻辑结构：顺序、条件分支、循环.（3）理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.【命题规律】高考中对流程图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行后的结果，或考查控制循环的条件，流程图常与函数、数列、不等式等知识点结合考查.高考中对算法语句的考查，主要是以伪代码的形式重点考查条件语句和循环语句.结合某某近几年的高考，此部分的考查基本集中在两个方面：一是流程图表示的算法；二是伪代码表示的算法.【方法总结】三种基本逻辑结构的常见问题及解题策略：(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．(3)循环结构①已知流程图，求输出的结果．可按流程图的流程依次执行，最后得出结果．②完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．③对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断.1．【某某省某某市2018-2019学年高三考前模拟检测数学试题】某算法流程图如图所示，该程序运行后，x ，则实数a的值为_______．若输出的63【答案】7【解析】执行第一次循环时，有1n =，21x a =+； 执行第二次循环时，有2n =，43x a =+； 执行第三次循环时，有3n =，87x a =+， 此时有4n =，输出87x a =+. 所以8763a +=，故7a =. 故填7.【名师点睛】对于流程图的问题，我们可以从简单的情形逐步计算，计算时关注各变量的变化情况，并结合判断条件决定输出何种计算结果.对于本题，按流程图逐个计算后可得关于a 的方程，解出a 即可. 2．【某某省某某市2019届高三模拟练习卷（四模）数学试题】执行如图所示的伪代码，则输出的S 的值为_______．【答案】17【解析】模拟执行程序代码，可得S ＝3.第1步：i ＝2，S ＝S ＋i ＝5； 第2步：i ＝3，S ＝S ＋i ＝8； 第3步：i ＝4，S ＝S ＋i ＝12； 第4步：i ＝5，S ＝S ＋i ＝17. 此时，退出循环，输出S 的值为17． 故答案为17．【名师点睛】本题主要考查了循环结构的程序代码，正确依次写出每次循环得到的i ，S 的值是解题的关键，属于基础题．求解时，模拟执行程序代码，依次写出每次循环得到的i ，S 的值，即可得解输出的S 的值．3．【某某省某某市2019届高三适应性考试数学试题】一个算法的流程图如图所示，则输出的a 的值为_______．【答案】9【解析】初始值1,0n a ==，第一步：033,1124a n =+==+=<，继续执行循环； 第二步：336,2134a n =+==+=<，继续执行循环； 第三步：639,314a n =+==+=，结束循环，输出9a =. 故答案为9.【名师点睛】本题主要考查程序框图，分析框图的作用，逐步执行，即可得出结果.4．【某某省某某金陵中学、海安高级中学、某某外国语学校2019届高三第四次模拟考试数学试题】如图是一个算法流程图，则输出的b 的值为_______．【答案】8【解析】第1步：a＞10不成立，a＝a＋b＝2，b＝a－b＝1；第2步：a＞10不成立，a＝a＋b＝3，b＝a－b＝2；第3步：a＞10不成立，a＝a＋b＝5，b＝a－b＝3；第4步：a＞10不成立，a＝a＋b＝8，b＝a－b＝5；第5步：a＞10不成立，a＝a＋b＝13，b＝a－b＝8；第6步：a＞10成立，退出循环，输出b＝8.故答案为8.【名师点睛】本题考查循环结构的程序框图，对循环体每次循环需要进行分析并找出内在规律，属于基础题．对于本题，根据程序框图，写出每次运行结果，利用循环结构计算并输出b的值．5．【某某省七市(某某、某某、某某、某某、某某、宿迁、某某)2019届高三第三次调研考试数学试题】如图是一个算法流程图.若输出y的值为4，则输入x的值为_______．【答案】−1【解析】当1x ≤时，由流程图得：3y x =-， 令34y x =-=，解得：1x =-，满足题意. 当1x >时，由流程图得：3y x =+， 令34y x =+=，解得：1x =，不满足题意. 故输入x 的值为1-.【名师点睛】本题主要考查了流程图知识，考查分类思想及方程思想，属于基础题.求解时，对x 的X 围分类，利用流程图列方程即可得解.6．【某某省苏锡常镇四市2019届高三教学情况调查（二）数学试题】根据如图所示的伪代码，最后输出的i 的值为_______．【答案】8【解析】根据如图所示的伪代码得：1T =，2i =，6T <成立，212T =⨯=，224i =+=； 6T <成立，224T =⨯=，426i =+=；6T <成立，428T =⨯=，628i =+=， 6T <不成立，结束循环，输出8i =.故答案为8.【名师点睛】本题主要考查了循环结构语句及其执行流程，属于基础题.按程序图依次执行即可得解. 7．【某某省某某市2019届高三下学期4月阶段测试数学试题】执行如图所示的伪代码，若输出的y 的值为13，则输入的x 的值是_______．【答案】8【解析】输出13y =，若6y x =，则1326x =>，不合题意； 若5y x =+，则1358x =-=，满足题意. 本题正确结果为8.【名师点睛】本题考查算法中的If 语言，属于基础题.根据伪代码逆向运算求得结果.8．【某某省某某中学2019届高三3月月考数学试题】执行如图所示的伪代码，最后输出的a 的值为_______．【答案】4【解析】模拟执行程序代码，可得i ＝1，a ＝2，满足条件i 2≤，执行循环体，a ＝1⨯2，i ＝2； 满足条件i 2≤，执行循环体，a ＝1⨯22⨯，i ＝3， 不满足条件i 2≤，退出循环，输出a 的值为4． 故答案为4．【名师点睛】本题主要考查了循环结构的程序框图，正确依次写出每次循环得到的i ，a 的值是解题的关键，当i ＝3时，不满足条件退出循环，输出a 的值即可，属于基础题．9．【某某省某某市（苏北三市（某某、某某、某某））2019届高三年级第一次质量检测数学试题】运行如图所示的伪代码，则输出的结果S 为_______．【答案】21【解析】第1步：3,9I S ==； 第2步：5,13I S ==； 第3步：7,17I S ==；第4步：9,21I S ==，退出循环，输出21S =. 故答案为21.【名师点睛】本题考查的知识点是程序框图和语句，当循环的次数不多或有规律时，常采用模拟循环的方法解答．求解时，由已知中的程序代码可得：程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案.10．【某某省某某市2019届高三下学期阶段测试数学试题】根据如图所示的伪代码，可知输出的结果为_______．【答案】205【解析】阅读伪代码可知，I 的值每次增加2，23S I =+， 跳出循环时I 的值为101I =，输出的S 值为21013205S =⨯+=. 故答案为205.11．【某某省某某市2019届高三5月高考信息卷数学试题】执行如图所示的程序框图，输出的k 的值为_______．【答案】7【解析】程序执行中的数据变化如下：1,3,k S ==133,123S k =⨯==+=， 继续运行，339,325S k =⨯==+=；继续运行，9545,527S k =⨯==+=，S >10，此时退出循环，输出k =7， 故答案为7.12．【某某省高三某某中学、宜兴中学、梁丰2019届高三第二学期联合调研测试数学试题】中国南宋时期的数学家秦九韶提出了一种多项式简化算法，如图是实现该算法的程序框图，若输入的2n =，1x =，依次输入的a 为1，2，3，运行程序，输出的s 的值为_______．【答案】6【解析】第一次输入1a =，得1s =，1k =，判断否；第二次输入2a =，得3s =，2k =，判断否；第三次输入3a =，得6s =，3k =，判断是，退出循环，输出6s =，故答案为6.【名师点睛】本题考查了循环结构流程图，要注意每次循环后得到的字母取值，属于基础题.求解时，先代入第一次输入的a ，计算出对应的,s k ，判断为否，再代入第二次输入的a ，计算出对应的,s k ，判断仍为否，再代入第三次输入的a ，计算出对应的,s k ，判断为是，得到输出值.13．【某某省某某市、某某市2019届高三第二次模拟考试数学试题】下图是某算法的伪代码，输出的结果S的值为_______．【答案】16【解析】运行结果依次为：i =1，S =1，1＜6，i =3，S =4；3＜6，i =5，S =9；5＜6，i =7，S =16，7＞6，输出S =16.故答案为16.【名师点睛】本题主要考查算法，意在考查学生对该知识的理解能力和掌握水平.直接按照算法的伪代码运行即得结果.14．【某某省某某市基地学校2019届高三3月联考数学试题】运行如图所示的流程图，若输入的63a b ==，，则输出的x 的值为_______．【答案】0【解析】由6a =，3b =得：3x =，循环后：4b =，5a =；由4b =，5a =得：1x =，循环后：2b =，4a =；由2b =，4a =得：2x =，循环后：3b =，3a =；由3b =，3a =得：0x =，输出结果：0x =，本题正确结果为0.【名师点睛】本题考查程序框图中的条件结构和循环结构，属于基础题.求解时，按照程序框图依次运算，不满足判断框中条件时输出结果即可.15．【某某省某某、某某、某某、苏北四市七市2019届高三第一次（2月）模拟数学试题】如图是一个算法流程图，则输出的b 的值为_______．【答案】7【解析】初始值：a ＝0，b ＝1.第1次循环：a ＝1，b ＝3，满足a <15；第2次循环：a ＝5，b ＝5，满足a <15；第3次循环：a ＝21，b ＝7，不满足a <15，退出循环，输出b ＝7.故答案为7．【名师点睛】本题考查的知识点是算法流程图，由于循环的次数不多，故可采用模拟程序运行的方法进行．。
(典型题)高中数学必修三第二章《算法初步》测试卷(包含答案解析)
一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．14 2．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．33．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N=，则图中①②应分别填入（）A．1Tk=，k N>B．1Tk=，k N≥C．TTk=，k N>D．TTk=，k N≥4．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S为( )A．84 B．56 C．35 D．285．执行如图所示的程序框图，如果输入n=3，输出的S=（）A ．67B ．37C ．89D ．496．某程序框图如图所示，该程序运行后输出的S 的值是( )A ．1010B ．2019C ．2020D ．30307．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A ．58B ．61C ．66D ．768．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A ．17B ．34C ．36D ．689．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S 为（ ）A．28 B．56 C．84 D．12010．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999C．n＜999 D．n＞999 11．若执行如图所示的程序框图，则输出S的值为（）A ．9-B ．16-C ．25-D ．36-12．执行如图所示程序框图，当输入的x 为2019时，输出的y (= )A ．28B ．10C ．4D ．2二、填空题13．执行如图所示的程序框图，则输出的i 的值为 .14．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序x=，问一开始输入的x=______斗.遇店添一倍，逢框图表达如图所示，即最终输出的0友饮一斗，意思是碰到酒店就把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次．15．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值____16．如图所示的程序框图，输出的S的值为()A．12B．2 C．1-D．12-17．运行下边的流程图，输出的结果是__________．18．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________19．某程序框图如图所示，该程序运行后输出的S为____________.x=，则输出i的值是 .20．如图所示的程序框图中，若5三、解答题21．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：（1）写出该城市经过x年后的人口总数关于x的函数关系式；（2）用程序流程图表示计算10年以后该城市人口总数的算法；（3）用程序流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人．22．已知辗转相除法的算法步骤如下：第一步：给定两个正整数m，n；第二步：计算m除以n所得的余数r；=，n r=；第三步：m nr=，则m，n的最大公约数等于m；否则，返回第二步．第四步：若0请根据上述算法画出程序框图．23．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.24．编写一个程序，要求输入两个正数a 和b 的值，输出a b 和b a 的值，并画出程序框图. 25．编写程序计算98246++⋅⋅⋅++的值．26．(1)用for 语句写出计算1×3×5×7×…×2 015的值的程序.(2)用while 语句写出求满足1+1123++ (1)>10的最小自然数n 的程序.【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【分析】根据已知的程序语句可得，该程序的功能是利用循环结构计算并输出k 的值，模拟程序的运行过程，可得答案.【详解】根据题意，模拟程序框图的运行过程，如下：17,0n k ==17不是偶数，3171=52n =⨯+，011k =+=，521≠；52是偶数，52262n ==，112k =+=，261≠； 26是偶数，26132n ==，213k =+=，131≠； 13不是偶数，3131=40n =⨯+，314k =+=，401≠；40是偶数，40202n ==，415k =+=，201≠； 20是偶数，20102n ==，516k =+=，101≠； 10是偶数，1052n ==，617k =+=，51≠； 5不是偶数，351=16n =⨯+，718k =+=，161≠；16是偶数，1682n ==，819k =+=，81≠； 8是偶数，842n ==，9110k =+=，41≠；4是偶数，422n ==，10111k =+=，21≠； 2是偶数，212n ==，11112k =+=，11=； 故选：B 【点睛】 关键点睛：解题的关键是要读懂程序框图，模拟程序框图的运行过程，即突破难点.2．A解析：A 【分析】根据程序框图循环结构运算，依次代入求解即可． 【详解】根据程序框图和循环结构算法原理，计算过程如下：1,1,x y z x y ===+第一次循环2,1,2z x y === 第二次循环3,2,3z x y === 第三次循环5,3,5z x y ===第四次循环8z =，退出循环输一次8z =. 所以选A 【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．3．C解析：C 【分析】根据题意计算结果直接判断即可解题. 【详解】 当①②分别是TT k=，k N >时， 首先初始化数据；10N =，1k =，0S =，1T =． 第一次循环，1TT k==，1S S T =+=，12k k =+=，此时不满足k N >； 第二次循环，112T T k ==⨯，1112S S T =+=+⨯，13k k =+=，此时不满足k N >； 第三次循环，1123T T k ==⨯⨯，11112123S S T =+=++⨯⨯⨯，14k k =+=，此时不满足k N >；一直循环下去，第十次循环，112310T T k ==⨯⨯⨯⨯，11111212312310S S T =+=++++⨯⨯⨯⨯⨯⨯⨯，111k k =+=，此时满足k N >，跳出循环． 故输出的11111212312310S =++++⨯⨯⨯⨯⨯⨯⨯．故选：C. 【点睛】本题考查根据计算补全程序框图，是基础题.4．A解析：A 【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可. 【详解】按照程序框图运行程序，输入0i =，0n =，0S =， 则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环；3i =，6n =，10S =，不满足7i ≥，循环； 4i =，10n =，20S =，不满足7i ≥，循环； 5i =，15n =，35S =，不满足7i ≥，循环； 6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =. 故选：A . 【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.5．B解析：B 【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.解析：D 【分析】模拟程序框图的运行过程，得出该程序运行后输出的算式S 是求数列的和，且数列每四项和是定值，由此得出S 的值. 【详解】模拟程序框图的运行过程，得出该程序运行后输出的算式: 由于cos,42xy T π==，且循环数为0，-1，0，1123420132014201520162017201820192020...+++++++(01210141)+...+(0+1201410120161)(01201810120201)S a a a a a a a a a a a a =++++=+-+++++-+++++++-+++++20206=30304=⨯故选：D 【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 7．B解析：B 【分析】该程序框图的作用是求被3和5除后的余数为1的数，根据所给的选项，得出结论. 【详解】模拟程序的运行，可得49N =，50N =， 不满足条件()13N MOD ≡，51N =； 不满足条件()13N MOD ≡，52N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，53N =；不满足条件()13N MOD ≡，54N =；不满足条件()13N MOD ≡，55N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，56N =；不满足条件()13N MOD ≡，57N =；不满足条件()13N MOD ≡，58N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，59N =；不满足条件()13N MOD ≡，60N =；不满足条件()13N MOD ≡，61N =； 满足条件()13N MOD ≡，满足条件()15N MOD ≡，输出61N =. 故选：B. 【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题.解析：B 【分析】根据程序框图进行模拟运算即可得出． 【详解】根据程序框图，输入的102a =，238b =，因为ab ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ． 【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用． 9．C解析：C 【分析】由已知中的程序可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序运行过程，分析循环中各变量值的变化情况，即可求解. 【详解】模拟程序的运行，可得：0,0,0i n S === 执行循环体，1,1,1i n S ===；不满足判断条件7i ≥，执行循环体，2,3,4i n S ===； 不满足判断条件7i ≥，执行循环体，3,6,10i n S ===； 不满足判断条件7i ≥，执行循环体，4,10,20i n S ===； 不满足判断条件7i ≥，执行循环体，5,15,35i n S ===； 不满足判断条件7i ≥，执行循环体，6,21,56i n S ===； 不满足判断条件7i ≥，执行循环体，7,28,84i n S ===； 满足判断条件7i ≥，退出循环，输出S 的值为84. 故选C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中模拟程序运行的过程，通过逐次计算和找出计算的规律是解答的关键，着重考查了推理与计算能力，属于基础题.10．C解析：C 【分析】分析循环结构中求和式子的特点，可到最终结果：2lg(1)S n =-+，当1S =-时计算n 的值，此时再确定判断框的内容. 【详解】由图可得：2lg1lg 2lg 2lg3...lg lg(1)S n n =+-+-++-+，则2lg(1)1S n =-+=-，所以999n =，因为此时需退出循环，所以填写：999n <.故选C. 【点睛】lglg lg(1)1nn n n =-++，通过将除法变为减法，达到简便运算的目的. 11．D解析：D 【分析】执行循环结构的程序框图，逐次运算，根据判断条件终止循环，即可得到运算结果，得到答案. 【详解】由题意，执行循环结构的程序框图，可知：第一次运行时，1(1)11,0(1)1,3T S n =-=-=+-=-=•； 第二次运行时，3(1)33,1(3)4,5T S n =-=-=-+-=-=•； 第三次运行时，5(1)55,4(5)9,7T S n =-=-=-+-=-=•； 第四次运行时，7(1)77,9(7)16,9T S n =-=-=-+-=-=•； 第五次运行时，9(1)99,16(9)25,11T S n =-=-=-+-=-=•； 第六次运行时，11(1)1111,25(11)36T S =-=-=-+-=-•， 此时刚好满足9n >，所以输出S 的值为36-.故选D. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中熟练应用给定的程序框图，逐次运算，根据判断条件，终止循环得到结果是解答的关键，着重考查了推理与运算能力，属于基础题.12．C解析：C 【分析】x 的变化遵循以2-为公差递减的等差数列的变化规律，到0x <时结束，得到1x =-，然后代入解析式，输出结果. 【详解】0x ≥时，每次赋值均为2x -x 可看作是以2019为首项，2-为公差的等差数列{}n x()()20191220212n x n n ⇒=+-⨯-=-当0x <时输出，所以0n x <，即202120n -< 20212n ⇒>即：10100x >，10110x < 10112021210111x ⇒=-⨯=-1314y ∴=+=本题正确选项：C 【点睛】本题结合等差数列考查程序框图问题，关键是找到程序框图所遵循的规律.二、填空题13．4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟执行如图所示的程序框图如下判断第1次执行循环体后；判断第2解析：4 【解析】 【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量i 的值， 模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】模拟执行如图所示的程序框图如下，判断S T ，第1次执行循环体后，3S =，6T =，2i =； 判断S T ，第2次执行循环体后，S 9=，11T =，3i =； 判断S T ，第3次执行循环体后，27S =，16T =，4i =； 判断S T >，退出循环，输出i 的值为4． 【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．14．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件输出令即可得结果【详解】第一次输入执行循环体执行循环体执行循环体输出的值为0解得：故答案为【点睛】本题主要考查程序框图的解析：78【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件输出87x -，令870x -=即可得结果. 【详解】第一次输入x x =，1i =执行循环体，21x x =-，2i =，执行循环体，()221143x x x =--=-，3i =， 执行循环体，()243187x x x =--=-，43i =>，输出87x -的值为0，解得：78x =， 故答案为78． 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.15．68【解析】试题分析：第一次循环：；第二次循环：；第三次循环：；结束循环输出考点：循环结构流程图【名师点睛】算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环解析：68 【解析】试题分析：第一次循环：702213155278y =⨯+⨯+⨯=；第二次循环：278105173y =-=；第三次循环：173********y =-=<；结束循环，输出68.y =考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.16．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12.【详解】模拟执行程序框图，可得 2,1S k ==满足条件2011k ≤，1,22S k ==， 满足条件2011k ≤，1,3S k =-=，满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A. 【点睛】本题主要考查了循环结构的程序框图，属于基础题．17．94【解析】不成立执行不成立执行成立所以输出解析：94 【解析】3,3311050a a =∴=⨯+=>不成立，执行31013150a =⨯+=>，不成立， 执行33119450a =⨯+=>，成立， 所以输出94.a =18．4【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4因此当n=4时满足判断框的条件故跳出循环程序故输出的n 的值为4故答案为4解析：4 【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4， 因此当n=4时，满足判断框的条件，故跳出循环程序． 故输出的n 的值为4． 故答案为4．19．【分析】列出前几次循环找出该算法循环的周期性然后利用周期性求出输出结果的值【详解】成立执行第一次循环；成立执行第二次循环；成立执行第三次循环；成立执行第四次循环；成立执行第五次循环由上可知该算法循环解析：13. 【分析】列出前几次循环，找出该算法循环的周期性，然后利用周期性求出输出结果S 的值. 【详解】12011i =≤成立，执行第一次循环，12312S +==--，112i =+=； 22011i =≤成立，执行第二次循环，()()131132S +-==---，213i =+=；32011i =≤成立，执行第三次循环，11121312S ⎛⎫+- ⎪⎝⎭==⎛⎫-- ⎪⎝⎭，314i =+=； 42011i =≤成立，执行第四次循环，1132113S +==-，415i =+=；52011i =≤成立，执行第五次循环，12312S +==--，516i =+=. 由上可知，该算法循环是以4次为一个循环周期，执行完最后一次循环，2012i =，201255024=⨯+，因此，输出的结果S 的值为13，故答案为13.【点睛】本题考查算法的周期性，解题时要结合算法程序框图得出算法循环的周期性，考查推理能力与计算能力，属于中等题.20．4【分析】模拟执行程序框图依次写出每次循环得到的的值当时满足条件退出循环从而可得结果【详解】模拟执行程序框图可得不满足条件；不满足条件；不满足条件满足条件退出循环输出i 的值为4故答案为4【点睛】本题解析：4 【分析】模拟执行程序框图,依次写出每次循环得到的,x i 的值,当325x =时满足条件109x >,退出循环,从而可得结果. 【详解】模拟执行程序框图,可得5,0x i ==,13,1x i ==,不满足条件109,37,2x x i >==； 不满足条件109,109,3x x i >==； 不满足条件109,325,4x x i >==， 满足条件109x >,退出循环,输出i 的值为4. 故答案为4. 【点睛】本题主要考查了循环结构的程序框图,正确写出每次循环得到的,x i 的值是解题的关键,属于基础题.三、解答题21．（1）()()1001 1.2%xx N y =+∈；（2）见解析；（3）见解析.【分析】（1）利用指数函数的定义可得出该城市经过x 年后的人口总数关于x 的函数关系式； （2）根据（1）中求得的函数解析式，利用循环结构框图可表示计算10年以后该城市人口总数的算法；（3）根据（1）中所求的函数解析式，即求满足100 1.012120n ⨯≥成立的最小正整数n ，在判断框图就可以设定判断条件为100 1.012120n ⨯<，当条件满足时继续循环；当条件不满足时跳出循环体.由此可利用程序框图来表示算法：计算大约多少年以后该城市人口将达到120万人. 【详解】（1）一年后，该城市的人口数为()1001 1.2%⨯+； 二年后，该城市的人口数为()21001 1.2%⨯+；；x 年后，该城市的人口数为()1001 1.2%x ⨯+.因此，该城市经过x 年后的人口总数关于x 的函数关系式为()()1001 1.2%xx N y =+∈；（2）程序框图如下图所示：（3）程序框图如下图所示：【点睛】本题考查函数模型解析式的确定，同时也考查了利用程序框图表示算法，属于中等题. 22．详见解析【分析】根据辗转相除法的算法步骤画出程序框图得到答案.【详解】如图【点睛】本题考查了辗转相除法的程序框图，意在考查学生对于程序框图的理解和掌握.23．详见解析【分析】用当型或直到型循环结构写程序框图，当型循环结构是当满足条件时，进入循环体，否时S≤，退出循环，判断框填入500S>.直到型循环结构是当满足条件时退出循环体，否时进入循环，判断框填入500【详解】或者【点睛】本题考查当型或直到型循环结构，需熟悉循环结构特征，分清两种循环结构，并且注意判断框的写法，24．见解析；【解析】试题分析: 先利用INPUT语句输入两个正数a和b的值，再分别赋值a b和b a的值，最后输出a b和b a的值试题程序和程序框图分别如下：25．答案详见解析．【解析】【分析】根据题干要求写出循环结构的程序即可.【详解】程序如下：i=2sum=0DOsum=sum+ii=i+2LOOP UNTIL i>98PRINT sumEND【点睛】应用循环语句编写程序时需注意：①循环语句中的循环变量一般要设初始值．②在循环过程中需要有“结束”的语句，程序中最忌“死循环”．26．见解析【解析】试题分析：（1）确定循环体为“S=S* i”，再由for i=3:2:2015即可实现；（2）确定循环体为“i=i+1; S=S+1/i”，当型条件为：while S<=10再赋予初始值即可.试题(1)S=1;for i=3:2:2015S=S* i;endprint(%io(2),S);(2)S=1;i=1;while S<=10i=i+1;S=S+1/i;endprint(%io(2),i);点睛：本题考查的是算法与程序语句.算法与流程图的的考查.先明晰算法及程序语句的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确程序研究的数学问题，是求和还是求项。
(好题)高中数学必修三第二章《算法初步》检测卷(包含答案解析)(1)
一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列2．若执行如图所示的程序框图，输出S 的值为( )A ．2log 23B ．log 27C ．3D ．23．执行如下图的程序框图，输出S 的值是（ ）A．2 B．1C．12D．-14．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．10245．如图所示程序框图是德国数学家科拉茨1937年提出的一个著名猜想.根据猜想，不断重复程序运算，经过有限步后，一定可以得到1.对于科拉茨猜想，目前谁也不能证明，也不能否定.按照这种运算，若输出k的值为9，则输入整数N的值可以为（）A．3 B．5 C．6 D．106．某程序框图如图所示，该程序运行后输出的S的值是( )A ．1010B ．2019C ．2020D ．30307．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n 8．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．68 9．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+10．执行如图所示的程序框图，则输出的n值是（）A．5B．7C．9D．11 11．执行如图所示的程序框图，若输出的结果为48，则输入k的值可以为A．6B．10C．8D．4 12．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．执行如图所示的伪代码,则输出的S的值是_______.14．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .15．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．16．执行如图的程序框图，则输出的S =__________．17．执行如图所示的程序框图，若输入的,a k 分别是89，2，则输出的数为__________．18．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．19．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________20．根据如图所示的程序框图，若输出的值为4，则输入的值为______________.三、解答题21．现有一个算法框图如图所示。
算法初步-2019年高考真题和模拟题分项汇编数学(文)+Word版含解析
专题 算法初步1．【2019年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出S 的值为A ．5B ．8C ．24D ．29【答案】B【分析】根据程序框图，逐步写出运算结果即可．【解析】1,2S i ==；11,1225,3j S i ==+⨯==；8,4S i ==，结束循环，输出8S =．故选B ．【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体． 2．【2019年高考北京卷文数】执行如图所示的程序框图，输出的s 值为A ．1B ．2C ．3D ．4【答案】B【分析】根据程序框图中的条件逐次运算即可． 【解析】初始：1s =，1k =，运行第一次，2212312s ⨯==⨯-，2k =，运行第二次，2222322s ⨯==⨯-，3k =，运行第三次，2222322s ⨯==⨯-，结束循环，输出2s =，故选B ．【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查．3．【2019年高考全国Ⅰ卷文数】如图是求112122++的程序框图，图中空白框中应填入A ．12A A =+B ．12A A=+C ．112A A=+D ．112A A=+【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择．【解析】初始：1,122A k ==≤，因为第一次应该计算1122+=12A +，1k k =+=2； 执行第2次，22k =≤，因为第二次应该计算112122++=12A +，1k k =+=3，结束循环，故循环体为12A A=+，故选A ．【秒杀速解】认真观察计算式子的结构特点，可知循环体为12A A=+．4．【2019年高考全国Ⅲ卷文数】执行下边的程序框图，如果输入的ε为0．01，则输出s 的值等于A ．4122- B ．5122-C ．6122-D ．7122-【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果． 【解析】输入的ε为0.01，11,01,0.01?2x s x ==+=<不满足条件； 1101,0.01?24s x =++=<不满足条件；⋅⋅⋅611101,0.00781250.01?22128S x =++++==<满足条件，结束循环；输出676111112(1)22222S =+++=⨯-=-，故选C ．【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析．5．【2019年高考江苏卷】下图是一个算法流程图，则输出的S 的值是______________．【答案】5【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，1,1422x S S x =+==≥不成立，继续循环，12x x =+=； 执行第二次，3,2422x S S x =+==≥不成立，继续循环，13x x =+=； 执行第三次，3,342xS S x =+==≥不成立，继续循环，14x x =+=；执行第四次，5,442xS S x =+==≥成立，输出 5.S =【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证．6．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算1592017++++L 的程序框图中，判断框内应填入的条件是A ．2017?i ≤B ．2017?i <C ．2013?i <D ．2021?i ≤【答案】A【解析】由题意结合流程图可知当2017i =时，程序应执行S S i =+，42021i i =+=， 再次进入判断框时应该跳出循环，输出S 的值；结合所给的选项可知判断框内应填入的条件是2017?i ≤．故选A ．7．【吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试】根据如图所示的程序框图，当输入的x 值为3时，输出的y 值等于A ．1B ．eC ．1e -D ．2e -【答案】C【解析】由题3x =，231x x =-=-，此时0x >，继续运行，1210x =-=-<，程序运行结束，得1e y -=，故选C ．8．【西南名校联盟重庆市第八中学2019届高三5月高考适应性月考卷(六)】执行如图所示的程序框图，则输出的值为A ．4B ．5【答案】C【解析】由题可得3,27,315,431,563,6S i S i S i S i S i ==→==→==→==→==， 此时结束循环，输出6i =，故选C ．9．【山东省济宁市2019届高三二模】阅读如图所示的程序框图，运行相应的程序，输出的S 的值等于A ．30B ．31C ．62D ．63【答案】B【解析】由流程图可知该算法的功能为计算123412222S =++++的值，即输出的值为512341(12)122223112S ⨯-=++++==-．故选B ．10．【辽宁省大连市2019届高三第二次模拟考试】执行如图所示的程序框图，若输出结果为1，则可输入的实数x 值的个数为A ．1B ．2【答案】B【分析】根据程序框图的含义，得到分段函数221,2log ,2x x y x x ⎧-≤⎪=⎨>⎪⎩，分段解出关于x 的方程，即可得到可输入的实数x 值的个数．【解析】根据题意，该框图的含义是：当2x ≤时，得到函数21y x =-；当2x >时，得到函数2log y x =， 因此，若输出的结果为1时，若2x ≤，得到211x -=，解得x = 若2x >，得到2log 1x =，无解，因此，可输入的实数x的值可能为，共有2个．故选B ．11．【江西省新八校2019届高三第二次联考】如图所示的程序框图所实现的功能是A ．输入a 的值，计算2021(1)31a -⨯+的值 B ．输入a 的值，计算2020(1)31a -⨯+的值 C ．输入a 的值，计算2019(1)31a -⨯+的值 D ．输入a 的值，计算2018(1)31a -⨯+的值【答案】B【解析】由程序框图，可知1a a =，132n n a a +=-，由i 的初值为1，末值为2019， 可知，此递推公式共执行了201912020+=次，又由132n n a a +=-，得113(1)n n a a +-=-，得11(1)3n n a a --=-⨯即1(1)31n n a a -=-⨯+，故2021120202021(1)31(1)31a a a -=-⨯+=-⨯+，故选B ． 12．【山西省2019届高三考前适应性训练（二模)】执行如图所示的程序框图，则输出x 的值为A ．2-B ．13- C ．12D ．3【答案】A【分析】根据程序框图进行模拟运算得到x 的值具备周期性，利用周期性的性质进行求解即可．【解析】∵12x =，∴当1i =时，13x =-；2i =时，2x =-； 3i =时，3x =，4i =时，12x =，即x 的值周期性出现，周期数为4，∵201850442=⨯+，则输出x 的值为2-，故选A ．【名师点睛】本题主要考查程序框图的识别和判断，结合条件判断x 的值具备周期性是解决本题的关键，属于中档题．13．【青海省西宁市第四高级中学、第五中学、第十四中学三校2019届高三4月联考】若某程序框图如图所示，则该程序运行后输出的值是A ．5B ．4C ．3D ．2【答案】B【分析】模拟执行循环结构的程序得到n 与i 的值，计算得到2n =时满足判断框的条件，退出循环，输出结果，即可得到答案．【解析】模拟执行循环结构的程序框图， 可得：6,1n i ==， 第1次循环：3,2n i ==； 第2次循环：4,3n i ==； 第3次循环：2,4n i ==，此时满足判断框的条件，输出4i =．故选B ．【名师点睛】本题主要考查了循环结构的程序框图的应用，其中解答中根据给定的程序框图，根据判断框的条件推出循环，逐项准确计算输出结果是解答的关键，着重考查了考生的运算与求解能力，属于基础题．14．【江苏省七市(南通、泰州、扬州、徐州、淮安、宿迁、连云港)2019届高三第三次调研】下图是一个算法流程图．若输出 的值为4，则输入x 的值为______________．【答案】1-【解析】当1x ≤时，由流程图得3y x =-， 令34y x =-=，解得1x =-，满足题意． 当1x >时，由流程图得3y x =+， 令34y x =+=，解得1x =，不满足题意． 故输入x 的值为1-．15．【北京市人大附中2019届高三高考信息卷（三)】执行如图所示的程序框图，若输入x 值满足24x -<≤，则输出y 值的取值范围是______________．【答案】[3,2]-【解析】根据输入x 值满足24x -<≤，利用函数的定义域，分成两部分：即22x <<﹣和24x ≤≤，当22x <<﹣时，执行23y x =- 的关系式，故31y -≤<， 当24x ≤≤时，执行2log y x =的关系式，故12y ≤≤． 综上所述：[3,2]y ∈-，故输出y 值的取值范围是[3,2]-．。
高中数学算法初步综合检测考试试题含答案解析A
算法初步本章达标测评(总分:150分;时间:120分钟)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下面对算法的描述正确的一项是( )A.算法只能用自然语言来描述B.算法只能用图形语言来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同2.执行如图所示的框图,输入N=5,则输出S的值为( )A.54B.45C.65D.563.下面一段程序执行后的结果是( )A.6B.4C.8D.104.算式1 010(2)+10(2)的值是( )A.1 011(2)B.1 100(2)C.1 101(2)D.1 000(2)5.执行如图所示的程序框图,当输入的值为3时,输出的结果是( )A.3B.8C.12D.206.若如图所示的程序框图的功能是计算1×12×13×14×15的结果,则在空白的执行框中应该填入( )A.T=T·(i+1)B.T=T·iC.T=T·1i+1D.T=T·1i7.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定7 163和209的最大公约数是( )A.57B.3C.19D.348.已知44(k)=36,则把67(k)转化成十进制数为( )A.8B.55C.56D.629.执行如图所示的程序框图,若输出的k=5,则输入的整数p的最大值为( )A.7B.15C.31D.6310.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4时的值时,其中v4的值为( )A.-57B.124C.-845D.22011.某程序框图如图所示,若该程序运行后输出的值是9,则( )5A.a=4B.a=5C.a=6D.a=712.执行如图所示的程序框图,则输出的n的值是( )A.29B.31C.61D.63二、填空题(本大题共4小题,每小题4分,共16分,把正确答案填在题中横线上)13.输入8,则下列程序运行后输出的结果是.化成十进制数,结果为,再将该结果化成七进制数,结14.将二进制数110 101(2)果为.15.执行如图所示的程序框图,则输出结果S= .16.阅读下面程序,当输入x的值为3时,输出y的值为.(其中e为自然对数的底数)三、解答题(本大题共6小题,共74分,解答应写出文字说明,证明过程或演算步骤)17.(12分)下面给出一个用循环语句编写的程序:(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.18.(12分)输入10个数,找出其中最大的数并输出,画出程序框图,并写出程序.19.(12分)如图所示,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动(不与A、B重合).设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式,画出程序框图,写出程序.20.(12分)把区间[0,1]10等分,求函数y=√2x+1+|x-2|在各分点(包括区间端点)的函数值,写出程序.21.(12分)设计一个程序求11×4+13×6+15×8+…+199×102的值.22.(14分)“角谷猜想”是由日本学者角谷静夫首先提出的,所以称为“角谷猜想”.猜想的内容是:对于任意一个大于1的整数n,如果n 为偶数就除以2,如果n 是奇数,就将其乘3再加1,然后将得到的结果再进行以上处理,则最后结果总是1.试设计一个算法的程序框图,对任意输入的整数n(n≥2)进行检验,要求输出每一步的结果,直到结果为1时结束.附加题1.(2015河北石家庄一模,★★☆)执行下面的程序框图,如果输入的依次是1,2,4,8,则输出的S 为( )A.2B.2√2C.4D.62.(2015山西四校联考三,★★☆)执行如图的程序框图,则输出S 的值为( )D.-1 A.2 016 B.2 C.12一、选择题1.C 算法可以用自然语言、图形语言和程序语言来描述;同一个问题可以有不同的算法,但算法的结果相同.2.D 第一次循环,S=0+11×2=12,k=2;第二次循环,S=12+12×3=23,k=3;第三次循环,S=23+13×4=34,k=4;第四次循环,S=34+14×5=45,k=5;第五次循环,S=45+15×6=56,此时k=5不满足判断框内的条件,跳出循环,输出S=56,选D.3.A 由程序知a=2,2×2=4,4+2=6,故最后输出a 的值为6,故选A.4.B 1 010(2)+10(2)=(1×23+0×22+1×21+0×20)+(1×21+0×20)=12=1 100(2).5.B 3<5,执行y=x 2-1,所以输出结果为8.故选B.6.C 程序框图的功能是计算1×12×13×14×15的结果,依次验证选项可得选项C 正确. 7.C 由辗转相除法的思想可得结果. 8.B 由题意得,36=4×k 1+4×k 0,所以k=8. 则67(k)=67(8)=6×81+7×80=55.9.B 由程序框图可知:①S=0,k=1;②S=1,k=2;③S=3,k=3;④S=7,k=4;⑤S=15,k=5,输出k,此时S=15≥p,则p 的最大值为15,故选B. 10.D由已知,得a 0=12,a 1=35,a 2=-8,a 3=79,a 4=6,a 5=5,a 6=3,所以v 0=3,v 1=3×(-4)+5=-7,v 2=(-7)×(-4)+6=34,v 3=34×(-4)+79=-57,v 4=(-57)×(-4)-8=220.11.A 此程序框图的作用是计算S=1+11×2+12×3+…+1a (a+1)的值,由已知得S=95,即S=1+1-12+12-13+…+1a -1a+1=2-1a+1=95,解得a=4.12.D 开始:p=5,n=1;p=9,n=3;p=15,n=7;p=23,n=15;p=31,n=31;p=31,n=63,此时log 3163>1,结束循环,输出n=63. 二、填空题 13.答案 0.7解析 这是一个用条件语句编写的程序,由于输入的数据为8,8<-4不成立,所以c=0.2+0.1×(8-3)=0.7. 14.答案 53;104(7)解析 110 101(2)=1×25+1×24+0×23+1×22+0×21+1×20=53,然后用除7取余法得53=104.(7)15.答案 1 007解析根据程序框图知,S=(-1+2)+(-3+4)+…+(-2 013+2 014)=1 007,故输出的S的值为1 007.16.答案 1.5解析当输入x=3时,由于3>e,故执行y=0.5x,即y=0.5×3=1.5.三、解答题17.解析(1)本程序所用的循环语句是WHILE循环语句,其功能是计算12+22+32+…+92的值.(2)用UNTIL语句改写程序如下:18.解析程序框图如图.程序:19.解析 函数关系式为 y={2x (0<x ≤4),8(4<x ≤8),2(12-x )(8<x <12).程序框图如图所示:程序:20.解析把区间[0,1]10等分,故步长为0.1,∴用“x=x+0.1”表达,y=√2x+1+|x-2|,用“y=SQR(2*x+1)+ABS(x-2)”表达,循环控制条件x≤1.程序如下:21.解析程序:22.解析程序框图如图:附加题1.B 由程序框图可知,S=1,i=1;S=1,i=2;S=√2,i=3;S=2,i=4;S=2√2,i=5,此时跳出循环,输出S=2√2.故选B.2.B 循环前S=2,k=0,第一次循环,得S=11-2=-1,k=1;第二次循环,得S=11-(-1)=12,k=2;第三次循环,得S=11-12=2,k=3;……,由此可知S 的值的变化周期为3,又2 016=672×3,所以输出S 的值为2,故选B.。
高中数学必修三《算法初步》练习题(内含答案)
2、基本算法语句：①输入语句。
输入语句的格式：INPUT “提示内容”；变量②输出语句。
输出语句的一般格式：PRINT“提示内容”；表达式③赋值语句。
赋值语句的一般格式：变量=表达式④条件语句。
（1）“IF—THEN—ELSE”语句格式：IF 条件THEN语句1ELSE语句2END IF⑤循环语句。
（1）当型循环语句当型（WHILE型）语句的一般格式为：WHILE 条件循环体WEND（2）“IF—THEN”语句格式：IF 条件THEN语句END IF（2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件高中数学必修三《算法初步》练习题一、选择题1．下面对算法描述正确的一项是 （ ）A ．算法只能用伪代码来描述B ．算法只能用流程图来表示C ．同一问题可以有不同的算法D ．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是 ( )．A ．B CD3将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )A B C D ．4. 计算机执行下面的程序段后，输出的结果是（ ）1a = 3b = a a b =+ b a b =-PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,05．当2=x 时，下面的程序运行后输出的结果是 ( )A ．3B ．7C ．15D ．17 6. 给出以下四个问题：①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( ) A ．1个 B ．2个 C ． 3个 D ．4个7．图中程序运行后输出的结果为 ( ) A. 3 43 B. 43 3 C. 18- 16 D. 16 18-8. 如果右边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为 ( )A. i>10B. i<8C. i<=9D. i<99. INPUT 语句的一般格式是( )A. INPUT “提示内容”；表达式B.“提示内容”；变量C. INPUT “提示内容”；变量D. “提示内容”；表达式10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合11. 如右图所示的程序是用来 ( )A ．计算3×10的值B ．计算93的值C ．计算103的值D ．计算12310⨯⨯⨯⋅⋅⋅⨯的值12. 把88化为五进制数是（ ）A. 324(5)B. 323(5)C. 233(5)D. 332(5)13．下列判断正确的是 ( )A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构14. 如果执行右边的框图，输入N =5，则输出的数等于（ ） A ．54B.45C. 65 D.5615．某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是 ( )A ．2()f x x =B ．1()f x x =C ．()ln 26f x x x =+-D ． ()f x x =二、填空题： 16．（如右图所示）程序框图能判断任意输入的正整数x 是奇数或是偶数, 其中判断框内的条件是_____________17．执行右边的程序框图， 若0.8p =，则输出的n =18. 读下面程序 , 该程序所表示的函数是19．对任意非零实数a ，b ，若a b ⊗的运算原理如图所示，则21lg1000()2-⊗＝________.20.将二进制数101 101(2) 化为八进制数，结果为 .21.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当2x =时的值的过程中，要经过 次乘法运算和 次加法运算，其中3v 的值是 .三、解答题： 22.设计算法求S = 201614121+⋅⋅⋅+++的值, 并画出程序框图.23.（1） 用辗转相除法求840与1785的最大公约数 ;（2） 用更相减损术求612 与468的最大公约数.高中数学必修三《算法初步》练习题-----参考答案一、选择题：CABBC, BADCD, CBBDD二、填空题：16．m = 0？17．4 18．10,00,10.x xy xx x+>⎧⎪==⎨⎪-+<⎩19．1 20．55(8)21．5，5，64三、解答题：22．解：（算法略）程序框图如右图所示.23. 解：（1）105；（2）36.。
2021年高中数学 第一章 算法初步综合测试题(含解析)新人教B版必修3
2021年高中数学第一章算法初步综合测试题（含解析）新人教B版必修3一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的．)1．表达算法的基本结构不包括( )A．顺序结构B．条件分支结构C．循环结构D．计算结构[答案]D[解析]表达算法的基本结构包括顺序结构、条件分支结构、循环结构三种基本结构，故选D.2．下列给出的赋值语句正确的是( )A．6＝A B．M＝－MC．B＝A＝2 D．x＋5y＝0[答案] B[解析]赋值语句可以对同一个变量进行重复赋值，M＝－M的功能是把当前M的值取相反数后再赋给变量M.故选B.3．下列对程序框图中，图形符号的说法中正确的是( )A．此图形符号的名称为处理框，表示的意义为赋值、执行计算语句、结果的传送B．此图形符号的名称是起止框，表示框图的开始和结束C．此图形符号的名称为注释框，帮助理解框图，是程序框图中不可少的一部分D．此图形符号的名称为注释框，表示的意义为帮助理解框图，并不是程序框图中不可少的一部分[答案] D[解析]此图形符号是注释框，并不是程序框图中不可少的一部分，故选D.4．执行下面的程序框图，如果输入a＝4，那么输出的n的值为( )A．2 B．3C．4 D．5[答案] B[解析]本题考查赋值语句、循环结构等知识．n＝0，P＝0，Q＝1→n＝1，P＝1，Q＝3→n＝2，P＝5，Q＝7→n＝3，P＝21，Q＝15→结束，∴输出n＝3.算法多以流程图(框图)考查，循环结构是重点．5．(xx·河南新乡市高一期末测试)某程序框图如图所示，该程序运行后输出的S的值是( )A．2 059 B．1 035C．11 D．3[答案] A[解析]循环一次：S＝0＋20＝1，k＝3；循环二次：S＝1＋21＝3，k＝2；循环三次：S＝3＋23＝11，k＝1；循环四次：S＝11＋211＝2 059，k＝0，循环终止，输出S＝2 059.6．循环语句for x＝3：3：99循环的次数是( )A．99 B．34C．33 D．30[答案] C[解析]∵初值为3，终值为99，步比为3，故循环次数为33.7．在用“等值算法”求98和56的最大公约数时，操作如下：(98,56)→(56,42)→(42,14)→(28,14)→(14,14)，由此可知两数的最大公约数为( ) A．98 B．56C．14 D．42[答案] C[解析]由等值算法可知(14,14)这一对相等的数，这个数就是最大公约数．8．阅读如图程序框图，输出的结果为( )A.1321B．2113C.813D．138[答案] D[解析]该程序框图的运行过程是：x＝1，y＝1，z＝1＋1＝2，z＝2<20是；x＝1，y＝2，z＝1＋2＝3，z＝3<20是；x＝2，y＝3，z＝2＋3＝5，z＝5<20是；x＝3，y＝5，z＝3＋5＝8，z ＝8<20是； x ＝5， y ＝8， z ＝5＋8＝13， z ＝13<20是； x ＝8， y ＝13， z ＝8＋13＝21， z ＝21<20否， 输出y x ＝138.9．已知函数f (x )＝⎩⎪⎨⎪⎧0 x >0－1x ＝0x ＋1 x <0，写{f [f (2)]}的算法时，下列哪些步骤是正确的( )S1 由2>0，得f (2)＝0.S2 由f (0)＝－1，得f [f (2)]＝f (0)＝－1.S3 由－1<0，得f (－1)＝－1＋1＝0，即f {f [f (2)]}＝f (－1)＝0. A ．S1 B ．S2 C ．S3 D ．三步都对[答案] D[解析] 遵循从内向外运算即可．10．用秦九韶算法求f (x )＝12＋3x －8x 2＋79x 3＋6x 4＋5x 5＋3x 6在x ＝－4时的值时，v 1的值为( )A ．3B ．－7 C.－34 D ．－57[答案] B[解析] 根据秦九韶算法知：v 1＝v 0x ＋a n －1，其中v 0＝a n ＝3(最高次项的系数)，a n －1＝5，∴v 1＝3×(－4)＋5＝－7.11．如图所示的程序框图中的错误是( )A．i没有赋值B．循环结构有错C．s的计算不对D．判断条件不成立[答案] A[解析]这是一个求数据和的程序框图，但只给出循环结束的条件，却未给出循环开始时i的初始值，故选A.12．如图所示，程序框图的输出结果是( )A．3 B．4C.5 D．8[答案] B[解析]当x＝1，y＝1时，满足x≤4，则x＝2，y＝2；当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3；当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4；当x＝8，y＝4时，不满足x≤4，则输出y＝4.二、填空题(本大题共4小题，每小题4分，共16分．把答案填写在题中的横线上．)13．下列算法语句的输出结果C＝________.A＝5；B＝A；C＝A；print(%io(2)，C)[答案] 5[解析]变量的值可以多次赋出，赋值后该变量的值仍然保持不变．14．1 734、816、1 343的最大公约数是________．[答案]17[解析]由“更相减损之术”得，(1 734,816,1 343)＝(1 734－1 343,1 343－816,816)＝(391,527,816)＝(391,527－391,816－527)＝(391,136,289)＝(391－289,136,289－136)＝(102,136,153)＝(102,136－102,153－136)＝(102,34,17)＝(102－2×34,34－17,17)＝(34,17,17)＝(17,17,17)＝17，∴1 734,816,1 343的最大公约数是17.15．用“秦九韶算法”求多项式P(x)＝8x4－17x3＋7x－2当x＝21的值时，需把多项式改写成________．[答案]P(x)＝(((8x－17)x＋0)x＋7)x－2[解析]根据“秦九韶算法”的原理可知，把多项式改写为P(x)＝(((8x－17)x＋0)x ＋7)x－2.16．下图是一个算法流程图，则输出的k的值是________．[答案] 5[解析]本题考查程序框图及程序语句知识，考查学生分析问题的能力．∵条件语句为k2－5k＋4>0，即k<1或k>4.∴当k＝5时，满足此条件，此时输出5.要注意算法的循环结构程序框图的理解．三、解答题(本大题共6小题，共74分．解答应写出文字说明、证明过程或演算步骤．)17．(本题满分12分)某次数学考试中，其中一个小组的成绩为55 89 69 73 81 56 90 74 82设计一个算法，用自然语言描述从这些成绩中搜索出小于75的成绩，并画出程序框图．[解析]S1 将序列中的第一个数m与“75”比较，如果此数m小于75，则输出此数；S2 如果序列中还有其它数，重复S1；S3 在序列中一直到没有可比的数为止．18．(本题满分12分)已知△ABC 的三个顶点坐标为A (－1，2)、B (2,1)、C (0,4)，设直线l ：y ＝k (x ＋3)与△ABC 的边AB 交于点P ，试设计一个求直线l 的斜率k 的取值范围的算法．[解析] 根据题意画出图形，如图，直线l ：y ＝k (x ＋3)恒过定点M (－3,0)．又根据已知条件，l 与AB 相交，所以k MB ≤k ≤k MA .算法步骤如下： S1 计算k MA ＝2－0－1＋3＝1；S2 计算k MB ＝1－02＋3＝15； S3 输出结果15≤k ≤1.19．(本题满分12分)利用秦九韶算法求多项式f (x )＝2x 5＋4x 4－2x 3＋8x 2＋7x ＋4当x ＝3的值，写出每一步的计算表达式．[解析] 把多项式改成如下形式：f (x )＝2x 5＋4x 4－2x 3＋8x 2＋7x ＋4＝((((2x ＋4)x －2)x ＋8)x ＋7)x ＋4.按照从内到外的顺序，依次计算一次多项式当x ＝3时的值：v 0＝2，v 1＝v 0x ＋4＝2×3＋4＝10， v 2＝v 1x －2＝10×3－2＝28， v 3＝v 2x ＋8＝28×3＋8＝92， v 4＝v 3x ＋7＝92×3＋7＝283， v 5＝v 4x ＋4＝283×3＋4＝853.所以，当x ＝3时，多项式f (x )的值是853.20．(本题满分12分)试分别用辗转相除法和更相减损术求840与1 764、440与556的最大公约数．[解析] 用辗转相除法求840与1764的最大公约数． 1 764＝840×2＋84,840＝84×10. 故84是840与1764的最大公约数．用更相减损术求440与556的最大公约数.556－440＝116,440－116＝324,324－116＝208,208－116＝92,116－92＝24,92－24＝68,68－24＝44,44－24＝20,24－20＝4,20－4＝16,16－4＝12,12－4＝8,8－4＝4，所以440与556的最大公约数是4.21.(本题满分12分)相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔(国际象棋的发明者)，问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一个格子上放一粒麦子，第二个格子上放两粒，第三个格子上放四粒，以后按此比例每一格加一倍，一直放到第64格(国际象棋8×8＝64格)，我就感恩不尽，其他什么也不要了．”国王想：“这有多少，还不容易！”让人扛来一袋小麦，但不到一会儿就全用没了，再扛来一袋很快又没有了，结果全印度的粮食用完还不够，国王很奇怪．一个国际象棋棋盘一共能放多少粒小麦，试用程序框图表示其算法．[分析]依题意可知：第一个格放1粒，即20粒，第二个格放2粒，即21粒，第三个格放4粒，即22粒，第四个格放8粒，即23粒，…，第64格放263粒，所以一个国际象棋棋盘一共能放1＋21＋22＋23＋24＋…＋263粒小麦，因此应设计含有循环结构的程序框图.[解析]程序框图如图所示：22.(本题满分14分)某商场第一年销售计算机5 000台，如果平均每年销售量比上一年增加10%，那么从第一年起，大约经过几年可使总销量达到40 000台？画出解决此问题的程序框图，并写出程序．[解析]程序框图如图所示：程序如下：m＝5 000；S＝0；i＝0；while S<40 000S＝S＋m；m＝m*(1＋0.1)；i＝i＋1；endprint(%io(2)，i)；32567 7F37 缷B124168 5E68 幨39796 9B74 魴-j36670 8F3E 輾) f36224 8D80 趀。
算法初步高考题及答案
算法初步与框图1.阅读下边的程序框图,运行相应的程序,则输出n的值为( )A.7B.6C.5D.4图1 图22.如图所示,程序框图(算法流程图)的输出结果为( )A、3/4B、1/6C、11/12D、25/24)A.25B.30C.31D.614.执行如图4所示的程序框图,则输出的k的值是( )A.3B.4C.5D.6图4 图5 5.执行如图5所示的程序框图,输出的S值为( )6.执行两次如图6所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为( )A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8图6 图77.阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )A.S<8B.S<9C.S<10D.S<118.执行下面的程序框图,如果输入的N=4,那么输出的S=( )A、1+1/2+1/3+1/4B、1+1/2+1/(3×2)+1/(4×3×2)C、1+1/2+1/3+1/4+1/5D、1+1/2+1/(3×2)+1/(4×3×2)+1/(5×4×3×2)9.执行如图所示的程序框图,若输入n=8,则输出S=( )A、4/9B、6/7C、8/9D、10/1110.执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )A.1B.2C.4D.7图8 图9 图1011.阅读如图11所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i= .12.若某程序框图如图12所示,则该程序运行后输出的值等于.13.执行如图13所示的程序框图,如果输入a=1,b=2,则输出的a的值为.图11 图12 图13参考答案：1-4DCCC 5、13/21 6-10 CBBAC 11、4 12、 9/5 13、91、解析：第一次运行：S＝0＋(－1)1·1＝－1<2，第二次运行：n＝2，S＝－1＋(－1)2×2＝1<2；第三次运行：n＝3，S＝1＋(－1)3×3＝－2<2；第四次运行：n＝4，S＝－2＋(－1)4×4＝2，满足S≥2，故输出的n值为4.。
(好题)高中数学必修三第二章《算法初步》测试卷(有答案解析)
一、选择题1．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S为( )A．84 B．56 C．35 D．282．该程序中k的值是（）A．9 B．10 C．11 D．123．执行如图所示的程序框图，则输出的a=（）A ．-9B ．60C ．71D ．814．如图是求样本数据方差S 的程序框图，则图中空白框应填入的内容为（ ）A ．()28i S x x S +-=B ．()2(1)8i i S x x S -+-=C ．()2i S x x S i+-=D ．()2(1)i i S x x S i-+-=5．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A．2 B．3 C．4 D．56．《张丘建算经》中如下问题：“今有马行转迟，次日减半，疾五日，行四百六十五里，S ，则输入m的值为（）问日行几何?”根据此问题写出如下程序框图，若输出465A．240 B．220 C．280 D．2607．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A ．5740B ．13380C ．5732D ．5893208．执行如图所示的程序框图，则输出的k 的值为（ ）A ．3B ．4C ．5D ．69．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为() A ．6B ．720C ．120D ．504010．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45-11．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b 分别为10，14，则输出的a =（ ）A ．6B ．4C ．2D ．012．如图的程序框图，当输出15y =后，程序结束，则判断框内应该填（ ）A ．1x ≤B ．2x ≤C ．3x ≤D ．4x ≤二、填空题13．若45a =，则以下程序运行后的结果是_____.14．如图所示的伪代码，最后输出的S 值为__________．15．执行如图所示的程序框图，输出S 的值为___________.16．如图所示的程序框图，输出S的结果是__________．17．执行如图所示的程序框图，输出的S值是__________．18．运行右图所示程序框图，若输入值xÎ[-2，2]，则输出值y的取值范围是_____．19．如图所示的程序框图输出的值是 .20．程序框图如下图所示，其输出的结果是__________________________.三、解答题21．已知直线1:240l x y +-=，阅读如图所示的程序框图，若输入的x 的值为612+，输出的()f x 的值恰为直线2l 在x 轴上的截距，且12l l ⊥.（1）求直线1l 与2l 的交点坐标；（2）若直线3l 过直线1l 与2l 的交点，且在y 轴上的截距是在x 轴上的截距的2倍，求3l 的方程.22．某算法框图如图所示.(1)求函数()y f x =的解析式及7[()]6f f -的值；(2)若在区间[2,2]-内随机输入一个x 值，求输出y 的值小于0的概率. 23．写出一个算法，求底面边长为42，侧棱长为5的正四棱锥的体积．24．如图，已知单位圆221x y +=与x 轴正半轴交于点P ，当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ，当02x π<<时，设圆心O 到直线PQ 的距离为y ，y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.（1）写出程序框图中①②处的函数关系式；（2）若输出的y值为12，求点Q的坐标.25．读下列程序，写出此程序表示的函数，并求当输出的6y 时，输入的x的值.26．画出求的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．A 解析：A 【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可. 【详解】按照程序框图运行程序，输入0i =，0n =，0S =， 则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环； 3i =，6n =，10S =，不满足7i ≥，循环； 4i =，10n =，20S =，不满足7i ≥，循环； 5i =，15n =，35S =，不满足7i ≥，循环； 6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =. 故选：A . 【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.2．B解析：B 【分析】本题只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可（注意避免计算错误）． 【详解】3,2,8,814x k y ===<，第一次循环，4,10,1014k y ==<； 第二次循环，6,12,1214k y ==<； 第三次循环，8,14,1414k y ===； 第四次循环，10,16,1614k y ==>， 退出循环，输出10k =， 故选：B. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.3．C解析：C 【分析】根据程序框图，模拟运算即可求解. 【详解】第一次执行程序后，1a =-，i=2； 第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71. 故选：C 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.4．D解析：D 【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差，所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为：()2(1)i i S x x S i-+-=故选：D 【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题.5．C解析：C 【分析】按照用二分法求函数零点近似值的步骤求解即可，注意验证精确度的要求． 【详解】解：模拟程序的运行，可得121,1,2,0.1n x x d ====，令22f xx ，则()()110,220f f =-<=>，()1.5, 1.50.250m f ==>，满足条件()()120, 1.5f m f x x <=，此时1.510.50.1-=>，不符合精确度要求；()2, 1.25, 1.250.43750n m f ===-<，不满足条件()()110, 1.25f m f x x <=，此时1.5 1.250.250.1-=>，不符合精确度要求；()3, 1.375, 1.3750.1090n m f ===-<，不满足条件()()110, 1.375f m f x x <=，此时1.5 1.3750.1250.1-=>，不符合精确度要求；()4, 1.4375, 1.43750.0660n m f ===>，满足条件()()120, 1.4375f m f x x <=，此时1.4375 1.3750.06250.1-=<，符合精确度要求． 退出循环，输出n 的值为4． 故选：C. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．6．A解析：A 【分析】根据程序框图,依次循环计算,可得输出的S 表达式.结合465S =,由等比数列求和公式,即可求得m 的值. 【详解】由程序框图可知,0,0S i ==,1S m i ==,22mS m i =+= ,324m mS m i =++= ,4248m m mS m i =+++= ,524816m m m mS m i =++++= 此时输出S .所以46524816m m m mm ++++= 即1111146524816m ⎛⎫++++= ⎪⎝⎭由等比数列前n 项和公式可得5112465112m ⎛⎫- ⎪⎝⎭⨯=- 解得240m = 故选:A 【点睛】本题考查了循环结构程序框图的应用,等比数列求和的应用,属于中档题.7．C解析：C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210xx、1i i =+”，然后进行运算并结合条件“4i ”得出结果。
(好题)高中数学必修三第二章《算法初步》测试卷(包含答案解析)(3)
一、选择题1．执行如图所示的程序框图，如果输入n=3，输出的S=（）A．67B．37C．89D．492．执行如图所示的程序框图，则输出的a=（）A．-9 B．60 C．71 D．81 3．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 4．执行如图所示的程序框图，如果输入4n ，则输出的结果是（）A．32B．116C．2512D．137605．执行如图所示的程序框图，如果输入x＝5，y＝1，则输出的结果是（）A．261 B．425 C．179 D．5446．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（ ）A ．94m >B ．94m =C ．35m =D ．35m ≤7．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．68 8．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+9．某程序框图如图所示，若运行该程序后输出S=（）A ．53B ．74C ．95D ．11610．执行如图所示的程序框图，若输出的值为7，则框图中①处可以填入（ ）A ．7SB ．21SC ．28SD ．36S11．执行如图所示的程序框图，若输入的,a b 的值分别为1，2，则输出的S 是（ ）A ．70B ．29C ．12D ．512．执行如图所示的程序框图，输出的结果为( )A．201921-22-D．2020 21-B．201922-C．2020二、填空题13．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .14．执行如图的程序框图，则输出的S=__________．15．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.16．如果执行下面的程序框图，那么输出的S =______．17．阅读如图所示的流程图，运行相应的程序，则输出n 的值为______．18．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.19．根据如图所示的程序框图，若输出的值为4，则输入的值为______________.20．执行如图所示的程序框图，若输入，则输出的值为__________________.三、解答题1,2上的近似根的算法.（近似根与精确解的差21．用二分法设计一个求方程230x-=在[]的绝对值不超过0.0005）22．读下列程序：（1）根据程序，画出对应的程序框图；y 时，输入的x的值.（2）写出该程序表示的函数，并求出当输出的423．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．24．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.25．给出30个数：1，2，4，7，，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算这30个数的和，现已给出了解决该问题的算法框图（如图所示）.（1）请在图中处理框内①处和判断框中的②处填上合适的语句，使之能完成该题算法功能；（2）根据算法框图写出算法语句.26．程序框图如图,运行此程序,试求输出的b的值.【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.2．C解析：C 【分析】根据程序框图，模拟运算即可求解. 【详解】第一次执行程序后，1a =-，i=2； 第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71. 故选：C 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.3．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.4．B解析：B 【分析】根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=，因为44=，满足条件，跳出循环， 输出结果116S =. 故选：B ． 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题．5．B解析：B 【分析】根据循环结构的条件，依次运算求解，即得解. 【详解】起始值：5,1,0x y n ===，满足1105<⨯，故：5,0,2x y n ===； 满足0105<⨯，故：7,4,4x y n ===； 满足4107<⨯，故：11,36,6x y n ===； 满足361011<⨯，故：17,144,8x y n ===； 满足1441017<⨯，故：25,400,10x y n ===； 此时：4001025>⨯，满足输出条件：输出425x y += 故选：B 【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题.6．B解析：B 【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件. 【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”. 故选B. 【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题.7．B解析：B 【分析】根据程序框图进行模拟运算即可得出． 【详解】根据程序框图，输入的102a =，238b =，因为ab ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ． 【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用． 8．C解析：C 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k 时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==， 执行循环体，11,2S k =+=， 满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=； 此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ． 【点睛】本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．9．D解析：D 【分析】通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果. 【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S 可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D 【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值.10．C解析：C 【分析】根据程序框图列出所有的循环步骤，最后一次循环中的S 满足条件，以及倒数第二次循环中S 不满足条件来选择四个选项中的判断条件． 【详解】第一次循环：1S =，不满足条件，2i =； 第二次循环：3S =，不满足条件，3i =； 第三次循环：6S =，不满足条件，4i =； 第四次循环：10S =，不满足条件，5i =； 第五次循环：15S =，不满足条件，6i =； 第六次循环：21S =，不满足条件，7i =； 第七次循环：28S =，满足条件，输出的值为7． 所以判断框中的条件可填写“28S ”． 故选C ． 【点睛】本题考查程序框图中判断条件的选择，这种类型的问题一般要列举出所有的循环步骤，利用最后一次和倒数第二次循环中变量满足与不满足来筛选判断条件，考查逻辑推理能力，属于中等题．11．B解析：B 【分析】此程序框图是循环结构图，模拟程序逐层判断，得出结果. 【详解】 解： 模拟程序：,,a b n 的初始值分别为1,2，4，第1次循环：s 1225=+⨯=，,,a 2b 5n 3===，不满足2n <； 第2次循环：s 22512=+⨯=，,,a 5b 12n 2===，不满足2n <； 第3次循环：s 521229=+⨯=，,,a 12b 29n 1===，满足2n <， 故输出29S =. 故选B. 【点睛】本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.12．C解析：C 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，利用等比数列的求和公式即可计算得解．【详解】模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，由于()2019232019202021222222212S -=+++⋯+==--．故选C ． 【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．二、填空题13．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5 【分析】直接模拟程序即可得结论. 【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=， 故答案是：5. 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.14．88【解析】运行该程序即答案为88解析：88 【解析】运行该程序，2,2;3,7;4,18;5,41;6,88;k S k S k S k S k S ========== 即答案为88.15．20【解析】模拟执行程序可得：不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛：本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程解析：20 【解析】模拟执行程序，可得：4,10m n ==，1i =，4a =不满足条件n 整除以a2i =，8a =不满足条件n 整除以a 3i =，12a =不满足条件n 整除以a 4i =，16a =不满足条件n 整除以a5i =，20a =满足条件n 整除以a ，退出循环，输出a 的值为20点睛：本题主要考查的程序框图的知识点．解题的关键是要读懂程序框图．模拟执行程序，依次写出每次循环得到的i ，a 的值，当20a =的时候，满足条件n 整除以a ，退出循环，即可得到输出a 的值为20．16．20【解析】根据题意可知该循环体运行4次第一次：；第二次：因为结束循环输出结果故答案为20解析：20 【解析】根据题意可知该循环体运行 4次第一次：4a =，5s =；第二次：3a =，5420S =⨯=，因为34a =<，结束循环，输出结果5420S =⨯=，故答案为20.17．4【解析】不成立；不成立；不成立；成立输出故答案为【方法点睛】本题主要考查程序框图的循环结构流程图属于中档题解决程序框图问题时一定注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是解析：4 【解析】()1,0,0111,2n S S S ===+-⨯=-≥ 不成立； ()22,1121,2n S S ==-+-⨯=≥ 不成立；()33,1132,2n S S ==+-⨯=-≥ 不成立；()44,2142,2n S S ==-+-⨯=≥ 成立，输出4n = ，故答案为4 .【方法点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图 解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图.19．或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值分段讨论满足y=4的x 值最后综合讨论结果可得答案考点：（1）流程图；（2）分段函数解析：或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值，分段讨论满足y=4的x 值，最后综合讨论结果可得答案． 考点：（1）流程图；（2）分段函数.20．【分析】模拟程序运行观察变量值的变化判断循环中的条件【详解】程序运行时循环结构中变量值为：不满足；满足结束循环输出故答案为【点睛】本题主要考查程序框图考查循环结构属于基础题解题方法是模拟程序运行观察解析：32-【分析】模拟程序运行，观察变量值的变化，判断循环中的条件． 【详解】程序运行时，循环结构中变量值为：0x =，1y =-，不满足1y x -<；31,2x y =-=-，满足1y x -<，结束循环，输出32y =-，故答案为32-． 【点睛】本题主要考查程序框图，考查循环结构，属于基础题．解题方法是模拟程序运行，观察变量值，判断循环条件．三、解答题21．见解析 【分析】计算(1)0,(2)0f f <>，设121,2x x ==，122x x m +=，判断()f m 的符号，根据零点存在定理得到算法. 【详解】第一步：令2()3f x x =-，(1)20,(2)10f f =-<=>，∴设121,2x x ==；第二步：令122x x m +=，判断()f m 是否为0，若是，则m 为所求；若不是，则继续判断()1()f x f m ⋅大于0还是小于0；第三步：若()1()0f x f m ⋅>，则令1x m =；否则，令2x m =；第四步：判断120.0005x x -≤是否成立？若是，则12,x x 之间的任意值均为满足条件的近似根；若不是，则返回第二步. 【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用.22．（1）程序框图见解析；（2）2,02,0x x y x x ⎧<=⎨≥⎩，2x =±.【分析】（1）根据程序语句可知该程序是条件结构框图，并根据程序语句作出相应的程序框图； （2）根据程序语句得出当x 取不同范围内的值时，函数的解析式也不同，然后可根据程序框图结合x 的不同取值范围，得出函数的解析式，然后分0x <和0x ≥解方程4y =，从而可解出输入的x 的值. 【详解】（1）对应的程序框图如图所示：（2）该程序表示的函数是2,02,0x x y x x ⎧<=⎨≥⎩. 当0x <时，由24y x ==得2x =-；当0x ≥时，由24y x ==得2x =. 出当输出的4y =时，输入的x 的值是2x =±. 【点睛】本题考查条件程序框图的应用，同时考查了根据程序框图计算输入值，解题时要对x 的取值范围分段来讨论，考查分析问题和解决问题的能力，属于中等题. 23．见解析 【解析】 【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I 是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图 【详解】这是一个计算10个数的平均数的算法． 当型循环的算法如下： 第一步，0S =. 第二步，1I =.第三步，如果I 小于等于10，执行第四步；否则，转第七步 第四步，输入G . 第五步，.S S G =+第六步，1I I =+，返回第三步．第七步，10S A =. 第八步，输出A . 程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
《第一章 算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年
《第一章算法初步》试卷(答案在后面)一、单选题（本大题有8小题，每小题5分，共40分）1、一个算法正确的执行是算法执行过程中每一步的操作都满足：A、有穷性B、确定性C、可行性D、输入输出的确定性2、一个算法的正确性可以用以下哪个指标来衡量？A、算法的效率B、算法的易懂性C、算法的简洁性D、算法的正确性3、下列语句表示的是一种算法，那么这个算法的功能是 ( )A、输入一个数据B、输出一个数据C、输入并输出一个数据D、先输入一个数据，进行运算后再输出结果4、下面哪个是算法的特征？A. 计算规律简单B. 只能用标准的计算器步骤C. 需要多个步骤完成D. 步骤随机改变5、在以下选项中，不属于算法四大特点的是（）A、有穷性B、确定性C、可扩展性D、可行性6、下列算法执行后的输出结果是（）A. 12B. 24C. 36D. 487、若编程实现下列算法：第一步：设定初始值 a = 5, b = 10;第二步：if (a > b) then a = a - 2 else b = b + 3; 第三步：输出 a 和 b 的值；则程序的输出结果是：A. a = 3, b = 13B. a = 3, b = 10C. a = 5, b = 13D. a = 5, b = 108、阅读下面的算法语句，执行后输出的S值为多少？S = 0 I = 1 While I <= 10 S = S + I I = I + 2 Wend Print SA、25B、26C、50D、55二、多选题（本大题有3小题，每小题6分，共18分）1、在算法设计中，以下是哪些算法分类属于算法设计的基本方法？（）A、分治法B、动态规划C、贪心法D、回溯法E、分支限界法2、已知算法A的步骤如下：（1）输入一个正整数n；（2）计算n的阶乘；（3）输出结果。
请从以下选项中选择正确的算法描述：A. 递归算法B. 非递归算法C. 算法A是求阶乘的正确方法D. 算法A不是求阶乘的正确方法E. 上述选项均正确3、以下关于算法的功能描述，哪些是正确的？（）A、算法可以简化问题解的计算过程B、算法一定能找到解决问题的所有可能解C、算法能够被计算机程序化实现D、算法的步骤必须是明确的，不能含糊其辞三、填空题（本大题有3小题，每小题5分，共15分）1、在算法设计中，一个基本操作序列可以表示为______ ，其中n为基本操作重复执行的次数。
(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)
一、选择题1．运行下图所示的程序框图，如果输入的2020n =，则输出的n =（ ）A ．6B ．7C ．63D ．642．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 3．执行如图所示的程序框图，如果输入4n =，则输出的结果是（ ）A ．32B ．116C ．2512D ．13760 4．如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的是（ ）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i > 5．执行如图所示的程序框图，若输入x =9，则循环体执行的次数为（ ）A ．1次B ．2次C ．3次D ．4次6．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 7．被称为宋元数学四大家的南宋数学家秦九韶在《数书九章》一书中记载了求解三角形面积的公式，如图是利用该公式设计的程序框图，则输出的k 的值为（ ）A ．4B ．5C ．6D ．78．执行如图所示的程序框图，输出S 的值等于（ ）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+9．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．945 10．执行如下的程序框图，则输出的S是（）A ．36B ．45C ．36-D ．45-11．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（ ）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k 12．执行如下图的程序框图，那么输出S 的值是( )A．2 B．1 C．12D．-1二、填空题13．若下面程序中输入的n值为2017，则输出的值为__________.14．如图所示的程序框图，输出的S的值为()A ．12B ．2C ．1-D ．12- 15．根据如图所示的伪代码可知,输出的结果为______.16．执行如图的程序框图，则输出的S =__________．17．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．18．执行如图所示的算法框图，若输入的x的值为2，则输出的n的值为__________．19．如图，运行伪代码所示的程序，则输出的结果是________.20．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．如图，已知单位圆221x y +=与x 轴正半轴交于点P ，当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ，当02x π<<时，设圆心O 到直线PQ 的距离为y ，y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.（1）写出程序框图中①②处的函数关系式；（2）若输出的y 值为12，求点Q 的坐标. 22．试画出求4+11414?4+++(共10个4)的值的程序框图.23．下面给出一个用循环语句编写的程序:k =1sum =0WHILE k <10sum =sum +k ∧2k =k +1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.24．(1)用for 语句写出计算1×3×5×7×…×2 015的值的程序.(2)用while 语句写出求满足1+1123++ (1)>10的最小自然数n 的程序. 25．试编写程序确定S=1+4+7+10+…中至少加到第几项时S ≥300. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.2．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图. 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、执行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．3．B解析：B 【分析】根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环，输出结果116S =. 故选：B ． 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题．4．D解析：D 【分析】可先结合输出结果预判，满足某一条件时，输出结果s ，综合判断D 正确 【详解】由输出结果判断，显然是经过多次运算的结果，运算中i 是不断递加的，满足某一条件时，输出结果，排除A ，C ；接下来计算：设001,1s i ==，不满足判断条件，100101,12s s i i i =⋅==+=； 不满足判断条件，2112112,13s s i i i =⋅=⨯=+=； 不满足判断条件，32232123,14s s i i i =⋅=⨯⨯=+=；直到201820172017201820171232018,12019s s i i i =⋅=⨯⨯⨯=+=，此时满足判断条件，说明20192018>，故判断语句为：2018i >故选：D 【点睛】本题考查由输出值辨别判断语句，属于中档题5．C解析：C 【分析】根据程序框图依次计算得到答案. 【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束. 故选：C . 【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.6．C解析：C 【分析】根据二项式（2+x ）5展开式的通项公式，求出x 3的系数，模拟程序的运行，可得判断框内的条件． 【详解】∵二项式5(2)x +展开式的通项公式是5152r r r r T C x -+=⋅⋅,令3r =，3233152T C x +∴=⋅⋅，332356(4)21408x x C x∴⨯⋅⋅=，∴程序运行的结果S 为120， 模拟程序的运行，由题意可得 k=6，S=1不满足判断框内的条件，执行循环体，S=6，k=5 不满足判断框内的条件，执行循环体，S=30，k=4 不满足判断框内的条件，执行循环体，S=120，k=3此时，应该满足判断框内的条件，退出循环，输出S 的值为120． 故判断框中应填入的关于k 的判断条件是k ＜4？ 故选：C 【点睛】本题考查了二项式展开式的通项公式的应用问题，考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．7．B解析：B 【分析】模拟程序运行，依次计算可得所求结果 【详解】当4a =，3b =，2c =时，12S =<，2k =； 当5a =，4b =，3c =时，612S =<，3k =； 当6a =，5b =，4c =时，27124S =<，4k =；当7a =，6b =，5c =时，12S =>，5k =； 故选B 【点睛】本题考查程序运算的结果，考查运算能力，需注意1k k =+所在位置8．C解析：C 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k 时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==， 执行循环体，11,2S k =+=， 满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=； 此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ． 【点睛】本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．9．C解析：C 【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案． 【详解】模拟程序的运行，可得：7,1,1N k p ===， 满足条件7k <，执行循环体，3,3k p ==； 满足条件7k <，执行循环体，5,15k p ==； 满足条件7k <，执行循环体，7,105k p ==； 此时，不满足条件7k <，推出循环，输出p 的值为105， 故选C ． 【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．10．A解析：A 【分析】列出每一步算法循环，可得出输出结果S 的值. 【详解】18i =≤满足，执行第一次循环，()120111S =+-⨯=-，112i =+=；28i =≤成立，执行第二次循环，()221123S =-+-⨯=，213i =+=； 38i =≤成立，执行第三次循环，()323136S =+-⨯=-，314i =+=； 48i =≤成立，执行第四次循环，()4261410S =-+-⨯=，415i =+=； 58i =≤成立，执行第五次循环，()52101515S =+-⨯=-，516i =+=； 68i =≤成立，执行第六次循环，()62151621S =-+-⨯=，617i =+=； 78i =≤成立，执行第七次循环，()72211728S =+-⨯=-，718i =+=； 88i =≤成立，执行第八次循环，()82281836S =-+-⨯=，819i =+=； 98i =≤不成立，跳出循环体，输出S 的值为36，故选A. 【点睛】本题考查算法与程序框图的计算，解题时要根据算法框图计算出算法的每一步，考查分析问题和计算能力，属于中等题.11．C解析：C 【解析】 【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么． 【详解】模拟程序的运行过程如下，输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=，131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=， 此时不满足循环条件，输出12181=y ； 则判断框中应填入的是4?k ≤．故选：C ． 【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题．12．A解析：A 【解析】 【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果. 【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12；k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2， K=2019时，结束循环，输出s 的值为2． 故选：A ． 【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．【分析】根据程序框图的算法功能可知该程序是计算的值再根据裂项相消法即可求出【详解】根据程序框图的算法功能可知该程序是计算的值所以故答案为：【点睛】本题主要考查程序框图的算法功能的理解以及数列求和属于解析：20172018【分析】根据程序框图的算法功能可知，该程序是计算111112233420172018++++⨯⨯⨯⨯的值，再根据裂项相消法即可求出． 【详解】根据程序框图的算法功能可知，该程序是计算111112233420172018++++⨯⨯⨯⨯的值． 所以111112233420172018++++⨯⨯⨯⨯111111112017122334201720182018⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++-=⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭． 故答案为：20172018． 【点睛】本题主要考查程序框图的算法功能的理解以及数列求和，属于基础题．常见的数列求和方法有：公式法，裂项相消法，分组求和法，倒序相加求和法，并项求和法，错位相减法等，根据数列的特征选择对应的方法是解题的关键．14．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12.【详解】模拟执行程序框图，可得 2,1S k ==满足条件2011k ≤，1,22S k ==， 满足条件2011k ≤，1,3S k =-=，满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A. 【点睛】本题主要考查了循环结构的程序框图，属于基础题．15．72【分析】模拟程序的运行依次写出每次循环得到的的值可得当时不满足条件退出循环输出的值为72【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循环体；满足条件执行循环体;满足条件执行循环体；不解析：72 【分析】模拟程序的运行，依次写出每次循环得到的S i ，的值，可得当9i = 时不满足条件8i ＜，退出循环，输出S 的值为72. 【详解】模拟程序的运行，可得10,i S ==， 满足条件8i ＜，执行循环体，39;i S ==，满足条件8i ＜，执行循环体，524i S ==， ； 满足条件8i ＜，执行循环体，745i S ==， ; 满足条件8i ＜，执行循环体，9i =，72S =； 不满足条件8i ＜，退出循环，输出S 的值为72, 故答案为72 【点睛】本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决，属于基础题．16．88【解析】运行该程序即答案为88解析：88 【解析】运行该程序，2,2;3,7;4,18;5,41;6,88;k S k S k S k S k S ========== 即答案为88.17．【解析】时时输出的两个值的和为故答案为解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 18．2【解析】当x=2时x2﹣4x+3=﹣1＜0满足继续循环的条件故x=3n=1；当x=3时x2﹣4x+3=0满足继续循环的条件故x=4n=2；当x=4时x2﹣4x+3=3＞0不满足继续循环的条件故输出解析：2 【解析】当x=2时，x 2﹣4x+3=﹣1＜0，满足继续循环的条件，故x=3，n=1； 当x=3时，x 2﹣4x+3=0，满足继续循环的条件，故x=4，n=2； 当x=4时，x 2﹣4x+3=3＞0，不满足继续循环的条件， 故输出的n 值为2； 故答案为2．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19．34【解析】由题设循环体要执行3次第一次循环结束后第二次循环结束后；第三次循环结束后；故答案为34点睛：本题考查循环结构解决此题关键是理解其中的算法结构与循环体执行的次数然后依次计算得出结果；由于的解析：34 【解析】由题设循环体要执行3次， 第一次循环结束后3a a b =+=，5b a b =+=，2i = 第二次循环结束后8a a b =+=，13b a b =+=，4i =；第三次循环结束后21a a b =+=，34b a b =+=，6i =；故答案为34.点睛：本题考查循环结构，解决此题关键是理解其中的算法结构与循环体执行的次数，然后依次计算得出结果；由于a b ，的初值是12，，故在第一次循环中，3a a b =+=，5b a b =+=，计数变量从2开始，以步长为2的速度增大到6，故程序中的循环体可以执行3次，于是可以逐步按规律计算出a 的值.20．4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 的值将t=5代入即可得到答案【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 的值 故答案为04【点睛】算法是新课标高考的一大解析：4 【分析】由已知中的程序语句可知该程序的功能是计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩ 的值，将t =5代入即可得到答案． 【详解】由已知中程序语句可知该程序的功能是：计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值 50.20.1(53)0.4t C =∴=+-=，故答案为0.4. 【点睛】算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.三、解答题21．（1）cos 2x y =，cos 2x y =-.(2) 1(,22-. 【详解】分析：（1）利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式，即可得结果；（2）0x π<≤时，1cos 22x =，得23x π=，此时点Q的坐标为12⎛- ⎝⎭；当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q的坐标为1,2⎛- ⎝⎭. 详解：（1）当0x π<≤时，cos2x y =；当2x ππ<<时，cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭；综上可知，函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos 2x y =，cos 2xy =-. （2）若输出的y 值为12，则 0x π<≤时，1cos 22x =，得23x π=，此时点Q的坐标为12⎛- ⎝⎭； 当2x ππ<<时，1cos22x -=，得43x π=，此时点Q的坐标为1,2⎛- ⎝⎭.点睛：本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可. 22．见解析 【解析】试题分析: 根据已知的函数解析式的规律，可利用循环结构得算法及流程图．用计数器i 来控制循环次数．14A A=+求解析式． 试题解析;程序框图如下图所示.【dj 】本题考查流程图的概念，解答本题关键是掌握住本问题的解决方法，根据问题的解决方案制订出符合要求的框图，熟练掌握框图语言，能正确用框图把算法表示出来，属于基本知识的考查．23．(1)答案见解析；(2)答案见解析. 【解析】【试题分析】(1) 所用的循环语句是WHILE 循环语句,其功能是计算222129+++的值.(2)另一种循环语句就是UNTIL 型.按UNTIL 型语句改写出程序. 【试题解析】(1)本程序所用的循环语句是WHILE 循环语句,其功能是计算12+22+32+…+92的值. (2)用UNTIL 语句改写程序如下: k=1 sum=0 DOsum=sum+k ∧2 k=k+1LOOP UNTIL k>=10 PRINT sum END 24．见解析【解析】试题分析：（1）确定循环体为“S=S* i”，再由for i=3:2:2015即可实现；（2）确定循环体为“i=i+1; S=S+1/i”，当型条件为：while S<=10再赋予初始值即可.试题(1)S=1;for i=3:2:2015S=S* i;endprint(%io(2),S);(2)S=1;i=1;while S<=10i=i+1;S=S+1/i;endprint(%io(2),i);点睛：本题考查的是算法与程序语句.算法与流程图的的考查.先明晰算法及程序语句的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确程序研究的数学问题，是求和还是求项25．答案见解析【解析】试题分析：直接利用已知条件和循环语句编写算法程序.试题程序如下:S=0;n=1;i=0;while S<300S=S+n;n=n+3;i=i+1;endi=i-1print “i=”；i26．见解析【解析】，并将其代入函数解析式求出试题分析：根据已知的函数解析式，分别令自变量为3，5各函数值，最后累加各个函数值，并输出，利用顺序结构可得算法及流程图.试题f的值．第一步：求()3f-的值．第二步：求()5第三步：将前两步的结果相加，存入y．第四步：输出y的值．所求程序框图如下：。
(好题)高中数学必修三第二章《算法初步》测试题(答案解析)(1)
一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列2．执行如图所示的程序框图，如果输入n=3，输出的S=（ ）A ．67B ．37C ．89D ．493．执行如图所示的程序框图，则输出的S =（ ）A ．1-B ．2-C ．2D ．124．若执行下面的程序框图，输出S 的值为5，则判断框中应填入的条件是（ ）A ．15?k ≤B ．16?k ≤C ．31?k ≤D ．32?k ≤5．执行如图所示的程序框图，若输入10n =，则输出的结果是（ ）A ．11114135717P ⎛⎫=-+-++⎪⎝⎭ B ．11114135719P ⎛⎫=-+-+- ⎪⎝⎭ C ．11114135721P ⎛⎫=-+-+⋯+ ⎪⎝⎭ D ．11114135721P ⎛⎫=-+-+-⎪⎝⎭6．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（ ）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤7．如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的是（ ）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i >8．元朝著名数学家朱世杰在《四元玉鉴》中有一首诗:“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒?”用程序框图表达如图所示，即最终输出的0x =，则一开始输入的x 的值为( )A．34B．78C．1516D．31329．某程序框图如图所示，则该程序运行后输出的值是（）A．3-B．32-C．3D．3210．若执行如图所示的程序框图，输出S的值为511，则输入n的值是（）A．7B．6C．5D．411．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b分别为10，14，则输出的a=（）A．6 B．4 C．2 D．012．执行如图所示的程序框图，输出的结果为()A．201922-D．202021--C．202021-B．201922二、填空题13．下图是某算法的程序框图，则程序运行后输出的结果是 .14．使用如图所示算法对下面一组数据进行统计处理，则输出的结果为__________．数据：19.3a =，29.6a =，39.3a = 49.4a =，59.4a =，69.3a = 79.3a =，89.7a =，99.2a = 109.5a =，119.3a =，129.6a = 15．执行如图所示的程序框图，若1ln 2a =，22b e =，ln 22c =（其中e 是自然对数的底），则输出的结果是__________．16．已知流程图如图，则输出的i＝________．17．如图，运行伪代码所示的程序，则输出的结果是________.18．如图，如图所示程序框图输出的结果是________．19．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.20．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．设计算法流程图，要求输入自变量x的值，输出函数()5,0 20,0,3,02x xf x xx xππ⎧->⎪⎪==⎨⎪⎪+<⎩的值，并用复合if语句描述算法．22．把下列程序用程序框图表示出来.=20=15===*ABA A BB A BA A BPRINT A BEND+-+23．输入x，求函数y＝32,22,2x xx-≥⎧⎨-<⎩的值的程序框图如图C1-7所示．(1)指出程序框图中的错误之处并写出正确的算法步骤．(2)重新绘制程序框图，并回答下面提出的问题．①要使输出的值为7，则输入的x的值应为多少？②要使输出的值为正数，则输入的x应满足什么条件？24．相传古代印度国王在奖赏他聪明能干的宰相达依尔(国际象棋发明者)时,问他需要什么,达依尔说:“国王只要在国际象棋棋盘的第一格子上放一粒麦子,第二格子上放二粒,第三格子上放四粒,以后按比例每一格加一倍,一直放到第64格(国际象棋棋盘格数是8×8=64),我就感恩不尽,其他什么也不要了.”国王想:“这才有多少,还不容易!”于是让人扛来一袋小麦,但不到一会儿就用完了,再来一袋很快又没有了,结果全印度的粮食用完还不够,国王很奇怪,怎么也算不清这笔账.请你设计一个程序框图表示其算法,来帮国王计算一下需要多少粒小麦. 25．一次考试中，某同学的语文、数学、英语、物理、化学的成绩分别是,,,,a b c d e，设计一个计算该同学的总分和平均分的算法，并画出程序框图26．任意输入三个赋值变量a，b，c，编写计算2235a b c-+的值的程序．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】对a 、b 、c 赋三个不等的值，并根据程序框图写出输出的结果，可得知该程序的功能．【详解】令2a =，3b =，1c =，则23>不成立，21>成立，则1a =，输出的a 的值为1， 因此，该程序的功能是求出a 、b 、c 三数中的最小数，故选A ．【点睛】本题考查程序框图的功能，解题的关键就是根据题意将每个步骤表示出来，考查分析问题的能力，属于中等题．2．B解析：B【详解】 试题分析：由题意得，输出的为数列的前三项和，而 ，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出. 3．D解析：D【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值.【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=；第二次循环，12020k =≤成立，()11112S ==--，112k =+=； 第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=； 由上可知，该算法循环是周期循环，且周期为3， 依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =， 202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.4．C解析：C【分析】根据流程图可知()231log 3log 4log 1k S k =⨯⨯⨯⨯+，根据输出值为5可得判断条件. 【详解】设判断条件为k m ≤，则输出值为()231log 3log 4log 1m S m =⨯⨯⨯⨯+， 而()()lg 1lg 1lg 3lg 415lg 2lg 3lg lg 2m m S m ++=⨯⨯⨯⨯==， 故31m =，故选：C.【点睛】本题考查流程图中判断条件的确定以及对数性质的应用，注意S 的计算应根据判断条件的临界值来计算，本题属于中档题.5．B解析：B【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可.【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环； 以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =， 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选：B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.6．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 7．D解析：D【分析】可先结合输出结果预判，满足某一条件时，输出结果s ，综合判断D 正确【详解】由输出结果判断，显然是经过多次运算的结果，运算中i 是不断递加的，满足某一条件时，输出结果，排除A ，C ；接下来计算：设001,1s i ==，不满足判断条件，100101,12s s i i i =⋅==+=；不满足判断条件，2112112,13s s i i i =⋅=⨯=+=；不满足判断条件，32232123,14s s i i i =⋅=⨯⨯=+=；直到201820172017201820171232018,12019s s i i i =⋅=⨯⨯⨯=+=，此时满足判断条件，说明20192018>，故判断语句为：2018i >故选：D【点睛】本题考查由输出值辨别判断语句，属于中档题8．B解析：B【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算输入时变量x 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得到答案.【详解】本题由于已知输出时x 的值，因此可以逆向求解：输出0x =,此时4i =； 上一步：1210,2x x -==,此时3i =； 上一步：1321,24x x -==,此时2i =； 上一步：3721,48x x -==,此时1i =； 故选：B .【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理和数学运算的能力，属于基础题. 9．D解析：D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】 该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++.因为7132017sin sin sin sin3333ππππ=====28142012sin sin sin sin 33332ππππ=====, 39152013sin sin sin sin 03333ππππ=====,410162014sinsin sin sin 33332ππππ=====-,511172015sin sin sin sin 3333ππππ===== 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336(3360=+⨯+⨯+⨯+⨯= 故选:D【点睛】 本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.10．C解析：C【分析】将所有的算法循环步骤列举出来，得出5i =不满足条件，6i =满足条件，可得出n 的取值范围，从而可得出正确的选项.【详解】 110133S =+=⨯，112i =+=； 2i n =>不满足，执行第二次循环，1123355S =+=⨯，213i =+=； 3i n =>不满足，执行第三次循环，2135577S =+=⨯，314i =+=； 4i n =>不满足，执行第四次循环，3147799S =+=⨯，415i =+=； 5i n =>不满足，执行第五次循环，415991111S =+=⨯，516i =+=； 6i n =>满足，跳出循环体，输出S 的值为511，所以，n 的取值范围是56n ≤<. 因此，输入的n 的值为5，故选C.【点睛】本题考查循环结构框图的条件的求法，解题时要将算法的每一步列举出来，结合算法循环求出输入值的取值范围，考查分析问题和推理能力，属于中等题.11．C解析：C【分析】由程序框图，先判断，后执行，直到求出符合题意的a .【详解】由题意，可知10a =，14b =，满足a b ，不满足a b >，则14104b =-=， 满足a b ，满足a b >，则1046a =-=， 满足a b ，满足a b >，则642a =-=， 满足a b ，不满足a b >，则422b =-=， 不满足a b ，输出2a =. 故选C.【点睛】本题考查了算法和程序框图，考查了学生对循环结构的理解和运用，属于基础题. 12．C解析：C【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，利用等比数列的求和公式即可计算得解．【详解】模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，由于()2019232019202021222222212S -=+++⋯+==--．故选C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．二、填空题13．10【解析】当时则；当时则；当时则；当时此时运算程序结束输出应填答案解析：10【解析】当0,1s n ==时，0(1)109s =+-+=<，则112n =+=；当0,2s n ==时，20(1)239s =+-+=<，则213n =+=；当3,3s n ==时，33(1)359s =+-+=<，则314n =+=；当5,4s n ==时，45(1)4109s =+-+=>，此时运算程序结束，输出10s =，应填答案10．14．【分析】分析程序框图的功能在于寻找和输出一组数据的最大值观察该题所给的数据可知其最大值为M 的值即为取最大时对应的脚码从而求得结果【详解】仔细分析程序框图的作用和功能所解决的问题是找出一组数据的最大值 解析：9.7,8【分析】分析程序框图的功能，在于寻找和输出一组数据的最大值，观察该题所给的数据，可知其最大值为9.7，M 的值即为取最大时对应的脚码，从而求得结果.【详解】仔细分析程序框图的作用和功能，所解决的问题是找出一组数据的最大值，并指明其为第几个数，观察数据得到第八个数是最大的，且为9.7，所以答案是9.7,8.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有框图的作用和功能，观察所给的数据，从而得到结果，所以要读取框图的作用非常关键.15．（注：填也得分）【解析】分析：执行如图所示的程序框图可知该程序的功能是输出三个数的大小之中位于中间的数的数值再根据指数函数与对数函数的性质得到即可得到输出结果详解：由题意执行如图所示的程序框图可知该 解析：ln 22（注：填c 也得分）. 【解析】 分析：执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值，再根据指数函数与对数函数的性质，得到b c a <<，即可得到输出结果.详解：由题意，执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值， 因为212ln 2,,ln 22a b c e ===，则221ln 21132ln 2e <<<<，即b c a <<， 所以此时输出ln 22c =. 点睛：识别算法框图和完善算法框图是近年高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答．近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合． 16．9【解析】根据流程图可得：否；否；否；否；是输出故答案为9 解析：9【解析】根据流程图可得：1,3S i ==，否，133S =⨯=，3i =；否339S =⨯=，5i =； 否9545S =⨯=，7i =；否457315S =⨯=，9i =；是输出9i =，故答案为9. 17．34【解析】由题设循环体要执行3次第一次循环结束后第二次循环结束后；第三次循环结束后；故答案为34点睛：本题考查循环结构解决此题关键是理解其中的算法结构与循环体执行的次数然后依次计算得出结果；由于的 解析：34【解析】由题设循环体要执行3次， 第一次循环结束后3a a b =+=，5b a b =+=，2i = 第二次循环结束后8a a b =+=，13b a b =+=，4i =；第三次循环结束后21a a b =+=，34b a b =+=，6i =；故答案为34.点睛：本题考查循环结构，解决此题关键是理解其中的算法结构与循环体执行的次数，然后依次计算得出结果；由于a b ，的初值是12，，故在第一次循环中，3a a b =+=，5b a b =+=，计数变量从2开始，以步长为2的速度增大到6，故程序中的循环体可以执行3次，于是可以逐步按规律计算出a 的值.18．105【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环不满足条件；第二次循环不满足条件；第三次循环不满足条件；第三次循环满足条件 解析：105【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的T 的值.【详解】输入T 1,I 1,==第一次循环T 1,I 3==，不满足条件；第二次循环T 3,I 5==，不满足条件；第三次循环T 15,I 7==，不满足条件；第三次循环T 105,I 9==，满足条件，输出105T =.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.19．1320【分析】由题意结合所给的流程图执行程序确定其输出值即可【详解】程序运行如下：首先初始化数据：第一次循环满足执行；第二次循环满足执行；第三次循环不满足跳出循环输出故答案为【点睛】识别运行程序框 解析：1320【分析】由题意结合所给的流程图执行程序，确定其输出值即可.【详解】程序运行如下：首先初始化数据：12,1i S ==，第一次循环，满足10i ≥，执行12,111S S i i i =⨯==-=；第二次循环，满足10i ≥，执行132,110S S i i i =⨯==-=；第三次循环，不满足10i ≥，跳出循环，输出1320S =.故答案为1320．【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．20．4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 的值将t=5代入即可得到答案【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 的值 故答案为04【点睛】算法是新课标高考的一大解析：4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值，将t =5代入即可得到答案．【详解】由已知中程序语句可知该程序的功能是：计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值 50.20.1(53)0.4t C =∴=+-=， 故答案为0.4.【点睛】算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.三、解答题21．见解析【详解】试题分析：结合题意，将分段函数利用流程图设计为条件结构即可，然后结合流程图即可写出具体的算法语句，注意if与else的灵活准确应用.试题输入x；if x < 0，then f(x)= π/2∙x+3；else if x = 0，then f(x)=0；else f(x)= π/2∙x-5.输出f(x).22．见解析；【解析】试题分析: 首尾加开始与结束圆角矩形框图,赋值语句改为矩形框图,输出语句改为平行四边形框图试题程序框图如下：点睛：23．见解析【分析】⑴因为函数32? 22,? 2x x y x -≥⎧=⎨-<⎩，故程序框图中的错误之处在于当2x <时，程序框图没有求出y 的值，根据条件即可重新绘制解决该问题的程序框图⑵①要使输出的值为7，则327x -=，解出即可②要使输出的值为正数，则 2320? x x ≥⎧⎨->⎩，解出即可得到答案 【详解】(1)函数y ＝是分段函数，其程序框图中应该有判断框，应该有条件结构，不应该只用顺序结构．正确的算法步骤如下所示：第一步，输入x .第二步，判断 2x ≥是否成立．若是，则32y x =－；否则2y =－.第三步，输出y.(2)根据(1)中的算法步骤，可以画出程序框图如图所示．①要使输出的值为7，则327x =－，故3x =，即输入的x 的值应为3. ②要使输出的值为正数，则 2320? x x ≥⎧⎨->⎩得 2x ≥.故当 2x ≥时，输出的值为正数．【点睛】本题主要考查的是程序框图和算法，理解程序图和算法才能找出错误并加以修改，属于基础题．24．见解析.【解析】试题分析：依题目可知，问题是求1＋2＋22 ＋…＋263 的和的问题，我们引入一个累加变量S ，一个计数变量i ，累加64次就能求其和试题点睛：本题考查的是算法与流程图，对算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.25．见解析【分析】利用顺序结构表达，首先输入各科成绩,,,,a b c d e ，然后计算总分S a b c d e =++++，平均分5S ω=，最后输出即可. 【详解】算法步骤如下：第一步：输入该同学的语文、数学、英语、物理、化学的成绩：,,,,a b c d e , 第二步：计算S a b c d e =++++, 第三步：计算5S ω=, 第四步：输出S 和ω,程序框图如下:26．见解析【解析】试题分析：输入,,a b c ，计算35S a a b b c =*-**+*，输出S 即可. 试题根据题意，所求的程序如下：INPUT a ，b ，cS =a *a –3*b *b +5*cPRINT SEND。
(典型题)高中数学必修三第二章《算法初步》测试题(有答案解析)
一、选择题1．执行如下图的程序框图，输出S 的值是（ ）A ．2B ．1C ．12D ．-12．执行如图所示的程序框图，若输出S 的值为511，则判断框内可填入的条件是（）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤3．如图所示的程序框图输出的结果是（ ）A ．34B ．55C ．78D ．894．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A ．2B ．3C ．4D ．55．某程序框图如图所示，该程序运行后输出S 的值是（ ）A．910B．1011C．1112D．1116．某程序框图如图所示，则该程序运行后输出的值是（）A．3B．3C3D37．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A ．5740B ．13380C ．5732D ．5893208．若执行如图所示的程序框图，输出S 的值为511，则输入n 的值是（ ）A ．7B ．6C ．5D ．49．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A．13B．1 C．43D．210．执行如图所示的程序框图，若输人的n值为2019，则S＝A．B．C．D．11．若执行如图所示的程序框图，则输出S的值为（）A ．9-B ．16-C ．25-D ．36- 12．执行如图所示的程序框图，输出的结果为( )A ．201921-B ．201922-C ．202022-D ．202021-二、填空题13．执行如图所示的伪代码,则输出的S 的值是_______.14．已知某程序框图如图所示，则该程序运行后输出S 的值为__________．15．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值____16．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________17．已知多项式函数5432()254367f x x x x x x =--+-+，当5x =时由秦九韶算法知012,2555,v v ==⨯-=则3v ＝_________．18．将二进制数110 101（2）转为七进制数，结果为________．19．执行右边的程序框图，若，则输出的________．20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．下面程序的功能是输出1~100之间的所有偶数．程序：i=1DOm=iMOD2IF ①THENPRINTiENDIFLOOPUNTILi>100END（1）试将上面的程序补充完整；（2）改写为WHILE 型循环结构程序．22．某中学男子体育组的百米赛跑的成绩(单位:秒)如下:12.1,13.2,12.7,12.8,12.5,12.4,12.7,11.5,11.6,11.7.设计一个算法从这些成绩中搜索出小于12.1秒的成绩,画出程序框图,并编写相应程序.23．画出求1357...31P =⨯⨯⨯⨯⨯的值的算法流程图．24．相传古代印度国王在奖赏他聪明能干的宰相达依尔(国际象棋发明者)时,问他需要什么,达依尔说:“国王只要在国际象棋棋盘的第一格子上放一粒麦子,第二格子上放二粒,第三格子上放四粒,以后按比例每一格加一倍,一直放到第64格(国际象棋棋盘格数是8×8=64),我就感恩不尽,其他什么也不要了.”国王想:“这才有多少,还不容易!”于是让人扛来一袋小麦,但不到一会儿就用完了,再来一袋很快又没有了,结果全印度的粮食用完还不够,国王很奇怪,怎么也算不清这笔账.请你设计一个程序框图表示其算法,来帮国王计算一下需要多少粒小麦. 25．给出30个数:1,2,4,7,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),请在图中判断框内①处和执行框中的②处填上合适的语句,使之能完成该题算法功能.26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果.【详解】程序运行如下，k =1，S ＝112-＝﹣1， k ＝2，S ＝()111--＝12； k ＝3，S ＝12112=-；k ＝4，S ＝11-2＝﹣1… 变量S 的值以3为周期循环变化，当k =2015时，12S =， k =2016时，结束循环，输出S 的值为12． 故选：C ．【点睛】 本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，属于中档题．2．B解析：B【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】 1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B.【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.3．B解析：B 【分析】通过不断的循环赋值，得到临界值，即可得解. 【详解】1,1,21,2,32,3,53,5,85,8,138,13,2113,21,3421,34,55x y z x y z x y z x y z x y z x y z x y z x y z ========================不满足50z ≤，输出即可， 故选：B. 【点睛】本题考查了程序框图循环结构求输出结果，考查了计算能力，属于中当题.4．C解析：C 【分析】按照用二分法求函数零点近似值的步骤求解即可，注意验证精确度的要求． 【详解】解：模拟程序的运行，可得121,1,2,0.1n x x d ====，令22f xx ，则()()110,220f f =-<=>，()1.5, 1.50.250m f ==>，满足条件()()120, 1.5f m f x x <=，此时1.510.50.1-=>，不符合精确度要求；()2, 1.25, 1.250.43750n m f ===-<，不满足条件()()110, 1.25f m f x x <=，此时1.5 1.250.250.1-=>，不符合精确度要求；()3, 1.375, 1.3750.1090n m f ===-<，不满足条件()()110, 1.375f m f x x <=，此时1.5 1.3750.1250.1-=>，不符合精确度要求；()4, 1.4375, 1.43750.0660n m f ===>，满足条件()()120, 1.4375f m f x x <=，此时1.4375 1.3750.06250.1-=<，符合精确度要求．退出循环，输出n的值为4．故选：C.【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．5．B解析：B【分析】模拟程序运行后,可得到输出结果,利用裂项相消法即可求出答案.【详解】模拟程序运行过程如下:0)1,0k S,判断为否,进入循环结构,1)110,2122S k=+==⨯,判断为否,进入循环结构,2)11,3223S k=+=⨯,判断为否,进入循环结构,3)111,422334S k=++=⨯⨯,判断为否,进入循环结构,……9)111,10223910S k=+++=⨯⨯,判断为否,进入循环结构,10)1111,112239101011S k=++++=⨯⨯⨯,判断为是,故输出1112231011S=+++⨯⨯111111101122310111111=-+-++-=-=,故选:B.【点睛】本题主要考查程序框图,考查裂项相消法,难度不大.一般遇见程序框图求输出结果时,常模拟程序运行以得到结论.6．D解析：D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】该框图的功能是计算:234562017sinsinsin sin sin sin sin3333333πππππππ+++++++.因为7132017sinsinsin sin 33332ππππ=====28142012sinsin sin sin33332ππππ=====, 39152013sinsin sin sin03333ππππ=====,410162014sin sin sin sin 33332ππππ=====-,511172015sinsin sin sin3333ππππ===== 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sinsin sin sin sin sin3333333πππππππ+++++++3373363360336(336(3360=+⨯+⨯+⨯+⨯=故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.7．C解析：C 【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210xx、1i i =+”，然后进行运算并结合条件“4i ”得出结果。
(好题)高中数学必修三第二章《算法初步》测试(有答案解析)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．执行如图所示的程序框图，则输出s 的值为（ ）A ．34B ．56C ．1324D ．771203．执行如图所示的程序框图输出的结果是（ ）A ．8B ．6C ．5D ．34．若执行如图所示的程序框图，输出S 的值为( )A．2log23 B．log27 C．3 D．2 5．若执行如图所示的程序框图，则输出S的值是（）A．63 B．15 C．31 D．32 6．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．10247．执行如图所示的程序框图，输出a的值为118，则ε的值可以是（）A．0.06B．0.03C．0.2D．0.048．已知函数1()(1)g xx x=+，程序框图如图所示，若输出的结果1011S=，则判断框中可以填入的关于n的判断条件是（）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n >9．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．210．执行如图的程序框图，则输出x 的值是 ( )A ．2018B ．2019C ．12D ．211．执行如图所示的程序框图，输出的结果为( )A ．201921-B ．201922-C ．202022-D ．202021-12．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为( )A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？二、填空题13．若45a =，则以下程序运行后的结果是_____.14．如图是某算法流程图，则程序运行后输出S 的值为____．15．下图是某算法的程序框图，则程序运行后输出的结果是 .t=，则输出的n=_______________．16．执行下面的程序框图，如果输入的0.0217．根据如图所示的算法流程图，可知输出的结果S为______．18．执行下图所示的程序框图，若输入，则输出的值为_____________.19．程序如下：以上程序输出的结果是_________________20．如图，如图所示程序框图输出的结果是________．三、解答题21．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分及以上)的成绩，试设计一个算法，并画出程序框图．22．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．23．编写一个程序，求11111 (35799)s =+++++的值，并画出程序框图，要求用两种循环结构编写.24．电脑游戏中,“主角”的生存机会往往被预先设定,如某枪战游戏中,“主角”被设定生存机会5次,每次生存承受射击8枪(被击中8枪则失去一次生命机会).假设射击过程均为单子弹发射,试为“主角”耗用生存机会的过程设计一个算法,并画出程序框图.25．已知函数y=21,0,1,0,x xx x ⎧>⎪⎪⎨⎪<⎪⎩设计一个算法的程序框图,计算输入x 的值,输出y 的值.26．某批发部出售袜子,当购买少于300双时,每双批发价为2.5元;不少于300双时,每双批发价为2.2元.试分别画出程序框图和用程序语言编写计算批发金额.【参考答案】***试卷处理标记，请不要删除一、选择题1．C 解析：C 【分析】分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果.由于程序框图的功能是求11113519S =++++的值， 分母n 的初值为1，终值为19，步长为2， 故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环， 大于10时，应满足条件，退出循环， 故判断框内应填的是i ＞10， 故选：C. 【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下： （1）观察式子的特征，得到程序框图的功能； （2）由式子的项数，得到循环量i 的特征，得到结果.2．D解析：D 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的ｓ的值． 【详解】由0s =，1k =满足条件， 则3k =，14s =，满足条件； 5k =，1154612s =+=，满足条件； 7k =，511312824s =+=，满足条件； 9k =，131772410120s =+=，不满足条件， 此时输出77120s =. 故选：D. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.3．A解析：A根据程序框图循环结构运算，依次代入求解即可． 【详解】根据程序框图和循环结构算法原理，计算过程如下：1,1,x y z x y ===+第一次循环2,1,2z x y === 第二次循环3,2,3z x y === 第三次循环5,3,5z x y ===第四次循环8z =，退出循环输一次8z =. 所以选A 【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．4．C解析：C 【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.5．C解析：C 【分析】根据程序框图模拟程序计算即可求解. 【详解】模拟程序的运行，可得1S =，1i =； 满足条件5i <，执行循环体，3S =，2i =； 满足条件5i <，执行循环体，7=S ，3i =； 满足条件5i <，执行循环体，15S =，4i =； 满足条件5i <，执行循环体，31S =，5i =； 此时，不满足条件5i <，退出循环，输出S 的值为31. 故选：C 【点睛】本题主要考查了程序框图，循环结构，属于中档题.6．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-. 故选：C.【点睛】 本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.7．C解析：C【分析】该程序是二分法求方程的近似解的方法，模拟执行程序框图，计算端点处的函数值，再由中点处的函数值，结合函数零点存在定理，即可得到所求值．【详解】解：该程序是二分法求方程的近似根的方法，由流程图可得()1120g =-<，()20f >，可得32m =，302f ⎛⎫< ⎪⎝⎭， 可得方程的根介于(1,2)，进而介于31,2⎛⎫ ⎪⎝⎭， 由52520416f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于5(4，3)2， 由118m =，1112120864f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于11(8，3)2， 由31110.2288-=<，可得输出的值为118， 故选：C ．【点睛】本题主要考查了程序框图和算法的应用，模拟执行程序框图，考查二分法求方程近似值的方法，属于基础题．8．A解析：A【分析】 按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可.【详解】按照程序框图依次执行： 110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？. 故选：A.【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力. 9．B解析：B【解析】 模拟执行程序框图可得程序的功能是计算并输出分段函数1,2,b a b a a b a a b b-⎧⎪⎪⊗=⎨+⎪>⎪⎩的值， ∵121log 4233-⎛⎫=<= ⎪⎝⎭.∴12131log 4132--⎛⎫⊗== ⎪⎝⎭. 本题选择B 选项. 10．D解析：D【分析】模拟执行程序框图，依次写出每次循环得到的x ，y 的值，当2019y = 时，不满足条件退出循环，输出x 的值即可得解．【详解】解：模拟执行程序框图，可得2,0x y ==.满足条件2019y <，执行循环体，1,1x y =-=；满足条件2019y <，执行循环体，1,22x y == ； 满足条件2019y <，执行循环体，2,3x y ==； 满足条件2019y <，执行循环体，1,4x y =-= ；…观察规律可知，x 的取值周期为3，由于20196733⨯＝，可得：满足条件2019y <，执行循环体，当2,2019x y == ,不满足条件2019y <，退出循环，输出x 的值为2．故选D ．【点睛】本题主要考查了循环结构的程序框图，依次写出每次循环得到的x ，y 的值，根据循环的周期，得到跳出循环时x 的值是解题的关键．11．C解析：C【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，利用等比数列的求和公式即可计算得解．【详解】模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，由于()2019232019202021222222212S -=+++⋯+==--．故选C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题． 12．C解析：C【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量a 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由题意，模拟程序的运算，可得k 1=，a 1=满足判断框内的条件，执行循环体，a 6=，k 3=满足判断框内的条件，执行循环体，a 33=，k 5=满足判断框内的条件，执行循环体，a 170=，k 7=此时，不满足判断框内的条件，退出循环，输出a 的值为170．则分析各个选项可得程序中判断框内的“条件”应为k 6<？故选：C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．二、填空题13．5【分析】根据条件就是求a 除以10的整数减去a 除以10的商加上a 除以10的余数【详解】【点睛】本题考查除法与取整同余等概念考查基本求解能力 解析：5【分析】根据条件就是求a 除以10 的整数减去a 除以10 的商加上a 除以10 的余数.【详解】4545\10/1010[]54 4.55 4.5.1010a a aMOD -+=-+=-+= 【点睛】 本题考查除法与取整、同余等概念,考查基本求解能力.14．41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件；第二次循环不满足判断框的条件；第三次循环不满足判断框的条件；第四次 解析：41【分析】根据给定的程序框图，计算逐次循环的结果，即可得到输出的值，得到答案．【详解】由题意，运行程序框图，可得第一次循环，1n =，不满足判断框的条件，1415S =+⨯=；第二次循环，2n =，不满足判断框的条件，54213S =+⨯=；第三次循环，3n =，不满足判断框的条件，134325S =+⨯=；第四次循环，4n =，不满足判断框的条件，254441S =+⨯=；第五次循环，5n =，满足判断框的条件，输出41S =，故答案为41.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题．15．10【解析】当时则；当时则；当时则；当时此时运算程序结束输出应填答案解析：10【解析】当0,1s n ==时，0(1)109s =+-+=<，则112n =+=；当0,2s n ==时，20(1)239s =+-+=<，则213n =+=；当3,3s n ==时，33(1)359s =+-+=<，则314n =+=；当5,4s n ==时，45(1)4109s =+-+=>，此时运算程序结束，输出10s =，应填答案10．16．【解析】分析：由已知中的程序框图可知该程序的功能是利用循环结构计算并输出变量的值模拟程序运行过程分析循环变量值的变化规律即可求解答案详解：执行如图所示的程序框图：第一次循环：满足条件；第二次循环：满 解析：【解析】分析：由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量n 的值，模拟程序运行过程，分析循环变量值的变化规律，即可求解答案．详解：执行如图所示的程序框图： 第一次循环：11,,124S m n ===，满足条件； 第二次循环：11,,248S m n ===，满足条件； 第三次循环：11,,3816S m n ===，满足条件； 第四次循环：11,,41632S m n ===，满足条件； 第五次循环：11,,53264S m n ===，满足条件； 第六次循环：11,,664128S m n ===，不满足条件，推出循环，此时输出6n =； 点睛：本题主要考查了循环结构的程序框图的运行与结果出的输出问题，解题是应模拟程序框图的运行过程，以便得出正确的计算结果，同时注意判断框的条件是解答的关键，着重考查了推理与运算能力．17．【解析】执行循环为点睛：算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环结构伪代码其次要重视循环起点条件循环次数循环终止条件更要通过循环规律明确流程图研究的 解析：34【解析】 执行循环为1111111131122334223344S =++=-+-+-=⨯⨯⨯ 点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.18．【解析】试题分析：当时；当时；当时此时故答案为考点：程序框图的应用解析：2【解析】试题分析：当16x =时，2log 1641y ==>；当4x =时，2log 421y ==>；当2x =时，2log 21y ==，此时2x =.故答案为2.考点：程序框图的应用.19．24【解析】考点：程序框图专题：图表型分析：由程序中循环的条件为i≤4我们易得到最后一次循环时i=4又由循环变量i 的初值为2故我们从2开始逐步模拟循环的过程即可得到结论解答：解：模拟程序的运行结果：解析：24【解析】考点：程序框图．专题：图表型．分析：由程序中循环的条件为i≤4，我们易得到最后一次循环时i=4，又由循环变量i 的初值为2，故我们从2开始逐步模拟循环的过程，即可得到结论．解答：解：模拟程序的运行结果：i=2时，t=2，i=3时，t=6，i=4时，t=24，故答案为24点评：本题考查的知识点是程序框图及程序代码，在写程序运行结果时，模拟程序的运行过程是解答此类问题最常用的方法，模拟时要分析循环变量的初值，步长和终值 20．105【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环不满足条件；第二次循环不满足条件；第三次循环不满足条件；第三次循环满足条件 解析：105【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的T 的值.【详解】输入T 1,I 1,==第一次循环T 1,I 3==，不满足条件；第二次循环T 3,I 5==，不满足条件；第三次循环T 15,I 7==，不满足条件；第三次循环T 105,I 9==，满足条件，输出105T =.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.三、解答题21．见解析．【解析】试题分析：由题意，从成绩中搜索出大于等于60的成绩，由此可得选择结构的判断框的条件，再依据搜索数据的个数确定循环的条件，得到算法，即可画出相应框图试题算法如下：第一步：i ＝1.第二步，输入x .第三步，若x ≥60则输出．第四步，i ＝i ＋1.第五步，判断i >50，是，结束；否则执行第二步．程序框图如图所示：22．见解析【解析】【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I 是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图【详解】这是一个计算10个数的平均数的算法．当型循环的算法如下：第一步，0S =.第二步，1I =.第三步，如果I 小于等于10，执行第四步；否则，转第七步第四步，输入G .第五步，.S S G =+第六步，1I I =+，返回第三步． 第七步，10S A =. 第八步，输出A .程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法初步
1．【2019年高考江苏卷】下图是一个算法流程图，则输出的S 的值是______________．
【答案】5
【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，1
,1422
x S S x =+==≥不成立，继续循环，12x x =+=； 执行第二次，3
,2422x S S x =+
==≥不成立，继续循环，13x x =+=； 执行第三次，3,342x
S S x =+==≥不成立，继续循环，14x x =+=；
执行第四次，5,442
x
S S x =+==≥成立，输出 5.S =
【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证．
2．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算
1592017++++的程序框图中，判断框内应填入的条件是
A ．2017?i ≤
B ．2017?i <
C ．2013?i <
D ．2021?i ≤
【答案】A
【解析】由题意结合流程图可知当2017i =时，程序应执行S S i =+，42021i i =+=， 再次进入判断框时应该跳出循环，输出S 的值；
结合所给的选项可知判断框内应填入的条件是2017?i ≤．故选A ．
3．【吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试】根据如图所示的程序框图，当输入的x 值为3时，输出的y 值等于
A ．1
B ．e
C ．1e -
D ．2e -
【答案】C
【解析】由题3x =，231x x =-=-，此时0x >，继续运行，
1210x =-=-<，程序运行结束，得1e y -=，故选C ．
4．【西南名校联盟重庆市第八中学2019届高三5月高考适应性月考卷(六)】执行如图所示的程序框图，则输出的值为
C ．6
D ．7
【答案】C
【解析】由题可得3,27,315,431,563,6S i S i S i S i S i ==→==→==→==→==， 此时结束循环，输出6i =，故选C ．
5．【山东省济宁市2019届高三二模】阅读如图所示的程序框图，运行相应的程序，输出的S 的值等于
A ．30
B ．31
C ．62
D ．63
【答案】B
【解析】由流程图可知该算法的功能为计算123412222S =++++的值，
即输出的值为51
2
3
4
1(12)122223112
S ⨯-=++++==-．故选B ．
6．【辽宁省大连市2019届高三第二次模拟考试】执行如图所示的程序框图，若输出结果为1，则可输入的
实数x 值的个数为
C ．3
D ．4
【答案】B
【分析】根据程序框图的含义，得到分段函数221,2
log ,2
x x y x x ⎧-≤⎪=⎨>⎪⎩，分段解出关于x 的方程，即可得到可
输入的实数x 值的个数．
【解析】根据题意，该框图的含义是：
当2x ≤时，得到函数21y x =-；当2x >时，得到函数2log y x =， 因此，若输出的结果为1时，
若2x ≤，得到211x -=
，解得x = 若2x >，得到2log 1x =，无解，
因此，可输入的实数x
的值可能为
，共有2个．故选B ． 7．【江西省新八校2019届高三第二次联考】如图所示的程序框图所实现的功能是
A ．输入a 的值，计算2021(1)31a -⨯+的值
B ．输入a 的值，计算2020(1)31a -⨯+的值
C ．输入a 的值，计算2019(1)31a -⨯+的值
D ．输入a 的值，计算2018(1)31a -⨯+的值
【答案】B
【解析】由程序框图，可知1a a =，132n n a a +=-，由i 的初值为1，末值为2019， 可知，此递推公式共执行了201912020+=次，
又由132n n a a +=-，得113(1)n n a a +-=-，得1
1(1)3n n a a --=-⨯
即1
(1)3
1n n a a -=-⨯+，故2021120202021(1)31(1)31a a a -=-⨯+=-⨯+，故选B ．
8．【山西省2019届高三考前适应性训练（二模)】执行如图所示的程序框图，则输出x 的值为
A ．2-
B ．1
3
-
C ．
12
D ．3
【答案】A
【分析】根据程序框图进行模拟运算得到x 的值具备周期性，利用周期性的性质进行求解即可．
【解析】∵12x =
，∴当1i =时，1
3
x =-；2i =时，2x =-； 3i =时，3x =，4
i =时，12
x =，即x 的值周期性出现，周期数为4， ∵201850442=⨯+，则输出x 的值为2-，故选A ．
【名师点睛】本题主要考查程序框图的识别和判断，结合条件判断x 的值具备周期性是解决本题的关键，属于中档题．
9．【青海省西宁市第四高级中学、第五中学、第十四中学三校2019届高三4月联考】若某程序框图如图所
示，则该程序运行后输出的值是
A ．5
B ．4
C ．3
D ．2
【答案】B
【分析】模拟执行循环结构的程序得到n 与i 的值，计算得到2n =时满足判断框的条件，退出循环，输出结果，即可得到答案．
【解析】模拟执行循环结构的程序框图， 可得：6,1n i ==， 第1次循环：3,2n i ==； 第2次循环：4,3n i ==； 第3次循环：2,4n i ==，
此时满足判断框的条件，输出4i =．故选B ．
【名师点睛】本题主要考查了循环结构的程序框图的应用，其中解答中根据给定的程序框图，根据判断框的条件推出循环，逐项准确计算输出结果是解答的关键，着重考查了考生的运算与求解能力，属于基础题．
10．【江苏省七市(南通、泰州、扬州、徐州、淮安、宿迁、连云港)2019届高三第三次调研】下图是一个算
法流程图．若输出y 的值为4，则输入x 的值为______________．
【答案】1-
【解析】当1x ≤时，由流程图得3y x =-， 令34y x =-=，解得1x =-，满足题意． 当1x >时，由流程图得3y x =+， 令34y x =+=，解得1x =，不满足题意． 故输入x 的值为1-．
11．【北京市人大附中2019届高三高考信息卷（三)】执行如图所示的程序框图，若输入x 值满足24x -<≤，
则输出y 值的取值范围是______________．
【答案】[3,2]-
【解析】根据输入x 值满足24x -<≤，利用函数的定义域，分成两部分：即22x <<﹣和24x ≤≤，当22x <<﹣时，执行23y x =- 的关系式，故31y -≤<， 当24x ≤≤时，执行2log y x =的关系式，故12y ≤≤． 综上所述：[3,2]y ∈-，故输出y 值的取值范围是[3,2]-．。