对于大多数通用程序设计语言，用 ( ) 描述其语法即可。

admin2016-05-10 39

问题对于大多数通用程序设计语言，用 ( ) 描述其语法即可。

选项 A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法

答案B

解析本题考查程序语言的基础知识。乔姆斯基(Chomsky)把文法分成四种类型，即0型、1型、2型和3型。0型文法也称为短语文法，其能力相当于图灵机，任何0型语言都是递归可枚举的；反之，递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法，这种文法意味着对非终结符的替换必须考虑上下文。2型文法就是上下文无关文法，非终结符的替换无需考虑上下文。3型文法等价于正规式，因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于大多数通用程序设计语言，用 ( ) 描述其语法即可。

软件设计师上午基础知识考试

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

以下关于边界网关协议BGP4的叙述中，不正确的是()。

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

毛泽东最早在（）文章中提出“马克思主义中国化”命题。

A．原发性高血压B．嗜铬细胞瘤C．原发性醛固酮增多症D．皮质醇增多症低血钾、高血钠、代谢性碱中毒见于

企业投资战略的基本选择包括()。

上市公司和公司债券上市交易的公司，向国务院证券监督管理机构和证券交易所报送的中期报告中，应包括()。

一项研究发现．习惯早起的人不仅能在一天的工作生活中表现出更好的状态，也更容易在生活中感到幸福。如果上述陈述属实．下列哪项推断是正确的?

ItisacknowledgedthatthemodernmusicalshowisAmerica’smostoriginalanddynamiccontributiontowardtheater.Inthelast

Fromthispassage,itcanbeinferredthat______.ThesayingfromBenjaminFranklin"Thosethingsthathurt,instruct"suggests

A、Itisstained.B、Itisstrained.C、Itisstinky.D、Itisstale.A选项都是主系表结构的句子，且表语都是形容词，可猜测题目与某物的性质或特征有关。根据对话，皮衣袖子上有污点，所以男子没有兴趣