高中数学必修3第一章《算法初步》单元测试(一)

温馨提示：单元质量评估(12019 150分)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列说法正确的是( B )A.算法就是某个问题的解题过程B.算法执行后可以产生不同的结果C.解决某一个具体问题算法不同,则结果不同D.算法执行步骤的次数不可以很大,否则无法实施2.在程序框图中,算法中间要处理数据或计算,可以分别写在不同的( A )A.处理框内B.判断框内C.输入、输出框内D.起、止框内3.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.从下列选项中选出最好的一种算法( C )A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶4.将51化为二进制数得( C )A.11001(2)B.101001(2)C.110011(2)D.10111(2)5.下列是流程图中的一部分,表示恰当的是( A )6.如图所示的程序框图,下列说法正确的是( D )A.该框图只含有顺序结构、条件结构B.该框图只含有顺序结构、循环结构C.该框图只含有条件结构、循环结构D.该框图包含顺序结构、条件结构、循环结构7.如图所示的程序框图,其功能是 ( C )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值8.(2018·哈尔滨高二检测)程序框图如图所示,若输入p=200,则输出结果是 ( B )A.9B.8C.7D.69.如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i= ( C )A.6B.7C.8D.910.下面的程序运行后的输出结果为( C )A.17B.19C.21D.2311.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n= ( A )A.4B.5C.2D.312.执行如图所示的程序框图,若输出的结果为43,则判断框内应填入的条件是 ( A )A.z≤42?B.z≤20?C.z≤50?D.z≤52?二、填空题(本大题共4小题,每小题5分,共20分,将答案填在题中的横线上)13.程序框图如图所示.若输出结果为15,则①处的执行框内应填的是x=3.14.如图所示的程序框图所表示的算法,输出的结果是2.15.如图程序执行后输出的结果是990.16.用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为240.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)17.(10分)10x1(2)=y02(3),求数字x,y的值.【解析】因为10x1(2)=1×20+x×21+0×22+1×23=9+2x,y02(3)=2×30+y×32=9y+2,所以9+2x=9y+2且x∈{0,1},y∈{0,1,2},所以x=1,y=1. 18.(12分)分别用辗转相除法和更相减损术求779与209的最大公约数.【解析】(1)辗转相除法:779=209×3+152,209=152×1+57,152=57×2+38,57=38×1+19,38=19×2.所以779与209的最大公约数为19.(2)更相减损术:779-209=570,570-209=361,361-209=152,209-152=57,152-57=95,95-57=38,57-38=19,38-19=19.所以779和209的最大公约数为19.19.(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.【解析】算法如下:第一步,a1=1.第二步,i=9.第三步,a0=2×(a1+1).第四步,a1=a0.第五步,i=i-1.第六步,若i=0,执行第七步,否则执行第三步.第七步,输出a0的值.程序框图和程序如图所示:20.(12分)设计程序框图,求出××××…×的值. 【解析】程序框图如图所示:21.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3……以此类推,要计算这30个数的和,现在已知该问题的算法的程序框图如图所示.(1)请在图中判断框和处理框内填上合适的语句,使之能实现该题的算法功能.(2)根据程序框图写出程序.【解析】(1)该算法使用了当型循环结构,因为是求30个数的和,所以循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为“i≤30?”.算法中的变量p实质是表示参与求和的数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故处理框内应为p=p+i.故①处应填i≤30?;②处应填p=p+i.(2)根据程序框图,可设计如下程序:22.(12分)已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(x n,y n),…(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=2 017时,输出最后一对,共输出(x,y)的组数为1 009.(3)程序框图的程序语句如下:关闭Word文档返回原板块第- 11 -页共11页。

必修3第一章《算法初步》单元检测题本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是( )2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构( )A．顺序结构 B．条件结构C．循环结构 D．以上都用3．计算机执行下面的程序段后，输出的结果是( )A．1,3 B．4,1 C．4．阅读下图所示的程序框图，运行相应的程序，输出的结果是( )A．1 B．2C．3 D．45．给出程序如下图所示，若该程序执行的结果是3，则输入的x值是( )INPUT xIF x>＝0 THENy＝xELSEy＝－xEND IFPRINT yENDA．3 B．－3C．3或－3 D．06．下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUT a，b，c(2)输入语句INPUT x＝3(3)赋值语句3＝A(4)赋值语句A＝B＝C则其中正确的个数是( )A．0个 B．1个C．2个 D．3个7．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( ) A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D ．没有任何结构8．阅读下面的程序框图，则输出的S 等于()A ．14B ．20C ．30D ．55 9．将二进制数110 101(2)转化为十进制数为( ) A ．106 B ． 53 C ．55 D ．108 10．两个整数1 908和4 187的最大公约数是( ) A ．51 B ．43 C ．53 D ．6711．运行下面的程序时，WHILE 循环语句的执行次数是( )N ＝0WHILE N<20 N ＝N ＋1 N ＝N*N WEND PRINT NENDA ．3B ．4C ．15D ．1912．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是( )A ．i >5B ．i ≤4C ．i >4D ．i ≤5第Ⅱ卷(非选择题 共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．如果a ＝123，那么在执行b ＝a /10－a \10后，b 的值是________．14．给出一个算法：根据以上算法，可求得f(－1)＋f(2)＝________.15．把89化为五进制数是________．16．执行下边的程序框图，输出的T＝________.三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．(本小题满分10分)分别用辗转相除法和更相减损术求282与470的最大公约数．18．(本小题满分12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．19．(本小题满分12分)已知函数f (x )＝⎩⎪⎨⎪⎧x 2－1 x ，2x 2－x，对每输入的一个x 值，都得到相应的函数值．画出程序框图并写出程序．20．(本小题满分12分)用秦九韶算法计算f (x )＝2x 4＋3x 3＋5x －4在x ＝2时的值．21．(本小题满分12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．22．(本小题满分12分)已知函数f(x)＝x2－5，写出求方程f(x)＝0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图．必修3第一章《算法初步》单元检测题参考答案【第1题解析】先把b 的值赋给中间变量c ，这样c ＝17，再把a 的值赋给变量b ，这样b ＝8，把c 的值赋给变量a ，这样a ＝17. 故选B .【第5题解析】该算法对应的函数为y ＝|x |，已知y ＝3，则x ＝±3. 故选C .【第6题解析】(1)中输出语句应使用PRINT ；(2)中输入语句不符合格式INPUT“提示内容”；变量；(3)中赋值语句应为A ＝3；(4)中赋值语句出现两个赋值号是错误的．故选A.【第7题解析】条件结构就是处理遇到的一些条件判断．算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构．故选B .【第8题解析】由题意知：S ＝12＋22＋…＋i 2，当i ＝4时循环程序终止，故S ＝12＋22＋32＋42＝30.故选C. 【第9题解析】110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×2＋1×20＝53.故选B.【第10题解析】4 187＝1 908×2＋371，1 908＝371×5＋53，371＝53×7，从而，最大公约数为53.故选C .【第11题解析】解读程序时，可采用一一列举的形式：第一次时，N ＝0＋1＝1；N ＝1×1＝1；第二次时，N ＝1＋1＝2；N ＝2×2＝4；第三次时，N ＝4＋1＝5；N ＝5×5＝25.故选A.【第12题解析】S ＝1×24＋1×23＋1×22＋1×21＋1＝(((2×1＋1)×2＋1)×2＋1)×2＋1(秦九韶算法)．循环体需执行4次后跳出，故选C.＝12.3－12＝0.3. 故填0.3 .【第14题解析】f (x )＝⎩⎪⎨⎪⎧4x ， x ≤0，2x， x >0，∴f (－1)＋f (2)＝－4＋22＝0. 故填0 .【第15题解析】利用除k 取余法得89化成5进制是324(5) ，故填324(5).【第16题解析】按照程序框图依次执行为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. 故填30.【第17题答案】94【第18题答案】见解析【第18题解析】程序框图如下图：程序如下：S＝0i＝1WHILE i<＝999S＝S＋i∧2i＝i＋2WENDPRINT SEND【第19题答案】见解析【第19题解析】程序框图：程序为：【第21题答案】见解析【第21题解析】程序如下：程序框图如下图：S ＝0M ＝0i ＝1DOINPUT xIF x>90 THEN M ＝M ＋1 S ＝S ＋x END IFLOOP UNTIL i>54P ＝S/M PRINT P END【第22题答案】见解析。

本章测评1．关于算法的描述正确的是（）A．只有数学问题才会有算法B．算法过程要一步一步执行，每一步的操作都是明确的C．有的算法可能无结果D．一个算法执行了一年后才得出结果思路解析：算法具有确定性,有穷性,可行性,输入、输出的特性，它必须在有限的时间内完成，并输出结果.D 项没有实用价值，不具备可行性.答案：B2．下列符号框中表示处理框的是（）A．菱形框B．平行四边形框C．矩形框D．圆角矩形框思路解析：菱形框是判断框，平行四边形框是输入、输出框，圆角矩形框是起止框.答案：C3．下列关于条件语句的叙述正确的是（）A．条件语句中必须有ELSE和ENDIFB．条件语句中可以没有ENDIFC．条件语句中可以没有ELSE，但必须有ENDIFD．条件语句中可以没有ENDIF，也可以没有ELSE思路解析：条件语句又称为“块 IF语句”，之所以称为“块”，必须以IF开头，以ENDIF 结束，其中的ELSE可以 没有.答案：C4．下列语句不具备计算功能的是（）A．输入语句B．输出语句C．赋值语句D．以上都对思路解析：输入语句 INPUT后跟变量，可给多个变量提供数据，运行时从键盘输入程序运行所需的数据，此时只能输入常量，不能是变量、函数或表达式，也就是说输入语句无计算功能.故选A.答案：A5．下面语句正确的是（）A．b=2a+1 B．INPUT a；b；c C．PRINT 3*a+b D．INPUT a+b，c 思路解析：数学表达式中乘号不能省略，A不正确；输入语句后只能跟变量，不能是表达式，跟多个变量时要用逗号隔开，∴B、D不正确；输出语句后可跟表达式，故选C.答案：C6．用秦九韶算法求多项式f(x)=5x4-7x3+x+2当x=2的值时，需要次乘法运算，次加法运算. （）A．4 2 B．4 3 C．4 4 D．5 3思路解析：多项式可表示为f(x)=(((5x-7)x)x+1)x+2，需4次乘法，3次加法运算.答案：B7．用秦九韶算法求多项式f(x)=0.5x5+4x4-3x2+x-1当x=3的值时，先算的是() A．3×3=9 B．0.5×35 =121.5C．0.5×3+4=5.5 D．(0.5×3+4)×3=16.5思路解析：把多项式表示成如下形式：f(x)=((((0.5x+4)x)x-3)x+1)x-1，按递推方法，由里往外，先算0.5x+4的值.答案：C8．今天星期二，问再过42(7) 天是星期()A．二B．三C．四D．五思路解析：把42(7)转化为十进制数30，30/7=4（余2），余数为0时，还是星期二，所以余数为2时是星期四，故选C.答案：C9．运行以下程序时，循环体内语句执行的次数是()i=1WHILE i<10i=i+1i=i*iWENDPRINT iENDA．2 B．3 C．4 D．5思路解析：第一次执行循环体i=1→i=i+1→i=i*i，得到i=4，返回判断条件，满足条件i<10；第二次执行循环体i=4→i=i+1→i=i*i，得到i=25，不满足条件，退出循环体，共执行了2次.故选A.答案：A10．下列程序计算的数学式是()INPUT nT=1：s=0：i=1WHILE i<=nT=T*is=s+1/Ti=i+1WENDPRINT sENDA．1+2+3+…+n B．1!+2!+3!+…+n!C．1!+1/2!+1/3!+…+1/n! D．1+1/2+1/3+…+1/n思路解析：本题是一个递推累加问题，由T=T*i经过循环依次得到1!，2!，3!，…，n!，由s=s+1/T实现累加.故选C.答案：C11．用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3x3+6x4-5x5+x6在x=－1的值时，令v 0=a 6,v 1= v 0x+a 5,…,v 6=v 5x+a 0.则v 3的值是_______.思路解析：f(x)=(((((x-5)x+6)x-3)x+1.8)x+0.35)x+2,v 0=1，v 1=v 0x －5 =-6，v 2=v 1x+6=-6×(－1)+6=12，v 3=v 2x －3=－15.答案：－1512．分析下面的程序：INPUT xIF 9<x AND x<100 THENa=x/10b=x MOD 10x=10*b+aPRINT xELSEPRINT “输入有误！”END IFEND若输入38，运行上面的程序后，得到的结果是_______.思路解析：由条件可知输入的数应是两位，x=38，x/10取x 的十位是3，x MOD 10取x 的个位数是8，由x=10*b+a 得到83.答案：8313．把十进制数26记为32，这样的进制是________.思路解析：设该进制为k 进制，则3×k 1+2×k 0=26，∴k=8.答案：814．鸡兔同笼，已知鸡兔总头数h ，总脚数为f ，求鸡兔各有多少只？思路解析：设鸡x 只，兔y 只，则⎩⎨⎧=+=+,42,f y x h y x ∴ x=24f h -, y=22h f -. 解：程序框图如图 .程序:INPUT“输入鸡兔总头数:”；hINPUT“输入鸡兔总脚数：”；fX＝（4*h-f）/2Y=(f-2*h)/2PRINT “鸡的只数为：”；xPRINT “兔的只数为：”；yEND15．将某科成绩分为3个等级：85～100为“A”；60～84为“B”；60以下为“C”.试用条件语句表示某个成绩等级的算法.思路解析：输入一个成绩，然后判断在哪个分数段内，从而输出相应的等级.解：程序框图如图：程序：INPUT “输入成绩：”；xIF x<60 THENPRINT “C”ELSEIF x<=84 THENPRINT “B”ELSEPRINT “A”ENDIFENDIFEND16．编程实现求310的值.思路解析：310是10个3相乘，可用循环来实现，循环10次.解：程序如下：S=1i=1WHILE i<=10S=3*Si=i+1WENDPRINT SEND程序框图：17．已知f(x)=⎪⎩⎪⎨⎧≥<<+≤1x 1,-x 1x 1,-1x --1x 1,-x -2,画出求 个n x f f f f )))(((n 个的程序框图. 思路解析：本题看似是一个简单的分段函数问题，用条件结构来实现，实际上所求的是一个n 重复合，所以还要引入循环结构，由里向外依次求解，注意在每次循环之前要用x=f(x)实现函数值到自变量的过渡转换.解：如图：18．2005年全国街舞电视大奖赛总决赛共有24个队参加，并请了12名评委，在计算每队选手的得分时，为了避免个别评委所给的极端分数的影响，按常规必须去掉一个最高分、一个最低分后再求平均分.如果采用百分制，试设计算法求某队的得分，画出程序框图，写出程序.思路解析：由于共有12位评委，所以每队会有12个分数，可以用循环来实现12个分数的输入，并实现累加、求和，按照题目要求，我们还要在这12个分数中找出最高分与最低分，即求12个数中的最大、最小值.用max表示最大值，min表示最小值，因为采用百分制，可设初值max=0，min=100（思考：为什么，反过来可以吗），在循环过程中，每输入一个分数x，就与max，min比较，如果x>max，则max=x，如果x<min，则min=x，如此循环下去，就能求出最大、最小值，最后从总和中减去这两个值，即为该队的最后得分.解：程序框图如图：程序：sum=0：i=1max=0：min=100 DOINPUT xsum=sum+xIF max<xTHENmax=xENDIFIF min>xTHENmin=xEND IFi=i+1LOOP UNTILi>12 s=sum－max－min a=s/10PRINTaEND。

封密不订装只号位座号场考号证考准2019-2020 学年必修3第一章训练卷算法初步（一）注意事项：1．答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。

2．选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。

3．非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。

写在试题卷、草稿纸和答题卡上的非答题区域均无效。

4．考试结束后，请将本试题卷和答题卡一并上交。

一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．下列关于算法的描述正确的是（）A．算法与求解一个问题的方法相同B．算法只能解决一个问题，不能重复使用C．算法过程要一步一步执行，每步执行的操作必须确切D．有的算法执行完后，可能无结果2．下列程序的输出结果是（）A．2或22B．22或22C．2或22D．2或224．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x 2，n 2，依次输入的a为2，2，5，则输出的为（）卷名姓A．10B．15C．25D．30A．7B．12C．17D．34此3．执行如图所示的程序框图，若输出的结果是8，则输入的x值是（）5．满足执行如图所示的程序框图，如果输入的a1，则输出的S （）级班sA．720B．360C．240D．1201118．如图，给出的是计算24100的值的一个程序框图，则图中判断框内（1）处和执行框内的（2）处应填的语句是（）A．2B．3C．4D．56．运行如图所示的程序，当输入的数据为75，45时，输出的值为（）A．i 100，n n 1B．i 100，n n 2C．i 50，n n 29．如图所示的程序运行时，从键盘输入3D．i 50，n n 2，则输出值为（）A．24B．18C．12D．157．如果执行下面的程序框图，输入n 6，m 4，那么输出的p等于（）A．3B．3C．1D．110．用秦九韶算法计算多项式f(x)3x64x55x46x37x28x 1，当x 0.4时的值时，需要做乘法和加法的次数分别是（）A．6,6B．5,6C．5,5D．6,511．某程序框图如图所示，该程序运行后输出的k的值是（）15．执行如图所示的程序框图，则输出结果S ．A．4B．5C．6D．712．执行如图所示的程序框图，若输出的结果是4，则判断框内实数m的取值范围是（）16．如图所示的程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“mMODn”表示m除以n的余数），若输入的m，n，分别为495，135，则输出的m ．A．(2,6]B．(6,12]C．(12,20]D．(2,20]二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上）化为十进制数为．13．把二进制数110011(2)14．根据下边的程序框图所表示的算法，输出的结果是．三、解答题(本大题共6个大题，共70分，解答应写出文字说明，证明过程或演算19．（12分）用秦九韶算法求f(x)3x58x43x35x212x 6，当x 2时步骤)的值．17．（10分）用辗转相除法求80与36的最大公约数，并用更相减损术检验所得结果．18．（12分）下面给出一个用循环语句编写的程序：（1）指出程序所用的是何种循环语句，并指出该程序的算法功能；（2）请用另一种循环语句的形式把该程序写出来．20．（12 分）下列是某个问题的算法，将其改为程序语言，并画出程序框图．算法：第一步，令i 1，S 0．第二步，若i 999成立，则执行第三步；否则，输出S，结束算法．第三步，S S 1i．第四步，i i 2，返回第二步．22．（12分）用二分法求f(x)x22(x 0)近似零点的程序框图如下图所示．（1）请在图中判断框内填上合适的语句，使之能完成该题算法功能；（2）根据程序框图写出程序．21．（12 分）下列语句是求S 23499的一个程序，请回答问题：（1）程序中是否有错误？若有，请加以改正；（2）把程序改成另一种类型的循环语句．2019-2020学年必修3第一章训练卷算法初步（一）答案S 2(1)53，a 1，K 6，K 6成立；S 3163，a 1，K 7，K 6不成立，输出S 3．6．【答案】D一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)【解析】由程序语句知，此程序是用更相减损术求15易得答案为．75，45的最大公约数，1．【答案】C【解析】算法与求解一个问题的方法既有区别又有联系，故A不对；7．【答案】B【解析】①k 1，p 3；②k 2，p 12；③k 3，p 60；④k 4，算法能重复使用，故B不对；p 360，而k 4时不符合条件k m，终止循环输出p 360．每个算法执行后必须有结果，故D不对；由算法的有序性和确定性可知C正确．2．【答案】C【解析】101525．3．【答案】A 8．【答案】C1S2【解析】经第一次循环得到的结果是n 4，经第二次循环得到的结果是i 2【解析】当x38时，x 2,a 4,b 8,b a，输出8；当x28时，x 22，a 8,b 162，又a b，输出8，所以x 22故选A．4．【答案】C ，11S24n 6i 3，经第三次循环得到的结果是111S246n 8i 4．【解析】由框图可知，输入x 2，n 2，a 2，s 2，k 1，不满足条件；据观察S中最后一项的分母与i的关系是分母2(i 1)，a 2，s 426，k 2，不满足条件；令2(i 1)100，解得i 51，即需要i 51时输出S，a 5，s 12517，k 3．故图中判断框内（1）处和执行框中的（2）处应填的语句分别是i 50，n n 2．5．【答案】B【解析】运行程序框图，a 1，S 0，K 1，K 6成立；9．【答案】D【解析】由程序知，当x 0时，y 1；S 0(1)11，a 1，K 2，K 6，成立；否则，当x 0时，y 0；S1121，a1，K 3，K 6成立；当x 0时，y 1，S 1(1)32，a 1，K 4，K 6成立；即1,x 0y 0,x 0．S 2142，a 1，K 5，K 6成立；1,x 010．【答案】A【解析】由f(x)(((((3x 4)x 5)x 6)x 7)x 8)x 1可以得知答案选A．4516．【答案】【解析】该程序框图是求495与135的最大公约数，由495135390，11．【答案】A13590145，90452，【解析】程序运行过程为：k 0，S 0，满足S 100执行循环体，S 0201，所以495与135的最大公约数是45，所以输出的m 45．k 011；再判断S 100仍然成立，再次执行循环体，S 1213，k 112；三、解答题(本大题共6个大题，共70分，解答应写出文字说明，证明过程或演算继续判断S 100仍成立，所以S 32311，k 213；步骤)仍满足S 100，所以S 11211，k 314，此时不满足S 100，17．【答案】见解析．输出k的值4后结束．【解析】用辗转相除法：803628，36844，842，12．【答案】B故80和36的最大公约数是4．【解析】由程序框图，知第一次循环后，S 0 2 2，k 2；用更相减损术检验：803644，44368，36828，28820，第二次循环后，S 246，k 3；20812，1284，844，第三次循环后，S 6 6 12，k 4．所以80与36的最大公约数是4．∵输出k 4，∴循环体执行了3次，此时S 12，∴6m 12．18．【答案】（1）见解析；（2）见解析．【解析】（1）本程序所用的循环语句是WHILE循环语句，其功能是计算二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横12223292的值．线上）（2）用U NTIL语句改写程序如下：5113．【答案】【解析】110011121202 02(2)214．【答案】12120132********．【解析】该算法的第1步分别将X，Y，Z 赋予1，2，3三个数，第2步使X取Y的值，即X取值变成2，第3步使Y取X的值，即Y的值也是2，第4步让Z取Y的值，即Z取值也是从而第5步输出时，Z的值是2．2，19．【答案】238．15．【答案】1010【解析】根据秦九韶算法，把多项式改写成如下形式：【解析】根据程序框图知，S (12)(34)(20192020)1010，f(x)((((3x 8)x 3)x 5)x 12)x 6，按照从内到外的顺序，依次计算一次故输出的S的值为1010．多项式当x 2时的值．5432v 3，v v 2832+8=14，v v 23142325，01021v v 2 5 252555，v v 21255212122，3243v v 2612226238，54值为238．所以当x 2时，多项式的f(x)20．【答案】见解析．【解析】程序如下：22．【答案】（1）见解析；（2）见解析．或f(m)0？【解析】（1）判断框内应填循环终止的条件：|a b |d（2）根据框图，设计程序如下：程序框图如图：21．【答案】（1）见解析；（2）见解析．【解析】（1）错误有两处：第一处：语句i 1应改为i 2．第二处：语句LOOP UNTIL i 99应改为LOOP UNTIL i 99．（2）改为当型循环语句为：。

高中数学-打印版第一章算法初步单元测试一．选择题（每小题５分，共分） 对于任意函数Dx x f ∈),(，可按如图所示构造一个数列发生器，其工作原理如下：①输入数据Dx ∈0，经过数列发生器输出)(01x f x =；②若D x ∉1，则数列发生器结束工作；若Dx ∈1，则将1x 反馈回输入端，再输出)(12x f x =，依此类推。

现给出12)(+=x x f ，D=（0，1000）。

若输入10=x ，则发生器结束工作时，输出数据的总个数为A.8B.9C.10D.112.如图，程序框图所进行的求和运算是A.10131211++++B.19151311++++C.201614121+++D.103221212121++++ （第2题图）3.一个机器猫每秒前进或后退一步，程序设计人员让机器猫以每前进3步，然后再后退2步的规律移动；如果将此机器猫放在数轴的原点上，面向正的方向，以1步的距离为1个单位长，令P （n ）表示第n 秒时机器猫所在的位置的坐标，且P （0）=0，那么下列结论中错误的是A. P(3)=3B. P(5)=1C. P(101)=21D. P(103)<P(104)4.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d 对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为A.4,6,1,7B.7,6,1,4C.6,4,1,7D.1,6,4,75.如图，小圆圈表示网络的结点，结点之间的连线表示它们有网高中数学-打印版线相连，连线上标注的数字表示某信息经过该段网线所需的时间(单位：毫秒).信息由结点A传递到结点B所需的最短时间为A.5毫秒B.4.9毫秒C.4.8毫秒D.4.7毫（第5题图）6.将两个数2a=，3b=交换，使3a=，2b=，下面语句正确的一组是（）A. B. C. D.（第6题图）7. 如果执行右面的程序框图，那么输出的S=Ａ.2450 Ｂ.2500 （第7题图）Ｃ.2550 Ｄ.26528.计算机中常用十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符1 621324354657687981911A12B13C D E Fa=bc=bb=ab=aa=cc=bb=开始1k=S=50?k≤是2S S k=+1k k=+否输出S例如，用十六进制表示：，则A.6EB.72C.5FD.B09. 下列语句表达中是算法的是（）①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式12S ah=计算底为1高为2的三角形的面积；③1242x x >+；④求()1,2M 与()3,5N --两点连线的方程可先求MN的斜率再利用点斜式方程求得.A.1个B.2个C.3个D.4个10.右边的程序运行时输出的结果是（）A.12，5 B.12，21C.12，3 D.21，1211.若在某个计算机语言中规定，当代数式中没有括号时，运算是从右到左进行的，例如在这种语言中，的通常的代数记法是c b a --)(c b a --，若计算,d c b a +-÷通常的代数记法为。

本章测评(时间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元．。

单元测评(一)本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．第Ⅰ卷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．执行图C1­1所示的程序框图，若输出的结果为11，则M处可填入的条件为()图C1­1A．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．执行图C1­2所示的程序框图，若输入x＝－2，h＝0.5，则输出的各个数的和等于()图C1­2A．3 B．3.5C．4 D．4.57．由辗转相除法得三个数720，120，168的最大公约数是()A．24 B．30 C．120 D．688．执行图C1­3所示的程序框图，若输出的S值为16，则输入的自然数n的最小值等于()图C1­3A．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，其中收入记为正数，支出记为负数．该店用如图C1­4所示的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中应分别填入()图C1­4A．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．按如图C1­5所示的程序框图运算，若输入的x 的值为8，则输出的k 等于________．图C1­516．阅读下面的程序，该算法的功能是______________________________________．三、解答题(本大题共6个小题，共70分．解答应写出文字说明、证明过程或演算步骤)17．(10分)已知函数f (x )＝⎩⎪⎨⎪⎧x 2－1（x ≥0），2x 2－5（x <0）， 每输入一个x 值，都得到相应的函数值，画出程序框图并写出程序．18．(12分)图C1­6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．图C1­6 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 的值的程序框图如图C1­7所示．(1)指出程序框图中的错误之处并写出正确的算法步骤． (2)重新绘制程序框图，并回答下面提出的问题． ①要使输出的值为7，则输入的x 的值应为多少？ ②要使输出的值为正数，则输入的x 应满足什么条件？图C1­7单元测评(一)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，否则返回第二步．程序框图如图所示：。

第一章单元质量测评本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分，考试时间120分钟．第Ⅰ卷(选择题，共60分)一、选择题(本大题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．下列关于算法的说法，正确的个数有()①求解某一类问题的算法是唯一的；②算法必须在有限步骤操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．A．1个B．2个C．3个D．4个答案 C解析由于算法具有可终止性、明确性和确定性，因而②③④正确，而解决某类问题的算法不一定唯一．2．阅读如图所示的程序框图，下列说法正确的是()A．该框图只含有顺序结构、条件结构B．该框图只含有顺序结构、循环结构C．该框图只含有条件结构、循环结构D．该框图包含顺序结构、条件结构、循环结构答案 D解析阅读程序框图，可知该程序框图含有顺序结构、循环结构、条件结构，故选D.3．阅读如图所示的算法，其功能是()A．将a，b，c由小到大排序B．将a，b，c由大到小排序C．输出a，b，c中的最大值D．输出a，b，c中的最小值答案 D解析根据程序可知，其功能是输出a，b，c三个数中最小的数．故选D.4．如图所示的程序的输出结果为()a＝2b＝3a＝bb＝aPRINT'a，bENDA．3,2 B．3,3 C．2,2 D．2,3答案 B解析模拟执行程序，根据赋值语句的功能可得a＝2，b＝3，a＝3，b＝3，输出a，b的值为3,3.故选B.5．运行如图所示的程序，其结果为()n＝8s＝1WHILE n＞＝1s＝s*nn＝n－2WENDPRINT sENDA．192 B．3840 C．384 D．1920答案 C解析程序的功能为计算8×6×4×2的值，易知为384，故选C.6．十进制数25对应的二进制数是()A．11001 B．10011 C．10101 D．10001答案 A解析7．运行如图所示的程序框图，输出A，B，C的一组数据为3，－1,2，则在两个判断框内的横线上分别应填()A．垂直、相切B．平行、相交C．垂直、相离D．平行、相切答案 A解析由题意得直线Ax＋By＋C＝0为3x－y＋2＝0，此时与直线x＋3y－1＝0满足A1A2＋B1B2＝0，即两直线垂直，且单位圆圆心到该直线的距离d＝2＝1，即直线与圆相切．(3)2＋128．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6.当x＝－4的值时，其中v4的值为()A．－57 B．124 C．－845 D．220答案 D解析由题意知v0＝3，v1＝3×(－4)＋5＝－7，v2＝－7×(－4)＋6＝34，v3＝34×(－4)＋79＝－57，v4＝－57×(－4)－8＝220.9．执行如图所示的程序框图，若输出S＝49，则输入整数n＝()A．8 B．9 C．10 D．8或9 答案 D解析在条件成立的情况下，执行第一次循环后，S＝13，i＝4；执行第二次循环后，S＝25，i＝6；执行第三次循环后，S＝37，i＝8；执行第四次循环后，S＝49，i＝10.若n＝8或n＝9，此时10≤n不成立，退出循环，输出S＝49，因此n＝8或n＝9，故选D.10．用秦九韶算法求n次多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0的值，当x ＝x0时，求f(x0)需要至多算乘方、乘法、加法的次数分别为()A.n(n＋1)2，n，n B．n,2n，nC．0，n，n D．0,2n，n答案 C解析f(x)＝(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0，由括号内层依次向外计算一次多项式的值，即：v1＝a n x＋a n－1，v2＝v1x＋a n－2，v3＝v2x＋a n－3，…，v n＝v n－1x＋a1，这样转化为求n个一次多项式的值，所以至多做n次乘法和n次加法，故选C.11．执行如图所示的程序框图，若输出的值为－5，则判断框中可以填入的条件为()A．z>10? B．z≤10?C．z>20? D．z≤20?答案 D解析x＝1，y＝2，z＝1＋2＝3，满足条件；x＝2，y＝3，z＝2＋3＝5，满足条件；x＝3，y＝5，z＝3＋5＝8，满足条件；x＝5，y＝8，z＝5＋8＝13，满足条件；x＝8，y＝13，z＝8＋13＝21，由题意，此时应该不满足条件，退出循环，输出x－y＝8－13＝－5，所以判断框内可填入的条件是“z≤20？”．故选D.12．下列各数中最小的数为()A．101011(2)B．1210(3)C．110(8)D．68(12)答案 A解析全部转化为十进制，则101011(2)＝1×25＋1×23＋1×2＋1＝43,1210(3)＝1×33＋2×32＋1×3＝48,110(8)＝1×82＋1×8＝72,68(12)＝6×12＋8＝80，故选A.第Ⅱ卷(非选择题，共90分)二、填空题(本大题共4小题，每小题5分，共20分，将答案填在题中的横线上)13．如图的程序框图，若输入m＝210，n＝196，则输出的n为________．答案14解析输入m＝210，n＝196，得r＝14；m＝196，n＝14，得r＝0，输出n＝14.14．程序如下：INPUT'“a，b，c＝”；a，b，ca＝bb＝cc＝aPRINT' a，b，cEND若输入10,20,30，则输出结果为________．答案20,30,20解析给a，b，c赋初值分别为10,20,30，执行a＝b后a的值为20，执行b＝c后b的值为30，执行c＝a后c的值为20.故答案为20,30,20.15．原始社会时期，人们通过在绳子上打结来计算数量，即“结绳计数”．当时有位父亲，为了准确记录孩子的成长天数，在粗细不同的绳子上打结，由细到粗，满七进一，如图所示，那么孩子已经出生________天．答案510解析由题中满七进一，可得题图所示为七进制数，化为十进制数为1×73＋3×72＋2×71＋6×70＝510.16．张老师给学生出了一道题：试画一个程序框图，计算S＝1＋13＋15＋17＋19.同学们有如下四种画法，其中有一个是错误的，这个错误的程序框图是________(填相应的序号)．答案 ③解析 ③中，当i ＝7时，执行最后一次循环，此时S ＝S ＋17，与题意不符合． 三、解答题(本大题共6小题，共70分，解答应写出文字说明、证明过程或演算步骤)17．(本小题满分10分)写出用辗转相除法求下列两组数的最大公约数的过程： (1)8251与6105； (2)6731与2809.解 (1)8251＝6105×1＋2146； 6105＝2146×2＋1813； 2146＝1813×1＋333； 1813＝333×5＋148； 333＝148×2＋37； 148＝37×4.∴最后的除数37就是8251和6105的最大公约数． (2)6731＝2809×2＋1113； 2809＝1113×2＋583； 1113＝583×1＋530； 583＝530×1＋53； 530＝53×10.∴6731与2809的最大公约数为53.18．(本小题满分12分)写出下面程序运行的过程，并写出运行结果．解运行过程如下：解根据秦九韶算法，把多项式改写成如下形式：20．(本小题满分12分)如图所示，在边长为4的正方形ABCD的边上有一点P，沿着边线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，△APB 的面积为y，求y与x之间的函数关系式并画出程序框图．解程序框图如图所示：21．(本小题满分12分)用二分法求f(x)＝x2－2(x>0)近似零点的程序框图如下图所示．(1)请在图中判断框内填上合适的语句，使之能完成该题算法功能；(2)根据程序框图写出程序．解(1)判断框内应填循环终止的条件：22．(本小题满分12分)某班有50名同学，现将某科的成绩分为三个等级，80～100分为A,60～79分为B,60分以下为C.试用框图表示输出每个学生成绩等级的算法．解框图如图所示：。

第一章 算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1.下列语言中，哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 （ ） A ． 3，4 B ． 7，7 C ． 7，8 D ． 7，113．算法 S1 m=aS2 若b<m ，则m=b S3 若c<m ，则m=d S4 若d<m ，则 m=dS5 输出m ，则输出m 表示 ( ) A ．a ，b ，c ，d 中最大值 B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序4．下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图， 其中判断框内应填入的条件是 （ ）A ．. i<＝100B ．i>100C ．i>50D ．i<＝50 5．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同6．在下图中，直到型循环结构为 （ ）X ＝3Y ＝4 X ＝X ＋Y Y ＝X ＋YPRINT X ，Y循环体 满足条件？ 是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A ．B ．C ． D7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成。

A ．2 B ．3 C ．4 D ．58．数4557、1953、5115的最大公约数应该是 （ ） A ．651 B ．217 C ． 93 D ．31 9．阅读下列程序：输入x ；if x ＜0， then y ＝32x π+；else if x ＞0， then y ＝52x π-；else y ＝0； 输出 y ．如果输入x ＝－2，则输出结果y 为A ．3＋πB ．3－πC ．π－5D ．－π－510．阅读右边的程序框，若输入的n 是100，则输出的 变量S 和T 的值依次是 （ ） A ．2550，2500 B ．2550，2550 C ．2500，2500 D ．2500，2550二、填空题：(本大题共4小题，每小题5分，共20分 )11. 下列关于算法的说法，正确的是 。

必修③第一章《算法初步》练习题一、选择题：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 的值。

《第一章算法初步》试卷(答案在后面)一、单选题（本大题有8小题，每小题5分，共40分）1、一个算法正确的执行是算法执行过程中每一步的操作都满足：A、有穷性B、确定性C、可行性D、输入输出的确定性2、一个算法的正确性可以用以下哪个指标来衡量？A、算法的效率B、算法的易懂性C、算法的简洁性D、算法的正确性3、下列语句表示的是一种算法，那么这个算法的功能是 ( )A、输入一个数据B、输出一个数据C、输入并输出一个数据D、先输入一个数据，进行运算后再输出结果4、下面哪个是算法的特征？A. 计算规律简单B. 只能用标准的计算器步骤C. 需要多个步骤完成D. 步骤随机改变5、在以下选项中，不属于算法四大特点的是（）A、有穷性B、确定性C、可扩展性D、可行性6、下列算法执行后的输出结果是（）A. 12B. 24C. 36D. 487、若编程实现下列算法：第一步：设定初始值 a = 5, b = 10;第二步：if (a > b) then a = a - 2 else b = b + 3; 第三步：输出 a 和 b 的值；则程序的输出结果是：A. a = 3, b = 13B. a = 3, b = 10C. a = 5, b = 13D. a = 5, b = 108、阅读下面的算法语句，执行后输出的S值为多少？S = 0 I = 1 While I <= 10 S = S + I I = I + 2 Wend Print SA、25B、26C、50D、55二、多选题（本大题有3小题，每小题6分，共18分）1、在算法设计中，以下是哪些算法分类属于算法设计的基本方法？（）A、分治法B、动态规划C、贪心法D、回溯法E、分支限界法2、已知算法A的步骤如下：（1）输入一个正整数n；（2）计算n的阶乘；（3）输出结果。

请从以下选项中选择正确的算法描述：A. 递归算法B. 非递归算法C. 算法A是求阶乘的正确方法D. 算法A不是求阶乘的正确方法E. 上述选项均正确3、以下关于算法的功能描述，哪些是正确的？（）A、算法可以简化问题解的计算过程B、算法一定能找到解决问题的所有可能解C、算法能够被计算机程序化实现D、算法的步骤必须是明确的，不能含糊其辞三、填空题（本大题有3小题，每小题5分，共15分）1、在算法设计中，一个基本操作序列可以表示为______ ，其中n为基本操作重复执行的次数。

第一章算法初步1.1算法与程序框图1.1.1算法的概念1．下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3．下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4．算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______；第二步_______②________；第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1．1．2 程序框图1．算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2．给出以下四个问题,①输入x, 输出它的相反数；②求面积为6的正方形的周长；③在三个不等实数,,a b c中，求一个数的最大数；④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

桑水第一章 算法初步 单元测试题命题人：李军芳 印数：450（文） 时间：2013.01.073. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数.④求函数0.10.2{)(≥-<+=　x x x x x f 的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个4. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )A ．i>20B ．i<20C ．i>=20 S=0 i=1 DO INPUT x S=S+x i=i+1 LOOP UNTIL _____a=S/20PRINT aEND桑水D ．i<=205．下面关于这个框图说明正确的是( )A ．这是一个循环结构,属直到型B ．这是一个当型循环结构C ．这是一个条件结构D ．这是一个条件结构与循环结构相混合的结构6. 将389 化成四进位制数的末位是 ( )A. 1B. 2C. 3D. 07. 下列各数中最小的数是 ( )A ．)9(85B ．)6(210C ．)4(1000D ．)2(1111118. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时，需要做乘法和加法的次数分别是 ( )A. 6 , 6B. 5 , 6C. 5 , 5D. 6 , 59. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,()4-f 的值为 ( )A. －845B. 220C. －57D. 3410. 下左程序运行后输出的结果为 ( )A. 50B. 5C. 25D. 0a=0 j=1 WHILE j<=5 a=(a+j) MOD 5 j=j+1 WEND PRINT a END 第10题 x=1 y=1 WHILE x<=4 Z=0 WHILE y<=x+2 Z=Z+1 y=y+1 WEND PRINT Z x=x+1 y=1 WEND END 第11题桑水11. 上右程序运行后输出的结果为 ( )A. 3 4 5 6B. 4 5 6 7C. 5 6 7 8D. 6 7 8 9二、填空题.(每小题5分,10分)12. 下左程序运行后输出的结果为_________________________.13．上右程序输出的n 的值是_____________________.三、解答题: (注意:解答题必须要写出必要的文字说明或步骤)14. 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.15. 设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)x=5 y=－20 IF x<0 THEN x=y －3 ELSE y=y+3 END IF PRINT x －y ； y －x END 第12题 j=1 n=0 WHILE j<=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1 WEND PRINT n END 第13题桑水 16. 已知函数 ⎪⎩⎪⎨⎧=11-31-2x x x y ()()()101011≥<≤<x x x , 编写一程序求函数值.17．给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I ）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II ）根据程序框图写出程序。

第一章 算法初步测试卷时间：120分钟 分值：150分第Ⅰ卷(选择题，共60分)1．下列关于算法的描述正确的是( ) A ．只有解决数学问题才有算法B ．算法过程要一步一步执行，每一步的操作都是明确的C ．有的算法可能无结果D ．算法的三种基本逻辑结构是模块结构、条件结构、循环结构 答案：B2．已知函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x ＋1，x <0，输入自变量x 的值，输出对应的函数值．设计程序框图时，需用到的基本逻辑结构是( )A ．顺序结构B ．条件结构C ．顺序结构、条件结构D ．顺序结构、循环结构答案：C3．编写程序，计算1×2×3×…×n (n ∈N ＋)的值时，需用到的基本算法语句是( )A ．输入语句、输出语句、赋值语句B ．赋值语句、条件语句、输出语句C ．输出语句、循环语句、赋值语句D ．输入语句、输出语句、赋值语句、条件语句、循环语句答案：D4．用秦九韶算法求当x＝1.032时多项式f(x)＝3x2＋2x＋3的值时，需要________次乘法运算，________次加法运算() A．3 2 B．4 3C．2 2 D．2 3解析：f(x)＝(3x＋2)x＋3，则需2次乘法，2次加法运算．答案：C5．对于程序：()A．9 B．－7C．5或－7 D．5解析：阅读程序，先输入m，判断m>－4，是否成立，因为m ＝－4，所以不成立，则执行m＝1－m，最后输出结果为5.答案：D6．图1中的程序框图的循环体执行的次数是()图1A．50 B．49C．100 D．99解析：i从2开始，到100结束，步长为2，所以共执行循环次数为49次．答案：B7．用更相减损术求96与144的最大公约数为()A．16 B．32C．48 D．64解析：144－96＝48,96－48＝48.答案：C8．以下给出的各数中不可能是八进制数的是()A．312 B．10110C．82 D．7456解析：八进制中不可能出现数字8.9．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4的值时，v4的值为()A．－57 B．220C．－845 D．3392解析：由秦九韶算法有：v0＝3，v1＝v0x＋5＝－7，v2＝－7x＋6＝34，v3＝34x＋79＝－57，v4＝－57x－8＝220.答案：B10．某程序框图如图2，此框图不可能输出的结果为()图2A．正面向上B．反面向上C．？D．正面向上？解析：当x>0时，输出“正面向上”；当x<0时，输出“反面向上”；当x＝0时，输出“？”，所以不可能输出“正面向上？”．11．下面为一个求20个数的平均数的程序，在横线上应填充的语句为()S＝0i＝1DOINPUT xS＝S＋xi＝i＋1LOOP UNTIL________A＝S/20PRINT AENDA．i>20B．i<20C．i>＝20D．i<＝20解析：该程序利用直到型循环语句来设计的，则当满足条件时循环终止．当i>20时，正好是输入20个数．答案：A12．执行如图3的程序框图，如果输入p＝5，则输出的s等于()图3A.1516B.3116C.3132D.6332解析：输入p ＝5后，该程序框图的运行过程是： 输入p ＝5 n ＝0 s ＝0 n ＝0<5成立 n ＝0＋1＝1 s ＝0＋2－1＝12n ＝1<5成立 n ＝1＋1＝2s ＝12＋2－2＝34 n ＝2<5成立 n ＝2＋1＝3 s ＝34＋2－3＝78 n ＝3<5成立 n ＝3＋1＝4 s ＝78＋2－4＝1516 n ＝4<5成立 n ＝4＋1＝5 s ＝1516＋2－5＝3132 n ＝5<5不成立 输出s ＝3132.答案：C第Ⅱ卷(非选择题，共90分)二、填空题(每小题5分，共20分)13．(2010·安徽高考)如图4所示，程序框图(算法流程图)的输出值x ＝________.图4解析：当x＝1时，执行x＝x＋1后x＝2；当x＝2时，执行x ＝x＋2后x＝4，再执行x＝x＋1后x＝5；当x＝5时，执行x＝x＋1后，x＝6；当x＝6时，执行x＝x＋2后x＝8，再执行x＝x＋1后x ＝9；当x＝9时，执行x＝x＋1后x＝10；当x＝10时，执行x＝x ＋2后x＝12，此时12>8，因此输出的x的值为12.答案：1214．若输入8，则下列程序执行后输出的结果是__________．解析：由8>4知c＝0.2＋0.1×(8－3)＝0.7.答案：0.715．三个数72,120,168的最大公约数是__________．解析：120－72＝48,72－48＝24,72与120的最大公约数为24.又168－120＝48,120－48＝72,72－48＝24.答案：2416.________．解析：考查条件语句．答案：153三、解答题(写出必要的计算步骤，只写最后结果不得分，共70分)17．(10分)已知直角三角形的两条直角边长分别为a、b，设计一个求该三角形斜边上的高的算法，仅写出算法步骤即可．解：算法步骤：第一步，c＝a2＋b2.第二步，h＝ab c.第三步，输出h.18．(12分)如图5，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式．并画出程序框图．图5图6解：(1)y＝⎩⎪⎨⎪⎧2x，0≤x≤4，8，4<x≤8，2(12－x)，8<x≤12.程序框图如图6所示．19．(12分)设计一个算法，求表达式12＋32＋52＋…＋992的值，画出程序框图．解：程序框图如图7所示．图720．(12分)用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64，当x＝2时的值．解：先将多项式f(x)进行改写：f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64.然后由内向外计算得：v0＝1，v1＝1×2－12＝－10，v2＝－10×2＋60＝40，v3＝40×2－160＝－80，v4＝－80×2＋240＝80，v5＝80×2－192＝－32，v6＝－32×2＋64＝0.所以多项式f(x)当x＝2时的值为f(2)＝0.21．(12分)求满足1＋122＋132＋…＋1()2>106的最小正整数，编写一个解决问题的程序并画出程序框图．解：程序如下：程序框图如图8所示．图822．(12分)给出30个数：1,2,4,7,11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依次类推．要计算这30个数的和，现已给出了该问题算法的程序框图如图9所示．(1)请在图中判断框中的①处和执行框中的②处填上合适的语句，使之能完成该题算法功能；(2)根据程序框图写出程序．图9解：(1)该算法使用了当型循环结构．因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计算变量i的，故应为i≤30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i－1，第i＋1个数比其前一个数大i，故应有p＝p＋i.故①处应填i≤30；②处应填p＝p＋i.(2)根据以上程序框图，可设计程序如上．。

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时结束．解程序框图如图：。