暴风影音2014校招笔试题

　　暴风影音2014校招笔试题已经全面推出，欢迎大家关注。

　　1.已知一二叉树的先序遍历和中序遍历得到的序列为ABDEGCFH和DBGEAFHC，请

　　1)根据先序遍历和中序遍历计算出该二叉树的结构图;

　　2)根据1)的结果，计算该二叉树的后序遍历;

　　3)完成后序遍历代码(不得使用迭代函数)。

　　2.将内存中一张宽为X，高为Y的RGB32格式的图片向右旋转90度。

　　源地址BYTE*pSrc为指向图片的首地址

　　目标地址BYTE*pDst为输出的目标缓冲区

　　备注：RGB32是一种图像格式，它用4个连续BYTE来表示一个像素，图片的存储方式为一行一行连续存储：

　　如上表为宽度为2且高度为2的图像，共4个像素，在内存中存储为A[4],B[4],C[4],D[4]

　　Void rotate(BYTE*pSrc,BYTE*pDst,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.请回答下列程序执行后的输出结果

　　char*A="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