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

數(shù)據(jù)結(jié)構(gòu)排序算法中哪些最壞和平均的時(shí)間復(fù)雜度是一樣的？冒泡排序，簡(jiǎn)單選擇排序，直接插入排序，歸并排序，堆排序，基數(shù)排序。數(shù)據(jù)結(jié)構(gòu)中排序最優(yōu)和最差相同的排序算法？簡(jiǎn)單選擇排序，歸并排序，堆排序，基數(shù)排序。-簡(jiǎn)單選擇排序選擇排序研堆排序號(hào)-簡(jiǎn)單選擇排序選擇排序研堆排序號(hào)「昌泡排序-交換排序3h,、擊址*快速排序-歸井排序基數(shù)排序外部排序類"排序方法時(shí)間復(fù)雜度空何復(fù)雜度穩(wěn)定性平均情況最好情況最壞情況輔助存儲(chǔ)J入序插排直接插入O(n)。?。?(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排序最小生成樹(shù)的算法有哪些，舉個(gè)例子說(shuō)明；Prim算法：Prim算法基于一種貪心的思想，通過(guò)局部最優(yōu)策略，每次將一條邊加入所構(gòu)建的生成樹(shù)中，加完n-1條邊后，保證最后所得的生成樹(shù)是整體最優(yōu)的，即最小生成樹(shù)。Kruskal算法：Kruskal算法同樣是基于貪心策略，但是它和Prim算法不同的是，在算法過(guò)程中它并不維護(hù)一個(gè)連通的分量，而是將多個(gè)連通分量合并到一起得到一顆生成樹(shù)。Kruskal算法具體實(shí)現(xiàn)：此算法可以稱為“加邊法”，初始最小生成樹(shù)邊數(shù)為0，每迭代一次就選擇一條滿足條件的最小代價(jià)邊，加入到最小生成樹(shù)的邊集合里。把圖中的所有邊按代價(jià)從小到大排序；把圖中的n個(gè)頂點(diǎn)看成獨(dú)立的n棵樹(shù)組成的森林；按權(quán)值從小到大選擇邊，所選的邊連接的兩個(gè)頂點(diǎn)ui,vi,應(yīng)屬于兩顆不同的樹(shù)，則成為最小生成樹(shù)的一條邊，并將這兩顆樹(shù)合并作為一顆樹(shù)。重復(fù)(3),直到所有頂點(diǎn)都在一顆樹(shù)內(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)典的動(dòng)態(tài)規(guī)劃算法。用通俗的語(yǔ)言來(lái)描述的話，首先我們的目標(biāo)是尋找從點(diǎn)i到點(diǎn)j的最短路徑算法描述：a.從任意一條單邊路徑開(kāi)始。所有兩點(diǎn)之間的距離是邊的權(quán)，如果兩點(diǎn)之間沒(méi)有邊相連，則權(quán)為無(wú)窮大。b.對(duì)于每一對(duì)頂點(diǎn)u和v，看看是否存在一個(gè)頂點(diǎn)w使得從u到w再到v比己知的路徑更短。如果是更新它。區(qū)別：一個(gè)是單源最短路，一個(gè)是每對(duì)頂點(diǎn)的最短路。迪杰斯特拉屬于貪心算法，弗洛伊德屬于動(dòng)態(tài)規(guī)劃迪杰斯特拉不能算有負(fù)權(quán)的，弗洛伊德可以算有負(fù)權(quán)的。時(shí)間復(fù)雜度不同，O(n2),O(n3)拓?fù)渑判蛑杏昧四男┙Y(jié)構(gòu)？有向無(wú)環(huán)圖？拓?fù)渑判虻膶?shí)現(xiàn)步驟：在有向圖中選一個(gè)沒(méi)有前驅(qū)的(入度為零)頂點(diǎn)并且輸出從圖中刪除該頂點(diǎn)和所有出邊(即以它為頭的弧)重復(fù)上述兩步，直至所有頂點(diǎn)輸出，或者當(dāng)前圖中不存在無(wú)前驅(qū)的頂點(diǎn)為止，后者代表我們的有向圖是有環(huán)的，因此，也可以通過(guò)拓?fù)渑判騺?lái)判斷一個(gè)圖是否有環(huán)。簡(jiǎn)述一下二叉排序樹(shù)；二叉排序樹(shù)(BinarySortTree)，又稱二叉查找樹(shù)(BinarySearchTree)，亦稱二叉搜索樹(shù)。它或者是一棵空樹(shù)；或者是具有以下性質(zhì)的二叉樹(shù)：若它的左子樹(shù)不空，則左子樹(shù)上所有節(jié)點(diǎn)的值均小于它的根節(jié)點(diǎn)的值；若它的右子樹(shù)不空，則右子樹(shù)上所有節(jié)點(diǎn)的值均大于它的根節(jié)點(diǎn)的值；它的左右子樹(shù)也分別為二叉排序樹(shù)。簡(jiǎn)述一下線索二叉樹(shù)對(duì)于n個(gè)結(jié)點(diǎn)的二叉樹(shù)，在二叉鏈存儲(chǔ)結(jié)構(gòu)中有n+1個(gè)空鏈域，利用這些空鏈域存放在某種遍歷次序下該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的指針，這些指針?lè)Q為線索，加上線索的二叉樹(shù)稱為線索二叉樹(shù)。二叉樹(shù)與普通度為二的樹(shù)的區(qū)別度為2的樹(shù)要求每個(gè)節(jié)點(diǎn)最多只能有兩棵子樹(shù)，并且至少有一個(gè)節(jié)點(diǎn)有兩棵子樹(shù)。二叉樹(shù)的要求是度不超過(guò)2,就是說(shuō)度也可以是1或者0。二叉樹(shù)還有一個(gè)重要特點(diǎn)，區(qū)分左右子樹(shù)；普通的樹(shù)不分左右子樹(shù)。數(shù)據(jù)結(jié)構(gòu)的4個(gè)結(jié)構(gòu)，各有什么特點(diǎn)集合結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間除了同屬于一種類型外，無(wú)其他關(guān)系。線性結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)一的關(guān)系。樹(shù)形結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系。圖狀結(jié)構(gòu)或是網(wǎng)狀結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對(duì)多的關(guān)系。線性表存儲(chǔ)結(jié)構(gòu)有哪些，優(yōu)點(diǎn)缺點(diǎn)？線性存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的優(yōu)缺點(diǎn)比較？線性表具有兩種存儲(chǔ)結(jié)構(gòu)即順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)是一種物理結(jié)構(gòu)，是按存儲(chǔ)單元的順序依次連續(xù)存放邏輯結(jié)構(gòu)中所有結(jié)點(diǎn)形成的結(jié)構(gòu)。邏輯上彼此相鄰的結(jié)點(diǎn)，在存儲(chǔ)器上的物理位置也彼此比鄰。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的結(jié)點(diǎn)是在元素?cái)?shù)據(jù)存儲(chǔ)的同時(shí)附加存儲(chǔ)一個(gè)指針數(shù)據(jù)。指針的作用是指出該結(jié)點(diǎn)邏輯上的后繼結(jié)點(diǎn)的存儲(chǔ)位置。優(yōu)缺點(diǎn)：線性表的順序存儲(chǔ)結(jié)構(gòu)，需要開(kāi)辟一個(gè)定長(zhǎng)的空間，不可擴(kuò)充容量，可以直接存取數(shù)據(jù)元素，方便靈活、效率高，但插入、刪除操作時(shí)將會(huì)引起元素的大量移動(dòng)，因而降低效率。而在鏈接存儲(chǔ)結(jié)構(gòu)中內(nèi)存采用動(dòng)態(tài)分配，利用率高，但需增設(shè)指示結(jié)點(diǎn)之間關(guān)系的指針域，存取數(shù)據(jù)元素不如順序存儲(chǔ)方便，但結(jié)點(diǎn)的插入、刪除操作較簡(jiǎn)單。散列表的建立方法？散列表會(huì)不會(huì)發(fā)生沖突，有哪些沖突解決的辦法？哈希表(Hashtable，也叫散列表)，是根據(jù)關(guān)鍵碼值(Keyvalue)而直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)。也就是說(shuō)，它通過(guò)把關(guān)鍵碼值映射到表中一個(gè)位置來(lái)訪問(wèn)記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。哈希函數(shù)的構(gòu)造方法：數(shù)字分析法平方取中法去留余數(shù)法偽隨機(jī)數(shù)法分段疊加法處理沖突的方法：開(kāi)放地址法再哈希法鏈地址法建立公共溢出區(qū)這種方法的基本思想是：將哈希表分為基本表和溢出表兩部分，凡是和基本表發(fā)生沖突的元素，一律填入溢出表hash表的特點(diǎn)，hash表適合存儲(chǔ)什么類型的數(shù)據(jù)？散列表有兩種用法：一種是Key的值與Value的值一樣，一般我們稱這種情況的結(jié)構(gòu)為Set（集合）；而如果Key和Value所對(duì)應(yīng)的內(nèi)容不一樣時(shí)，那么我們稱這種情況為Map，也就是人們俗稱的鍵值對(duì)集合。根據(jù)散列表的存儲(chǔ)結(jié)構(gòu)，我們可以得出散列表的以下特點(diǎn)。1）訪問(wèn)速度很快由于散列表有散列函數(shù)，可以將指定的Key都映射到一個(gè)地址上，所以在訪問(wèn)一個(gè)Key（鍵）對(duì)應(yīng)的Value（值）時(shí)，根本不需要一個(gè)一個(gè)地進(jìn)行查找，可以直接跳到那個(gè)地址。所以我們?cè)趯?duì)散列表進(jìn)行添加、刪除、修改、查找等任何操作時(shí)，速度都很快。2）需要額外的空間首先，散列表實(shí)際上是存不滿的，如果一個(gè)散列表剛好能夠存滿，那么肯定是個(gè)巧合。而且當(dāng)散列表中元素的使用率越來(lái)越高時(shí)，性能會(huì)下降，所以一般會(huì)選擇擴(kuò)容來(lái)解決這個(gè)問(wèn)題。另外，如果有沖突的話，則也是需要額外的空間去存儲(chǔ)的，比如鏈地址法，不但需要額外的空間，甚至需要使用其他數(shù)據(jù)結(jié)構(gòu)。這個(gè)特點(diǎn)有個(gè)很常用的詞可以表達(dá)，叫作“空間換時(shí)間”，在大多數(shù)時(shí)候，對(duì)于算法的實(shí)現(xiàn)，為了能夠有更好的性能，往往會(huì)考慮犧牲些空間，讓算法能夠更快些。3）無(wú)序散列表還有一個(gè)非常明顯的特點(diǎn)，那就是無(wú)序。為了能夠更快地訪問(wèn)元素，散列表是根據(jù)散列函數(shù)直接找到存儲(chǔ)地址的，這樣我們的訪問(wèn)速度就能夠更快，但是對(duì)于有序訪問(wèn)卻沒(méi)有辦法應(yīng)對(duì)。4）可能會(huì)產(chǎn)生碰撞沒(méi)有完美的散列函數(shù)，無(wú)論如何總會(huì)產(chǎn)生沖突，這時(shí)就需要采用沖突解決方案，這也使散列表更加復(fù)雜。通常在不同的高級(jí)語(yǔ)言的實(shí)現(xiàn)中，對(duì)于沖突的解決方案不一定一樣。圖的存儲(chǔ)鄰接矩陣表示法鄰接表表示法十字鏈表(有向圖的優(yōu)化)鄰接多重表圖的深度和廣度遍歷是什么，工程上有什么實(shí)際應(yīng)用？圖的深度優(yōu)先搜索(DepthFirstSearch)，和樹(shù)的先序遍歷比較類似。它的思想：假設(shè)初始狀態(tài)是圖中所有頂點(diǎn)均未被訪問(wèn)，則從某個(gè)頂點(diǎn)v出發(fā)，首先訪問(wèn)該頂點(diǎn)，然后依次從它的各個(gè)未被訪問(wèn)的鄰接點(diǎn)出發(fā)深度優(yōu)先搜索遍歷圖，直至圖中所有和v有路徑相通的頂點(diǎn)都被訪問(wèn)到。若此時(shí)尚有其他頂點(diǎn)未被訪問(wèn)到，則另選一個(gè)未被訪問(wèn)的頂點(diǎn)作起始點(diǎn)，重復(fù)上述過(guò)程，直至圖中所有頂點(diǎn)都被訪問(wèn)到為止。顯然，深度優(yōu)先搜索是一個(gè)遞歸的過(guò)程。廣度優(yōu)先搜索算法(BreadthFirstSearch)，又稱為"寬度優(yōu)先搜索"或"橫向優(yōu)先搜索"，簡(jiǎn)稱BFS。它的思想是：從圖中某頂點(diǎn)v出發(fā)，在訪問(wèn)了v之后依次訪問(wèn)v的各個(gè)未曾訪問(wèn)過(guò)的鄰接點(diǎn)，然后分別從這些鄰接點(diǎn)出發(fā)依次訪問(wèn)它們的鄰接點(diǎn)，并使得''先被訪問(wèn)的頂點(diǎn)的鄰接點(diǎn)先于后被訪問(wèn)的頂點(diǎn)的鄰接點(diǎn)被訪問(wèn)，直至圖中所有已被訪問(wèn)的頂點(diǎn)的鄰接點(diǎn)都被訪問(wèn)到。如果此時(shí)圖中尚有頂點(diǎn)未被訪問(wèn)，貝V需要另選一個(gè)未曾被訪問(wèn)過(guò)的頂點(diǎn)作為新的起始點(diǎn)，重復(fù)上述過(guò)程，直至圖中所有頂點(diǎn)都被訪問(wèn)到為止。如何在一個(gè)數(shù)組中找出兩個(gè)數(shù)相加等于一個(gè)固定值的所有數(shù)對(duì)？思路1：暴力窮舉法：兩層for循環(huán)思路2：可以用hash表來(lái)存儲(chǔ)數(shù)組中的元素，這樣我們?nèi)〉靡粋€(gè)數(shù)后，去判斷sum-val在不在數(shù)組中，如果在數(shù)組中，則找到了一對(duì)二元組，它們的和為sum，該算法的缺點(diǎn)就是需要用到一個(gè)hash表，增加了空間復(fù)雜度。思路3：同樣是基于查找，我們可以先將數(shù)組排序，然后依次取一個(gè)數(shù)后，在數(shù)組中用二分查找，查找sum-val是否存在，如果存在，則找到了一對(duì)二元組，它們的和為sum，該方法與上面的方法相比，雖然不用實(shí)現(xiàn)一個(gè)hash表，也沒(méi)不需要過(guò)多的空間，但是時(shí)間多了很多。排序需要O(nLogn)，二分查找需要(Logn)，查找n次，所以時(shí)間復(fù)雜度為O(nLogn)。思路4：該方法基于第2種思路，但是進(jìn)行了優(yōu)化，在時(shí)間復(fù)雜度和空間復(fù)雜度是一種折中，但是算法的簡(jiǎn)單直觀、易于理解。首先將數(shù)組排序，然后用兩個(gè)指向數(shù)組的指針，一個(gè)從前往后掃描，一個(gè)從后往前掃描，記為first和last，如果fist+last<sum則將fist向前移動(dòng)，如果fist+last>sum，則last向后移動(dòng)。怎么確定單鏈表是一個(gè)環(huán)(數(shù)據(jù)結(jié)構(gòu))、方法1：窮舉遍歷思路：首先從頭節(jié)點(diǎn)開(kāi)始，依次遍歷單鏈表的每一個(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，則說(shuō)明該節(jié)點(diǎn)被遍歷過(guò)兩次，鏈表有環(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集合，用來(lái)存儲(chǔ)曾經(jīng)遍歷過(guò)的節(jié)點(diǎn)。然后同樣是從頭節(jié)點(diǎn)開(kāi)始，依次遍歷單鏈表的每一個(gè)節(jié)點(diǎn)。每遍歷到一個(gè)新節(jié)點(diǎn)，就用新節(jié)點(diǎn)和HashSet集合當(dāng)中存儲(chǔ)的節(jié)點(diǎn)作比較，如果發(fā)現(xiàn)HashSet當(dāng)中存在相同節(jié)點(diǎn)ID，則說(shuō)明鏈表有環(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è)對(duì)象引用），同時(shí)指向這個(gè)鏈表的頭節(jié)點(diǎn)。然后開(kāi)始一個(gè)大循環(huán)，在循環(huán)體中，讓指針1每次向下移動(dòng)一個(gè)節(jié)點(diǎn)，讓指針2每次向下移動(dòng)兩個(gè)節(jié)點(diǎn)，然后比較兩個(gè)指針指向的節(jié)點(diǎn)是否相同。如果相同，則判斷出鏈表有環(huán)，如果不同，則繼續(xù)下一次循環(huán)。此方法也可以用一個(gè)更生動(dòng)的例子來(lái)形容：在一個(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è)盤(pán)子由a移動(dòng)到b，以c為輔助柱子;將a上的最后一個(gè)盤(pán)子移動(dòng)到c;將n-1個(gè)盤(pán)子由b移動(dòng)到c，以a為輔助柱子;完成組成原理中斷的過(guò)程是什么，斷點(diǎn)的概念，什么是中斷向量？中斷全過(guò)程分為5個(gè)階段：中斷請(qǐng)求、中斷判優(yōu)、中斷響應(yīng)、中斷處理和中斷返回所謂斷點(diǎn)就是程序被中斷的地方斷點(diǎn)是人為設(shè)置的，意思就是讓程序執(zhí)行到此“停住”不再往下執(zhí)行，然后主動(dòng)權(quán)就交給調(diào)試者，進(jìn)行調(diào)試。中斷標(biāo)識(shí)碼（中斷類型號(hào)）：由硬件（通常是中斷控制器）產(chǎn)生，以標(biāo)識(shí)不同的中斷源。中斷向量：中斷服務(wù)程序的入口地址。在某些計(jì)算機(jī)中，中斷向量的位置存放一條跳轉(zhuǎn)到中斷服務(wù)程序入口地址的跳轉(zhuǎn)指令。中斷向量地址：存儲(chǔ)中斷向量的存儲(chǔ)單元地址中斷向量是指早期的微機(jī)系統(tǒng)中將由硬件產(chǎn)生的中斷標(biāo)識(shí)碼（中斷源的識(shí)別標(biāo)志，可用來(lái)形成相應(yīng)的中斷服務(wù)程序的入口地址或存放中斷服務(wù)程序的首地址）。中斷是指在計(jì)算機(jī)執(zhí)行程序的過(guò)程中，當(dāng)出現(xiàn)異常情況或者特殊請(qǐng)求時(shí)，計(jì)算機(jī)停止現(xiàn)行的程序的運(yùn)行，轉(zhuǎn)而對(duì)這些異常處理或者特殊請(qǐng)求的處理，處理結(jié)束后再返回到現(xiàn)行程序的中斷處，繼續(xù)執(zhí)行原程序。中斷有幾種？按照中斷的功能來(lái)分，中斷有以下五種類型：I/O中斷（輸入輸出中斷）、外中斷、硬件故障中斷、程序性中斷、訪管中斷cpu和外設(shè)之間數(shù)據(jù)交換有哪幾種程序查詢方式。其特點(diǎn)是主機(jī)與I/O串行工作。CPU啟動(dòng)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)備就緒為止?？梢?jiàn)這種方式CPU效率很低。程序中斷方式。其特點(diǎn)是主機(jī)與I/O并行工作。CPU啟動(dòng)I/O后，不必時(shí)刻查詢I/O是否準(zhǔn)備好，而是繼續(xù)執(zhí)行程序。當(dāng)I/O準(zhǔn)備就緒時(shí)，向CPU發(fā)中斷請(qǐng)求信號(hào)，CPU在適當(dāng)?shù)臅r(shí)候響應(yīng)I/O的中斷請(qǐng)求，暫?，F(xiàn)行程序?yàn)镮/O服務(wù)。這種方式消除了“踏步”現(xiàn)象，提高了CPU的效率。DMA方式。其特點(diǎn)是主機(jī)與I/O并行工作，主機(jī)與I/O之間有一條直接數(shù)據(jù)通路。CPU啟動(dòng)I/O后，不必查詢I/O是否準(zhǔn)備好通道方式。通道是一個(gè)具有特有功能的處理器，CPU把部分權(quán)利下放給通道，由它實(shí)現(xiàn)對(duì)外圍設(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)簡(jiǎn)單，但是主存的塊只能固定地對(duì)應(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è)備。在路由器中記錄著路由表，它會(huì)根據(jù)信道的情況自動(dòng)選擇和設(shè)定路由，以最佳路徑，按前后順序發(fā)送信號(hào)。發(fā)生在網(wǎng)絡(luò)層。交換機(jī)：（Switch）是一種用于電（光）信號(hào)轉(zhuǎn)發(fā)的網(wǎng)絡(luò)設(shè)備。它可以為接入交換機(jī)的任意兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)提供獨(dú)享的電信號(hào)通路，把傳輸?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識(shí)別的，但是又有本質(zhì)上的區(qū)別。2.工作層次寬帶影響數(shù)據(jù)傳輸傳輸模式交換機(jī)數(shù)據(jù)鏈路層獨(dú)享有目的發(fā)送全雙工或半雙工集線器物理層共享廣播發(fā)送半雙工交換機(jī)能不能用在大型的網(wǎng)絡(luò)中能IP地址和MAC地址的區(qū)別IP地址對(duì)于IP地址，即指使用TCP/IP協(xié)議指定給主機(jī)的32位地址°IP地址由用點(diǎn)分隔開(kāi)的4個(gè)8八位組構(gòu)成，如就是一個(gè)IP地址，這種寫(xiě)法叫點(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,開(kāi)放系統(tǒng)互連）7層網(wǎng)絡(luò)協(xié)議（物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會(huì)話層，表示層，應(yīng)用層）參考模型中，第二層為數(shù)據(jù)鏈路層（DataLink）。它包含兩個(gè)子層，上一層是邏輯鏈路控制（LLC：LogicalLinkControl），下一層即是我們前面所提到的MAC（MediaAccessControl）層，即介質(zhì)訪問(wèn)控制層。所謂介質(zhì)（Media），是指?jìng)鬏斝盘?hào)所通過(guò)的多種物理環(huán)境。常用網(wǎng)絡(luò)介質(zhì)包括電纜（如：雙絞線，同軸電纜，光纖），還有微波、激光、紅外線等，有時(shí)也稱介質(zhì)為物理介質(zhì)。MAC地址也叫物理地址、硬件地址或鏈路地址，由網(wǎng)絡(luò)設(shè)備制造商生產(chǎn)時(shí)寫(xiě)在硬件內(nèi)部。這個(gè)地址與網(wǎng)絡(luò)無(wú)關(guān)，也即無(wú)論將帶有這個(gè)地址的硬件（如網(wǎng)卡、集線器、路由器等）接入到網(wǎng)絡(luò)的何處，它都有相同的MAC地址，MAC地址一般不可改變，不能由用戶自己設(shè)定。MAC地址的長(zhǎng)度、表示方法、分配方法及其唯一性MAC地址的長(zhǎng)度為48位（6個(gè)字節(jié)），通常表示為12個(gè)16進(jìn)制數(shù)，每2個(gè)16進(jìn)制數(shù)之間用冒號(hào)隔開(kāi)，如：08:00:20:0A:8C:6D就是一個(gè)MAC地址，其中前6位16進(jìn)制數(shù)08:00:20代表網(wǎng)絡(luò)硬件制造商的編號(hào)，它由IEEE（IstituteofElectricalandElectronicsEngineers電氣與電子工程師協(xié)會(huì)）分配，而后3位16進(jìn)制數(shù)0A:8C:6D代表該制造商所制造的某個(gè)網(wǎng)絡(luò)產(chǎn)品（如網(wǎng)卡）的系列號(hào)。每個(gè)網(wǎng)絡(luò)制造商必須確保它所制造的每個(gè)以太網(wǎng)設(shè)備都具有相同的前三字節(jié)以及不同的后三個(gè)字節(jié)。這樣就可保證世界上每個(gè)以太網(wǎng)設(shè)備都具有唯一的MAC地址。IP地址和MAC地址相同點(diǎn)是它們都唯一，不同的特點(diǎn)主要有：對(duì)于網(wǎng)絡(luò)上的某一設(shè)備，如一臺(tái)計(jì)算機(jī)或一臺(tái)路由器，其IP地址可變（但必須唯一），而MAC地址不可變。我們可以根據(jù)需要給一臺(tái)主機(jī)指定任意的IP地址，如我們可以給局域網(wǎng)上的某臺(tái)計(jì)算機(jī)分配IP地址為12，也可以將它改成00。而任一網(wǎng)絡(luò)設(shè)備（如網(wǎng)卡，路由器）一旦生產(chǎn)出來(lái)以后，其MAC地址永遠(yuǎn)唯一且不能由用戶改變。長(zhǎng)度不同。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)上（通過(guò)MAC地址），而網(wǎng)絡(luò)層協(xié)議使數(shù)據(jù)可以從一個(gè)網(wǎng)絡(luò)傳遞到另一個(gè)網(wǎng)絡(luò)上（ARP根據(jù)目的IP地址，找到中間節(jié)點(diǎn)的MAC地址，通過(guò)中間節(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）、會(huì)話層（Session）、傳輸層（Transport）、網(wǎng)絡(luò)層（Network）、數(shù)據(jù)鏈路層（DataLink）、物理層（Physical）。5層只是OSI和TCP/IP的綜合，是業(yè)界產(chǎn)生出來(lái)的非官方協(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沒(méi)有協(xié)議q會(huì)話^CSession1ayer''對(duì)解除或建立與其他接點(diǎn)的聯(lián)系『沒(méi)有協(xié)議f*1專情房(Tiransportlayer)-*3-提供端對(duì)端的接口QTCP,UDP^網(wǎng)絡(luò)層(Netwgklayer)^為數(shù)據(jù)包選擇路由吐IP,ICMP,RIT,OSPF,'EGP,IGMP*^數(shù)據(jù)*連路層linlclayer)*21傳輸有地址的幀，。錯(cuò)誤檢測(cè)功能-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國(guó)體暴培構(gòu)五層階議的體累姑構(gòu)7/~/77應(yīng)捋房6表示尾5塊請(qǐng)房/蹄曹層(■答種岫原協(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會(huì)赫/應(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有幾層，還有就是為什么沒(méi)有物理層？TCP/IP分四層：應(yīng)用，傳輸，網(wǎng)絡(luò)，網(wǎng)際接口。TCP模型在網(wǎng)際接口幾乎沒(méi)定義任何協(xié)議，使TCP模型可以通過(guò)網(wǎng)際接口連接其他類型網(wǎng)絡(luò)，比如：802的幾個(gè)局域網(wǎng)協(xié)議(所以叫接口層)。(注：很多書(shū)中網(wǎng)際接口被認(rèn)為是OSI模型中物理層與數(shù)據(jù)鏈路層的合并，這個(gè)說(shuō)法就見(jiàn)仁見(jiàn)智了，我個(gè)人覺(jué)得也可以)至于為什么沒(méi)有，就要從二者的區(qū)別說(shuō)起，主要原因有這幾點(diǎn)：OSI雖然完善但非常復(fù)雜，幾乎無(wú)法實(shí)現(xiàn)，而TCP刪除了很多不必要的層次，以達(dá)到簡(jiǎn)化的作用；主推OSI的人是各種專家，模型出來(lái)后卻沒(méi)有產(chǎn)品所以無(wú)法把握市場(chǎng)，而TCP是幾大IT寡頭共同推出，直接占領(lǐng)了市場(chǎng)。即TCP/IP模型出來(lái)時(shí)，OSI和很多通訊方面已經(jīng)定義好底層的協(xié)議，不適合也沒(méi)必要再改，同時(shí)TCP協(xié)議為了向后兼容未來(lái)的設(shè)備和開(kāi)放性，故留了個(gè)模棱兩可的網(wǎng)際接口層。OSI模型有幾層？其中傳輸層是做什么的？OSI參考模型分為七層結(jié)構(gòu)，從下到上順序依次為：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層各層的作用物理層功能：利用傳輸介質(zhì)為數(shù)據(jù)鏈路層提供物理連接，負(fù)責(zé)處理數(shù)據(jù)傳輸率并監(jiān)控?cái)?shù)據(jù)出錯(cuò)率，實(shí)現(xiàn)數(shù)據(jù)流的透明傳輸。數(shù)據(jù)鏈路層：在物理層提供的服務(wù)基礎(chǔ)上，數(shù)據(jù)鏈路層在數(shù)據(jù)實(shí)體之間建立數(shù)據(jù)鏈路連接，傳輸以幀為單位的數(shù)據(jù)包，在采用差錯(cuò)控制和流量控制方法，是有差錯(cuò)的物理鏈路便成無(wú)差錯(cuò)的數(shù)據(jù)鏈路。網(wǎng)絡(luò)層：為分組通過(guò)網(wǎng)絡(luò)選擇合適的路徑，實(shí)現(xiàn)路由選擇和分組轉(zhuǎn)發(fā)擁塞控制等。傳輸層：向用戶提供的端到端服務(wù)，處理數(shù)據(jù)報(bào)錯(cuò)誤，數(shù)據(jù)包次序，向高層屏蔽了下層數(shù)據(jù)通訊細(xì)節(jié)。會(huì)話層：維護(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)嚅_(kāi)連接。面向連接意味著兩個(gè)使用TCP的應(yīng)用（通常是一個(gè)客戶端和一個(gè)服務(wù)器）在彼此交換數(shù)據(jù)包之前必須先建立一個(gè)TCP連接。在一個(gè)TCP連接中，僅有兩方進(jìn)行彼此通信，廣播和多播不能用TCP。TCP協(xié)議的作用是，保證數(shù)據(jù)通信的完整性和可靠性，防止丟包。TCP把連接作為最基本的對(duì)象，每一條TCP連接都有兩個(gè)端點(diǎn)，這種端點(diǎn)我們叫作套接字（socket），端口號(hào)拼接到IP地址即構(gòu)成了套接字。UDP（UserDatagramProtocol用戶數(shù)據(jù)報(bào)協(xié)議）:是OSI（OpenSystemInterconnection開(kāi)放式系統(tǒng)互聯(lián)）參考模型中一種無(wú)連接的傳輸層協(xié)議，提供面向事務(wù)的簡(jiǎn)單不可靠信息傳送服務(wù)。UDP協(xié)議的主要作用是將網(wǎng)絡(luò)數(shù)據(jù)流量壓縮成數(shù)據(jù)包的形式。區(qū)別：TCP提供的是面向連接的、可靠的數(shù)據(jù)流傳輸；UDP提供的是非面向連接的、不可靠的數(shù)據(jù)流傳輸。TCP提供可靠的服務(wù)，通過(guò)TCP連接傳送的數(shù)據(jù)，無(wú)差錯(cuò)、不丟失、不重復(fù)，按序到達(dá)；UDP盡最大努力交付，即不保證可靠交付。TCP面向字節(jié)流；UDP面向報(bào)文。TCP連接只能是點(diǎn)到點(diǎn)的；UDP支持一對(duì)一、一對(duì)多、多對(duì)一和多對(duì)多的交互通信。UDP具有較好的實(shí)時(shí)性，工作效率比TCP高，適用于對(duì)高速傳輸和實(shí)時(shí)性有較高的通信或廣播通信。TCP對(duì)系統(tǒng)資源要求較多，UDP對(duì)系統(tǒng)資源要求較少。TCP首部有20字節(jié)；UDP的首部只有8個(gè)字節(jié)。TCP的邏輯通信信道是全雙工的可靠信道；UDP的邏輯通信信道是不可靠信道。TCP是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議。是專門(mén)為了在不可靠的互聯(lián)網(wǎng)絡(luò)上提供一個(gè)可靠的端到端字節(jié)流而設(shè)計(jì)的，面向字節(jié)流。UDP（用戶數(shù)據(jù)報(bào)協(xié)議）是iso參考模型中一種無(wú)連接的傳輸層協(xié)議，提供面向操作的簡(jiǎn)單不可靠的非連接傳輸層服務(wù)，面向報(bào)文。它們之間的區(qū)別：1、TCP是基于連接的，可靠性高；UDP是基于無(wú)連接的，可靠性較低；2、由于TCP是連接的通信，需要有三次握手、重新確認(rèn)等連接過(guò)程，會(huì)有延時(shí)，實(shí)時(shí)性差；由于協(xié)議所致，安全性較高；而UDP無(wú)連接，無(wú)建立連接的過(guò)程，因而實(shí)時(shí)性較強(qiáng)，安全略差；3、在傳輸相同大小的數(shù)據(jù)時(shí)，TCP首部開(kāi)銷(xiāo)20字節(jié)；UDP首部開(kāi)銷(xiāo)只有8個(gè)字節(jié)，TCP報(bào)頭比UDP復(fù)雜，故實(shí)際包含的用戶數(shù)據(jù)較少。TCP無(wú)丟包，而UDP有丟包，故TCP開(kāi)銷(xiāo)大，UDP開(kāi)銷(xiāo)較?。?、每條TCP連接只能是點(diǎn)到點(diǎn)的；UDP支持一對(duì)一、一對(duì)多、多對(duì)一、多對(duì)多的交互通信。所以對(duì)于應(yīng)用這方面：如果對(duì)實(shí)時(shí)性要求高和高速傳輸?shù)膱?chǎng)合下需要使用UDP；如果需要傳輸大量數(shù)據(jù)且對(duì)可靠性要求高的情況下應(yīng)該使用TCP；在可靠性要求較低，追求效率的情況下應(yīng)該使用UDP。對(duì)于TCP來(lái)說(shuō)，既然需要面向連接，就會(huì)涉及到三個(gè)階段：連接建立、數(shù)據(jù)傳送、連接釋放三個(gè)過(guò)程；而“三次握手”就發(fā)生在連接建立這個(gè)階段，下面對(duì)三次握手和四次揮手解釋一下：三次握手：第一次握手：客戶端發(fā)送一個(gè)TCP的syn標(biāo)志位置為1的包（連接請(qǐng)求），指明客戶打算連接服務(wù)器的端口；第二次握手：當(dāng)服務(wù)器收到連接請(qǐng)求之后，返回確認(rèn)包（ack）應(yīng)答，即將syn和ack標(biāo)志位同時(shí)致為1（授予連接），并為這次連接分配資源；第三次握手：客戶端收到服務(wù)器的授予連接請(qǐng)求之后，再次發(fā)送確認(rèn)包（ack）（syn標(biāo)志位為0，ack標(biāo)志位為1），并分配資源，這樣TCP就建立連接了。四次揮手：中斷連接端可以是客戶端也可以是服務(wù)端假設(shè)是客戶端發(fā)起的中斷連接請(qǐng)求，則客戶端發(fā)送fin報(bào)文，服務(wù)端接收到客戶端發(fā)送的fin報(bào)文后，意思是說(shuō)：“客戶端已經(jīng)沒(méi)有數(shù)據(jù)要發(fā)送給你了”，但是這時(shí)候如果服務(wù)端有數(shù)據(jù)沒(méi)有發(fā)送完成，則不必著急關(guān)閉socket，可以繼續(xù)發(fā)送數(shù)據(jù)，所以服務(wù)端先發(fā)送ack，告訴客戶端，收到了客戶端剛才的關(guān)閉連接請(qǐng)求，但是服務(wù)端還沒(méi)有準(zhǔn)備好，還有數(shù)據(jù)沒(méi)有發(fā)送完，所以請(qǐng)客戶端繼續(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ù)端沒(méi)有收到ack則可以重傳；服務(wù)端收到ack后，就知道可以關(guān)閉連接了；當(dāng)服務(wù)端等待了2msl后依然沒(méi)有收到回復(fù)，則證明服務(wù)端已經(jīng)正常關(guān)閉了，那客戶端也會(huì)關(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é)議來(lái)說(shuō)明路由傳送是如何進(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é)議簡(jiǎn)單。適用于相對(duì)較小的自治系統(tǒng)，它們的直徑“跳數(shù)”一般小于15。RIP協(xié)議特點(diǎn)是：（1）僅和相鄰路由交換信息（2）路由器交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。也就是說(shuō)，交換的信息是：“我到本自治系統(tǒng)中所有網(wǎng)絡(luò)的（最短）距離，以及到那個(gè)網(wǎng)絡(luò)應(yīng)經(jīng)過(guò)的下一跳路由器。”（3）按固定時(shí)間間隔交換路由信息，例如，每隔30秒。然后路由器根據(jù)收到的路由信息更新路由表。OSPF開(kāi)放最短路徑優(yōu)先（OpenShortestPathFirst），是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議（InteriorGatewayProtocol,簡(jiǎn)稱IGP），用于在單一自治系統(tǒng)（autonomoussystem,AS）內(nèi)決策路由。與RIP相對(duì)，OSPF是鏈路狀態(tài)路由協(xié)議，而RIP是距離向量路由協(xié)議。鏈路是路由器接口的另一種說(shuō)法，因此OSPF也稱為接口狀態(tài)路由協(xié)議。OSPF通過(guò)路由器之間通告網(wǎng)絡(luò)接口的狀態(tài)來(lái)建立鏈路狀態(tài)數(shù)據(jù)庫(kù)，生成最短路徑樹(shù)，每個(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：目的地址，用來(lái)標(biāo)識(shí)IP包的目的地址或者目的網(wǎng)絡(luò)。mask:網(wǎng)絡(luò)掩碼，與目的地址一起標(biāo)識(shí)目的主機(jī)或者路由器所在的網(wǎng)段的地址。pre:標(biāo)識(shí)路由加入IP路由表的優(yōu)先級(jí)?？赡艿竭_(dá)一個(gè)目的地有多條路由，但是優(yōu)先級(jí)的存在讓他們先選擇優(yōu)先級(jí)高的路由進(jìn)行利用。cost:路由開(kāi)銷(xiāo)，當(dāng)?shù)竭_(dá)一個(gè)目的地的多個(gè)路由優(yōu)先級(jí)相同時(shí)，路由開(kāi)銷(xiāo)最小的將成為最優(yōu)路由。interface:輸出接口，說(shuō)明IP包將從該路由器哪個(gè)接口轉(zhuǎn)發(fā)。nexthop：下一跳IP地址，說(shuō)明IP包所經(jīng)過(guò)的下一個(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ò)號(hào)后跟所有位全是1的后綴，就是直接廣播地址。回送地址：即，用于測(cè)試。TCP/IP位于哪層？TCP是TCP/IP的第三層傳輸層，對(duì)應(yīng)OSI的第四層傳輸層；IP是TCP/IP的第二層互聯(lián)層，對(duì)應(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)過(guò)較長(zhǎng)時(shí)間才能將此信息傳送給所有路由器，即所謂的“好消息傳得快，壞消息傳得慢”，收斂慢在OSPF中，由于交換的信息是相鄰的路由器的鏈路狀態(tài)，故每一個(gè)路由器都能建立起一個(gè)鏈路狀態(tài)數(shù)據(jù)庫(kù)（即全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖），該數(shù)據(jù)庫(kù)在全網(wǎng)范圍內(nèi)是一致的（這稱為“鏈路狀態(tài)數(shù)據(jù)庫(kù)的同步”）。在OSPF中，鏈路數(shù)據(jù)庫(kù)能較快的更新，故OSPF的更新過(guò)程收斂快RIP協(xié)議使用運(yùn)輸層的用戶數(shù)據(jù)報(bào)UDP進(jìn)行傳送，OSPF直接使用IP數(shù)據(jù)報(bào)進(jìn)行傳送路由的算法。路由算法，又名選路算法，可以根據(jù)多個(gè)特性來(lái)加以區(qū)分。算法的目的是找到一條從源路由器到目的路由器的“好”路徑（即具有最低費(fèi)用的路徑）。典型種類：LS算法、Dijkstra算法、距離向量算法（也稱為Bellman-Ford算法）路由控制有各種各樣的算法，其中最具代表性的有兩種，是距離向量算法和鏈路狀態(tài)算法距離向量算法（Distance-Vector）是指根據(jù)距離（代價(jià)：相當(dāng)于所要經(jīng)過(guò)的路由器的個(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（開(kāi)放式最短路徑優(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ā)送速率不要太快，要讓接收方來(lái)得及接收。TCP滑動(dòng)窗口的流量控制和擁塞控制TCP網(wǎng)絡(luò)傳輸是面向字節(jié)流：TCP中的流（Stream）就是指的是流入到進(jìn)程或者從進(jìn)程流出的字節(jié)序列。雖然應(yīng)用程序和TCP的交互是一次一個(gè)數(shù)據(jù)塊（也就是我們定義的不同大小的Buffer長(zhǎng)度），但是TCP把應(yīng)用程序交互下來(lái)的數(shù)據(jù)僅僅是看成是一連串的無(wú)結(jié)構(gòu)的字節(jié)流，并且將這一連串應(yīng)用程序交互下來(lái)的數(shù)據(jù)放入TCP中的發(fā)送緩存中。子網(wǎng)掩碼的作用子網(wǎng)掩碼是一種用來(lái)指明一個(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)識(shí)和主機(jī)標(biāo)識(shí)，并說(shuō)明該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)程之間相互合作與資源競(jìng)爭(zhēng)產(chǎn)生的問(wè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)角度來(lái)看，文件系統(tǒng)是對(duì)文件存儲(chǔ)器的存儲(chǔ)空間進(jìn)行組織，分配和回收，負(fù)責(zé)文件的存儲(chǔ)，檢索，共享和保護(hù)。從用戶角度來(lái)看，文件系統(tǒng)主要是實(shí)現(xiàn)〃按名取存〃，文件系統(tǒng)的用戶只要知道所需文件的文件名，就可存取文件中的信息，而無(wú)需知道這些文件究竟存放在什么地方。軟件工程軟件生命周期是什么，解釋一下瀑布模型？它適合哪種用戶？軟件生命周期(SDLC，SystemsDevelopmentLifeCycle,SDLC)是軟件的產(chǎn)生直到報(bào)廢或停止使用的生命周期.周期內(nèi)有問(wèn)題定義、可行性分析、總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測(cè)試、驗(yàn)收與運(yùn)行、維護(hù)升級(jí)到廢棄等階段。瀑布模型是將軟件生存周期的各項(xiàng)活動(dòng)規(guī)定為按固定順序而連接的若干階段工作，形如瀑布流水，最終得到軟件產(chǎn)品。在瀑布模型中，軟件開(kāi)發(fā)的各項(xiàng)活動(dòng)嚴(yán)格按照線性方式進(jìn)行，當(dāng)前活動(dòng)接受上一項(xiàng)活動(dòng)的工作結(jié)果，實(shí)施完成所需的工作內(nèi)容。當(dāng)前活動(dòng)的工作結(jié)果需要進(jìn)行驗(yàn)證，如果驗(yàn)證通過(guò)，則該結(jié)果作為下一項(xiàng)活動(dòng)的輸入，繼續(xù)進(jìn)行下一項(xiàng)活動(dòng)，否則返回修改。瀑布模型適用于那些結(jié)構(gòu)比較固定，不經(jīng)常變化的項(xiàng)目軟件工程的瀑布模型有哪幾個(gè)階段？計(jì)劃時(shí)期，開(kāi)發(fā)時(shí)期，運(yùn)行維護(hù)時(shí)期計(jì)劃時(shí)期包括：?jiǎn)栴}定義，可行性研究，需求分析開(kāi)發(fā)時(shí)期包括：概要設(shè)計(jì)，詳細(xì)設(shè)計(jì)，軟件實(shí)現(xiàn)，軟件測(cè)試運(yùn)行維護(hù)時(shí)期包括：運(yùn)行維護(hù)問(wèn)了模塊這個(gè)概念和一些設(shè)計(jì)模式，做項(xiàng)目的過(guò)程等模塊是什么意思區(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í)既念：耦合性是對(duì)于一個(gè)軟件結(jié)構(gòu)內(nèi)不同模塊間相互依賴程度的度量，耦合的強(qiáng)弱取決于模塊間接口的復(fù)雜程度，進(jìn)入或訪問(wèn)一個(gè)模塊的點(diǎn)，以及通過(guò)接口的數(shù)據(jù)”,耦合性越高,榛塊獨(dú)立性越弱?耦合強(qiáng)度的衡量因素：①、一模塊對(duì)另一模塊的調(diào)用方式京⑵、一模塊向另一模塊傳遞的數(shù)據(jù)量；、一模塊施加到另一模塊的控制的數(shù)量;、模塊間接口的復(fù)雜程度“軟件工程的三個(gè)模型:瀑布，增量，噴泉瀑布模型：線性順序模型從系統(tǒng)分析開(kāi)始，逐步經(jīng)過(guò)各個(gè)開(kāi)發(fā)階段到軟件開(kāi)發(fā)完畢、交付使用止。每個(gè)階段的變換結(jié)果是下一個(gè)階段的變換的輸入，相鄰的兩個(gè)階段具有極其密切的因果關(guān)系。該模型以軟件的需求能夠完全被確定為前提，這種模型的特點(diǎn)是“一瀉千里”、易“下”而幾乎不可能“上”，因此又得名“瀑布模型”。增量模型：是把待開(kāi)發(fā)的軟件系統(tǒng)模塊化，將每個(gè)模塊作為一個(gè)增量組件，從而分批次地分析、設(shè)計(jì)、編碼和測(cè)試這些增量組件。運(yùn)用增量模型的軟件開(kāi)發(fā)過(guò)程是遞增式的過(guò)程。相對(duì)于瀑布模型而言，采用增量模型進(jìn)行開(kāi)發(fā)，開(kāi)發(fā)人員不需要一次性地把整個(gè)軟件產(chǎn)品提交給用戶，而是可以分批次進(jìn)行提交噴泉模型：(fountainmodel)是一種以用戶需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)的模型，主要用于描述面向?qū)ο蟮能浖_(kāi)發(fā)過(guò)程。該模型認(rèn)為軟件開(kāi)發(fā)過(guò)程自下而上周期的各階段是相互迭代和無(wú)間隙的特性。數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)有哪些鎖，各自的作用，舉個(gè)例子說(shuō)明一下。鎖分類：從數(shù)據(jù)庫(kù)系統(tǒng)角度分為三種：排他鎖、共享鎖、更新鎖。共享（S）鎖：多個(gè)事務(wù)可封鎖一個(gè)共享頁(yè)；任何事務(wù)都不能修改該頁(yè)；通常是該頁(yè)被讀取完畢，S鎖立即被釋放。排它（X）鎖：僅允許一個(gè)事務(wù)封鎖此頁(yè)；其他任何事務(wù)必須等到X鎖被釋放才能對(duì)該頁(yè)進(jìn)行訪問(wèn)；X鎖一直到事務(wù)結(jié)束才能被釋放。更新（U）鎖：用來(lái)預(yù)定要對(duì)此頁(yè)施加X(jué)鎖，它允許其他事務(wù)讀，但不允許再施加U鎖或X鎖；當(dāng)被讀取的頁(yè)將要被更新時(shí)，則升級(jí)為X鎖；U鎖一直到事務(wù)結(jié)束時(shí)才能被釋放。什么是事務(wù)數(shù)據(jù)庫(kù)事務(wù)（簡(jiǎn)稱：事務(wù)）是數(shù)據(jù)庫(kù)管理系統(tǒng)執(zhí)行過(guò)程中的一個(gè)邏輯單位，由一個(gè)有限的數(shù)據(jù)庫(kù)操作序列構(gòu)成。sqlserver中事務(wù)有哪三種語(yǔ)句？BEGINTRANSACTION事務(wù)名/*標(biāo)記一個(gè)顯式本地事務(wù)的起始點(diǎn)*/COMMITTRAN事務(wù)名/*提交事務(wù)*/ROLLBACKTRAN事務(wù)名/*回滾事務(wù)*/存儲(chǔ)過(guò)程，索引，函數(shù)。存儲(chǔ)過(guò)程：是存儲(chǔ)在數(shù)據(jù)庫(kù)目錄中的一些的聲明性SQL語(yǔ)句。索引：數(shù)據(jù)庫(kù)中專門(mén)用于幫助用戶快速查找數(shù)據(jù)的一種數(shù)據(jù)結(jié)構(gòu)。類似于字典中的目錄，查找字典內(nèi)容時(shí)可以根據(jù)目錄查找到數(shù)據(jù)的存放位置嗎，然后直接獲取。函數(shù)：?jiǎn)涡泻瘮?shù)：針對(duì)sql語(yǔ)句影響的每一行都進(jìn)行處理，并針對(duì)這一行返回一個(gè)結(jié)果sql影響多少行就返回多少個(gè)結(jié)果組函數(shù)：對(duì)sql語(yǔ)句影響的所有行進(jìn)行綜合處理，最終返回一個(gè)結(jié)果無(wú)論sql語(yǔ)句影響多少行都只返回一個(gè)結(jié)果（組函數(shù)會(huì)忽略空值）索引的作用是什么？幫助用戶快速查找數(shù)據(jù)。主鍵、外鍵？主鍵一唯一標(biāo)識(shí)一條記錄，不能有重復(fù)的，不允許為空，只有一個(gè)外鍵一表的外鍵是另一表的主鍵，外鍵可以有重復(fù)的，可以是空值，可多個(gè)主鍵一用來(lái)保證數(shù)據(jù)完整性外鍵一用來(lái)和其他表建立聯(lián)系用的還有數(shù)據(jù)庫(kù)的幾個(gè)英文含義?編譯原理編譯的過(guò)程分為那些階段，其中哪幾個(gè)階段是必不可少的？編譯程序的工作過(guò)程一般劃分為五個(gè)階段：詞法分析、語(yǔ)法分析、語(yǔ)義分析與中間代碼產(chǎn)生、優(yōu)化、目標(biāo)代碼生成。詞法分析的功能是對(duì)輸入的高級(jí)語(yǔ)言源程序進(jìn)行詞法分析，識(shí)別其中的單詞符號(hào)，確定它們的種類，交給語(yǔ)法分析器，即把字符串形式的源程序分解為單詞符號(hào)串形式。語(yǔ)法分析的功能是在詞法分析結(jié)果的基礎(chǔ)上，運(yùn)用語(yǔ)言的語(yǔ)法規(guī)則，對(duì)程序進(jìn)行語(yǔ)法分析，識(shí)別構(gòu)成程序的各類語(yǔ)法范疇及它們之間的層次關(guān)系，并把這種層次關(guān)系表達(dá)成語(yǔ)法樹(shù)的形式。詞義分析和中間代碼生成的功能是在語(yǔ)法分析的基礎(chǔ)上，對(duì)程序進(jìn)行語(yǔ)義分析，“理解”其含義，產(chǎn)生出表達(dá)程序語(yǔ)義的內(nèi)部表達(dá)形式（中間代碼）。表達(dá)語(yǔ)義的中間代碼與機(jī)器代碼相似，可以認(rèn)為這一步進(jìn)行了翻譯工作，把源程序翻譯成了與具體機(jī)器指令系統(tǒng)無(wú)關(guān)的抽象指令代碼。優(yōu)化的功能是按照等價(jià)變換的原則，對(duì)語(yǔ)義分析器產(chǎn)生的中間代碼序列進(jìn)行等價(jià)變換，刪除其中多余的操作，對(duì)耗時(shí)耗空間的代碼進(jìn)行優(yōu)化，以期最后得到高效的可執(zhí)行代碼。目標(biāo)代碼生成的功能是把優(yōu)化后的中間代碼變換成機(jī)器指令代碼，得到可在目標(biāo)機(jī)器上執(zhí)行的機(jī)器語(yǔ)言程序。其他講一講java，python，c和c++的區(qū)別？python：快速開(kāi)發(fā)應(yīng)用程序java：健壯的大型軟件C++：需求效率的軟件C：操作系統(tǒng)及驅(qū)動(dòng)C:C是幾種語(yǔ)言中最古老的。C是C++的子集。C的最初出現(xiàn)是為了代替運(yùn)行效率高但是開(kāi)發(fā)效率低下的匯編語(yǔ)言。C語(yǔ)言現(xiàn)在多應(yīng)用于操作系統(tǒng)編程，或者驅(qū)動(dòng)開(kāi)發(fā)。比如著名的Linux系統(tǒng)就是使用C語(yǔ)言開(kāi)發(fā)的。C++也可以開(kāi)發(fā)操作系統(tǒng)但是太過(guò)于笨重。像python或者java這樣的語(yǔ)言不適合這樣低級(jí)的開(kāi)發(fā)。C++:C++是C和java特點(diǎn)的結(jié)合。它不僅支持傳統(tǒng)的面向過(guò)程編程，也支持面向?qū)ο缶幊?。C++運(yùn)行效率較高，同時(shí)能夠比較容易地建立大型軟件，適合對(duì)效率要求高的軟件，比如機(jī)器學(xué)習(xí)中的神經(jīng)網(wǎng)絡(luò)，大型游戲編程等JAVA:java由于其優(yōu)越的跨平臺(tái)可移植性，在Web開(kāi)發(fā)中是主流語(yǔ)言。在加上手機(jī)Android系統(tǒng)的發(fā)展，使得java開(kāi)發(fā)人員的需求量很大。同時(shí)，Java現(xiàn)在也用來(lái)開(kāi)發(fā)手游。Java的語(yǔ)法相對(duì)規(guī)范。Python:Python是動(dòng)態(tài)形的靈活的解釋性語(yǔ)言，從軟件開(kāi)發(fā)到Web開(kāi)發(fā)，Python都有在被使用。因?yàn)樗慕忉屝?，適合輕量級(jí)開(kāi)發(fā)。Python是比較好學(xué)的語(yǔ)言。圖形和圖像的區(qū)別圖形是指由外部輪廓線條構(gòu)成的矢量圖，一般指用計(jì)算機(jī)繪制的畫(huà)面，如直線、圓、圓弧、任意曲線和圖表等；不會(huì)失真。圖像則是指由輸入設(shè)備捕捉的實(shí)際場(chǎng)景畫(huà)面或以數(shù)字化形式存儲(chǔ)的任意畫(huà)面。失真。數(shù)字信號(hào)處理接的正交變換還有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)的程序是針對(duì)性開(kāi)發(fā)，變更不夠靈活，維護(hù)和管理的難度較大。通常只局限于小型局域網(wǎng)，不利于擴(kuò)展。并且，由于該結(jié)構(gòu)的每臺(tái)客戶機(jī)都需要安裝相應(yīng)的客戶