中國(guó)人民銀行計(jì)算機(jī)專(zhuān)業(yè)筆試題

1、2011年筆試類(lèi)型：20個(gè)判斷，45道單選，10道多選，兩個(gè)論述- -b 很扯，沒(méi)有編程。先說(shuō)論述吧，一個(gè)是說(shuō)一個(gè)物理競(jìng)賽有10000人參加，要求找出分?jǐn)?shù)最高的10個(gè)人，并且對(duì)這10個(gè)分?jǐn)?shù)進(jìn)行排序輸出后面的成績(jī)不需要進(jìn)行排序，問(wèn)如何最快排出，為什么？第二道論述題：說(shuō)明操作系統(tǒng)有幾種運(yùn)行模式？（是不是運(yùn)行模式我忘了），談一下操作系統(tǒng)未來(lái)的發(fā)展趨勢(shì)。然后是判斷題，判斷題20題，回憶部分吧：棧和隊(duì)列邏輯上都是線性表只要一個(gè)關(guān)鍵活動(dòng)完成，整個(gè)活動(dòng)就能提前完成。產(chǎn)生死鎖的四個(gè)必要條件，破壞其中一個(gè)就可以預(yù)防死鎖，但是破壞互斥條件是不現(xiàn)實(shí)的。深度為6的完全二叉樹(shù)最多有31個(gè)節(jié)點(diǎn)，根節(jié)點(diǎn)深度為1選擇題，單選

2、對(duì)一個(gè)n個(gè)數(shù)的數(shù)組進(jìn)行排序，平均比較次數(shù) n n-1 (n+1)/2 (n-1)/2兩個(gè)排序號(hào)的數(shù)組長(zhǎng)度都為n，對(duì)之進(jìn)行合并成一個(gè)有序數(shù)組，最少比較（）次 n n-1 。二叉樹(shù)前序遍歷為。中序遍歷為。那么后續(xù)遍歷是（）對(duì)于DMA的說(shuō)法正確的是：（） （選項(xiàng)太長(zhǎng)，不記得）對(duì)數(shù)組進(jìn)行最常的操作是（） 創(chuàng)建 刪除 修改 查找.？等等選項(xiàng)分辨率的含義適配器是作用在那一層（） 應(yīng)用層 物理層 。哪個(gè)是郵件發(fā)送協(xié)議 （） SMTP POP FTP.一個(gè)圖N個(gè)節(jié)點(diǎn)，k條邊 問(wèn)森林有（）顆樹(shù) n-k吧還有計(jì)算 一個(gè)顯示什么的能存儲(chǔ)1Mb 分辨率為800*600 那么每個(gè)分辨率能有多少中顏色 （大概是這個(gè)意思

3、這個(gè)題我不懂。）24個(gè)口的適配器還是什么的，問(wèn)沖突域和廣播域各有多少個(gè)。還有想不起來(lái)了，主要的就是數(shù)據(jù)結(jié)構(gòu)，操作系統(tǒng)，網(wǎng)絡(luò)，外加一些亂七八糟的 通信知識(shí)吧，軟件工程，數(shù)據(jù)庫(kù)今年一道題沒(méi)出。多選：算法性能有哪些。路由算法有哪些吧，什么OSPF RIP 還是RIG的，我不記得了。標(biāo)準(zhǔn)internet應(yīng)用有哪些 email ftp www，棧和隊(duì)列 什么什么的 。機(jī)器指令有個(gè)題，意思是 運(yùn)算指令和轉(zhuǎn)移操作指令分別是干什么用的（一個(gè)是取操作數(shù)，第二個(gè)是尋找入口地址，還是一個(gè)是短地址，一個(gè)是長(zhǎng)地址）？差不多這個(gè)意思還有就是 在計(jì)算負(fù)數(shù)（還是非負(fù)數(shù)）肯定不可缺少的器件是什么（） 移位寄存器，與或非門(mén) 溢出

