程式语言第9章题库试卷

个人采集整理仅供参照学习程式語言第9章題庫試卷班級:姓名:座號:得分:選擇題共33題(共100分)()1.二分搜尋法搜尋資料是從(A)由小到大(B)由大到小(C)中間元素(D)任意元素開始()2.以下有關資料搜尋之敘述，何者錯誤？(A)次序搜尋法，資料檔必須儲存在磁帶上(B)二分搜尋法，必須使用已排序好之資料檔(C)若欲從較大之資料檔中搜尋少许資料，使用循序搜尋法之均匀搜尋速度較二分搜尋法慢(D)次序搜尋法是用逐筆檢查之方式，以尋找所指定的資料()3.關於一個完好的演算法需拥有的特征，以下那一個是錯誤的？(A)明確性(B)有效性(C)無限性(D)輸入()4.以下程式片段執行結果為何：(A)314(B)259(C)40(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次次序搜尋法可應用在未排序的資料( )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)若使用次序搜尋法，均匀需要比較(N＋1)/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.要對資料進行搜尋，可以有不一样的方法，採用二分搜尋法（BinarySearch）以前，該資料必須已完成以下那種處理？(A)已排序(B)已變成字串(C)已取成整數(D)已轉成機器碼( )18.在資料筆數為2048筆的資料下，二分搜尋法最多需要幾次搜尋才能找到一筆資料？个人采集整理仅供参照学习(A)2048

(B)1024

(C)14

(D)11((

)19.以下有關二元搜尋法的敘述何者為錯誤的？（台北市88學年度高級中等學校學生電腦軟體設計競賽初賽試題）(A)二元搜尋法可用於任意陣列(B)二元搜尋法可用於由小到大摆列好的陣列(C)二元搜尋法的速度比次序搜尋法快(D)二元搜尋法可用於由大到小摆列好的陣列)20.以下關於二元搜尋法的敘述中，何者正確？又稱為選擇搜尋法(B)適用於資料量大或摆列拥有順序性的情況下(C)比對次數最多為(1+n)/2(D)當資料筆數很多時，會佔用很多時間，效率並不高( )21.執行以下氣泡排序程式後，則執行結果為？(A)54321

(B)12345

(C)23145

(D)54132(

)22.利用氣泡排序法摆列(A)N/2次(B)N

N筆資料的順序，最多做幾次的排序循環？次(C)N-1次(D)N+1次( )23.有一整數陣列，內含9個已排序的整數，假設給予一搜尋值a，並利用二元搜尋法找出搜尋值a，請問在最壞的情況下，必須要對此陣列進行幾次搜尋，才能知道搜尋值a能否存在陣列中？(A)1次(B)3次(C)4次(D)9次( )24.在BASIC中，以下那一個敘述是正確的從已建立好的資猜中，逐筆檢查，直到尋找到所指定的資料為止，此法稱為快速搜尋法(B)N個資料若利用次序搜尋法，則所需均匀搜尋次數為N/2次(C)使用二分搜尋法以前，需先將資料按升冪或降冪的順序摆列(D)N個資料若利用二分搜尋法所需的搜尋次數最多為(N＋1)/2次( )25.在以下氣泡排序程式中，若希望將陣列中的值由大到小摆列，則空白中應填入以下何者？DimA(5)AsIntegeDimTEMPAsInteger个人采集整理仅供参照学习A(1)=10:A(2)=7A(3)=34:A(4)=24A(5)=12ForI=1To(5-1)ForJ=1To(5-I)80If__________________Then90TEMP=A(J)100A(J)=A(J+1)110A(J+1)=TEMP120EndIfNextJNextIPrintA(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筆（N＞1000）已由大至小排序好的資猜中，用二元搜尋法（BinarySearch）搜尋某一筆特定資料，最多約要比較幾次才能搜尋到該筆資料？(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，使用次序搜尋法需比使用二分搜尋法多做幾次比較？（資料組：）(A)3次(B)4次(C)5次(D)6次( )33.以下關於氣泡排序法的敘述中，哪一個是錯誤的？在每一次的摆列循環後，必定會有一個正確的資料會被置於正確的位个人采集整理仅供参照学习置(B)欲搜尋的數列必須早先排序(C)若摆列做9次的循環(D)適用於資料個數不多的情況下

10筆資料，最多須个人采集整理仅供参照学习程式語言第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.()个人采集整理仅供参照学习_____________________________________________________________________選