二年級模進

資料交換函式,須滿足下列何項要求？　

• 確認目前最小值的位置與第一筆未排序資料的位置是否相同
• 若兩者位置不同，則進行資料交換
• 若位置相同，則將第一筆未排序資料的索引值改變1 後進入下一回合
• 以上皆是

對二分搜尋觀念的敘述，下列何者為非？　

• 將資料分成兩部份，再將鍵值與中間值比較
• 如鍵值相等則找到，小於再比前半段，大於再比後半段
• 分段比較至找到或無資料為止
• 資料不須事先排序(Sorting)

在抽牌遊戲實作中下列何者積木的使用，代表搜尋失敗？　

• 
• 
• 
• 

抽牌遊戲中，該結合那種積木讓同學知道可以「再次抽牌」又滿足遊戲規則？　

• 
• 
• 
• 以上皆是

下列何種積木運用是在隨機抽牌函式模組中，必須先做的？　

• 
• 
• 
• 

如果抽牌遊戲的「每一回合」進行區分為三項具體任務，則應按照哪一個順序進行呢？　

• 【隨機抽牌】→【分數計算】→【循序搜尋】
• 【隨機抽牌】→【循序搜尋】→【分數計算】
• 【循序搜尋】→【隨機抽牌】→【分數計算】
• 【分數計算】→【隨機抽牌】→【循序搜尋】

抽牌遊戲利用循序搜尋演算法確認目標牌號是否在清單中，下列敘述何者為非？　

• 建立變數－i（作為清單的索引值），並將預設值設定為0，表示從第1筆開始搜尋。
• 建立變數－搜尋情況，若數值為0代表未搜尋成功，1代表搜尋成功
• 超過隨機抽牌的總數時，代表全部比對失敗，表示目標牌號不存在
• 若目標牌號相同，因不需繼續比對後面的資料，可使用－停止積木，提前結束搜尋

下列何者不是搜尋的演算法？　

• 循序搜尋(Sequential Search)
• 二分搜尋(Binary Search)
• 二元樹搜尋(Binary Search Tree)
• 選擇排序

在資料比較模組中，何時最小值與最小值的索引值都替換為目前的被比較值與被比較值的索引值？　

• 最小值<目前的被比較值
• 最小值>目前的被比較值
• 最小值=目前的被比較值
• 以上皆是

用函式模擬圖書館還書步驟，下列何者有誤？　

• 建立清單－書單，用來記錄同學每次還書的集數順序
• 使用－隨機取數積木，能做出「還書集數不按照大小順序排列」的效果
• 選擇排序演算法排序N筆資料，需N個回合即可將所有資料排序好
• 交換兩筆資料時，需要有另一個額外空間來暫存資料