算法单元测试.doc

家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数尽可能少，第一步检测的是(A)靠近电视的一小段，开始检查(B)电路中点处检查(C)靠近配电盒的一小段开始检查(D)随机挑一段检查
早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤，从下列选项中选最好的一种算法(A)S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播(B)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播(C)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播(D)S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶
算法:S1输入；
S2判断是否是2，若，则满足条件，若，则执行S3；
S3依次从2到检验能不能整除，若不能整除,则满足条件；
满足上述条件的是(A)质数(B)奇数(C)偶数(D)约数
算法：S1m=a；S2若b<m，则m=b；S3若c<m，则m=c；S4若d<m，则m=d；S5输出m。则输出的m表示
(A)a,b,c,d中最大值(B)a,b,c,d中最小值
(C)将a,b,c,d由小到大排序(D)将a,b,c,d由大到小排序
5、840和1764的最大公约数是.6、两个正整数120与252的最小公倍数为.7、用等值法求294和84的最大公约数时，需要做减法的次数是(A)2(B)3(C)4(D)5用秦九韶算法计算多项式
否
开始
a=1,S=1
是
a>3
结束
输出S
S=S+9
a=a+1
8、，在时的值时，的值为(A)-845(B)220(C)-57(D)349.阅读下面的程序框图，该程序输出的结果是________.
输出A
是
开始
A=1/2,i=1
否
i≤4
结束
A=1/(2-A)
i=i+1

输出S
是
开始
k=1,S=0
否
k≤50
结束
S=S+2k
k=k+1
10.如图所示的程序框图输出的结果是.
11.(07-海南宁夏-5)如果执行下面的程序框图，
那么输出的
(Ａ)2450 (Ｂ)2500
(Ｃ)2550 (Ｄ)2652
12.在如图所示的程序框图中输入3，结果会输出____.
否
开始
s=1,k=1
是
k≤n
结束
输出s
s=s×2
k=k+1
输入n

13.(08-山东-13)执行下边的程序框图，若，则输出的．

否
开始
S=0,T=0
是
n<2
n=n-1
结束
输出S,T
输入n
T=T+n
S=S+n
n=n-1
是
开始
n=1,S=0
否
S<p

n=n+1
结束
输出n
输入p

14.（07-山东-10）阅读右边的程序框图，
若输入的是100，则输出的变量和
的值依次是.
否
开始
k=0
是
结束
输出x,k
x=2x+1
k=k+1
输入x
x>115
开始
结束
n能整除a
是
否
i=1
i=i+1
输入m,n
输出a,i
a=m×i
15.(08-广东-9)阅读下图的程序框图，若输入，，则输出，；若输入，,则输出_____,_____.

16．按如图所示的框图运算：若输入x=8,则输出k=；若输出k=2，则输入的x的取值范围是.
17.阅读下面的程序框图，回答下列问题：若、、，则输出的数是______
否
开始
i=2,sum=0
是
i=i+2
结束
sum=sum+i
i≥100
输出sum
否
开始
是
a>b且a>c
结束
输出c
输入a,b,c
是
否
输出a
输出b
b>c

18.下面的程序框图循环体执行的次数是______.
19.阅读下边的程序框图，请你写出关于的函数解析式.

否
开始
是
x>0
结束
输出y
y=1
输入x
x<0
y=-1
y=0
是
否

否
开始
s=0,i=1
是
i≤n
结束
输出s
=1\*GB3①
=2\*GB3②
输入n

20.下图给出的是计算的值的一个程序框图（其中的值由键盘输入），其中①处应填，②处应填.
下列给出的赋值语句中正确的是(A)(B)(C)(D)
下列给变量赋值的语句正确的是(A)(B)(C)(D)