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

admin2016-05-10 63

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

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

(38)是多媒体内容描述接口标准。

计算机网络系统由两个子网构成，它们是(64)。

角化不良可见于下列哪种细胞

患者，男，75岁。以“COPD”收住院，护士在收集资料时认为目前存在以下问题，其中属于首优问题的是

大多数感染后脑炎是继发于()

支气管肺炎与支气管炎的主要区别点是

阅读下面这篇公文。回答下列问题。关于同意组织人事干部赴美考察的批复×政发[2013]第56号人事局：

【2014年贵州三穗.单选】下列选项中不属于韩愈教育思想的一项是()。

关于京剧艺术，下列说法错误的是：

简述特别累犯的概念和构成条件及累犯的处罚原则。

设f(x，y)在点(a，b)的某邻域具有二阶连续偏导数，且f’y(a，b)≠0，证明由方程f(x，y)＝0在x＝a的某邻域所确定的隐函数y＝φ(x)在x＝a处取得极值＝φ(a)的必要条件是：f(a，b)＝0，f’x(a，b)＝0，且当r(a，b)＞0时，