2010年中国人民银行笔试(计算机类)笔经

2010年中国人民银行笔试(计算机类)
12月5号,我有幸参加了中国人民银行在南昌考点笔试,考点是南昌三中(初中部).下面我把一些考题和题型以及分值分布列出来:
一.判断题 20*0.5
二.单项选择题 40*1
三.多项选择题 40(今年没有,去年好像有吧,不太清楚,但答题卡上有选项)
四.简答题 2*10
第一题好像是问死锁的必要条件,以及如何检测,解除等,第二题是问网络的几种拓扑结构,如星形,总线型,树形,环形,以及它们的特点
五.综合应用题 5*6
第一题是写一些SQL语句,第二题是写出程序的输出结果,第三题好像也是一个程序题,第四题是写出中缀表达式的后缀形式
A*-B+C
(A+B)*D+E|(E+A*D)+C
!(A&&!((B最后记得蛮清楚的
A-H8个字符出现的概率为{0.1,0.16...}设计最优二进制编码,画出最优二叉树并计算平均码长
PS:开始以为会考程序题,据前辈说是有,后来发现虚惊一场,呵呵...不过有好多强人,研究生之类的,身为小本的我着实被吓到了,呵呵...