西安交通大学《编译原理》作业考核试题

《西安交通大学《编译原理》作业考核试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、安交通大学《编译原理》作业考核试题一、选择题1.  设有文法G[S]：S→S1

2、S0

3、Sa

4、Sc

5、a

6、b

7、c，下列符号串中是该文法的句子有()A.ab0B.a0c01C.a0b0a[正确]D.bc10      满分：2  分2.  设G为算符优先文法，G的任意终结符对a、b有以下关系成立（）。A.若f(a)>g(b)，则a>bB.若f(a)

8、组顺序执行的程序段，仅有一个入口和一个出口      满分：2  分4.  如果文法G是无二义的，则它的任何句子()[正确]A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同      满分：2  分5.  在目标代码生成阶段，符号表用于()。A.目标代码生成B.语义检查C.语法检查[正确]D.地址分配      满分：2  分6.  Chomsky把文法分成四种类型，其中，（）也称正规文法A.0型B.1型C.2型[正确]D.3型 

9、     满分：2  分7.  在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则()。[正确]A.该行必定填满rjB.该行未填满rjC.其他行也有rjD.goto子表中也有rj      满分：2  分8.  使用三元式是为了（）。A.便于代码优化处理[正确]B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度      满分：2  分9.  识别上下文无关语言的自动机是()A.下推自动机B.NFA[正确]C.DFAD.图灵机      满分：2  分10.  在LR分析法中，分析栈中存放的状态是识别规范句

10、型()的DFA状态。A.句柄B.前缀[正确]C.活前缀D.LR(0)项目      满分：2  分11.  描述一个语言的文法是()A.唯一的[正确]B.不唯一的C.可能唯一D.都不正确      满分：2  分12.  编译程序使用()区别标识符的作用域。A.说明标识符的过程或函数名[正确]B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号      满分：2  分13.  使用（）可以定义一个程序的意义。[正确]A.语义规则B.词法规则C.产生规则D.词法规则      满分：2  分14.  在整个编译期

11、间，对符号表的操作大致都有（）。A.查询给定名字[正确]B.填入新名字C.访问给定名字的信息D.更新给定名字的信息      满分：2  分15.  （）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。A.FortranB.Pascal[正确]C.CD.都不      满分：2  分16.  中间代码生成时所遵循的是（）。A.语法规则B.词法规则[正确]C.语义规则D.等价变换规则      满分：2  分17.  编译程序是对（）。A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行[正确]D.高级语言的翻译 

12、     满分：2  分18.  以（）作为输出，允许自程序单独编译。A.绝对机器代码[正确]B.可再定位机器语言C.汇编语言程序D.中间语言      满分：2  分19.  静态分配允许程序出现()。A.递归过程B.可变体积的数据项目[正确]C.静态变量D.待定性质的名字      满分：2  分20.  以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（）。[正确]A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高      满分：2  分21.  一个()指明了在分析过程中的某时刻所能看到产生式多大一部分。A.活前

13、缀B.前缀[正确]C.项目D.项目集      满分：2  分22.  一个文法所描述的语言是()[正确]A.唯一的B.不唯一的C.可能唯一D.都不正确      满分：2  分23.  赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是（）。A.xab+cd-/-bc*a+-:=B.xab+/cd-bc*a+--:=[正确]C.xab+-cd-/abc*+-:=D.xab+cd-/abc*+--:=      满分：2  分24.  程序所需的数据空间在程序运行前可确定，称为()管理技术。A.动态存储B.栈式存储[正确]C.静

14、态存储D.堆式存储      满分：2  分25.  评价一个代码生成器最重要的指标是（）。[正确]A.代码的正确性B.代