暴風(fēng)影音2014校招筆試題已經(jīng)全面推出，歡迎大家關(guān)注。

　　1.已知一二叉樹的先序遍歷和中序遍歷得到的序列為ABDEGCFH和DBGEAFHC，請(qǐng)

　　1)根據(jù)先序遍歷和中序遍歷計(jì)算出該二叉樹的結(jié)構(gòu)圖;

　　2)根據(jù)1)的結(jié)果，計(jì)算該二叉樹的后序遍歷;

　　3)完成后序遍歷代碼(不得使用迭代函數(shù))。

　　2.將內(nèi)存中一張寬為X，高為Y的RGB32格式的圖片向右旋轉(zhuǎn)90度。

　　源地址BYTE*pSrc為指向圖片的首地址

　　目標(biāo)地址BYTE*pDst為輸出的目標(biāo)緩沖區(qū)

　　備注：RGB32是一種圖像格式，它用4個(gè)連續(xù)BYTE來(lái)表示一個(gè)像素，圖片的存儲(chǔ)方式為一行一行連續(xù)存儲(chǔ)：

　　如上表為寬度為2且高度為2的圖像，共4個(gè)像素，在內(nèi)存中存儲(chǔ)為A[4],B[4],C[4],D[4]

　　Void rotate(BYTE*pSrc,BYTE*pDst,int X,intY)

　　{

　　}

　　3.給定字符串A和B，輸出A和B中的第一個(gè)最長(zhǎng)公共子串，比如A="wepiabc"B="pabcm"則輸出"abc"

　　4.TCP建立鏈接需要幾次握手過(guò)程?為什么會(huì)采用這么多次握手，請(qǐng)簡(jiǎn)述過(guò)程，若最后一次握手失敗，會(huì)怎樣處理?

　　5.ClassA是一個(gè)類，那么語(yǔ)句

　　ClassA a,*b[2],c[3],&d=a;

　　執(zhí)行時(shí)調(diào)用到ClassA的構(gòu)造函數(shù)次數(shù)為：

　　6.32為系統(tǒng)中：

　　struct{

　　char buf[2];

　　int i;

　　char c;

　　}sT;

　　請(qǐng)問(wèn)sizcof(sT)=?多少

　　7.甲和乙進(jìn)行打靶比賽，各打兩發(fā)子彈，中靶數(shù)量多的人獲勝。甲每發(fā)子彈中靶的概率是60%，而乙每發(fā)子彈中靶概率是30%。則比賽中乙戰(zhàn)勝甲的可能性：

　　A.小于5%B.在5%~12%之間C.在10%~15%之間D.大于15%

　　8.請(qǐng)回答下列程序執(zhí)行后的輸出結(jié)果

　　char*A="this is a string!",*B=NULL;

　　int n=10;

　　memcpy(B,A,n);

　　printf(B);

　　9.分別指出下列操作系統(tǒng)是以下哪一種類型?

　　(單用戶單任務(wù)/單用戶多任務(wù)/多用戶單任務(wù)/多用戶多任務(wù)/)

　　a.DOS

　　b.Windows7

　　c.Windows2003

　　d.Linux

　　e.Unix