06至10年中国人民银行计算机专业笔试题

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

从考试类容来看：在内容上囊括了计算机专业的所有课程，C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。类容非常的丰富，考点都不是很难、但是知识面比较广，很难全面掌握，因此也很难考好。

从考试题型来看：主要有一下集中题型。第一部分，判断题（好像是10个，每个好像是0.5分），单选题40个（好像每个一分，没有注意看），简答题两个，综合运用题5个，具体多少分没有注意看。

一二大题一共50分 涉及离散数学、数据结构、计算机组成、网络、操作系统、数据库

附简答题和综合应用题题目：

简答题：

1、 构成死锁的必要条件是什么，如何检测死锁，解除死锁？

答案：死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立

资源一次性分配：（破坏请求和保持条件）

可剥夺资源：即当某进程新的资源未满足时，释放已占有的资源（破坏不可剥夺条件）

资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求

2、 画出星形、树形、总线形、环形网络拓扑结构，并写出星形、总线形网络拓扑结构

的特点。

总线形网络

由一条高速公用总线连接若干个结点所形成的网络即为总线形网络，

总线形网络的特点主要是结构简单灵活，便于扩充，是一种很容易建造的网络。由于多个结点共用一条传输信道，故信道利用率高，但容易产生访问冲突；传输速率高，可达1～100Mbps；但总线形网常因一个结点出现故障（如接头接触不良等）而导致整个网络不通，因此可靠性不高。 星形拓扑是由中央结点为中心与各结点连接组成的，多结点与中央结点通过点到点的方式连接。

星形网络的特点是：网络结构简单，便于管理；控制简单，建网容易；网络延迟时间较短，误码率较低；网络共享能力较差；通信线路利用率不高；中央结

第1页下一页