若要將 2 個各自由小到大排序好的數列(長度分別為 5 和 6)進行合併排序(Merge sort) ,使得合併 後的數列也能由小到大排列,則合併過程最多需要進行幾次數字比較?
(A) 5
(B) 6
(C) 10
(D) 11
答案:C
假設有一棵完滿二元樹(Full binary tree)含有 n 個內部節點(Internal nodes),則該棵二元樹的總節 點數是多少個?
(A) n+1
(B) 2n-1
(C) 2n+1
(D) log(n), (log 以 2 為底)
答案:C
假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3,以下圖方式連結,且Q1有三個資料 A、B、C(A 在佇列 前端),其餘堆疊與佇列皆為空。今有四個指令如下:
●若 Q1 非空,從 Q1 刪除一個資料並 push 到 S1 中
●若 S1 非空,從 S1 pop 出一...
在程式執行中,為有效地利用記憶體空間,當需要記憶體空間來存放資料時,才向系統索取所需的記憶體空間,要達到此目的,下列何種資料結構設計最合適?
(A) Queue
(B) Stack
(C) Circular Array
(D) Linked List
答案:D
程式執行的流程有時必須根據指令執行的結果而改變,在處理器管線(Pipelining)架構中,這種情形 將會引發何種危障(Hazard)?
(A) 資料危障(Data Hazard)
(B) 結構危障(Structure Hazard)
(C) 控制危障(...
某計算機系統具有 32 bits 位址的記憶體定址空間,並包含一個 direct mapped 快取記憶體(cache) ,該 快取記憶體每個 cache block 為 8 bytes,且必須儲存 17 bits 的位址做為 tag。該快取記憶體的大小為何?
(A) 8 KByte
(B) 16 KByte
(C) 32 KByte
(D) 64 KByte
答案:C
對 10110110 和 10100111 按位元(bit-wise)進行 AND 的運算,結果為下列何者?
(A) 00010001
(B) 01011101
(C) 10100110
(D) 10110111
答案:C
音樂 CD 的取樣頻率是 44.1 kHz,取樣位元是 16 位元,一段雙聲道 10 秒鐘的音樂,在無壓縮的情形 下,需要多少位元組(Byte)來儲存?
(A) 441,000
(B) 882,000
(C) 1,764,000
(D) 3,528,000
答案:C