計算機網絡，操作系統，數據結構，算法設計，計算機組成原理，數據庫，概率論 零散知識庫

一、計算機網絡

1、IP地址205.140.36.68的哪一部分表示網絡號()

	網絡號	網絡範圍
A  類	8bit    第一位固定爲  0	0  ——  127	24bit	IP地址範圍：1.0.0.0 -- 127.255.255.255
B  類	16bit   前兩位固定爲  10	128.0  ——  191.255	16bit	IP地址範圍：128.0.0.0 -- 191.255.255.255
C  類	24bit   前三位固定爲  110	192.0.0  ——  223.255.255	8bit	IP地址範圍：192.0.0.0 -- 223.255.255.255
D  類	前四位固定爲  1110  ，後面爲多播地址     所以  D  類地址爲多播地址
E  類	前五位固定爲  11110  ，後面保留爲今後所用

正解：205.140.36

2、網絡延遲是指在傳輸介質中傳輸所用的時間，即從報文開始進入網絡到它開始離開網絡之間的時間。

3、

子網掩碼(subnet mask)又叫網絡掩碼、地址掩碼、子網絡遮罩，它是一種用來指明一個IP地址的哪些位標識的是主機所在的子網，以及哪些位標識的是主機的位掩碼。子網掩碼不能單獨存在，它必須結合IP地址一起使用。子網掩碼只有一個作用，就是將某個IP地址劃分成網絡地址和主機地址兩部分。

     子網掩碼是一個32位地址，用於屏蔽IP地址的一部分以區別網絡標識和主機標識，並說明該IP地址是在局域網上，還是在遠程網上。

例如：利用子網數來計算，需將B類IP地址167.194.0.0劃分成28個子網，求子網掩碼：

1)(28)10=(11100)2；

2)此二進制的位數是5，則N=5；

3)此IP地址爲B類地址，而B類地址的子網掩碼是255.255.0.0，且B類地址的主機地址是後2位(即0-255.1-254)。於是將子網掩碼255.255.0.0中的主機地址前5位全部置1，就可得到255.255.248.0（248=128+64+32+16+8），而這組數值就是劃分成28個子網的B類IP地址 167.194.0.0的子網掩碼

例如：利用主機數來計算，需將B類IP地址167.194.0.0劃分成若干個子網，每個子網內有主機500臺：

1)(500)10=(111110100)2；

2)此二進制的位數是9，則N=9；

3)將該B類地址的子網掩碼255. 255.0.0的主機地址全部置 1，得到255.255.255.255。然後再從後向前將後9位置0，可得：11111111. 11111111.11111110.00000000即255.255.254.0。這組數值就是劃分成主機爲500臺的B類IP地址167.194.0.0的子網掩碼。

二、操作系統

1,TCP首部報文信息中跟建立鏈接有關的是（）

     SYN,ACK

2,對於一個分佈式計算系統來說，以下哪三個指標不能同時完成？

    一致性，可用性，分區容錯性

三、數據結構

1、關鍵路徑：AOE-網中，從起點到終點最長的路徑的長度（長度指的是路徑上邊的權重和）

  關鍵活動：關鍵路徑上的邊

2，強連通圖。在一個強連通圖中，任意兩個點都通過一定路徑互相連通。比如圖一是一個強連通圖，而圖二不是。因爲沒有一條路使得點4到達點1、2或3。

  強連通分量。在一個非強連通圖中極大的強連通子圖就是該圖的強連通分量。比如圖三中子圖{1,2,3,5}是一個強連通分量，子圖{4}是一個強連通分量。

3，二分查找的結束標誌是：left<right  時間複雜度：O(nlogn)

四、算法設計

1、以下選項中採用分治方法的算法有（）

堆排序算法

插入排序算法

歸併排序算法

二分查找算法

快速排序算法

CDE

2、判斷出一個有向圖是否有環的算法有：深度優先遍歷和拓撲排序

五、計算機組成原理

六、數據庫

七、概率論

1、貝葉斯公式：

   條件概率的公式：P(AB)=P(A)P(B|A)=P(B)P(A|B)；即事件A和事件B同時發生的概率等於在發生A的條件下B發生的概率乘以A的概率。

      由條件概率公式推導出貝葉斯公式：P(B|A)=P(A|B)P(B)/P(A)；即,已知P(A|B)，P(A)和P(B)可以計算出P(B|A)。