问题 单项选择题

已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0,该文法属于乔姆斯基定义的 (18) 文法,它不能产生串 (19)

语言L=ambn|m≥0,n≥1)的正规表达式是 (20)

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

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

(22)处填()。

A.既能被该类的成员函数访问,又能被外界直接访问

B.只能被该类的成员函数访问,外界不能直接访问

C.不能被该类的成员函数访问,只能被外界直接访问

D.既不能被该类的成员函数访问,也不能被外界直接访问

答案

参考答案:B

解析:

[分析]: 对于空(1),文法G[S]的产生式集合中的产生式均符合左线性文法的产生式规则,因此 G[S]为左线性文法,即3型文法(正规文法)。

对于空(2),与正规文法G[S]对应的正规表达式为(01|10)+,该表达式无法产生字符串0011。

对于空(3),根据语言L的定义,其包含的符号串为0个或以上的a后面紧跟1个或以上的b组成的符号串,在各个答案中,只有A表示的含义与语言L相符。

对于空(4),由文法的定义直接得出答案。

在C++语言中,共有三个存取规则规定存取类的成员的权利,分别为Public,Protected和 Privateo其中Public表示既能被该类的成员函数访问,也能被派生类的成员函数访问,且能被外界直接访问;Protected表示既能被该类的成员函数访问,也能被派生类的成员函数访问,但不能被外界直接访问;Private则表示只能被该类的成员函数访问,不能被派生类的成员函数访问,也不能被外界直接访问。故空(5)的答案选B。

单项选择题
名词解释