電子計算機概要考古題｜歷屆國考試題彙整

計算機匯流排（Bus）的仲裁（Arbitration）方式有兩種，以下請比較中央式仲裁 （Centralized Arbitration）與分散式仲裁（Distributed Arbitration）。（每小題10 分 ，共20 分） 請各舉出一項優點與一項缺點。 請各舉出一種目前產業界的電腦正在使用的Bus，它是使用Centralized Arbitration 的Bus 或是使用Distributed Arbitration 的Bus。

針對多工（Multi-Programming）的作業系統。（每小題10 分，共20 分） 請畫出一個Process 的五種狀態關係圖，並解釋各狀態之間的關係。 請指出一個PCB（Process Control Block）必須要維護的項目。

有一顆2.0 GHz Pentium-4 的處理器，它平均執行1000 instructions/program，而且 它需要：1 cycle for decoding one instruction、2 cycles for executing one instruction、 6 cycles for memory references。我們假設此處理器沒有instruction pipeline 的功能， 請計算出它的MIPS（Million Instructions per Second）。（20 分）

在網際網路（Internet）所使用的TCP/IP 協定中，請針對TCP 與UDP 各舉出兩種 它所支援的上層應用協定，然後比較TCP 與UDP 的差異性，請舉出三項差異處。 （20 分）

試解釋下列電子計算機名詞的差異性。（每小題5 分，共20 分） SRAM vs DRAM。 EEPROM vs FLASH。 Switch vs Router。 DNS（Domain Name Server）vs NAT（Network Address Translator）。

請寫出下列英文專有名詞之英文全名：（20 分） FCFS（註：為程序排程的一種方法） CD-ROM HTTP DBMS XML

請解釋電腦編碼系統中，3 種不同的文字編碼系統。（6 分） 以8位元為例，說明並比較二的互補法（2's complement） 與超127 法（EXCESS-127） 在表示上的方法與差異性。（8 分） 資料在以0、1 字元串傳輸的過程中，有那些方法可以確保資料的正確性？請舉兩 種方法詳細說明。（6 分）

何謂二元樹？一般以二元樹來儲存資料的目的是什麼？（6 分） 二元樹又如何實作？（6 分） 請說明如何將英文字母 A 到 J （共10 個字母） 儲存在二元樹上，並說明在此二 元樹上搜尋的方法。（8 分）

何謂作業系統？請說明作業系統演進的情形。（10 分） 作業系統在程序管理（process management）上有那些任務？在記憶體管理（memory management）上又有那些任務？（10 分）

在邏輯設計上，說明NOR 及NAND 邏輯閘的運算。（6 分） 請以圖形證明NOR 閘及NAND 閘都可以作為一個通用閘。（14 分） （註：亦即確認NOR 閘及NAND 閘都可以模擬出AND，OR，NOT 三種邏輯閘）

請解釋以下名詞（20 分） DMA WAN Modem ADSL Intranet

假設A=(1001)2，B=(0110)2，進行A= Q * B + R 之整數除法。（20 分） 當A 與B 為無號數時，商數(Q)與餘數(R)為何？ 當A 與B 為有號數時，商數(Q)與餘數(R)為何？

請將(0.110100011001)2 分別轉為八進位表示法與十六進位表示法。（20 分）

當輸入之資料串列為33, 56, 16, 2, 80, 45, 23 時，請建立下列之結構（20 分） 三層之Min Heap 三層之Max Heap

請問如何利用一個JK 正反器(JK-FF)來做出一個T 型正反器(T-FF)？（20 分）