中五 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 題) 基礎四千零九十六個元素做二分搜尋,最多比較幾次? 基礎合併排序八個元素,最多比較幾次? 基礎一百萬個元素做二分搜尋,最多比較幾次? 進階外層迴圈五次、內層迴圈四次的嵌套迴圈,最內層語句執行幾次? 進階連續三個二元判斷最多會產生幾條執行路徑? 進階冒泡排序十個元素,最壞情況共比較幾次? 挑戰`k = 0` 之後 每輪把 k 加 7,直到 k 不再低於 50,迴圈執行幾次? 挑戰把 1 至 100 累加的迴圈寫成追蹤表,共幾行,總和是多少? 挑戰一千零二十四個元素的二分搜尋,比線性搜尋最壞情況少幾次比較? 錯題重練錯題:有人說判斷符號的出口不用標條件,對嗎? 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 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。
中五 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 題) 基礎四千零九十六個元素做二分搜尋,最多比較幾次? 基礎合併排序八個元素,最多比較幾次? 基礎一百萬個元素做二分搜尋,最多比較幾次? 進階外層迴圈五次、內層迴圈四次的嵌套迴圈,最內層語句執行幾次? 進階連續三個二元判斷最多會產生幾條執行路徑? 進階冒泡排序十個元素,最壞情況共比較幾次? 挑戰`k = 0` 之後 每輪把 k 加 7,直到 k 不再低於 50,迴圈執行幾次? 挑戰把 1 至 100 累加的迴圈寫成追蹤表,共幾行,總和是多少? 挑戰一千零二十四個元素的二分搜尋,比線性搜尋最壞情況少幾次比較? 錯題重練錯題:有人說判斷符號的出口不用標條件,對嗎? 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 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。