计算机专业求职书籍摘取

数据对齐是指在处理结构体的成员时，成员在内存中的起始地址编码必须是成员类型所占字节数的整数倍。

结构体sizeof的计算结果必须是结构体占用空间最多的成员所占空间的整数倍。

在数据对齐时，要以结构体中最深层的基本数据类型为准。

当数组中的元素是自定义类型时，delete在释放空间时只会调用数组中首个元素的析构函数，而delete[]在释放空间时会调用数组中所有元素的析构函数。

函数strcpy主要用于标准的字符串拷贝，非标准的字符串（没有字符串结束标志不能使用该函数。

函数memcpy主要用于内存块的整体拷贝，在使用时要指定拷贝的长度，拷贝数据的类型没有限制。

类class中默认的访问控制是private，结构体struct中默认的访问控制是public。

通过const修饰数据成员表示数据成员在初始化后不能修改，且const数据成员只能通过构造函数初始化列表初始化；通过const修饰成员函数表示函数中不会修改类中的数据成员；通过const修饰对象表示对象是一个常量，且常量对象只能调用类的const成员函数。

静态数据成员必须在类的内部声明，在类的外部初始化。

友元函数可以直接访问类的非公有成员的非成员函数，友元类的所有成员函数都是另一个类的友元函数。

c++在编译过程中对函数重命名的规则保证了重载函数在重命名后函数名的唯一性，而c语言在编译过程中并不会对函数重命名。

函数重载是同一类中的不同方法，函数覆盖是不同类中的同一方法；重载函数的参数列表不同，覆盖函数的参数列表相同；重载函数调用时根据参数类型选择方法，覆盖函数调用时根据对象类型选择方法。

父类中有一组重载函数，子类在继承父类时如果覆盖了这组重载函数中的任意一个，则其余没有被覆盖的同名函数在子类中是不可见的，这叫名字隐藏。

运算符重载的方式有两种：类成员函数和友元函数。建议对单目运算符进行重载时使用类成员函数的方式，对双目运算符重载时使用友元函数的方式，但是（）和【】重载时必须使用类成员函数，<<和>>重载时必须使用友元函数。

当创建一个子类的对象时，系统在执行子类构造函数的函数体之前，首先调用父类的构造函数。

含有纯虚函数的类称为抽象类，抽象类不能创建对象，只能作为父类使用。抽象类的子类可以是抽象类也可以是具体类，这取决于子类是否实现了父类中所有的纯虚函数。具体类的子类只能是具体类，不能在具体类的子类中新增纯虚函数使子类变为抽象类。

栈适配器和队列适配器默认的底层容器是deque，优先队列适配器默认的底层容器是vector。

对容器进行删除操作时，容器中元素的数量发生变化，这种变化可能会导致某些元素的物理地址发生改变，使指向这些元素的迭代器失效。

c++11包括常用的三个智能指针：unique_ptr独享指针、shared_ptr共享指针、weak_ptr弱指针。独享指针唯一拥有所指向对象的所有权，不支持拷贝和赋值操作；多个共享指针共享所指向对象的所有权，通过引用计数管理指向同一对象的智能指针个数；弱指针配合共享指针使用，可以与其指向同一个对象，但是不改变引用计数的值。

完全二叉树。一颗深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左至右的顺序进行编号，如果编号为i的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。完全二叉树的特点是：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。

非空树的结点总数等于所有结点的度之和加1。度为k的非空树的第i层最多有k的i-1次方个结点。深度为h的k叉树最多有（k的h次方-1）/（k-1)个结点。具有n个结点的k叉树的最小深度为logk(n(k-1)+1)的下限。

操作系统：

·操作系统的基本类型主要包括：批处理系统、分时系统和实时系统。

1）批处理系统：用户提交作业后不再和系统交互，作业成批处理，多道程序运行。优点：系统资源被多道程序共享，提高了系统资源的利用率和作业的吞吐量；缺点：无交互性，作业周转时间长。

2）分时系统：采用时间片轮转方式，多个终端用户使用系统。优点：多用户，交互性强，独立性强，UNIX操作系统就是一种多用户分时系统。

3）实时系统：具有 即时响应和高可靠性，但比分时系批处理系统资源利用率低。

·产生死锁的必要条件主要包括：互斥条件、不剥夺条件、占有并等待、环路条件。

·进程间通信是指进程之间的信息交换，目前进程间通信的主要方式有：信号量、共享存储器系统、消息传递、管道通信。

数据库：

·关系模型的完整性规则是对关系的某种约束条件。关系的完整性约束分为三类：实体完整性、参照完整性、用户定义的完整性。

·关系模式的规范化是在关系型数据库中减少冗余和对数据库进行优化的过程。

1）1NF：在关系模式中每个属性值都是不可再分的最小数据单位。

2）2NF：首先满足第一范式，其次，在关系模式中，所有非主关键字段完全依赖于任意一个主关键字，不存在依赖组合关键字中的部分关键字的情况。

3）在关系模式中，不存在传递依赖，不存在非主关键字之间的依赖关系，即某个属性既依赖于主键，又依赖于其他非主关键字。

·事务是作为一个逻辑单元执行的一组操作（一组语句），是一个不可分割的整体，任何一个语句操作失败则整个操作失败，之后就会回滚到操作前状态。

事务的四个属性：原子性、一致性、隔离性、持久性。

计算机网络：

·一个IP地址分为网络地址和主机地址两部分。根据IP地址网络部分和主机部分长度以及引导位的不同，可将IP地址划分为五类：A类地址、B类地址、C类地址、D类地址和E类地址。

·与有类地址相对的还有一种无类IP地址。无类地址不固定网络地址部分和主机部分的长度，而是由掩码划分主机部分和网络部分。利用子网掩码可以划分子网和超网。