第一部分，不定向選擇
第二部分，填空題
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::f1rn");
}
virtual void f2()
{
printf("a::f2rn");
}
void callfunc()
{
printf("a::callfuncrn");
f1();
f2();
}
};
class b :public a
{
public:
void f1()
{
printf("b::f1rn");
}
void f2()
{
printf("b::f2rn");
}
void callfunc()
{
printf("b::callfuncrn");
f1();
f2();
}
};
int main()
{
b *pb=new b;
pb->callfunc();
a *pa=pb;
pa->callfunc();
return 0;
}
筆試二
前面已經有人寫了，hehe，我寫一下稍微詳細的版本：
中斷優先順序排序
補碼:寫出0，－1，－5的二進位制補碼
遞迴的優缺點；寫程式的結果；求出一個學生成績陣列的max，min和average的值
網路知識：路由器的作用，dns的原理
專案開發：軟體流程，瀑布模型；黑盒測試
資料庫：建立一個數據庫，建立一個表，包含主鍵，索引。
操作系統：程序呼叫，死鎖，頁面置換
無線通訊：cdma的軟容量（6分）；
cdma的反向閉環功率控制原理（7分）；
cdma的關鍵技術（7分）。這三個題我都不會寫 ：
