A.計算就是對一條兩端可無限延長的紙帶上的一串0和1,一步一步地執(zhí)行指令,經過有限步驟后得到的一個滿足預先規(guī)定的符號串的變換過程;
B.“數據”可被制成一串0和1的紙帶送入機器中進行自動處理,被稱為數據紙帶;處理數據的“指令”也可被制作成一串0和1的紙帶送入機器中,被稱為程序紙帶;機器一方面閱讀程序紙帶上的指令,并按照該指令對數據紙帶上的數據進行變換處理。
C.計算機器可以這樣來制造:讀取程序紙帶上的指令,并按照該指令對數據紙帶上的數據做相應的變換,這就是圖靈機的基本思想;
D.圖靈機的計算是由讀寫頭來控制執(zhí)行一系列動作的。
您可能感興趣的試卷
你可能感興趣的試題
A.圖靈機是由一個控制器、一條可以無限延伸的紙帶和一個在紙帶上左右移動的讀寫頭組成;
B.圖靈機的狀態(tài)轉移函數,其實就是一條指令,即在q狀態(tài)下,當輸入為X時,輸出為Y,讀寫頭向右(R)、向左(L)移動一格或不動(N),狀態(tài)變?yōu)閜;
C.圖靈機給出的是計算機的物理模型
D.凡是能用算法方法解決的問題也一定能用圖靈機解決;凡是圖靈機解決不了的問題人和算法也解決不了;
A.牛頓
B.愛因斯坦
C.愛迪生
D.馮•諾依曼
A.外部存儲器、內部存儲器、CPU、顯示、打印
B.輸入、輸出、運算器、控制器、存儲器
C.輸入、輸出、控制、存儲、外設
D.以上都不是
A.ENIAC
B.UNIVAC
C.EDVAC
D.EDSAC
A.人工智能和專家系統(tǒng)
B.科學技術與工程計算
C.數據處理與辦公自動化
D.輔助設計與輔助制造
最新試題
以下哪些屬于網絡覆蓋范圍的類型?()
關于二叉樹的遍歷方式,以下哪些說法是正確的?()
滑動窗口協(xié)議只能實現(xiàn)流量控制,不能實現(xiàn)可靠傳輸。
稀疏矩陣的存儲方式包括三元組、帶輔助行向量的二元組和十字鏈表。
關于查找表的操作,以下哪些說法是正確的?()
分頁存儲管理方式不需要頁表。
關于稀疏矩陣的存儲方式,以下哪些說法是正確的?()
停止-等待協(xié)議適用于高速網絡。
順序存儲結構適合頻繁插入和刪除操作。
關于完全二叉樹的特點,以下哪些說法是正確的?()