地大17秋《编译原理(新)》在线作业12资料
地大《编译原理(新)》在线作业一一、单选题：
1.LR（1）文法都是（）。 (满分:4)
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
2.NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。 (满分:4)
A.S×Σ?S
B.S×Σ?2S
C.S×Σ?F
D.S?F
3.下述方法中，（ ）不是自下而上分析方法。 (满分:4)
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
4.（ ）不属于单元级控制结构。 (满分:4)
A.过程调用
B.异常处理
C.并发单元
D.循环
5.简单优先分析每次规约的是（）。 (满分:4)
A.最左短语
B.直接短语
C.句柄
D.最左素短语
6.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。 (满分:4)
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
7.有文法G：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。 (满分:4)
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
8.Σ={0，1}上的正规式(0|1)* 表示（ ）。 (满分:4)
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
9.正则文法（）二义性的。 (满分:4)
A.可以是
B.一定不是
C.一定是
D.可以不是
10.规范规约是（）。 (满分:4)
A.最左规约
B.最右规约
C.动态规约
D.静态规约
11.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则： (满分:4)
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
12.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（）文法。 (满分:4)
A.短语文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
13.若一个文法是递归的，则它所产生的语言的句子（ ）。 (满分:4)
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
14.编译程序诸阶段的工作往往是（ ）。 (满分:4)
A.顺序
B.并行
C.成批
D.穿插
15.以（ ）定义给定的语言称为生成的观点。 (满分:4)
A.文法
B.语法图
C.状态转换图
D.自动机
三、判断题：
16.优先关系表对应的优先函数，如果存在，一定唯一。 (满分:4)
A.错误
B.正确
17.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。 (满分:4)
A.错误
B.正确
18.算符优先关系表不一定存在对应的优先函数。 (满分:4)
A.错误
B.正确
19.中间代码生成时所依据的是等价变换规则。 (满分:4)
A.错误
B.正确
20.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。 (满分:4)
A.错误
B.正确
21.文法G的一个句子对应于多个推导,则G是二义的。 (满分:4)
A.错误
B.正确
22.在规范规约中用最左素短语来刻划可归约串。 (满分:4)
A.错误
B.正确
23.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 (满分:4)
A.错误
B.正确
24.任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。 (满分:4)
A.错误
B.正确
25.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 (满分:4)
A.错误
B.正确
地大《编译原理(新)》在线作业二
一、单选题：
1.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 (满分:4)
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
2.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。 (满分:4)
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
3.（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。 (满分:4)
A.语法分析
B.词法分析
C.语义分析
D.中间代码生成
4.简单优先分析每次规约的是（）。 (满分:4)
A.最左短语
B.直接短语
C.句柄
D.最左素短语
5.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。 (满分:4)
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
6.以（ ）定义给定的语言称为生成的观点。 (满分:4)
A.文法
B.语法图
C.状态转换图
D.自动机
7.正则文法（）二义性的。 (满分:4)
A.可以是
B.一定不是
C.一定是
D.可以不是
8.若一个文法是递归的，则它所产生的语言的句子（ ）。 (满分:4)
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
9.最常用的中间代码形式是（ ）。 (满分:4)
A.二元式
B.三元式
C.四元式
D.树形表示
10.LR（1）文法都是（）。 (满分:4)
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
11.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则： (满分:4)
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
12.编译程序诸阶段的工作往往是（ ）。 (满分:4)
A.顺序
B.并行
C.成批
D.穿插
13.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（）文法。 (满分:4)
A.短语文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
14.规范规约是（）。 (满分:4)
A.最左规约
B.最右规约
C.动态规约
D.静态规约
15.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。 (满分:4)
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
三、判断题：
16.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。 (满分:4)
A.错误
B.正确
17.中间代码生成时所依据的是等价变换规则。 (满分:4)
A.错误
B.正确
18.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。 (满分:4)
A.错误
B.正确
19.在规范规约中用最左素短语来刻划可归约串。 (满分:4)
A.错误
B.正确
20.有穷自动机能够识别上下文无关语言。 (满分:4)
A.错误
B.正确
21.文法G的一个句子对应于多个推导,则G是二义的。 (满分:4)
A.错误
B.正确
22.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。 (满分:4)
A.错误
B.正确
23.任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。 (满分:4)
A.错误
B.正确
24.算符优先分析法只能识别由算符优先文法描述的句子。 (满分:4)
A.错误
B.正确
25.算符优先分析法采用\\\移近-归约\\\技术,其归约过程是规范的。 (满分:4)
A.错误
B.正确
页:
[1]