数据结构练习2024.9.18

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

int main()

{

    char *p = "hello,world";

    return 0;

}

答：p储存在栈区，"hello，world"存储在 .ro段

1. 一个由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存储在.text段 

1. 如下代码：变量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;

}

答：g_iA存储在.data段，g_iB存储在.BSS段，g_iC存储在.data段，iD存储在.data段，iE存储在栈区，iF储存在栈区； piG存储在栈区，iH存储在栈区

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

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

答：段错误核心已转储；

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

1栈区计算机自动识别自动分配自动释放自动管理，；堆取的释放工作由程序员手动控制，容易产生内存泄漏。堆的效率比栈要低

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

3堆区，频繁的开辟空间势必会造成内存空间的不连续，从而造成大量的碎片，使程序效率降低。

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

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

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

越界的措施:

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

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

3.使用strncat 和 strncpy可以确保不会溢出目标缓冲区strcpy(dest , src);strncpy(dest , src , strlen(dest))

内存泄漏:

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

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

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