jw

1.  ISO/OSI參考模型（七層）  應表會傳

傳輸介質（雙絞線，同軸電纜等）不在OSI7個層次以內

電氣特性：電壓表示0,1；

機械特性：接口形狀，尺寸等

過程特性：出現順序及信號線的工做原理

功能特性：某一電平的電壓表示何種意義

 

物理層：二進制位流

鏈路層：幀（無差錯）

網絡層：路由選擇、擁塞控制、網絡互聯

傳輸層：端到端（差錯校驗和恢復）

會話層：通信

表示層：數據交換，格式， 加密解密， 數據壓縮與恢復

應用層：提供文件傳輸、電子郵件、網頁瀏覽

 

面向數據通訊：物數網傳                  面向信息處理：會表應

網絡功能：物數網                            用戶功能：傳應表會

 

TCP/IP模型

四層，  物+數 = 網絡接口層   （最底層，負責經過網絡發送和接收IP數據報  幀是獨立的網絡信息傳輸單元）

            網絡層 = 網際層    

            傳 = 傳   （定義了UDP， TCP）

            應表會 = 應用層 （FTP， DNS， HTTP， RIP）

 

奈奎斯特定理（無噪）

B最大數據傳輸率   

H  信道帶寬（信道傳輸上下限頻率的差值）  

N爲一個碼元所取的離散值個數（量化等級， 2進制）

C傳輸能力

 B = 2 * H

C = 2H * log2 N

 

香農定理

S爲信號功率

N爲噪聲功率

S/N爲信噪比(單位dB，若是出現比值字眼纔是給出的，不然須要換算)

XdB = 10 * log10（S/N）dB

C = H * log2（1 + S/N)

 

數據報和虛電路的區別

循環冗餘檢驗CRC：

海明碼：

滑動窗口機制：

中止-等待：發=1， 收=1；(來一收一，不扎堆)

後退N幀（GBN）：發>1, 收=1（來一堆，挨個收，丟失從丟的地方從新傳）

選擇重發：發>1, 收>1（來一堆，收全部，丟失後面的先到達先緩存，而後重收後按順序排）

 

CSMA/CD: 帶有衝突檢測的載波監聽多路訪問，能夠檢測衝突，但沒法避免

CSNA/CA: 帶有衝突避免的載波幀聽多路訪問，發送包的同時不能檢測到信道上有無衝突，只能儘可能「避免」

 

PPP：鏈路層協議

 

 

 

1.生成樹首先要知足樹的所有性質，其次圖的生成樹必然包含圖的所有頂點。連通份量是無向圖的極大連通子圖，其中極大的含義是將依附於連通份量中的頂點的全部邊都加上，因此，連通份量可能存在迴路。

極大連通子圖是無向圖（不必定連通）的連通份量，極小連通子圖是連通無向圖的生成樹。極小和極大實在知足連通前提下，針對邊的數目而言的，極大連通子圖包含連通份量的所有邊，極小連通子圖包含連通圖的所有頂點，且使其連通的最少邊數。

 

2.CPU執行時間是指運行一個程序所花費的時間。CUP執行時間 = CPU時鐘週期數/主頻  = （指令條數 * CPI）/ 主頻

3.將16位有符號數擴展爲32爲有符號數，符號位不變，附加位是符號位的擴展。若是是正數，原符號位移動到新符號位上，新表示形式的全部附加位都用0進行填充。

若是是負數，對於原碼，原符號位移動到新符號位上，新表示形式的全部附加位都用0進行填充；對於反碼或者補碼，原符號位移動到新符號位上，新表示形式的全部附加位都用1進行填充。

 

4.SRAM採用雙穩態觸發器來記憶信息，所以不須要再生，而DRAM採用電容存儲電荷的原理存儲信息，只能維持很短的時間，所以須要再生。

ROM屬於非易失性存儲器，升級版有：EPRROM，EEPRROM，FLash

 

5.不管是中斷返回指令，仍是無條件轉移指令等，指令老是根據程序計數器PC中的內容來執行下一條指令。

 

