下列何者是指提供網際網路存取服務給個人和企業客戶的公司?
(A) ARPAnet
(B) Cyber Net
(C) Internet Provider
(D) Internet Service Provi...
假設 C++ 程式中已宣告整數變數 score、指標變數 scorePtr。下列那個敘述會將變數 score 的記憶體位址(Memory Address)指定給 scorePtr?
(A) scorePtr = &score;
(B) scorePtr = *score;
(C) &scorePtr = score...
下列那種排序演算法,無法在原輸入資料的陣列上(in-place)進行排序, 需要額外的暫存記憶體空間?
(A) Bubble Sort
(B) Insertion Sort
(C) Merge Sort
(D) Selection Sort
答案:C
使用選擇排序法(Selection Sort)對資料串列 “7 5 4 6” 進行遞增排序, 第一個回合後的結果是:
(A) 4 5 7 6
(B) 5 4 7 6
(C) 6 5 4 7
(D) 7 5 4 6
答案:A
若一棵完滿二元樹(Full Binary Tree)有 N 個葉節點(Leaf Node),則 該二元樹有多少個非葉節點(Non-leaf Node)?
(A) N-1
(B) N+1
(C) N
(D) 2N-1
答案:A
若佇列(Queue)的內容組態是:a、b、c、d(a 在前端、d 在尾端)。依序對佇列做插入(Enqueue)、取出(Dequeue):Dequeue => Dequeue => Enqueue(e)=> Enqueue(f)。則佇列的最後組態為何?
(A) a、b、e、f(a 在前端、f 在尾端)
(B) f、e、c、d(f 在前端、d 在尾端)
(...
已知資料來源的先後順序是:a、b、c、d(a 最先、d 最後),利用堆疊 (Stack)做為緩衝區。將來源資料輸入、輸出堆疊,即存入(Push)或取 出(Pop),下列何者是可能的資料輸出順序?
(A) c、d、a、b(c 最先、b 最後)
(B) c、d、b、a(c 最先、a 最後)
(C) a、d...
陣列(Array)Cars[50]的每個元素占用 2 個位元組(bytes)。若陣列 Cars 之起始元素 Cars[0]在記憶體中的位址(Address)為 1200,則元素 Cars[20] 的位址為何?
(A) 1219
(B) 1220
(C) 1238
(D) 1240
答案:D
將類比音頻信號(Audio Signal)每秒取樣(Sampling)8,000 次,每個樣 本使用 8 個位元(Bits)表示。則要儲存 1 秒鐘的音頻信號需要多少個位 元的記憶體?
(A) 32000
(B) 48000
(C) 64000
(D) 96000
答案:C
若在某單程式作業系統(Mono-programming Operation System)執行程式, 平均使用 CPU 的時間是 20 微秒(Microseconds)、使用 I/O 設備的時間 是 60 微秒。則該系統 CPU 空閒的時間百分比是多少?
(A) 20%
(B) 45%
(C) 60%
(D) 75%
答案:D
當一個行程(Process)需要從鍵盤讀取資料時,該行程會進入什麼狀態 (Status)?
(A) 預備狀態(Ready State)
(B) 等待狀態(Waiting State)
(C) 執行狀態(Run...