编译原理模拟题.docx

《编译原理》模拟题(补)
单项选择题
1.( )是两类程序语言处理程序。
A. 高级语言程序和低级语言程序 B. 解释程序和编译程序
C. 编译程序和操作系统 D. 系统程序和应用程序
2. 编译程序前三个阶段完成的工作是( )。
A. 词法分析、语法分析和代码优化
B. 代码生成、代码优化和词法分析
C. 词法分析、语法分析、语义分析和中间代码生成
D. 词法分析、语法分析和代码优化
3. 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组( )。
A. 字符串 B. 产生式 C. 非开始符号 D. 文法
4. 词法分析器的输出结果是( )。
A. 单词的种别编码 B. 单词在符号表中的位置
C. 单词的种别编码和自身值 D. 单词自身值
5. 一个句型中称为句柄的是该句型的最左( )。
A. 非终结符号 B. 短语 C. 句子 D. 直接短语
6. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方法。
A. 自左向右 B. 自顶向下 C. 自底向上 D. 自右向左
7. 在通常的语法分析方法中,( )特别适用于表达式的分析。
A. 算符优先分析法 B. LR分析法
C. 递归下降分析法 D. LL(1)分析法
8. 优化可生成_____的目标代码。
A. 运行时间较短 B. 占用存储空间较小
C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小
9.( )是两类程序语言处理程序。
A. 系统程序和应用程序
C. 解释程序和编译程序
10. 经过编译所得到的目标程序是( )。
A. 四元式序列 B. 间接三元式序列
C. 二元式序列 D. 机器语言程序或汇编语言程序
11. 程序的基本块是指( )。
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段,仅有一个入口和一个出口
12. 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组( )。
A. 字符串 B. 产生式 C. 非开始符号 D. 文法
13. 文法G产生的( )的全体是该文法描述的语言。
A. 句型 B. 终结符集 C. 非终结符集 D. 句子
14. 词法分析器用于识别( )。
A. 字符串 B. 语句 C. 单词 D. 标识符
15. 常用的中间代码形式不含( )。
A. 三元式 B. 四元式 C. 逆波兰式 D. 语法树
16. 下列______优化方法不是针对循环优化进行的。
A. 强度削弱 B. 删除归纳变量 C. 删除多余运算 D. 代码外提
填空题
1. 一个名字的属性包括和作用域。
2. 一张转换图只包含有限个状态,其中有一个被认为是初态,而且实际上至少要有一个。
3. 规范规约是最规约。
4. 语法分析器的输入是,其输出是语法单位。
5. 语法分析的有效工具是。
6. 一个LR分析器包括两部分:一个总控程序和。
7. 中间代码产生是依据语言的规则进行的。
8. 编译方式与解释方式的根本区