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

admin

资料来源：谋学网（www.mouxue.com）-[兰州大学]《编译原理》20秋平时作业2
试卷总分:100    得分:100
第1题,如果活动记录中没有DISPLAY表，则说明（）。
A、程序中不允许有递归定义的过程
B、程序中不允许有嵌套定义的过程
C、程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D、程序中允许有递归定义的过程，也允许有嵌套定义的过程
正确资料:


第2题,编译程序生成的目标程序____ 是可执行的程序.
A、一定
B、不一定
正确资料:


第3题,编译过程中 , 语法分析器的任务就是_____。                                 (1) 分析单词是怎样构成的     (2)  分析单词串是如何构成语句和说明的  (3) 分析语句和说明是如何构成程序的   (4) 分析程序的结构
A、(2)(3)
B、(2)(3)(4)
C、(1)(2)(3)
D、(1)(2)(3)(4)
正确资料:


第4题,文法 G 产生的()的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
正确资料:


资料来源：谋学网（www.mouxue.com）,编译程序中语法分析器接收以为单位的输入。
A、单词
B、表达式
C、产生式
D、句子
正确资料:


第6题,文法 G 产生的_____的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
正确资料:


第7题,文法G[E]：
E→T∣E＋T
T→F∣T＊F F→a∣（E）
该文法句型E＋F＊(E＋T)的简单短语是下列符号串中的____    。
①（E＋T）   ②E＋T       ③F     ④ F＊(E＋T)
可选项有：____.
A、①和③
B、②和③
C、③和④
D、③
正确资料:


第8题,算符优先分析每次都是对（）进行规约。
A、短语
B、最左素短语
C、素短语
D、句柄
正确资料:


第9题,一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A、句子
B、句型
C、单词
D、产生式
正确资料:


资料来源：谋学网（www.mouxue.com）,编译程序使用_____区别标识符的作用域。
A、说明标识符的过程或函数名
B、说明标识符的过程或函数的静态层次
C、说明标识符的过程或函数的动态层次
D、标识符的行号
正确资料:


第11题,编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。
A、表达式
B、产生式
C、单词
D、语句
正确资料:


资料来源：谋学网（www.mouxue.com）,一个句型中的最左_____称为该句型的句柄。
A、短语
B、简单短语
C、素短语
D、终结符号
正确资料:


第13题,词法分析的任务是()
A、识别单词
B、分析句子的含义
C、识别句子
D、生成目标代码
正确资料:


第14题,关于必经结点的二元关系，下列叙述中不正确的是（）。
A、满足自反性
B、满足传递性
C、满足反对称性
D、满足对称性
正确资料:


资料来源：谋学网（www.mouxue.com）,词法分析器用于识别_____。
A、字符串
B、语句
C、单词
D、标识符
正确资料:


第16题,对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
A、错误
B、正确
正确资料:


第17题,"用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行"这种说法。
A、错误
B、正确
正确资料:


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


第19题,对中间代码的代码优化依赖于具体的计算机。
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A、错误
B、正确
正确资料:


第21题,常量表达式是指在任何时候都取固定常数值的表达式。
A、错误
B、正确
正确资料:


第22题,构造LR分析器的任务就是产生LR分析表。
A、错误
B、正确
正确资料:


第23题,在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。
A、错误
B、正确
正确资料:


第24题,一个基本快的出口和入口可以不唯一。
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A、错误
B、正确
正确资料: