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借了我。再次感谢