杭電計(jì)算機(jī)復(fù)試專業(yè)課面試必背

數(shù)據(jù)結(jié)構(gòu)排序算法中哪些最壞和平均的時(shí)間復(fù)雜度是一樣的？冒泡排序，簡單選擇排序，直接插入排序，歸并排序，堆排序，基數(shù)排序。數(shù)據(jù)結(jié)構(gòu)中排序最優(yōu)和最差相同的排序算法？簡單選擇排序，歸并排序，堆排序，基數(shù)排序。-簡單選擇排序選擇排序研堆排序號-簡單選擇排序選擇排序研堆排序號「昌泡排序-交換排序3h,、擊址*快速排序-歸井排序基數(shù)排序外部排序類"排序方法時(shí)間復(fù)雜度空何復(fù)雜度穩(wěn)定性平均情況最好情況最壞情況輔助存儲J入序插排直接插入O(n)。邸）0(1)穩(wěn)定SheDS序O(n)頃）0(1)不穩(wěn)定選擇排序宜接選擇頃）0（戒）O0)0(1)不穩(wěn)定堆排序Otnlog^n)Otologyn>Ofnfegjn)0(1)~不粉定交換排序冒泡排序如）O(n)O(n2)0(1)穩(wěn)定快速排序攻部）O(nlog2n)O(n￡)□(nlogjii)不穩(wěn)定歸并作序CXnlogjU)OCrdc^n)Ofnlogjn)O(n)穩(wěn)定［基數(shù)排序o（d（5O(d(n+rd))5蝦n))O(rd+n)穩(wěn)定F接插潮序-插入排序劍淄F排序最小生成樹的算法有哪些，舉個(gè)例子說明；Prim算法：Prim算法基于一種貪心的思想，通過局部最優(yōu)策略，每次將一條邊加入所構(gòu)建的生成樹中，加完n-1條邊后，保證最后所得的生成樹是整體最優(yōu)的，即最小生成樹。Kruskal算法：Kruskal算法同樣是基于貪心策略，但是它和Prim算法不同的是，在算法過程中它并不維護(hù)一個(gè)連通的分量，而是將多個(gè)連通分量合并到一起得到一顆生成樹。Kruskal算法具體實(shí)現(xiàn)：此算法可以稱為“加邊法”，初始最小生成樹邊數(shù)為0，每迭代一次就選擇一條滿足條件的最小代價(jià)邊，加入到最小生成樹的邊集合里。把圖中的所有邊按代價(jià)從小到大排序；把圖中的n個(gè)頂點(diǎn)看成獨(dú)立的n棵樹組成的森林；按權(quán)值從小到大選擇邊，所選的邊連接的兩個(gè)頂點(diǎn)ui,vi,應(yīng)屬于兩顆不同的樹，則成為最小生成樹的一條邊，并將這兩顆樹合并作為一顆樹。重復(fù)(3),直到所有頂點(diǎn)都在一顆樹內(nèi)或者有n-1條邊為止。最短路徑的算法，弗洛伊德和迪杰斯特拉有什么不同，用于什么情況。迪杰斯特拉(dijkstra)算法：Dijkstra(迪杰斯特拉)算法是典型的最短路徑路由算法，用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法能得出最短路徑的最優(yōu)解，但由于它遍歷計(jì)算的節(jié)點(diǎn)很多，所以效率低。弗洛伊德(Floyd)算法：弗洛伊德(Floyd)算法是一個(gè)經(jīng)典的動態(tài)規(guī)劃算法。用通俗的語言來描述的話，首先我們的目標(biāo)是尋找從點(diǎn)i到點(diǎn)j的最短路徑算法描述：a.從任意一條單邊路徑開始。所有兩點(diǎn)之間的距離是邊的權(quán)，如果兩點(diǎn)之間沒有邊相連，則權(quán)為無窮大。b.對于每一對頂點(diǎn)u和v，看看是否存在一個(gè)頂點(diǎn)w使得從u到w再到v比己知的路徑更短。如果是更新它。區(qū)別：一個(gè)是單源最短路，一個(gè)是每對頂點(diǎn)的最短路。迪杰斯特拉屬于貪心算法，弗洛伊德屬于動態(tài)規(guī)劃迪杰斯特拉不能算有負(fù)權(quán)的，弗洛伊德可以算有負(fù)權(quán)的。時(shí)間復(fù)雜度不同，O(n2),O(n3)拓?fù)渑判蛑杏昧四男┙Y(jié)構(gòu)？有向無環(huán)圖？拓?fù)渑判虻膶?shí)現(xiàn)步驟：在有向圖中選一個(gè)沒有前驅(qū)的(入度為零)頂點(diǎn)并且輸出從圖中刪除該頂點(diǎn)和所有出邊(即以它為頭的弧)重復(fù)上述兩步，直至所有頂點(diǎn)輸出，或者當(dāng)前圖中不存在無前驅(qū)的頂點(diǎn)為止，后者代表我們的有向圖是有環(huán)的，因此，也可以通過拓?fù)渑判騺砼袛嘁粋€(gè)圖是否有環(huán)。簡述一下二叉排序樹；二叉排序樹(BinarySortTree)，又稱二叉查找樹(BinarySearchTree)，亦稱二叉搜索樹。它或者是一棵空樹；或者是具有以下性質(zhì)的二叉樹：若它的左子樹不空，則左子樹上所有節(jié)點(diǎn)的值均小于它的根節(jié)點(diǎn)的值；若它的右子樹不空，則右子樹上所有節(jié)點(diǎn)的值均大于它的根節(jié)點(diǎn)的值；它的左右子樹也分別為二叉排序樹。簡述一下線索二叉樹對于n個(gè)結(jié)點(diǎn)的二叉樹，在二叉鏈存儲結(jié)構(gòu)中有n+1個(gè)空鏈域，利用這些空鏈域存放在某種遍歷次序下該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的指針，這些指針稱為線索，加上線索的二叉樹稱為線索二叉樹。二叉樹與普通度為二的樹的區(qū)別度為2的樹要求每個(gè)節(jié)點(diǎn)最多只能有兩棵子樹，并且至少有一個(gè)節(jié)點(diǎn)有兩棵子樹。二叉樹的要求是度不超過2,就是說度也可以是1或者0。二叉樹還有一個(gè)重要特點(diǎn)，區(qū)分左右子樹；普通的樹不分左右子樹。數(shù)據(jù)結(jié)構(gòu)的4個(gè)結(jié)構(gòu)，各有什么特點(diǎn)集合結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間除了同屬于一種類型外，無其他關(guān)系。線性結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對一的關(guān)系。樹形結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對多的關(guān)系。圖狀結(jié)構(gòu)或是網(wǎng)狀結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對多的關(guān)系。線性表存儲結(jié)構(gòu)有哪些，優(yōu)點(diǎn)缺點(diǎn)？線性存儲和鏈?zhǔn)酱鎯Φ膬?yōu)缺點(diǎn)比較？線性表具有兩種存儲結(jié)構(gòu)即順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)。順序存儲結(jié)構(gòu)是一種物理結(jié)構(gòu)，是按存儲單元的順序依次連續(xù)存放邏輯結(jié)構(gòu)中所有結(jié)點(diǎn)形成的結(jié)構(gòu)。邏輯上彼此相鄰的結(jié)點(diǎn)，在存儲器上的物理位置也彼此比鄰。鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點(diǎn)是在元素?cái)?shù)據(jù)存儲的同時(shí)附加存儲一個(gè)指針數(shù)據(jù)。指針的作用是指出該結(jié)點(diǎn)邏輯上的后繼結(jié)點(diǎn)的存儲位置。優(yōu)缺點(diǎn)：線性表的順序存儲結(jié)構(gòu)，需要開辟一個(gè)定長的空間，不可擴(kuò)充容量，可以直接存取數(shù)據(jù)元素，方便靈活、效率高，但插入、刪除操作時(shí)將會引起元素的大量移動，因而降低效率。而在鏈接存儲結(jié)構(gòu)中內(nèi)存采用動態(tài)分配，利用率高，但需增設(shè)指示結(jié)點(diǎn)之間關(guān)系的指針域，存取數(shù)據(jù)元素不如順序存儲方便，但結(jié)點(diǎn)的插入、刪除操作較簡單。散列表的建立方法？散列表會不會發(fā)生沖突，有哪些沖突解決的辦法？哈希表(Hashtable，也叫散列表)，是根據(jù)關(guān)鍵碼值(Keyvalue)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。哈希函數(shù)的構(gòu)造方法：數(shù)字分析法平方取中法去留余數(shù)法偽隨機(jī)數(shù)法分段疊加法處理沖突的方法：開放地址法再哈希法鏈地址法建立公共溢出區(qū)這種方法的基本思想是：將哈希表分為基本表和溢出表兩部分，凡是和基本表發(fā)生沖突的元素，一律填入溢出表hash表的特點(diǎn)，hash表適合存儲什么類型的數(shù)據(jù)？散列表有兩種用法：一種是Key的值與Value的值一樣，一般我們稱這種情況的結(jié)構(gòu)為Set（集合）；而如果Key和Value所對應(yīng)的內(nèi)容不一樣時(shí)，那么我們稱這種情況為Map，也就是人們俗稱的鍵值對集合。根據(jù)散列表的存儲結(jié)構(gòu)，我們可以得出散列表的以下特點(diǎn)。1）訪問速度很快由于散列表有散列函數(shù)，可以將指定的Key都映射到一個(gè)地址上，所以在訪問一個(gè)Key（鍵）對應(yīng)的Value（值）時(shí)，根本不需要一個(gè)一個(gè)地進(jìn)行查找，可以直接跳到那個(gè)地址。所以我們在對散列表進(jìn)行添加、刪除、修改、查找等任何操作時(shí)，速度都很快。2）需要額外的空間首先，散列表實(shí)際上是存不滿的，如果一個(gè)散列表剛好能夠存滿，那么肯定是個(gè)巧合。而且當(dāng)散列表中元素的使用率越來越高時(shí)，性能會下降，所以一般會選擇擴(kuò)容來解決這個(gè)問題。另外，如果有沖突的話，則也是需要額外的空間去存儲的，比如鏈地址法，不但需要額外的空間，甚至需要使用其他數(shù)據(jù)結(jié)構(gòu)。這個(gè)特點(diǎn)有個(gè)很常用的詞可以表達(dá)，叫作“空間換時(shí)間”，在大多數(shù)時(shí)候，對于算法的實(shí)現(xiàn)，為了能夠有更好的性能，往往會考慮犧牲些空間，讓算法能夠更快些。3）無序散列表還有一個(gè)非常明顯的特點(diǎn)，那就是無序。為了能夠更快地訪問元素，散列表是根據(jù)散列函數(shù)直接找到存儲地址的，這樣我們的訪問速度就能夠更快，但是對于有序訪問卻沒有辦法應(yīng)對。4）可能會產(chǎn)生碰撞沒有完美的散列函數(shù)，無論如何總會產(chǎn)生沖突，這時(shí)就需要采用沖突解決方案，這也使散列表更加復(fù)雜。通常在不同的高級語言的實(shí)現(xiàn)中，對于沖突的解決方案不一定一樣。圖的存儲鄰接矩陣表示法鄰接表表示法十字鏈表(有向圖的優(yōu)化)鄰接多重表圖的深度和廣度遍歷是什么，工程上有什么實(shí)際應(yīng)用？圖的深度優(yōu)先搜索(DepthFirstSearch)，和樹的先序遍歷比較類似。它的思想：假設(shè)初始狀態(tài)是圖中所有頂點(diǎn)均未被訪問，則從某個(gè)頂點(diǎn)v出發(fā)，首先訪問該頂點(diǎn)，然后依次從它的各個(gè)未被訪問的鄰接點(diǎn)出發(fā)深度優(yōu)先搜索遍歷圖，直至圖中所有和v有路徑相通的頂點(diǎn)都被訪問到。若此時(shí)尚有其他頂點(diǎn)未被訪問到，則另選一個(gè)未被訪問的頂點(diǎn)作起始點(diǎn)，重復(fù)上述過程，直至圖中所有頂點(diǎn)都被訪問到為止。顯然，深度優(yōu)先搜索是一個(gè)遞歸的過程。廣度優(yōu)先搜索算法(BreadthFirstSearch)，又稱為"寬度優(yōu)先搜索"或"橫向優(yōu)先搜索"，簡稱BFS。它的思想是：從圖中某頂點(diǎn)v出發(fā)，在訪問了v之后依次訪問v的各個(gè)未曾訪問過的鄰接點(diǎn)，然后分別從這些鄰接點(diǎn)出發(fā)依次訪問它們的鄰接點(diǎn)，并使得''先被訪問的頂點(diǎn)的鄰接點(diǎn)先于后被訪問的頂點(diǎn)的鄰接點(diǎn)被訪問，直至圖中所有已被訪問的頂點(diǎn)的鄰接點(diǎn)都被訪問到。如果此時(shí)圖中尚有頂點(diǎn)未被訪問，貝V需要另選一個(gè)未曾被訪問過的頂點(diǎn)作為新的起始點(diǎn)，重復(fù)上述過程，直至圖中所有頂點(diǎn)都被訪問到為止。如何在一個(gè)數(shù)組中找出兩個(gè)數(shù)相加等于一個(gè)固定值的所有數(shù)對？思路1：暴力窮舉法：兩層for循環(huán)思路2：可以用hash表來存儲數(shù)組中的元素，這樣我們?nèi)〉靡粋€(gè)數(shù)后，去判斷sum-val在不在數(shù)組中，如果在數(shù)組中，則找到了一對二元組，它們的和為sum，該算法的缺點(diǎn)就是需要用到一個(gè)hash表，增加了空間復(fù)雜度。思路3：同樣是基于查找，我們可以先將數(shù)組排序，然后依次取一個(gè)數(shù)后，在數(shù)組中用二分查找，查找sum-val是否存在，如果存在，則找到了一對二元組，它們的和為sum，該方法與上面的方法相比，雖然不用實(shí)現(xiàn)一個(gè)hash表，也沒不需要過多的空間，但是時(shí)間多了很多。排序需要O(nLogn)，二分查找需要(Logn)，查找n次，所以時(shí)間復(fù)雜度為O(nLogn)。思路4：該方法基于第2種思路，但是進(jìn)行了優(yōu)化，在時(shí)間復(fù)雜度和空間復(fù)雜度是一種折中，但是算法的簡單直觀、易于理解。首先將數(shù)組排序，然后用兩個(gè)指向數(shù)組的指針，一個(gè)從前往后掃描，一個(gè)從后往前掃描，記為first和last，如果fist+last<sum則將fist向前移動，如果fist+last>sum，則last向后移動。怎么確定單鏈表是一個(gè)環(huán)(數(shù)據(jù)結(jié)構(gòu))、方法1：窮舉遍歷思路：首先從頭節(jié)點(diǎn)開始，依次遍歷單鏈表的每一個(gè)節(jié)點(diǎn)。每遍歷到一個(gè)新節(jié)點(diǎn)，就從頭節(jié)點(diǎn)重新遍歷新節(jié)點(diǎn)之前的所有節(jié)點(diǎn)，用新節(jié)點(diǎn)ID和此節(jié)點(diǎn)之前所有節(jié)點(diǎn)ID依次作比較。如果發(fā)現(xiàn)新節(jié)點(diǎn)之前的所有

