综4资应+资处-宜兰高商.DOC

【注意】 《1》電腦閱卷答案卡請以2B鉛筆劃記，若有劃錯或擦拭不潔的情況，一律自行負責。 《2》電腦閱卷答案卡『資料欄代號』如下（劃錯扣分）： 年　　　 級 2 科 系 代 號 資處： 04 綜高： 05 班 級 代 號 忠：1 孝：2 仁：3 愛：4 信：5 義：6 座 　　　號 01,02,03,……09,10,11,12,……(1～9號務必加劃0) 科 目 代 號 704 【題目卷】 選擇題( 以下每題 3 分) 1.( ) 關於選擇排序法(selection sort)，若其原始資料排列順序為：24,57,48,37,12,92,86,34。需做幾次的資料比較才能完成遞減排序？(A)7　(B)8　(C)28　(D)56。 2.( ) 在Visual Basic中，Dim Z(1, 2, 3)所含之陣列元素個數為？(A)36 (B)24 (C)12 (D)10。 3.( ) 若將資料64、5、32、22、6、9、0、85共8筆資料依序儲存至陣列B(2, 3)，請問B(1,1)位置所儲存的值為何？(A)32 (B)22 (C)5 (D)9。 4.( ) Visual Basic中，陣列之註標值預設為(A)3 (B)0 (C)2 (D)1。 5.( ) 在Visual Basic中宣告一個陣列 Dim X(3, 3, 2, 2) As Single，表示陣列X是一個(A)三維陣列 (B)二維陣列 (C)一維陣列 (D)四維陣列。 6.( ) 自助餐廳的洗碗工清洗盤子後，由廚師將餐點放在菜盤後，會依序將盤子放好，而顧客依先後順序排隊取用菜淆，請問這種顧客取用餐點的方式類似下列哪一種資料結構的存取規則？(A)樹狀結構（tree） (B)佇列（queue） (C)圖形（graph） (D)堆疊（stack）。 7.( ) 下列與佇列相關的敘述何者有誤？(A)新增元素的動作發生於同一端 (B)先進先出 (C)新增與刪除的動作發生於同一端 (D)是一種常見的資料結構。 8.( ) 在Visual Basic中定義A陣列Dim A(2, 3) As Double，則此陣列A占用記憶體多少bytes的儲存空間？(A)96 (B)160 (C)80 (D)48。 9.( ) 請利用氣泡排序法（bubble sort）將陣列中的七筆資料：88, 44, 55, 22, 11, 99, 33由左至右且由小到大排列，第二次排序後的資料順序為何？(A)11, 22, 44, 55, 33, 88 ,99 (B)22, 44, 11, 55, 33, 88, 99 (C)11, 22, 55, 44, 88, 99, 33 (D)44, 22, 11, 55, 33, 88, 99。 10.( ) 續上題，請問排序完成，資料總共交換幾次？(A)13 (B)15 (C)16 (D)10。 11.( ) 在N筆資料中，將相鄰的兩個資料兩兩相互比較，並按順序調整位置，再繼續依此要領比較，直到所有的資料都比較完畢，此種方法稱為(A)選擇排序法 (B)循序搜尋法 (C)二分搜尋法 (D)氣泡排序法。 12.( ) 請利用選擇排序法（selection sort）將陣列中的七筆資料：88, 44, 55, 22, 11, 99, 33由左至右且由小到大排列，第二次排序後的資料順序為何？(A)11, 22, 44, 55, 33, 88 ,99 (B)22, 44, 11, 55, 33, 88, 99 (C)11, 22, 55, 44, 88, 99, 33 (D)44, 22, 11, 55, 33, 88, 99。  13.( ) 續上題，請問排序完成，資料總共交換幾次？(A)3 (B)5 (C)6 (D)10。 14.( ) 請利用課本介紹的二分搜尋法，從已排序的陣列資料：11, 22, 33, 44, 55, 88, 99中，搜尋資料33，請問第幾次搜尋才能找到？(A)1 (B)2 (C)3 (D)4。 15.( ) 續上題，請問第一次搜尋時是以那個陣列資料作比較？(A)11 (B)22 (C)33 (D)44。 16.( ) 利用循序搜尋法在31筆已排序資料中尋找指定資料(該筆資料存在)，最少需要比較幾次，才能找到指定資料？(A)32　(B)31　(C)5　(D)1　。 17.( ) 執行下列程式後，請問A(3)所存放的值為何？Dim A(5) As IntegerA(0) = 5For i = 1 To 5　　A(i) = A(i - 1) + A(0) * 2Next(A)30 (B)35 (C)15 (D)25