程式語言第9章題庫(kù)試卷

個(gè)人采集整理僅供參照學(xué)習(xí)程式語言第9章題庫(kù)試卷班級(jí):姓名:座號(hào):得分:選擇題共33題(共100分)()1.二分搜尋法搜尋資料是從(A)由小到大(B)由大到小(C)中間元素(D)任意元素開始()2.以下有關(guān)資料搜尋之?dāng)⑹?，何者錯(cuò)誤？(A)次序搜尋法，資料檔必須儲(chǔ)存在磁帶上(B)二分搜尋法，必須使用已排序好之資料檔(C)若欲從較大之資料檔中搜尋少許資料，使用循序搜尋法之均勻搜尋速度較二分搜尋法慢(D)次序搜尋法是用逐筆檢查之方式，以尋找所指定的資料()3.關(guān)於一個(gè)完好的演算法需擁有的特征，以下那一個(gè)是錯(cuò)誤的？(A)明確性(B)有效性(C)無限性(D)輸入()4.以下程式片段執(zhí)行結(jié)果為何：(A)314(B)259(C)40(D)陣列索引超出範(fàn)圍()5.用氣泡排序法，將自小到大排序的數(shù)列（5,10,15,20,25）排序成由大到小的順序，需比較多少次？(A)0(B)5(C)10(D)15()6.以下何種演算法，其搜尋的過程是從資料列中間的地點(diǎn)開始，判斷資料是位於前半段或後半段，再縮小搜尋的範(fàn)圍繼續(xù)搜尋，直到找到為止？(A)二元排序法(B)二元搜尋(C)選擇排序法(D)選擇搜尋法()7.關(guān)於排序與搜尋的敘述，以下何者正確？(A)所謂排序，就是將資料擺列成某種特定的順序(B)在一群資猜中，尋找合於條件的資料，這個(gè)過程稱為資料的搜尋(C)經(jīng)過排序後的資料較有益於以後的資料處理(D)以上皆對(duì)()8.將欲排序的資料所有載到主記憶體中進(jìn)行排序的方法稱為：(A)外置排序(B)中置排序(C)外面排序(D)內(nèi)部排序個(gè)人采集整理僅供參照學(xué)習(xí)(

)9.

利用氣泡排序法，將以下數(shù)列資料30,50,20,60,40依遞減順序擺列，請(qǐng)問在第一次循環(huán)結(jié)束後，此數(shù)列應(yīng)是以下那一個(gè)？(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.以下敘述何者錯(cuò)誤？(A)二分搜尋法所需的比較次數(shù)最多為log2N次(B)二分搜尋法只好應(yīng)用在已排序的資料(C)次序搜尋法均勻所需的比較次數(shù)為N/2次次序搜尋法可應(yīng)用在未排序的資料( )11.將一串?dāng)?shù)列逐個(gè)搜尋直到找到想要的元素，平常使用在資料量較小的資料列的是以下那一種搜尋法：(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個(gè)資猜中作搜尋（所找的資料可能不在此中），以下哪一個(gè)敘述不正確？(A)若使用次序搜尋法，均勻需要比較(N＋1)/2次(B)若使用二分搜尋法，所需比較次數(shù)不超過(log2N)＋1次(C)欲使用次序搜尋法，必須先將資料排序(D)欲使用二分搜尋法，必須先將資料排序)14.假如有N項(xiàng)資料要依選擇排序法由小至大排序，排序工作將分N-1次循環(huán)進(jìn)行：第1個(gè)循環(huán)找出最小的資料，並將這項(xiàng)資料放在第一個(gè)地點(diǎn)；第2個(gè)循環(huán)找出第2小的資料，並將這項(xiàng)資料放在第二個(gè)地點(diǎn)，直到所有的資料置於正確的地點(diǎn)為止，以上為以下哪一種演算法？(A)二元排序法(B)二元搜尋法(C)選擇排序法

(D)選擇搜尋法((

)15.以下關(guān)於排序之?dāng)⑹?，何者錯(cuò)誤？(A)排序就是將資料排成某種特定的順序(B)排序可分為內(nèi)部排序和外面排序(C)氣泡排序法適用於少許資料之排序(D)排序最基本的兩個(gè)步驟是資料的比較與搜尋)16.若要搜尋一筆資料，其搜尋過程為先找出資料數(shù)列的中央地點(diǎn)，再判斷要搜尋的資料是位於資料數(shù)列的前半段或後半段，此種搜尋法為以下哪一種演算法？(A)二元排序法(B)二元搜尋法(C)選擇排序法(D)選擇搜尋法( )17.要對(duì)資料進(jìn)行搜尋，可以有不一樣的方法，採(cǎi)用二分搜尋法（BinarySearch）以前，該資料必須已完成以下那種處理？(A)已排序(B)已變成字串(C)已取成整數(shù)(D)已轉(zhuǎn)成機(jī)器碼( )18.在資料筆數(shù)為2048筆的資料下，二分搜尋法最多需要幾次搜尋才能找到一筆資料？個(gè)人采集整理僅供參照學(xué)習(xí)(A)2048

