第一部分，不定向选择

第二部分，填空题

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;

}