節(jié)點(diǎn)當(dāng)中存在相同節(jié)點(diǎn)ID，則說明該節(jié)點(diǎn)被遍歷過兩次，鏈表有環(huán)；如果之前的所有節(jié)點(diǎn)當(dāng)中不存在相同的節(jié)點(diǎn)，就繼續(xù)遍歷下一個(gè)新節(jié)點(diǎn)，繼續(xù)重復(fù)剛才的操作。方法2：哈希表緩存首先創(chuàng)建一個(gè)以節(jié)點(diǎn)ID為鍵的HashSet集合，用來存儲曾經(jīng)遍歷過的節(jié)點(diǎn)。然后同樣是從頭節(jié)點(diǎn)開始，依次遍歷單鏈表的每一個(gè)節(jié)點(diǎn)。每遍歷到一個(gè)新節(jié)點(diǎn)，就用新節(jié)點(diǎn)和HashSet集合當(dāng)中存儲的節(jié)點(diǎn)作比較，如果發(fā)現(xiàn)HashSet當(dāng)中存在相同節(jié)點(diǎn)ID，則說明鏈表有環(huán)，如果HashSet當(dāng)中不存在相同的節(jié)點(diǎn)ID，就把這個(gè)新節(jié)點(diǎn)ID存入HashSet，之后進(jìn)入下一節(jié)點(diǎn)，繼續(xù)重復(fù)剛才的操作。這個(gè)方法在流程上和方法一類似，本質(zhì)的區(qū)別是使用了HashSet作為額外的緩存。方法3：快慢指針首先創(chuàng)建兩個(gè)指針1和2（在java里就是兩個(gè)對象引用），同時(shí)指向這個(gè)鏈表的頭節(jié)點(diǎn)。然后開始一個(gè)大循環(huán)，在循環(huán)體中，讓指針1每次向下移動一個(gè)節(jié)點(diǎn)，讓指針2每次向下移動兩個(gè)節(jié)點(diǎn)，然后比較兩個(gè)指針指向的節(jié)點(diǎn)是否相同。如果相同，則判斷出鏈表有環(huán)，如果不同，則繼續(xù)下一次循環(huán)。此方法也可以用一個(gè)更生動的例子來形容：在一個(gè)環(huán)形跑道上，17.漢絡(luò)塔遞歸if17.漢絡(luò)塔遞歸ifn!=0thenfunc(n-1,a,c,b)movea[n]tocfunc(n-1,b,a,c)endif;預(yù)定值;將n-1個(gè)盤子由a移動到b，以c為輔助柱子;將a上的最后一個(gè)盤子移動到c;將n-1個(gè)盤子由b移動到c，以a為輔助柱子;完成組成原理中斷的過程是什么，斷點(diǎn)的概念，什么是中斷向量？中斷全過程分為5個(gè)階段：中斷請求、中斷判優(yōu)、中斷響應(yīng)、中斷處理和中斷返回所謂斷點(diǎn)就是程序被中斷的地方斷點(diǎn)是人為設(shè)置的，意思就是讓程序執(zhí)行到此“停住”不再往下執(zhí)行，然后主動權(quán)就交給調(diào)試者，進(jìn)行調(diào)試。中斷標(biāo)識碼（中斷類型號）：由硬件（通常是中斷控制器）產(chǎn)生，以標(biāo)識不同的中斷源。中斷向量：中斷服務(wù)程序的入口地址。在某些計(jì)算機(jī)中，中斷向量的位置存放一條跳轉(zhuǎn)到中斷服務(wù)程序入口地址的跳轉(zhuǎn)指令。中斷向量地址：存儲中斷向量的存儲單元地址中斷向量是指早期的微機(jī)系統(tǒng)中將由硬件產(chǎn)生的中斷標(biāo)識碼（中斷源的識別標(biāo)志，可用來形成相應(yīng)的中斷服務(wù)程序的入口地址或存放中斷服務(wù)程序的首地址）。中斷是指在計(jì)算機(jī)執(zhí)行程序的過程中，當(dāng)出現(xiàn)異常情況或者特殊請求時(shí)，計(jì)算機(jī)停止現(xiàn)行的程序的運(yùn)行，轉(zhuǎn)而對這些異常處理或者特殊請求的處理，處理結(jié)束后再返回到現(xiàn)行程序的中斷處，繼續(xù)執(zhí)行原程序。中斷有幾種？按照中斷的功能來分，中斷有以下五種類型：I/O中斷（輸入輸出中斷）、外中斷、硬件故障中斷、程序性中斷、訪管中斷cpu和外設(shè)之間數(shù)據(jù)交換有哪幾種程序查詢方式。其特點(diǎn)是主機(jī)與I/O串行工作。CPU啟動I/O后，時(shí)刻查詢I/O是否準(zhǔn)備好，若設(shè)備準(zhǔn)備就緒，CPU便轉(zhuǎn)入處理I/O與主機(jī)間傳送信息的程序；若設(shè)備未做好準(zhǔn)備，QCPU反復(fù)查詢，“踏步”等待直到I/O準(zhǔn)備就緒為止。可見這種方式CPU效率很低。程序中斷方式。其特點(diǎn)是主機(jī)與I/O并行工作。CPU啟動I/O后，不必時(shí)刻查詢I/O是否準(zhǔn)備好，而是繼續(xù)執(zhí)行程序。當(dāng)I/O準(zhǔn)備就緒時(shí)，向CPU發(fā)中斷請求信號，CPU在適當(dāng)?shù)臅r(shí)候響應(yīng)I/O的中斷請求，暫?，F(xiàn)行程序?yàn)镮/O服務(wù)。這種方式消除了“踏步”現(xiàn)象，提高了CPU的效率。DMA方式。其特點(diǎn)是主機(jī)與I/O并行工作，主機(jī)與I/O之間有一條直接數(shù)據(jù)通路。CPU啟動I/O后，不必查詢I/O是否準(zhǔn)備好通道方式。通道是一個(gè)具有特有功能的處理器，CPU把部分權(quán)利下放給通道，由它實(shí)現(xiàn)對外圍設(shè)備的統(tǒng)一管理和外圍設(shè)備與主存之間的數(shù)據(jù)交換，大大提高了CPU的效率，但它是以花費(fèi)更多的硬件為代價(jià)的。5.I/O處理機(jī)方式。它是通道方式的進(jìn)一步發(fā)展，CPU將I/O操作及外圍設(shè)備的管理權(quán)全部交給I/O處理機(jī)，其實(shí)質(zhì)是多機(jī)系統(tǒng)，因而效率有更大提高。Cache有幾種地址映射方法，分別有什么優(yōu)缺點(diǎn)？直接映射：主存的一塊只能復(fù)制到Cache的一個(gè)特定行位置上去，主存的地址有高位標(biāo)記、字塊地址、塊內(nèi)地址三個(gè)標(biāo)記。這種映射關(guān)系實(shí)現(xiàn)簡單，但是主存的塊只能固定地對應(yīng)著某個(gè)緩存塊，不夠靈活，命中率低。較適合容量大的Cache。全相聯(lián)映射：主存中的任一塊都可以映像到Cache的任一塊上，主存的地址有高位標(biāo)記、塊內(nèi)地址兩個(gè)標(biāo)記。機(jī)制靈活，命中率高，但所需要的邏輯電路較多，成本高。較適合容量小的Cache。