4、寄存器 與門(mén) 之類(lèi)的選項(xiàng)如果進(jìn)入系統(tǒng)需要登錄，是啥子級(jí)別的安全管理？ 選項(xiàng)有用戶(hù)級(jí) 系統(tǒng)級(jí) 等internet 的核心協(xié)議 ？ TCP IP 等等選項(xiàng)還有路由選擇，給你一個(gè)地址 看選哪個(gè)下一路路由第四題是一萬(wàn)名學(xué)生參加考試，只需要找出前十名考生成績(jī)排名。其他的不管，問(wèn)用什么排序方法，為什么？第五題是，操作系統(tǒng)按運(yùn)行方式分，有哪三種模型？操作系統(tǒng)未來(lái)的發(fā)展趨勢(shì)是？2010年中國(guó)人民銀行計(jì)算機(jī)類(lèi)考試筆經(jīng)從考試類(lèi)容來(lái)看：在內(nèi)容上囊括了計(jì)算機(jī)專(zhuān)業(yè)的所有課程，C語(yǔ)言、面向?qū)ο?、?shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理、編譯原理、多媒體技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)、離散數(shù)學(xué)、設(shè)計(jì)模式都考了。類(lèi)容非常的豐富，考點(diǎn)都不

5、是很難、但是知識(shí)面比較廣，很難全面掌握，因此也很難考好。從考試題型來(lái)看：主要有一下集中題型。第一部分，判斷題（好像是10個(gè)，每個(gè)好像是0.5分），單選題40個(gè)（好像每個(gè)一分，沒(méi)有注意看），簡(jiǎn)答題兩個(gè)，綜合運(yùn)用題5個(gè)，具體多少分沒(méi)有注意看。一二大題一共50分 涉及離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成、網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)庫(kù)2010年12月5號(hào)中國(guó)人民銀行筆試(計(jì)算機(jī)類(lèi)) 一.判斷題 20*0.5二.單項(xiàng)選擇題 40*1三. 簡(jiǎn)答題 2*10第一題好像是問(wèn)死鎖的必要條件,以及如何檢測(cè),解除等,第二題是問(wèn)網(wǎng)絡(luò)的幾種拓?fù)浣Y(jié)構(gòu),如星形,總線型,樹(shù)形,環(huán)形,以及總線型和星型的的特點(diǎn)四.綜合應(yīng)用題 5*6第一題是

6、寫(xiě)一些SQL語(yǔ)句,查詢(xún)不包含課程號(hào)是01的計(jì)算機(jī)系學(xué)生的學(xué)號(hào)和姓名（大概就是這個(gè)意思）第二題是是一個(gè)C語(yǔ)言讀程題,第三題解釋一下C語(yǔ)言程序?qū)崿F(xiàn)的功能第四題是寫(xiě)出中綴表達(dá)式的后綴形式A*-B+C(A+B)*D+E|(E+A*D)+C!(A&!(？第五題.8個(gè)字符出現(xiàn)的概率為0.01，0.02，0.07，0.10，0.10,0.16，0.27，0.29設(shè)計(jì)最優(yōu)二進(jìn)制編碼,畫(huà)出最優(yōu)二叉樹(shù)并計(jì)算平均碼長(zhǎng)今年考的比去年簡(jiǎn)單點(diǎn)，但是覆蓋的面很多，所以想考好，還是不太容易。前面的判斷和單選題不是很簡(jiǎn)單，但是后面的大題總的來(lái)說(shuō)還是很簡(jiǎn)單的。涉及到本科階段所學(xué)到所有課程，主要有：C語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算

7、機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)組成原理、離散數(shù)學(xué)第一部分 題型介紹 第 1 大題 判斷題 20道 第 2 大題 單項(xiàng)選擇題 40道 第 3 大題 簡(jiǎn)答題 2道 第（1）小道是 死鎖產(chǎn)生的必要條件，如何檢測(cè)和解除死鎖 ? 第（2）小道是 畫(huà)出網(wǎng)絡(luò)中的星型結(jié)構(gòu)、總線結(jié)構(gòu)、環(huán)型結(jié)構(gòu)和樹(shù)型拓?fù)浣Y(jié)構(gòu)，并說(shuō)明星型和總線型拓?fù)浣Y(jié)構(gòu)。 第 4 大題 綜合題 5道 第（1）讀程序，說(shuō)出該程序?qū)崿F(xiàn)了什么功能？ 我答的是隨機(jī)輸入5個(gè)整數(shù)，然后按從小到大排序，最后將這5個(gè)按從小到大的循序輸出。 第 （2）道 讀程序，寫(xiě)出程序的結(jié)果.我的答案是 * * * * * * * * * * * * * * * * * * * * * * *

