6 下列那一項是介於電腦使用者與電腦硬體之間作為中介角色的一套程式,其目的在於提供使用者一個便利有效執行程式的環境?(A)作業系統(operating system) (B)編譯器(compiler)
9 下列那一種排程器(scheduler)利用置換(swapping)機制,來調整多元程式規劃的程度(degree ofmultiprogramming),以控制在記憶體中的程序(process)個數
12 關於延遲分支(delayed branch)的描述,下列何者錯誤?(A)可解決控制危障(hazard)(B)其目的是把可能會執行的指令搬移到分支指令之後(C)是一種軟體技術,可以完全不需要硬體電
13 與複雜指令集電腦(CISC)相較之下,精簡指令集電腦(RISC)具有下列那一種特性?(A)指令格式種類較多 (B)指令編碼複雜(C)定址模式(addressing mode)較少 (D)執行效能
14 假設一個快取記憶體存取時間為 1 ns,而主記憶體造成的資料錯失時間(miss penalty)為 10 ns,試以快取擊中率為 80%來看,請問記憶體平均存取時間(Average Memory
17 有關階層式記憶體(hierarchical memory)的描述,下列何者錯誤?(A)愈靠近 CPU 的記憶體,其速度愈快(B)愈靠近 CPU 的記憶體,其容量愈小(C)離 CPU 愈遠的記憶體
21 下列何者為通用閘(universal gate)?意即任何布林函數(Boolean function)均可僅用這一種邏輯閘作出。(A) NOT 邏輯閘 (B) OR 邏輯閘 (C) AND 邏輯
22 下列何者用堆積(Heap)資料結構處理較有效率?(A) Priority Queue (B) 2-Way merge (C) Depth-First-Search (D) Breadth-Fir
25 中置運算式(infix expression)P + Q * R / S 轉換成後置運算式(postfix expression),假設 * 與 / 的優先次序相同,且皆高於 +,下列何者為其正
27 考慮下圖之活動網路(Activity Network),對所有節點進行拓撲排序(Topological Sort),何者為不可能產生的結果? (A) A, C, B, D, E, F, G (B