西安交通大学17年3月课程考试《编译原理》作业考核试题.docVIP

西安交通大学17年3月课程考试《编译原理》作业考核试题 一、单选题（共 30 道试题，共 60 分。） 1. 设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( ) A. ab0 B. a0c01 C. a0b0a D. bc10 正确答案： 2. 设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。 A. 若f(a)g(b)，则ab B. 若f(a)g(b)，则ab C. a~b都不一定成立 D. a~b一定成立 正确答案： 3. 程序基本块是指（ ）。 A. 一个子程序 B. 一个仅有一个入口和一个出口的语句 C. 一个没有嵌套的程序段 D. 一组顺序执行的程序段，仅有一个入口和一个出口 正确答案： 4. 如果文法G是无二义的，则它的任何句子( ) A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最左推导，但它们对应的语法树相同 正确答案： 5. 在目标代码生成阶段，符号表用于( )。 A. 目标代码生成 B. 语义检查 C. 语法检查 D. 地址分配 正确答案： 6. Chomsky把文法分成四种类型，其中，（ ）也称正规文法 A. 0型 B. 1型 C. 2型 D. 3型 正确答案： 7. 在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。 A. 该行必定填满rj B. 该行未填满rj C. 其他行也有rj D. goto子表中也有rj 正确答案： 8. 使用三元式是为了（ ）。 A. 便于代码优化处理 B. 避免把临时变量填入符号表 C. 节省存储代码的空间 D. 提高访问代码的速度 正确答案： 9. 识别上下文无关语言的自动机是( ) A. 下推自动机 B. NFA C. DFA D. 图灵机 正确答案： 10. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0)项目 正确答案： 11. 描述一个语言的文法是( ) A. 唯一的 B. 不唯一的 C. 可能唯一 D. 都不正确 正确答案： 12. 编译程序使用( )区别标识符的作用域。 A. 说明标识符的过程或函数名 B. 说明标识符的过程或函数的静态层次 C. 说明标识符的过程或函数的动态层次 D. 标识符的行号 正确答案： 13. 使用（ ）可以定义一个程序的意义。 A. 语义规则 B. 词法规则 C. 产生规则 D. 词法规则 正确答案： 14. 在整个编译期间，对符号表的操作大致都有（ ）。 A. 查询给定名字 B. 填入新名字 C. 访问给定名字的信息 D. 更新给定名字的信息 正确答案： 15. （ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。 A. Fortran B. Pascal C. C D. 都不 正确答案： 16. 中间代码生成时所遵循的是（ ）。 A. 语法规则 B. 词法规则 C. 语义规则 D. 等价变换规则 正确答案： 17. 编译程序是对（ ）。 A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 正确答案： 18. 以（ ）作为输出，允许自程序单独编译。 A. 绝对机器代码 B. 可再定位机器语言 C. 汇编语言程序 D. 中间语言 正确答案： 19. 静态分配允许程序出现( )。 A. 递归过程 B. 可变体积的数据项目 C. 静态变量 D. 待定性质的名字 正确答案： 20. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（ ）。 A. 可立即执行 B. 可进一步优化 C. 目标代码简短 D. 目标代码执行效率高 正确答案： 21. 一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。 A. 活前缀 B. 前缀 C. 项目 D. 项目集 正确答案： 22. 一个文法所描述的语言是( ) A. 唯一的 B. 不唯一的 C. 可能唯一 D. 都不正确 正确答案： 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*+--:= 正确答案： 24. 程序所需的数据空间在程序运行前可确定，称为( )管理技术。 A. 动态存储 B. 栈式存储 C. 静态存储 D. 堆式存储 正确答案： 25. 评价一个代码生成器最重要的指标是（ ）。 A. 代码的正确性