中级数据库系统工程师程序设计语言基础章节练习(2018.03.11)

来源:考试资料网

单项选择题Java属于__(1)__,LISP属于__(2)__,PROLOG属于__(3)__。

单项选择题表达式采用逆波兰式表示时可以不用括号,而且可以用基于__(1)__的求值过程进行计算,与逆波兰式ab+c*d+对应的中缀表达式是__(2)__。

单项选择题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。

单项选择题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。

单项选择题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。

问答题

参考答案:非终结符排序为W,A则W→A0A→A0|A01|0改写后消除左递归为W→A0A→...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved