/tutor-prep-s2-ict-algorithms-flowcharts-practice-3/
/tutor-prep-s2-ict-algorithms-flowcharts-practice-3/
一般查詢: info@TutorZone.com.hk
辦公時間: 星期一至六 - 上午 9 時至下午 6 時
WhatsApp 星期一至日 - 24 小時
人手接聽: +852 6828 1809
即時客服: +852 9061 3106

排序、搜尋與多步計算(挑戰)

排序、搜尋與多步計算(挑戰)

  • 2026-11-21

排序、搜尋與多步計算(挑戰)

本章配套練習,十題選擇與短答,附答案及一句解說,約 25 分鐘完成。

排序、搜尋與多步計算(挑戰) 十題涵蓋本章重點,做完即場對答案。

01 本卷資料(做完才看答案)

項目 內容
題數 10
建議時間 25
難度分佈 基礎 4 · 進階 2 · 挑戰 2 · 錯題重練 2
對應章節 所屬章節:中二 ICT:演算法與流程圖
適用年級 挑戰

02 題目(10 題)

  1. 基礎用氣泡排序處理 5 個數字,第一輪要比較多少次?整輪排序最壞共比較多少次?
  2. 基礎用氣泡排序處理 6 個數字,最壞情況共要比較多少次?
  3. 基礎在 100 個未排序的資料中用順序搜尋,最壞要比較多少次?平均約多少次?
  4. 基礎在 64 個已排序的資料中用二分搜尋,最壞要比較多少次?
  5. 進階在 1 至 1000 的已排序整數中用二分搜尋,最壞要比較多少次?
  6. 進階用輾轉相除法求 48 與 18 的最大公因數,要做多少次除法?答案是多少?
  7. 挑戰把 1 至 20 每個數的平方相加,總和是多少?
  8. 挑戰迴圈由 1 開始,每次加 3,條件是「不大於 20」,會執行多少次?這些數的總和是多少?
  9. 錯題重練外層迴圈 4 次,內層迴圈每次 5 次,而內層每次做 2 個步驟,總共執行多少個步驟?
  10. 錯題重練變數由 100 開始,每次除以 2 取整數部分,直至變成 0 為止,主體執行多少次?

03 答案與一句解說

題號 答案 一句解說
1 第一輪比較 4 次;最壞共比較 10 次。 第一輪比較 5 − 1 = 4 次,總數是 5 × 4 ÷ 2 = 10 次。
2 15 次。 6 × 5 ÷ 2 = 15,即 n(n − 1) ÷ 2。
3 最壞 100 次,平均約 50.5 次。 最壞是找最後一個,平均是 (100 + 1) ÷ 2 = 50.5 次。
4 6 次。 每次把範圍減半,64 → 32 → 16 → 8 → 4 → 2 → 1,共 6 次。
5 10 次。 2 的 9 次方是 512,不夠覆蓋 1000;2 的 10 次方是 1024,所以要 10 次。
6 3 次除法,最大公因數是 6。 48 = 2 × 18 + 12,18 = 1 × 12 + 6,12 = 2 × 6 + 0,餘數為 0 時除數就是答案。
7 2870。 平方和公式 20 × 21 × 41 ÷ 6 = 2870,可用迴圈逐個累加驗證。
8 7 次;總和 70。 數列是 1、4、7、10、13、16、19,共 7 個,和是 70。
9 40 個步驟。 4 × 5 × 2 = 40,巢狀迴圈要把每一層的次數相乘。
10 7 次。 數值依次是 100、50、25、12、6、3、1,共 7 個大於 0 的值,之後才變 0。

04 做完之後怎樣跟進

  • 對完答案,只重做錯的那幾題,並在錯題旁寫出錯在哪一步(公式、單位還是抄錯數)。
  • 同一題隔兩日再做一次;兩次都對才可以移到下一份練習。
  • 家長只需看答案欄與解說欄,不必逐題講解。

想完整練習整章?請返回章節頁查看四個難度的練習卷。導師登記 →

本卷題目與答案由 TutorZone 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。

招募導師及興趣班教練|學術、樂器、體育、藝術、STEM,免費登記,招生與配對交給平台。 了解詳情 →