高三数学章节训练题23：算法初步
新课改高中数学数学必修三《算法初步》单元测试[技巧]
![新课改高中数学数学必修三《算法初步》单元测试[技巧]](https://img.taocdn.com/s3/m/4768975ecc22bcd127ff0c56.png)
结束
三、解答题： （本大题分 4 小题共 56 分） 26．（ 1）（ I ）用辗转相除法求 840 与 1 764 的最大公约数 .
END
A． 3 或 -3
B
． -5 C
．5 或 -3 D ．5 或 -5
18．（ 2009 江苏卷）上（右）图是一个算法的流程图，最后输出的
W
.
19。如图 1 所示的算法流程图中，第 3 个输出的数是
开始 S=0
I=2
Y S=S+1/I
N 输出 S
I=I+2
结束
20、下图给出的是计算 1 1 1 246
B.11
C.xy=11
D. 出错信息
7．图中程序运行后输出的结果为 ( ) （ A） 3 43 （ B） 43 3 （ C） -18 16
8. 如果下边程序执行后输出的结果是 990，那么在程序中 UNTIL 后面的“条件”应为
A. i>10
B. i<8 C. i<=9 D. i<9
（ D） 16 -18 ()
5．用秦九韶算法求多项式 f x 5 x5 4 x4 3x3 2 x2 x 1, 当 x 2 时的值的过程中，做的乘法和加法次
数分别为 ( ) A
、 4， 5 B 、 5，4 C 、 5， 5 D 、 6， 5
6． x=5
y=6 ：
PRINT x+y=11
END
上面程序运行时输出的结果是 ( )
A.xy=11
输入 a=1
A．条件
B
．条件语句
C ．满足条件时执行的内容 D ．不满足条件时执行的内容
4．将两个数 a=2, b= -6 A． a=b B ． c=aC
(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)(2)
一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列 2．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N =，则图中①②应分别填入（ ）A．1Tk=，k N>B．1Tk=，k N≥C．TTk=，k N>D．TTk=，k N≥3．执行如图所示的程序框图，输出S的值为（）A．1-B．0 C．1 D．2 4．执行如图所示的程序框图，如果输入4n=，则输出的结果是（）A．32B．116C．2512D．137605．某程序框图如图所示，该程序运行后输出S的值是（）A ．910B ．1011C ．1112D ．111 6．阅读如图所示的程序框图，当输入5n =时，输出的S =（ ）A ．6B ．4615C ．7D ．47157．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 8．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x 值为0，则输出的x 值为（ ）A ．5740B ．13380C ．5732D ．5893209．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S 为（ ）A．28 B．56 C．84 D．120 10．如图，执行程序框图后，输出的结果是（）A．140B．204C．245D．300 11．执行如图的程序框图，则输出x的值是 ()A ．2018B ．2019C ．12D ．212．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24二、填空题13．执行下面的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M =_____14．已知某程序框图如图所示，则执行该程序后输出的结果是_____15．执行如图的程序框图，则输出的S __________．16．如果执行如图所示的程序框图，那么输出的值为__________．17．执行如图所示的程序框图，输出的S值为__________.18．图中的程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损a b i的值分别为6,8,0，则输出的i ________.术”，执行该程序框图，若输入,,19．执行如图所示的流程图，则输出的的值为___________.20．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．用二分法求方程5310x x -+=在(0,1)上的近似解，精确到0.001，写出算法，并画出流程图.22．设计计算246100++++的值的框图，并依据框图写出程序.23．现有一个算法框图如图所示。
(压轴题)高中数学必修三第二章《算法初步》测试题(答案解析)(1)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i < 2．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列3．运行下图所示的程序框图，如果输入的2020n =，则输出的n =（ ）A．6 B．7 C．63 D．644．执行如图所示的程序框图，输出a的值为118，则ε的值可以是（）A．0.06B．0.03C．0.2D．0.045．已知函数1()(1)g xx x=+，程序框图如图所示，若输出的结果1011S=，则判断框中可以填入的关于n的判断条件是（）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n > 6．《张丘建算经》中如下问题：“今有马行转迟，次日减半，疾五日，行四百六十五里，问日行几何?”根据此问题写出如下程序框图，若输出465S =，则输入m 的值为（ ）A ．240B ．220C ．280D ．2607．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 8．某程序框图如图所示，则该程序运行后输出的值是（ ）A ．3-B ．3-C ．3D ．3 9．若正整数N 除以正整数m 后的余数为r ，则记为(,)Mod N m r =，例如(10,4)2Mod =.如图所示的程序框图的算法源于我国古代数学名著《孙子算经》中的“中国剩余定理”，则执行该程序框图输出的i =（ ）A ．8B ．18C ．23D ．3810．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤ 11．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A ．6B ．4C ．2D ．112．执行如图所示的程序框图,若输入的6n =，则输出S =A．514B．13C．2756D．310二、填空题13．如图是一个算法流程图，则输出的S的值为______．14．执行如图所示的程序框图，输出的S值为__________.15．已知流程图如图，则输出的i＝________．16．某程序流程框图如图所示，现执行该程序，输入下列函数()2sin 3f x x π=， ()2cos 3f x x π=，()4tan 3f x x π=，则可以输出的函数是()f x =__________.17．执行如图所示的程序框图,输出的T =______．18．如图所示的程序框图输出的值是 .19．阅读如图所示的程序框图，该程序输出的结果是__________.20．已知下列程序INPUTtIFt≤3TH ENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．已知函数1,00,03,0x xy xx x+>⎧⎪==⎨⎪--<⎩，设计一个算法，输入自变量x的值，输出对应的函数值．（1）请写出算法步骤；（2）画出算法框图．22．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．23．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．24．已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(x n,y n),…(1)若程序运行中输出的一个数组是(9,t),求t的值.(2)程序结束时,共输出(x ,y )的组数为多少?(3)写出程序框图的程序语句.25．已知函数y=21,0,1,0,x x x x ⎧>⎪⎪⎨⎪<⎪⎩设计一个算法的程序框图,计算输入x 的值,输出y 的值. 26．一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】 分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果.【详解】 由于程序框图的功能是求11113519S =++++的值， 分母n 的初值为1，终值为19，步长为2，故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环，大于10时，应满足条件，退出循环，故判断框内应填的是i ＞10，故选：C.【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下：（1）观察式子的特征，得到程序框图的功能； （2）由式子的项数，得到循环量i 的特征，得到结果.2．A解析：A 【分析】对a 、b 、c 赋三个不等的值，并根据程序框图写出输出的结果，可得知该程序的功能． 【详解】令2a =，3b =，1c =，则23>不成立，21>成立，则1a =，输出的a 的值为1， 因此，该程序的功能是求出a 、b 、c 三数中的最小数，故选A ． 【点睛】本题考查程序框图的功能，解题的关键就是根据题意将每个步骤表示出来，考查分析问题的能力，属于中等题．3．A解析：A 【分析】根据题中所给的框图，模拟执行程序框图，求得结果. 【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数， 赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数， 赋值126100n =>，且不是奇数，赋值63100n =<， 赋值()2log 6316n =+=，输出6. 故选：A 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.4．C解析：C 【分析】该程序是二分法求方程的近似解的方法，模拟执行程序框图，计算端点处的函数值，再由中点处的函数值，结合函数零点存在定理，即可得到所求值． 【详解】解：该程序是二分法求方程的近似根的方法， 由流程图可得()1120g =-<，()20f >，可得32m =，302f ⎛⎫< ⎪⎝⎭， 可得方程的根介于(1,2)，进而介于31,2⎛⎫⎪⎝⎭，由52520416f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于5(4，3)2，由118m =，1112120864f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于11(8，3)2，由31110.2288-=<，可得输出的值为118， 故选：C ． 【点睛】本题主要考查了程序框图和算法的应用，模拟执行程序框图，考查二分法求方程近似值的方法，属于基础题．5．A解析：A 【分析】按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可. 【详解】按照程序框图依次执行：110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？. 故选：A. 【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力.6．A解析：A 【分析】根据程序框图,依次循环计算,可得输出的S 表达式.结合465S =,由等比数列求和公式,即可求得m 的值. 【详解】由程序框图可知,0,0S i ==,1S m i ==,22mS m i =+= ,324m mS m i =++=,4248m m mS m i =+++= ,524816m m m mS m i =++++= 此时输出S .所以46524816m m m mm ++++= 即1111146524816m ⎛⎫++++= ⎪⎝⎭由等比数列前n 项和公式可得5112465112m ⎛⎫- ⎪⎝⎭⨯=- 解得240m = 故选:A 【点睛】本题考查了循环结构程序框图的应用,等比数列求和的应用,属于中档题.7．C解析：C 【分析】根据二项式（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 【点睛】本题考查了二项式展开式的通项公式的应用问题，考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．8．D解析：D 【分析】 该框图的功能是计算:234562017sinsin sin sin sin sin sin3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案. 【详解】该框图的功能是计算:234562017sinsinsin sin sin sin sin3333333πππππππ+++++++.因为7132017sinsinsin sin 3333ππππ=====28142012sinsin sin sin3333ππππ=====, 39152013sinsin sin sin03333ππππ=====,410162014sin sin sin sin 3333ππππ=====,511172015sinsin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sinsin sin sin sin sin3333333πππππππ+++++++3373363360336(336()336022222=⨯+⨯+⨯+⨯-+⨯-+⨯=. 故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.9．C解析：C 【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出同时满足条件： ①被3除余2， ②被5除余3， ③被7除余2， 故输出的i 为23， 故选C ． 【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．10．B解析：B 【解析】 【分析】根据题目所求表达式1111246102+++⋅⋅⋅+中最后一个数字1102，确定填写的语句.【详解】由于题目所求是1111246102+++⋅⋅⋅+，最后一个数字为1102，即当102i =时，判断是，继续循环，2104i i =+=，判断否，退出程序输出S 的值，由此可知应填102i ≤.故选B. 【点睛】本小题主要考查填写程序框图循环条件，属于基础题.11．C解析：C 【解析】 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的m 的值. 【详解】第一次进入循环，因为56除以18的余数为2，所以2r，18m =，2n =，判断r 不等于0，返回循环；第二次进入循环，因为18除以2的余数为0， 所以0r =，2m =，0n =，判断r 等于0， 跳出循环，输出m 的值为2.故选C. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要12．B解析：B 【解析】 【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值. 【详解】由流程图可知，程序输出的值为：1111023344556S =++++⨯⨯⨯⨯， 即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=. 故选B . 【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力.二、填空题13．【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循 解析：7【解析】 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】模拟程序的运行，可得1S =，1i =满足条件4i <，执行循环体，2S =，2i = 满足条件4i <，执行循环体，4S =，3i = 满足条件4i <，执行循环体，7S =，4i =此时，不满足条件4i <，退出循环，输出S 的值为7． 故答案为7． 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要14．37【解析】根据图得到：n=18S=19n=12S=31n=6S=37n=0判断得到n>0不成立此时退出循环输出结果37故答案为：37解析：37 【解析】根据图得到：n=18,S=19,n=12 S=31,n=6,S=37,n=0,判断得到n>0不成立，此时退出循环，输出结果37. 故答案为：37.15．9【解析】根据流程图可得：否；否；否；否；是输出故答案为9解析：9 【解析】根据流程图可得：1,3S i ==，否，133S =⨯=，3i =；否339S =⨯=，5i =； 否9545S =⨯=，7i =；否457315S =⨯=，9i =；是输出9i =，故答案为9.16．【分析】根据得知函数的图象关于点对称由可得知函数的周期为于此可在题中三个函数中找出合乎条件的函数作出输出结果【详解】可知函数的图象关于点对称由得所以函数的周期为由三角函数的周期公式可知函数和的最小正解析：()2cos 3f x x π=. 【分析】 根据()302f x f x ⎛⎫+--= ⎪⎝⎭得知函数()y f x =的图象关于点3,04⎛⎫- ⎪⎝⎭对称，由()f x + 302f x ⎛⎫+= ⎪⎝⎭可得知函数()y f x =的周期为3，于此可在题中三个函数中找出合乎条件的函数作出输出结果． 【详解】()302f x f x ⎛⎫+--= ⎪⎝⎭，可知函数()y f x =的图象关于点3,04⎛⎫- ⎪⎝⎭对称，由()302f x f x ⎛⎫++=⎪⎝⎭，得()3322f x f x f x ⎛⎫⎛⎫+=-=- ⎪ ⎪⎝⎭⎝⎭，所以函数()y f x =的周期为3.由三角函数的周期公式可知，函数()2sin3f x x π=和()2cos 3f x x π=的最小正周期为3，函数()4tan3f x x π=的最小正周期为34，不合乎要求； 对于函数()2sin3f x x π=，323sin sin 04342f ππ⎡⎤⎛⎫⎛⎫-=⨯-=-≠ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎣⎦；对于函数()2cos3f x x π=，323cos cos 04342f ππ⎡⎤⎛⎫⎛⎫⎛⎫-=⨯-=-= ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎣⎦，合乎题意． 所以，函数()2cos3f x x π=的图象关于点3,04⎛⎫- ⎪⎝⎭对称， 故输出的函数为()2cos 3f x x π=，故答案为()2cos 3f x x π=． 【点睛】本题考查程序框图，考查三角函数的周期性和对称性，能根据抽象函数关系式得出函数的基本性质，是解本题的关键，属于中等题．17．16【解析】第一次运行：；第二次运行：；第三次运行：此时程序结束所以输出的解析：16 【解析】第一次运行：1,145,123,134T S S n T ===+==+==+=；第二次运行：45,549,325,459T S S n T =<==+==+==+=；第三次运行：9,9413,527,9716T S S n T ===+==+==+=．此时1613T S =>=，程序结束，所以输出的16T =18．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. 【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.19．120【分析】由题意首先确定程序的功能然后计算其输出结果即可【详解】由题意可得题中流程图的功能为计算的值据此计算可得输出的结果为故答案为120【点睛】识别运行程序框图和完善程序框图的思路：(1)要明解析：120 【分析】由题意首先确定程序的功能，然后计算其输出结果即可. 【详解】由题意可得，题中流程图的功能为计算12345S =⨯⨯⨯⨯的值， 据此计算可得输出的结果为120S =. 故答案为120． 【点睛】识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．20．4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 的值将t=5代入即可得到答案【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 的值 故答案为04【点睛】算法是新课标高考的一大解析：4 【分析】由已知中的程序语句可知该程序的功能是计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值，将t =5代入即可得到答案． 【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值50.20.1(53)0.4t C =∴=+-=，故答案为0.4. 【点睛】算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.三、解答题21．（1）详见解析；（2）详见解析 【分析】（1）根据分段函数求值时的运算步骤，先判断自变量所在的范围，然后带入对应的解析式中求解，即可写出算法； （2）根据算法即可画出算法框图． 【详解】解：（1）算法如下： 第一步，输入自变量x 的值．第二步，判断0x >是否成立，若成立，计算1y x =+，否则，执行下一步． 第三步，判断0x =是否成立，若成立，令0y =，否则，计算3y x =--. 第四步，输出y .（2）算法框图如下图所示．【点睛】本题主要考查利用条件结构设计算法求分段函数的值，以及绘制算法框图，属于中档题． 22．见解析 【解析】 【分析】用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价格【点睛】本题考查苏菲的设计及流程图，属基础题.23．见解析【分析】由条件可得函数为分段函数，这样就要进行判断，然后进行求解【详解】用变量x y ，分别表示自变量和函数值，步骤如下：第一步，输入x 的值第二步，判断x 的范围，若0x ≥，则用解析式21y x =-求函数值；否则，用225y x =-求函数值第三步，输出y 的值程序框图和程序如下．【点睛】本题考查的知识点是设计程序解决问题，由已知条件不难发现函数为分段函数，故需要进行对输入值的判定，然后再代入求解．24．(1)-4；(2)1009；(3)答案见解析.【解析】试题分析：(1)利用所给的程序框图运行程序可得当x=9时,y=-4,则t 的值为-4.(2)结合程序的算法和循环结构的特点可知共输出(x ,y )的组数为1009；(3)将所给的程序框图翻译为算法语句，利用循环语句设计相应的程序即可，注意循环语句应设计为DO 语句的形式.试题(1)由程序框图知,当x=1时,y=0;当x=3时,y=-2;当x=9时,y=-4,所以t=-4.(2)当n=1时,输出一对,当n=3时,又输出一对,…,当n=2 017时,输出最后一对,共输出(x ,y )的组数为20182=1 009. (3)程序框图的程序语句如下:x =1y =0n =1DOPRINT (x ,y )n =n +2x =3*xy =y -2LOOP UNTIL n >2 017END点睛：程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换.25．答案见解析【解析】【试题分析】主要结构是有一个选择结构,当0x >时为1x,当0x <时为21x ,当0x =时直接退出程序.【试题解析】根据题意,其自然语言算法如下.第一步,输入x.第二步,判断x>0是否成立.若成立,则输出y=1x,结束算法; 若不成立,则判断x<0是否成立.若成立,则输出y=21x ,结束算法;若不成立,也结束算法. 程序框图如右:【点睛】画程序框图的规则如下：（1）一个完整的程序框图必须有起止框，用来表示程序的开始和结束.（2）使用标准的图形符号表示操作，带箭头的流程线表示算法步骤的先后顺序，框图一般按从上到下、从左到右的方向画（3）算法中间要处理数据或计算，可分别写在不同的处理框中.（4）如果一个流程由于纸面等原因需要分开画.要在断开处画上连结点，并标出连结的号码.如图一.实际 上它们是同一点，只是化不才分开画.用连结点可避免流程线的交叉或过长，使流程图清晰.（5）注释框不是流程图必需的部分，只是为了提示用户 一部分框图的作用以及对某些框图的操作结果进行说明.它帮助阅读流程图的用户更好的理解流程图的来龙去脉.（6）在图形符号内用于描述的语言要非常简练清楚26．答案见解析【解析】试题分析：利用已知条件写出算法，再写成程序框图.试题第1步,两个儿童将船划到右岸;第2步,他们中间一个上岸,另一个划回来;第3步,儿童上岸,一个士兵划过去;第4步,士兵上岸,让儿童划回来;第5步,如果左岸没有士兵,那么结束,否则转第1步.程序框图如图所示.。
高中数学分章节训练试题：23算法初步
高三数学章节训练题23 《算法初步》时量：60分钟 满分：80分 班级： 姓名： 计分：个人目标：□优秀（70’~80’） □良好（60’～69’） □合格（50’～59’） 一、选择题（本大题共10小题，每小题5分，满分50分） 1. 下列语句表达中是算法的是（ ）①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式12S ah =计算底为1高为2的三角形的面积；③1242x x >+；④求()1,2M 与()3,5N --两点连线的方程可先求MN 的斜率再利用点斜式方程求得.A.1个B.2个C.3个D.4个 2. 右边的程序运行时输出的结果是（ ）A.12，5B.12，21C.12，3D.21，123. 将两个数2a =，3b =交换，使3a =，2b =，下面语句正确的一组是（ ）B. C. D.4. 3-、2-、1-、0、4、5 ）A. 4，5B. 0，1，2，3，4，5C. 1，2，3，4，5D. 3，4，55. 赋值语句是非常重要的语句，以下书写错误的是（ ） A. 3a = B.()/2S a b c =++ C.1N N =+ D.3.6x =6.下面对算法描述正确的一项是：（ ）A. 算法只能用自然语言来描述B. 算法只能用图形方式来表示C. 同一问题可以有不同的算法D. 同一问题的算法不同，结果必然不同7. 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ）A. 顺序结构B. 条件结构C. 循环结构D. 以上都用8. 将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A . 9.计算机执行下面的程序段后，输出的结果是（ ）1a = 3b =a a b =+ b a b =-PRINTa ，bA. 1,3B. 4,1C. 0,0D. 6,010. 当3=a 时，下面的程序段输出的结果是（ ） IF 10a < THEN2y a =*else y a a =*PRINT y A. 9 B. 3 C. 10 D. 6二、填空题（本大题共6小题，每小题5分，满分30分） 1. 将389化成四进位制数的末位是____________. 2. 今天是星期二，再过43天是星期 .3. 用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算.4. 以下属于基本算法语句的是 .① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句.5. 在求123456100+++++++时，可运用公式(1)1232n n n +++++=直接计算，第一步 ；第二步 ；第三步，输出计算结果.6. 右边的框图运行后，输入60，输出的结果是 ．高三数学章节训练题23 《算法初步》参考答案一、选择题 1～5 CBBAD6. C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性7. D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构 8. B 先把b 的值赋给中间变量c ，这样17c =，再把a 的值赋给变量b ，这样8b =，把c 的值赋给变量a ，这样17a = 9. B 把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出,a b 10. D 该程序揭示的是分段函数22,10,10a a y a a <⎧=⎨≥⎩的对应法则二、填空题1. 1，438949742446410余11021，末位是第一个余数，38912011=（4）注意：余数自下而上排列 2. 三3. 5,5 来自课本上的思考题：一元n 次多项式问题4. ①，②，③，④，⑥ 基本算法语句的种类5. 取100n =，代入(1)2n n + 6. 63。
北大附中高三数学一轮复习单元综合测试23：算法初步
北大附中2013届高三数学一轮复习单元综合测试：算法初步本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题 共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．下列程序执行后输出的结果是（ ）A ． –1B ． 0C ． 1D ． 2【答案】B2．执行如图所示的程序框图，输出的S 值为（ ）A ．3B ．6-C ．10D ．15- 【答案】C3．算法的有穷性是指（ ）A ． 算法必须包含输出B ．算法中每个操作步骤都是可执行的C ． 算法的步骤必须有限D ．以上说法均不正确【答案】C 4．在下列各数中，最大的数是（ ）A ．)9(85B ．)6(210C 、)4(1000D ．)2(11111【答案】B5．840和1764的最大公约数是（ ）A ．84B ．12C ．168D ．252 【答案】A6．当2=x 时，下面的程序段执行后所得的结果是 ( )A ．3B ．7C ．15D ．17【答案】C7．下面的程序框图（如图所示）能判断任意输入的数x 的奇偶性：其中判断框内的条件是（ ）A ．0=mB ． 0=xC ． 1=xD ． 1=m 【答案】D8．下列给出的赋值语句中正确的是（ ）A ．3=AB ． M=-MC ． B=A=2D ． 0=+y x 【答案】B9．把“二进制”数(2)1011001化为“五进制”数是（ ）A ．(5)224B ．(5)234C ．(5)324D ．(5)423【答案】C10．给出以下一个算法的程序框图（如图所示）：该程序框图的功能是（ ）A ．求出a, b, c 三数中的最大数B ． 求出a, b, c 三数中的最小数C ．将a, b, c 按从小到大排列D ． 将a, b, c 按从大到小排列【答案】B11．为了在运行下面的程序之后得到输出y ＝16，键盘输入x 应该是（ ）A ．3或3-B ．5-C ．5-或5D ．5或3-【答案】C p ＝5，q ＝6，则输出a ，i 的值分别为( )图21－3A ．a ＝5，i ＝1B ．a ＝5，i ＝2C ．a ＝15，i ＝3D ．a ＝30，i ＝6【答案】D 第Ⅱ卷(非选择题 共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是___【答案】)2(11111114．三个数72，120，168的最大公约数是_______。
(好题)高中数学必修三第二章《算法初步》检测卷(有答案解析)
一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．14 2．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．3 3．该程序中k的值是（）A．9 B．10 C．11 D．12n=，则输出的n=（）4．运行下图所示的程序框图，如果输入的2020A．6 B．7 C．63 D．64 5．如图是求样本数据方差S的程序框图，则图中空白框应填入的内容为（）A ．()28i S x x S +-= B ．()2(1)8i i S x x S -+-= C ．()2i S x x S i +-= D ．()2(1)i i S x x S i -+-= 6．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A ．2B ．3C ．4D ．57．执行如图所示的程序框图，如果输入x ＝5，y ＝1，则输出的结果是（ ）A ．261B ．425C ．179D ．544 8．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（ ）A ．n ≥999B ．n ≤999C ．n ＜999D ．n ＞999 9．若如图所示的程序框图的输出结果为二进制数(2)10101化为十进制数(注：01234(2)101011202120212=⨯+⨯+⨯+⨯+⨯)，那么处理框①内可填入（ ）A ．2S S i =+B ．S S i =+C ．21S S i =+-D ．2S S i =+ 10．执行如图的程序框图，则输出x 的值是 ( )A ．2018B ．2019C ．12 D ．211．执行如图所示的程序框图，若输出的结果为63，则判断框中应填入的条件为（）A ．4i ≤B ．5i ≤i≤C．6i≤D．712．执行如图所示的程序框图，若输出的结果为48，则输入k的值可以为A．6B．10C．8D．4二、填空题13．某程序框图如图所示,则执行该程序后输出的结果是_______.14．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序x=，问一开始输入的x=______斗.遇店添一倍，逢框图表达如图所示，即最终输出的0友饮一斗，意思是碰到酒店就把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次．15．如果执行如图的程序框图，那么输出的S=__________．16．运行如图所示的程序框图，则输出的所有y值之和为___________．17．执行如图所示的程序框图，若1ln2a=，22be=，ln22c=（其中e是自然对数的底），则输出的结果是__________．18．执行如下图所示的程序框图，则输出的结果n __________．19．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________20．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．下面程序的功能是输出1~100之间的所有偶数．程序：i=1DOm=iMOD2IF①THENPRINTiENDIF②LOOPUNTILi>100END（1）试将上面的程序补充完整；（2）改写为WHILE型循环结构程序．23．编写程序计算98+的值．246++⋅⋅⋅+24．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．25．给出30个数：1，2，4，7，，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算这30个数的和，现已给出了解决该问题的算法框图（如图所示）.（1）请在图中处理框内①处和判断框中的②处填上合适的语句，使之能完成该题算法功能；（2）根据算法框图写出算法语句.26．下面给出一个用循环语句编写的程序:k=1sum=0WHILE k<10sum=sum+k∧2k=k+1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.【参考答案】***试卷处理标记，请不要删除一、选择题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．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.4．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.5．D解析：D【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差， 所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为： ()2(1)i i S x x S i-+-= 故选：D【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题. 6．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.【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．7．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【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 8．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 =-++，通过将除法变为减法，达到简便运算的目的. 9．D解析：D【解析】【分析】由二进制数化为十进制数，得出(2)1010121=，得到运行程序框输出的结果，验证答案，即可求解.【详解】由题意，二进制数()210101化为十进制数43210(2)10101120212021221=⨯+⨯+⨯+⨯+⨯=，即运行程序框输出的结果为21，经验证可得，处理框内可填入2S S i =+，故选D.【点睛】本题主要考查了二进制与十进制的转化，以及循环结构的程序框图的计算与输出，着重考查了推理与运算能力，属于基础题.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．B解析：B【解析】【分析】模拟执行程序框图，依次写出每次循环得到的,i S 的值，当输出的63S =时，退出循环，对应的条件为5i ≤，从而得到结果.【详解】当=11S i =，时，不满足输出条件，故进行循环，执行循环体；当1123,2S i =+==，不满足输出条件，故进行循环，执行循环体；当2327,3S i =+==，不满足输出条件，故进行循环，执行循环体；当37215,4S i =+==，不满足输出条件，故进行循环，执行循环体；当415231,5S i =+==，不满足输出条件，故进行循环，执行循环体；当313263,6S i =+==，满足输出条件，故判断框中应填入的条件为5i ≤， 故选B.【点睛】该题考查的是有关程序框图的问题，根据题意写出判断框中需要填入的条件，属于简单题目.12．C解析：C【分析】执行如图所示的程序框图，逐次循环，计算其运算的结果，根据选项即可得到答案.【详解】由题意可知，执行如图所示的程序框图，可知：第一循环：134,2146n S =+==⨯+=；第二循环：437,26719n S =+==⨯+=；第三循环：7310,2191048n S =+==⨯+=，要使的输出的结果为48，根据选项可知8k，故选C.【点睛】本题主要考查了循环结构的计算与输出问题，其中解答中正确理解循环结构的程序框图的计算功能，逐次准确计算是解答的关键，着重考查了运算与求解能力，属于基础题. 二、填空题13．【分析】由该程序框图的功能可得再结合递推公式可得是以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.【点睛】本题考查了程序框图的功能，主要考查了数列递推式求通项公式，重点考查了运算能力，属基础题.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．42【分析】输入由循环语句依次执行即可计算出结果【详解】当时当时当时当时当时当时故答案为42【点睛】本题主要考查了程序框图中的循环语句的运算求出输出值较为基础解析：42【分析】输入1k =，由循环语句，依次执行，即可计算出结果【详解】当1k =时，0212S =+⨯=当2k =时，021226S =+⨯+⨯=当3k =时，021222312S =+⨯+⨯+⨯=当4k =时，021********S =+⨯+⨯+⨯+⨯=当5k =时，0212223242530S =+⨯+⨯+⨯+⨯+⨯=当6k =时，021222324252642S =+⨯+⨯+⨯+⨯+⨯+⨯=故答案为42【点睛】本题主要考查了程序框图中的循环语句的运算，求出输出值，较为基础16．【解析】【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到所有输出的的值然后求和即可【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；退出循环可得所有值 解析：10【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到所有输出的y 的值,然后求和即可.【详解】输入2n =-，第一次循环，8,1y n ==-；第二次循环，3,0y n ==；第三次循环，0,1y n ==；第四次循环，1,2y n =-=；退出循环，可得所有y 值之和为830110++-=，故答案为10.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.17．（注：填也得分）【解析】分析：执行如图所示的程序框图可知该程序的功能是输出三个数的大小之中位于中间的数的数值再根据指数函数与对数函数的性质得到即可得到输出结果详解：由题意执行如图所示的程序框图可知该 解析：ln 22（注：填c 也得分）. 【解析】 分析：执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值，再根据指数函数与对数函数的性质，得到b c a <<，即可得到输出结果.详解：由题意，执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值， 因为212ln 2,,ln 22a b c e ===，则221ln 21132ln 2e <<<<，即b c a <<， 所以此时输出ln 22c =. 点睛：识别算法框图和完善算法框图是近年高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答．近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合． 18．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)按照题目的要求完成解答并验证．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．4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 的值将t=5代入即可得到答案【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 的值 故答案为04【点睛】算法是新课标高考的一大解析：4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值，将t =5代入即可得到答案．【详解】由已知中程序语句可知该程序的功能是：计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值 50.20.1(53)0.4t C =∴=+-=， 故答案为0.4.【点睛】算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.三、解答题21．()()()()204848212812x x y x x x ⎧≤≤⎪=≤≤⎨⎪-≤≤⎩;程序框图见解析； 【解析】试题分析：根据题意可得到面积函数是一个分段函数，写出函数后，利用条件分支结构写出程序框图即可.试题由题意可得y ＝． 程序框图如图：点睛：本题考查分段函数的算法写法，属于中档题，注意当分段函数为两段时，需要一个分支结构，如果分段函数三段时，需要两个分支结构才能完成，特别在写算法程序时，注意分支结构的连接，是与否的处理一定要细心.22．（1）①m=0②i=i+1；（2）见解析【分析】（1）如果除以2的余数为零，则为偶数，故填0m =.i 每次增加1，故填1i i =+.（2）根据WHILE 型循环的结构，对原有程序进行改写.【详解】（1）①m=0②i=i+1（2）改写为WHILE 型循环程序如下：i=1WHILE i<=100m=I MOD 2IF m=0 THENPRINT iEND IFi=i+1WENDEND【点睛】本小题主要考查循环结构的两种编写程序的方法，属于基础题.23．答案详见解析．【解析】【分析】根据题干要求写出循环结构的程序即可.【详解】程序如下：i=2sum=0DOsum=sum+ii=i+2LOOP UNTIL i>98PRINT sumEND【点睛】应用循环语句编写程序时需注意：①循环语句中的循环变量一般要设初始值．②在循环过程中需要有“结束”的语句，程序中最忌“死循环”．24．见解析【解析】【分析】用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(元)．因此，价格的变化情况表为：年份20152016201720182019钢琴的10 00010 30010 60910 927.2711 255.088 1价格【点睛】本题考查苏菲的设计及流程图，属基础题.25．(1) ①处应填；②处应填 (2)见解析【解析】分析：（1）由已知中程序的功能是给出个数，其规律是：第个数是；第个数是；第个数比第个数大，第个数比第大，，依次类推，要计算区间个数的和，可以根据循环此时，循环变量的初值、步长计算出循环变量的终值，得到①中的条件；再根据累加的变化规律，得到②中累加通项的表达式；（2）利用直到型循环结构，写出程序.详解：（1）因为是求30个数的和，故循环体应执行30次，其中是计数变量，因此判断框内的条件就是限制计数变量的，故应为，算法中的变量实质是表示参与求和的各个数，由于它也是变化的，且满足第个数比其前一个数大，第个数比其前一个数大，故应有，故①处应填；②处应填. （2）根据框图，写出算法如下：点睛：本题主要考查了直到型的循环结构的算法框图，解答中循环体的循环次数=（循环终值-初值）+步长+1，确定循环的次数，其中循环次数、终值、初值、步长中，能知道其中的三个可求解另一个，对于循环结构的程序框图，判断框内的内容容易出错，做题时要注意，同时注意循环点所在的位置.26．(1)答案见解析；(2)答案见解析.【解析】【试题分析】(1) 所用的循环语句是WHILE 循环语句,其功能是计算222129+++的值.(2)另一种循环语句就是UNTIL 型.按UNTIL 型语句改写出程序.【试题解析】(1)本程序所用的循环语句是WHILE 循环语句,其功能是计算12+22+32+…+92的值.(2)用UNTIL 语句改写程序如下:k=1sum=0DOsum=sum+k ∧2k=k+1LOOP UNTIL k>=10PRINT sumEND。
(易错题)高中数学必修三第二章《算法初步》测试卷(有答案解析)
一、选择题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。
高中数学必修三第一章《算法初步》章节练习题(含答案)
《算法初步》章节练习题(30分钟50分)一、选择题(每小题3分，共18分)1.如图是某程序框图的一部分，其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构2.下列各进位制数中，最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)3.如图所示，当输入x为2 006时，输出的y= ( )A.28B.10C.4D.2【补偿训练】执行如图所示的程序框图，若输出的结果是9，则判断框内m的取值范围是( )A.(42，56]B.(56，72]C.(72，90]D.(42，90]4.168，54，264的最大公约数是( )A.4B.6C.8D.95.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【补偿训练】如图程序框图中，语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.76.执行如图所示程序框图，输出的k值为( )A.3B.4C.5D.6【补偿训练】如图是计算函数y=的值的程序框图，则在①、②和③处应分别填入的是( )A.y=-x，y=0，y=x2B.y=-x，y=x2，y=0C.y=0，y=x2，y=-xD.y=0，y=-x，y=x2二、填空题(每小题4分，共12分)7.执行如图所示的程序框图，若输入n的值为8，则输出s的值为.【补偿训练】某程序框图如图所示，若使输出的结果不大于37，则输入的整数i的最大值为.8.对任意非零实数a，b，若a⊗b的运算原理如图所示，则log8⊗= .29.阅读如图所示的程序框图，运行相应的程序，输出的结果s= .【补偿训练】阅读如图所示的程序框图，运行相应的程序，输出的S值等于.三、解答题(每小题10分，共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8，用秦九韶算法求这个多项式当x=5时的值.11.为了节约用水，学校改革澡堂收费制度，实行计时收费，洗澡时间在30分钟以内(含30分钟)，每分钟收费0.1元，30分钟以上超出的部分每分钟0.2元，请设计程序，使用基本语句完成澡堂计费工作，要求输入时间，输出费用.【补偿训练】陈老师购买安居工程集资房62m2，单价为3 000元/m2.一次性国家财政补贴27 900元，学校补贴18 600元，余款由个人负担.房地产开发公司对教师实行分期付款(注①)，每期为一年，等额付款.签订购房合同后一年付款一次，再经过一年又付款一次，共付10次，10年后付清.如果按年利率5.6%，每年按复利计算(注②)，那么每年应付款多少元?画出程序框图，并写出计算所需的程序.注：①各期所付款的本息和的总和，应等于个人负担的购房余款的本息和.②每年按复利计算，即本年利息计入次年的本金中生息.《算法初步》章节练习题参考答案(30分钟50分)一、选择题(每小题3分，共18分)1.如图是某程序框图的一部分，其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构【解析】选C.条件结构是处理逻辑判断并根据判断结果进行不同处理的结构，由算法流程图知，该算法的逻辑结构为条件结构.2.下列各进位制数中，最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)【解析】选C.11111(2)=1+1×2+1×22+1×23+1×24=1+2+4+8+16=31.1221(3)=1+2×3+2×32=1+6+18+27=52.312(4)=2+1×4+3×42=2+4+48=54.56(8)=6+5×8=6+40=46.3.(2015·陕西高考改编)如图所示，当输入x为2 006时，输出的y= ( )A.28B.10C.4D.2【解题指南】模拟执行程序框图，依次写出每次循环得到的x的值，当x=-2时不满足条件x ≥0，计算并输出y的值为10.【解析】选B.模拟执行程序框图，可得x=2 006，x=2 004满足条件x≥0，x=2 002满足条件x≥0，x=2 000…满足条件x≥0，x=0满足条件x≥0，x=-2不满足条件x≥0，y=10输出y的值为10.【补偿训练】执行如图所示的程序框图，若输出的结果是9，则判断框内m的取值范围是( )A.(42，56]B.(56，72]C.(72，90]D.(42，90]【解析】选B.第一次运行：S=2，k=2；第二次运行：S=6，k=3；…；第七次运行：S=56，k=8；第八次运行：S=2+4+6+…+16=72，k=9，输出结果.故判断框中m的取值范围是(56，72].4.(2015·襄阳高一检测)168，54，264的最大公约数是( )A.4B.6C.8D.9【解析】选B.168-54=114，114-54=60，60-54=6，54-6=48，48-6=42，42-6=36，36-6=30，30-6=24，24-6=18，18-6=12，12-6=6，故168和54的最大公约数为6.又因为264=44×6+0，所以6是264和6的最大公约数.所以这三个数的最大公约数为6.5.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【解析】选D.法一：S是累乘变量，i是计数变量，每循环一次，S乘以i一次且i增加2.当S>10 000时停止循环，输出的i值是使1×3×5×…×n>10 000成立的最小正整数n.法二：最后输出的是计数变量i，而不是累乘变量S.【补偿训练】如图程序框图中，语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.7【解析】选B.由程序框图知：S=1×2×3×…×n.又1×2×3×4×5=120<200，1×2×3×4×5×6=720>200.故语句“S=S×n”被执行了5次，选B.6.(2015·北京高考改编)执行如图所示程序框图，输出的k值为( )A.3B.4C.5D.6【解题指南】按照程序框图顺序执行.【解析】选B.k=0，a=3，q=；a=，k=1；a=，k=2；a=，k=3；a=，k=4.【补偿训练】如图是计算函数y=的值的程序框图，则在①、②和③处应分别填入的是( )A.y=-x，y=0，y=x2B.y=-x，y=x2，y=0C.y=0，y=x2，y=-xD.y=0，y=-x，y=x2【解析】选B.当x> -1不成立时，y=-x，故①处应填“y=-x”；当x>-1成立时，若x>2，则y=x2，即②处应填“y=x2”，否则y=0，即③处应填“y=0”.二、填空题(每小题4分，共12分)7.(2015·苏州高一检测)执行如图所示的程序框图，若输入n的值为8，则输出s的值为.【解析】第一次循环，s=×(1×2)=2，i=4，k=2；第二次循环，s=×(2×4)=4，i=6，k=3；第三次循环，s=×(4×6)=8，i=8，k=4.此时退出循环，输出s的值为8.答案：8【补偿训练】某程序框图如图所示，若使输出的结果不大于37，则输入的整数i的最大值为.【解析】S=(20+1)+(21+1)+(22+1)+…+(2i-1+1).当i=1时，S=2；当i=2时，S=2+3=5；当i=3时，S=2+3+5=10；当i=4时，S=2+3+5+9=19；当i=5时，S=2+3+5+9+17=36；当i=6时，S=2+3+5+9+17+33>37.所以i的最大值为5.答案：58⊗= .8.对任意非零实数a，b，若a⊗b的运算原理如图所示，则log2【解析】log28<，则题意知，log28⊗=3⊗4==1.答案：19.(2015·大同高一检测)阅读如图所示的程序框图，运行相应的程序，输出的结果s= .【解析】程序在运行过程中各变量的值如下表示：第一次循环：当n=1时，得s=1，a=3.第二次循环：当n=2时，得s=4，a=5.第三次循环：当n=3时，得s=9，a=7，此时n=3，不再循环，所以输出s=9.答案：9【补偿训练】阅读如图所示的程序框图，运行相应的程序，输出的S值等于.【解析】第一次循环：S=1，k=1<4，S=2×1-1=1，k=1+1=2.第二次循环：k=2<4，S=2×1-2=0，k=2+1=3.第三次循环：k=3<4，S=2×0-3=-3，k=3+1=4，当k=4时，k<4不成立，循环结束，此时S=-3.答案：-3三、解答题(每小题10分，共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8，用秦九韶算法求这个多项式当x=5时的值.【解析】根据秦九韶算法，把多项式改写成如下形式：f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8，按照从内到外的顺序，依次计算一次多项式当x=5时的值；v0=5；v1=5×5+2=27；v2=27×5+3.5=138.5；v3=138.5×5-2.6=689.9；v4=689.9×5+1.7=3 451.2；v5=3 451.2×5-0.8=17 255.2；所以，当x=5时，多项式的值等于17 255.2.的值.”【延伸探究】若本题中已知条件不变，求“当x=2时v3【解析】v0=5；v1=5×2+2=12；v2=12×2+3.5=27.5；v3=27.5×2-2.6=52.4.故x=2时，v3=52.4.11.(2015·武汉高一检测)为了节约用水，学校改革澡堂收费制度，实行计时收费，洗澡时间在30分钟以内(含30分钟)，每分钟收费0.1元，30分钟以上超出的部分每分钟0.2元，请设计程序，使用基本语句完成澡堂计费工作，要求输入时间，输出费用.【解题指南】题目为分段函数，用条件结构求解.【解析】设时间为t分钟，则费用y为y=程序框图如图所示.这里应用的是条件结构，应该用条件语句来表述，INPUT tIF t<=30 THENy=0.1tELSEy=3+(t-30)0.2END IFPRINT yEND【补偿训练】陈老师购买安居工程集资房62m2，单价为3 000元/m2.一次性国家财政补贴27 900元，学校补贴18 600元，余款由个人负担.房地产开发公司对教师实行分期付款(注①)，每期为一年，等额付款.签订购房合同后一年付款一次，再经过一年又付款一次，共付10次，10年后付清.如果按年利率5.6%，每年按复利计算(注②)，那么每年应付款多少元?画出程序框图，并写出计算所需的程序.注：①各期所付款的本息和的总和，应等于个人负担的购房余款的本息和.②每年按复利计算，即本年利息计入次年的本金中生息.【解析】设每年应付款x元，那么第一年付款的本息和为x×1.0569元，第二年付款的本息和为x×1.0568元，…第九年付款的本息和为x×1.056元，第十年付款为x元.所以各期所付款的本息和的总和为x(1+1.056+1.0562+…+1.0569).所购房余款的本息和为[3 000×62-(27 900+18 600)]×1.05610=139 500×1.05610，故有x(1+1.056+1.0562+…+1.0569)=139 500×1.05610，即x=.程序框图如下图所示：。
(好题)高中数学必修三第二章《算法初步》测试(答案解析)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．执行如图所示的程序框图，如果输入n=3，输出的S=（ ）A ．67B ．37C ．89D ．493．若执行如图所示的程序框图，则输出S 的值是（ ）A．63 B．15 C．31 D．32 4．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．已知函数1()(1)g xx x=+，程序框图如图所示，若输出的结果1011S=，则判断框中可以填入的关于n的判断条件是（）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n >6．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S 为（ ）A ．28B ．56C ．84D ．1207．执行如图所示的程序框图，则输出的k的值为（）A．3 B．4 C．5 D．6 8．下列赋值语句正确的是 ()A．S＝S＋i2B．A＝－AC．x＝2x＋1 D．P＝9．执行如图的程序框图，则输出x的值是 ()A．2018B．2019C．12D．210．执行如图所示的程序框图，若输出的结果为63，则判断框中应填入的条件为（）A．4i≤B．5i≤C．6i≤D．7i≤11．执行如图所示的程序框图，若输出的结果为48，则输入k的值可以为A．6B．10C．8D．4) 12．执行如图所示程序框图，当输入的x为2019时，输出的y(A．28B．10C．4D．2二、填空题13．按下列程序框图运算：规定：程序运行到“判断结果是否大于244”为1次运算.若运算进行3次才停止，则x 的取值范围是__________．14．执行如图所示的程序框图若输人x 的值为3，则输出y 的值为______．15．执行如图所示的程序框图，若输入的255a =，68b =，则输出的a 是__________．16．下图程序运行结果是________．17．将二进制数110 101（2）转为七进制数，结果为________． 18．右图程序框图的运行结果是____________________19．已知实数]9[1x ，，执行如图所示的流程图，则输出的x 不小于55的概率为________．20．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.三、解答题21．已知函数1,00,03,0x x y x x x +>⎧⎪==⎨⎪--<⎩，设计一个算法，输入自变量x 的值，输出对应的函数值．（1）请写出算法步骤； （2）画出算法框图．22．如图是解决某个问题而绘制的程序框图，仔细分析各框内的内容及图框之间的关系，回答下面的问题：(1).图框①中2x ＝的含义是什么？ (2).图框②中1y ax b ＝＋的含义是什么？ (3).图框④中2y ax b ＝＋的含义是什么？ (4).该程序框图解决的是怎样的问题？(5).当最终输出的结果是13y ＝，22y ＝-时，求()y f x ＝的解析式．23．编写一个程序，要求输入两个正数a 和b 的值，输出a b 和b a 的值，并画出程序框图. 24．已知某算法的程序框图如图所示,若将输出的(x ,y )值依次记为(x 1,y 1),(x 2,y 2),…,(x n ,y n ),… (1)若程序运行中输出的一个数组是(9,t ),求t 的值. (2)程序结束时,共输出(x ,y )的组数为多少? (3)写出程序框图的程序语句.25．写出计算102+202+…+1 0002的算法程序,并画出相应的程序框图.26．画出求的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S=++++的值，观察循环量i的特征，得到结果.【详解】由于程序框图的功能是求11113519S=++++的值，分母n的初值为1，终值为19，步长为2，故程序共执行10次，故循环变量i的值不大于10时，应不满足条件，继续执行循环，大于10时，应满足条件，退出循环，故判断框内应填的是i＞10，故选：C.【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下：（1）观察式子的特征，得到程序框图的功能；（2）由式子的项数，得到循环量i的特征，得到结果.2．B解析：B【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.3．C解析：C 【分析】根据程序框图模拟程序计算即可求解. 【详解】模拟程序的运行，可得1S =，1i =； 满足条件5i <，执行循环体，3S =，2i =； 满足条件5i <，执行循环体，7=S ，3i =； 满足条件5i <，执行循环体，15S =，4i =； 满足条件5i <，执行循环体，31S =，5i =； 此时，不满足条件5i <，退出循环，输出S 的值为31. 故选：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．A解析：A 【分析】按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可.【详解】按照程序框图依次执行： 110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯ 以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？. 故选：A.【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力. 6．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.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中模拟程序运行的过程，通过逐次计算和找出计算的规律是解答的关键，着重考查了推理与计算能力，属于基础题.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．B解析：B【解析】在程序语句中乘方要用“^”表示，所以A 项不正确；乘号“*”不能省略，所以C 项不正确；DSQR(x)表示，所以D 项不正确；B 选项是将变量A 的相反数赋给变量A ，则B 项正确．选B.9．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 的值是解题的关键．10．B解析：B【解析】【分析】模拟执行程序框图，依次写出每次循环得到的,i S 的值，当输出的63S =时，退出循环，对应的条件为5i ≤，从而得到结果.【详解】当=11S i =，时，不满足输出条件，故进行循环，执行循环体；当1123,2S i =+==，不满足输出条件，故进行循环，执行循环体；当2327,3S i =+==，不满足输出条件，故进行循环，执行循环体；当37215,4S i =+==，不满足输出条件，故进行循环，执行循环体；当415231,5S i =+==，不满足输出条件，故进行循环，执行循环体；当313263,6S i =+==，满足输出条件，故判断框中应填入的条件为5i ≤， 故选B.【点睛】该题考查的是有关程序框图的问题，根据题意写出判断框中需要填入的条件，属于简单题目. 11．C解析：C【分析】执行如图所示的程序框图，逐次循环，计算其运算的结果，根据选项即可得到答案.【详解】由题意可知，执行如图所示的程序框图，可知：第一循环：134,2146n S =+==⨯+=；第二循环：437,26719n S =+==⨯+=；第三循环：7310,2191048n S =+==⨯+=，要使的输出的结果为48，根据选项可知8k，故选C. 【点睛】本题主要考查了循环结构的计算与输出问题，其中解答中正确理解循环结构的程序框图的计算功能，逐次准确计算是解答的关键，着重考查了运算与求解能力，属于基础题. 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．【分析】根据题意得到不等式和计算得到答案【详解】根据题意知：且故故答案为：【点睛】本题考查了程序框图没有考虑完整情况是容易发生的错误 解析：(]10,28【分析】根据题意得到不等式()3322244x --≤和()333222244x --->⎡⎤⎣⎦，计算得到答案.【详解】根据题意知：()332224428x x --≤∴≤且()33322224410x x --->∴>⎡⎤⎣⎦ 故(]10,28x ∈故答案为：(]10,28【点睛】本题考查了程序框图，没有考虑完整情况是容易发生的错误.14．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．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．15．17【解析】分析：模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值详解：模拟程序的运行可得执行循环体不满足条件执行循环体；不满足条件执行循环体；不满足条件退出 解析：17【解析】分析：模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的a 的值.详解：模拟程序的运行，可得255,68a b ==，执行循环体51,68,51r a b ===，不满足条件0r =，执行循环体17,51,17r a b ===；不满足条件0r =，执行循环体0,17,0r a b ===；不满足条件0r =，退出循环，输出a 的值为17，故答案为17.点睛：本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.16．34【解析】由题设循环体要执行四次图知第一次循环结束后第二次循环结束后第三次循环结束后第四次循环结束后故答案为34解析：34【解析】由题设循环体要执行四次，图知第一次循环结束后2a a b =+=，3b a b =+=， 第二次循环结束后5a a b =+=，8b a b =+=，第三次循环结束后13a a b =+=，21b a b =+=，第四次循环结束后34a a b =+=，55b a b =+=，故答案为 34. 17．【解析】试题分析：把十进制的化为七进制则所以结果为考点：进位制解析：7104（）【解析】试题分析：245(2)110101112121253=+⨯+⨯+⨯=，把十进制的53化为七进制，则53774÷=，7710÷=，1701÷=，所以结果为(7)104．考点：进位制．18．120【解析】输出s=120解析：120【解析】6,16,530,4120,34a s s a s a s a ==→==→==→==<．输出s=12019．【解析】设实数x ∈19经过第一次循环得到x=2x+1n=2经过第二循环得到x=2(2x+1)+1n=3经过第三次循环得到x=22(2x+1)+1+1n=4此时输出x 输出的值为8x+7令8x+7⩾55 解析：38【解析】设实数x ∈[1,9]，经过第一次循环得到x =2x +1，n =2，经过第二循环得到x =2(2x +1)+1，n =3，经过第三次循环得到x =2[2(2x +1)+1]+1，n =4此时输出x ，输出的值为8x +7，令8x +7⩾55，得x ⩾6， 由几何概型得到输出的x 不小于55的概率为963918P -==-. 故答案为38. 20．1320【分析】由题意结合所给的流程图执行程序确定其输出值即可【详解】程序运行如下：首先初始化数据：第一次循环满足执行；第二次循环满足执行；第三次循环不满足跳出循环输出故答案为【点睛】识别运行程序框 解析：1320【分析】由题意结合所给的流程图执行程序，确定其输出值即可.【详解】程序运行如下：首先初始化数据：12,1i S ==，第一次循环，满足10i ≥，执行12,111S S i i i =⨯==-=；第二次循环，满足10i ≥，执行132,110S S i i i =⨯==-=；第三次循环，不满足10i ≥，跳出循环，输出1320S =.故答案为1320．【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．三、解答题21．（1）详见解析；（2）详见解析【分析】（1）根据分段函数求值时的运算步骤，先判断自变量所在的范围，然后带入对应的解析式中求解，即可写出算法；（2）根据算法即可画出算法框图．【详解】解：（1）算法如下：第一步，输入自变量x 的值．第二步，判断0x >是否成立，若成立，计算1y x =+，否则，执行下一步． 第三步，判断0x =是否成立，若成立，令0y =，否则，计算3y x =--.第四步，输出y .（2）算法框图如下图所示．【点睛】本题主要考查利用条件结构设计算法求分段函数的值，以及绘制算法框图，属于中档题． 22．见解析【分析】（1）根据赋值语句的意义可得结果；（2）当2x =时计算ax b +的值，并把这个值赋给1y ；（3）当3x ＝－时，计算ax b +的值，并把这个值赋给2y ；（4）该程序框图解决的是求函数()f x ax b =+的函数值的问题；（5）列出关于,a b 的一元一次方程组求解即可.【详解】(1)图框①中2x ＝表示把2赋值给变量x .(2)图框②中1y ax b ＝＋的含义是：该图框在执行①的前提下，即当2x ＝时，计算ax b ＋的值，并把这个值赋给1y .(3)图框④中，2y ax b ＝＋的含义是：该图框在执行③的前提下，即当3x ＝－时，计算ax b ＋的值，并把这个值赋给2y .(4)该程序框图解决的是求函数y ax b =+的函数值的问题，其中输入的是自变量x 的值，输出的是对应x 的函数值．(5)13y =，即2+=3a b .⑤22y =-，即3+2a b -=-.⑥由⑤⑥，得1a ＝，1b ＝，所以()1f x x =+.【点睛】本题主要考查了对顺序结构程序框图的理解，属于基础题．23．见解析；【解析】试题分析: 先利用INPUT 语句输入两个正数a 和b 的值，再分别赋值a b 和b a 的值，最后输出a b 和b a 的值试题程序和程序框图分别如下：24．(1)-4；(2)1009；(3)答案见解析.【解析】试题分析：(1)利用所给的程序框图运行程序可得当x=9时,y=-4,则t 的值为-4.(2)结合程序的算法和循环结构的特点可知共输出(x ,y )的组数为1009；(3)将所给的程序框图翻译为算法语句，利用循环语句设计相应的程序即可，注意循环语句应设计为DO 语句的形式.试题(1)由程序框图知,当x=1时,y=0;当x=3时,y=-2;当x=9时,y=-4,所以t=-4.(2)当n=1时,输出一对,当n=3时,又输出一对,…,当n=2 017时,输出最后一对,共输出(x ,y )的组数为20182=1 009. (3)程序框图的程序语句如下:x =1y =0n =1DOPRINT (x ,y )n =n +2x =3*xy =y -2LOOP UNTIL n >2 017END点睛：程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换.25．见解析【解析】试题分析：确定循环体为：S=S+i^2，i=i+10，再确定初始值和结束的条件即可试题程序如下:S=0;i=10;while i<=1000S=S+i^2;i=i+10;endprint(%io(2),S);程序框图如图所示:26．见解析【解析】试题分析：根据已知的函数解析式的规律，可利用循环结构得算法及流程图，用计数器i 来控制循环次数，限制条件为7i >，15x x=+求解析式. 试题由题意，所求程序框图如下：。
(好题)高中数学必修三第二章《算法初步》测试卷(包含答案解析)(3)
一、选择题1．执行如图所示的程序框图，如果输入n=3，输出的S=（）A．67B．37C．89D．492．执行如图所示的程序框图，则输出的a=（）A．-9 B．60 C．71 D．81 3．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 4．执行如图所示的程序框图，如果输入4n ，则输出的结果是（）A．32B．116C．2512D．137605．执行如图所示的程序框图，如果输入x＝5，y＝1，则输出的结果是（）A．261 B．425 C．179 D．5446．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（ ）A ．94m >B ．94m =C ．35m =D ．35m ≤7．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．68 8．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+9．某程序框图如图所示，若运行该程序后输出S=（）A ．53B ．74C ．95D ．11610．执行如图所示的程序框图，若输出的值为7，则框图中①处可以填入（ ）A ．7SB ．21SC ．28SD ．36S11．执行如图所示的程序框图，若输入的,a b 的值分别为1，2，则输出的S 是（ ）A ．70B ．29C ．12D ．512．执行如图所示的程序框图，输出的结果为( )A．201921-22-D．2020 21-B．201922-C．2020二、填空题13．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .14．执行如图的程序框图，则输出的S=__________．15．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.16．如果执行下面的程序框图，那么输出的S =______．17．阅读如图所示的流程图，运行相应的程序，则输出n 的值为______．18．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.19．根据如图所示的程序框图，若输出的值为4，则输入的值为______________.20．执行如图所示的程序框图，若输入，则输出的值为__________________.三、解答题1,2上的近似根的算法.（近似根与精确解的差21．用二分法设计一个求方程230x-=在[]的绝对值不超过0.0005）22．读下列程序：（1）根据程序，画出对应的程序框图；y 时，输入的x的值.（2）写出该程序表示的函数，并求出当输出的423．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．24．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.25．给出30个数：1，2，4，7，，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算这30个数的和，现已给出了解决该问题的算法框图（如图所示）.（1）请在图中处理框内①处和判断框中的②处填上合适的语句，使之能完成该题算法功能；（2）根据算法框图写出算法语句.26．程序框图如图,运行此程序,试求输出的b的值.【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.2．C解析：C 【分析】根据程序框图，模拟运算即可求解. 【详解】第一次执行程序后，1a =-，i=2； 第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71. 故选：C 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.3．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.4．B解析：B 【分析】根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=，因为44=，满足条件，跳出循环， 输出结果116S =. 故选：B ． 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题．5．B解析：B 【分析】根据循环结构的条件，依次运算求解，即得解. 【详解】起始值：5,1,0x y n ===，满足1105<⨯，故：5,0,2x y n ===； 满足0105<⨯，故：7,4,4x y n ===； 满足4107<⨯，故：11,36,6x y n ===； 满足361011<⨯，故：17,144,8x y n ===； 满足1441017<⨯，故：25,400,10x y n ===； 此时：4001025>⨯，满足输出条件：输出425x y += 故选：B 【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题.6．B解析：B 【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件. 【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”. 故选B. 【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题.7．B解析：B 【分析】根据程序框图进行模拟运算即可得出． 【详解】根据程序框图，输入的102a =，238b =，因为ab ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ． 【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用． 8．C解析：C 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k 时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==， 执行循环体，11,2S k =+=， 满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=； 此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ． 【点睛】本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．9．D解析：D 【分析】通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果. 【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S 可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D 【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值.10．C解析：C 【分析】根据程序框图列出所有的循环步骤，最后一次循环中的S 满足条件，以及倒数第二次循环中S 不满足条件来选择四个选项中的判断条件． 【详解】第一次循环：1S =，不满足条件，2i =； 第二次循环：3S =，不满足条件，3i =； 第三次循环：6S =，不满足条件，4i =； 第四次循环：10S =，不满足条件，5i =； 第五次循环：15S =，不满足条件，6i =； 第六次循环：21S =，不满足条件，7i =； 第七次循环：28S =，满足条件，输出的值为7． 所以判断框中的条件可填写“28S ”． 故选C ． 【点睛】本题考查程序框图中判断条件的选择，这种类型的问题一般要列举出所有的循环步骤，利用最后一次和倒数第二次循环中变量满足与不满足来筛选判断条件，考查逻辑推理能力，属于中等题．11．B解析：B 【分析】此程序框图是循环结构图，模拟程序逐层判断，得出结果. 【详解】 解： 模拟程序：,,a b n 的初始值分别为1,2，4，第1次循环：s 1225=+⨯=，,,a 2b 5n 3===，不满足2n <； 第2次循环：s 22512=+⨯=，,,a 5b 12n 2===，不满足2n <； 第3次循环：s 521229=+⨯=，,,a 12b 29n 1===，满足2n <， 故输出29S =. 故选B. 【点睛】本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.12．C解析：C 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，利用等比数列的求和公式即可计算得解．【详解】模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，由于()2019232019202021222222212S -=+++⋯+==--．故选C ． 【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．二、填空题13．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5 【分析】直接模拟程序即可得结论. 【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=， 故答案是：5. 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.14．88【解析】运行该程序即答案为88解析：88 【解析】运行该程序，2,2;3,7;4,18;5,41;6,88;k S k S k S k S k S ========== 即答案为88.15．20【解析】模拟执行程序可得：不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛：本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程解析：20 【解析】模拟执行程序，可得：4,10m n ==，1i =，4a =不满足条件n 整除以a2i =，8a =不满足条件n 整除以a 3i =，12a =不满足条件n 整除以a 4i =，16a =不满足条件n 整除以a5i =，20a =满足条件n 整除以a ，退出循环，输出a 的值为20点睛：本题主要考查的程序框图的知识点．解题的关键是要读懂程序框图．模拟执行程序，依次写出每次循环得到的i ，a 的值，当20a =的时候，满足条件n 整除以a ，退出循环，即可得到输出a 的值为20．16．20【解析】根据题意可知该循环体运行4次第一次：；第二次：因为结束循环输出结果故答案为20解析：20 【解析】根据题意可知该循环体运行 4次第一次：4a =，5s =；第二次：3a =，5420S =⨯=，因为34a =<，结束循环，输出结果5420S =⨯=，故答案为20.17．4【解析】不成立；不成立；不成立；成立输出故答案为【方法点睛】本题主要考查程序框图的循环结构流程图属于中档题解决程序框图问题时一定注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是解析：4 【解析】()1,0,0111,2n S S S ===+-⨯=-≥ 不成立； ()22,1121,2n S S ==-+-⨯=≥ 不成立；()33,1132,2n S S ==+-⨯=-≥ 不成立；()44,2142,2n S S ==-+-⨯=≥ 成立，输出4n = ，故答案为4 .【方法点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图 解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图.19．或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值分段讨论满足y=4的x 值最后综合讨论结果可得答案考点：（1）流程图；（2）分段函数解析：或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值，分段讨论满足y=4的x 值，最后综合讨论结果可得答案． 考点：（1）流程图；（2）分段函数.20．【分析】模拟程序运行观察变量值的变化判断循环中的条件【详解】程序运行时循环结构中变量值为：不满足；满足结束循环输出故答案为【点睛】本题主要考查程序框图考查循环结构属于基础题解题方法是模拟程序运行观察解析：32-【分析】模拟程序运行，观察变量值的变化，判断循环中的条件． 【详解】程序运行时，循环结构中变量值为：0x =，1y =-，不满足1y x -<；31,2x y =-=-，满足1y x -<，结束循环，输出32y =-，故答案为32-． 【点睛】本题主要考查程序框图，考查循环结构，属于基础题．解题方法是模拟程序运行，观察变量值，判断循环条件．三、解答题21．见解析 【分析】计算(1)0,(2)0f f <>，设121,2x x ==，122x x m +=，判断()f m 的符号，根据零点存在定理得到算法. 【详解】第一步：令2()3f x x =-，(1)20,(2)10f f =-<=>，∴设121,2x x ==；第二步：令122x x m +=，判断()f m 是否为0，若是，则m 为所求；若不是，则继续判断()1()f x f m ⋅大于0还是小于0；第三步：若()1()0f x f m ⋅>，则令1x m =；否则，令2x m =；第四步：判断120.0005x x -≤是否成立？若是，则12,x x 之间的任意值均为满足条件的近似根；若不是，则返回第二步. 【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用.22．（1）程序框图见解析；（2）2,02,0x x y x x ⎧<=⎨≥⎩，2x =±.【分析】（1）根据程序语句可知该程序是条件结构框图，并根据程序语句作出相应的程序框图； （2）根据程序语句得出当x 取不同范围内的值时，函数的解析式也不同，然后可根据程序框图结合x 的不同取值范围，得出函数的解析式，然后分0x <和0x ≥解方程4y =，从而可解出输入的x 的值. 【详解】（1）对应的程序框图如图所示：（2）该程序表示的函数是2,02,0x x y x x ⎧<=⎨≥⎩. 当0x <时，由24y x ==得2x =-；当0x ≥时，由24y x ==得2x =. 出当输出的4y =时，输入的x 的值是2x =±. 【点睛】本题考查条件程序框图的应用，同时考查了根据程序框图计算输入值，解题时要对x 的取值范围分段来讨论，考查分析问题和解决问题的能力，属于中等题. 23．见解析 【解析】 【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I 是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图 【详解】这是一个计算10个数的平均数的算法． 当型循环的算法如下： 第一步，0S =. 第二步，1I =.第三步，如果I 小于等于10，执行第四步；否则，转第七步 第四步，输入G . 第五步，.S S G =+第六步，1I I =+，返回第三步．第七步，10S A =. 第八步，输出A . 程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高三数学章节训练题23 《算法初步》
时量：60分钟 满分：80分 班级： 姓名： 计分：
个人目标：□优秀（70’~80’） □良好（60’～69’） □合格（50’～59’） 一、选择题（本大题共10小题，每小题5分，满分50分） 1. 下列语句表达中是算法的是（ ）
①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式1
2
S ah =计算底为1高为2的三角形的面积；③
1
242
x x >+；
④求()1,2M 与()3,5N --两点连线的方程可先求MN 的斜率再利用点斜式方程求得.
A.1个
B.2个
C.3个
D.4个 2. 右边的程序运行时输出的结果是（ ）
A.12，5
B.12，21
C.12，3
D.21，12
3. 将两个数2a =，3b =交换，使3a =，2b =，下面语句正确的一组是（ ）
B. C. D.
4. 3-、2-、1-、0、4、5 ） A. 4，5 B. 0，1，2，3，4，5 C. 1，2，3，4，5 D. 3，4，5
5. 赋值语句是非常重要的语句，以下书写错误的是（ ） A. 3a = B.()/2S a b c =++ C.1N N =+ D.3.6x =
6.下面对算法描述正确的一项是：（ ）
A. 算法只能用自然语言来描述
B. 算法只能用图形方式来表示
C. 同一问题可以有不同的算法
D. 同一问题的算法不同，结果必然不同7. 用二分法求方程022
=-x 的近似根的算法中要用哪种算法结构（ ）A. 顺序结构 B. 条件结构 C. 循环结构 D. 以上都用8. 将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A . 9.计算机执行下面的程序段后，输出的结果是（ ）1a =3b =a a b =+b a b =-PRINT a ，b A. 1,3 B. 4,1 C. 0,0 D. 6,010. 当3=a 时，下面的程序段输出的结果是（ ）IF 10a < THEN
2y a =* else y a a =*PRINT y A. 9 B. 3 C. 10 D. 6二、填空题（本大题共6小题，每小题5分，满分30分） 1. 将389化成四进位制数的末位是____________. 2. 今天是星期二，再过43天是星期 .
3. 用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算.
4. 以下属于基本算法语句的是 .
① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句.
5. 在求123456100+++++++ 时，可运用公式
(1)
1232
n n n +++++=
直接计算，第一步 ；第二步 ；第三步，输出计算结果.
6. 右边的框图运行后，输入60，输出的结果是 ．
高三数学章节训练题23 《算法初步》参考答案 一、选择题 1～5 CBBAD
6. C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍
性
7. D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构 8. B 先把b 的值赋给中间变量c ，这样17c =，再把a 的值赋给变量b ，这样8b =，
把c 的值赋给变量a ，这样17a = 9. B 把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出,a b
10. D 该程序揭示的是分段函数2
2,10,10
a a y a a <⎧=⎨≥⎩的对应法则
二、填空题
1. 1，
438949742446410
余1
1021
，末位是第一个余数，38912011=（4）
注意：余数自下而上排列 2. 三
3. 5,5 来自课本上的思考题：一元n 次多项式问题
4. ①，②，③，④，⑥ 基本算法语句的种类
5. 取100n =，代入(1)
2
n n + 6. 63。