高中数学名校试卷分类精选11 算法初步(解析版)

一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列2．执行如图所示的程序框图输出的结果是（ ）A ．8B ．6C ．5D ．33．在如图所示的程序框图中，若函数12log (),?0()2,?0x x x f x x -<⎧⎪=⎨⎪≥⎩，则输出的结果是（ ）A．16B．8C．162D．824．执行如下图的程序框图，输出S的值是（）A．2 B．1C．12D．-15．我国南宋时期数学家秦九韶在其著作（数术九章》中提出了解决多项式求值的秦九韶算法，其程序框图如图所示，若输入3x ，则输出v的值为（）A ．1131-B ．11312-C ．12312-D ．10312-6．《张丘建算经》中如下问题：“今有马行转迟，次日减半，疾五日，行四百六十五里，问日行几何?”根据此问题写出如下程序框图，若输出465S =，则输入m 的值为（ ）A ．240B ．220C ．280D ．2607．如图，执行程序框图后，输出的结果是（ ）A ．140B ．204C ．245D ．3008．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为() A ．6B ．720C ．120D ．50409．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（ ）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k10．执行如图的程序框图，则输出x 的值是 ( )A ．2018B ．2019C ．12D ．211．执行如下图的程序框图，那么输出S 的值是( )A ．2B ．1C ．12D ．-112．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24二、填空题13．根据下列算法语句，当输入x 为60时，输出y 的值为_______.14．某程序框图如图所示,则执行该程序后输出的结果是_______.15．下图所示的算法流程图中，输出的S 表达式为__________．16．执行如图所示的程序框图，则输出的i的值为.17．已知某程序框图如图所示，则该程序运行后输出S的值为__________．18．如图，程序框图中，语句1被执行的次数为__________．19．如图，运行伪代码所示的程序，则输出的结果是________.20．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.三、解答题21．用二分法求方程5310x x-+=在(0,1)上的近似解，精确到0.001，写出算法，并画出流程图.22．编写一个程序，求11111...35799s=+++++的值，并画出程序框图，要求用两种循环结构编写.23．画出求方程lg x+x-3=0在区间(2,3)内的近似解(精确到0.01)的程序框图.24．求函数y=2-2,2,-2,2x x x x ⎧≥⎨<⎩的值的程序框图如图所示.(1)指出程序框图中的错误,并写出算法;(2)重新绘制解决该问题的程序框图,并回答下面提出的问题. ①要使输出的值为正数,输入的x 的值应满足什么条件? ②要使输出的值为8,输入的x 值应是多少? ③要使输出的y 值最小,输入的x 值应是多少?25．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 26．设计一个算法，已知函数2x y =的图象上，任意给定两点的横坐标1x 和212()x x x ≠，求过这两点的直线的斜率，并画出程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题 1．A 解析：A 【分析】对a 、b 、c 赋三个不等的值，并根据程序框图写出输出的结果，可得知该程序的功能． 【详解】令2a =，3b =，1c =，则23>不成立，21>成立，则1a =，输出的a 的值为1， 因此，该程序的功能是求出a 、b 、c 三数中的最小数，故选A ． 【点睛】本题考查程序框图的功能，解题的关键就是根据题意将每个步骤表示出来，考查分析问题的能力，属于中等题．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．A解析：A 【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.4．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 ．【点睛】 本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，属于中档题．5．B解析：B【分析】根据给定的程序框图可得，该程序的功能是计算并输出变量v 的值，模拟程序的运行过程，即可求解.【详解】由题意，输入3,1,1x v k ===，第1次循环，满足判断条件，31,2v k =+=；第2次循环，满足判断条件，2(31)31331,3v k =+⨯+=++=；第10次循环，11109313331,112v k -=++++==， 不满足判断条件，输出运算结果11312v -=. 故选：B.【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中当程序的运行次数不多或有规律时，可采用模拟运行的办法进行求解，着重考查推理与运算能力，属于基础题. 6．A解析：A【分析】根据程序框图,依次循环计算,可得输出的S 表达式.结合465S =,由等比数列求和公式,即可求得m 的值.【详解】由程序框图可知,0,0S i ==,1S m i ==,22m S m i =+=,324m m S m i =++= ,4248m m m S m i =+++= ,524816m m m m S m i =++++= 此时输出S .所以46524816m m m m m ++++= 即1111146524816m ⎛⎫++++= ⎪⎝⎭由等比数列前n 项和公式可得5112465112m ⎛⎫- ⎪⎝⎭⨯=- 解得240m =故选:A【点睛】本题考查了循环结构程序框图的应用,等比数列求和的应用,属于中档题.7．B解析：B【分析】根据程序框图列举出算法的每一步，可得出输出结果.【详解】18n =>不成立，执行第一次循环，211b ==，011s =+=，112n =+=； 28n =>不成立，执行第二次循环，224b ==，145s =+=，213n =+=； 38n =>不成立，执行第三次循环，239b ==，5914s =+=，314n =+=； 48n =>不成立，执行第四次循环，2416b ==，141630s =+=，415n =+=； 58n =>不成立，执行第五次循环，2525b ==，302555s =+=，516n =+=； 68n =>不成立，执行第六次循环，2636b ==，553691s =+=，617n =+=； 78n =>不成立，执行第七次循环，2749b ==，9149140s =+=，718=+=n ； 88n =>不成立，执行第八次循环，2864b ==，14064204s =+=，819n =+=； 98n =>成立，跳出循环体，输出s 的值为204，故选B.【点睛】本题考查程序框图运行结果的计算，一般利用算法程序框图将算法的每一步列举出来，考查计算能力，属于中等题.8．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.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 9．C解析：C【解析】【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么．【详解】模拟程序的运行过程如下， 输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=， 131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=， 此时不满足循环条件，输出12181=y ； 则判断框中应填入的是4?k ≤． 故选：C ．【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题． 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．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 ．【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．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．31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛：算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程 解析：31【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-，，＞ 的函数值，当60x =时，则y 250.6605031=+-=（），故答案为31.点睛：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误.14．【分析】由该程序框图的功能可得再结合递推公式可得是以2为首项2为公比的等比数列再利用通项公式求解即可【详解】解：设则且则又即是以2为首项2为公比的等比数列则即设则满足题意的的最大值为10即则故答案为解析：2047【分析】由该程序框图的功能可得121n n a a +=+，再结合递推公式可得{}1n a +是以2为首项，2为公比的等比数列，再利用通项公式求解即可.【详解】解：设2019n a ≤，则121n n a a +=+，且11a =，则112(1)n n a a ++=+，又112a +=，即{}1n a +是以2为首项，2为公比的等比数列，则12n n a +=，即21n n a =-，设212019n n a =-≤，则满足题意的n 的最大值为10，即1010211023a =-=，则112102312047a =⨯+=，故答案为：2047.【点睛】本题考查了程序框图的功能，主要考查了数列递推式求通项公式，重点考查了运算能力，属基础题.15．【分析】根据流程图知当满足条件执行循环体依此类推当不满足条件退出循环体从而得到结论【详解】满足条件执行循环体满足条件执行循环体满足条件执行循环体…依此类推满足条件执行循环体不满足条件退出循环体输出故 解析：112399++++【分析】根据流程图知当1i =，满足条件100i <，执行循环体，1S =，依此类推，当100i =，不满足条件100i <，退出循环体，从而得到结论．【详解】1i =，满足条件100i <，执行循环体，1S =2i =，满足条件100i <，执行循环体，12S =+3i =，满足条件100i <，执行循环体，123S =++…依此类推99i =，满足条件100i <，执行循环体，1299S =++⋯+，100i =，不满足条件100i <，退出循环体，输出1112399S S ==+++⋯+，故答案为112399++++．【点睛】 本题主要考查了循环结构应用问题，此循环是先判断后循环，属于中档题．16．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．【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．17．【分析】执行程序框图依次写出每次循环得到的Si 的值当i ＝2019时不满足条件退出循环输出S 的值为【详解】执行程序框图有S ＝2i ＝1满足条件执行循环Si ＝2满足条件执行循环Si ＝3满足条件执行循环Si 解析：12- 【分析】执行程序框图，依次写出每次循环得到的S ，i 的值，当i ＝2019时，不满足条件2018i ≤退出循环，输出S 的值为12-． 【详解】执行程序框图，有S ＝2，i ＝1满足条件2018i ≤ ，执行循环，S 3=-，i ＝2满足条件2018i ≤ ，执行循环，S 12=-，i ＝3 满足条件2018i ≤ ，执行循环，S 13=，i ＝4 满足条件2018i ≤ ，执行循环， S ＝2，i ＝5…观察规律可知，S 的取值以4为周期，由于2018＝504*4+2，故有： S 12=-, i ＝2019， 不满足条件2018i ≤退出循环，输出S 的值为12-，故答案为12-． 【点睛】 本题主要考查了程序框图和算法，其中判断S 的取值规律是解题的关键，属于基本知识的考查．18．34【解析】循环次数=（循环终值-循环初值）/步长+1又循环的初值为退出循环时终值为步长为故循环次数次故答案为解析：34【解析】循环次数=（循环终值-循环初值）/步长+1，又循环的初值为1，退出循环时终值为100，步长为3，故循环次数10011343-=+=次，故答案为34. 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．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图. 三、解答题21．见解析【分析】利用二分法得到算法：取[,]a b 中点01()2b x a =+，判断()0()f a f x 符号，依次进行直到满足精度，再画出流程图得到答案.【详解】算法：第一步：取[,]a b 中点01()2b x a =+，将区间一分为二； 第二步：若()00f x =，则0x 就是方程的根；否则所求根*x 在0x 左侧或右侧； 若()0()0f a f x >，则()*0,x x b ∈，以0x 代替a ； 若()0()0f a f x <，则()*0,x a x ∈，以0x 代替b ；第三步：若||a b c -<，计算终止，此时*0x x ≈，否则转到第一步.【点睛】本题考查了利用二分法解方程的算法和程序框图，意在考查学生的理解能力和应用能力. 22．程序图见解析.【解析】【分析】求和程序设置一个计数变量，一个累加变量，根据结束条件设置成直到型或当型.【详解】【点睛】本题考查循环结构,考查基本分析能力.23．见解析【解析】试题分析：根据据二分法求方程近似解的步骤设计程序框图，注意循环变量.试题程序框图如下图所示.24．(1)答案见解析；(2)①.x>2；②.4；③.x<2.【解析】【试题分析】(1)一个是没有执行顺序的箭头,二个是分段函数必须有判断框来作出代入哪一段函数表达式.(2)要输出正数,则需2202->⇒>.要使输出为8,则需x x x2284x<.x x x-=⇒=.要使输出y的最小值,则需2【试题解析】(1)题中程序框图上的一段流程线缺少表达程序执行顺序的箭头;再者由于是求分段函数的函数值,输出的函数值的计算方法取决于输入的x值所在的范围,所以必须引入判断框,应用条件结构.正确的算法步骤如下:第一步,输入x.第二步,判断x<2是否成立.如果成立,那么y=-2;否则,y=x2-2x.第三步,输出y.(2)根据以上算法步骤,可以画出如图所示的程序框图.①要使输出的值为正数,则x2-2x>0,∴x>2或x<0(舍去).故当输入的x>2时,输出的函数值为正数.②要使输出的值为8,则x2-2x=8,∴x=4或x=-2(舍去).故输入的x 的值应为4.③当x≥2时,y=x 2-2x≥0,当x<2时,y=-2,又-2<0,故要使输出的y 值最小,只要输入的x 满足x<2即可.【点睛】条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分．循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误．3．要准确掌握各语句的形式、特点．特别是条件语句、循环语句中条件的把握．25．见解析【解析】试题分析：设计循环体为：S=S+T; i=i+1; T=1/(i * i);，然后确定初始条件及结束条件T>=0.00001即可.试题程序如下.S=0;i=1;T=1;while T>=0.00001S=S+T;i=i+1;T=1/(i * i);endp=sqrt(6* S);print(%io(2),p);26．见解析【解析】试题分析：输入12,x x ，然后计算112x y =，222x y =和1212y y k x x -=-，最后输出，利用顺序结构的程序框图表示即可.试题算法如下：第一步：输入12,x x ．第二步：计算112x y =．第三步：计算222x y =． 第四步：计算1212y y k x x -=-． 第五步，输出k ．程序框图下：。

