乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的()描述。
A.上下文有关文法
B.上下文无关文法
C.正规文法
D.短语结构文法
●文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (33) 型文法,其对应的自动机是 (34) ,如产生句子a*a+a,它的派生树是 (35) ,且最左派生由 (36) 种,该文法是 (37) 。
(33) A.0
B.1
C.2
D.3
(34) A.下推自动机
B.线性有界自动机
C.图灵机
D.有穷状态自动机
(35) A.二叉树
B.完全有界自动机
C.三叉树
D.四叉树
(36) A.0
B.1
C.2
D.3
(37) A.非二义性
B.二义性
C.单一性
D.多义性
A.中文和英语中,意义和发音相同的词都是互相借用所致。
B.除了英语和姆巴拉拉语以外,还有多种语言对“狗”一词有相同的发音。
C.没有第三种语言从英语或姆巴拉拉语中借用“狗”一词。
D.如果两种不同语系的语言拥有同一个词,则使用这两种语言的人一定在某个时期彼此接触过。
以下关于结构化程序设计的叙述中正确的是()。
A.在C语言中,程序的模块化是利用函数实现的
B.结构化程序使用sotoi吾句会很便捷
C.一个结构化程序必须同时由顺序、分支、循环三种结构组成
D.由三种基本结构构成的程序只能解决小规模的问题
以下关于结构化程序设计的叙述中正确的是()。
A.一个结构化程序必须同时由顺序、分支、循环三种结构组成
B.结构化程序使用goto语句会很便捷
C.在C语言中,程序的模块化是利用函数实现的
D.由三种基本结构构成的程序只能解决小规模的问题
JamesRambough 提出的OMT方法中,以下哪三种模型OMT方法用来描述软件系统的?
Ⅰ.对象模型
Ⅱ.结构模型
Ⅲ.动态模型
Ⅳ.功能模型
A.Ⅰ,Ⅱ和Ⅲ
B.Ⅱ,Ⅲ和Ⅳ
C.Ⅰ,Ⅲ和Ⅳ
D.Ⅰ,Ⅱ和Ⅳ
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
A.确定的有穷自动机
B.图灵机
C.非确定的下推自动机
D.非确定的有穷自动机
E.有穷自动机