|
资料来源:谋学网(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、正确
正确资料:
|
|