中興校園招聘筆試題

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

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

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

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

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