選擇題(10個單選)

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

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

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

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

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

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

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

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

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

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