菁于教,優(yōu)于學(xué)
旗下產(chǎn)品
校本題庫(kù)
菁優(yōu)備課
開放平臺(tái)
菁優(yōu)測(cè)評(píng)
菁優(yōu)公式
小優(yōu)同學(xué)
菁優(yōu)App
數(shù)字備考
充值服務(wù)
試卷征集
申請(qǐng)校本題庫(kù)
智能組卷
錯(cuò)題庫(kù)
五大核心功能
組卷功能
資源共享
在線作業(yè)
在線測(cè)評(píng)
試卷加工
游客模式
登錄
試題
試題
試卷
課件
試卷征集
加入會(huì)員
操作視頻
高中信息
小學(xué)
數(shù)學(xué)
語(yǔ)文
英語(yǔ)
奧數(shù)
科學(xué)
道德與法治
初中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語(yǔ)文
英語(yǔ)
道德與法治
歷史
科學(xué)
信息技術(shù)
高中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語(yǔ)文
英語(yǔ)
政治
歷史
信息
通用
中職
數(shù)學(xué)
語(yǔ)文
英語(yǔ)
推薦
章節(jié)挑題
知識(shí)點(diǎn)挑題
智能挑題
收藏挑題
試卷中心
匯編專輯
細(xì)目表組卷
組卷圈
當(dāng)前位置:
2017年浙江省嘉興市普通高校招生選考教學(xué)信息技術(shù)試卷
>
試題詳情
【加試題】從前有一位老漁夫,有一天他捕到了一只大金龜,在金龜?shù)目嗫喟笙?,老漁夫放走了金龜,為了報(bào)恩,大金龜給老漁夫準(zhǔn)備了一份厚禮.大金龜拿出了n件寶貝,每件寶貝都標(biāo)了編號(hào)、體積和價(jià)值,還給了他一個(gè)規(guī)定體積的背包,只要能裝入背包的東西都?xì)w老漁夫所有,老漁夫如何裝包得到的總價(jià)值才最大(每件寶貝都可以分割為最小1個(gè)單位體積.如:編號(hào)001的寶貝,價(jià)值100,體積50,最小可以分割為50份).
小林編寫了一個(gè)VB程序,實(shí)現(xiàn)如下功能:程序運(yùn)行時(shí),首先從數(shù)據(jù)庫(kù)讀取每件寶貝的編號(hào)、價(jià)值和體積,分別存儲(chǔ)在數(shù)組bh、value、volume中,并顯示在列表框List1中;在文本框Text1中輸入背包的體積,單擊“求解”按鈕Command1后,在列表框List2中顯示依次所取的寶貝的相關(guān)信息,最后,在列表框List2中最后一行顯示背包的總價(jià)值.程序運(yùn)行界面如圖所示.
本題算法思想:
(1)首先計(jì)算出每件寶貝的單位價(jià)值(單位價(jià)值=價(jià)值/體積).
(2)由于每件寶貝是可以任意分割的,因此,先將寶貝按單位價(jià)值降序排序,然后依次從單位價(jià)值最大的寶貝開始裝入背包,直到裝滿整個(gè)背包為止.
實(shí)現(xiàn)上述功能的程序如下,請(qǐng)?jiān)诔绦虍嬀€處填入合適的語(yǔ)句或代碼.
①處代碼應(yīng)為
value(i)/volume(i)
value(i)/volume(i)
;
②處代碼應(yīng)為
ans=ans+value(i)
ans=ans+value(i)
;
③處代碼應(yīng)為
m=m-value
m=m-value
.
Dim bh(1 To 20)As String,n As Integer'數(shù)組bh存儲(chǔ)寶貝的編號(hào),n表示寶貝數(shù)
Dim volume(1 To 20)As Long,value(1 To 20)As Long,vpv(1 To 20)As Single'數(shù)組
value、volume、vpv分別存儲(chǔ)寶貝的價(jià)值、體積和單位體積的價(jià)格
Private Sub Form_Load( ?。?br />'本過程的功能是從數(shù)據(jù)庫(kù)讀取每件寶貝的信息,并存儲(chǔ)在數(shù)組中,本過程其他語(yǔ)句略
End Sub
Private Sub Command1_Click( ?。?br /> Dim m As Integer,i As Integer,j As Integer,ans As Single
Dim temp1 As String,temp2 As Integer,temp3 As Integer,temp4 As Single
m=Val(Text1.Text)
For i=1 To n
vpv(i)=
①
①
Next i
For i=1 To n-1
For j=n To i+1 Step-1
If vpv(j)>vpv(j-1)Then
temp1=bh(j):bh(j)=bh(j-1):bh(j-1)=temp1
temp2=value(j):value(j)=value(j-1):value(j-1)=temp2
temp3=volume(j):volume(j)=volume(j-1):volume(j-1)=temp2
temp4=vpv(j):vpv(j)=vpv(j-1):vpv(j-1)=temp3
EndIf
Next j
Next i
i=1:j=n:ans=0
List2.AddItem“編號(hào)“+“價(jià)值“+“體積“+“單位體積“+“裝入背包的體積“
Do While m>0 And j>=1
If m-volume(i)>=0 Then
②
②
List.AddItem bh(i) &““& value(i) &““& volume(i) & vpv(i)+&““& volume(i))
Else
ans=ans+m*vpv(i)
List2.AddItem bh(i) &““& value(i) &““& volume(i) &““& vpv(i) &““& m
EndIf
③
③
i=i+1;j=j-1
Loop
List2.AddItem“背包總價(jià)值為:“+Str(ans)
End Sub.
【考點(diǎn)】
編輯事件處理過程的代碼
.
【答案】
value(i)/volume(i);ans=ans+value(i);m=m-value;①;②;③
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
當(dāng)前模式為游客模式,
立即登錄
查看試卷全部?jī)?nèi)容及下載
發(fā)布:2024/6/27 10:35:59
組卷:7
引用:1
難度:0.3
相似題
1.
小華開發(fā)了一個(gè)自動(dòng)改卷系統(tǒng),但是由于科目不同,沒有固定的題號(hào)模板,于是小華又編寫了python程序,能根據(jù)試卷答案自動(dòng)輸出題號(hào)。如圖1為答案模板文件,小華在模板文件中錄入答案后保存為“卷3.txt”,如圖2所示,每一行是一題或者一題中的一小題的答案,題號(hào)之間沒有跳躍。例如:圖2中【1】和【5】之間有4行,A、B、C、D為第1到4題的答案。程序運(yùn)行結(jié)果如圖3所示。
?
(1)實(shí)現(xiàn)上述功能的Python程序如下,若刪除圖 13-2 最后一行(【7】所在的行),對(duì)程序運(yùn)行結(jié)果
影響(填:有/沒有)。
(2)請(qǐng)?jiān)趧澗€處填入合適的代碼。
?
發(fā)布:2024/11/13 8:0:1
組卷:0
引用:1
難度:0.3
解析
2.
(郊游活動(dòng))有 n 名同學(xué)參加學(xué)校組織的郊游活動(dòng),已知學(xué)校提供給這 n 名同學(xué)的郊游總經(jīng)費(fèi)為 cnt 元,與此同時(shí)每位同學(xué)都自帶了部分錢。為了方便郊游,活動(dòng)地點(diǎn)提供 m(n<=m<=100)輛自行車供人租用,租用每輛自行車也需要花費(fèi)錢,每位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游經(jīng)費(fèi),為了方便賬務(wù)管理,每位同學(xué)只能為自己租用自行車,且不會(huì)借錢給他人,他們想知道最多有多少位同學(xué)能夠租用到自行車。
租車原則是首先考慮自帶經(jīng)費(fèi)少的部分同學(xué)優(yōu)先租相對(duì)花費(fèi)少的自行車,盡量少花學(xué)校經(jīng)費(fèi)以達(dá)到最多同學(xué)租車的結(jié)果。比如學(xué)生帶的錢為 9,3,6,7,5,租車的錢分別需要 15,8,12,6,9,11,如果 5 個(gè)人都能租車,至少需要學(xué)校提供經(jīng)費(fèi)為(6-3)+(8-5)+(9-6)+(11-7)+(12-9)=16,如果學(xué)校經(jīng)費(fèi)只有 10 元,則自帶錢最少的同學(xué)不租車,這時(shí)所需學(xué)校經(jīng)費(fèi)為(6-5)+(8-6)+(9-7)+(11-9)=7。計(jì)算過程中采用二分查找法來(lái)判斷租用自行車的人數(shù)能否達(dá)到最大值。
(1)若 7 位學(xué)生自帶經(jīng)費(fèi)分別為 5,17,15,12,10,9,14,自行車租車費(fèi)用分別為 27,14,27,25,17,18,23,21,學(xué)校提供經(jīng)費(fèi)為 25 元,則最多有
位同學(xué)能夠租用到自行車。
(2)VB程序代碼如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
發(fā)布:2024/11/14 11:30:2
組卷:0
引用:1
難度:0.3
解析
3.
某次模擬考試成績(jī)存儲(chǔ)在“Scores.jye.ai”數(shù)據(jù)文件中(如圖a所示),現(xiàn)利用Excel軟件與Python程序?qū)@些數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析并可視化,請(qǐng)根據(jù)要求回答下列問題。
(1)在Excel軟件中計(jì)算每位學(xué)生的成績(jī)總分。選擇M2單元格輸入公式,然后利用自動(dòng)填充功能完成區(qū)域M3:M651的計(jì)算,則M2單元格的公式為=SUM(
)。
(2)利用Pandas模塊讀取數(shù)據(jù),統(tǒng)計(jì)出各選科組合的選擇人數(shù),部分程序代碼如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
(3)為了獲取選科人數(shù)最多的前8個(gè)組合,結(jié)果如圖b所示,部分程序代碼如下,則程序橫線處的代碼可行的是
(多選)。
A.df3=df2.sort_values(“人數(shù)“).tail(8)
B.df3=df2.sort_values(“人數(shù)“).head(8)
C.df3=df2.sort_values(“人數(shù)“,ascending=Flase)[0:8]
D.df3=df2.sort_values(“人數(shù)“,ascending=Flase).head(8)
(4)對(duì)處理后的數(shù)據(jù)進(jìn)行可視化操作,結(jié)果如圖c所示,部分程序代碼如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
發(fā)布:2024/11/12 15:0:1
組卷:7
引用:2
難度:0.3
解析
把好題分享給你的好友吧~~
商務(wù)合作
服務(wù)條款
走進(jìn)菁優(yōu)
幫助中心
兼職招聘
意見反饋
深圳市菁優(yōu)智慧教育股份有限公司
粵ICP備10006842號(hào)
公網(wǎng)安備44030502001846號(hào)
?2010-2024 jyeoo.com 版權(quán)所有
深圳市市場(chǎng)監(jiān)管
主體身份認(rèn)證
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2 |
隱私協(xié)議
第三方SDK
用戶服務(wù)條款
廣播電視節(jié)目制作經(jīng)營(yíng)許可證
出版物經(jīng)營(yíng)許可證
網(wǎng)站地圖
本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正