上海市信息技术高一第一学期算法测验题.doc
《上海市信息技术高一第一学期算法测验题.doc》由会员分享，可在线阅读，更多相关《上海市信息技术高一第一学期算法测验题.doc（4页珍藏版）》请在冰点文库上搜索。
算法测验
一、写出以下流程图运行结果（第6到9题要有过程）
1．
输出结果：
c：
123456d：
abe：
a+b
2．
输出结果：
c：
579d：
abe：
a+b
3．
输出结果：
0.5
4．
运行后输入2，输出结果：
2
5．
输出结果：
714
6.
输出结果：
12
7．
依次输入2、4、6、8、10，输出__10______。
8．
运行后输入3，输出结果：
3
9．
输出结果：
30
二、流程图填空
1．求1*4*7*…*100的值
①t=4或t=1②t>=103或t>100或t=103
③t=1或t=-2④t>=100或t>97或t=100
2．求s=1+1/2+1/3+1/4+1/5的和。
①s=s+1/n
3．求s=1-2+3-4+5的和。
①s=s+t*n②t=-t
4．判断输入的三条边长是否能够构成三角形。
①a+b>candb+c>aanda+c>b
5．斐波那契数列1，1，2，3，5，8，……，从第3项开始，任意一项的值都是前两项的和，求第20项的值。
①a（n）=a（n-1）+a（n-2）
②a（20）或a（n-1）
三、选择题
1．逻辑表达式（”A”<”B”）andnot（10<>1）的值是___B_____。
A．不确定 B．F C．T D．表达式有错误
2．下列关于算法的特点，不正确的是___D_____。
A．有穷性 B．确定性 C．有1个或多个输出 D．有1个或多个输入
3．下列变量命名中，合法的变量名是___A_____。
A．a7 B．7a C．a/3 D．a*7
4．算法的三种基本结构是A。
A．顺序结构、分支结构、循环结构 B．顺序结构、流程结构、循环结构
C．顺序结构、分支结构、嵌套结构 D．流程结构、分支结构、循环结构
5．关于数组，以下说法不正确的是__B____。
A.数组是一种特殊的变量，它在内存中的位置是连续的
B.数组元素的下标必须是一个常量
C.数组元素可以进行赋值，也可以参与运算
D.数组元素的下标的起始值如果从0开始，d
（1）就表示数组d中的第2个元素
6．当型循环和直到型循环的区别是__B____。
A．当型循环的循环体至少执行一次，直到型循环的循环体可能一次也不执行
B．当型循环的循环体可能一次也不执行，直到型循环的循环体至少执行一次
C．当型循环和直到型循环的循环体都至少执行一次
D．当型循环和直到型循环的循环体都有可能一次也不执行
7．开始；
开始；
①收听天气预报；
②今天下雨吗？
③如果不下雨，转到⑤；
④带雨具；
⑤出门；
结束
上述“算法”的结构是__D____。
A．循环结构和分支结构的组合 B．顺序结构和循环结构的组合
C．分支结构 D．顺序结构和分支结构的组合
8．下列叙述中正确的是__ABD____。
（多选）
A．判断框有一个入口，两个出口 B．循环结构有一个入口，一个出口
C．分支结构有一个入口，两个出口 D．分支结构有一个入口，一个出口
9．下列流程图中，属于直到循环结构的是___D_____。
10．以下流程图中，输出的a的值有可能是1的是__C______。
11．将一系列数据求和，甲同学的方法是：
将各个变量同赋值，然后用表达式S=A+B+C+…求和；乙同学的方法是：
输入变量X，用S=S+X的方法累加，然后重复输入、累加直到最后一个数累加完毕。
这两位同学的算法是___A_____。
A．甲采用顺序结构；乙采用循环结构 B．甲采用循环结构；乙采用顺序结构
C．甲、乙的结果相同，算法也相同 D．甲、乙的算法不同，结果也不同
12．使用枚举法解决问题，在列举问题的可能解的过程中___A___。
A．不能遗漏，也不应重复 B．可以遗漏，但不应重复
C．不能遗漏，但可以重复 D．可以遗漏，也可以重复
13．计算机解决问题的一般过程___A_____。
A．分析问题——设计算法——编写程序——上机调试
B．编写程序——设计算法——上机调试——分析问题
C．设计算法——分析问题——编写程序——上机调试
D．分析问题——设计算法——上机调试——编写程序
14．已知：
□3*6528=3□*8256等式中方框内的数字相同，求该数字。
右边流程图采用的算法是__B______。
A．解析法 B．枚举法
C．递推法 D．冒泡排序法
15．求输入的若干个数的和，当输入999时结束。
以下流程图正确的是__A______。
A．
B．
C．
D．
四、根据流程图写代码
1．某商场打折促销活动如下：
DimxAsSingle
x=InputBox（"输入金额"）
Ifx<=1000Then
y=0.8*x
Else
Ifx<=2000Then
y=0.7*x
Else
y=0.6*x
EndIf
EndIf
Printy
2．依次输入5个数到数组中，统计正数的个数。
Dima（5）AsSingle
n=1
c=0
DoWhilen<=5
a（n）=InputBox（"输入"）
Ifa（n）>0Then
c=c+1
EndIf
n=n+1
Loop
Printc
3．求1+3+5+7+9的和。
s=0
n=1
Do
s=s+n
n=n+2
LoopUntiln>9
Prints
升级会员 