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