計算機10大基礎知識點（一）
1.解構函式
解構函式(destructor) 與建構函式相反，當物件結束其生命週期時（例如物件所在的函式已呼叫完畢），系統自動執行解構函式。解構函式往往用來做“清理善後” 的工作（例如在建立物件時用new開闢了一片記憶體空間，應在退出前在解構函式中用delete釋放）。
以C++語言為例：解構函式名也應與類名相同，只是在函式名前面加一個位取反符~，例如~stud( )，以區別於建構函式。它不能帶任何引數，也沒有返回值（包括void型別）。只能有一個解構函式，不能過載。如果使用者沒有編寫解構函式，編譯系統會自動生成一個預設的解構函式（即使自定義了解構函式，編譯器也總是會為我們合成一個解構函式，並且如果自定義了解構函式，編譯器在執行時會先呼叫自定義的解構函式再呼叫合成的解構函式），它也不進行任何操作。所以許多簡單的類中沒有用顯示的解構函式。
2.mysql的null值
1：空值(”)是不佔用空間的,判斷空字元用 = ” 或者 <> ” 來進行處理;
2: NULL值是未知的，且佔用空間，不走索引;判斷 NULL 用 IS NULL 或者 is not null , SQL 語句函式中可以使用 ifnull ()函式來進行處理.
注：在進行 count ()統計某列的記錄數的時候，如果採用的 NULL 值，會別系統自動忽略掉，但是空值是統計到其中
在MySQL資料庫中，NULL對於一些特殊型別的列來說，其代表了一種特殊的含義，而不僅僅是一個空值。
IS NULL: 此運算子返回true，當列的值是NULL。
IS NOT NULL: 運算子返回true，當列的值不是NULL。
<=> 操作符比較值（不同於=運算子）為ture，即使兩個NULL值
涉及NULL條件是特殊的。不能使用 =NULL 或 !=NULL 尋找NULL值的列
3.集中式匯流排解決方式
集中式序列連結,查詢所有部件都用一條”匯流排請求”線
集中式定時查詢,所有部件共用一條”匯流排忙”線
集中式定時查詢,所有部件都用一條”匯流排請求”線
4.GFS:分散式檔案系統。
Master是GFS的管理節點，在邏輯上只有一個，它儲存系統的元資料，負責整個檔案系統的管理，是GFS檔案系統中的“大腦”。Chunk Server負責具體的儲存工作。資料以檔案的形式儲存在Chunk Server上，Chunk Server的個數可以有多個，它的數目直接決定了GFS的規模。GFS將檔案按照固定大小進行分塊，每一塊稱為一個Chunk（資料 塊），每個Chunk都有一個對應的索引號（Index）。Master管理了分散式檔案系統中的所有元資料。檔案劃分為Chunk進行儲存，對於Master來說，每個Chunk Server只是一個儲存空間。
5.事務四大特性(簡稱ACID)
1、原子性(Atomicity)：事務中的全部操作在資料庫中是不可分割的，要麼全部完成，要麼均不執行。
2、一致性(Consistency)：幾個並行執行的事務，其執行結果必須與按某一順序序列執行的結果相一致。
3、隔離性(Isolation)：事務的執行不受其他事務的干擾，事務執行的中間結果對其他事務必須是透明的。
4、永續性(Durability)：對於任意已提交事務，系統必須保證該事務對資料庫的改變不被丟失，即使資料庫出現故障。
6.判別式模型與生成式模型的區別
產生式模型(Generative Model)與判別式模型(Discrimitive Model)是分類器常遇到的概念，它們的區別在於：
對於輸入x，類別標籤y：
產生式模型估計它們的聯合概率分佈P(x,y)
判別式模型估計條件概率分佈P(y|x)
產生式模型可以根據貝葉斯公式得到判別式模型，但反過來不行。
判別式模型常見的主要有：
Logistic Regression
SVM
Traditional Neural Networks
Nearest Neighbor
CRF
Linear Discriminant Analysis
Boosting
Linear Regression
產生式模型常見的主要有：
Gaussians
Naive Bayes
Mixtures of Multinomials
Mixtures of Gaussians
Mixtures of Experts
HMMs
Sigmoidal Belief Networks, Bayesian Networks
Markov Random Fields
Latent Dirichlet Allocation
7.delete和delete[] 的區別。
delete和delete[]都能釋放指標所指向的記憶體區域。但delete只會呼叫一次解構函式，而delete[]還會呼叫後續所有物件的解構函式。當資料型別為基本資料型別時，用delete和delete[]都可以，因為基本資料型別沒有解構函式。
8.物理層傳輸介質的介紹
雙絞線也稱為雙扭線，是最古老但又最常用的傳輸媒體。把兩根互相絕緣的銅導線並排放在一起，然後用規則的方法絞合起來（這樣做是為了減少相鄰的導線的電磁干擾）而構成雙絞線。雙絞線分為1類到5類，區域網中常用的為3類，4類和5類雙絞線。 3類線用於語音傳輸及最高傳輸速率為 10Mbps的資料傳輸；4類線用於語音傳輸和最高傳輸速率為 16Mbps的資料傳輸；5類線用於語音傳輸和最高傳輸速率為 100Mbps的資料傳輸
同軸電纜由內導體銅質芯線，絕緣層，網狀編制的外導體遮蔽層及保護塑料外層組成 ,內導體和外導體構成一組線對。由於外導體遮蔽層的作用，同軸電纜具有很好的抗干擾性。同軸電纜可以將 10Mb/S的基帶數字訊號傳送1千米到 1.2千米，因此被廣泛用於區域網中
光纖通訊就是利用光導纖維傳遞光脈衝來進行通訊，而光導纖維是光纖通訊的媒體。光纖在任何時間都只能單向傳輸，因此，要實行雙向通訊，它必須成對出現，一個用於輸入，一個用於輸出，光纖兩端接到光學介面上。光纖的傳輸系統比同軸電纜大的多，一般小同軸電纜的最大傳輸頻寬為 20MHz左右，中同軸電纜的最大傳輸頻寬為 60MHz左右。單根光導纖維的資料傳輸速率能達幾Gbps，在不使用中繼器的情況下，傳輸距離能達幾十公里。
9.圖演算法
Dijkstra演算法用於求解圖中兩點間最短路徑，其時間複雜度O(n^2)
Floyd-Warshall演算法用於求解圖中所有點對之間最短路徑，其時間複雜度為O(n^3)
基於比較的排序問題的時間複雜度下界是O(n*logn)
10.tcp斷開連接出現的新狀態：
圖片
