1、15春北交编译原理在线作业二答案辅导资料15春北交编译原理在线作业二答案辅导资料一、单选题(共 25 道试题,共 50 分。)V 1.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做( )。A. 综合属性B. 继承属性C. 自然属性D. 赋值属性 满分:2分2.有限自动机可以有( )个初始状态。A. 一个B. 两个C. 三个D. 多个 满分:2分3.类型转换时,整数到实数的转换称为( )。A. 截断B. 舍入C. 拓展D. 收缩 满分:2分4.在编译程序使用的表格中,最重要的是( )。A. 数据表B. 信息表C. 变量表D.
2、符号表 满分:2分5.赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A. Xab+cd-/-bc*a+-:=B. Xab+/cd-bc*a+-:=C. Xab+-cd-/abc*+-:=D. Xab+cd-/abc*+-:= 满分:2分6.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括( )。A. 模拟执行器B. 解释器C. 表格处理和出错处理D. 符号执行器 满分:2分7.下列说法中错误的是( )。A. 当一遍中包含若干阶段时,各阶段的工作是穿插进行的B. 遍数越多越好C. 遍数越多,输入/输出所消耗的
3、时间越多D. 并非每种语言都可以用单遍编译来实现 满分:2分8.编译程序诸阶段的工作往往是( )。A. 顺序B. 并行C. 成批D. 穿插 满分:2分9.下面哪个文法具有二义性( )。A. AAA | (A) |B. EET|TC. E(E)D. Ea 满分:2分10.最适合动态建立数据实体的内存分A. 栈式分配B. 堆式分配C. 编译时预先分配D. 以上三种均可 满分:2分11.( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A. 词法分析B. 语法分析C. 优化D. 目标代码生成 满分:2分12.描述一个语言的文法是( )。A. 唯一的B. 不唯一的C. 可能
4、唯一D. 可能不唯一 满分:2分13.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A. 句子B. 句型C. 句柄D. 素短语 满分:2分14.若一个文法是递归的,则它所产生的句子个数( )。A. 必定是无穷的B. 是有限个的C. 根据具体情况而定D. 不确定 满分:2分15.=0,1上的正规式(0|1)* 表示( )。A. 0开头的串B. 1开头的串C. 有一个0和一个1的串D. 由0、1组成的任意串 满分:2分16.语法分析器的输出是( )。A. 源程序B. 单词符号C. 语法单位D. 中间代码 满分:2分17.高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方
5、法。A. 自左至右B. 自上而下C. 自下而上D. 自右向左 满分:2分18.已知文法:SaAa|aBb|bAb|bBaAx Bx ,则( )A. LR(1)文法B. LALR(1)文法C. 都不是D. A和B 满分:2分19.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A. 汇编程序B. 解释程序C. 编译程序D. 预处理程序 满分:2分20.( )是为每个标识符保存一个记录的数据结构,记录的域是标识符的属性。A. 符号表B. 代码表C. 源程序D. 出错表 满分:2分21.( )是指源程序中不符合语法或词法规则的错误,这些错误一般在词法分析或语法分析时能检测
6、出来。A. 语义错误B. 语法错误C. 短语错误D. 短句错误 满分:2分22.在编译的各阶段中,和目标机器关系最为密切的是( )。A. 词法分析B. 语法分析C. 语义分析D. 目标代码生成 满分:2分23.编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化A. (1)(2)(3)(4)B. (1)(2)(3)(4)(5)C. (1)(2)(3)(4)(5)(6)D. (1)(2)(3)(4)(6) 满分:2分24.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代
7、码生成等五个部分,还应包括( )。A. 模拟执行器B. 解释器C. 表格处理和出错处理D. 符号执行器 满分:2分25.LR(1)文法都是( )。A. 无二义性且无左递归B. 可能有二义性但无左递归C. 无二义性但可能是左递归D. 可以既有二义性又有左递归 满分:2分二、多选题(共 5 道试题,共 20 分。)V 1.常用的中间代码表示形式有( )。A. 三元式B. 四元式C. 间接三元式D. 逆波兰记号 满分:4分2.常见的代码优化包括( )。A. 常量合并B. 公共子表达式删除C. 复写传播D. 死代码删除 满分:4分3.按照语法分析树的建立方法,可以粗略地把语法分析办法分成两类( )。A
8、. 自左向右分析法B. 自右向左分析法C. 自顶而下分析法D. 自下而上分析法 满分:4分4.描述词法分析的有效工具是( )。A. 正规式B. 上下文无关文法C. 语言的语义规则D. 有限自动机 满分:4分5.静态语义检查通常包括( )。A. 类型检查B. 控制流检查C. 一致性检查D. 相关名字检查 满分:4分三、判断题(共 10 道试题,共 30 分。)V 1.符号表管理和出错管理是编译过程中的两项重要工作。A. 错误B. 正确 满分:3分2.对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。A. 错误B. 正确 满分:3分3.我们可以概括地认为中间代码是编译器使用的源代码的任
9、何一个内部表示。A. 错误B. 正确 满分:3分4.正规式描述的每种结构都可以用上下文无关文法来描述。A. 错误B. 正确 满分:3分5.优先关系表对应的优先函数,如果存在,一定唯一。A. 错误B. 正确 满分:3分6.算符优先分析法只能识别由算符优先文法描述的句子。A. 错误B. 正确 满分:3分7.上下文无关文法也叫正规文法。A. 错误B. 正确 满分:3分8.编译器是将一种语言翻译为另一种语言的计算机程序。A. 错误B. 正确 满分:3分9.在规范规约中用最左素短语来刻划可归约串。A. 错误B. 正确 满分:3分10.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。A. 错误B. 正确 满分:3分