電子工程 96 年計算機概要考古題

下列有關電腦硬體架構的敘述何者錯誤？

下列何者是公開金鑰（public key）的方法？

以下關於記憶體分頁（paging）的功能描述何者錯誤？

有一字組（word）含8 個位元，其中1 個位元是同位檢查位元（parity check bit）。若採偶同位（even parity）編碼，則下列何者錯誤？

以下關於硬碟相關的描述何者錯誤？

有關作業系統設計採用模組化的核心（modular kernel）設計，下列何者錯誤？

有關輾轉現象（thrashing），下列敘述何者錯誤？

執行檔（如：.exe）的檔案格式與行程（process）於記憶體中的存放方式非常雷同，這種做法的主要理由為何？

下列何者不是檔案系統的一種？

所謂“范紐曼瓶頸（von Neumann Bottleneck）＂，是描述下列那一種情形？

A、B 二台電腦使用相同的指令集架構及編譯器，A 電腦具有250 ps 的時脈週期時間，平均每個指令執行所需的時脈週期數（CPI）為2.0；B 電腦具有500 ps 的時脈週期時間，且CPI 值為1.2。關於二台電腦的效能比較，下列何者正確？

下列那一種定址模式取得運算元之值的速度最慢？

有一筆長度為4 個位元組的資料，以16 進位法來表示其值為0x1a2b3c4d，若要存放在位元組位址100、101、102、103，以大端（big endian）數值的排列方式，下列何者為位址103 的內容值？

與直接對映式（direct-mapped）快取記憶體相較之下，有關二路集合關聯式（2-way set associative）快取記憶體的描述，下列何者錯誤？

電腦在處理每1 個指令時，第1 個階段必須從記憶體取出指令放在CPU 中準備執行，此動作稱之為：

一般而言，負責連接CPU 與高速輸入／輸出（I/O）裝置的控制晶片是指：

假設電腦A 的時脈頻率為100 MHz，而且所有指令的執行都需要10 個時脈週期，試問電腦A 每秒可以執行多少個指令？

現有2K×4 隨機存取記憶體（random-access memory, RAM）晶片，需要多少這樣的晶片來組成一個32K×16容量的RAM？

下列何種語言非物件導向結構？

在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者是實體層（physicallayer）所負責的工作？

雙絞線可分為遮蔽雙絞線（Shielded Twisted Pair, STP）和無遮蔽雙絞線（Unshielded Twisted Pair, UTP）兩種，下列敘述何者正確？

在網域名稱分類中，網域機構類別為.gov 者，是代表什麼單位？

有關光纖傳輸媒介的敘述，何者錯誤？

有關繼承（inheritance）的敘述，下列何者正確？

一個堆疊（stack）執行下列的動作後，其輸出依序為何？push (x) , push (y) , pop( ) , push (z) , pop ( ) , pop ( ) .（push：將資料置入堆疊；pop：由堆疊輸出資料）

完成n 個碟片搬動的河內塔（Towers of Hanoi）問題最少需要幾次搬移？

下列那一個不是佇列（queue）的特性？

假設只有一個節點的AVL 樹的高度為0，請問高度為3 的AVL 樹最多共有幾個節點？

有關快速排序（quick sort）的特性，下列敘述何者錯誤？

若count 的值為8，則在C 程式中，sum＝count++ 執行後，sum 與count 的值分別為何？

作業系統核心必須執行於特殊的執行模式，以確保只有作業系統核心得以控制系統中所有的軟、硬體資源。請問處理器必須提供至少多少種執行模式才足以設計作業系統（如：UNIX、Windows）的基本保護功能？

下列具有記憶功能的硬體元件，何者速度最快？

下列有關以陣列（Arrays）或串列（Linked Lists）方式實作佇列（Queues）之敘述，何者錯誤？

10 進位數字211 的2 進位表示法是：

下列何者屬於嵌入式（embedded）處理器？

下列何者存放下一個要被執行之指令的位址？

就使用者執行緒（user threads）與核心執行緒（kernel threads）之間的對應關係，下列何者不是正確的多執行緒模型（multi-threaded model）？

軟體（程式）品質的良窳通常可根據三方面來驗證，下列那一項不適合用來做為正面評估的依據？

下列那一種電腦編碼不是常用的電腦內部字元集（Character set）的代碼？

下列何者不屬於記憶體裝置？