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

下列有關處理器運作之時脈週期（clock period）敘述，何者錯誤？

下列有關處理器之指令流與資料流分類的敘述，何者錯誤？

硬體多緒處理（hardware multithreading）允許多個執行緒（threads）有效率地共用一個處理器。要允許上述的共用，處理器必須要支援可以迅速切換執行緒的能力。下列何者為處理器在進行執行緒切換時，所需要保存的個別執行緒的狀態？

有關嵌入式系統（embedded system）的敘述，下列何者正確？

假設單一磁碟的故障前平均時間（Mean Time to Failure, MTTF）為120,000 小時，若系統中有12 顆這樣的硬碟，且這些硬碟發生故障的機率是彼此獨立的，則此系統中有某顆硬碟發生故障的故障前平均時間為多少小時？

當程式被載入記憶體執行時，該程式的全域變數（global variables）會被存放在那個記憶體區塊？

有一個管道化（Pipelining）處理器，執行一個指令時需要5 個步驟：從記憶體中擷取指令、指令解碼並讀取暫存器的值、算術邏輯單元運作、存取記憶體中的資料與將結果寫回暫存器，而每個步驟所需之執行時間分別為200 ps、100 ps、200 ps、200 ps 與100 ps，此處理器的工作時脈最接近下列何者？

下列計算機儲存容量的數值中，何者與其它三者不同？

多數的電腦具有硬體的時鐘（clock）與計時器（timer），而電腦中的時鐘與計時器所提供的三項基本功能，不包含下列何者？

若將計算機中的主記憶體（main memory）、快閃記憶體（flash memory）、快取記憶體（cache memory）的存取速度由快到慢依序排列，下列何者的順序正確？

有關轉譯側查緩衝器（translation-lookaside buffer, TLB）的定義，下列何者正確？

下列數字系統轉換時，何者無法精確地以有限位數表示？

IEEE 754 的單精確度浮點數表示法（single precision floating-point format）共使用幾個位元？

下列敘述何者錯誤？

在計算機常用的二的補數加法中，下列何種情況代表一定發生了滿溢（overflow）？

布林函數A+BC 等於：

若僅允許使用2 對1 多工器（multiplexer）這種邏輯元件，來實現一個4 對1 多工器，則至少需要使用幾個2 對1 多工器？

一個1 位元比較器輸入為布林變數X 與Y，輸出有FX<Y（X 小於Y，表示X = 0 且Y = 1）、FX>Y（X大於Y，表示X = 1 且Y = 0）與FX=Y（X 等於Y），下列敘述何者錯誤？

如圖所示之邏輯電路，其功能相當於：

數字18510 用BCD（Binary-Coded Decimal）碼表示共需幾個位元？

那一種軟體測試（software testing）方式中，測試者需要知道軟體的內部架構，藉以設計測試內容？

下列C 程式執行後的輸出為何？#include<stdio.h>int main(void){int n=0;for(int i=0; i<100; i++)for(int j=0; j<=i; j++)n++;printf("%d",n);return 0;}

若執行以下的Java 程式碼，則螢幕上的輸出數字依序為何？public class Array3D{public static void main(String[] args){int[][][] array={{{11,12,13},{14,15,16},{17,18,19}},{{21,22,23},{24,25,26},{27,28,29}},{{31,32,33},{34,35,36},{37,38,39}},};for(int i=0; i<array.length; i++){System.out.println(array[i][1][2]);}}}

若一個二元樹（Binary Tree）中序走訪（Inorder Traversal）結果為BCAEDGHF，前序走訪（PreorderTraversal）結果為ABCDEFGH，則節點F 的父節點（Parent）為何？

將中序運算式（Infix Expression）1(23 / 4)*5+−轉換為後序運算式（Postfix Expression）的結果為何？

關於一個圖的最小生成樹（minimum spanning tree），下列敍述何者錯誤？

有適當保護機制的作業系統核心所管理的程序，通常可以分成核心空間（kernel space）下的程序，和使用者空間（user space）下的程序兩大類。下列敘述何者錯誤？

作業系統核心會用分頁（paging）的技術來使用硬碟做為實體記憶體空間的延伸。不過，當所有執行中的程序所需要的工作空間（active working set）遠大於實體記憶體的容量時，作業系統會不斷產生頁錯失（page faults）把暫存在硬碟中的虛擬記憶體中的內容搬進搬出實體記憶體中，這現象是稱做什麼？

在可移植性作業系統介面（Portable Operating System Interface），也就是POSIX 的國際標準規範下，關於程序（process）和執行緒（thread）的特性，下列何者錯誤？

在UNIX 或Linux 作業系統中，若有一檔案的權限為-rwxr-xr-x，下列敘述何者錯誤？

磁碟陣列（redundant array of inexpensive disks, RAID）中若有一個硬碟故障，下列何種RAID 在更換故障硬碟後，能以最簡單且最快的速度重建？

臺灣目前的電視廣播是使用下列何種訊號格式？

在多工作業系統中，有些輸出裝置（例如印表機）一次只能處理一個輸出的工作，為了讓多個程序（processes）能同時使用這個裝置，不用等待其它先佔有這個裝置的程序使用完畢，應該使用下列那一個技術？

區塊鏈（block chain）是加密虛擬貨幣的關鍵技術之一。關於區塊鏈（block chain）技術的敘述，下列何者錯誤？

一張長3 英吋、寬2 英吋的圖片，若其解析度為200dpi（dots per inch），則此圖片內含多少像素（pixel）？

對於下圖的單位元（1-bit）像素排列而言，虛線顯示的是那種像素鄰接（adjacency）方式？

一段錄音長度為20 秒鐘，取樣頻率是44.1 KHz，取樣大小為16 bits，其資料量總共為：

下列關於JPEG 壓縮的敘述，何者錯誤？

下列那一個標準或格式不包含對音訊處理的規範？

使用霍夫曼編碼法壓縮資料，若已知只有100 種可能出現的符號，意即字典（alphabet）大小為100，最長的碼（codeword）長度為何？