組相聯(lián)映射：是前兩中的折中。主存的地址有高位標(biāo)記、組地址、塊內(nèi)地址三個(gè)標(biāo)記。比直接映像靈活，命中率高，比全相聯(lián)映射所需成本低。較適合容量小的Cache。5.cpu有幾種設(shè)計(jì)方式5.CPU設(shè)計(jì)的兩種方法：硬布線邏輯控制微序列控制器（微程序控制）計(jì)算機(jī)網(wǎng)絡(luò)中斷交換機(jī)，路由器和集線器三者的區(qū)別路由器：（Router）是連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設(shè)備。在路由器中記錄著路由表，它會根據(jù)信道的情況自動選擇和設(shè)定路由，以最佳路徑，按前后順序發(fā)送信號。發(fā)生在網(wǎng)絡(luò)層。交換機(jī)：（Switch）是一種用于電（光）信號轉(zhuǎn)發(fā)的網(wǎng)絡(luò)設(shè)備。它可以為接入交換機(jī)的任意兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)提供獨(dú)享的電信號通路，把傳輸?shù)男畔⑺偷椒弦蟮南鄳?yīng)路由上。發(fā)生在數(shù)據(jù)鏈路層。集線器：（Hub）是指將多條以太網(wǎng)雙絞線或光纖集合連接在同一段物理介質(zhì)下的設(shè)備。發(fā)生在物理層。路由器和交換機(jī)的區(qū)別：工作層次轉(zhuǎn)發(fā)依據(jù)路由器工作層次轉(zhuǎn)發(fā)依據(jù)路由器網(wǎng)絡(luò)層IP地址交換機(jī)數(shù)據(jù)鏈路層Mac地址功能連接不同的網(wǎng)絡(luò)連接局域網(wǎng)中的電腦寬帶影響共享寬帶獨(dú)享寬帶集線器和交換機(jī)的區(qū)別：交換機(jī)又稱交換式集線器，它們倆很相似，都是基于MAC識別的，但是又有本質(zhì)上的區(qū)別。2.工作層次寬帶影響數(shù)據(jù)傳輸傳輸模式交換機(jī)數(shù)據(jù)鏈路層獨(dú)享有目的發(fā)送全雙工或半雙工集線器物理層共享廣播發(fā)送半雙工交換機(jī)能不能用在大型的網(wǎng)絡(luò)中能IP地址和MAC地址的區(qū)別IP地址對于IP地址，即指使用TCP/IP協(xié)議指定給主機(jī)的32位地址°IP地址由用點(diǎn)分隔開的4個(gè)8八位組構(gòu)成，如就是一個(gè)IP地址，這種寫法叫點(diǎn)分十進(jìn)制格式。IP地址由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成，分配給這兩部分的位數(shù)隨地址類（A類、B類、C類等）的不同而不同。網(wǎng)絡(luò)地址用于路由選擇，而主機(jī)地址用于在網(wǎng)絡(luò)或子網(wǎng)內(nèi)部尋找一個(gè)單獨(dú)的主機(jī)。一個(gè)2.工作層次寬帶影響數(shù)據(jù)傳輸傳輸模式交換機(jī)數(shù)據(jù)鏈路層獨(dú)享有目的發(fā)送全雙工或半雙工集線器物理層共享廣播發(fā)送半雙工交換機(jī)能不能用在大型的網(wǎng)絡(luò)中能MAC地址OSI（OpenSystemInterconnection,開放系統(tǒng)互連）7層網(wǎng)絡(luò)協(xié)議（物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會話層，表示層，應(yīng)用層）參考模型中，第二層為數(shù)據(jù)鏈路層（DataLink）。它包含兩個(gè)子層，上一層是邏輯鏈路控制（LLC：LogicalLinkControl），下一層即是我們前面所提到的MAC（MediaAccessControl）層，即介質(zhì)訪問控制層。所謂介質(zhì)（Media），是指傳輸信號所通過的多種物理環(huán)境。常用網(wǎng)絡(luò)介質(zhì)包括電纜（如：雙絞線，同軸電纜，光纖），還有微波、激光、紅外線等，有時(shí)也稱介質(zhì)為物理介質(zhì)。MAC地址也叫物理地址、硬件地址或鏈路地址，由網(wǎng)絡(luò)設(shè)備制造商生產(chǎn)時(shí)寫在硬件內(nèi)部。這個(gè)地址與網(wǎng)絡(luò)無關(guān)，也即無論將帶有這個(gè)地址的硬件（如網(wǎng)卡、集線器、路由器等）接入到網(wǎng)絡(luò)的何處，它都有相同的MAC地址，MAC地址一般不可改變，不能由用戶自己設(shè)定。MAC地址的長度、表示方法、分配方法及其唯一性MAC地址的長度為48位（6個(gè)字節(jié)），通常表示為12個(gè)16進(jìn)制數(shù)，每2個(gè)16進(jìn)制數(shù)之間用冒號隔開，如：08:00:20:0A:8C:6D就是一個(gè)MAC地址，其中前6位16進(jìn)制數(shù)08:00:20代表網(wǎng)絡(luò)硬件制造商的編號，它由IEEE（IstituteofElectricalandElectronicsEngineers電氣與電子工程師協(xié)會）分配，而后3位16進(jìn)制數(shù)0A:8C:6D代表該制造商所制造的某個(gè)網(wǎng)絡(luò)產(chǎn)品（如網(wǎng)卡）的系列號。每個(gè)網(wǎng)絡(luò)制造商必須確保它所制造的每個(gè)以太網(wǎng)設(shè)備都具有相同的前三字節(jié)以及不同的后三個(gè)字節(jié)。這樣就可保證世界上每個(gè)以太網(wǎng)設(shè)備都具有唯一的MAC地址。IP地址和MAC地址相同點(diǎn)是它們都唯一，不同的特點(diǎn)主要有：對于網(wǎng)絡(luò)上的某一設(shè)備，如一臺計(jì)算機(jī)或一臺路由器，其IP地址可變（但必須唯一），而MAC地址不可變。我們可以根據(jù)需要給一臺主機(jī)指定任意的IP地址，如我們可以給局域網(wǎng)上的某臺計(jì)算機(jī)分配IP地址為12，也可以將它改成00。而任一網(wǎng)絡(luò)設(shè)備（如網(wǎng)卡，路由器）一旦生產(chǎn)出來以后，其MAC地址永遠(yuǎn)唯一且不能由用戶改變。長度不同。IP地址為32位，MAC地址為48位。分配依據(jù)不同°IP地址的分配是基于網(wǎng)絡(luò)拓樸，MAC地址的分配是基于制造商。尋址協(xié)議層不同°IP地址應(yīng)用于OSI第三層，即網(wǎng)絡(luò)層，而MAC地址應(yīng)用在OSI第二層，即數(shù)據(jù)鏈路層。數(shù)據(jù)鏈路層協(xié)議可以使數(shù)據(jù)從一個(gè)節(jié)點(diǎn)傳遞到相同鏈路的另一個(gè)節(jié)點(diǎn)上（通過MAC地址），而網(wǎng)絡(luò)層協(xié)議使數(shù)據(jù)可以從一個(gè)網(wǎng)絡(luò)傳遞到另一個(gè)網(wǎng)絡(luò)上（ARP根據(jù)目的IP地址，找到中間節(jié)點(diǎn)的MAC地址，通過中間節(jié)點(diǎn)傳送，從而最終到達(dá)目的網(wǎng)絡(luò)）

