114年關務特考-計算機概要

下列何種記憶體技術因為存取速度快，最適合用來設計微處理器中的快取記憶體，如：L1 Cache？

有關多緒處理（multithreading）的敘述，下列何者錯誤？

下列何種處理器的技術或架構，並未積極利用程式中的資料平行性（data parallelism）來提升程式效能？

網路傳輸時，常以許多封包（packets）為傳輸單位。在 OSI 七層架構中，通常負責把封包依應有的順序重 組的是那一層的功能？

編譯器需要維護函式（function）運行時的環境，而每個函式的環境都占用記憶體空間。下列那一種資料 結構，用來儲存管理被呼叫函式的環境（尤其多個函式運作時）？

下列何者屬於特定用途（Ad-hoc）解決方案，而不是通用（general-purpose）方案？

若一個傳統硬碟（Hard Disk Drive）轉速為每分鐘 10000 轉，該傳統硬碟的平均延遲（Average Latency） 為下列何者？

下列有關計算機記憶體的敘述，何者錯誤？

下列何者為十進位的 70.25 轉換成八進位數值？

十進位整數-35 用符號大小（sign-and-magnitude）表示法，其結果為何？

表現複雜度時，下列那一個希臘文符號能表現出既不高於、也不低於參數所對應的複雜度等級？

將兩組 10 位元 2 的補數的數值 1100101101 與 0010110011 相加，其結果為十進位的：

某位元樣式（bit pattern）X=(10101101)，將 X 取 2 的補數（2's complement）的結果為何？

符號「<<」代表將後方二進位數所有位元往左（高位元方向）移動一位（若有溢位則捨棄，最低位元自動 為 0）；XOR 為互斥。下列二進位表達式執行後的十進位正整數（不考慮負數）數字表現為何？ ( << ( (011001) XOR ( << (000100) ) ) )

8 位元資料附加 1 奇同位元（odd parity checking bit）用於錯誤檢測，下列何者會產生錯誤？

下列何者是計算機中使用的語言，它與人類語言相似且易於理解？

若使用插入排序法（Insertion Sort）對 n 個數字由小到大進行排序，則在最差的情況下（Worst Case），時 間複雜度為何？

UNIX 或 Linux 作業系統在帳號登入密碼驗證時，會使用到一個稱為 salt 的數值。關於 salt 的敍述，下列 何者錯誤？

在 32-bit 定址的架構下使用分頁式（paging）記憶體管理，若一個分頁的大小為 4096 bytes，則一個十六 進位邏輯位址（logical address）0xAAB13CEF 的分頁號碼（page number）為下列何者？

那一種 CPU 排程演算法（CPU scheduling）可以對一組程序（process）產生最短的平均等待時間（waiting time）？

有關啟發式搜尋演算法（heuristic search algorithm）的敘述，下列何者最為適合？

在使用分頁式（paging）記憶體管理的作業系統中，若轉譯後備緩衝區（translation look-aside buffer, TLB） 的命中率（hit ratio）為 99%、存取一次分頁表（page table）費時 20ns、當 TLB 命中時存取一次記憶體資 料費時 20ns。該系統的有效記憶體存取時間（effective memory-access time）為何？

每個程序內可以有一個或一個以上的執行緒（thread），下列何者為每個執行緒必須個別擁有？

資料庫用來儲存某些應用所需之資料，在一個資料庫的階層概念中，此資料庫是由何者整合而成？

下列何者不是一般所稱大數據（Big Data）之 3V 特性？

通道數目代表圖像中需要幾種不同資訊以儲存一個像素（pixel），灰階圖像與 CMYK 圖像的通道數目分 別為何？

有關串流媒體的敘述，下列何者錯誤？

點陣字（bitmap-fonts）是以矩陣表示的格式，其中每個點非黑即白。給定一字體（font）只包含大小寫英 文字母，且採用 64×64 的點陣字型，需要多少空間儲存該字體？

可見光之光譜範圍由紫至紅約落在 360nm～760nm 之間，於此範圍內，那一種色光具有最大能量？

有關動畫多媒體的敘述，下列何者錯誤？

關於多媒體影像基礎之敘述，下列何者錯誤？

解析度是呈現影像與視訊細節的能力，視訊解析度越高代表所能呈現的視訊越清晰。下列何種視訊規格的 解析度最高？