香 港 電 腦 教 育 學 會

資 訊 及 通 訊 科 技 科 模 擬 考 試 2021

試 卷 二 （ D ）

評 卷 參 考

©香 港 電 腦 教 育 學 會 保 留 版 權
The Hong Kong Association for Computer Education
All Rights Reserved 2021

1. a) i) 設計，文件編製 2x1

ii) 1: 用戶驗收測試 1

2: 單元測試 1

3: 系統測試 1

iii) 高級編程語言接近於人類語言，易於編碼，除錯和維護 1

匯編編程語言屬於低級編程語言，適合編寫驅動程式 或

它具備更快的運行時間 1

（或其他合理答案）

iv) 是。該系統可以在短時間內開發以應對急速改變的用戶要求 或

否。沒有足夠的時間，系統可能會不穩定。 1

b) i) (A): 產品 ID

(B): 自助付款系統

(C): 庫存系統

(D): 付款訊息

(E): 庫存檔案 5x1

ii) 甘特圖/ 結構圖/ 系統流程圖/ 流程圖 1

iii) 否。用戶手冊描述了系統的操作方式，而不是系統的創建方式。 1

1
2. a) 57 1

b) i) z  x z  y
x  y 或 y  x
y  z x  z 2

ii) 設 i 由 0 至 N-1 執行
T[i]  A[i] 2

iii) N-2-i 1

T[N-k] 1

iv) 只會排序陣列 T，而陣列 A 則貯存原有內容 1

2
c) i) T[j] 1

(使用 SWAP) 1

(完成正確) 1

可行答案 1: 可行答案 2:

注意事項:

本題在答題簿中出現以下錯誤：在格式化試題期間，於行 7 的答案格被縮進錯誤位置，導致本題出現特殊情
況。我們為所帶來的不便深感抱歉。

原定問題：

原定答案格

原定參考答案：

T[j]

maxIndex  j

swap(T[i], T[maxIndex]) 3x1

(ii) 2

Index 0 1 2 3 4 5 6

Value 85 72 67 57 23 14 2

(iii) 行 2: 設 i 由 0 至 k-1 執行 2

3
3. a) i) True 1

False 1

ii) 所有括號順序不正確的任何情況。 例如： 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

SEQ ) (

b) i)

(
(
( 底部
S 1
f = True 1

ii) 16 1

iii) 所有右括號的數量大於右括號的數量的任何情況。例如： 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

SEQ ( ( ( ) )

f 1
isEmpty(S) 1

c) C = '(' 或 C = '{' 或 C = '[' 1

C = ')' 或 C = '}' 或 C = ']' 1

t  POP(S)
1 分給予 POP
如果 C = ')' 及 t != '(' 則 1 分給予正確處理一種類型的
f  False 括號
如果 C = '}' 及 t != '{' 則 1 分給予正確處理三種類型的
f  False 括號
如果 C = ']' 及 t ≠ '[' 則
f  False

非 isEmpty(S) 1

4
4. a) LaserOn()
1 分給予 LaserOn 及 LaserOff
設 i 由 x 至 x+length-1 執行 1 分給予 MoveLH 使用巢狀循環
設 j 由 y 至 y+length-1 執行 1 分給予正確的循環參數

MoveLH(i,j)
LaserOff()

b) 提高可讀性/編碼的重用性/鼓勵協作/易於檢測編程錯誤

(其中兩個) 2x1

c) i) 00100 00200 00300 00400 00500 1

ii) 01020 03330 04050 06660 00000 1

d) width - 1
1
height - 1

Image[i * width + j] 1

e) i) i  index + 1
1 分給予循環索引+1 至下一
result  -1 個循環值
當 i < width * height 及 result = -1 執行 1 分給予檢查正確的序列號

如果 image[i] = current + 1 則 1 分給予正確傳回下一個點的

索引
result  i
1 分給予正確傳回-1
i  i + 1

傳回 i

ii) 不會。因為這是二進制搜索的最壞情況，也是線性搜索中的最佳情況。 1

通過線性搜索，要剪切的下一個點總是提前 2 點。 1

- 參考答案完-