(二)有一二元樹的中序追蹤(inorder traversal)為(a +(b * c))+(((d * e)+f)* g), 其前序追蹤(preorder traversal)為 + + a * b c * + * d e f g,請畫出此 二元樹。
+
/ \
+ *
/ \ \
a * g
/ \
b c
/ \
d e
/
f
(二)在 C 程式設計中,儲存類別指示器(storage-class specifiers)除了 auto 外,還有那三個?
在C程式設計中,除了auto之外,還有以下三個儲存類別指示器:
register:使...
(四)假設您要為某個單位長官設定Windows個人電腦網路,與網路有關的設定參數有–電腦名稱:Chairman,工作群組:Admin,IP:192.168.110.26,DNS:168.95.1.1,請問還要設定Netmask和Gateway為何?電腦才能正確上網?
Netmask:255.255.255.0
Gateway :192.168.110.254
(三)死鎖(Deadlock)並不總是發生,死鎖有四個必要條件,其中何謂 「Mutual exclusion」? 何謂「Resource holding」?
在死鎖(Deadlock)的情況下,四個必要條件是導致死鎖產生的條件。其中,兩個重要...
(二)有一多程式(multiprogramming)作業系統使用分配方案並劃分 100 MB 可用記憶體分為 10 MB、12 MB、18 MB、20 MB 和 40 MB 五個分區。 第一個執行的程式需要 17 MB 並占用第三個分區。第二個程式需 要 8 MB 並占用第一個分區。第三個程式需要 11 MB 並占用第二個 分區,第四個程式需要 20 MB 並占用第四個分區,最後,第五個程式 需要 39 MB 並占用第五個分區,則使用的總記憶體是多少?總共浪費了 多少記憶體?浪費了多少記憶體百分比?
1. 17+8+11+20+39=95
2. (18-17)+(10-8)+(12-11)+(20-20)+(40-39) =1+2+1+1=5...
(一)一台主機使用 TCP/IP 協定套件(protocol suite)與另一台主機通信, 在 應 用 層 ( application layer ), 其 發 送 或 接 收 的 資 料 單 位 是 訊 息 (message),請問在網路層(network layer)和資料鍵結層(data-link layer)的發送或接收的資料單位各是什麼?
在網路層(network layer),資料的發送或接收單位是封包(packet)。當資料從源主...
(四)因為 I/O 設備的執行速度比 CPU 慢得多,所以 CPU 的執行必須採取 可程式(Programmed)I/O 來同步外,還有那兩種同步方法?
除了可程式(Programmed)I/O,另外兩種同步方法是:
中斷(Interrupt)I/O...
(三)十六進制數 99 與十六進制數 99 進行 OR 運算結果是多少?十六進制 數 99 與十六進制數 FF 進行 OR 運算結果是多少?
9916 = 1001 10012
1001 10012
OR 1001 10012
--------------------
1001 ...
(二)十進制數 17.1875 轉為二進制數是多少?十進制數 49.40625 轉為二進 制數是多少?
17.1875 = 10001.0011
49.40625 = 110001.01101
(一)在正整數系統中,5 位數的十進制可以表示的最大數為何?5 位數的 八進制可以表示的最大數為何?
十進制遇10進位,則十進制五位數最大數為99999
八進制遇8進位,則八進制五位數...
遞迴程序(recursive procedures)是一種常見的編程方式,但如果一個程式中出現大量的遞迴程序呼叫, 常會因為遞迴呼叫的深度過深,而造成記憶體使用量過大超出可用範圍。在此所指的記憶體,指的是下列 那個區塊?
(A) 文字部分(text segment)
(B) 靜態數據部分(static data segment)
(C) 動...
若布林函數, F2 ( A, B, C ) = ( A + B )C ,則 F1 ● F2 以正規最小項之和(Canonical Sum of Minterms)表示時,其結果為:
(A) Σm(3, 6, 7)
(B) Σm(3, 7)
(C) Σm(2, 3, 7)
(D) Σm(1, 5)
答案:B
由於影音檔案的容量都十分龐大,因此會事先經過壓縮處理,再加以傳輸或儲存。一個經壓縮為 5 GB 的 影音檔案大小約為何?
(A) 位元組(bytes)
(B) 位元組(bytes)
(C) 位元(bits)
(D) 位元(bits)
...
視訊顯示介面可以讓視訊從輸出裝置(如機上盒、視訊播放器或視訊卡)傳輸到視訊顯示裝置(如電視、 螢幕或投影機),下列何者非數位視訊播放介面?
(A) DisplayPort
(B) DVI
(C) HDMI
(D) VGA
答案:D