計(jì)算機(jī)網(wǎng)絡(luò)七層五層協(xié)議4層協(xié)議及各層作用各層設(shè)備，各設(shè)備之間的區(qū)別，各層的協(xié)議及相關(guān)概念7層是指OSI七層協(xié)議模型，主要是：應(yīng)用層（Application）、表示層（Presentation）、會話層（Session）、傳輸層（Transport）、網(wǎng)絡(luò)層（Network）、數(shù)據(jù)鏈路層（DataLink）、物理層（Physical）。5層只是OSI和TCP/IP的綜合，是業(yè)界產(chǎn)生出來的非官方協(xié)議模型，但是很多具體的應(yīng)用。實(shí)際應(yīng)用還是TCP/IP的四層結(jié)構(gòu)。為了方便可以把下兩層稱為網(wǎng)絡(luò)接口層。五層體系結(jié)構(gòu)包括：應(yīng)用層、運(yùn)輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。4層是指TCP/IP四層模型，主要包括：應(yīng)用層、運(yùn)輸層、網(wǎng)際層和網(wǎng)絡(luò)接口層OSI備功能』TCP/IP協(xié)議q?應(yīng).用房(Applieaticm.laypr)^文件傳輸，電子郵件文件服務(wù)，虛擬終端QTFTP,HTl'P,5NMP,FTP,SMTP,DNS,Telnet*(Presentation教據(jù)恪式化，代詞轉(zhuǎn)換，一數(shù)據(jù)加密2沒有協(xié)議q會話^CSession1ayer''對解除或建立與其他接點(diǎn)的聯(lián)系『沒有協(xié)議f*1專情房(Tiransportlayer)-*3-提供端對端的接口QTCP,UDP^網(wǎng)絡(luò)層(Netwgklayer)^為數(shù)據(jù)包選擇路由吐IP,ICMP,RIT,OSPF,'EGP,IGMP*^數(shù)據(jù)*連路層linlclayer)*21傳輸有地址的幀，。錯誤檢測功能-SLIP,CSLIP,PPP,ARP,RARP：MTU戶物理房(Physicallayer)p以一進(jìn)制數(shù)據(jù)3斌在物理媒怵上傳輸數(shù)據(jù)-FIi務(wù)器運(yùn)橘感W辨TCP/IP網(wǎng)絡(luò)設(shè)備q應(yīng)用層七傳輸層q四層交換機(jī)、也有工作在四層的路由器.#網(wǎng)絡(luò)層點(diǎn)路由器、三層交換機(jī)日數(shù)據(jù)鏈路層『阿僑（現(xiàn)己很少使用）、以太網(wǎng)交換機(jī)（二居交換機(jī)）、網(wǎng)卡〔其實(shí)網(wǎng)卡是二主工作在物理層、二生工作在數(shù)據(jù)鏈路層）『物理層/中繼器、

