高一数学必修三《算法初步》单元测试题

合集下载

人教版新课标必修3第一章算法初步单元测试卷(高一).doc

高一年级单元检测 ( 算法初步 )( 温馨提示 : 本练习共 15 个小题 , 满分 100 分 , 考试时间50分钟 )一、选择题 (8 ×5’=40’ , 答案答在答题表中 )1、已知 a,b 已被赋值 ,要交换 a,b 的值 ,应采用下面 ___的算法号A. a=b,b=aB. c=b,b=a,a=cC. b=a,a=bD. a=c,c=b,b=a2、以下给出的各数中不可能是五进制数的是编室考 A. 314 B.10111 C.3422 D. 74573、用秦九韶算法求多项式 f (x) x5 2x 3 x2 6 需要做乘法和加法的次数分别是A. 10,3B. 4,3C. 5,4D. 5,54、三个数48,72,84 的最大公约数是号A.12B. 16C. 8D. 6座室考5、阅读下列程序：S=0i=0WHILE i<=10S= S+ii=i^2+1WEND名PRINT SEND姓它运行的结果是A.10B.8C.50D.556、阅读下列程序7、分析下列算法：第一步：输入x第二步：若 x 2 ,执行第三步，否则执行第四步；第三步： y 2 x 4 ，执行第五步；第四步： y 4 2 x ；第五步：输出y .它的功能是计算下列哪个函数的值A.y 2x 4 , x 2B.y | 2x 4 |2x 4(x 2)C. y2x(xD.以上都不正确4 2)8、为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息。

设定原信息为a0 a1 a2 , a i { 0,1}( i 0,1,2) ,传输信息为h0 a0 a1 a2 h1，其中h0 a0 a1 h1 h0 a2，运算规则为： 0 0 0 ，0111 01，110，，例如原信息为 111,则传输信息为 01111.传输信息在传输过程中受到干扰可能导致接收信息出错，则下列接收信息一定有误的是A ． 11010 B.01100 C.10111 D. 00011题号 1 2 3 4 5 6 7 8答案二、填空题（ 4× 6’ =24’, 把答案填在横线上）9、下面给出一个程序框图，其运行结果是_____ 10、给出程序：开始INPUT xIF x 0 THENy x 1S=0 ELSE 0x级S=1i=13DOIF THENi=2y=0ELSEy x 1班S=S*ii=i-1LOOP UNTIL < 条件 >PRINT SEND如果程序运行后输出156,那么在程序中UNTIL后面的条件是A. i<12B. i<=12C. i>12D. i>=12否END IFi<12? END IF是PRINT yEND输出 S 若输入 x 4 ,S=S+i则输出 y=______结束i=i+211、87(10) ____________ (2 ) ,412 (5) ____________________( 10)12、已知f ( )x5 5x4 10x3 10 2 5 1,用秦九韶算法求f ( 2)=____ x xx三、解答题：13、（ 12’）分别用辗转相除法和更相减损术求294 与 84 的最大公约数 .2x 1( x 0)14、（ 12’）编写一个程序，对函数y1 x(0 x 9) ，输入x的值，输出对应x2 ( x9)的函数值 .15、（ 12’）给出30 个数： 1，2， 4， 7， 11， . 其规律是：第一个数是1，第 2个数比第 1 个数大 1，第 3 个数比第 2 个数大 2，第 4 个数比第 3 个数大 3，依此类推 .要计算出这30 个数的和，现已给出了该问题算法的程序框图如图所示.(1) 请在图中判断框内①处和执行框中的②处填上合适的语句，使之能完成该题的算法功能；（2）根据程序框图写出程序 . 开始i=1,p=1,s=0否i=i+1①？是输出 s②s=s+p结束2。

(典型题)高中数学必修三第二章《算法初步》测试题(含答案解析)

一、选择题1．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A．3 B．4 C．5 D．6 2．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．3a b k分别为1,2,3，则输出的M ( ) 3．执行右面的程序框图，若输入的,,A．203B．72C．165D．1584．执行如图所示的程序框图，则输出的a=（）A．-9 B．60 C．71 D．815．执行如图所示的程序框图，若输出S的值为511，则判断框内可填入的条件是（）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤6．执行如图所示的程序框图，如果输入x ＝5，y ＝1，则输出的结果是（）A ．261B ．425C ．179D ．5447．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x 值为0，则输出的x 值为（）A．5740B．13380C．5732D．5893208．若执行如图所示的程序框图，输出S的值为511，则输入n的值是（）A．7B．6C．5D．4 9．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．94510．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b 分别为10，14，则输出的a =（）A ．6B ．4C ．2D ．011．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为()A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？12．执行如图所示程序框图，当输入的x 为2019时，输出的y (= )A ．28B ．10C．4D．2二、填空题13．下图所示的算法流程图中，输出的S表达式为__________．14．已知某程序框图如图所示，则该程序运行后输出S的值为__________．15．执行如图所示的程序框图，输出的值为__________．16．如图是一个算法流程图，则输出的S的值为______．17．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________18．下图程序运行结果是________．19．执行下图所示的程序框图，若输入，则输出的值为_____________.20．执行如图所示的程序框图,输出的T ______．三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．23．写出一个算法，求底面边长为42，侧棱长为5的正四棱锥的体积．24．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 25．古希腊杰出的数学家丢番图的墓碑上有这样一首诗:这是一座古墓,里面安葬着丢番图.请你告诉我,丢番图的寿数几何?他的童年占去了一生的六分之一,接着十二分之一是少年时期,又过了七分之一的时光,他找到了自己的终身伴侣.五年之后,婚姻之神赐给他一个儿子,可是儿子不济,只活到父亲寿数的一半,就匆匆离去.这对父亲是一个沉重的打击,整整四年,为失去爱子而悲伤,终于告别了数学,离开了人世.试用循环结构,写出算法分析和算法程序. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【解析】试题分析：模拟执行程序, 可得4,6,0,0a b n s ====,执行循环体,2,4,6,6,1a b a s n =====,不满足条件16s >,执行循环体,2,6,4,10,2a b a s n =-====, 不满足条件16s >,执行循环体,2,4,6,16,3a b a s n =====, 不满足条件16s >,执行循环体,2,6,4,20,4a b a s n =-====,不满足条件16s >,退出循环, 输出n 的值为4,故选B.考点：1、程序框图；2、循环结构.2．A解析：A【分析】根据程序框图循环结构运算，依次代入求解即可．【详解】根据程序框图和循环结构算法原理，计算过程如下：1,1,x y z x y ===+第一次循环2,1,2z x y ===第二次循环3,2,3z x y ===第三次循环5,3,5z x y ===第四次循环8z =，退出循环输一次8z =.所以选A【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．3．D解析：D【详解】试题分析：根据题意由13≤成立，则循环，即1331,2,,2222M a b n =+====;又由23≤成立，则循环，即28382,,,33323M a b n =+====;又由33≤成立，则循环，即3315815,,,428838M a b n =+====;又由43≤不成立，则出循环，输出158M =．考点：算法的循环结构4．C解析：C【分析】根据程序框图，模拟运算即可求解.【详解】第一次执行程序后，1a =-，i=2；第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71.故选：C【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.5．B【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】 1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B.【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.6．B解析：B【分析】根据循环结构的条件，依次运算求解，即得解.【详解】起始值：5,1,0x y n ===，满足1105<⨯，故：5,0,2x y n ===；满足0105<⨯，故：7,4,4x y n ===；满足4107<⨯，故：11,36,6x y n ===；满足361011<⨯，故：17,144,8x y n ===；满足1441017<⨯，故：25,400,10x y n ===；此时：4001025>⨯，满足输出条件：输出425x y +=故选：B【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 7．C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。

高一数学必修三章算法初步单元测试题(含答案)

三一文库（）/高一〔高一数学必修三章算法初步单元测试题(含答案)[1]〕(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，满分60分．在每小题给出的四个选项中，有且只有一项是符合题目要求的) 1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( )A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可能含有上述三种逻辑结构解析通读四个选项知，答案D最为合理，应选D.答案 D2．下列赋值语句正确的是( )A．M＝a＋1 B．a＋1＝MC．M－1＝a D．M－a＝1解析根据赋值语句的功能知，A正确．答案 A3．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的( )A．输出语句 B．赋值语句C．条件语句 D．循环语句解析由题意知，应选D.答案 D4．读程序其中输入甲中i＝1，乙中i＝1000，输出结果判断正确的是( )A．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果相同解析图甲中用的是当型循环结构，输出结果是S＝1＋2＋3＋ (1000)而图乙中用的是直到型循环结构，输出结果是S＝1000＋999＋…＋3＋2＋1.可见这两图的程序不同，但输出结果相同，故选B.答案 B5．程序框图(如图所示)能判断任意输入的数x的奇偶性，其中判断框内的条件是( )A．m＝0? B．x＝0?C．x＝1? D．m＝1?解析阅读程序易知，判断框内应填m＝1？，应选D.答案 D6．840和1764的公约数是( )A．84 B．12C．168 D．252解析∵1764＝840×2＋84,840＝84×10，∴1764与840的公约数是84.答案 A7．用秦九韶算法求多项式：f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4的值时，v4的值为( )A．－57 B．220C．－845 D．3392解析f(x)＝(((((3x＋5)x＋6)x＋79)x－8)x＋35)x＋12 当x＝－4时，v0＝3；∴v1＝3×(－4)＋5＝－7；v2＝－7×(－4)＋6＝34，v3＝34×(－4)＋79＝－57；v4＝－57×(－4)－8＝220. 答案 B8．1001101(2)与下列哪个值相等( )A．115(8) B．113(8)C．114(8) D．116(8)解析先化为十进制：1001101(2)＝1×26＋23＋22＋20＝77，再化为八进制，∴77＝115(8)，∴100110(2)＝115(8)．答案 A9．下面程序输出的结果为( )A．17 B．19C．21 D．23解析当i＝9时，S＝2×9＋3＝21，判断条件9>＝8成立，跳出循环，输出S.答案 C10．已知程序：上述程序的含义是( )A．求方程x3＋3x2－24x＋3＝0的零点。

高一数学必修三第一章算法初步单元测试题(含答案)

高一数学必修三第一章算法初步单元测试题(含答案)（实用版）编制人：__________________审核人：__________________审批人：__________________编制单位：__________________编制时间：____年____月____日序言下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。

文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢!并且，本店铺为大家提供各种类型的教育资料，如幼儿教案、音乐教案、语文教案、知识梳理、英语教案、物理教案、化学教案、政治教案、历史教案、其他范文等等，想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by this editor.I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!Moreover, this store provides various types of educational materials for everyone, such as preschool lesson plans, music lesson plans, Chinese lesson plans, knowledge review, English lesson plans, physics lesson plans, chemistry lesson plans, political lesson plans, history lesson plans, and other sample texts. If you want to learn about different data formats and writing methods, please stay tuned!高一数学必修三第一章算法初步单元测试题(含答案)UA)∩B＝( ) A．{－3，－1,5} B．{－3，－1,5,7}C．{－3，－1,7} D．{－3，－1,7,9}解析当x＝－1时，输出y＝－3，x＝0；当x＝0时，输出y＝－1，x＝1；当x＝1时，输出y＝1，x ＝2；当x＝2时，输出y＝3，x＝3；当x＝3时，输出y＝5，x＝4；当x＝4时，输出y＝7，x＝5；当x＝5时，输出y＝9，x＝6，当x ＝6时，∵6>5，∴终止循环．此时A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，∴(UA)∩B＝{－3，－1,7,9}．答案D二、填空题(本大题共4小题，每小题5分，满分20分．把答案填在题中横线上)13．将二进制数101101(2)化为十进制数，结果为________；再将结果化为8进制数，结果为________．解析101101(2)＝1×25＋0×24＋1×23＋1×22＋0×2＋1×20＝45，∴化为十进制数为45；又45＝8×5＋5，∴45＝55(8)答案45 55(8)14．若输入8，则下列程序执行后输出的结果是______．解析这是一个利用条件结构编写的程序，当输入t＝8时，答案0.715．根据条件填空，把程序框图补充完整，求[1,1000)内所有偶数的和．①________，②________答案S＝S ＋i i＝i＋216．下面程序执行后输出的结果是________，若要求画出对应的程序框图，则选择的程序框有________________．T＝1 S＝0WHILE S x＞0，0，x＝0，π2x＋3，x＜0的流程图．解流程图如图所示． 18．(12分)用“更相减损术”求(1)中两数的公约数；用“辗转相除法”求(2)中两数的公约数．(1)72,168；(2)98,280.解(1)用“更相减损术”168－72＝96，96－72＝24，72－24＝48，48－24＝24.∴72与168的公约数是24.(2)用“辗转相除法”280＝98×2＋84，98＝84×1＋14，84＝14×6.∴98与280的公约数是14.19．(12分)已知程序框图如图所示． (1)指出该程序框图的算法功能；(2)写出该程序框图所对应的程序．解(1)程序框图的算法功能为：求满足1×3×5×…×n>10000的最小正奇数n.(2)程序：S＝1i＝1WHILE S k*k＋1k＝k＋1LOOP UNTIL k＞99PRINT SEND22．(12分)求函数y ＝3x－2，x≥2，－2，x x≥2，－2x 是分段函数，其程序框图中应该有判断框，应用条件结构，不应该是只有顺序结构．正确的算法步骤如下：第一步，输入x.第二步，若x≥2，则y＝3x－2，否则y＝－2.第三步，输出y.(2)根据(1)中的算法步骤，可以画出程序框图如下．问题1，要使输出的值为7，则3x－2＝7，∴x＝3.即输入的x的值应为3.问题2，要使输出的值为正数，则3x－2>0，∴x>23.又x≥2，∴x≥2.故当输入的x ≥2时，输出的值为正数．。

高中数学必修3第1章《算法初步》单元检测题

