高二数学《算法初步》单元测试

高中数学算法初步综合检测题（北师大版附答案）第二章算法初步(时间120分钟，满分150分)一、选择题(本大题共10小题，每小题5分，共50分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下列问题的算法适宜用选择结构表示的是()A．求点P(－1,3)到直线l：3x－2y＋1＝0的距离B．由直角三角形的两条直角边长求斜边长C．解不等式ax＋b0)D．计算100个数的平均数【解析】适用于选择结构的算法具有判断、讨论，并根据判断结果选择不同的操作，由此可知只有C符合，故选C. 【答案】 C2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构()A．顺序结构B．选择结构C．循环结构D．以上都用【解析】由求方程x2－10＝0的近似根的算法设计知以上三种结构都用到．【答案】 D3．(2019天津高考)图1阅读如图1所示的程序框图，运行相应的程序，则输出n的值为()A．7B．6C．5D．4【解析】n＝1，S＝0.第一次：S＝0＋(－1)11＝－1，－1＜2，n＝1＋1＝2，第二次：S＝－1＋(－1)22＝1,1＜2，n＝2＋1＝3，第三次：S＝1＋(－1)33＝－2，－2＜2，n＝3＋1＝4，第四次：S＝－2＋(－1)44＝2,2＝2，满足S2，跳出循环，输出n＝4.【答案】 D4．下述算法语句的运行结果为()N＝1S＝0DoS＝S＋NN＝N＋1Loop While S＝10输出N－1A．5 B．4C．11 D．6【解析】S＝1＋2＋3＋4＋5时停止循环，故选A.【答案】 A5．执行如图2所示的程序框图，若输入n的值为6，则输出s的值为()A．105 B．16C．15 D．1【解析】当i＝1时，s＝11＝1；当i＝3时，s＝13＝3；当i＝5时，s＝35＝15；当i＝7时，in不成立，输出s＝15. 【答案】 C6．运行以下算法语句时，执行循环体的次数是()i＝1Doi＝i＋1i＝i*iLoop While i10输出iA．2 B．10C．11D．8【解析】第一次执行循环体，i＝1，i＝i＋1＝2，i＝ii＝4，i＝410，成立，第二次执行循环体，i＝i＋1＝5，i＝ii＝25，i＝2510，不成立，退出循环，共执行了2次循环体．【答案】 A7．阅读如图4所示的算法框图，运行相应的程序，则循环体执行的次数是A．50 B．49C．100 D．98【解析】当i＝2,4,6，…，98时，执行循环体，共执行了49次．【答案】 B图4图58．在阳光体育活动中，全校学生积极参加室外跑步．高三(1)班每个学生上个月跑步的路程从大到小排列依次是a1，a2，a3，…，a50(任意i＝1,2，…，49，ai＞ai＋1)，如图是计算该班上个月跑步路程前10名学生的平均路程的算法框图．则图中判断框①和处理框②内应分别填写()A．i＜10，a＝s9 B．i＜11，a＝s11C．i＜11，a＝s10 D．i＜10，a＝s10【解析】注意到判断框中应是保证恰好是10名学生，再注意到走出判断框的结果将是10个数的和，于是选C.【答案】 C9．如图6，该框图是求函数f(x)＝x2－3x＋5，当x{0,3,6,9，…，60}时函数值的一个算法框图，则①处应填()A．x＝x＋3 B．x＝3xC．3x＝x D．x＋3＝x【解析】0,3,6,9，…，60，后一个数比前一个数大3.这个工作可让学生分组负责收集整理,登在小黑板上,每周一换。

一、选择题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 ”得出结果。

一、选择题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);点睛：本题考查的是算法与程序语句.算法与流程图的的考查.先明晰算法及程序语句的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确程序研究的数学问题，是求和还是求项。

