普考資訊處理 考古題

左圖的像素集中在約 30～230 的灰階範圍，並有兩個明顯高峰；處理後右圖的分布延展到約 10～260 幾乎整個灰階範圍，各灰階的像素數目也趨於平坦，直方圖中還出現間隔的空缺線條。這正是**直方圖均化（Histogram equalization）**的特徵：以累積分布函數重新對應灰階值，讓像素盡量平均分布，以提升對比。直方圖匹配是要套成某個指定形狀的分布；閥值處理會把影像變成黑白兩類；仿射轉換則是平移、旋轉、縮放等幾何變換，不以改變灰階分布為目的。

**HEIF（High Efficiency Image File Format，高效率影像檔案格式）**以 HEVC（H.265）的編碼技術壓縮靜態影像，同樣畫質下檔案約為 JPEG 的一半，並支援透明度、高色彩深度，可在一個檔案中存放多張影像序列、深度資訊、縮圖等；蘋果自 iOS 11 起以 .heic 副檔名作為 iPhone 拍照的預設格式。EXIF 是存放拍攝日期、光圈、GPS 等資訊的中繼資料標準，不是影像壓縮格式；BMP 是未壓縮的點陣圖格式；WMF 是 Windows 的向量圖元檔格式。

本題為反向題。在二元搜尋樹往下走，每經過一個節點，後續數值的範圍就被再縮小一次。檢查「50, 32, 40, 35, 37, 41」：

• 50 → 32：往左，之後都要小於 50
• 32 → 40：往右，範圍變成 32～50
• 40 → 35：往左，範圍變成 32～40
• 35 → 37：往右，範圍變成 35～40
• 37 → 41：41 已超出上限 40

在 40 往左之後不可能再出現大於 40 的值，所以這個過程不可能發生。其他三組序列都始終落在範圍內。

奇同位（odd parity）規定每一單位（4 個資料位元加 1 個同位位元，共 5 位元）中 1 的個數必須為奇數，若收到的單位中 1 的個數為偶數，表示發生錯誤。逐一計數：

共有「2」個單位發生傳輸錯誤。

系統記憶體 DRAM 經記憶體控制器與 CPU 直接互動，存放作業系統與應用程式的資料；VRAM 位於顯示卡上，由 GPU 直接存取，存放材質、影格緩衝區等圖形資料，所以「DRAM 與 CPU 直接互動，而 VRAM 與 GPU 直接互動」。其他敘述有誤：兩者的頻寬依用途設計，並不需要相同；VRAM 目前多為 GDDR 系列，同樣是動態記憶體，不是靜態存取技術；圖形渲染用的是 VRAM，DRAM 才存放系統運行資料，兩者用途說反了。

圖中二元樹：A 為根，左子 B、右子 C；B 只有右子 D；C 的左子 E、右子 F；E 只有左子 G；F 只有左子 H。

後序走訪順序為「左子樹－右子樹－根」：

1. A 的左子樹以 B 為根：B 無左子，走右子 D，再到 B → D, B。
2. A 的右子樹以 C 為根：先走 E 子樹得 G, E；再走 F 子樹得 H, F；最後到 C → G, E, H, F, C。
3. 最後到根 A。

結果為「DBGEHFCA」。