算法初步
【专题测试】
一、选择题:1、算法的有穷性是指()
A、算法必须包含输出
B、算法中每个步骤都是可执行的
C、算法的步骤必须有限
D、以上说法均不对
2、在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构()
A、顺序结构B、选择结构和循环结构C、顺序结构和选择结构D、没有任何结构
3、烧水泡茶需要洗刷茶具5mi
、刷水壶2mi
、烧水8mi
、泡茶2mi
等个步骤、从下列选项中选最好
的一种算法
(A)第一步:洗刷茶具;第二步:刷水壶;第三步:烧水;第四步:泡茶
(B)第一步:刷水壶;第二步:洗刷茶具;第三步:烧水;第四步:泡茶
(C)第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶
(D)第一步:烧水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶
4、右面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的()
开始
输入a,b,c
A.cx
B.xc
C.cb
D.bc
xa
5、把“五进制”数12345转化为“八进制”数为()
是
bx
(A)1234(8)(B)156(8)(C)203(8)(D)302(8)
6、计算机执行下面的程序段后,输出的结果是()
a8
否
xb
是
b5aabbab
否
xc
PRINTa,b
A.8,5
B.3,13
C.13,3
D.13,8
输出x
7、按下列程序框图运算:
结束
(A)5(B)4(C)3(D)1
8、执行右边的程序框图,若p=08,则输出的
=()(A)4(B)3(C)2(D)1
9、如图给出的是计算1111的值的一个程序框图,其中判断框内应填入的条件是
246
20
Ai10
Bi10
Ci20
10、运行如下图程序:当输入168,72时,输出的结果是
B.72
C.36
D.24
Di20
A.168
fINPUTm
DO
rmMOD
m
rLOOPUNTILr0PRINTmEND
(第10题)
11、用“辗转相
除法”求得459和357的最大公
约数是()
A.3B.17
C.51D.118
第8题
12、在如下程
第9题
序框图中,已知:f0xxex,则输出的是()
开始
输入f0x
i0
ii1
fixfi1x
结
否
i2018
是输出f
(A)2009exxex(B)2008exxex(C)2007exxex(D)2008exx
二、填空题
13、写出解二元一次方程组
3x2yxy
14 (1)
的一个算
2 (2)
×2+(1)得:x=2;第二步:_________;第三步:输
用秦九韶算法计算多项式
fx3x64x55x46x37x28x1当x04时的值
加法的次数共
次
15、阅读图中的程序框图,若输入
开始
则输出a
,i(注:
号“”也可以r