8、 * * 第 （3）道 把中綴表達(dá)式轉(zhuǎn)化成后綴表達(dá)式 第 （4）道 這個(gè)忘記了。 第 （5）道 A-H 8個(gè)字符出現(xiàn)的頻率依次為 0.16 0.10 0.01 0.29 0.10 0.05 0.09 0.26 （注明：這幾個(gè)數(shù)我記不清，反正就是這么幾個(gè)數(shù)）構(gòu)造最優(yōu)二叉樹(shù)，并將A-H 8個(gè)字符用二進(jìn)制碼表示及計(jì)算平均碼長(zhǎng)。第二部分 體會(huì) 考的知識(shí)面挺廣，如操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、編譯原理等，相當(dāng)難度不是很大。 就我而言，一是復(fù)習(xí)的不充分、不到位；二是本身基礎(chǔ)比較差?？傊?，本次考試失敗了，和本年度中國(guó)人民銀行招聘無(wú)緣了。在此留點(diǎn)記錄，希望對(duì)有志于中國(guó)人民銀行的朋友們起點(diǎn)作用參加過(guò)本次考試的

9、朋友可以繼續(xù)完善本次試題，以便幫助以后的學(xué)弟學(xué)妹們 ！今天參加了人民銀行計(jì)算機(jī)類(lèi)的筆試，之前在應(yīng)屆生論壇了看了一些相關(guān)的筆經(jīng)，并做了一些準(zhǔn)備（主要是看數(shù)據(jù)結(jié)構(gòu)和算法、以及從圖書(shū)館借了一本軟考的書(shū)），雖然看了后邊忘了前邊，還是很有一些用處的，所以趁現(xiàn)在寫(xiě)下來(lái)，以為后來(lái)人鑒。 人行計(jì)算機(jī)類(lèi)的題型分為判斷（0.5X20）、單選（1X40）、問(wèn)答（10X2）和綜合（6X5）。題目不難，但內(nèi)容非常廣泛，幾乎涉及計(jì)算機(jī)專(zhuān)業(yè)的所有專(zhuān)業(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ǔ)

10、言程序設(shè)計(jì)、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)考得最多，這次匯編和編譯原理基本沒(méi)有涉及?？梢?jiàn)人行筆試很重基礎(chǔ)，并側(cè)重操作系統(tǒng)、數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)，我猜想這與人行的具體工作有關(guān)，應(yīng)該主要是做維護(hù)和類(lèi)似DBA之類(lèi)的事情，開(kāi)發(fā)的成分不會(huì)太多。 曬一下問(wèn)答和綜合的題目和答案。問(wèn)答題第一題為死鎖的必要條件及如何檢測(cè)和解除死鎖，不幸的是剛看的我都忘了，只湊了一點(diǎn)字?jǐn)?shù)，希望閱卷老師能酌情給分：）。問(wèn)答第二題為畫(huà)出星形、樹(shù)形、總線形、環(huán)形的拓?fù)鋱D及說(shuō)明星形、總線形的特點(diǎn)。 綜合第一題是寫(xiě)一個(gè)SQL語(yǔ)句：有一個(gè)學(xué)生表S（學(xué)號(hào)，姓名）和成績(jī)表C（學(xué)號(hào)，課程號(hào)，課程名字），選出所有沒(méi)有選擇課程號(hào)為c101的學(xué)生的學(xué)號(hào)

