9-16数据结构作业

1.p 和 "hello,world"存储在内存哪个区域？( ) 

int main()

{

    char *p = "hello,world";

    return 0;

}

答案:p在栈区，hello,world在.ro段。

2.一个由C/C++编译的程序，会将占用的内存分为几个部分：堆、栈、代码段、数据段、BSS段。请问以下程序中的变量a、b、c、d，分别被存在内存的哪个部分？

int a = 0;

char *b;

int main()

{

    int c;

    static char d = 'a';

    b = malloc(10);

    *b = d;

    return 0;

}

答案:a在.data段，b在.bss段，c在栈区，d在.data段。

3.如下代码：变量g_iA，g_iB，g_iC，iD，iE, iF, piG,iH 分别在内存中的什么区( ) 

int g_iA = 1;//.data段

int g_iB;//.bss段

static int g_iC = 1;//.data段

void func1(){

static int iD=2;//.data段

iD++;//.text段

int iE=2;//栈区

iE++;//.text段

}

void func2(){

int iF=3;//栈区

int *piG = (int*) malloc(4);//栈区

}

int main(){

int iH = 100;//栈区

}

有关内存的思考题

void GetMemory(char *p)

{

p =(char *)malloc(100);

}

void Test(void)

{

  char *str=NULL;

    GetMemory(str);

    strcpy(str,"hello world");

    printf(str);

}

请问运行 Test 函数会有什么样的结果？

答案:段错误、内存泄漏、内存越界

分析：调用Getmory，分配的内存是分配给形参的，而不是实参，所以在函数调用完成后，会将内存回收，所以没有分配成功，但没有手动free空间会导致内存泄漏，在没有分配空间的情况下，strcpy会访问到非法内存，会导致内存越界

char * GetMemory(void)

{

char pl[] = "hello world"; //char *p = "hello world"

     return p1;

}

Void Test(void)

{

char *str=NULL;

     str = GetMemory();

     printf(str);

}

请问运行 Test 函数会有什么样的结果？

答案:无输出

分析：调用函数结束，字符串被释放，所以其返回值是空，所以当输出是无结果。

void GetMemory(char **p,int num)

{

*p = (char *)malloc(num);

}

void Test(void)

{

    char *str = NULL;

    GetMemory(&str, 100);

    strcpy(str, "hello world");

    printf(str);

}

请问运行 Test 函数会有什么样的结果？

答案:hello world

分析：函数输入的是指针str的地址，当对其值进行修改时，可以成功修改其值

void Test (void)

{

  char *str = (char *)malloc(100);

    strcpy(str,"hello");

    free(str);

    if(str != NULL)

    {

        strcpy(str, "world");

        printf(str);

    }

}

请问运行 Test 函数会有什么样的结果？

答案:野指针。

5.堆和栈的区别是什么？ 

答案:

1管理分配效率不同。栈编译器自动管理，无需程序员手工控制；而堆空间的申请释放工作由程序员控制，容易产生内存泄漏。堆的效率比栈要低

2空间大小不同。栈是向低地址扩展的数据结构，是一块连续的内存区域。堆是向高地址扩展的数据结构，是不连续的内存区域。

3是否产生碎片。对于堆来讲，频繁的malloc/free（new/delete）势必会造成内存空间的不连续，从而造成大量的碎片，使程序效率降低（虽然程序在退出后操作系统会对内存进行回收管理）。对于栈来讲，则不会存在这个问题。

4增长方向不同。堆的增长方向是向上的，即向着内存地址增加的方向；栈的增长方向是向下的，即向着内存地址减小的方向。

6.什么是内存泄漏？面对内存泄漏和指针越界，你有哪些方法？

答案:内存泄漏:如果没有适时释放被动态分配的内存，会导致内存泄露问题。未释放的内存一直占用系统资源，使得系统变慢并最终导致崩溃。

越界的措施:

①使用数组时确保下标的范围，使用循环计数或条件判断控制范围

②使用指针时，进行if(NULL==p)的检查

③使用strncat 和 strncpy可以确保不会溢出目标缓冲区

strcpy(dest , src);

strncpy(dest , src , strlen(dest))

内存泄漏:

①及时使用free()释放不再使用的内存

②合理设计数据结构和算法，避免内存无线增长

③设置合理的变量【作用域】，减少内存占用