資源簡介

金山中學2017學年度第一學期高一年級信息學科期末考試卷
（考試時間：60分鐘　滿分：100分　）
Int():向下取整 abs():求絕對值 sqr():開平方根
基礎選擇題（每題2分，共38分）
1、算法描述可以有多種表達方法，下面不屬于算法描述方法的是( )。
A、自然語言 B、流程圖 C、偽代碼 D、機器語言
2、若執(zhí)行k=10/0，該步驟違反了算法的（ ）特征。
A．有窮性 B．可行性 C．無二義性 D．確定性
3、流程圖中的循環(huán)結構有（ ）
A．一個入口和一個出口 B．一個入口和兩個出口
C．一個入口和三個出口 D．兩個入口和兩個出口
4、以下流程圖符號中，用于放置輸入輸出語句的框圖符號是（ ）。
A． B． C． D．
5、在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。 在這幾個階段中，數(shù)據(jù)獨立性最高的階段是（ ）。
A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理 D. 信息管理
6、若變量a、b的值分別為3、6，則表達式b+a/b-a的值是（ ）。
A．-3 B．3 C．3.5 D．-1
7、代數(shù)式 在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、若要定義數(shù)組d為長整數(shù)型，則下列語句中正確的是（ ）。
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、設在某個公司環(huán)境中，一個部門有多名職工，一名職工只能從屬于一個部門，部門和職工之間的聯(lián)系是（ ） 。
A. 一對一 B. 一對多 C. 多對多 D. 不確定
11、數(shù)組a的數(shù)據(jù)存放情況如下表，則當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、下列流程圖屬于循環(huán)結構的有（ ）。

① ② ③ ④
A．①④ B．③④ C．②④ D．①③
13、關于對分查找和順序查找算法的敘述，正確的是（ ）。
A．順序查找需要排序，效率低；對分查找不需要排序，效率高。
B．順序查找不需要排序，效率低；對分查找需要排序，效率高。
C．順序查找不需要排序，效率高；對分查找需要排序，效率低。
D．順序查找需要排序，效率高；對分查找不需要排序，效率低。
14、數(shù)組a中的數(shù)據(jù)存放情況如下表：若用對分法查找數(shù)值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、用選擇排序每次選出最大值對數(shù)據(jù)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、現(xiàn)有36個人搬36塊磚，男的搬4塊，女的搬3塊， 2個小孩抬一塊。要求一次正好全搬完，問男、女、小孩各需多少人？如果用編程的方法求解，以下算法最合適的是（ ）。
A．解析法 B．枚舉法 C．冒泡排序法 D．選擇排序法
18、以下哪個是合法的變量名（ ）。
??? A .while ??? B . Test@qw????? C . 6cost_1????? D . count2s
19、在利用計算機程序解決問題時，一般要經(jīng)歷下列 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、若輸入站數(shù)a為11，人數(shù)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、某書城五種暢銷圖書的市場價格(單位：元)存放在數(shù)組d中，如下表所示。現(xiàn)對這些數(shù)據(jù)進行升序排列，若采用冒泡排序算法自下而上進行比較和交換，那么在第一遍加工后，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、設計算法，求個位不小于十位的兩位數(shù)的和，請將如下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
四、根據(jù)流程圖寫代碼（共5分）
31、
五、算法設計（共6分）
32、求三位數(shù)字都不相同的三位數(shù)的和。
（1）假設這個三位數(shù)用a表示，則它的十位數(shù)（sw）=___________ 。（2分）
（2）補全下面VB代碼，實現(xiàn)該算法。（4分）
六、數(shù)據(jù)庫綜合練習（共12分）
33、閱讀下列材料，回答相關問題：
某商場為了更好地管理顧客信息，決定開發(fā)一個顧客管理系統(tǒng)。根據(jù)分析，需要登記的信息有：顧客的編號、姓名、電話。商店的編號、商店名稱、地址、電話。顧客每次到商店購物都會產生一個消費金額和日期。一個顧客可以到多個商店購物，一個商店也會有多個客人。
（1）根據(jù)分析，顧客管理系統(tǒng)里面涉及的實體有：顧客、___________。（2分）
（2）在給到的信息里，顧客這個實體的關鍵字可以是______________。（注：唯一標識）（3分）
（3）顧客購物這個聯(lián)系是______________。（一對一、一對多、多對多）（3分）
（4）請畫出顧客管理系統(tǒng)的E-R圖。（4分）（實體用矩形框表示，屬性用橢圓表示，聯(lián)系用菱形表示）
金山中學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

展開更多......

收起↑