經(jing)典軟件面試(shi)題 嵌入式工程師必(bi)看！
時間：2016-03-23 來源：未知
1、現有(you)二叉搜(sou)索樹(BST)前序(xu)(xu)遍歷(li)結(jie)果(guo)序(xu)(xu)列為abdefgc，中序(xu)(xu)遍歷(li)結(jie)果(guo)序(xu)(xu)列為debgfac，后(hou)序(xu)(xu)遍歷(li)結(jie)果(guo)是
A.debgfac
B.edgfbca
C.edgbfca
D.degbfac
參(can)考答(da)案：B
2、關(guan)于支持向量(liang)機(ji)SVM,下列說(shuo)法錯誤的是()
A.L2正則項，作用是大化分類間隔(ge)，使得(de)分類器擁有更強的(de)泛化能力
B.Hinge 損失函數，作用是小化經驗分類錯誤(wu)
C.分類間隔為1/||w||，||w||代表(biao)向(xiang)量(liang)的模
D.當參數C越(yue)小(xiao)時，分(fen)類間隔越(yue)大，分(fen)類錯誤(wu)越(yue)多，趨(qu)于(yu)欠(qian)學(xue)習
參考答案：D
3、設(she)有C#語句：int a=5,b=4;
則下(xia)列(lie)表示條件的表達式中值為“假”的是()
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)
參(can)考答案(an)：A
4、下面的程序執行輸出(chu)幾個hello?
#include
#include
int main( ) {
fork( );
fork( );
fork( );
printf(“hello\n”);
return 0;
}
A.3
B.4
C.6
D.8
參考(kao)答案：D
5、下(xia)面那(nei)些(xie)情(qing)況可以終(zhong)止當前(qian)線程的運(yun)行?
A.當一個優(you)先(xian)級高的(de)線程進入(ru)就緒狀態時
B.拋出(chu)一個例外時
C.當該(gai)線程調用sleep()方法時(shi)
D.當創建一(yi)個新線程時
參考答(da)案：B
6、瀏覽器和服務(wu)器在基于https進行請求鏈(lian)接到數(shu)據傳輸(shu)過程(cheng)中(zhong)，用到了(le)如(ru)下哪些技術?
A.非對稱加密技術
B.對稱(cheng)加密技術(shu)
C.散列(哈希(xi))算法
D.數字證書
參(can)考答案：ABCD
7、在C++STL中常用的(de)容(rong)器和類型，下面哪(na)些支持下標"[]"運算(suan)?
A.vector
B.list
C.deque
D.map
參考(kao)答(da)案：ACD
8、在網絡應用測試中，網絡延(yan)遲(chi)是一個重要指(zhi)標(biao)。以下關于(yu)網絡延(yan)遲(chi)的(de)理解，正(zheng)確的(de)是
A.指(zhi)響(xiang)應時(shi)間
B.指報文(wen)從客戶(hu)端(duan)發出到(dao)客戶(hu)端(duan)接收(shou)到(dao)服務器響應的(de)間隔時間
C.指報(bao)文(wen)在網絡上的(de)傳輸(shu)時間
D.指從報文開(kai)始進入網(wang)絡到它開(kai)始離開(kai)網(wang)絡之間的時間
參考(kao)答案：D
二、簡答題
描述ARP協議的作用及其工作原理(li)，什么是ARP欺騙攻擊?
參考答案：
ARP是(shi)地(di)址(zhi)解析協議，根據IP地(di)址(zhi)獲得(de)MAC地(di)址(zhi)。
原理(li)：當兩(liang)臺主機A和B通信的(de)(de)(de)時候，如果A要向B發(fa)送信息，會先查詢本(ben)地(di)(di)主機ARP緩(huan)存表(biao)，將B的(de)(de)(de)ip解析(xi)為B的(de)(de)(de)MAC地(di)(di)址，然后(hou)進行數據傳(chuan)輸(shu)。如果沒有找到，則A主機廣播(bo)一(yi)個ARP請(qing)求(qiu)，請(qing)求(qiu)IP地(di)(di)址為B主機IP的(de)(de)(de)物理(li)地(di)(di)址。主機B識別自己的(de)(de)(de)IP地(di)(di)址，向A主機發(fa)回一(yi)個ARP響應報文。其中就(jiu)包含有B的(de)(de)(de)MAC地(di)(di)址，A接收(shou)到B的(de)(de)(de)應答后(hou)，就(jiu)會更(geng)新本(ben)地(di)(di)的(de)(de)(de)ARP緩(huan)存，接著使(shi)用這個MAC地(di)(di)址發(fa)送數據。
ARP欺騙：局域網中(zhong)的(de)(de)機器B向A發(fa)送一(yi)個(ge)(ge)(ge)自(zi)己(ji)偽(wei)造(zao)的(de)(de)ARP應答，如果這(zhe)個(ge)(ge)(ge)應答是B冒充C偽(wei)造(zao)來(lai)的(de)(de)，即IP地(di)址(zhi)為C的(de)(de)IP，而MAC地(di)址(zhi)是偽(wei)造(zao)的(de)(de)，則當A接收到B偽(wei)造(zao)的(de)(de)ARP應答后，就(jiu)(jiu)會更新本地(di)的(de)(de)ARP緩存，這(zhe)樣在A看來(lai)C的(de)(de)IP地(di)址(zhi)沒有(you)變，而它的(de)(de)MAC地(di)址(zhi)已經不(bu)是原(yuan)來(lai)那個(ge)(ge)(ge)了。當A再(zai)要向C發(fa)送信息的(de)(de)時候，就(jiu)(jiu)會發(fa)送到B，而不(bu)是再(zai)發(fa)向C。