11、和姓名，我的答案是； 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è)用法：）綜合第二題為寫(xiě)出一個(gè)C程序的輸出，很簡(jiǎn)單，學(xué)過(guò)C的人都會(huì)：void main()static char arr5=*,*,*,*,*;int i,j,k;for(i = 0;i 5; i +)printf(n);for(j = 0; j i; j +) printf( );for(k = 0; k *pb) *p=*pa;*pa=*pb;*pb=*p; if(*pa *p

12、c) *p=*pa;*pa=*pc;*pc=*p; if(*pb *pc) *p=*pb;*pb=*pc;*pc=*p printf(%d,%d,%d,*pa,*pb,*pc); 功能就是從鍵盤(pán)讀入三個(gè)數(shù)，按由小到大的順序輸出（嚴(yán)格來(lái)說(shuō)，是以非遞減的方式輸出，汗，現(xiàn)在才發(fā)現(xiàn)）。 第四題是由中綴表達(dá)式寫(xiě)后綴表達(dá)式。第五題是哈夫曼編碼，求平均碼長(zhǎng)和畫(huà)哈夫曼樹(shù)。我建議后來(lái)人如果時(shí)間充足，就好好看看所有的專(zhuān)業(yè)書(shū)，如果時(shí)間不充足，就看一本軟考的書(shū)，也基本能應(yīng)付了。題目和去年的很類(lèi)似，相信看了應(yīng)屆生的前幾年的筆試題的都會(huì)有所收獲吧 題型：20題判斷（10分） 40題選擇（40分） 2題簡(jiǎn)答題（20分）分別

13、是死鎖產(chǎn)生的4個(gè)必要條件，如何檢測(cè)，解除死鎖；一題寫(xiě)SQL的。 5個(gè)大題（30分，每個(gè)6分）分別是網(wǎng)絡(luò)的話幾種類(lèi)型網(wǎng)絡(luò)拓?fù)鋱D和特點(diǎn)，中綴轉(zhuǎn)換成后綴的一個(gè)題，C語(yǔ)言寫(xiě)結(jié)果的2道題目，一題求最優(yōu)二叉樹(shù)。 總的來(lái)講，時(shí)間是比較充裕的，我們那個(gè)考場(chǎng)大概來(lái)了三分之一的人。計(jì)算機(jī)專(zhuān)業(yè)考的范圍涉及計(jì)算機(jī)網(wǎng)絡(luò)，操作系統(tǒng)，離散數(shù)學(xué)，C程序設(shè)計(jì)，數(shù)據(jù)庫(kù)，軟件工程，微機(jī)原理，前面幾個(gè)是重點(diǎn)，所以，學(xué)的東西基礎(chǔ)一定要扎實(shí)，而且要廣附簡(jiǎn)答題和綜合應(yīng)用題題目：簡(jiǎn)答題：1、構(gòu)成死鎖的必要條件是什么，如何檢測(cè)死鎖，解除死鎖？ 2、畫(huà)出星形、樹(shù)形、總線形、環(huán)形網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并寫(xiě)出星形、總線形網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的特點(diǎn)。綜合應(yīng)用題：1、