(B)1024

(C)14

(D)11((

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

(B)12345

(C)23145

(D)54132(

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

N筆資料的順序，最多做幾次的排序循環(huán)？次(C)N-1次(D)N+1次( )23.有一整數(shù)陣列，內(nèi)含9個(gè)已排序的整數(shù)，假設(shè)給予一搜尋值a，並利用二元搜尋法找出搜尋值a，請(qǐng)問在最壞的情況下，必須要對(duì)此陣列進(jìn)行幾次搜尋，才能知道搜尋值a能否存在陣列中？(A)1次(B)3次(C)4次(D)9次( )24.在BASIC中，以下那一個(gè)敘述是正確的從已建立好的資猜中，逐筆檢查，直到尋找到所指定的資料為止，此法稱為快速搜尋法(B)N個(gè)資料若利用次序搜尋法，則所需均勻搜尋次數(shù)為N/2次(C)使用二分搜尋法以前，需先將資料按升冪或降冪的順序擺列(D)N個(gè)資料若利用二分搜尋法所需的搜尋次數(shù)最多為(N＋1)/2次( )25.在以下氣泡排序程式中，若希望將陣列中的值由大到小擺列，則空白中應(yīng)填入以下何者？DimA(5)AsIntegeDimTEMPAsInteger個(gè)人采集整理僅供參照學(xué)習(xí)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.以下關(guān)於演算法的敘述中，哪一項(xiàng)是錯(cuò)誤的？(A)演算法可以用來描述處理程序的演算流程(B)可以利用流程圖或敘述表示法來表示演算法(C)演算法就是程式語言(D)清楚有效率的演算法為電腦程式執(zhí)行績(jī)效的關(guān)鍵)27.在N筆（N＞1000）已由大至小排序好的資猜中，用二元搜尋法（BinarySearch）搜尋某一筆特定資料，最多約要比較幾次才能搜尋到該筆資料？(A)1

(B)log2N

(C)log10N

(D)N( )28.在N筆資猜中，將相鄰的兩資料以兩兩互相比較，並按順序調(diào)整地點(diǎn)，繼續(xù)依此要領(lǐng)比較，直到所有的資料都比較完畢，此種方法稱為(A)選擇排序法(B)氣泡排序法(C)次序搜尋法(D)二分搜尋法(

)29.在資料比數(shù)為

512筆的資料下，利用二分搜尋法均勻需要搜尋幾次？(A)5

(B)10

(C)15

(D)20((

)30.關(guān)於二元搜尋法，以下哪一個(gè)敘述錯(cuò)誤？(A)每一次循環(huán)，搜尋的資料範(fàn)圍皆會(huì)縮小一半(B)若找到資料則停止搜尋(C)若資料不在搜尋數(shù)列資猜中，則會(huì)持續(xù)搜尋的動(dòng)(D)適用在搜尋多筆資料的情況下)31.利用選擇排序法擺列10筆資料的順序，最多做幾次的排序循環(huán)？(A)10次(B)9次(C)5次(D)2次(

)32.欲自以下已排序的資料組中，搜尋資料項(xiàng)41，使用次序搜尋法需比使用二分搜尋法多做幾次比較？（資料組：）(A)3次(B)4次(C)5次(D)6次( )33.以下關(guān)於氣泡排序法的敘述中，哪一個(gè)是錯(cuò)誤的？在每一次的擺列循環(huán)後，必定會(huì)有一個(gè)正確的資料會(huì)被置於正確的位個(gè)人采集整理僅供參照學(xué)習(xí)置(B)欲搜尋的數(shù)列必須早先排序(C)若擺列做9次的循環(huán)(D)適用於資料個(gè)數(shù)不多的情況下

10筆資料，最多須個(gè)人采集整理僅供參照學(xué)習(xí)程式語言第9章題庫(kù)試卷答模卷班級(jí):姓名:座號(hào):得分:選擇題:共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.()個(gè)人采集整理僅供參照學(xué)習(xí)_____________________________________________________________________選