計算機應用6.docVIP

計算機應用6.4 班級: 姓名: 座號: 得分: 選擇題 共100題 (共0分) ( )1. 給定10個大小隨機排列的正整數，如果要以泡沫排序的方式，由小而大排列，在程式設計上使用巢狀For…Next處理，請問至少要使用幾層巢狀For…Next？(A)10 (B)9 (C)2 (D)1 ( )2. 在Visual Basic中，宣告一個陣列 Dim Fee(1 To 6) As Integer，表示陣列Fee需使用多少記憶體空間（提示：整數型別佔用2 bytes的記憶體空間）？(A)6 (B)8 (C)10 (D)12 ( )3. 以下哪一種敘述在撰寫程式時可使用來處理多維陣列？(A)If Then敘述 (B)巢狀的For Next迴圈 (C)Select case敘述 (D)Goto敘述 ( )4. 在N筆（N 1000）已由大至小排序好的資料中，用二元搜尋法搜尋某一筆特定資料，最多約要比較幾次才能搜尋到該筆資料？(A)1 (B)Log2N+1 (C)Log10N (D)N ( )5. 假設某家水果店老闆想要使用氣泡排序法，將10個大小不等的蘋果，由小到大依序排列，以便標示不同的售價，請問他最多需要進行幾次的比較？(A)50 (B)45 (C)40 (D)55 ( )6. 利用氣泡排序法將以下資料：W、X、Y、Z由大至小排列，需要幾次比較？(A)0 (B)3 (C)5 (D)6 ( )7. 執行下列Visual Basic程式之結果，螢幕上顯示第二個數值是(A)0 (B)1 (C)2 (D)79 ( )8. 有關BASIC程式語言的陣列，下列敘述何者不正確？(A)陣列是一群資料型態相同的資料，儲存於電腦記憶體連續位置裡 (B)陣列註標起始值的預設值為0 (C)陣列若未經宣告而使用，其註標值由系統設定最大值為10 (D)若使用超出陣列範圍之註標值，程式會存取記憶體中錯誤的資料 ( )10. 下列關於排序之敘述，何者錯誤？ (A)排序就是將資料排成某種特定的順序 (B)排序可分為內部排序和外部排序 (C)氣泡排序法適用於少量資料之排序 (D)排序最基本的兩個步驟是資料的比較與搜尋 ( )11. 欲在N個資料中作搜尋（所找的資料可能不在其中），下列哪一個敘述不正確？(A)若使用循序搜尋法，平均需要比較(N＋1) / 2次 (B)若使用二分搜尋法，所需比較次數不超過(log2N) ＋1次 (C)欲使用循序搜尋法，必須先將資料排序 (D)欲使用二分搜尋法，必須先將資料排序 ( )12. 在Visual Basic中宣告一個陣列 Dim X(3, 3, 2) As Single，表示陣列X是一個(A)一維陣列 (B)二維陣列 (C)三維陣列 (D)四維陣列 ( )13. 在Visual Basic語言中執行以下的程式碼後，螢幕輸出的資料為何？(A)15 (B)5 (C)10 (D)21 ( )14. 利用氣泡排序法，將以下數列資料30, 50, 20, 60, 40依遞減順序排列，請問在第一次循環結束後，此數列應是下列那一個？(A)30,50, 60, 40, 20 (B)50, 30, 60, 40, 20 (C)20, 30, 40, 50, 60 (D)30, 40, 50, 60, 20 ( )16. 執行下列Visual Basic語言片段程式的結果為何？ (A)3 (B)4 (C)5 (D)6 ( )17. 下列關於氣泡排序法的敘述中，哪一個是錯誤的？(A)在每一次的排列循環後，一定會有一個正確的資料會被置於正確的位置 (B)欲搜尋的數列必須事先排序 (C)若排列10筆資料，最多須做9次的循環 (D)適用於資料個數不多的情況下 ( )19. 在3000筆已由大至小排序好的資料中，用二元搜尋法（Binary Search）搜尋某一筆特定資料（假定資料存在），最多需要比較幾次可以搜尋到該筆資料？(A)12 (B)16 (C)20 (D)30 ( )20. 利用循序搜尋法在31筆「已排序」資料中尋找指定資料（假設該筆資料存在），請問最少需要比較幾次，才能找到指定資料？(A)32 (B)31 (C)5 (D)1 ( )21