兰州大学《编译原理》9月考试在线考核试题(参考)

admin

试卷名称:《编译原理》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) 为二义文法。
资料:-

轻舞小飞扬

新手报到，顺便下载资料！

啊哈的天使

不错，OK ，满分！

weissnnyr

顶顶，资料下载试试！