学习资料课时分层作业(一) 算法的概念（建议用时：60分钟）一、选择题1．下列关于算法的描述正确的是(）A．算法与求解一个问题的方法相同B．算法只能解决一个问题，不能重复使用C．算法过程要一步一步执行，每步执行的操作必须确切D．有的算法执行完后，可能无结果C[算法与求解一个问题的方法既有区别又有联系，故A不对;算法能重复使用，故B 不对；每个算法执行后必须有结果，故D不对；由算法的有序性和确定性可知C正确．] 2．早上从起床到出门需要洗脸刷牙（5 min)、刷水壶（2 min)、烧水(8 min）、泡面（3 min)、吃饭(10 min）、听广播(8 min）几个过程．从下列选项中选出最好的一种算法（) A．第一步，洗脸刷牙．第二步，刷水壶．第三步，烧水．第四步，泡面．第五步，吃饭．第六步,听广播B．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步,泡面．第四步，吃饭．第五步，听广播C．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭同时听广播D．第一步，吃饭同时听广播．第二步,泡面．第三步，烧水同时洗脸刷牙．第四步，刷水壶C[A选项共用36 min,B选项共用31 min，C选项共用23 min,D选项不符合常理，应选C.]3．使用配方法解方程x2－4x＋3＝0的算法的正确步骤是（）①配方得（x－2）2＝1;②移项得x2－4x＝－3;③解得x＝1或x＝3；④开方得x－2＝±1。

A．①②③④B．②①④③C．②③④①D．④③②①B[使用配方法的步骤应按移项、配方、开方、求解的顺序进行，B选项正确．]4．阅读下面的算法：第一步，输入两个实数a，b。

第二步，若a〉b，则交换a，b的值,否则执行第三步．第三步,输出a。

这个算法输出的是（)A．a，b中的较大数B．a，b中的较小数C．原来的a的值D．原来的b的值B［第二步中，若a>b，则交换a、b的值,那么a是a、b中的较小数,若a≤b，则a也是a、b中的较小数．]5．如下算法：第一步，输入x的值．第二步，若x≥0，则y＝x.第三步，否则，y＝x2。

