人教版必修3第一章算法初步检测题及答案
必修3第一章《算法初步》
一、选择题（本大题共16小题，每小题3分，共48分，在每小题给出的四个选顶中，只
有一个符合题目要求的）
1．算法的有穷性是指（ ）
A． 算法必须包含输出
B．算法中每个操作步骤都是可执行的
C. 算法的步骤必须有限
D．以上说法均不正确
2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）
A． 一个算法只能含有一种逻辑结构
B. 一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
3．下列给出的赋值语句中正确的是（ ）
A．3=A B. M=-M C. B=A=2 D. 0yx
４．下列程序执行后输出的结果是（ ）
n=5
s=0
WHILE s<15
s=s+n
n=n-1
WEND
PRINT n
END
A. –1 B. 0 C. 1 D. 2
5．840和1764的最大公约数是（ ）
A．84 B. 12 C. 168 D. 252
开始
结束
6．以下给出的是计算201614121的值的一个程序框图（如图所示），其中判断框
内应填入的条件是（ ）
是
否
A. i>10 B. i<10 C. i<20 D. I>20
7．下列程序运行的结果是（ ）
accbbacba
3
2
1
PRINT a,b,c
END
A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1
s=s+1/n
s=0, n=2, i=1
n=n+2
i=i+1
输出s
8．给出以下一个算法的程序框图（如图所示）：
是
否
是
否
该程序框图的功能是（ ）
A．求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数
C．将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列
9．下面的程序框图（如图所示）能判断任意输入的数x的奇偶性：
是 否
其中判断框内的条件是（ ）
A．0m B. 0x C. 1x D. 1m
开始
输入a,b,c
a>b
a=b
a>c
a=c
输出a
结束
输入x
xm
除以2的余数
输出“x是奇数” 开始 输出“x是偶数”
结束
10．以下程序运行后的输出结果为（ ）
i=1
WHILE i<8
i = i +2
s = 2 * i +3
i = i –1
WEND
PRINT s
END
A. 17 B. 19 C. 21 D.23
11．用秦九韶算法计算多项式1876543)(23456xxxxxxxf 当4.0x时
的值时，需要做乘法和加法的次数分别是（ ）
A．6，6 B. 5, 6 C. 5, 5 D. 6, 5
12．给出以下四个数：6，-3，0，15，用冒泡排序法将它们按从大到小的顺序排列需要经过
几趟（ ）
A．1 B. 2 C. 3 D. 4
二、填空题（本大题共4小题，每小题4分，共16分）
13．三个数72，120，168的最大公约数是_______。
14．若输入8，则下列程序执行后输出的结果是________。
INPUT t
IF t <= 4 THEN
c = 0.2
ELSE
c = 0.2 + 0.1 ( t-3 )
END IF
PRINT c
END
15．将二进制数)2(101101化为十进制数，结果为__________
16．用秦九韶算法计算多项式641922401606012)(23456xxxxxxxf
当2x时的值为 _________。
三、解答题
17．已知一个正三角形的周长为a，求这个正三角形的面积。设计一个算法，解决这个问
题。
18．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。
19．设计算法求
100991431311211
的值。要求画出程序框图，写出用基本
语句编写的程序。
20．某市电信部门规定：拔打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2
元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话时间以分
钟计，不足1分钟时按1分钟计），试设计一个计算通话费的算法。要求写出算法，画
出程序框图，编写程序。
xkb1.com新课标第一网
第一章算法初步检测题答案：
一．选择题
1. C 2. D 3. B 4. B 5. A 6. A 7. C 8. B 9. D 10. C 11. A 12. C
二、填空题：13．24 14. 0.7 15. 45, 16. 0
三．解答题
17．算法步骤如下：
第一步：输入a的值； 第二步：计算3al的值；
第三步：计算243lS的值；第四步：输出S的值。
18．（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。
19．这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环
结构实现这一算法。
程序框图如图所示：
开始
0S
1k
是
否
程序如下：
10k
S
DO
1))1(/(1kk
kkSS
LOOP UNTIL 99k
PRINT S
END
20．我们用c（单位：元）表示通话费用，t（单位：分钟）表示通话时间，则依题意必有
.3),3(1.02.0,30,2.0tt
t
c
算法步骤如下：
第一步：输入通话时间t；第二步：如果3t，那么2.0c；否则令)3(1.02.0tc；
第三步：输出通话费用c。
程序框图如下所示：
是 否
输入t
?3t
开始
2.0c
)3(1.02.0tc
输出c
程序为：
INPUT t
IF 3t THEN
2.0c
ELSE
)3(1.02.0tc
END IF
PRINT
END
【人教A版】最新版必修三课时作业与单元检测(含答案)第一章 算法初步 1.1.2第2课时
最新人教版数学精品教学资料1.1.2 程序框图与算法的基本逻辑结构第2课时条件结构课时目标1．进一步熟悉程序框图的画法．2．掌握条件结构的程序框图的画法．3．能用条件结构框图描述实际问题．1．条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．2一、选择题1．下列算法中，含有条件结构的是()A．求两个数的积B．求点到直线的距离C．解一元二次方程D．已知梯形两底和高求面积答案 C解析解一元二次方程时，当判别式Δ<0时，方程无解，当Δ≥0时，方程有解，由于分情况，故用到条件结构．2．程序框图中，具有赋值、计算功能的是()A．处理框B．输入、输出框C．循环框D．判断框答案 A3．下列关于条件结构的描述，不正确的是()A．条件结构的出口有两个，但在执行时，只有一个出口是有效的B．条件结构的判断条件要写在判断框内C．双选择条件结构有两个出口，单选择条件结构只有一个出口D．条件结构根据条件是否成立，选择不同的分支执行答案 C4．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的程序框图如图所示，则①处应填()A．y＝7＋2.6x B．y＝8＋2.6xC．y＝7＋2.6(x－2) D．y＝8＋2.6(x－2)答案 D解析当x>2时，2公里内的收费为7元，2公里外的收费为(x－2)×2.6，另外燃油附加费为1元，∴y＝7＋2.6(x－2)＋1＝8＋2.6(x－2)．5．输入－5，按图中所示程序框图运行后，输出的结果是()A ．－5B ．0C ．－1D ．1 答案 D解析 因x ＝－5，不满足x >0，所以在第一个判断框中执行“否”，在第2个判断框中，由于－5<0，执行“是”，所以得y ＝1.6．给出一个程序框图，如图所示，其作用是输入x 的值，输出相应的y 的值．若要使输入的x 的值与输出的y 的值相等，则输入的这样的x 的值有( )A ．1个B ．2个C ．3个D ．4个 答案 C解析 当x ≤2时，x ＝1或x ＝0则x ＝y ； 当2<x ≤5时，若x ＝y ，则x ＝2x －3，∴x ＝3； 当x >6时，x ＝1x 不成立，所以满足题意的x 的值有1,0,3.二、填空题7．函数y ＝⎩⎪⎨⎪⎧x 2＋1 (x >0)0 (x ＝0)x ＋6 (x <0)的程序框图如图所示，则①②③的填空完全正确的是________．(1)①y ＝0；②x ＝0？；③y ＝x ＋6 (2)①y ＝0；②x <0？；③y ＝x ＋6 (3)①y ＝x 2＋1；②x >0？；③y ＝0 (4)①y ＝x 2＋1；②x ＝0？；③y ＝0 答案 (4)解析 由分段函数的表达式知，x >0时，y ＝x 2＋1，故①处填y ＝x 2＋1；由②的否执 y ＝x ＋6知②处填x ＝0？；当解析式x ＝0时，y ＝0知③处填y ＝0.8．如图是求实数x 的绝对值的算法程序框图，则判断框①中可填________．答案 x ≥0?9．已知函数y ＝⎩⎪⎨⎪⎧log 2x ， x ≥22－x ，x <2.如图表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写________；②处应填写________．答案 x <2？ y ＝log 2x解析 ∵满足判断框中的条件执行y ＝2－x ， ∴①处应填x <2？.不满足x <2即x ≥2时， y ＝log 2x ，故②处应填y ＝log 2x .三、解答题10．画出计算函数y ＝|2x －3|的函数值的程序框图．(x 由键盘输入) 解 程序框图如图：11．已知函数y ＝⎩⎪⎨⎪⎧1x(x >0)0 (x ＝0)1x 2(x <0)，试设计一个算法的程序框图，计算输入自变量x 的值时，输出y 的值． 解 程序框图如图：能力提升12．画出解一元一次不等式ax >b 的程序框图． 解 程序框图如图：13．到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元，一律收取50元手续费，其他情况不予办理．试设计一个算法描述汇款额为x 元时，银行收取手续费为y 元的过程，并画出程序框图． 解 由题意知本题是一个分段函数问题，分段函数解析式为 y ＝⎩⎪⎨⎪⎧1 (0<x ≤100)0.01x (100<x ≤5 000)50 (5 000<x ≤1 000 000).其算法如下：第一步，输入汇款额x ；第二步，判断x ≤100是否成立；若成立，则y ＝1，转执行第五步，若不成立，则执行第三步；第三步，判断x ≤5 000是否成立；若成立，则y ＝x ×1%，转执行第五步，若不成立，则执行第四步；第四步，判断x ≤1 000 000是否成立；若成立，则y ＝50，转执行第五步，若不成立，则输出“不予办理”； 第五步，输出y . 程序框图如图2．条件结构要先根据指定的条件进行判断，再由判断的结果决定选取执行两条分支路径中的某一条．。
人教A版高中数学必修三练习：第一章 算法初步 单元质量评估 Word版含答案
温馨提示：单元质量评估(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页。
高中数学第一章算法初步检测试题新人教A版必修3
第一章算法初步检测试题(时间:120分钟满分:150分)选题明细表一、选择题(每小题5分,共60分)1.下列语句表达中是算法的个数为( B )①从广州到东京可以先乘火车到北京再坐飞机抵达;②利用公式S=4πR2计算半径R=2球的表面积;③4x>2x+4;④f(x)=x2+2x+3.(A)1个(B)2个(C)3个(D)4个解析:①②是算法,③④不是算法.故选B.2.下列各进制中,最大的值是( D )(A)85(9) (B)111 111(2)(C)1 000(4)(D)210(6)解析:因为85(9)=8×9+5=77,111 111(2)=26-1=63,1 000(4)=43=64,210(6)=2×62+1×6+0=78,故选D.3.如图程序的输出结果为( C )(A)(4,3) (B)(7,7) (C)(7,10) (D)(7,11)解析:程序在运行过程中各变量的结果如下表示:X=4,Y=3,X=X+Y=7,Y=X+Y=10,故程序的输出结果为(7,10).故选C.4.如图所示的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( A )(A)c>x (B)x>c (C)c>b (D)b>c解析:在第一个判断结束后,已经把a,b两个数中的大者赋给了x,因此只要在第二个判断中把x,c中的大者找出来即可,应填c>x.故选A.5.某程序框图如图所示,该程序运行后输出的k的值是( A )(A)4 (B)5(C)6 (D)7解析:程序执行第一次,S=0+20=1,k=1,第二次,S=1+21=3,k=2,第三次,S=3+23=11,k=3,第四次,S=11+211>100,k=4,跳出循环,输出k=4, 故选A.6.图象不间断函数f(x)在区间[a,b]上是单调函数,在区间(a,b)上存在零点,如图是用二分法求f(x)=0近似解的程序框图,判断框中可以填写( B )①f(a)f(m)<0;②f(b)f(m)>0;③f(b)f(m)<0;④f(a)f(m)>0.(A)①或④(B)①或②(C)①或③(D)②或④解析:由二分法求方程f(x)=0近似解的流程知:当满足f(a)f(m)<0时,令b=m;否则令a=m;故①正确,④错误;当满足f(m)f(b)>0时,令a=m;否则令b=m;故②正确,③错误.故选B.7.利用秦九韶算法求f(x)=x5+x3+x2+x+1当x=3时的值为( C )(A)121 (B)321 (C)283 (D)239解析:将函数式变形成一次式的形式可得f(x)=((((x+0)x+1)x+1)x+1)x+1. 当x=3时,f(3)=((((3+0)×3+1)×3+1)×3+1)×3+1=283.故选C.8.阅读下面的程序:上述程序的功能是( C )(A)计算3×10的值(B)计算39的值(C)计算310的值(D)计算1×2×3×…×10的值解析:由程序知,当i>10时,退出循环.i=1,S=3;i=2,S=32;i=3,S=33;…;i=10,S=310;i=11时退出循环,故输出S的值为310的值.9.将2 012(3)化为六进制数为abc(6),则a+b+c等于( D )(A)6 (B)7 (C)8 (D)9解析:“三进制”数为2 012(3)转化为“十进制”数为2×33+0×32+1×31+2=59,将59转化为六进制数:将59化为六进制数是135(6),从而可求a+b+c=1+3+5=9,故选D.10.执行如图所示的程序框图,输出的s值为( B )(A) (B) (C) (D)解析:k=1,s=1,s=1-=,k=2;s=+=,k=3,因为3≥3成立,所以输出s=.所以选B.11.五进制是以5为底的进位制,主因乃人类的一只手有五根手指.中国古代的五行学说也是采用的五进制,0代表土,1代表水,2代表火,3代表木,4代表金,依此类推,5又属土,6属水,……,减去5即得.如图,这是一个把k进制数a(共有n位)化为十进制数b的程序框图,执行该程序框图,若输入的k,a,n分别为5,324,3,则输出的b等于( B )(A)45 (B)89 (C)113 (D)445解析:模拟执行程序框图,a=324,k=5,n=3,b=0,i=1.进入循环t=4,b=0+4·50=4,i=2<3;t=2,b=4+2×5=14,i=3;t=3,b=14+3×52=89,i=4>3.输出b=89.故选B.12.某数学爱好者编制了如图的程序框图,其中mod(m,n)表示m除以n的余数,例如mod(7,3)=1.若输入m的值为8,则输出i的值为( B )(A)2 (B)3 (C)4 (D)5解析:输入m后,n=2<8;mod(m,n)=0,i=1,n=3<8;mod(m,n)≠0,n=4<8;mod(m,n)=0,i=2,n=5<8;mod(m,n)≠0,n=6<8;mod(m,n)≠0,n=7<8;mod(m,n)≠0,n=8;mod(m,n)=0,i=3,n=9>8,输出i=3,故选B.二、填空题(每小题5分,共20分)13.运行如图所示的程序,若输入的是-2 018,则输出的值是.解析:因为-2 018<0,所以x=-(-2 018)=2 018,故输出的值为2018. 答案:2 01814.执行如图所示的程序框图,若输入n=10,m=4,则输出的p= .解析:输入n=10,m=4,k=1,p=1进入循环,p=7;k=2,n=10,m=4,p=56;k=3,n=10,m=4,p=504;k=4,n=10,m=4,p=5 040;输出5 040.答案:5 04015.执行如图所示的程序框图,输出值a= .解析:模拟程序的运行,a=2,i=1<2 019,a=1-=;i=2<2 019,a=1-2=-1;i=3<2 019,a=1-(-1)=2;i=4<2 019,a=1-=;……i=2 018<2 019,a=-1;i=2 019,输出a=-1.答案:-116.已知程序:若输出y的值为6,则输入x的值为. 解析:由题意得,当x>0时,令3×+3=6,解得x=2;当x<0时,令-3×+5=6,解得x=-,当x=0时,y=0不成立,综上可知x=2或x=-.答案:2或-三、解答题(共70分)17.(本小题满分10分)画出求p=1×3×5×7×…×31的值的算法流程图.解:算法流程图如图所示:18.(本小题满分12分)读下列程序,写出此程序表示的函数,并求当输出的y=4时,输入的x的值.解:此程序表示的函数为y=当x<0时,x2=4得x=-2.当x>0时,2x=4得x=2.故当输出的y=4时,输入的x=±2.19.(本小题满分12分)分别用辗转相除法和更相减损术求81和135的最大公约数.解:辗转相除法:135=81×1+5481=54×1+27,54=27×2+0,则81与135的最大公约数为27.更相减损术法:135-81=54;81-54=27;54-27=27.所以81和135的最大公约数为27.20.(本小题满分12分)阅读如图所示的程序框图,解答下列问题:(1)求输入的x的值分别为-1,2时,输出的f(x)的值;(2)根据程序框图,写出函数f(x)(x∈R)的解析式;并求当关于x的方程f(x)-k=0有三个互不相等的实数解时,实数k的取值范围.解:(1)当输入的x的值为-1时,输出的f(x)=2-1=.当输入的x的值为2时,输出的f(x)=22-2×2+1=1.(2)根据程序框图,可得f(x)=当x<0时,f(x)=2x,此时f(x)单调递增,且0<f(x)<1;当x=0时,f(x)=2;当x>0时,f(x)=x2-2x+1=(x-1)2在(0,1)上单调递减,在(1,+∞)上单调递增,且f(x)≥0.结合图象,知当关于x的方程f(x)-k=0有三个不同的实数解时,实数k的取值范围为(0,1).21.(本小题满分12分)乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车票托运费用计算方法是:当行李质量不超过50 kg时按0.25元/kg;超过50 kg而不超过100 kg时,其超过部分按0.35元/kg;超过100 kg时,其超过部分按0.45元/kg.请设计一个输入行李质量ω kg(ω≥0),计算出托运的费用x元的算法,画出算法框图并用基本语句描述该算法.解:设行李重量为ω kg,应付托运费为x元,则x=则x=程序框图如图所示:程序如下:22.(本小题满分12分)设计算法求+++…+的值.要求画出程序框图,写出用基本语句编写的程序.解:这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.程序及程序框图如图所示.。
人教版高中数学必修三 第一章 算法初步算法初步检测试卷
算法初步检测试卷考试时间：120分钟 总分：150分一 选择题（每题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的.）1. 算法的三种基本结构是 A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构2. 下列赋值语句正确的是 A. m+n ←3 B. 1←m C. m,n ←1 D. m ←m －13. 此算法的输出结果为 A. 98 B. 99 C. 100 D. 1014. 此伪代码输出结果是 A. 12，5 B. 12,21 C.12,3 D. 21,125.A. 500B. 499C. 1000D. 9986. 如果有上面这段伪代码，那么将执行多少次循环 A.4次B.5次C.7次D.10次7． 将两个数a ＝8，b ＝17交换，使a ＝17，b ＝8，使用赋值语句正确的一组是 A. a ←b ；b ←a B. c ←b ；；b ←a ；a ←c C. b ←a ；a ←b D. a ←c ；c ←b ；b ←a8. 若)(x f 在区间[]b a ,内单调,且0)()(<⋅b f a f ,则)(x f 在区间[]b a ,内 A. 至多有一个根 B. 至少有一个根 C. 恰好有一个根 D. 不确定 9. 给出四个问题:①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数.④求函数 1.0() 2.0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要n ←1s ←0While n ≤100s ←s+n n ←n+2 End WhilePrint n第3题A ←3B ←A*A A ←A+B B ←B+A Print A,B 第4题sum ←0 For x From 1 To 10 Step 3 sum ←sum+x End For Print sum 第6题用条件语句来描述其算法的有 A. 1个 B. 2个 C. 3个 D. 4个 10. 求方程32log 0x x -=的近似根在以下哪个范围内 A. 0到1 B. 1到2 C. 2到3 D. 以上都不对 11. 算法1S ：输入n2S ：判断n 是否是２若2n =，则n 满足条件 若2n >，则执行3S3S ：依次从２到1n -检验能不能整除n ．若不能整除n 满足条件，上述的满足条件是什么（ ）Ａ．质数 Ｂ．奇数 Ｃ．偶数 Ｄ．约数12．图中的程序运行结果为6 012，则①的内容应为( ) A ．I ≥2 002 B ．I ≤2 002 C ．I>2 002 D ．1<2 002二 填空题（每题5分，共30分，请把答案写在横线上.） 13. 176与88的最大公约数是__________________.14、若输入8时，则下列程序执行后输出的结果是15. 上图程序运行后输出的结果为_________________________.16. 读程序,可得此算法的功能为 ______________________. 17. 上图中所示的是计算1+4+7+…+100算法，空白处可以填___________________.18.写出用秦九韶算法计算函数43()2354f x x x x =++-值的表达________________.n ←1 s ←1 While s ≤1000 n ←n+2 s ←s ×n End While Print n 第16题长泾中学算法初步数学试题答题纸班级: 姓名: 考号: 得分：一、选择题：（每小题5分，共60分）二、填空题：（每小题5分，共30分）13、 __________ ； 14、__________ ； 15、 __________ ； 16、 __________ ； 17、 __________； 18, __________ 。
人教A版高中数学必修三练习：第一章算法初步1.3算法案例含答案
分层训练·进阶冲关A组基础练( 建议用时 20 分钟)1.在对 16 和 12 求最大条约数时 , 整个操作如下:16-12=4,12-4=8,8-4=4.由此能够看出12 和 16 的最大条约数是( A )A.4B.12C.16D.82. 在 m=nq+r(0≤r<n) 中, 若 k 是 n,r 的条约数 , 则 k m,n 的条约数.( A)A. —定是B. 不必定是C.必定不是D.不可以确立3.相关展转相除法以下说法正确的选项是 ( C ) A.它和更相减损术同样是求多项式值的一种方法B. 基本步骤是用较大的数m除以较小的数 n 获得除式 m=nq+r,直至 r<n 为止C.基本步骤是用较大的数m除以较小的数 n 获得除式 m=nq+r(0≤r<n),频频进行 , 直到 r=0 为止D.以上说法皆错4. 已知 7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2. 根据上述一系列等式 , 可确立 7 163 和 209 的最大条约数是( C )A.57B.3C.19D.345. 把 389 化为四进制数 , 则该数的末位是( A )A.1B.2C.3D.46. 用秦九韶算法求n 次多式 f(x)=a n x n+a n-1 x n-1 +⋯+a1x+a0的 , 当 x=x0 , 求f(x 0) 需要算乘方、乘法、加法的次数分 ( C )A.,n,nB.n,2n,nC.0,n,nD.0,2n,n7. 用更相减求36 与 134 的最大公数 , 第一步先除以2,获得 18与 67 .8.用相除法求 294 和 84 的最大公数 , 需要做除法的次数是2 .9. 三位七制数表示的最大的十制数是342 .10.秦九韶是我国南宋期的数学家 , 普州 ( 四川省安岳 ) 人, 他在所著的《数九章》中提出的多式求的秦九韶算法 , 到现在还是比先的算法 , 如所示的程序框出了利用秦九韶算法求某多式的一个例 . 若入 n,x 的分 3,3, 出 v 的48 .11.将 1234(5)化八制数 .【分析】先将 1234 (5)化十制数 :1234 (5) =1 ×5 3 +2 ×5 2 +3 ×5 1+4 ×5 0 =194.再将十制数 194 化八制数 :因此 1234 (5) =302 (8) .12. 用秦九韶算法计算多项式f(x)=x 6-12x 5+60x4 -160x 3+240x2-192x+64,当 x=2 时的值 .【分析】将 f(x) 改写为f(x)=(((((x-12)x+60)x-160)x+240)x-192)x+64, v0 =1,v 1 =1×2-12=-10,v 2 =-10×2+60=40,v 3 =40×2-160=-80,v 4 =-80×2+240=80,v 5 =80×2-192=-32,v 6 =-32×2+64=0.因此f(2)=0,即x=2 时,原多项式的值为0.B组提高练( 建议用时 20 分钟)13.以下各数中最小的数为 ( A )A.101011(2)B.1210(3)C.110(8)D.68(12)14.《九章算术》是中国古代的数学专著 , 此中的一段话“可半者半之 , 不行半者 , 副置分母、子之数 , 以少减多 , 更相减损 , 求其等也 , 以等数约之”用程序框图表示如图, 那么这个程序的作用是( B )A. 求两个正数 a,b 的最小公倍数B. 求两个正数 a,b 的最大公数C.判断此中一个正数能否能被另一个正数整除D.判断两个正数 a,b 能否相等15.用秦九韶算法求多式 f(x)=1+2x+x 2-3x 3+2x4在 x=-1 的 ,v 2的果是( D)A.-4B.-1C.5D.616.396 与 270 的最大公数与最小公倍数分18,5 940 .17.已知一个 k 制的数 123(k)与十制的数 38 相等 , 求 k 的 .【分析】由 123 (k) =1 ×k 2 +2 ×k 1 +3 ×k 0=k 2 +2k+3,得 k 2+2k+3=38, 因此 k 2 +2k-35=0,因此 k=5或k=-7(舍),因此 k=5.18. 用秦九韶算法求多式f(x)=12+35x-8x 2+79x3+6x4+5x5+3x6, 当 x=-4 ,v 4的 .【分析】依照秦九韶算法有v 0 =a 6 =3,v 1 =v 0x+a 5 =3 ×(-4)+5=-7,v2=v 1 x+a 4 =-7×(-4)+6=34,v3=v 2 x+a 3 =34×(-4)+79=-57,v4=v 3 x+a 2=-57×(-4)+(-8)=220.C 培 ( 建用 15 分 )19.程序框 , 利用秦九韶算法算多式 f(x)=a n x n+a n-1 x n-1 +⋯+a1x+a0的 , 当 x=x0, 框中 A 填入a n-k.20. 三个数 168,54,264 的最大条约数为 6 .封闭 Word 文档返回原板块。
高中数学人教A版必修三 第一章 算法初步 学业分层测评8 Word版含答案
算法案例一、选择题1．用更相减损术求1 515和600的最大公约数时需要做减法次数是()A．15 B．14C．13 D．12【解析】 1 515－600＝915915－600＝315600－315＝285315－285＝30285－30＝255255－30＝225225－30＝195195－30＝165165－30＝135135－30＝105105－30＝7575－30＝4545－30＝1530－15＝15∴1 515与600的最大公约数是15则共做14次减法．【答案】 B2．计算机中常用的十六进制是逢16进1的计数制采用数字0～9和字母A～F共16个计数符号这些符号与十进制数的对应关系如下表：十六0123456789 A B C D E F 进制十进0123456789101112131415 制例如用十六进制表示：E＋D＝1B则A×B等于()A．6E B．72C．5F D．B0【解析】A×B用十进制表示10×11＝110而110＝6×16＋14所以用16进制表示6E【答案】 A3．以下各数有可能是五进制数的是()A．15 B．106C．731 D．21 340【解析】五进制数中各个数字均是小于5的自然数故选D【答案】 D二、填空题6．用更相减损术求36与134的最大公约数第一步应为________．【解析】∵36与134都是偶数∴第一步应为：先除以2得到18与67【答案】先除以2得到18与677．用秦九韶算法求f(x)＝2x3＋x－3当x＝3时的值v2＝________．【解析】f(x)＝((2x＋0)x＋1)x－3v0＝2；v1＝2×3＋0＝6；v2＝6×3＋1＝19【答案】198．将八进制数127(8)化成二进制数为________．【解析】先将八进制数127(8)化为十进制数：127(8)＝1×82＋2×81＋7×80＝64＋16＋7＝87再将十进制数87化成二进制数：∴87＝1010111(2)∴127(8)＝1010111(2)．【答案】1010111(2)三、解答题9．用更相减损术求288与153的最大公约数．【解】288－153＝135153－135＝18135－18＝117117－18＝9999－18＝8181－18＝6363－18＝4545－18＝2727－18＝918－9＝9因此288与153的最大公约数为910．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值．【解】将f(x)改写为f(x)＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64由内向外依次计算一次多项式当x＝2时的值v0＝1v1＝1×2－12＝－10v2＝－10×2＋60＝40v3＝40×2－160＝－80v4＝－80×2＋240＝80v5＝80×2－192＝－32v6＝－32×2＋64＝0所以f(2)＝0即x＝2时原多项式的值为0[能力提升]1．下面一段程序的目的是()A．求mn的最小公倍数B．求mn的最大公约数C．求m被n除的商D．求n除以m的余数【解析】本程序当mn不相等时总是用较大的数减去较小的数直到相等时跳出循环显然是“更相减损术”．故选B【答案】 B2．若k进制数123(k)与十进制数38相等则k＝________．【解析】由k进制数123可知k≥4下面可用验证法：若k＝4则38(10)＝212(4)不合题意；若k ＝5则38(10)＝123(5)成立所以k ＝5或者123(k )＝1×k 2＋2×k ＋3＝k 2＋2k ＋3∴k 2＋2k ＋3＝38k 2＋2k －35＝0k ＝5(k ＝－7＜0舍去)．【答案】 53．若二进制数10b 1(2)和三进制数a 02(3)相等求正整数ab【28750022】【解】 ∵10b 1(2)＝1×23＋b ×2＋1＝2b ＋9a 02(3)＝a ×32＋2＝9a ＋2∴2b ＋9＝9a ＋2即9a －2b ＝7∵a ∈{12}b ∈{01}∴当a ＝1时b ＝1符合题意；当a ＝2时b ＝112不符合题意．∴a ＝1b ＝14．用秦九韶算法求多项式f (x )＝8x 7＋5x 6＋3x 4＋2x ＋1当x ＝2时的值．【解】 根据秦九韶算法把多项式改写成如下形式： f (x )＝8x 7＋5x 6＋0·x 5＋3·x 4＋0·x 3＋0·x 2＋2x ＋1＝((((((8x ＋5)x ＋0)x ＋3)x ＋0)x ＋0)x ＋2)x ＋1而x ＝2所以有v 0＝8v 1＝8×2＋5＝21v 2＝21×2＋0＝42v3＝42×2＋3＝87v4＝87×2＋0＝174v5＝174×2＋0＝348v6＝348×2＋2＝698v7＝698×2＋1＝1 397所以当x＝2时多项式的值为1 397。
高中数学人教A版必修三 第一章 算法初步 学业分层测评1 Word版含答案
学业分层测评(一) 算法的概念(建议用时：45分钟)[学业达标]一、选择题1．下列四种自然语言叙述中，能称作算法的是( )A ．在家里一般是妈妈做饭B ．做米饭需要刷锅、淘米、添水、加热这些步骤C ．在野外做饭叫野炊D ．做饭必须要有米【解析】 算法是做一件事情或解决一类问题的程序或步骤，故选B.【答案】 B2．下列问题中，不可以设计一个算法求解的是( )A ．二分法求方程x 2－3＝0的近似解B ．解方程组⎩⎪⎨⎪⎧x ＋y ＋5＝0x －y ＋3＝0C ．求半径为3的圆的面积D ．判断函数y ＝x 2在R 上的单调性【解析】 A 、B 、C 选项中的问题都可以设计算法解决，D 选项中的问题由于x 在R 上取值无穷尽，所以不能设计一个算法求解．【答案】 D3．(2016·东营高一检测)一个算法步骤如下：S 1，S 取值0，i 取值1；S2，如果i≤10，则执行S3，否则执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝()A．16B．25C．36 D．以上均不对【解析】由以上计算可知S＝1＋3＋5＋7＋9＝25.【答案】 B4．有如下算法：第一步，输入不小于2的正整数n.第二步，判断n是否为2.若n＝2，则n满足条件；若n＞2，则执行第三步．第三步，依次从2到n－1检验能不能整除n，若不能整除，则n 满足条件．则上述算法满足条件的n是()A．质数B．奇数C．偶数D．约数【解析】根据质数、奇数、偶数、约数的定义可知，满足条件的n是质数．【答案】 A5．下列各式中T 的值不能用算法求解的是( )A ．T ＝12＋22＋32＋42＋…＋1002B ．T ＝12＋13＋14＋15＋…＋150C ．T ＝1＋2＋3＋4＋5＋…D ．T ＝1－2＋3－4＋5－6＋…＋99－100【解析】 根据算法的有限性知C 不能用算法求解．【答案】 C二、填空题6．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整：第一步，令x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.第二步，若x 1＝x 2，则输出斜率不存在，结束算法；否则，________． 第三步，输出结果k .【答案】 k ＝y 1－y 2x 1－x 27．给出下列算法：第一步，输入x 的值．第二步，当x ＞4时，计算y ＝x ＋2；否则执行下一步．第三步，计算y ＝4－x .第四步，输出y .当输入x ＝0时，输出y ＝________．【解析】 因为0＜4，执行第三步，所以y ＝4－0＝2.【答案】 28．如下算法：第一步，输入x 的值．第二步，若x ≥0成立，则y ＝x ；否则执行下一步．第三步，计算y ＝x 2.第四步，输出y 的值．若输入x ＝－2，则输出y ＝________．【解析】 输入x ＝－2后，x ＝－2≥0不成立，则计算y ＝x 2＝(－2)2＝4，则输出y ＝4.【答案】 4三、解答题9．已知某梯形的底边长AB ＝a ，CD ＝b ，高为h ，写出一个求这个梯形面积S 的算法．【解】 算法如下：第一步，输入梯形的底边长a 和b ，以及高h .第二步，计算a ＋b 的值．第三步，计算(a ＋b )×h 的值．第四步，计算S ＝（a ＋b ）×h 2的值． 第五步，输出结果S .10．设计一个解方程x 2－2x －3＝0的算法．【解】 算法如下：第一步，移项，得x 2－2x ＝3. ①第二步，①式两边加1，并配方得(x－1)2＝4. ②第三步，②式两边开方，得x－1＝±2. ③第四步，解③得x＝3或x＝－1.第五步，输出结果x＝3或x＝－1.[能力提升]1．小明中午放学回家自己煮面条吃，有下面几道工序：①洗锅盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮面条3分钟．以上各道工序，除了④之外，一次只能进行一道工序．小明要将面条煮好，最少要用的分钟数为() A．13 B．14C.15 D．23【解析】①洗锅盛水2分钟，②用锅把水烧开10分钟(同时②洗菜6分钟，③准备面条及佐料2分钟)，⑤煮面条3分钟，共为15分钟．【答案】 C2．已知一个算法如下：第一步，令m＝a.第二步，如果b＜m，则m＝b.第三步，如果c＜m，则m＝c.第四步，输出m.如果a＝3，b＝6，c＝2，则执行这个算法的结果是________．【解析】这个算法是求a，b，c三个数中的最小值，故这个算法的结果是2.【答案】 23．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只． 【导学号：28750002】【解】 第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.②第二步，②÷2－①，得y ＝20.第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20.第五步，输出结果，鸡10只，兔20只．4．一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平(无砝码)将假银元找出来吗？【解】 法一 算法如下：第一步，任取2枚银元分别放在天平的两边，若天平左、右不平衡，则轻的一枚就是假银元，若天平平衡，则进行第二步．第二步，取下右边的银元放在一边，然后把剩下的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一枚就是假银元．法二 算法如下：第一步，把9枚银元平均分成3组，每组3枚．第二步，先将其中两组放在天平的两边，若天平不平衡，则假银元就在轻的那一组；否则假银元在未称量的那一组．第三步，取出含假银元的那一组，从中任取2枚银元放在天平左、右两边称量，若天平不平衡，则假银元在轻的那一边；若天平平衡，则未称量的那一枚是假银元．。
人教版高中数学必修三第一章算法初步学业分层测评4含答案
学业分层测评(四)循环结构(建议用时：45分钟)[学业达标]一、选择题1．下列关于循环结构的说法正确的是()A．循环结构中，判断框内的条件是唯一的B．判断框中的条件成立时，要结束循环向下执行C．循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去【解析】由于判断框内的条件不唯一，故A错；由于当型循环结构中，判断框中的条件成立时执行循环体，故B错；由于循环结构不是无限循环的，故C正确，D错．【答案】 C2．执行如图1-1-38所示的程序框图，如果输出的a值大于2 015，那么判断框内应填()图1-1-38A．k≤6？B．k<5?C．k≤5? D．k>6?【解析】第一次循环，a＝4×1＋3＝7，k＝1＋1＝2；第二次循环，a＝7<2 015，故继续循环，所以a＝4×7＋3＝31，k＝2＋1＝3；第三次循环，a＝31<2 015，故继续循环，所以a＝4×31＋3＝127，k ＝3＋1＝4；第四次循环，a＝127<2 015，故继续循环，所以a＝4×127＋3＝511，k＝4＋1＝5；第五次循环，a＝511<2 015，故继续循环，所以a＝4×511＋3＝2 047，k＝5＋1＝6；第六次循环，a＝2 047>2 015，故不符合条件，终止循环，输出a值．所以判断框内应填的条件是k≤5？.【答案】 C3．如图1-1-39所示的程序框图表示的算法功能是()图1-1-39A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于或等于100时，计算奇数的个数D．计算1×3×5×…×n≥100时的最小的n的值【解析】循环一次时S＝1×3，循环2次时，S＝1×3×5，且S 大于或等于100时输出i，故算法功能为D.【答案】 D4．阅读如图1-1-40框图，运行相应的程序，则输出i的值为()图1-1-40A．3 B．4C．5 D．6【解析】i＝1时，a＝1×1＋1＝2，i＝2时，a＝2×2＋1＝5，i＝3时，a＝3×5＋1＝16，i＝4时，a＝4×16＋1＝65>50，所以输出i＝4.【答案】 B5．如图1-1-41所示，是一个循环结构的算法，下列说法不正确的是()图1-1-41A．①是循环变量初始化，循环就要开始B．②是循环体C．③是判断是否继续循环的终止条件D．①可以省略不写【解析】①是循环变量初始化，表示循环就要开始，不可以省略不写，故选D.【答案】 D二、填空题6．如图1-1-42所示的程序框图，输出的结果为________．图1-1-42【解析】S＝1×5×4＝20.【答案】207．如图1-1-43所示的程序框图，当输入x的值为5时，则其输出的结果是________．图1-1-43【解析】∵x＝5，x>0，∴x＝5－3＝2，x>0.∴x＝2－3＝－1.∴y＝0.5－1＝2.【答案】 28．若执行如图1-1-44所示的程序框图，输入x1＝1，x2＝2，x3＝3，x－＝2，则输出的数等于________．图1-1-44【解析】i＝1，s＝0＋(x1－x－)2＝(1－2)2＝1，i＝2，s＝1＋(x2－x－)2＝1＋(2－2)2＝1，i＝3，s＝1＋(x3－x－)2＝1＋(3－2)2＝2，s ＝1i ×s ＝13×2＝23.【答案】 23三、解答题9．用循环结构书写求1＋12＋13＋14＋…＋11 000的算法，并画出相应的程序框图. 【导学号：28750011】【解】 相应的算法如下：第一步，S ＝0，i ＝1.第二步，S ＝S ＋1i .第三步，i ＝i ＋1.第四步，i >1 000是否成立，若成立执行第5步；否则重复执行第二步．第五步，输出S .相应的算法框图如图所示：10．2015年某地森林面积为1 000 km 2，且每年增长5%.到哪一年该地森林面积超过2 000 km 2？(只画出程序框图)【解】程序框图如下：[能力提升]1．执行如图1-1-45所示的程序框图，若m＝5，则输出的结果为()图1-1-45A．4B．5C．6D．8【解析】由程序框图可知，k＝0，P＝1.第一次循环：因为k＝0＜5，所以P＝1×30＝1，k＝0＋1＝1.第二次循环：因为k＝1＜5，所以P＝1×31＝3，k＝1＋1＝2.第三次循环：因为k＝2＜5，所以P＝3×32＝33，k＝2＋1＝3.第四次循环：因为k＝3＜5，所以P＝33×33＝36，k＝3＋1＝4.第五次循环：因为k＝4＜5，所以P＝36×34＝310，k＝4＋1＝5.此时满足判断框内的条件，输出结果为z＝log9310＝5.【答案】 B2．某程序框图如图1-1-46所示，若输出的s＝57，则判断框内为()A．k>4? B．k>5?C．k>6? D．k>7?【解析】由题意k＝1时，s＝1；当k＝2时，s＝2×1＋2＝4；当k＝3时，s＝2×4＋3＝11；当k＝4时，s＝2×11＋4＝26；当k＝5时，s＝2×26＋5＝57，此时输出结果一致，故k>4时循环终止．【答案】 A图1-1-46图1-1-473．设a是一个各位数字都不是0且没有重复数字的三位数．将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851)．阅读如图1-1-47所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝________．【解析】取a1＝815⇒b1＝851－158＝693≠815⇒a2＝693；由a2＝693⇒b2＝963－369＝594≠693⇒a3＝594；由a3＝594⇒b3＝954－459＝495≠594⇒a4＝495；由a4＝495⇒b4＝954－459＝495＝a4⇒b＝495.【答案】4954．如图1-1-48所示的程序的输出结果为sum＝132，求判断框中的条件．图1-1-48【解】∵i初始值为12，sum初始值为1，第一次循环sum＝1×12＝12，第二次sum＝12×11＝132，只循环2次，∴i≥11.∴判断框中应填的条件为“i≥11？”或“i>10？”．附赠材料答题六注意：规范答题不丢分提高考分的另一个有效方法是减少或避免不规范答题等非智力因素造成的失分,具体来说考场答题要注意以下六点: 第一,考前做好准备工作。
人教A版高中数学必修三练习：第一章 算法初步1.2 基本算法语句含答案
分层训练·进阶冲关A组基础练(建议用时20分钟)1.下列给出的输入、输出语句正确的是 ( D )①INPUT a;b;c ②INPUT x=3③PRINT A=4 ④PRINT20,3A.①②B.②③C.③④D.④2.下列所给的运算结果正确的有 ( B )①ABS(-5)=5; ②SQR(4)=±2;③5/2=2.5;④5/2=2;⑤5MOD2=2.5;⑥3^ 2=9.A.2个B.3个C.4个D.5个3.条件语句的一般形式为:IF A THEN B ELSE C,其中B表示的是( A )A.满足条件时执行的内容B.条件语句C.条件D.不满足条件时,执行的内容4.阅读下面程序:若输入x=5,则输出结果x为 ( B )A.-5B.5C.0D.不确定5.给出如图所示的程序:执行该程序时,若输入的x为3,则输出的y值是 ( B )A.3B.6C.9D.276.下列语句执行完后,A,B的值各为6,10.7.下列程序执行后结果为3,则输入的x值为±1.8.如图所示的程序运行后,输出的值为44.9.运行程序:在两次运行中分别输入8,4和2,4,则两次运行程序的输出结果分别为4,2.10.读如图所示的判断输入的任意整数x的奇偶性的程序,并填空.11.下面程序的算法功能是:判断任意输入的数x,若是正数,则输出它的平方值;若不是正数,则输出它的相反数.则横线处填入的条件应该是x<=0.12.下面两个程序最后输出的“S”分别等于21,17.B组提升练(建议用时20分钟)13.阅读下列程序:如果输入的t∈[-1,3],则输出的S∈ ( A )A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]14.如图所示,如果下面程序中输入的r=,f(r)是用来求圆内接正方形边长a的一个函数,则输出的结果为 ( C )A.4B.6.28C.2.28D.3.1415.读程序,写出程序的意义:16.执行下面的程序,如果输入N=4,那么输出的S=17.某代销点出售《无线电》《计算机》《看世界》三种杂志,它们的定价分别为1.20元、1.55元、2.00元,编写一个程序,求输入杂志的订购数后,立即输出所付金额.【解析】程序如下:INPUT“《无线电》本数”;aINPUT“《计算机》本数”;bINPUT“《看世界》本数”;cP1=1.20P2=1.55P3=2.00M=a*P1+b*P2+c*P3PRINT MEND18.某城市出租车公司规定在城区内搭乘出租车的收费标准为:不超过3公里收7元,超过3公里的里程每公里收1.5元,另每车次超过3公里收燃油附加费1元(不考虑其他因素).请画出计算出租车费用的程序框图,并写出程序.【解析】设x为出租车行驶的公里数,y为收取的费用,则y=即y=程序框图如图所示:其程序如下:INPUT xIF x>3 THENy=1.5x+3.5ELSEy=7END IFPRINT yENDC组培优练(建议用时15分钟) 19.用UNTIL语句写出计算12+22+32+…+n2的值的程序. 【解析】20.如图所示,在边长为16的正方形ABCD的边上有一动点P,点P沿边线由B→C→D→A(B为起点,A为终点)运动.若设P运动的路程为x,△APB的面积为y,试写出程序,根据输入的x值,输出相应的y值.【解析】由题意可得函数关系式为:y=显然需利用条件语句的嵌套或叠加编写程序.程序如下:关闭Word文档返回原板块。
高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术练习(含解析)新人教A版必修3-新人教
第8课时辗转相除法与更相减损术知识点一辗转相除法1．有关辗转相除法，下列说法正确的是( )A．它和更相减损术一样是求多项式值的一种方法B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至r<n为止C．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r(0≤r<n)，若r≠0，则将n的值赋给m，r的值赋给n，继续前面步骤，直至r＝0为止D．以上说法皆错答案 C解析由辗转相除法的步骤易知C项正确．2．90与252的最大公约数是( )A．9 B．18 C．27 D．63答案 B解析利用辗转相除法求解．252＝90×2＋7290＝72×1＋1872＝18×4＋0，∴90与252的最大公约数为18．知识点二更相减损术3．更相减损术可解决下列问题中的( )A．求两个正整数的最大公约数B．求多项式的值C．进位制的转化计算D．排序问题答案 A解析更相减损术是解决求两个或两个以上的正整数的最大公约数的．4．如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝( )A．0 B．2C．4 D．14答案 B解析第一次执行，输入a＝14，b＝18，因为a<b，所以b＝18－14＝4；第二次执行，因为a＝14，b＝4，a>b，所以a＝14－4＝10；第三次执行，因为a＝10，b＝4，a>b，所以a ＝10－4＝6；第四次执行，因为a＝6，b＝4，a>b，所以a＝6－4＝2；第五次执行，因为a ＝2，b＝4，a<b，所以b＝4－2＝2，此时a＝b＝2．故选B．5．用更相减损术求319与261的最大公约数．解319－261＝58，261－58＝203，203－58＝145，145－58＝87，87－58＝29，58－29＝29，故319与261的最大公约数是29．易错点更相减损术求最大公约数时忽略乘约简数致误6．用更相减损术求612和468的最大公约数．易错分析当两个数均为偶数时，由于忽略用2约分，而导致错误．正解因为612和468都为偶数，所以两次用2约分化简，得153和117．用更相减损术求153和117的最大公约数，步骤如下：153－117＝36，117－36＝81，81－36＝45，45－36＝9，36－9＝27，27－9＝18，18－9＝9，所以612和468的最大公约数为9×2×2＝36．一、选择题1．用更相减损术求得81与135的最大公约数是( )A．54 B．27 C．9 D．81答案 B解析因为135－81＝54，81－54＝27，54－27＝27，所以81与135的最大公约数是27．2．用“辗转相除法”求得459和357的最大公约数是( )A．3 B．9 C．17 D．51答案 D解析459＝357×1＋102，357＝102×3＋51，102＝51×2，所以459和357的最大公约数为51．3．用辗转相除法计算60和48的最大公约数时，需要做的除法次数是( )A．1 B．2 C．3 D．4答案 B解析60＝48×1＋12，48＝12×4＋0，故只需要做两次除法运算．4．下列说法中正确的个数为( )①辗转相除法也叫欧几里得算法；②辗转相除法的基本步骤是用较大的数除以较小的数；③求最大公约数的方法，除辗转相除法之外，没有其他方法；④编写辗转相除法的程序时，要用到循环语句．A．1 B．2 C．3 D．4答案 C解析易知①②④正确；对于③，更相减损术也可求最大公约数，故③错误．5．运行下面的程序，当输入数据为78和36时，输出的值为( )INPUT “输入两个不同正整数m，n＝”；m，nDOIF m>n THENm＝m－nELSE n＝n－mEND IFLOOP UNTIL m＝nPRINT mENDA．24 B．18 C．12 D．6答案 D解析由程序语句知，此程序是用更相减损术求输入的两个数的最大公约数，因为78－36＝42，42－36＝6，36－6＝30，30－6＝24，24－6＝18，18－6＝12，12－6＝6，所以选D．二、填空题6．用更相减损术求104与65的最大公约数是________．答案13解析由于65不是偶数，把104和65以大数减小数，并辗转相减，即104－65＝39，65－39＝26，39－26＝13，26－13＝13，所以104与65的最大公约数为13．7．三个数72，120，168的最大公约数是________．答案24解析120＝72×1＋48，72＝48×1＋24，48＝24×2，168＝24×7．8．阅读程序：INPUT “m，n＝”；m，nIF n>m THENt＝mm＝nn＝tEND IFDOr＝m MOD nm＝nn＝rLOOP UNTIL r＝0PRINT mEND若INPUT语句中输入m，n的值分别是161，368，则程序运行的结果为________．答案23解析该程序的功能是用辗转相除法求两个数的最大公约数．输入161，368，可求出它们的最大公约数为23．三、解答题9．用辗转相除法和更相减损术两种方法求80和36的最大公约数．解用辗转相除法：80＝36×2＋8，36＝8×4＋4，8＝4×2＋0．故80和36的最大公约数是4．用更相减损术：先用2约简得40和18，再用2约简得20和9，20－9＝11，11－9＝2，9－2＝7，7－2＝5，5－2＝3，3－2＝1，2－1＝1，∴80和36的最大公约数是4．10．某化工厂有三种溶液，分别为4200毫升，3220毫升和2520毫升，现要将它们分别装入小瓶中，每个瓶子装入液体的体积相同，问：要使所有溶液都刚好装满小瓶且所用瓶子最少，则小瓶的容积应为多少毫升？解为了使所有溶液都装入瓶中，恰好都装满且所用瓶子最少，求所用瓶子的容积，也就是求这三种溶液的体积的最大公约数．先求4200和3220的最大公约数，4200＝3220×1＋980，3220＝980×3＋280，980＝280×3＋140，280＝140×2，所以4200和3220的最大公约数是140．再求140和2520的最大公约数，2520＝140×18，所以140和2520的最大公约数是140．综上，4200，3220和2520的最大公约数是140．所以小瓶的容积应为140毫升．。