當前位置： 2022-2023學年浙江省稽陽聯(lián)誼學校高三（上）月考信息技術試卷（11月份）> 試題詳情

哈夫曼編碼是一種可變長度編碼方式，其編碼總體思路為對于使用頻率高的字母分配較短的編碼，對于使用頻率較低的字符分配較長的編碼，從而提高壓縮效率?，F(xiàn)用以下實例說明其編碼思想：
現(xiàn)有一串字符串只包含A、B、C、D、E共5種字母，先統(tǒng)計出5個字母在字符串中的使用頻率，現(xiàn)假定頻率如表格所示。

字符 A B C D E

頻率 35% 17% 26% 13% 9%

然后，開始以頻率作為權值構(gòu)造哈夫曼樹，方法如下：
①將每個字符排成一-排，并標注權值，每個字符都是一個葉子節(jié)點。
②找出權值最小的兩個節(jié)點，其中權值較小的節(jié)點作為左分支，較大的作為右分支，把它們合并成一個父節(jié)點，就產(chǎn)生了一顆二叉樹。父節(jié)點的權值是合成它的兩個節(jié)點的權值之和，并為其左分支節(jié)點分配編碼“0”，右分支節(jié)點分配編碼“1“。該父節(jié)點可以與其余未被合成過的節(jié)點繼續(xù)合并。
③重復步驟②，直至所有節(jié)點合并完成一顆二叉樹如圖a所示。
④一個字母的編碼就是從根節(jié)點開始沿著各分支到達該字母所經(jīng)過路徑上各編碼的順序排列，如圖b所示。

小明在學習了數(shù)據(jù)結(jié)構(gòu)相關知識后編寫python程序模擬哈夫曼編碼過程，程序運行結(jié)果如圖C所示。請回答以下問題：

（1）若某段僅包含a、b、c、d、e的字符串中各字母的出現(xiàn)頻率依次為23，20，36，9，12，則用哈夫曼編碼字母d的代碼為。
（2）實現(xiàn)上述功能的python程序如下，請在橫線處填入合適的代碼。

【考點】對象的屬性、方法和事件．

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

【解答】

【點評】

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

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

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

相似題

1．角谷靜夫是日本的一位著名學者，他提出了兩條極簡單的規(guī)則，可以對任何一個自然數(shù)進行變換，最終使它陷入“4-2-1”的死循環(huán)．變換規(guī)則：對任意一個大于1的正整數(shù)n,若n是奇數(shù)，n的值替換為3n+1，若n是偶數(shù)，n的值替換為n/2；重復以上運算，n最終變?yōu)?．后人稱為“角谷猜想”．使用Visual Basic驗證這個猜想．程序界面如圖1所示．在文本框Text1中輸入一個正整數(shù)，單擊“驗證”按鈕“Command1”，在列表框List1中輸出每一步的運算過程．
（1）要在圖1中的程序界面上添加箭頭指向的對象，需要在圖2中選擇

（填字母：A/B/C）．
（2）為實現(xiàn)上述功能，請在橫線處填入合適的代碼或選項．
Private Sub Command1_Click
Dim n As Integer,i As Integer

'（填代碼）
List1．Clear'清除列表框List1中的內(nèi)容
If Int（n）＜＞n Or n＜=1Then
List1．AddItem“請輸入大于1的正整數(shù)！”
Else
i=0
Do While

'（填字母）
If n Mod 2=0Then
n=

'（填字母）
Else
n=n*3+1
End If
i=i+1
List1．AddItem Str（i）+“”+Str（n）
Loop
End If
End Sub
劃線②、③處的選項：
A．n\2B．int（n）
C．n＜＞1D．n=1．
發(fā)布：2024/10/26 17:0:2組卷：11引用：1難度：0.1
解析
2．編寫VB程序，實現(xiàn)如下功能：對于任意一個正整數(shù)，如果是奇數(shù)，則乘3加1，如果是偶數(shù)，則除以2，得到的結(jié)果再按照上述規(guī)則重復處理，最終總能夠得到1．如，假定初始整數(shù)為5，計算過程分別為16、8、4，、2、1．
程序要求輸入一個整數(shù)到Text1，單擊命令按鈕Command1，將經(jīng)過處理得到1的過程輸出到List1上面，運行效果如圖2所示．

（1）如果將窗體左上角標題“Form1”改為“角谷猜想”，可將Form1的

屬性的屬性值改為“角谷猜想”．
（2）為實現(xiàn)上述功能，請在橫線處填入合適代碼．
Private Sub Command1_Click （　?。?br />Dim x As Long
x=Val（Text1．Text）'將text1中的內(nèi)容賦值給x
Do While x＜＞1
If

Then'x為奇數(shù)的情況
x=x*3+1
Else'x為偶數(shù)的情況
x=

List1．AddItem“x=“& Str（x）'將x的變化添加到list1上
Loop
End Sub
橫線處①應填入

，劃線②應填入

（3）運行程序是，發(fā)下如2圖所示錯誤，原因可能是

（選填：程序缺少Do/程序缺少End If）．
發(fā)布：2024/10/26 17:0:2組卷：7引用：1難度：0.1
解析
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（　?。〥im 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=0And year Mod 100＜＞0Then rn=True
hefa=True‘用于判斷是否為合法日期
If month=0Or month＞12Then hefa=False
If day=0Then hefa=False
If （month=1Or month=3Or month=5Or month=7Or’與下一行語句同行
month=8Or month=10Or month=12）And day＞31Then hefa=False
If （month=4Or month=6Or month=9Or month=11）’與下一行語句同行
And day＞30Then hefa=False
If ③

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

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