中興2016筆試

2021-07-04 20:16:55 字數 1787 閱讀 1140

簡答題:

1、ip位址和mac位址有什麼區別?為什麼要有這兩種位址?

對於ip位址,相信大家都很熟悉,即指使用tcp/ip協議指定給主機的32位位址。ip位址由用點分隔開的4個8八位組構成,如192.168.0.1就是乙個ip位址,這種寫法叫點分十進位制格式。ip位址由網路位址和主機位址兩部分組成,分配給這兩部分的位數隨位址類(a類、b類、c類等)的不同而不同。網路位址用於路由選擇,而主機位址用於在網路或子網內部尋找乙個單獨的主機。乙個ip位址使得將來自源位址的資料通過路由而傳送到目的位址變為可能。

對於mac位址,由於我們不直接和它接觸,所以大家不一定很熟悉。在osi(open system interconnection,開放系統互連)7層網路協議(物理層,資料鏈路層,網路層,傳輸層,會話層,表示層,應用層)參考模型中,第二層為資料鏈路層(data link)。它包含兩個子層,上一層是邏輯鏈路控制(llc:logical link control),下一層即是我們前面所提到的mac(media access control)層,即介質訪問控制層。所謂介質(media),是指傳輸訊號所通過的多種物理環境。常用網路介質包括電纜(如:雙絞線,同軸電纜,光纖),還有微波、雷射、紅外線等,有時也稱介質為物理介質。mac位址也叫實體地址、硬體位址或鏈路位址,由網路裝置製造商生產時寫在硬體內部。這個位址與網路無關,也即無論將帶有這個位址的硬體(如網絡卡、集線器、路由器等)接入到網路的何處,它都有相同的mac位址,mac位址一般不可改變,不能由使用者自己設定。 

2、順序表的「假溢位」是什麼?迴圈佇列怎麼判斷是空還是滿?

答:假溢位:陣列隊尾元素已經占用,而隊首地方還是空閒的,解決假溢位的辦法就是後面滿了就再從頭開始,也就是頭尾相接的迴圈。我們把這種頭尾相接的順序儲存結構稱為迴圈佇列。 

如果佇列最大長度為queuesize,那麼佇列滿的條件是(rear+1)%queuesize==front. 

通用的計算佇列長度的公式為:(rear-front+queuesize)%queuesize 

3、ramdisk是什麼?有什麼優點?

答:ramdisk一般指虛擬記憶體盤。 

虛擬記憶體盤是通過軟體將一部分記憶體(ram)模擬為硬碟來使用的一種技術。相對於直接的硬碟檔案訪問來說,這種技術可以極大的提高在其上進行的檔案訪問的速度。但是ram的易失性也意味著當關閉電源後這部分資料將會丟失。但是在一般情況下,傳遞到ram盤上的資料都是在硬碟或別處永久貯存的檔案的乙個拷貝。經由適當的配置,可以實現當系統重啟後重新建立虛擬盤。

原理和用途

虛擬記憶體盤使用計算機記憶體的一部分來模擬乙個硬碟。在dos/windows下由相應的軟體利用系統分配給它的記憶體空間來實現這種模擬。linux系統可以使用其核心支援的機制來實現。 

虛擬記憶體盤還可以使用帶有壓縮機制的檔案系統,例如:cramfs。這是因為一般的ram盤的容量一般都較小,且ram的儲存空間比硬碟的要寶貴得多,**也比硬碟要來得高,所以這樣做是很合理的。 

虛擬記憶體盤的乙個用途是做為web快取,這樣可以提高載入頁面的速度,因為硬碟的訪問速度遠小於記憶體(ram)的訪問速度。由於ram的易失性,這一措施還帶來了安全性上的好處 。 

4、什麼是資料?什麼是資料型別?

應用題:

1、就是簡單描述了一下常用的電子錶,有三個鍵,怎麼來調時間,然後畫出它的狀態轉移圖。 

2、ip位址和子網掩碼,分成8個子網路,求各自的ip位址和子網掩碼 

多選題:

1、圖的搜尋方式有哪幾個? 

a、先序 

b、後序 

c、深度優先搜尋 

d、廣度優先搜尋 

2、數電中的乙個電路圖,a0到a19的介面,通過與或圖輸出,低電平有效,求出能表示的位址範圍。 

單選題:

網易2016筆試(1)

小明陪小紅去看鑽石,他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後,它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的資訊判斷這兩顆鑽石的哪顆更重。給定兩顆鑽石的編號g1,g2,編號從1開始,同時給定關係陣列vector,其中元素為一些二元組,第乙個...

Python寫法求解華為2016筆試真題第二題,

時間限制 1秒 空間限制 65536k 開發乙個簡單錯誤記錄功能小模組,能夠記錄出錯的 所在的檔名稱和行號。處理 1.記錄最多8條錯誤記錄,對相同的錯誤記錄 即檔名稱和行號完全匹配 只記錄一條,錯誤計數增加 檔案所在的目錄不同,檔名和行號相同也要合併 2.超過16個字元的檔名稱,只記錄檔案的最後有效...

2015筆試記錄

0916去哪兒網 1.removeelement arr,index 這麼簡單的題竟然寫錯了,把splice方法的返回值記錯了,splice返回的是刪除的元素陣列!2.陣列亂序問題 以前看過fisher yates的洗牌演算法,所以有點思路,但還是有細節錯誤 math.random 的範圍是 0,1...