民國113年 地方四等 資訊處理 計算機概要

第3題

關於圖靈機(Turing machine)的敘述,下列何者正確?

題目

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

官方答案

  • 答案:B. 根據規則表操縱條帶上符號的推理(hypothetical)設備

解析

Turing machine是Alan Turing 1936年提出的理論計算模型,包含無限長紙帶、讀寫頭、狀態暫存器與轉移規則表,用於定義可計算性。Von Neumann架構為後來實體電腦設計,Superscalar CPU屬微架構技術,IBM 1950年代超級電腦為實體機器,皆非圖靈機定義。

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

官方資料

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