1. 首頁
  2. 筆試

[計算機]中國人民銀行分支計算機筆試

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