普考-資訊處理計算機概要112 年第 2 題單選題
有關標準杜林機中,不包含下列何元件?
A唯讀磁帶正確答案
B可讀寫磁頭
C有限狀態控制機
D可讀寫磁帶
A正確答案
標準杜林機 (Turing Machine) 由可讀寫磁帶、讀寫磁頭、有限狀態控制器組成,磁帶不是唯讀的。
為什麼答案是 A
標準杜林機的磁帶是「可讀寫」的,用來儲存輸入、暫存中間結果、寫出輸出,若是唯讀就無法進行計算,因此「唯讀磁帶」不是杜林機的元件,為本題答案。
考點:杜林機磁帶性質考點:讀寫磁頭考點:有限狀態控制器考點:杜林機磁帶