算法初步本章达标测评(总分: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.算法有一个共同特点确实是对一类问题都有效(而不是个别问题)B.算法要求是一步步执行，每一步都能得到唯独的结果C.算法一样是机械的，有时要进行大量重复的运算，它们的优点是一种通法D.任何问题都能够用算法来解决【解析】并不是所有的问题都能够用算法来解决，只有步骤明确，且是有限运算等才能够用算法解决.【答案】D2.运算下列各式中的s值，能设运算法求解的是()(1)s=1+2+3++100;(2)s=1+2+3++100+(3)s=1+2+3++n(n1且nN).A.(1)(2)B.(1)(3)C.(2)(3)D.(1)(2)(3)【解析】(1)(3)能设运算法求解.但(2)不能设运算法求解.缘故是s是无限多个正整数相加，步骤无限步，不符合算法的特点.【答案】B3.想泡茶喝，当时的情形是：火差不多生起了，凉水和茶叶也有了，开水没有，开水壶要洗，茶壶和茶杯要洗，下面给出了四种不同形式的算法过程，你认为最好的一种算法是()A.洗开水壶，灌水，烧水，在等待水开时，洗茶壶、茶杯、拿茶叶，等水开了后泡茶喝B.洗开水壶，洗茶壶和茶杯，拿茶叶，一切就绪后，灌水，烧水，坐等水开后泡茶喝C.洗开水壶，灌水，烧水，坐等水开，等水开后，再拿茶叶，洗茶壶、茶杯，泡茶喝D.洗开水壶，灌水，烧水，再拿茶叶，坐等水开，洗茶壶、茶杯，泡茶喝【解析】解决一个问题能够有多种算法，能够选择其中最优、最简单、步骤尽可能少的算法.选项中的四种算法中都符合题意.但算法A运用了统筹法原理，因此那个算法要比其余的三种算法科学.【答案】A4.给下面一个算法：(1)给出三个数x、y、z;(2)运算M=x+y+z;(3)运算N=13M;(4)得出每次运算结果.则上述算法是()A.求和B.求余数C.求平均数D.先求和再求平均数【解析】由算法过程可知，M为三数之和，N为这三数的平均数，故选D.【答案】D5.下面是某个问题的算法过程：1.比较a与b的大小，若a2.比较a与c的大小，若a3.比较b与c的大小，若b4.输出a，b，c.该算法终止后解决的问题是()A.输入a，b，c三个数，按从小到大的顺序输出B.输入a，b，c三个数，按从大到小的顺序输出C.输入a，b，c三个数，按输入顺序输出D.输入a，b，c三个数，无规律地输出【解析】通过第1步和第2步能够发觉，a为最大值，通过第3步能够看出，c为最小值，可知输出的三个数是按从大到小的顺序输出.【答案】B二、填空题6.在下面求15和18的最小公倍数的算法中，其中不恰当的一步是___ _____.(1)先将15分解素因数：15=3(2)然后将18分解素因数：18=32(3)确定它们的所有素因数：2,3,5;(4)运算出它们的最小公倍数：235=30.【解析】正确的应该是：先确定素因数的指数：2,3,5的指数分别为1, 2,1;然后运算出它们的最小公倍数：2325=90.【答案】(4)7.下列是用二分法求方程x2-5=0的近似解的算法，请补充完整.1.令f(x)=x2-5，给定精度d.2.确定区间(a，b)，满足f(a)f(b)0.3.取区间中点m=________.4.若f(a)f(m)0，则含零点的区间为(a，m);否则，含零点的区间为(m，b).将新得到的含零点的区间仍记为(a，b).5.判定(a，b)的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解;否则，返回第三步.【解析】区间(a，b)的中点，确实是a与b的平均数a+b2.【答案】a+b28.给出下列算法：1.输入x的值.2.当x4时，运算y=x+2;否则执行下一步.3.运算y=4-x.4.输出y.当输入x=0时，输出y=________.【答案】2三、解答题9.解关于x的方程ax+2=0(aR)，写出算法.【解】算法如下：(1)移项，得ax=-2.(2)当a0时，x=-2a，输出x，终止算法;当a=0时，输出方程无实根，终止算法.10.写出求a、b、c三个数中最小的数的算法.【解】(1)比较a、b的大小，若a(2)比较m与c的大小，若m(3)输出结果.与当今“教师”一称最接近的“老师”概念，最早也要追溯至宋元时期。

高二数学《算法初步》单元测试【小编寄语】查词典数学网小编给大家整理了高二数学《算法初步》单元测试，希望能给大家带来帮助！1.以下图程序框图，能判断随意输入的数x 的奇偶性：此中判断框内的条件是( )A.m=0B.x=0C.x=1D.m=12.算法的过程称为“数学机械化”，数学机械化的最大长处是能够让计算机来达成，中国今世数学家在这方面研究处于世界当先地位，为此而获取首届自然科学500 万大奖的是 ( )A.袁隆平B.华罗庚C.苏步青D.吴文俊3.算法S1 m=aS2 若 bS3 若 cS4 若 dS5 输出 m，则输出 m 表示( )A.a， b，c， d 中最大值B.a， b，c， d 中最小值C.将 a， b， c， d 由小到大排序D.将 a， b， c，d 由大到小排序第1页/共9页4.如图程序运转后输出的结果为( )5.计算机履行下边的程序段后，输出的结果是( )A.1， 3B.4， 1C.0，0D.6， 06.用“展转相除法”求得 459 和 357 的最大条约数是( )A.3B.9C.17D.517.算法的三种基本构造是( )A. 次序构造、模块构造、条件构造B. 次序构造、循环构造、模块构造C. 次序构造、条件构造、循环构造D. 模块构造、条件构造、循环构造8.下边为一个求20 个数的均匀数的程序,在横线上应填补的语句为( )A.i&gt;20B.i&lt;20C.i&gt;=20D.i&lt;=209.用秦九韶算法计算多项式当时的值时 ,需要做乘法和加法的次数分别是( )A.6,6B.5,6C.5,5D.6,510.给出以下一个算法的程序框图(以下图 )，该程序框图的功能是 ( )A.求输出 a,b,c 三数的最大数第2页/共9页B.求输出 a,b,c 三数的最小数C.将 a,b,c 按从小到大摆列D.将 a,b,c 按从大到小摆列11.若输入 8 时，则以下程序履行后输出的结果是.12.下左程序运转后输出的结果为_________.x=5y=-20IF x&lt;0 THENx=y-3ELSEy=y+3END IFPRINT x-y ; y-xEND(第 12 题)13.用直接插入排序法对:7,1,3,12,8,4,9,10 进行从小到大排序时 ,第四步获取的一组数为: _ _ .14.求方程的近似根，要先将它近似地放在某两个连续整数之间，则应该在区间上 .15.学了算法你的收获有两点，一方面认识我国古代数学家的优秀成就，另一方面，数学的机械化，能做很多我们用第3页/共9页笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的.16.上右程序输出的n 的值是 ____________.j=1n=0WHILE j&lt;=11j=j+1IF j MOD 4=0 THENn=n+1END IFj=j+117.函数 y=请设计算法流程图，要求输入自变量，输出函数值.18.某电信部门规定：拨打市内电话时，假如通话时间不超出 3 分钟，则收取通话费0.2 元，假如通话时间超出 3 分钟，则超出部分以每分钟0.1 元收取通话费 (通话不足 1 分钟时按 1 分钟计 )，试设计一个计算通话花费的算法.要求写出算法，画出程序框图，编写程序.19.把“五进制”数转变为“十进制”数，再把它转变为“八进制”数.20.给定一个年份，写出该年是否是闰年的算法，程序框图和程序 .第4页/共9页21.已知正四棱锥的底面边长为3，高为 4，求正四棱锥的体积和表面积，写出算法的伪代码，并画出相应图.参照答案：1.A;2.D;3.B;4.D;5.B;6.D;7.C;8.A;9.A; 10.B; 11. 0.7; 12. 22，-22; 13. [ 1 3 7 12 ] 8 4 9 10; 14. (1 ，2); 15. 循环语句 ; 16. 3;17.18.解我们用 c(单位：元 )表示通话费， t(单位：分钟 )表示通话时间，则依题意有算法步骤以下：第一步，输入通话时间t;第二步，假如t&le;3,那么 c = 0.2 ;不然令 c = 0.2+0.1 (t-3);第三步，输出通话花费 c ;程序框图以下图INPUT tIF t&lt;= 3 THENc=0.2ELSEc=0.2+0.1(t-3)END IFPRINT c第5页/共9页END(第 18 题程序 )19.解 :①20.S1：输入一个年份xS2：若 z 能被 100 整除，则履行S3 不然履行S4S3：若 x 能被 400 整除，则 x 为闰年，不然x 不为闰年S4：若 x 能被 4 整除，则 x 为闰年，不然x 不为闰年INPUT xIF x=100k(k 是正整数 )THENIF x=400k(k 是正整数 )THENPRINT“x是闰年”ELSE“x不是闰年”ENDELSE IF x=4k(k是正整数)THENPRINT“x是闰年”ELSE“x不是闰年”END教师范读的是阅读教课中不行缺乏的部分，我常采纳范读，让少儿学习、模拟。

i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END第一章 算法初步 单元测试一、选择题1. 用“辗转相除法”求得459和357的最大公约数是（ ）A. 3B. 9C. 17D. 51 2. 当2=x 时，下面的程序段结果是 ( )A. 3B. 7C. 15D. 173. 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序， 当插入第四个数3时，实际是插入哪两个数之间 （ ） A. 8与1 B. 8与2 C. 5与2 D. 5与14. 对赋值语句的描述正确的是 （ ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A. ①②③ B. ①② C. ②③④ D. ①②④ 5. 在repeat 语句的一般形式中有“until A ”,其中A 是 ( )A. 循环变量B. 循环体C. 终止条件D. 终止条件为真 6. 用冒泡排序法从小到大排列数据 13,5,9,10,7,4需要经过（ ）趟排序才能完成 A. 4 B. 5 C. 6 D. 7二、填空题1. 根据条件把流程图补充完整，求11000→内所有奇数的和；(1) 处填(2) 处填2. 图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________.3. 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________.4. 右图给出的是计算201614121++++ 的值的一个流程图，其中判断框内应填入的条件是____________.5. 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________.三、解答题1. 以下是计算1234...100+++++程序框图,请写出对应的程序开始i:=1,S:=0i<1000(1)(2)输出S结束否是 是否开始 s : = 0 i : = 1is s 21:+= i : = i+1输出s 结束2. 函数⎪⎩⎪⎨⎧≤<-≤<≤≤=128),12(284,840,2x x x x x y ，写出求函数的函数值的程序.3. 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.4. 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.第一章 算法初步参考答案一、选择题1. D 4593571102,357102351,102512=⨯+=⨯+=⨯51是102和51的最大公约数，也就是459和357的最大公约数 2. C 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=3. B 先比较8与1，得8,1；把2插入到8,1，得8,2,1；把3插入到8,2,1，得8,3,2,1；4. A 见课本赋值语句相关部分5. D Until 标志着直到型循环，直到终止条件成就为止6. B 经过第一趟得5,9,10,7,4,13；经过第二趟得5,9,7,4,10,13；经过第三趟得5,7,4,9,10,13；经过第四趟得5,4,7,9,10,13；经过第五趟得4,5,7,9,10,13；二、填空题1. （1）s s i =+（2）2i i =+2. 111227,112a a a +== 3. )2(111111 (9)8589577=⨯+= 、 2(6)2102616078=⨯+⨯+= 、3(4)10001464=⨯= 、 5432(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 4. 10i >5. 1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10①; 1,3,7,12,8,4,9,10②;1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④三、解答题 1. 解： i=1sum=0WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END2. 解：INPUT “x=”;xIF x>=0 and x<=4 THEN y=2*xELSE IF x<=8 THENy=8ELSE y=2*(12-x) END IF END IF PRINT y END3. 解： 324=243×1＋81243=81×3＋0则 324与 243的最大公约数为 81又 135=81×1＋5481=54×1＋27 54=27×2＋0则 81 与 135的最大公约数为27所以,三个数 324、243、135的最大公约数为 27另法32424381,24381162,1628181;-=-=-=1358154,815427,542727-=-=-=27∴为所求4. 解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N 个月有F 对兔子,第1N -个月有S 对兔子,第2N -个月有Q 对兔子,则有F S Q =+,一个月后,即第1N +个月时,式中变量S 的新值应变第N 个月兔子的对数(F 的旧值),变量Q 的新值应变为第1N -个月兔子的对数(S 的旧值),这样,用S Q +求出变量F 的新值就是1N +个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I 从3逐次增加1,一直变化到12,最后一次循环得到的F 就是所求结果 流程图和程序如下:关于数学名言警句大全1、数学家本质上是个着迷者，不迷就没有数学。

一、选择题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．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（ ）A ．3B ．4C ．5D ．63．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A．84 B．56 C．35 D．28 4．该程序中k的值是（）A．9 B．10 C．11 D．12 5．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 26．执行如图所示的程序框图，若输出S 的值为511，则判断框内可填入的条件是（ ）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤7．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A ．2B ．3C ．4D ．58．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k >9．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n10．执行如下图的程序框图，如果输入的N 的值是7，那么输出的p 的值是（ ）A ．3B ．15C ．105D ．94511．若执行如图所示的程序框图，则输出S 的值为（ ）A ．9-B ．16-C ．25-D ．36-12．我国古代名著《庄子·天下篇》中有一句名言“一尺之棰，日取其半，万世不竭”，其意思为：一尺的木棍，每天截取一半，永远都截不完.现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取20天后所剩木棍的长度（单位：尺），则①②③处可分别填入的是（ ）A ．20i <，1S S i=-，2i i = B ．20i ≤，1S S i=-，2i i = C ．20i <，2SS =，1i i =+ D ．20i ≤，2SS =，1i i =+ 二、填空题13．运行如图所示的程序框图，则输出的S 的值为________.14．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .15．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值____16．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．17．用秦九韶算法求多项式()5432357911f x x x x x x =+-+-+当4x =时的值为____________.18．如果执行下面的程序框图，那么输出的S =______．19．将二进制数110 101（2）转为七进制数，结果为________．20．运行如图所示的程序框图，若输入4n=，则输出S的值为_____.三、解答题21．如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？22．某中学男子体育组的百米赛跑的成绩(单位:秒)如下:12.1,13.2,12.7,12.8,12.5,12.4,12.7,11.5,11.6,11.7.设计一个算法从这些成绩中搜索出小于12.1秒的成绩,画出程序框图,并编写相应程序.23．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．24．已知某算法的程序框图如图所示,若将输出的(x ,y )值依次记为(x 1,y 1),(x 2,y 2),…,(x n ,y n ),… (1)若程序运行中输出的一个数组是(9,t ),求t 的值. (2)程序结束时,共输出(x ,y )的组数为多少? (3)写出程序框图的程序语句.25．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．26．利用海伦公式编写一个计算三边长为,,a b c 的三角形面积的程序． [海伦公式为：1()()();()2S p p a p b p c a b c =---=++]．【参考答案】***试卷处理标记，请不要删除一、选择题 1．C 解析：C 【分析】分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果. 【详解】由于程序框图的功能是求11113519S =++++的值， 分母n 的初值为1，终值为19，步长为2， 故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环， 大于10时，应满足条件，退出循环， 故判断框内应填的是i ＞10， 故选：C. 【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下： （1）观察式子的特征，得到程序框图的功能； （2）由式子的项数，得到循环量i 的特征，得到结果.2．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、循环结构.3．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 . 【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.4．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.5．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.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.6．B解析：B【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】 1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B.【点睛】 本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.7．C解析：C【分析】按照用二分法求函数零点近似值的步骤求解即可，注意验证精确度的要求．【详解】解：模拟程序的运行，可得121,1,2,0.1n x x d ====，令22f x x ，则()()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.【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．8．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【点睛】本题考查了二项式展开式的通项公式的应用问题，考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．9．A解析：A【分析】因为()()2111111g n n n n n n n ===-+++，此程序框图是对函数()g n 求和，利用裂项相消法求和，可知201912020n S n ==+，可知2019满足条件进入循环，2020不满足条件没有进入循环，根据选项得到正确结果.【详解】 由2221111111112019(1111222231112020n S n n n n n n ⎫⎛⎫⎛⎫=++⋯+=-+-+⋯+-=-==⎪ ⎪ ⎪++++++⎭⎝⎭⎝⎭，解得2019n =，可得n 的值为2019时.满足判断框内的条件，当n 的值为2020时，不满足判断框内的条件，退出循环，输出S 的值，故判断框内可以填人的条件为“2020n <？”.故选A.【点睛】本题考查根据循环框图的输出结果填写判断框的内容，关键是分析出满足输出结果时的n 值，再根据选项判断结果.10．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．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．D解析：D【分析】先由第一天剩余的情况确定循环体，再由结束条件确定循环条件即可.【详解】 根据题意可知，第一天12S =，所以满足2S S =，不满足1S S i=-，故排除AB ， 由框图可知，计算第二十天的剩余时，有2S S =，且21i =，所以循环条件应该是20i ≤. 故选D.【点睛】本题考查了程序框图的实际应用问题，把握好循环体与循环条件是解决此题的关键，属于中档题.二、填空题13．1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为：1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析：1011【分析】根据程序框图可得T 是对偶数求和，N 是对奇数求和，再根据循环条件可分别得出奇数、偶数的个数，从而得出答案.【详解】依题意，024*********T =++++++，135720192021N =++++++， 故()()()13254202120201011S N T =-=+-+-++-=.故答案为：1011【点睛】 本题考查算法与程序框图，考查循环结构，考查直观想象、推理论证的核心素养，属于中档题.14．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5【分析】直接模拟程序即可得结论.【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=，故答案是：5.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.15．68【解析】试题分析：第一次循环：；第二次循环：；第三次循环：；结束循环输出考点：循环结构流程图【名师点睛】算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环 解析：68【解析】试题分析：第一次循环：702213155278y =⨯+⨯+⨯=；第二次循环：278105173y =-=；第三次循环：173********y =-=<；结束循环，输出68.y = 考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项. 16．【解析】时时输出的两个值的和为故答案为 解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 17．【解析】依据用秦九韶算法的算理可得：将代入可得其函数值为故应填答案点睛：解答本题的关键是准确理解秦九韶算法的算法原理和算法步骤先算出再算然后算出进而后算出最后算出解析：1559【解析】依据用秦九韶算法的算理可得：()()()()()f x x 357911x x x x =+-+-+,将x 4=代入可得其函数值为1559，故应填答案1559。

《算法初步》单元测试题及解析一、选择题1．如果执行下面的程序框图，那么输出的S等于( )A．2 450 B．2 500 C．2 550 D．2 652答案 C解析本程序框图含有循环结构．第1次循环为k＝1＋1＝2 1≤50 S＝0＋2×1，第2次循环为k＝2＋1＝3 2≤50 S＝2＋2×2，……第50次循环为k＝51 50≤50 S＝2＋4＋…＋100＝2 550.2．判断下列输入、输出语句正确的是( )(1)输入语句INPUT a；b；c.(2)输入语句INPUT x＝3.(3)输出语句PRINT B＝4.(4)输出语句PRINT 20,3*2.A. （1）、（2）B.(2)、(3) C．(3)、(4) D．(4)答案D解析(1)错．变量之间应用逗号“，”隔开；(2)错．INPUT语句中只能是变量，而不能是表达式；(3)错．PRINT语句中不能再用赋值号“＝”；(4)对．PRINT语句可以输出常量，表达式的值．3．若“x＝3*5”与“x=x+1”是某一个程序中先后相邻的两个语句，那么下列说法正确的是（）①x=3*5的意思是x=3×5=15，此式与数学中的算术式是一样的；②“x=3*5”是将数值15赋给x;③“x=3*5”可以写成“3*5=x”;④“x=x+1”在执行时赋值号右边x的值是15，执行后左边x的值是16.A.①③B.②④C．①④D．①②③④答案B解析赋值语句有固定的格式，与数学中算术式是不一样的，故①是错误，③也是错误的，根据赋值语句的功用知②④是正确的，故选择B.4．算式1 010(2)＋10(2)的值是( )A．1 011(2)B．1 100(2)C．1 101(2)D．1 000(2)答案B解析逢二进一．1 010(2)＋10(2)＝1 100(2)．5．程序：INPUT xIF9<x BND x<100 THENa＝x\10b＝x MOD 10x＝10]上述程序如果输入的值是51，则运行结果是( )A．51 B．15 C．105 D．501答案 B解析∵x＝51，∴9<x<100，∴a＝51\10＝5，b＝51 MOD 10＝1.∴10*b+a=10×1+5=15.即输出结果为15.6．如图所示，程序的输出结果为S＝132，则判断框中应填( )A．i≥10? B．i≥11? C．i≤11? D．i≥12?答案 B解析对于选项可以逐个验证，当判断框中填写i≥10？时，输出结果为S＝1 320；当判断框中填写i≥11？时，输出结果为S＝132；当判断框中填写i≤11？时，输出结果为S＝1；当判断框中填写i≥12？时，输出结果为S＝12.二、填空题7．将十进制数100转换成二进制数所得结果为______________．答案 1 100 100(2)解析以2作为除数相应得出的除法算式为：所以，100＝1 100 100(2)8．下边程序运行后，输出的值为________． S ＝1i ＝1WHILE i<＝5S ＝S*i i ＝i ＋1WENDPRINT SEND答案 120解析 i ＝1时，S ＝1；i ＝2，S ＝2；i ＝3时，S ＝6；i ＝4时，S ＝6×4＝24，i ＝5时，S ＝24×5＝120；i ＝6时不满足i <＝5，执行“PRINT S”，所以S ＝120.9．用辗转相除法求333与24的最大公约数时的循环次数为________．答案 3次解析 333＝13×24＋21,24＝21＋3,21＝7×3，共操作3次．三、解答题10．画出求12－22＋32－42＋…＋992－1002的值的程序框图．解11．已知函数y ＝⎩⎪⎨⎪⎧ 2x 2－1 (x >0)2x ＋1 (x ＝0)－2x 2＋4 (x <0)，试编写程序，输入x 的值后输出y 的值．解 程序为： INPUT x IF x>0 THENy=2*x ＾2－1 ELSE IF x=0 THEN y=2*x+1 ELSEy=－2*x ＾2+4 END IF END IF PRINT y END 能力提升12．用秦九韶算法求多项式f(x)＝x 6＋2x 5＋3x 4＋4x 3＋5x 2＋6x 当x ＝2时的值．解 f(x)＝x 6＋2x 5＋3x 4＋4x 3＋5x 2＋6x＝(((((x ＋2)x ＋3)x ＋4)x ＋5)x ＋6)x.所以有v 0＝1，v 1＝1×2＋2＝4，v 2＝4×2＋3＝11，v 3＝11×2＋4＝26，v 4＝26×2＋5＝57，v 5＝57×2＋6＝120，v 6＝120×2＝240.故当x ＝2时，多项式f(x)＝x 6＋2x 5＋3x 4＋4x 3＋5x 2＋6x 的值为240.13．某电信部门规定，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话时间超过3分钟，则超过部分按每分钟0.1元收取通话费(通话不足1分钟时按1分钟计)．试设计一个计算通话费用的算法，画出程序框图，并编写程序． 解 我们用C(单位：元)表示通话费，t(单位：分钟)表示通话时间，则依题意有 C ＝错误!算法步骤如下：。