中興校園招聘筆試題

1、簡答題：簡答題：1、IP地址和地址和mac地址有什么區(qū)別？為什么要有這兩種地址？地址有什么區(qū)別？為什么要有這兩種地址？答：IP是虛擬地址，mac是網卡地址全世界只有一種沒重復的對于IP地址，相信大家都很熟悉，即指使用TCPIP協議指定給主機的32位地址。IP地址由用點分隔開的4個8八位組構成，如192.168.0.1就是一個IP地址，這種寫法叫點分十進制格式。IP地址由網絡地址和主機地址兩部分組成，分配給這兩部分的位數隨地址類（A類、B

2、類、C類等）的不同而不同。網絡地址用于路由選擇，而主機地址用于在網絡或子網內部尋找一個單獨的主機。一個IP地址使得將來自源地址的數據通過路由而傳送到目的地址變?yōu)榭赡?。對于MAC地址，由于我們不直接和它接觸，所以大家不一定很熟悉。在OSI（OpenSystemInterconnection，開放系統(tǒng)互連）7層網絡協議（物理層，數據鏈路層，網絡層，傳輸層，會話層，表示層，應用層）參考模型中，第二層為數據鏈路層（DataLink）。它包含兩個

3、子層，上一層是邏輯鏈路控制（LLC：LogicalLinkControl），下一層即是我們前面所提到的MAC（MediaAccessControl）層，即介質訪問控制層。所謂介質（Media），是指傳輸信號所通過的多種物理環(huán)境。常用網絡介質包括電纜（如：雙絞線，同軸電纜，光纖），還有微波、激光、紅外線等，有時也稱介質為物理介質。MAC地址也叫物理地址、硬件地址或鏈路地址，由網絡設備制造商生產時寫在硬件內部。這個地址與網絡無關，也即無論將

4、帶有這個地址的硬件（如網卡、集線器、路由器等）接入到網絡的何處，它都有相同的MAC地址，MAC地址一般不可改變，不能由用戶自己設定。2、順序表的、順序表的“假溢出假溢出”是什么？循環(huán)隊列怎么判斷是空還是滿？是什么？循環(huán)隊列怎么判斷是空還是滿？4、什么是數據？什么是數據類型？、什么是數據？什么是數據類型？應用題：應用題：1、就是簡單描述了一下常用的電子表，有三個鍵，怎么來調時間，然后畫出它的狀態(tài)轉移圖。2、IP地址和子網掩碼，分成8個子網

5、絡，求各自的ip地址和子網掩碼多選題：多選題：1、圖的搜索方式有哪幾個？A、先序B、后序C、深度優(yōu)先搜索D、廣度優(yōu)先搜索2、數電中的一個電路圖，A0到A19的接口，通過與或圖輸出，低電平有效，求出能表示的地址范圍。單選題：單選題：CSMACD，完全二叉樹，最短路徑最短路徑—Dijkstra算法（算法（O（n^2)）和）和Floyd算法算法（FloydWarshall算法的時間復雜度為O(N3)，空間復雜度為O(N2)）最小生成樹某個算法