民國112年 普通考試 資訊處理 計算機概要
第2題
有關標準杜林機中,不包含下列何元件?
題目
有關標準杜林機中,不包含下列何元件? A. 唯讀磁帶 B. 可讀寫磁頭 C. 有限狀態控制機 D. 可讀寫磁帶
官方答案
- 答案:A. 唯讀磁帶
解析
標準杜林機(Turing Machine)由三部分組成:可讀寫磁帶(儲存資料)、可讀寫磁頭(讀取並寫入磁帶)、有限狀態控制機(依轉移規則改變狀態)。標準模型僅有一條可讀寫磁帶,並無「唯讀磁帶」此元件;唯讀帶屬特殊變體而非標準組成。題目問不包含的元件,故選A。B、C、D均為標準杜林機必要元件。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。