資訊推薦

• 13 假設有 3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 11、7 和 9 單位 時間。若使用循環排班法（RR），並設定時間片段為 2 單位時間，則總等待時間
• 21 若一個最大堆積樹（Max Heap）如圖所示，加入一個新節點 9 後，則此最大堆積樹中序走訪（Inorder Traversal）的結果為何？ (A)462789
• 14 堆積（Heap）經常使用陣列來儲存。將 70 插入下圖所示陣列代表的最大堆積後，70 所在位置的索引值為何？ (A) 11 (B)5 (
• 13 正弦波經半波整流後，波形的平均值電壓對峰值電壓大小的比值約為何？ (A) 15.9% (B) 31.8% (C) 63.7%
• 14 當 60 Hz 的正弦波電壓輸入全波整流器，則輸出頻率為何？ (A) 60 Hz (B) 90 Hz (C) 120 Hz
• 15 有一稽納二極體（Zener Diode）在 25℃時，稽納電壓為 8.5 V，並具有正溫度係數為 0.05%\/℃，在 80℃ 時的稽納電壓約為何？ (A) 8.3 V
• 16 如下圖所示，假設矽二極體 D1 及 D2 的導通壓降均為 0.7 V，且 V=10 V、R1 =2 kΩ、R2 =5 kΩ，I2值為何？ (A) 0.35 mA (B) 1.37
• 22 在互動式系統（Interactive System）中，若要評估一個 CPU 排程演算法，通常最注重下列那一項指標？ (A)反應時間（Response Time）
• 23 下列何者是應用程式（application software）與電腦硬體（hardware）之間的介面？ (A)瀏覽器 (B)啟動程式
• 24 一作業系統採取最近最少使用（least recently used, LRU）演算法來管理 3 個記憶體頁框，若初始狀態中 3 個頁框沒有任何分頁（page）資料，系統依序存取以下
• 25 輸出入系統的緩衝區（Buffer）是一段可以儲存資料的記憶體區域，以供 2 個周邊裝置或裝置與應用程式 之間傳輸資料時使用。下列關於使用緩衝區原因的敘述，何者正確？ (A)
• 26 有關分頁（paging）式的記憶體管理機制，下列敘述何者錯誤？ (A)可避免外部碎片（external fragmentation）的產生 (B)可避免內部碎片（inter
• 27 若有無限多的主記憶空間可使用，下列那一種作業系統的功能便不需要？ (A) I\/O interrupt (B) paging (C) concur
• 28 下列那一個作業系統是專門為雲端計算設計的使用者端設備（client-provided equipment, CPE）的作業系統？ (A) Ubuntu 作業系統
• 15 正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 B 程式執行完後再回到 A 程式 繼續執行。下列那種資料結構最適合用於設計這樣的機制？ (A
• 16 有 4 個元素的資料序列{A, B, C, D}，以 A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料 輸出的順序，堆疊可用推入（Push） 、彈出（Po
• 17 由此圖中的節點 1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為 下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）
• 18 有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？ (A)一棵二元樹的總節點數可能是 0 個 (B)一棵高度（Height）為
• 19 有 n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加 權（Weight），今要在 G 中找出一最小展開樹（M
• 20 有關 Heap sort 演算法，主要是運用何種資料結構來設計？ (A) Queue (B) Stack (C)
• 21 假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增 順序（Ascending order）排序，則第一個回合的結果為何
• 22 若要從一個已經排序好的數列中，進行二元搜尋（Binary search），目的是從中尋找 425 這個數字。 下列何者不是搜尋過程，可能檢驗的數字序列？ (A) 200,
• 17 圖為全波倍壓電路，當輸入（Vin）是 110 Vrms 之弦波，二極體視為理想，且 R、C1、C2 值夠大。輸 出端電壓（Vo）約為何？ (A) 220 V (B)
• 29 將下列兩個 java 程式檔案（Ob1.java, Test.java）編譯後，執行 java Test，輸出為何？Ob1.java 檔案內容如下： (A)9
• 23 下列 C 語言程式的執行結果為何？ (A) output = 90 (B) output = 110 (C) output = 130