阿摩線上測驗
登入
首頁
>
教甄◆資訊科
>
115年 - 115-1 國立彰化高級中學_教師甄選試題:資訊科技科#139366
> 試題詳解
6. 以霍夫曼編碼(Huffman Coding)處理下列表格資料,請問字元 A 的編碼長度為幾個位元?
(A)1
(B)2
(C)3
(D)4
答案:
登入後查看
統計:
尚無統計資料
相關試題
1. 下列何者不屬於作業系統中產生死結 (Deadlock) 的四個必要條件 (Coffman conditions)? (A)互斥 (Mutual Exclusion) (B)持有並等待 (Hold and Wait) (C)可搶佔 (Preemption) (D)循環等待 (Circular Wait)
#3877683
2. 若有一棵運算樹(expression tree),葉節點 A=3、B=4、C=8、D=5,其前序走訪所得運算式為: * + A B − C D 請問此運算式的計算結果為何? (A)15 (B)18 (C)21 (D)27
#3877684
3. 依序將 15, 40, 8, 25, 50, 30, 12 插入空的最大堆積(Max Heap),建構完成後,數值 25 位於哪個索引位置(陣列表示,index 從 0 開始)? (A)[1] (B)[2] (C)[3] (D)[4]
#3877685
4. 下列哪種資料結構最適合用來實作「深度優先搜尋」(DFS)? (A)佇列 (Queue) (B)堆疊 (Stack) (C)最小堆積 (Min-Heap) (D)雜湊表 (Hash Table)
#3877686
5. Alice 與 Bob 使用 RSA 加密,選擇兩個質數 p = 13 與 q = 17,公開金鑰 e = 5,請問私鑰 d 的值為何? (A)55 (B)67 (C)77 (D)89
#3877687
7. 某商家設計自動找零機,給定硬幣面額集合 C 與目標找零金額 M,需求得使用「最少硬幣數」的找零方案。關於此問題的演算法選擇,下列敘述何者正確? (A)對硬幣面額為 {1, 5, 10, 50}(台灣常見硬幣)此組合而言,每次先選最大可用面額的貪婪策略恰好能得到最佳解 (B)硬幣面額為 {1, 3, 4} 要湊 6 元時,貪婪策略得到 4+1+1 共 3 枚即為最少硬幣數 (C)對任意硬幣面額組合,貪婪策略都能保證求得最佳解 (D)動態規劃解此問題的時間複雜度為 O(1),與金額 M 無關
#3877689
8. 下列何種網路攻擊利用網頁應用程式對使用者的信任,誘使瀏覽器在已驗證的會話下執行非預期的動作? (A)XSS (跨站指令碼攻擊) (B)CSRF (跨站請求偽造) (C)SSRF (伺服器端請求偽造) (D)Man-in-the-Middle (中間人攻擊)
#3877690
9. 請參考下列加權無向圖,從 A 點出發依照 Dijkstra 演算法執行。請問節點被「確定最短距離」的順序為何? (A)A → B → C → D → E (B)A → C → B → D → E (C)A → C → B → E → D (D)A → B → D → C → E
#3877691
10. 在二元搜尋樹 (Binary Search Tree) 中,執行哪種走訪 (Traversal) 可以得到由小到大排序的結果? (A)前序走訪 (Preorder) (B)中序走訪 (Inorder) (C)後序走訪 (Postorder) (D)層序走訪 (Level-order)
#3877692
11. 對下列矩陣執行 stride=2、2×2 的平均池化(Average Pooling),得到結果矩陣 [[a, b], [c, d]]。請問 a、b、c、d 的值為何? (A)a=3.5, b=7, c=5, d=7 (B)a=3, b=7, c=5, d=7 (C)a=3.5, b=6, c=5, d=6 (D)a=3, b=6, c=4, d=7
#3877693
相關試卷
115年 - 115-1 國立彰化高級中學_教師甄選試題:資訊科技科#139366
2026 年 · #139366
115年 - [無官方正解]115 臺北市立松山高級工農職業學校_正式教師甄選試題:資訊科#138619
2026 年 · #138619
114年 - 114 新北市國小暨幼兒園教師甄選試題:資訊科#127131
2025 年 · #127131
114年 - 114-2 臺北市立和平高中_教師甄試試題﹕資訊科#127057
2025 年 · #127057
114年 - 114 國立中科實驗高級中學_教師甄試試題_國小部:國小資訊專長#126465
2025 年 · #126465
114年 - 114 臺北市立麗山高級中學_正式教師甄選試題:資訊科#126462
2025 年 · #126462
114年 - 114-1 國立屏科實驗高級中等學校_專任教師甄選初試試題_高中部:資訊科技科#126399
2025 年 · #126399
114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題:資訊科技科#126294
2025 年 · #126294
114年 - 114-1 臺北市立中山女子高級中_教師甄試初選筆試試題:資訊科技科#126293
2025 年 · #126293
112年 - 112 國立馬祖高級中學_新進教師甄選:資訊科技及資料處理專業科目#115936
2023 年 · #115936