（）是图灵机不能解决的问题。 - 考试宝

单选题（）是图灵机不能解决的问题。

A、停机问题

B、算术运算

C、数据排序

D、字符串匹配

下载APP答题

由4l***x9提供分享举报纠错

相关试题

单选题关于算盘的历史和功能，以下描述中错误的是（）。

A、算盘是唐代中国发明的,被认为是世界上第一种手动式计数器

B、算盘可以执行复杂的数学运算,如微积分和线性代数

C、算盘一直沿用至今,体现了其实用性和效率

D、珠算口诀是算盘使用中的一种体系化算法

单选题关于中国古代的计算工具，下列说法错误的是（）。

A、算筹是世界上最早的计算工具之一,出现在春秋战国时代

B、算盘被认为是最早的数字计算机,珠算口诀是最早的体系化算法

C、十进制由中国人在公元前14世纪发明,用于表示任意大的自然数

D、世界上第一个能进行加、减、乘、除和开方的计算器是明朝人姚期智发明的

单选题通用图灵机（UTM）的特点是（）。

A、可以模拟任何其他图灵机

B、可以处理一切直觉上可计算的函数

C、功能与高级程序设计语言等价

D、以上全部

单选题阿兰·图灵设计的图灵机的主要组成部分不包括（）。

A、微处理器

B、无限长的纸带

C、控制规则

D、读写头

单选题图灵机的基本功能不包括（）。

A、在纸带上读写符号

B、在纸带来回移动读写头

C、不停计算,直到产生输出为止

D、解决所有问题

单选题下列关于图灵机的描述中，错误的是（）。

A、图灵机由无限长的纸带和一个读写头组成

B、图灵机的纸带分成了一个一个的小方格,用作无限存储

C、图灵机的计算过程包括读、写和左、右移动读写头

D、图灵机的设计是为了破译德国的军事密电

单选题（）是现代通用计算机的雏形。

A、中国唐代的算盘

B、Charles Babbage于1834年设计的分析机

C、Blaise Pascal于1642年发明的加法器

D、Gottfried Leibniz于1673年发明的计算器

单选题计算机科学的奠基人是（）。

A、Charles Babbage

B、Alan Mathison Turing

C、John von Neumann

D、Gottfried Leibniz