國昌(康)110學年度下學期2年級資訊科技考前總複習

在氣泡排序法的程式中，要不斷重複「比較、交換」的動作，我們可以將這些動作設定成 自定 義的積木，以方便呼叫使用。試問「建立一個積木」屬於哪一類的程式積木？

• 變數類

• 函式類

• 外觀類

• 動作類

玩撲克牌時，玩家從牌堆中摸 1 張牌，並依數字大小放到手中，使手上的牌由小到大排序，請問使用的是何種排序演算法？

• 氣泡排序法

• 插入排序法

• 選擇排序法

• 快速排序法

關於排序演算法的敘述，下列何者錯誤？

• 「遞增排序」指的是將資料由「大到小」排列

• 因每個人的思考方式不同，只要能將資 料依序排列的方法，就可稱為一種排序演算法

• 「插 入排序法」會在每一輪掃描中，將「未 排序的第 1 個數」與「已排序的數」比較

• 「選擇排 序法」會在每一輪掃描中，將「未排序 中的最大或小值」與「未排序的第 1 個數」交換

關於排序演算法的敘述，下列何者錯誤？

• 「遞增排序」指的是將資料由「大到小」排列

• 因每個人的思考方式不同，只要能將資 料依序排列的方法，就可稱為一種排序演算法

• 「插 入排序法」會在每一輪掃描中，將「未 排序的第 1 個數」與「已排序的數」比較

• 「選擇排 序法」會在每一輪掃描中，將「未排序 中的最大或小值」與「未排序的第 1 個數」交換

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

• 選擇排序法

• 氣泡排序法

• 插入排序法

. 在「遞增」排序的氣泡排序法程式中，下列何種情況下，前後兩數要交換？

• 前數＞後數

• 後數＞前數

• 前數＝後數

• 無法判斷

小米利用某排序程式，將附圖 1 的清單由大至小進行排序，在經過第 1 輪掃描後，獲得 圖 2 的清單，下列敘述何者錯誤？

(清單圖一:4,8,3,5,2) (清 單圖二:8,4,5,3,2)

• 第 1 輪掃描時，一共 比較 4 次

• 程式使用的可能是「選擇排序法」

• 第 3 輪掃描時，沒有資料移動位置

• 程式共需經過 4 輪掃 描，才能確定清單資料排序完成

將相同的一組數字「9、4、6、2、7」，分別利用「插入排序法」和「選擇排序法」進行遞 增(由 小排到大)排序，下列哪些項目必定是相同的？甲.排序的結果 乙.第一個成為「已排序」的數字 丙.掃描的輪數相同

• 甲乙丙均相同

• 僅甲乙相同

• 僅乙丙相同

• 僅甲丙相同

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

• 共需進行 5 輪

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

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

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

若要將附圖清單中的資料進行兩數交換，則下列程式何者正確？(清單:8,3 交換成 3,8)

• 
• 
• 
•