2027年考研计算机学科《编译原理》培训试题（附答案）.docxVIP

2027年考研计算机学科《编译原理》培训试题（附答案）

考试时间：______分钟总分：______分姓名：______

一、选择题（共20题，每题2分，共40分）

1.下列正规式中，能表示所有以字母a开头且以字母b结尾的字符串的是（）

A.a*b

B.a[a-z]*b

C.a[a-zA-Z]*b

D.a.*b

2.给定NFAM=(K,Σ,δ,S,F)，其中K={0,1,2},Σ={a,b},S={0},F={2},δ(0,a)={1},δ(1,b)={2},δ(1,a)={2}。该NFA对应的DFA的最小化状态数为（）

A.2

B.3

C.4

D.5

3.文法G[S]：S→aSb|ε，该文法属于（）

A.0型文法

B.1型文法

C.2型文法

D.3型文法

4.下列文法中，是二义文法的是（）

A.S→aSb|ab

B.S→aB|bA,A→a|aA,B→b|bB

C.E→E+E|E*E|id

D.S→aS|a

5.LR(0)分析表中，“移进”动作对应的符号是（）

A.项目

B.状态