高中信息技術(shù) VB排序算法與程序?qū)崿F(xiàn) 瀏覽題閱覽題 會考復(fù)習(xí)題

高中信息技術(shù)VB排序算法與程序?qū)崿F(xiàn)瀏覽題閱覽題會考復(fù)習(xí)題學(xué)校:___________姓名：___________班級：___________考號：___________評卷人得分一、選擇題（一）順序查找數(shù)據(jù)：我們假定被查找的數(shù)據(jù)存儲在有n個元素的數(shù)組變量d中，要尋找的一個特定的數(shù)據(jù)(這個數(shù)據(jù)稱為查找鍵)已經(jīng)存儲在變量key中。下面是順序查找算法的輸入輸出說明。輸入：查找鍵(設(shè)在變量key中)。被查找的數(shù)據(jù)(設(shè)在數(shù)組變量d中)。輸出：若找到，輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標(biāo)，記為i；若未找到，輸出結(jié)果為提示字符串："找不到"。當(dāng)在n=8個元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下：找到情況未找到情況總結(jié)順序查找數(shù)據(jù)結(jié)果判斷條件：(1)、當(dāng)找到時，肯定i<="8,"n個數(shù)據(jù)時，肯定i<=n，i即為找到的數(shù)組元素下標(biāo)，d(i)=key；(2)、當(dāng)"找不到"時，i=9>8了；n個數(shù)據(jù)時，當(dāng)i=n+1時，表示"找不到"。順序查找的主程序段如下：PrivateSub順序查找_Click()n個數(shù)據(jù)放入d(1)到d(n)中Key="Val(Text1.Text):"i=1．‘變量Key從文本框Text1取的數(shù)要查找的數(shù)；DoWhile①i="i"+1LoopIfi<="n"ThenText2.Text="在d("+Str(i)+")中"‘例如在文本框Text2顯示：“在d(6)中”ElseText2.Text="找不到"EndIfEndSub上程序DoWhile的條件①是（）A．Key<>d（i）B．i<=nC．Key<>d(i)Andi<=nD．Key<>d(i)ori<=n【答案】C【解析】2．用選擇排序?qū)⑵邆€數(shù)“2022、2017、2018、2014、2021、2012、2015”從小到大進(jìn)行排序，則第二輪交換數(shù)據(jù)后的順序是：A、2022、2021、2018、2017、2014、2012、2015B、2012、2014、2018、2017、2021、2022、2015C、2012、2017、2018、2014、2021、2022、2015D、2022、2021、2018、2014、2017、2012、2015【答案】D【解析】3．關(guān)于對分查找和順序查找算法的敘述，正確的是（）。A．順序查找需要排序，效率低；對分查找不需要排序，效率高。B．順序查找不需要排序，效率低；對分查找需要排序，效率高。C．順序查找不需要排序，效率高；對分查找需要排序，效率低。D．順序查找需要排序，效率高；對分查找不需要排序，效率低?！敬鸢浮緽【解析】4．某數(shù)組有8個元素，依次為500、419、352、350、300、200、180、100，若采用順序查找法在該數(shù)組中查找數(shù)據(jù)300，需要查找的次數(shù)是（）A．1B．3C．4D．5【答案】D【解析】5．下面程序段用于求兩數(shù)中的較大數(shù)（結(jié)果保存到變量maxn中），不正確的是（）A．maxn=xIfy>=maxnThenmaxn=yB．Ifx>yThenmaxn=xElsemaxn=yC．maxn=xIfy>=xThenmaxn=yD．Ify>=xThenmaxn=ymaxn=x【答案】D【解析】6．某超市面食區(qū)共有5種面食品種，其價格依次為6.20、4.5、5.5、2、3，若采用冒泡排序算法對其進(jìn)行從小到大排序，則第二趟的排序結(jié)果是（）A、25.536.24.5B、236.24.55.5C、24.56.235.5D、235.54.56.2【答案】B【解析】7．某市組織了一次我心目中最喜愛的球隊(duì)的評比活動，6個球隊(duì)網(wǎng)上投票數(shù)為201、287、501、189、397、295，若采用冒泡排序算法對其進(jìn)行從大到小排序，則第三遍加工后的結(jié)果是()原始數(shù)據(jù)

