暴风影音2014校园招聘笔试题

注：以下如无特殊说明，均假设计算机编程环境为intel x86的32位CPU，编译器为vs，编程题首选使用C语言，也可以使用自己熟悉的编程语言。

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"

建立链接需要几次握手过程?为什么会采用这么多次握手，请简述过程，若最后一次握手失败，会怎样处理?

sA是一个类，那么语句

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.分别指出下列操作系统是以下哪一种类型?

(单用户单任务/单用户多任务/多用户单任务/多用户多任务/)

ows7

ows2003

x