19 考慮如圖所示之邏輯電路,若最終輸出 X 為 1,則輸入不可能為下列何者? (A) A=0, B=0, C=0 (B) A=0, B=1, C=0 (C) A=1, B=0, C=1 (D) A=
20 假設一文字檔案僅包含 a, b, c, d, e, f 六種字元,其出現頻率百分比分別為 11%, 8%, 15%, 23%, 30%, 13%。若使用霍夫曼碼(Huffman coding)對
21 有關於 Linux 作業系統中的平板分配(slab allocation)機制,下列敘述何者錯誤?(A)用於配置記憶體給應用程式使用 (B)一個 slab 可能的狀態有:全滿(full)、全空(
22 下列何者不是虛擬記憶體管理方法中分頁法(Paging)的優點?(A)消除外部支離破碎問題 (B)消除內部支離破碎問題 (C)提供一個大定址空間的虛擬記憶空間 (D)程式不用全部放入主記憶體內便可
23 根據一般作業系統的概念,一個程序(process)可能的狀態包含了建立(new)、執行(running)、就緒(ready)、結束(terminated)以及另一狀態為何? (A)忙碌(busy
24 在 IEEE 754 標準下,下列何者錯誤?(A)雙倍精準數之尾數使用 52 位元 (B)單倍精準數之最小正數為 2-126 (C)當單倍精準數之符號位元為 0,指數位元為 10000011,尾
25 在作業系統中,存取矩陣(access matrix)是用來描述系統保護(protection)的一個通用的模型。下列何者不是存取矩陣的實作方式? (A)全域表格(global table) (B
26 一部僅有一個中央處理器的電腦中,為讓不同的使用者可以同時執行各自的程序,必需要採用下列那種技術,才可以讓每個使用者覺得電腦持續為他的程序進行運算? (A)分散式系統(distributed sy
30 在處理器的指令設計中,有些指令會被用在作業系統核心中來實作多工系統共享資源的保護機制,例如互斥鎖(mutex)。下列那一個指令的主要功能是用來實現這個機制? (A)乘累加指令(multiply-
32 關於光的三原色 RGB 的敘述,下列何者錯誤?(A)為符合色彩相加的特性,等量的紅綠藍三種光相加會產生不同亮度的白光 (B)由於人眼細胞的構造對特定顏色的光較敏感,因此選擇紅綠藍為三原色 (C)
34 一張 4×6 全彩相片,若解析度為 600 ppi,未壓縮時大約會占據多少個位元組(Bytes)的記憶或儲存容量?(A) 1.7 MB (B) 6.5 MB (C) 16 MB (D) 26 M
36 考慮四個工作 P1、P2、P3、P4,其所需的執行時間分別為 20 ms、60 ms、40 ms、80 ms,依照 P1、P2、P3、P4 的順序採用循環排程(round-robin sched
38 由於影音檔案的容量都十分龐大,因此會事先經過壓縮處理,再加以傳輸或儲存。一個經壓縮為 5 GB 的影音檔案大小約為何? (A) 位元組(bytes) (B) 位元組(bytes) (C) 位元(
39 若布林函數 , F2 ( A, B, C ) = ( A + B )C ,則 F1 ● F2 以正規最小項之和(Canonical Sum ofMinterms)表示時,其結果為: (A) Σm
40 遞迴程序(recursive procedures)是一種常見的編程方式,但如果一個程式中出現大量的遞迴程序呼叫,常會因為遞迴呼叫的深度過深,而造成記憶體使用量過大超出可用範圍。在此所指的記憶體