201

287

501

189

397

295

第一遍

501

201

287

397

189

295

第二遍

501

397

201

287

295

189

第三遍

A．501397295287201189B．501397201287295189C．501397295201189287D．501397295201287189【答案】D【解析】8．在信息加工中，經(jīng)常要對被處理的數(shù)據(jù)進(jìn)行排序，在排序時經(jīng)常要進(jìn)行數(shù)據(jù)的交換。下面有四個程序段：x=yy=x②x=x+yy=x－yx=yy=x②x=x+yy=x－yx=x－y③t=xx=yy=t④x=x-yy=x+yx=y－x其中能正確地將x和y兩個變量中的數(shù)據(jù)進(jìn)行交換的程序段有（）A、1個B、2個C、3個D、4個【答案】C【解析】9．解決上問題所用的算法是:（）A、枚舉法B、解析法C、順序查找D、選擇法【答案】B【解析】10．用選擇排序?qū)⑵邆€數(shù)“2022，2017，2018，2014，2021，2012，2015”從小到大進(jìn)行排序，則第二輪交換數(shù)據(jù)后的順序是（）A．2022，2021，2018，2017，2014，2012，2015B．2012，2014，2018，2017，2021，2022，2015C．2012，2017，2018，2014，2021，2022，2015D．2022，2021，2018，2014，2017，2012，2015【答案】B【解析】本題意圖考核考生考生選擇排序算法執(zhí)行過程的理解。11．下表記錄了6個數(shù)據(jù)的排序過程。分析表中數(shù)據(jù)可知，該排序采用的算法與排序方式分別為（）原始數(shù)據(jù)

65

57

59

44

45

69

第1遍

44

65

57

59

45

69

第2遍

44

45

55

57

59

69

第3遍

44

45

57

65

59

69

…

…

…

…

…

…

…

