笔试大观之华为

第一部分，不定向选择

第二部分，填空题

1. 什么是UML？分哪两类？

2. OS一般的两种进程调度策略

3. 进程间的四种通讯方式

4. 一棵二叉树的前序，中序，后序遍历结果

第三部分，问答题

1. 通常递归所采用的数据结构？递归和循环的区别？

2. 将一个单链表逆序。

3. A,B,C,D四个进程，A向一个缓冲区写数据，B,C,D从该缓冲区读数据，A要等到B,C,D都已经读好才能写下一个。用p,v操作实现通讯。

4. C 程序写运行结果。

class A
{
public:
void f1()
{
printf("A::f1");
}
virtual void f2()
{
printf("A::f2");
}
void callfunc()
{
printf("A::callfunc");
f1();
f2();
}
};
class B:public A
{
public:
void f1()
{
printf("B::f1");
}
void f2()
{
printf("B::f2");
}
void callfunc()
{
printf("B::callfunc");
f1();
f2();
}
};
int main()
{
B *pB=new B;
pB->callfunc();

A *pA=pB;
pA->callfunc();
return 0;
}