S5 Programming Quiz

下列程式用以檢查 X 是否能被 7 整除。以下哪項可以填入.......位置？

          X = 14

.........

 

    print("It is divisible by 7")

• if X == 7:

• if X / 7 == 2:

• if X % 7 == 0:

• if X // 7 == 0:

以下哪個程式的輸出與下列算法相同？

       i ← 1

      當 i < 5

            輸出 i

            i ← i + 1

• for i in range(1, 4):

            print(i)

•  for i in range(1, 6):

            print(i)

• i = 1

       while i < 5:

           print(i)

• i = 1

       while i < 5:

            print(i)

            i = i + 1

以下哪項是模組化的好處？

• 減少程式的執行時間

• 使程式不須測試

• 使程式可重用

• 使用戶更容易使用程式

允行的程式未能產生正確輸出，因此他修改了程式的流程圖。以下哪項解難步驟最能貼切地描述他的動作？

• 分析問題

• 設計算法

• 開發程式

• 測試及除錯

已知 num 是大小為 10 的陣列，以下哪項是下列算法的目的？（陣列的索引由1開始。）

       X ← num[ 1 ]

       設 i 由 2 至 10

             如果 num[ i ] > X 則

                 X ← num[ i ]

       輸出 X

• 找出陣列 num 中的最大值

• 找出陣列 num 中的最小值

• 找出陣列 num 的最終值

• 找出陣列 num 的起始值

以下哪項是下列算法的目的 ？（陣列的索引由1開始。）

      X[ ] ← [ 1, 2, 3, 4, 5, 4, 3, 2, 1 ]

      Y ← True

      i ← 1

      當 i < 9 AND Y = True

             如果 X[ i ] < X[ i + 1] 則

                 Y ← False

      輸出 i

• 找出陣列停止由小至大排列的位置索引

• 找出陣列停止由大至小排列的位置索引

• 檢查陣列是否由小至大排列

• 檢查陣列是否由大至小排列

凱莉開發了子程式 swap(S, x)，以將堆疊 S 中第 x 個和第 (x+1) 個鞋盒的位置交換。

(i)

她使用了一個空的堆疊 T 協助操作 swap(S, x)。試為凱莉完成 swap(S, x) 的偽代碼。 （4 分）

行號  偽代碼

 1    子程式 swap(S, x)

 2        設i 由 1 至 ___

 3            push(T, pop(S))

 4        temp ß pop(S)

 5        push(S, _____)

 6        push(S, _____)

 7        設i 由 1 至 ___

 8            push(S, pop(T))