• / 7
  • 下载费用:10 金币  

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

关 键 词:
西安交通大学《编译原理》作业考核试题.doc
资源描述:
安交通大学 《编译原理》作业考核试题一、 选择题1. 设有文法 G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有( )A. ab0B. a0c01C. a0b0a[正确]D. bc10满分:2 分2. 设 G为算符优先文法,G 的任意终结符对 a、b 有以下关系成立( )。A. 若 f(a)g(b),则 abB. 若 f(a)g(b),则 ab[正确]C. a~b 都不一定成立D. a~b一定成立满分:2 分3. 程序基本块是指( )。A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段[正确]D. 一组顺序执行的程序段,仅有一个入口和一个出口满分:2 分4. 如果文法 G是无二义的,则它的任何句子( )[正确]A. 最左推导和最右推导对应的语法树必定相同B. 最左推导和最右推导对应的语法树可能不同C. 最左推导和最右推导必定相同D. 可能存在两个不同的最左推导,但它们对应的语法树相同满分:2 分5. 在目标代码生成阶段,符号表用于( )。A. 目标代码生成B. 语义检查C. 语法检查[正确]D. 地址分配满分:2 分6. Chomsky把文法分成四种类型,其中,( )也称正规文法A. 0型B. 1型C. 2型[正确]D. 3 型满分: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分析法中,分析栈中存放的状态是识别规范句型( )的 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. 在整个编译期间,对符号表的操作大致都有( )。A. 查询给定名字[正确]B. 填入新名字C. 访问给定名字的信息D. 更新给定名字的信息满分:2 分15. ( )语言具有这样的特点:没有分程序结构;过程定义不允许嵌套;允许过程嵌套定义。A. FortranB. Pascal[正确]C. CD. 都不满分:2 分16. 中间代码生成时所遵循的是( )。A. 语法规则B. 词法规则[正确]C. 语义规则D. 等价变换规则满分:2 分17. 编译程序是对( )。A. 汇编程序的翻译B. 高级语言程序的解释执行C. 机器语言的执行[正确]D. 高级语言的翻译满分:2 分18. 以( )作为输出,允许自程序单独编译。A. 绝对机器代码[正确]B. 可再定位机器语言C. 汇编语言程序D. 中间语言满分:2 分19. 静态分配允许程序出现( )。A. 递归过程B. 可变体积的数据项目[正确]C. 静态变量D. 待定性质的名字满分:2 分20. 以绝对机器代码为输出,所有地址均已定位,这种代码的优点是( )。[正确]A. 可立即执行B. 可进一步优化C. 目标代码简短D. 目标代码执行效率高满分:2 分21. 一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。A. 活前缀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. 静态存储D. 堆式存储满分:2 分25. 评价一个代码生成器最重要的指标是( )。[正确]A. 代码的正确性B. 代码的高效性C. 代码的简洁性D. 代码的维护性满分:2 分26. 所谓在程序中某个给定点是活跃的,是指
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:西安交通大学《编译原理》作业考核试题.doc
链接地址:https://www.weizhuannet.com/p-9788524.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开