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

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

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

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

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

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

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

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

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