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

单选题

1符号串集合，则的闭包包含下列哪个元素？

A所有由0和1组成的符号串，包含空串

B所有由0和1组成的符号串，但不包含空串

C只有0和1

D只有空串

学生答案：A

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

A线性界限自动机

B下推自动机

C图灵机

D有穷状态自动机

学生答案：D

3下列哪种语言处理程序在执行过程中不产生目标程序？

A汇编程序

B链接程序

C解释程序

D编译程序

学生答案：C

4“编译器”（Compiler）这一术语最早是由谁提出的？

A彼得·诺尔(PeterNaur)

B约翰·巴科斯(JohnBackus