2026年秋江苏开放大学编译原理061004第1次作业答案.docx

2026年秋江苏开放大学编译原理061004第1次作业答案

单选题

题型：单选题客观题分值2分难度：一般得分：2

1、与3型文法（正规文法）能力等价的自动机模型是？

A、图灵机

B、线性界限自动机

C、下推自动机

D、有穷状态自动机

学生答案：D

题型：单选题客观题分值2分难度：一般得分：2

2、在句型分析中，句型最左边的简单短语被称为？

A、短语

B、句柄

C、关键字

D、终结符

学生答案：B

题型：单选题客观题分值2分难度：中等得分：2

3、设有文法，该文法所定义的语言是？

A、B、C、D

学生答案：B

题型：单选题客观题分值2分难度：简单得分：2

4、“编译器”（Compiler）这