QS1忡體系結(jié)構(gòu)TCMP國體暴培構(gòu)五層階議的體累姑構(gòu)7/~/77應(yīng)捋房6表示尾5塊請房/蹄曹層(■答種岫原協(xié)散卿telNet,Ftp,iSrr?等)/5隱用度4定輔層崖輸層CRT曲UDP)4運(yùn)瓶3附緣起網(wǎng)際岳IP3網(wǎng)蠟房/2數(shù)樵鏈1S星匕同絡(luò)接口原1甄括怪路原/1啊哲層//1構(gòu)理房Z(JI>OSI的七舊協(xié)議OSI忡伴系堵構(gòu)(b)TCP.MP的四層協(xié)議TCMP曲體配蜻構(gòu)(c)五層協(xié)議五層的議的悻察堪構(gòu)ZZ77應(yīng)用房&卷示是5會赫/應(yīng)用層(■害種皿用房協(xié)諛娜TELNET,FrF.等)/S應(yīng)用屋4運(yùn)榆缺迷瑜層CKT或UDE*)4運(yùn)瓶/3阿舞序阿虹乓IP3網(wǎng)揩屐)2數(shù)鹿鎮(zhèn)培層網(wǎng)綣接口屈2敏度展路辰/1朝霄晃P1構(gòu)理房(h)OSJ的七度協(xié)議MTCMF肘四層協(xié)議在】五層協(xié)議TCP/IP有幾層，還有就是為什么沒有物理層？TCP/IP分四層：應(yīng)用，傳輸，網(wǎng)絡(luò)，網(wǎng)際接口。TCP模型在網(wǎng)際接口幾乎沒定義任何協(xié)議，使TCP模型可以通過網(wǎng)際接口連接其他類型網(wǎng)絡(luò)，比如：802的幾個(gè)局域網(wǎng)協(xié)議(所以叫接口層)。(注：很多書中網(wǎng)際接口被認(rèn)為是OSI模型中物理層與數(shù)據(jù)鏈路層的合并，這個(gè)說法就見仁見智了，我個(gè)人覺得也可以)至于為什么沒有，就要從二者的區(qū)別說起，主要原因有這幾點(diǎn)：OSI雖然完善但非常復(fù)雜，幾乎無法實(shí)現(xiàn)，而TCP刪除了很多不必要的層次，以達(dá)到簡化的作用；主推OSI的人是各種專家，模型出來后卻沒有產(chǎn)品所以無法把握市場，而TCP是幾大IT寡頭共同推出，直接占領(lǐng)了市場。即TCP/IP模型出來時(shí)，OSI和很多通訊方面已經(jīng)定義好底層的協(xié)議，不適合也沒必要再改，同時(shí)TCP協(xié)議為了向后兼容未來的設(shè)備和開放性，故留了個(gè)模棱兩可的網(wǎng)際接口層。OSI模型有幾層？其中傳輸層是做什么的？OSI參考模型分為七層結(jié)構(gòu)，從下到上順序依次為：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層各層的作用物理層功能：利用傳輸介質(zhì)為數(shù)據(jù)鏈路層提供物理連接，負(fù)責(zé)處理數(shù)據(jù)傳輸率并監(jiān)控?cái)?shù)據(jù)出錯率，實(shí)現(xiàn)數(shù)據(jù)流的透明傳輸。數(shù)據(jù)鏈路層：在物理層提供的服務(wù)基礎(chǔ)上，數(shù)據(jù)鏈路層在數(shù)據(jù)實(shí)體之間建立數(shù)據(jù)鏈路連接，傳輸以幀為單位的數(shù)據(jù)包，在采用差錯控制和流量控制方法，是有差錯的物理鏈路便成無差錯的數(shù)據(jù)鏈路。網(wǎng)絡(luò)層：為分組通過網(wǎng)絡(luò)選擇合適的路徑，實(shí)現(xiàn)路由選擇和分組轉(zhuǎn)發(fā)擁塞控制等。傳輸層：向用戶提供的端到端服務(wù)，處理數(shù)據(jù)報(bào)錯誤，數(shù)據(jù)包次序，向高層屏蔽了下層數(shù)據(jù)通訊細(xì)節(jié)。會話層：維護(hù)兩個(gè)計(jì)算機(jī)之間的傳輸鏈接，保證點(diǎn)到點(diǎn)傳輸不中斷，以及管理數(shù)據(jù)交換等。表示層：用于處理兩個(gè)通信系統(tǒng)中交換信息的表示方式，主要有數(shù)據(jù)格式交換，數(shù)據(jù)加密數(shù)據(jù)解秘，數(shù)據(jù)壓縮等。應(yīng)用層：為應(yīng)用軟件提供服務(wù)。網(wǎng)絡(luò)層的設(shè)備有哪些？路由器、三層交換機(jī)每個(gè)層都有什么設(shè)備，比如交換機(jī)、路由器、集線器等、南橋北橋等概念。物理層設(shè)備：中繼器，集線器數(shù)據(jù)鏈路層設(shè)備：網(wǎng)橋，交換機(jī)網(wǎng)路層設(shè)備：三層交換機(jī)，路由器南橋北橋：主板芯片組：（chIPsets）（pciset）:分為南橋SB和北橋NB南橋（主外）：即系統(tǒng)I/O芯片（SI/O）:主要管理中低速外部設(shè)備；集成了中斷控制器、DMA控制器。北橋（主內(nèi)）：系統(tǒng)控制芯片，主要負(fù)責(zé)CPU與內(nèi)存、CPU與AGP之間的通信。掌控項(xiàng)目多為高速設(shè)備，如：CPU、HostBus。后期北橋集成了內(nèi)存控制器、Cache高速控制器；TCP，UDP有什么區(qū)別？UDP有哪些應(yīng)用？TCP（TransmissionControlProtocol傳輸控制協(xié)議）：是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議，使用三次握手協(xié)議建立連接、四次揮手?jǐn)嚅_連接。面向連接意味著兩個(gè)使用TCP的應(yīng)用（通常是一個(gè)客戶端和一個(gè)服務(wù)器）在彼此交換數(shù)據(jù)包之前必須先建立一個(gè)TCP連接。在一個(gè)TCP連接中，僅有兩方進(jìn)行彼此通信，廣播和多播不能用TCP。TCP協(xié)議的作用是，保證數(shù)據(jù)通信的完整性和可靠性，防止丟包。TCP把連接作為最基本的對象，每一條TCP連接都有兩個(gè)端點(diǎn)，這種端點(diǎn)我們叫作套接字（socket），端口號拼接到IP地址即構(gòu)成了套接字。UDP（UserDatagramProtocol用戶數(shù)據(jù)報(bào)協(xié)議）:是OSI（OpenSystemInterconnection開放式系統(tǒng)互聯(lián)）參考模型中一種無連接的傳輸層協(xié)議，提供面向事務(wù)的簡單不可靠信息傳送服務(wù)。UDP協(xié)議的主要作用是將網(wǎng)絡(luò)數(shù)據(jù)流量壓縮成數(shù)據(jù)包的形式。區(qū)別：TCP提供的是面向連接的、可靠的數(shù)據(jù)流傳輸；UDP提供的是非面向連接的、不可靠的數(shù)據(jù)流傳輸。TCP提供可靠的服務(wù)，通過TCP連接傳送的數(shù)據(jù)，無差錯、不丟失、不重復(fù)，按序到達(dá)；UDP盡最大努力交付，即不保證可靠交付。TCP面向字節(jié)流；UDP面向報(bào)文。TCP連接只能是點(diǎn)到點(diǎn)的；UDP支持一對一、一對多、多對一和多對多的交互通信。UDP具有較好的實(shí)時(shí)性，工作效率比TCP高，適用于對高速傳輸和實(shí)時(shí)性有較高的通信或廣播通信。TCP對系統(tǒng)資源要求較多，UDP對系統(tǒng)資源要求較少。TCP首部有20字節(jié)；UDP的首部只有8個(gè)字節(jié)。TCP的邏輯通信信道是全雙工的可靠信道；UDP的邏輯通信信道是不可靠信道。TCP是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議。是專門為了在不可靠的互聯(lián)網(wǎng)絡(luò)上提供一個(gè)可靠的端到端字節(jié)流而設(shè)計(jì)的，面向字節(jié)流。UDP（用戶數(shù)據(jù)報(bào)協(xié)議）是iso參考模型中一種無連接的傳輸層協(xié)議，提供面向操作的簡單不可靠的非連接傳輸層服務(wù)，面向報(bào)文。它們之間的區(qū)別：1、TCP是基于連接的，可靠性高；UDP是基于無連接的，可靠性較低；2、由于TCP是連接的通信，需要有三次握手、重新確認(rèn)等連接過程，會有延時(shí)，實(shí)時(shí)性差；由于協(xié)議所致，安全性較高；而UDP無連接，無建立連接的過程，因而實(shí)時(shí)性較強(qiáng)，安全略差；3、在傳輸相同大小的數(shù)據(jù)時(shí)，TCP首部開銷20字節(jié)；UDP首部開銷只有8個(gè)字節(jié)，TCP報(bào)頭比UDP復(fù)雜，故實(shí)際包含的用戶數(shù)據(jù)較少。TCP無丟包，而UDP有丟包，故TCP開銷大，UDP開銷較?。?、每條TCP連接只能是點(diǎn)到點(diǎn)的；UDP支持一對一、一對多、多對一、多對多的交互通信。所以對于應(yīng)用這方面：如果對實(shí)時(shí)性要求高和高速傳輸?shù)膱龊舷滦枰褂肬DP；如果需要傳輸大量數(shù)據(jù)且對可靠性要求高的情況下應(yīng)該使用TCP；在可靠性要求較低，追求效率的情況下應(yīng)該使用UDP。對于TCP來說，既然需要面向連接，就會涉及到三個(gè)階段：連接建立、數(shù)據(jù)傳送、連接釋放三個(gè)過程；而“三次握手”就發(fā)生在連接建立這個(gè)階段，下面對三次握手和四次揮手解釋一下：三次握手：第一次握手：客戶端發(fā)送一個(gè)TCP的syn標(biāo)志位置為1的包（連接請求），指明客戶打算連接服務(wù)器的端口；第二次握手：當(dāng)服務(wù)器收到連接請求之后，返回確認(rèn)包（ack）應(yīng)答，即將syn和ack標(biāo)志位同時(shí)致為1（授予連接），并為這次連接分配資源；第三次握手：客戶端收到服務(wù)器的授予連接請求之后，再次發(fā)送確認(rèn)包（ack）（syn標(biāo)志位為0，ack標(biāo)志位為1），并分配資源，這樣TCP就建立連接了。四次揮手：中斷連接端可以是客戶端也可以是服務(wù)端假設(shè)是客戶端發(fā)起的中斷連接請求，則客戶端發(fā)送fin報(bào)文，服務(wù)端接收到客戶端發(fā)送的fin報(bào)文后，意思是說：“客戶端已經(jīng)沒有數(shù)據(jù)要發(fā)送給你了”，但是這時(shí)候如果服務(wù)端有數(shù)據(jù)沒有發(fā)送完成，則不必著急關(guān)閉socket，可以繼續(xù)發(fā)送數(shù)據(jù)，所以服務(wù)端先發(fā)送ack，告訴客戶端，收到了客戶端剛才的關(guān)閉連接請求，但是服務(wù)端還沒有準(zhǔn)備好，還有數(shù)據(jù)沒有發(fā)送完，所以請客戶端繼續(xù)等我的消息，這個(gè)時(shí)候客戶端就進(jìn)入了fin_wait狀態(tài)，繼續(xù)等待服務(wù)端的fin報(bào)文；當(dāng)服務(wù)端確定已經(jīng)發(fā)送完數(shù)據(jù)后，則想客戶端發(fā)送fin報(bào)文，告訴客戶端已經(jīng)發(fā)送完數(shù)據(jù)，可以關(guān)閉連接了；當(dāng)客戶端接收到服務(wù)端的fin報(bào)文后，就知道可以關(guān)閉連接了，但是還是不相信網(wǎng)絡(luò)，怕服務(wù)端不知道要關(guān)閉，所以客戶端發(fā)送ack給服務(wù)端后進(jìn)入了time_wait狀態(tài)，如果服務(wù)端沒有收到ack則可以重傳；服務(wù)端收到ack后，就知道可以關(guān)閉連接了；當(dāng)服務(wù)端等待了2msl后依然沒有收到回復(fù)，則證明服務(wù)端已經(jīng)正常關(guān)閉了，那客戶端也會關(guān)閉連接了，就這樣，TCP連接就完成了關(guān)閉。內(nèi)部網(wǎng)關(guān)協(xié)議有哪些，各有什么特點(diǎn)IGP（內(nèi)部網(wǎng)關(guān)協(xié)議）是在一個(gè)自治網(wǎng)絡(luò)內(nèi)網(wǎng)關(guān)（主機(jī)和路由器）間換路由信息的協(xié)議。路由信息能用于網(wǎng)間協(xié)議（IP）或者其它網(wǎng)絡(luò)協(xié)議來說明路由傳送是如何進(jìn)行的。IGP協(xié)議包括RIP、OSPF、IS-IS、IGRP、EIGRPRIP（RoutingInformationProtocol），路由信息協(xié)議，是內(nèi)部網(wǎng)關(guān)協(xié)議中應(yīng)用最廣泛的一種協(xié)議，它是一種分布式的，基于距離向量的路由選擇協(xié)議，其特點(diǎn)是協(xié)議簡單。適用于相對較小的自治系統(tǒng)，它們的直徑“跳數(shù)”一般小于15。RIP協(xié)議特點(diǎn)是：（1）僅和相鄰路由交換信息（2）路由器交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。也就是說，交換的信息是：“我到本自治系統(tǒng)中所有網(wǎng)絡(luò)的（最短）距離，以及到那個(gè)網(wǎng)絡(luò)應(yīng)經(jīng)過的下一跳路由器?！保?）按固定時(shí)間間隔交換路由信息，例如，每隔30秒。然后路由器根據(jù)收到的路由信息更新路由表。OSPF開放最短路徑優(yōu)先（OpenShortestPathFirst），是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議（InteriorGatewayProtocol,簡稱IGP），用于在單一自治系統(tǒng)（autonomoussystem,AS）內(nèi)決策路由。與RIP相對，OSPF是鏈路狀態(tài)路由協(xié)議，而RIP是距離向量路由協(xié)議。鏈路是路由器接口的另一種說法，因此OSPF也稱為接口狀態(tài)路由協(xié)議。OSPF通過路由器之間通告網(wǎng)絡(luò)接口的狀態(tài)來建立鏈路狀態(tài)數(shù)據(jù)庫，生成最短路徑樹，每個(gè)OSPF路由器使用這些最短路徑構(gòu)造路由。最主要的特點(diǎn)是使用分布式的鏈路狀態(tài)協(xié)議，而不是像RIP那樣的距離向量協(xié)議。三個(gè)要點(diǎn)：（1）向本自治系統(tǒng)中所有路由器發(fā)送信息。（2）發(fā)送的信息就是與本路由器相鄰的所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息。（3）只有在鏈路狀態(tài)發(fā)生變化時(shí)，路由器才向所有路由器用洪泛法發(fā)送此信息。IGRP協(xié)議（內(nèi)部網(wǎng)關(guān)路由協(xié)議）EIGRP（增強(qiáng)內(nèi)部網(wǎng)關(guān)路由協(xié)議）IS-IS協(xié)議（中間系統(tǒng)到中間系統(tǒng)路由協(xié)議）路由表中有哪些字段？路由表表項(xiàng)？路由表中的表項(xiàng)內(nèi)容包括：destination：目的地址，用來標(biāo)識IP包的目的地址或者目的網(wǎng)絡(luò)。mask:網(wǎng)絡(luò)掩碼，與目的地址一起標(biāo)識目的主機(jī)或者路由器所在的網(wǎng)段的地址。pre:標(biāo)識路由加入IP路由表的優(yōu)先級。可能到達(dá)一個(gè)目的地有多條路由，但是優(yōu)先級的存在讓他們先選擇優(yōu)先級高的路由進(jìn)行利用。cost:路由開銷，當(dāng)?shù)竭_(dá)一個(gè)目的地的多個(gè)路由優(yōu)先級相同時(shí)，路由開銷最小的將成為最優(yōu)路由。interface:輸出接口，說明IP包將從該路由器哪個(gè)接口轉(zhuǎn)發(fā)。nexthop：下一跳IP地址，說明IP包所經(jīng)過的下一個(gè)路由器。計(jì)算機(jī)網(wǎng)絡(luò)的地址、地址的分類？計(jì)算機(jī)網(wǎng)絡(luò)地址共分為五類：A類、B類、C類、D類、E類。A類地址:0-127A類地址的表示范圍為：~55，默認(rèn)網(wǎng)絡(luò)掩碼為：；A類地址分配給規(guī)模特別大的網(wǎng)絡(luò)使用。A類網(wǎng)絡(luò)用第一組數(shù)字表示網(wǎng)絡(luò)本身的地址，后面三組數(shù)字作為連接于網(wǎng)絡(luò)上的主機(jī)的地址。分配給具有大量主機(jī)（直接個(gè)人用戶）而局域網(wǎng)絡(luò)個(gè)數(shù)較少的大型網(wǎng)絡(luò)。例如IBM公司的網(wǎng)絡(luò)。B類地址：128-191B類地址的表示范圍為：~55，默認(rèn)網(wǎng)絡(luò)掩碼為：；B類地址分配給一般的中型網(wǎng)絡(luò)。B類網(wǎng)絡(luò)用第一、二組數(shù)字表示網(wǎng)絡(luò)的地址，后面兩組數(shù)字代表網(wǎng)絡(luò)上的主機(jī)地址。C類地址：192-223C類地址的表示范圍為：~55，默認(rèn)網(wǎng)絡(luò)掩碼為：；C類地址分配給小型網(wǎng)絡(luò)，如一般的局域網(wǎng)和校園網(wǎng)，它可連接的主機(jī)數(shù)量是最少的，采用把所屬的用戶分為若干的網(wǎng)段進(jìn)行管理。C類網(wǎng)絡(luò)用前三組數(shù)字表示網(wǎng)絡(luò)的地址，最后一組數(shù)字作為網(wǎng)絡(luò)上的主機(jī)地址。D類地址：D類地址主要是用于組播，前面4位主要起的作用是引導(dǎo)，后面28位位組播的地址ID。E類地址：總是以1111四位引導(dǎo)，E類地址用于研究用。特殊的IP地址網(wǎng)絡(luò)地址：IP中主機(jī)地址為0的地址表示網(wǎng)絡(luò)地址，如。廣播地址：網(wǎng)絡(luò)號后跟所有位全是1的后綴，就是直接廣播地址?；厮偷刂罚杭矗糜跍y試。TCP/IP位于哪層？TCP是TCP/IP的第三層傳輸層，對應(yīng)OSI的第四層傳輸層；IP是TCP/IP的第二層互聯(lián)層，對應(yīng)OSI的第三層網(wǎng)絡(luò)層。路由選擇協(xié)議RIP和OSPFRIP是一種分布式的基于距離向量的路由選擇協(xié)議，OSPF是一種分布式的基于鏈路狀態(tài)的路由選擇協(xié)議RIP：僅于相鄰的路由器交換狀態(tài)；路由器交換的信息是當(dāng)前本路由器所知道的全部信息，即路由表；按固定的時(shí)間間隔交換路由信息OSPF:向本自治系統(tǒng)所有的路由器發(fā)送信息；發(fā)送的信息是與本路由器的相鄰的所有路由器的鏈路狀態(tài)，即本路由器周邊的網(wǎng)絡(luò)拓?fù)洌恢挥挟?dāng)鏈路狀態(tài)發(fā)生改變時(shí)，路由器才向所有路由器用洪泛法發(fā)送信息。在RIP中，每個(gè)路由器只知道到所有路由器的距離以及下一跳路由器，不知道全網(wǎng)的拓?fù)浣Y(jié)構(gòu)，且由于所處位置不同，每個(gè)路由器的路由表不同；發(fā)生網(wǎng)絡(luò)故障時(shí)，要經(jīng)過較長時(shí)間才能將此信息傳送給所有路由器，即所謂的“好消息傳得快，壞消息傳得慢”，收斂慢在OSPF中，由于交換的信息是相鄰的路由器的鏈路狀態(tài)，故每一個(gè)路由器都能建立起一個(gè)鏈路狀態(tài)數(shù)據(jù)庫（即全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖），該數(shù)據(jù)庫在全網(wǎng)范圍內(nèi)是一致的（這稱為“鏈路狀態(tài)數(shù)據(jù)庫的同步”）。在OSPF中，鏈路數(shù)據(jù)庫能較快的更新，故OSPF的更新過程收斂快RIP協(xié)議使用運(yùn)輸層的用戶數(shù)據(jù)報(bào)UDP進(jìn)行傳送，OSPF直接使用IP數(shù)據(jù)報(bào)進(jìn)行傳送路由的算法。路由算法，又名選路算法，可以根據(jù)多個(gè)特性來加以區(qū)分。算法的目的是找到一條從源路由器到目的路由器的“好”路徑（即具有最低費(fèi)用的路徑）。典型種類：LS算法、Dijkstra算法、距離向量算法（也稱為Bellman-Ford算法）路由控制有各種各樣的算法，其中最具代表性的有兩種，是距離向量算法和鏈路狀態(tài)算法距離向量算法（Distance-Vector）是指根據(jù)距離（代價(jià)：相當(dāng)于所要經(jīng)過的路由器的個(gè)數(shù)）和方向決定目標(biāo)網(wǎng)絡(luò)或目標(biāo)主機(jī)位置的一種方法。鏈路狀態(tài)算法（Link-State）是路由器在了解網(wǎng)絡(luò)整體連接狀態(tài)的基礎(chǔ)上生成路由控制表的一種方法。該方法中，每個(gè)路由器必須保持同樣的信息才能進(jìn)行正確的路由選擇。路由器內(nèi)部有什么協(xié)議？RIP（路由信息協(xié)議）、IGRP（內(nèi)部網(wǎng)關(guān)路由協(xié)議）、EIGRP（增強(qiáng)型內(nèi)部網(wǎng)關(guān)路由協(xié)議）、OSPF（開放式最短路徑優(yōu)先）、IS-IS（中間系統(tǒng)到中間系統(tǒng)）是內(nèi)部網(wǎng)關(guān)協(xié)議（IGP）計(jì)算機(jī)網(wǎng)絡(luò)里面哪里有流量控制，緩存滿了怎么調(diào)度所謂流量控制就是讓發(fā)送方的發(fā)送速率不要太快，要讓接收方來得及接收。TCP滑動窗口的流量控制和擁塞控制TCP網(wǎng)絡(luò)傳輸是面向字節(jié)流：TCP中的流（Stream）就是指的是流入到進(jìn)程或者從進(jìn)程流出的字節(jié)序列。雖然應(yīng)用程序和TCP的交互是一次一個(gè)數(shù)據(jù)塊（也就是我們定義的不同大小的Buffer長度），但是TCP把應(yīng)用程序交互下來的數(shù)據(jù)僅僅是看成是一連串的無結(jié)構(gòu)的字節(jié)流，并且將這一連串應(yīng)用程序交互下來的數(shù)據(jù)放入TCP中的發(fā)送緩存中。子網(wǎng)掩碼的作用子網(wǎng)掩碼是一種用來指明一個(gè)IP地址所標(biāo)示的主機(jī)處于哪個(gè)子網(wǎng)中。子網(wǎng)掩碼不能單獨(dú)存在，它必須結(jié)合IP地址一起使用。子網(wǎng)掩碼是一個(gè)32位地址，是與IP地址結(jié)合使用的一種技術(shù)。它的主要作用有兩個(gè)，一是用于屏蔽IP地址的一部分以區(qū)別網(wǎng)絡(luò)標(biāo)識和主機(jī)標(biāo)識，并說明該IP地址是在局域網(wǎng)上，還是在遠(yuǎn)程網(wǎng)上。二是用于將一個(gè)大的IP網(wǎng)絡(luò)劃分為若干小的子網(wǎng)絡(luò)。（將某個(gè)IP地址劃分成網(wǎng)絡(luò)地址和主機(jī)地址兩部分）操作系統(tǒng)處理機(jī)管理處理機(jī)管理也稱進(jìn)程管理。重點(diǎn)研究諸進(jìn)程之間的并發(fā)特性，以及進(jìn)程之間相互合作與資源競爭產(chǎn)生的問題。文件管理文件管理是操作系統(tǒng)的五大職能之一，主要涉及文件的邏輯組織和物理組織，目錄的結(jié)構(gòu)和管理。所謂文件管理，就是操作系統(tǒng)中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件、被管理的文件以及為實(shí)施文件管理所需要的一些數(shù)據(jù)結(jié)構(gòu)的總稱(是操作系統(tǒng)中負(fù)責(zé)存取和管理文件信息的機(jī)構(gòu))從系統(tǒng)角度來看，文件系統(tǒng)是對文件存儲器的存儲空間進(jìn)行組織，分配和回收，負(fù)責(zé)文件的存儲，檢索，共享和保護(hù)。從用戶角度來看，文件系統(tǒng)主要是實(shí)現(xiàn)〃按名取存〃，文件系統(tǒng)的用戶只要知道所需文件的文件名，就可存取文件中的信息，而無需知道這些文件究竟存放在什么地方。軟件工程軟件生命周期是什么，解釋一下瀑布模型？它適合哪種用戶？軟件生命周期(SDLC，SystemsDevelopmentLifeCycle,SDLC)是軟件的產(chǎn)生直到報(bào)廢或停止使用的生命周期.周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測試、驗(yàn)收與運(yùn)行、維護(hù)升級到廢棄等階段。瀑布模型是將軟件生存周期的各項(xiàng)活動規(guī)定為按固定順序而連接的若干階段工作，形如瀑布流水，最終得到軟件產(chǎn)品。在瀑布模型中，軟件開發(fā)的各項(xiàng)活動嚴(yán)格按照線性方式進(jìn)行，當(dāng)前活動接受上一項(xiàng)活動的工作結(jié)果，實(shí)施完成所需的工作內(nèi)容。當(dāng)前活動的工作結(jié)果需要進(jìn)行驗(yàn)證，如果驗(yàn)證通過，則該結(jié)果作為下一項(xiàng)活動的輸入，繼續(xù)進(jìn)行下一項(xiàng)活動，否則返回修改。瀑布模型適用于那些結(jié)構(gòu)比較固定，不經(jīng)常變化的項(xiàng)目軟件工程的瀑布模型有哪幾個(gè)階段？計(jì)劃時(shí)期，開發(fā)時(shí)期，運(yùn)行維護(hù)時(shí)期計(jì)劃時(shí)期包括：問題定義，可行性研究，需求分析開發(fā)時(shí)期包括：概要設(shè)計(jì)，詳細(xì)設(shè)計(jì)，軟件實(shí)現(xiàn)，軟件測試運(yùn)行維護(hù)時(shí)期包括：運(yùn)行維護(hù)問了模塊這個(gè)概念和一些設(shè)計(jì)模式，做項(xiàng)目的過程等模塊是什么意思區(qū)分模塊的要素是什么？

