岸上见 · 考公题库去刷题

可计算性理论作为计算理论的一个分支,研究在不同的计算模型下哪些算法问题能够被解决…

常识判断 · 科技 · 生物医学常识 · 2026年 练习题

可计算性理论作为计算理论的一个分支,研究在不同的计算模型下哪些算法问题能够被解决。相对应的,计算理论的另一块主要内容,计算复杂性理论是考虑一个问题怎样才能被有效地解决。图灵完备是计算理论中的一个核心概念,用来描述某个计算系统的计算能力,指在可计算性理论里,一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序,可以计算出结果。 根据上述定义,下列选项中理论上不具有图灵完备的是:

点选项就能作答,不用注册;做错的题会记进错题本。

A. 一种仅能显示预设图像的电子显示屏B. 一个只具有有限指令集的计算设备C. 一种广泛应用于企业级开发的编程语言D. 一种可以执行各种计算任务的计算机
先想一想,再看答案与解析 ▸

正确答案:A

【正确率 82%|考点:常规问法】
第一步:找出定义关键词。
可计算性理论:“研究在不同的计算模型下哪些算法问题能够被解决”;
计算复杂性理论:“考虑一个问题怎样才能被有效地解决”;
图灵完备:“一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序,可以计算出结果”。
第二步:逐一分析选项。
A项:“一种仅能显示预设图像的电子显示屏”的功能仅为展示预设好的图像,不符合“一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序,可以计算出结果”,不符合“图灵完备”定义,当选;
B项:“一个只具有有限指令集的计算设备”,虽然指令集有限但也属于指令集的范围,符合“一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序,可以计算出结果”,符合“图灵完备”定义,排除;
C项:“一种广泛应用于企业级开发的编程语言”是一种编程语言,符合“一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序,可以计算出结果”,符合“图灵完备”定义,排除;
D项:“一种可以执行各种计算任务的计算机”能够按照不同的规则对数据进行处理以完成任务,符合“一系列操作数据的规则按照一定的顺序,可以计算出结果”,符合“图灵完备”定义,排除。
本题为选非题,故正确答案为A。
考点常规问法

做这道题,再来五道同考点 ›

更多「生物医学常识」考点题目 ›

同考点相似题

查看「生物医学常识」考点全部题目 →