1 下列何者(約略)等於 240 bytes?(A)1 megabytes 或 106bytes (B)1 gigabytes 或 109bytes(C)1 terabytes 或 1012 byte
2 全加器之進位輸出其布林函數(Boolean function)為:(A)C = xy ’z + x ’yz + xy (B)C = xy ’z + x ’yz + x ’y(C)C = xy ’z
3 下列關於記憶體階層(memory hierarchy)的描述,何者正確?(A)由於現今記憶體較為便宜,所以每一層記憶體的容量應該儘量接近(B)為了避免 CPU 存取不到資料,所以每一層記憶體的容量
4 在一個分頁系統(paging system)中,假設一個分頁(page)或分頁框(frame)皆為 4 Kbytes,且分頁表(page table)的項目(entry)0 到項目 4 所記載的分
9 一數位計算機使用 32 位元指令字組(instruction word),該字組內含下述欄位:Opcode 欄位使用 8位元,2 個暫存器欄位(Register Field)每一欄位為 6 位元,
12 設計一個能監視 8 個地點的防盜錄影系統,每個地點有一台攝影機,若想要利用一台錄影機輪流錄下 8 個地點的影像,應使用下列那一個裝置?(A)多工器(multiplexer):將多組輸入輪流傳送到
14 對一個多執行緒(multi-threaded)的程序(process)而言,下列那一部分不是執行緒間共享的?(A)程式碼(B)全域變數(global variables)(C)堆疊區(stack
15 若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先(Shortest-Job-First, SJ
16 下列為有關圖形(Graph)結構與樹狀(Tree)結構相關性之敘述:①圖形(Graph)結構與樹狀(Tree)結構之相同點之一是二者之組成皆包含節點(Node)之集合與邊線(Edge)之集合②若
18 一個有 n 個端點(vertices)的有向完全圖形(directed and complete graph)有多少個邊(edges)?(A)n(n-1) (B)n(n-1)/2 (C)n! (
19 在選用資料結構實作二元樹(binary tree)時,下列何者正確?(A)只能以鏈結串列(linked list)實作二元樹外,無法以陣列(array)實作二元樹(B)只能以陣列實作二元樹外,無
20 下列那一種排序方法類似於整理手上的撲克牌(亦即一次移動一張牌的位置,來依照花色和數字排好)?(A)插入排序法(insertion sort) (B)交換排序法(exchange sort)(C)
21 已知一佇列(queue)的內容為「甲、乙、丙、丁」,試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除(deletion)動作和幾個新增(addition)動作?(A)兩個刪除(deleti