2019年高中数学单元测试试题算法初步专题（含答案）__________学校：第I卷（选择题）请点击修改第I卷的文字说明一、选择题1．1 ．（2013年高考广东卷（文））执行如图1所示的程序框图,若输入n的值为3,则输出s的值是图 1（）A．1 B．2 C．4 D．72．（2013年高考陕西卷（理））根据下列算法语句, 当输入x为60时, 输出y的值为（ ）A ．25B ．30C ．31D ．613．(2005全国3文)计算机中常用十六进制是逢16进1的计数制，采用数字0～9和字母A ～F 共16个计数符号，这些符号与十进制的数的对应关系如下表： 例如，用十六进制表示：E+D=1B ，则A ×B=（ ） （A ）6E （B ）72 （C ）5F （D ）B0第II 卷（非选择题）请点击修改第II 卷的文字说明 二、填空题4．阅读右边的程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为 （ ） A ．1-B ．1C ．3D ．9（2012天津理）2 ．阅读右边的程序框图,运行相应的程序,则输出S的值为（）CA．8 B．18 C．26 D．80（2012天津文）5．执行如图所示的程序框图后，输出的结果是▲.5u.k.s6．按如图所示的流程图运算，若输入8x =，则输出的k = ▲ . 37．方程22xx -=-在(0,1)内_______根。

