兰州大学19年9月考试《编译原理》在线考核试题

熊猫奥鹏:《编译原理》9月考试在线考核试题-0001
1.高级言语编译程序常用的语法剖析办法中，递归下降剖析法属于（ ）剖析办法。
A.自左向右
B.自顶向下
C.自底向上
D.自右向左
答案:-

2.乔姆斯基把文法分红4种类型，即0型、1型、2型和3型。其中3型文法也称为（ ）。
A.上下无关文法
B.正规文法
C.上下文有关文法
D.无限制文法
答案:-

3.词法剖析器的输入是________________.
A.单词符号
B.源程序
C.语法单位
D.方针程序
答案:-

4.从编译程序的语法剖析角度看 ,源程序是句子的调集___________能够较好地反映句子的结构.
A.线性表
B.树
C.强连通图
D.堆栈
答案:-

5.下列不属于类型查看领域的描绘是（）
A.运算符的分量类型的相容性
B.形参和实参类型的相容性
C.形参和实参的个数的一致性
D.赋值句子的左右部类型的相容性
答案:-

6.将编译程序分红若干个“遍”是为了___________。
A.进步程序的履行功率
B.使程序的结构愈加明晰
C.利用有限的机器内存并进步机器的履行功率
D.利用有限的机器内存但降低了机器的履行功率
答案:-

7.描绘一个言语的文法是________________。
A.仅有的
B.不仅有的
C.或许仅有
D.好或许不仅有
答案:-

8.在 LR 剖析法中，剖析栈中寄存的状态是识别规范句型________________的 DFA 状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
答案:-

9.同心调集并有或许发生新的（ ）抵触。
A.归约
B.“移进”/“移进”
C.“移进”/“归约”
D.“归约”/“归约”
答案:-

10.对应于发生式A→XY继承属性Y.y，或许正确的语义规则是 _______________ 。
A.A .a:=f(X .x，Y .y)
B.Y .y:=f(A .a，Y .y)
C.Y .y:=f(X .x)
D.A .a:=f(Y .y)
答案:-

1.词法剖析作为单独的一遍来处理较好。
A.正确
B.过错
答案:-

2.LR剖析技能无法适用二义文法。
A.正确
B.过错
答案:-

3.同心集的合并有或许发生“归约/归约”抵触。
A.正确
B.过错
答案:-

4.减少运算强度破坏了临时变量在一基本块内仅被界说一次的特性。
A.正确
B.过错
答案:-

5.算符优先关系表不一定存在对应的优先函数。
A.正确
B.过错
答案:-

6.数组元素的地址核算与数组的存储方式有关。
A.正确
B.过错
答案:-

7.程序言语的言语处理程序是一种应用软件。
A.正确
B.过错
答案:-

8.自底而上语法剖析办法的主要问题是候选式的选择。
A.正确
B.过错
答案:-

9.词法剖析也便是过于单词的剖析。
A.正确
B.过错
答案:-

10.对能用有限自动机描绘的一个言语，该言语的一子集所构成的言语不一定能用有限自动机来描绘。
A.正确
B.过错
答案:-

1.C言语的条件句子的结构为： Stmt→if (Expr) Stmt; ［else Stmt;］ 试给出相应的属性翻译文法。
答案:-

1.程序设计言语和言语处理程序的差异？
答案:-

2.证明：文法G： P→S+S|S*S|i|(S) 为二义文法。
答案:-