22秋地大《编译原理(新)》在线作业一二

奥鹏在线作业

地大《编译原理(新)》在线作业一-0007
试卷总分:100  得分:100
一、单选题 (共 15 道试题,共 60 分)
1.在自底向上的语法分析方法中，分析的关键是（ ）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
资料

2.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
资料:B

3.有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
资料:C

4.LR（1）文法都是（ ）。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
资料:C

5.词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
资料:

6.（ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A.语法分析
B.词法分析
C.语义分析
D.中间代码生成
资料:

7.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
资料:

8.（ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A.扫描程序
B.语法分析程序
C.语义分析程序
D.源代码优化程序
资料:

9.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
资料:

10.赋值语句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*+--:=
资料:

11.类型转换时，整数到实数的转换称为（ ）。
A.截断
B.舍入
C.拓展
D.收缩
资料:

12.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A.ab0
B.a0c01
C.aaa
D.bc10
资料:

13.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
资料:

14.Σ={0，1}上的正规式(0|1)* 表示（ ）。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
资料:

15.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
资料:

二、资料来源：谋学网（www.mouxue.com） (共 10 道试题,共 40 分)
16.有穷自动机能够识别上下文无关语言。
资料:

17.在规范规约中用最左素短语来刻划可归约串。
资料:

18.文法的二义性和语言的二义性是两个不同的概念。
资料:

19.算符优先关系表不一定存在对应的优先函数。
资料:

20.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
资料:

21.任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
资料:

22.对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
资料:

23.每个文法都能改写为LL(1)文法。
资料:

24.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
资料:

25.优先关系表对应的优先函数，如果存在，一定唯一。
资料: