当前位置:中级数据库系统工程师题库>程序设计语言基础题库

问题:

[单选] 一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。

由S推导出的所有符号串。由S推导出的所有终结符号串。V中所有符号组成的符号串。V的闭包中的所有符号串。

问题:

[单选] 程序设计语言中引入"类"的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中,使之具有一定的存取规则,这些规则规定了存取类的成员的权利,其中,对于用private说明的成员,它()。

既能被该类的成员函数访问,又能被外界直接访问。只能被该类的成员函数访问,外界不能直接访问。不能被该类的成员函数访问,只能被外界直接访问。既不能被该类的成员函数访问,也不能被外界直接访问。

问题:

[单选] 文法G[S]:S→xSxy所描述的语言是()(n0)。

(xyx)n。xyxn。xynx。xnyxn。

问题:

[单选] 与正规式(a|b)*等价的正规式为()。

a*|b*。a*b*。(a*b*)*。(aB.*。

问题:

[单选] 对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b

正规式①、②等价。正规式①、③等价。正规式②、③等价。正规式①、②、③互不等价。

问题:

[单选] 表达式a*(b+c)-d的后缀表达形式为()。

abcd*+-。abc+*d-。abc*+d-。-+*abcd。

问题:

[单选,共用题干题] 算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(1)处应选择()

A.不含两个相邻的非终结符。不含两个相邻的终结符。不含ε产生式。不含长度为1的产生式。

问题:

[单选,共用题干题] 算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(2)处应选择()

A.不以非终结符开头。不以终结符开头。不含左递归。不含右递归。

问题:

[单选,共用题干题] 算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()

A.LR(1)。B.LL(1)。C.SLR(1)。D.LALR(1)。

问题:

[单选,共用题干题] 高级语言编译程序中常用的语法分析方法中,递归子程序法属于__(1)__分析方法,算符优先法属于__(2)__分析方法。空白(1)处应选择()

A.自左至右。自右至左。混合方式。自顶向下。自底向上。