东农16春《编译原理》在线作业资料

admin

东农16春《编译原理》在线作业




一、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  规范归约和规范推导是互逆的两个过程。
. 错误
. 正确
正确资料：
2.  语法分析时必须先消除文法中的左递归。
. 错误
. 正确
正确资料：
3.  一个文法所有句型的集合形成该文法所能接受的语言。
. 错误
. 正确
正确资料：
4.  二义文法不是上下文无关文法。
. 错误
. 正确
正确资料：
5.  设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。（）
. 错误
. 正确
正确资料：
6.  对任意一个右线性文法G，都存在一个NF M，满足L(G)=L(M)。（）
. 错误
. 正确
正确资料：
7.  确定的自动机以及不确定的自动机都能正确地识别正规集。（）
. 错误
. 正确
正确资料：
8.  一个有限状态自动机中，有且仅有一个惟一终态。（）
. 错误
. 正确
正确资料：
9.  自动机M和M′的状态数不同，则二者必不等价。（）
. 错误
. 正确
正确资料：
10.  文法 S→S|R|ε 　R→S。描述的语言是(|)*
. 错误
. 正确
正确资料：
11.  若r1和r2是Σ上的正规式，则r1|r2也是。
. 错误
. 正确
正确资料：
12.  令Σ＝{,}，则Σ上所有以为首的字构成的正规集的正规式为*(|)*。
. 错误
. 正确
正确资料：
13.  对任意一个右线性文法G，都存在一个F M，满足L(G)=L(M)。（）
. 错误
. 正确
正确资料：
14.  在自下而上的语法分析中，语法树与分析树一定相同。
. 错误
. 正确
正确资料：
15.  有穷自动机接受的语言是正则语言。
. 错误
. 正确
正确资料：



东农16春《编译原理》在线作业




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）

1.  在词法分析中，能识别出（ ）。
. 基本字
. 四元式
. 运算符
. 逆波兰式
. 常数
正确资料：
2.  一个LR分析器包括（ ）。
. 一个总控程序
. 一个项目集
. 一个活前缀
. 一张分析表
. 一个分析栈
正确资料：
3.  令∑={,}，则∑上所有以开头，后跟若干个的字的全体对应的正规式为（ ）。
. ()*#3()+
. ()*
. ()+
. (|)
正确资料：
4.  LR分析器核心部分是一张分析表，该表包括（ ）等子表。
. LL(1)分析
. 优先关系
. GOTO
. LR
. TION
正确资料：
5.  每一项TION[S，]所规定的动作包括（ ）。
. 移进
. 比较
. 接受
. 归约
. 报错
正确资料：
6.  编译程序工作时，通常有（ ）阶段。
. 词法分析
. 语法分析
. 中间代码生成
. 语义检查
. 目标代码生成
正确资料：
7.  编译程序各阶段的工作都涉及到（ ）。
. 语法分析
. 表格管理
. 出错处理
. 语义分析
. 词法分析
正确资料：
8.  对无二义性文法来说，一棵语法树往往代表了（ ）。
. 多种推导过程
. 多种最左推导过程
. 一种最左推导过程
. 仅一种推导过程
. 一种最左推导过程
正确资料：
9.  如果文法G存在一个句子，满足下列条件（ ）之一时，则称该文法是二义文法。
. 该句子的最左推导与最右推导相同
. 该句子有两个不同的最左推导
. 该句子有两棵不同的最右推导
. 该句子有两棵不同的语法树
. 该句子的语法树只有一个
正确资料：
10.  下面哪些说法是错误的（ ）。
. 有向图是一个状态转换图
. 状态转换图是一个有向图
. 有向图是一个F
. F可以用状态转换图表示
正确资料：

6138719

谋学网值得信赖