东师《编译原理》18秋在线作业12题目
编译原理18秋在线作业11.[单选题]基本块的性质中包含哪一条()。 (满分:)
A. 只有一个入口语句和一个出口语句 B. 有一个入口语句和多个出口语句
C. 有多个入口语句和一个出口语句 D. 有多个入口语句和多个出口语句
正确答案:——A——
2.[单选题]正规式和正规集之间是否有一一对应的关系()。 (满分:)
A. 存在
B. 不存在
C. 描述
D. 无法确定
正确答案:——B——
3.[单选题]Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。 (满分:)
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
正确答案:——A——
4.[单选题]合并表达式中的常量运算的目的是什么()。 (满分:)
A. 合并常量，使表达式中的常量尽可能少
B. 合并常量，使表达式尽可能简短
C. 合并常量，使得生成的代码指令尽可能少
D. 合并常量，使表达式的运算强度减弱。
正确答案:————
5.[单选题]将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。 (满分:)
A. 有用的
B. 已化简的
C. 已改造的
D. 确定的
正确答案:————
6.[单选题]在状态转换图中，结点代表什么()。 (满分:)
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
正确答案:————
7.[单选题]设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。 (满分:)
A. k-1
B. k
C. k+1
D. k+2
正确答案:————
8.[单选题]句型是由什么推导出的符号串()。 (满分:)
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
正确答案:————
9.[单选题]正则式的“|”读作什么()。 (满分:)
A. 并且
B. 或者
C. 连接
D. 闭包
正确答案:————
10.[单选题]设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。 (满分:)
A. 不会出现回溯
B. 会出现回溯
C. 不会出现死循环
D. 会出现死循环
正确答案:————
11.[单选题]与正规式(a|b)*等价的正规式是哪个()。 (满分:)
A. a*|b*
B. a*b*
C. (a*b*)*
D. (ab)*
正确答案:————
12.[单选题]编译程序与运行系统合称为什么()。 (满分:)
A. 翻译系统 奥鹏作业答案]
B. 编译系统
C. 实时系统
D. 分布式系统
正确答案:————
13.[单选题]文法G：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。 (满分:)
A. (E＋T)
B. E＋T
C. E+F
D. F*(E＋T)
正确答案:————
14.[单选题]在编译程序中进行语法检查的目的是为了什么()。 (满分:)
A. 发现程序所用语言的语法错误
B. 便于优化
C. 发现程序中的所有错误
D. 发现程序中的词法错误
正确答案:————
15.[单选题]是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。 (满分:)
A. 存在
B. 不存在
C. 可能存在
D. 无法判定是否存在
正确答案:————
16.[单选题]在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。 (满分:)
A. 终结符号
B. 非终结符号
C. 开始符号
D. 基本符号
正确答案:————
17.[单选题]不属于确定各基本块入口规则的四元式是什么()。 (满分:)
A. 程序的第1个四元式
B. 由控制转移所转向的四元式
C. 紧跟在无条件转移四元式之后的四元式
D. 紧跟在条件转移四元式之后的四元式
正确答案:————
18.[单选题]将形如A→αX?β的项目称为A→α?Xβ的什么项目()。 (满分:)
A. 移入
B. 后继
C. 接受
D. 归约
正确答案:————
19.[单选题]利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。 (满分:)
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意状态
正确答案:————
20.[单选题]规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。 (满分:)
A. 最左
B. 最右
C. 最中
D. 任意
正确答案:————
三、判断题：
21.[判断题]若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]前后文无关语言的先天二义性是可判定的。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]文法的任意两个符号对之间都存在简单优先关系。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]每个句型不一定存在一个规范推导。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]每一个2型语言都可由某一正规式来表示。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]每一个DFA都对应有唯一的一个NFA。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]算符优先分析法只能识别由算符优先文法描述的句子。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]对于严格的前后文无关文法来说，不允许含有ε-产生式。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]合并已知量的目的是使表达式尽可能短。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]一个句型的直接短语是唯一的。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]存在既不是左句型也不是右句型的句型。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]对于任何LL(1)文法G，总能为G构造一个预测分析表。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]两个正规式等价，当且仅当它们所描述的正规集相同。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]正规文法不能产生语言L＝｛anbn|n≥l｝。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]对于含有冲突的项目集,没有使冲突得到解决的办法。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]有穷自动机能够识别上下文无关语言。 (满分:)
A. 错误
B. 正确
正确答案:————
编译原理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→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＋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. 正确
正确答案:————
附件是答案，核对题目下载 q761296021
页:
[1]