高一数学必修3 第一章《算法初步》测试.doc
高一数学必修3 第一章算法初步测试一、 选择题（本大题共9小题，每小题5分，共45分） 1算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A 一个算法必须含有上述三种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法只能含有一种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合2下列给出的赋值语句中正确的是（ ）A3=A B. M=-M C. B=A=2 D. 3下列程序执行后输出的结果是（）A. 1 B. 0 C. 1 D. 24下列程序运行的结果是（ ）n=5s=0WHILE s<15 s=s+n n=n-1WENDPRINT nEND A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 PRINT ,END （第3题） （第4题） 5用秦九韶算法计算多项式 当时的值时，需要做乘法和加法的次数分别是（ ） A6，6 B. 5, 6 C. 5, 5 D. 6, 56.下列各数中最小的数是 ( ) A. B. C. D. 7阅读如图所示的程序框图，运行相应的程序，输出的结果n是( )A B C D8下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A. i>20 B. i<20 C. i>=20 D.i<=209. 某流程如图所示，现输入如下四个函数，则可以输出的函数是( ) AB否存在零点？输出函数结束是开始输入函数是否 C D开始输出n是结束S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aEND （第7题） （第8题） （第9题）二、填空题（本大题共6小题，每小题5分，共30分）10三个数72，120，168的最大公约数是24_。11若输入8，则下列程序执行后输出的结果是_0.7_。INPUT tIF t <= 4 THEN c = 0.2ELSE c = 0.2 + 0.1 ( t-3 )END IFPRINT cEND 开始n整除a?是输入结束输出图3否12. 阅读图3的程序框图，若输入， 则输出 12 ， 3 13. 某城市缺水问题比较突出，为了制定节水管理办法， 对全市居民某年的月均用水量进行了抽样调查，其 中n位居民的月均用水量分别为x1xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2 分别为1,2，则输出地结果s为 . (第13题）14.执行如图2所示的程序框图，若输入n的值为8，则输出s的值为_8_15.执行如图所示的程序框图,若输入的值为,是否输入输出 结束开始第15题图n 则输出的值为_7_.三、解答题16（6分）试分别用辗转相除法和更相减损术求840与1764，440与556的最大公约数。 （1）用辗转相除法求840与1764的最大公约数。 1764=8402+84，840=8410+0，所以840与1764的最大公约数就是84。 （2）用更相减损术求440与556的最大公约数。 556-440=116，440-116=324，324-116=208，208-116=92，116-92=24，92-24=68， 68-24=44，44-24=20，24-20=4，20-4=16，16-4=12，12-4=8，8-4=4。 440与556的最大公约数是4。17（7分）用秦九韶算法求多项式当时的值.【解析】而，所以有； .18（12 分）某市电信部门规定：拔打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话时间以分钟计，不足1分钟时按1分钟计），试设计一个计算通话费的算法。要求画出程序框图，编写程序。18我们用（单位：元）表示通话费用，（单位：分钟）表示通话时间，则依题意必有 算法步骤如下：第一步：输入通话时间；第二步：如果，那么；否则令；第三步：输出通话费用。程序框图如下所示：输出结束开始输入t是否 程序为： INPUT IF THENELSEEND IFPRINT cEND5
