东北农业大学《编译原理》期末考试必备题集

奥鹏期末考核

52475–东北农业大学《编译原理》奥鹏期末考试题库合集

多选题：
（1）如果文法G存在一个句子，满足下列条件（）之一时，则称该文法是二义文法。
A.该句子的最左推导与最右推导相同
B.该奥鹏期末考核句子有两个不同的最左推导
C.该句子有两棵不同的最右推导
D.该句子有两棵不同的语法树
E.该句子的语法树只有一个
答案问询微信：424329

（2）LR分析器核心部分是一张分析表，该表包括（）等子表。
A.LL(1)分析
B.优先关系
C.GOTO
D.LR
E.ACTION
答案问询微信：424329

（3）自下而上的语法分析中，应从（）开始分析。
A.句型
B.句子
C.以单词为单位的程序
D.文法的开始符
E..句柄
答案问询微信：424329

判断题：
（1）确定的自动机以及不确定的自动机都能正确地识别正规集。( )
答案问询微信：424329

（2）对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )
答案问询微信：424329

综合题：
（2）对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )
答案问询微信：424329

（2）对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )
答案问询微信：424329

（2）分别写出语句a:=b*-c+b*-c的四元式、三元式和间接三元式的表示。
答案问询微信：424329

（3）写出算术表达式:A+B*(C-D)+E/(C-D)↑N的: ①四元式序列;②三元式序列;③间接三元式序列
答案问询微信：424329

（4）写出下面算术表达式E值的语义描述: (1)E→E1+E2(2)E→0(3)E→1
答案问询微信：424329

其他题：
（1）人运狼、羊、菜过河，一次运一件，不让羊吃掉菜，也不让狼吃掉羊，画出渡河的状态转换图。可否将其抽象为一个有限自动机。
答案问询微信：424329