资源简介

金山中学2017学年度第一学期高一年级信息学科期末考试卷
（考试时间：60分钟　满分：100分　）
Int():向下取整 abs():求绝对值 sqr():开平方根
基础选择题（每题2分，共38分）
1、算法描述可以有多种表达方法，下面不属于算法描述方法的是( )。
A、自然语言 B、流程图 C、伪代码 D、机器语言
2、若执行k=10/0，该步骤违反了算法的（ ）特征。
A．有穷性 B．可行性 C．无二义性 D．确定性
3、流程图中的循环结构有（ ）
A．一个入口和一个出口 B．一个入口和两个出口
C．一个入口和三个出口 D．两个入口和两个出口
4、以下流程图符号中，用于放置输入输出语句的框图符号是（ ）。
A． B． C． D．
5、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的阶段是（ ）。
A. 数据库系统 B. 文件系统 C. 人工管理 D. 信息管理
6、若变量a、b的值分别为3、6，则表达式b+a/b-a的值是（ ）。
A．-3 B．3 C．3.5 D．-1
7、代数式 在VB表达式中表示为（ ）。
（a+b）^2/ab B．（a+b）^2/(ab) C．（a+b）^2/(a*b) D．（a+b）/(a*b)
8、下列逻辑表达式的值为“False”的是（ ） 。
A . 3 + 5 > 10 B . 4 + 12 <> 15 C . 4 / 2 = 2 D . 5 < 2 * 3
9、若要定义数组d为长整数型，则下列语句中正确的是（ ）。
A．Dim d(1 To 20) As Integer B．Dim d(1 , 20) As Long
C．Dim d(1 , 20) As Integer D．Dim d(1 To 20) As Long
10、设在某个公司环境中，一个部门有多名职工，一名职工只能从属于一个部门，部门和职工之间的联系是（ ） 。
A. 一对一 B. 一对多 C. 多对多 D. 不确定
11、数组a的数据存放情况如下表，则当i=2时，a[6/i-1]的值是（ ）。
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]
48
52
98
26
47
22
82
33
A．98 B．26 C．52 D．22
12、下列流程图属于循环结构的有（ ）。

① ② ③ ④
A．①④ B．③④ C．②④ D．①③
13、关于对分查找和顺序查找算法的叙述，正确的是（ ）。
A．顺序查找需要排序，效率低；对分查找不需要排序，效率高。
B．顺序查找不需要排序，效率低；对分查找需要排序，效率高。
C．顺序查找不需要排序，效率高；对分查找需要排序，效率低。
D．顺序查找需要排序，效率高；对分查找不需要排序，效率低。
14、数组a中的数据存放情况如下表：若用对分法查找数值8，需要查找（ ）次。
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]
a[9]
a[10]
a[11]
a[12]
2
5
8
10
21
23
36
37
41
47
52
55
A .5 ??? B . 4??? C .3????? D . 2
15、用选择排序每次选出最大值对数据7,6,3,9,2进行降序排序，两轮后的结果是（ ）。
A . 2,3,6,9,7 ??? B . 9,6,3,7,2??? C . 9,7,3,6,2?????? D . 9,7,6,3,2
16、利用海伦公式求三角形面积的算法属于（ ）
A . 排序法 B.解析法 C. 枚举法 D. 查找法
17、现有36个人搬36块砖，男的搬4块，女的搬3块， 2个小孩抬一块。要求一次正好全搬完，问男、女、小孩各需多少人？如果用编程的方法求解，以下算法最合适的是（ ）。
A．解析法 B．枚举法 C．冒泡排序法 D．选择排序法
18、以下哪个是合法的变量名（ ）。
??? A .while ??? B . Test@qw????? C . 6cost_1????? D . count2s
19、在利用计算机程序解决问题时，一般要经历下列 4 个过程，正确的顺序是（）。
① 设计算法 ② 分析问题 ③ 编写程序 ④ 运行调试
A．① ② ③ ④ B.② ① ③ ④ C．① ③ ② ④ D.② ③ ① ④
算法结果选择题（每题3分，共24分）
20、运行下列流程图，结果是 。
21、若输入2，流程图运行结果是 。
A．1 2 B．2 1
C．3 3 D．3 1
A．4 B．5
C．2 D．3
22、以下流程图的运行结果为______
23、以下流程图的运行结果为______
A． 15 B．3
C． 105 D．1
A．2 4 6 8 10 12 B. 2 4 8 16 32
C．2 4 8 16 D. 2 4 8 16 32 64
24、若输入2、-3、5、-1、7则输出结果为_______
25、若输入站数a为11，人数b为2，则运行的结果为_______
A．14 B．11
C．13 D．10
A．10 B．8
C．6 D．22
26、若输入28，运行结果是 。
27、以下VB代码运行结果为 。
Dim x as long
x=inputbox(“输入x的值”)
if x mod 3=0 then
x=x/3
else
x=x mod 3
end if
print x
Dim s as long
Dim k as integer
Dim j as integer
s=0
for k = 1 to 3
for j = 1 to k
s=s+1
next
next
print s
A．2 B．2.25
C．9 D．以上答案都错
A．9 B．6
C．5 D．10
算法部分填空题（每空3分，共15分）
28、某书城五种畅销图书的市场价格(单位：元)存放在数组d中，如下表所示。现对这些数据进行升序排列，若采用冒泡排序算法自下而上进行比较和交换，那么在第一遍加工后，d[2]的值是___________ 。
d[1]
26
d[2]
32
d[3]
20
d[4]
29
d[5]
36

