阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
108年 - 國立新竹女子高級中學108學年度第1學期第1次教師甄選資訊概論科試題#75551
> 申論題
題組內容
9. 假設在文本中各個字元出現的次數經統計後為 5, 12, 33, 19, 40, 41 次。請嘗試對此文本 使用 Huffman 編碼,並回答以下問題: 原本的文本資料量為:
(9.1)
bits。 編碼後文本資料量為:
(9.2)
bits。 壓縮率為:
(9.3)
。
9.2
詳解 (共 3 筆)
感恩的心
詳解 #3308620
2019/04/24
353 bits5:010012:010...
(共 76 字,隱藏中)
前往觀看
Cless O
詳解 #4441707
2020/12/18
351
(共 5 字,隱藏中)
前往觀看
achainlee
詳解 #3942267
2020/05/09
a
相關申論題
9.3
#304823
10. 若 Huffman 編碼:A = 10、B = 101、C = 110,則 1011010101101110 解碼後訊息為何?
#304824
11. 瀏覽器上的網址是「https://」開頭時,代表資料傳送或網頁瀏覽將經過加密傳送,請問 這是使用何種安全協定?
#304825
12. 下列程式碼執行後的輸出結果為何?
#304826
13. 下列程式碼執行後的輸出結果為何?(此題 3 分)
#304827
14. 下列程式碼執行後的輸出結果為何?
#304828
15.1
#304829
15.2
#304830
16. 「無限背包問題」又被稱為「完全背包問題」,即有 n 種物品和一個耐重上限為 W 的背 包,對於每種物品有其重量大小 weight 和所屬價值 cost。假設每種物品都有「無限多個」 可以索取,在不超過背包耐重上限之下,求出可放入背包的最大物品價值總和。 下列為無限背包問題的程式碼,假設背包耐重上限為 9 個單位,四種物品的重量大小與 所屬價值如下表,呼叫 find(weight, cost, 4, 9)後輸出結果為何?(此題 3 分)
#304831
17. 對於下列程式碼,使用下圖的樹狀結構呼叫 find(root)後輸出結果為何?(此題 3 分)
#304832
相關試卷
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
115年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
115年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
115年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
115年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
115年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
115年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
115年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
115年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
115年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
115年 · #138635