香港中學文憑資訊及通訊科技 模擬試卷及多項選擇題

3. FC(x, y) 是一個以兩個正整數 x 和 y 為輸入的函數，而 x≥y 。它傳 回 x÷y 的餘數。例如 FC(9, 4) 傳回 1 和 FC (8, 5) 傳回 3 (a) FC(11, 3) 會傳回什麼？ (1 分 ) 下列算法 ALG 處理索引 1 到 n 的布爾陣列 A 。 ALG 步驟 1 ： 設 k 由 1 至 n 執行步驟 2 步驟 2 ： A[k] ← True 步驟 3 ： A[1] ← False 步驟 4 ： 設 i 由 1 至 n 執行步驟 5 至 7 步驟 5 ： 如果 A[i] = True 則執行步驟 6 至 7 步驟 6 ： 設 j 由 2 至 FC(n, i) 執行步驟 7 步驟 7 ： A[i + j] ← False (b) 假設 n=7 。空運行 ALG 。使用「 F 」和「 T 」分別代表「 False 」和 「 True 」。 (i) 步驟 4 的循環第一遍迭代後 A 的值是什麼？ A[1] A[2] A[3] A[4] A[5] A[6] A[7] (2 分 ) (ii) A 的最終值是什麼？ A[1] A[2] A[3] A[4] A[5] A[6] A[7] (1 分 ) 4. 小強使用堆疊來管理貨箱，而每個貨箱存放了一些橙。以下例子中，一個 堆疊有 3 個貨箱，分別存放了 15 、 25 和 35 個橙。 35 25 15 ← 堆疊底部 以下是堆疊的操作： 操作 描述 Push (S, k) 把有 k 個橙的貨箱存入堆疊 S Pop (S) 由堆疊 S 中取出一個貨箱，並傳回貨箱中的橙數量 Empty (S) 如果堆疊 S 沒有貨箱，傳回 TRUE ；否則傳回 FALSE