中文（繁體）
中文（簡體）
English
中五ICT：程式設計 陣列與函數 — 練習第二份（進階，10 題）
中五ICT：程式設計 陣列與函數 — 練習第二份（進階，10 題）
第二份練進階：迴圈求和、線性與二分搜索的比較次數、巢狀迴圈的執行次數、冒泡排序第一趟、函數回傳平均值，十題附答案與解說。
快速答案 進階題要把比較次數數清楚：線性搜索逐個比，二分搜索每次減半，兩者的次序完全不同。
01 本卷資料（做完才看答案）
| 項目 | 內容 |
|---|---|
| 題數 | 10 題 |
| 建議時間 | 25 分鐘 |
| 難度分佈 | 進階 3 · 錯題重練 2 · 挑戰 3 · 基礎 2 |
| 對應章節 | 所屬章節：中五ICT｜程式設計：陣列與函數 |
| 適用年級 | 進階 |
02 題目（10 題）
- 進階陣列 B = [4, 9, 15, 22, 30, 41]，用迴圈求所有元素的總和是多少？
- 進階由 B[0] 開始做線性搜索尋找 30，需要比較幾次？
- 錯題重練在 B 中做二分搜索尋找 30，第一次比較後收窄到哪一段？總共比較幾次？
- 挑戰在 B 中做二分搜索尋找 41，總共比較幾次？
- 基礎巢狀迴圈外層 i 由 1 到 3，內層 j 由 1 到 2，內層主體總共執行幾次？
- 基礎B 之中有幾個偶數？
- 進階用冒泡排序處理 6 個元素的陣列，第一趟需要比較幾次？
- 挑戰函數 average(arr) 回傳總和除以元素個數。average(B) 的值取兩位小數是多少？
- 挑戰二分搜索能正確運作的前提是什麼？
- 錯題重練把二分搜索用在未排序的陣列，會有什麼後果？
03 答案與一句解說
| 題號 | 答案 | 一句解說 |
|---|---|---|
| 1 | 121 | 4+9+15+22+30+41=121，迴圈每次把一個元素加入累加器。 |
| 2 | 5 次 | 30 在索引 4，要比較 B[0] 至 B[4] 共 5 次。 |
| 3 | 第一次比較 B[2]=15 後取右半，共 2 次 | 第一次 mid 為 (0+5)//2=2，15 小於 30 所以下界移到 3，第二次 mid 為 4 即命中，只需 2 次。 |
| 4 | 3 次 | mid=2 得 15、mid=4 得 30，最後 mid=5 得 41。 |
| 5 | 6 次 | 3 乘 2 等於 6，外層每跑一次內層跑兩次。 |
| 6 | 3 個 | 4、22、30 是偶數，其餘 9、15、41 是奇數。 |
| 7 | 5 次 | 第一趟由頭比較相鄰五對，把最大值推到最尾。 |
| 8 | 20.17 | 121 除以 6 得 20.1666…，取兩位小數為 20.17。 |
| 9 | 資料必須已按搜索鍵排序 | 未排序的資料無法靠比較中位值排除一半，結果不可靠。 |
| 10 | 可能找不到實際存在的元素 | 每次比較中位值後丟棄一半，未排序時那一半可能含目標值。 |
04 做完之後怎樣跟進
- 對完答案，只重做錯的那幾題，並在錯題旁寫出錯在哪一步（公式、單位還是抄錯數）。
- 同一題隔兩日再做一次；兩次都對才可以移到下一份練習。
- 家長只需看答案欄與解說欄，不必逐題講解。
本卷題目與答案由 TutorZone 團隊原創編寫，並非任何學校、出版社或考試局的試題；數值與答案均以程式核算。