二年級第一次定期評量

1. 若利用「插入排序法」對有8個數的數列進行「遞增排列」，請問需要進行幾輪掃描？

• 6

• 7

• 8

• 9

若利用「選擇排序法」將數列「9、5、8、7、6」進行「遞減排列」，以下敘述何者正確？

• 共需進行5輪

• 每一輪都會有數字移動位置

• 第2輪的結果為「9、8、5、7、6」

• 每一輪都只有一個數會從未排序變成已排序

若利用「氣泡排序法」對有7個數的數列進行「遞增排列」，請問第三輪的掃描過程中，會進行幾次比較？　

• 4

• 5

• 6

• 7

觀察附圖數列的排序過程，請問這是使用哪種排序法進行排序的？

• 選擇排序法　

• 氣泡排序法　

• 插入排序法

針對圖1的清單執行圖2的程式後，清單的呈現結果為何？

• 
• 
• 
• 

執行圖1的程式後，圖2清單中的內容會轉變為什麼？

• 奶酪、蛋塔、優格、蛋塔、布丁　
  

• 布丁、奶酪、優格、布丁、蛋塔　
  

• 優格、布丁、布丁、優格、蛋塔　
  

• 蛋塔、布丁、優格、優格、蛋塔

當我們針對圖1的清單執行圖2的程式後，清單的呈現結果為何？

• 
• 
• 
• 

在試算表軟體中，附圖的功能為何？選取資料表格的一個欄位並執行此功能，資料會有何變化？

• 資料遞增排序；數字由小到大排列　

• 資料遞增排序；數字由大到小排列　

• 遞減排序；數字由小到大排列　

• 資料遞減排序；數字由大到小排列

1. 小珍利用撲克牌來演示「排序演算法」，已知排序過程中，僅會發生左右相鄰的兩張牌互相交換位置，則小珍演示的是何種排序法？　

• 選擇排序法　

• 氣泡排序法　

• 1. 插入排序法

1. 小雪利用撲克牌來演示「排序演算法」，已知排序過程中，會多次將牌組中的兩張牌互相交換位置，則小雪演示的應該不是何種排序法？　

• 選擇排序法　

• 1. 氣泡排序法

• 1. 插入排序法