【期末高分题集】[东北农业大学]《编译原理》考核必备51

奥鹏期末考核

52475–《编译原理》2022年东北农业大学期末复习题集

多选题：
（1）编译程序工作时，通常有（）阶段。
A.词法分析
B.语法分析
C.中间代码生成
D.语义检查
E..目标代码生成
答案问询微信：424329

（2）编译程序各阶段的工作都涉及到（）。
A.语法分析
B.表格管理
C.出错处理
D.语义分析
E..词法分析
答案问询微信：424329

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

（4）在词法分析中，能识别出（）。
A.基本字
B.四元式
C.运算符
D.逆波兰式
E..常数
答案问询微信：424329

（5）中间代码主要有（）。
A.四元式
B.二元式
C.三元式
D.后缀式
E..间接三元式
答案问询微信：424329

（6）在下面的（）语法制导翻译中，采用拉链-回填技术。
A.赋值语句
B.goto语句
C.条件语句
D.循环语句
答案问询微信：424329

（7）下列（）中间代码形式有益于优化处理。
A.三元式
B.四元式
C.间接三元式
D.逆波兰表示法
E.树形表示法
答案问询微信：424329

（8）符号表的每一项均包含（）。
A.名字栏
B.类型栏
C.信息栏
D.值栏
E.a～d均包含
答案问询微信：424329

（9）对编译程序所用到的符号表，涉及的操作有（）。
A.填写或更新信息栏内容
B.填入新名
C.给定名字，访问它的有关信息
D.杂凑技术
E.线性表和排序二叉树
答案问询微信：424329

（10）如果文法G存在一个句子,满足下列条件()之一时,则称该文法是二义文法。
A.该句子的最左推导与最右推导相同
B.该句子有两个不同的最左推导
C.该句子有两棵不同的最右推导
D.该句子有两棵不同的语法树
E.该句子的语法树只有一个
答案问询微信：424329

（11）对LR分析表的构造,有可能存在( )动作冲突。
A.移进
B.归约
C.移进/归约
D.移进/移进
E.归约/归约
答案问询微信：424329

（12）编译程序各阶段的工作都涉及到()。
A.语法分析
B.表格管理
C.出错处理
D.语义分析
E.词法分析
答案问询微信：424329

（13）对正规文法描述的语言,以下()有能力描述它。
A.0型文法
B.1型文法
C.上下文无关文法
D.右线性文法
E.左线性文法
答案问询微信：424329

（14）在词法分析中,能识别出()。
A.基本字
B.四元式
C.运算符
D.逆波兰式
E.常数
答案问询微信：424329

（15）自上而下的语法分析方法有()。
A.算符优先分析法
B.LL(1)分析法
C.SLR(1)分析法
D.LR(0)分析法
E.LALR(1)分析法
答案问询微信：424329

判断题：
（1）规范归约和规范推导是互逆的两个过程。（）
答案问询微信：424329

（2）有穷自动机接受的语言是正则语言。（）
答案问询微信：424329

（3）二义文法不是上下文无关文法。（）
答案问询微信：424329

（4）一个有限状态自动机中，有且仅有一个惟一终态。( )
答案问询微信：424329

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

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

（7）对一个右线性文法G,必存在一个左线性文法G',使得L(G)=L(G'),反之亦然。()
答案问询微信：424329

（8）一个文法所有句型的集合形成该文法所能接受的语言。(
答案问询微信：424329

（9）在自下而上的语法分析中,语法树与分析树一定相同。
答案问询微信：424329

（10）一个有限状态自动机中,有且仅有一个惟一终态。
答案问询微信：424329

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

（2）
答案问询微信：424329

（3）按指定类型,给出语言的文法。 L={aibj|j>i≥1}的上下文无关文法。
答案问询微信：424329

（4）对于文法G[S]: S→(L)|aS|a L→L, S|S (1)画出句型(S,(a))的语法树。 (2)写出上述句型的所有短语、直接短语、句柄和素奥鹏期末考核短语。
答案问询微信：424329

（5）试构造生成语言的上下文无关文法。
答案问询微信：424329

（6）写出语句的四元式、三元式的表示。
答案问询微信：424329

（2）将文法G[V]改造成为LL(1)的。
　　　　G[V]：V→N|N[E]
　　　　　　　E→V|V E
　　　　　　　N→i
答案问询微信：424329

综合题：
（2）将文法G[V]改造成为LL(1)的。
　　　　G[V]：V→N|N[E]
　　　　　　　E→V|V E
　　　　　　　N→i
答案问询微信：424329

（2）将文法G[V]改造成为LL(1)的。
　　　　G[V]：V→N|N[E]
　　　　　　　E→V|V E
　　　　　　　N→i
答案问询微信：424329

其他题：
（1）对于正规表达式 (a|b)*a(a|b) 构造最小状态的DFA。
答案问询微信：424329

（2）字母表{a,b}上的正规式R=(ba|a)*,构造R的相应DFA。
答案问询微信：424329