經典軟件面試題 嵌入式工程師必看!
時間:2016-03-23 來源:未知
1、現有二叉搜索樹(BST)前序遍歷結果序列為abdefgc,中序遍歷結果序列為debgfac,后序遍歷結果是
A.debgfac
B.edgfbca
C.edgbfca
D.degbfac
參考答案:B
2、關于支持向量機SVM,下列說法錯誤的是()
A.L2正則項,作用是大化分類間隔,使得分類器擁有更強的泛化能力
B.Hinge 損失函數,作用是小化經驗分類錯誤
C.分類間隔為1/||w||,||w||代表向量的模
D.當參數C越小時,分類間隔越大,分類錯誤越多,趨于欠學習
參考答案:D
3、設有C#語句:int a=5,b=4;
則下列表示條件的表達式中值為“假”的是()
A.a>0&&!(b>0)
B.(b>=0)&&(a<=b?A+b:a-b)>0
C.(a>b)&&(b>0&&a>0)
D.(a<=0)||(a%b>0)
參考答案:A
4、下面的程序執行輸出幾個hello?
#include
#include
int main( ) {
fork( );
fork( );
fork( );
printf(“hello\n”);
return 0;
}
A.3
B.4
C.6
D.8
參考答案:D
5、下面那些情況可以終止當前線程的運行?
A.當一個優先級高的線程進入就緒狀態時
B.拋出一個例外時
C.當該線程調用sleep()方法時
D.當創建一個新線程時
參考答案:B
6、瀏覽器和服務器在基于https進行請求鏈接到數據傳輸過程中,用到了如下哪些技術?
A.非對稱加密技術
B.對稱加密技術
C.散列(哈希)算法
D.數字證書
參考答案:ABCD
7、在C++STL中常用的容器和類型,下面哪些支持下標"[]"運算?
A.vector
B.list
C.deque
D.map
參考答案:ACD
8、在網絡應用測試中,網絡延遲是一個重要指標。以下關于網絡延遲的理解,正確的是
A.指響應時間
B.指報文從客戶端發出到客戶端接收到服務器響應的間隔時間
C.指報文在網絡上的傳輸時間
D.指從報文開始進入網絡到它開始離開網絡之間的時間
參考答案:D
二、簡答題
描述ARP協議的作用及其工作原理,什么是ARP欺騙攻擊?
參考答案:
ARP是地址解析協議,根據IP地址獲得MAC地址。
原理:當兩臺主機A和B通信的時候,如果A要向B發送信息,會先查詢本地主機ARP緩存表,將B的ip解析為B的MAC地址,然后進行數據傳輸。如果沒有找到,則A主機廣播一個ARP請求,請求IP地址為B主機IP的物理地址。主機B識別自己的IP地址,向A主機發回一個ARP響應報文。其中就包含有B的MAC地址,A接收到B的應答后,就會更新本地的ARP緩存,接著使用這個MAC地址發送數據。
ARP欺騙:局域網中的機器B向A發送一個自己偽造的ARP應答,如果這個應答是B冒充C偽造來的,即IP地址為C的IP,而MAC地址是偽造的,則當A接收到B偽造的ARP應答后,就會更新本地的ARP緩存,這樣在A看來C的IP地址沒有變,而它的MAC地址已經不是原來那個了。當A再要向C發送信息的時候,就會發送到B,而不是再發向C。

