101年 - 101 鐵路特種考試_高員三級_電力工程、電子工程：計算機概論#45026

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：101年 | 選擇題數：0 | 申論題數：18

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (18)

⑴統一塑模語言（UML）
⑵多工（Multiplexing）
⑶精簡指令集電腦（RISC）
⑷載波偵聽多方存取／衝突避免（CSMA/CA）
⑴請將十進位數字-111 以 8 位元 2 補數（2’s Complement）表示。
⑵請將十進位數字-1135.75 以 IEEE 754 單精度（Single Precision）浮點數字表示。
⑶請寫出(26.27)8的十六進位表示法。
⑷假如有一張 JPEG 相片其解析度為 2048 × 2048，在沒有以壓縮技術處理的情況下， 請問需要用多少位元儲存此一照片？
⑴請畫出該二元搜尋樹。（6 分）
⑵請寫出此二元搜尋樹之前序順序（Preorder Traversal）。（4 分）
⑴如果記憶體配置是以行為主（Column-Major）方式，請問 Test[20][15]之記憶之起 始位址為何？（4 分）
⑵如果記憶體配置是以列為主（Row-Major）方式，請問 Test[20][15]之記憶之起始 位址為何？（4 分）
【已刪除】五、漢諾依塔（Tower of Hanoi）問題是含有三個樁（A, B, C），其中一個樁套著 n 個半 徑不同的碟片（編號 1, 2 , 3,…, n），這些碟片的半徑大小由下而上是遞減的，如下 圖所示。我們要如何將在 A 樁的碟片移到 C 樁上。限制一次只能移動一個碟片，而 且大碟片不能壓住小碟片。請回答以下的問題：⑴利用以上的觀念設計一個解決漢 諾依塔問題名稱為“Hanoi(n, A, B, C)”的遞迴演算法。（6 分）⑵如果有 8 個碟片， 請問最少要搬動幾次？（4 分）
⑴請說明有那三種磁碟空間配置方法，並且請比較此三種磁碟空間配置方法的優缺 點？（6 分）
⑵請問 UNIX 作業系統是使用那一種磁碟空間配置方法？（4 分）
七、請簡述在 TCP/IP 網路協定中傳輸控制協定（TCP）相對於使用者資料元協定（UDP） 的三個不同特性。（12 分）
⑴何謂通用邏輯閘（Universal Gate）？（4 分）
⑵請證明 NAND 邏輯閘是一個通用邏輯閘。（6 分）