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

已經(jīng)有兩位發(fā)了， 看來我的筆經(jīng)應該可以做有利補充。
大家多捧場！
2009.12.05 萬泉小學 人民銀行計算機類
前面的題目太多，太細，具體記不清；
一、判斷題（20題）
二、單項選擇題（40題）
離散數(shù)學：集合，映射，邏輯關(guān)系；
操作系統(tǒng)：銀行家算法是死鎖的避免or預防；
               內(nèi)存管理的主要方式；
               虛擬存儲技術(shù)對設(shè)備和軟件的要求；
SOA面向服務(wù)的設(shè)計：流程；
軟件工程：需求分析干些什么；
               白盒測試依據(jù)內(nèi)部邏輯來測試的；
網(wǎng)絡(luò)：x.25協(xié)議是干嘛的；
         哪一網(wǎng)絡(luò)設(shè)備工作在鏈路層；
         SMTP,POP3,HTTP的端口是多少；
         TCP流量(貌似)控制的機制或方法；
        
多媒體：MPEG4較以往的MPEG有何優(yōu)點；
            網(wǎng)絡(luò)上的圖片大部分是什么格式；
            視頻中如果前后幀之間有相關(guān)性有什么影響；
防火墻：包過濾會有怎樣的限制；
            有什么樣的限制能保護內(nèi)部網(wǎng)絡(luò)；
數(shù)據(jù)結(jié)構(gòu)：有幾題關(guān)于二叉編碼樹；
               給出權(quán){9,7,5,3,2},求帶權(quán)的霍夫曼樹的編碼長度；
               給出一個二叉樹的前序遍歷序列和后序遍歷序列，
               求后序遍歷結(jié)果；
       沒有office......
三、簡答題：（2道）
     1、死鎖產(chǎn)生的必要條件，如何檢測和解除死鎖。
     2、畫出以下網(wǎng)絡(luò)拓撲：星型、樹型、總線型、環(huán)型；
          并簡述星型接口和總線型結(jié)構(gòu)的特點。
四、問答題：（5道）
1、給出學生信息表（學號，姓名，XX）和選課信息表（學號，課程號，成績）
     要求：選出沒有選課程“c101”的所有學生的姓名和學號。
2、看程序，寫出輸出結(jié)果：
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的出現(xiàn)概率為：
           {0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}
           設(shè)計最優(yōu)編碼二叉樹，畫出來，并計算平均編碼長度