兰州大学19春《编译原理》平时作业123.doc

《编译原理》19春平时作业1 1.[单选题]词法分析的任务是( ) A.识别单词 B.分析句子的含义 C.识别句子 D.生成目标代码 正确答案:——A—— 2.[单选题]最适合动态建立数据实体的内存分配方式是() A.栈式分配 B.堆式分配 C.编译时预先分配 D.以上三种均可 正确答案:——B—— 3.[单选题]下列______代码优化方法不是针对循环代码优化进行的。 A.强度削弱 B.删除归纳变量 C.删除多余运算 D.代码外提 正确答案:——C—— 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.不能 正确答案:———— 16.[判断题]在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。 A.错误 B.正确 正确答案:———— 17.[判断题]词法分析的主要任务是检查程序是否有语法上的错误。 A.错误 B.正确 正确答案:———— 18.[判断题]正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。 A.错误 B.正确 正确答案:———— 19.[判断题]一个语义子程序描述了一个文法所对应的翻译工作。 A.错误 B.正确 正确答案:———— 20.[判断题]解释程序适用于 COBOL 和 FORTRAN 语言。 A.错误 B.正确 正确答案:———— 21.[判断题]同心集的合并有可能产生新的“移进”/“归约”冲突。 A.错误 B.正确 正确答案:———— 22.[判断题]一个LL( l)文法一定是无二义的。 A.错误 B.正确 正确答案:———— 23.[判断题]如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 A.错误 B.正确 正确答案:———— 24.[判断题]符号表中的信息栏中登记了每个名字的