名詞解釋:(每小題5 分,共20 分)
(一) 統一塑模語言(UML)
(二) 多工(Multiplexing)
(三) 精簡指令集電腦(RISC)
(四) 載波偵聽多方存取/衝突避免(CSMA/CA)
以下有關資料表示法的問題,必須有完整計算過程才予計
分:(每小題5 分,共20 分)
(一) 請將十進位數字−111 以8 位元2 補數(2’s Complement)表
示。
(二) 請將十進位數字−1135.75 以IEEE 754 單精度(Single
Precision)浮點數字表示。
(三) 請寫出(26.27)8 的十六進位表示法。
(四) 假如有一張JPEG 相片其解析度為2048×2048,在沒有以
壓縮技術處理的情況下,請問需要用多少位元儲存此一照
片?
假如有一個二元搜尋樹(Binary Search Tree)其後序順序(PostorderTraversal Sequence)為(3, 8, 13, 5, 30, 40, 90, 80, 77, 26):
(一) 請畫出該二元搜尋樹。
(二) 請寫出此二元搜尋樹之前序順序(Preorder Traversal)。
我們要將一個名稱為Test 的二維陣列存入記憶體,此陣列大
小為60×20(60 列以及20 行)。假如此陣列的第一筆資料Test
[10][9]存在記憶體位址4500,而且每一筆資料都是個紀錄
(Record)包含兩個欄位,分別是占有4 個位元組的實數和2 個
位元組的整數,記憶體位址的單位是以位元組為主。
(一) 如果記憶體配置是以行為主(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 分)
請回答以下作業系統中有關磁碟空間的配置問題:
(一) 請說明有那三種磁碟空間配置方法,並且請比較此三種磁碟空間配置方法的優缺點?
(二) 請問UNIX 作業系統是使用那一種磁碟空間配置方法?
請簡述在TCP/IP 網路協定中傳輸控制協定(TCP)相對於使用者資料元協定(UDP)的三個不同特性。
請回答以下有關邏輯設計的問題:
(一) 何謂通用邏輯閘(Universal Gate)?(4 分)
(二) 請證明NAND 邏輯閘是一個通用邏輯閘。(6 分)
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)