第一部分，不定向選擇

　　第二部分，填空題

　　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\r\n");

　　}

　　virtual void f2()

　　{

　　printf("a::f2\r\n");

　　}

　　void callfunc()

　　{

　　printf("a::callfunc\r\n");

　　f1();

　　f2();

　　}

　　};

　　class b :public a

　　{

　　public:

　　void f1()

　　{

　　printf("b::f1\r\n");

　　}

　　void f2()

　　{

　　printf("b::f2\r\n");

　　}

　　void callfunc()

　　{

　　printf("b::callfunc\r\n");

　　f1();

　　f2();

　　}

　　};

　　int main()

　　{

　　b *pb=new b;

　　pb->callfunc();

　　a *pa=pb;

　　pa->callfunc();

　　return 0;

　　}