地方政府公務人員四等-電子工程類科計算機概要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 前處理完成的最後一份公文和時間為何？
A11:40 處理完成第 1 號公文
B11:50 處理完成第 1 號公文
C11:50 處理完成第 16 號公文
D11:55 處理完成第 16 號公文正確答案
D正確答案
根據堆疊後進先出特性與時間軸模擬，11:30 時所有公文處理完畢，11:45 送來第 16 號公文，於 11:55 處理完成。
為什麼答案是 D
11:30 至 11:45 員工閒置，11:45 送達第 16 號公文，經過 10 分鐘於 11:55 處理完成。
考點：堆疊模擬考點：時間計算
計算機概要 相關題目
若在一個堆疊（Stack）中，依序推入（Push）5, 8, 20, 1, -5…
計算機概要 · 113 年 · 第 15 題
正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 …
計算機概要 · 112 年 · 第 15 題
有甲、乙、丙三顆實心球，由左向右依序滾動跌入垂直管，如圖所示，有一機械手臂可從垂…
計算機概要 · 111 年 · 第 15 題
若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（…
計算機概要 · 109 年 · 第 16 題
