2. 计算机
  3. 已知文法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是非终结符号的集合，

已知文法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是非终结符号的集合，

admin2019-03-11  34
问题 已知文法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)。
选项 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。
转载请注明原文地址:https://www.kaotiyun.com/show/eSRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)