兰大《编译原理》18秋平时作业123满分
《编译原理》18秋平时作业1核对题目下载答案
1.[单选题]词法分析的任务是() (满分:)
A. 识别单词
B. 分析句子的含义
C. 识别句子
D. 生成目标代码
正确答案:——A——
2.[单选题]最适合动态建立数据实体的内存分配方式是() (满分:)
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
正确答案:——B——
3.[单选题]下列______代码优化方法不是针对循环代码优化进行的。 (满分:)
A. 强度削弱
B. 删除归纳变量
C. 删除多余运算
D. 代码外提
正确答案:——C——
4.[单选题]变量应当（）。 (满分:)
A. 持有左值
B. 持有右值
C. 既持有左值又持有右值
D. 既不持有左值也不持有右值
正确答案:————
5.[单选题]一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()： (满分:)
A. 必要条件
B. 充分必要条件
正确答案:————
6.[单选题]如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。 (满分:)
A. 隐式
B. 显式
C. 自动
正确答案:————
7.[单选题]一个语言的文法是（）。 (满分:)
A. 唯一的
B. 不唯一的
C. 数量有限的
正确答案:————
8.[单选题]语言是() (满分:)
A. 句子的集合
B. 产生式的集合
C. 符号串的集合
D. 句型的集合
正确答案:————
9.[单选题]算符优先分析与规范归约相比的优点是() (满分:)
A. 归约速度快
B. 对文法限制少
正确答案:————
10.[单选题]构造编译程序应掌握（）。 (满分:)
A. 源程序
B. 目标语言 南开
C. 编译方法
D. 以上三项都是
正确答案:————
11.[单选题]Chomsky定义的四种形式语言文法中，1型文法又称为_____文法； (满分:)
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
正确答案:————
12.[单选题]文法G：A→bHH→BAB→AbH→a不是（） (满分:)
A. 2型文法
B. 正规文法
C. 0型文法
D. 1型文法
正确答案:————
13.[单选题]下列不属于字符串banana的字串是（）。 (满分:)
A. b
B. baa
C. babn
D. baan
正确答案:————
14.[单选题]在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。 (满分:)
A. 定义
B. 消除
C. 确定
正确答案:————
15.[单选题]使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。 (满分:)
A. 也能
B. 不能
正确答案:————
三、判断题：
16.[判断题]在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]词法分析的主要任务是检查程序是否有语法上的错误。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。 (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]一个语义子程序描述了一个文法所对应的翻译工作。 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]解释程序适用于COBOL和FORTRAN语言。 (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]同心集的合并有可能产生新的“移进”/“归约”冲突。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]一个LL(l)文法一定是无二义的。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]在SLR（1）分析法的名称中，S的含义是简单的。 (满分:)
A. 错误
B. 正确
正确答案:————
《编译原理》18秋平时作业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→T∣E＋TT→F∣T＊FF→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. 正确
正确答案:————
《编译原理》18秋平时作业3
一、单选题：
1.[单选题]编译程序是对_____。 (满分:)
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 机器语言的执行
D. 高级语言的翻译
正确答案:——D——
2.[单选题]中间代码生成所依据的是语言的（） (满分:)
A. 词法规则
B. 语法规则
C. 语义规则
D. 产生式规则
正确答案:——C——
3.[单选题]在规范归约中，用（）来刻画可归约串。 (满分:)
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
正确答案:——B——
4.[单选题]四种形式语言文法中，1型文法又称为_____文法。 (满分:)
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
正确答案:————
5.[单选题]编译程序是一种_____。 (满分:)
A. 汇编程序
B. 翻译程序
C. 解释程序
D. 目标程序
正确答案:————
6.[单选题]正则表达式R1和R2等价是指（） (满分:)
A. R1和R2都是定义在一个字母表上的正则表达式
B. R1和R2中使用的运算符相同
C. R1和R2代表同一正则集
D. R1和R2代表不同正则集
正确答案:————
7.[单选题]后缀式ab+cd+/可用表达式来表示。 (满分:)
A. a+b/c+d
B. (a+b)/(c+d)
C. a+b/(c+d)
D. a+b+c/d
正确答案:————
8.[单选题]编译程序是对（）。 (满分:)
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 机器语言的执行
D. 高级语言的翻译
正确答案:————
9.[单选题]若B为非终结符，则A→α.Bβ为（）项目。 (满分:)
A. 移入
B. 待约
C. 规约
D. 接受
正确答案:————
10.[单选题]基本块内的代码优化为_____。 (满分:)
A. 代码外提，删除归纳变量
B. 删除多余运算，删除无用赋值
C. 强度削弱，代码外提
D. 循环展开，循环合并
正确答案:————
11.[单选题]构造编译程序应掌握______。 (满分:)
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
正确答案:————
12.[单选题]Chomsky定义的四种形式语言文法中，1型文法又称为_____文法； (满分:)
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
正确答案:————
13.[单选题]文法G：A→εA→aBB→AbB→a是( )： (满分:)
A. 正规文法
B. 二型文法
正确答案:————
14.[单选题]间接三元式表示法的优点为（）。 (满分:)
A. 采用间接码表，便于代码优化处理
B. 节省存储空间，不便于表的修改
C. 便于代码优化处理，节省存储空间
D. 节省存储空间，不便于代码优化处理
正确答案:————
15.[单选题]在目标代码生成阶段，符号表用_____。 (满分:)
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
正确答案:————
三、判断题：
16.[判断题]Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]产生式是用于定义词法成分的一种书写规则。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。 (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]逆波兰表示法表示表达式时无须使用括号。 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]因名字都是用标识符表示的，故名字与标识符没有区别 (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]在编译中进行语法检查的目的是为了发现程序中所有错误。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]任何一种属性文法都可以改写成等价的Ｓ—属性文法。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]常量表达式是指在任何时候都取固定常数值的表达式。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]一个LL(l)文法一定是无二义的。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]程序语言的语言处理程序是一种应用软件。 (满分:)
A. 错误
B. 正确
正确答案:————
附件是答案，核对题目下载，辅导联系 微信761296021
页:
[1]