問題詳情
34 以霍夫曼（Huffman）演算法，假設有 4 個外部節點（external nodes）的加權值分別是 8，則其加權外部路徑長度（External Path Length, EPL）為何？
(A) 32
(B) 31
(C) 30
(D) 29
(A) 32
(B) 31
(C) 30
(D) 29
參考答案
答案：A
難度：適中0.45
書單：沒有書單，新增
內容推薦
- 32 下列何種影像格式是屬於失真（破壞性）壓縮（lossy compression）？(A) TIFF (B) JPEG (C) GIF (D) BMP
- 31 由於科技的進步，穿戴式裝置已逐漸出現在我們生活的周遭。下列何種技術比較不會出現在穿戴式裝置上？(A) RFID (B) LiDAR (C) NFC (D) Bluetooth
- 30 下列為對同一個問題的四個不同演算法的時間複雜度（time complexity），若 N 趨近於無限大，何者執行的速度最快？(A) (logN)4 (B) N(logN)3 (C) N2(log
- 29 軟體測試中的單元測試（unit testing）一般主要會由那個角色執行測試？(A)軟體使用者（user） (B)軟體開發人員（developer）(C)軟體測試人員（QA tester） (D
- 28 軟體測試中的白箱測試（white-box testing）一般會在那一個軟體開發階段開始進行？(A)軟體安裝上線維護之後 (B)軟體需求規格文件建立之後(C)軟體程式碼撰寫之後 (D)軟體設計文
- 27 給定下列一個 C 語言程式片段，其中 s 被宣告為全域變數（global variable），此程式執行後的輸出結果為何？ (A) 1,6,7,7,8,8,9 (B) 1,6,7,7,8,1,9
- 26 物件導向開發理論中，類別中的成員（即屬性與方法）都可設定其存取權限，對於存取權限的描述，下列那一項錯誤？(A) public 的成員所有的類別都可以存取 (B) private 的成員只有該類別
- 25 現在許多軟體公司會採用 UML 來協助進行物件導向系統的開發，下列何者不是 UML 所提供的圖形化工具？(A)類別圖（class diagram） (B)使用案例圖（use case diagr
- 24 根據下列按字母順序（alphabetical order）排列的字元數列，若使用二元搜尋法進行搜尋，至少需要幾次的資料比對才可以找到字元 L（包含 L 本身）？ L, M, N, O, P, Q
- 23 TCP 依靠來源連接埠與目的連接埠的幫助，讓資料可以傳遞正確的應用程式，屬於比 UDP 較為可靠的傳輸方式，下列何者不屬於 TCP 的特性？(A)連線導向 (B)流量控制(C)適合用在廣播與多點
內容推薦
- 36 若字串 aaaaaabbbbbccccdddeef 依霍夫曼法編碼（Huffman code），則’e’最少需要幾個位元（bits）？(A) 1 (B) 2 (C) 3 (D) 4
- 37 一個二元樹（binary tree）中有 14 個節點（nodes），若其分支度（degree）為 1 的節點共有 5 個，則此二元樹（binary tree）的樹葉（leaf）節點個數為何？(
- 38 假設 CPU 的工作頻率為 4GHz，平均執行一個指令約需花費 2 個時脈週期（clock cycle），則該 CPU 平均執行一個指令約需花用多少時間？(A) 0.25ns (B) 0.5ns
- 39 下列常用的網際網路通訊協定何者錯誤？(A) FTP 的預設通訊埠是 21 (B) SMTP 的預設通訊埠是 25(C) TELNET 的預設通訊埠是 80 (D) HTTPS 的預設通訊埠是 4
- 40 如果 182 這三個 IP 位址是在同一個子網路，此時使用的子網路遮罩為下列那一個？(A) 0.0 (B) 25
- 下列何者是計算機所謂的虛擬記憶體（virtual memory）？(A)暫存器（register） (B)快取記憶體（cache memory）(C)主記憶體（main memory） (D)次
- 42 下列何者是 NoSQL（Not Only SQL）非關聯式資料庫系統？(A) MariaDB (B) MongoDB (C) Oracle (D) SQL Server
- 43 大數據數字 Exabyte（EB）為：(A) (B) (C) (D)
- 44 假設一具有 n 個位元的電腦系統採用 2 的補數法來表示負整數，所能表示的最小整數為：(A) (B) + 1 (C)-2n (D)-2n + 1
- 45 TCP/IP 中那個協定負責將實體位址映射成相對應的 IP 位址？(A) ARP (B) ICMP (C) IGMP (D) RARP
- 46 「可以將物件使用介面的程式實作部分隱藏起來，不讓使用者看到，同時確保使用者無法任意更改物件內部的重要資料」。以上這段敘述，是在描述物件導向程式設計的那一種特性？(A)繼承 (B)多型 (C)抽象
- 47 針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言，某組織被分配位址區塊 164/26，如想要分為四個子網路，且每個子網路有相同
- 48 針對兩個不同類型的網路，為使不同通訊協定的網路能夠相互傳送與接收訊息需要下列那種設備？(A)集線器 (B)橋接器 (C)閘道器 (D)路由器
- 49 計算機負責 CPU 與其他低速周邊裝置溝通的是下列何者？(A)南橋晶片 (B)北橋晶片 (C) BIOS (D) PCI Express
- 50 如下圖有一位老師從學校 A 出發要對 3 名學生進行家庭訪問，而一條路只能經過一次，請問老師最少需多少時間，才能訪問完 3 位學生並回到學校？ (A) 13 (B) 14 (C) 15 (D)
- 下列文句「 」中的詞語經替換後，何者意思改變？ (A)家中光景，「一日不如一日」日趨下流 (B)祖母死了，父親的差使也交卸了，正是「禍不單行」的日子雪上加霜 (C)老師總是將其所學，「一股腦兒
- Allen: What’s your ______ number? Iris: It’s 2455-09(A) uncle (B) name (C) phone (D) class
- 2 假設 E 和 F 為兩個非空集合的事件且滿足 P(F | E) = P(F)，下列敘述何者錯誤？(A)P(E and F) = P( E )P(F) (B)P(E or F) = P(E) + P
- 3 美國密西根州 55%的公民是男性，45%的公民是女性。已知本次總統大選該州 60%的男性和 40%的女性投票給共和黨候選人。請問票投給共和黨候選人的密西根州公民之中，屬於男性的機率有多少？(A)0
- 4 隨機變數 X 服從指數分配（exponential distribution），其機率密度函數為 。請問該指數分配的中位數為多少？ (A)008 (B)649 (C)386 (D)
- 5 下列為 108 年公務人員初等考試統計學科目分數的箱型圖（box plot）:根據此圖，請問此考試分數的前標（第 75 百分位數）和後標（第 25 百分位數）相差幾分？(A)22 (B)41 (C
- 6 下列為 36 位臺北某餐廳服務人員的年齡累積次數（cumulative frequency）分配表： 根據此表，下列對該餐廳服務人員年齡的分配敘述何者最有可能正確？(A)眾數 ＜ 中位數 ＜ 平
- 7 2019 年商學院學生的 TOEIC 成績大約服從一個常態分配，平均分數 μ = 610，標準差σ = 160 。某大學ＭBA 學程給外國學生的獎學金申請最低門檻是 TOEIC 成績前 3%。請問
- 8 Xn ,X2 ,…, Xn 為 一 組 從 常 態 分 配 N (μ,σ2) 隨 機 抽 樣 得 到 的 樣 本 ， 令樣本平均數 ，樣本變異數 ，下列敘述何者錯誤？(A) (n -1)S2
- 阿喆是個學習慾望強烈的孩子,幼兒園的才藝課幾乎每一種都想上。但每一種才藝課一學期要花費將近8000元,阿喆的父親收入有限,要求阿喆僅能選兩種才藝課來上。請問阿喆面臨該選擇問題的核心原因為下列何者