29、设计算法：香蕉促销：3千克以下（不包括3千克），每千克3.5元，3-6千克（不包括6千克），每千克3元，6千克以上，每千克2.6元。请补全以下代码。
30、设计算法，求个位不小于十位的两位数的和，请将如下VB代码填写完整。
Dim w as double
Dim p as double
W = inputbox(“请输入购买的重量：千克”)
If _____（1）_____ then
If ____（2）______ then
P =3 *w
Else
P =2.6 *w
End if
Else
P=3.5*w
End if
Print p
Dim n as integer
n = 10
_____（1）_____
do while n <= 99
if ____（2）______ then
s = s+n
end if
n = n + 1
loop
print s
四、根据流程图写代码（共5分）
31、
五、算法设计（共6分）
32、求三位数字都不相同的三位数的和。
（1）假设这个三位数用a表示，则它的十位数（sw）=___________ 。（2分）
（2）补全下面VB代码，实现该算法。（4分）
六、数据库综合练习（共12分）
33、阅读下列材料，回答相关问题：
某商场为了更好地管理顾客信息，决定开发一个顾客管理系统。根据分析，需要登记的信息有：顾客的编号、姓名、电话。商店的编号、商店名称、地址、电话。顾客每次到商店购物都会产生一个消费金额和日期。一个顾客可以到多个商店购物，一个商店也会有多个客人。
（1）根据分析，顾客管理系统里面涉及的实体有：顾客、___________。（2分）
（2）在给到的信息里，顾客这个实体的关键字可以是______________。（注：唯一标识）（3分）
（3）顾客购物这个联系是______________。（一对一、一对多、多对多）（3分）
（4）请画出顾客管理系统的E-R图。（4分）（实体用矩形框表示，属性用椭圆表示，联系用菱形表示）
金山中学2017学年度第一学期高一信息科技期末考试（答案）
一、基础概念（每题2分，共20分）
1
2
3
4
5
6
7
8
9
10
D
B
A
D
A
C
C
A
D
B
11
12
13
14
15
16
17
18
19
C
B
B
D
C
B
B
D
B
二、算法结果分析（每题3分，共42分）
20
21
22
23
24
25
26
27
C
B
A
B
A
A
A
B
三、算法填空（每空3分，共27分）
28、26
29、（1）w >=3
（2）w < 6 或 w>=3 and w <6
30、（1）s=0
（2）n mod 10 > = n 10

展开更多......

收起↑