2007年12人民銀行計算機類考試題[回憶版]

今天去人行筆試，考試基本是純計算機領(lǐng)域，沒有想象中的業(yè)務(wù)知識什么的。計算機專業(yè)覆蓋面積很廣，基本都涉及道了（除了office,偶是考前白看了)。
考試覆蓋范圍主要是，數(shù)據(jù)結(jié)構(gòu)（考了字符串的KMP算法,完全圖去掉幾個邊變成樹等），軟件工程（白箱測試...) ，數(shù)據(jù)庫，網(wǎng)絡(luò),操作系統(tǒng)，還有一個選擇題關(guān)于匯編的MOV 應(yīng)該是考察mov的兩個操作數(shù)是否可以移動吧。

下面我就把我記得的題目給大家寫寫吧，供后人參考。

填空題：
字符串的模式匹配kmp算法，寫出next
多處理器的并發(fā)，主要涉及到哪些的并發(fā)操作。

簡答題：
第一道，如果一個進(jìn)程被喚醒就立即運行，問能否判斷處理器是剝奪式的
第二道，數(shù)據(jù)庫的關(guān)系模式的分解，及分解依據(jù)
第三道，A B C D 依次進(jìn)棧，進(jìn)棧的同時可以出棧，寫出所有的輸出結(jié)果
第四道，關(guān)于UML的。 問序列圖和協(xié)作圖的關(guān)系。
第五道，是關(guān)于路的。題目比較長，我就寫個大概的題目內(nèi)容和考點吧。B路由有自己的路有表，題目中給出，當(dāng)B收到來自C路由發(fā)過來的路由信息后，如何修改自己的路有表，寫出修改思路。

程序題：三道，第一道C為必做； 二三道選作一題，一道關(guān)于C++，一道Java；四五題選作一題，一道C++，一道Java
第一題：投票統(tǒng)計子程序，統(tǒng)計投票的。一共五個程序空。
程序的大概意思是，每個選民填寫選票，每人最多只能投三個人，如果多余三個或小于1個作廢票處理。子程序用于統(tǒng)計所有被選人的票數(shù)，以及有效票數(shù)。
程序開始時讀入所有選民的選票文件，第一個程序空時判斷文件是否讀完（C程序的判斷），第二個第三個判斷是否是廢票，統(tǒng)計有效票數(shù)，第五個是統(tǒng)計票數(shù)的空，有個int型的數(shù)組，數(shù)組每個成員代表一個被選者，直接++就可以了。其中還有一個空，一下子想不起來了。

下面的兩題，我就把我選的C++的說一下吧，因為我做程序題的時間不多，考試的時候比較匆忙，就寫個大概的考試要點吧。
第二道：給出了一個打印結(jié)果，要填寫程序。
考察點，虛函數(shù)，類的繼承，類中構(gòu)造函數(shù)中類成員的初始化等。這到底有點難，我做得不好 : (
第四道：
兩個程序填空，考察點，構(gòu)造函數(shù)中類成員的初始化，還有個直接是填cout。
兩個程序改錯，一個access label的理解，一個是析構(gòu)函數(shù)沒有返回類型。
最后問你程序里面有沒有內(nèi)存泄露。我答錯了，寫這個的時候都快收卷了，我就掃了一眼，看程序里面沒有用new，就直接寫沒有內(nèi)存泄露了。

大家能回憶起來的，幫我一起回憶吧。

最后感謝今天借我2B鉛筆的mm。忘帶鉛筆了，跟監(jiān)考老師沒借著，好心的mm借了我。再次感謝