中國人民銀行2010計算機類[計算機詳細版]

已經有兩位發了， 看來我的筆經應該可以做有利補充。
大家多捧場！
2009.12.05 萬泉小學 人民銀行計算機類
前面的題目太多，太細，具體記不清；
一、判斷題（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}
           設計最優編碼二叉樹，畫出來，并計算平均編碼長度