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