NEW
Font size
Worksheets國昌(康)110學年度下學期2年級資訊科技考前總複習
Total questions: 25
Worksheet time: 19mins
在氣泡排序法的程式中，要不斷重複「比較、交換」的動作，我們可以將這些動作設定成 自定 義的積木，以方便呼叫使用。試問「建立一個積木」屬於哪一類的程式積木？
變數類
函式類
外觀類
動作類
玩撲克牌時，玩家從牌堆中摸 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)
若利用「氣泡排序法」將數列「6、4、8、3、2」進行「遞增排列」，以下敘述何者正確？
共需進行 5 輪
每一輪都會有數字移動位置
第 2 輪的結果為「2、3、6、4、8」
每一輪都只有一個數會從未排序變成已排序。
觀察附圖數列的排序過程，請問這是使用哪種排序 法進行排序的？
選擇排序法
氣泡排序法
插入排序法
利用氣泡排序法來排序 8 個數字，第一輪掃描共要比較幾次？
8次
7次
6次
5次
在小貓咪身上撰寫附圖的程式，執行程式時，若使用者輸入「會下大雨」，接著小貓咪會說 什麼？
記得帶傘、出發
今天是好天氣、出發
記得帶傘
今天是好天氣
下圖為一搜尋程式的執行畫面，已知此程式可正確搜尋出資料的所在位置，則此程式使用 的是下列何種搜尋 法？(清單內容:24,37,5,21,8,19….)
甲.線性搜尋法。 乙.二分搜尋法。
只可能是甲
只可能是乙
甲乙均可能
甲乙均不可能
進行介於 1～49 之間的「終極密碼」遊戲時，已知主持人只能回答「太大、太小、答 對」 三種答案，且猜測次數最少的人可以獲勝。則第一次猜測下列哪一數字，可以最有效率地限縮 謎底的可能範圍？
1
24
25
49
關於「二元搜尋法」，下列敘述何者錯誤？
比較一次就能排除一半的資料量
會從第一筆資料開始，逐一與目標值比對
資料必須先經過排序，才能使用二元搜尋法
若有 8 筆資料，最多要比較 4 次才能確 定目標不在資料中
關於「線性搜尋法」的敘述，下列何者正確？
資料一定要先經過排序
資料一定不能先經過排序
每經過一次搜尋比對，就會排 除一半的資料
「第一次比對的值」為「第一筆資料」。
附圖為一搜尋程式的執行畫面，已知程式可正確搜尋出資料的所在位置。當使用者輸入 待 搜尋數字為「5」時，程式進行幾次比對之後會停止搜尋？(清單資料前六筆:24,37,5,21,8,19)
3
5
8
66
下列哪一種演算法可以找出欲搜尋清單中的目標資料？
甲.線性搜尋法。乙.插入排序法。丙.氣泡排序法
甲乙丙均可
僅甲
僅乙
僅乙丙
泡泡想利用「二元搜尋法」在附圖的九筆資料中搜尋數字「10」，下列敘述何者錯誤？
)第 1 次比較時，中間位置值為「9」
第 2 次比較時，中間位置值為「13」
第 3 次比較時，就能找到數字「10」
比較過程中，「最大值位置」沒有改變過
若利用「線性搜尋法」在附圖的資料中搜尋數字「3」，下列敘述何者正確？
資料必須先經過排序才能搜尋
只要比較 3 次就確定數字「3」不在資料中
要比較 7 次才能確定數字「3」不在資料中
數字「3」不在資料中，無法使用線性搜尋法
附圖為一搜尋程式的執行畫面，已知程式可正確搜尋出資料的所在位置。當使用者輸入待 搜尋數字為「4」時，已知數據中沒有此數字，則程式進行幾次比對之後會停止搜尋？
4
51
7
66
若利用「線性搜尋法」在附圖的資料中搜尋數字「11」，需比較幾次？
9
10
11
資料必須先經過排序才能搜尋
若利用「二元搜尋法」在附圖資料中搜尋「64」，下列敘述何者正確？
第 1 次比較時，中間位置值為「23」
第 2 次比較時，中間位置值為「49」
第 3 次比較時，會搜尋到目標「64」
比較過程中，「最小值位置」沒有改變過
