[計算機]中國人民銀行分支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確實是我自己加的，題目明顯漏了，考完後記的，記不太全啊：)】