計算機考研復試全書

20192019V1.0面試專業(yè)面試綜合面試的主要內(nèi)容：實際工作表現(xiàn)等方面的情況?？忌庹Z聽說讀寫方面的能力。理健康情況，人文素養(yǎng)、舉止、表達和禮儀等方面的內(nèi)容。學術(shù)型碩士學位研究生側(cè)重考查考生對本學科（專業(yè)）理論知識和應(yīng)用技能掌握程度，內(nèi)容。數(shù)據(jù)結(jié)構(gòu)->操作系統(tǒng)->計算機網(wǎng)絡(luò)->通信原理->微機原理->軟件工程，編譯原理，數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)時間復雜度時間復雜度是指執(zhí)行算法所需要的計算工作量，因為整個算法的執(zhí)行時間與基本操作重復執(zhí)行的次數(shù)成正比，所以將算法中基本操作的次數(shù)作為算法時間復雜度的度量，一般情況下，按照基本操作次數(shù)最多的輸入來計算時間復雜度，并且多數(shù)情況下我們?nèi)プ钌顚友h(huán)內(nèi)的語句所描述的操作作為基本操作。循環(huán)隊列的順序表中，為什么要空一個位置？這是為了用來區(qū)分隊空與隊滿的情況。如果不空一個位置，則判斷隊空和隊滿的條件是一樣的。什么是二叉排序樹？以及它的原理，算法（二叉排序樹的查找過程）二叉排序樹又稱二叉查找樹，它或者是一顆空樹，或者滿足一下性質(zhì)的二叉樹：①若左子樹不空，則左子樹上所有結(jié)點的值均小于根節(jié)點的值；②若右子樹不空，則右子樹上所有結(jié)點的值均大于根節(jié)點的值；③左右子樹也分別是二叉排序樹。原理步驟：若根結(jié)點的關(guān)鍵字值等于查找的關(guān)鍵字，成功。否則，若小于根結(jié)點的關(guān)鍵字值，遞歸查左子樹。若大于根結(jié)點的關(guān)鍵字值，遞歸查右子樹。若子樹為空，查找不成功。哈夫曼樹定義：給定n個權(quán)值作為n叉樹，也稱為哈夫曼樹(Huffmantree)。構(gòu)造方法：nn個葉子結(jié)點。n個權(quán)值分別設(shè)為w1、w2、…、wn，則哈夫曼樹的構(gòu)造規(guī)則為：w1、w2、…，wn看成是有n棵樹的森林(每棵樹僅有一個結(jié)點)；左、右子樹根結(jié)點權(quán)值之和；從森林中刪除選取的兩棵樹，并將新樹加入森林；重復(2)、(3)步，直到森林中只剩一棵樹為止，該樹即為所求得的哈夫曼樹。特點：①權(quán)值越大的結(jié)點，距離根節(jié)點越近；②樹中沒有度為一的結(jié)點。應(yīng)用：哈夫曼編碼，減少編碼的長度。哈夫曼編碼就是長度最短的前綴編碼。什么是哈希沖突？以及如何解決。散列（哈希）表：根據(jù)關(guān)鍵碼值(Keyvalue)而直接進行訪問的數(shù)據(jù)結(jié)構(gòu)。根據(jù)給定的關(guān)鍵字來計算出關(guān)鍵字在表中的地址，以加快查找的速度。沖突：指的是多個關(guān)鍵字映射同一個地址的情況。解決辦法：開放定址法①；②平方探查法（不能探查到哈希表上所有的地址，但至少能探查到一半的地址）鏈地址法把所有的同義詞用單鏈表連接起來。補充（常見的哈希函數(shù)構(gòu)造方法）直接定址法，數(shù)字分析法，平方取中法，除留余數(shù)法。深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷的過程深度優(yōu)先搜索遍歷基本思想：首先訪問出發(fā)點V，并將其標記為已訪問；然后選取與VW，訪問次退回最近被訪問過的頂點，若該頂點還有其他鄰接頂點未被訪問，則從這些頂點中去一個頂點進行上述的過程，直至圖中所有頂點都被訪問過為止。廣度優(yōu)先搜索遍歷基本思想：首先訪問起始頂點V，然后選取與V鄰接的全部頂點w1，w2，….，wnw1，w2，…，n迪杰斯特拉算法的過程該算法可以求得某一頂點到其余各頂點的最短路徑。STST的是圖中的剩余頂點。初始狀態(tài)時，集合S中只包含源點V0，然后不斷從集合T中選取到頂點V0Vu合SSVuV0到集合T復這個過程，直至集合T中的頂點全部并入到S鏈表查找某個元素，平均的時間復雜度是多少？O(n) 鏈表是順序存儲，故（1+n）/2。圖的存儲方式①鄰接矩陣：是圖的順序存儲結(jié)構(gòu)，用兩個數(shù)組分別存儲數(shù)據(jù)元素（頂點）信息和數(shù)據(jù)元的。②鄰接表：是圖的鏈式存儲結(jié)構(gòu)，由單鏈表的表頭形成的頂點表和單鏈表其余結(jié)點所形成的邊表兩部分組成。③十字鏈表：有向圖的另一種鏈式存儲結(jié)構(gòu)。④鄰接多重表：無向圖的鏈式存儲結(jié)構(gòu)。圖的深度遍歷是否唯一不一定是不唯一。我們可以取圖中任一頂點進行深度遍歷。圖的相關(guān)概念圖：由結(jié)點的有窮集合V和邊的集合E類別：有向圖和無向圖。頂點的度：出度和入度。有向完全圖和無向完全圖： 若有向圖有n個頂點，則最多有n(n-1)條邊，則稱為有向完全圖；若無向圖有n個頂點，則最多有n(n-1)/2路徑：相鄰頂點序偶所構(gòu)成的序列。簡單路徑：序列中的頂點和路徑不重復出現(xiàn)的路徑?；芈罚郝窂街械谝粋€頂點和最后一個頂點相同的路徑。連通： 到這兩個頂點連通。如果圖中任意兩個頂點之間都連通，則稱改圖為連通圖。Vi到VjVi和VjViVj和Vj到Vi最小生成樹的概念一個有n個結(jié)點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的所有n個結(jié)點，并且有保持圖聯(lián)通的最少的邊。如果在最小生成樹中添加一條邊，必定成一個環(huán)。相關(guān)算法：①普里姆算法②克魯斯卡爾算法N：nn-1條邊。平衡二叉樹平衡二叉樹又稱AVL1.平衡因子： 左子樹高度減去右子樹高度的差。平衡調(diào)整： 先找到失去平衡的最小子樹，即以距離插入結(jié)點最近，且平衡因子絕對值大于1的結(jié)點最為根節(jié)點的子樹，分為LL,LR,RL,RR四中調(diào)節(jié)方式。二叉樹的存儲LchildDataRchild①順序存儲結(jié)構(gòu)用一個數(shù)組來存儲一顆二叉樹二叉樹中的結(jié)點值按照編號依次存入一個一維數(shù)組中。適用于完全二叉樹，若用于一般的二叉樹則會浪 費大LchildDataRchild②鏈式存儲結(jié)構(gòu)：二叉樹中的每一個結(jié)點用一個鏈結(jié)點來存放。M階B-樹和MB+樹的主要區(qū)別① B+樹所有有效數(shù)據(jù)全在葉子節(jié)點，而B-樹所有節(jié)點分散在樹中，B-樹中的關(guān)鍵字不重復。② B+樹種有幾個關(guān)鍵字就有幾個子樹，B-樹中具有n個關(guān)鍵字的節(jié)點含有(n+1)棵子樹。③ B+樹有兩個指針，根指針和只想最小節(jié)點的指針，葉子節(jié)點連接成一個不定長的線性鏈表④ B+樹中，每個節(jié)點（除根節(jié)點外）n的取值范圍是?m/2?<=n<=mn的取值是⑥?m/2?-1<=n<=m-1，根節(jié)點n的取值范圍是1<=n<[m-1]。⑦ 和地址。折半查找，以及其適用范圍和時間復雜度又稱二分查找，基本思路：找成功，返回該位置，否則確定新的查找區(qū)間， mid>K，[low…mid-1]mid<K，[mid+1…h(huán)igh]1適用范圍：順序結(jié)構(gòu)存儲并按照關(guān)鍵字大小有序排列。時間復雜度：O(log2N)完全二叉樹若一棵二叉樹至多只有最下面的兩層上的結(jié)點的度數(shù)可以小于2，并且最下層上的結(jié)點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹。完全二叉樹特點：葉子結(jié)點L，則其左分支下的子孫的最大層次必為L或L+1；什么是堆？有什么作用？堆是一種數(shù)據(jù)結(jié)構(gòu)，可以把堆看成一個完全二叉樹，并且這個完全二叉樹滿足：任何一個非葉節(jié)點的值都不大于（或不小于）其左右子樹的結(jié)點的值。若父親大孩子小，則為大頂堆，若父親肖孩子大，則為小頂堆。作用：應(yīng)用于堆排序。如何實現(xiàn)循環(huán)隊列？有何好處？如何實現(xiàn)：把數(shù)組弄成一個環(huán)，讓rear和front好處：循環(huán)隊列是順序隊列的改進，在順序隊列中，在元素進隊的時候，rear雖然隊中已經(jīng)沒有元素了，但是還是不能讓元素入隊，即出現(xiàn)了“假溢出”的現(xiàn)象。循環(huán)隊列就能避免出現(xiàn)這個現(xiàn)象。深度優(yōu)先搜索形成的是什么？森林唯一么？（（）滿二叉樹的結(jié)點個數(shù)（n）2的n（2n-1）二叉查找樹查找的時間復雜度以及中序遍歷后得到什么樣的序列遞增有序序列什么圖可以進行拓撲排序？有向無環(huán)圖順序隊列的特征隊列是一種操作受限的線性表，只允許隊尾入隊，在隊頭進行出隊。最大的特點是先進先出。非連通圖如何訪問每一個結(jié)點？排序總結(jié)排序方法時間復雜度空間復雜度穩(wěn)定性平均情況最壞情況最好情況插入排序直接插入O(n2)O(n2)O(n)O(1)穩(wěn)定折半插入O(n2)O(n2)O(n2)O(1)穩(wěn)定希爾排序O(nlog2n)O(nlog2n)O(1)不穩(wěn)定交換排序冒泡排序O(n2)O(n2)O(n)O(1)穩(wěn)定快速排序O(nlog2n)O(n2)O(nlog2n)O(log2n)不穩(wěn)定選擇排序簡單選擇O(n2)O(n2)O(n2)O(1)不穩(wěn)定堆積排序O(nlog2n)O(nlog2n)O(nlog2n)O(1)不穩(wěn)定其他排序二路歸并O(nlog2n)O(nlog2n)O(nlog2n)O(n)穩(wěn)定基數(shù)排序O(d（n+r）)O(r)穩(wěn)定（需要說出每個算法的基本思想）查找：相關(guān)章節(jié)過一遍。操作系統(tǒng)進程和程序的區(qū)別① 進程是動態(tài)的，程序是靜止的。進程是程序的執(zhí)行，程序是有序代碼的集合。② 進程是暫時的，程序是永久的。進程是一個狀態(tài)變化的過程，程序可以長久保存。③ 進程和程序的組成不同：進程包括程序，數(shù)據(jù)和進程控制塊。④ 以包括多個程序。⑤ 進程可以創(chuàng)建其他進程，但是程序不能形成新的程序。進程和線程的區(qū)別① 起進程切換。在不同進程中進行線程切換，將會引起進程切換。② （除了少量資源，比如棧，程序計數(shù)③ 也可以并發(fā)執(zhí)行，能提高系統(tǒng)的吞吐量，系統(tǒng)的并發(fā)性也更好。④ 統(tǒng)開銷遠大于創(chuàng)建線程或撤銷線程的開銷。⑤ 同步和通信：多線程之間的同步和通信容易實現(xiàn)。什么是微內(nèi)核？微內(nèi)核操作系統(tǒng)能有效地支持多處理機運行，非常適用于分布式系統(tǒng)環(huán)境。什么是微內(nèi)核操作系統(tǒng)到現(xiàn)在沒有一致公認的定義，但是可以從四個方面對微內(nèi)核操作系統(tǒng)進行描述：① OS并非是一個完整的OS，而只是OS② 外面的一組服務(wù)器中實現(xiàn)。③ OSOS較高層中。而在微內(nèi)核OS中，通常把機制放在OS④ 采用面向?qū)ο蠹夹g(shù)。基本功能：① 進程（線程）管理② 低級存儲器管理③ 中斷和陷入處理優(yōu)點：① 提高了系統(tǒng)的可擴展性② 增強系統(tǒng)的可靠性③ 可移植性④ 提供了對分布式系統(tǒng)的支持⑤ 融入了面向?qū)ο蠹夹g(shù)DMA？什么是中斷？兩者的區(qū)別。硬中斷和軟中斷是什么？區(qū)別是什么？軟中斷：1、編程異常通常叫做軟中斷2、軟中斷是通訊進程之間用來模擬硬中斷的一種信號通訊方式。、中斷源發(fā)中斷請求或軟中斷信號后,CPU或接收進程在適當?shù)臅r機自動進行中斷處理或完成軟中斷信號對應(yīng)的功能行時設(shè)備對它的中斷。硬中斷：請求信號，因此中斷的發(fā)生不是隨機的而是由程序安排好的。UNMIU不需發(fā)中斷回合信號。（I令直接給出，無需使用中斷控制器。NMI區(qū)別：1、軟中斷發(fā)生的時間是由程序控制的,而硬中斷發(fā)生的時間是隨機的2、軟中斷是由程序調(diào)用發(fā)生的,而硬中斷是由外設(shè)引發(fā)的3、硬件中斷處理程序要確保它能快速地完成它的任務(wù),這樣程序執(zhí)行時才不會等待較長時間。頁面置換算法有哪些？什么是LRU？① OT最遲再被使用的頁面。該算法不能實現(xiàn)，只能作為一個標準來衡量其他置換算法的優(yōu)劣。② （O（Belady。③ LR測將來會出現(xiàn)的頁面引用情況。利用了局部性原理。④ （O：是LRU和O⑤ 工作集算法⑥ 工作集時鐘算法⑦ 第二次機會算法⑧ 最近未使用（NRU）操作系統(tǒng)中的磁盤調(diào)度算法磁盤調(diào)度算法目的：使磁盤的平均尋道時間最少。調(diào)度算法算法思想優(yōu)點缺點先來先服務(wù)算法FCFS按照進程請求訪問磁盤的先后順序進行調(diào)度。簡單，公平。的場合。SSTF選擇與當前磁頭所在磁道距離最近的請求作為下一次服務(wù)的對象。較FCFS較少的尋道時間。會導致饑餓現(xiàn)象掃描（電梯調(diào)度）SCAN在磁頭當前移動方向上選擇與當前磁頭所在磁道距離最近的請求最為下一次服務(wù)的對象。了饑餓現(xiàn)象。存在一個請求剛好被錯要等待很久的情形。循環(huán)掃描算法CSCAN環(huán)進行掃描。時間過長的問題?？赡艹霈F(xiàn)磁臂長時間停處不懂的情況（磁臂黏著SCAN算法的優(yōu)化。將磁盤請求隊列分成若干個長度為N的子隊列，磁盤調(diào)度將按照FCFS依次處理這些子隊列，而每處理一個隊列時又是按照SCAN算法，對一個隊列處理后再處理其他隊列，將新請求隊列放入新隊列。無磁臂黏著。FSCAN算法，對SCAN算法的優(yōu)化。將新出現(xiàn)請求磁盤IO的進程放入另一個子隊列。無磁臂黏著。操作系統(tǒng)中的信號量sqs00信號量分類：① 整型信號量：所謂整型信號量就是一個用于表示資源個數(shù)的整型量② 隊列。信號量的應(yīng)用：① 實現(xiàn)進程同步② 實現(xiàn)進程互斥PV作過程中不會被打斷或阻塞。P操作相當于申請資源，V操作相當于釋放資源。P操作和V出現(xiàn)，但未必在同一個進程中。Structsemaphore{Intcount;queueTypequeue;};Wait(semaphores) //P{s.count--;if(s.count<0){ 阻塞該進程；將該進程插入等待序列s.queue;}}signal(semaphores) //V{s.count++;if(s.count<=0){ 從等待隊列s.queue取出第一個進程p；將p}}什么是操作系統(tǒng)？SystemOS）是管理和控制計算機硬件與軟件資源的計算機程序，是直接運行在“裸機”上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運行。操作系統(tǒng)是用戶和計算機的接口軟件及數(shù)據(jù)資源，控制程序運行，改善人機界面，為其它應(yīng)用軟件提供支持等，使計算機系統(tǒng)所有資源最大限度地發(fā)揮作用，提供了各種形式的用戶界面，使用戶有一個好的工作環(huán)境，為其它軟件的開發(fā)提供必要的服務(wù)和相應(yīng)的接口。操作系統(tǒng)的組成操作系統(tǒng)中用到了哪些數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)結(jié)構(gòu)？請舉例說明簡述操作系統(tǒng)中系統(tǒng)調(diào)用過程系統(tǒng)調(diào)用提供了用戶程序和操作系統(tǒng)之間的接口，應(yīng)用程序通過系統(tǒng)調(diào)用實現(xiàn)其余OS的通信，并取得它的服務(wù)。系統(tǒng)調(diào)用不僅可供所有的應(yīng)用程序使用，而且也可供OS本身的其它部分，如命令處理程序。系三步：首先，將處理機狀態(tài)由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài)；然后由硬件和內(nèi)核程序進行系統(tǒng)調(diào)用的一般性處理，即首先保護被中斷進程的CPUPSWPC、系統(tǒng)調(diào)用號、用戶棧指針以及通用寄存器內(nèi)容等壓入堆棧；再然后將用戶定義的參數(shù)傳送到指定的地址保存起來。）或新進程，繼續(xù)往下執(zhí)行。虛擬存儲器，以及相關(guān)算法?；诰植啃栽?，應(yīng)用程序在運行之前，僅將那些當前要運行的少數(shù)頁面或段先裝入內(nèi)存便可運行，其余部分暫時留在盤上。程序運行時，如果它要訪問的頁已調(diào)入內(nèi)存，便可繼續(xù)執(zhí)行下去；但如果程序要訪問去。如果此時內(nèi)存已滿，無法裝入新的頁或段，則需要利用頁面置換功能，將內(nèi)存中暫不使用的頁面或段調(diào)至盤上，騰出空間用于頁面調(diào)入內(nèi)存，是程序繼續(xù)執(zhí)行下去。這樣，就實現(xiàn)了大的用戶程序能在較小的內(nèi)存空間里運行，也可以在內(nèi)存中同時裝入更多的進程使它們并發(fā)運行。從用戶角度出發(fā)，該系統(tǒng)的內(nèi)存容量比實際內(nèi)存容量大很多，故成這樣的存儲器為虛擬存儲器。相關(guān)算法：頁面置換算法① OT最遲再被使用的頁面。該算法不能實現(xiàn)，只能作為一個標準來衡量其他置換算法的優(yōu)劣。② （O（Belady。③ LR測將來會出現(xiàn)的頁面引用情況。利用了局部性原理。④（O：是LRU和O⑤ 工作集算法⑥ 工作集時鐘算法⑦ 第二次機會算法⑧ 最近未使用（NRU）存儲器管理應(yīng)具有的功能存儲管理的主要任務(wù)是為多道程序的運行提供良好的環(huán)境，方便用戶使用存儲器，提高存儲器的利用率以及從邏輯上擴充存儲器，故應(yīng)具有以下功能：① 內(nèi)存的分配和回收：實施內(nèi)存的分配，回收系統(tǒng)或用戶釋放的內(nèi)存空間。② 地址變換：提供地址變換功能，將邏輯地址轉(zhuǎn)換成物理地址。③ 上擴充內(nèi)存。④ 存儲保護：保證進入內(nèi)存的各道作業(yè)都在自己的存儲空間內(nèi)運行，互不干擾。什么是TLB？TLB的作用是在處理器訪問內(nèi)存數(shù)據(jù)的時候做地址轉(zhuǎn)換。TLB的全稱是TranslationLookasideBuffer，可以翻譯做旁路緩沖，是一個具有并行查詢能力的特殊高速緩沖寄存器。TLB中存放了一些頁表文件，文TLB中查詢出對應(yīng)的物理地址，然后訪問物理地址。TLB通常是一個分層結(jié)構(gòu)，使用與Cache類似的原理。處理器使用一定的算法把最常用的頁表放在最先訪問的層次。程序的裝入方式有哪些？補充：應(yīng)用程序從用戶編寫的源文件到內(nèi)內(nèi)存中執(zhí)行的進程大致分為三個階段，經(jīng)過編譯程序?qū)⒃创a便以為若干個目標模塊，在通過鏈接程序?qū)⒕幾g好的目標模塊以及所需的庫函數(shù)鏈接到一起，形成完整的裝入模塊，最后通過裝入程序?qū)⑦@些裝入模塊裝入內(nèi)存并執(zhí)行（編譯，鏈接，裝入）裝入方式：不適合多道程序設(shè)計。②可重定位裝入：根據(jù)內(nèi)存當前情況，將裝入模塊裝入到內(nèi)存的適當位置，地址變換通常在裝入時一次區(qū)域后，重定位時將程序中指令或操作數(shù)的邏輯地址加上這個起始地址就得到了物理地址。③動態(tài)運行裝入：允許程序運行時在內(nèi)存中移動位置，把裝入模塊裝入到內(nèi)存后的所有地址都是相對地理地址。動態(tài)重定位的實現(xiàn)要依靠硬件地址變換機構(gòu)。程序的鏈接方式有哪些？① 開。② 式。③ 運行時動態(tài)鏈接：知道程序運行過程中需要一些模塊時，才對這些模塊進行鏈接。交換技術(shù)，覆蓋技術(shù)，以及兩者的區(qū)別。覆蓋技術(shù)：把一個大的程序劃分為一系列覆蓋，每個覆蓋是一個相對獨立的程序單位，把程序執(zhí)行時并不要求同時裝入內(nèi)存的覆蓋組成一組，成為覆蓋段，這個覆蓋段分配到同一個存儲區(qū)域，這個存儲區(qū)域成為（為了解決內(nèi)存容量太小的問題，打破了必須將一個程序全部信息裝入內(nèi)存后才能運行的限制）交換技術(shù)：把暫時不用的某個程序及數(shù)據(jù)部分從內(nèi)存移到外存中去，以便騰出必要的內(nèi)存空間；或者把指定的程序或數(shù)據(jù)從外存讀到相應(yīng)的內(nèi)存中，并將控制權(quán)交給他，讓其在系統(tǒng)上運行的一種內(nèi)存擴充技術(shù)。處理器的中級調(diào)度就是采用交換技術(shù)。區(qū)別：① 與覆蓋技術(shù)相比，交換技術(shù)不要求程序員給出的程序段之間的覆蓋結(jié)構(gòu)；② 交換技術(shù)主要在進程和作業(yè)之間進行，覆蓋技術(shù)主要在同一個進程或作業(yè)中進行；③ 覆蓋技術(shù)只能覆蓋于覆蓋程序段無關(guān)的程序段，交換進程由換出和換入兩個過程組成。內(nèi)存連續(xù)分配管理方式有哪些？① 單一連續(xù)分配（靜態(tài)分配）② 固定分區(qū)分配（分區(qū)大小可以不等，但事先必須確定，運行時不能改變）③ 動態(tài)分區(qū)分配P131動態(tài)分區(qū)分配的算法有哪些？① 首次適應(yīng)算法FirstFit② 循環(huán)首次適應(yīng)算法NextFit③ 最佳適應(yīng)算法BestFit④ 最差適應(yīng)算法WorstFit什么叫拼接技術(shù)？在分區(qū)管理方式下，系統(tǒng)運行一段時間后，內(nèi)存中會出現(xiàn)相當一部分的碎片，拼接技術(shù)是解決碎片問題的方法。即將存儲器中所有已分配分區(qū)移動到主存的一端，使本來分散的多個小空閑區(qū)連成一個大的空閑區(qū)，這種通過移動把多個分散的小分區(qū)拼接成一個大分區(qū)的方法即為拼接技術(shù)。什么叫原子操作？內(nèi)部碎片和外部碎片內(nèi)部碎片：分配給作業(yè)的存儲空間中未被利用的部分。外部碎片：系統(tǒng)中無法利用的小存儲塊，比如通過動態(tài)內(nèi)存分配技術(shù)從空閑內(nèi)存區(qū)上分配內(nèi)存后剩下的那部分內(nèi)存塊。常用的存儲保護方法界限寄存器上下界寄存器方法基址、限長寄存器方法存儲保護鍵：給每個存儲塊分配一個單獨的存儲鍵，它相當于一把鎖。連續(xù)分區(qū)分配和非連續(xù)分區(qū)分配的比較什么是頁表？有什么作用。為了便于在內(nèi)存中找到進程的每個頁面所對應(yīng)的物理塊，系統(tǒng)為每個進程建立一張頁面映射表。頁表由頁表項組成，頁表項有頁號和塊號組成，根據(jù)頁表項就可以找到每個頁號對于物理內(nèi)存中物理塊的塊號。什么是段寄存器？進程線程樹圖進程樹是一個形象化的比喻，比如一個進程啟動了一個程序，而啟動的這個進程就是原來那個進程的子進程，依此形成的一種樹形的結(jié)構(gòu)，我們可以在進程管理器選擇結(jié)束進程樹，就可以結(jié)束其子進程和派生的子進程。作業(yè)和進程的區(qū)別一個進程是一個程序?qū)δ硞€數(shù)據(jù)集的執(zhí)行過程，是分配資源的基本單位。作業(yè)是用戶需要計算機完成的某項任務(wù)，是要求計算機所做工作的集合。一個作業(yè)的完成要經(jīng)過作業(yè)提交、作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完4個階段。而進程是對已提交完畢的程序所執(zhí)行過程的描述，是資源分配的基本單位。其主要區(qū)別如下。只要它被創(chuàng)建，總有相應(yīng)的部分存在于內(nèi)存中。一個作業(yè)可由多個進程組成，且必須至少由一個進程組成，反過來則不成立。作業(yè)的概念主要用在批處理系統(tǒng)中，像UNIX這樣的分時系統(tǒng)中就沒有作業(yè)的概念。而進程的概念則下,進程又被細化為線程,也就是一個進程下有多個能獨立運行的更小的單位。進程的三個狀態(tài)以及轉(zhuǎn)換過程進程調(diào)度算法有哪些？（再詳細了解其中的算法思想）① 先來先服務(wù)調(diào)度FCFS② SJF③ 優(yōu)先級調(diào)度Priority④ 時間片輪轉(zhuǎn)調(diào)度RR⑤ 高響應(yīng)比優(yōu)先調(diào)度⑥ 多級隊列調(diào)度⑦ 多級反饋隊列調(diào)度死鎖用，它們都將無法推進下去。此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。死鎖原因：① 系統(tǒng)資源不足② 進程推進順序不當產(chǎn)生死鎖的必要條件：① 互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內(nèi)某資源只由一個進程占用。② 占有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。③ 不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。④，Pn}中的P0正在等待一個P1占用的資源；P1正在等待P2占用的資源，……，Pn正在等待已被P0處理死鎖的基本方法：①預防死鎖：這是一種較簡單和直觀的事先預防的方法。方法是通過設(shè)置某些限制條件，去破壞產(chǎn)生死使用。但是由于所施加的限制條件往往太嚴格，可能會導致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。②避免死鎖：該方法同樣是屬于事先預防的策略，但它并不須事先采取各種限制措施去破壞產(chǎn)生死鎖的發(fā)生死鎖。③檢測死鎖：這種方法并不須事先采取任何限制性措施，也不必檢查系統(tǒng)是否已經(jīng)進入不安全區(qū)，此方精確地確定與死鎖有關(guān)的進程和資源，然后采取適當措施，從系統(tǒng)中將已發(fā)生的死鎖清除掉。④解除死鎖：這是與檢測死鎖相配套的一種措施。當檢測到系統(tǒng)中已發(fā)生死鎖時，須將進程從死鎖狀態(tài)于阻塞狀態(tài)的進程，使之轉(zhuǎn)為就緒狀態(tài)，以繼續(xù)運行。什么是饑餓？與死鎖有什么差別？等待時間給進程推進和響應(yīng)帶來明顯影響時成為進程饑餓。饑餓并不代表系統(tǒng)一點死鎖，但至少有一個程序的執(zhí)行被無限期地推遲。差別：① 進入饑餓的進程可以只有一個，但是死鎖必須大于等于兩個；② 出于饑餓狀態(tài)的進程可以是一個就緒進程，但是死鎖狀態(tài)的進程必定是阻塞進程。分段和分頁的區(qū)別銀行家算法主要思想是避免系統(tǒng)進入不安全狀態(tài)，在每次進行資源分配時，它首先檢查系統(tǒng)是否有足夠的資源滿足要求，如果有，則先試行分配，并對分配后的新狀態(tài)進行安全性檢查。如果新狀態(tài)安全，則正式分配上述資源，否則拒絕分配上述資源。這樣就保證系統(tǒng)始終處于安全狀態(tài)，從而避免死鎖現(xiàn)象的發(fā)生。RAID獨立磁盤冗余陣列（RAID，redundantarrayofindependentdisks，redundantarrayofinexpensive的方法。通過把數(shù)據(jù)放在多個硬盤（B存冗余數(shù)據(jù)也增加了容錯?？刂乒芾砟K是寫在哪個文件里的？那個文件叫做什么文件？2個局域網(wǎng)需要用什么在那一層TCP與UDP路由和交換的區(qū)別七層網(wǎng)絡(luò)結(jié)構(gòu)物理層數(shù)據(jù)鏈路層（PPP、HDLC、CSMA/CD）網(wǎng)絡(luò)層(IP、ARP（IP→MAC）/RARP(MAC→IP)、ICMP)傳輸層（TCP、UDP）會話層表示層應(yīng)用層（telnet23、FTP20<數(shù)據(jù)>+21<控制>、SMTP161、DNS、SNMP、DHCP、HTTP80）TCP/IP（網(wǎng)絡(luò)接口層、網(wǎng)際層、運輸層、應(yīng)用層）時分復用的時隙IPV4和IPV6IPV432IPV6128單工、半雙工、全雙工單工：又稱為單向通信，即只能有一個方向的通信而沒有反方向的交互。例：無線電廣播，電視廣播半雙工：又稱為雙向交替通信，即通信的雙方都可以發(fā)送信息，但不能雙方同時發(fā)送（當然也就不能同時接受）。全雙工：又稱為雙向同時通信，即通信的雙方可以同時發(fā)送和接受信息。備注：單工只要一條信道，而半雙工和全雙工需都需要兩條信道（每個方向各一條）。網(wǎng)絡(luò)通信過程簡述一下停等協(xié)議IP層是不可靠的，因此TCP可靠傳輸，以流量控制為目的的一個協(xié)議。其工作原理簡單的說就是每發(fā)送一個分組就停止發(fā)送，等待對方的確認，在收到確認后再發(fā)送下一個分組，如果接受方不返回應(yīng)答，則發(fā)送方必須一直等待。細節(jié)描述：①如果發(fā)送方如果一段時間仍沒有收到確認，就認為剛才發(fā)送的分組丟失了，因而重傳前面發(fā)送過的分組。②如果接收方的確認分組丟失或者因其他原因，收到了重傳分組，則：丟棄這個重傳分組，并且向發(fā)送方發(fā)送確認。應(yīng)用層有什么協(xié)議，舉出兩個協(xié)議的作用DNSIPDHCP（動態(tài)主機設(shè)置協(xié)議），是一個局域網(wǎng)的網(wǎng)絡(luò)協(xié)議，使用UDPIP手段。FTP目錄。TELNETTCP到用戶屏幕。數(shù)據(jù)鏈路層的作用數(shù)據(jù)鏈路層在物理層提供的服務(wù)的基礎(chǔ)上向網(wǎng)絡(luò)層提供服務(wù)，將原始的、有差錯的物理線路改進成邏輯上無差錯的數(shù)據(jù)鏈路，從而向網(wǎng)絡(luò)層提供高質(zhì)量的服務(wù)。功能主要有：①鏈路管理；②封裝成幀；③透明傳輸；④差錯檢測路由協(xié)議有哪些域內(nèi)：①RIP（路由信息協(xié)議）。距離矢量協(xié)議；16且交換的是整個路由表，按固定時間周期性交換；實現(xiàn)簡單，開銷小；傳輸層使用UDP；RIP512②OSPF（開放最短路由協(xié)議）IP；向自治域中所有路由器發(fā)送信息（防洪法），且發(fā)送的是鏈路狀態(tài)表（LSA），觸發(fā)更新；更新過程收斂快；根據(jù)代價選擇最佳路由；支持多路徑負載均衡。域間：BGP（外部網(wǎng)關(guān)協(xié)議）是不同AS頻分復用如何避免各路信號間的干擾簡述計算機網(wǎng)絡(luò)中各層作用這問題回答之后老師一直追著網(wǎng)絡(luò)層問了好多問得我發(fā)懵了。。列舉數(shù)據(jù)鏈路層的協(xié)議。。2局域網(wǎng)：①CSMA/CD(帶沖突檢測的載波偵聽多路訪問協(xié)議)，每一個站在發(fā)送數(shù)據(jù)之前要先檢測一下總線上是否有其他計算機在發(fā)送數(shù)據(jù)，如果有，則暫時不發(fā)送數(shù)據(jù)，以免發(fā)生沖突；如果沒有，則發(fā)送。并且計算機在發(fā)送數(shù)據(jù)的同時邊檢測信道上是否有沖突發(fā)生。如果有，則采用截斷二進制指數(shù)類型退避算法來等待一段隨機時間后再次重發(fā)?？偟膩碚f，可概括為“先聽后發(fā)，邊聽邊發(fā)，沖突停發(fā)，隨機重發(fā)”。廣域網(wǎng)：①PPP（點對點協(xié)議），面向字節(jié)；不需要的功能：糾錯（PPP）、流量控制（由TCP負責）、序號（PPP）、多點線路（PPP的通信方式）、半雙工或單工（PPP）。②HDLC(高級數(shù)據(jù)鏈路控制協(xié)議)，面向比特；標記字段（01111110），地址字段（10為無效）；控制字段（根據(jù)前兩位取值可以將HDLC（無奸細）：信息幀，監(jiān)督幀，無編號幀），信息字段，幀檢驗序列FCS（CRC）網(wǎng)絡(luò)各層的設(shè)備分別是什么物理層：集線器，中繼器（均不能隔離沖突域和廣播域）數(shù)據(jù)鏈路層：交換機（轉(zhuǎn)發(fā)/學習機制、存儲轉(zhuǎn)發(fā)、隔離沖突域不能隔離廣播域），網(wǎng)橋網(wǎng)絡(luò)層：路由器（隔離沖突域和廣播域）什么是滑動窗口協(xié)議滑動窗口協(xié)議，是TCP多個分組。由于發(fā)送方不必每發(fā)一個分組就停下來等待確認，因此該協(xié)議可以加速數(shù)據(jù)的傳輸。PPP網(wǎng)絡(luò)按地理范圍分個域網(wǎng)、局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)保護頻帶就是插入一些空白的頻段一個網(wǎng)絡(luò)安全有哪些方面，還有個p2pDNSDHCPDNS倒是記得是讓網(wǎng)址轉(zhuǎn)換IP地址的映射IP地址動態(tài)主機。。協(xié)議 DHCP是動態(tài)分配ip嗎流量控制在哪些層實現(xiàn)傳輸層（TCP）、數(shù)據(jù)鏈路層(ARQ)頻分復用時分復用波分復用碼分復用頻分復用：給每個信號分配唯一的載波頻率并通過單一媒體來傳輸多個獨立信號的方法。時分復用：把多個信號復用到單個硬件傳輸信道，它允許每個信號在一個很短的時間使用信道，接著再讓下一個信號使用。波分復用：就是光的頻分復用。用一根光纖同時傳輸多個頻率很接近的光載波信號。碼分復用：碼分復用是用一組包含互相正交的碼字的碼組攜帶多路信號。每一個用戶可以在同樣的時間使用同樣的頻帶進行通信。由于各用戶使用經(jīng)過特殊挑選的不同碼型，各用戶之間不會造成干擾，因此這種系統(tǒng)發(fā)送的信號有很強的抗干擾能力。CSMA/CD協(xié)議如果兩端同時發(fā)送信息會出現(xiàn)什么情況，為什么？兩端都檢測到?jīng)_突，均停止發(fā)送數(shù)據(jù)，等待一個隨機時間再重發(fā)。電路交換，分組交換P27簡述下CSMA/CD描述網(wǎng)絡(luò)某一層的原理說一下路由器的原理傳統(tǒng)地，路由器工作于OSI其中所含的目的地址，決定轉(zhuǎn)發(fā)到下一個目的地址。因此，路由器首先去掉數(shù)據(jù)包的二層頭，取出目的IPMACIP數(shù)據(jù)包頭的TTL（TimeToLive）域也減一，并重新計算校驗和。當數(shù)據(jù)包被送到輸出端口時，它需要按順序等待，以便被傳送到輸出鏈路上。計算機網(wǎng)絡(luò)網(wǎng)絡(luò)里時延和帶寬的概念時延是指一個報文或分組從一個網(wǎng)絡(luò)的一端傳送到另一個端所需要的時間。它包括了發(fā)送時延，傳播）一般，發(fā)送時延與傳播時延是我們主要考慮的。對于報文長度較大的情況，發(fā)送時延是主要矛盾；報文長度較小的情況，傳播時延是主要矛盾。帶寬又叫頻寬，是指在固定的的時間可傳輸?shù)馁Y料數(shù)量，亦即在傳輸管道中可以傳遞數(shù)據(jù)的能力。在頻寬通常以每秒傳送周期或赫茲(Hz)來表示（指通過的頻率的寬度。網(wǎng)絡(luò)擁塞如果產(chǎn)生網(wǎng)絡(luò)擁塞，則網(wǎng)絡(luò)的性能明顯下降，整個網(wǎng)絡(luò)的吞吐量將隨著輸入負荷的增大而下降。擁塞控制：可分為閉環(huán)控制和開環(huán)控制。開環(huán)控制是在設(shè)計網(wǎng)絡(luò)時事先將有關(guān)擁塞的因素考慮到，力求網(wǎng)絡(luò)在工作時不產(chǎn)生擁塞。閉環(huán)擁塞是基于反饋環(huán)路的概念。4① 慢開始算法② 擁塞避免算法③ 快重傳算法④ 快恢復算法CSMA/CD（載波偵聽多路訪問/沖突檢測方法）工作原理：發(fā)送數(shù)據(jù)前，先偵聽信道是否空閑，若空閑，則立即發(fā)送數(shù)據(jù)，在發(fā)送數(shù)據(jù)時，邊發(fā)送邊繼續(xù)）三網(wǎng)指哪三網(wǎng)？電信網(wǎng)，廣播電視網(wǎng)，互聯(lián)網(wǎng)。組成網(wǎng)絡(luò)協(xié)議的三個要素① 語義：對構(gòu)成協(xié)議元素的含義的解釋；② 語法：數(shù)據(jù)域控制信息的結(jié)構(gòu)和格式；③ 同步：規(guī)定事件的執(zhí)行順序。電路交換報文交換電路交換報文交換分組交換建立被雙方獨占物理通路（建立連接）需要不要求不要求數(shù)據(jù)交換單位比特流報文分組傳輸方式比特流直接到達存儲轉(zhuǎn)發(fā)存儲轉(zhuǎn)發(fā)每個分組沿著規(guī)定路徑是每個分組沿著規(guī)定路徑是不是分組按序到達是不是優(yōu)點通信時延??；實時性強；適用范圍廣；控制簡單；避免沖突。可靠性高；線路利用率高；可提供多目標服務(wù)。加速傳輸；簡化存儲管理；減少出錯幾率和重發(fā)數(shù)據(jù)缺點建立連接時間長；信道利用率低；缺乏統(tǒng)一標準；靈活性差。由于存儲轉(zhuǎn)發(fā)方式導致轉(zhuǎn)發(fā)時延；的存儲緩存空間。存在傳輸時延；工作量大，可能出現(xiàn)分組丟失等情況。與報文交換相比較，分組交換的優(yōu)點和缺點如下。優(yōu)點：①加速傳輸：因為分組交換是逐個傳輸，所以可以使后一個分組的存儲操作與前一個分組的轉(zhuǎn)發(fā)操作并文所需的緩沖區(qū)小得多，這樣因緩沖區(qū)不足而等待發(fā)送的幾率及等待的時間也必然減少。②簡化了存儲管理：分組的長度固定，相應(yīng)的緩沖區(qū)大小也固定。③ 減少，這樣不僅提高了可靠性，也減少了傳輸時延。缺點：① 存在傳輸時延：盡管與報文交換相比的傳輸時延較短，但是與電路交換相比仍然存在存儲轉(zhuǎn)發(fā)時延，而且對其結(jié)點交換機的處理能力有更高的要求。② 分組按編號進行排序工作，工作量較大。流量控制在哪些層實現(xiàn)？流量控制就是要控制發(fā)送方數(shù)據(jù)傳輸?shù)乃俾剩菇邮辗絹淼眉敖邮?。?shù)據(jù)鏈路層：相鄰結(jié)點的流量控制，傳輸層：端到端的流量控制，利用滑動窗口機制在TCPCDMA碼分多路復用，既共享信道的頻率，又共享時間，是一種真正的動態(tài)復用技術(shù)。原理：二層交換機和三層交換機的區(qū)別二層交換技術(shù)是發(fā)展比較成熟，二層交換機屬數(shù)據(jù)鏈路層設(shè)備，可以識別數(shù)據(jù)包中的MAC地址信息，根據(jù)MAC地址進行轉(zhuǎn)發(fā)，并將這些MAC地址與對應(yīng)的端口記錄在自己內(nèi)部的一個地址表中。三層交換機就是具有部分路由器功能的交換機三層交換技術(shù)就是二層交換技術(shù)＋三層轉(zhuǎn)發(fā)技術(shù)。傳統(tǒng)交換技術(shù)是在OSI網(wǎng)絡(luò)標準模型第二層——數(shù)據(jù)鏈路層進行操作的，而三層交換技術(shù)是在網(wǎng)絡(luò)模型中的第三層實現(xiàn)了數(shù)據(jù)包的高速轉(zhuǎn)發(fā)，既可實現(xiàn)網(wǎng)絡(luò)路由功能，又可根據(jù)不同網(wǎng)絡(luò)狀況做到最優(yōu)網(wǎng)絡(luò)性能。頻分復用如何避免頻帶間的干擾，保護頻帶？停止等待協(xié)議IPv4地址缺乏的解決辦法以及IPv4的替代方案以及IPv4和IPv6傳統(tǒng)的搜索引擎基本原理，基于內(nèi)容的搜索？原理和實現(xiàn)？什么是非對稱加密？什么是數(shù)據(jù)安全的特征？網(wǎng)絡(luò)安全有哪些方面分類作用范圍分類作用范圍使用范圍拓撲結(jié)構(gòu)局域網(wǎng)，城域網(wǎng)，廣域網(wǎng)，互聯(lián)網(wǎng)公用網(wǎng)，專用網(wǎng)星狀，網(wǎng)狀，總線，樹形，令牌環(huán)層設(shè)備層設(shè)備工作原理其他物理層集線器，中繼器中繼器：作用就是講已經(jīng)衰竭得不完整的信號經(jīng)過整理，重新產(chǎn)生出完（放大器放大的是模擬信號）集線器不能分割沖1817機接收到廣播時，會對信息進行檢查，如果是自己的則接受否則不予理睬。數(shù)據(jù)鏈路層交換機，網(wǎng)橋網(wǎng)橋：網(wǎng)橋至少有兩個端口，每個端口與一個網(wǎng)段連接，網(wǎng)橋每從一個端口接收到一個幀，就先暫存在緩存中，若該幀未出現(xiàn)差錯，且欲發(fā)往的目的地C（則通過查找轉(zhuǎn)發(fā)表，從相應(yīng)端口發(fā)出。交換機：實質(zhì)上是一個多端口網(wǎng)橋，每個端口都直接與主機或集線器相連，并且一般都工作在全雙工方式。當主機需要通信時，交換機能同時進行無沖突地傳輸數(shù)據(jù)，通信完成后斷開連接、網(wǎng)絡(luò)層路由器路由器的主要作用是轉(zhuǎn)發(fā)數(shù)據(jù)包，通過查詢其的路由信息表，將每一個IP設(shè)備名稱隔離沖突域隔離廣播域設(shè)備名稱隔離沖突域隔離廣播域集線器中繼器交換機網(wǎng)橋路由器層傳輸單位任務(wù)功能設(shè)備協(xié)議物理層比特透明地傳輸比特流為數(shù)據(jù)端設(shè)備提供傳送數(shù)據(jù)通路集線器/中繼器數(shù)據(jù)鏈路層幀IP成幀① 鏈路的建立，拆除，分離；② 幀定界和幀同步③ 差錯檢測交換機/網(wǎng)橋PPP、HDARQ網(wǎng)絡(luò)層數(shù)據(jù)包① 將傳輸層傳下來的報文段封裝成分組② 選擇適當?shù)穆酚?，是傳輸層傳下來的分組能夠交付到目標主機組包和拆包；路由器ICMPARPRARPIPIGMP傳輸層報文段負責主機兩個進程之間的通信為端到端提供可靠的傳輸服務(wù)；控制、服務(wù)質(zhì)量等管理服務(wù)。TCPUDP應(yīng)用層提供系統(tǒng)與用戶的接口文件傳輸；訪問和管理；電子郵件服務(wù)。FTP、SMPOP3、HDHCP、RBGP計算機組成，微機原理，通信原理RAM和ROM（在基本存儲單元上存在本質(zhì)區(qū)別）RAM:隨機通道存儲器（randomaccessmemory）。一般用來存放各種現(xiàn)場的輸入輸出數(shù)據(jù)、中間計算結(jié)果、與外存交換的信息以及作為堆棧。一般分為雙極型RAM和MOSRAM（又分為靜態(tài)SRAM、動態(tài)DRAM）。雙極型RAM高，一般用于高速計算機或者cache。MOSRAM一般分為靜態(tài)SRAM和動態(tài)DRAM。靜態(tài)RAM度適中，功耗適中，速度較快，不需要刷新電路（為了維持數(shù)據(jù)，動態(tài)RAM周期內(nèi)對所有基本存儲單元進行充電，維持電平狀態(tài)，來達到數(shù)據(jù)的保存）。動態(tài)DRAM（電平靠電容存儲，如一般計算機中的內(nèi)存），集成度高，功耗低，成本比SRAM（1ms次）?？偟恼fRAMA、易揮發(fā)B、速度快C、成本高，即不易制作大容量的RAM。所以這類存儲器一般用在計算機設(shè)備的內(nèi)存部分，而且往往容量不會很大。ROM：read-onlymemory，只讀存儲器。一般用來存放固定的程序以及存放各種常數(shù)、函數(shù)表。一般分為掩摸ROM、可編程的ROM（PROM）和可重復擦除的ROM（按出現(xiàn)時間順序排列）。掩摸ROM：由廠家固化一次性程序，不可擦寫。原理是：由晶體管構(gòu)成，‘0’：存儲單元通過晶體管導通連地，上電后該單元視為‘0’電平?！?’：與‘0’邏輯相反，存儲單元沒有晶體管接地。出現(xiàn)時間最早。PROM：rom，本身不帶有程序，只允許用戶進行一次擦寫操作，出現(xiàn)時間較晚?？刹翆懣删幊蘲om：有紫外線擦除（EPROM，70）、電擦除（EEPROM）以及FLASH（閃存）。他們都是可以多次重復擦寫的ROM。EPROM原理是通過擊穿絕緣層向浮空柵注入電子進行寫操作；利用紫外線使浮空柵電子泄露進行擦操作。EEPROMEPROM電子或消去。FLASH：（0.0·。）一位全加器的真值表以及邏輯表達式上圖是一位全加器示意圖：Ai、BiCi-1，Si輸出，CiSi=Ai⊙Bi⊙Ci-1Ci=（Ai⊙Bi）Ci-1+AiBi（⊙表示異或邏輯）什么是芯片組芯片組（Chipset）芯片組（Chipset）是構(gòu)成主板電路的核心。一定意義上講，它決定了主板的級別和檔次。它就是"南橋"和"北橋"的統(tǒng)稱，就是把以前復雜的電路和元件最大限度地集成在幾顆芯片內(nèi)的芯片組。芯片組是整個身魂。芯片組性能的優(yōu)劣，決定了主板性能的好壞與級別的高低。這是因為目前CPU作。存類型、容量和性能）、顯卡插槽規(guī)格，ISA/PCI/AGPECC南橋芯片：提供了對I/O的支持，提供對KBC（鍵盤控制器）、RTC（實時時鐘控制器）、USB（通用串行總線）、UltraDMA/33(66)EIDE數(shù)據(jù)傳輸方式和ACPI（高級能源管理）等的支持，以及決定擴展槽的種類與數(shù)量、擴展接口的類型和數(shù)量（如USB2.0/1.1，IEEE1394VGA接口）等；觸發(fā)器相關(guān)的問題三類：電位觸發(fā)、主從觸發(fā)、邊沿觸發(fā)等等。。。中斷的軟件實行過程中斷源產(chǎn)生中斷請求，CPUCPUPC務(wù)程序->完成中斷響應(yīng)后，恢復現(xiàn)場，程序回到斷點處，將棧中的數(shù)據(jù)重新讀出->重新開中斷。查詢傳輸和中斷傳輸，解釋比較中斷傳輸：中斷式傳送是指處理器進行的各種處理。執(zhí)行主程序時，輸入設(shè)備準備好數(shù)據(jù)，或者輸出設(shè)備已把數(shù)據(jù)輸出，向處理器發(fā)出中斷申請，使處理器中止當前程序的執(zhí)行，轉(zhuǎn)向中斷服務(wù)程序，讀取輸入設(shè)備的數(shù)據(jù)，或者把數(shù)據(jù)送往輸出設(shè)備。無條件傳送和查詢傳輸：程序控制傳送分為無條件傳送（同步傳送）和程序查詢傳送（條件傳送、異步傳送）。無條件傳送只對固定的外設(shè)（如開關(guān)、繼電器、7）IN或OUT行信息的傳輸，實質(zhì)是用程序定時同步傳送數(shù)據(jù)。條件查詢的條件是在執(zhí)行輸入或輸出指令前，要先查詢接口中狀態(tài)寄存器的狀態(tài)。輸入時，由它只是要輸入的數(shù)據(jù)是否已準備就緒；而輸出時，由它只是輸出設(shè)備是否空閑，由此條件決定執(zhí)行輸入或輸出。可以看出，從CPU鼠標的操作等等。查詢則一般用于主動的、可控的場合，通常在需要輸入/輸出數(shù)據(jù)時，對外設(shè)的狀態(tài)進行查詢，以防沖突。而很多外設(shè)的速度是很慢的（如打印機），CPU進行其他操作，這就降低了CPU避免這種等待，提高CPU中斷是難以或者無法預測的，查詢的操作是用戶在程序中制定的，所以一般是可以控制的。過程調(diào)用具體執(zhí)行了哪些操作USBPC機的串口是異步的，即UART，采用RS-232異步通信：它用一個起始位表示字符的開始，用停止位表示字符的結(jié)束來構(gòu)成一幀。它的傳輸幀是由起始50-9600baud。數(shù)據(jù)信號傳輸速率單位是字符/秒或bps。同步通信：為了提高速度，去掉異步通信中使用的起始位和停止位，而在數(shù)據(jù)塊開始前使用一段同步字符指示通信開始，同步通信對整塊數(shù)據(jù)進行傳輸，速度較快，通常為幾十到幾百Kbaud?？刂茊卧O(shè)計··分為組合邏輯和微程序··兩者區(qū)別··優(yōu)缺點·電路的輸出僅由該時刻電路的輸入決定的電路，稱為組合邏輯電路。上面那句是概念性的東西，具體在數(shù)字電路組合邏輯部分。郎艷峰上的EDA技術(shù)用的FPGA程序的特點是：為了達到一定目的，程序按照一定的邏輯關(guān)系一條一條地執(zhí)行，程序執(zhí)行的快慢取決于機器周期的快慢、CPU1、速度上：組合邏輯電路由用戶制定好邏輯關(guān)系后，輸入信號經(jīng)過電路的響應(yīng)，直接得出結(jié)果，很大程度上是純硬件的響應(yīng)，因此在時刻間隙內(nèi)可以完成可能需要通過多條程序才能完成的算法，不難看出，組合邏輯電路設(shè)計的控制單元比程序控制的單元具有更快的處理速度，而且系統(tǒng)越復雜，組合邏輯在速度上的優(yōu)勢越明顯。2、復雜度上：組合邏輯電路是由設(shè)計者按照自己的設(shè)想將眾多邏輯器件組合而成的，對于較為復雜的系統(tǒng)，設(shè)計一個邏輯電路往往需要龐大的工作量，檢驗和仿真等都是費時費力的工程。在這一點上，程控的方法顯得方便的多，程序結(jié)構(gòu)的有條不紊是它在設(shè)計復雜度上占優(yōu)勢的主要因素。一個無比復雜的邏輯結(jié)構(gòu)可能只需要設(shè)計者為CPU下，通過程序設(shè)計會大大地減輕設(shè)計者的工作量。3、成本：一般來說，大型可編程邏輯器件的成本要比一些較為高端的處理器或單片機高得多，而且工作量一般比較大，花費的工比較多。總的來說，工程設(shè)計上，要綜合實際應(yīng)用的要求和成本，設(shè)計者要盡量選擇全方位的設(shè)計方案。IO接口：接口是位于主機和外設(shè)之間的一種緩沖電路，包括了硬件電路和軟件控制，現(xiàn)在接口通常為可編程的大規(guī)模集成電路芯片。端口：接口電路通常有三種寄存器：數(shù)據(jù)輸入輸出緩沖寄存器、控制寄存器、狀態(tài)寄存器。這些寄存器稱為（數(shù)據(jù)、控制、狀態(tài)）端口。對I/O的地址碼，稱為端口地址。端口的編址：獨立編址和統(tǒng)一編址。統(tǒng)一編址是將端口當做存儲器單元，與內(nèi)存統(tǒng)一編址，內(nèi)存和端口的操作指令是統(tǒng)一的，所以指令功能強，但是端口占用了存儲器的地址空間，使存儲器容量減少。獨立編址也稱為I/O間。80x86I/O1234、PROM（可編程rom）和GAL（通用邏輯陣列）。中斷（概念，補充：中斷可不可以被打斷，有哪些情況）指當出現(xiàn)需要時，CPU過程中，系統(tǒng)出現(xiàn)了一個必須由CPUCPU的情況的過程就叫做中斷。INTA，第一個周期CPU0~15808620個字節(jié)的中斷向量號，而后CPU有些不可屏蔽中斷是可以打斷其它中斷的。如掉電、復位等。簡述RAM、ROM、PROM、EPROM、EEPPROM（）什么是指令，時鐘，總線周期，有什么關(guān)系我們把要求計算機執(zhí)行的各種操作用命令的形式寫下來，就是指令?？谡Z面試口語準備對口語的考查，各個學校各不相同。有的學校制定了非常詳細的標準和流程，甚至規(guī)定了每個老師發(fā)問的方式和時間;有的只是面試老師的自由發(fā)揮，成績也基本上由面試老師主觀判定。不管面試的形式如何，不管是否被嚴格控制，同學們一定要提前認真準備一下幾個問題：自我介紹鄉(xiāng)等等。般來說，面試的老師一般最感興趣的話題是考生家庭背景、很嗑巴，就說明他的口語肯定很差。同時，考生也要關(guān)心近期社會上發(fā)生的大事和時事。有可能在聽力或者口語部分涉及到一些你對重大的社會問題的看法。專業(yè)話題準備。同學們可以事先閱讀一些相關(guān)文章，積累一些專業(yè)上的詞匯。著不能太隨意，要嚴肅和莊重一點，這樣也可以一定唱呢過度反應(yīng)你對待復試的態(tài)度和你對監(jiān)考老師的尊重;談吐上要謙虛，想好了再回答，如果自己不熟悉的內(nèi)容應(yīng)該盡量實話實說，切忌不懂裝懂;動作和行為上盡量避免一些不好的習慣。最后，祝愿各位同學夢想成真!復試中的口試要求從以下三個方面進行評價：1、語言準確性(語法和用詞的準確性、語法結(jié)構(gòu)的復雜性、詞匯的豐富程度、發(fā)音的準確性)2、話語的長短和連貫性(內(nèi)容的連貫性、尋找合適詞語而造成的停頓頻率及長短、表達思想的語言長短等)3、語言的靈活性和適合性(語言表達是否靈活、自然,話語是否得體,語言能否與語境、動能和目的適應(yīng))評價成績?yōu)椋篴優(yōu)秀--能用外語就指定的話題進行口頭交流,基本沒有困難b良好--能用外語就指定的題材進行口頭交流,雖有些困難,但不影響交流c及格--能用外語就指定的話題進行簡單的口頭交流d口試內(nèi)容與結(jié)構(gòu)分為兩部分,有兩名教師參加口試工作,一名教50%。第一部分：考查學生理解并回答有關(guān)日常生活、家庭、工作、學習等問題的能力(3第二部分：考查學生連續(xù)表達的能力?？忌鷱乃o你的問題中選擇一個話題,就此話題表達自己的看法(3分鐘)?？谠囉貌牧?部分,僅供參考)partainterlocutor(問話者):goodmorning.mynameis……,andthisismycolleague…..heisjustgoingtolisteningtous.areyournameis…..?firstofall,we’dliketoknowsth.aboutyou,soi’mgoingtoasksomequestionsaboutyourself.(從以下各項問題中選擇幾個適當?shù)膯栴}提問考生)hometownwhereareyoufrom?howlonghaveyoulivedthere?howdoyoulikeit?why?doyoulivenearhere?whereabout?whatdoyouthinkarethegoodpointsaboutlivinginthiscity?familycouldyoutellussth.aboutyoufamily?whatdoesyourfamilyusuallydofortheweekend?whatdoyouthinkaboutlivingtogetherwithyourparents?leisuredoyouhaveanyhobbies?howdidyoubecomeinterestedinthehobbies?study/workwhydoyouchoosetostudyatourinstitute?whydoyouwanttogotograduateschoolinsteadoffindingajob?whatareyourfavoritesubjects?whatkindofjobdidyoudo?haveyoueverworkedduringthevacation?whydoyouwanttogobacktostudyinsteadofgoingonwithyourwork?whatqualificationsareneededinordertodoyourjobwell?whatdidyouenjoymostaboutyourcampuslife?futureplanswhatdoyouexpecttoachieveduringyourstudyifyouareenrolledintothisinstitute?doyouthinkenglishisimportantforyourfutureplans?inwhataspectsisitimportant?partbinterlocutor(問話者):nowi’dlikeyoutotalkaboutsth.forabout3minutes.hereisalistoftopics(將一組話題或問題遞給學生),plsreadthetopicsandchooseonefromthelistyouliketotalkabout.you’llhave5minutestoprepareforyourtalk.(5分鐘后)couldyoutellmewhatyouwanttotalkabout?allright,you’llhave3minutestogiveyourtalk.wouldyoubegin?(theinterloculormayinterveneonlywhennecessary)topics/questions(只列舉了一部分話題)giveyourcommentonthestatementthat“apart-timejobisanimportantexperiencethateverycollegestudentshouldhave.”usespecificexamplestosetforthyourviewsonthesaying“hastemakeswaste”.describeoneofyourownexperiencestodemonstratethat“nothingeverbecomesrealtillitisexperienced”explainyourunderstandingoftheconventionalbeliefthat“agebringswisdom”whatarethecurrentproblemsofcollegeeducation?howtoresolvethem?somepeoplesaythereisnoabsolutetruthbecause“truth”isdefinedbypeopleandthereisnoobjectivitywheneverpeopleareinvolved.doesabsolutetruthexistornot?why?自我介紹(self-introduce)Goodmorning.Iamgladtobehereforthisinterview.Firstletmeintroducemyself.Mynameis***,24.Icomefrom******,thecapitalof*******Province.Igraduatedfromthe*******departmentof*****UniversityinJuly,2001.InthepasttwoyearsIhavebeenprepareingforthepostgraduateexaminationwhileIhavebeenteaching*****inNO.****middleSchoolandIwasahead-teacherofaclassinjuniorgradetwo.NowallmyhardworkhasgotaresultsinceIhaveachancetobeinterviewbyyou.Iamopen-minded,quickinthoughtandveryfondofhistory.Inmysparetime,Ihavebroadinterestslikemanyotheryoungers.Ilikereadingbooks,especiallythoseabout*******.FrequentlyIexchangewithotherpeoplebymakingcommentsintheforumonline.Inaddition,duringmycollegeyears,IwasonceaNet-bartechnician.So,Ihaveacomparativegoodcommandofnetworkapplication.Iamabletooperatethecomputerwell.IamskillfulinsearchingforinformationinInternet.Iamafootballfanforyears.Italianteamismyfavorite.Anyway,Ifeelgreatpityforourcountry’steam.Ialwaysbelievethatonewilleasilylagbehindunlesshekeepsonlearning.Ofcourse,ifIamgivenachancetostudy******inthisfamousUniversity,Iwillstarenoefforttomasteragoodcommandofadvance******.考研原因(reasonsformychoice)Thereareseveralreasons.IhavebeendeeplyimpressedbytheacademicatmospherewhenIcameherelastsummer.Inmyopinion,asoneofthemostfamous******inourcountry,itprovidepeoplewithenoughroomtogetfurtherenrichment.Thisisthefirstreason.ThesecondoneisIamlongfordoingresearchin******throughoutmylife.Itsapleasuretobewithmyfavorite******forlifetime.Isupposethisisthemostimportantfactorinmydecision.Thirdly,Ilearntalotfrommy*****jobduringthepasttwoyears.However,Ithinkfurtherstudyisstillurgentformetorealizeself-value.Lifeisprecious.Itisnecessarytoseizeanychanceforself-development,especiallyinthiscompetitivemodernworld.Inaword,Iamlookingforwardtomakingasolidfoundationforfutureprofessionaftertwoyearsstudyhere.研究生期間你的計劃(plansinthepostgraduatestudy)First,IhopeIcanformsystematicviewof*****.Asfor******,myexpresswishistogetacompletecomprehensionoftheformationanddevelopmentaswellas**************.Ifpossible,Iwillgoonwithmystudyfordoctoratedegree.Inaword,Iamlookingforwardtomakingasolidfoundationforfutureprofessionaftertwoyearsstudyhere.4abouthometown)Iamfrom,afamouscitywithalonghistoryover2,200years.Itiscalled“RongCheng”becausetherewerelotsofbanianseven900yearsago.Thecityliesintheeasternpartoftheprovince.Itisthecenterofpolitics,economyandculture.Manycelebritieswerebornhere,forinstance,Yanfu,XieBingxin,LinZexuandsoon..Youknow,thereisasayingthat“Thegreatnessofamanlendsaglorytoaplace”.Ithinkthecityreallydeservesit.ThetopthreeartwareareShoushanStone,cattle-horncombsandbodilesslacquerware.Inaddition,itisfamousforthehotsprings.Theyareknownforhigh-quality.Visitorsathomeandabroadfeelitcomfortablebathinghere.Thereismybelovedhometown.你的家庭(aboutfamily)Therearefourmembersinmyfamily;myparents,mycutecatof9yearsoldandme.MyfatherisatechnicianintheFujianTVstation.Heoftengoesoutonbusiness.Somostofthehouseworkisdonebymyindustriousmom.Climbingatweekendsisourcommoninterest.Thefreshairandnaturalbeautycanhelpusgetridoftiredness.Theycanstrengthenourrelation,too.Duringmyprepareingforcominghere,myparents’loveandsupporthavealwaysbeenmypower.andIhopeinfutureIwilbeabletorepaythem.你的大學(aboutuniversity)**********Universityistheoldestoneintheprovince.Itwasfoundedin*******andcoversanareaofover*******mu.Thebuildingareais************squaremeters.Itdevelopsintoacomprehensiveuniversitywitheffortsofgenerations,especiallyafterthereformandopeningup.Ittakestheleadamongthe*********universitieswithniceteachingandscientificresearchability.Thelibraryhasastorageof*******books..variousresearchinstitutesaresetupincluding52researchcenters.Thereareteachingresearchexperimentalbases.Forexample,thecomputercenter,analyzing-testcenter,moderneducationtechnicalcenter關(guān)于錄取復試時的口試問題：3101、自己準備一個introduction!要求脫稿說大約3分鐘。2、念一篇短文,是到試場以后臨時抽題,大約有3分鐘的時間提前先看一遍,難度不大!3、抽題回答問題。要先念一遍問題,然后回答!全程錄音,有A、B、C、D、E所要說的是:大家應(yīng)該先把自己的introduction提前準備好,趁我把我的introduction給大家寫一下吧!我口試只得了B,主要是因為最后那個問題沒有回答好,對于introduction,老師們應(yīng)該還是比較滿意的!Goodmorning/afternoon,mydearteachers:mynameisCC,23yearsold,IgraduatedfromXXUniversityin1999.IalsohaveanEnglishname.MyEnglishnameisStell,thatmeansastar.ItakestellasmyEnglishnamebecausemyChinesenicknameisBeiBeiwhichmeansstarinChinese.Ihavemanyhobbies,Ilikemusic、chinesechess、sports、andIlikeEnglishverymuchIimprovemyoralandlisteningabilitybylistenEnglishsongsandwatchEnglishmovies.IpassedCET6thisyear.ButIdothinkmyEnglishisnotgoodenough,soIwilldomybesttostudyEnglish.Thankyouforyourattention!由于時間長了,記得也不是很清楚,錯誤再所難免,大家不要見怪啊!其實你如果introduction寫的不多就可以念慢一點!這樣就可以保證時間了,而且建議一定要自己寫,這樣自己說出來比較自然,關(guān)鍵是pronunciation!相信每一個口語老師都是最注重這一點的!另外,我抽到的題是:ifyouaremillionaire,howtospendthemoney!我考了兩次口試,第一天是外語老師考的,她就是隨便問,先都是最簡單的東西,最后會有一個很難的問題,好象是關(guān)于時事的,讓你發(fā)表自當時口語考試是這樣的,先是selfintroduction,然后抽題目演講,我抽到的是,“交流能力對學術(shù)研究影響大嗎?”,說完后,老師就隨便問一些問題,主要是關(guān)于為什么報考我們學校,為什么選擇這個專業(yè),對桂林印象如何等。(一)pesonelstatement(introduction)Goodmorning,mydearteachers,mydearprofessors.iamverygladtobehereforyourinterview.mynameissongyonghao,iam22yearsold.icomefromluoyang,averybeautifulaicentcity.myundergratuadeperiodwillbeaccomplishedinchang'anuniversityinjuly,2004;andnow,iamtryingmybestforobtainingakeytotongjiuniversity.generallyspeaking,iamahardworkingstudentespeciallydothethingiaminterestedin.iwilltrymybesttofinishitnomatterhowdifficultitis.wheniwassophomore,ifoundwebdesignveryinteresting,soilearneditveryhard.toweaverahomepageformyself,istayedwithmypesonelcomputerforhalfamonth.,andiamthefirstoneinmyclasswhoownhishomepage.forthermore,iamapersonwithgreatperserverence.duringthedayspreparingforthefirstexamination,iinsistonrunningeveryday,nomatterwhattheweatherwaslike.andjustowningtothis,icouldconcentrateonmystudyandsucceededintheend.well,inmysparetime,ilikebasketball,tennisandchinesechess.alsoenglishismyfavorate.ioftengotoenglishcornertopractisemyoralenglishoneverythursday,andwritecompositionstoimprovemywittenability.butiknowmyenglishisnotgoodenough,iwillcontinuestudying.ok,thatisall,thankyouforyourattention.myhometownluoya