编译原理 第九章复习题 运行时存储空间组织

第九章复习题

单选

1. FORTRAN这样的语言，不允许过程递归，不含可变体积的数据对象或待定性质的名称，能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置，可采用（A）。
   A 静态分配策略
   B 栈式分配策略
   C 堆式分配策略
   D 以上都有

2. C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（B）。
   A 静态分配策略
   B 栈式分配策略
   C 堆式分配策略
   D 以上都有

3. 嵌套过程语言的程序，内层过程引用非局部量可通过（B）跟踪外层过程最新活动记录的位置。
   A 老SP
   B 静态链
   C Previous链
   D 全局display

4. 关于全局display正确的是（C）。
   A 记录全局变量在存储器中的位置
   B 记录直接外层过程活动记录的基地址
   C 记录主调过程display表的基地址
   D 记录外层过程display表的基地址

5. 关于嵌套层次表display表描述正确的是（D）。
   A 过程的层数为i，则display表有i个单元
   B display表只有一个单元
   C display表存放主调过程display表的位置
   D display表存放各个外层过程最新活动记录的基地址

判断

1. 过程活动的生存期可以重叠。错误

2. 过程活动的生存期可以嵌套。正确

3. 用一个连续的存储块存放管理过程的活动所需要的信息，称这样的连续存储块为活动记录。正确

4. 栈式存储分配中，SP指针指向栈顶。错误

5. 活动记录中的“老SP”是指向外层过程最新活动记录基地址的指针。错误

6. 嵌套过程语言的程序，主程序的嵌套层次（简称为层数）定义为1。错误

7. 过程的层数为i，则display表有i+1个单元。正确

8. 过程嵌套层次显示表的生成与主调过程没有任何关系。错误

9. 可以通过主调过程的display表来生成被调过程的display表。正确

10. 利用display表来实现对非局部量的访问比利用静态链更高效。正确