兰大《编译原理》19春平时作业2（含答案）题目

奥鹏作业答案

《编译原理》19春平时作业2
1.[单选题]如果活动记录中没有DISPLAY表，则说明（）。
奥鹏作业答案
奥鹏兰州大学在线
    A.程序中不允许有递归定义的过程
    B.程序中不允许有嵌套定义的过程
    C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
    D.程序中允许有递归定义的过程，也允许有嵌套定义的过程
    正确答案:——B——
2.[单选题]编译程序生成的目标程序____ 是可执行的程序.
    A.一定
    B.不一定
    正确答案:——B——
3.[单选题]编译过程中 , 语法分析器的任务就是_____。                                 (1) 分析单词是怎样构成的     (2)  分析单词串是如何构成语句和说明的  (3) 分析语句和说明是如何构成程序的   (4) 分析程序的结构    奥鹏在线作业答案
奥鹏兰州大学在线
    A.(2)(3)
    B.(2)(3)(4)
    C.(1)(2)(3)
    D.(1)(2)(3)(4)
    正确答案:——B——
4.[单选题]文法 G 产生的()的全体是该文法描述的语言。
    A.句型
    B.终结符集
    C.非终结符集
    D.句子
    正确答案:————
5.[单选题]编译程序中语法分析器接收以为单位的输入。
    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.产生式
    正确答案:————
10.[单选题]编译程序使用_____区别标识符的作用域。
    A.说明标识符的过程或函数名
    B.说明标识符的过程或函数的静态层次
    C.说明标识符的过程或函数的动态层次
    D.标识符的行号
    正确答案:————
11.[单选题]编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。
    A.表达式
    B.产生式
    C.单词
    D.语句
    正确答案:————
12.[单选题]一个句型中的最左_____称为该句型的句柄。
    A.短语
    B.简单短语
    C.素短语
    D.终结符号
    正确答案:————
13.[单选题]词法分析的任务是()
    A.识别单词
    B.分析句子的含义
    C.识别句子
    D.生成目标代码
    正确答案:————
14.[单选题]关于必经结点的二元关系，下列叙述中不正确的是（）。
    A.满足自反性
    B.满足传递性
    C.满足反对称性
    D.满足对称性
    正确答案:————
15.[单选题]词法分析器用于识别_____。
    A.字符串
    B.语句
    C.单词
    D.标识符
    正确答案:————
16.[判断题]对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
    A.错误
    B.正确
    正确答案:————
17.[判断题]“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
    A.错误
    B.正确
    正确答案:————
18.[判断题]同心集的合并有可能产生“归约/归约”冲突。
    A.错误
    B.正确
    正确答案:————
19.[判断题]对中间代码的代码优化依赖于具体的计算机。
    A.错误
    B.正确
    正确答案:————
20.[判断题]循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
    A.错误
    B.正确
    正确答案:————
21.[判断题]常量表达式是指在任何时候都取固定常数值的表达式。
    A.错误
    B.正确
    正确答案:————
22.[判断题]构造LR分析器的任务就是产生LR分析表。
    A.错误
    B.正确
    正确答案:————
23.[判断题]在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。
    A.错误
    B.正确
    正确答案:————
24.[判断题]一个基本快的出口和入口可以不唯一。
    A.错误
    B.正确
    正确答案:————
25.[判断题]直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
    A.错误
    B.正确
    正确答案:————
兰大作业答案
奥鹏兰州大学在线