當(dāng)前位置： 2021-2022學(xué)年浙江省寧波市三鋒教研聯(lián)盟高二（下）期中信息技術(shù)試卷> 試題詳情

星期天小明來到動物園游玩，園內(nèi)共有n個景點，每個景點序號為0，1，2，3……至n-1。現(xiàn)在只知道每個景點有一條路連接下一個景點。小明想尋找能游玩景點個數(shù)最多的一種方案并且從其中一個景點出發(fā)，最后能夠回到出發(fā)景點。如果游玩的景點個數(shù)一樣，則優(yōu)先考慮景點序號小的。例如，共有n=5個景點，每個景點連接的下個景點分別是1，3，4，4，1。

景點號 0 1 2 3 4

下一個景點號 1 3 4 4 1

方案一：從0號景點出發(fā)，則游玩線路為：0號→1號→3號→4號→1號，由于此方案無法回到出發(fā)點，則不考慮。
方案二：從1號景點出發(fā)，則游玩線路為：1號→3號→4號→1號，然后回到1號景點。最多可以玩3個景點。
現(xiàn)用Python程序模擬這個問題：
先輸入景點總數(shù)：n；則對應(yīng)的景點為[0，1，2，3，4]
然后隨機產(chǎn)生各景點所連接的下一個景點的序號，如：[1，3，4，4，1]；
接著產(chǎn)生一個列表，如上表的信息則產(chǎn)生的列表s為：[[0，1]，[1，3]，[2，4]，[3，4]，[4，1]]，最后利用鏈表的方式來分析解決問題。
程序如下：

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

【答案】見試題解答內(nèi)容

【解答】

【點評】

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

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

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

相似題

1．日期判斷
從文本框Text1輸入一個8位數(shù)字表示的日期，其中第1到4位表示年（第1為確定不為零），第5到6位表示月，第7到8位表示日．單擊“判斷”按鈕，判斷該日期是否合法，將結(jié)果依次輸出到列表框List1．程序界面如圖所示：

提示：年份值符合下列兩種情況之一的是閏年．
1．年份是4的倍數(shù)，但不是100的倍數(shù)；
2．年份是400的倍數(shù)．
（1）觀察程序代碼，可知“判斷”按鈕的對象名為

．（單選，填字母：A．Text1/B．List1/C．Command1/D．Judge/E．判斷）
（2）為實現(xiàn)上述功能，請在橫線處填入合適的代碼．
Private Sub Judge_Click（　?。?br />   Dim riqi As String,st As String
   Dim year As Integer,month As Integer,day As Integer
   Dim rn As Boolean,hefa As Boolean
   riqi=Text1．Text
   year=Val（Mid（riqi,1，4））
   month=Val（Mid（riqi,5，2））
   day=

'第①處
   st=Str（year）+“年“+Str（month）+“月“+Str（day）+“日“
   rn=False'用于判斷是否為閏年
   If

Then rn=True'第②處
   If year Mod 4=0 And year Mod 100＜＞0 Then rn=True
   hefa=True'用于判斷是否為合法日期
   If month=0 Or month＞12 Then hefa=False
   If day=0 Then hefa=False
   If （month=1 Or month=3 Or month=5 Or month=7 Or'與下一行語句同行
      month=8 Or month=10 Or month=12）And day＞31 Then hefa=False
   If （month=4 Or month=6 Or month=9 Or month=11）'與下一行語句同行
      And day＞30 Then hefa=False
   If

Then hefa=False
'第③處，判斷閏年2月的天數(shù)是否合法
   If month=2 And Rn=False And day＞28 Then hefa=False
   If hefa=True Then st=st+“合法日期“Else st=st+“非法日期“
   List1．AddItem st
End Sub
第①處代碼為

第②處代碼為

第③處代碼為

．
發(fā)布：2024/10/31 8:0:1組卷：4引用：1難度：0.1
解析
2．水往低處流，下雨時道路上的低洼地總會有積水。現(xiàn)利用一組數(shù)據(jù)表示某地面的高度變化，高度值為正整數(shù)，相鄰高度用直線連接，請設(shè)計程序統(tǒng)計出該地面有多少處低洼地。

（1）用計算機編程解決問題的一般過程包括：①編寫程序②抽象與建模③設(shè)計算法④調(diào)試運行程序正確的順序應(yīng)該是

。
（2）算法實現(xiàn)中會遍歷每一個地面高度數(shù)據(jù)，合適的算法控制結(jié)構(gòu)是

。
A.順序結(jié)構(gòu)
B.分支結(jié)構(gòu)
C.循環(huán)結(jié)構(gòu)
D.樹形結(jié)構(gòu)
（3）若地面高度數(shù)據(jù)為[0，1，0，2，1，2，0，0，2，0]，則該地面有

處低洼地。
（4）實現(xiàn)上述功能的代碼如下，請在橫線處填入合適的代碼。
（5）在程序代碼中，加框處代碼存在錯誤，請改正。
發(fā)布：2024/10/31 20:0:1組卷：8引用：2難度：0.3
解析
3．日期判斷：從文本框Text1輸入一個8位數(shù)字表示的日期，其中第1到4位表示年（第1位確定不為零），第5到6位表示月，第7到8位表示日。單擊“判斷”按鈕，判斷該日期是否合法，將結(jié)果依次輸出到列表框List1．程序界面如圖所示：

提示：年份值符合下列兩種情況之一的是閏年。
1．年份是4的倍數(shù)，但不是100的倍數(shù)；
2．年份是400的倍數(shù)。
（1）觀察程序代碼，可知“判斷”按鈕的對象名為

。（單選，填字母：A．Text1/B．List1/C．Command1/D．Judge/E．判斷）
（2）為實現(xiàn)上述功能，請在橫線處填入合適的代碼。
Private Sub Judge_Click （　?。?br />Dim riqi As String,st As String
Dim year As Integer,month As Integer,day As Integer
Dim rn As Boolean,hefa As Boolean
riqi=Text1．Text
year=Val（Mid（riqi,1，4））
month=Val（Mid（riqi,5，2））
day=①

‘第①處
st=Str（year）+“年“+Str（month）+“月“+Str（day）+“日“
rn=False‘用于判斷是否為閏年
If ②

Then rn=True‘第②處
If year Mod 4=0 And year Mod 100＜＞0 Then rn=True
hefa=True‘用于判斷是否為合法日期
If month=0 Or month＞12 Then hefa=False
If day=0 Then hefa=False
If （month=1 Or month=3 Or month=5 Or month=7 Or’與下一行語句同行
month=8 Or month=10 Or month=12）And day＞31 Then hefa=False
If （month=4 Or month=6 Or month=9 Or month=11）’與下一行語句同行
And day＞30 Then hefa=False
If ③

Then hefa=False
’第③處，判斷閏年2月的天數(shù)是否合法
If month=2 And Rn=False And day＞28 Then hefa=False
If hefa=True Then st=st+“合法日期“Else st=st+“非法日期“
List1．AddItem st
End Sub
發(fā)布：2024/10/31 8:0:1組卷：2引用：1難度：0.5
解析

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