中興校園招聘筆試題

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

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

3、子層，上一層是邏輯鏈路控制（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í)寫在硬件內(nèi)部。這個(gè)地址與網(wǎng)絡(luò)無(wú)關(guān)，也即無(wú)論將

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

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