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

admin

资料来源：谋学网（www.mouxue.com）-[兰州大学]《编译原理》20秋平时作业1
试卷总分:100    得分:100
第1题,词法分析的任务是(  )
A、识别单词
B、分析句子的含义
C、识别句子
D、生成目标代码
正确资料:


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


第3题,下列______代码优化方法不是针对循环代码优化进行的。
A、强度削弱
B、删除归纳变量
C、删除多余运算
D、代码外提
正确资料:


第4题,变量应当（）。
A、持有左值
B、持有右值
C、既持有左值又持有右值
D、既不持有左值也不持有右值
正确资料:


资料来源：谋学网（www.mouxue.com）,一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：
A、必要条件
B、充分必要条件
正确资料:


第6题,如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。
A、隐式
B、显式
C、自动
正确资料:


第7题,一个语言的文法是（）。
A、唯一的
B、不唯一的
C、数量有限的
正确资料:


第8题,语言是(  )
A、句子的集合
B、产生式的集合
C、符号串的集合
D、句型的集合
正确资料:


第9题,算符优先分析与规范归约相比的优点是()
A、归约速度快
B、对文法限制少
正确资料:


资料来源：谋学网（www.mouxue.com）,构造编译程序应掌握（）。
A、源程序
B、目标语言
C、编译方法
D、以上三项都是
正确资料:


第11题,Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法；
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
正确资料:


资料来源：谋学网（www.mouxue.com）,文法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、确定
正确资料:


资料来源：谋学网（www.mouxue.com）,使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。
A、也能
B、不能
正确资料:


第16题,在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。
A、错误
B、正确
正确资料:


第17题,词法分析的主要任务是检查程序是否有语法上的错误。
A、错误
B、正确
正确资料:


第18题,正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。
A、错误
B、正确
正确资料:


第19题,一个语义子程序描述了一个文法所对应的翻译工作。
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,解释程序适用于 COBOL 和 FORTRAN 语言。
A、错误
B、正确
正确资料:


第21题,同心集的合并有可能产生新的"移进"/"归约"冲突。
A、错误
B、正确
正确资料:


第22题,一个LL( l)文法一定是无二义的。
A、错误
B、正确
正确资料:


第23题,如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
A、错误
B、正确
正确资料:


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


资料来源：谋学网（www.mouxue.com）,在SLR（1）分析法的名称中，S的含义是简单的。
A、错误
B、正确
正确资料: