西交15年7月《编译原理》考查课试题.pdfVIP

西安交通大 15年7月《编译原理》考查课试题 西安交通大 15年7月《编译原理》考查课试题 试卷总分：100 测试时间：-- 试卷得分：100 •单选题 •多选题 、单选题（共 20 道试题，共 80 分。） 得分：80 1. 下面关于解释程序的描述正确的是( )。(1) 解释程序的特点是处理程序时不产生目标代 码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术 的僵局而开发的A. (1)(2) B. (1) C. (1)(2)(3) D. (2)(3) 正确答案：B 满分：4 分 得分：4 2. 正则文法( )二义性的。A. 可以是 B. 一定不是 C. 一定是 西安交通大学15年7月《编译原理》考查课试题 D. 可以不是 正确答案：B 满分：4 分 得分：4 3. 词法分析器的输出是( )。A. 单词符号 B. 二元式 C. 三元式 D. 四元式 正确答案： 满分：4 分 得分：4 4. 在编译时安排所有数据对象的存储单元的分配策略属于( )。A. 静态分配策略 B. 动态分配策略 C. 栈式分配策略 D. 堆分配策略 正确答案： 满分：4 分 得分：4 5. 语法分析器的输出是( )。A. 源程序 B. 单词符号 C. 语法单位 D. 中间代码 正确答案： 满分：4 分 得分：4 6. 下列说法中错误的是( )。A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的 西安交通大学15年7月《编译原理》考查课试题 B. 遍数越多越好 C. 遍数越多，输入/输出所消耗的时间越多 D. 并非每种语言都可以用单遍编译来实现 正确答案： 满分：4 分 得分：4 7. 在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是( )。A. 非终结符集 B. 终结符集 C. 字母表 D. 状态集 正确答案： 满分：4 分 得分：4 8. Pascal 的if 语句满足( )。A. 最远匹配原则 B. 动态作用域规则 C. 静态作用域规则 D. 最近匹配原则 正确答案： 满分：4 分 得分：4 9. ( )是描述语言的语法结构的形式规则。A. 文法 B. 语义 C. 词法 D. 语法 西安交通大学15年7月《编译原理》考查课试题 正确答案： 满分：4 分 得分：4 10. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A. 自左 至右 B. 自上而下 C. 自下而上 D. 自右向左 正确答案： 满分：4 分 得分：4 11. 若文法G 定义的语言是无限集，则文法必然是( )。A. 上下文无关文法 B. 正规文法 C. 二义性文法 D. 递归文法 正确答案： 满分：4 分 得分：4 12. 有限自动机可以有( )个初始状态。A. 一个 B. 两个 C. 三个 D. 多个 正确答案： 满分：4 分 得分：4 13. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r 的逆波兰表示是( )。A. Xab+cd-/-bc*a+-:= 西安交通大 15年7月《编译原理》考查课试题 B. Xab+/cd--bc*a+--:= C. Xab+-cd-/abc*+-:= D. Xab+cd-/abc*+--:= 正确答案： 满分：4 分 得分：4 14. 2 型文法也称为( )。A. 短语文法 B. 上下文无关文法 C. 右线性文法 D. 左性性文法 正确答案： 满分：4 分 得分：4 15. 下面哪个文法具有二义性( )。A. A→AA | (A) | B. E→E＋T|T C. E→(E) D. E→a 正确答案