14、多表查詢(xún)：從S（學(xué)號(hào)，姓名，年齡，生日）表和SC（學(xué)號(hào)，課程號(hào)，成績(jī)）中查詢(xún)出沒(méi)有選擇課程號(hào)為1001的課程的所有學(xué)生的學(xué)號(hào)和姓名。本人答案(寫(xiě)哪個(gè)都可以，只做參考，還有別的寫(xiě)法，此略)：SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno 1001)SELECT S.sno,sname FROM S,SC WHERE (S.sno=SC.sno AND SC.cno 1001)2、根據(jù)程序?qū)懗銎漭敵鼋Y(jié)果 void main()static char arr5=*,*,*,*,*;int i,j,k;for(i =

15、0;i 5; i +)printf(n);for(j = 0; j i; j +) printf( );for(k = 0; k *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); 功能就是從鍵盤(pán)讀入三個(gè)數(shù)，按由小到大的順序輸出（嚴(yán)格來(lái)說(shuō)，是以非遞減的方式輸出）。4、寫(xiě)出如下表達(dá)式的后綴形式（是考編譯原理的知識(shí)，共三個(gè)小題，題目比較復(fù)雜，本人已不記得，只要懂得這個(gè)知識(shí)點(diǎn)應(yīng)該都會(huì)做）5、給出AH8

16、個(gè)字母各自出現(xiàn)的概率，寫(xiě)出它的最優(yōu)二進(jìn)制編碼，并畫(huà)出最優(yōu)二叉樹(shù)和計(jì)算出平均碼長(zhǎng)。對(duì)于判斷題，本人感覺(jué)不是很難，但是涉及面也比較廣，可能有些人會(huì)覺(jué)得題目比較偏，因?yàn)檫@是計(jì)算機(jī)方面的招生，計(jì)算機(jī)的專(zhuān)業(yè)知識(shí)本來(lái)就非常的廣，所以這就需要我們掌握好我們的專(zhuān)業(yè)知識(shí)和技能，才能在考場(chǎng)上贏得考試。對(duì)于選擇題，一共40個(gè)，都是單選題，涉及面就囊括了我們所學(xué)的所有專(zhuān)業(yè)知識(shí)，沒(méi)有學(xué)到的也考到了。可謂無(wú)所不及啊！在這40個(gè)題中，所涉及的課程及知識(shí)點(diǎn)如下：數(shù)據(jù)庫(kù)查詢(xún)（多表查詢(xún)）的，表的關(guān)系及其創(chuàng)建，相關(guān)數(shù)據(jù)庫(kù)管理系統(tǒng)；操作系統(tǒng)死鎖，進(jìn)程管理，文件管理，設(shè)備管理，以及存儲(chǔ)管理；C語(yǔ)言的指針及相關(guān)程序；數(shù)據(jù)結(jié)構(gòu)的鏈表，二叉

17、樹(shù)，排序等；編譯原理的相關(guān)重點(diǎn)知識(shí)（具體的忘記了）；離散數(shù)學(xué)的謂詞邏輯，集合論以及圖論相關(guān)知識(shí)；計(jì)算機(jī)網(wǎng)絡(luò)結(jié)構(gòu)相關(guān)知識(shí)；計(jì)算機(jī)組成原理的中斷，虛擬存儲(chǔ)等知識(shí)；多媒體技術(shù)的圖像，聲音，視頻等知識(shí)；面向?qū)ο蠹夹g(shù)的一些特性及相關(guān)知識(shí)；除了以上專(zhuān)業(yè)知識(shí)以外，還涉及了相關(guān)數(shù)序知識(shí)，設(shè)計(jì)模式，HTML，通信技術(shù)，電子商務(wù)的業(yè)務(wù)流程，銀行的相關(guān)業(yè)務(wù)等知識(shí)。從總體上看，所考的很大一部分部都是我們所學(xué)專(zhuān)業(yè)課的重點(diǎn)中的重點(diǎn)知識(shí)，只是選擇題有些偏難，考查范圍全面、廣泛。從整體上能考查學(xué)生的基礎(chǔ)知識(shí)和相關(guān)的應(yīng)用，但是要真正的的考好這份試卷還是有一定的難度。2009年中國(guó)人民銀行計(jì)算機(jī)類(lèi)考試筆經(jīng)第一題：判斷（20個(gè)，1