A．冒泡排序，升序B．選擇排序，升序C．冒泡排序，降序D．選擇排序，降序【答案】A【解析】評卷人得分二、填空題12．小王設(shè)計了一個程序來列舉仁川亞運(yùn)會的獎牌前三的國家。下列VB程序?qū)崿F(xiàn)如下功能：單擊命令按鈕Command1后，在列表框List1中按獎牌數(shù)由多到少顯示國家名稱，如圖。請根據(jù)算法將下列程序補(bǔ)充完整。Dima(1To45)AsStringDimb(1To45)AsIntegerPrivateSubForm_Load()a(1)="中國"b(1)=308‘45個代表團(tuán)名稱及獎牌數(shù)分別放在a(1)到a(45)及b(1)到b(45)中EndSubPrivateSubCommand1_Click()DimiAsInteger,jAsIntegerDimtAsInteger,fAsIntegerList1.ClearFori=1To3Forj=To2Step-1IfThenf=a(j):a(j)=a(j-1):a(j-1)=ft=b(j):b(j)=b(j-1):b(j-1)=tEndIfNextjNextiFori=1To3List1.AddItem"第"+Str(i)+"名"+a(i)+"獎牌數(shù)"+Str(b(i))NextiEndSub【答案】（1）45（1分）（2）b(j-1)>b(j)（1分）【解析】13．下列VB程序的功能是：程序運(yùn)行時，單擊命令按鈕Commandl后，產(chǎn)生10個[1，999]范圍內(nèi)互不相同的隨機(jī)整數(shù)，依次顯示在列表框List1中，然后將它們按從小到大的順序排序，排序結(jié)果顯示在列表框List2中。數(shù)組a用于存儲產(chǎn)生的10個隨機(jī)整數(shù)，函數(shù)f(x)用于判斷隨機(jī)整數(shù)x與已生成的整數(shù)是否有重復(fù)，若有重復(fù)則返回True，否則返回False。（1）虛線框內(nèi)程序段所采用的排序算法名稱是。（填：冒泡排序/選擇排序）（2）在程序(1)和(2)劃線處，填入適當(dāng)?shù)恼Z句或表達(dá)式，把程序補(bǔ)充完整。Dima(1To10)AsIntegerFunctionf(xAsInteger)AsBoolean′代碼略EndFunctionPrivateSubCommandl_Click()DimnAsInteger′n用于統(tǒng)計已經(jīng)產(chǎn)生的隨機(jī)整數(shù)個數(shù)DimiAsInteger.jAsIntegerDimxAsInteger.kAsIntegerRandomize′初始化Rnd函數(shù)n=0List1.Clear′清除列表框中內(nèi)容List2.ClearDoWhilen<10x=Int(Rnd*999)+1′產(chǎn)生[1，999]范圍內(nèi)的隨機(jī)整數(shù)IfNotf(x)Thenn=n+1a(n)=xList1.AddItemStr(（1）)EndIfLoopFori=1To9′進(jìn)行排序Forj=10Toi+1（2）Ifa(j)<a(j-1)Thenk=a(j):a(j)=a(j-1):a(j-1)=kEndIfNextjNextiFori=1To10List2.AddItemStr(a(i))NextiEndSub【答案】（1）冒泡排序（2）a（n）Step-1【解析】14．某協(xié)會進(jìn)行釣魚比賽，最后有十人進(jìn)入決賽，錄入員編制了如下VisualBasic程序，功能是根據(jù)成績進(jìn)行排序，程序中數(shù)組a保存所有參賽者的成績，數(shù)組b保存此成績對應(yīng)的姓名，第i位參賽者的成績保存在a(i)中，姓名保存在b(i)中。程序界面如圖所示，左邊列表框List1中顯示原始數(shù)據(jù)(成績和相應(yīng)的姓名)，單擊“排序”按鈕(Command1)，排序后的結(jié)果按成績從高到低顯示在列表框List2中。解決此問題的算法流程圖如圖所示，排序部分的程序段如下：Dima(1To10)AsSingleDimb(1To10)AsStringPrivateSubCommand1_Click()DimiAsInteger，jAsInteger，kAsInteger，xAsSingle，yAsStringFori＝1To9k＝iForj＝i＋1To10If①________Thenk＝j(luò)NextjIfk＜＞iThenx＝a(i)：a(i)＝a(k)：②________y＝b(i)：b(i)＝b(k)：b(k)＝y(tǒng)EndIfNextiFori＝iTo10List2.AddItemStr(a(i))＋“”＋b(i)NextiEndSubPrivateSubForm_Load()’此過程用于對數(shù)組a和數(shù)組b進(jìn)行初始賦值，代碼略EndSub(1)解決此問題的算法是________。(選填：冒泡排序或選擇排序)在程序①和②畫線處，填入適當(dāng)?shù)恼Z句或表達(dá)式，把程序補(bǔ)充完整：(2)程序中①畫線處應(yīng)填入________。程序中②畫線處應(yīng)填入________。【答案】(1)選擇排序(2)①a(k)＜a(j)或a(j)＞a(k)②a(k)＝x【解析】評卷人得分三、操作題15．打開并修改考生文件夾下“VB”文件夾中的工程文件“paixu.vbp”，使其具有下列功能：點(diǎn)擊命令按鈕Command1，清除列表框List1和列表框List2的內(nèi)容，并自動產(chǎn)生三個100~999之間的隨機(jī)數(shù)顯示在列表框1中。點(diǎn)擊命令按鈕Command2，清除列表框List2的原有內(nèi)容，對產(chǎn)生的隨機(jī)數(shù)進(jìn)行從大到小排序并顯示在列表框List2中，點(diǎn)擊命令按鈕Command3，清除列表框List2的原有內(nèi)容，對產(chǎn)生的隨機(jī)數(shù)進(jìn)行從小到大排序并顯示在列表框List2中。程序運(yùn)行界面如下圖所示：完成下列操作：1．對照效果圖，在窗體的適當(dāng)位置創(chuàng)建命令按鈕Command2，適當(dāng)修改其大小,設(shè)置其Caption屬性值為“從大到小排序”。2．給命令按鈕Command2添加合適的事件編碼，使之實(shí)現(xiàn)上述功能。該事件過程代碼從“VB”文件夾下“code.txt”文件中得到。3．在注釋①和②所在行中找出惟一的錯誤并改正，測試程序，使其實(shí)現(xiàn)上述功能。程序調(diào)試正確后，生成