（填“有”或“没有”）8．右图的程序框图，输出的结果是第8题A y=⎩⎨⎧<-≥0,10,1x xB y=⎪⎩⎪⎨⎧<=>-0,10,00,1x x xC y=⎩⎨⎧≤->0,10,1x xD y=⎪⎩⎪⎨⎧<-=>0,10,00,1x x x （辽宁省抚顺一中高三数学上学期第一次月考）9．若执行右面的程序图的算法，则输出的k 的值为 ．（安庆市四校元旦联考）答案 1010． 在如图所示的算法流程图中，若输入m = 4，n = 3，则输出的 a = ▲ ． 1211．执行右边的程序框图，输出的T= ▲12．如图是一个算法的流程图，若输出的结果是31，则判断框中的整数M 的值是 ▲ ．(江苏省徐州市2011届高三第一次调研考试) 413．如果执行右面的流程图，那么输出的S =______．14．相应的点 Q a b c ()，，．若P 的坐标为2 3 1()，，，则 P Q ，15．右图程序运行结果是_____________16．右图是求样本x 1，x 2，…x 10平均数x 的程序框图，图中空白框中应填入的内容为（ ）(A) S =S +x n (B) S =S +n x n (C) S =S + n (D) S =S +1n（2010陕西理） 17．在如左图所示的算法框图中，若输入4,3m n ==，则输出a =___________.18．有一组统计数据共10个，它们是：2,4,,5,5,6,7,8,9,10x ，已知这组数据的平均数为6，根据如图所示的伪代码，可知输出的结果M为．19．执行如图所示流程图，若输入4x=，则输出y的值为．20．根据右图的伪代码，输出的结果T为▲．21．右图是一个算法流程图，则输出的S的值是．Read x While x<10 x←x+3M←2x+3 End while第9题图考点：算法的流程图22． 运行程序,则输出结果为___________. S ←0For I From 1 To 99 Step 3 S ←S+I End For Print S(第5题)23．执行右边的程序框图,若4=p ，,则输出的=S ▲24．执行下图所示的程序框图，若输入A 的值为2， 则输出的P 值是 ．25．执行右面的流程图，输出的S = ▲ ．26．如图所示的程序框图输出的值是 ▲ ．27．阅读下列程序: Read S ←1For I from 1 to 5 step 2 S ←S+I End for Print S End（第6P输出的结果是▲．28．按如下图所示的流程图运算，若输入x=8，则输出k= 。

