計算機概要
正確答案:(C)
解析:將各二進位數轉為十進位:整數部分乘以2的冪次,小數部分乘以2的負冪次。
(A) 0111.100₂ = 7 + 0.5 = 7.5
(B) 0110.101₂ = 6 + 0.5 + 0.125 = 6.625
(C) 0110.110₂ = 6 + 0.5 + 0.25 = 6.75
(D) 0110.111₂ = 6 + 0.5 + 0.25 + 0.125 = 6.875
與6.76最接近者為6.75,故選(C)。本題為計算機概論的數字系統換算,不涉及法規。
各選項:
(A) 7.5,與6.76差距0.74,較遠。
(B) 6.625,與6.76差距0.135,次近。
(C) 6.75,與6.76差距0.01,最接近。
(D) 6.875,與6.76差距0.115,較遠。
出處:計算機概論—數字系統(二進位與十進位轉換)
難度:易
正確答案:(D)
解析:橋接器(Bridge)工作在資料連結層,主要功能是連接不同網路區段,並依據目的MAC位址過濾或轉送訊框,以分隔碰撞網域。但橋接器不具備依據來源與目的位址「決定封包如何轉送」的路由功能,該功能屬路由器(網路層)的職責。本題為電腦網路概念,不涉及法規。
各選項:
(A) 正確,集線器僅將訊號複製到所有連接埠,屬實體層設備。
(B) 正確,交換器依MAC位址轉送訊框,屬資料連結層設備。
(C) 正確,無線網路存取點可橋接無線與有線網路。
(D) 錯誤,橋接器依MAC位址過濾或轉送訊框,不具封包路由轉送功能。
出處:電腦網路—網路通訊設備(OSI模型)
難度:中
正確答案:(C)
解析:設兩數列為 A=(a1,a2)、B=(b1,b2),皆已由小到大排列。合併時最壞情況需比較至其中一列用完,最多 3 次。平均比較次數可依所有可能交錯情形加權計算,結果為 8/3。本題為資料結構合併排序的比較次數分析,不涉及法規。
各選項:
(A) 2 次僅涵蓋部分情形,非平均比較次數。
(B) 3 次為最壞情況比較次數,非平均比較次數。
(C) 8/3 為合併兩個長度 2 已排序數列的平均比較次數,正確。
(D) 17/6 不符合合併兩個長度 2 數列的平均比較次數計算結果。
出處:資料結構—合併排序(Merge Sort)時間複雜度分析
難度:中
正確答案:(C)
解析:在多核心架構中,各核心通常透過共享的系統匯流排或互連架構存取主記憶體,而非各自擁有直接通往主記憶體的專用匯流排。若每個核心都配置獨立專用匯流排直接存取主記憶體,將造成硬體成本過高且難以維持快取一致性。本題為計算機組織概念,不涉及法規。
各選項:
(A) 正確,多核心處理器中每個核心通常配備獨立的L1快取。
(B) 正確,多核心架構可僅配置各核心私有快取,不強制設置共用快取。
(C) 錯誤,各核心通常透過共享匯流排或互連架構存取主記憶體,非各自專用匯流排直接存取。
(D) 正確,共用L2或L3快取有助於快取一致性與資源共享,可提升效能及可靠度。
出處:計算機組織—多核心處理器與快取記憶體架構
難度:中
正確答案:(D)
解析:資料已排序且存放於陣列時,可使用二分搜尋法,每次比較可排除一半候選項目,最差情況僅需約 ⌈log₂100⌉=7 次比較,而非100次。鏈結串列因無法隨機存取,即使資料已排序,仍須依序走訪,最差可能比較100次。本題為資料結構與演算法概念,不涉及法規。
各選項:
(A) 正確,未排序鏈結串列只能線性搜尋,最差100次比較。
(B) 正確,未排序陣列只能線性搜尋,最差100次比較。
(C) 正確,已排序鏈結串列仍無法隨機存取,最差仍可能100次比較。
(D) 錯誤,已排序陣列可用二分搜尋,最差約7次比較,非100次。
出處:資料結構與演算法—搜尋演算法(線性搜尋、二分搜尋)
難度:易
正確答案:(D)
解析:無損耗壓縮是指資料經壓縮後可完全還原,不遺失任何原始資訊。Run-length encoding(RLE)以連續重複資料的次數取代原始重複內容,解壓縮後可完整回復,屬無損耗壓縮。JPEG、MPEG、MP3 均採用有損耗壓縮,會捨棄部分細節以換取較高壓縮率。本題為計算機概論資料壓縮概念,不涉及法規。
各選項:
(A) JPEG 為影像有損耗壓縮格式,會捨棄部分視覺細節。
(B) MPEG 為視訊有損耗壓縮格式,會捨棄部分畫面資訊。
(C) MP3 為音訊有損耗壓縮格式,會捨棄部分聽覺細節。
(D) Run-length encoding 可完整還原原始資料,屬無損耗壓縮。
出處:計算機概論—資料壓縮(lossless compression)
難度:易
正確答案:(C)
解析:數位相片是由相機感光元件記錄大量連續色調與細節的影像,本質上屬於點陣圖,適合以點陣圖格式保存。向量圖以數學幾何圖形描述影像,適合插畫、標誌等可無限縮放而不失真的圖形,不適合保存色彩層次豐富的數位相片,故(C)錯誤。本題為計算機概論之影像處理概念,不涉及法規。
各選項:
(A) 正確,點陣圖由像素排列構成影像。
(B) 正確,解析度指單位長度內的像素數,越高影像越精細。
(C) 錯誤,數位相片適合以點陣圖保存,而非向量圖。
(D) 正確,每像素位元數越高,可表示的色彩數越多。
出處:計算機概論—數位影像與圖形格式
難度:易
正確答案:(B)
解析:記憶體容量為128MB = 128 × 2^20 bytes = 2^27 bytes。每個字佔4 bytes,故可儲存的字數為 2^27 ÷ 4 = 2^27 ÷ 2^2 = 2^25 個字。定址每個字需要 25 個位元,因為 2^25 個位置可用 25 條位址線表示。本題為計算機組織定址計算,不涉及法規。
各選項:
(A) 24 位元僅能定址 2^24 個字,數量不足。
(B) 25 位元可定址 2^25 個字,正確。
(C) 26 位元可定址 2^26 個字,超過所需。
(D) 27 位元可定址 2^27 個字,超過所需。
出處:計算機組織—記憶體定址
難度:易
正確答案:(B)
解析:在已排序陣列中搜尋特定鍵值,可使用二分搜尋法。每次比較後可排除一半資料,因此最差情況下需執行約 log₂n 次比較,時間複雜度為 O(log n)。本題為資料結構與演算法概念,不涉及法規。
各選項:
(A) O(1) 為常數時間,僅在直接定位或雜湊等特殊情況可能,非排序陣列搜尋的最差情況。
(B) O(log n) 為二分搜尋法的最差時間複雜度,正確。
(C) O(n) 為線性搜尋的最差時間複雜度,未利用已排序特性。
(D) O(n log n) 常見於合併排序等演算法,非排序陣列搜尋複雜度。
出處:資料結構與演算法—二分搜尋法
難度:易
正確答案:(A)
解析:TLB 是分頁式虛擬記憶體中用來加速位址轉換的小型快取,存放近期使用的頁表項,記錄虛擬頁碼與實體頁框碼的對應關係。CPU 產生虛擬位址後,先查 TLB,若命中即可直接取得實體頁框碼,不必多次存取主記憶體中的頁表,故 (A) 正確。本題為計算機組織與作業系統概念,不涉及法規。
各選項:
(A) 正確,TLB 的主要功能就是加速虛擬頁碼轉換為實體頁框碼。
(B) 錯誤,TLB 用於加速位址轉換,不是直接降低快取記憶體失誤率。
(C) 錯誤,DMA 與 TLB 的功能無關。
(D) 錯誤,TLB 不是快取記憶體與主記憶體之間的緩衝器。
出處:計算機組織—虛擬記憶體與 TLB
難度:易