NEW
Font size
S
M
L
XL
Worksheets二年級模進
Total questions: 27
Worksheet time: 14mins
Name
Class
Date
1.
資料交換函式,須滿足下列何項要求？
a)
確認目前最小值的位置與第一筆未排序資料的位置是否相同
b)
若兩者位置不同，則進行資料交換
c)
若位置相同，則將第一筆未排序資料的索引值改變1 後進入下一回合
d)
以上皆是
2.
對二分搜尋觀念的敘述，下列何者為非？
a)
將資料分成兩部份，再將鍵值與中間值比較
b)
如鍵值相等則找到，小於再比前半段，大於再比後半段
c)
分段比較至找到或無資料為止
d)
資料不須事先排序(Sorting)
3.
在抽牌遊戲實作中下列何者積木的使用，代表搜尋失敗？
a)
b)
c)
d)
4.
抽牌遊戲中，該結合那種積木讓同學知道可以「再次抽牌」又滿足遊戲規則？
a)
b)
c)
d)
以上皆是
5.
下列何種積木運用是在隨機抽牌函式模組中，必須先做的？
a)
b)
c)
d)
6.
如果抽牌遊戲的「每一回合」進行區分為三項具體任務，則應按照哪一個順序進行呢？
a)
【隨機抽牌】→【分數計算】→【循序搜尋】
b)
【隨機抽牌】→【循序搜尋】→【分數計算】
c)
【循序搜尋】→【隨機抽牌】→【分數計算】
d)
【分數計算】→【隨機抽牌】→【循序搜尋】
7.
抽牌遊戲利用循序搜尋演算法確認目標牌號是否在清單中，下列敘述何者為非？
a)
建立變數－i（作為清單的索引值），並將預設值設定為0，表示從第1筆開始搜尋。
b)
建立變數－搜尋情況，若數值為0代表未搜尋成功，1代表搜尋成功
c)
超過隨機抽牌的總數時，代表全部比對失敗，表示目標牌號不存在
d)
若目標牌號相同，因不需繼續比對後面的資料，可使用－停止積木，提前結束搜尋
8.
下列何者不是搜尋的演算法？
a)
循序搜尋(Sequential Search)
b)
二分搜尋(Binary Search)
c)
二元樹搜尋(Binary Search Tree)
d)
選擇排序
9.
在資料比較模組中，何時最小值與最小值的索引值都替換為目前的被比較值與被比較值的索引值？
a)
最小值<目前的被比較值
b)
最小值>目前的被比較值
c)
最小值=目前的被比較值
d)
以上皆是
10.
用函式模擬圖書館還書步驟，下列何者有誤？
a)
建立清單－書單，用來記錄同學每次還書的集數順序
b)
使用－隨機取數積木，能做出「還書集數不按照大小順序排列」的效果
c)
選擇排序演算法排序N筆資料，需N個回合即可將所有資料排序好
d)
交換兩筆資料時，需要有另一個額外空間來暫存資料
11.
對循序搜尋觀念的敘述，下列何者為非？
a)
從陣列中第1筆資料開始往下一筆資料逐一進行比對，直至比對出該資料與目標相同即完成搜尋
b)
比對完所有資料仍找不到目標，則表示目標不存在於陣列中並結束搜尋
c)
資料須事先排序(Sorting)
d)
N筆資料，在最差之情況下，需作N次比較
12.
對選擇排序演算法的敘述，下列何者為非？
a)
在未排序的資料中找出最大值
b)
找出的值與未排序的資料中的第一筆→資料交換位置，直到所有資料排序完成
c)
對 n個元素進行排序總共進行至多(n-1)次交換
d)
在未排序的資料中找出最小值
13.
下列何者積木使用，不是在抽牌遊戲實作中搜尋失敗後的運作？
a)
b)
c)
d)
14.
下列何者須設定為清單－書單的第一筆未排序資料？
a)
b)
c)
d)
15.
運用資料交換的觀念，下列那個定義正確？
a)
define swap a, b) a = b temp = a b = temp
b)
define swap a, temp = a b = temp a = b
c)
define swap a, b) temp = a a = b b = temp
d)
define swap a, b) a = b b = temp temp = a
16.
下列何者積木，可判斷隨機抽出的變數－集數，是否已存在書單－清單中？
a)
b)
c)
d)
17.
在常用的排序法中，最快速的排序法為？
a)
選擇排序法
b)
氣泡排序法
c)
插入排序法
d)
快速排序法
18.
在常用的排序法中，使用兩兩數值較較後交換位置，直到最後結果呈現，是哪一種排序法？
a)
快速排序法
b)
氣泡排序法
c)
選擇排序法
d)
插入排序法
19.
以下何者不是常用的排序法？
a)
選擇排序法
b)
快速排序法
c)
氣泡排序法
d)
跳躍排序法
20.
下列何種積木運用是在選擇排序函式模組中，必須先做的？
a)
b)
c)
d)
21.
對循序搜尋-抽牌遊戲的模組設計，下列何者為非？
a)
變數－分數，記錄每位同學的最終分數值，而分數會隨著搜尋回合數增加而增加
b)
變數－搜尋回合數，記錄每位同學使用的搜尋回合數。
c)
因為遊戲開始前還沒開始搜尋，所以回合數初值先設為0
d)
不管是否搜尋成功，每一位同學都只會有一個當次遊戲使用的搜尋回合數和最終分數值
22.
有關電腦的「搜尋法」的敘述，下列何者正確？
a)
資料搜尋前應先進行排序
b)
透過「比較」來判斷是否尋找到特定資料
c)
可由資料中直接判讀所需要的值
d)
循序搜尋是最快的搜尋法
23.
資料交換函式中目前最小值索引值與第一筆未排序資料索引值，在什麼情況下，不需要有另一個暫存資料空間？
a)
相等
b)
大於
c)
小於
d)
以上皆是
24.
在數列中找任一個數為基準，然後數列中所有比基準數小的數字都放在左邊、比基準數大的數字都放在右邊，並將左右各自排序，這種排序法為何？
a)
氣泡排序法
b)
插入排序法
c)
快速排序法
d)
選擇排序法
25.
在常見的排序法中，從「未排序好的數字」中找到最小值，再把最小值丟到「未排序好的數字」的最左邊，把它標示成已排序好，這種排序法為何？
a)
選擇排序法
b)
快速排序法
c)
氣泡排序法
d)
插入排序法
26.
在資料搜尋排序中，重覆搜尋的次數為何？
a)
清單長度加1
b)
清單長度的2倍
c)
清單長度的1/2
d)
清單長度減1
27.
資料比較模組中此變數該設為下列何值？
a)
b)
c)
d)
Reset
