大工20秋《编译原理基础》在线作业1试卷总分100得分100一、判断题共15道试题共75分1编译器是一种翻译器它的特点是目标语言比源语言低级。答案正确
2语法树的子结点代表该运算的运算对象。答案正确
3语义分析的一个重要部分是类型检查编译器检查每个算符的运算对象看它们的类型是否适当。答案正确
4语言定义不允许运算对象的类型作隐式转换。答案错误
5代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。答案正确
6符号表是为每个变量名字保存一个记录的数据结构记录的域是该名字的属性。答案正确
7解释器可以通过翻译来生成目标程序。答案错误
8解释执行的效率比编译器生成的机器代码的执行效率高。答案错误
9类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。答案正确
10类型检查技术不能用于捕捉多种安全漏洞。答案错误
11词法分析器的任务是把构成源程序的字符流翻译成词法记号流。答案正确
12词法分析难以发现源程序的错误因为词法分析器对源程序采取非常局部的观点。答案正确
13字母表上的串是该字母表符号的有穷序列。答案正确
14术语语言表示字母表上的一个串集属于该语言的串称为该语言的句子或字。
f答案正确
15对于连接运算而言空串是一个恒等元素。答案正确
二、单选题共5道试题共25分16不是编译程序的组成部分。A词法分析程序B代码生成程序C设备管理程序D语法分析程序答案C
17编译的各阶段工作都涉及。A符号表管理B词法分析C语法分析D语义分析答案A
18下面对编译程序分为“遍”描述正确的是。A使编译程序结构清晰B提高程序的执行效率C提高机器的执行效率D增加对内存容量的要求答案A
19词法分析器的输出是。A源程序B词法记号流CNFADDFA答案B
20下列不是正规式aabb所描述的串。AaabbBabbCaabDAabbabba答案D
fr