2023年程式语言题库试卷

程式語言第9章題庫試卷班級: 姓名: 座號: 得分: 選擇題 共33題 (共100分)( )1.二分搜尋法搜尋資料是從 (A)由小到大 (B)由大到小 (C)中間元素 (D)任意元素 開始( )2.下列有關資料搜尋之敘述，何者錯誤？(A)循序搜尋法，資料檔必須儲存在磁帶上 (B)二分搜尋法，必須使用已排序好之資料檔 (C)若欲從較大之資料檔中搜尋少量資料，使用循序搜尋法之平均搜尋速度較二分搜尋法慢 (D)循序搜尋法是用逐筆檢查之方式，以尋找所指定的資料( )3.關於一個完整的演算法需具有的特性，下列那一個是錯誤的？(A)明確性 (B)有效性 (C)無限性 (D)輸入( )4.下列程式片段執行結果為何：(A)3 14 (B)2 59 (C)4 0 (D)陣列索引超过範圍( )5.用氣泡排序法，將自小到大排序的數列（5, 10, 15, 20, 25）排序成由大到小的順序，需比較多少次？(A)0 (B)5 (C)10 (D)15( )6.下列何種演算法，其搜尋的過程是從資料列中間的位置開始，判斷資料是位於前半段或後半段，再縮小搜尋的範圍繼續搜尋，直到找到為止？(A)二元排序法 (B)二元搜尋 (C)選擇排序法 (D)選擇搜尋法( )7.關於排序與搜尋的敘述，下列何者正確？(A)所謂排序，就是將資料排列成某種特定的順序 (B)在一群資料中，尋找合於條件的資料，這個過程稱為資料的搜尋 (C)經過排序後的資料較有利於以後的資料處理 (D)以上皆對( )8.將欲排序的資料所有載到主記憶體中進行排序的方法稱為：(A)外置排序 (B)中置排序 (C)外部排序 (D)內部排序( )9.运用氣泡排序法，將以下數列資料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( )10.下列敘述何者錯誤？(A)二分搜尋法所需的比較次數最多為log2N次 (B)二分搜尋法只能應用在已排序的資料 (C)循序搜尋法平均所需的比較次數為N/2次 (D)循序搜尋法可應用在未排序的資料( )11.將一串數列逐个搜尋直到找到想要的元素，通常使用在資料量較小的資料列的是下列那一種搜尋法： (A)循序搜尋法 (B)合併搜尋法 (C)快速搜尋法 (D)二分搜尋法( )12.下列那一組資料適用二分搜尋法？(A)1, 3, 6, 2, 7, 10, 9, 30 (B)-3, -7, 10,11, 18, 20 (C)-1, -2, -3, 0, 1, 2, 3 (D)-6, -5, 0, 1, 8, 10, 60( )13.欲在N個資料中作搜尋（所找的資料也许不在其中），下列哪一個敘述不正確？(A)若使用循序搜尋法，平均需要比較(N1) / 2次 (B)若使用二分搜尋法，所需比較次數不超過(log2N) 1次 (C)欲使用循序搜尋法，必須先將資料排序 (D)欲使用二分搜尋法，必須先將資料排序( )14.假如有N項資料要依選擇排序法由小至大排序，排序工作將分N-1次循環進行：第1個循環找出最小的資料，並將這項資料放在第一個位置；第2個循環找出第2小的資料，並將這項資料放在第二個位置，直到所有的資料置於正確的位置為止，以上為下列哪一種演算法？(A)二元排序法 (B)二元搜尋法 (C)選擇排序法 (D)選擇搜尋法( )15.下列關於排序之敘述，何者錯誤？(A)排序就是將資料排成某種特定的順序 (B)排序可分為內部排序和外部排序 (C)氣泡排序法適用於少量資料之排序 (D)排序最基本的兩個步驟是資料的比較與搜尋( )16.若要搜尋一筆資料，其搜尋過程為先找出資料數列的中央位置，再判斷要搜尋的資料是位於資料數列的前半段或後半段，此種搜尋法為下列哪一種演算法？(A)二元排序法 (B)二元搜尋法 (C)選擇排序法 (D)選擇搜尋法( )17.要對資料進行搜尋，可以有不同的方法，採用二分搜尋法（Binary Search）之前，該資料必須已完毕以下那種處理？(A)已排序 (B)已變成字串 (C)已取成整數 (D)已轉成機器碼( )18.在資料筆數為2048筆的資料下，二分搜尋法最多需要幾次搜尋才干找到一筆資料？(A)2048 (B)1024 (C)14 (D)11( )19.下列有關二元搜尋法的敘述何者為錯誤的？（台北市88學年度高級中档學校學生電腦軟體設計競賽初賽試題）(A)二元搜尋法可用於任意陣列 (B)二元搜尋法可用於由小到大排列好的陣列 (C)二元搜尋法的速度比循序搜尋法快 (D)二元搜尋法可用於由大到小排列好的陣列( )20.下列關於二元搜尋法的敘述中，何者正確？(A)又稱為選擇搜尋法 (B)適用於資料量大或排列具有順序性的情況下 (C)比對次數最多為(1+n)/2 (D)當資料筆數很多時，會佔用很多時間，效率並不高( )21.執行下列氣泡排序程式後，則執行結果為？(A)54321 (B)12345 (C)23145 (D)54132( )22.运用氣泡排序法排列N 筆資料的順序，最多做幾次的排序循環？(A)N / 2 次 (B)N 次 (C)N - 1 次 (D)N + 1 次( )23.有一整數陣列，內含9個已排序的整數，假設給予一搜尋值a，並运用二元搜尋法找出搜尋值a，請問在最壞的情況下，必須要對此陣列進行幾次搜尋，才干知道搜尋值a是否存在陣列中？(A)1次 (B)3次 (C)4次 (D)9次( )24.在BASIC中，下列那一個敘述是正確的(A)從已建立好的資料中，逐筆檢查，直到尋找到所指定的資料為止，此法稱為快速搜尋法 (B)N個資料若运用循序搜尋法，則所需平均搜尋次數為N / 2次 (C)使用二分搜尋法之前，需先將資料按升冪或降冪的順序排列 (D)N個資料若运用二分搜尋法所需的搜尋次數最多為(N1) / 2次( )25.在下列氣泡排序程式中，若希望將陣列中的值由大到小排列，則空白中應填入下列何者？10 Dim A(5) As Intege20 Dim TEMP As Integer30 A(1) = 10: A(2) = 740 A(3) = 34: A(4) = 2450 A(5) = 1260 For I = 1 To (5 - 1)70 For J = 1 To (5 - I)80 If _Then90 TEMP = A(J)100 A(J) = A(J + 1)110 A(J + 1) = TEMP120 End If130 Next J140 Next I150 Print A(1); A(2); A(3); A(4); A(5)(A)A(J) < A(J + 1) (B)A(J) > A(J + 1) (C)A(J) > A(I) (D)A(I) < A(J)( )26.下列關於演算法的敘述中，哪一項是錯誤的？(A)演算法可以用來描述處理程序的演算流程 (B)可以运用流程圖或敘述表达法來表达演算法 (C)演算法就是程式語言 (D)清楚有效率的演算法為電腦程式執行績效的關鍵( )27.在N筆（N1000）已由大至小排序好的資料中，用二元搜尋法（Binary Search）搜尋某一筆特定資料，最多約要比較幾次才干搜尋到該筆資料？ (A)1 (B)log2N (C)log10N (D)N( )28.在N筆資料中，將相鄰的兩資料以兩兩互相比較，並按順序調整位置，繼續依此要領比較，直到所有的資料都比較完畢，此種方法稱為(A)選擇排序法 (B)氣泡排序法 (C)循序搜尋法 (D)二分搜尋法( )29.在資料比數為512筆的資料下，运用二分搜尋法平均需要搜尋幾次？(A)5 (B)10 (C)15 (D)20( )30.關於二元搜尋法，下列哪一個敘述錯誤？(A)每一次循環，搜尋的資料範圍皆會縮小一半 (B)若找到資料則停止搜尋 (C)若資料不在搜尋數列資料中，則會持續搜尋的動 (D)適用在搜尋多筆資料的情況下( )31.运用選擇排序法排列10筆資料的順序，最多做幾次的排序循環？(A)10次 (B)9次 (C)5次 (D)2次( )32.欲自下列已排序的資料組中，搜尋資料項41，使用循序搜尋法需比使用二分搜尋法多做幾次比較？（資料組：3 7 12 37 41 45 62 69 80 ）(A)3次 (B)4次 (C)5次 (D)6次( )33.下列關於氣泡排序法的敘述中，哪一個是錯誤的？ (A)在每一次的排列循環後，一定會有一個正確的資料會被置於正確的位置 (B)欲搜尋的數列必須事先排序 (C)若排列10筆資料，最多須做9次的循環 (D)適用於資料個數不多的情況下程式語言第9章題庫試卷答案卷班級: 姓名: 座號: 得分: 選擇題: 共33題 配分:1001.( ) 2.( ) 3.( ) 4.( ) 5.( ) 6.( ) 7.( ) 8.( ) 9.( ) 10.( ) 11.( ) 12.( ) 13.( ) 14.( ) 15.( ) 16.( ) 17.( ) 18.( ) 19.( ) 20.( ) 21.( ) 22.( ) 23.( ) 24.( ) 25.( ) 26.( ) 27.( ) 28.( ) 29.( ) 30.( ) 31.( ) 32.( ) 33.( ) _選擇題答案:1.(C) 2.(A) 3.(C) 4.(D) 5.(C) 6.(B) 7.(D) 8.(D) 9.(B) 10.(C) 11.(A) 12.(D) 13.(C) 14.(C) 15.(D) 16.(B) 17.(A) 18.(D) 19.(A) 20.(B) 21.(A) 22.(C) 23.(C) 24.(C) 25.(A) 26.(C) 27.(B) 28.(B) 29.(A) 30.(C) 31.(A) 32.(B) 33.(B)