中五 ICT:演算法與流程圖進階十題 2026-11-20 導師備課指引 · 小學數學 中五 ICT:演算法與流程圖進階十題 由二分搜尋次數、排序比較次數與追蹤表行數入手,訓練 DSE ICT 演算法題的估算與除錯判斷。 進階:次數估算與追蹤 本份以估算為主線:六十四個元素二分搜尋最多六次;一千個元素線性搜尋平均約五百次;冒泡排序八個元素最壞二十八次(8 × 7 ÷ 2);sum 由 1 加到 4 的追蹤表五行、總和 10;一百連續減半六次到一;選擇排序六個元素十五次比較;一千個元素找不存在的值仍是最多十次;插入排序五個元素最壞十次;並考一行寫兩步的追蹤表錯誤,以及如何用兩個判斷串接分三類。 01 本卷資料(做完才看答案) 項目 內容 題數 10 建議時間 25 難度分佈 基礎 3 · 進階 3 · 挑戰 3 · 錯題重練 1 對應章節 所屬章節:中五 ICT:演算法與流程圖 適用年級 進階(10 題) 02 題目(10 題) 基礎六十四個已排序元素做二分搜尋,最多比較幾次? 基礎一千個元素做線性搜尋,平均要比較幾次? 基礎冒泡排序八個元素,最壞情況共比較幾次? 進階`sum = 0` 之後 `for i in range(1, 5): sum += i`,追蹤表要幾行,總和是多少? 進階數值一百每次減半(向下取整)直到變成一,需要幾次迭代? 進階選擇排序六個元素需要幾輪,共比較幾次? 挑戰在一千個元素中找一個不存在的值,二分搜尋最壞比較幾次? 挑戰插入排序五個元素,最壞情況共比較幾次? 挑戰追蹤表寫成「i 加 1,同時 sum 加 i」一行,有什麼問題? 錯題重練一次判斷只有兩個出口,若要分成三類要怎樣做? 03 答案與一句解說 題號 答案 一句解說 1 最多六次。 2 的 6 次方等於 64,每次比較把範圍減半。 2 平均約五百次。 目標平均落在中間位置,所以平均約為元素數目的一半。 3 共二十八次。 八個元素兩兩比較共 8 × 7 ÷ 2 得 28 對。 4 五行,總和是 10。 初始化佔一行,四次迭代各一行,1+2+3+4 得 10。 5 需要六次。 100、50、25、12、6、3、1,共六次減半。 6 五輪,共十五次。 每輪選出一個最小值,比較次數為 6 × 5 ÷ 2 得 15。 7 十次。 即使目標不存在,範圍仍會在十次減半後縮至零。 8 共十次。 每個元素最多與前面全部元素比較,1+2+3+4 得 10。 9 一行寫了兩步,無法判斷中間狀態。 評估時要看每一步之後的變數值,混寫就失去追蹤的意義。 10 把兩個判斷串接,逐一排除類別。 先判斷是否屬第一類,否則再判斷是否屬第二類,其餘歸第三類。 04 做完之後怎樣跟進 對完答案,只重做錯的那幾題,並在錯題旁寫出錯在哪一步(公式、單位還是抄錯數)。 同一題隔兩日再做一次;兩次都對才可以移到下一份練習。 家長只需看答案欄與解說欄,不必逐題講解。 想親手畫一次流程圖並逐步填追蹤表?預約 TutorZone 導師,用 25 分鐘把十題逐一拆解。導師登記 → 本卷題目與答案由 TutorZone 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。
中五 ICT:演算法與流程圖進階十題 2026-11-20 導師備課指引 · 小學數學 中五 ICT:演算法與流程圖進階十題 由二分搜尋次數、排序比較次數與追蹤表行數入手,訓練 DSE ICT 演算法題的估算與除錯判斷。 進階:次數估算與追蹤 本份以估算為主線:六十四個元素二分搜尋最多六次;一千個元素線性搜尋平均約五百次;冒泡排序八個元素最壞二十八次(8 × 7 ÷ 2);sum 由 1 加到 4 的追蹤表五行、總和 10;一百連續減半六次到一;選擇排序六個元素十五次比較;一千個元素找不存在的值仍是最多十次;插入排序五個元素最壞十次;並考一行寫兩步的追蹤表錯誤,以及如何用兩個判斷串接分三類。 01 本卷資料(做完才看答案) 項目 內容 題數 10 建議時間 25 難度分佈 基礎 3 · 進階 3 · 挑戰 3 · 錯題重練 1 對應章節 所屬章節:中五 ICT:演算法與流程圖 適用年級 進階(10 題) 02 題目(10 題) 基礎六十四個已排序元素做二分搜尋,最多比較幾次? 基礎一千個元素做線性搜尋,平均要比較幾次? 基礎冒泡排序八個元素,最壞情況共比較幾次? 進階`sum = 0` 之後 `for i in range(1, 5): sum += i`,追蹤表要幾行,總和是多少? 進階數值一百每次減半(向下取整)直到變成一,需要幾次迭代? 進階選擇排序六個元素需要幾輪,共比較幾次? 挑戰在一千個元素中找一個不存在的值,二分搜尋最壞比較幾次? 挑戰插入排序五個元素,最壞情況共比較幾次? 挑戰追蹤表寫成「i 加 1,同時 sum 加 i」一行,有什麼問題? 錯題重練一次判斷只有兩個出口,若要分成三類要怎樣做? 03 答案與一句解說 題號 答案 一句解說 1 最多六次。 2 的 6 次方等於 64,每次比較把範圍減半。 2 平均約五百次。 目標平均落在中間位置,所以平均約為元素數目的一半。 3 共二十八次。 八個元素兩兩比較共 8 × 7 ÷ 2 得 28 對。 4 五行,總和是 10。 初始化佔一行,四次迭代各一行,1+2+3+4 得 10。 5 需要六次。 100、50、25、12、6、3、1,共六次減半。 6 五輪,共十五次。 每輪選出一個最小值,比較次數為 6 × 5 ÷ 2 得 15。 7 十次。 即使目標不存在,範圍仍會在十次減半後縮至零。 8 共十次。 每個元素最多與前面全部元素比較,1+2+3+4 得 10。 9 一行寫了兩步,無法判斷中間狀態。 評估時要看每一步之後的變數值,混寫就失去追蹤的意義。 10 把兩個判斷串接,逐一排除類別。 先判斷是否屬第一類,否則再判斷是否屬第二類,其餘歸第三類。 04 做完之後怎樣跟進 對完答案,只重做錯的那幾題,並在錯題旁寫出錯在哪一步(公式、單位還是抄錯數)。 同一題隔兩日再做一次;兩次都對才可以移到下一份練習。 家長只需看答案欄與解說欄,不必逐題講解。 想親手畫一次流程圖並逐步填追蹤表?預約 TutorZone 導師,用 25 分鐘把十題逐一拆解。導師登記 → 本卷題目與答案由 TutorZone 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。