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

中五 ICT:演算法與流程圖挑戰十題

中五 ICT:演算法與流程圖挑戰十題

  • 2026-11-20

中五 ICT:演算法與流程圖挑戰十題

由大規模二分搜尋、合併排序比較次數、嵌套迴圈與路徑數入手,處理 DSE ICT 演算法的高階估算題。

挑戰:效率比較與路徑 本份針對高階估算:4096 元素二分搜尋 12 次;合併排序 8 元素最多 24 次(8 × log2 8);一百萬元素二分搜尋 20 次(2 的 20 次方 1 048 576);外層五內層四的嵌套迴圈執行 20 次;三個二元判斷最多 8 條路徑;冒泡排序 10 元素 45 次;k 每次加 7 至 50 需 8 次;1 至 100 累加追蹤表 101 行、總和 5050;1024 元素二分比線性最壞少 1014 次;並以「判斷出口不用標條件」的錯題收尾。

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

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

02 題目(10 題)

  1. 基礎四千零九十六個元素做二分搜尋,最多比較幾次?
  2. 基礎合併排序八個元素,最多比較幾次?
  3. 基礎一百萬個元素做二分搜尋,最多比較幾次?
  4. 進階外層迴圈五次、內層迴圈四次的嵌套迴圈,最內層語句執行幾次?
  5. 進階連續三個二元判斷最多會產生幾條執行路徑?
  6. 進階冒泡排序十個元素,最壞情況共比較幾次?
  7. 挑戰`k = 0` 之後 每輪把 k 加 7,直到 k 不再低於 50,迴圈執行幾次?
  8. 挑戰把 1 至 100 累加的迴圈寫成追蹤表,共幾行,總和是多少?
  9. 挑戰一千零二十四個元素的二分搜尋,比線性搜尋最壞情況少幾次比較?
  10. 錯題重練錯題:有人說判斷符號的出口不用標條件,對嗎?

03 答案與一句解說

題號 答案 一句解說
1 最多十二次。 2 的 12 次方等於 4096,剛好覆蓋全部元素。
2 最多二十四次。 層數為 log2 8 得 3,每層最多比較 8 次,8 × 3 得 24。
3 最多二十次。 2 的 20 次方 1 048 576 已超過一百萬。
4 執行二十次。 內層次數乘以外層次數,5 × 4 得 20。
5 最多八條。 每個判斷分兩路,2 的 3 次方得 8。
6 共四十五次。 10 × 9 ÷ 2 得 45,即所有元素對的數目。
7 執行八次。 k 依次為 7、14、21、28、35、42、49、56,第八次後離開。
8 一百零一行,總和 5050。 初始化一行加上一百次迭代,總和為 100 × 101 ÷ 2 得 5050。
9 少一千零一十四次。 線性最壞 1024 次,二分最多 10 次,相差 1014 次。
10 不對,出口必須標明條件。 沒有條件標示,讀者無法判斷每條分支在什麼情況下才會被執行。

04 做完之後怎樣跟進

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

想親手畫一次流程圖並逐步填追蹤表?預約 TutorZone 導師,用 25 分鐘把十題逐一拆解。導師登記 →

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

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