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

下列何種輸入輸出（Input/Output）機制，可藉由一個額外的控制器，協助處理器進行大量資料搬移的動作，進而提升處理速度或降低處理器的工作量？

定址模式（addressing modes）是利用特定的規則解譯指令，並決定指令所包含之運算元的內容。下列何種定址模式，可最快取得運算元之值？

常見用來敘述一個處理器的時脈速率規格為GHz（Gigahertz），如：某個特定處理器最高運作時脈為1 GHz，假設一個時脈週期可以執行一個指令，則此1 GHz 所代表的意義為何？

下列何者不屬於虛擬機器管理者（virtual machine manager）所提供之功能？

下列何種應用類別以圖形處理器（graphics processing unit, GPU）運算會比中央處理器（central processingunit, CPU）執行時，更有效率？

某個中央處理單元（Central Processing Unit, CPU）的時脈週期（Clock Period）是50 皮秒（Picoseconds,ps），則其時脈速度為多少GHz？

有關反及閘快閃記憶體（NAND flash memory）敘述，下列何者錯誤？

下列有關編譯器（compiler）的敘述，何者正確？

一部計算機中的各主要功能單元的運作時間如下：記憶體存取需300 ps、算術邏輯單元運作需100 ps、以及暫存器讀寫需250 ps。在管道化處理（Pipelining）機制中，執行指令時需要有5 個步驟：從記憶體中擷取指令、讀取暫存器的值（同時解碼指令）、算術邏輯單元運作（可能是計算位址）、存取記憶體中的資料、將結果寫回暫存器，此管道化實作計算機的一個時脈週期，應該設定成多少最合適？

下列何種時間單位，最適合用來敘述硬式磁碟機（hard disk drive）讀取隨機資料所需花費的時間？

有關冗餘廉價磁碟陣列（redundant arrays of inexpensive disks, RAID）的敘述，下列何者正確？

下列真值表（Truth Table）對應的布林函式（Boolean function）為何？XYZF00000011010001101001101111011111

2 的補數表示法中，有號二進制數字1111111111111100 所代表的十進制數字為何？

在IEEE 754 單精確度浮點數格式中，使用8 個位元來儲存浮點數的指數部分，且指數偏移值（exponentbias）為127，若以此表示法來儲存浮點數，則下列那一項是(59.25)10 指數部分的儲存結果？

若(83)x+(1111)2 = (3A)16，請問x 的值為何？

二進制數字10101.01 轉換為十進制表示的數字為：

由A、B、C、D 四個變數構成之函數，若由卡諾圖（Karnaugh Map）中可得到F＝B'D'+B'C'+A'C'D、F'＝AB+CD+BD'。則下列何者代表函數F 之和項積（product of sums）？

布林函數(B+C)(A+B+C)可化簡為：

以SR 正反器（SR flip-flops）設計移位器（Shifter）時，每一級的SR 正反器的輸出Q 與Q'要連接到下一級正反器的那個輸入？

最小漢明距離（minimum Hamming distance）為1110 的一組編碼，最多能校正幾個位元（bit）的錯誤？

在Java 程式語言中，下列資料型態轉換何者可能造成資訊的遺失（Information Loss）？

假設有一個空的堆疊（stack），依序執行下列動作：push(3)、push(10)、push(25)、push(5)、pop()、push(10)、pop()、pop()、pop()，堆疊最上面的一個數字為何？

關於Dijkstra 演算法，下列敍述何者錯誤？

給予一個加權有向圖（weighted directed graph）G = (V, E)，其中V 代表頂點集合，E 代表邊集合。若以|V|代表頂點的數量、|E|代表邊的數量且假設邊的權值皆大於0，在最差狀況下使用Bellman-Ford 演算法尋找某一個頂點到其他頂點的最短路徑的時間複雜度，則下列何者正確？

若一個二元樹（binary tree）有n 個節點，使用中序走訪（inorder traversal）的時間複雜度，下列何者正確？

鍵盤側錄程式（keystroke logger 或keylogger）會損害下列何者？

下列關於實作一個即時作業系統須考慮的條件，何者錯誤？

為改善fork()效能，許多UNIX 版本提出一種虛擬記憶體fork（virtual memory fork, vfork），它是fork()系統呼叫的一種變形。下列有關fork()以及vfork()的敘述，何者錯誤？

UNIX 的輸出入裝置一般分為二大類：區塊裝置（Block Device）與字元裝置（Character Device）。下列何者屬於UNIX 的區塊裝置？

UNIX 語意（UNIX Semantics）是一種檔案共享（File Sharing）的一致性語意（Consistency Semantics）。對於UNIX 語意，下列敘述何者錯誤？

針對C++程式語言，下列敘述何者錯誤？

下列那一項技術是在多核心電腦的作業系統的排程機制中，負責平均分配工作給所有核心的方法？

若執行下列的Java 程式碼，則螢幕上輸出的結果依序為何？public class EqualTest{public static void main(String[] args){Integer a = new Integer(10);String b = "Java";String c = new String("Language");System.out.println(a = = 10);System.out.println(b = = "Java");System.out.println(c = = "Language");}}

Amazon Elastic Compute Cloud（Amazon EC2）是一種服務，可在雲端提供使用者建立並控制安全、可調整大小的運算能力與容量。依照美國國家標準暨科技研究院（National Institute of Standards and Technology）定義，Amazon EC2 屬於下列何種服務提供模型？

在類比與數位訊號轉換中的Aliasing（失真）問題，與下列何者最為相關？

在3 位元灰階影像中，每個像素值僅可為0, 1, 2, 3, 4, 5, 6, 7，其中0 代表白色，7 代表黑色。若兩像素的灰階值分別為x 與y，在64 種(x, y)灰階值組合裡，有多少組其x 與y 的差異小於等於2？

根據視訊壓縮標準H.263，圖示裡的方格代表一個巨集區塊（Macroblock），中間方格的移動向量MV（motion vector）是根據由鄰近三個巨集區塊的移動向量進行預測編碼。下列那一個移動向量是上述的三個之一？MV1MV2MV3MV4MVMV5MV6MV7MV8

視訊壓縮標準H.263 使用下列那一個轉換方式將像素資料轉換成DC 與AC 的係數？

離散餘弦轉換（Discrete Cosine Transform, DCT）常應用於影像壓縮。若我們將一張8×8 且像素值皆為128的灰階影像進行二維離散餘弦轉換（2-D DCT），轉換後的64 個係數會有下列何種結果？