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