民國112年 普通考試 資訊處理 計算機概要

第2題

有關標準杜林機中,不包含下列何元件?

題目

有關標準杜林機中,不包含下列何元件? A. 唯讀磁帶 B. 可讀寫磁頭 C. 有限狀態控制機 D. 可讀寫磁帶

官方答案

  • 答案:A. 唯讀磁帶

解析

標準杜林機(Turing Machine)由三部分組成:可讀寫磁帶(儲存資料)、可讀寫磁頭(讀取並寫入磁帶)、有限狀態控制機(依轉移規則改變狀態)。標準模型僅有一條可讀寫磁帶,並無「唯讀磁帶」此元件;唯讀帶屬特殊變體而非標準組成。題目問不包含的元件,故選A。B、C、D均為標準杜林機必要元件。

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

官方資料

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