数据结构作业一

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

int main()

{

    char *p = "hello,world";

    return 0;

}

答案：.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;

}

 答案：.data

.bss

栈区

.data

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

int g_iA = 1;

int g_iB;

static int g_iC = 1;

void func1(){

    static int iD=2;

    iD++;

    int iE=2;

    iE++;

}

void func2(){

    int iF=3;

    int *piG = (int*) malloc(4);

}

int main(){

    int iH = 100;

}

答案：.data

.bss

.data

.data

栈区

栈区

栈区

栈区

4.有关内存的思考题 (山东山大电力技术有限公司，登虹科技，昆腾微电子)

void GetMemory(char *p)

{

           p =(char *)malloc(100);

}

void Test(void)

{

      char *str=NULL;

    GetMemory(str);

    strcpy(str,"hello world");

    printf(str);

}

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

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 函数会有什么样的结果？

void Test (void)

{

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

    strcpy(str,"hello");

    free(str);

    if(str != NULL)

    {

        strcpy(str, "world");

        printf(str);

    }

}

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

答案：段错误

段错误

hello world

hello world

 5.堆和栈的区别是什么？ (矩阵软件)

答案：1.管理分配效率不同。栈编译器自动管理， 无需程序员手工控制； 而堆空间的申请释放工作由程序员控制， 容易产生内存泄漏。堆的效率比栈要低
2.空间大小不同。栈是向低地址扩展的数据结构， 是一块连续的内存区域。堆是向高地址扩展的数据结构， 是不连续的内存区域。
3.是否产生碎片。对于堆来讲，频繁的 malloc/ free ( new/ delete) 势必会造成内存空间的不连续， 从而造成大量的碎片， 使程序效率降低 (虽然程序在退出后操作系统会对内存进行回收管理) 。对于栈来讲， 则不会存在这个问题。
4.增长方向不同。堆的增长方向是向上的， 即向着内存地址增加的方向； 栈的增长方向是向下的， 即向着内存地址减小的方向。

6.什么是内存泄漏？面对内存泄漏和指针越界，你有哪些方法？(山大华天，智洋创新)

答案：如果没有适时释放被动态分配的内存，会导致内存泄露问题。未释放的内存一直占用系统资源， 使得系统变慢并最终导致崩溃。
①丢失了分配的内存的首地址， 导致无法释放
②每循环一次， 泄露一次内存
③非法访问常量区
解决方法：
①及时使用 free()释放不再使用的内存
②合理设计数据结构和算法， 避免内存无线增长
③设置合理的变量【作用域】， 减少内存占用