内容发布更新时间 : 2024/5/12 21:16:32星期一 下面是文章的全部内容请认真阅读。

编译原理19春在线作业1-0005 试卷总分:100 得分:0

一、 单选题 (共 20 道试题,共 60 分)

1.设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。 A.aT(T) B.aTaaS C.aT(T)dS D.aTSdS

2.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。 A.环路 B.环边 C.回路 D.回边

3.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。 A.S B.b C.(T) D.Sd(T)

4.假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。 A.大于 B.小于 C.等于 D.无关系

5.设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。 A.不会出现回溯 B.会出现回溯 C.不会出现死循环 D.会出现死循环

6.设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察该文法的句型SaTbfSgde，其中哪个是句柄()。

A.SaT B.b C.fSg D.e

7.如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。 A.已区分 B.待区分 C.可区分 D.不可区分

8.一个文法所描述的语言是什么样的()。 A.唯一的 B.不唯一的 C.可能唯一 D.可能不唯一

9.LL(1)分析法的名字中，第二个“L”的含义是什么()。 A.最右推导 B.最右归约 C.最左推导 D.最左归约

10.我们把右部仅含一个非终结符号的产生式，称为什么产生式()。 A.无用 B.有用 C.奇 D.单

11.在设计布尔表达式翻译算法时，什么四元式表示当关系A1

12.编译程序已成为现今任何计算机系统的最重要的什么之一()。 A.系统程序

B.应用程序 C.支撑程序 D.自动化程序

13.是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。 A.存在 B.不存在 C.可能存在

D.无法判定是否存在

14.编译程序与运行系统合称为什么()。 A.翻译系统 B.编译系统 C.实时系统 D.分布式系统

15.当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。 A.等于 B.低于

C.等于和低于 D.没有

16.两个有穷自动机等价是指它们的什么相等()。 A.状态数相等 B.有向弧数相等 C.所识别的语言相等 D.状态数和有向弧数相等

17.欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。 A.解释 B.翻译 C.汇编 D.运行

18.把用一组数学符号和规则来描述语言的方式称为什么()。 A.推演