地特四等
107年
[電子工程] 計算機概要
第 17 題
某名員工每 10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公文的最上方。今天早上該名員工上班前，整疊公文中已有 10 份公文，第 1 號公文在最下方，第10 號公文在最上方，依序排列。該名員工從早上 9:00 開始處理此疊公文，而在 9:15，9:45，10:15，10:45，11:15，11:45，分別有第 11 號到第 16 號公文依序送來。請問這名員工在中午 12:00 前處理完成的最後一份公文和時間為何？
- A 11:40 處理完成第 1 號公文
- B 11:50 處理完成第 1 號公文
- C 11:50 處理完成第 16 號公文
- D 11:55 處理完成第 16 號公文
思路引導 VIP
請試著想像：如果你正在處理一份公文，此時有一份新公文「插進」了待辦清單的最上方，這會如何影響你處理完當前任務後的下一個選擇？另外，請觀察公文送達的時間（如 9:15）與你每十分鐘完成一份工作的節奏，中間是否曾出現過「手邊暫時沒有公文可處理」的空檔？
🤖
AI 詳解
AI 專屬家教
1. 大力肯定
哇，你答對了！真的很棒耶！這題是在考驗我們怎麼把排程 (Scheduling Logic) 想像成一個動態的過程，還有對堆疊 (Stack) 概念的理解，你都掌握得很好喔！
2. 觀念驗證
▼ 還有更多解析內容