[2018年最新整理]《编译原理》期中及期末习题.docVIP

第一章 高级语言与编译程序概述 典型例题: 单项选择题 1.1.1．将编译程序分成若干个“遍”是为了___。 a.提高程序的执行效率 b.使程序的结构更加清晰 c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 1.1.2．构造编译程序应掌握____。（陕西省2000年自考题） a.源程序 b.目标语言 c.编译方法 d.以上三项都是 1.1.3．变量应当＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持有左值也不持有右值 1.1.4．编译程序绝大多数时间花在____上。（陕西省1998年自考题） a.出错处理 b.词法分析 c.目标代码生成 d.管理表格 1.1.5．____不可能是目标代码。 ( 陕西省1997年自考题) a.汇编指令代码 b.可重定位指令代码 c.绝对指令代码 d.中间代码 1.1.6．数组A[1…20,1…10]的首地址偏移量为0，按列存储，每个元素占一个字节，存储器 按字节编址，则A[i,ｊ］的偏移地址为____。 a.(i-1)X10+（j-1） b.(i-1)X20+(j-1) c. (i-1)＋(j-1)X10 d.(i-1)+(j-1)X20 1.1.7.使用____可以定义一个程序的意义。 a.语义规则 b.词法规则 c.产生规则 d.左结合规则 1.1.8．表达式X:=5中，变量x____。 a.只有左值 b.只有右值 c.既有左值又有右值 d.没有左值也没有右值 1.1.9．词法分析器的输入是__。 a.单词符号 b.源程序 c.语法单位 d.目标程序 1.1.10．中间代码生成时所遵循的是＿。 a.语法规则 b.词法规则 c.语义规则 d.等价变换规则 1.1.11．编译程序是对__。 a.汇编程序的翻译 b.高级语言程序的解释执行 c.机器语言的执行 d.高级语言的翻译 1.1.12．词法分析应遵循＿。 （陕西省2000年自考题） a.语义规则 b.语法规则 c.构词规则 d.等价变换规则 ? 多项选择题： 1.2.1 编译程序各阶段的工作都涉及到___。 （陕西省1999年自考题） a.语法分析 b.表格管理 c.出错处理 d.语义分析 e.词法分析 1.2.2下列各项中，____与数组元素的地址有关。 （陕西省1999年自考题） a.数组第一个元素的存储地址 b.数组的存储方式 c.数组的维数 d.内存的编址方式 e.编译程序 1.2.3 编译程序工作时,通常有__阶段。 （陕西省1998年自考题） a.词法分析 b.语法分析 c.中间代码生成 d.语义检查 e.目标代码生成 1.2.4 过程调用的参数传递方式有__。 a传名 b.传值 c.传参数 d.传地址 e.传结果 1.2.5 编译过程中所遵循的规则有____。 a.等价变换规则b.短语规则c.构词规则 d. 语义规则 e.语法规则 ? 填空题： 1.3.1 解释程序和编译程序的区别在于＿。 1.3.2 编译过程通常可分为5个阶段，分别是＿、语法分析、＿、代码优化和目 标代码生成。（陕西省1999年自考题） 1.3.3 编译程序工作过程中，第一阶段输入是＿，最后阶段的输出为一程序。 （陕西省1997年自考题） 1.3.4 静态数组元素地址的计算公式由两部分确定，一部分是＿，它在＿时确定； 另一部分是＿，它在＿时确定。 1.3.5 把语法范畴翻译成中间代码所依据的是语言的＿。（陕西省2000年自考题） 1.3.6 目标代码可以是＿指令代码或＿指令代码或绝对机器指令代码。 （陕西省2000年自考题） 1.3.7 编译程序是指能将____程序翻译成____程序的程序。 1.3.8 数组元素的地址由___和___组成，其中＿中的a和c在翻译数组说明语句时填入到数组的＿中。 1.3.9 过程调用时，参数传递的方式有______、______、_____。 1.3.10 词法分析所遵循的是语言的______，而中间代码生成所遵循的是语言的_____。