编译原理试题及答案

装订线 一、单项选择题(共10小题，每小题2分，共20分)1．语言是 AA．句子的集合 B

(10220) 、 一单项选择题共小题，每小题分，共分 1A ．语言是 B A ．产生式的集合 ．句子的集合 CD ．符号串的集合．句型的集合 2C ．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析 C ．词法分析、语法分析、语义分析和中间代码生成 D ．词法分析、语法分析和代码优化 3D ．一个句型中称为句柄的是该句型的最左 ABC D ．非终结符号．短语．句子 ．直接短语 4C ．下推自动机识别的语言是 A0B1 ．型语言．型语言 装 D3 C2 ．型语言 ．型语言 5 ．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语 B 法单位即 订 ACD B ．字符．句子．句型 ．单词 6ChomskyB ．对应四种文法的四种语言之间的关系是 ALLLL BLLLL ． ． 0123 3210 线 == CLLLLDLLLL ．． 32100123 7A ．词法分析的任务是 B A ．分析句子的含义 ．识别单词 CD ．识别句子．生成目标代码 8D ．常用的中间代码形式不含 ABC D ．三元式．四元式．逆波兰式 ．语法树 9C ．代码优化的目的是 AB ．节省时间．节省空间 D C ．把编译程序进行等价交换 ．节省时间和空间 10C ．代码生成阶段的主要任务是 A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言 C ．把中间代码变换成依赖具体机器的目标代码 D ．把汇编语言翻译成机器语言 5210 二、填空题（本大题共小题，每小题分，共分） 1()() ．编译程序首先要识别出源程序中每个，然后再分析每个并翻译其意义。 单词句子 2()() ．编译器常用的语法分析方法有和两种。 自底向上自顶向下