大学作业 > 中国地质大学 >计算机科学与技术 > 20秋地大《编译原理（新）》在线作业一[参考答案]

20秋地大《编译原理（新）》在线作业一[参考答案]

有效期：购买后365天内有效

最近更新：2022年12月12日

¥5.00 购买本套试卷答案联系客服

20秋地大《编译原理（新）》在线作业一[参考答案]试题导航

（点击下列题号即可跳转至对应的试题位置）

试题 1 [主观题] 编译程序诸阶段的工作往往是（)。A顺序B并行C成批D穿插

编译程序诸阶段的工作往往是()。
A顺序
B并行
C成批
D穿插

试题 2 [单选题]

词法分析器的输出是（）。

A．字符串

B．二元式

C．三元式

D．四元式

试题 3 [主观题] 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。()

对任意一个右线性文法G，都存在一个NFA M，满足L（G)=L（M)。（)
A.正确
B.错误

试题 4 [主观题] LL(1)分析必须对原有文法提取左因子和消除左递归。()

LL（1)分析必须对原有文法提取左因子和消除左递归。（)
A.正确
B.错误

试题 5 [单选题] （)不属于单元级控制结构。

A．过程调用

B．异常处理

C．并发单元

D．循环

试题 6 [主观题] 上下文无关文法也叫正规文法。()

上下文无关文法也叫正规文法。（)
A.正确
B.错误

试题 7 [单选题] 规范规约是（)。

A．最左规约

B．最右规约

C．动态规约

D．静态规约

试题 8 [主观题] 有穷自动机能够识别上下文无关语言。()

有穷自动机能够识别上下文无关语言。（)
A.正确
B.错误

试题 9 [单选题] 在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。

A．句柄

B．前缀

C．活前缀

D．LR(0)项目

试题 10 [单选题] 最常用的中间代码形式是（)。

A．二元式

B．三元式

C．四元式

D．树形表示

试题 11 [单选题] 正则文法（)二义性的。

A．可以是

B．一定不是

C．一定是

D．可以不是

试题 12 [主观题] 中间代码生成时所依据的是等价变换规则。()

中间代码生成时所依据的是等价变换规则。（)
A.正确
B.错误

试题 13 [单选题] NFA M=（Σ，S，s0，F，δ)中的δ表示（)的函数。

A．S×Σ®S

B．S×Σ®2S

C．S×Σ®F

D．S®F

A．a100b50ab100

B．a1000b500aba

C．a500b50aab2a

D．a100b40ab10aa

试题 15 [单选题] 赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）

A．Xab+cd-/-bc*a+-：=

B．Xab+/cd--bc*a+--：=

C．Xab+-cd-/abc*+-：=

D．Xab+cd-/abc*+--：=

试题 16 [主观题] 算符优先分析法采用“移近—归约”技术，其归约过程是规范的。()

算符优先分析法采用“移近—归约”技术，其归约过程是规范的。（)

A.正确
B.错误

试题 17 [单选题] 编译程序中语法分析器接收以()为单位的输入。

A．单词

B．表达式

C．产生式

D．句子

试题 18 [单选题] 若一个文法是递归的，则它所产生的语言的句子()。

A．是无穷多个

B．是有穷多个

C．是可枚举的

D．个数是常量

试题 19 [单选题] 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。

A．过程

B．程序

C．批量

D．遍

试题 20 [主观题] 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。()

对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。（)
A.正确
B.错误

试题 21 [主观题] 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。()

对任何正则表达式e，都存在一个DFA M，满足L（M)=L（e)。（)
A.正确
B.错误

试题 22 [单选题] 文法G的一棵语法树叶结点的自左至右排列是G的一个（)。

A．短语

B．句型

C．句柄

D．素短语

试题 23 [主观题] 算符优先关系表不一定存在对应的优先函数。()

算符优先关系表不一定存在对应的优先函数。（)
A.正确
B.错误

试题 24 [单选题] 3、在自底向上的语法分析方法中，分析的关键是（)。

A．寻找句柄

B．寻找句型

C．消除递归

D．选择候选式

试题 25 [主观题] 文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()

文法S→aA; A→Ab; A→b是LR（0)文法（S为文法的开始符号)。（)
A.正确
B.错误

账号：尚未登录

登录没有账号？去注册