人行计算机类笔试.doc

行计算机类的题型分为判断（0.5X20）、单选（1X40）、问答（10X2）和综合（6X5）。题目不难，但内容非常广泛，几乎涉及计算机专业的所有专业课：离散数学、数据结构和算法、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}设计最优二进制编码,画出最优二叉树并计算平均码长今年考的比去年简单点，但是覆盖的面很多，所以想考好，还是不太容易。前面的判断和单选题不是很简单，但是后面的大题总的来说还是很简单的。涉及到本科阶段所学到所有课程，主要有：C语言、数据结构、操作系统、计算机网络、计算机组成原理、离散数学…… 的来说大多是概念类知识，具体实践内容少，今年考试没有数据库，C语言的方面的知识，重点是软件工程，操作系统，计算机组成原理，编译原理简单概念。? ?? ?判断选择题，大体内容：? ? 计算机系统基础知识（cpu管态目态转换。。。? ?? ?? ?? ?? ?? ?? ?? ?）? ? 操作系统（进程调度算法、存储管理、处理机管理——进程、文件管理）? ? 软件系统分析与设计? ? 面向对象技术? ? 题目设置：判断20*0.5? ?? ?单项