高中数学人教版必修第一章算法初步单元测试卷
人教版新课标必修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。
高中数学 第一章 算法初步单元检测B卷 新人教版必修3
第一章算法初步(B)(时间：120分钟满分：150分)一、选择题(本大题共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=1b=3a=a+bb=a-bPRINT a,bA．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．阅读如图所示的程序框图，运行相应的程序，输出的结果是( )10时，则输入的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分)把“五进制”数1234(5)转化为“十进制”数，再把它转化为“八进制”数．18．(12分)设计一个可以输入圆柱的底面半径r和高h，再计算出圆柱的体积和表面积的算法，画出程序框图．19．(12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f (x )的算法的程序框图．20．(12分)如图所示，利用所学过的算法语句编写相应的程序．21．(12分)编写程序，对于函数y ＝⎩⎪⎨⎪⎧x ＋3， x 10， x ＝x －3x 要求输入x 值，输出相应的y 值．22．(12分)在边长为4的正方形ABCD 的边上有一点P ，在折线BCDA 中，由点B (起点)向A (终点)运动，设点P 运动的路程为x ，△APB 的面积为y ，求y 与x 之间的函数关系式，画出程序框图，写出程序．第一章 算法初步(B )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＝＋2＝312＝961<1 000；当n ＝63时，1＋3＋…＋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⎝ ⎛⎭⎪⎫12x－，∵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．C 13．3 3解析 由题意知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．解 1234(5)＝1×53＋2×52＋3×51＋4×50＝194，∴194＝302(8)18．解 算法如下： 第一步：输入半径r 和高h.第二步：计算底面积S ＝πr 2.第三步：计算体积V ＝hS.第四步：计算侧面积C ＝2πrh.第五步：计算表面积B ＝2S ＋C.第六步：输出V 和B.程序框图如右图.19．解 程序框图如下图所示：20．解 程序如下：INPUTx ，n m ＝0N ＝0i ＝0WHILE i <nN ＝x *10^i ＋N m ＝m ＋N i ＝i ＋1WEND PRINT m END21．解 程序如下：INPUT xIF x ＝0 THEN y ＝10ELSEIF x >0 THEN y ＝x －ELSE y ＝x ＋ END IF END IF PRINT y END22．解 y ＝⎩⎪⎨⎪⎧2x ， 0≤x≤4，8， 4<x≤8，－， 8<x≤12.程序框图如下图．程序如下：。
高中数学 第一章 算法初步测试题(无答案)新人教A版必修3(2021年整理)
福建省福清市高中数学第一章算法初步测试题（无答案）新人教A版必修3 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（福建省福清市高中数学第一章算法初步测试题（无答案）新人教A版必修3）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为福建省福清市高中数学第一章算法初步测试题（无答案）新人教A版必修3的全部内容。
12第一章 算法初步姓 名____________ 班级___________ 座号__________一、选择题： （每小题5分，共60分） 1。
算法的三种基本结构是 ( ）A. 顺序结构、模块结构、条件结构 B 。
顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 2. 将两个数a=8，b=17交换,使a=17,b=8,下面语句正确一组是 ( ） A. B 。
C 。
D.3. 给出以下四个问题,①输入一个数x ,输出它的相反数。
②求面积为6的正方形的周长。
③求三个数a,b ，c 中的最大数.④求函数0.10.2{)(≥-<+= x x x x x f 的函数值. 其中不需要用条件语句来描述其算法的有 （ ）A 。
1个 B. 2个 C 。
3个 D 。
4个4。
在下图中，直到型循环结构为 （ ）A ．B ．C ．D 4。
下面为一 5.个求20个数的平均数的程序,在横线上应填充的语句为 （ )A 。
i>20a=bc=b b=ab=aa=c c=b循环体 满足条件？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是3B 。
i 〈20C. i>=20D. i 〈=206。
必修一第一章算法初步单元测试(绝对经典).docx
第一章算法初步单元测试1. 阅读下面的程序框图，则输出的$ =A. 14B. 20 C ・ 30 D ・ 552. 阅读图2所示的程序框图，运行相应的程序，输出的结果是A. 1B. 2 C ・ 3 D. 44. 某程序框图如图所示，该程序运行后输出的R 的值是A. 4B. 5 C ・ 6 D ・ 75. 如右图所示的程序框图，若输岀的S 是30,则①可以为()第五题6. 用秦九韶算法计算多项式/(x) = 3x 6 + 4x 5 + 5x 4 + 6x 3 + 7/ +张+1当x = 0.4时的值时，需要做乘 法和加法的次数共 ________ 次.7. __________________________________________________________________ 把“五进制”数1234⑸转化为“十进制”数 __________________________________________________A. /1<2?B. /?<3?C. n<4?D. /?<5?开始R = 0, S = 0S = S + 2S /输出&/ k = k+ \ 结束再把它转化为“八进制”数&下边程序执行后输出的结果是n = 55 = 0WHILE sv 155 = 5 + nn-n-\WENDPRINT nENDA. -1B. 0C. 1D. 29.用“辗转相除法”求得459和357的最大公约数是：A. 3B. 9C. 17D. 51二、填空题（每题5分共20分）10、执行如图所示的程序框图，若p=0.8,则输出的27=11＞下面是一个算法的流程图，回答下面的问题：当输入的值为3时,输出的结果为第11题结束12、阅读图中的程序框图，若输入m = 4 f n = 6 9则输出a =13如图，输出的结果是 _____________14. （12分）给出一个流程图如右：（1）如果a=12, b=30,输出结果是什么;（2）写出程序；（3）这个程序解决了什么问题。
高二数学第一章算法初步单元检测题(必修)
高二数学第一章算法初步单元检测题（必修）数学是研究现实世界空间形式和数目关系的一门科学。
小编准备了高二数学第一章算法初步单元检测题，希望你喜欢。
一、选择题1.以下对算法的理解不正确的选项是()A. 算法有一个共同特色就是对一类问题都有效(而不是个别问题 )B.算法要求是一步步履行，每一步都能获取独一的结果C.算法一般是机械的，有时要进行大批重复的计算，它们的长处是一种通法D.任何问题都能够用算法来解决【分析】其实不是全部的问题都能够用算法来解决，只有步骤明确，且是有限运算等才能够用算法解决.【答案】D2.计算以下各式中的s 值，能设计算法求解的是()(1)s=1+2+3++100;(2)s=1+2+3++100+(3)s=1+2+3++n(n1 且 nN).A.(1)(2)B.(1)(3)C.(2)(3)D.(1)(2)(3)【分析】(1)(3) 能设计算法求解.但 (2)不可以设计算法求解.原因是 s 是无穷多个正整数相加，步骤无穷步，不切合算法的特色 .【答案】B3.想沏茶喝，当时的状况是：火已经生起了，凉水和茶叶也有了，开水没有，开水壶要洗，茶壶和茶杯要洗，下边给出了四种不一样形式的算法过程，你以为最好的一种算法是()A.洗开水壶，注水，烧水，在等候水开时，洗茶壶、茶杯、拿茶叶，等水开了后沏茶喝B.洗开水壶，洗茶壶和茶杯，拿茶叶，全部就绪后，注水，烧水，坐等水开后沏茶喝C.洗开水壶，注水，烧水，坐等水开，等水开后，再拿茶叶，洗茶壶、茶杯，沏茶喝D.洗开水壶，注水，烧水，再拿茶叶，坐等水开，洗茶壶、茶杯，沏茶喝【分析】解决一个问题能够有多种算法，能够选择此中最优、最简单、步骤尽可能少的算法.选项中的四种算法中都符合题意 .但算法 A 运用了兼顾法原理，所以这个算法要比其余的三种算法科学.【答案】A4.给下边一个算法：(1)给出三个数x 、y、 z;(2)计算 M=x+y+z;(3)计算 N=13M;(4)得出每次计算结果.则上述算法是 ()A. 乞降B.求余数C.求均匀数D.先乞降再求均匀数【分析】由算法过程可知，M 为三数之和， N 为这三数的均匀数，应选 D.【答案】D5.下边是某个问题的算法过程：1.比较 a 与 b 的大小，若a2.比较 a 与 c 的大小，若a3.比较 b 与 c 的大小，若b4.输出 a， b， c.该算法结束后解决的问题是()A. 输入 a，b， c 三个数，按从小到大的次序输出B.输入 a，b， c 三个数，按从大到小的次序输出C.输入 a，b， c 三个数，按输入次序输出D.输入 a，b， c 三个数，无规律地输出【分析】经过第1步和第2步能够发现，a为最大值，经过第 3 步能够看出， c 为最小值，可知输出的三个数是按从大到小的次序输出 .【答案】B二、填空题6.在下边求 15 和 18 的最小公倍数的算法中，此中不适合的一步是 ________.(1)先将 15 分解素因数： 15=3(2)而后将 18 分解素因数： 18=32(3)确立它们的全部素因数：2,3,5;(4)计算出它们的最小公倍数：235=30.【分析】正确的应当是：先确立素因数的指数：2,3,5 的指数分别为 1,2,1;而后计算出它们的最小公倍数：2325=90.【答案】 (4)7.以下是用二分法求方程x2-5=0 的近似解的算法，请增补完整.1.令 f(x)=x2-5 ，给定精度 d.2.确立区间 (a， b)，知足 f(a)f(b)0.3.取区间中点m=________.4.若 f(a)f(m)0 ，则含零点的区间为(a， m); 不然，含零点的区间为 (m，b).将新获取的含零点的区间仍记为(a， b).5.判断 (a，b)的长度能否小于 d 或 f(m) 能否等于 0.假如，则 m 是方程的近似解 ;不然，返回第三步 .【分析】区间(a，b)的中点，就是a 与 b 的均匀数 a+b2.【答案】a+b28.给出以下算法：1.输入 x 的值 .2.当 x4 时，计算y=x+2; 不然履行下一步.3.计算 y=4-x.4.输出 y.当输入 x=0 时，输出y=________.【答案】2三、解答题9.解对于 x 的方程 ax+2=0(aR) ，写出算法 .【解】算法以下：(1)移项，得ax=-2.(2)当 a0 时， x=-2a，输出 x，结束算法 ;当 a=0 时，输出方程无实根，结束算法.10.写出求 a、 b、c 三个数中最小的数的算法.【解】(1)比较 a、 b 的大小，若a(2)比较 m 与 c 的大小，若m(3)输出结果 .与现在“教师”一称最靠近的“老师”观点，最早也要追忆至宋元期间。
- 高中数学 第一章 算法初步单元测试 新人教A版必修3
第一章 算法初步 单元测试10一、选择题1.家中配电盒至电视的线路断了,检测故障的算法中,第一步检测的是 （ ） A.靠近电视的一小段，开始检查 B. 电路中点处检查 C ．靠近配电盒的一小段，开始检查 D. 随机挑一段检查2.下列给出的赋值语句中正确的是 （ ）A. 4M =B.M M =- C 3B A == D 0x y += 3.给出以下四个问题①输入一个数x ,输出它的相反数x ,输出它的相反数 ②求面积为6的正方形的周长 ③求三个数,,a b c 中输入一个数的最大数④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( )A. 1个 B 2个 C 3个 D 4个 4.算法:S1 输入nS2 判断n 是否是2，若n=2，则n 满足条件，若n>2，则执行S3S3 依次从2到n 一1检验能不能整除n ，若不能整除n,满足上述条件的是 ( ) A ．质数 B ．奇数 C ．偶数 D.约数 5.下列判断正确的是 （ ）A. 条件结构中必有循环结构．B. 顺序结构中必有条件结构．C.循环结构中必有条件结构．D. 顺序结构中必有循环结构．6.用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（ ）。
（A ）|x 1－x 2|＞δ （B ）|x 1－x 2|＜δ （C ）x 1＜δ＜x 2 （D ）x 1=x 2=δ47.右图程序运行的结果是 （ ） A. 1 2 3．B. 2 3 1．C.2 3 3．D. 3 2 1．8.如左下图算法输出的结果是 ( ) A.满足1×3×5×…×n ＞2005的最小整数n B. 1+3+5+…+2005 C.求方程1×3×5×…×n=2005中的n 值 D. 1×3×5×…×20059. 如右上图对于所给的算法中，执行循环的次数是 ( )A.1 000 B ．999 C ．1001 D ．99810.如图，汉诺塔问题是指有3根杆子A ，B ，C ，杆上有若干碟子，把所有的碟子从B 杆移到A 杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B 杆上的3个碟子全部移动倒A 杆上，最少需要移动的次数是 （ ）A.12B.9C.6D.7二、填空题11.用秦九韶算法计算多项式641922401606012)(23456+-+-+-=x x x x x x x f 当2=x 时的值为 ________ .12．若动直线x a =与函数()sin f x x =和()cos g x x =的图像分别交于M N ，两点，则MN 的最大值为（ ）13. 下左程序运行后输出的结果为_________________________. 14.下右程序输出的n 的值是_____________________.三、解答题15．已知一个正三角形的周长为a ，求这个正三角形的面积。
高中第一章 算法初步 单元测试
2021-2022学年高二数学人教A 版必修3第一章 算法初步 单元测试A 卷一、选择题：本题共10小题，每小题5分，共50分.在每小题给出的四个选项中，只有一项是符合题目要求的.1.执行如图所示的程序框图，若输出的S 为37，则判断框中应填（ ）A.i 5?≤B.i 5?≥C.i 7?≤D. i 7?≥2.如果执行下面的框图，输入6N =，则输出的数等于（ ）A．54B．45C．67D．563.执行如图所示的程序框图，输出的S=（）A．9B．16C．25D．36 4.执行如图所示的程序框图,如果输入3a=,那么输出的n的值为( )A.1B.2C.3D.45.执行如图所示的程序框图，若输出的30S =，则判断框中可填( )A.5?i ≥B.6?i ≥C.6?i >D.7?i ≥6.如果执行下面的程序框图，输入6n =，3m =，那么输出的p 等于( )A ．360B ．240C ．120D ．607.如图的程序框图，若输入2log 3a =，12log 3b =，123c -=，则输出x 的值为( )A.3log 2B.2log 3C.12log 3D.123-8.秦九韶是我国南宋时期的数学家，他在《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图，给出了利用秦九韶算法求某多项式值的一个实例，若输入x 的值为2，则输出v 的值为( )A.6B.14C.16D.389.如果执行如图的框图，输入6N=，则输出的数等于（）A.65B.56C.76D.6710.执行如图所示的程序框图,如果输入4a=,那么输出的n的值为( )A.2B.3C.4D.5二、填空题：本题共5小题，每小题5分，共25分.11.已知函数π()2sin3f x x，则下图中的程序框图表示的程序运行的结果是__________.12.一个算法的程序框图如图所示，若该程序输出的结果为20092010，则判断框内应填入的条件是_________．13.执行如图所示的程序框图，则输出的结果S ______________.14.根据下边的程序框图所表示的算法，输出的结果是__________．15.框图表示的程序所输出的结果是_ .三、解答题：本题共2小题，共25分.解答应写出文字说明、证明过程或演算步骤. 16. （10分）回答下列问题(1)用辗转相除法求567与405的最大公约数； (2)用更相减损术求2004与4509的最大公约数． 17. （15分）某算法框图如上图所示.(1)求函数()y f x =的解析式及7[()]6f f -的值；(2)若在区间[2,2]-内随机输入一个x 值，求输出y 的值小于0的概率.答案以及解析1.答案：D 解析：根据程序顺序图的知：111111111i 1311335i(i 2)2335i i 22i 47S +⎛⎫=++⋅⋅⋅+=-+-+⋅⋅⋅+-== ⎪⨯⨯+++⎝⎭，解得i=5 2.答案：C解析：当5N =时，该程序框图所表示的算法功能为：11111111122334455666777S =+++++=-=⨯⨯⨯⨯⨯+，故选C. 3.答案：B解析：模拟运行程序，有：1a =，0S =，不满足9a ≥，所以继续执行；011S =+=，123a =+=，不满足9a ≥，所以继续执行； 134S =+=，325a =+=，不满足9a ≥，所以继续执行； 459S =+=，527a =+=，不满足9a ≥，所以继续执行； 9716S =+=，729a =+=，满足9a ≥，所以程序结束，输出S .此时16S =.故选：B. 4.答案：D 解析：由题意知1,3,1;P Q n ⎧⎪=⎨⎪⎩== 113423172P Q n ⎧=+=⎪=⨯+=⎨⎪=⎩ 24313271153P Q n ⎧=+=⎪=⨯+=⎨⎪=⎩ 3133402151314P Q n ⎧=+=⎪=⨯+=⎨⎪=⎩这时P Q >,故输出4n =.选D. 5.答案：B解析：模拟执行程序框图，01S i ==，，此时条件不成立，得到212,2S i =⨯==；此时条件不成立，得到2226,3S i =+⨯==；此时条件不成立，得到62312,4S i =+⨯==；此时条件不成立，得到122420,5S i =+⨯==；此时条件不成立，得到202530,6S i =+⨯==；此时条件成立，输出30S =.结合选项可知判断框中可填“6i ≥？”，故选B. 6.答案：C解析：程序在执行过程中， ,p k 的值依次为1,1p k ==； 4,2p k ==； 20,3p k ==；120p =，此时k m <不成立，结束循环，输出120p =， 故选C ． 7.答案：C解析：此程序图的功能是输出的a 、b 、c 中的最小数,又22log 3log 21a =>=，1122log 3log 10b b =<==，1020331c -<=<=，a c b ∴>>，输出的值为12log 3b =，故选C.8.答案：C解析：程序运行过程如下：1v =，1k =；122v =⨯=，2k =；22216v =⨯+⨯=，3k =；622216v =⨯+⨯=，4k =，跳出循环，输出v 的值为16.故选C. 9.答案：B解析：经过第一次循环得到1,22s k ==经过第二次循环得到112,3263s k =+==经过第三次循环得到213,4 3124s k=+==经过第四次循环得到314,5 4205s k=+==经过第五次循环得到415,65306s k=+==此时，不满足判断框中的条件，执行输出故输出结果为5 6故选B 10.答案：B解析：由题意知1,3,1;PQn⎧⎪=⎨⎪⎩==1145,2317,2;PQn=+==⨯+==⎧⎪⎨⎪⎩25421,27115,3,PQn⎧⎪⎨⎪⎩=+==⨯+==这时P Q>,故输出3n=.选B.11.答案：0解析：程序运行结果表示π2π2009π(1)(2)(2009)2sin2sin2sin=0333S f f f=+++=+++12.答案：2009?i>解析：经判断此循环为“直到型”结构，判断框内为跳出循环的语句，第1次循环：110112122S i=+==+=⨯，第2次循环：1212213332S i==⨯=++=，第3次循环：1331432344iS==+⨯+= =，…发现其中特点为：S的分子与次数一致，i的值比次数大1．第2009次循环：20092010S=，200912010i=+=，根据判断框内为跳出循环的语句，∴2009?i>，故答案为2009?i>．13.答案：1019090解析：本题考查程序框图.根据程序框图可得，程序框图的功能是计算并输出02462018S=+++++的值，则1009(22S=⨯+2018)1019090=，故输出的结果1019090 S=.14.答案：2解析：该算法的第1步分别将,,X Y Z 赋于1，2，3三个数，第2步使X 取Y 的值，即X 取值变成2，第3步使Y 取X 的值，即Y 的值也是2，第4步让Z 取Y 的值，即Z 取值也是2，从而第5步输出时，Z 的值是2，故答案为2.15.答案：1320解析：i 12=时,11212S =⨯=;i 11=时,1211132S =⨯=;i 10=时,132101320S =⨯=;i 9=时,i 10<,故输出1320S =.16.答案： (1)∵5674051162=⨯+,405162281=⨯+,162812=⨯.∴567与405的最大公约数为81.(2)∵450920042505-=,25052004501-=,20045011503-=,150********-=,1002501501-=.∴2 004与4 509的最大公约数为50117.答案：(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π6cos 66122f f f +⎡⎤⎛⎫⎛⎫∴-==== ⎪ ⎪⎢⎥⎝⎭⎝⎭⎣⎦ (2)当02x ≤≤时，()[]0,1f x ∈，当20x -≤<时，由0y <得10x -<<故所求概率为()()011224P --==--。
最新人教版高中数学必修3第一章《算法初步》单元测试(第一章算法初步测评)
本章测评(时间90分钟，满分100分)一、选择题(本大题共10小题，每小题4分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的)1关于算法的描述正确的是()A．只有数学问题才会有算法B．算法过程要一步一步执行，每一步的操作都是明确的C．有的算法可能无结果D．一个算法执行了一年后才得出结果2下列框图符号中，表示判断框的是()3下列程序语句中，正确的是()A．x＝3 B．3＝xC．x－3＝0 D．3－x＝04840和1764的最大公约数是()A．84 B．12 C．168 D．2525用二分法求方程x2－2＝0的近似根的算法中要用哪种算法结构()A．顺序结构B．条件分支结构C．循环结构D．以上都用6已知变量a，b已被赋值，要交换a，b的值，应采用下面________的算法()A．a＝b，b＝a B．a＝c，b＝a，c＝bC．a＝c，b＝a，c＝a D．c＝a，a＝b，b＝c7用秦九韶算法求多项式f(x)＝5x4－7x3＋x＋2当x＝2的值时，需要______次乘法运算，______次加法运算．()A．4、2 B．4、3 C．4、4 D．5、38下图是一个算法的程序框图，该算法所输出的结果是…()A.12B.23C.34D.459运行下面程序后，输出数的个数为( )i ＝1while i ＜10i ＝i ＋1i ＝i*iprint iendA ．1B ．10C ．9D ．1110(2009辽宁高考，理10)某店一个月的收入和支出总共记录了N 个数据a 1，a 2，…，a N ，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V .那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A．A＞0，V＝S－T B．A＜0，V＝S－TC．A＞0，V＝S＋T D．A＜0，V＝S＋T二、填空题(本大题共5小题，每小题4分，共20分．把答案填在题中的横线上)11三个数72,120,168的最大公约数是______.12如图是输出4 000以内的能被3和5整除的所有正整数的算法流程图，则(1)处应填________．13用秦九韶算法求多项式f(x)＝2＋0.35x＋1.8x2－3x3＋6x4－5x5＋x6在x＝－1的值时，令v0＝a6，v1＝v0x＋a5，…，v6＝v5x＋a0.则v3的值是______．14下列程序的输出结果为________．i＝1；while i＜8i＝i＋2；S＝2]i＝i－1；endS15(2009广东高考，理9)随机抽取某产品n 件，测得其长度分别为a 1，a 2，…，a n .则下图所示的程序框图输出的s ＝________，s 表示的样本的数字特征是________．(注：框图中的赋值符号“＝”也可以写成“←”或“：＝”)三、解答题(本大题共4小题，共40分．解答时应写出文字说明、证明过程或演算步骤) 16(本小题满分9分)用“等值算法”(更相减损之术)，求下列两数的最大公约数．(1)225,135；(2)98,280.17(本小题满分10分)设计算法求11×2＋12×3＋13×4＋…＋199×100的值，要求画出程序框图，写出用基本语句编写的程序．18(本小题满分10分)有一列数1,2,5,26，…，你能找出它的规律吗？下面的程序框图所示是输出这个数列的前10项，并求和的算法，试将框图补充完整，并写出相应的程序．19(本小题满分11分)用分期付款的方式购买价格为1150元的冰箱，如果购买时先付150元，以后每月付50元，加入欠款的利息，若一个月后付第一个月的分期付款，月利率为1%，购冰箱钱全部付清后，实际共付出款额多少元？写出计算的程序，并画出程序框图．参考答案1解析：算法具有确定性、有穷性、可行性、输入、输出的特性，它必须在有限的时间内完成，并输出结果．D 项无实用价值，不具备可行性．答案：B2解析：A 选项为处理框，B 选项为起止框，D 选项为输入、输出框．答案：C3解析：赋值号左边只能是变量名，左右不能对换，故选A.答案：A4答案：B5解析：任何一个算法都有顺序结构，循环结构一定包含条件分支结构，二分法用到循环结构．答案：D6解析：先把a 的值赋给中间变量c ，再把b 的值赋给a ，最后把c 的值赋给b . 答案：D7解析：多项式可表示为f (x )＝(((5x －7)x )x ＋1)x ＋2，需4次乘法，3次加法运算． 答案：B8解析：利用变量更新法i ＝2，m ＝1，n ＝12；i ＝3，m ＝2，n ＝12＋16；i ＝4，m ＝3，n ＝12＋16＋112循环结束，输出n . 答案：C9解析：由于输出语句print i 在循环体内，故每循环一次输出一个数，又条件i ＜10，当i ＝10即停止循环不再输出，所以共输出9个数．答案：C10解析：月总收入S 应当为本月的各项收入之和，故需满足A ＞0，净盈利应当为月总收入减去本月的各项支出．综合T ＜0，故V ＝S ＋T .答案：C11解析：利用辗转相除法：120＝72×1＋48,72＝48×1＋24,48＝24×2，168＝24×7.答案：2412解析：能被3和5整除的正整数为15的倍数，所以a ＝15i .答案：a ＝15i13解析：f (x )＝(((((x －5)x ＋6)x －3)x ＋1.8)x ＋0.35)x ＋2v 0＝1，v 1＝v 0x －5＝－6，v 2＝v 1x ＋6＝6×(－1)＋6＝12，v 3＝v 2x －3＝－15.答案： －1514解析：当i ＝3，S ＝6＋3＝9，i ＝2；i ＝4，S ＝8＋3＝11，i ＝3；i ＝5，S ＝10＋3＝13，i ＝4；i ＝6，S ＝12＋3＝15，i ＝5；i ＝7，S ＝14＋3＝17，i ＝6；i ＝8，S ＝16＋3＝19，i ＝7；i ＝9，S ＝18＋3＝21，i ＝8，所以此时输出21.答案：2115解析：当i ＝1时，s ＝a 1，当i ＝2时，s ＝a 1＋a 22， 当i ＝3时，s ＝2(a 1＋a 22)＋a 33＝a 1＋a 2＋a 33， …当i ＝n 时，s ＝a 1＋a 2＋…＋a n n答案：a 1＋a 2＋…＋a n n平均数 16分析：根据更相减损之术的操作步骤，依次作差、替换，直到两数相等为止，即可求出最大公约数．解：(1)(225,135)→(90,135)→(90,45)→(45,45)．∴最大公约数为45.(2)(98,280)→(182,98)→(98,84)→(84,14)→(70,14)→(56,14)→(42,14)→(28,14)→(14,14).∴最大公约数为14.17分析：这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法．解：程序框图如下．程序如下：S＝0；for i＝1：1：99S＝S＋1/(i*(i＋1))；endS18分析：这列数的规律是从第2项起每个数是前一个数的平方加1.设变量m，用m＝m*m＋1实现递推．解：①m＝m*m＋1；②i＝i＋1程序：S＝0；m＝0；for i＝1：1：10m＝m*m＋1；print mS＝S＋mendS19分析：第1个月的利息为1 000×1%＝10元，所以应还款60元；第2个月的利息为950×1%＝9.5元，所以应还款59.5元；……第20个月的利息为50×1%＝0.5元，所以应还款50.5元．所以本题是求S＝60＋59.5＋…＋50.5的和．解：程序：m＝60S＝0i＝1w hile i＜＝20S＝S＋mm＝m－0.5i＝i＋1endprint(%io(2)，S)程序框图如图所示：所以S＝1225元．答：实际共付出款额1225元．。