一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．14 2．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．2 3．执行如图所示的程序框图，如果输入n=3，输出的S=（）A．67B．37C．89D．494．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 25．若执行下面的程序框图，输出S的值为5，则判断框中应填入的条件是（）A ．15?k ≤B ．16?k ≤C ．31?k ≤D ．32?k ≤6．运行下图所示的程序框图，如果输入的2020n =，则输出的n =（ ）A ．6B ．7C ．63D ．647．执行如图所示的程序框图，若输入的a ，b 的值分别为1，1，则输出的S 是（ ）A．25 B．18 C．11 D．3 8．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭9．执行如图所示的程序框图,输出s的值为( )A．1 B．20181-C．20191-D．20201-10．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．945 11．执行如图所示的程序框图,若输入的6n=，则输出S=A．514B．13C．2756D．31012．执行如下图的程序框图，那么输出S的值是( )A ．2B ．1C ．12D ．-1二、填空题13．已知某程序框图如图所示，则该程序运行后输出S 的值为__________．14．执行如图所示的程序框图，若输入的1,7S K ==则输出的k 的值为_______．15．执行如图所示的伪代码，若输出的y 的值为10，则输入的x 的值是________．16．执行如图所示的程序框图，输出的S 值为__________.17．用秦九韶算法求多项式()5432357911f x x x x x x =+-+-+当4x =时的值为____________.18．如图，若输入的x 值为，则相应输出的值为____．19．执行如图所示的流程图，则输出的的值为___________.20．执行如图所示的程序框图，若输入4x =，则输出y 的值为__________．三、解答题21．（1）作任意五个数12345,,,,x x x x x 中最大数及其序号的算法的流程图框图； （2）初始状态为35，24，23，47，43的五个数，当计算过程第1次，第3次，第5次到达判断框时，M ，k 的值分别为多少？22．用二分法求方程5310x x -+=在(0,1)上的近似解，精确到0.001，写出算法，并画出流程图.23．以下给出了求1234+++的一个算法，按照逐一相加的程序进行： 第一步：计算12+，得到3；第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10. 请设计一个求12345⨯⨯⨯⨯的一个算法.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．已知函数y=21,0,1,0,x xx x ⎧>⎪⎪⎨⎪<⎪⎩设计一个算法的程序框图,计算输入x 的值,输出y 的值.26．写出计算102+202+…+1 0002的算法程序,并画出相应的程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题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．C解析：C 【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.3．B解析：B 【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.4．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.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.5．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 的计算应根据判断条件的临界值来计算，本题属于中档题.6．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.7．C解析：C【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量的变化情况，即可得到答案.【详解】模拟执行程序框图，可得：1,1,1a b n ===，第1次循环，可得3,1,3,2S a b n ====；第2次循环，可得5,3,5,3S a b n ====；第3次循环，可得11,5,11,4S a b n ====，满足判断条件，输出11S =.故选：C.【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题. 8．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 .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.9．D解析：D【分析】根据程序框图，模拟程序运行过程，分析循环中各变量值的变化情况，可得答案.【详解】第一次执行循环体后，2,01)n S ==+,第二次执行循环体后，3,0n S ==+，⋯第n 次执行循环体后, 1,0(1n n S n =+=++++, 因为2019n <输出S ，所以01)S =+++++⋯+01)=+++++⋯+1=，故选：D【点睛】本题主要考查了程序框图，解题时模拟程序运行过程即可，属于中档题.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．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】 由流程图可知，程序输出的值为：1111023344556S =++++⨯⨯⨯⨯， 即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+-⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=. 故选B .【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力. 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．【分析】执行程序框图依次写出每次循环得到的Si 的值当i ＝2019时不满足条件退出循环输出S 的值为【详解】执行程序框图有S ＝2i ＝1满足条件执行循环Si ＝2满足条件执行循环Si ＝3满足条件执行循环Si 解析：12- 【分析】执行程序框图，依次写出每次循环得到的S ，i 的值，当i ＝2019时，不满足条件2018i ≤退出循环，输出S 的值为12-． 【详解】执行程序框图，有S ＝2，i ＝1满足条件2018i ≤ ，执行循环，S 3=-，i ＝2满足条件2018i ≤ ，执行循环，S 12=-，i ＝3 满足条件2018i ≤ ，执行循环，S 13=，i ＝4 满足条件2018i ≤ ，执行循环， S ＝2，i ＝5…观察规律可知，S 的取值以4为周期，由于2018＝504*4+2，故有： S 12=-, i ＝2019， 不满足条件2018i ≤退出循环，输出S 的值为12-， 故答案为12-． 【点睛】 本题主要考查了程序框图和算法，其中判断S 的取值规律是解题的关键，属于基本知识的考查．14．5【分析】模拟执行程序框图依次写出每次循环得到的的值当时根据题意退出循环输出结果【详解】模拟执行程序框图可得；；；；此时退出循环输出结果故答案为5【点睛】该题考查的是有关程序框图的问题涉及到的知识点 解析：5【分析】模拟执行程序框图，依次写出每次循环得到的,S K 的值，当5,58S K ==时，根据题意，退出循环，输出结果.【详解】模拟执行程序框图，可得1,7S K ==；771,688S K =⋅==；763,5874S K =⋅==；355,5468S K =⋅==； 此时，57810<，退出循环，输出结果， 故答案为5.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算循环结构程序框图输出结果的问题，属于简单题目.15．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【 解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值， 当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可. 16．37【解析】根据图得到：n=18S=19n=12S=31n=6S=37n=0判断得到n>0不成立此时退出循环输出结果37故答案为：37解析：37【解析】根据图得到：n=18,S=19,n=12S=31,n=6,S=37,n=0,判断得到n>0不成立，此时退出循环，输出结果37.故答案为：37.17．【解析】依据用秦九韶算法的算理可得：将代入可得其函数值为故应填答案点睛：解答本题的关键是准确理解秦九韶算法的算法原理和算法步骤先算出再算然后算出进而后算出最后算出解析：1559【解析】依据用秦九韶算法的算理可得：()()()()()f x x 357911x x x x =+-+-+,将x 4=代入可得其函数值为1559，故应填答案1559。

