《编泽技术原理及方法》习题解答 第七章习题解答

第七章——习题解答1.试简述程序运行时内存划分的一般情况。一般过程活动记录中含有哪些内容?答：（1）程序运行时，内存一般划分为：目标程序区、静态数据区、运行栈区和用户动态申请存贮空间的堆区。（2）过程活动记录，一般包含：临时数据区、局部数据区、保留的机器状态字、访问链、控制链、实参存贮区和返回值7个方面的内容。2.试分别叙述静态存贮分配、栈式存贮分配和堆式存贮分配的基本思想。答：（1）静态存贮分配的基本思想：即对各种数据或工作单元在编译阶段时分配以固定的存贮单元，且在目标程序运行时，总是使用这些存贮单元作为它们的数据空间；（2）栈式存贮分配的基本思想：基于控制栈的思想，存贮空间被组成一个栈，一个过程被激活，便将该过程的活动记录及局部数据推入栈中组成过程空间，一个过程活动结束时，便将处于栈顶的过程空间从栈中弹出；（3）堆式存贮分配的基本思想：保留一块连续的存贮块（称为堆），当程序运行需要空间时，存贮管理程序就从堆中分给出一块区域，当这一块区域不再使用时，堆管理程序就释放该区域退还给堆，以便今后重新使用。3.设用某语言所书写的程序结构为：main()全局量说明P1(){…P1过程体}P2(){…P2过程体}P3(){…P3过程体}…main过程体}程序执行从main过程体开始。设main过程执行时调用了P1，P1过程执行时调用了P3，而P3过程执行时又调用了P2。问：当P2过程执行时，整个程序运行栈中调用活动记录分布情况如何?答：运行栈分布TOP→P2的活动记录P3的活动记录P1的活动记录主程序存贮区4.给如下的ALGOL语言程序过程说明分配单元，其中形参、数组元素和变量各占1个单元，从000单元开始，找出最大地址：voidf(intx,inty,intz)3{chara[50];53{charb[100];153{charc[100];253...}{chard[50];203...}{chari;154...}}{chara[20];73{charb[50];123...}{charc[10];83...}}}答：该段程序的最大地址是：253。

5.给下列C语言分程序分配单元，每一数组元素占1个单元，地址从000开始：#include<stdio.h>voidf(){chara1[100];000chara2[50];100}voidg(){chara3[100];000}voidmain(){{chara[100];000}f()g();{a4[100];000{a5[100];100...}{a6[50];100...}}}答：变量地址a000a1000a2100a3000a4000a5100a61006.设有C程序#include<stdio.h>boolf(intt){intx;x=a+t;//L2f=x+2}voidp1(intz)//L1{inta,x,y;floatb[5][10];f(t);...f(y);//L3...}voidp2(inty)//L4{floatx,z;p1(x);//L5}voidmain(){...p2();//L6...}//L7试用图示说明：在程序执行过程中，当控制到达各标号处时数据空间栈的存贮分配情况。答：L6运行栈分布TOP→主程序存贮区L4运行栈分布TOP→P2的活动记录主程序存贮区L5运行栈分布TOP→z的ARx的ARy的ARP2的活动记录主程序存贮区L1运行栈分布TOP→P1的活动记录z的ARx的ARy的ARP2的活动记录主程序存贮区L2运行栈分布TOP→x的ARt的ARf的活动记录b的ARy的ARx的ARa的ARz的ARP1的活动记录z的ARx的ARy的ARP2的活动记录主程序存贮区L3运行栈分布TOP→b的ARy的ARx的ARa的ARz的ARP1的活动记录z的ARx的ARy的ARP2的活动记录主程序存贮区L7运行栈分布TOP→主程序存贮区7.对如下C语言程序#include<stdio.h>floatf(intn){if(n==0)n=1;elsen=n*f(n-1);}voidmain(){floatk;k=f(10)