【东北师范大学】编译原理18春在线作业2含答案资料
编译原理18春在线作业2奥鹏东师在线作业答案
一、单选题：
1.[单选题]在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。 (满分:)
A. q-CLOSURE(ε)
B. ε-CLOSURE(q)
C. CLOSURE(ε-q)
D. CLOSURE(q-ε)
正确答案:——B——
2.[单选题]在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。 (满分:)
A. 算符优先分析法
B. LR分析法
C. 递归下降分析法
D. LL(1)分析法
正确答案:——A——
3.[单选题]设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。 (满分:)
A. 不会出现回溯
B. 会出现回溯
C. 不会出现死循环
D. 会出现死循环
正确答案:——D——
4.[单选题]若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。 (满分:)
A. ([]=，X，0，T)
B. (=[]，T，0，X)
C. ([]=，X，0，T1)
D. (=[]，T1，0，X)
正确答案:————
5.[单选题]在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。 (满分:)
A. 终结符号
B. 非终结符号
C. 开始符号
D. 基本符号
正确答案:————
6.[单选题]我们把右部仅含一个非终结符号的产生式，称为什么产生式()。 (满分:)
A. 无用
B. 有用 奥鹏东师在线作业答案
C. 奇
D. 单
正确答案:————
7.[单选题]给定文法,A::=bA|cc,下面符号串中可由该文法推导出的是哪个()。 (满分:)
A. bcc
B. b*cc
C. b*cbcc
D. bccbcc
正确答案:————
8.[单选题]状态转换矩阵的行标题表示状态转换图中的什么部分()。 (满分:)
A. 终态
B. 矢线
C. 输入符号
D. 状态
正确答案:————
9.[单选题]一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 (满分:)
A. 有向图
B. 无向图
C. 无回路有向图
D. 强连通的有向图
正确答案:————
10.[单选题]什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。 (满分:)
A. 语法制导翻译
B. 中间代码生成
C. 中间代码优化
D. 目标代码生成
正确答案:————
11.[单选题]表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。 (满分:)
A. 控制结点树
B. 语法树
C. 树形表示
D. 二叉树
正确答案:————
12.[单选题]如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n()。 (满分:)
A. 出口结点
B. 入口结点
C. 末端结点
D. 首结点
正确答案:————
13.[单选题]设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。 (满分:)
A. 第一个
B. 第二个
C. 第三个
D. 所有
正确答案:————
14.[单选题]词法分析器用于识别什么()。 (满分:)
A. 句柄
B. 句型
C. 单词
D. 产生式
正确答案:————
15.[单选题]正规式和正规集之间是否有一一对应的关系()。 (满分:)
A. 存在
B. 不存在
C. 描述
D. 无法确定
正确答案:————
16.[单选题]作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。 (满分:)
A. 内部表示
B. 外部表示
C. 类别码
D. 词文
正确答案:————
17.[单选题]两个有穷自动机等价是指它们的什么相等()。 (满分:)
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等
正确答案:————
18.[单选题]正则式的“*”读作什么()。 (满分:)
A. 并且
B. 或者
C. 连接
D. 闭包
正确答案:————
19.[单选题]文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。 (满分:)
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
正确答案:————
20.[单选题]文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。 (满分:)
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
正确答案:————
三、判断题：
21.[判断题]存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]字母表A的自反传递闭包就是A上所有符号串所组成的集合。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]一个二义性文法所描述的语言不是唯一的。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]一个语言的文法是唯一的。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]状态转换矩阵的列标题表示状态图中的各个状态。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]文法G：S→aB，B→bB|b不是LR(0)文法。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]编译程序生成的目标程序一定是可执行的程序。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]合并已知量的目的是使表达式尽可能短。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]将DFAM状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个(r≤|K|)互不相交的子集。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]每个句子都有规范推导。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]对算符文法而言，不会含有两非终结符号相邻出现的句型。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]DFA所接受的语言类包含于NFA所接受的语言类中。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]对任意一个右线性文法G，都存在一个DFAM，满足L(G)=L(M)。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。 (满分:)
A. 错误
B. 正确
正确答案:————
奥鹏易百
页:
[1]