6.微程序方式的工做原理：當執行完公共的取指令微操做哦（送至指令寄存器IR）後，由機器指令的操做碼字段造成其對微程序的入口地址。

機器指令的地址碼字段通常不是操做數就是操做數的地址，不會是微程序的入口地址，另外微指令中並不存在操做碼和地址碼字段，只存在控制字段、判別測試字段和下地址字段。

 

7.總線仲裁

獨立請求方式每一個設備均有一對總線請求線和總線容許線，總線控制邏輯複雜，但響應速度快。

計數器定時方式採用一組設備地址線（約log2 N）

鏈式查詢方式對硬件電路故障敏感，且優先級不能改變

分佈式仲裁方式不須要中央仲裁器，每一個主模塊都有本身的仲裁號和仲裁器，多個仲裁器競爭使用總線。

 

8.中斷週期中關中斷是由隱指令完成的；中斷服務程序的最後一條指令是中斷返回指令；CPU經過IO指令來控制通道；程序中斷和通道方式都是由軟件和硬件結合實現的IO方式。

 

9。觸發Trap指令是用戶態到內核態的入口，能夠在用戶態下運行。

 

10.缺頁中斷的處理流程爲：產生缺頁中斷後，首先去內存尋找空閒物理塊，若內存沒有空閒物理塊，使用頁面置換算法決定淘汰頁，而後調出淘汰頁，最後再調入該進程欲訪問的頁面。

缺頁中斷——決定淘汰頁——頁面調出——頁面調入

 

11.文件系統中，「Open」系統調用的主要功能是把文件控制信息從外存讀入內存。

 

12.文件系統使用文件名進行管理，也實現了文件名到物理地址的轉換；對文件的訪問只須要經過路徑名便可。文件被劃分的物理塊的大小是固定的，一般和內存管理中的頁面大小一致；邏輯記錄是文件中按信息在邏輯上的獨立含義來劃分的信息單位，它是對文件進行存取操做的基本單位。

 

13.並行技術主要是爲了提升整機的運行效率和吞吐率；通道技術是爲了減小CPU對IO操做的控制，提升CPU的效率；緩衝技術是爲了解決CPU和外設的速度不匹配；虛存技術是爲了解決存儲系統的容量問題。

 

14.電路交換是真正的物理線路交換，虛電路交換是多路複用技術，每一條物理線路能夠進行多條鏈接，是邏輯上的鏈接；數據報服務是無鏈接的，不提供可靠性保障，也不保證分組的有序到達，虛電路服務提供可靠性，且保證分組的有序到達；數據報服務中，每一個分組在傳輸過程當中都必須攜帶源地址和目的地址；而虛電路中，在創建鏈接後，分組只須要攜帶虛電路標誌，而沒必要帶有源地址和目的地址。

 

15.域名系統DNS的組成包括域名空間、分佈式數據庫、域名服務器。域名的解析是由若干個域名服務器程序完成的。域名系統的組成不包括從內部IP地址到外部IP地址的翻譯程序，這個是具備NAT協議的路由器來實現的，和DNS不要緊。

 

16系統結構、指令集、計算機組織都會影響到CPI，時鐘頻率不會。

 

17.大端方式是先存儲高位字節，後存儲低位字節。小端方式和大端方式的區別是字中的字節的存儲順序不一樣，採用大端方式進行數據存放符合人類正常思惟。

18.DMA方式與程序中斷方式的比較：

1）DMA傳送數據的方式是靠硬件傳送，而程序傳送方式是由程序傳送。

2）程序中斷方式須要中斷CPU的現行程序，須要保護現場，而DMA方式不須要中斷現行程序。

3）程序中斷方式須要一條指令執行結束才能獲得響應，而DMA方式則能夠在指令週期內的任意存儲週期結束響應。

4）DMA方式的優先級高於程序中斷方式的優先級。

 