2017年高考数学试题分项版—算法初步(解析版)一、选择题1.(2017·全国Ⅰ文，１0)如图所示的程序框图是为了求出满足3n－2ｎ>１０00的最小偶数n,那么在错误!未定义书签。

和错误!两个空白框中，可以分别填入（)A．A>１０00和n＝ｎ+1B．A＞1 000和ｎ＝n＋2C.A≤1 ００0和ｎ＝n＋1Ｄ．A≤1 ００0和ｎ=ｎ+21.【答案】D【解析】因为题目要求的是“满足3n－2n＞1 0０0的最小偶数n”,所以ｎ的叠加值为２,所以错误!未定义书签。

内填入“n=n+2”.由程序框图知,当错误!内的条件不满足时,输出ｎ,所以错误!内填入“A≤1 00０”．故选Ｄ.2.(2０17·全国Ⅲ文，8）执行下面的程序框图，为使输出S的值小于91，则输入的正整数N 的最小值为( )A．５ B.４C．３D．2２．【答案】D【解析】假设Ｎ=２,程序执行过程如下：t＝1,M=100,S=0，1≤2，Ｓ=0+100＝１０0,M=-错误!未定义书签。

＝－１0，t＝２，2≤2,S=１00-1０＝９0,M＝-错误!＝1,ｔ=3,3＞2,输出S=９0＜９1.符合题意．∴N＝2成立．显然２是Ｎ的最小值.故选D.3.（2017·北京文，3）执行如图所示的程序框图,输出的ｓ值为( )A．2 B.错误!未定义书签。

C．错误!未定义书签。

ﻩD．8 53．【答案】C【解析】开始：k=0，s＝1;第一次循环:k＝１，s=2；第二次循环:k=２，s＝＼f（３，2)；第三次循环：ｋ=3，s=错误!未定义书签。

，此时不满足循环条件,输出ｓ，故输出的s值为错误!未定义书签。

