若樹的高度為葉子(Leaf)節點到根(Root)節點最長路徑之長度加 1(即,只有一個節點的樹其高 度為 1),則高度為 4 的二元樹中,最多有幾個節點?
(A) 4
(B) 8
(C) 15
(D) 16
答案:C
此運算式樹(Expression tree)前置式(Prefix)數學式,應為下列何者?
(A) +a/*bc+de
(B) a+b*c/(d+e)
(C) abc*de+/+
(D) a+/*bc+de
答案:A
下列那一個結構,具有後進先出(Last In, First Out)的特色?
(A) 堆疊(Stack)
(B) 佇列(Queue)
(C) 最大堆積(Max Heap)
(D) 二元搜尋...
假設要對聲音訊號做編碼,取樣頻率(sampling rate)設為 3000 Hz,每個取樣點(sample)的值會被 量化成 1024 個階層(即取樣點的最小值為 0、最大值為 1023),則編碼一段長度為 5 秒的聲音訊號 需要多少位元?
(A) 30000 bits
(B) 150000 bits
(C) 3072000 bits
(D) 15360000 bits
答案:B
數值-128 採 2 的補數表示法並以 1 個 byte 來表示,則應表示為:
(A) 10000000
(B) 10000001
(C) 11111111
(D) 無法表示(溢位)
答案:A
在 UNIX 系統中,當某 process 執行 fork 系統呼叫(system call)時,下列屬性何者不會複製到 child process 中?
(A) virtual memory 的內容
(B) process control block 的內容
(C) process ID
...
64 位元有號整數(Signed integer)的2的補數(2’s complement)表示法中,所能表示的最大整數和最小整數為何?
(A) 最大整數為,最小整數為
(B) 最大整數為,最小整數為
(C) 最大整數為,最小...
以存取速度(從快至慢)排列下列記憶體︰快取記憶體(Cache Memory)、主記憶體(Main Memory)、暫存器(Register):
(A) 快取記憶體、主記憶體、暫存器
(B) 快取記憶體、暫存器、主記憶體
(C) 暫存...