高中数学必修三算法初步练习题内含答案1
(典型题)高中数学必修三第二章《算法初步》测试题(答案解析)(1)
一、选择题1．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．2 n=时，执行如图所示的程序框图，则输出的S值为（）2．当4A．9 B．15 C．31 D．63 3．阅读算法框图，如果输出的函数值在区间[]1,8上，则输入的实数x的取值范围是（）A ．[)0,2B ．[]2,7C ．[]2,4D ．[]0,74．执行如图所示的程序框图，若输出S 的值为511，则判断框内可填入的条件是（ ）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤5．执行如图所示的程序框图，若输入的a ，b 的值分别为1，1，则输出的S 是（ ）A ．25B ．18C ．11D ．36．执行如图所示的程序框图，则输出S 的值为（ ）A ．-1010B ．-1009C ．1009D ．10107．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A．58 B．61 C．66 D．768．执行如图所示的程序框图,输出s的值为( )A．1 B20181C20191D202019．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A．5740B．13380C．5732D．58932010．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 11．执行如下的程序框图，则输出的S是（）A ．36B ．45C ．36-D ．45-12．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤二、填空题13．某程序框图如图所示，则该程序运行后输出的S 的值为________．14．执行如图所示的程序框图，输出的值为__________．15．如图是一个算法流程图，则输出的S的值为______．16．执行下面的程序框图，如果输入的0.02t =，则输出的n =_______________．17．执行如图的程序框图，则输出的S =__________．18．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．19．运行如图所示的程序，输出结果为___________.20．程序如下：以上程序输出的结果是_________________三、解答题21．设计算法流程图，要求输入自变量x 的值，输出函数()5,020,0,3,02x x f x x x x ππ⎧->⎪⎪==⎨⎪⎪+<⎩的值，并用复合if 语句描述算法．22．某林业部门为了保证植树造林的树苗质量，对甲、乙两家供应的树苗进行根部直径检测，现从两家供应的树苗中各随机抽取10株树苗检测，测得根部直径如下（单位：mm ）： 甲27112110190922131523乙 15 20 27 17 21 14 16 18 24 18（1）画出甲、乙两家抽取的10株树苗根部直径的茎叶图，并根据茎叶图对甲、乙两家树苗进行比较，写出两个统计结论；（2）设抽测的10株乙家树苗根部直径的平均值为x ，将这10株树苗直径依次输入程序框图中，求输出的S 的值，并说明其统计学的意义.23．用程序框图描述算法：已知梯形的两底边长分别为a ，b ，高为h ，求梯形面积．24．图是求239111112222S =+++++的一个程序框图． (1)在程序框图的①处填上适当的语句； (2)写出相应的程序．25．如图,已知单位圆x 2+y 2=1与x 轴正半轴交于点P ,当圆上一动点Q 从P 出发沿逆时针方向旋转一周回到P 点后停止运动设OQ 扫过的扇形对应的圆心角为xrad,当0<x<2π时,设圆心O 到直线PQ 的距离为y,y 与x 的函数关系式y=f(x)是如图所示的程序框图中的①②两个关系式(Ⅰ)写出程序框图中①②处的函数关系式; (Ⅱ)若输出的y 值为2,求点Q 的坐标.26．某商场第一年销售计算机5 000台,如果平均每年销售量比上一年增加10%,那么从第一年起,大约几年可使总销量达到40 000台?画出解决此问题的程序框图,并写出程序.【参考答案】***试卷处理标记，请不要删除一、选择题1．C 解析：C 【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.2．C解析：C 【解析】由程序框图可知，1,3,2,7,3,15k s k s k s ======，4,31,54k s k ===>，退出循环，输出s 的值为31，故选C.【方法点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.3．D【详解】 解答： 根据题意，得 当x ∈(−2,2)时,f (x )=2x ， 1⩽2x ⩽8，∴0⩽x ⩽3；故02x ≤< 当x ∉(−2,2)时,f (x )=x +1， ∴1⩽x +1⩽8， ∴0⩽x ⩽7，∴x 的取值范围是[2,7]. 故选：D点睛：本题考查的实质问题是分段函数，当给出函数值求自变量的值时，先假设所求的值在分段函数定义区间的各段上，然后求出相应自变量的值，切记要代入检验，看所求的自变量的值是否满足相应段自变量的取值范围．4．B解析：B 【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B. 【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.5．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. 【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题.6．D解析：D 【分析】根据程序框图,先计算出N 和T 的含义,再根据S N T =-即可求得输出值.或利用等差数列的求和公式求解. 【详解】依题意：得1352019N =+++⋯+,02462018T =++++⋯+. 解法一：(10)(32)(54)(20192018)1010S N T =-=-+-+-++-=,故选:D.解法二：(12019)1010101010102N +⨯==⨯,(02018)1010100910102T +⨯==⨯,所以10101010101010091010(10101009)1010S N T =-=⨯-⨯=⨯-=,故选:D. 【点睛】本题考查了程序框图的简单应用,数列求和公式的应用,属于中档题.7．B解析：B 【分析】该程序框图的作用是求被3和5除后的余数为1的数，根据所给的选项，得出结论. 【详解】模拟程序的运行，可得49N =，50N =， 不满足条件()13N MOD ≡，51N =； 不满足条件()13N MOD ≡，52N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，53N =；不满足条件()13N MOD ≡，54N =；不满足条件()13N MOD ≡，55N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，56N =；不满足条件()13N MOD ≡，57N =；不满足条件()13N MOD ≡，58N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，59N =；不满足条件()13N MOD ≡，60N =；不满足条件()13N MOD ≡，61N =； 满足条件()13N MOD ≡，满足条件()15N MOD ≡，输出61N =. 故选：B. 【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题.8．D解析：D 【分析】根据程序框图，模拟程序运行过程，分析循环中各变量值的变化情况，可得答案. 【详解】第一次执行循环体后，2,01)n S ==+,第二次执行循环体后，3,0n S ==+，⋯第n 次执行循环体后, 1,0(1n n S n =+=++++,因为2019n <输出S ，所以01)S =+++++⋯+01)=+++++⋯+1=，故选：D 【点睛】本题主要考查了程序框图，解题时模拟程序运行过程即可，属于中档题.9．C解析：C 【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210xx、1i i =+”，然后进行运算并结合条件“4i ”得出结果。
人教A版高中数学必修三练习：第一章算法初步1.1算法与程序框图含答案
分层训练·进阶冲关A基(建用20分)1. 以下对于算法的法中正确的个数有( B )①求解某一的算法是独一的;②算法必在有限步操作以后停止;2③x-x>2 019 是一个算法 ;④算法行后必定生确立的果.A.1B.2C.3D.42.以下所中 , 不可以一个算法求解的是 ( D ) A. 用“二分法”求方程 x2-3=0 的近似解 ( 精准度 0.01)B.解方程C.求半径 2 的球的体D.求 S=1+2+3+⋯的3. 程序框符号“”可用于( B )A. 出 a=10B.a=10C.判断 a=10D.入 a=14.如所示的程序框 , 已知 a1=3, 出的果 7, a2的是( C )A.9B.10C.11D.125.以下图的流程图 , 当输入的值为 -5 时, 输出的结果是( D )A.-3B.-2C.-1D.26.依据以下图的程序框图 , 使适当作绩不低于 60 分时 , 输出“及格”, 当作绩低于 60 分时 , 输出“不及格” , 则 ( A )A. 框 1 中填“是” , 框 2 中填“否”B. 框 1 中填“否” , 框 2 中填“是”C.框 1 中填“是” , 框 2 中可填可不填D.框 2 中填“否” , 框 1 中可填可不填7.下边是某人出家门先打车去火车站 , 再坐火车去北京的一个算法 , 请增补完好 .第一步 , 出家门 .第二步 ,打车去火车站.第三步 , 坐火去北京 .8. 使用配方法解方程x2-4x+3=0 的算法的步是②①④③( 填序号).22①配方得 (x-2) =1; ②移得 x -4x=-3;9.行如所示的程序框 , 出的 S= 0.99 .10.行如所示的程序框 , 假如入的 x,t 均 2, 出的 S=7.11.求 1+3+5+7+⋯+31 的算法 , 并画出相的程序框 .【分析】第一步 :S=0;第二步 :i=1;第三步 :S=S+i;第四步 :i=i+2;第五步 :若 i 不大于 31, 返回履行第三步 ,不然履行第六步 ;第六步 :输出 S 值.程序框图如图 .12.设计一个算法求知足 10<x2<1 000 的全部正整数 , 并画出程序框图 . 【分析】算法步骤以下 :第一步 ,x=1.第二步 ,假如 x 2 >10, 那么履行第三步 ;不然履行第四步 .第三步 ,假如 x 2 <1 000, 那么输出 x; 不然结束程序 .第四步 ,x=x+1,转到第二步.程序框图如图 :B组提高练( 建议用时 20 分钟)13.履行以下图的程序框图 , 若输入 n=8, 则输出的 k= ( B )A.2B.3C.4D.514. 以下图的程序框图所表示的算法的功能是( C )A.算 1+ + +⋯+的B.算 1+ + +⋯+的C.算 1+ + +⋯+的D.算 1+ + +⋯+的15.行如所示的程序框 , 运转相的程序 , 最后出的果16.若框所示程序运转的出果 S=132,那么判断框中填入的对于 k 的判断条件是k≤10?或 k<11? .17. 已知直 l1:3x-y+12=0 和直 l 2:3x+2y-6=0, 一个算法 , 求 l 1和l2及 y 所成的三角形的面.【分析】算法以下 :第一步 ,解方程组得 l 1,l2的交点为 P(-2,6).第二步 ,在方程 3x-y+12=0中,令 x=0, 得 y=12, 进而获得 l1与 y 轴的交点为 A(0,12).第三步 ,在方程 3x+2y-6=0中,令 x=0, 得 y=3, 进而获得 l 2与 y 轴的交点为 B(0,3).第四步 ,求出△ABP 的边长 AB=12-3=9.第五步 ,求出△ABP 的边 AB 上的高 h=2.第六步 ,依据三角形的面积公式计算S=·AB·h=×9×2=9.第七步 ,输出 S.18.利用梯形的面积公式计算上底为 4, 下底为 6, 面积为 15 的梯形的高 . 请设计出该问题的算法及程序框图.【分析】依据梯形的面积公式S= (a+b)h,得h=,此中 a 是上底,b 是下底 ,h 是高 ,S 是面积 ,只需令 a=4,b=6,S=15,代入公式即可.算法以下 :第一步 ,输入梯形的两底a,b 与面积 S 的值 .第二步 ,计算 h=.第三步 ,输出 h.该算法的程序框图以下图:C组培优练 ( 建议用时 15 分钟 )19.履行以下图的程序框图所表达的算法 , 假如最后输出的 S值为, 那么判断框中实数 a 的取值范围是[2 015,2 016).20.运转以下图的程序框图 .(1) 若输入 x 的值为 2, 依据该程序的运转过程达成下边的表格, 并求输出的 i 与 x 的值 .第 i 次i=1i=2i=3i=4i=5ix=2×3(2)若输出 i 的值为 2, 求输入 x 的取值范围 .【分析】 (1)第 i 次i=1i=2i=3i=4i=5x=2 ×3 i61854162486由于 162<168,486>168,因此输出的 i 的值为 5,x 的值为 486.(2)由输出 i 的值为 2, 则程序履行了循环体 2 次,即解得<x ≤56.因此输入 x 的取值范围是.封闭 Word 文档返回原板块。
高中必修三数学第一章算法初步
第一章 算法初步一、选择题1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5D ．程序出错，输不出任何结果 2．算法：此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序D ．将a ，b ，c 由大到小排序3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数B ．求两个正整数的最大值C ．求两个正整数的最小值D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( )． A ．5B ．6C ．15D ．1205．下面程序输出结果是( )．A ．1，1B ．2，1C ．1，2D ．2，26．把88化为五进制数是( )． A ．324(5)B ．323(5)C ．233(5)D ．332(5)7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1C ．2D ．12(第5题)(第7题)8．阅读下面的两个程序：甲 乙对甲乙两程序和输出结果判断正确的是( )．A ．程序不同，结果不同B ．程序不同，结果相同C ．程序相同，结果不同D ．程序相同，结果相同9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )．A ．－4B ．2C ．2 或者－4D ．2或者－410．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6二、填空题(第8题)(第9题)11．960与1 632的最大公约数为 ．12．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 _________．13．执行下图所示的程序，输出的结果为48，则判断框中应填入的条件为 ．(第13题)14．下列所画流程图是已知直角三角形两条直角边a ，b 求斜边的算法，其中正确的是 .(写出正确的序号)(第12题)15．流程图中的判断框，有1个入口和 个出口. 16．给出以下问题：①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数；④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17．编写一个程序，计算函数f (x )＝x 2－3x ＋5当x ＝1，2，3，…，20时的函数值.，x ≥3，x ＜318．编写程序，使得任意输入的3个整数按从大到小的顺序输出.19．编写一个程序，交换两个变量A和B的值，并输出交换前后的值.20．编写一个程序，计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数，输出运算结果).参考答案一、选择题1．C解析：本题通过写出一个算法执行后的结果这样的形式，来考查对算法的理解及对赋值语句的掌握.2．B解析：此算法为求出a，b，c中的最小值．3．A解析：本题通过理解程序语言的功能，考查求两个正整数最大公约数的算法.4．D解析：A＝1×2×3×4×5＝120．5．B解析：T＝1，A＝2，B＝T＝1．6．B解析：∵88＝3×52＋2×5＋3，∴88为323(5)．7．A解析：本题以框图为载体，对周期数列进行考查．数列以3项为周期，2 010除以3余数为0，所以它与序号3对应相同的数．8．B解析：结果均为 1＋2＋3＋…＋1 000，程序不同．9．B解析：如x≥0，则x2＝4，得x＝2；如x＜0，则由y＝x，不能输出正值，所以无解．10．C解析：第一个输出的数是1；第二个输出的数是3；第三个输出的数是5．二、填空题11．96．解析：(1 632，960)→(672，960)→(672，288)→(384，288)→(96，288)→(96，192)→(96，96)．12．f (x )＝⎩⎨⎧0 ，4－ 50＜，32x x x x －解析：根据程序框图可以知道这是一个分段函数. 13．答案：i ≥4?． 解析：根据程序框图分析：可知答案为i ≥4?． 14．①．解析：③、④选项中的有些框图形状选用不正确；②图中的输入变量的值应在公式给出之前完成．15．2．解析：判断框的两个出口分别对应“是”(Y)或“否”(N)． 16．①②．解析：③④需用条件语句． 三、解答题 17．程序：(如图)18．第一步，输入3个整数a ，b ，c ．第二步，将a 与b 比较，并把小者赋给b ，大者赋给a ．第三步，将a 与c 比较．并把小者赋给c ，大者赋给a ，此时a 已是三者中最大的．≥ (第17题)第四步，将b 与c 比较，并把小者赋给c ，大者赋给b ，此时a ，b ，c 已按从大到小的顺序排列好．第五步，按顺序输出a ，b ，c ． 程序：(如下图所示)19．程序：20．程序：。
(压轴题)高中数学必修三第二章《算法初步》测试题(答案解析)(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步.程序框图如图所示.。
(典型题)高中数学必修三第二章《算法初步》测试(含答案解析)(1)
一、选择题1．在如图所示的程序框图中，若函数12log(),?0 ()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩，则输出的结果是（）A．16B．8C．162D．822．数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a，b分别为6，3，则输出的n=（）A．2 B．3 C．4 D．53．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（ ）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 4．执行如图所示的程序框图，如果输入4n =，则输出的结果是（ ）A ．32B ．116C ．2512D ．137605．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 6．某程序框图如图所示，则该程序运行后输出的值是（ ）A ．3-B ．32-C ．3D ．327．如图是一个程序框图，则输出k 的值为（ ）A ．6B ．7C ．8D ．98．若执行如图所示的程序框图，输出S 的值为511，则输入n 的值是（ ）A ．7B ．6C ．5D ．4 9．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤ 10．执行如图所示的程序框图，若输出的结果为63，则判断框中应填入的条件为（ ）i≤A．4i≤B．5i≤C．6i≤D．711．执行如图所示的程序框图，输出的结果为()A．2019-D．2020-212221-C．2020-B．201922=) 12．执行如图所示程序框图，当输入的x为2019时，输出的y(A．28B．10C．4D．2二、填空题13．运行如图所示的程序框图，则输出的S的值为________.14．已知某程序框图如图所示，则该程序运行后输出S的值为__________．15．如图是某算法流程图，则程序运行后输出S 的值为____．16．某程序框图如图所示，若输入的4t =，则输出的k =______．17．执行如图所示的程序框图，若输入的255a =，68b =，则输出的a 是__________．18．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.19．执行右面的程序框图，若输入的x 的值为0，则输出的y 的值是________.20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．用二分法设计一个求方程230x -=在[]1,2上的近似根的算法.（近似根与精确解的差的绝对值不超过0.0005）22．下面程序的功能是输出1~100之间的所有偶数．程序：i=1DOm=iMOD2IF ①THENPRINTiENDIF②LOOPUNTILi>100END（1）试将上面的程序补充完整；（2）改写为WHILE 型循环结构程序．23．设计算法求111112233499100++++⨯⨯⨯⨯的值，要求画出程序框图，并用基本的算法语句编写程序． 24．写出计算102+202+…+1 0002的算法程序,并画出相应的程序框图.25．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．26．任意输入三个赋值变量a ，b ，c ，编写计算2235a b c -+的值的程序．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2．B解析：B【分析】模拟程序运行，观察变量值的变化，判断循环条件得出结论．【详解】程序运行中变量值变化如下：6,3a b ==，1n =，9,6a b ==，不满足a b ≤；2n =，13.5a =，12b =，不满足a b ≤；3n =，20.25a =，24b =，满足a b ≤，输出3n =．故选：B ．【点睛】本题考查程序框图，考查循环结构．解题方法是模拟程序运行，观察变量值的变化，判断循环条件得出结论．3．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、执行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．4．B解析：B【分析】 根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环， 输出结果116S =. 故选：B ．【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题． 5．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【点睛】本题考查了二项式展开式的通项公式的应用问题，考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．6．D解析：D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】 该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++.因为7132017sin sin sin sin33332ππππ=====28142012sin sin sin sin 33332ππππ=====, 39152013sin sin sin sin 03333ππππ=====,410162014sinsin sin sin 33332ππππ=====-,511172015sin sin sin sin3333ππππ===== 612182016sin sin sin sin 03333ππππ=====, 所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336()336022222=⨯+⨯+⨯+⨯-+⨯-+⨯=. 故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.7．B解析：B【分析】根据程序框图，模拟计算过程即可求解.【详解】程序框图的执行过程如下：1S =，10k =；1011S =，9k =； 911S =，8k ； 811S =，7k =， 循环结束.故选B.【点睛】本题主要考查了程序框图，算法结构，属于中档题.8．C解析：C【分析】将所有的算法循环步骤列举出来，得出5i =不满足条件，6i =满足条件，可得出n 的取值范围，从而可得出正确的选项.【详解】110133S =+=⨯，112i =+=； 2i n =>不满足，执行第二次循环，1123355S =+=⨯，213i =+=； 3i n =>不满足，执行第三次循环，2135577S =+=⨯，314i =+=； 4i n =>不满足，执行第四次循环，3147799S =+=⨯，415i =+=； 5i n =>不满足，执行第五次循环，415991111S =+=⨯，516i =+=；6i n =>满足，跳出循环体，输出S 的值为511，所以，n 的取值范围是56n ≤<. 因此，输入的n 的值为5，故选C.【点睛】 本题考查循环结构框图的条件的求法，解题时要将算法的每一步列举出来，结合算法循环求出输入值的取值范围，考查分析问题和推理能力，属于中等题.9．B解析：B【解析】【分析】 根据题目所求表达式1111246102+++⋅⋅⋅+中最后一个数字1102，确定填写的语句. 【详解】 由于题目所求是1111246102+++⋅⋅⋅+，最后一个数字为1102，即当102i =时，判断是，继续循环，2104i i =+=，判断否，退出程序输出S 的值，由此可知应填102i ≤.故选B.【点睛】本小题主要考查填写程序框图循环条件，属于基础题. 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【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，利用等比数列的求和公式即可计算得解．【详解】模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，由于()2019232019202021222222212S -=+++⋯+==--．故选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．1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为：1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析：1011【分析】根据程序框图可得T 是对偶数求和，N 是对奇数求和，再根据循环条件可分别得出奇数、偶数的个数，从而得出答案.【详解】依题意，024*********T =++++++，135720192021N =++++++， 故()()()13254202120201011S N T =-=+-+-++-=.故答案为：1011【点睛】 本题考查算法与程序框图，考查循环结构，考查直观想象、推理论证的核心素养，属于中档题.14．【分析】执行程序框图依次写出每次循环得到的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 的取值规律是解题的关键，属于基本知识的考查．15．41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件；第二次循环不满足判断框的条件；第三次循环不满足判断框的条件；第四次 解析：41【分析】根据给定的程序框图，计算逐次循环的结果，即可得到输出的值，得到答案．【详解】由题意，运行程序框图，可得第一次循环，1n =，不满足判断框的条件，1415S =+⨯=；第二次循环，2n =，不满足判断框的条件，54213S =+⨯=；第三次循环，3n =，不满足判断框的条件，134325S =+⨯=；第四次循环，4n =，不满足判断框的条件，254441S =+⨯=；第五次循环，5n =，满足判断框的条件，输出41S =，故答案为41.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题． 16．【分析】根据题意执行循环结构的程序框图逐次计算即可得到答案【详解】由题意执行程序框图：可得；第一循环不满足条件；第二次循环不满足条件；第三次循环不满足条件；第四次循环不满足条件；第五次循环不满足条件 解析：【分析】根据题意，执行循环结构的程序框图，逐次计算，即可得到答案．【详解】由题意执行程序框图：可得0S =， 8k =；第一循环，不满足条件，8S =，7k =；第二次循环，不满足条件，1S =，6k =；第三次循环，不满足条件，5S =，5k =；第四次循环，不满足条件0S =，4k =；第五次循环，不满足条件4S =，3k =，第六次循环，满足条件，输出3k =．【点睛】本题主要考查了循环结构的程序框图的计算输出问题，其中解答中根据给定的程序框图，逐次循环，逐次计算，注意把握判定条件是解答的关键，着重考查了推理与运算能力，属于基础题．17．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．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．19．13【解析】点睛：算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环结构伪代码其次要重视循环起点条件循环次数循环终止条件更要通过循环规律明确流程图研究的数学问 解析：13【解析】2012,32113x x x y =⇒=⇒==⨯+=点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.20．120【分析】由题意首先确定程序的功能然后计算其输出结果即可【详解】由题意可得题中流程图的功能为计算的值据此计算可得输出的结果为故答案为120【点睛】识别运行程序框图和完善程序框图的思路：(1)要明解析：120【分析】由题意首先确定程序的功能，然后计算其输出结果即可.【详解】由题意可得，题中流程图的功能为计算12345S =⨯⨯⨯⨯的值，据此计算可得输出的结果为120S =.故答案为120．【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．三、解答题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）①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．见解析【解析】【分析】根据已知条件，程序的功能可以利用循环结构来解答。
高中数学必修三《算法初步》练习题(内含答案)
2、基本算法语句：①输入语句。
输入语句的格式：INPUT “提示内容”；变量②输出语句。
输出语句的一般格式：PRINT“提示内容”；表达式③赋值语句。
赋值语句的一般格式：变量=表达式④条件语句。
（1）“IF—THEN—ELSE”语句格式：IF 条件THEN语句1ELSE语句2END IF⑤循环语句。
（1）当型循环语句当型（WHILE型）语句的一般格式为：WHILE 条件循环体WEND（2）“IF—THEN”语句格式：IF 条件THEN语句END IF（2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件高中数学必修三《算法初步》练习题一、选择题1．下面对算法描述正确的一项是 （ ）A ．算法只能用伪代码来描述B ．算法只能用流程图来表示C ．同一问题可以有不同的算法D ．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是 ( )．A ．B CD3将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )A B C D ．4. 计算机执行下面的程序段后，输出的结果是（ ）1a = 3b = a a b =+ b a b =-PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,05．当2=x 时，下面的程序运行后输出的结果是 ( )A ．3B ．7C ．15D ．17 6. 给出以下四个问题：①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( ) A ．1个 B ．2个 C ． 3个 D ．4个7．图中程序运行后输出的结果为 ( ) A. 3 43 B. 43 3 C. 18- 16 D. 16 18-8. 如果右边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为 ( )A. i>10B. i<8C. i<=9D. i<99. INPUT 语句的一般格式是( )A. INPUT “提示内容”；表达式B.“提示内容”；变量C. INPUT “提示内容”；变量D. “提示内容”；表达式10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合11. 如右图所示的程序是用来 ( )A ．计算3×10的值B ．计算93的值C ．计算103的值D ．计算12310⨯⨯⨯⋅⋅⋅⨯的值12. 把88化为五进制数是（ ）A. 324(5)B. 323(5)C. 233(5)D. 332(5)13．下列判断正确的是 ( )A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构14. 如果执行右边的框图，输入N =5，则输出的数等于（ ） A ．54B.45C. 65 D.5615．某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是 ( )A ．2()f x x =B ．1()f x x =C ．()ln 26f x x x =+-D ． ()f x x =二、填空题： 16．（如右图所示）程序框图能判断任意输入的正整数x 是奇数或是偶数, 其中判断框内的条件是_____________17．执行右边的程序框图， 若0.8p =，则输出的n =18. 读下面程序 , 该程序所表示的函数是19．对任意非零实数a ，b ，若a b ⊗的运算原理如图所示，则21lg1000()2-⊗＝________.20.将二进制数101 101(2) 化为八进制数，结果为 .21.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当2x =时的值的过程中，要经过 次乘法运算和 次加法运算，其中3v 的值是 .三、解答题： 22.设计算法求S = 201614121+⋅⋅⋅+++的值, 并画出程序框图.23.（1） 用辗转相除法求840与1785的最大公约数 ;（2） 用更相减损术求612 与468的最大公约数.高中数学必修三《算法初步》练习题-----参考答案一、选择题：CABBC, BADCD, CBBDD二、填空题：16．m = 0？17．4 18．10,00,10.x xy xx x+>⎧⎪==⎨⎪-+<⎩19．1 20．55(8)21．5，5，64三、解答题：22．解：（算法略）程序框图如右图所示.23. 解：（1）105；（2）36.。
高中数学人教A版必修三习题第一章-算法的概念含答案
答案：C
2．求过 P(a1，b1)，Q(a ，b2)两点的直线斜率有如下的算法，请将算法补充完整： 2
S1 取 x1＝a1，y1＝b1，x2＝a ，y2＝b2. 2
S2 若 x1＝x ，则输出斜率不存在；否则，________． 2
S 输出计算结果 k 或者无法求解信息．
3
解析：根据直线斜率公式可得此步骤．
第三步，依次从 2 到(n－1)检验能不能整除 n，若不能整除 n，则执行第四步；若能整
除 n，则执行第一步．
第四步，输出 n.
满足条件的 n 是( )
A．质数
B．奇数
C．偶数
D．约数
解析：此题首先要理解质数，只能被 1 和自身整除的大于 1 的整数叫质数.2是最小的
质数，这个算法通过对 2 到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．
B 级 能力提升 1．结合下面的算法： 第一步，输入 x.
3
第二步，判断 x 是否小于 0，若是，则输出 x＋2；否则，执行第三步．
第三步，输出 x－1.
当输入的 x 的值为－1，0，1 时，输出的结果分别为( )
A．－1，0，1
B．－1，1，0
C．1，－1，0
D．0，－1，1
解析：根据 x 值与 0 的关系选择执行不同的步骤．
第四步，得到方程组的解{x＝10，)
y＝20. 第五步，输出结果，鸡 10只，兔 20只．
4
答案：A
二、填空题
6．给出下列算法：
第一步，输入 x 的值．
第二步，当 x>4时，计算 y＝x＋2；否则执行下一步．
第三步，计算 y＝ 4－x.
第四步，输出 y.
当输入 x＝0 时，输出 y＝________．
高中数学必修三第一章《算法初步》章节练习题(含答案)
《算法初步》章节练习题(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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2、基本算法语句：
①输入语句。
输入语句的格式： INPUT “提示容”；变量
②输出语句。
输出语句的一般格式：PRINT“提示容”；表达式
③赋值语句。
赋值语句的一般格式：变量=表达式
④条件语句。
（1）“IF—THEN—ELSE”语句
格式：
IF 条件 THEN
语句1
ELSE
语句2
END IF
⑤循环语句。
（1）当型循环语句
当型（WHILE型）语句的一般格式为：WHILE 条件
循环体
WEND
（2）“IF—THEN”语句
格式：
IF 条件THEN
语句
END IF
（2）直到型循环语句
直到型（UNTIL型）语句的一般格式为：DO
循环体
LOOP UNTIL 条件
高中数学必修三《算法初步》练习题
一、选择题
1．下面对算法描述正确的一项是 （ ）
A ．算法只能用伪代码来描述
B ．算法只能用流程图来表示
C ．同一问题可以有不同的算法
D ．同一问题不同的算法会得到不同的结果
2．程序框图中表示计算的是 ( )．
A ．
B ．
C ．
D ．
3
将两个数8,17a b ==
交换,使17,8a b ==,下面语句正确一组是 ( )
A ．．．
4. 计算机执行下面的程序段后，输出的结果是（ ）
1a = 3b = a a b =+ b a b =- PRINT a ，b
A ．1,3
B ．4,1
C ．0,0
D ．6,0
5．当2=x 时，下面的程序运行后输出的结果是 ( )
A ．3
B ．7
C ．15
D ．17
6. 给出以下四个问题：
①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0
()2,0
x x f x x x -≥⎧=⎨+<⎩的函数值
其中不需要用条件语句来描述其算法的有 ( ) A ．1个 B ．2个 C ． 3个 D ．4个
7．图中程序运行后输出的结果为 ( ) A. 3 43 B. 43 3 C. 18- 16 D. 16 18-
8. 如果右边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为 ( )
A. i>10
B. i<8
C. i<=9
D. i<9
9. INPUT 语句的一般格式是( )
A. INPUT “提示容”；表达式
B.“提示容”；变量
C. INPUT “提示容”；变量
D. “提示容”；表达式
10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说确的是（ ）
A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构
D. 一个算法可以含有上述三种逻辑结构的任意组合
11. 如右图所示的程序是用来 ( )
A ．计算3×10的值
B ．计算93的值
C ．计算103的值
D ．计算12310⨯⨯⨯⋅⋅⋅⨯的值
12. 把88化为五进制数是（ ）
A. 324(5)
B. 323(5)
C. 233(5)
D. 332(5)
13．下列判断正确的是 ( )
A.条件结构中必有循环结构
B.循环结构中必有条件结构
C.顺序结构中必有条件结构
D.顺序结构中必有循环结构
14. 如果执行右边的框图，
输入N =5，则输出的数等于（ ） A ．5
4
B.4
5
C. 6
5
D.
56
15．某程序框图如图所示，现输入如下四个函数，
其中可以输出的函数是 (
A ．2()f x x =
B ．1
()f x x
=
C ．()ln 26f x x x =+-
D ． ()f x x =
二、填空题： 16．（如右图所示）
程序框图能判断任意输入的正整数x 是奇数或是偶数其中判断框的条件是_____________
17．执行右边的程序框图， 若0.8p =，则输出的n =
18. 读下面程序 , 该程序所表示的函数
是
19．对任意非零实数a ，b ，若a b ⊗的运算原理如图所示，
则21
lg1000()2
-⊗＝________.
20.将二进制数101 101(2) 化为八进制数，结果为 .
21.用“九韶算法”计算多项式12345)(2
3
4
5
+++++=x x x x x x f ，当2x =时的值的过程中，要经过 次乘法运算和 次加法运算，其中3v 的值是 . 三、解答题： 22.设计算法求S = 20
1
614121+
⋅⋅⋅+++的值, 并画出程序框图.
23.（1） 用辗转相除法求840与1785的最大公约数 ;
（2） 用更相减损术求612 与468的最大公约数.
高中数学必修三《算法初步》练习题-----参考答案一、选择题：CABBC, BADCD, CBBDD
二、填空题：16．m = 0？ 17． 4 18．
10,
00,
10.
x x
y x
x x
+>
⎧
⎪
==
⎨
⎪-+<
⎩
19 ．1 20．55(8) 21．5，5，64
三、解答题：
22．解：（算法略）
程序框图如右图所示.
23. 解：（1） 105；（2）36.。