北京市清华附中高考数学二轮专题训练:算法初步与框图(理科)
北京市清华附中高考数学二轮专题训练:算法初步与框图(理科)一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)
1.(5分)下边程序运行后,打印输出的结果是()
A.﹣5和﹣6B.1和﹣8C.﹣8和﹣5D.1和﹣6
2.(5分)执行如图的程序框图,输出y的值是()
A.15B.31C.63D.127
3.(5分)执行如图的程序框图,如果输入的N是6,那么输出的p是()
A.120B.720C.1440D.5040
4.(5分)用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1,当x=0.4时的值时,需要做乘法和加法的次数分别是()
A.6,6B.5,6C.5,5D.6,5
5.(5分)执行如图所示的程序框图,输出的s值为()
A.﹣3B.﹣C.D.2
6.(5分)在下列各数中,最大的数是()
A.85(9)B.210(6)C.1000(4)D.11111(2)7.(5分)把38化为二进制数为()
A.101010(2)B.100110(2)C.110100(2)D.110010(2)8.(5分)执行如图的程序框图,如果输入t=5,则输出的S=()
A.B.C.D.
9.(5分)引入复数后,数系的结构图为()
A.B.
C.D.
10.(5分)用秦九韶算法计算多项式f(x)=1+5x+10x2+10x3+5x4+x5在x=﹣2时的值时,v3的值为()
A.1B.2C.3D.4
11.(5分)下列运算不属于我们所讨论算法范畴的是()
A.已知圆的半径求圆的面积
B.随意抽4张扑克牌算到二十四点的可能性
C.已知坐标平面内两点求直线方程
D.加减乘除法运算法则
12.(5分)有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法,利用天平,三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒()
A.21B.24C.27D.30
二、填空题(本大题共4个小题,每小题5分,共20分,把正确答案填在题中横线上)13.(5分)完成下列进位制之间的转化:101101(2)=(10)=(7).14.(5分)如图所示的流程图的输出结果为sum=132,则判断框中?处应填.
15.(5分)已知函数y=,如图表示的是给定x的值,求其对应的函数值y
的程序框图,
①处应填写;
②处应填写.
16.(5分)如果执行如图程序框图,那么输出的S=.
三、解答题(本大题共6个小题,共70分,解答应写出文字说明,证明过程或演算步骤)17.(10分)小强要参加班里组织的郊游活动,为了做好参加这次郊游活动的准备工作,他测算了如下数据:整理床铺、收拾携带物品8分钟,去洗手间2分钟,洗脸、刷牙7分钟、准备早点15分钟(只需在煤气灶上热一下),煮牛奶8分钟(有双眼煤气灶可以利用),吃早点10分钟,查公交线路图5分钟,给出差在外的父亲发短信2分钟,走到公共汽车站10分钟,小强粗略地算了一下,总共需要67分钟.为了赶上7:50的公共汽车,小强决定6:30起床,可是小强一下子睡到7:00了!按原来的安排,小强还能参加这次郊游活动吗?如果不能,请你帮小强重新安排一下时间,画出一份郊游出行流程图来,以使得小强还能来得及参加此次郊游活动.
18.(12分)将十进制数30化为二进制.
19.(12分)写出已知函数输入x的值,求y的值程序.
20.(12分)在程序语言中,下列符号分别表示什么运算*;/;∧;SQR;ABS?21.(12分)铁路托运行李,从甲地到乙地,规定每张火车票托运行李不超过50公斤时,每公斤0.2元,超过50公斤时,超过部分按每公斤0.3元计算,(不足1公斤时按1公斤计费),试设计一个计算某人坐火车托运行李所需费用的算法,要求画出框图,并用基本语句写出算法.
(提示:INT(x)表示取不大于x的最大整数,如INT(3.5)=3,INT(6)=6)22.(12分)试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数.
北京市清华附中高考数学二轮专题训练:算法初步与框图(理科)
参考答案与试题解析
一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)
1.(5分)下边程序运行后,打印输出的结果是(
)
A.﹣5和﹣6B.1和﹣8C.﹣8和﹣5D.1和﹣6
【解答】解:程序运行如下:
m=j^2﹣4*j
j=j+1,n=j^2﹣4*j﹣5j<4
﹣5
j1234
m1﹣4﹣5=﹣8﹣9
n4﹣8﹣5=﹣99﹣12﹣5=﹣816﹣16﹣5=﹣5
输出﹣8﹣5故选:C.
2.(5分)执行如图的程序框图,输出y的值是()
A.15B.31C.63D.127
【解答】解:由框图得,此循环体可以执行五次,Y的初值是1,每次执行循环体的所做的运算是对原来的值乘以2再加上1,故Y的值依次是1,3,7,15,30,63
故输出的y的值为63
故选:C.
3.(5分)执行如图的程序框图,如果输入的N是6,那么输出的p是()
A.120B.720C.1440D.5040
【解答】解:执行程序框图,有
N=6,k=1,p=1
P=1,k<N成立,有k=2
P=2,k<N成立,有k=3
P=6,k<N成立,有k=4
P=24,k<N成立,有k=5
P=120,k<N成立,有k=6
P=720,k<N不成立,输出p的值为720.
故选:B.
4.(5分)用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1,当x=0.4时的值时,需要做乘法和加法的次数分别是()
A.6,6B.5,6C.5,5D.6,5
【解答】解:∵f(x)=3x6+4x5+5x4+6x3+7x2+8x+1
=(3x5+4x4+5x3+6x2+7x+8)x+1
=[(3x4+4x3+5x2+6x+7)x+8]+1
={{{[(3x+4)x+5]x+6}x+7}x+8}x+1
∴需要做6次加法运算,6次乘法运算,
故选:A.
5.(5分)执行如图所示的程序框图,输出的s值为()
A.﹣3B.﹣C.D.2
【解答】解:i=0,满足条件i<4,执行循环体,i=1,s=
满足条件i<4,执行循环体,i=2,s=﹣
满足条件i<4,执行循环体,i=3,s=﹣3
满足条件i<4,执行循环体,i=4,s=2
不满足条件i<4,退出循环体,此时s=2
故选:D.
6.(5分)在下列各数中,最大的数是()
A.85(9)B.210(6)C.1000(4)D.11111(2)
=8×9+5=77;
【解答】解:85
(9)
210(6)=2×62+1×6=78;
1000(4)=1×43=64;
11111(2)=24+23+22+21+20=31.
最大,
故210
(6)
故选:B.
7.(5分)把38化为二进制数为()
A.101010(2)B.100110(2)C.110100(2)D.110010(2)【解答】解:可以验证所给的四个选项,
在A中,2+8+32=42,
在B中,2+4+32=38
经过验证知道,B中的二进制表示的数字换成十进制以后得到38,
故选:B.
8.(5分)执行如图的程序框图,如果输入t=5,则输出的S=()
A.B.C.D.
【解答】解:由图可以看出,循环体被执行五次,第n次执行,对S作的运算就是加进去2﹣n
故S=2﹣1+2﹣2+…+2﹣5==
故选:C.
9.(5分)引入复数后,数系的结构图为()
A.B.
C.D.
【解答】解:在引入虚数单位i后,数系由实数集扩充到了复数集,则复数集,实数集,虚数集之间的关系如下图:
由图可看出答案A正确.
故选:A.
10.(5分)用秦九韶算法计算多项式f(x)=1+5x+10x2+10x3+5x4+x5在x=﹣2时的值时,v3的值为()
A.1B.2C.3D.4
【解答】解:f(x)=1+5x+10x2+10x3+5x4+x5
=(x4+5x3+10x2+10x+5)x+1
=[(x3+5x2+10x+10)x+5]x+1
={{[(x+5)x+10]x+10}x+5}x+1
∴在x=﹣2时的值时,V3的值为[(x+5)x+10]x+10=[(4×(﹣2)+3)×(﹣2)+4]×(﹣2)+2=2
故选:B.
11.(5分)下列运算不属于我们所讨论算法范畴的是()
A.已知圆的半径求圆的面积
B.随意抽4张扑克牌算到二十四点的可能性
C.已知坐标平面内两点求直线方程
D.加减乘除法运算法则
【解答】解:算法通常是指按照一定规则解决某一类问题的明确和有限步骤,且运用计算机执行后都能得到正确的结果.
选项A、C、D都能写出明确和有限步骤,且执行后都能得到正确的结果;
选项B虽说能算出全部情况,但不能写出准确的步骤,所以不属于我们所讨论的算法范畴.
故选:B.
12.(5分)有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法,利用天平,三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒()
A.21B.24C.27D.30
【解答】解:若只有一粒重量轻的珠子,对于均衡的三组珠子(最少时一组一粒珠子)一定为下面两种情况:
(1)天平不平衡,此时重量轻的珠子存在于天平较轻的一侧;
(2)天平平衡,此时重量轻的珠子存在于不在天平上的一组,对于均衡的三组珠子,轻珠子存在于其中一组里面,无论是天平平衡还是不平衡,都可以检验出来,最后一次,最多是三粒珠子,以此向上类推,构成等比数列,公比为3,可得最多为:33=27粒二、填空题(本大题共4个小题,每小题5分,共20分,把正确答案填在题中横线上)13.(5分)完成下列进位制之间的转化:101101(2)=45(10)=63(7).【解答】解:先101101
转化为10进制为:
(2)
1*25+0*24+1*23+1*22+0*2+1=45
∵45/7=6 (3)
6/7=0 (6)
将余数从下到上连起来,即63
故答案为:45;63.
14.(5分)如图所示的流程图的输出结果为sum=132,则判断框中?处应填11.
【解答】解:首先给循环变量I和累积变量sum赋值12和1,
判断12≥11,执行sum=1×12=12,I=12﹣1=11;
判断11≥11,执行sum=12×11=132,I=11﹣1=10;
判断10<11,输出sum的值为132.
故判断框中应填I≥11.
故答案为11.
15.(5分)已知函数y=,如图表示的是给定x的值,求其对应的函数值y
的程序框图,
①处应填写x<2;
②处应填写y=log2x.
【解答】解:由题目可知:该程序的作用是
计算分段函数y=的值,
由于分段函数的分类标准是x是否大于2,
而满足条件时执行的语句为y=2﹣x,
易得条件语句中的条件为x<2
不满足条件时②中的语句为y=log2x
故答案为:x<2,y=log2x.
16.(5分)如果执行如图程序框图,那么输出的S=420.
【解答】解:经过第一次循环得到s=2,k=2;
经过第二次循环得到s=2+4,k=3;
经过第三次循环得到s=2+4+6,k=4;
…
经过第20次循环得到s=2+4+6+..2×20,k=21;
此时不满足判断框中的条件,执行输出s
而s=2+4+6+…2×20=420
故答案为420
三、解答题(本大题共6个小题,共70分,解答应写出文字说明,证明过程或演算步骤)17.(10分)小强要参加班里组织的郊游活动,为了做好参加这次郊游活动的准备工作,他测算了如下数据:整理床铺、收拾携带物品8分钟,去洗手间2分钟,洗脸、刷牙7分钟、准备早点15分钟(只需在煤气灶上热一下),煮牛奶8分钟(有双眼煤气灶可以利用),吃早点10分钟,查公交线路图5分钟,给出差在外的父亲发短信2分钟,走到公共汽车站10分钟,小强粗略地算了一下,总共需要67分钟.为了赶上7:50的公共汽车,小强决定6:30起床,可是小强一下子睡到7:00了!按原来的安排,小强还能参加这次郊游活动吗?如果不能,请你帮小强重新安排一下时间,画出一份郊游出行流程图来,以使得小强还能来得及参加此次郊游活动.
【解答】解:按原来的安排,小强不能参加这次郊游活动,如图(单位:分钟):共需时间为8+2+7+15+10+5+2+10=59(分钟),59>50,所以不能.
可设计流程图如下图所示(单位:分钟).
能使小强来得及参加郊游.
18.(12分)将十进制数30化为二进制.
【解答】解:∵30=2×15+0,15=2×7+1,7═2×3+1,3=2×1+1,1=2×0+1,.
∴30=11110
(2)
法二:如表所示:
所以30=11110
.
(2)
19.(12分)写出已知函数输入x的值,求y的值程序.
【解答】解:INPUT“请输入x的值:”;x
IFx>0THEN
y=1
ELSE
y=0
ELSE
y=﹣1
ENDIF
ENDIF
PRINT“y的值为:”;y
END
20.(12分)在程序语言中,下列符号分别表示什么运算*;/;∧;SQR;ABS?
【解答】解:“*”表示乘法运算;
“/”表示除法运算;
“∧”表示乘方运算;
“SQR()”表示求算术平方根运算;
“ABS()”表示求绝对值运算.
21.(12分)铁路托运行李,从甲地到乙地,规定每张火车票托运行李不超过50公斤时,每公斤0.2元,超过50公斤时,超过部分按每公斤0.3元计算,(不足1公斤时按1公斤计费),试设计一个计算某人坐火车托运行李所需费用的算法,要求画出框图,并用基本语句写出算法.
(提示:INT(x)表示取不大于x的最大整数,如INT(3.5)=3,INT(6)=6)【解答】解:框图如图(8分)
设此人行李重量为x公斤,所需费用为y(元).
程序如下:
Inputx
If x<=50Then
If Int(x)=x Then
y=0.2*x
Else
y=0.2*((INT(x+1)
Else
If Int(x)=x Then
Else
y=10+0.3*((INT(x﹣49)
End If
End If
Print y
22.(12分)试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数.【解答】解:(1)用辗转相除法求840与1764的最大公约数.
1764=840×2+84,840=84×10+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.