模塊獨(dú)立模塊的獨(dú)立程度可以由兩個(gè)定性標(biāo)準(zhǔn)度量，這兩個(gè)標(biāo)準(zhǔn)分別稱為內(nèi)聚和耦合耦合是模塊和模塊直接的，盡量追求低耦合內(nèi)聚是模塊內(nèi)元素之間的，盡量追求低內(nèi)聚4.模塊間的耦合度。?耦合及如何衡量強(qiáng)弱時(shí)既念：耦合性是對于一個(gè)軟件結(jié)構(gòu)內(nèi)不同模塊間相互依賴程度的度量，耦合的強(qiáng)弱取決于模塊間接口的復(fù)雜程度，進(jìn)入或訪問一個(gè)模塊的點(diǎn)，以及通過接口的數(shù)據(jù)”,耦合性越高,榛塊獨(dú)立性越弱?耦合強(qiáng)度的衡量因素：①、一模塊對另一模塊的調(diào)用方式京⑵、一模塊向另一模塊傳遞的數(shù)據(jù)量；、一模塊施加到另一模塊的控制的數(shù)量;、模塊間接口的復(fù)雜程度“軟件工程的三個(gè)模型:瀑布，增量，噴泉瀑布模型：線性順序模型從系統(tǒng)分析開始，逐步經(jīng)過各個(gè)開發(fā)階段到軟件開發(fā)完畢、交付使用止。每個(gè)階段的變換結(jié)果是下一個(gè)階段的變換的輸入，相鄰的兩個(gè)階段具有極其密切的因果關(guān)系。該模型以軟件的需求能夠完全被確定為前提，這種模型的特點(diǎn)是“一瀉千里”、易“下”而幾乎不可能“上”，因此又得名“瀑布模型”。增量模型：是把待開發(fā)的軟件系統(tǒng)模塊化，將每個(gè)模塊作為一個(gè)增量組件，從而分批次地分析、設(shè)計(jì)、編碼和測試這些增量組件。運(yùn)用增量模型的軟件開發(fā)過程是遞增式的過程。相對于瀑布模型而言，采用增量模型進(jìn)行開發(fā)，開發(fā)人員不需要一次性地把整個(gè)軟件產(chǎn)品提交給用戶，而是可以分批次進(jìn)行提交噴泉模型：(fountainmodel)是一種以用戶需求為動力，以對象為驅(qū)動的模型，主要用于描述面向?qū)ο蟮能浖_發(fā)過程。該模型認(rèn)為軟件開發(fā)過程自下而上周期的各階段是相互迭代和無間隙的特性。數(shù)據(jù)庫數(shù)據(jù)庫有哪些鎖，各自的作用，舉個(gè)例子說明一下。鎖分類：從數(shù)據(jù)庫系統(tǒng)角度分為三種：排他鎖、共享鎖、更新鎖。共享（S）鎖：多個(gè)事務(wù)可封鎖一個(gè)共享頁；任何事務(wù)都不能修改該頁；通常是該頁被讀取完畢，S鎖立即被釋放。排它（X）鎖：僅允許一個(gè)事務(wù)封鎖此頁；其他任何事務(wù)必須等到X鎖被釋放才能對該頁進(jìn)行訪問；X鎖一直到事務(wù)結(jié)束才能被釋放。更新（U）鎖：用來預(yù)定要對此頁施加X鎖，它允許其他事務(wù)讀，但不允許再施加U鎖或X鎖；當(dāng)被讀取的頁將要被更新時(shí)，則升級為X鎖；U鎖一直到事務(wù)結(jié)束時(shí)才能被釋放。什么是事務(wù)數(shù)據(jù)庫事務(wù)（簡稱：事務(wù)）是數(shù)據(jù)庫管理系統(tǒng)執(zhí)行過程中的一個(gè)邏輯單位，由一個(gè)有限的數(shù)據(jù)庫操作序列構(gòu)成。sqlserver中事務(wù)有哪三種語句？BEGINTRANSACTION事務(wù)名/*標(biāo)記一個(gè)顯式本地事務(wù)的起始點(diǎn)*/COMMITTRAN事務(wù)名/*提交事務(wù)*/ROLLBACKTRAN事務(wù)名/*回滾事務(wù)*/存儲過程，索引，函數(shù)。存儲過程：是存儲在數(shù)據(jù)庫目錄中的一些的聲明性SQL語句。索引：數(shù)據(jù)庫中專門用于幫助用戶快速查找數(shù)據(jù)的一種數(shù)據(jù)結(jié)構(gòu)。類似于字典中的目錄，查找字典內(nèi)容時(shí)可以根據(jù)目錄查找到數(shù)據(jù)的存放位置嗎，然后直接獲取。函數(shù)：單行函數(shù)：針對sql語句影響的每一行都進(jìn)行處理，并針對這一行返回一個(gè)結(jié)果sql影響多少行就返回多少個(gè)結(jié)果組函數(shù)：對sql語句影響的所有行進(jìn)行綜合處理，最終返回一個(gè)結(jié)果無論sql語句影響多少行都只返回一個(gè)結(jié)果（組函數(shù)會忽略空值）索引的作用是什么？幫助用戶快速查找數(shù)據(jù)。主鍵、外鍵？主鍵一唯一標(biāo)識一條記錄，不能有重復(fù)的，不允許為空，只有一個(gè)外鍵一表的外鍵是另一表的主鍵，外鍵可以有重復(fù)的，可以是空值，可多個(gè)主鍵一用來保證數(shù)據(jù)完整性外鍵一用來和其他表建立聯(lián)系用的還有數(shù)據(jù)庫的幾個(gè)英文含義?編譯原理編譯的過程分為那些階段，其中哪幾個(gè)階段是必不可少的？編譯程序的工作過程一般劃分為五個(gè)階段：詞法分析、語法分析、語義分析與中間代碼產(chǎn)生、優(yōu)化、目標(biāo)代碼生成。詞法分析的功能是對輸入的高級語言源程序進(jìn)行詞法分析，識別其中的單詞符號，確定它們的種類，交給語法分析器，即把字符串形式的源程序分解為單詞符號串形式。語法分析的功能是在詞法分析結(jié)果的基礎(chǔ)上，運(yùn)用語言的語法規(guī)則，對程序進(jìn)行語法分析，識別構(gòu)成程序的各類語法范疇及它們之間的層次關(guān)系，并把這種層次關(guān)系表達(dá)成語法樹的形式。詞義分析和中間代碼生成的功能是在語法分析的基礎(chǔ)上，對程序進(jìn)行語義分析，“理解”其含義，產(chǎn)生出表達(dá)程序語義的內(nèi)部表達(dá)形式（中間代碼）。表達(dá)語義的中間代碼與機(jī)器代碼相似，可以認(rèn)為這一步進(jìn)行了翻譯工作，把源程序翻譯成了與具體機(jī)器指令系統(tǒng)無關(guān)的抽象指令代碼。優(yōu)化的功能是按照等價(jià)變換的原則，對語義分析器產(chǎn)生的中間代碼序列進(jìn)行等價(jià)變換，刪除其中多余的操作，對耗時(shí)耗空間的代碼進(jìn)行優(yōu)化，以期最后得到高效的可執(zhí)行代碼。目標(biāo)代碼生成的功能是把優(yōu)化后的中間代碼變換成機(jī)器指令代碼，得到可在目標(biāo)機(jī)器上執(zhí)行的機(jī)器語言程序。其他講一講java，python，c和c++的區(qū)別？python：快速開發(fā)應(yīng)用程序java：健壯的大型軟件C++：需求效率的軟件C：操作系統(tǒng)及驅(qū)動C:C是幾種語言中最古老的。C是C++的子集。C的最初出現(xiàn)是為了代替運(yùn)行效率高但是開發(fā)效率低下的匯編語言。C語言現(xiàn)在多應(yīng)用于操作系統(tǒng)編程，或者驅(qū)動開發(fā)。比如著名的Linux系統(tǒng)就是使用C語言開發(fā)的。C++也可以開發(fā)操作系統(tǒng)但是太過于笨重。像python或者java這樣的語言不適合這樣低級的開發(fā)。C++:C++是C和java特點(diǎn)的結(jié)合。它不僅支持傳統(tǒng)的面向過程編程，也支持面向?qū)ο缶幊?。C++運(yùn)行效率較高，同時(shí)能夠比較容易地建立大型軟件，適合對效率要求高的軟件，比如機(jī)器學(xué)習(xí)中的神經(jīng)網(wǎng)絡(luò)，大型游戲編程等JAVA:java由于其優(yōu)越的跨平臺可移植性，在Web開發(fā)中是主流語言。在加上手機(jī)Android系統(tǒng)的發(fā)展，使得java開發(fā)人員的需求量很大。同時(shí)，Java現(xiàn)在也用來開發(fā)手游。Java的語法相對規(guī)范。Python:Python是動態(tài)形的靈活的解釋性語言，從軟件開發(fā)到Web開發(fā)，Python都有在被使用。因?yàn)樗慕忉屝裕m合輕量級開發(fā)。Python是比較好學(xué)的語言。圖形和圖像的區(qū)別圖形是指由外部輪廓線條構(gòu)成的矢量圖，一般指用計(jì)算機(jī)繪制的畫面，如直線、圓、圓弧、任意曲線和圖表等；不會失真。圖像則是指由輸入設(shè)備捕捉的實(shí)際場景畫面或以數(shù)字化形式存儲的任意畫面。失真。數(shù)字信號處理接的正交變換還有bs，cs的區(qū)別CS即Client/Server(客戶機(jī)/服務(wù)器)結(jié)構(gòu)，C/S結(jié)構(gòu)在技術(shù)上很成熟，它的主要特點(diǎn)是交互性強(qiáng)、具有安全的存取模式、網(wǎng)絡(luò)通信量低、響應(yīng)速度快、利于處理大量數(shù)據(jù)。但是該結(jié)構(gòu)的程序是針對性開發(fā)，變更不夠靈活，維護(hù)和管理的難度較大。通常只局限于小型局域網(wǎng)，不利于擴(kuò)展。并且，由于該結(jié)構(gòu)的每臺客戶機(jī)都需要安裝相應(yīng)的客戶