C++ 算法 面试题 面试专用
需积分: 5 151 浏览量
2024-05-25
10:26:04
上传
评论
收藏 52KB DOCX 举报
1、内存有哪几种类型
C 中，内存分为 5 个区：堆(malloc)、栈(如局部变量、函数参数)、程序代码区（存放二
进制代码）、全局/静态存储区（全局变量、static 变量）和常量存储区（常量）。此外，C++
中有自由存储区（new）一说。
全局变量、static 变量会初始化为缺省值，而堆和栈上的变量是随机的，不确定的。
1）栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等
其操作方式类似于数据结构中的栈。
2）堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由 OS
（操作系统）回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
3）全局区（静态区）（static）—全局变量和静态变量的存储是放在一块的，初始化的
全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一
块区域。程序结束后由系统释放。
4）文字常量区 —常量字符串就是放在这里的。程序结束后由系统释放。
5）程序代码区 —存放函数体的二进制代码。
2、堆和栈的区别？
1)堆存放动态分配的对象——即那些在程序运行时动态分配的对象，比如 new 出来的
对象，其生存期由程序控制；
2)栈用来保存定义在函数内的非 static 对象，如局部变量，仅在其定义的程序块运行时
才存在；
3)静态内存用来保存 static 对象，类 static 数据成员以及定义在任何函数外部的变量，
static 对象在使用之前分配，程序结束时销毁；
4)栈和静态内存的对象由编译器自动创建和销毁。
3、堆和自由存储区的区别？
总的来说，堆是 C 语言和操作系统的术语，是操作系统维护的一块动态分配内存；自
由存储是 C++中通过 new 与 delete 动态分配和释放对象的抽象概念。他们并不是完全一样。
从技术上来说，堆（heap）是 C 语言和操作系统的术语。堆是操作系统所维护的一块
特殊内存，它提供了动态分配的功能，当运行程序调用 malloc()时就会从中分配，稍后调用
free 可把内存交还。而自由存储是 C++中通过 new 和 delete 动态分配和释放对象的抽象概念，
通过 new 来申请的内存区域可称为自由存储区。基本上，所有的 C++编译器默认使用堆来
实现自由存储，也即是缺省的全局运算符 new 和 delete 也许会按照 malloc 和 free 的方式来
被实现，这时藉由 new 运算符分配的对象，说它在堆上也对，说它在自由存储区上也正确。
4、程序编译的过程？
程序编译的过程中就是将用户的文本形式的源代码(c/c++)转化成计算机可以直接执行
的机器代码的过程。主要经过四个过程：预处理、编译、汇编和链接。
5、计算机内部如何存储负数和浮点数？
负数比较容易，就是通过一个标志位和补码来表示。
对于浮点类型的数据采用单精度类型（float）和双精度类型(double)来存储，float 数据
占用 32bit,double 数据占用 64bit,我们在声明一个变量 float f= 2.25f 的时候，是如何分配内存
的呢？如果胡乱分配，那世界岂不是乱套了么，其实不论是 float 还是 double 在存储方式上
都是遵从 IEEE 的规范的，float 遵从的是 IEEE R32.24 ,而 double 遵从的是 R64.53。更多可
以参考浮点数表示。
无论是单精度还是双精度在存储中都分为三个部分：
1). 符号位(Sign) : 0 代表正，1 代表为负
2). 指数位（Exponent）:用于存储科学计数法中的指数数据，并且采用移位存储
剩余20页未读，继续阅读
资源评论
