高中数学算法测试题及答案详解
- 格式:doc
- 大小:191.00 KB
- 文档页数:8
一、选择题1.若执行如图所示的程序框图,输出S 的值为( )A .2log 23B .log 27C .3D .22.若执行下面的程序框图,输出S 的值为5,则判断框中应填入的条件是( )A .15?k ≤B .16?k ≤C .31?k ≤D .32?k ≤3.执行如图所示的程序框图,如果输入4n =,则输出的结果是( )A.32B.116C.2512D.137604.执行如图所示的程序框图,若输入10n=,则输出的结果是()A.11114135717P⎛⎫=-+-++⎪⎝⎭B.11114135719P⎛⎫=-+-+-⎪⎝⎭C.11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D.11114135721P⎛⎫=-+-+-⎪⎝⎭5.如图所示程序框图是德国数学家科拉茨1937年提出的一个著名猜想.根据猜想,不断重复程序运算,经过有限步后,一定可以得到1.对于科拉茨猜想,目前谁也不能证明,也不能否定.按照这种运算,若输出k的值为9,则输入整数N的值可以为()A.3 B.5 C.6 D.106.执行如图所示的程序框图,则输出S的值为()A.-1010 B.-1009 C.1009 D.10107.如图,“大衍数列”:0,2,4,8,12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论,主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图m=,则输出的S=()是求大衍数列前n项和的程序框图.执行该程序框图,输入10A.100 B.140 C.190 D.2508.程大位是明代著名数学家,他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.卷八中第33问:“今有三角果一垛,底阔每面七个.问该若干?”如图是解决该问题的程序框图.执行该程序框图,求得该垛果子的总数S为()A.28 B.56 C.84 D.120 9.执行如图所示的程序框图,输出S的值等于()A.1111238+++⋅⋅⋅+B.1111237+++⋅⋅⋅+C.11111237+++++D.11111238++++⋅⋅⋅+10.读下面的程序:上面的程序在执行时如果输入6,那么输出的结果为()A.6 B.720 C.120 D.5040 11.执行如图所示的程序框图,若输出的结果为48,则输入k的值可以为A.6B.10C.8D.4 12.执行如图所示的程序框图,输出的S值为()A.1 B.-1 C.0 D.-2二、填空题13.根据下列算法语句,当输入x为60时,输出y的值为_______.14.运行如图所示的程序框图,则输出的S的值为________.15.执行如图所示的程序框图若输人x的值为3,则输出y的值为______.16.根据如图所示算法流程图,则输出S 的值是__.17.执行如下图所示的程序框图,则输出的结果n =__________.18.更相减损术是出自《九章算术》的一种算法.如图所示的程序框图是根据更相减损术写出的,若输入91a =,39b =, 则输出的值为______.19.阅读如图所示的程序框图,运行相应的程序,则输出n的值为___________20.根据如图所示的伪代码,可知输出的结果S为________.三、解答题21.已知辗转相除法的算法步骤如下:第一步:给定两个正整数m,n;第二步:计算m除以n所得的余数r;=,n r=;第三步:m nr=,则m,n的最大公约数等于m;否则,返回第二步.第四步:若0请根据上述算法画出程序框图.22.给出求满足不等式122010n ++⋅⋅⋅+>的最小正整数n 的一种算法,并作出程序框图. 23.根据下面的要求,求满足123500n +++⋅⋅⋅+>的最小的自然数n ,并画出执行该问题的程序框图.24.指出下列程序框图表示的算法,并将最后输出的结果表示出来,指出相应的循环结构,并用另一种循环结构画出这个算法的程序框图.25.一队士兵来到一条有鳄鱼的深河的左岸.只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸.26.给出30个数:1,2,4,7,,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推,要计算这30个数的和,现已给出了解决该问题的算法框图(如图所示).(1)请在图中处理框内①处和判断框中的②处填上合适的语句,使之能完成该题算法功能;(2)根据算法框图写出算法语句.【参考答案】***试卷处理标记,请不要删除一、选择题1.C解析:C【解析】由题意,可得程序的功能是求S =log 23×log 34×log 45×log 56×log 67×log 78的值,原式=×××××==3.故选C.2.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 的计算应根据判断条件的临界值来计算,本题属于中档题.3.B解析:B【分析】 根据题意,运行程序可实现111112341S n =++++⋯+-运算求值,从而得答案. 【详解】第一次执行程序,1,2S i ==,第二次执行程序,11,32S i =+=, 第三次执行程序,111,423S i =++=, 因为44=,满足条件,跳出循环,输出结果116S =.【点睛】本题主要考查了程序框图,循环结构,条件分支结构,属于容易题.4.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 .【点睛】本题考查根据程序框图循环结构计算输出结果的问题,属于常考题型.5.C解析:C【分析】模拟程序的运行,可以从N 为1出发,按照规则,逆向求解即可求出N 的所有可能的取值.【详解】解:模拟程序的运行,可知输出时,1,9N k ==,逆向运行程序得:2,8N k ==⇐4,7N k ==⇐8N =或1(舍去),6k =⇐16,5N k ==⇐5,4N k ==⇐10,3N k ==⇐20N =或3,2k =⇐40N =或6,1k =.故选:C.【点睛】本题考查的知识点是程序框图的应用,推理与证明,考查新定义,考查学生分析解决问题的能力,属于中档题.6.D解析:D【分析】根据程序框图,先计算出N 和T 的含义,再根据S N T =-即可求得输出值.或利用等差数列的求和公式求解.依题意:得1352019N =+++⋯+,02462018T =++++⋯+.解法一:(10)(32)(54)(20192018)1010S N T =-=-+-+-++-=,故选:D. 解法二:(12019)1010101010102N +⨯==⨯,(02018)1010100910102T +⨯==⨯, 所以10101010101010091010(10101009)1010S N T =-=⨯-⨯=⨯-=, 故选:D.【点睛】本题考查了程序框图的简单应用,数列求和公式的应用,属于中档题.7.C解析:C【分析】根据程序框图进行运算,直到满足判断框中的条件,就停止运行,输出结果.【详解】第一次运行,211,0,0002n n a S -====+=,不符合n m ≥,继续运行; 第二次运行,22,22n n a ===,022S =+=,不符合n m ≥,继续运行, 第三次运行,213,42n n a -===,426S =+=,不符合n m ≥,继续运行, 第四次运行,24,82n n a ===,8614S =+=,不符合n m ≥,继续运行, 第五次运行,5n =,21122n a -==,121426S =+=, 不符合n m ≥,继续运行, 第六次运行,6n =,2182n a ==,182644S =+=, 不符合n m ≥,继续运行, 第七次运行,217,242n n a -===,244468S =+=, 不符合n m ≥,继续运行, 第八次运行,28,322n n a ===,3268100S =+=, 不符合n m ≥,继续运行, 第九次运行,219,40,401001402n n a S -====+=, 不符合n m ≥,继续运行, 第十次运行,210,50,501401902n n a S ====+=,符合n m ≥,退出运行,,输出190S =. 故选:C【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题.8.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.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题,其中解答中模拟程序运行的过程,通过逐次计算和找出计算的规律是解答的关键,着重考查了推理与计算能力,属于基础题.9.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 .【点睛】 本题主要考查了循环结构的程序框图,解题时应模拟程序框图的运行过程,即可得出正确的结论,着重考查了推理与运算能力,属于基础题.10.B解析:B【解析】【分析】执行程序,逐次计算,根据判断条件终止循环,即可求解输出的结果,得到答案.【详解】由题意,执行程序,可得:第1次循环:满足判断条件,1,2S i ==;第2次循环:满足判断条件,2,3S i ==;第3次循环:满足判断条件,6,4S i ==;第4次循环:满足判断条件,24,5S i ==;第5次循环:满足判断条件,120,6S i ==;第6次循环:满足判断条件,720,7S i ==;不满足判断条件,终止循环,输出720S =,故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出,其中解答中正确理解循环结构的程序框图的计算功能,逐次计算是解答的关键,着重考查了推理与运算能力,属于基础题. 11.C解析:C【分析】执行如图所示的程序框图,逐次循环,计算其运算的结果,根据选项即可得到答案.【详解】由题意可知,执行如图所示的程序框图,可知:第一循环:134,2146n S =+==⨯+=;第二循环:437,26719n S =+==⨯+=;第三循环:7310,2191048n S =+==⨯+=,要使的输出的结果为48,根据选项可知8k,故选C. 【点睛】本题主要考查了循环结构的计算与输出问题,其中解答中正确理解循环结构的程序框图的计算功能,逐次准确计算是解答的关键,着重考查了运算与求解能力,属于基础题. 12.B解析:B由题意结合流程图运行程序,考查5i >是否成立来决定输出的数值即可.【详解】结合流程图可知程序运行过程如下:首先初始化数据:1,2i S ==,此时不满足5i >,执行循环:111,122S i i S =-==+=; 此时不满足5i >,执行循环:111,13S i i S =-=-=+=; 此时不满足5i >,执行循环:112,14S i i S =-==+=; 此时不满足5i >,执行循环:111,152S i i S =-==+=; 此时不满足5i >,执行循环:111,16S i i S=-=-=+=; 此时满足5i >,输出1S =-.本题选择B 选项.【点睛】本题主要考查循环结构流程图的识别与运行过程,属于中等题. 二、填空题13.31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知:该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛:算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程 解析:31【解析】分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-,,> 的函数值,当60x =时,则y 250.6605031=+-=(),故答案为31.点睛:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.程序填空也是重要的考试题型,这种题考试的重点有:①分支的条件②循环的条件③变量的赋值④变量的输出.其中前两点考试的概率更大.此种题型的易忽略点是:不能准确理解流程图的含义而导致错误.14.1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为:1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析:1011根据程序框图可得T 是对偶数求和,N 是对奇数求和,再根据循环条件可分别得出奇数、偶数的个数,从而得出答案.【详解】依题意,024*********T =++++++,135720192021N =++++++, 故()()()13254202120201011S N T =-=+-+-++-=.故答案为:1011【点睛】 本题考查算法与程序框图,考查循环结构,考查直观想象、推理论证的核心素养,属于中档题.15.63【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量y 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】解:模拟程序的运行可得x=3y=7不满足条件|x-y|解析:63【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量y 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.【详解】解:模拟程序的运行,可得x=3y=7不满足条件|x-y|>31,执行循环体,x=7,y=15不满足条件|x-y|>31,执行循环体,x=15,y=31不满足条件|x-y|>31,执行循环体,x=31,y=63此时,满足条件|x-y|>31,退出循环,输出y 的值为63.故答案为63.【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.16.9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S =0n =1满足条件n <6执行循环体S =1n =3满足条解析:9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.【详解】模拟程序的运行,可得S =0,n =1满足条件n <6,执行循环体,S =1,n =3满足条件n <6,执行循环体,S =4,n =5满足条件n <6,执行循环体,S =9,n =7此时,不满足条件n <6,退出循环,输出S 的值为9.故答案为:9.【点睛】本题考查程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.17.9【解析】模拟程序的运行可得第一次执行循环不满足则返回继续循环;不满足则返回继续循环;不满足则返回继续循环;当时则最小值为此时故答案为点睛:识别运行程序框图和完善程序框图的思路:(1)要明确程序框图 解析:9【解析】模拟程序的运行,可得0S =,1n =,第一次执行循环,20log 21S =+=,12n n =+=,不满足3S >,则返回继续循环;231log 2S =+,13n n =+=,不满足3S >,则返回继续循环;22341log log 11223S =++=+=,14n n =+=,不满足3S >,则返回继续循环;⋅⋅⋅当n k =时,222234111log log log 1log 232k k S k ++=+++⋅⋅⋅+=+,1n k =+则211log 32k S +=+>,8k ≥,k 最小值为8,此时19n k =+=. 故答案为9.点睛:识别、运行程序框图和完善程序框图的思路:(1)要明确程序框图的顺序结构、条件结构和循环结构;(2)要识别、运行程序框图,理解框图所解决的实际问题;(3)按照题目的要求完成解答并验证.18.【解析】输入执行程序框图第一次;第二次;第三次;第四次满足输出条件输出的的值为故答案为解析:13【解析】输入91,39a b ==,执行程序框图,第一次52,39a b ==;第二次13,39a b ==;第三次13,26a b ==;第四次13,13,a b a b ===,满足输出条件,输出的a 的值为13,故答案为13.19.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.20.7【解析】第一次循环:;第二次循环:;第三次循环:;结束循环输出考点:循环结构流程图解析:7【解析】第一次循环:3,4S I ==;第二次循环:5,7S I ==;第三次循环:7,10S I ==;结束循环,输出7.S =考点:循环结构流程图三、解答题21.详见解析【分析】根据辗转相除法的算法步骤画出程序框图得到答案.【详解】如图【点睛】本题考查了辗转相除法的程序框图,意在考查学生对于程序框图的理解和掌握. 22.见解析【分析】本题先要求12n ++⋅⋅⋅+,即每一项的变量都加一,设置两个变量:每一项的变量n ,且在循环中每次加一;每一项的和的变量T ,随着每一项的变量的增加而增加;再由题意得到退出循环的条件为2010T >.【详解】算法:1:1S n ←;2:0S T ←;3:S T T n ←+;4S ;如果2010T >,输出n ,结束;否则1n n ←+,回到3S .程序框图如下:【点睛】本题考查了算法和框图的知识,考查学生分析解决问题的能力,对于循环结构的分析可以先写出循环的部分,再确定最终循环结束的条件,本题属于中等题。
一、选择题1.执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=()A.3 B.4 C.5 D.6 2.执行如图所示的程序框图输出的结果是()A.8B.6C.5D.3a b k分别为1,2,3,则输出的M ( ) 3.执行右面的程序框图,若输入的,,A.203B.72C.165D.1584.执行如图所示的程序框图,则输出的a=()A.-9 B.60 C.71 D.815.执行如图所示的程序框图,若输出S的值为511,则判断框内可填入的条件是()A .4i ≤B .5i ≤C .5i <D .6i ≤6.执行如图所示的程序框图,如果输入x =5,y =1,则输出的结果是( )A .261B .425C .179D .5447.朱世杰是我国元代伟大的数学家,其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题:我有一壶酒,携着游春走.遇务①添一倍,逢店饮斛九②.店务经四处,没了这壶酒.借问此壶中,当原多少酒?①“务”:旧指收税的关卡所在地;②“斛九”:1.9斛.下图是解决该问题的算法程序框图,若输入的x 值为0,则输出的x 值为( )A.5740B.13380C.5732D.5893208.若执行如图所示的程序框图,输出S的值为511,则输入n的值是()A.7B.6C.5D.4 9.执行如下图的程序框图,如果输入的N的值是7,那么输出的p的值是()A.3 B.15 C.105 D.94510.如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的,a b 分别为10,14,则输出的a =( )A .6B .4C .2D .011.执行如图的程序框图,如果输出a 的值大于100,那么判断框内的条件为()A .5k <?B .5k ≥?C .6k <?D .6k ≥?12.执行如图所示程序框图,当输入的x 为2019时,输出的y (= )A .28B .10C.4D.2二、填空题13.下图所示的算法流程图中,输出的S表达式为__________.14.已知某程序框图如图所示,则该程序运行后输出S的值为__________.15.执行如图所示的程序框图,输出的值为__________.16.如图是一个算法流程图,则输出的S的值为______.17.阅读如图所示的程序框图,运行相应的程序,则输出n的值为___________18.下图程序运行结果是________.19.执行下图所示的程序框图,若输入,则输出的值为_____________.20.执行如图所示的程序框图,输出的T ______.三、解答题21.如图,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,APB△的面积为y,求y与x之间的函数关系式,并画出程序框图.22.有关专家建议预测,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2015年的价格是10 000元,试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.23.写出一个算法,求底面边长为42,侧棱长为5的正四棱锥的体积.24.设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 25.古希腊杰出的数学家丢番图的墓碑上有这样一首诗:这是一座古墓,里面安葬着丢番图.请你告诉我,丢番图的寿数几何?他的童年占去了一生的六分之一,接着十二分之一是少年时期,又过了七分之一的时光,他找到了自己的终身伴侣.五年之后,婚姻之神赐给他一个儿子,可是儿子不济,只活到父亲寿数的一半,就匆匆离去.这对父亲是一个沉重的打击,整整四年,为失去爱子而悲伤,终于告别了数学,离开了人世.试用循环结构,写出算法分析和算法程序. 26.已知函数2()32,(3)(5)f x x x f f =--+-求的值,设计一个算法并画出算法的程序框图.【参考答案】***试卷处理标记,请不要删除一、选择题1.B解析:B【解析】试题分析:模拟执行程序, 可得4,6,0,0a b n s ====,执行循环体,2,4,6,6,1a b a s n =====,不满足条件16s >,执行循环体,2,6,4,10,2a b a s n =-====, 不满足条件16s >,执行循环体,2,4,6,16,3a b a s n =====, 不满足条件16s >,执行循环体,2,6,4,20,4a b a s n =-====,不满足条件16s >,退出循环, 输出n 的值为4,故选B.考点:1、程序框图;2、循环结构.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.D解析:D【详解】试题分析:根据题意由13≤成立,则循环,即1331,2,,2222M a b n =+====;又由23≤成立,则循环,即28382,,,33323M a b n =+====;又由33≤成立,则循环,即3315815,,,428838M a b n =+====;又由43≤不成立,则出循环,输出158M =. 考点:算法的循环结构4.C解析:C【分析】根据程序框图,模拟运算即可求解.【详解】第一次执行程序后,1a =-,i=2;第二次执行程序后,9a =-,i=3;第三次执行程序后,a=71,i=4>3,跳出循环,输出a=71.故选:C【点睛】本题主要考查了程序框图,循环结构,条件分支结构,属于中档题.5.B【分析】模拟运行程序1i =,满足条件,1013S =+⨯,2i =,满足条件,进入循环体,反复操作,直到输出511S =,核对满足的条件即可. 【详解】 1i =,满足条件,1013S =+⨯; 2i =,满足条件,111335S =+⨯⨯; 3i =,满足条件,111133557S =++⨯⨯⨯; 4i =,满足条件,111113355779S =+++⨯⨯⨯⨯; 5i =,满足条件,11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯; 6i =,不满足条件,输出511S =. 故选:B.【点睛】 本题考查了对程序框图的理解与应用,由程序运行结果,补充条件,数列求和的裂项相消法,属于中档题.6.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【点睛】本题考查了程序框图的循环结构,考查了学生逻辑推理,数学运算的能力,属于中档题. 7.C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =,0i =”和运算的算式为“119210x x 、1i i =+”,然后进行运算并结合条件“4i ”得出结果。
揭阳市云路中学高一数学必修 3 第一单元测试班级:姓名:座号:评分:一、选择题:本大题共10 小题,每题 4 分,共 40 分.在每题给出的四周备选项中,只有一项是切合题目要求的.1.算法的三种基本构造是()(A )次序构造、条件构造、循环构造(B)次序构造、循环构造、模块构造(C)次序构造、模块构造、条件构造(D)模块构造、条件构造、循环构造2.将两个数a=25, b=9 互换,使a=9, b=25,下边语句正确一组是()( A)(B)(C)(D)a=b b=ab=a a=b3.以下各数中,最小的数是()。
(A ) 111 111(2)(B)105(8)4.以下给变量赋值的语句正确的选项是()( A )5= a(B)a+2=at = b a = cb = ac = ba = tb = a( C) 200(6)(D)75( C)a= b= 4( D) a=2* a5.下边程序运转后, a, b, c 的值各等于()a = 3b = - 5c = 8a = bb = cc = aPRINT a, b, cEND(A)– 5,8,-5(B)– 5,8,3(C) 8,– 5,3(D) 8,– 5,8 6.为了在运转下边的程序以后获得输出y= 16,键盘输入 x 应当是()。
Input xIf x<0 theny=(x+1)(x+1)Elsey=(x-1) (x-1)End ifPrint yEnd(A) 3或 -3(B) -5(C) -5或 5(D) 5或-37.用二分法求方程的近似根,精准度为δ,用直到型循环构造的停止条件是()。
( A ) |x1- x2|>δ(B)|x1-x2|<δ(C)x1<δ<x2(D)x1=x2=δ8.读两段程序:甲: i=1乙: i=1000S=0S=0WHILE i<=1000DOS=S+i S=S+ii=i+1i=i-1WEND LOOP UNTIL i<1PRINT S PRINT SEND END对甲、乙程序和输出结果判断正确的选项是()( A )程序不一样,结果不一样( B)程序不一样,结果同样( C)程序同样,结果不一样( D)程序同样,结果同样9.给出下边的程序框图,那么其循环体履行的次数是()(A) 500(B) 499(C) 1000(D) 998开始i =2, sum= 0i=12sum= sum+ i s=1DOi =i + 2s = s * ii = i - 1否LOOP UNTIL条件PRINT si 1000END是结束(第 9题)(第 10题)程序10.已知有上边程序,假如程序履行后输出的结果是11880,那么在程序 UNTIL后边的“条件”应为 ()(A)i > 9(B) i >= 9(C)i <= 8(D)i < 8请将第一部分选择题答案填入以下表格内。
高一数学算法案例试题答案及解析1.已知函数,用秦九韶算法计算__________;【答案】4485【解析】则;故答案为:4485.【考点】秦九韶算法.2.用辗转相除法求两个数102、238的最大公约数是_________.【答案】34【解析】 238="2×102+34" , 102="3×34" , 故两个数102、238的最大公约数是34故答案为:34【考点】辗转相除法.3.用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1,当x=0.4时的值时,需要做乘法和加法的次数分别是()A.6,6B.5,6C.5,5D.6,5【答案】A【解析】由秦九韶算法知:f(x)=3x6+4x5+5x4+6x3+7x2+8x+1=(3x5+4x4+5x3+6x2+7x+8)x+1=[(3x4+4x3+5x2+6x+7)x+8]+1={{{[(3x+4)x+5]x+6}x+7}x+8}x+1∴需要做6次加法运算,6次乘法运算,故选A.【考点】秦九韶算法.4.用辗转相除法求和的最大公约数为()A.2B.9C.18D.27【答案】B【解析】,故和的最大公约数为9【考点】辗转相除法5.将二进制数101 101(2)化为八进制数,结果为__________.【答案】【解析】将二进制数改为十进制数为,因为,所以【考点】进位制6.用二分法求方程的近似根的算法中要用哪种算法结构()A.顺序结构B.条件结构C.循环结构D.以上都用【答案】D【解析】我们在用二分法求方程的近似根的时候,要反复判断近似根所在的区间,因此要用到循环结构,同时也用到了条件结构和顺序结构。
【考点】算法的基本逻辑结构;二分法。
点评:一般情况下,用循环结构的程序框图,就一定会用条件结构,同时也会用顺序结构。
7. 2012年1月20日上午,财政部公布2011年全国公共财政收入为103740亿元,将103740亿元用科学记数法表示为元.(保留3个有效数字)【答案】【解析】根据题意,由于财政部公布2011年全国公共财政收入为103740亿元,将103740亿元用科学记数法表示,同时要保留3个有效数字,那么可知,故答案为。
1. 算法的三种基本结构是()(A )顺序结构、条件结构、循环结构(B )顺序结构、循环结构、模块结构(C )顺序结构、模块结构、条件结构(D )模块结构、条件结构、循环结构2. 将两个数 a=25,b=9 交换,使 a=9,b=25,下面语句正确一组是 ()(A ) (B ) (C ) (D )3. 下列给变量赋值的语句正确的是( ) (A )5=a (B )a +2=a(C )a =b =4(D )a =2*a4. 下面程序运行后,a ,b ,c 的值各等于 ( )a = 3b = - 5c = 8 a = b b = c c = aPRINT a, b, c END(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8 5. 为了在运行下面的程序之后得到输出 y =16,键盘输入 x 应该是( )。
Input xIf x<0 theny=(x+1)*(x+1) Elsey=(x-1)*(x-1) End ifPrint y End (A) 3 或-3 (B) -5 (C) -5 或 5 (D) 5 或-3 6. 用二分法求方程的近似根,精确度为 δ,用直到型循环结构的终止条件是( )。
(A )|x 1-x 2|>δ (B )|x 1-x 2|<δ (C )x 1<δ<x 2(D )x 1=x 2=δb=a a=ba=bb=at = b b = a a = ta = c c =b b = a否i 1000 是结束 (第9 题) i =i +2 sum =sum +i i=12 s=1 DOs = s * ii = i -1LOOP UNTIL 条 件 PRINT s END(第 10 题)程序7. 读两段程序:对甲、乙程序和输出结果判断正确的是( )(A )程序不同,结果不同 (B )程序不同,结果相同 (C )程序相同,结果不同 (D )程序相同,结果相同8. 给出下面的程序框图,那么其循环体执行的次数是( )(C) 1000(D) 9989. 已知有上面程序,如果程序执行后输出的结果是 11880,那么在程序 UNTIL 后面的“条件”应为 ()(A) i > 9(B) i >= 9(C) i <= 8(D) i < 810. 下列四个有关算法的说法中,正确的是. ( 要求只填写序号 )(1) 算法的某些步骤可以不明确或有歧义,以便使算法能解决更多问题;(2) 正确的算法执行后一定得到确定的结果;(3) 解决某类问题的算法不一定是唯一的;(4) 正确的算法一定能在有限步之内结束。
一、选择题1.该程序中k的值是()A.9 B.10 C.11 D.12 n 时,执行如图所示的程序框图,则输出的S值为()2.当4A.9 B.15 C.31 D.633.执行如图所示的程序框图,输出的S值为()A .511B .512C .1022D .10244.执行如图所示的程序框图,则输出S 的值为( )A .-1010B .-1009C .1009D .10105.某程序框图如图所示,其中21()g n n n =+,若输出的20192020S =,则判断框内可以填入的条件为( )A .2020?n <B .2020?nC .2020?n >D .2020?n 6.朱世杰是我国元代伟大的数学家,其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题:我有一壶酒,携着游春走.遇务①添一倍,逢店饮斛九②.店务经四处,没了这壶酒.借问此壶中,当原多少酒?①“务”:旧指收税的关卡所在地;②“斛九”:1.9斛.下图是解决该问题的算法程序框图,若输入的x 值为0,则输出的x 值为( )A.5740B.13380C.5732D.5893207.程大位是明代著名数学家,他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.卷八中第33问:“今有三角果一垛,底阔每面七个.问该若干?”如图是解决该问题的程序框图.执行该程序框图,求得该垛果子的总数S为()A.28 B.56 C.84 D.1208.若执行如图所示的程序框图,输出S 的值为511,则输入n 的值是( )A .7B .6C .5D .49.如图,执行程序框图后,输出的结果是( )A .140B .204C .245D .30010.对任意非零实数a 、b ,若a b ⊗的运算原理如图所示,则121log 43-⎛⎫⊗ ⎪⎝⎭的值为( )A .13B .1C .43D .2 11.定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ,如7mod31=表示7除以3的余数为1,若输入56m =,18n =,则执行框图后输出的结果为( )A .6B .4C .2D .112.执行如图的程序框图,则输出x 的值是 ( )A.2018B.2019C.12D.2二、填空题13.已知某程序框图如图所示,则执行该程序后输出的结果是_____14.一个算法的伪代码如下图所示,执行此算法,若输出的y值为1,则输入的实数x的值为________.15.执行如图所示的程序框图,输入l=2,m=3,n=5,则输出的y的值____16.已知流程图如图,则输出的i=________.17.阅读如图所示的流程图,运行相应的程序,则输出n的值为______.18.一个算法的程序框图如下图所示,若该程序输出的结果为,则判断框中应填入的条件是____.x ,则输出i的值是 .19.如图所示的程序框图中,若520.阅读如图所示的程序框图,该程序输出的结果是__________.三、解答题21.如图所示的程序框图,根据该图和下列各小题的条件回答下面的几个小题.(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为0和4时,输出的值相等,问当输入的x的值为3时,输出的值为多大?(3)在(2)的条件下要想使输出的值最大,输入的x的值应为多大?22.已知程序框图如图所示,用“直到型循环”写出程序框图所对应的算法语句23.现有一个算法框图如图所示。
高一数学算法初步试题答案及解析1.我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?【答案】见解析。
【解析】设物共m个,被3,5,7除所得的商分别为x、y、z,则这个问题相当于求不定方程的正整数解.m应同时满足下列三个条件:(1)m MOD 3=2;(2)m MOD 5=3;(3)m MOD 7=2.因此,可以让m从2开始检验,若3个条件中有任何一个不成立,则m递增1,一直到m同时满足三个条件为止.程序:m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2 THENPRINT “物体的个数为:”;mf=1ELSEm=m+1END IFWENDEND【考点】本题主要考查算法的基本概念及算法的程序语言。
点评:经典题目。
在理解解方程组算理的基础上,首先用语言表示算法,再写出程序语言。
2.下面程序的运行结果不为4的【答案】C【解析】本题考查的是简单程序语言的运行。
A考查的是条件语句,由a←3,b←5得b>a,应执行c←, Print c所以运行结果为4。
B考查的也是条件语句,由a←3,b←4得,应执行a←a+1,Print a所以运行结果为4。
C考查的是条件语句,由a←3,b←4得a≤b,应执行c←a+b,Print c运行结果为7。
故应选C。
【考点】程序中条件语句,赋值语句的运行。
点评:解决此类问题,先根据变量的初始值判断条件是否成立,然后再根据“是”和“否”分别执行的语句来计算运行结果。
3.设计一个解关于x的方程:ax+b=0的程序.图中给出了程序的一部分,请在横线上填上适当的语句,使程序完整.【答案】①:x= -;②:“方程无解”;③:“解为一切实数”【解析】根据题意要解关于x的方程应先判断a是否为0,如a≠0,则方程的根为所以①为;若,再判断把是否为0,若输b≠0,方程无解,②应为“方程无解”;若,则方程为,则“解为一切实数”。
算法初步本章达标测评(总分: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.。
一、选择题1.给出一个算法的程序框图如图所示,该程序框图的功能是( )A .求出,,a b c 三数中的最小数B .求出,,a b c 三数中的最大数C .将,,a b c 从小到大排列D .将,,a b c 从大到小排列2.程大位是明代著名数学家,他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内,成为明清之际研习数学者必读的教材,而且传到朝鲜、日本及东南亚地区,对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是:“今有三角果一垛,底阔每面七个,问该若干?”如图是解决该问题的程序框图.执行该程序框图,求得该垛果子的总数S 为( )A .84B .56C .35D .283.执行如图所示的程序框图,输出S 的值为( )A.1-B.0 C.1 D.2 4.执行如图所示的程序框图,若输入10n=,则输出的结果是()A.11114135717P⎛⎫=-+-++⎪⎝⎭B.11114135719P⎛⎫=-+-+-⎪⎝⎭C.11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D.11114135721P⎛⎫=-+-+-⎪⎝⎭5.执行如图所示的程序框图,若输出的结果为126,则判断框内的条件可以为()A .5n ≤B .6n ≤C .7n ≤D .8n ≤ 6.正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A .58B .61C .66D .767.执行如图所示的程序框图,则输出的k 的值为( )A .3B .4C .5D .68.执行如下图的程序框图,如果输入的N 的值是7,那么输出的p 的值是( )A .3B .15C .105D .945 9.读下面的程序:上面的程序在执行时如果输入6,那么输出的结果为()A.6 B.720 C.120 D.5040 10.执行如图所示的程序框图,则输出的n值是()A.5B.7C.9D.1111.执行如图所示的程序框图,若输出的值为﹣1,则判断框①中可以填入的条件是()A.n≥999B.n≤999C.n<999 D.n>999 12.若执行如图所示的程序框图,则输出S的值为( )A.10072015B.10082017C.10092019D.10102021二、填空题13.如图是一个算法流程图,若输入x的值为2,则输出y的值为_______. .14.执行如图所示的程序框图,输出的值为__________.15.如下图,程序框图中,若输入4,10m n ==,则输出a 的值是________.16.执行如图所示的算法框图,若输入的x 的值为2,则输出的n 的值为__________.17.如图是一个算法的流程图,则输出的a 的值是___________.18.101110(2)转化为十进制数是__________.19.程序如下:以上程序输出的结果是_________________20.如图所示的程序框图输出的值是 .三、解答题21.(1)用辗转相除法求840与1 764的最大公约数;(2)用更相减损术求440 与556的最大公约数.1,2上的近似根的算法.(近似根与精确解的差22.用二分法设计一个求方程230x-=在[]的绝对值不超过0.0005)23.某函数的解析式由如图所示的程序框图给出.(1)写出该函数的解析式;(2)执行该程序框图,若输出的结果为4,求输入的实数x 的值.24.图是求239111112222S =+++++的一个程序框图. (1)在程序框图的①处填上适当的语句;(2)写出相应的程序.25.分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26.已知华氏温度与摄氏温度的转换公式是(华氏温度532)9-⨯=摄氏温度.编写一个程序,输入一个华氏温度,输出其相应的摄氏温度.【参考答案】***试卷处理标记,请不要删除一、选择题1.A解析:A【分析】对a 、b 、c 赋三个不等的值,并根据程序框图写出输出的结果,可得知该程序的功能.【详解】令2a =,3b =,1c =,则23>不成立,21>成立,则1a =,输出的a 的值为1, 因此,该程序的功能是求出a 、b 、c 三数中的最小数,故选A .【点睛】本题考查程序框图的功能,解题的关键就是根据题意将每个步骤表示出来,考查分析问题的能力,属于中等题.2.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 .【点睛】本题考查根据程序框图循环结构计算输出结果的问题,属于基础题.3.C解析:C【分析】由函数()πsin 2x f x =,可求周期为4,()(1)(2)(3)40+++=f f f f ,由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】 由函数()πsin 2x f x =的周期为2π4π2T ==, ()π1sin 12f ==,()2π2sin 02f ==, ()3π3sin 12f ==-,()4π4sin 02f ==,()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选:C【点睛】 本题考查了程序框图求和,正弦型三角函数的周期等基本知识,考查了运算求解能力和逻辑推理能力,属于一般题目.4.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 .【点睛】本题考查根据程序框图循环结构计算输出结果的问题,属于常考题型.5.B解析:B【分析】根据框图,模拟程序运行即可求解.【详解】根据框图,执行程序,12,2S n ==;1222,3S n =+=;⋯12222,1i S n i =++⋯+=+,令12222126i S =++⋯+=,解得6i =,即7n =时结束程序,所以6n ≤,故选 :B【点睛】本题主要考查了程序框图,循环结构,条件分支结构,等比数列求和,属于中档题.genju 6.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.【点睛】本题考查的知识点是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答,属于基础题.7.C解析:C【分析】根据框图模拟程序运算即可.【详解】第一次执行程序,2111S =⨯-=,25S >-,继续循环,第二次执行程序,2k =,2121S =⨯-=-,25S >-,继续循环,第三次执行程序,3k =,2(1)35S =⨯--=-,25S >-,继续循环,第四次执行程序,4k =,2(5)414S =⨯--=-,25S >-,继续循环,第五次执行程序,5k =,2(14)532S =⨯--=-,25S <-,跳出循环,输出5k =,结束.故选C.【点睛】本题主要考查了程序框图,涉及循环结构,解题关键注意何时跳出循环,属于中档题. 8.C解析:C【分析】由已知中的程序框图,得到该程序的功能是利用循环结构计算并输出变量p 的值,模拟程序的运行过程,分析循环中各变量的变化情况,可得答案.【详解】模拟程序的运行,可得:7,1,1N k p ===,满足条件7k <,执行循环体,3,3k p ==;满足条件7k <,执行循环体,5,15k p ==;满足条件7k <,执行循环体,7,105k p ==;此时,不满足条件7k <,推出循环,输出p 的值为105,故选C .【点睛】本题主要考查了程序框图的应用问题,解答中应模拟程序框图的运行过程,逐次计算是解答的关键,着重考查了推理与运算能力,属于基础题.9.B解析:B【解析】【分析】执行程序,逐次计算,根据判断条件终止循环,即可求解输出的结果,得到答案.【详解】由题意,执行程序,可得:第1次循环:满足判断条件,1,2S i ==;第2次循环:满足判断条件,2,3S i ==;第3次循环:满足判断条件,6,4S i ==;第4次循环:满足判断条件,24,5S i ==;第5次循环:满足判断条件,120,6S i ==;第6次循环:满足判断条件,720,7S i ==;不满足判断条件,终止循环,输出720S =,故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出,其中解答中正确理解循环结构的程序框图的计算功能,逐次计算是解答的关键,着重考查了推理与运算能力,属于基础题. 10.C解析:C【分析】根据程序框图列出算法循环的每一步,结合判断条件得出输出的n 的值.【详解】执行如图所示的程序框图如下:409S =≥不成立,11S 133==⨯,123n =+=; 1439S =≥不成立,1123355S =+=⨯,325n =+=; 2459S =≥不成立,2135577S =+=⨯,527n =+=; 3479S =≥不成立,3147799S =+=⨯,729n =+=. 4499S =≥成立,跳出循环体,输出n 的值为9,故选C. 【点睛】本题考查利用程序框图计算输出结果,对于这类问题,通常利用框图列出算法的每一步,考查计算能力,属于中等题.11.C解析:C【分析】分析循环结构中求和式子的特点,可到最终结果:2lg(1)S n =-+,当1S =-时计算n 的值,此时再确定判断框的内容.【详解】由图可得:2lg1lg 2lg 2lg3...lg lg(1)S n n =+-+-++-+,则2lg(1)1S n =-+=-,所以999n =,因为此时需退出循环,所以填写:999n <. 故选C.【点睛】lg lg lg(1)1n n n n =-++,通过将除法变为减法,达到简便运算的目的. 12.C解析:C【解析】【分析】首先确定流程图的功能为计数111113355720172019S =++++⨯⨯⨯⨯的值,然后利用裂项求和的方法即可求得最终结果.【详解】 由题意结合流程图可知流程图输出结果为111113355720172019S =++++⨯⨯⨯⨯, 11(2)111(2)2(2)22n n n n n n n n +-⎛⎫=⨯=- ⎪+++⎝⎭, 111113355720172019S ∴=++++⨯⨯⨯⨯ 11111111123355720172019⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++- ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦1110091220192019⎛⎫=-= ⎪⎝⎭. 本题选择C 选项.【点睛】识别、运行程序框图和完善程序框图的思路:(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、运行程序框图,理解框图所解决的实际问题.(3)按照题目的要求完成解答并验证.二、填空题13.5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是:5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析:5【分析】直接模拟程序即可得结论.【详解】输入x 的值为2,不满足1x ≤,所以3325y x =+=+=,故答案是:5.【点睛】该题考查的是有关程序框图的问题,涉及到的知识点有程序框图的输出结果的求解,属于简单题目.14.【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环;第二次循环;第三次循环;第四次循环;第五次循环;第六次循环退出循环输出故答案为解析:42【分析】模拟执行程序框图,只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可得到输出的S 的值.【详解】输入0,2,1S a i ===,第一次循环,2,4,2S a i ===;第二次循环,6,6,3S a i ===;第三次循环,12,8,4S a i ===;第四次循环,20,10,5S a i ===;第五次循环,30,12,6S a i ===;第六次循环,42,14,7S a i ===,退出循环,输出42S =,故答案为42.【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.15.20【解析】模拟执行程序可得:不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛:本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程 解析:20【解析】模拟执行程序,可得:4,10m n ==,1i =,4a =不满足条件n 整除以a2i =,8a =不满足条件n 整除以a3i =,12a =不满足条件n 整除以a4i =,16a =不满足条件n 整除以a5i =,20a =满足条件n 整除以a ,退出循环,输出a 的值为20点睛:本题主要考查的程序框图的知识点.解题的关键是要读懂程序框图.模拟执行程序,依次写出每次循环得到的i ,a 的值,当20a =的时候,满足条件n 整除以a ,退出循环,即可得到输出a 的值为20.16.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.点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括顺序结构、条件结构、循环结构,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项. 17.9【解析】:试题分析:由题意可得a 是在不断变大的b 是在不断变小当程序运行两次时a=9b=5a>b 跳出程序输出a=9;考点:算法的流程图的计算 解析:9【解析】:试题分析:由题意可得,a 是在不断变大的,b 是在不断变小,当程序运行两次时,a=9,b=5,a>b,跳出程序,输出a="9;"考点:算法的流程图的计算18.46【解析】试题分析:考点:进位制间的关系解析:46【解析】试题分析:2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=.考点:进位制间的关系. 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.144【分析】直接利用循环结构计算循环各个变量的数值当满足判断框的条件推出循环输出结果【详解】判断前第1次判断循环;第2次判断循环第3次判断循环;第4次判断循环;第5次判断循环;第6次判断循环;第7 解析:144【分析】直接利用循环结构,计算循环各个变量的数值,当10k =满足判断框的条件,推出循环,输出结果.【详解】判断前,2c =,第1次判断循环,1,2,2,3a b k c ====;第2次判断循环,2,3,3,5a b k c ====第3次判断循环,3,5,4,8a b k c ====;第4次判断循环,5,8,5,13a b k c ====;第5次判断循环,8,13,6,21a b k c ====;第6次判断循环,13,21,7,34a b k c ====;第7次判断循环,21,34,8,55a b k c ====;第8次判断循环,34,55,9,89a b k c ====;第9次判断循环,55,89,10,144a b k c ====;第10次判断不满足判断框条件,退出循环,输出144c =,故答案为144.【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.三、解答题21.(1)84;(2)4.【分析】(1)根据辗转相除法,求余数,直至余数为零,(2)根据更相减损术,求减数,直至减数为零.【详解】(1)用辗转相除法求840与1 764 的最大公约数.1 764 = 840×2 + 84 840 = 84×10 +0所以840与1 764 的最大公约数是84.(2)用更相减损术求440 与556的最大公约数.556-440 = 116 440-116 = 324324-116 = 208 208-116 = 92116-92 = 24 92-24 = 6868-24 = 44 44-24 = 2024-20 = 4 20-4 = 1616-4 = 12 12-4 = 88-4 = 4所以440 与556的最大公约数4.【点睛】本题考查辗转相除法与更相减损术,考查基本求解能力.22.见解析【分析】计算(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 之间的任意值均为满足条件的近似根;若不是,则返回第二步.【点睛】本题考查了求方程近似根的算法,意在考查学生对于算法的理解和应用.23.(1) 22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩当0x =时,y 无解.(2) 2x =-.【分析】(1)根据框图得到函数解析式;(2)结合第一问得到的函数表达式,分情况得到x 值即可.【详解】(1)函数解析式为22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩,当0x =时,y 无解.(2)当0x <时,24x =,2x =-或2(舍).当04x ≤≤时,2log 4x =,解得16x =(舍).当4x >时,24x =,解得2x =(舍)所以2x =-【点睛】这个题目考查了程序框图的应用,以及分段函数的应用;解决分段函数求值问题的策略:(1)在求分段函数的值f (x 0)时,一定要首先判断x 0属于定义域的哪个子集,然后再代入相应的关系式;(2)分段函数是指自变量在不同的取值范围内,其对应法则也不同的函数,分段函数是一个函数,而不是多个函数;分段函数的定义域是各段定义域的并集,值域是各段值域的并集,故解分段函数时要分段解决;(3)求f (f (f (a )))的值时,一般要遵循由里向外逐层计算的原则.24.(1)2T T =;(2)见解析 【解析】【分析】⑴要计算239111112222S =+++++的一个程序框图的值需要用直到型循环结构,利用被累加数列的通项公式求解即可⑵根据框图写出对应得程序语句,即可得解【详解】(1)的意图为表示各累加项,即数列的通项公式,故为2T T =(2)程序如下:【点睛】本题主要考查了程序框图的补全,结合题意运用数列的通项公式求出结果,然后再给出程序,需要熟练掌握各知识点。
一、选择题1.执行如图所示的程序框图,如果输入4n=,则输出的结果是()A.32B.116C.2512D.137602.执行如图所示的程序框图,若输入10n=,则输出的结果是()A.11114135717P⎛⎫=-+-++⎪⎝⎭B.11114135719P⎛⎫=-+-+-⎪⎝⎭C.11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D.11114135721P⎛⎫=-+-+-⎪⎝⎭3.执行如图所示的程序框图,若输出的结果为126,则判断框内的条件可以为()A .5n ≤B .6n ≤C .7n ≤D .8n ≤ 4.二分法是求方程近似解的一种方法,其原理是“一分为二,无限逼近”.执行如图所示的程序框图,若输入11x =,22x =,0.1d =,则输出n 的值为( )A .2B .3C .4D .5 5.如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图,则其中判断框内应填入的是( )A .2018i <B .2018i =C .2018i ≤D .2018i > 6.执行如图所示的程序框图,若输入x =9,则循环体执行的次数为( )A .1次B .2次C .3次D .4次7.正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A.58 B.61 C.66 D.768.执行如图所示的程序框图,输出s的值为( )A.1 B.20181--C.20191-D.20201 9.执行如图所示的程序框图,则输出的k的值为()A.3 B.4 C.5 D.610.执行如下的程序框图,则输出的S是()A .36B .45C .36-D .45-11.执行如图所示的程序框图,输出的S 值为( )A .1B .-1C .0D .-212.执行如图所示的程序框图,若输出的结果为5,则输入的实数a 的范围是( )A .[)6,24B .[)24,120C .(),6-∞D .()5,24二、填空题13.运行如图所示的程序框图,则输出的S 的值为________.14.执行下面的程序框图,若输入的a ,b ,k 分别为1,2,3,则输出的M =_____15.阅读如图所示的程序框图,若121log 3a =,2log b e =,ln 2c =,则输出的结果是________.16.已知一个算法的程序框图如图所示,当输入的1x =-与1x =时,则输出的两个y 值的和为__________.17.如下图,程序框图中,若输入4,10m n ==,则输出a 的值是________.18.执行如图所示的算法框图,若输入的x 的值为2,则输出的n 的值为__________.19.101110(2)转化为十进制数是__________.20.根据如图所示的程序框图,若输出的值为4,则输入的值为______________.三、解答题21.以下程序流程图是实现用二分法求近似值,但步骤并没有全部给出,请补上适当的语句或条件,以保证该流程图能顺利运行并达到预期的目的.22.编写一个程序,要求输入两个正数a和b的值,输出a b和b a的值,并画出程序框图. 23.有关专家建议预测,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2015年的价格是10 000元,试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.24.图C1-6所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并画出相应的程序框图.25.分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26.下面给出一个用循环语句编写的程序:k=1sum=0WHILE k <10sum =sum +k ∧2k =k +1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.【参考答案】***试卷处理标记,请不要删除一、选择题1.B解析:B【分析】 根据题意,运行程序可实现111112341S n =++++⋯+-运算求值,从而得答案. 【详解】第一次执行程序,1,2S i ==, 第二次执行程序,11,32S i =+=, 第三次执行程序,111,423S i =++=, 因为44=,满足条件,跳出循环, 输出结果116S =. 故选:B .【点睛】本题主要考查了程序框图,循环结构,条件分支结构,属于容易题. 2.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 . 【点睛】本题考查根据程序框图循环结构计算输出结果的问题,属于常考题型.3.B解析:B 【分析】根据框图,模拟程序运行即可求解. 【详解】根据框图,执行程序,12,2S n ==;1222,3S n =+=;⋯12222,1i S n i =++⋯+=+,令12222126i S =++⋯+=, 解得6i =,即7n =时结束程序, 所以6n ≤, 故选 :B 【点睛】本题主要考查了程序框图,循环结构,条件分支结构,等比数列求和,属于中档题.genju4.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.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 【点睛】本题考查由输出值辨别判断语句,属于中档题6.C解析:C 【分析】根据程序框图依次计算得到答案. 【详解】9,5x y ==,41y x -=>;115,3x y ==,413y x -=>; 1129,39x y ==,419y x -=<;结束.故选:C . 【点睛】本题考查了程序框图的循环次数,意在考查学生的理解能力和计算能力.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. 【点睛】本题考查的知识点是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答,属于基础题.8.D解析:D 【分析】根据程序框图,模拟程序运行过程,分析循环中各变量值的变化情况,可得答案. 【详解】第一次执行循环体后,2,01)n S ==+,第二次执行循环体后,3,0n S ==+,⋯第n 次执行循环体后, 1,0(1n n S n =+=++++,因为2019n <输出S ,所以01)S =+++++⋯+01)=+++++⋯+1=,故选:D 【点睛】本题主要考查了程序框图,解题时模拟程序运行过程即可,属于中档题.9.C解析:C 【分析】根据框图模拟程序运算即可. 【详解】第一次执行程序,2111S =⨯-=,25S >-,继续循环,第二次执行程序,2k =,2121S =⨯-=-,25S >-,继续循环, 第三次执行程序,3k =,2(1)35S =⨯--=-,25S >-,继续循环, 第四次执行程序,4k =,2(5)414S =⨯--=-,25S >-,继续循环,第五次执行程序,5k =,2(14)532S =⨯--=-,25S <-,跳出循环,输出5k =,结束.故选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.B解析:B 【分析】由题意结合流程图运行程序,考查5i >是否成立来决定输出的数值即可. 【详解】结合流程图可知程序运行过程如下: 首先初始化数据:1,2i S ==, 此时不满足5i >,执行循环:111,122S i i S =-==+=; 此时不满足5i >,执行循环:111,13S i i S=-=-=+=; 此时不满足5i >,执行循环:112,14S i i S=-==+=; 此时不满足5i >,执行循环:111,152S i i S =-==+=; 此时不满足5i >,执行循环:111,16S i i S=-=-=+=; 此时满足5i >,输出1S =-. 本题选择B 选项. 【点睛】本题主要考查循环结构流程图的识别与运行过程,属于中等题.12.A解析:A 【解析】 【分析】模拟程序的运行,依次写出每次循环得到的x ,n 的值,由题意判断退出循环的条件即可得解. 【详解】模拟程序的运行,可得 n =1,x =1不满足条件x >a ,执行循环体,x =1,n =2 不满足条件x >a ,执行循环体,x =2,n =3 不满足条件x >a ,执行循环体,x =6,n =4 不满足条件x >a ,执行循环体,x =24,n =5此时,由题意应该满足条件x >a ,退出循环,输出n 的值为5. 可得:6≤a <24. 故选:A . 【点睛】本题考查的知识点是循环结构的程序框图的应用,当循环的次数不多,或有规律时,常采用模拟循环的方法解答,属于基础题.二、填空题13.1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为:1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析:1011 【分析】根据程序框图可得T 是对偶数求和,N 是对奇数求和,再根据循环条件可分别得出奇数、偶数的个数,从而得出答案. 【详解】依题意,024*********T =++++++,135720192021N =++++++,故()()()13254202120201011S N T =-=+-+-++-=.故答案为:1011 【点睛】本题考查算法与程序框图,考查循环结构,考查直观想象、推理论证的核心素养,属于中档题.14.12【分析】由题意可知从开始判断框条件成立执行第一次循环得到一组新的的值再从开始判断框条件成立执行第一次循环得到一组新的的值当时判断条件框不成立输出此时的值即可得出答案【详解】当时执行程序框图得;当解析:12 【分析】由题意可知,从1n =开始,判断框条件成立,执行第一次循环,得到一组新的,,M a b 的值,再从2n =开始,判断框条件成立,执行第一次循环,得到一组新的,,M a b 的值,当3n =时,判断条件框不成立,输出此时M 的值,即可得出答案. 【详解】当1n =时,执行程序框图得,1225,2,5M a b =+⨯===; 当2n =时,执行程序框图得,22512,5,12M a b =+⨯===; 当3n =时,不满足判断条件框,直接输出 12M =.故答案为12. 【点睛】本题主要考查了根据程序框图写出执行结果的问题,对于这类题目,首先要弄清框图的结构和执行过程,本题为循环结构的程序框图.15.【分析】首先分析程序框图的作用是输出三个数中的最大值从而比较三个数的大小求得结果【详解】根据题中所给的程序框图可以判断出其作用是输出三者中的最大出那个数因为而所以其最大值是故答案是:【点睛】该题考查 解析:a【分析】首先分析程序框图的作用是输出三个数中的最大值,从而比较三个数的大小,求得结果. 【详解】根据题中所给的程序框图,可以判断出其作用是输出三者中的最大出那个数, 因为12221log log 3log 13a eb ==>=>,而ln 21c =<, 所以其最大值是a , 故答案是:a . 【点睛】该题考查的是有关程序框图的输出结果的求解问题,属于简单题目.16.【解析】时时输出的两个值的和为故答案为解析:54【解析】1x =-时,11124y --==,1x =时,()2log 111y =+=,15144∴+=,输出的两个y 值的和为54,故答案为54. 17.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.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.46【解析】试题分析:考点:进位制间的关系解析:46 【解析】试题分析:2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=. 考点:进位制间的关系.20.或1【解析】试题分析:根据已知中的程序框图可得:该程序的功能是计算并输出分段函数的函数值分段讨论满足y=4的x 值最后综合讨论结果可得答案考点:(1)流程图;(2)分段函数解析:或1【解析】试题分析:根据已知中的程序框图可得:该程序的功能是计算并输出分段函数的函数值,分段讨论满足y=4的x 值,最后综合讨论结果可得答案. 考点:(1)流程图;(2)分段函数.三、解答题21.详见解析 【分析】判断框()()0f a f m ⋅<,分出的是“是”和“否”, “是”以后赋值语句“b m =”,“否”以后的赋值语句“a m =”,然后再次汇聚到判断框,判断精确度“a b d -<”, 若分出“否”回去进入循环,若分出“是”退出循环. 【详解】【点睛】本题考查如何补充完整程序框图,关键是理解程序框图的作用,属于中档题型.22.见解析;【解析】试题分析: 先利用INPUT语句输入两个正数a和b的值,再分别赋值a b和b a的值,最后输出a b和b a的值试题程序和程序框图分别如下:23.见解析【解析】【分析】用P(单位:元)表示钢琴的价格,根据指数函数的性质写出算法步骤,进而得到流程图.【详解】用P(单位:元)表示钢琴的价格,算法步骤如下:2016年 P=10 000×(1+3%)=10 300(元);2017年 P=10 300×(1+3%)=10 609(元);2018年 P =10 609×(1+3%)=10 927.27(元); 2019年 P =10 927.27×(1+3%)=11 255.088 1(元). 因此,价格的变化情况表为: 年份 2015 2016 2017 2018 2019 钢琴的 价格 10 00010 30010 60910 927.2711 255.088 1【点睛】本题考查苏菲的设计及流程图,属基础题. 24.见解析 【解析】 【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法,根据当型循环结构的特点,先判断I 是否小于等于10,再执行运算,由此写出当型循环的算法并画出流程图 【详解】这是一个计算10个数的平均数的算法. 当型循环的算法如下: 第一步,0S =. 第二步,1I =.第三步,如果I 小于等于10,执行第四步;否则,转第七步 第四步,输入G . 第五步,.S S G =+第六步,1I I =+,返回第三步.第七步,10S A =. 第八步,输出A . 程序框图如图.【点睛】本题是一道关于设计流程图的题目,解答本题的关键是理解流程图的功能,属于中档题。