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

大工19秋《编译原理基础》期末考试复习题 大连理工大学网络教育学院2019年秋《编译原理基础》期末考试复习题 注意事项：本复习题满分共200分。 一、单项选择题 1、以010结尾的二进制串的正规式为（）。 A．(1|0)*01 B．0*01* C．(1|0)*010 D．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组成的所有串（不