欢迎来到天天文库
浏览记录
ID:42636780
大小:23.98 KB
页数:7页
时间:2019-09-18
《西安交通大学《编译原理》作业考核试题》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
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.代
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.代
此文档下载收益归作者所有