暴風影音2015校招筆試題已經全面推出，歡迎大家關注。
1.已知一二叉樹的先序遍歷和中序遍歷得到的序列為ABDEGCFH和DBGEAFHC，請

1)根據先序遍歷和中序遍歷計算出該二叉樹的結構圖;

2)根據1)的結果，計算該二叉樹的后序遍歷;

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

2.將內存中一張寬為X，高為Y的RGB32格式的圖片向右旋轉90度。

源地址BYTEpSrc為指向圖片的首地址

目標地址BYTEpDst為輸出的目標緩沖區

備注：RGB32是一種圖像格式，它用4個連續BYTE來表示一個像素，圖片的存儲方式為一行一行連續存儲：

如上表為寬度為2且高度為2的圖像，共4個像素，在內存中存儲為A[4],B[4],C[4],D[4]

Void rotate(BYTEpSrc,BYTEpDst,int X,intY)

{

}

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

4.TCP建立鏈接需要幾次握手過程?為什么會采用這么多次握手，請簡述過程，若最后一次握手失敗，會怎樣處理?

5.ClassA是一個類，那么語句

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

執行時調用到ClassA的構造函數次數為：

6.32為系統中：

struct{

char buf[2];

int i;

char c;

}sT;

請問sizcof(sT)=?多少

7.甲和乙進行打靶比賽，各打兩發子彈，中靶數量多的人獲勝。甲每發子彈中靶的概率是60%，而乙每發子彈中靶概率是30%。則比賽中乙戰勝甲的可能性：

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

8.請回答下列程序執行后的輸出結果

charA="this is a string!",B=NULL;

int n=10;

memcpy(B,A,n);

printf(B);

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

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

a.DOS

b.Windows7

c.Windows2003

d.Linux

e.Unix