2015年7月西安交通大学编译原理在线作业答案辅导资料最新

1、15春西交编译原理?在线作业答案辅导资料一、单项选择题(共 30道试题,共60分.)V 1.自上而下分析面临的四个问题中,不包括 ()A. 需消除左递归；B. 存在回朔；C. 虚假匹配；D. 寻找可归约串总分值：2分2. 不是编译程序的组成局部.A. 词法分析程序B. 代码生成程序C. 设备治理程序D. 语法分析程序总分值：2分3. 文法开始符号的所有 作为属性计算前的初始值.A. 综合属性B. 继承属性C. 继承属性和综合属性D. 都不是总分值：2分4. 编译程序使用 区别标识符的作用域.A. 说明标识符的过程或函数名；B. 说明标识符的过程或函数的静态层次;C. 说明标识符的过程或函数的动

2、态层次；D. 标识符的行号；总分值：2分5. 两个不同过程的活动,其生存期是 .A. 重叠的,不嵌套的；B. 不重叠的,嵌套的；C. 重叠的,嵌套的；D. 不重叠的,不嵌套的；总分值：2分6. LR语法分析栈中存放的状态是识别 的DFA状态.A. 前缀；B. 可归前缀；C. 工程；D. 句柄；总分值：2分7. 为了便于优化处理,三地址代码可以表示成 .A. 二兀式B. 四元式C. 后缀式D. 间接三元式总分值：2分8. 教材介绍了三种符号表的构造和处理方法,其中 中常把符号表组织成二叉树形A. 线性组织；B. 排序组织和二分法；C. 杂凑散列组织；D. 非线性组织总分值：2分9. Chomsk

3、y把文法分成四种类型,其中, 也称正规文法A. 0型B. 1型C. 2型D. 3型总分值：2分10. 语言的词法规那么一般用Chomsky的型文法来描述：A. 0B. 1C. 2D. 3总分值：2分11. 对应于产生式 Ar XY继承属性Yy的属性计算,可能正确的语义规那么是 A. A.a:=fX.x , Y.y;B. Y.y:=fA.a , Yy;C. Y.y:=f(X.x);D. A.a:=f(Y .y);总分值：2分12. 表达式-a+b*(-c+d)的逆波兰式是.A. ab+-cd+-* ;B. a-b+c-d+* ;C. a-b+c-d+* ;D. a-bc-d+*+ ;总分值：2分

4、13. 在运行空间的划分中有一个单独的区域叫堆,用来存放 .A. 目标代码；B. 静态数据；C. 动态数据；D. 过程参数；总分值：2分14. 以绝对机器代码为输出,所有地址均已定位,这种代码的优点是 .A. 可立即执行；B. 可进一步优化；C. 目标代码简短；D. 目标代码执行效率高；总分值：2分15. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个()把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序.A. 重定位程序；B. 解释程序；C. 连接装配程序；

5、D. 诊断程序；总分值：2分16. 如果一个编译程序能产生不同于其宿主机的机器代码,那么称它为：.A. 诊断编译程序B. 优化编译程序C. 交叉编译程序D. 可变目标编译程序总分值：2分17. 程序语言的单词符号一般可以分为5种,下面不需要超前搜索A. 关键字B. 标识符C. 常数D. 算符和界符总分值：2分18. 布尔表达式计算时可以采用某种优化举措,比方 A and B用if-then-else可解释为.A. if A then true else B ;B. if A then B else false ;C. if A then false else true :D. if A the

6、n true else false ;总分值：2分19. 以 作为输出,允许自程序单独编译.A. 绝对机器代码；B. 可再定位机器语言；C. 汇编语言程序；D. 中间语言；总分值：2分20. 正规表达式£ |a|b裸示的集合是A. ,& ab, ba , aa, bbB. ab , ba, aa, bbC. a , b, ab, aa, ba, bbD. ,& a, b, aa, bb, ab , ba总分值：2分21. 算符优先分析法每次都是对 进行归约：A. 句柄B. 最左素短语C. 素短语D. 简单短语总分值：2分22. 使用三元式是为了 :A. 便于代码优化处

7、理15春西交编译原理?在线作业答案辅导资料B. 预防把临时变量填入符号表C. 节省存储代码的空间D. 提升访问代码的速度总分值：2分23. 上下文无关文法可以用()来描述.A. 正那么表达式B. 正规文法C. 扩展的BNFD. 译模式总分值：2分24. 从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多()A. 4B. 2C. 0D. 1总分值：2分25. 表达式作为实在参数可以传递给被调用的过程,替换过程体中的 .A. 局部变量；B. 形式参数；C. 全局变量；D. 实在参数；总分值：2分26. 语法分析器接收以 为单位的输入,并产生有关信息供以后各阶段使用.A. 表达式B

8、. 产生式C. 单词D. 语句总分值：2分27. 一个数据类型通常包括三种要素,下面 ()不是：A. 用于区别这种类型的数据对象的属性；B. 这种类型的数据对象可以具有的值；C. 对这种类型的数据对象的内存分配；D. 可以作用于这种类型的数据对象的操作；总分值：2分28. Fortran语言的编译程序采用 分配策略.A. 静态；B. 最正确；C. 堆式动态；D. 栈式动态；总分值：2分29. 评价一个代码生成器最重要的指标是 .A. 代码的正确性；B. 代码的高效性；C. 代码的简洁性；D. 代码的维护性.总分值：2分30. 有文法 G= ( S, a, Sr SaS, S 晚,S),该文法是

9、().A. LL(1)文法；B. 二义性文法；C. 算符优先文法；D. SLR(1)文法；总分值：2分二、判断题(共 20道试题,共40分.)V 1. S 一属性文法一定是L一属性文法.()A. 错误B. 正确总分值：2分2. 假设一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定,那么可采用静态分配策略.()A. 错误B. 正确总分值：2分3. 编译程序生成的目标程序都是可执行的程序.()A. 错误B. 正确15春西交编译原理?在线作业答案辅导资料4. NFA M的非确定性表现在它有多个终态.A. 错误B. 正确总分值：2分5. 一棵语法树表示了一个句型所有的不同推导过程,包括最

10、右推导和最左推导.()A. 错误B. 正确总分值：2分6. 非终结符只有综合属性,由词法分析器提供.()A. 错误B. 正确总分值：2分7. 中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作.()A. 错误B. 正确总分值：2分8. LL(1)文法不能用LR (1)分析器来分析.()A. 错误B. 正确总分值：2分9. 在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等限制流语句中的条件表达式计算.A. 错误B, 正确总分值：2分10. 存在一种算法,能判定任何上下文无关文法是否是LL1的.A. 错误B. 正确总分值：2分11. 一个二义性文法

11、可以是 SLR文法或LALR文法.A. 错误B. 正确总分值：2分12. LLk文法都不是二义性的.A. 错误B. 正确总分值：2分13. 编译程序在优化时可能要用到源程序中的注释.A. 错误B. 正确总分值：2分14. 在编译过程中,既可以将几个不同的阶段合为一遍,也可以把一个阶段的工作分为假设-遍.15春西交编译原理?在线作业答案辅导资料A. 错误B, 正确总分值：2分15. 可能有两个不同的文法 G和G',期中一个是二义的而另一个是无二义的,但是却有L(G)=L(G' 8 ()A. 错误B. 正确总分值：2分16. 在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等限制流语句中的条件表达式计算.()A. 错误B. 正确总分值：2分17. 对于允许递归调用的程序语言,程序运行时的存储