1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

参考答案

1. A

2. A

3. A

4. D

5. D

6. D

解析：

栈和队列是两个不一样的结构，不能放在一起表示

7. B

8. C

解析：

S -->  A0 | B1  --> (S1 | 1) 0 | (S0 | 0)1 --> S10 | 10 | S01 | 01

9. B

10. D

11. C

12. A