- 239.50 KB
- 2021-06-15 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
高一数学必修三《算法初步》单元测试
(满分:150分 时间:120分钟)
一、选择题(本大题共14小题,每小题5分,共70分)
1. 下列关于算法的说法中正确的个数有( )
①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止
③算法的每一步操作必须是明确的,不能有歧义或模糊
④算法执行后一定产生确定的结果
A. 1 B. 2 C. 3 D. 4
2.程序框图符号“ ”可用于( )
A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1
if A then B
else
C
3.条件语句的一般形式如右图所示,其中B表示的是( )
A.条件 B.条件语句
C.满足条件时执行的内容 D.不满足条件时执行的内容
a=b
b=a
4.将两个数a=2, b= -6交换,使a= -6, b=2,下列语句正确的是( )
a=c
c=b
b=a
b=a
a=b
c=a
a=b
b=c
A. B. C. D.
5.x=5
y=6
PRINT x+y=11
END
上面程序运行时输出的结果是( )
A.xy=11 B.11 C.xy=11 D.出错信息
x=-1
y=20
IF x<0 THEN
x=y+3
ELSE
y=y-3
END IF
PRINT x-y ;y+x
END
(第6题)
6.图中程序运行后输出的结果为( )
A.3 43 B.43 3
C.-18 16 D.16 -18
7.给出以下一个算法的程序框图
(如图所示),该程序框图的功能是
A.求输出a,b,c三数的最大数
B. 求输出a,b,c三数的最小数
C.将a,b,c按从小到大排列
D. 将a,b,c按从大到小排列
8.用秦九韶算法求多项式, 当时的值的过程中,
做的乘法和加法次数分别为( )
A.4,5 B.5,4 C.5,5 D.6,5
9.阅读下面的流程图,若输入的a、b、c分别是21、32、75,
则输出的a、b、c分别是:( )
A.75、21、32 B.21、32、75
C.32、21、75 D.75、32、21
10.如果下边程序执行后输出的结果是990,那么在程序中
i=11
s=1
DO
s=s*i
i=i-1
LOOP UNTIL “条件”
PRINT S
END (第10题)
UNTIL后面的“条件”应为( )
A. i>10
B. i<8
C. i<=9
D. i<9
程序:S=1
I=1
WHILE I<=10
S=3*S
I=I+1
WEND
PRINT S
END
(第12题)
i=1
WHILE i<8
i=i+2
s=2*i+3
WEND
PRINT s
END
(第11题)
11.右边程序运行的结果是( )
A.17
B.19
C.21
D.23
12.如右图所示的程序是用来( )
A.计算3×10的值 B.计算的值
C.计算的值 D.计算1×2×3×…×10的值
13.为了在运行下面的程序之后得到输出16,键盘输入x应该是( )
INPUT x
IF x<0 THEN
y=(x+1)*(x+1)
ELSE
y=(x-1)*(x-1)
END IF
PRINT y
END
A. 3或-3 B. -5 C.5或-3 D.5或-5
14.计算机中常用十六进制,采用数字0~9和字母A~F共16个计数符号与十进制得对应关系如下表:
16进制
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10进制
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
例如用十六进制表示有D+E=1B,则A×B=( )
A.6E B.7C C.5F D.B0
二、填空题(本大题共6小题,每小题4分,共24分)
15.下列各数 、 、 、中最小的数是___________
16.将二进制数101 101(2) 化为八进制数,结果为 .
结 束
开 始
输入 x
m = x除以2的余数
是
否
输出“x是偶数”
输出“x是奇数”
17.(如图所示)程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________
18.写出利用公式 1+2+3+……+n=,
计算 1+2+3+4+5+6+……+100 的一个算法.
第一步 ① ,
第二步 ② ,
第三步 输出计算结果 .
19. 读下面程序,该程序所表示的函数是
20.右边程序输出的n的值是_____________________.
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
(第20题)
INPUT x
IF x<0 THEN
y= -x+1
ELSE
IF x=0 THEN
y=0
ELSE
y=x+1
END IF
END IF
PRINT y
END (第19题)
三、解答题(本大题分4小题共56分)
21.(1)(I)用辗转相除法求840与1 764的最大公约数.
(II)用更相减损术求440 与556的最大公约数
(2) 用秦九韶算法计算函数时的函数值。(要求有过程)
INPUT“m=”;m
INPUT“n=”;n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
22.(本小题14分)执行右图中程序,回答下面问题。
(1)若输入:m=30,n=18,则输出的结果为:________
(2)画出该程序的程序框图。
23.(本小题14分)设计算法求的值.要求画出程序框图,写出用基本语句编写的程序.
24. (本小题14分)给出30个数:1,2,4,7,……,其规律是:第1个数是1,第2个数比第1个数大1, 第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),(I)请在图中判断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成该题算法功能;(II)根据程序框图写出程序
1. 把程序框图补充完整:(1)________________2)____________________
2. 程序:
参考答案
一、选择题:CBCBDAB CADCCDA
二、填空题:15、 16、 4 17、m=0 ?
18、①取n=100 ②计算 19、 20、3
三、解答题:
21、解:(1) ∵1147=888×1+259
888=259×3+111
259=111×2+37
111=37×3
∴ 888和1147的最大公约数是37.
(2)254
22、解: (1) 6
(2)
第23题
程序框图
23、
解 这是一个累加求和问题,
共99项相加,可设计一个计数
变量,一个累加变量,用循环
结构实现这一算法.程序框图
如下图所示
S=0
K=1
WHILE K<=99
s=s+k2
k=k+1
WEND
PRINT s
END
(第23题程序)
24、解:解 (I)该算法使用了当型循环结构,因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大,,第个数比其前一个数大i,故应有.故(1)处应填;(2)处应填
(II)根据以上框图,可设计程序如下:
i=1
p=1
s=0
WHILE i<=30
s=s+p
p=p+i
i=i+1
WEND
PRINT a
END
(第20题程序)