19.ICMP報文做爲IP分組的數據字段，用它來使得主機或路由器能夠報告差錯和異常狀況。路由器對TTL值爲0的數據分組進行丟棄處理，並向源主機返回時間超時的ICMP報文。

 

20.路由器在轉發IP數據報時，從新封裝源硬件地址和目的硬件地址。

 

21.題目：第一次傳輸時，設TCP的擁塞窗口的慢啓動門限初始值爲8，當擁塞窗口上升到12時，網絡發生超時，TCP開始慢啓動和擁塞避免，那麼第12次傳輸時擁塞窗口大小爲多少？

在慢啓動和擁塞避免算法中，擁塞窗口初始值爲1，窗口大小開始按指數增加。當擁塞窗口大於慢啓動門限後，中止使用慢啓動算法，改成擁塞避免算法。此時，慢啓動的門限值初始值爲8，當擁塞窗口增大到8時改用擁塞避免算法，窗口大小按線性增加，每次增加1個報文段。當增長到12時，出現超時，從新設置門限值爲6，擁塞窗口從新設置爲1，執行慢啓動算法，到門限值爲6時執行擁塞避免算法，因此1,2,4,8,9,10,11,12,1,2,4,6,7,8,9。。。

 

22插入排序和選擇排序的排序趟數始終爲n-1，與序列的初態無關。對於冒泡排序，若是序列初態基本有序，能夠在一趟排序後檢查是否有元素交換，若是沒有說明已經排好順序。對於快速排序，每一個元素要肯定它的最終位置都須要一趟排序，因此不管序列原始狀態如何，都須要n趟排序，只不過對於不一樣的初態，每一趟處理的時間效率不一樣，初始狀態越接近有序，效率越低。

.

23.指令字長是指指令中包含二進制代碼的位數；

機器字長是CPU一次能處理的數據長度，一般等於內部寄存器的位數；

存儲字長是一個存儲單元存儲的二進制代碼的長度

 

24.在低位交叉存儲器中，連續的地址分佈在相鄰的塊中，而統一模塊內的地址都是不連續的。

 

25.運算器包括：算數邏輯單元、暫存寄存器、累加器、通用寄存器、程序狀態字寄存器、移位器等

     控制器：指令部件、時序部件、微操做信號發生器（控制單元）、中斷控制邏輯等，其中指令部件包括PC、IR和指令譯碼器（ID）

 

26.中斷向量就是中斷服務程序的入口地址

 

27.TCP是互聯網中的傳輸層協議，TCP協議進行流量控制的方式是使用可變大小的滑動窗口協議

 

28.目的網絡不匹配，一概選擇默認路由

 

29.通道是一種硬件、或特殊的處理器，它有自身的指令；通道沒有本身的內存，通道指令存放在主機的內存中，也就是說通道與CPU共享內存；爲了實現設備獨立性，用戶使用邏輯設備號來編寫程序；來自通道IO中斷事件是屬於輸入/輸出的問題，應該由設備管理負責。

 

30.N0 = N2 + 1

 

31.鄰接矩陣和鄰接表既能存儲有向圖，也能存儲無向圖，鄰接多重表只能存儲有向圖，十字鏈表只能存儲無向圖。

 

32.堆存儲在一個連續的數組單元中，他是一顆徹底二叉樹；

二叉排序樹和小頂錐的共同部分，當且僅有一個左孩子時。

 

33.在DMA方式下，數據從內存傳送到外設通過的路徑是：內存——數據總線——DMA——外設

 

34.會存在內部碎片：固定分區、頁式

 

35.文件在磁盤上存放一般採用連續方式，但在內存上一般不會採用連續方式；對於文件的訪問，一般由用戶訪問權限和文件屬性共同限制；在樹形目錄結構中，對於不一樣用戶的文件，文件名能夠相同也能夠不一樣；存取控制矩陣方法一般用於多個用戶之間的存取權限保護。

 

36.存在系統抖動：虛擬頁式、虛擬段式

 

