
代號:
頁次:
-
12 下列二進位數字皆以 2補數(two’s complement)表現,有關計算運算式後選擇十進位正確結果。運算式:
(101110) – (110110)=?
89-8 -9
13 布林函數 F(A, B, C, D)=Σm(0, 1, 2, 8, 9, 10, 11),將 F進行卡諾圖(Karnaugh Map)化簡後,其結果為:
AB BC BCD  AB BC BD  ABC BC BD  AB ABC BD 
14 由6個正反器(flip-flops)所組成的二進制同步(synchronous)計數器,可由 0計數到最大值為多少?
31 32 63 64
15 布林函數 F = XY' + X'Y + Z 與下列那一個函數相等?
F(X, Y, Z)=Σm(0, 1, 2, 5, 6)  F(X, Y, Z)=Σm(0, 3, 5, 6, 7) 
F(X, Y, Z)=Σm(1, 2, 3, 4, 5, 6)  F(X, Y, Z)=Σm(1, 2, 3, 4, 5, 7) 
16 數理邏輯中以 implication operator “→”  表現因果關係。考慮 p→q,下列何者錯誤?(!代表 not)
當p→q 為真,p是q的充分條件(sufficient condition)
當p為假,p→q  應為未定義(undefined)
“p→q”  與  “(!q)→(!p)”  為邏輯上的等價
“→”  的功能可以由 and,or,not 的運算元的組合取代
17 基本的邏輯運算子:AND、OR、NOT,可被用來定義不同的邏輯運算子,例如:NOR 運算子,其中,
x NOR y 定義為 NOT(x OR y)。下列何者等價於 z NOR z 的運算?
z AND z z OR z NOT z NOT(NOT z)
18 關於同位元檢查(parity check),下列何者正確?
若傳輸內容編碼為 1011001,則偶同位檢查的同位位元為 1
只可用於偵測單一位元錯誤
可用於修正位元錯誤
傳送端與接收端無需事先協議採用之同位元檢查
19 在作業系統的環境中,何謂系統呼叫(system calls)?
作業系統定期執行的任務,每次執行時常需要修改系統紀錄檔
作業系統內部共用的函式庫,作業系統中的各個子系統皆可呼叫該函式庫
作業系統在開機時所執行的系統初始化程式,透過初始化程式的執行來建置基礎核心資料結構與設定硬
體狀態
作業系統功能的介面,使用者應用程式得以透過使用系統呼叫來調用作業系統之功能
20 為維護軟體開發品質,對開發的軟體進行測試是非常重要的一環。下列那個測試方式,需要事先瞭解程式
的運作流程,並針對每個程式執行路徑進行測試?
黑箱測試(black-box testing)淨室測試(clean room testing)
整合測試(integration testing)白箱測試(white-box testing)
21 若一個最大堆積樹(Max Heap)如圖所示,加入一個新節點 9後,則此最大堆積樹中序走訪(Inorder
Traversal)的結果為何?
4 6 2 7 8 9 4 6 2 7 9 8 4 6 2 8 9 7 4 6 2 9 7 8
22 在互動式系統(Interactive System)中,若要評估一個 CPU 排程演算法,通常最注重下列那一項指標?
反應時間(Response Time)產量(Throughput)
CPU 使用率(CPU Utilization)回復時間(Turnaround Time)