.故选C.4．(20１7·天津文,4)阅读右面的程序框图,运行相应的程序，若输入N的值为1９，则输出Ｎ的值为(）A.０B.1Ｃ．2Ｄ.34．【答案】Ｃ【解析】输入N=１9，第一次循环,19不能被3整除,N=19－１＝１8,18＞3;第二次循环，18能被３整除，Ｎ＝错误!未定义书签。

高一数学算法初步试题答案及解析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，方程无解，②应为“方程无解”；若，则方程为，则“解为一切实数”。

阶段质量评估(二) 算法初步(本栏目内容，在学生用书中以独立形式分册装订)一、选择题(本大题共10小题，每小题5分，共50分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．算法共有三种逻辑结构，即依次结构、选择结构、循环结构，下列说法正确的是( ) A ．一个算法最多可以包含两种逻辑结构 B ．一个算法只能含有一种逻辑结构 C ．一个算法必需含有上述三种逻辑结构D ．一个算法可以含有上述三种逻辑结构的随意组合解析： 一个算法必含有依次结构，而且也可以与另外两种结构随意组合． 答案： D2．下列赋值语句正确的是( ) A ．a ＋b ＝5 B ．5＝a C ．a ＝2b ＝2D ．a ＝a ＋1解析： 赋值语句的一般格式是变量＝表达式，赋值号左右两边不能互换，赋值号左边只能是变量，而不能是表达式．答案： D3．若输入x ＝0，那么下面算法框图描述的算法的运行结果是( )A ．－2B ．1C ．－5D ．－1解析： 本题中的选择结构的功能是求函数y ＝⎩⎪⎨⎪⎧3x －2，x ≥0，2x ＋1，x ＜0，的值，x 的初始值为x＝0，从而进入选择结构中的x 的值是0，从而输出值为3×0－2＝－2.答案： A4．(2024·辽宁沈阳质检)给出如图所示的程序框图，则该程序框图表示的算法的功能是()A．输出访2×4×6×…×(n－2)×n≥1 000成立的最小整数nB．输出访2×4×6×…×(n－2)×n≥1 000成立的最大整数nC．输出访2×4×6×…×(n－2)×n≥1 000成立的最大整数n＋2D．输出访2×4×6×…×(n－2)×n≥1 000成立的最小整数n＋2解析：由程序框图，可知该程序框图表示的算法的功能是输出访2×4×6×…×(n－2)×n≥1 000成立的最小整数n＋2，选D.答案： D5．下列图形中，是条件语句的一般格式的是()解析：条件结构是先推断，推断是菱形框，然后执行语句．答案： C6．如图给出了一个算法框图，其作用是输入x的值，输出相应的y值．若要使输入的x 值与输出的y值相等，则这样的x值的个数是()A ．1B ．2C ．3D ．4解析： 分段函数表达式为y ＝⎩⎪⎨⎪⎧x 2，x ≤2，2x －3，2≤x ≤5，1x ，x ＞5，由x 2＝x ，得x ＝0或1； 由2x －3＝x ，得x ＝3；由x ＝1x 得x ＝±1，在x ＞5范围内无解．共3个值符合要求． 答案： C7．下面是求56个数的平均数的基本语句，在横线上应填写的内容为( ) S ＝0For i ＝1 To________ 输入x S ＝S ＋x Next a ＝S /56 输出________． A ．56，a B ．56，S C ．57，a －1D ．57，S －1解析： 由于是求56个数的平均数，所以循环变量的终值是56，输出的是这56个数的平均数a .答案： A8．执行如图所示的程序框图，则输出的S 值是( )A ．－1 B.23 C.32D ．4解析： 依据程序框图的要求一步一步地计算推断．因为S ＝4，i ＝1＜9，所以S ＝－1，i ＝2＜9；S ＝23，i ＝3＜9；S ＝32，i ＝4＜9；S ＝4，i＝5＜9；S ＝－1，i ＝6＜9；S ＝23，i ＝7＜9；S ＝32，i ＝8＜9；S ＝4，i ＝9＜9不成立，输出S＝4.答案： D9．执行如下图所示的程序框图，输出的k 值是( )A ．4B ．5C ．6D ．7解析： 起先将n ＝5代进框图，5为奇数，∴代入n ＝3n ＋1，得n ＝16，此时k ＝1.此后n 为偶数，则代入n ＝n 2中，因输出时的n ＝1,1＝1624，k ＝k ＋1，∴当n ＝1时，k ＝1＋1＋1＋1＋1＝5，故选B.答案： B10．一个算法的程序框图如图所示，若该程序输出的结果为56，则推断框中应填入的条件是( )A ．i ＜5B ．i ＜6C ．i ≥5D ．i ≥6解析： 由题意知S ＝S ＋1i (i ＋1)＝S ＋1i －1i ＋1i ＝1时，S ＝0＋1－12＝12；i ＝2时，S ＝1－12＋12－13＝1－13＝23.∵输出结果为56，∴i ＝5时成立，i ＝6时不成立，故选B.答案： B二、填空题(本大题共4小题，每小题5分，共20分．把正确答案填在题中横线上) 11．写出下面算法框图的运行结果．若输入－4，则输出结果为________．解析： a ＝－4，由题意可知，a ≥0不成立，所以输出“是负数”． 答案： 是负数12．阅读下面的算法语句，假如输入x ＝－2，则输出的结果为________． 输入x ； If x <0 Then y ＝3]If x >0 Then y ＝2]Else y ＝0 End If End If 输出y .解析： 本题的算法表示的是求分段函数y ＝⎩⎪⎨⎪⎧2x －3，x >0，0，x ＝0，3x ＋1，x <0的函数值，明显，当x ＝－2时，y ＝3x ＋1＝－5.答案： －513．按如图所示的流程图运算，若输入x ＝8，则输出的k ＝________.解析： 输入x ＝8时，x ＝8×10＋8＝88，k ＝1； 当x ＝88时，x ＝88×10＋8＝888，k ＝2； 当x ＝888时，x ＝888×10＋8＝8 888，k ＝3， 满意输出条件，此时输出的k ＝3. 答案： 314．按下列程序框图计算：假如输入x ＝2，应当运算________次才停止．解析： 该程序的循环过程如下：第一次x ＝4×2－3＝5，其次次x ＝4×5－3＝17，第三次x ＝4×17－3＝65，第四次x ＝4×65－3＝257，第五次x ＝4×257－3＝1 025＞260结束循环．所以共运算5次．答案： 5三、解答题(本大题共4个小题，共50分．解答应写出必要的文字说明、证明过程或演算步骤)15．(本小题满分12分)下面给出了一个问题的算法： 第一步，输入x .其次步，若x ≥4，则执行第三步，否则执行第四步． 第三步，y ＝2x －1，输出y . 第四步，y ＝x 2－2x ＋3，输出y . 问题：(1)这个算法解决的问题是什么？ (2)当输入的x 值为多大时，输出的数值最小？ 解析： (1)这个算法解决的问题是求分段函数y ＝⎩⎪⎨⎪⎧2x －1，x ≥4，x 2－2x ＋3，x ＜4，的函数值．(2)当x ≥4时，y ＝2x －1≥7；当x ＜4时，y ＝x 2－2x ＋3＝(x －1)2＋2≥2.所以y min ＝2，此时x ＝1.即当输入的x 的值为1时，输出的数值最小．16．(本小题满分12分)请依据给出的算法程序画出算法框图． a ＝1 b ＝1 i ＝2 Do c ＝a ＋b a ＝b b ＝c i ＝i ＋1Loop While i <＝12输出c.解析：给出的算法程序对应的算法框图如图所示．17．(本小题满分12分)已知某算法的程序框图如图所示，将输出的(x，y)依次记为(x1，y1)，(x2，y2)，…，(x n，y n)，….(1)若程序运行中输出的一个数组是(9，t)，求t的值；(2)程序结束时，共输出的(x，y)的组数为多少？(3)写出程序框图的程序．解析：(1)输出的数组依次是(1,0)，(3，－2)，(9，－4)，(27，－6)，…，所以t＝－4.(2)当n＝1时，输出一个数组；当n＝3时，又输出一个数组；……；当n＝2 017时，输出最终一个数组．则共输出的(x，y)的组数为1 009.(3)程序框图的程序如下：18．(本小题满分14分)有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一个．其次天照此方法，吃掉剩下桃子的一半另加一个．每天如此，到第十天早上，猴子发觉只剩一个桃子了．问这堆桃子原来有多少个？请写出算法步骤、程序框图和程序．解析：算法如下．第一步，a1＝1.其次步，i＝9.第三步，a0＝2×(a1＋1)．第四步，a1＝a0.第五步，i＝i－1.第六步，若i＝0，执行第七步，否则执行第三步．第七步，输出a0的值．程序框图和程序如下：a1＝1i＝9Doa0＝2×(a1＋1) a1＝a0i＝i－1Loop Until i＝0 Print a0End。

