2025年大工19秋《编译原理基础》期末考试复习题 .pdfVIP

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

机密★启用前

大连理工大学网络教育学院

2025年秋《编译原理基础》

期末考试复习题

☆注意事项：本复习题满分共：200分。

一、单项选择题

1、以010结尾的二进制串的正规式为（）。

A．(1|0)*01B．0*01*

C．(1|0)*010D．0(1|0)*01

2、与(s|t)*(s|t)等价的正规式是（）。

A．s*|t*B．(st)*(s|t)

C．(s|t)(s|t)*D．(s|t)*

+

3、对正规式(a*|b*)所描述的语言，下列说法准确的是（）。

A．连续个a再加连续个b所组成的串的集合

B．a和b个数相等的串的集合

C．a和b组成的所有串（不含空串）的集合

D．a和b组成的所有串（包含空串）的集合

4、对于DFA模型，说法错误的是（）。

A．DFA从任何状态出发，对于任何输入符号，可有多个转换

B．任何状态都没有ε转换

C．DFA有唯一的开始状态

D．DFA可以有多个接受状态

5、以下说法错误的是（）。

A.NFA的状态集合是无限的

B.NFA的输入符号可能有多个

C.DFA的状态集合是有限的

D.DFA的输入符号可能有多个

6、符号串abb是文法G[A]：A→aBB→bB|b的句子，该句子的句柄是（）。

12

2019年秋季《编译原理基础》课程期末复习题第1页共8页

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

A．bB．b

12

C．aD．bb

12

7、移进-归约分析为输入串构造分析树是从（）开始的。

A．根结点B．叶结点

C．中间结点D．任一结点

8、下列叙述正确的是（）。

A．任何LL(1)文法都是LR(1)文法

B．任何LL(1)文法都是SLR(1)文法

C．任何SLR(1)文法肯定是LR(1)文法

D．任何LR(1)文法肯定是LALR(1)文法

9、下列叙述正确的是（）。

A．S属性定义属于L属性定义

B．变量类型声明的语法制导定义不是一个L属性定义

C．L属性定义只包含综合属性

D．L属性定义只包含继承属性

10、中间代码生成时所依据的为（）。

A．语法规则B．语法规则

C．语义规则D．等价变换规则

单选题答案

1．C2．B3．D4．A5．A

6．B7．B8．C9．A10．C

二、填空题

1、对编译程序而言，输入数据是