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）这一术语最早是由谁提出的？
A
冯·诺依曼 (Von Neumann)
B
约翰·巴科斯 (John Backus)
C
格蕾丝·霍珀 (Grace Hopper)
D
彼得·诺尔 (Peter Naur)
学生答案：C
题型：单选题客观题分值2分难度：中等得分：2
5
符号串集合，则的闭包包含下列哪个元素？
A
只有 0 和 1
B
所有由 0 和 1 组成的符号串，但不包含空串
C
所有由 0 和 1 组成的符号串，包含空串
D
只有空串
学生答案：C
题型：单选题客观题分值2分难度：一般得分：2
6
在乔姆斯基（Chomsky）文法分类体系中，用来描述程序设计语言语法结构（如if-else结构、循环结构）最常用的文法是？
A
0型文法 (短语结构文法)
B
1型文法 (上下文有关文法)
C
2型文法 (上下文无关文法)
D
3型文法 (正规文法)
学生答案：C
题型：单选题客观题分值2分难度：简单得分：2
7
词法分析器（Scanner）的主要任务是将源程序转换成什么？
A
机器指令
B
语法树
C
单词符号流 (Token Stream)
D
中间代码
学生答案：C
题型：单选题客观题分值2分难度：一般得分：2
8
在描述编译程序自编译过程的T型图中，T型图的底部（W）表示什么？
A
源语言
B
目标语言
C
书写（实现）语言
D
中间语言
学生答案：C
题型：单选题客观题分值2分难度：简单得分：2
9
Java语言为了实现跨平台特性，采用了哪种翻译策略？
A
直接编译成机器码
B
编译成字节码，再由JVM解释或编译执行
C
纯解释执行源程序
D
预处理后直接执行
学生答案：B
题型：单选题客观题分值2分难度：简单得分：2
10
下列哪种语言处理程序在执行过程中不产生目标程序？
A
编译程序
B
汇编程序
C
解释程序
D
链接程序
学生答案：C
判断题
题型：判断题客观题分值2分难度：一般得分：2
1
编译程序的后端主要负责与目标机相关的部分，如代码优化和目标代码生成。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：一般得分：2
2
递归定义是描述程序设计语言（如无穷语言）的一种简明方式。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：简单得分：2
3
只要掌握了编译程序的实现方法，汇编程序和解释程序的实现原理就很容易理解了。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：中等得分：2
4
如果一个文法是二义性的，那么该文法定义的语言一定不存在无二义性的文法。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：简单得分：2
5
解释程序的优点之一是易于为用户提供调试功能，因为它可以逐句执行并即时报错。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：一般得分：2
6
2型文法（上下文无关文法）的产生式左部可以是一个终结符。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：简单得分：2
7
汇编语言属于高级程序设计语言，因为它使用了助记符来代替二进制指令。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：一般得分：2
8
文法的开始符号必须是终结符号集合中的元素。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：简单得分：2
9
字母表中的符号是不能再分解的最小单位。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：一般得分：2
10
词法分析器输出的单词符号流中，所有的单词都具有相同的长度。
A正确
B错误
学生答案：B
简答题
题型：简答题主观题分值20分难度：一般得分：20
1
请列出编译过程通常划分为的五个主要阶段，并简要说明“语法分析”阶段的主要任务。