試卷征集
加入會員
操作視頻
張強(qiáng)編寫了一個Visual Basic程序,用于查找所有相同身高的同學(xué)編號。程序運行界面如圖所示,在列表框List1中顯示所有同學(xué)的編號和身高(按身高從低到高排列),在文本框Text1中輸入需要查找的身高,單擊“查找”按鈕Command1,在列表框List2中顯示所有此身高的同學(xué)編號。數(shù)組a和數(shù)組b分別存儲同學(xué)的編號和對應(yīng)的身高(身高已從低到高排列)。
菁優(yōu)網(wǎng)
解決此問題的程序代碼如下:
Const n As Integer=10'n為學(xué)生數(shù)
Dim a(1To n) As String'數(shù)組a用于存儲學(xué)生的編號
Dim b(1To n) As Integer'數(shù)組b用于存儲學(xué)生的身高
Private Sub Command1_Click ( ?。?br />'此過程用于在列表框List2中顯示給定身高的所有學(xué)生的編號,代碼略。
End Sub
'以下函數(shù)用于查找給定身高的學(xué)生的相關(guān)信息
Private Function FindEx(k As Integer) As Integer
Dim f As Boolean,i As Integer,j As Integer,m As Integer
i=1:j=n
f=False
Do While (i<=j) And Not (f)
m=Fix((i+j)/2)
If k=b(m) Then
f=①
true
true

Else
If k<b(m) Then
j=m-1
Else
i=m+1
i=m+1

End If
End If
Loop
If f Then FindEx=m Else FindEx=0'找到返回m,否則返回0
End Function
Private Sub Form_Load
( ?。?/div>
( ?。?/div>
'此過程用于對數(shù)組a和數(shù)組b進(jìn)行賦值,并把數(shù)據(jù)顯示在列表框List1中。代碼略
End Sub
(1)FindEx函數(shù)主要采用的算法是
對分查找
對分查找
。(填:順序查找/對分查找)
(2)在程序①和②橫線處,填入適當(dāng)?shù)恼Z句或表達(dá)式,把程序補(bǔ)充完整:
程序中①橫線處應(yīng)填入
true
true
。
程序中②橫線處應(yīng)填入
i=m+1
i=m+1
。
【答案】true;i=m+1;(  );對分查找;true;i=m+1
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:0引用:1難度:0.1
相似題
  • 1.摘蘋果。樹上有n個蘋果,小明身高160cm,板凳高度40cm。每個蘋果大小不一樣。摘蘋果和搬板凳分別需要消耗1個能量點。假設(shè)小明共有ey個能量點。則如何摘能使小明摘到蘋果的總重量最大。
    編寫程序思路:先按蘋果高度(小于等于160,大于160且小于等于200)將數(shù)據(jù)分別存儲在apple_a,apple_b中,并按蘋果重量降序排列。再對兩組數(shù)據(jù)進(jìn)行比較:若消耗2個能量點的最重蘋果大于消耗1個能量點的最重兩個蘋果之和,則摘下消耗2個能量點的最重蘋果,否則摘下消耗1個能量點的最重蘋果。蘋果的高度與重量存儲在列表apple中,每個元素中的第一個表示高度(cm),第二個表示蘋果重量(g)。如apple=[[100,202],[210,300],[170,400],[110,100],[140,150],[180,340]],ey=5,則摘下的蘋果:[170,400][100,202][180,340]。
    請回答下列問題:
    (1)若apple=[[200,102],[205,200],[160,400],[150,304],[130,189],[175,104],[188,350]],能量點數(shù)ey=6,則摘到的總重量最大是
     
    g。
    (2)定義sort(d)函數(shù),參數(shù)d的每個元素由高度與重量構(gòu)成。函數(shù)功能是按蘋果重量降序排列,函數(shù)返回d。則①處合適的代碼為
     

    菁優(yōu)網(wǎng)
    (3)定義link(d)函數(shù)。函數(shù)功能將列表d創(chuàng)建成鏈表。則②處合適的代碼是
     
    。
    菁優(yōu)網(wǎng)
    (4)實現(xiàn)摘蘋果的主程序如下,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    菁優(yōu)網(wǎng)
    發(fā)布:2024/10/6 1:0:2組卷:0引用:1難度:0.5
  • 2.小明收集了2022年全國各省份人均消費支出相關(guān)數(shù)據(jù),部分?jǐn)?shù)據(jù)如圖a所示,為了統(tǒng)計分析處理各城市消費情況,編寫如下Python程序。請回答下列問題:
    菁優(yōu)網(wǎng)?
    (1)統(tǒng)計各個區(qū)域超全國總消費平均值的省份數(shù)量,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    (2)若要篩選出總消費最高的5個省份,程序劃線④處的代碼為
     
    (多選:填字母)。
    菁優(yōu)網(wǎng)
    A.df.sortvalues(“總消費”,ascending=False).head(5)
    B.df.sort_values(“總消費”).tail(5)
    C.df.sort_values(“總消費”)[0:5]
    D.df.sort_values(“總消費”,ascending=False)[0:5]
    菁優(yōu)網(wǎng)?
    (3)統(tǒng)計并繪制2022年各區(qū)域總消費平均值比較圖,如圖b所示。部分Pyton程序如下,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    發(fā)布:2024/10/6 1:0:2組卷:1引用:1難度:0.5
  • 3.某工廠將送達(dá)的各批次物品按品種打包。小李將各批次物品信息按送達(dá)時間順序合并,得到如圖 a-2所示數(shù)據(jù)data。同一個包裹只能裝入同一品種任意批次的物品,當(dāng)某一個品種物品A送達(dá)使得已送達(dá)的該品種物品總重量超過m時,則將在該物品之前送達(dá)的物品按重量由大到小依次裝入包裹,其余重量不足m的品種,按各品種依次裝入包裹。編寫程序,讀取物品合并更新后的信息,按送達(dá)時間順序打包,輸出各包裹中的物品序號,運行結(jié)果如圖b所示。
    菁優(yōu)網(wǎng)
    ?請回答下列問題:
    菁優(yōu)網(wǎng)
    ?(1)送達(dá)物品信息合并后如a-2 所示,若包裹裝入物品重量不能超過8千克,則首先打包完成的包裹中裝入品種為0,各物品的序號依次是
     
    。
    (2)定義data sort(lst)函數(shù)。先將數(shù)據(jù)(如圖a-1中所示)合并得到lst列表(如圖a-1中所示),函數(shù)datasort(lst)的功能是對lst列表按送達(dá)時間升序排列,并對序號進(jìn)行更新。
    菁優(yōu)網(wǎng)
    執(zhí)行上述代碼后,
     
    (填寫:能/不能)正確得到如第15題圖 a-2 中的數(shù)據(jù)。
    (3)實現(xiàn)上述功能的部分Python程序如下,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    菁優(yōu)網(wǎng)
    發(fā)布:2024/9/25 1:0:2組卷:0引用:1難度:0.4
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正