2025年《编译原理》期中及期末习题 .pdfVIP

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

《编译原理》期中及期末习题

第⼀章⾼级语⾔与编译程序概述

典型例题:

单项选择题

1.1.1．将编译程序分成若⼲个“遍”是为了___。

a.提⾼程序的执⾏效率

b.使程序的结构更加清晰

c.利⽤有限的机器内存并提⾼机器的执⾏效率

d.利⽤有限的机器内存但降低了机器的执⾏效率

1.1.2··········____·····2025·····

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词法分析所遵循的是语⾔的______，⽽中间代码⽣成所遵循的是语⾔的_____。

（陕西省1997年⾃考题）1.3.11数组元素的地址计算与数组的_____数及____⽅式有关，也与数组的类型及机器对存储器的