IF a<10 THEN y=2*aelse y=a*a PRINT y必修3第一章《算法初步》单元检测题一、选择题：（以下每小题有且仅有一个正确答案，每小题5分，共10题合计50分） 1、下列给出的赋值语句正确的是（）A.x =1B. x x 2=C. 2==b aD. 0=+y x 2、372和684的最大公约数是（） A.36 B. 186 C.12 D. 589 3、INPUT 语句的一般格式是( ) A.INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式4、把88化为五进制数是（） A. 324(5) B. 323(5) C. 233(5) D. 332(5)5、下列算法：①x z =；②y x =；③ z y =；④ 输出x,y 关于算法作用，下列叙述正确的是（）A ．交换了原来的x,y B. 让x 与y 相等 C. 变量z 与x,y 相等 D. x,y 仍是原来的值 6、算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）A ．一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合 7、下列判断正确的是( )A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构 8、下面是判断框的是( )A、 B 、 C 、 D 、9、当3=a 时，下面的程序段输出的结果是（）A ．9B ．3C ．10D ．6 10、当A=1时，下列程序： input"A=";A A=A*2 A=A*3 A=A*4 A=A*5 print A end输出的结果A 是（）A ．5 B. 6 C. 15 D. 120 二．填空题：本大题共4小题，每小题5分，共25分．答案须填在横线上．11、A=15,A=-A+5,最后A 的值为 .12、一般来说，一个复杂的流程图都可以分解成_________、_________、__________三种结构.13、用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经开始结束过次乘法运算和次加法运算. 14、将程序补充完整:INPUT x m=xMOD2IF THEN PRINT “x 是偶数” ELSEPRINT “x 是奇数” END IF END 15、以下给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图（如图所示），其中判断框内应填入的条件是 .是否三、解答题：本大题共6小题，共75分．解答应写出文字说明、证明过程或演算步骤 16、（本题满分12分）设计求|x-2|的算法，并画出流程图.17、（本题满分12分）根据给出的程序语言，画出程序框图，并计算程序运行后的结果。

(典型题)高中数学必修三第二章《算法初步》检测卷(有答案解析)

