软件研发知识点总结（更新中）

1.以太网中根据MAC地址区分不同的设备。

2.static的用途：

（1）在函数体内，一个被声明为静态的变量在函数被调用的过程中维持其值不变。

（2）在模块内（函数体外），一个被声明为静态的变量可以被模块内的函数访问，但不能被模块外其他的

函数访问，它是一个本地的全局变量。

（3）在模块内，一个被声明为静态的函数只能被这一模块内的其他函数调用。

3.引用和指针的区别：

（1）引用必须被初始化，指针不必。

（2）引用初始化以后不能被改变，指针可以改变所指的对象。

（3）不存在指向空值的引用，但是存在指向空值的指针。

4.实时系统的基本特性：

在特定的时间内完成特定的任务，实时性与可靠性。

5. 全局变量存储在静态数据区，局部变量在堆栈。

6. 左右子树都是平衡二叉树，且左右子树的深度差值的绝对值不大于1.

7.STL（Standard Template Library）是一个C++领域中，用模板技术实现的数据结构和算法库。

其中的vector、list、stack、queue等结构体现了泛型编程的思想，具有高度的可重用性、高性能、高移植性。

程序员不用思考具体的实现过程，只要能够熟练应用即可。

8.泛型编程（Generic Programming）可以让程序员编写一般化并可重复使用的算法，其效率与针对某特定数据类型而设计的算法相同。

泛型与模板相似，指具有在多种数据类型上皆可操作的含义。

9.vector与list的区别

vector：（1）为存储对象分配连续的地址空间。（顺序存储结构）

              （2）插入或者删除某个元素，需要将现有的元素进行复制和移动。（访问速度快，删除数据费劲）

              （3）对于简单的小对象，vector的效率优于list。

list：（1）非连续的内存区域，通过双向链表允许前后两个方向遍历。（链式存储结构）

        （2）插入或删除某个元素不需要拷贝元素来实现移动，需要改变指针。（访问速度慢，删除数据快）

        （3）随机访问需要遍历整个list。

有以下原则：

（1）需要高效随机存取，而不在乎插入和删除的效率，使用vector。

（2）需要大量的插入和删除，而不关心随机存取，使用list。

（3）需要随机存取，而且关心两端数据的插入和删除，则使用deque。