数据结构作业1

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 分别在内存中的什么区( ) (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：栈区

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

void GetMemory(char *p)

{

p =(char *)malloc(100);

}

void Test(void)

{

char *str=NULL;

GetMemory(str);

strcpy(str,"hello world");

printf(str);

}

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

答：段错误，内存越界，str为空

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"

void Test (void)

{

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

strcpy(str,"hello");

free(str);

if(str != NULL)

{

strcpy(str, "world");

printf(str);

}

}

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

答：输出"world"

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

①管理分配效率不同，堆区需要手动申请和释放内存，栈区由计算机自动申请和分配。

②空间大小不同，栈区是由高向低连续，堆区由低向高不连续。

③堆区频繁申请和释放会造成大量碎片使程序效率降低，而栈区不会。

④堆区是向上增长，栈区是向下增长。

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

如果没有适时释放被动态分配的内存，会导致内存泄漏问题。

方法：及时释放不再使用的内存，合理设计数据结构和算法，设置合理的作业域。

使用指针进行(if NULL==p)的检查，使用数组时确保下标的范围。