算法初步本章达标测评(总分: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.。

2023年高考数学试题分项版——算法初步（解析版）
一、选择题
1．(2023·全国甲卷理，3)执行下面的程序框遇，输出的B =（）
A.21
B.34
C.55
D.89
【答案】B
【解析】【分析】根据程序框图模拟运行，即可解出．
【详解】当1n =时，判断框条件满足，第一次执行循环体，123A =+=，325B =+=，112n =+=；
当2n =时，判断框条件满足，第二次执行循环体，358A =+=，8513B =+=，213n =+=；
当3n =时，判断框条件满足，第三次执行循环体，81321A =+=，211334B =+=，314n =+=；
当4n =时，判断框条件不满足，跳出循环体，输出34B =．
故选：B.
2．(2023·全国甲卷文，6)执行下边的程序框图，则输出的B =（）
A .21 B.34 C.55 D.89
【答案】B
【解析】
【分析】根据程序框图模拟运行即可解出．
【详解】当1k =时，判断框条件满足，第一次执行循环体，123A =+=，325B =+=，112k =+=；
当2k =时，判断框条件满足，第二次执行循环体，358A =+=，8513B =+=，213k =+=；
当3k =时，判断框条件满足，第三次执行循环体，81321A =+=，211334B =+=，314k =+=；
当4k =时，判断框条件不满足，跳出循环体，输出34B =．
故选：B.。

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 趀。