中国人民银行计算机类的笔试[第三版]

今天参加了人民银行计算机类的笔试，之前在论坛了看了一些相关的笔经，并做了一些准备（主要是看数据结构和算法、以及从图书馆借了一本软考的书），虽然看了后边忘了前边，还是很有一些用处的，所以趁现在写下来，以为后来人鉴。 
人行计算机类的题型分为判断（0.5'X20）、单选（1'X40）、问答（10'X2）和综合（6'X5）。题目不难，但内容非常广泛，几乎涉及计算机专业的所有专业课：离散数学、数据结构和算法、C语言程序设计、面向对象程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、信息与网络安全等等。尤以C语言程序设计、操作系统、计算机网络、数据库、数据结构考得最多，这次汇编和编译原理基本没有涉及。可见人行笔试很重基础，并侧重操作系统、数据库、网络，我猜想这与人行的具体工作有关，应该主要是做维护和类似DBA之类的事情，开发的成分不会太多。 
晒一下问答和综合的题目和答案。

问答题第一题为死锁的必要条件及如何检测和解除死锁，不幸的是刚看的我都忘了，只凑了一点字数，希望阅卷老师能酌情给分：）。

问答第二题为画出星形、树形、总线形、环形的拓扑图及说明星形、总线形的特点。 

综合第一题是写一个SQL语句：有一个学生表S（学号，姓名）和成绩表C（学号，课程号，课程名字），选出所有没有选择课程号为'c101'的学生的学号和姓名，我的答案是； select 学号，姓名 from S where S.学号 not in (select 学号 from C where C.课程号='c101') 不知正确与否，主要是忘了是不是有not in这个用法：）
综合第二题为写出一个C程序的输出，很简单，学过C的人都会：
void main()
{
static char arr[5]={'*','*','*','*','*'};
int i,j,k;
for(i = 0;i  *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); 
}
功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式输出，汗，现在才发现）。 
第四题是由中缀表达式写后缀表达式。
第五题是哈夫曼编码，求平均码长和画哈夫曼树。
我建议后来人如果时间充足，就好好看看所有的专业书，如果时间不充足，就看一本软考的书，也基本能应付了。