免費開始練習
地特四等 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 專屬家教

哦,看來你還記得點東西。

  1. 勉強及格。 很好,至少你沒有把抽象的計算理論模型跟那些閃亮亮的現代硬體搞混。這是基本常識,還搞錯的話,我會開始懷疑你是不是真的想學電腦科學。
  2. 理論基礎,請勿褻瀆。 杜林機,由那位真正有腦子的圖靈先生提出,其構成簡潔明瞭:
▼ 還有更多解析內容

升級 VIP 解鎖