- 105.00 KB
- 2021-05-13 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
2019高考数学一轮复习单元练习--算法初步
I 卷
一、选择题
1.读程序
甲:INPUT i=1 乙:INPUT I=1000
S=0 S=0 [来源:Zxxk.Com]
WHILE i≤1000 DO
S=S+i S=S+I
i=i+l I = I一1
WEND Loop UNTIL I<1
PRINT S PRINT S
END END
对甲乙两程序和输出结果判断正确的是 ( )
A.程序不同结果不同 B.程序不同,结果相同[来源:学。科。网]
C.程序相同结果不同 D.程序相同,结果相同
【答案】B
2.程序框图如图21-1所示,则该程序运行后输出的B等于( )
图21-1
A.7 B.15
C.31 D.63
【答案】D
3.已知某程序框图如图所示,则执行该程序后输出的结果是( )
A. B.-1
C.2 D.1
【答案】A
4.执行如图所示的程序框图,若输入A的值为2,则输出的P值为( )
A.2 B.3
C.4 D.5
【答案】C
5. 把89化为五进制数,则此数为 ( )[来源:1]
A. 322(5) B. 323(5) C. 324(5) D. 325(5)
【答案】C
6.下图是计算函数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
7.用秦九韶算法求n 次多项式,当时,求需要算乘方、乘法、加法的次数分别为( )
A. B.n,2n,n C. 0,2n,n D. 0,n,n
【答案】D
8.执行如图所示的程序框图,输出的值为( )
A. B. C. D.
【答案】D
9.在下图中,直到型循环结构为( )
【答案】A
10.将两个数交换,使,下面语句正确一组是 ( )
【答案】B[来源:学|科|网Z|X|X|K]
11.算法的有穷性是指( )[来源:Zxxk.Com]
A. 算法必须包含输出 B.算法中每个操作步骤都是可执行的
C. 算法的步骤必须有限 D.以上说法均不正确
【答案】C
12.把“二进制”数化为“五进制”数是( )
A. B. C. D.
【答案】C
II卷
二、填空题
13.给出如图所示的流程图,其功能是________.
【答案】求|a-b|的值
14. 如图所示的流程图中,循环体执行的次数是________.
【答案】49
15.下列各数 、 、 、 中最小的数是___
【答案】
16. 下面的程序运行后的结果为__________
(其中:“(a+j) mod 5”表示整数(a+j)除以5的余数)
【答案】0
三、解答题
17. 用冒泡排序法将下列各数排成一列: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.
18. 写出用二分法求方程x3-x-1=0在区间[1,1.5]上的一个解的算法(误差不超过0.001),并画出相应的程序框图及程序.
【答案】
程序:a=1
b=1.5
c=0.001
DO
x=(a+b)2
f(a)=a∧3-a-1
f(x)=x∧3-x-1
IF f(x)=0 THEN
PRINT “x=”;x
ELSE
IF f(a)*f(x)<0 THEN
b=x
ELSE
a=x
END IF
END IF
LOOP UNTIL ABS(a-b)<=c
PRINT “方程的一个近似解x=”;x
END
19. 运行如图所示的算法流程图,求输出y的值为4时x的值.
【答案】 由框图知,该程序框图对应函数为
f(x)=由f(x)=4,可知x=2.
20. 2019年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年
后我国人口将达到15亿?设计一个算法的程序.
【答案】A=13
R=0.007
i=1
DO
A=A*(1+R)
i=i+1
LOOP UNTIL A>=15
i=i-1
PRINT “达到或超过15亿人口需要的年数为:”;i
END
21. (1)将101111011(2)转化为十进制的数; (2)将53(8)转化为二进制的数.
【答案】(1)101111011(2)=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379.
(2)53(8)=5×81+3=43.
∴53(8)=101011(2).
22.已知一个正三角形的周长为,求这个正三角形的面积。设计一个算法,解决这个问题。
【答案】算法步骤如下:
第一步:输入的值;
第二步:计算的值;
第三步:计算的值;第四步:输出的值。