高考申論題
113年
[電信工程] 計算機概論
第 一 題
一、試述佇列(queue)與堆疊(stack)的工作原理及其特性,並分別舉出此兩種資料結構在電腦系統中實際應用的例子。(20 分)
📝 此題為申論題
思路引導 VIP
看到本題,首先要辨識出這是基礎資料結構的考題,核心考點在於『佇列(Queue)』與『堆疊(Stack)』的工作原理與特性比較,以及它們在『電腦系統』中的實務應用。答題時應先分別給予兩者清晰的定義與特性描述(如 FIFO 與 LIFO),接著針對特性說明其基本的存取操作(Enqueue/Dequeue, Push/Pop)。最後,最關鍵的是能精準舉出在作業系統或編譯器等電腦系統底層的實際應用,而不僅僅是日常生活的比喻(例如排隊)。建議各分配一半篇幅,條理分明地作答。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題主要評量考生對基礎資料結構的理解,包含佇列(Queue)與堆疊(Stack)的運作原理、資料存取特性,以及能否將這些理論知識與電腦系統的實務運作結合,舉出具體的應用案例。 【理論/法規依據】
▼ 還有更多解析內容