兰州大学《编译原理》19春平时作业2(参考)

admin

试卷名称:《编译原理》18秋平时作业2-0001
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.句子
资料:-

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.标识符
资料:-

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

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

3.同心集的合并有可能产生“归约/归约”冲突。
A.错误
B.正确
资料:-

4.对中间代码的代码优化依赖于具体的计算机。
A.错误
B.正确
资料:-

5.循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A.错误
B.正确
资料:-

6.常量表达式是指在任何时候都取固定常数值的表达式。
A.错误
B.正确
资料:-

7.构造LR分析器的任务就是产生LR分析表。
A.错误
B.正确
资料:-

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

9.一个基本快的出口和入口可以不唯一。
A.错误
B.正确
资料:-

10.直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A.错误
B.正确
资料:-

lyb8288

老师告诉我的蛮不错！

j156235747

谢谢，满分

cattleb

可以，满分