當前位置： 2019年4月浙江省普通高校招生選考信息技術試卷> 試題詳情

給定m個區(qū)間和1個數(shù)組（有n個元素），現(xiàn)要求根據(jù)各區(qū)間限定的取值范圍，將數(shù)組依次分隔成m+1個段。具體分割方法如下：
?第1段是從數(shù)組首個元素開始、元素值都屬于第1區(qū)間的最長連續(xù)元素段。如果首個元素不屬于第1區(qū)間，則第1段元素個數(shù)為0；
?第1段分割后的剩余元素，用同樣的方法來依次分割第2段、第3段、…、第m段；
?第m段分割后的剩余元素分割到第m+1段（剩余段）。
若第p（1≤p≤m-1）段末尾連續(xù)元素的值也同時屬于第p+1區(qū)間，則這塊連續(xù)元素稱為第p段“重疊塊”，該段其余部分稱為第p段“非重疊塊”。由于不存在第m+1區(qū)間，這里特別規(guī)定：第m段的全部元素都分割到m段“非重疊塊”，第m段“重疊塊”的元素個數(shù)為0，一個數(shù)組分段示例如下圖。圖中數(shù)組第1個元素10不屬于第1區(qū)間[0，5]，因此第1段的元素個數(shù)為0.10和20屬于第2區(qū)間，而33不屬于第2區(qū)間，因此第2段只包含10和20兩個元素。第3段末尾連續(xù)3個元素的值也同時屬于第4區(qū)間，因此，第3段“非重疊塊”包含33，58，46，第3段“重疊塊”包含55，62，69。

（1）給定2個區(qū)間依次為[10，50]、[30，80]，數(shù)組各元素為“12，44，34，45，66，50，45，70”，則第1段“重疊塊”中的元素個數(shù)為
3
3
個。
（2）小李根據(jù)上述描述，設計了一個統(tǒng)計各段“非重疊塊”、“重疊塊”和剩余段中元素個數(shù)的算法。算
法的VB程序如下，請在橫線處填入合適的代碼。
Const n=18，m=6
Dim a（1 To n） As Integer
Dim b（1 To 2m） As Integer
'b（1）、b（2）為第1區(qū)間的下限和上限，b（3）、b（4）為第2區(qū)間的下限和上限，…
Dim c（1 To 2m+1）As Integer
'數(shù)組c用于保存統(tǒng)計結果：
'c（1）、c（2）分別存儲第1段“非重疊塊”和“重疊塊”的元素個數(shù)，
'c（3）、c（4）分別存儲第2段“非重疊塊”和“重疊塊”的元素個數(shù)，…
'c（2m-1）存儲第m段“非重疊塊“元素個數(shù)，c（2m）存儲第m段“重疊塊“元素個數(shù)（值為0）
'c（2m+1）存儲剩余段元素個數(shù)
Private Sub Command1_Click （　?。?br />Dim i As Integer,p As Integer,L As Integer,LL As Integer
'讀取n個數(shù)據(jù)并保存在數(shù)組a中，代碼略
'讀取m個區(qū)間的下限和上限并保存在數(shù)組b中，代碼略
For i=1 To 2m+1
c（i）=0
Next i
i=1：p=1
L=0：LL=0
Do While
i＜=n And p＜=m
i＜=n And p＜=m

If IsIn（i,p） Then
If IsIn（i,p+1）Then
LL=LL+1
Else
L=L+LL+1
L=L+LL+1

LL=0
End If
i=i+1
Else
c（2p-1）=L
c（2p）=LL
L=0：LL=0
p=p+1
End If
Loop
If i＜=n Then
c（2p-1）=n-i+1
Else
c（2p-1）=L
c（2p）=LL
End If
'輸出統(tǒng)計結果，代碼略
End Sub
'函數(shù)IsIn用來判斷a（i）值是否屬于第p區(qū)間
Function IsIn（i As Integer,p As Integer） As Boolean
If p＞m Then
IsIn=False
Else
If
a（i）＞=b（2p-1）And a（i）＜=b（2p）
a（i）＞=b（2p-1）And a（i）＜=b（2p）
ThenIsIn=True Else IsIn=False
End If
End Function

