4 將十六進位數 deadbeef 轉成二進位是多少?(A)11011110101011011011101010101111(B) 11011110101011011011111011101111 (
7 假設有一個AB 正反器(flip-flop),當輸入為00、01、10、11 時,其動作分別是將輸出設為一(set to 1)、不變(no change)、互補(complement)、清除為零(
8 以下有關物件導向程式設計的敘述何者錯誤?(A)將抽象資料型態的細節包裝隱藏起來,防止外界存取內部資料(B)物件(object)是設計類別(class)的藍圖(C)可階層式地使用在其他類別(clas
9 假設程式(program)會執行檔案存取動作,下列何種硬體(hardware)並非必要使用?(A)處理器(processor) (B)記憶體(memory)(C)交換器(switch) (D)輸入
10 設 x 為被減位元,y 為減位元,z 為次一級較低權重借位位元,且 mi 表布林邏輯中第 i 項之最小項(minterm),試問下列電路中何者為利用 3 對 8 解碼器(3×8 decoder)
3 有關程式計數器(Program Counter)的敘述,下列何者正確?(A)儲存 CPU 執行某程式時,已執行的指令之個數(B)儲存 CPU 執行的程式之起始位址(C)儲存 CPU 下一個要執行的
5 下列何者屬於組合邏輯電路(combinational logic circuit)?(A)減法器(Subtractor)(B)正反器(Flip-Flop)(C)計數器(Counter)(D)暫存器
12 下列有關編譯器(Compiler)的敘述何者錯誤?(A)可檢查程式語法(Syntax)錯誤(B)可檢查程式語意的(Semantic)錯誤(C)可將原始程式轉換為目的碼(object code)(
14 下列程序排程方法中,何者的預期平均等待時間最短?(A)先到先服務(first-come, first-served) (B)最短工作優先(shortest-job-first) (C)循環執行(
15 對一個空的堆疊(stack)依序加入 A、B、C、D、E、F 共 6 個元素,並任意穿插刪除動作(pop),則下列何種刪除的次序不可能發生(下列刪除的次序均為由左至右)? (A)ABCDEF (
16 與單向鏈結串列(singly linked list)相比,雙向鏈結串列(doubly linked list)具有下列那項優點?(A)可以較快速找到某一節點的後一節點 (B)可以較快速找到某一
17 若以陣列來實作一個最大堆積(max heap)資料結構,並將陣列中的元素依序列出,請問下列何者不可能?(A)16, 14, 10, 8, 7, 9, 3 (B)16, 10, 14, 9, 3,
19 擁有 3 個端點(vertices)v0, v1, v2 的圖形(graph)可用下列的相鄰矩陣(adjacency matrix)表示。下列敘述何者正確? (A) 該圖形為無向圖形(undir
15 有三個處理程序(Process) P1、P2、P3,其需要 CPU 執行的時間分別為 24、3、6 個單位時間,今 CPU採 shortest job first 的排程,則平均 turnaro