计算机基础考的一

• 析构函数:

1. 析构函数名也应与类名相同，只是在函数名前面加一个位取反符~，例如~stud( )，以区别于构造函数。
2. 它不能带任何参数，也没有返回值（包括void类型）。
3. 只能有一个析构函数，不能重载。
4. 如果用户没有编写析构函数，编译系统会自动生成一个缺省的析构函数（即使自定义了析构函数，编译器也总是会为我们合成一个析构函数;
5. 如果自定义了析构函数，编译器在执行时会先调用自定义的析构函数再调用自动生成的析构函数），它也不进行任何操作。所以许多简单的类中没有用显示的析构函数。

• mysql的null值

1. 空值(“”)是不占用空间的,判断空字符用”=”或者”<>”来进行处理;
2. NULL值是未知的，且占用空间，不走索引;
3. 判断 NULL 用 IS NULL 或者 IS NOT NULL , SQL 语句函数中可以使用 ifnull ()函数来进行处理.
4. 注：在进行 count ()统计某列的记录数的时候，如果采用的 NULL 值，会别系统自动忽略掉，但是空值是统计到其中
5. 在MySQL数据库中，NULL对于一些特殊类型的列来说，其代表了一种特殊的含义，而不仅仅是一个空值。
6. IS NULL: 此运算符返回true，当列的值是NULL。
7. IS NOT NULL: 运算符返回true，当列的值不是NULL。
8. <=> 操作符比较值（不同于=运算符）为ture，即使两个NULL值
9. 涉及NULL条件是特殊的。不能使用 =NULL 或 !=NULL 寻找NULL值的列

• 集中式总线解决方式

1. 集中式串行链接,查询所有部件都用一条“总线请求”线
2. 集中式定时查询,所有部件共用一条 “总线忙”线
3. 集中式定时查询,所有部件都用一条“总线请求”线

•   GFS:分布式文件系统。

1. Master是GFS的管理节点，在逻辑上只有一个，它保存系统的元数据，负责整个文件系统的管理，是GFS文件系统中的“大脑”。
2. Chunk（组块） Server负责具体的存储工作。数据以文件的形式存储在Chunk Server上，Chunk Server的个数可以有多个，它的数目直接决定了GFS的规模。GFS将文件按照固定大小进行分块，每一块称为一个Chunk（数据 块），每个Chunk都有一个对应的索引号（Index）。
3. Master管理了分布式文件系统中的所有元数据。文件划分为Chunk进行存储，对于Master来说，每个Chunk Server只是一个存储空间。

• 事务四大特性(简称ACID)

1. 原子性(Atomicity)：事务中的全部操作在数据库中是不可分割的，要么全部完成，要么均不执行。
2. 一致性(Consistency)：几个并行执行的事务，其执行结果必须与按某一顺序串行执行的结果相一致。
3. 隔离性(Isolation)：事务的执行不受其他事务的干扰，事务执行的中间结果对其他事务必须是透明的。
4. 持久性(Durability)：对于任意已提交事务，系统必须保证该事务对数据库的改变不被丢失，即使数据库出现故障。

•  判别式模型与生成式模型的区别

1. 生成式模型(Generative Model)与判别式模型( Discrimitive Model)是分类器常遇到的概念，它们的区别在于：

对于输入x，类别标签y：

产生式模型估计它们的联合概率分布P(x,y)

判别式模型估计条件概率分布P(y|x)

产生式模型可以根据贝叶斯公式得到判别式模型，但反过来不行。

  2. 判别式模型常见的主要有：

   Logistic Regression

   SVM

  Traditional Neural Networks

  Nearest Neighbor

 CRF

 Linear Discriminant Analysis

 Boosting

 Linear Regression

3.产生式模型常见的主要有：

    Gaussians

    Naive Bayes

    Mixtures of Multinomials

    Mixtures of Gaussians

    Mixtures of Experts

    HMMs

  Sigmoidal Belief Networks, Bayesian Networks

  Markov Random Fields

  Latent Dirichlet Allocation

•  delete和delete[] 的区别。

1. delete和delete[]都能释放指针所指向的内存区域；
2. 但delete只会调用一次析构函数；
3. 而delete[]还会调用后续所有对象的析构函数；
4. 当数据类型为基本数据类型时，用delete和delete[]都可以，因为基本数据类型没有析构函数。

• 物理层传输介质的介绍

1. 双绞线也称为双扭线，是最古老但又最常用的传输媒体。把两根互相绝缘的铜导线并排放在一起，然后用规则的方法绞合起来（这样做是为了减少相邻的导线的电磁干扰）而构成双绞线。双绞线分为1类到5类，局域网中常用的为3类，4类和5类双绞线。 3类线用于语音传输及最高传输速率为 10Mbps的数据传输；4类线用于语音传输和最高传输速率为 16Mbps的数据传输；5类线用于语音传输和最高传输速率为 100Mbps的数据传输
2. 同轴电缆由内导体铜质芯线，绝缘层，网状编制的外导体屏蔽层及保护塑料外层组成 ,内导体和外导体构成一组线对。由于外导体屏蔽层的作用，同轴电缆具有很好的抗干扰性。同轴电缆可以将 10Mb/S的基带数字信号传送1千米到 1.2千米，因此被广泛用于局域网中
3. 光纤通信就是利用光导纤维传递光脉冲来进行通信，而光导纤维是光纤通信的媒体。光纤在任何时间都只能单向传输，因此，要实行双向通信，它必须成对出现，一个用于输入，一个用于输出，光纤两端接到光学接口上。光纤的传输系统比同轴电缆大的多，一般小同轴电缆的最大传输带宽为 20MHz左右，中同轴电缆的最大传输带宽为 60MHz左右。单根光导纤维的数据传输速率能达几Gbps，在不使用中继器的情况下，传输距离能达几十公里。

• 图算法

1. Dijkstra算法用于求解图中两点间最短路径，其时间复杂度O(n^2)
2. Floyd-Warshall算法用于求解图中所有点对之间最短路径，其时间复杂度为O(n^3)
3. 基于比较的排序问题的时间复杂度下界是O(n*logn)