【考點】編輯事件處理過程的代碼．

【答案】3；i＜=n And p＜=m；L=L+LL+1；a（i）＞=b（2*p-1）And a（i）＜=b（2*p）

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。

當前模式為游客模式，立即登錄查看試卷全部內(nèi)容及下載

發(fā)布：2024/6/27 10:35:59組卷：9引用：1難度：0.2

相似題

1．小華開發(fā)了一個自動改卷系統(tǒng)，但是由于科目不同，沒有固定的題號模板，于是小華又編寫了python程序，能根據(jù)試卷答案自動輸出題號。如圖1為答案模板文件，小華在模板文件中錄入答案后保存為“卷3.txt”，如圖2所示，每一行是一題或者一題中的一小題的答案，題號之間沒有跳躍。例如：圖2中【1】和【5】之間有4行，A、B、C、D為第1到4題的答案。程序運行結果如圖3所示。
?
（1）實現(xiàn)上述功能的Python程序如下，若刪除圖 13-2 最后一行（【7】所在的行），對程序運行結果

影響（填：有/沒有）。
（2）請在劃線處填入合適的代碼。
?
發(fā)布：2024/11/13 8:0:1組卷：0引用：1難度：0.3
解析
2．（郊游活動）有 n 名同學參加學校組織的郊游活動，已知學校提供給這 n 名同學的郊游總經(jīng)費為 cnt 元，與此同時每位同學都自帶了部分錢。為了方便郊游，活動地點提供 m（n＜=m＜=100）輛自行車供人租用，租用每輛自行車也需要花費錢，每位同學可以使用自己攜帶的錢或者學校的郊游經(jīng)費，為了方便賬務管理，每位同學只能為自己租用自行車，且不會借錢給他人，他們想知道最多有多少位同學能夠租用到自行車。
租車原則是首先考慮自帶經(jīng)費少的部分同學優(yōu)先租相對花費少的自行車，盡量少花學校經(jīng)費以達到最多同學租車的結果。比如學生帶的錢為 9，3，6，7，5，租車的錢分別需要 15，8，12，6，9，11，如果 5 個人都能租車，至少需要學校提供經(jīng)費為（6-3）+（8-5）+（9-6）+（11-7）+（12-9）=16，如果學校經(jīng)費只有 10 元，則自帶錢最少的同學不租車，這時所需學校經(jīng)費為（6-5）+（8-6）+（9-7）+（11-9）=7。計算過程中采用二分查找法來判斷租用自行車的人數(shù)能否達到最大值。
（1）若 7 位學生自帶經(jīng)費分別為 5，17，15，12，10，9，14，自行車租車費用分別為 27，14，27，25，17，18，23，21，學校提供經(jīng)費為 25 元，則最多有

位同學能夠租用到自行車。
（2）VB程序代碼如下，請在橫線處填入合適的代碼。

發(fā)布：2024/11/14 11:30:2組卷：0引用：1難度：0.3
解析
3．某次模擬考試成績存儲在“Scores.jye.ai”數(shù)據(jù)文件中（如圖a所示），現(xiàn)利用Excel軟件與Python程序?qū)@些數(shù)據(jù)進行統(tǒng)計分析并可視化，請根據(jù)要求回答下列問題。
（1）在Excel軟件中計算每位學生的成績總分。選擇M2單元格輸入公式，然后利用自動填充功能完成區(qū)域M3：M651的計算，則M2單元格的公式為=SUM（

）。

（2）利用Pandas模塊讀取數(shù)據(jù)，統(tǒng)計出各選科組合的選擇人數(shù)，部分程序代碼如下，請在橫線處填入合適的代碼。

（3）為了獲取選科人數(shù)最多的前8個組合，結果如圖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）對處理后的數(shù)據(jù)進行可視化操作，結果如圖c所示，部分程序代碼如下，請在橫線處填入合適的代碼。
發(fā)布：2024/11/12 15:0:1組卷：7引用：2難度：0.3
解析

把好題分享給你的好友吧~~