贵州捧乍中学2012-2013学年高二上学期8月月考--数学(理)
I 卷
一、选择题
1.读如图21-3所示的程序框图,若输入p=5,q=6,则输出a,i的值分别为( )
图21-3
A.a=5,i=1 B.a=5,i=2
C.a=15,i=3 D.a=30,i=6
【答案】D
2.算法的有穷性是指( )
A. 算法必须包含输出 B.算法中每个操作步骤都是可执行的
C. 算法的步骤必须有限 D.以上说法均不正确
【答案】C
3.把“二进制”数化为“五进制”数是( )
A. B. C. D.
【答案】C
4.将两个数交换,使,下面语句正确一组是 ( )
【答案】B
5.程序框图如图21-1所示,则该程序运行后输出的B等于( )
图21-1
A.7 B.15
C.31 D.63
【答案】D
6.用“辗转相除法”求得和的最大公约数是( )
A. B. C. D.
【答案】D
7.执行如图所示的程序框图,若输入A的值为2,则输出的P值为( )
A.2 B.3
C.4 D.5
【答案】C
8.为了在运行下面的程序之后得到输出y=16,键盘输入x应该是( )
A.或 B. C.或 D.或
【答案】C
9.执行如图21-2所示的程序框图,如果输入p=5,则输出的S=( )
图21-2
A. B.
C. D.
【答案】C
10.下图是计算函数y=的值的程序框图,在①、②、③处应分别填入的是( )
A.y=ln(-x),y=0,y=2x
B.y=ln(-x),y=2x,y=0
C.y=0,y=2x,y=ln(-x)
D.y=0,y=ln(-x),y=2x
【答案】B
11.在图21-6的算法中,如果输入A=138,B=22,则输出的结果是( )
图21-6
A.2 B.4 C.128 D.0
【答案】A
12.执行如图所示的程序框图,输出的S值为( )
A.650 B.1250 C.1352 D.5000
【答案】B
II卷
二、填空题
13.描述算法的方法通常有:
(1)自然语言;(2) ;(3)伪代码.
【答案】流程图
14.三个数72,120,168的最大公约数是_______。
【答案】24
15.在如图所示的流程图中,若f(x)=2x,g(x)=x3,则h(2)的值为________.
【答案】8
16.一组数据xi(1≤i≤8)从小到大的茎叶图为:4|0 1 3 3 4 6 7 8,在如图所示的流程图中是这8个数据的平均数,则输出的s2的值为________.
【答案】7
三、解答题
17.已知 ,分别用“For”语句和“While”语句描述计算S这一问题的算法过程。
【答案】
18. 用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.
并写出各趟的最后结果及各趟完成交换的次数.
【答案】每一趟都从头开始,两个两个地比较,若前者小,则两数位置不变;否则,调整这两个数的位置.
第一趟的结果是:6 3 8 18 21 54 67
完成3次交换.
第二趟的结果是:3 6 8 18 21 54 67
完成1次交换.
第三趟交换次数为0,说明已排好次序,
即3 6 8 18 21 54 67.
19. 计算 ,写出算法的程序.
【答案】s=1
n=2
i=1
WHILE i<=63
s=s+n∧i
i=i+1
WEND
PRINT “1+2+2∧2+2∧3+…+2∧63=”;s
END
20.设计一个算法求:;试用流程图和相应程序表示.
【答案】流程图如下:
相应程序如下:
21. 中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按以一分钟计算。设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用。
【答案】算法分析:数学模型实际上为:y关于t的分段函数。关系式如下:
其中t-3表示取不大于t-3的整数部分。
算法步骤如下:
第一步:输入通话时间t;
第二步:如果t≤3,那么y = 0.22;否则判断t∈Z 是否成立,若成立执行
y= 0.2+0.1× (t-3);否则执行y = 0.2+0.1×( t-3+1)。
第三步:输出通话费用c 。
算法程序如下:
INPUT “请输入通话时间:”;t
IF t<=3 THEN
y=0.22
ELSE
IF INT(t)=t THEN
y=0.22+0.1*(t-3)
ELSE
y=0.22+0.1*(INT(t-3)+1)
END IF
END IF
PRINT “通话费用为:”;y
END
22. 下面程序框图输出的S表示什么?虚线框表示什么结构?
【答案】求半径为5的圆的面积的算法的程序框图,虚线框是一个顺序结构.