單項(xiàng)選擇題關(guān)于“圖靈機(jī)”，下列說(shuō)法不正確的是（）

A.圖靈機(jī)是由一個(gè)控制器、一條可以無(wú)限延伸的紙帶和一個(gè)在紙帶上左右移動(dòng)的讀寫頭組成；
B.圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)，其實(shí)就是一條指令，即在q狀態(tài)下，當(dāng)輸入為X時(shí)，輸出為Y，讀寫頭向右（R）、向左（L）移動(dòng)一格或不動(dòng)（N），狀態(tài)變?yōu)閜；
C.圖靈機(jī)給出的是計(jì)算機(jī)的物理模型
D.凡是能用算法方法解決的問(wèn)題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問(wèn)題人和算法也解決不了；


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題馮•諾依曼計(jì)算機(jī)的體系結(jié)構(gòu)主要分為（）五大組成。

A.外部存儲(chǔ)器、內(nèi)部存儲(chǔ)器、CPU、顯示、打印
B.輸入、輸出、運(yùn)算器、控制器、存儲(chǔ)器
C.輸入、輸出、控制、存儲(chǔ)、外設(shè)
D.以上都不是

4.單項(xiàng)選擇題目前計(jì)算機(jī)應(yīng)用最廣泛的領(lǐng)域是（）

A.人工智能和專家系統(tǒng)
B.科學(xué)技術(shù)與工程計(jì)算
C.數(shù)據(jù)處理與辦公自動(dòng)化
D.輔助設(shè)計(jì)與輔助制造

5.單項(xiàng)選擇題目前計(jì)算機(jī)的應(yīng)用領(lǐng)域可大致分為三個(gè)方面，指出下列答案中正確的是（）

A.計(jì)算機(jī)輔助教學(xué)、專家系統(tǒng)、人工智能
B.工程計(jì)算、數(shù)據(jù)結(jié)構(gòu)、文字處理
C.實(shí)時(shí)控制、科學(xué)計(jì)算、數(shù)據(jù)處理
D.數(shù)值處理、人工智能、操作系統(tǒng)