|
|
编译原理18秋在线作业2
东师作业答案
【奥鹏东北师范大学在线作业均为随机作业】
一、单选题：
1.[单选题]在状态转换图中，结点代表什么()。 (满分:)
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
正确答案:——C——
2.[单选题]最常用的中间代码形式是什么()。 (满分:)
A. C-代码
B. P-代码
C. 四元式
D. 树形表示
正确答案:——C——
3.[单选题]在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。 (满分:)
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. LR(k)分析
正确答案:——A——
4.[单选题]欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段：第一阶段称为编译阶段，第二阶段称为什么阶段()。 (满分:)
A. 解释
B. 翻译 奥鹏作业答案
C. 汇编
D. 运行
正确答案:————
5.[单选题]LL(1)分析法的名字中，第一个“L”的含义是什么()。 (满分:)
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右至左
正确答案:————
6.[单选题]素短语是指什么样的短语()。 (满分:)
A. 至少包含一个符号，除自身外不再包含其他终结符号
B. 至少包含一个终结符号，除自身外不再包含其他素短语
C. 至少包含一个符号，除自身外不再包含其他短语
D. 至少包含一个终结符号，除自身外不再包含其他终结符号
正确答案:————
7.[单选题]表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。 (满分:)
A. 控制结点树
B. 语法树
C. 树形表示
D. 二叉树
正确答案:————
8.[单选题]在BNF表示方法中，“|”表示什么()。 (满分:)
A. 与
B. 或
C. 非
D. 引导开关参数
正确答案:————
9.[单选题]在定义程序中的一个循环时，流程图中的一个结点指的是什么()。 (满分:)
A. 一个四元式
B. 几个四元式
C. 一个基本块
D. 几个基本块
正确答案:————
10.[单选题]代码优化的主要目标是什么()。 (满分:)
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调A和B
D. 如何使生成的目标代码尽可能简短。
正确答案:————
11.[单选题]若状态k含有项目“A→α?”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是指哪一类方法()。 (满分:)
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
正确答案:————
12.[单选题]设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。 (满分:)
A. 第一个
B. 第二个
C. 第三个
D. 所有
正确答案:————
13.[单选题]局部优化是局限于什么范围内的一种优化()。 (满分:)
A. 一个程序块
B. 一个基本块
C. 一个循环
D. 一个语句
正确答案:————
14.[单选题]在BNF表示方法中，“→”表示什么()。 (满分:)
A. 恒等于
B. 不等于
C. 取决于
D. 定义为
正确答案:————
15.[单选题]已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。 (满分:)
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
正确答案:————
16.[单选题]已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。 (满分:)
A. 0型
B. 1型
C. 2型
D. 3型
正确答案:————
17.[单选题]当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。 (满分:)
A. 等于
B. 低于
C. 等于和低于
D. 没有
正确答案:————
18.[单选题]什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。 (满分:)
A. 常数传播
B. 常数合并
C. 消除无用赋值
D. 消除多余运算
正确答案:————
19.[单选题]数组的内情向量中肯定不含有数组的什么信息()。 (满分:)
A. 维数
B. 类型
C. 各维的上下界
D. 各维的界差
正确答案:————
20.[单选题]词法分析器用于识别什么()。 (满分:)
A. 句柄
B. 句型
C. 单词
D. 产生式
正确答案:————
三、判断题：
21.[判断题]1型文法常用来描述一个程序设计语言的单词结构。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]存在既不是左句型也不是右句型的句型。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]一个仅能处理绝对正确源程序的编译程序才具有实用价值。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]计算机高级语言翻译成低级语言只有解释一种方式。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]出现在赋值语句右部表达式中的下标变量,可只具有右值。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]每个文法都能改写为LL(1)文法。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]存在这样的1型语言，它不能由任何2型文法来描述。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]回填就是稍后填写转移指令的地址。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]文法的全部可归前缀可由与其相应的确定有限自动机识别。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]对基本块进行分析的一种有效数据结构是无回路有向图DAG。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]文法的二义性和语言的二义性是两个不同的概念。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]状态转换图不能作为有限自动机的直观图示。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]对任何正规表达式e，都存在一个NFAM，满足L(M)=L(e)。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]二义性是一种常见的现象。 (满分:)
A. 错误
B. 正确
正确答案:————
【奥鹏东北师范大学在线作业均为随机作业】
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-10-21 11:17:56
