[計算機]中國人民銀行分支2014計算機筆試
試卷一共分為四部分
一、判斷題
二、單選
一二大題一共50分涉及離散數學、資料結構、計算機組成、網路、作業系統、資料庫
三、簡答(20分，1、2題各10分)
1、構成死鎖的必要條件是什麼，如何檢測死鎖，解除死鎖?
2、畫出星形、樹形、匯流排形、環形網路拓撲結構，並寫出星形、匯流排形網路拓撲結構的特點。
四、綜合(30分，每題各6分)
1、寫SQL語句。給出學生基本資訊表(學號，姓名，年齡)、選課成績表(學號、課程號、成績)，用SQL語句找出沒有選擇課程號=1012的學生的學號和姓名。
2、給出一段C語言程式，寫出該程式的輸出結果。這個比較簡單，輸出結果是用*表示的，總體是一個平行四邊形。
3、給出一段C語言程式，寫出該程式的功能。這個也比較簡單，就是一個簡單的排序功能。
4、給出表示式的中綴式，寫出它的字尾式。比如給出中綴式(a+b)*c+e/(f+g)+h，然後叫你寫出它的`字尾式。本題一共有三個小題。
5、給出AH8個字母各自出現的機率，寫出它的最優二進位制編碼，並畫出最優二叉樹和計算出平均碼長。
-------------------------------------------------------------------------------------------------
《二》
今天參加了人民銀行計算機類的筆試，之前在應屆生論壇了看了一些相關的筆經，並做了一些準備(主要是看資料結構和演算法、以及從圖書館借了一本軟考的書)，雖然看了後邊忘了前邊，還是很有一些用處的，所以趁現在寫下來，以為後來人鑑。
人行計算機類的題型分為判斷(0.5X20)、單選(1X40)、問答(10X2)和綜合(6X5)。題目不難，但內容非常廣泛，幾乎涉及計算機專業的所有專業課：離散數學、資料結構和演算法、C語言程式設計、面向物件程式設計、計算機組成原理、組合語言、編譯原理、作業系統、計算機網路、資料庫、軟體工程、多媒體、資訊與網路安全等等。尤以C語言程式設計、作業系統、計算機網路、資料庫、資料結構考得最多，這次彙編和編譯原理基本沒有涉及。可見人行筆試很重基礎，並側重作業系統、資料庫、網路，我猜想這與人行的具體工作有關，應該主要是做維護和類似DBA之類的事情，開發的成分不會太多。
曬一下問答和綜合的題目和答案。
問答題第一題為死鎖的必要條件及如何檢測和解除死鎖，不幸的是剛看的我都忘了，只湊了一點字數，希望閱卷老師能酌情給分：)。
問答第二題為畫出星形、樹形、匯流排形、環形的拓撲圖及說明星形、匯流排形的特點。
綜合第一題是寫一個SQL語句：有一個學生表S(學號，姓名)和成績表C(學號，課程號，課程名字)，選出所有沒有選擇課程號為c101的學生的學號和姓名，我的答案是; select 學號，姓名 from S where S.學號 not in (select 學號 from C where C.課程號=c101) 不知正確與否，主要是忘了是不是有not in這個用法：)
綜合第二題為寫出一個C程式的輸出，很簡單，學過C的人都會：
void main()
{
static char arr[5]={*,*,*,*,*};
int i,j,k;
for(i = 0;i < 5; i ++)
{
printf("\n");
for(j = 0; j < i; j ++) printf(" ");
for(k = 0; k < 5; k ++) printf("%c",arr[k]);
}
}
我的答案是：
]
*****]
-*****]
--*****]
---*****]
----*****
其中-代表空格，]代表換行。
綜合第三題為說出一個C程式的功能，這個也比較簡單：
void main() {
int a, b, c, *pa, *pb, *pc, *p;
pa = &a; pb = &b; pc = &c;
scanf("%d,%d,%d",pa,pb,pc);
if(*pa > *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);
}
功能就是從鍵盤讀入三個數，按由小到大的順序輸出(嚴格來說，是以非遞減的方式輸出，汗，現在才發現)。
第四題是由中綴表示式寫字尾表示式。
第五題是哈夫曼編碼，求平均碼長和畫哈夫曼樹。
我建議後來人如果時間充足，就好好看看所有的專業書，如果時間不充足，就看一本軟考的書，也基本能應付了。
【成績表C
=============
這個C是自己加上去的吧?
select 學號，姓名 from S where S.學號 not in (select 學號 from C where C.課程號=c101)
S沒有學號這屬性的吧
不等於可以用<>
答
S有學號，但C確實是我自己加的，題目明顯漏了，考完後記的，記不太全啊：)】