今天參加了人民銀行計(jì)算機(jī)類的筆試，之前在論壇了看了一些相關(guān)的筆經(jīng)，并做了一些準(zhǔn)備（主要是看數(shù)據(jù)結(jié)構(gòu)和算法、以及從圖書館借了一本軟考的書），雖然看了后邊忘了前邊，還是很有一些用處的，所以趁現(xiàn)在寫下來，以為后來人鑒。 
人行計(jì)算機(jī)類的題型分為判斷（0.5'X20）、單選（1'X40）、問答（10'X2）和綜合（6'X5）。題目不難，但內(nèi)容非常廣泛，幾乎涉及計(jì)算機(jī)專業(yè)的所有專業(yè)課：離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)和算法、C語(yǔ)言程序設(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)、計(jì)算機(jī)組成原理、匯編語(yǔ)言、編譯原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)庫(kù)、軟件工程、多媒體、信息與網(wǎng)絡(luò)安全等等。尤以C語(yǔ)言程序設(shè)計(jì)、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)考得最多，這次匯編和編譯原理基本沒有涉及。可見人行筆試很重基礎(chǔ)，并側(cè)重操作系統(tǒng)、數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)，我猜想這與人行的具體工作有關(guān)，應(yīng)該主要是做維護(hù)和類似DBA之類的事情，開發(fā)的成分不會(huì)太多。 
曬一下問答和綜合的題目和答案。

問答題第一題為死鎖的必要條件及如何檢測(cè)和解除死鎖，不幸的是剛看的我都忘了，只湊了一點(diǎn)字?jǐn)?shù)，希望閱卷老師能酌情給分：）。

問答第二題為畫出星形、樹形、總線形、環(huán)形的拓?fù)鋱D及說明星形、總線形的特點(diǎn)。 

綜合第一題是寫一個(gè)SQL語(yǔ)句：有一個(gè)學(xué)生表S（學(xué)號(hào)，姓名）和成績(jī)表C（學(xué)號(hào)，課程號(hào)，課程名字），選出所有沒有選擇課程號(hào)為'c101'的學(xué)生的學(xué)號(hào)和姓名，我的答案是； select 學(xué)號(hào)，姓名 from S where S.學(xué)號(hào) not in (select 學(xué)號(hào) from C where C.課程號(hào)='c101') 不知正確與否，主要是忘了是不是有not in這個(gè)用法：）
綜合第二題為寫出一個(gè)C程序的輸出，很簡(jiǎn)單，學(xué)過C的人都會(huì)：
void main()
{
static char arr[5]={'*','*','*','*','*'};
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); 
}
功能就是從鍵盤讀入三個(gè)數(shù)，按由小到大的順序輸出（嚴(yán)格來說，是以非遞減的方式輸出，汗，現(xiàn)在才發(fā)現(xiàn)）。 
第四題是由中綴表達(dá)式寫后綴表達(dá)式。
第五題是哈夫曼編碼，求平均碼長(zhǎng)和畫哈夫曼樹。
我建議后來人如果時(shí)間充足，就好好看看所有的專業(yè)書，如果時(shí)間不充足，就看一本軟考的書，也基本能應(yīng)付了。