18、0分）第二題：選擇（40個(gè)單選，40分）在判斷與選擇題中涉及了計(jì)算機(jī)各個(gè)方向的知識(shí)：括號(hào)中是我能想起來(lái)的考點(diǎn)。計(jì)算機(jī)網(wǎng)絡(luò)（考了網(wǎng)橋工作原理；數(shù)據(jù)鏈路層的特點(diǎn)；DNS的作用；IP地址與子網(wǎng)掩碼；）、計(jì)算機(jī)網(wǎng)絡(luò)安全（防火墻的作用）、操作系統(tǒng)（檢驗(yàn)死鎖的目的；有5個(gè)進(jìn)程，每個(gè)進(jìn)程需要4個(gè)資源，如果不產(chǎn)生死鎖最少需要多少個(gè)資源）、計(jì)算機(jī)組成原理（計(jì)算cpu頻率；數(shù)據(jù)總線，控制總線的題）、C語(yǔ)言程序題（給數(shù)組賦值，一個(gè)是字符賦值，一個(gè)是字符串賦值；這次沒(méi)有考到指針?lè)矫娴念}目）、JAVA思想、面向?qū)ο笤O(shè)計(jì)（SOA）、軟件工程（軟件測(cè)試的目的）、離散數(shù)學(xué)、圖形圖像等等，還有MVC，XML題，每個(gè)方向都有3，

19、4個(gè)題目。第三題：簡(jiǎn)答題（兩個(gè)，20分）1. 用圖描述出進(jìn)程的三元狀態(tài)，并簡(jiǎn)單說(shuō)明狀態(tài)之間的轉(zhuǎn)換條件。2. 簡(jiǎn)述網(wǎng)上銀行的基本支付模式。3. 第四題：看程序?qū)懡Y(jié)果。（5個(gè)，每個(gè)題6分）1. 寫(xiě)Sql語(yǔ)句。2. 是一段c程序，寫(xiě)結(jié)果，很簡(jiǎn)單。3. 也是c程序，寫(xiě)結(jié)果4.給出一棵二叉樹(shù)的前序遍歷序列和中序遍歷序列，畫(huà)出二叉樹(shù)并寫(xiě)出后序遍歷序列。5.用快速排序法給10個(gè)數(shù)排序，寫(xiě)出排序步驟。判斷題，單選題，考了人工智能、網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、設(shè)計(jì)模式等，無(wú)所不包簡(jiǎn)答題：1.畫(huà)出進(jìn)程的三元狀態(tài)轉(zhuǎn)換圖，寫(xiě)出轉(zhuǎn)換條件。2.網(wǎng)上支付的幾種基本模式。綜合應(yīng)用題：1.給出一個(gè)銷(xiāo)售表的字段，要求寫(xiě)出查詢(xún)出部門(mén)

