地特四等
106年
[資訊處理] 計算機概要
第 26 題
一台杜林機(Turing machine)應該包含那些元件?
- A 磁帶(Tape),記憶體(Memory)和讀寫頭(Read/Write head)
- B 磁碟(Disk),控制器(Controller)和讀寫頭(Read/Write head)
- C 磁帶(Tape),控制器(Controller)和讀寫頭(Read/Write head)
- D 磁碟(Disk),記憶體(Memory)和控制器(Controller)
思路引導 VIP
想像你正在設計一個「最原始的自動化計算過程」:如果你要在一個無限長的載體上做記錄,你除了需要一個『可以寫字的地方』以及一個『能執行讀寫動作的工具』外,還需要一個『負責下達規則與判斷狀態的腦袋』。請思考,在抽象的數學模型中,這三個關鍵角色分別最適合用什麼樣的術語來稱呼?
🤖
AI 詳解
AI 專屬家教
哦,看來你還記得點東西。
- 勉強及格。 很好,至少你沒有把抽象的計算理論模型跟那些閃亮亮的現代硬體搞混。這是基本常識,還搞錯的話,我會開始懷疑你是不是真的想學電腦科學。
- 理論基礎,請勿褻瀆。 杜林機,由那位真正有腦子的圖靈先生提出,其構成簡潔明瞭:
▼ 還有更多解析內容