一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法　G，只有当G为(26)时，命题“L(G)是空集、有限集或无限集”才是可判定的，当给出两个不同文法G1和G2，只有当G1，G2都是(27)时命题“L(G1)＝L(G2)”才是可判定的。

admin2019-03-04 54

问题一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法　G，只有当G为(26)时，命题“L(G)是空集、有限集或无限集”才是可判定的，当给出两个不同文法G1和G2，只有当G1，G2都是(27)时命题“L(G1)＝L(G2)”才是可判定的。

选项 A、1型
B、2型
C、3型
D、0型
E、2型或3型

答案E

解析

转载请注明原文地址:https://kaotiyun.com/show/TtTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

对象模型技术OMT把需求分析时收集的信息构造在三类模型中，即对象模型、动态模型和()。下图显示了这三个模型的建立次序。

移动计算的特点不包括()。

在面向对象系统中，()关系表示一个较大的“整体”类包含一个或多个“部分”类。

在网络系统的设计与实施过程中，需要重点考虑网络在()方面的可扩展性。

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

阅读下面的文字，然后回答问题。听泉鸟儿飞过旷野。一批又一批，成群的鸟儿接连不断地飞了过去。有时候四五只联翩飞翔，有时候排成一

目前计算机病毒CIH以破坏计算机的____________。

新药是指

女患，21岁，1周前劳累后出现气短、咳嗽、胸痛及发热，体温最高达39.4℃。查体：呼吸略急促，右肺下叩诊呈浊音，听诊呼吸音减弱，双肺未闻干湿啰音。为明确诊断，下列哪项检查是必需的

下列除哪项外，均可选择胸部X线检查进行鉴别()

传染性淋巴细胞增多症亚急性感染性心内膜炎

中性粒细胞减少症是指外周血中性粒细胞绝对数低于2．0×109／L。()

下列有关不成文法在中国法的渊源中的地位的说法，正确的是()。

已知有关系：员工(员工号，姓名，年龄，性别)，对该关系有如下查询操作：SELECT、姓名FROM员工WHERE年龄=20现有如下四种创建索引的方式，则对于上面查询，执行效率最高的索引定义方式是()。

数据库系统工程师上午基础知识考试

软考中级

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

对象模型技术OMT把需求分析时收集的信息构造在三类模型中，即对象模型、动态模型和()。下图显示了这三个模型的建立次序。

移动计算的特点不包括()。

在面向对象系统中，()关系表示一个较大的“整体”类包含一个或多个“部分”类。

在网络系统的设计与实施过程中，需要重点考虑网络在()方面的可扩展性。

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

阅读下面的文字，然后回答问题。听泉鸟儿飞过旷野。一批又一批，成群的鸟儿接连不断地飞了过去。有时候四五只联翩飞翔，有时候排成一

目前计算机病毒CIH以破坏计算机的____________。

新药是指

女患，21岁，1周前劳累后出现气短、咳嗽、胸痛及发热，体温最高达39.4℃。查体：呼吸略急促，右肺下叩诊呈浊音，听诊呼吸音减弱，双肺未闻干湿啰音。为明确诊断，下列哪项检查是必需的

下列除哪项外，均可选择胸部X线检查进行鉴别()

传染性淋巴细胞增多症亚急性感染性心内膜炎

中性粒细胞减少症是指外周血中性粒细胞绝对数低于2．0×109／L。()

下列有关不成文法在中国法的渊源中的地位的说法，正确的是()。

已知有关系：员工(员工号，姓名，年龄，性别)，对该关系有如下查询操作：SELECT、姓名FROM员工WHERE年龄=20现有如下四种创建索引的方式，则对于上面查询，执行效率最高的索引定义方式是()。

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)