奥鹏教育中国地质大学(北京)《编译原理与技术》在线作业一

奥鹏教育中国地质大学在线作业

地大《编译原理与技术》在线作业一-0007

一个上下文无关文法（CFG）由（）部分组成。
A:3
B:4
C:5
D:6
答案问询微信：424329

优化的主要对象是（）。
A:深层循环
B:下标变量的地址计算
C:A和B
答案问询微信：424329

（）可出现于表达式中，而（）则不可出现于表达式中。
A:函数调用；过程调用
B:过程调用；函数调用
答案问询微信：424329

保留字的特点是（）。
A:其结构和标识符的结构一致
B:其结构和标识符的结构不一致
答案问询微信：424329

常见的查表方法有顺序查表法、平分查表法和（）。
A:散列查表法
B:排序查表法
答案问询微信：424329

基本块是这样一个程序段，即它有（）入口和（）出口。
A:一个；一个
B:一个；N个
C:N个；一个
D:N奥鹏教育中国地质大学在线作业个；N个
答案问询微信：424329

描述程序设计语言中单词的工具不包括（）。
A:正则文法
B:正则表达式
C:自动机
D:计算树
答案问询微信：424329

寄存器的使用要遵循一定准则，正确的使用准则是（）。
A:寄存器先行准则
B:寄存器活跃准则
C:寄存器多载准则
D:以上全对
答案问询微信：424329

类型的等价性有按名等价和按结构等价两类。（）等价是：如果类型是个类型名，则两个类型等价当且仅当其名字相同。
A:按名等价
B:按结构等价
答案问询微信：424329

有限自动机（简称自动机）分为确定有限自动机（）和非确定有限自动机（）。
A:DFA；NFA
B:NFA；DFA
答案问询微信：424329

目标代码生成阶段最难处理和开销最大的问题是（）的分配问题。
A:存储器
B:寄存器
C:处理器
D:外部设备
答案问询微信：424329

编译器通常按需要把寄存器分为三组使用：可分配寄存器、保留寄存器和零用寄存器，其中（）是用来打“短工”的寿命非常短的寄存器。
A:可分配寄存器
B:保留寄存器
C:零用寄存器
D:以上全对
答案问询微信：424329

DAG是可有多个父节点的特殊的树，表示（）。
A:有环有向图
B:无环有向图
C:有环无向图
D:无环无向图
答案问询微信：424329

属性分为继承属性和综合属性两类，其中开始符没有（）属性，在开始时要确定。
A:继承属性
B:综合属性
答案问询微信：424329

Lex是由贝尔实验室M.E Lesk和E. Schmidt开发的（）。
A:词法分析器生成器
B:语法分析器生成器
C:语义分析器生成器
D:中间代码生成器
答案问询微信：424329

常量表达式是指取固定值的表达式，而其优化的意思是，把表达式的值由编译器（）地计算出来并以此替换表达式。
A:静态
B:动态
答案问询微信：424329

如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。
A:左
B:右
答案问询微信：424329

使用中间代码的主要好处是：便于移植，以及（）。
A:便于修改
B:便于优化
C:便于掌握
D:以上全对
答案问询微信：424329

词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。
A:子程序
B:独立一遍
答案问询微信：424329

程序主要由声明和语句两部分组成，而语义分析的工作主要是在（）部分的处理。
A:声明
B:语句
答案问询微信：424329

栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。
A:前缀式
B:后缀式
C:中缀式
D:栈式
答案问询微信：424329

（）的优点是可避免重复性工作，因此编译速度快。
A:一遍扫描法
B:多遍扫描法
答案问询微信：424329

程序设计语言的描述主要包括两部分，其一是（）描述部分，其二是语义描述部分。
A:词法
B:文法
答案问询微信：424329

优化的必要性体现在（）。
A:受到高级语言能力的限制
B:源程序可能是由其他系统自动生成的
C:在中间代码生成阶段产生出很多明显可优化的部分
D:以上全对
答案问询微信：424329

第一个编译器是20世纪50年代后期出现的（）语言编译器。
A:C
B:PASCAL
C:FORTRAN
D:BASIC
答案问询微信：424329