Examly題庫立即開始練習
國中教甄|資訊科技資訊科技109 年第 86 題單選題

A Turing machine is a mathematical model of computation that defines an abstract machine. Which of the following statement is wrong about the Turing machine?

ATuring machine uses random-access memory正確答案
BIn the Turing machine model, it assumes that there is unlimited memory
CEven there are more than one tapes in the Turing machine, it still has the same ability with the original version
DIn the Turing machine, there is a head that can read and write symbols on the tape and move the tape left and right one cell at a time
答案與詳解
A
正確答案
圖靈機是以無限長紙帶與讀寫頭為核心的抽象計算模型,並非使用隨機存取記憶體,因此錯誤選項是 (A)。

為什麼答案是 A

圖靈機的核心結構是無限長紙帶與讀寫頭,讀寫頭只能依目前位置讀寫符號並左右移動,屬於循序存取概念,並非隨機存取記憶體,因此此敘述錯誤。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