第一部分，不定向選擇

　　第二部分，填空題

　　1. 什么是uml?分哪兩類?

　　2. os一般的兩種進程調(diào)度策略

　　3. 進程間的四種通訊方式

　　4. 一棵二叉樹的前序，中序，后序遍歷結(jié)果

　　第三部分，問答題

　　1. 通常遞歸所采用的數(shù)據(jù)結(jié)構(gòu)?遞歸和循環(huán)的區(qū)別?

　　2. 將一個單鏈表逆序。

　　3. a,b,c,d四個進程，a向一個緩沖區(qū)寫數(shù)據(jù)，b,c,d從該緩沖區(qū)讀數(shù)據(jù)，a要等到b,c,d都已經(jīng)讀好才能寫下一個。用p,v操作實現(xiàn)通訊。

　　4. c 程序?qū)戇\行結(jié)果。

　　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;

　　}