37.CPU啓動通道時無論啓動成功與否，通道都要回答CPU，經過執行通道程序來實現數據的傳送。通道在執行通道程序時，CPU與通道並行，當通道完成通道程序的執行，便產生IO中斷向CPU報告。

 

38.主機AB不在同一局域網，A在鏈路層封裝IP數據報時，MAC幀中目的MAC地址填寫的是網關MAC地址，就是交換機的地址。在該以太網IP報頭中，目的IP地址是B的IP地址，並且在傳輸過程當中源IP地址和目的IP地址都不會發生改變。

 

39.路由器能夠隔離廣播域和衝突域，而其餘設備最多能隔離衝突域。

 

40.在c/s模型中，默認端口號一般都是指服務器端，而客戶端的端口號一般都是動態分配。

 

41.二叉排序樹的中序序列纔是從小到大排序的

 

42.m階B-樹根節點至少有兩棵樹，且這兩棵子樹能夠是空樹，其餘非葉節點至少有m/2向上取整棵樹

B-樹又稱多路平衡查找樹，葉節點都在同一層次上，能夠當作是查找失敗的點

B+樹非葉節點僅起索引做用，每次查找必定會查找到某個葉節點。

 

43。排序算法中適合並行處理的是快速排序、歸併排序、希爾排序       

 

44.。關於配備32位微處理器的計算機，該機器的通用寄存器通常爲32位

 

45.無符號數的移位方式爲邏輯移位，無論左移仍是右移，都添0

 

主存字塊標記  cache字塊地址  字塊內地址

標記字段  組號

 

46.系統總線按傳送內容的不一樣可分爲：地址總線、數據總線和控制總線

地址總線由單向多根信號線組成，可用於CPU向主存、外設傳送地址信息；數據總線由多向的多根信號線組成，CPU能夠沿着這些線從主存或外設讀入數據，也可發送數據；控制總線上傳輸控制信息，包括控制命令和反饋信號等。

 

47.關鍵路徑上活動的時間延長多少，整個工程的時間也就隨之延長多少。

 

48.散列表中平均查找長度與裝填因子（即表中記錄數與表長之比）有關。

 

49.在排序過程當中，每一趟都能肯定一個元素在其最終位置的有：冒泡排序、簡單選擇排序、堆排序、快速排序。其中前三者能造成全局有序的連續子序列，後者能肯定樞軸元素的最終位置。直接插入排序每一趟排序造成的有序子序列只是局部有序的。

 

50.算術移位時保存最高的符號位不變，對於正數，原反補算數左移仍是右移都是添0，對於負數，原碼添0，反碼添1，補碼左移添0，右移添1.

 

51.只有當數據發生「上溢」時，機器纔會終止運算操做，轉去進行溢出處理；

規格化後能夠判斷運算結果是否上溢出（超過表示範圍），但和機器0沒有關聯，規格化規定尾數的絕對值應大於或等於1/R(R爲基數），並小於或等於1；

定點數中的0，是實實在在的0，而不是趨近0的機器0；

在各類數碼的表示法中，移碼至關於真值在座標軸上總體右移至正區間內，當移碼錶示的階碼全0時，爲階碼錶示的最小負數，此時直接任務浮點數是機器0；

當浮點運算結果在0到最小正數之間（正下溢）或最大負數到0之間（負上溢）時，浮點數趨於0，計算機將其當作機器0處理。

 

52. 最簡單的舍入處理方法是直接截斷，不進行任何其餘處理（截斷法）

IEEE754標準的浮點數的尾數都是大於等於1的，因此乘法運算的結果也是大於等於1，故不須要左規；

浮點運算過程當中，尾數出現溢出並不表示真正的溢出，只有將此數右規後，再根據階碼判斷是否溢出。

 

53.高位多體交叉存儲器仍然是順序存儲器；而低位多體交叉存儲器因爲是交叉存放，因此能很好地知足程序的局部性原理。

 

54.常考的關於透明性的計算機器件有：移位器，指令緩衝器，時標發生器、條件寄存器、乘法器、主存地址寄存器等。