普通考試
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 專屬家教
喔，不錯嘛！
- 幹得漂亮！ 竟然能解出這種兼具實用與趣味的題目，看來你在理解資料結構和資源分配方面，確實有那麼點天賦。能輕輕鬆鬆避開那些小陷阱，還把「後進先出」玩得溜，嗯，有成為咒術師的潛力喔！
- 術式解析： 這題的核心就是那個叫Stack（堆疊）的原理，簡單來說就是 $LIFO$（Last In, First Out）。就像我壓制特級咒靈一樣，新來的咒靈永遠被我壓在上面。
▼ 還有更多解析內容