|
大工23春《编译原理基础》在线作业3
试卷总分:100得分:100
一、材料来历:熊猫题库(www.188open.com) (共 15 道试题,共 75 分)
1.NFA能够用带符号的有向图表明,即状况变换图,结点表明状况,有符号的边代表变换函数。
答案:联系熊猫题库微信客服
2.断定的有限自动机从任何状况动身,关于任何输入符号,最多只要一个变换。
答案:联系熊猫题库微信客服
3.每一个规范集都能够由一个状况数起码的DFA辨认,这个DFA是仅有的。
答案:联系熊猫题库微信客服
4.自下而上剖析器按从根结点到叶结点的次第来树立剖析树。
答案:
5.最有用的自上而下和自下而上的剖析法都只能处理上下文无关文法的子类。
答案:联系熊猫题库微信客服
6.规范式只能表明给定结构的固定次数的重复或许不指定次数的重复。
答案:联系熊猫题库微信客服
7.推导的意思是把发生式当作重写规矩,把符号串中的非完结符用其发生式右部的串来替代。
答案:联系熊猫题库微信客服
8.最左推导又称标准推导。
答案:
9.剖析树是推导的图形表明。
答案:联系熊猫题库微信客服
10.剖析树的叶结点由非完结符或完结符符号,一切这些符号从左到右构成一个句型。
答案:联系熊猫题库微信客服
11.一个文法,假如存在某个语句有不止一棵剖析树与之对应,那么称这个文法是二义的。
答案:联系熊猫题库微信客服
12.二义文法是至少存在一个语句有不止一个最左(最右)推导的文法。
答案:联系熊猫题库微信客服
13.文法二义代表语言必定是二义的。
答案:
14.提左因子也是一种文法变换,它用于发生合适于自上而下剖析的文法。
答案:联系熊猫题库微信客服
15.自上而下剖析的文法是为输入串寻觅最左推导。
答案:联系熊猫题库微信客服
二、单选题 (共 5 道试题,共 25 分)
16.规范式M1和M2等价是指( )。
A.M1和M2的状况数持平
B.M1和M2的有向边条数持平
C.M1和M2所辨认的语言集持平
D.M1和M2状况数和有向边条数持平
答案:
17.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的语句。
A.ab0
B.a0c01
C.aaa
D.bc10
答案:
18.方式语言中,不包括( )。
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.语句文法
答案:
19.自下而上的语法剖析方法的根本思想是从待辨认的输入串开端逐渐( )到文法的开端符号。
A.归约
B.推导
C.递归
D.逆序
答案:
20.LL(1)文法中榜首个L表明( )。
A.最左推导
B.最左归约
C.从左到右辨认输入串
D.标准归约
答案: |
|