關於圖靈機（Turing machine）的敘述，下列何者正確？

題目

關於圖靈機（Turing machine）的敘述，下列何者正確？ A. 約翰·范紐曼（John von Neumann）發明的計算機 B. 根據規則表操縱條帶上符號的推理（hypothetical）設備 C. 具有超標量（superscalar）CPU 架構的機器 D. IBM 在1950 年代擁有的一台超級計算機

官方答案

• 答案：B. 根據規則表操縱條帶上符號的推理（hypothetical）設備

解析

圖靈機（Turing machine）是英國數學家艾倫·圖靈於 1936 年提出的抽象計算模型，並非實際製造的機器。它由一條可無限延伸的條帶（tape）、一個讀寫頭與一張規則表（transition table）組成，依規則表讀寫並移動條帶上的符號，用以形式化定義「可計算」的概念，因此是一種假想（hypothetical）的推理設備。A 混淆了馮紐曼架構；C 的超標量屬現代處理器微架構；D 則誤指為 IBM 的超級電腦。故選 B。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。