20、編號(hào)為01，且銷(xiāo)售日期介于20021015至20080308的所有記錄。(具體的日期忘了）2.寫(xiě)出程序的運(yùn)行結(jié)果，是一個(gè)分別計(jì)算三行三列矩陣的上下對(duì)角線的和的函數(shù)。3.寫(xiě)出程序運(yùn)行結(jié)果，是把4拆分成幾個(gè)整數(shù)的和的，結(jié)果是444314224211411114.給出二叉樹(shù)的前序及后續(xù)遍歷序列，畫(huà)出這棵二叉樹(shù)，并給出后序遍歷結(jié)果5.給出了10個(gè)數(shù)字，要求寫(xiě)出快速排序的過(guò)程整體有四個(gè)大題。第一題：判斷（20個(gè)，10分）第二題：選擇（40個(gè)單選，40分）在判斷與選擇題中涉及了計(jì)算機(jī)各個(gè)方向的知識(shí)：括號(hào)中是我能想起來(lái)的考點(diǎn)。計(jì)算機(jī)網(wǎng)絡(luò)（考了網(wǎng)橋工作原理；數(shù)據(jù)鏈路層的特點(diǎn)；DNS的作用；IP地址與子網(wǎng)掩碼；

21、）、計(jì)算機(jī)網(wǎng)絡(luò)安全（防火墻的作用）、操作系統(tǒng)（檢驗(yàn)死鎖的目的；有5個(gè)進(jìn)程，每個(gè)進(jìn)程需要4個(gè)資源，如果不產(chǎn)生死鎖最少需要多少個(gè)資源）、計(jì)算機(jī)組成原理（計(jì)算cpu頻率；數(shù)據(jù)總線，控制總線的題）、C語(yǔ)言程序題（給數(shù)組賦值，一個(gè)是字符賦值，一個(gè)是字符串賦值；這次沒(méi)有考到指針?lè)矫娴念}目）、JAVA思想、面向?qū)ο笤O(shè)計(jì)（SOA）、軟件工程（軟件測(cè)試的目的）、離散數(shù)學(xué)、圖形圖像等等，還有MVC，XML題，每個(gè)方向都有3，4個(gè)題目。 第三題：簡(jiǎn)答題（兩個(gè)，20分）1. 用圖描述出進(jìn)程的三元狀態(tài)，并簡(jiǎn)單說(shuō)明狀態(tài)之間的轉(zhuǎn)換條件。2. 簡(jiǎn)述網(wǎng)上銀行的基本支付模式。3. 第四題：看程序?qū)懡Y(jié)果。（5個(gè)，每個(gè)題6分）1.

22、寫(xiě)Sql語(yǔ)句。2. 是一段c程序，寫(xiě)結(jié)果，很簡(jiǎn)單。3. 也是c程序，寫(xiě)結(jié)果4.給出一棵二叉樹(shù)的前序遍歷序列和中序遍歷序列，畫(huà)出二叉樹(shù)并寫(xiě)出后序遍歷序列。5.用快速排序法給10個(gè)數(shù)排序，寫(xiě)出排序步驟。 要想答好整張?jiān)嚲聿皇且蝗罩?，也不是一個(gè)月兩個(gè)月突擊學(xué)習(xí)就能辦得到的。這需要在平時(shí)學(xué)習(xí)過(guò)程中熟練掌握基本專(zhuān)業(yè)知識(shí)（如數(shù)據(jù)結(jié)構(gòu)，操作系統(tǒng)，組成原理，Sql語(yǔ)言，C語(yǔ)言編程，Java編程，計(jì)算機(jī)網(wǎng)絡(luò)），還要更深層次的鉆研一個(gè)方向。2008年中國(guó)人民銀行計(jì)算機(jī)類(lèi)考試筆經(jīng)一、判斷題1如果AB及BC，則A不屬于C。2二叉數(shù)以后序遍歷序列與前序遍歷序列反映同樣的信息。3外部排序中使用置換選擇排序的目的，是為了

23、增強(qiáng)初始?xì)w并段的長(zhǎng)度。4虛擬存儲(chǔ)器常用的地址映象方式是段相聯(lián)。5碼元的傳輸速率受奈式準(zhǔn)則的限制，體現(xiàn)通信系統(tǒng)中傳輸系統(tǒng)兩端的信號(hào)傳輸速率。6ODBC中的“句柄”概念是指應(yīng)用程序變量。7沒(méi)有路由器，第三層VLAN不能互通。8JDBCODBC橋利用ODBC驅(qū)動(dòng)程序提供ODBC訪問(wèn)。只要本地機(jī)裝有ODBC驅(qū)動(dòng)，采用JDBC ODBC橋驅(qū)動(dòng)就可以訪問(wèn)所有的數(shù)據(jù)庫(kù)。9控制報(bào)文協(xié)議ICMP用來(lái)保證IP數(shù)據(jù)報(bào)的傳送不丟失。10在LINUX系統(tǒng)中，在/etc/gateways文件中指定了網(wǎng)絡(luò)的路由信息。 （對(duì)）二、 單項(xiàng)選擇1下列語(yǔ)句中，不是命題的是：（B）A離散數(shù)學(xué)是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的一門(mén)必修課B不存在

