第六章　程序运行时存储空间组织.docVIP

第六章　程序运行时存储空间组织 单项选择题： 6.1.1 ．过程的 DISPLAY 表中记录了 ______ ＿。 a. 过程的连接数据 b. 过程的嵌套层次 c. 过程的返回地址 d. 过程的入口地址 6.1.2 ．过程 Pi 调用 P2 时，连接数据不包含 ______ 。 a. 嵌套层次显示表 b. 老 SP c. 返回地址 d. 全局 DISPLAY 地址 6.1.3 ．程序所需的数据空间在程序运行前就可确定，称为 _____ ＿管理技术。 （陕西省 1997 年自考题） a. 动态存储 b. 栈式存储 c. 静态存储 d. 堆式存储 6.1.4 . 堆式动态分配申请和释放存储空间遵守 _______ ＿原则。 a. 先请先放 b. 先请后放 c. 后请先放 d. 任意 6.1.5 ．静态分配允许程序出现 _______ 。 a. 递归过程 b. 可变体积的数据项目 c. 静态变量 d. 待定性质的名字 6.1.6 . 活动记录中的连接数据不包含 ____ 。 a. 老 SP b. 返回地址 c. 全局 DISPLAY 地址 d. 形式单元 6.1.7 . Fortran 语言采用静态分配策略时，任一活动的活动记录中不包括 ____ ＿。 （西安电子科大 2000 年研究生试题） a. 控制链 b. 机器状态 c. 返回地址 d. 访问链 6.1.8 ．在编译方法中，动态存储分配的含义是 _______ 。 a. 在运行阶段对源程序中的数组、变量、参数等进行分配 b. 在编译阶段对源程序中的数组、变量、参数等进行分配 c. 在编译阶段对源程序中的数组、变量、参数等进行分配，在运行时这些数组、变 量、参数的地址可根据需要改变 d. 以上都不正确 6.1.9 . 在编译时有传名功能的高级程序语言是 ______ 。 a. Fortran b. Basic c. Pascal d. ALGOL 6.1.10 . 栈式动态分配与管理在过程返回时应做的工作有 ____ ＿。 a. 保护 SP b. 恢复 SP c. 保护 TOP d. 恢复 TOP 多项选择题： 6.2.1 . 　如果活动记录中没有 DISPLAY 表，则说明 _____ ＿。（陕西省 1998 年自考题） a. 程序中不允许有递归定义的过程 b. 程序中不允许有嵌套定义的过程 c. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 d ．程序中允许有递归定义的过程，也允许有嵌套定义的过程 e. 程序中不允许有嵌套定义的过程，但可以有递归定义的过程 6.2.2 . 　动态存储分配可采用的分配方案有 ____ ＿。 a. 队式存储分配 b. 栈式存储分配 c. 链式存储分配 d. 堆式存储分配 e. 线性存储分配 6.2.3 ．下面 ___ ＿需要在运行阶段分配存储空间。 a. 数组 b. 指针变量 c. 动态数组· d. 静态变量 e. 动态变量 6.2.4 栈式动态分配允许 ____ ＿。 a. 递归过程 b. 分程序结构 c. 动态变量 d. 动态数组 e. 静态数组 6.2.5 ．栈式动态分配与管理因调用而进入过程之后，要做的工作是 _____ 。 a. 定义新的活动记录的 SP b. 保护返回地址。 c ．传递参数值 d. 建立 DISPLAY 表 e. 定义新的活动记录的 TOP 6.2.6 ．过程 B1 调用 B2 时，连接数据包括 ____ ＿。 a. DISPLAY 表 b. 老 SP 值 c. 返回地址 d. 全局 DISPLAY 地址 e. 参数表 6.2.7 . 运行阶段的存储组织与管理是为了 ____ ＿。 a. 提高编译程序的运行速度 b. 提高目标程序的运行速度 c. 优化运行空间的管理 d. 节省内存空间 e. 为运行阶段的存储分配做准备 6.2.8 ．静态分配不允许程序出现 ______ 。 a. 逆归过程 b. 静态数组 c. 可变体积的数据项目 d. 待定性质的名字 e. 静态变量 6.2.9 . 活动记录包括 ______ 。 a. 局部变量 b. 连接数据 c. 形式单元 d. 局部数组的内情变量 e. 临时工作单元 6.2.10 ．栈式动态分配与管理在过程 P 调用过程 Q 时，应做的工作为 _____ ＿。 a. 保护过程 P 的 SP b. 将过程Ｐ的 DISPLAY 表地址传给 Q 的活动记录 c. 传递参数值 d. 传递参数个数 e. 保护返回地址 填空题： 6.3.1 ． DISPLAY 表用来记录 __________________ ，它的体积在 _______ 时确定。