笔试简答题

1.c c++程序内存分配

• 栈区（stack）— 程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。
• 堆区（heap） — 在内存开辟另一块存储区域。一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
• 全局区（静态区）（static）—编译器编译时即分配内存。全局变量和静态变量的存储是放在一块的，初始化的 全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放
• 文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
• 程序代码区—存放函数体的二进制代码

2.数组和链表的区别。

• 数组是续分配的，链连表可以随机存储
• 数组在声明的时候就要确定他的大小，不能动态更改，通常情况下会产生内存浪费，或者数组越界；链表是动态的，可以适应数据的添加或者减少；
• 数组分配在栈中，链表分配在堆中，不用的时候需要释放内存
• 数组利用下标定位，查找的时间复杂度为o(1),链表定位时间复杂度为o(n);
• 数组删除的时间复杂度为o(n),链表删除的时间复杂度为o(1);

3.什么是野指针，如何避免？

野指针是指向不可用区域的指针，通常使用这类指针会产生不可预知的错误；
野指针产生的原因 ：

• 1：指针变量没有被初始化
• 2：free或者delete后指针没有指向NULL;

------------------------------------------------------------------------------------------------------------------------------------------------

更新时间 2013.10.11