選擇題(10個(gè)單選)

1. 路由的相關(guān)概念，(下一跳，目標(biāo)地址，源地址，路由權(quán)值哪個(gè)不包含)

2. 一顆21個(gè)節(jié)點(diǎn)10層的2叉樹(shù)，第7層最多有多少個(gè)結(jié)點(diǎn)。

3. x = 793, i = 100 while(!x){ x &= (x - 1); i ^=10; } 則i = ?

4. 概率題，10個(gè)文件，每個(gè)文件傳對(duì)的概率是90%，3次失敗就失敗。若成功，則應(yīng)該傳了多少次。

5. 概率題，7個(gè)相同的球放到4個(gè)不同的盒子里的方法有多少種?

6. 虛擬內(nèi)存的作用，(擴(kuò)大內(nèi)存存儲(chǔ)速度?擴(kuò)大內(nèi)存存儲(chǔ)容量?擴(kuò)大外存存儲(chǔ)速度?擴(kuò)大外存存儲(chǔ)容量)

10. 機(jī)器指令和微指令的關(guān)系。 。。。 答題(3道)

1. x = (54321),翻轉(zhuǎn)后的值y=(12345)，類(lèi)似x=(-123)，翻轉(zhuǎn)后y=(-321)， (1)寫(xiě)算法實(shí)現(xiàn) (2)寫(xiě)測(cè)試用例

2. 老題目，就是類(lèi)似于按順序打印一個(gè)字符串的所有可能秩序

3. 一個(gè)數(shù)軸，給定那條線段，(s，t)，s是起點(diǎn)坐標(biāo)，t是終點(diǎn)坐標(biāo)，寫(xiě)算法算出總的長(zhǎng)度。(用動(dòng)態(tài)規(guī)劃)整理一下思路再發(fā)。