2009++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++++++++++++++看点书还是有用的把学过的计算机的所有科目都串了遍现在回忆今年的计算机类真题，希望对往后要考的同学有点帮助20道判断题 *0.540道单选题 *12道简答题 *105道综合题*6离散数学的知识对称性、自反性句子的符号表示操作系统：OS的几种储存管理方式、产生死锁的条件、死锁检测、死锁解除、网络的拓扑结构以及这些拓扑结构的特点一些多媒体的知识数据库:考了SQL语句、数据字典、数据流、数据库设计模式软件工程：瀑布模型、单身模型数据结构：后序遍历、哈弗曼码、最优二叉树编译原理：后缀表达式、中缀表达式C++：程序阅读题，写出程序的功能（输入三个数，从大到小输出）写出程序的输出结果个人觉得数据结构和OS考的内容相对比较多点++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++++++++++++++题目和去年的很类似，相信看了应届生的前几年的笔试题的都会有所收获吧题型：20题判断（10分）40题选择（40分）2题简答题（20分）分别是死锁产生的4个必要条件，如何检测，解除死锁；一题写SQL的。
5个大题（30分，每个6分）分别是网络的话几种类型网络拓扑图和特点，，中缀转换成后缀的一个题，C语言写结果的2道题目，一题求最优二叉树。
总的来讲，时间是比较充裕的，我们那个考场大概来了三分之一的人。
计算机专业考的范围涉及计算机网络，操作系统，离散数学，C程序设计，数据库，软件工程，微机原理，前面几个是重点，所以，学的东西基础一定要扎实，而且要广～～帮楼主回忆。
第一个：死锁产生四个必要条件，如何检测和解除死锁。
第二个：四大网络拓补结构（星，树，环，总线）画图，并说明星型跟总线型的优缺点。
五大题：第一个，表S（学号，姓名，性别，年龄），表SC（学号，课程号，成绩）写出SQL要求是：选择的课程名不是C101的学生的学号跟姓名。
第二个程序，应该是输出一个4个空行，4行每行带有5个星号的平行四边形。
第三个程序，输入三个数比较大小，按照从小到大输出这3个数。
第四个：第一个前缀式：A*-B+C 变成后缀：A*B-C+第二个前缀式大致是：（A+B）+（C*D-E/（F+G））改成后缀：AB+CD*EFG+/-+ （这题记的不是很确切，大致意思应该没错了）第三个前缀式比较复杂，记不清了，有!，有&&，还有>，还有||。
第五个：给出A-H的概率{0.01，0.02，0.07，0.10，0.10，0.16，0.25，0.29}画出最优树，并求出均码长。
数字的顺序乱了，最后的码长应该是0.36。
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++++++++++++++2009.12.05 万泉小学人民银行计算机类前面的题目太多，太细，具体记不清；一、判断题（20题）二、单项选择题（40题）离散数学：集合，映射，逻辑关系；操作系统：银行家算法是死锁的避免or预防；内存管理的主要方式；虚拟存储技术对设备和软件的要求；SOA面向服务的设计：流程；软件工程：需求分析干些什么；白盒测试依据内部逻辑来测试的；网络：x.25协议是干嘛的；哪一网络设备工作在链路层；SMTP,POP3,HTTP的端口是多少；TCP流量(貌似)控制的机制或方法；多媒体：MPEG4较以往的MPEG有何优点；网络上的图片大部分是什么格式；视频中如果前后帧之间有相关性有什么影响；防火墙：包过滤会有怎样的限制；有什么样的限制能保护内部网络；数据结构：有几题关于二叉编码树；给出权{9,7,5,3,2},求带权的霍夫曼树的编码长度；给出一个二叉树的前序遍历序列和后序遍历序列，求后序遍历结果；没有office......三、简答题：（2道）1、死锁产生的必要条件，如何检测和解除死锁。
2、画出以下网络拓扑：星型、树型、总线型、环型；并简述星型接口和总线型结构的特点。
四、问答题：（5道）1、给出学生信息表（学号，姓名，XX）和选课信息表（学号，课程号，成绩）要求：选出没有选课程“c101”的所有学生的姓名和学号。
2、看程序，写出输出结果：void main(){char ch[]={'*','*','*','*','*'};int i,j,k;for(i=0;i<5;i++){printf("/n");for(j=0;j<i;j++)printf("%c",' ');for(k=0;k<5;k++)printf("%c",ch[k]);}}3、看程序，说出程序完成的功能。
void main(){int a,b,c,*pa,*pb,*pc,*p;pa=&a; pb=&b; pc=&c;scanf("%d %d %d", pa,pb,pc);if(*pa>*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);}4、写出以下三个中缀表达式的后缀表达式(具体表达式记不住了)。
记得第一个：A*-B+C；//这表达式是对的。
我还以为题目错了。
==！5、字母A到H的出现概率为：{0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}设计最优编码二叉树，画出来，并计算平均编码长度。
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++++++++++++人行计算机类的题型分为判断（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 < 5; i ++){printf("/n");for(j = 0; j < i; j ++) printf(" ");for(k = 0; k < 5; k ++) printf("%c",arr[k]);}}我的答案是：]*****]-*****]--*****]---*****]----*****其中-代表空格，]代表换行。
综合第三题为说出一个C程序的功能，这个也比较简单：void main() {int a, b, c, *pa, *pb, *pc, *p;pa = &a; pb = &b; pc = &c;scanf("%d,%d,%d",pa,pb,pc);if(*pa > *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);}功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式输出，汗，现在才发现）。
第四题是由中缀表达式写后缀表达式。
第五题是哈夫曼编码，求平均码长和画哈夫曼树。
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++++++++2010年12月5号中国人民银行笔试(计算机类)一.判断题 20*0.5二.单项选择题 40*1三. 简答题 2*10第一题好像是问死锁的必要条件,以及如何检测,解除等,第二题是问网络的几种拓扑结构,如星形,总线型,树形,环形,以及总线型和星型的的特点四.综合应用题 5*6第一题是写一些SQL语句,查询不包含课程号是01的计算机系学生的学号和姓名（大概就是这个意思）第二题是是一个C语言读程题,第三题解释一下C语言程序实现的功能第四题是写出中缀表达式的后缀形式A*-B+C(A+B)*D+E|(E+A*D)+C!(A&&!((？第五题.8个字符出现的概率为{0.01，0.02，0.07，0.10，0.10,0.16，0.27，0.29}设计最优二进制编码,画出最优二叉树并计算平均码长今年考的比去年简单点，但是覆盖的面很多，所以想考好，还是不太容易。