24、最大質(zhì)數(shù)C14=8+7DP=92設(shè)G是由5個(gè)頂點(diǎn)組成的完全圖，則從圖G中刪去（）條邊可以得到樹(shù)。A6 B5 C8 D43動(dòng)態(tài)鏈接表中指針表示的是：（A）(C)A下一元素地址 B內(nèi)存儲(chǔ)器的地址C下一元素在數(shù)組中的位置 D左鏈或右鏈指向的元素的地址4對(duì)于二維數(shù)組a0.4,1.5，設(shè)每個(gè)元素占1個(gè)存儲(chǔ)單元，且以列為主序存儲(chǔ)，則元素a2,2相對(duì)于數(shù)組空間起始地址的偏移量是： （B）A5 B7 C10 D155下列指令中正確的是：(C)AMOV BX，AL BMOV BL，AXCMOV BL，AL DMOV BL，BP6支持動(dòng)態(tài)地址再尋址的尋址方式是： （C）A基址尋址 B間接尋址 C變址尋址 D直接尋

25、址7通道程序執(zhí)行結(jié)束后引起的中斷是：(A)A機(jī)器校驗(yàn)中斷 BI/O中斷 C程序性中斷 D外中斷8計(jì)算機(jī)網(wǎng)絡(luò)中對(duì)比特信號(hào)進(jìn)行編碼的層次是：（A）A物理層 B數(shù)據(jù)鏈路層 C網(wǎng)絡(luò)層 D應(yīng)用層9信道復(fù)用技術(shù)不包括： （C）ASTDM BFDM CWMA DCDMA11以下地址中與86.32/12匹配的是：（A）A23 B16 C12下面對(duì)進(jìn)程的描述中，不正確的是： （D）A進(jìn)程是動(dòng)態(tài)的概念 B進(jìn)程執(zhí)行需處理機(jī)C進(jìn)程是有生命期的 D進(jìn)程是指定的集合13當(dāng)（）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（B）A進(jìn)程別調(diào)度程序選中 B時(shí)間片到C等待某一事件 D等待的事件發(fā)生14為多道程序提供可共享資源不足時(shí)，可能出現(xiàn)

26、死鎖，但是，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。（C）A進(jìn)程優(yōu)先權(quán) B資源的線形分配C進(jìn)程推進(jìn)順序 D分配隊(duì)列優(yōu)先權(quán)15銀行家算法在解決死鎖問(wèn)題中是用于（）的。（B）A預(yù)防死鎖 B避免死鎖 C檢測(cè)死鎖 D解除死鎖16操作系統(tǒng)存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是：（B）(D)A節(jié)省內(nèi)存空間 B物理上擴(kuò)充內(nèi)存容量 C提高CPU效率 D實(shí)現(xiàn)內(nèi)存共享17某虛擬內(nèi)存系統(tǒng)采用頁(yè)式內(nèi)存管理，使用LRU頁(yè)面管理算法?？紤]下面的頁(yè)面訪問(wèn)地址流（每次訪問(wèn)在一個(gè)時(shí)間單位內(nèi)完成）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定內(nèi)存容量為4個(gè)頁(yè)面，開(kāi)始時(shí)是空的，則頁(yè)面失效次數(shù)為 （C）A4 B5 C6 D718下類(lèi)關(guān)系運(yùn)算式子中，不正確的是 (D)ARS=R（RS） B R=（RS）（RS）CRS=S（SR） DRS=S（RS）19在元組關(guān)系演算中，與公式（s）（P1(s)）等價(jià)的公式是：(?)A($ s)(P1(s) B.( $s)( P1(s