第一章算法初步单元测试.doc

第一章 算法初单元测试
班级 姓名 成绩
一、选择题：
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．不满足条件时执行的内容

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
b=a
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
二、填空题：
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题）

三、解答题：
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. 程序：

4