计算机本科C语言第八章补充讲稿

a() main()
b() a() main()
(5)b()运行过程中调用 运行过程中调用c() 运行过程中调用 ，则又在栈中申请一块 空间，存放c()的运行状 空间，存放 的运行状 返回地址，c()的参 态、返回地址，c()的参 数和局部变量，c()开始 数和局部变量， 开始 运行。 运行。
(6)函数c()运行结束，根据栈顶存 函数c()运行结束 函数 运行结束， 放的主调函数的运行状态和返回 地址，程序返回到b()的调用处继 地址，程序返回到b()的调用处继 续执行，同时释放c()所申请到的 续执行，同时释放c()所申请到的 栈空间。 栈空间。
3 从键盘输入两个字符串 和b，要求不用库函数 从键盘输入两个字符串a和 ， strcat把串 的前五个字符连接到串 中 ； 如果 的 把串b的前五个字符连接到串 把串 的前五个字符连接到串a中 如果b的 长度小于5，则把b的所有元素都连接到 的所有元素都连接到a中 长度小于 ，则把 的所有元素都连接到 中；试编 程。
上面程序运行过程中栈的变化： 上面程序运行过程中栈的变化： (2)系统调用主函数，则栈中为 系统调用主函数， 系统调用主函数 (1)开始为空 开始为空
主函数的运行开辟一块空间， 主函数的运行开辟一块空间， 存放操作系统的运行状态、 存放操作系统的运行状态、返 回地址， 回地址，主函数的形参和局部 变量，main()开始运行。 变量， 开始运行。 开始运行
一、程序运行时的内存分布
当一个程序被启动运行时，操作系统会给程序分 配一块内存空间。这块内存空间用于存放程序运 行过程中的数据（包括程序的执行代码、程序中 行过程中的数据（包括程序的执行代码、程序中 定义的常量和变量等）。根据存放内容的不同， 定义的常量和变量等）。根据存放内容的不同， 这块内存可以分为四个区域：程序代码区、全局 数据区、堆、栈。 程序代码区 全局数据区( 全局数据区(全局变量和 静态局部变量) 静态局部变量) 堆(new) 程序支配的 (malloc)
c() b() a() main()
b() a() main()
(7)依次类推，栈随着程序的运行不断地发生变化，当main() 依次类推，栈随着程序的运行不断地发生变化， 依次类推 执行结束时，就返回到操作系统，栈空间完全释放， 执行结束时，就返回到操作系统，栈空间完全释放，回到 开始的空闲状态。 开始的空闲状态。
程序代码区 全局数据区( ) 全局数据区(g) 堆(p)
栈(local和操作系统状态 和返回地址)
二、函数调用的实现机制 1)栈：是一种后进先出的数据结构，在内存 中栈的操作是最先放到栈中的内容最后才 释放，而最后进栈的内容最先释放。
操作系统 函数b 函数 函数main 函数 函数c 函数 函数a 函数
while(1) { printf("请输入每名销售员的号码 请输入每名销售员的号码:"); 请输入每名销售员的号码 while(1)/*保证输入的销售员的号码 保证输入的销售员的号码1~4和-1*/ 保证输入的销售员的号码 和 {scanf("%d",&t1); if(t1==-1) break; else if(t1>=1&&t1<=4) break; else continue;} if(t1==-1) break;/*当输入的是 ，外围循环终止 当输入的是-1，外围循环终止*/ 当输入的是 printf("请输入第 请输入第%d名销售员五种商品的销售额 名销售员五种商品的销售额:",t1); 请输入第 名销售员五种商品的销售额 for (i=0;i<=4;i++)/*输入这位销售员五种商品的销售量 输入这位销售员五种商品的销售量*/ 输入这位销售员五种商品的销售量 scanf("%f",&count[t1-1][i]); for (i=0;i<=4;i++)/*求出五种商品的销售总额 求出五种商品的销售总额*/ 求出五种商品的销售总额 sum[t1-1]+=count[t1-1][i]; }
第七章 编程题 1 一家公司有4名销售员 名销售员（ ），他们销售5种不同的产品 ），他们销售 种不同的产品（ ）。 一家公司有 名销售员（1-4），他们销售 种不同的产品（1-5）。 每名销售员在表格中记录每种售出的产品。 每名销售员在表格中记录每种售出的产品。每份表格应包含以 下信息： 下信息： 销售员的编号 产品号 当天所售产品的总金额
main()
(3)主函数调用 函数，则在 主函数调用a函数 主函数调用 函数， 存放主函数的栈空间上再为 a()申请一块空间，存放 申请一块空间， 申请一块空间 存放main() 的运行状态、返回地址和a函数 的运行状态、返回地址和 函数 的局部变量， 开始运行 的局部变量，a()开始运行
(4)a()运行过程中调用 运行过程中调用b() 运行过程中调用 ，则又在栈中申请一块 空间，存放a()的运行状 空间，存放 的运行状 返回地址，b()的参 态、返回地址，b()的参 数和局部变量， 开始 数和局部变量，b()开始 运行。 运行。
#include <stdio.h> main() {int t1,t2,a[5][5],n=1; for(t1=0;t1<=4;t1++) for (t2=0;t2<=4;t2++) a[t1][t2]=n++; for(t1=0;t1<=4;t1++) { for(t2=0;t2<=t1;t2++) printf("%4d",a[t1][t2]); putchar('\n'); }
2 通过循环按行顺序为一个 通过循环按行顺序为一个5*5的二维数组 赋1-25的 的二维数组a赋 的二维数组 的 自然数，然后输出该数组的左下半三角， 自然数，然后输出该数组的左下半三角，试编程 (打印出来的是红色字体的内容 。 打印出来的是红色字体的内容)。 打印出来的是红色字体的内容 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
7.2 用选择法对 个整数排序 用选择法对10个整数排序
#include <stdio.h> main() { int a[10]; int i,j,t;/*i,j用来作循环变量，t用来作中间变量 用来作循环变量， 用来作中间变量*/ 用来作循环变量 用来作中间变量 int temp;/*用来作中间变量，对两个元素起交换作用 用来作中间变量， 用来作中间变量 对两个元素起交换作用*/ printf("给数组中的十个元素赋值 给数组中的十个元素赋值:\n"); 给数组中的十个元素赋值 for (i=0;i<=9;i++) scanf("%d",&a[i]); for (i=0;i<9;i++) { t=i; for(j=i+1;j<=9;j++)/*通过循环得到最小值元素的下标 通过循环得到最小值元素的下标*/ 通过循环得到最小值元素的下标 if(a[t]>a[j]) t=j; if(t!=i) {temp=a[i];a[i]=a[t];a[t]=temp;} } putchar('\n'); for (i=0;i<=9;i++) printf("%3d",a[i]);}
栈(局部变量、传递给被调 用函数的信息等) 用函数的信息等)
例： #include <stdio.h> #include <malloc.h> int g; void main() {int local; int *p; p=(int *)malloc(sizeof(int)); *p=3; scanf(“%d%d”,&g,&local); printf(“%d”,g* local); free(p); }
从上面的示意图中可看出： 从上面的示意图中可看出：1 函数的调用和返回遵循的规律也 是后进先出（后调用先结束）。 是后进先出（后调用先结束）。
2 每进行一次函数调用，系统都要进行如下操作： 每进行一次函数调用，系统都要进行如下操作： 1)建立被调用函数的栈空间 建立被调用函数的栈空间 2)保存调用函数的运行状态和返回地址 保存调用函数的运行状态和返回地址 3)将实参的值传递给被调用函数 将实参的值传递给被调用函数 4)将程序控制权交给被调用函数 将程序控制权交给被调用函数 3 当一个函数执行结束之后，系统又要完成以下操作： 当一个函数执行结束之后，系统又要完成以下操作： 1)如果函数有返回值 1)如果函数有返回值，将返回值放到一个临时的变 如果函数有返回值， 量空间 2)根据栈顶记录的信息，恢复调用函数的运行状态 根据栈顶记录的信息， 根据栈顶记录的信息 3)释放该函数栈顶空间 释放该函数栈顶空间 4)根据主调函数的返回地址，继续主调函数的运行。 根据主调函数的返回地址， 根据主调函数的返回地址 继续主调函数的运行。
#include <stdio.h> main() { int t1,t2;/*分别代表销售员的号码和商品号码 分别代表销售员的号码和商品号码*/ 分别代表销售员的号码和商品号码 int i,k;/*用来作计数器 用来作计数器*/ 用来作计数器 float count[4][5]={0.0};/*用来求 位销售员每种商品的销售额 用来求4位销售员每种商品的销售额 用来求 位销售员每种商品的销售额*/ float sum[4]={0.0};/*用来求出每个销售员的销售总额 用来求出每个销售员的销售总额*/ 用来求出每个销售员的销售总额
func(1) x=1 func(2) x=2 func(3) x=3 func(4) x=4 func(5) x=5 main() n=5