一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．142．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．23．数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a，b分别为6，3，则输出的n （）A ．2B ．3C ．4D ．5 4．已知函数1()(1)g x x x =+，程序框图如图所示，若输出的结果1011S =，则判断框中可以填入的关于n 的判断条件是（）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n > 5．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（）A ．94m >B ．94m =C ．35m =D ．35m ≤ 6．若正整数N 除以正整数m 后的余数为r ，则记为(,)Mod N m r =，例如(10,4)2Mod =.如图所示的程序框图的算法源于我国古代数学名著《孙子算经》中的“中国剩余定理”，则执行该程序框图输出的i =（）A．8 B．18 C．23 D．38 7．执行如图所示的程序框图，则输出的k的值为（）A．3 B．4 C．5 D．6 8．执行如图所示的程序框图，若输人的n值为2019，则S＝A．B．C．D．9．某程序框图如图所示，若运行该程序后输出S （）A ．53B ．74C ．95D ．11610．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k 11．执行如图的程序框图，则输出x 的值是 ( )A ．2018B ．2019C ．12D ．212．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为( )A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？二、填空题13．某程序框图如图所示,则执行该程序后输出的结果是_______.14．执行如图所示的伪代码,则输出的S 的值是_______.15．如图是某算法流程图，则程序运行后输出S 的值为____．16．执行如图所示的程序框图，输出S的值为___________.17．已知流程图如图，则输出的i＝________．18．根据如图所示的伪代码，可知输出的结果S为________.19．运行右图所示程序框图，若输入值xÎ[-2，2]，则输出值y的取值范围是_____．20．如图所示的程序框图，输出的结果是_________.三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：（1）写出该城市经过x 年后的人口总数关于x 的函数关系式；（2）用程序流程图表示计算10年以后该城市人口总数的算法；（3）用程序流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人． 23．某算法框图如图所示.(1)求函数()y f x =的解析式及7[()]6f f -的值；(2)若在区间[2,2]-内随机输入一个x 值，求输出y 的值小于0的概率.24．已知某算法的程序框图如图所示，若将输出的(x ，y)值依次记为(x 1，y 1)，(x 2，y 2)，…，(x n ，y n )，….(1)若程序运行中输出的一个数组是(9，t)，求t 的值；(2)程序结束时，共输出(x ，y)的组数为多少；(3)写出程序框图的程序语句．25．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.26．如图,已知单位圆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 的坐标.【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【分析】根据已知的程序语句可得，该程序的功能是利用循环结构计算并输出k 的值，模拟程序的运行过程，可得答案.【详解】根据题意，模拟程序框图的运行过程，如下：17,0n k ==17不是偶数，3171=52n =⨯+，011k =+=，521≠；52是偶数，52262n ==，112k =+=，261≠； 26是偶数，26132n ==，213k =+=，131≠； 13不是偶数，3131=40n =⨯+，314k =+=，401≠；40是偶数，40202n ==，415k =+=，201≠； 20是偶数，20102n ==，516k =+=，101≠； 10是偶数，1052n ==，617k =+=，51≠； 5不是偶数，351=16n =⨯+，718k =+=，161≠；16是偶数，1682n ==，819k =+=，81≠； 8是偶数，842n ==，9110k =+=，41≠； 4是偶数，422n ==，10111k =+=，21≠； 2是偶数，212n ==，11112k =+=，11=；故选：B 【点睛】关键点睛：解题的关键是要读懂程序框图，模拟程序框图的运行过程，即突破难点.2．C解析：C 【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.3．B解析：B 【分析】模拟程序运行，观察变量值的变化，判断循环条件得出结论．【详解】程序运行中变量值变化如下：6,3a b ==，1n =，9,6a b ==，不满足a b ≤；2n =，13.5a =，12b =，不满足a b ≤；3n =，20.25a =，24b =，满足a b ≤，输出3n =．故选：B ．【点睛】本题考查程序框图，考查循环结构．解题方法是模拟程序运行，观察变量值的变化，判断循环条件得出结论．4．A解析：A按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可. 【详解】按照程序框图依次执行：110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？. 故选：A. 【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力.5．B解析：B 【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件. 【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”. 故选B. 【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题.6．C解析：C 【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出同时满足条件： ①被3除余2， ②被5除余3， ③被7除余2，故输出的i 为23，【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．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 【分析】根据程序框图可知，当时结束计算，此时.【详解】计算过程如下表所示：周期为6 n 2019k 1 2 (2018)2019S…k<n 是是是是否【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.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 【解析】【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么．【详解】模拟程序的运行过程如下，输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=，131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=，此时不满足循环条件，输出12181=y ；则判断框中应填入的是4?k ≤．故选：C ．【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题．11．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 的值是解题的关键．12．C解析：C 【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量a 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由题意，模拟程序的运算，可得k 1=，a 1=满足判断框内的条件，执行循环体，a 6=，k 3= 满足判断框内的条件，执行循环体，a 33=，k 5= 满足判断框内的条件，执行循环体，a 170=，k 7= 此时，不满足判断框内的条件，退出循环，输出a 的值为170．则分析各个选项可得程序中判断框内的“条件”应为k 6<？故选：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为公比的等比数列，则12nn a +=，即21n n a =-，设212019nn a =-≤，则满足题意的n 的最大值为10，即1010211023a =-=，则112102312047a =⨯+=，故答案为：2047. 【点睛】本题考查了程序框图的功能，主要考查了数列递推式求通项公式，重点考查了运算能力，属基础题.14．110【分析】分析程序中各变量各语句的作用再根据顺序可知：该程序的作用是累加并输出的值利用等差数列的求和公式计算即可得解【详解】分析程序中各变量各语句的作用根据顺序可知：该程序的作用是累加并输出满足解析：110 【分析】分析程序中各变量、各语句的作用，再根据顺序，可知：该程序的作用是累加并输出24620S =++++的值，利用等差数列的求和公式计算即可得解.【详解】分析程序中各变量、各语句的作用，根据顺序，可知：该程序的作用是累加并输出满足条件24620S =++++的值，由于10(220)246201102S +=++++==，故输出的S 的值为：110，故答案是：110. 【点睛】该题考查的用伪代码表示的循环结构的程序的相关计算，考查学生的运算求解能力，属于简单题目.15．41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件；第二次循环不满足判断框的条件；第三次循环不满足判断框的条件；第四次解析：41【分析】根据给定的程序框图，计算逐次循环的结果，即可得到输出的值，得到答案．【详解】由题意，运行程序框图，可得第一次循环，1n =，不满足判断框的条件，1415S =+⨯=；第二次循环，2n =，不满足判断框的条件，54213S =+⨯=；第三次循环，3n =，不满足判断框的条件，134325S =+⨯=；第四次循环，4n =，不满足判断框的条件，254441S =+⨯=；第五次循环，5n =，满足判断框的条件，输出41S =，故答案为41. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题．16．48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析：48 【解析】第1次运行，1,2,122,4i S S i ===⨯=<成立第2次运行，2,2,224,4i S S i ===⨯=<成立第3次运行，3,4,3412,4i S S i ===⨯=<成立第3次运行，4,12,41248,4i S S i ===⨯=<不成立，故输出S 的值为4817．9【解析】根据流程图可得：否；否；否；否；是输出故答案为9解析：9 【解析】根据流程图可得：1,3S i ==，否，133S =⨯=，3i =；否339S =⨯=，5i =；否9545S =⨯=，7i =；否457315S =⨯=，9i =；是输出9i =，故答案为9.18．7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环输出考点：循环结构流程图解析：7 【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =考点：循环结构流程图19．【解析】试题分析：由程序框图可得到一个分段函数因此本题实质为根据定义域xÎ-22求值域当时当时所以值域为考点：流程图函数值域解析：[1,4]-【解析】试题分析：由程序框图可得到一个分段函数2,0(){(2),0x x f x x x x -<=-≥，因此本题实质为根据定义域xÎ[-2，2]，求值域.当[2,0)x ∈-时，()(0,4];f x ∈当[0,2]x ∈时，()[1,0];f x ∈-所以()f x 值域为(0,4][1,0][1,4].⋃-=- 考点：流程图，函数值域.20．1【解析】试题分析：根据程序框图可知该程序执行的是所以输出的的值为1考点：本小题主要考查程序框图的执行和对数的运算点评：高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退解析：1 【解析】试题分析：根据程序框图可知，该程序执行的是34103410lg 2lg lg lglg(2)lg101239239b =++++=⋅⋅⋅⋅==，所以输出的的值为1. 考点：本小题主要考查程序框图的执行和对数的运算.点评：高考中程序框图的题目一般离不开循环结构，要分清是当型循环还是直到型循环，要搞清楚退出循环的条件，避免多执行或少执行一步.三、解答题21．()()()()204848212812x x y x x x ⎧≤≤⎪=≤≤⎨⎪-≤≤⎩;程序框图见解析；【解析】试题分析：根据题意可得到面积函数是一个分段函数，写出函数后，利用条件分支结构写出程序框图即可. 试题由题意可得y ＝．程序框图如图：点睛：本题考查分段函数的算法写法，属于中档题，注意当分段函数为两段时，需要一个分支结构，如果分段函数三段时，需要两个分支结构才能完成，特别在写算法程序时，注意分支结构的连接，是与否的处理一定要细心. 22．（1）()()1001 1.2%xx N y =+∈；（2）见解析；（3）见解析.【分析】（1）利用指数函数的定义可得出该城市经过x 年后的人口总数关于x 的函数关系式；（2）根据（1）中求得的函数解析式，利用循环结构框图可表示计算10年以后该城市人口总数的算法；（3）根据（1）中所求的函数解析式，即求满足100 1.012120n ⨯≥成立的最小正整数n ，在判断框图就可以设定判断条件为100 1.012120n ⨯<，当条件满足时继续循环；当条件不满足时跳出循环体.由此可利用程序框图来表示算法：计算大约多少年以后该城市人口将达到120万人. 【详解】（1）一年后，该城市的人口数为()1001 1.2%⨯+；二年后，该城市的人口数为()21001 1.2%⨯+；；x 年后，该城市的人口数为()1001 1.2%x ⨯+.因此，该城市经过x 年后的人口总数关于x 的函数关系式为()()1001 1.2%xx N y =+∈；（2）程序框图如下图所示：（3）程序框图如下图所示：【点睛】本题考查函数模型解析式的确定，同时也考查了利用程序框图表示算法，属于中等题.23．（1）24；（2）14 【分析】 (1)从程序框图可提炼出分段函数的函数表达式，从而计算得到76f f ⎡⎤⎛⎫- ⎪⎢⎥⎝⎭⎣⎦的值; (2)此题为几何概型，分类讨论得到满足条件下的函数x 值，从而求得结果.【详解】(1)由算法框图得：当0x >时，2πcos 2x y =，当0x =时，0y =，当0x <时，1y x =--， ()2πcos ,020,01,0x x y f x x x x ⎧>⎪⎪∴===⎨⎪--<⎪⎩7711666f ⎛⎫⎛⎫-=---= ⎪ ⎪⎝⎭⎝⎭，2π1cos 71π26cos 661224f f f +⎡⎤+⎛⎫⎛⎫∴-==== ⎪ ⎪⎢⎥⎝⎭⎝⎭⎣⎦ (2)当02x ≤≤时，()[]0,1f x ∈，当20x -≤<时，由0y <得10x -<<故所求概率为()()011224P --==-- 【点睛】本题主要考查分段函数的应用，算法框图的理解,意在考查学生分析问题的能力. 24．（1）-4；（2）1008；（3）详见解析.【解析】【分析】（1）根据程序框图的运算流程，依次求解x ＝1，x ＝3，x ＝9时y 的值，即可得t 的值；（2）根据程序框图的运算流程，当n ＝1时，输出第1对，当n ＝3时，输出第2对，…，以此类推，已知求到当n ＝2015时，即可确定输出的组数．（3）程序框图利用DO LOOP UNTIL 语句写出程序语句即可．【详解】(1)开始x ＝1时，y ＝0；接着x ＝3，y ＝－2；然后x ＝9，y ＝－4，所以t ＝－4.(2)当n ＝1时，输出一对，当n ＝3时，又输出一对，…，当n ＝2015时，输出最后一对，由上可知，程序循环变量n 的初值为1，终值为2015，步长为2故循环共执行（2015﹣1）÷2+1＝1008次共输出(x ，y)的组数为1 008.(3)程序框图的程序语句如下：【点睛】本题考查解决程序框图中的循环结构时，常采用框图的流程写出前几次循环的结果，找规律，属于中档题．25．见解析【解析】试题分析：根据算法的概念和算法的流程为一个循环结构的算法，可把该算法分为五步，即可写出算法.试题第一步，两个小孩将船划到右岸．第二步，他们中一个上岸，另一个划回来．第三步，小孩上岸，一个士兵划过去．第四步，士兵上岸，让小孩划回来．第五步，如果左岸没有士兵，那么结束，否则转第一步点睛：本题考查了算法的一个实际应用问题，解题时要主语熟练掌握循环结构算法的性质和应用是解答的关键，算法时新课标中新增内容，也一直是命题的一个热点，试题比较基础，属于基础题.26．(1)见解析;(2)见解析.【解析】试题分析：（1）根据题意得到函数解析式为f(x)=(]()x ,0,π,2x ,,22cos x cos x ππ⎧∈⎪⎪⎨⎪-∈⎪⎩，根据这一条件可得到结果；（2）当0<x<2π时x=2π3，π<x<2π时, x=4π3，分别求得点的坐标. (I)当0<x≤π时,y=cos 2x ;, 当π<x<2π时,y=cos(π-2x )=-cos 2x综上可知,函数解析式为f(x)=(]()x ,0,π,2x ,,22cos x cos x ππ⎧∈⎪⎪⎨⎪-∈⎪⎩. 所以框图中①②处应填充的式子分别为y=cos 2x ,y=-cos 2x , (Ⅱ)若输出的y 值为,则当0<x<2π时由cos 2x =12,得x=2π3,此时点Q 的坐标为(-12; 当π<x<2π时,由-cos=2x =12,得x=4π3,此时点Q 的坐标为(-12。

中学人教版高中数学必修三同步练习：第一章算法初步单元测评(附答案)

单元测评(一)本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．第Ⅰ卷60分，第Ⅱ卷90分，共150分，考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．算法有三种基本逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()A．一个算法只能包含一种基本逻辑结构B．一个算法最多可以包含两种基本逻辑结构C．一个算法必须包含三种基本逻辑结构D．一个算法可能包含三种基本逻辑结构2．389化成的四进制数的末位是()A．1 B．2C．3 D．03．关于终端框的说法正确的是()A．表示一个算法的起始和结束，图形符号是B．表示一个算法输入和输出的信息，图形符号是C．表示一个算法的起始和结束，图形符号是D．表示一个算法输入和输出的信息，图形符号是4．执行图C11所示的程序框图，若输出的结果为11，则M处可填入的条件为()图C11A．k≥31 B．k≥15C．k>31 D．k>155．用秦九韶算法求多项式f(x)＝12＋35x＋9x3＋5x5＋3x6当x＝－1时的值，有如下说法：①要用到6次乘法；②要用到6次加法和15次乘法；③v0＝12；④v3＝11.其中说法正确的是()A．①③B．①④C．②④D．①③④6．执行图C12所示的程序框图，若输入x＝－2，h＝0.5，则输出的各个数的和等于()图C12A．3 B．3.5C．4 D．4.57．由辗转相除法得三个数720，120，168的最大公约数是()A．24 B．30 C．120 D．688．执行图C13所示的程序框图，若输出的S值为16，则输入的自然数n的最小值等于()图C13A．7 B．8 C．9 D．109．执行下面程序，若输出y的值为1，则输入x的值为()A．0 B．1 C．0或1 D．－1，0或110．如果下面程序执行后输出的结果是990，那么在程序中①处应为()A．i>10 B．i<8C．i<＝9 D．i<911．某店一个月的收入或支出为a1，a2，…，a N，其中收入记为正数，支出记为负数．该店用如图C14所示的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中应分别填入()图C14A．A>0，V＝S－TB．A<0，V＝S－TC．A>0，V＝S＋TD．A<0，V＝S＋T12．计算机中常用到的十六进制采用数字0～9和字母A～F共16个计数符号，各符号与十进制的对应关系如下表：例如用十六进制表示有D＋E＝1B，则A×B＝()A．6E B．7C C．5F D．B0请将选择题答案填入下表：第Ⅱ卷(非选择题共90分)二、填空题(本大题共4小题，每小题5分，共20分．把答案填在题中横线上)13．若输入8，则执行下列程序后输出的结果是________．14．将二进制数101101(2)化为十进制数，结果为________；再将这个十进制数化为八进制数，结果为________．15．按如图C15所示的程序框图运算，若输入的x 的值为8，则输出的k 等于________．图C1516．阅读下面的程序，该算法的功能是______________________________________．三、解答题(本大题共6个小题，共70分．解答应写出文字说明、证明过程或演算步骤)17．(10分)已知函数f (x )＝⎩⎪⎨⎪⎧x 2－1（x ≥0），2x 2－5（x <0），每输入一个x 值，都得到相应的函数值，画出程序框图并写出程序．18．(12分)图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．图C16 19．(12分)用秦九韶算法求多项式f(x)＝x5＋x3＋x2＋x＋1当x＝3时的值．20．(12分)(1)用更相减损术求184，253的最大公约数；(2)用辗转相除法求98，280的最大公约数．21．(12分)设计算法求11×2＋ 12×3＋ 13×4＋…＋ 199×100的值，要求画出程序框图，并用基本的算法语句编写程序．22．(12分)输入x ，求函数y ＝⎩⎪⎨⎪⎧3x －2，x ≥2，－2，x <2 的值的程序框图如图C17所示．(1)指出程序框图中的错误之处并写出正确的算法步骤． (2)重新绘制程序框图，并回答下面提出的问题． ①要使输出的值为7，则输入的x 的值应为多少？ ②要使输出的值为正数，则输入的x 应满足什么条件？图C17单元测评(一)1．D2．A [解析] 将389化成四进制数是12011(4)．3．C [解析] 终端框表示一个算法的起始和结束，图形符号是.4．B [解析] 依题意k ＝1，S ＝0，进入循环，循环过程依次为：S ＝0＋1＝1，k ＝2×1＋1＝3；S ＝1＋3＝4，k ＝2×3＋1＝7；S ＝4＋7＝11，k ＝2×7＋1＝15，终止循环，输出S ＝11.结合选项知，M 处可填k ≥15.5．B [解析] 因为x 的最高次数为6，所以①正确，②错误；v 0＝3，故③错误；v 1＝v 0x ＋5＝2，v 2＝v 1x ＋0＝－2，v 3＝v 2x ＋9＝11，故④正确．6．B [解析] 按照程序框图依次执行为x ＝－2，h ＝0.5，输出y ＝0；x ＝－1.5，h ＝0.5，输出y ＝0；x ＝－1，h ＝0.5，输出y ＝0；x ＝－0.5，h ＝0.5，输出y ＝0；x ＝0，h ＝0.5，输出y ＝0；x ＝0.5，h ＝0.5，输出y ＝0.5；x ＝1，h ＝0.5，输出y ＝1；x ＝1.5，h ＝0.5，输出y ＝1；x ＝2，h ＝0.5，输出y ＝1，结束循环．故输出的各个数的和为3.5，选B.7．A [解析] 由辗转相除法得120和168的最大公约数是24，再由辗转相除法得24和720的最大公约数是24.故选A.8．C [解析] 根据程序框图可知i ＝2，k ＝1，S ＝1，进入循环后，循环次数与S ，i ，k 的值的变化如下表：第3次循环后，S ＝8，i ＝8，应满足条件“i <n ”，故自然数n ≥9；第4次循环后，S ＝16，i ＝10，应退出循环，不满足条件“i <n ”，故自然数n ≤10.所以9≤n ≤10，因此自然数n 的最小值等于9.9．C [解析] 由题意得⎩⎪⎨⎪⎧x ≥1，1＝x 2 或⎩⎪⎨⎪⎧x <1，1＝－x 2＋1，解得x ＝1或x ＝0，故选C. 10．D [解析] 由程序易知①处为“i<9”．11．C [解析] 月总收入S 应当为本月的各项收入之和，故需满足A >0.月净盈利应当为月总收入减去本月各项支出的和，又T <0，所以V ＝S ＋T .因此，判断框内应填“A >0”，处理框内应填“V ＝S ＋T ”．12．A[解析] A×B对应的十进制数是110，所以用十六进制表示有A×B＝6E.13．0.7[解析] 这是一个利用条件结构编写的程序，当输入t＝8时，执行c＝0.2＋0.1×(t－3)，得c＝0.7.14．4555(8)[解析] 101101(2)＝1×25＋0×24＋1×23＋1×22＋0×21＋1×20＝45，∴化为十进制数为45.又45＝8×5＋5，∴45＝55(8)．15．3[解析] 第一次循环x＝88，k＝1，通过判断得，需要继续循环；第二次循环x ＝888，k＝2，通过判断得，需要继续循环；第三次循环x＝8888，k＝3，通过判断，结束循环，输出k＝3.故最后输出的k值为3.16．求S＝1＋2＋3＋…＋20和t＝1×2×3×…×20的值17．解：程序框图和程序如下．18．解：这是一个计算10个数的平均数的算法．当型循环的算法如下：第一步，S＝0.第二步，I＝1.第三步，如果I小于等于10，执行第四步；否则，转第七步．第四步，输入G.第五步，S＝S＋G.第六步，I＝I＋1，返回第三步．第七步，A＝S10. 第八步，输出A. 程序框图如图．19．解：f(x)＝x5＋x3＋x2＋x＋1＝((((x＋0)x＋1)x＋1)x＋1)x＋1.当x＝3时，v0＝1，v1＝1×3＋0＝3，v2＝3×3＋1＝10，v3＝10×3＋1＝31，v4＝31×3＋1＝94，v5＝94×3＋1＝283，∴f(3)＝283.20．解：(1)用更相减损术，得253－184＝69，184－69＝115，115－69＝46，69－46＝23，46－23＝23，∴184与253的最大公约数是23.(2)用辗转相除法，得280＝98×2＋84，98＝84×1＋14，84＝14×6，∴98与280的最大公约数是14.21．解：程序框图和程序如下．22．解：(1)函数y ＝⎩⎪⎨⎪⎧3x －2，x ≥2，－2，x <2是分段函数，其程序框图中应该有判断框，应该有条件结构，不应该只用顺序结构．正确的算法步骤如下所示：第一步，输入x .第二步，判断x ≥2是否成立．若是，则y ＝3x －2；否则y ＝－2. 第三步，输出y .(2)根据(1)中的算法步骤，可以画出程序框图如图所示．①要使输出的值为7，则3x －2＝7，故x ＝3，即输入的x 的值应为3.②要使输出的值为正数，则⎩⎪⎨⎪⎧x ≥2，3x －2>0，得x ≥2.故当x ≥2时，输出的值为正数．。

高中数学必修三第一章《算法初步》单元测试题

第一章《算法初步》单元测试题(120分钟150分)一、选择题(本大题共12小题，每小题5分，共60分.在每小题给出的四个选项中，只有一项是符合题目要求的)1.下列关于算法的说法中正确的个数为( )①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.42.下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUT a，b，c(2)输入语句INPUT x=3(3)赋值语句3=A(4)赋值语句A=B=C其中正确的个数是( )A.0B.1C.2D.33.在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构【补偿训练】条件语句的一般形式如图所示，其中B表示的是( )A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容4.已知变量a，b已被赋值，要交换a，b的值，采用的算法是( )A.a=b，b=aB.a=c，b=a，c=bC.a=c，b=a，c=aD.c=a，a=b，b=c5.阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A.1B.2C.3D.4【补偿训练】当A=1时，下列程序输出的结果A是( )A.5B.6C.15D.1206.执行如图所示的程序框图(算法流程图)，输出的n为( )7.图中程序运行后输出的结果为( )A.3，43B.43，3C.-18，16D.16，-18【补偿训练】如图是某算法的程序框图，则程序运行后输出的结果是.8.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中，做的乘法和加法次数分别为( )A.4，5B.5，4C.5，5D.6，59.如图所示的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是( )A.m=0?B.x=0?C.x=1?D.m=1?10.执行如图所示的程序框图，输出的结果为( )A.(-2，2)B.(-4，0)C.(-4，-4)D.(0，-8)【补偿训练】阅读程序框图，则输出的S等于( )A.14B.20C.30D.55转化为十进制数为( )11.将二进制数110101(2)A.106B.53C.55D.108化成十进制数的一个程序框图，判断框内应填入的条【补偿训练】如图是把二进制数11111(2)件是( )12.阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A.2B.1C.0D.-1二、填空题(本大题共4个小题，每小题5分，共20分.把答案填在题中的横线上)13.把十进制数26转换为r进制数为32，则r= .14.已知如图程序，若输入8，则程序执行后输出的结果是.c=0.2+0.1【补偿训练】执行程序框图，输出的T= .15.定义某种运算⊗，S=a⊗b的运算原理如图，则式子5⊗3+2⊗4= .16.读下面程序，该程序所表示的函数是.三、解答题(本大题共6个小题，共70分，解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·福州高一检测)(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求440与556的最大公约数.【补偿训练】分别用辗转相除法和更相减损术求282与470的最大公约数.18.(12分)(2015·青岛高一检测)已知二次函数y=ax2+bx+c(a≠0)，设计一个算法的程序框图，判断二次函数的图象与x轴交点的个数.19.(12分)已知函数f(x)=，对每输入的一个x值，都得到相应的函数值.画出程序框图并写出程序.20.(12分)(2015·徐州高一检测)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值.21.(12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图.【补偿训练】2000年我国人口约为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿?设计一个算法的程序.22.(12分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn ，yn)，…(1)若程序运行中输出的一个数组是(9，t)，求t的值.(2)程序结束时，共输出(x，y)的组数为多少?(3)写出程序框图的程序语句.第一章《算法初步》单元测试题参考答案(120分钟150分)一、选择题(本大题共12小题，每小题5分，共60分.在每小题给出的四个选项中，只有一项是符合题目要求的)1.下列关于算法的说法中正确的个数为( )①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.4【解析】选C.根据算法的定义和性质可知①不正确，其他均是正确的，故选C.2.下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUT a，b，c(2)输入语句INPUT x=3(3)赋值语句3=A(4)赋值语句A=B=C其中正确的个数是( )A.0B.1C.2D.3【解析】选A.(1)是输入语句，(2)应为INPUT x，(3)应为A=3，(4)不能用连等号.3.(2015·杭州高一检测)在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构【解析】选B.条件结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构.【补偿训练】条件语句的一般形式如图所示，其中B表示的是( )A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容【解析】选C.根据条件语句的形式可知，THEN后是满足条件时执行的内容.4.已知变量a，b已被赋值，要交换a，b的值，采用的算法是( )A.a=b，b=aB.a=c，b=a，c=bC.a=c，b=a，c=aD.c=a，a=b，b=c【解析】选D.由赋值语句知选D.5.阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A.1B.2C.3D.4【解析】选D.初值，S=2，n=1.执行第一次后，S=-1，n=2，执行第二次后，S=，n=3，执行第三次后，S=2，n=4.此时符合条件，输出n=4.【补偿训练】当A=1时，下列程序输出的结果A是( )A.5B.6C.15D.120【解析】选D.运行A=A﹡2得A=1×2=2，运行A=A﹡3得A=2×3=6，运行A=A﹡4得A=6×4=24，运行A=A﹡5得A=24×5=120，即A=120.6.(2015·安徽高考)执行如图所示的程序框图(算法流程图)，输出的n为( )A.3B.4C.5D.6【解题指南】利用循环结构逐次计算，直到退出循环，输出结果.【解析】选B.执行第一次循环体a=，n=2；此时|a-1.414|=|1.5-1.414|=0.086>0.005；执行第二次循环体a=，n=3；此时|a-1.414|=|1.4-1.414|=0.014>0.005；执行第三次循环体a=，n=4；此时|a-1.414|<0.005，此时不满足判断条件，输出n=4.7.图中程序运行后输出的结果为( )A.3，43B.43，3C.-18，16D.16，-18【解析】选A.因为x=-1，y=20，所以x=y+3=23，所以x-y=23-20=3，y+x=20+23=43.故选A. 【补偿训练】如图是某算法的程序框图，则程序运行后输出的结果是.【解析】第一次循环：s=(0+1)×1=1，n=2；第二次循环：s=(1+2)×2=6，n=3；第三次循环：s=(6+3)×3=27，n=4，符合条件，终止循环，此时输出s的值为27.答案：278.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中，做的乘法和加法次数分别为( )A.4，5B.5，4C.5，5D.6，5【解析】选C.多项式变形得：f(x)=((((5x+4)x+3)x+2)x+1)x+1，所以有5次乘法和5次加法.9.(2015·蚌埠高一检测)如图所示的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是( )A.m=0?B.x=0?C.x=1?D.m=1?【解析】选A.一个数被2除得到的余数为0时为偶数.10.(2015·北京高考改编)执行如图所示的程序框图，输出的结果为( )A.(-2，2)B.(-4，0)C.(-4，-4)D.(0，-8)【解题指南】按照框图执行一遍，可以得出结论.【解析】选B.x=1，y=1，k=0；s=0，t=2；x=0，y=2，k=1；s=-2，t=2，x=-2，y=2，k=2；s=-4，t=0，x=-4，y=0，k=3.输出(-4，0).【补偿训练】阅读程序框图，则输出的S等于( )A.14B.20C.30D.55【解析】选C.由题意知：S=12+22+…+i2，当i=5时循环程序终止，故S=12+22+32+42=30.11.(2015·铁岭高一检测)将二进制数110101转化为十进制数为( )(2)A.106B.53C.55D.108【解析】选B.110101(2)=1×25+1×24+0×23+1×22+0×2+1×20=53.【补偿训练】如图是把二进制数11111化成十进制数的一个程序框图，判断框内应填入的条(2)件是( )A.i>5B.i≤4C.i>4D.i≤5【解析】选C.S=1×24+1×23+1×22+1×21+1=(((2×1+1)×2+1)×2+1)×2+1(秦九韶算法).循环体需执行4次后跳出，故选C.12.(2015·福建高考)阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A.2B.1C.0D.-1【解析】选C.根据程序框图可知S=0+cos+cosπ+cos+cos+cos=0.二、填空题(本大题共4个小题，每小题5分，共20分.把答案填在题中的横线上)13.(2015·苏州高一检测)把十进制数26转换为r进制数为32，则r= . 【解析】根据十进制与r进制的转化得26=3×r1+2×r0，解得r=8.答案：814.已知如图程序，若输入8，则程序执行后输出的结果是.c=0.2+0.1【解析】此时c=0.2+0.1×(8-3)=0.7.答案：0.7【补偿训练】执行程序框图，输出的T= .【解析】按照程序框图依次执行为S=5，n=2，T=2；S=10，n=4，T=2+4=6；S=15，n=6，T=6+6=12；S=20，n=8，T=12+8=20；S=25，n=10，T=20+10=30>S，输出T=30.答案：3015.定义某种运算⊗，S=a⊗b的运算原理如图，则式子5⊗3+2⊗4= .【解析】由程序框图可知S=a⊗b=则5⊗3+2⊗4=5×2+4×1=14.答案：14【补偿训练】如果a=123，那么在执行b=a/10-a＼10后，b的值是. 【解析】因为a=123，所以a/10=12.3又因为a＼10=12.所以b=a/10-a＼10=12.3-12=0.3.答案：0.316.读下面程序，该程序所表示的函数是.【解析】由所给的程序可知该函数为分段函数，即y=答案：y=三、解答题(本大题共6个小题，共70分，解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·福州高一检测)(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求440与556的最大公约数.【解析】(1)1764=840×2+84，840=84×10+0，所以840与1764的最大公约数是84.(2)因为556与440是偶数，用2约简得278与220，继续用2约简得139与110，因为139不是偶数，故把139与110以大数减小数，并辗转相减，139-110=29，110-29=81，81-29=52，52-29=23，29-23=6，23-6=17，17-6=11，11-6=5，6-5=1，5-1=4，4-1=3，3-1=2，2-1=1，所以440与556的最大公约数为4.【补偿训练】分别用辗转相除法和更相减损术求282与470的最大公约数.【解析】辗转相除法：470=1×282+188，282=1×188+94，188=2×94，所以282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.所以235-141=94，141-94=47，94-47=47，所以470与282的最大公约数为47×2=94.18.(12分)(2015·青岛高一检测)已知二次函数y=ax2+bx+c(a≠0)，设计一个算法的程序框图，判断二次函数的图象与x轴交点的个数.【解题指南】判断二次函数y=ax2+bx+c(a≠0)的图象与x轴交点的个数，就是判断一元二次方程ax2+bx+c=0有几个实根，即判断Δ=b2-4ac与0的大小关系，因此这个算法用条件结构.【解析】程序框图：19.(12分)已知函数f(x)=，对每输入的一个x值，都得到相应的函数值.画出程序框图并写出程序.【解析】程序框图：程序为：20.(12分)(2015·徐州高一检测)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值. 【解析】f(x)改写为f(x)=(((2x+3)x+0)x+5)x-4，所以v0=2，v1=2×2+3=7，v2=7×2+0=14，v3=14×2+5=33，v4=33×2-4=62，所以f(2)=62.21.(12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图. 【解析】程序如下：程序框图如图：【补偿训练】2000年我国人口约为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿?设计一个算法的程序.【解析】程序如下：22.(12分)(2015·广州高一检测)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，…(1)若程序运行中输出的一个数组是(9，t)，求t的值.(2)程序结束时，共输出(x，y)的组数为多少?(3)写出程序框图的程序语句.【解析】(1)由程序框图知：当x=1时，y=0；当x=3时，y=-2；当x=9时，y=-4，所以t=-4.(2)当n=1时，输出一对，当n=3时，又输出一对，…，当n=2009时，输出最后一对，共输出(x，y)的组数为1005.(3)程序框图的程序语句如下：x。

高中数学必修三第一章《算法初步》章节练习题(含答案)

《算法初步》章节练习题(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=.程序框图如下图所示：。

人教版高中数学必修三第一章《算法初步》单元检测精选(含答案解析)

人教版高中数学必修三第一章《算法初步》单元检测精选（含答案解析）一、选择题(本大题共12小题，每小题5分，共60分)1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是()2．运行如下的程序，输出结果为()A．32 B．33 C．61 D．633．表达算法的基本逻辑结构不包括()A．顺序结构B．条件结构C．循环结构D．计算结构4．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是()A．只需一个累乘变量和一个计数变量B．累乘变量初始值设为0C．计数变量的值不能为1D．画程序框图只需循环结构即可5．阅读下边的程序框图，运行相应的程序，则输出s的值为()A．－1 B．0C．1 D．36．，输出的结果是()A C．0,0 D．6,07．给出30个数：1,2,4,7,11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入()A．i≤30？；p＝p＋i－1 B．i≤29？；p＝p＋i－1C．i≤31？；p＝p＋i D．i≤30？；p＝p＋i8．当x＝5，y＝－20时，下面程序运行后输出的结果为()A．22，－22 B．22,22C．12，－12 D．－12,129．阅读如图所示的程序框图，运行相应的程序，输出的结果是()A．2 B．4 C．8 D．1610．时，则输入的x值的取值范围是()A．(－∞，－1)B．(1，＋∞)C．(－∞，－1)∪(1，＋∞)D．(－∞，0)∪(0，＋∞)11．用“辗转相除法”求得459和357的最大公约数是()A．3 B．9 C．17 D．5112．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个13．读程序本程序输出的结果是________．14．人怕机械重复，如计算1＋2＋3＋…＋100，十岁的高斯就想到类似于梯形面积的求法：其和S ＝1＋1002×100＝5 050，而不是算99次加法，但计算机不怕重复，使用________来做完99步计算，也是瞬间的事，编写这个程序可用________，______两种语句结构．15．某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的程序框图(如图)，请在空白判断框内填上一个适当的式子应为________________．16．如图是一个程序框图，则输出的S 的值是________________________________．三、解答题(本大题共6小题，共70分)17．(10分)分别用辗转相除法和更相减损术求282与470的最大公约数．18．(12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．19．(12分)已知函数f (x )＝⎩⎨⎧x 2－1 (x ≥0)，2x 2－5(x <0)，对每输入的一个x 值，都得到相应的函数值．画出程序框图并写出程序．20．(12分)用秦九韶算法计算f (x )＝2x 4＋3x 3＋5x －4在x ＝2时的值．21．(12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．22．(12分)已知函数f (x )＝x 2－5，写出求方程f (x )＝0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图．参考答案与解析1．B [先把b 的值赋给中间变量c ，这样c ＝17，再把a 的值赋给变量b ，这样b ＝8，把c 的值赋给变量a ，这样a ＝17.]2．D [本程序实现的是：求满足1＋3＋5＋…＋n>1 000的最小的整数n.当n ＝61时，1＋3＋…＋61＝31(1＋61)2＝312＝961<1 000；当n ＝63时，1＋3＋…＋63＝32(1＋63)2＝322＝1 024>1 000.] 3．D 4.A5．B [当i ＝1时，s ＝1×(3－1)＋1＝3；当i ＝2时，s ＝3×(3－2)＋1＝4；当i ＝3时，s ＝4×(3－3)＋1＝1；当i ＝4时，s ＝1×(3－4)＋1＝0；紧接着i ＝5，满足条件i>4，跳出循环，输出s 的值为0.]6．B [把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出a ，b.]7．D8．A [具体运行如下：(x ，y)→(5，－20)→(5，－17)∴x －y ＝22，y －x ＝－22.]9．C [本小题考查的是程序框图中的循环结构，循环体中两个变量S 、n 其值对应变化，执行时，S 与n故S ＝2时，输出n ＝8.]10．C [由程序可得y ＝⎩⎪⎨⎪⎧x (x>0)⎝⎛⎭⎫12x －1 (x ≤0)， ∵y>1，∴①当x ≤0时，⎝⎛⎭⎫12x －1>1，即2－x >2，∴－x>1，∴x<－1.②当x>0时，x>1，即x>1，故输入的x 值的范围为(－∞，－1)∪(1，＋∞)．]11．D [459＝357×1＋102,357＝102×3＋51，102＝51×2，51是102和51的最大公约数，也就是459和357的最大公约数．] 12．C13．33解析由题意知V＝34×2×2×3＝3 3.14．循环语句WHILE型UNTIL型15．a>300?16．63解析当n＝1时，S＝1＋21＝3；当n＝2时，S＝3＋22＝7；当n＝3时，S＝7＋23＝15；当n＝4时，S＝15＋24＝31；当n＝5时，S＝31＋25＝63>33.故S＝63. 17．解辗转相除法：470＝1×282＋188，282＝1×188＋94，188＝2×94，∴282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.∴235－141＝94，141－94＝47，94－47＝47，∴470与282的最大公约数为47×2＝94. 18．解程序框图如下图：程序：S ＝0i＝1WHILE i<＝999S＝S＋i∧2i＝i＋2WENDPRINT SEND19．解程序框图：程序为：20．解 f(x)改写为f(x)＝(((2x ＋3)x ＋0)x ＋5)x －4，∴v 0＝2，v 1＝2×2＋3＝7，v 2＝7×2＋0＝14，v 3＝14×2＋5＝33，v 4＝33×2－4＝62，∴f(2)＝62.21．解程序如下：程序框图如下图：S ＝0M ＝0i ＝1DOINPUT xIF x>90 THENM ＝M ＋1 S ＝S ＋xEND IFLOOP UNTIL i>54P ＝S/MPRINT PEND22．解本题可用二分法来解决，设x 1＝2，x 2＝3，m ＝x 1＋x 22. 算法如下：第一步：x 1＝2，x 2＝3；第二步：m＝(x1＋x2)/2；第三步：计算f(m)，如果f(m)＝0，则输出m；如果f(m)>0，则x2＝m，否则x1＝m；第四步：若|x2－x1|<0.001，输出m，否则返回第二步．程序框图如图所示：。

必修3第一章《算法初步》训练题(含答案)

必修③第一章《算法初步》练习题一、选择题：1．下面对算法描述正确的一项是：（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 4．对赋值语句的描述正确的是（）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确．．．的是（） A 、INPUT “MATH=”；a+b+c B 、PRINT “MATH=”；a+b+c C 、c b a += D 、1a =c b - 7．下列给变量赋值的语句正确的是（）A. 5＝aB.a ＋2＝aC. a ＝b ＝4D. a ＝2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9．给出以下四个问题： ①解不等式32-x a＞23-x a（0>a 且1≠a ） .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ，}1|{==mx x B ，且A B A =⋃，求m 的值。

(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)

一、选择题1．运行下图所示的程序框图，如果输入的2020n =，则输出的n =（）A ．6B ．7C ．63D ．642．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 3．执行如图所示的程序框图，如果输入4n =，则输出的结果是（）A ．32B ．116C ．2512D ．13760 4．如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的是（）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i > 5．执行如图所示的程序框图，若输入x =9，则循环体执行的次数为（）A ．1次B ．2次C ．3次D ．4次6．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（）A ．3k <B ．3k >C ．4k <D ．4k > 7．被称为宋元数学四大家的南宋数学家秦九韶在《数书九章》一书中记载了求解三角形面积的公式，如图是利用该公式设计的程序框图，则输出的k 的值为（）A ．4B ．5C ．6D ．78．执行如图所示的程序框图，输出S 的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+9．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．945 10．执行如下的程序框图，则输出的S是（）A ．36B ．45C ．36-D ．45-11．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k 12．执行如下图的程序框图，那么输出S 的值是( )A．2 B．1 C．12D．-1二、填空题13．若下面程序中输入的n值为2017，则输出的值为__________.14．如图所示的程序框图，输出的S的值为()A ．12B ．2C ．1-D ．12- 15．根据如图所示的伪代码可知,输出的结果为______.16．执行如图的程序框图，则输出的S =__________．17．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．18．执行如图所示的算法框图，若输入的x的值为2，则输出的n的值为__________．19．如图，运行伪代码所示的程序，则输出的结果是________.20．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．如图，已知单位圆221x y +=与x 轴正半轴交于点P ，当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ，当02x π<<时，设圆心O 到直线PQ 的距离为y ，y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.（1）写出程序框图中①②处的函数关系式；（2）若输出的y 值为12，求点Q 的坐标. 22．试画出求4+11414?4+++(共10个4)的值的程序框图.23．下面给出一个用循环语句编写的程序:k =1sum =0WHILE k <10sum =sum +k ∧2k =k +1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.24．(1)用for 语句写出计算1×3×5×7×…×2 015的值的程序.(2)用while 语句写出求满足1+1123++ (1)>10的最小自然数n 的程序. 25．试编写程序确定S=1+4+7+10+…中至少加到第几项时S ≥300. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.2．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图. 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、执行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．3．B解析：B 【分析】根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案．【详解】第一次执行程序，1,2S i ==，第二次执行程序，11,32S i =+=，第三次执行程序，111,423S i =++=，因为44=，满足条件，跳出循环，输出结果116S =. 故选：B ．【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题．4．D解析：D 【分析】可先结合输出结果预判，满足某一条件时，输出结果s ，综合判断D 正确【详解】由输出结果判断，显然是经过多次运算的结果，运算中i 是不断递加的，满足某一条件时，输出结果，排除A ，C ；接下来计算：设001,1s i ==，不满足判断条件，100101,12s s i i i =⋅==+=；不满足判断条件，2112112,13s s i i i =⋅=⨯=+=；不满足判断条件，32232123,14s s i i i =⋅=⨯⨯=+=；直到201820172017201820171232018,12019s s i i i =⋅=⨯⨯⨯=+=，此时满足判断条件，说明20192018>，故判断语句为：2018i >故选：D 【点睛】本题考查由输出值辨别判断语句，属于中档题5．C解析：C 【分析】根据程序框图依次计算得到答案. 【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束. 故选：C . 【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.6．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 【点睛】本题考查了二项式展开式的通项公式的应用问题，考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．7．B解析：B 【分析】模拟程序运行，依次计算可得所求结果【详解】当4a =，3b =，2c =时，12S =<，2k =；当5a =，4b =，3c =时，612S =<，3k =；当6a =，5b =，4c =时，27124S =<，4k =；当7a =，6b =，5c =时，12S =>，5k =；故选B 【点睛】本题考查程序运算的结果，考查运算能力，需注意1k k =+所在位置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．C解析：C 【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．10．A解析：A 【分析】列出每一步算法循环，可得出输出结果S 的值. 【详解】18i =≤满足，执行第一次循环，()120111S =+-⨯=-，112i =+=；28i =≤成立，执行第二次循环，()221123S =-+-⨯=，213i =+=； 38i =≤成立，执行第三次循环，()323136S =+-⨯=-，314i =+=； 48i =≤成立，执行第四次循环，()4261410S =-+-⨯=，415i =+=； 58i =≤成立，执行第五次循环，()52101515S =+-⨯=-，516i =+=； 68i =≤成立，执行第六次循环，()62151621S =-+-⨯=，617i =+=； 78i =≤成立，执行第七次循环，()72211728S =+-⨯=-，718i =+=； 88i =≤成立，执行第八次循环，()82281836S =-+-⨯=，819i =+=； 98i =≤不成立，跳出循环体，输出S 的值为36，故选A. 【点睛】本题考查算法与程序框图的计算，解题时要根据算法框图计算出算法的每一步，考查分析问题和计算能力，属于中等题.11．C解析：C 【解析】【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么．【详解】模拟程序的运行过程如下，输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=，131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=，此时不满足循环条件，输出12181=y ；则判断框中应填入的是4?k ≤．故选：C ．【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题．12．A解析：A 【解析】【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果. 【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12；k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2， K=2019时，结束循环，输出s 的值为2．故选：A ．【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．【分析】根据程序框图的算法功能可知该程序是计算的值再根据裂项相消法即可求出【详解】根据程序框图的算法功能可知该程序是计算的值所以故答案为：【点睛】本题主要考查程序框图的算法功能的理解以及数列求和属于解析：20172018【分析】根据程序框图的算法功能可知，该程序是计算111112233420172018++++⨯⨯⨯⨯的值，再根据裂项相消法即可求出．【详解】根据程序框图的算法功能可知，该程序是计算111112233420172018++++⨯⨯⨯⨯的值．所以111112233420172018++++⨯⨯⨯⨯111111112017122334201720182018⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++-=⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭．故答案为：20172018．【点睛】本题主要考查程序框图的算法功能的理解以及数列求和，属于基础题．常见的数列求和方法有：公式法，裂项相消法，分组求和法，倒序相加求和法，并项求和法，错位相减法等，根据数列的特征选择对应的方法是解题的关键．14．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A 【解析】【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12.【详解】模拟执行程序框图，可得 2,1S k ==满足条件2011k ≤，1,22S k ==，满足条件2011k ≤，1,3S k =-=，满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A. 【点睛】本题主要考查了循环结构的程序框图，属于基础题．15．72【分析】模拟程序的运行依次写出每次循环得到的的值可得当时不满足条件退出循环输出的值为72【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循环体；满足条件执行循环体;满足条件执行循环体；不解析：72 【分析】模拟程序的运行，依次写出每次循环得到的S i ，的值，可得当9i = 时不满足条件8i ＜，退出循环，输出S 的值为72. 【详解】模拟程序的运行，可得10,i S ==，满足条件8i ＜，执行循环体，39;i S ==，满足条件8i ＜，执行循环体，524i S ==，；满足条件8i ＜，执行循环体，745i S ==， ; 满足条件8i ＜，执行循环体，9i =，72S =；不满足条件8i ＜，退出循环，输出S 的值为72, 故答案为72 【点睛】本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决，属于基础题．16．88【解析】运行该程序即答案为88解析：88 【解析】运行该程序，2,2;3,7;4,18;5,41;6,88;k S k S k S k S k S ========== 即答案为88.17．【解析】时时输出的两个值的和为故答案为解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 18．2【解析】当x=2时x2﹣4x+3=﹣1＜0满足继续循环的条件故x=3n=1；当x=3时x2﹣4x+3=0满足继续循环的条件故x=4n=2；当x=4时x2﹣4x+3=3＞0不满足继续循环的条件故输出解析：2 【解析】当x=2时，x 2﹣4x+3=﹣1＜0，满足继续循环的条件，故x=3，n=1；当x=3时，x 2﹣4x+3=0，满足继续循环的条件，故x=4，n=2；当x=4时，x 2﹣4x+3=3＞0，不满足继续循环的条件，故输出的n 值为2；故答案为2．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19．34【解析】由题设循环体要执行3次第一次循环结束后第二次循环结束后；第三次循环结束后；故答案为34点睛：本题考查循环结构解决此题关键是理解其中的算法结构与循环体执行的次数然后依次计算得出结果；由于的解析：34 【解析】由题设循环体要执行3次，第一次循环结束后3a a b =+=，5b a b =+=，2i = 第二次循环结束后8a a b =+=，13b a b =+=，4i =；第三次循环结束后21a a b =+=，34b a b =+=，6i =；故答案为34.点睛：本题考查循环结构，解决此题关键是理解其中的算法结构与循环体执行的次数，然后依次计算得出结果；由于a b ，的初值是12，，故在第一次循环中，3a a b =+=，5b a b =+=，计数变量从2开始，以步长为2的速度增大到6，故程序中的循环体可以执行3次，于是可以逐步按规律计算出a 的值.20．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）cos 2x y =，cos 2x y =-.(2) 1(,22-. 【详解】分析：（1）利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式，即可得结果；（2）0x π<≤时，1cos 22x =，得23x π=，此时点Q的坐标为12⎛- ⎝⎭；当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q的坐标为1,2⎛- ⎝⎭. 详解：（1）当0x π<≤时，cos2x y =；当2x ππ<<时，cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭；综上可知，函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos 2x y =，cos 2xy =-. （2）若输出的y 值为12，则 0x π<≤时，1cos 22x =，得23x π=，此时点Q的坐标为12⎛- ⎝⎭；当2x ππ<<时，1cos22x -=，得43x π=，此时点Q的坐标为1,2⎛- ⎝⎭.点睛：本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可. 22．见解析【解析】试题分析: 根据已知的函数解析式的规律，可利用循环结构得算法及流程图．用计数器i 来控制循环次数．14A A=+求解析式．试题解析;程序框图如下图所示.【dj 】本题考查流程图的概念，解答本题关键是掌握住本问题的解决方法，根据问题的解决方案制订出符合要求的框图，熟练掌握框图语言，能正确用框图把算法表示出来，属于基本知识的考查．23．(1)答案见解析；(2)答案见解析. 【解析】【试题分析】(1) 所用的循环语句是WHILE 循环语句,其功能是计算222129+++的值.(2)另一种循环语句就是UNTIL 型.按UNTIL 型语句改写出程序. 【试题解析】(1)本程序所用的循环语句是WHILE 循环语句,其功能是计算12+22+32+…+92的值. (2)用UNTIL 语句改写程序如下: k=1 sum=0 DOsum=sum+k ∧2 k=k+1LOOP UNTIL k>=10 PRINT sum END 24．见解析【解析】试题分析：（1）确定循环体为“S=S* i”，再由for i=3:2:2015即可实现；（2）确定循环体为“i=i+1; S=S+1/i”，当型条件为：while S<=10再赋予初始值即可.试题(1)S=1;for i=3:2:2015S=S* i;endprint(%io(2),S);(2)S=1;i=1;while S<=10i=i+1;S=S+1/i;endprint(%io(2),i);点睛：本题考查的是算法与程序语句.算法与流程图的的考查.先明晰算法及程序语句的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确程序研究的数学问题，是求和还是求项25．答案见解析【解析】试题分析：直接利用已知条件和循环语句编写算法程序.试题程序如下:S=0;n=1;i=0;while S<300S=S+n;n=n+3;i=i+1;endi=i-1print “i=”；i26．见解析【解析】，并将其代入函数解析式求出试题分析：根据已知的函数解析式，分别令自变量为3，5各函数值，最后累加各个函数值，并输出，利用顺序结构可得算法及流程图.试题f的值．第一步：求()3f-的值．第二步：求()5第三步：将前两步的结果相加，存入y．第四步：输出y的值．所求程序框图如下：。

(典型题)高中数学必修三第二章《算法初步》测试题(答案解析)

一、选择题1．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．22．该程序中k的值是（）A．9 B．10 C．11 D．123．执行如图所示的程序框图，若输入的a，b的值分别为1，1，则输出的S是（）A．25 B．18 C．11 D．34．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 5．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．9456．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999 C．n＜999 D．n＞9997．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b分别为10，14，则输出的a=（）A．6 B．4 C．2 D．08．某程序框图如图所示，若运行该程序后输出S=（）A．53B．74C．95D．1169．下列赋值语句正确的是 ()A．S＝S＋i2B．A＝－A C．x＝2x＋1 D．P＝10．执行如图所示的程序框图,若输入的6n=，则输出S=A．514B．13C．2756D．31011．执行如图的程序框图，则输出x的值是 ()A．2018B．2019C．12D．212．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．14．下图给出了一个程序框图，其作用是输入x的值，输出相应的y值．若要使输入的x 值与输出的y值满足关系式y=-2x+4，则这样的x值___个．15．运行如图所示的程序框图，则输出的所有y值之和为___________．16．如图所示的程序框图，输出的S的值为()A．12B．2 C．1-D．12-17．如图所示的伪代码，最后输出的S值为__________．18．执行如图所示的程序框图，输出的S值为__________.19．执行如图所示的程序框图，输出S的值为___________.20．执行如图所示的流程图，则输出的的值为___________.三、解答题21．某城市规定，在法定工作时间内每小时的工资是8元，在法定工作时间外每小时的加班工资为16元，某人在一周内工作60小时，其中加班20小时．编写程序，计算这个人这一周所得的工资.22．设计算法求111112233499100++++⨯⨯⨯⨯的值，要求画出程序框图，并用基本的算法语句编写程序．23．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．24．给出30个数:1,2,4,7,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),请在图中判断框内①处和执行框中的②处填上合适的语句,使之能完成该题算法功能.25．一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.26．画出求的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.2．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.3．C解析：C【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量的变化情况，即可得到答案.【详解】模拟执行程序框图，可得：1,1,1a b n ===，第1次循环，可得3,1,3,2S a b n ====；第2次循环，可得5,3,5,3S a b n ====；第3次循环，可得11,5,11,4S a b n ====，满足判断条件，输出11S =.故选：C.【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题. 4．C解析：C【分析】直接根据程序框图计算得到答案.【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-. 故选：C.【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.5．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．6．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 =-++，通过将除法变为减法，达到简便运算的目的. 7．C解析：C【分析】由程序框图，先判断，后执行，直到求出符合题意的a .【详解】由题意，可知10a =，14b =，满足a b ，不满足a b >，则14104b =-=，满足a b ，满足a b >，则1046a =-=，满足a b ，满足a b >，则642a =-=，满足a b ，不满足a b >，则422b =-=，不满足a b ，输出2a =. 故选C.【点睛】本题考查了算法和程序框图，考查了学生对循环结构的理解和运用，属于基础题. 8．D解析：D【分析】通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果.【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值. 9．B解析：B【解析】在程序语句中乘方要用“^”表示，所以A 项不正确；乘号“*”不能省略，所以C 项不正确；DSQR(x)表示，所以D 项不正确；B 选项是将变量A 的相反数赋给变量A ，则B项正确．选B.10．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】由流程图可知，程序输出的值为：1111023344556S =++++⨯⨯⨯⨯，即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+-⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=. 故选B .【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力. 11．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 的值是解题的关键．12．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果.【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12； k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2，K=2019时，结束循环，输出s 的值为2．故选：A ．【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值，当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.14．2【分析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算分段函数的函数值并输出【详解】该题考查的是有关程序框图的问题在解题的过程中注意对框图进行分析明确框图的作用根据题意解析：2【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值，并输出.【详解】该题考查的是有关程序框图的问题，在解题的过程中，注意对框图进行分析，明确框图的作用，根据题意，建立相应的等量关系式，求得结果. 根据题意，可知该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值，依题意得2224x x x ≤⎧⎨=-+⎩或252424x x x <≤⎧⎨-=-+⎩或5124x x x>⎧⎪⎨=-+⎪⎩，解得1x =-±x 的值有两个，故答案是：2.【点睛】该题考查的是有关程序框图的问题，在解题的过程中，注意分析框图的作用，之后建立相应的等量关系式，求得结果，从而得到满足条件的x 的个数.15．【解析】【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到所有输出的的值然后求和即可【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；退出循环可得所有值解析：10【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到所有输出的y 的值,然后求和即可.【详解】输入2n =-，第一次循环，8,1y n ==-；第二次循环，3,0y n ==；第三次循环，0,1y n ==；第四次循环，1,2y n =-=；退出循环，可得所有y 值之和为830110++-=，故答案为10.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.16．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A【解析】【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 【详解】模拟执行程序框图，可得2,1S k ==满足条件2011k ≤，1,22S k ==，满足条件2011k ≤，1,3S k =-=，满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A.【点睛】本题主要考查了循环结构的程序框图，属于基础题．17．21【解析】分析：先根据伪代码执行循环直到I<8不成立结束循环输出S 详解：执行循环得结束循环输出点睛：算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环结构伪解析：21【解析】分析：先根据伪代码执行循环，直到I<8不成立，结束循环输出S.详解：执行循环得3,23+3=95,25+3=137,27+3=179,29+3=21;8I S I S I S I S I ==⨯==⨯==⨯==⨯>；；；结束循环，输出21S =.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.18．37【解析】根据图得到：n=18S=19n=12S=31n=6S=37n=0判断得到n>0不成立此时退出循环输出结果37故答案为：37解析：37【解析】根据图得到：n=18,S=19,n=12S=31,n=6,S=37,n=0,判断得到n>0不成立，此时退出循环，输出结果37.故答案为：37.19．48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析：48【解析】第1次运行，1,2,122,4i S S i ===⨯=<成立第2次运行，2,2,224,4i S S i ===⨯=<成立第3次运行，3,4,3412,4i S S i ===⨯=<成立第3次运行，4,12,41248,4i S S i ===⨯=<不成立，故输出S 的值为4820．【解析】试题分析：由程序框图第一次循环时第二次循环时第三次循环时第四次循环时退出循环输出考点：程序框图解析：4【解析】试题分析：由程序框图，第一次循环时，1,1k S ==，第二次循环时，22,112k S ==+=，第三次循环时，23,226k S ==+=，第四次循环时，24,63156k S ==+=>，退出循环，输出4k =．考点：程序框图．三、解答题21．见解析；【解析】试题分析: 先利用INPUT语句输入法定工作时间以及加班工作时间，再分别赋值法定工作时间工资,加班工作时间工资以及总工资，最后输出一周所得的工资.试题程序如下：点睛：22．见解析【解析】【分析】根据已知条件，程序的功能可以利用循环结构来解答。

2020年高中数学必修三第一章《算法初步》单元测试卷及答案解析

2020年高中数学必修三第一章《算法初步》单元测试卷(时间：120分钟满分：150分)一、选择题(本大题共12个小题，每小题5分，共60分) 1．下面对算法的描述正确的一项是( ) A ．算法只能用自然语言来描述 B ．算法只能用图形语言来表示 C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同答案 C解析算法可以用自然语言、图形语言和程序语言来描述．同一个问题可以有不同的算法，但算法的结果相同．2．执行如图所示的框图，输入N ＝5，则输出S 的值为( )A.54B.45C.65D.56 答案 D解析第一次循环，S ＝0＋11×2＝12，k ＝2；第二次循环，S ＝12＋12×3＝23，k ＝3；第三次循环，S ＝23＋13×4＝34，k ＝4；第四次循环，S ＝34＋14×5＝45，k ＝5；第五次循环，S ＝45＋15×6＝56，此时k ＝5不满足判断框内的条件，跳出循环，输出S ＝56，故选D.3．下面一段程序执行后的结果是( )A ．6B ．4C ．8D ．10 答案 A解析由程序知a ＝2,2×2＝4,4＋2＝6，故最后输出a 的值为6，故选A. 4．算式1 010(2)＋10(2)的值是( ) A ．1 011(2) B ．1 100(2) C ．1 101(2) D ．1 000(2)答案 B解析 1 010(2)＋10(2)＝(1×23＋0×22＋1×21＋0×20)＋(1×21＋0×20)＝12＝1 100(2)． 5．执行如图所示的程序框图，当输入的值为3时，输出的结果是( )A ．3B ．8C ．10D ．12 答案 B解析因为3＜5，执行y ＝x 2－1，所以输出结果为8.故选B.6．若如图所示的程序框图的功能是计算1×12×13×14×15的结果，则在空白的执行框中应该填入( )A ．T ＝T ·(i ＋1)B ．T ＝T ·iC ．T ＝T ·1i ＋1D ．T ＝T ·1i答案 C解析程序框图的功能是计算1×12×13×14×15的结果，依次验证选项可得C 正确．7．已知7 163＝209×34＋57,209＝57×3＋38,57＝38×1＋19,38＝19×2.根据上述一系列等式，可确定7 163和209的最大公约数是( ) A ．57 B ．3 C ．19 D ．34 答案 C解析由辗转相除法的思想可得结果． 8．下列各数中，与1 010(4)相等的数是( ) A ．76(9) B ．103(8) C ．2 111(3) D ．1 000 100(2) 答案 D解析 1 010(4)＝1×43＋1×4＝68.因为76(9)＝7×9＋6＝69；103(8)＝1×82＋3＝67；2 111(3)＝2×33＋1×32＋1×3＋1＝67；1 000 100(2)＝1×26＋1×22＝68，所以1 010(4)＝1 000 100(2)9．执行如图所示的程序框图，若输出的k ＝5，则输入的整数p 的最大值为( )A ．7B ．15C ．31D ．63 答案 B解析由程序框图可知：①S ＝0，k ＝1；②S ＝1，k ＝2；③S ＝3，k ＝3；④S ＝7，k ＝4；⑤S ＝15，k ＝5，输出k ，此时S ＝15≥p ，则p 的最大值为15，故选B.10．用秦九韶算法求一元n 次多项式f (x )＝a n x n ＋a n －1×x n －1＋…＋a 1x ＋a 0当x ＝x 0时的值时，一个反复执行的步骤是( )A.⎩⎪⎨⎪⎧v 0＝a 0，v k ＝v k －1x ＋a n －k (k ＝1，2，…，n ) B.⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a n －k (k ＝1，2，…，n ) C.⎩⎪⎨⎪⎧v 0＝a 0，v k ＝v k －1x ＋a k (k ＝1，2，…，n ) D.⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a k (k ＝1，2，…，n ) 答案 B解析由秦九韶算法可知，若v 0＝a n ，则v k ＝v k －1x ＋a n －k ，故选B. 11．某程序框图如图所示，若该程序运行后输出的值是95，则( )A ．a ＝4B ．a ＝5C ．a ＝6D ．a ＝7答案 A解析此程序框图的作用是计算S ＝1＋11×2＋12×3＋…＋1a (a ＋1)的值，由已知得S ＝95，即S＝1＋1－12＋12－13＋…＋1a －1a ＋1＝2－1a ＋1＝95，解得a ＝4.12．执行如图所示的程序框图，则输出的n 的值是( )A ．29B ．31C ．61D ．63 答案 D解析开始：p ＝5，n ＝1；p ＝9，n ＝3；p ＝15，n ＝7；p ＝23，n ＝15；p ＝31，n ＝31；p ＝31，n ＝63，此时log 3163＞1，结束循环，输出n ＝63. 二、填空题(本大题共4小题，每小题5分，共20分)13．当输入t ＝8时，则下列程序运行后输出的结果是________．答案 0.7解析这是一个用条件语句编写的程序，由于输入的数据为8,8＜－4不成立，所以c ＝0.2＋0.1×(8－3)＝0.7.14．将二进制数110 101(2)化成十进制数，结果为________，再将该结果化成七进制数，结果为________．答案53104(7)解析110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20＝53，然后用除7取余法得53＝104(7)．15．执行如图所示的程序框图，则输出结果S＝________.答案 1 007解析根据程序框图知，S＝(－1＋2)＋(－3＋4)＋…＋(－2 013＋2 014)＝1 007，故输出的S 的值为1 007.16．阅读程序，当输入x的值为3时，输出y的值为________．(其中e为自然对数的底数)答案 1.5解析当输入x＝3时，由于3＞e，故执行y＝0.5x，即y＝0.5×3＝1.5.三、解答题(本大题共6小题，共70分)17．(10分)分别用辗转相除法和更相减损术求282与470的最大公约数．解辗转相除法：470＝1×282＋188，282＝1×188＋94，188＝2×94，∴282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.∴235－141＝94，141－94＝47，94－47＝47，∴470与282的最大公约数为47×2＝94.18．(12分)下面给出一个用循环语句编写的程序：(1)指出程序所用的是何种循环语句，并指出该程序的算法功能；(2)请用另一种循环语句的形式把该程序写出来．解(1)本程序所用的循环语句是WHILE循环语句，其功能是计算12＋22＋32＋…＋92的值．(2)用UNTIL语句改写程序如下：19．(12分)输入10个数，找出其中最大的数并输出，画出程序框图，并写出程序．解程序框图如图．程序：20．(12分)为了节约用水，学校改革澡堂收费制度，开始实行计时收费，30 min 以内每分钟收费0.1元，30 min 以上超过部分每分钟收费0.2元，编写程序并画出程序框图，要求输入洗澡时间，输出洗澡费用．解用y (单位：元)表示洗澡费用，x (单位：min)表示洗澡时间，则y ＝⎩⎪⎨⎪⎧0.1x ， 0＜x ≤30，3＋0.2(x －30)，x ＞30. 程序框图如图所示．程序如下：21．(12分)把区间[0,1]十等分，求函数y ＝2x ＋1＋|x －2|在各分点(包括区间端点)的函数值，写出程序．解把区间[0,1]十等分，故步长为0.1，∴用“x ＝x ＋0.1”表达，y ＝2x ＋1＋|x －2|，用“y ＝SQR(2*x+1)+ABS(x -2)”表达，循环控制条件x ≤1,程序如下：22．(12分)“角谷猜想”是由日本学者角谷静夫首先提出的，所以称为“角谷猜想”．猜想的内容是：对于任意一个大于1的整数n，如果n为偶数就除以2，如果n是奇数，就将其乘3再加1，然后将得到的结果再进行以上处理，则最后结果总是1.试设计一个算法的程序框图，对任意输入的整数n(n≥2)进行检验，要求输出每一步的结果，直到结果为1时结束．解程序框图如图：。

(易错题)高中数学必修三第二章《算法初步》测试卷(含答案解析)

一、选择题1．若执行如图所示的程序框图，则输出S 的值是（）A ．63B ．15C ．31D ．322．执行如图所示的程序框图，若输入的a ，b 的值分别为1，1，则输出的S 是（）A ．25B ．18C ．11D ．33．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（）A．2 B．3 C．4 D．5n ，则输入整数p的最大值是( ) 4．执行如图的程序框图，若输出的6A．15 B．16 C．31 D．32 5．某程序框图如图所示，则该程序运行后输出的值是（）A．3-B．32-C．3D．326．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999C．n＜999 D．n＞9997．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b分别为10，14，则输出的a=（）A．6 B．4 C．2 D．08．执行如图所示的程序框图，若输人的n值为2019，则S＝A ．B ．C ．D ．9．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（）A ．6B ．4C ．2D ．110．某程序框图如图所示，若运行该程序后输出S =（）A ．53B ．74 C ．95 D ．11611．若执行如图所示的程序框图，则输出S 的值为（）A ．9-B ．16-C ．25-D ．36- 12．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为()A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？二、填空题13．已知某程序框图如图所示，则该程序运行后输出S 的值为__________．14．一个算法的伪代码如下图所示，执行此算法，若输出的y 值为1，则输入的实数x 的值为________.15．执行如图所示的程序框图，若输入的,a k 分别是89，2，则输出的数为__________．16．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．17．如图，程序框图中，语句1被执行的次数为__________．18．101110（2）转化为十进制数是__________．19．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.20．如果执行如图所示的程序框图，那么输出的值k= .三、解答题21．已知直线1:240l x y +-=，阅读如图所示的程序框图，若输入的x 的值为61+，输出的()f x 的值恰为直线2l 在x 轴上的截距，且12l l ⊥.（1）求直线1l 与2l 的交点坐标；（2）若直线3l 过直线1l 与2l 的交点，且在y 轴上的截距是在x 轴上的截距的2倍，求3l 的方程.22．读下列程序：（1）根据程序，画出对应的程序框图；（2）写出该程序表示的函数，并求出当输出的4y =时，输入的x 的值.23．求两底面半径分别为2和4，高为5的圆台的表面积及体积．写出解决该问题的一个算法，并画出程序框图．24．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．25．输入x ，求函数y ＝32,22,2x x x -≥⎧⎨-<⎩的值的程序框图如图C1-7所示． (1)指出程序框图中的错误之处并写出正确的算法步骤．(2)重新绘制程序框图，并回答下面提出的问题．①要使输出的值为7，则输入的x 的值应为多少？②要使输出的值为正数，则输入的x 应满足什么条件？26．如图，已知单位圆221x y +=与x 轴正半轴交于点P ，当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ，当02x π<<时，设圆心O 到直线PQ 的距离为y ，y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.（1）写出程序框图中①②处的函数关系式；（2）若输出的y 值为12，求点Q 的坐标.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】根据程序框图模拟程序计算即可求解.【详解】模拟程序的运行，可得1S =，1i =；满足条件5i <，执行循环体，3S =，2i =；满足条件5i <，执行循环体，7=S ，3i =；满足条件5i <，执行循环体，15S =，4i =；满足条件5i <，执行循环体，31S =，5i =；此时，不满足条件5i <，退出循环，输出S 的值为31. 故选：C【点睛】本题主要考查了程序框图，循环结构，属于中档题. 2．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. 【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题.3．C解析：C 【分析】按照用二分法求函数零点近似值的步骤求解即可，注意验证精确度的要求．【详解】解：模拟程序的运行，可得121,1,2,0.1n x x d ====，令22f xx ，则()()110,220f f =-<=>，()1.5, 1.50.250m f ==>，满足条件()()120, 1.5f m f x x <=，此时1.510.50.1-=>，不符合精确度要求；()2, 1.25, 1.250.43750n m f ===-<，不满足条件()()110, 1.25f m f x x <=，此时1.5 1.250.250.1-=>，不符合精确度要求；()3, 1.375, 1.3750.1090n m f ===-<，不满足条件()()110, 1.375f m f x x <=，此时1.5 1.3750.1250.1-=>，不符合精确度要求；()4, 1.4375, 1.43750.0660n m f ===>，满足条件()()120, 1.4375f m f x x <=，此时1.4375 1.3750.06250.1-=<，符合精确度要求．退出循环，输出n 的值为4．故选：C. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的4．C解析：C 【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可. 【详解】根据程序框图可知,1,0n S == 则11021,2S n -=+==21123,3S n -=+== 31327,4S n -=+== 417215,5S n -=+== 5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31 故选:C 【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.5．D解析：D 【分析】该框图的功能是计算:234562017sinsin sin sin sin sin sin3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案. 【详解】该框图的功能是计算:234562017sinsinsin sin sin sin sin3333333πππππππ+++++++.因为7132017sinsinsin sin 3333ππππ=====28142012sinsin sin sin3333ππππ=====, 39152013sinsin sin sin03333ππππ=====,410162014sinsin sin sin3333ππππ=====,511172015sinsin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sinsin sin sin sin sin3333333πππππππ+++++++3373363360336(336()336022222=⨯+⨯+⨯+⨯-+⨯-+⨯=. 故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.6．C解析：C 【分析】分析循环结构中求和式子的特点，可到最终结果：2lg(1)S n =-+，当1S =-时计算n 的值，此时再确定判断框的内容. 【详解】由图可得：2lg1lg 2lg 2lg3...lg lg(1)S n n =+-+-++-+，则2lg(1)1S n =-+=-，所以999n =，因为此时需退出循环，所以填写：999n <.故选C. 【点睛】lglg lg(1)1nn n n =-++，通过将除法变为减法，达到简便运算的目的. 7．C解析：C 【分析】由程序框图，先判断，后执行，直到求出符合题意的a . 【详解】由题意，可知10a =，14b =，满足a b ，不满足a b >，则14104b =-=，满足a b ，满足a b >，则1046a =-=，满足a b ，满足a b >，则642a =-=，满足a b ，不满足a b >，则422b =-=，不满足a b ，输出2a =.故选C. 【点睛】本题考查了算法和程序框图，考查了学生对循环结构的理解和运用，属于基础题.8．B解析：B 【分析】根据程序框图可知，当时结束计算，此时.【详解】计算过程如下表所示：周期为6 n 2019k 1 2 (2018)2019S…k<n 是是是是否【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.9．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.10．D解析：D 【分析】通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果. 【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S 可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D 【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值.11．D解析：D 【分析】执行循环结构的程序框图，逐次运算，根据判断条件终止循环，即可得到运算结果，得到答案. 【详解】由题意，执行循环结构的程序框图，可知：第一次运行时，1(1)11,0(1)1,3T S n =-=-=+-=-=•；第二次运行时，3(1)33,1(3)4,5T S n =-=-=-+-=-=•；第三次运行时，5(1)55,4(5)9,7T S n =-=-=-+-=-=•；第四次运行时，7(1)77,9(7)16,9T S n =-=-=-+-=-=•；第五次运行时，9(1)99,16(9)25,11T S n =-=-=-+-=-=•；第六次运行时，11(1)1111,25(11)36T S =-=-=-+-=-•，此时刚好满足9n >，所以输出S 的值为36-.故选D. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中熟练应用给定的程序框图，逐次运算，根据判断条件，终止循环得到结果是解答的关键，着重考查了推理与运算能力，属于基础题.12．C解析：C 【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量a 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由题意，模拟程序的运算，可得k 1=，a 1=满足判断框内的条件，执行循环体，a 6=，k 3= 满足判断框内的条件，执行循环体，a 33=，k 5= 满足判断框内的条件，执行循环体，a 170=，k 7= 此时，不满足判断框内的条件，退出循环，输出a 的值为170．则分析各个选项可得程序中判断框内的“条件”应为k 6<？故选：C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．二、填空题13．【分析】执行程序框图依次写出每次循环得到的Si 的值当i ＝2019时不满足条件退出循环输出S 的值为【详解】执行程序框图有S ＝2i ＝1满足条件执行循环Si ＝2满足条件执行循环Si ＝3满足条件执行循环Si解析：12-【分析】执行程序框图，依次写出每次循环得到的S ，i 的值，当i ＝2019时，不满足条件2018i ≤退出循环，输出S 的值为12-．【详解】执行程序框图，有 S ＝2，i ＝1满足条件2018i ≤ ，执行循环，S 3=-，i ＝2 满足条件2018i ≤ ，执行循环，S 12=-，i ＝3 满足条件2018i ≤ ，执行循环，S 13=，i ＝4 满足条件2018i ≤ ，执行循环， S ＝2，i ＝5 …观察规律可知，S 的取值以4为周期，由于2018＝504*4+2，故有： S 12=-, i ＝2019，不满足条件2018i ≤退出循环，输出S 的值为12-，故答案为12 -．【点睛】本题主要考查了程序框图和算法，其中判断S的取值规律是解题的关键，属于基本知识的考查．14．3【解析】【分析】执行该算法后输出y＝令y＝1求出对应x值即可【详解】执行如图所示的算法知该算法输出y＝当x≥1时令y＝x2﹣2x﹣2＝1解得x ＝3或x＝﹣1（不合题意舍去）；当x＜1时令y＝＝1此解析：3【解析】【分析】执行该算法后输出y＝222,11,11x x xxxx⎧--≥⎪⎨+<⎪-⎩，令y＝1求出对应x值即可．【详解】执行如图所示的算法知，该算法输出y＝222,11,11x x xxxx⎧--≥⎪⎨+<⎪-⎩当x≥1时，令y＝x2﹣2x﹣2＝1，解得x＝3或x＝﹣1（不合题意，舍去）；当x＜1时，令y＝11xx+-＝1，此方程无解；综上，则输入的实数x的值为3．故答案为3．【点睛】本题考查算法与应用问题，考查分段函数的应用问题，是基础题．15．1011001【解析】模拟程序框图的运行过程如下；输入a=89k=2q=89÷2=44…1；a=44k=2q=44÷2=22…0；a=22k=2q=22÷2=11…0；a=11k=2a=11÷2=5解析：1011001【解析】模拟程序框图的运行过程，如下；输入a=89，k=2，q=89÷2=44…1；a=44，k=2，q=44÷2=22…0；a=22，k=2，q=22÷2=11…0；a=11，k=2，a=11÷2=5…1；a=5，k=2，q=5÷2=2…1；a=2，k=2，q=2÷2=1…0；a=1，k=2，q=1÷20…1；则输出的数为1011001．故答案为：1011001．16．【解析】时时输出的两个值的和为故答案为解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 17．34【解析】循环次数=（循环终值-循环初值）/步长+1又循环的初值为退出循环时终值为步长为故循环次数次故答案为解析：34 【解析】循环次数=（循环终值-循环初值）/步长+1，又循环的初值为1，退出循环时终值为100，步长为3，故循环次数10011343-=+=次，故答案为34. 18．46【解析】试题分析：考点：进位制间的关系解析：46 【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=．考点：进位制间的关系．19．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)按照题目的要求完成解答并验证．20．4【分析】模拟执行程序框图依次写出每次循环得到的S 的值当S=2059k=4时不满足条件S ＜100退出循环输出k 的值为4【详解】模拟执行程序框图可得k=0S=0满足条件S ＜100S=1k=1满足条件S解析：4 【分析】模拟执行程序框图，依次写出每次循环得到的S 的值，当S =2059，k =4时，不满足条件S ＜100，退出循环，输出k 的值为4．【详解】模拟执行程序框图，可得 k =0 S =0满足条件S ＜100，S =1，k =1 满足条件S ＜100，S =3，k =2 满足条件S ＜100，S =11，k =3 满足条件S ＜100，S =2059，k =4不满足条件S ＜100，退出循环，输出k 的值为4．故选B ．【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.三、解答题21．（1）(2,1)；（2）20x y -=或250x y +-= 【分析】（1）根据程序框图，可得输出的函数()f x ，由输入x 的值为1+可得直线2l 在x 轴上的截距.由12l l ⊥，可得直线2l 的斜率.根据点斜式可得直线2l 的方程，联立两直线方程，即可求得交点坐标.（2）讨论截距是否为0：当截距为0时，易得直线方程；当截距不为0时，根据在y 轴上的截距是在x 轴上的截距的2倍，设出直线方程，代入所过的点，即可求解. 【详解】（1）由程序框图，若输入x 的值为12+，由102+> 所以输出()221f x x x =-+代入可得21112232122f ⎛⎫⎛⎛⎫=-⨯+= ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭+++ 所以2l 在x 轴上的截距为32， ∵12l l ⊥， ∴121l l k k =-⋅ 所以22l k =∴直线2l 的方程为3022y x ⎛⎫-=-⎪⎝⎭，即23y x =-. 联立240230x y x y +-=⎧⎨--=⎩，解得21x y =⎧⎨=⎩. ∴直线1l 和2l 的交点坐标为(2,1). （2）当直线3l 经过原点时，可得方程为12y x =. 当直线3l 不经过原点时，设在x 轴上截距为0a ≠，则在y 轴上的截距为2a ，其方程为12x y a a +=，将交点坐标(2,1)代入可得2112a a +=，解得52a =， ∴方程为25x y +=.综上可得直线3l 方程为20x y -=或250x y +-=. 【点睛】本题考查了程序框图的简单应用，垂直直线的斜率关系，直线交点的求法，截距式方程的用法，注意讨论截距是否为0，属于中档题.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．见试题解析．【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式，写成顺序结构即可.【详解】算法步骤如下：第一步：12r =，24r =，5h =．第二步：计算()2221l r r h =-+第三步：计算211S r π=，222S r π=，()312S r r l π=+．第四步：计算123S S S S =++，()112213V S S S S h =．第五步：输出S 和V ．程序框图如下图所示．【点睛】（1）程序框图是流程图的一种，程序框图有一定的规范和标准，而日常生活中的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素．（2）画算法的程序框图，一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元，然后根据各单元的逻辑关系，用流程线将这些基本单元连接起来．即基本单元是构成程序框图的基本要素，基本要素之间的关系由流程线建立．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．见解析【分析】⑴因为函数32? 22,? 2x x y x -≥⎧=⎨-<⎩，故程序框图中的错误之处在于当2x <时，程序框图没有求出y 的值，根据条件即可重新绘制解决该问题的程序框图⑵①要使输出的值为7，则327x -=，解出即可②要使输出的值为正数，则 2320?x x ≥⎧⎨->⎩，解出即可得到答案【详解】(1)函数y ＝是分段函数，其程序框图中应该有判断框，应该有条件结构，不应该只用顺序结构．正确的算法步骤如下所示：第一步，输入x .第二步，判断 2x ≥是否成立．若是，则32y x =－；否则2y =－.第三步，输出y.(2)根据(1)中的算法步骤，可以画出程序框图如图所示．①要使输出的值为7，则327x =－，故3x =，即输入的x 的值应为3. ②要使输出的值为正数，则 2320? x x ≥⎧⎨->⎩得 2x ≥.故当 2x ≥时，输出的值为正数．【点睛】本题主要考查的是程序框图和算法，理解程序图和算法才能找出错误并加以修改，属于基础题．26．（1）cos 2x y =，cos2x y =-. (2) 13(,22-. 【详解】分析：（1）利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式，即可得结果；（2）0x π<≤时，1cos 22x =，得23x π=，此时点Q 的坐标为132⎛- ⎝⎭；当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q 的坐标为13,2⎛- ⎝⎭. 详解：（1）当0x π<≤时，cos2x y =；当2x ππ<<时，cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭；综上可知，函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos2x y =，cos 2x y =-. （2）若输出的y 值为12，则 0x π<≤时，1cos 22x =，得23x π=，此时点Q 的坐标为132⎛- ⎝⎭；当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q 的坐标为13,22⎛⎫-- ⎪ ⎪⎝⎭. 点睛：本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.。

必修3算法初步单元测试题

必修3《算法初步》单元测试题一．选择题1.下列给出的赋值语句中正确的是（B ）A4M=B M M=-C3B A==D0x y+=2.执行下面的程序框图，输出的结果是（ B ）（A）3 （B）4 （C）5 （D）63.某程序框图如图所示，若输出的S=57，则判断框内应填入（ A ）（A）k＞4? （B）k＞5? （C）k＞6? （D）k＞7?（第2题）（第3题）4.如果下边程序执行后输出的结果11109 (1)s=⨯⨯⨯⨯，那么在程序中while后面的“条件”应为( D )A. i<=0B. i>=0C. i>-1D. i>05.右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ A ）A. c > xB. x > cC. c > bD. b > c6.执行右边的程序框图1，若p＝0.8，则输出的n＝（ C ）A．2 B.3 C.4 D.5i=11s=1while “条件”s=s*ii=i－1wendPRINT SEND（第4题）是否开始输入a,b,cx=a b>x输出x结束 x=bx=c否是是否开始输入x[]2,2x ∈-()2f x =()2f x =x输出x 结束（第6题）（第5题图）7.下面程序功能是求满足1＋2＋3＋…＋n > 500的最小的自然数n ，则横线处应填入（ C ） A. ｉ＋1 B. ｉ C. i －1 D. i －２ 8.如图程序框图，如果输出的函数值在区间11,42⎡⎤⎢⎥⎣⎦内，则输入的实数x 的取值范围是BA.(],2-∞-B. []2,1--C. []1,2-D. [)2,+∞ （第7题）i = 1S = 0while S < = 500 S = S + i i = i + 1 WENDPRINT _______ END输出()f x 第8题9.如果执行如图所示的程序框图，输入2,0.5x h =-=那么输出的各个数的和是( B )A.3B. 3.5C. 4D. 4.5二．填空题10. 二进制数11111转换成十进制数是__31_ 11.有如下程序，当输入a=2013, k=8时，输出的结果是____________3735（第11题）（第12题）12. 如上程序，当输入m=20723，n=4081时，输出的结果是_____53___13. 执行右图所示的程序框图，若输入10x =，则输出y 的值为．54-（第13题）（第14题）第13题14.如上图所示，程序框图（算法流程图）的输出结果是 .1515.下图是某算法程序框图，则程序运行后输出的结果是__________.10． j=16.以下程序输出的结果是 .16..如图是为求1~1000的所有偶数的和而设计的一个程序空白框图，将空白处补上。

(典型题)高中数学必修三第二章《算法初步》测试题(包含答案解析)

一、选择题1．该程序中k的值是（）A．9 B．10 C．11 D．12 2．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 23．执行如图所示的程序框图，输出S的值为（）A ．1-B ．0C ．1D ．24．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 5．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（）A ．94m >B ．94m =C ．35m =D ．35m ≤6．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A ．6B ．720C ．120D ．50407．执行如图的程序框图，若输出的4n =，则输入的整数p 的最小值是（）A．4B．5C．6D．15 8．执行如图所示的程序框图，若输人的n值为2019，则S＝A．B．C．D．9．下列赋值语句正确的是 ()A．S＝S＋i2B．A＝－AC．x＝2x＋1 D．P＝10．执行如图的程序框图，则输出x的值是 ()A ．2018B ．2019C ．12 D ．211．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24 12．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为()A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？二、填空题13．根据下列算法语句，当输入x 为60时，输出y 的值为_______.14．如图所示的程序框图，输出的S的值为()A．12B．2 C．1-D．12-15．根据如图所示的伪代码可知,输出的结果为______.16．执行如下图所示的程序框图，则输出的结果n=__________．17．执行如图所示的程序框图，输出S的值为___________.18．执行下图所示的程序框图，若输入，则输出的值为_____________.19．如图所示的程序框图，输出的结果是_________.20．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.三、解答题21．（1）作任意五个数12345,,,,x x x x x 中最大数及其序号的算法的流程图框图；（2）初始状态为35，24，23，47，43的五个数，当计算过程第1次，第3次，第5次到达判断框时，M ，k 的值分别为多少？22．用二分法求方程5310x x -+=在(0,1)上的近似解，精确到0.001，写出算法，并画出流程图.23．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：()()()0.5350=500.53+-500.8550f ωωωω⎧≤⎪⎨⨯⨯>⎪⎩.其中f (单位：元)为托运费，ω为托运物品的重量(单位：千克)，试写出一个计算费用f 的算法，并画出相应的程序框图．24．编写一个程序，要求输入两个正数a 和b 的值，输出a b 和b a 的值，并画出程序框图. 25．求两底面半径分别为2和4，高为5的圆台的表面积及体积．写出解决该问题的一个算法，并画出程序框图．26．设计算法输出1 000以内既能被3整除又能被5整除的所有正整数,画出程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题1．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.2．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.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.3．C解析：C【分析】由函数()πsin 2x f x =，可求周期为4，()(1)(2)(3)40+++=f f f f ，由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】由函数()πsin 2x f x =的周期为2π4π2T ==， ()π1sin 12f ==，()2π2sin 02f ==， ()3π3sin 12f ==-，()4π4sin 02f ==，()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选：C【点睛】本题考查了程序框图求和，正弦型三角函数的周期等基本知识，考查了运算求解能力和逻辑推理能力，属于一般题目.4．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 5．B解析：B【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件.【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”.故选B.【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题. 6．B解析：B【解析】【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案.【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==；第2次循环：满足判断条件，2,3S i ==；第3次循环：满足判断条件，6,4S i ==；第4次循环：满足判断条件，24,5S i ==；第5次循环：满足判断条件，120,6S i ==；第6次循环：满足判断条件，720,7S i ==；不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 7．A解析：A【分析】列举出算法的每一步循环，根据算法输出结果计算出实数p 的取值范围，于此可得出整数p 的最小值.【详解】0S p =<满足条件，执行第一次循环，0021S =+=，112n =+=；1S p =<满足条件，执行第二次循环，1123S =+=，213n =+=；3S p =<满足条件，执行第二次循环，2327S =+=，314n =+=.7S p =<满足条件，调出循环体，输出n 的值为4.由上可知，37p <≤，因此，输入的整数p 的最小值是4，故选A.【点睛】本题考查算法框图的应用，解这类问题，通常列出每一次循环，找出其规律，进而对问题进行解答，考查分析问题和解决问题的能力，属于中等题.8．B解析：B【分析】根据程序框图可知，当时结束计算，此时 . 【详解】计算过程如下表所示：周期为6 n2019 k1 2 … 2018 2019 S… k<n 是是是是否故选B.【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束. 9．B解析：B【解析】在程序语句中乘方要用“^”表示，所以A 项不正确；乘号“*”不能省略，所以C 项不正确；DSQR(x)表示，所以D 项不正确；B 选项是将变量A 的相反数赋给变量A ，则B 项正确．选B.10．D解析：D【分析】模拟执行程序框图，依次写出每次循环得到的x ，y 的值，当2019y = 时，不满足条件退出循环，输出x 的值即可得解．【详解】解：模拟执行程序框图，可得2,0x y ==.满足条件2019y <，执行循环体，1,1x y =-=；满足条件2019y <，执行循环体，1,22x y == ；满足条件2019y <，执行循环体，2,3x y ==；满足条件2019y <，执行循环体，1,4x y =-= ；…观察规律可知，x 的取值周期为3，由于20196733⨯＝，可得：满足条件2019y <，执行循环体，当2,2019x y == ,不满足条件2019y <，退出循环，输出x 的值为2．故选D ．【点睛】本题主要考查了循环结构的程序框图，依次写出每次循环得到的x ，y 的值，根据循环的周期，得到跳出循环时x 的值是解题的关键．11．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的x ，n 的值，由题意判断退出循环的条件即可得解．【详解】模拟程序的运行，可得n ＝1，x ＝1不满足条件x ＞a ，执行循环体，x ＝1，n ＝2不满足条件x ＞a ，执行循环体，x ＝2，n ＝3不满足条件x ＞a ，执行循环体，x ＝6，n ＝4不满足条件x ＞a ，执行循环体，x ＝24，n ＝5此时，由题意应该满足条件x ＞a ，退出循环，输出n 的值为5．可得：6≤a ＜24．故选：A ．【点睛】本题考查的知识点是循环结构的程序框图的应用，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．12．C解析：C【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量a 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由题意，模拟程序的运算，可得k 1=，a 1=满足判断框内的条件，执行循环体，a 6=，k 3=满足判断框内的条件，执行循环体，a 33=，k 5=满足判断框内的条件，执行循环体，a 170=，k 7=此时，不满足判断框内的条件，退出循环，输出a 的值为170．则分析各个选项可得程序中判断框内的“条件”应为k 6<？故选：C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．二、填空题13．31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛：算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程解析：31【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-，，＞的函数值，当60x =时，则y 250.6605031=+-=（），故答案为31.点睛：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误.14．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A【解析】【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 【详解】模拟执行程序框图，可得2,1S k ==满足条件2011k ≤，1,22S k ==，满足条件2011k ≤，1,3S k =-=，满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A.【点睛】本题主要考查了循环结构的程序框图，属于基础题． 15．72【分析】模拟程序的运行依次写出每次循环得到的的值可得当时不满足条件退出循环输出的值为72【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循环体；满足条件执行循环体;满足条件执行循环体；不解析：72【分析】模拟程序的运行，依次写出每次循环得到的S i ，的值，可得当9i = 时不满足条件8i ＜，退出循环，输出S 的值为72.【详解】模拟程序的运行，可得10,i S ==，满足条件8i ＜，执行循环体，39;i S ==，满足条件8i ＜，执行循环体，524i S ==，；满足条件8i ＜，执行循环体，745i S ==， ;满足条件8i ＜，执行循环体，9i =，72S =；不满足条件8i ＜，退出循环，输出S 的值为72,故答案为72【点睛】本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决，属于基础题．16．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)按照题目的要求完成解答并验证．17．48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析：48【解析】第1次运行，1,2,122,4i S S i ===⨯=<成立第2次运行，2,2,224,4i S S i ===⨯=<成立第3次运行，3,4,3412,4i S S i ===⨯=<成立第3次运行，4,12,41248,4i S S i ===⨯=<不成立，故输出S 的值为4818．【解析】试题分析：当时；当时；当时此时故答案为考点：程序框图的应用解析：2【解析】试题分析：当16x =时，2log 1641y ==>；当4x =时，2log 421y ==>；当2x =时，2log 21y ==，此时2x =.故答案为2.考点：程序框图的应用.19．1【解析】试题分析：根据程序框图可知该程序执行的是所以输出的的值为1考点：本小题主要考查程序框图的执行和对数的运算点评：高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退解析：1【解析】试题分析：根据程序框图可知，该程序执行的是34103410lg 2lg lg lg lg(2)lg101239239b =++++=⋅⋅⋅⋅==，所以输出的的值为1. 考点：本小题主要考查程序框图的执行和对数的运算. 点评：高考中程序框图的题目一般离不开循环结构，要分清是当型循环还是直到型循环，要搞清楚退出循环的条件，避免多执行或少执行一步. 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次：35,1M k ==；第3次：35,1M k ==；第5次：47,4M k ==【分析】（1）直接画出流程框图得到答案.（2）直接根据流程框图计算得到答案.【详解】（1）（2）根据程序框图：35,1M k ==，24M <不成立，23M <不成立，47M <成立，故47,4M k ==，43M <不成立，输出结果，故第1次：35,1M k ==；第3次：35,1M k ==；第5次：47,4M k ==.【点睛】本题考查了程序框图，意在考查学生的理解能力和应用能力.22．见解析【分析】利用二分法得到算法：取[,]a b 中点01()2b x a =+，判断()0()f a f x 符号，依次进行直到满足精度，再画出流程图得到答案.【详解】算法：第一步：取[,]a b 中点01()2b x a =+，将区间一分为二；第二步：若()00f x =，则0x 就是方程的根；否则所求根*x 在0x 左侧或右侧；若()0()0f a f x >，则()*0,x x b ∈，以0x 代替a ；若()0()0f a f x <，则()*0,x a x ∈，以0x 代替b ；第三步：若||a b c -<，计算终止，此时*0x x ≈，否则转到第一步.【点睛】本题考查了利用二分法解方程的算法和程序框图，意在考查学生的理解能力和应用能力. 23．见解析【解析】【分析】根据分段函数的解析式，设置判断框并设置出判断条件，确定好判断框的“是”与“否”，由此可得出程序框图，即可求解．【详解】解算法如下：第一步：输入物品重量ω；第二步：如果50ω≤，那么0.53f ω＝，否则，(500.535)500.8f ω⨯⨯＝＋－；第三步：输出物品重量ω和托运费f .程序框图如下：【点睛】本题主要考查了算法与程序框图的实际应用，解答中根据分段函数的解析式，设置出判断框，并设置出判断条件是解答的关键，着重考查了分析问题和解答问题的能力，属于基础题．24．见解析；【解析】试题分析: 先利用INPUT 语句输入两个正数a 和b 的值，再分别赋值a b 和b a 的值，最后输出a b 和b a 的值试题程序和程序框图分别如下：25．见试题解析．【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式，写成顺序结构即可.【详解】算法步骤如下：第一步：12r =，24r =，5h =．第二步：计算()2221l r r h =-+．第三步：计算211S r π=，222S r π=，()312S r r l π=+．第四步：计算123S S S S =++，()112213V S S S S h =++．第五步：输出S 和V ．程序框图如下图所示．【点睛】（1）程序框图是流程图的一种，程序框图有一定的规范和标准，而日常生活中的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素．（2）画算法的程序框图，一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元，然后根据各单元的逻辑关系，用流程线将这些基本单元连接起来．即基本单元是构成程序框图的基本要素，基本要素之间的关系由流程线建立． 26．见解析【解析】试题分析：分析程序中各变量、各语句的作用，再根据循环语句找到能被15整除的正整数，在1000n ＞时结束循环体，由此设计算法及画出框图．试题算法如下:S1 n=1;S2 若n ≤66,则执行S3,否则执行S6;S3 a=15n ;S4 输出a ;S5n=n+1,重复执行S2; S6结束.程序框图如图所示.。