奥鹏100答案东师编译原理16秋在线作业2

奥鹏网院作业

编译原理16秋在线作业2
一、单选题：
1.三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果(    )。          (满分:3)
    A. Op
    B. arg1
    C. arg2
    D. 序号(i)
2.自顶向下的语法分析方法通常要求文法的产生式满足什么条件(    )。          (满分:3)
    A. 不以非终结符开头
    B. 不以终结符开头
    C. 不含左递归
    D. 不含右递归
3.项目A→α?Bβ称为什么项目，其中B∈VN(    )。          (满分:3)
    A. 移进
    B. 归约
    C. 待约
    D. 接受
4.若状态k含有项目“A→α?”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是指哪一类方法(    )。          (满分:3)
    A. 算符优先分析法
    B. LR(0)分析法
    C. LR(1)分析法
    D. SLR(1)分析法
5.Chomsky定义的四种形式语言文法中，1型文法又称为什么文法(    )。          (满分:3)
    A. 短语结构
    B. 前后文无关
    C. 前后文有关
    D. 正规
6.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点(    )。          (满分:3)
    A. k-1
    B. k
    C. k+1
    D. k+2
7.在BNF表示方法中，“→”表示什么(    )。          (满分:3)
    A. 恒等于
    B. 不等于
    C. 取决于
    D. 定义为
8.已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法(    )。          (满分:3)
    A. 0型
    B. 1型
    C. 2型
    D. 3型
9.汇编程序是将什么程序改造成目标语言程序的翻译程序(    )。          (满分:3)
    A. 机器语言
    B. 汇编语言
    C. 高级语言
    D. 低级语言
10.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点(    )。          (满分:3)
    A. 进入
    B. 射出
    C. 初态
    D. 终态
11.在下述的语法分析方法中，属于自顶向下的分析方法有哪些(    )。          (满分:3)
    A. 简单优先分析
    B. 算符优先分析
    C. 递归下降分析
    D. LR(k)分析
12.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号(    )。          (满分:3)
    A. 最左
    B. 最右
    C. 最中
    D. 任意
13.编译过程中，语法分析器的任务是什么(    )。          (满分:3)
    A. 分析单词是怎样构成的
    B. 分析单词串是如何构成语句和说明的
    C. 分析各语法成分的含义和用途
    D. 分析各语法成分应进行的运算和操作
14.状态转换矩阵的行标题表示状态转换图中的什么部分(    )。          (满分:3)
    A. 终态
    B. 矢线
    C. 输入符号
    D. 状态
15.文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个(    )。          (满分:3)
    A.(E＋T)
    B. E＋T
    C. E+F
    D. F*(E＋T)
16.a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么(    )。          (满分:3)
    A. abc*cd-b-a*+/-
    B. abc*cd-b-a*+/-
    C. abc*cd-/b-a*+-
    D. abc*/cd-b-a*+-
17.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点(    )。          (满分:3)
    A. 初态
    B. 终态
    C. 既非初态亦非终态
    D. 任意
18.假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么(    )。          (满分:3)
    A. a
    B. C
    C. a–C
    D. a+C
19.设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个(    )。          (满分:3)
    A.(T*F)
    B. T*F
    C. P↑
    D. P↑(T*F)
20.LL(1)分析法的名字中，第二个“L”的含义是什么(    )。          (满分:3)
    A. 最右推导
    B. 最右归约
    C. 最左推导
    D. 最左归约
三、判断题：
1.对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。          (满分:2)
    A. 错误
    B. 正确
2.回填就是稍后填写转移指令的地址。          (满分:2)
    A. 错误
    B. 正确
3.一个文法所有句子的集合构成该文法定义的语言。          (满分:2)
    A. 错误
    B. 正确
4.一个程序是正确的是指该程序的语法是完全正确的。          (满分:2)
    A. 错误
    B. 正确
5.利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。          (满分:2)
    A. 错误
    B. 正确
6.一个字母表上全部符号串所组成的集合必然为一有限集。          (满分:2)
    A. 错误
    B. 正确
7.已经证明文法的二义性是可判定的。          (满分:2)
    A. 错误
    B. 正确
8.前后文无关语言的先天二义性是可判定的。          (满分:2)
    A. 错误
    B. 正确
9.为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。          (满分:2)
    A. 错误
    B. 正确
10.一个句型对应的一棵语法树包括了该句型的所有推导。          (满分:2)
    A. 错误
    B. 正确
11.两个正规式等价，当且仅当它们所描述的正规集相同。          (满分:2)
    A. 错误
    B. 正确
12.简单优先文法允许任意两个产生式具有相同右部。          (满分:2)
    A. 错误
    B. 正确
13.根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。          (满分:2)
    A. 错误
    B. 正确
14.一个句型的句柄一定是文法某产生式的右部。          (满分:2)
    A. 错误
    B. 正确
15.合并已知量的目的是使表达式尽可能短。          (满分:2)
    A. 错误
    B. 正确
16.间接左递归性是没有办法消除的。          (满分:2)
    A. 错误
    B. 正确
17.LR(k)文法都是无二义性的。          (满分:2)
    A. 错误
    B. 正确
18.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的状态集。          (满分:2)
    A. 错误
    B. 正确
19.每一个2型语言都可由某一正规式来表示。          (满分:2)
    A. 错误
    B. 正确
20.若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。          (满分:2)
    A. 错误
    B. 正确