事先寫好的函式(function)經過編譯(compile)後,將目的檔(object file)集合起來存放於一個檔 案供其他程式連結使用,這種檔案稱為:
(A) 系統呼叫(System Call)
(B) 虛擬碼(Pseudo code)
(C) 中斷服務常式(Int...
Java 程式經編譯後,會先產生什麼格式的檔案?
(A) Assembly code
(B) Byte code
(C) Machine code
(D) Virtual code
答案:B
給定一個陣列 arr ={45, 66, 78, 89, 91, 95, 120},且欲搜尋的目標鍵值是 key = 95,則使用二元搜尋法 第一次尋找、第二次尋找分別比對那個元素?
(A) 89、95
(B) 89、91
(C) 78、95
(D) 78、91
答案:A
若以插入排序(Insertion sort)對數列(7, 10, 2, 5, 4)進行排序,下列何者是正確步驟?
(A) (7, 10, 2, 5, 4)->(7, 10, 2, 5, 4)->(2, 7, 10, 5, 4)->(2,...
若要將 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) 控制危障(...