在一個空的二元搜尋樹(Binary Search Tree)中,依序插入值為 5、4、1、3、2 之節點後,則值為 2 之節點到根節點(Root),需經過多少條邊(Edge)?
(A) 1
(B) 2
(C) 3
(D) 4
答案:D
將資料 23,78,45,8,32,56,依由小至大順序進行排序,在第二回合(Pass)之後資料順序為 23, 45,78,8,32,56,最可能用下列那一種演算法?
(A) 氣泡排序法(Bubble sort)
(B) 選擇排序法(Selection sort)
(C) 插入排序...
下列那個序列是下圖中以 0 為起點的 Depth-first search 順序?
(A) 0、1 、2 、3、4、5
(B) 0、1 、3 、2、4、5
(C) 0、1 、2 、4、3、5
(D) 0...
下列那種樹狀結構,其樹根到每個葉節點的路徑都會一樣長?
(A) AVL 樹(AVL-tree)
(B) 二元搜尋樹(Binary Search Tree)
(C) B 樹(B-tre...
關聯式資料庫(Relational database)中有一個表格 students,每個學生有唯一的一筆學籍資料列(tuple) ,且每個學生的學號(ID)相異。我們希望設計一個屬性 ID,避免同一個學生有多筆資料的狀況,則我們在定義此表格的屬性 ID 時,必須利用下列那個設定來達到此目的?
(A) 主鍵(Primary key)
(B) 外部鍵(Foreign key)
(C) 不為空值(Not null)
...
下圖的循序電路包含二個 D flip flops A 與 B 及一個輸入訊號 X。其行為以狀態轉換圖(state transition diagram)表示,何者正確?(狀態以”AB”表示之。例如:狀態 01 代表 A=0,B=1)
下圖的循序電路包含二個 D flip flops A 與 B 及一個輸入訊號 X。其行為以狀態...
假設某一張彩色影像的解析度為 1200×800,記錄每個像素的顏色需要 24 位元(R、G、B 各佔 8 位 元),則在不壓縮的情況下,儲存該影像需要多少記憶體?
(A) 960000 bytes
(B) 2880000 bytes
(C) 7680000 bytes
(D) 23040000 bytes
...
下列何類作業系統的特色,係針對特定用途去設計開發,可使用在小到玩具機器人、智慧手錶,大到 汽車、工廠自動化設備上?
(A) 專家系統(Expert System)
(B) 分散式系統(Distributed System)
(C) 虛擬...
某循序程式的執行時間中,有 80%的部分可被改寫為四個相同程式的 thread 平行執行,另外 20%的 部分僅能循序執行。若將該程式以 multi-thread 的方式改寫並於四核心處理器上執行,所能獲得的加速(speedup)最大上限為何?
(A) 2.0
(B) 2.5
(C) 3.0
(D) 3.5
答案:B
對 01110110 和 10001101 按位元(bit-wise)進行 XOR 的運算,結果為下列何者?
(A) 00000000
(B) 00000100
(C) 11111011
(D) 11111111
答案:C