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

机密★启用前

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

2019年秋《编译原理基础》

期末考试复习题

☆注意事项：本复习题满分共：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