上海市信息技术高一第一学期算法测验题Word文档下载推荐.doc
《上海市信息技术高一第一学期算法测验题Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《上海市信息技术高一第一学期算法测验题Word文档下载推荐.doc(4页珍藏版)》请在冰豆网上搜索。
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
Do
s=s+n
n=n+2
LoopUntiln>
9
Prints