奥鹏作业网《编译原理》20秋平时作业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.非终结符集兰大答案q599792222 或请进 opzy.net
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.正确
答:————
