資訊處理 111 年計算機概要考古題

某中央處理器的執行速度為300 MIPS（Million Instructions Per Second），且其CPI（Cycles Per Instruction）為2，此處理器的運行時脈為何？

高階處理器如Intel Core i7 系列處理器，利用較深的管道化設計（pipelining）與積極的多重派發以提升執行效能。下列何者並非造成管道停滯進而影響此類型處理器效能的主因？

關於雙核心CPU 的敘述，下列何者正確？

有關以1 Gbps 的網路傳輸速度，每秒大約可以傳輸多少位元組？

電腦啟動（boot up）時，從何處讀取第一條要執行的指令？

下列何者對於快閃記憶體（flash memory）的敘述錯誤？

關於磁碟格式化時的工作，下列何者錯誤？

快閃記憶體（flash memory）需要使用耗損均攤（wear leveling）技術，主要原因為何？

全加器（full adder）能將兩個位元以及進位輸入（carry in）相加。其輸出有和（sum）及進位輸出（carryout）。若這個全加器只能使用Inverter、AND 與OR 這三種邏輯閘，其中AND 與OR 邏輯閘的輸入可以不只兩個，則所使用的AND 與OR 邏輯閘的個數總和至少為多少個？

一個程式的執行時間與其平均每個指令所需執行的時脈週期數（Cycles Per Instruction, CPI）有關，下列何者最不會影響執行時間？

假設0, 1, …, 9, A, B, …, Z 依序為36 進制數字系統表示大小的符號，則將36 進制數(BS)36 轉換成16 進制，結果為何？

考慮三個整數數字Value 1、Value 2 與Value 3，其中Value 1 使用4 位元無號數系統，Value 2 使用4 位元符號與大小系統（Sign and Magnitude），Value 3 使用4 位元有號數2 補數系統，若三者的內容皆為(1 1 1 1)2，且數字若有符號則符號位元位於數字的最左側，下列關係何者正確？

下列何者為十進位數字2572 轉換成16 進制後之數字？

下列何者是2 補數00010010 與00001100 相加後的結果？

將十進位數字1234.5 轉成16 進位數字，下列何者正確？

數位視訊的資料壓縮主要運用了redundancy elimination 的壓縮技術，而此技術主要分為temporalredundancy 以及spatial redundancy，關於redundancy elimination 的技術說明，下列何者錯誤？

下列何者不是資料庫管理系統要處理的主要問題？

下列何者可以簡化為布林代數式X+YZ？

考慮如圖所示之邏輯電路，若最終輸出X 為1，則輸入不可能為下列何者？

假設一文字檔案僅包含a, b, c, d, e, f 六種字元，其出現頻率百分比分別為11%, 8%, 15%, 23%, 30%, 13%。若使用霍夫曼碼（Huffman coding）對此檔案編碼，則字元d 的編碼長度為多少位元？

有關於Linux 作業系統中的平板分配（slab allocation）機制，下列敘述何者錯誤？

下列何者不是虛擬記憶體管理方法中分頁法（Paging）的優點？

根據一般作業系統的概念，一個程序（process）可能的狀態包含了建立（new）、執行（running）、就緒（ready）、結束（terminated）以及另一狀態為何？

在IEEE 754 標準下，下列何者錯誤？

在作業系統中，存取矩陣（access matrix）是用來描述系統保護（protection）的一個通用的模型。下列何者不是存取矩陣的實作方式？

一部僅有一個中央處理器的電腦中，為讓不同的使用者可以同時執行各自的程序，必需要採用下列那種技術，才可以讓每個使用者覺得電腦持續為他的程序進行運算？

對於先到先服務的工作排程法，下列敘述何者錯誤？

求110101⊕001010⊕011011=？（⊕表示exclusive-OR 運算）

關於磁碟陣列（Redundant Array of Inexpensive Disks, RAID）的敘述，下列何者錯誤？

在處理器的指令設計中，有些指令會被用在作業系統核心中來實作多工系統共享資源的保護機制，例如互斥鎖（mutex）。下列那一個指令的主要功能是用來實現這個機制？

下列那個軟體常被部署在區域網路與廣域網路之間，如：私人企業內部網路與外部網際網路，用以阻擋外來網際網路的攻擊？

關於光的三原色RGB 的敘述，下列何者錯誤？

儲存多媒體資料時，每個符號（symbol）使用的位元越多可以讓量化誤差越小，提高資料的訊雜比（SNR）。一般而言，一個符號每增加一個位元來儲存，可以增加的訊雜比，最接近下列何者？

一張4×6 全彩相片，若解析度為600 ppi，未壓縮時大約會占據多少個位元組（Bytes）的記憶或儲存容量？

使用相機進行人像攝影時，有時先微閃再高亮度閃光，代表攝影機很可能啟動何種功能？

考慮四個工作P1、P2、P3、P4，其所需的執行時間分別為20 ms、60 ms、40 ms、80 ms，依照P1、P2、P3、P4 的順序採用循環排程（round-robin scheduling）的方式來排程這四個工作並且完成執行，如果循環排程採用的時間量（time quantum）為40 ms，則這四個工作的平均工作完成時間（average turnaround time）為何？

視訊顯示介面可以讓視訊從輸出裝置（如機上盒、視訊播放器或視訊卡）傳輸到視訊顯示裝置（如電視、螢幕或投影機），下列何者非數位視訊播放介面？

由於影音檔案的容量都十分龐大，因此會事先經過壓縮處理，再加以傳輸或儲存。一個經壓縮為5 GB 的影音檔案大小約為何？

若布林函數1( , ,)F A B CABAC，2( , ,)()F A B CAB C，則12FF以正規最小項之和（Canonical Sum ofMinterms）表示時，其結果為：

遞迴程序（recursive procedures）是一種常見的編程方式，但如果一個程式中出現大量的遞迴程序呼叫，常會因為遞迴呼叫的深度過深，而造成記憶體使用量過大超出可用範圍。在此所指的記憶體，指的是下列那個區塊？