[兰州大学]《编译原理》18秋平时作业1（100分）

hezuo001

(单选题) 1: 词法分析的任务是( )
A: 识别单词
B: 分析句子的含义
C: 识别句子
D: 生成目标代码




(单选题) 2: 最适合动态建立数据实体的内存分配方式是()
A: 栈式分配
B: 堆式分配
C: 编译时预先分配
D: 以上三种均可




(单选题) 3: 下列______代码优化方法不是针对循环代码优化进行的。
A: 强度削弱
B: 删除归纳变量
C: 删除多余运算
D: 代码外提




(单选题) 4: 变量应当（）。
A: 持有左值
B: 持有右值
C: 既持有左值又持有右值
D: 既不持有左值也不持有右值




(单选题) 5: 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：
A: 必要条件
B: 充分必要条件




(单选题) 6: 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。
A: 隐式
B: 显式
C: 自动




(单选题) 7: 一个语言的文法是（）。
A: 唯一的
B: 不唯一的
C: 数量有限的




(单选题) 8: 语言是( )
A: 句子的集合
B: 产生式的集合
C: 符号串的集合
D: 句型的集合




(单选题) 9: 算符优先分析与规范归约相比的优点是()
A: 归约速度快
B: 对文法限制少




(单选题) 10: 构造编译程序应掌握（）。
A: 源程序
B: 目标语言
C: 编译方法
D: 以上三项都是




(单选题) 11: Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法；
A: 短语结构文法
B: 前后文无关文法
C: 前后文有关文法
D: 正规文法




(单选题) 12: 文法G[A]：A→bHH→BAB→AbH→a不是（）
A: 2型文法
B: 正规文法
C: 0型文法
D: 1型文法




(单选题) 13: 下列不属于字符串banana的字串是（）。
A: b
B: baa
C: babn
D: baan




(单选题) 14: 在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。
A: 定义
B: 消除
C: 确定




(单选题) 15: 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。
A: 也能
B: 不能




(判断题) 1: 在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。
A: 错误
B: 正确




(判断题) 2: 词法分析的主要任务是检查程序是否有语法上的错误。
A: 错误
B: 正确




(判断题) 3: 正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。
A: 错误
B: 正确




(判断题) 4: 一个语义子程序描述了一个文法所对应的翻译工作。
A: 错误
B: 正确




(判断题) 5: 解释程序适用于 COBOL 和 FORTRAN 语言。
A: 错误
B: 正确




(判断题) 6: 同心集的合并有可能产生新的"移进"/"归约"冲突。
A: 错误
B: 正确




(判断题) 7: 一个LL( l)文法一定是无二义的。
A: 错误
B: 正确




(判断题) 8: 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
A: 错误
B: 正确




(判断题) 9: 符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。
A: 错误
B: 正确




(判断题) 10: 在SLR（1）分析法的名称中，S的含义是简单的。
A: 错误
B: 正确