前面的題目太多，太細，具體記不清；
一、判斷題（20題）
二、單項選擇題（40題）
離散數學：集合，映射，邏輯關係；
操作系統：銀行家算法是死鎖的避免or預防；
內存管理的主要方式；
虛擬存儲技術對設備和軟件的要求；
SOA面向服務的設計：流程；
軟件工程：需求分析幹些什麼；
白盒測試依據內部邏輯來測試的；
網絡：x.25協議是幹嘛的；
哪一網絡設備工作在鏈路層；
SMTP,POP3,HTTP的.端口是多少；
TCP流量(貌似)控制的機制或方法；
多媒體：MPEG4較以往的MPEG有何優點；
網絡上的圖片大部分是什麼格式；
視頻中如果前後幀之間有相關性有什麼影響；
防火牆：包過濾會有怎樣的限制；
有什麼樣的限制能保護內部網絡；
數據結構：有幾題關於二叉編碼樹；
給出權{9,7,5,3,2},求帶權的霍夫曼樹的編碼長度；
給出一個二叉樹的前序遍歷序列和後序遍歷序列，
求後序遍歷結果；
沒有office......
三、簡答題：（2道）
1、死鎖產生的必要條件，如何檢測和解除死鎖。
2、畫出以下網絡拓撲：星型、樹型、總線型、環型；
並簡述星型接口和總線型結構的特點。
四、問答題：（5道）
1、給出學生資訊表（學號，姓名，XX）和選課資訊表（學號，課程號，成績）
要求：選出沒有選課程“c101”的所有學生的姓名和學號。
2、看程序，寫出輸出結果：
void main()
{
char ch[]={'*','*','*','*','*'};
int i,j,k;
for(i=0;i*pb)
p=pa,pa=pb,pb=p;
if(*pa>*pc)
p=pa,pa=pc,pc=p;
if(*pb>*pc)
p=pb,pb=pc,pc=p;
printf("%d<=%d<=%d",*pa,*pb,*pc);
}
4、寫出以下三個中綴表達式的後綴表達式(具體表達式記不住了)。
記得第一個：A*-B+C；//這表達式是對的。我還以爲題目錯了。==！
5、字母A到H的出現概率爲：
{0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}
設計最優編碼二叉樹，畫出來，並計算平均編碼長度。