2008-2010年中国人民银行计算机专业笔试题

2006-2007年中国人民银行招聘（计算机类）笔试试题
2007人民银行北京营管部计算机类笔试
一句话，感觉考题对不住学计算机的。

没有想象当中的数据库、数据结构、网络……，大概有20%都跟word、ppt、excel有关系，汉……
总共五道大题
1，判断对错，20题20分，一般，昨晚感觉没啥变态地；
2，单选，25题25分，后面很多都是office平时使用的东西，比如word中，鼠标在选中区域双击，会把哪些内容选中？excel一个if公式等等；
3，多选，至少会有2个答案，10题15分，最后也包括些office的，比如在ppt演示页面如何移动，如何更改word文档名称等；
4，简答，2题20分，一题关于页面地址映射，一题关于java里的错误异常机制的优点；
5，程序，2题20分，前者是子女-兄弟链接法队列排序，后者看程序写结果（就是找出某整数范围内的质数）。

偶尔有点银行的影子，比如电子支付、信用卡、网上银行等，真正涉及到计算机比较深的东西不多，就连那个程序题，提干本身也是错误不少，我们一起去的同学都这样觉得，至少有个变量没申明自己冒出来的，呵呵。

不过即使这样考分不一定高，bless all。

ps: 今年查了查没计算机类的笔经，我这篇希望以后的兄弟姐妹看看：）
继续，这是另一个网友写的帖子~~~~中国人民银行2007 招聘计算机类笔经
总体感觉不难+失望。

没有想到计算机类的题目是这样的，完全出乎意料之外。

题型：
1。

对错10道
2。

单项选择25道
3。

多项选择10道
4。

简答题2道
5。

程序题2道
其中对错和选择三大类题，主要考网上银行相关的一些东西、银行常识问题以及Office的一些操作。

对于Office的题目，我就感觉很惊讶。

大概有占30分左右，都是word，ppt，excel的一些细节操作东西。

感觉有点像中级类考试。

简单题应该说不难，可惜我没复习上阵了，第一题没答出来
第一题是关于虚拟存储和页式存储的东西，都忘光了。

第二题是关于java里的异常机制的好处。

程序题
第一题是讲遍历一个“chile-brother”树。

简明概要了该树的特征以及定义，还有某些函数的定义，并给一个程序段遍历该树，当中有5个空格要自己填。

第二题是一个C程序，循环套循环，是一个求50-100之内的质数的题目，看懂题目后要求回答“结果是什么以及里面的变量ｎ的作用”
1. 总之。

不难。

应该说学过计算机原理，面向对象的程序以及ｃ语言。

基本的掌握了，这张卷子就ｏｋ了。

ｓｉｇｈ
最后这是2006年一个网友写的~~~2006年人民银行考试试题及答案回顾(计算机)最后的程序题用递归
程序结果题，第一道是索引值我5，要求要从小到大排好序的数组；
第二道是K=13，计算函数f(n)=f(n-1)+f(n-2)，且f(1)=f(2)=1,f(0)=0的函数值
填空题：
数据库的，有一个是WITH CHECK OPTION，还有一个是用ALTER语句
最后的数组是1，1，3，4
选择题：
有一个我本来以为是把"ABCDEFG"倒过来输出的程序，其实后来仔细看是输出
"AGAAGAGA"
字符串"abcd\0ef\0g"的长度是4
输出2的表达示是：*(++p)->m
数据库的是grade is NULL
2. 填空：
中断响应装置
耦合度
非线性的，随机的
低误码率
选择：
有一个&&表达式:a是0，b没变还是6
软件开发过程分计划期、开发期、运行期
PING不通是因为不是同一个VLAN
程序填空：
return
input()
(stru node *)malloc(sizeof(stru node*))
p
p->link
2010年中国人民银行计算机类考试笔经
从考试类容来看：在内容上囊括了计算机专业的所有课程，C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。

类容非常的丰富，考点都不是很难、但是知识面比较广，很难全面掌握，因此也很难考好。

从考试题型来看：主要有一下集中题型。

第一部分，判断题（好像是10个，每个好像是0.5分），单选题40个（好像每个一分，没有注意看），简答题两个，综合运用题5个，具体多少分没有注意看。

一二大题一共50分涉及离散数学、数据结构、计算机组成、网络、操作系统、数据库
附简答题和综合应用题题目：
简答题：
1、构成死锁的必要条件是什么，如何检测死锁，解除死锁？
2、画出星形、树形、总线形、环形网络拓扑结构，并写出星形、总线形网络拓扑结构的特点。

综合应用题：
1、多表查询：从S（学号，姓名，年龄，生日）表和SC（学号，课程号，成绩）中查询出没有选择课程号为1001的课程的所有学生的学号和姓名。

本人答案(写哪个都可以，只做参考，还有别的写法，此略)：
SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno <> '1001')
SELECT S.sno,sname FROM S,SC WHERE (S.sno=SC.sno AND o <> '1001')
2、根据程序写出其输出结果
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]);
}
}
测试结果：
*****
*****
*****
*****
*****
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、写出如下表达式的后缀形式（是考编译原理的知识，共三个小题，题目比较复杂，本人已不记得，只要懂得这个知识点应该都会做）
5、给出A—H8个字母各自出现的概率，写出它的最优二进制编码，并画出最优二叉树和计算出平均码长。

对于判断题，本人感觉不是很难，但是涉及面也比较广，可能有些人会觉得题目比较偏，因为这是计算机方面的招生，计算机的专业知识本来就非常的广，所以这就需要我们掌握好我们的专业知识和技能，才能在考场上赢得考试。

对于选择题，一共40个，都是单选题，涉及面就囊括了我们所学的所有专业知识，没有学到的也考到了。

可谓无所不及啊！在这40个题中，所涉及的课程及知识点如下：数据库查询（多表查询）的，表的关系及其创建，相关数据库管理系统；
操作系统死锁，进程管理，文件管理，设备管理，以及存储管理；
C语言的指针及相关程序；
数据结构的链表，二叉树，排序等；
编译原理的相关重点知识（具体的忘记了）；
离散数学的谓词逻辑，集合论以及图论相关知识；
计算机网络结构相关知识；
计算机组成原理的中断，虚拟存储等知识；
多媒体技术的图像，声音，视频等知识；
面向对象技术的一些特性及相关知识；
除了以上专业知识以外，还涉及了相关数序知识，设计模式，HTML，通信技术，电子商务的业务流程，银行的相关业务等知识。

从总体上看，所考的很大一部分部都是我们所学专业课的重点中的重点知识，只是选择题有些偏难，考查范围全面、广泛。

从整体上能考查学生的基础知识和相关的应用，但是要真正的的考好这份试卷还是有一定的难度。

2009年中国人民银行计算机类考试笔经
整体有四个大题。

第一题：判断（20个，10分）
第二题：选择（40个单选，40分）
在判断与选择题中涉及了计算机各个方向的知识：括号中是我能想起来的考点。

计算机网络（考了网桥工作原理；数据链路层的特点；DNS的作用；IP地址与子网掩码；）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；有５个进程，每个进程需要４个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算cpu频率；数据总线，控制总线的题）、C语言程序题（给数组赋值，一个是字符赋值，一个是字符串赋值；这次没有考到指针方面的题目）、JA VA思想、面向对象设计（SOA）、软件工程（软件测试的目的）、离散数学、图形图像等等，还有MVC，XML题，每个方向都有3，4个题目。

第三题：简答题（两个，20分）
1. 用图描述出进程的三元状态，并简单说明状态之间的转换条件。

2. 简述网上银行的基本支付模式。

3.
第四题：看程序写结果。

（5个，每个题6分）
1. 写Sql语句。

2. 是一段c程序，写结果，很简单。

3. 也是c程序，写结果
4.给出一棵二叉树的前序遍历序列和中序遍历序列，画出二叉树并写出后序遍历序列。

5.用快速排序法给10个数排序，写出排序步骤。

要想答好整张试卷不是一日之功，也不是一个月两个月突击学习就能办得到的。

这需要在平时学习过程中熟练掌握基本专业知识（如数据结构，操作系统，组成原理，Sql语言，C语言编程，Java编程，计算机网络），还要更深层次的钻研一个方向。

2008年中国人民银行计算机类考试笔经
一、判断题
1．如果A∈B及B￠C，则A不属于C。

2．二叉数以后序遍历序列与前序遍历序列反映同样的信息。

3．外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。

4．虚拟存储器常用的地址映象方式是段相联。

5．码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。

6．ODBC中的“句柄”概念是指应用程序变量。

7．没有路由器，第三层VLAN不能互通。

8．JDBC—ODBC桥利用ODBC驱动程序提供ODBC访问。

只要本地机装有ODBC驱动，采用JDBC—ODBC桥驱动就可以访问所有的数据库。

9．控制报文协议ICMP用来保证IP数据报的传送不丢失。

10．在LINUX系统中，在/etc/gateways文件中指定了网络的路由信息。

（对）
二、单项选择
1．下列语句中，不是命题的是：（B）
A．离散数学是计算机科学与技术专业的一门必修课
B．不存在最大质数
C．14>=8+7
D．P=9
2．设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。

A．6 B．5 C．8 D．4
3．动态链接表中指针表示的是：（A）(C)
A．下一元素地址B．内存储器的地址
C．下一元素在数组中的位置D．左链或右链指向的元素的地址
4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是：（B）
A．5 B．7 C．10 D．15
5．下列指令中正确的是：(C)
A．MOV BX，AL B．MOV BL，AX
C．MOV BL，AL D．MOV BL，BP
6．支持动态地址再寻址的寻址方式是：（C）
A．基址寻址B．间接寻址C．变址寻址D．直接寻址
7．通道程序执行结束后引起的中断是：(A)
A．机器校验中断B．I/O中断C．程序性中断D．外中断
8．计算机网络中对比特信号进行编码的层次是：（A）
A．物理层B．数据链路层C．网络层D．应用层
9．信道复用技术不包括：（C）
A．STDM B．FDM C．WMA D．CDMA
11．以下地址中与86.32/12匹配的是：（A）
A．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.15
12．下面对进程的描述中，不正确的是：（D）
A．进程是动态的概念B．进程执行需处理机
C．进程是有生命期的D．进程是指定的集合
13．当（）时，进程从执行状态转变为就绪状态。

（B）
A．进程别调度程序选中B．时间片到
C．等待某一事件D．等待的事件发生
14．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。

（C）
A．进程优先权B．资源的线形分配
C．进程推进顺序D．分配队列优先权
15．银行家算法在解决死锁问题中是用于（）的。

（B）
A．预防死锁B．避免死锁C．检测死锁D．解除死锁
16．操作系统存储管理中，采用覆盖与交换技术的目的是：（B）(D)
A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享
17．某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。

考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：
1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7
假定内存容量为4个页面，开始时是空的，则页面失效次数为（C）
A．4 B．5 C．6 D．7
18．下类关系运算式子中，不正确的是(D)
A．R—S=R—（R∩S）B．R=（R—S）∪（R∩S）
C．R∩S=S—（S—R）D．R∩S=S—（R—S）
19．在元组关系演算中，与公式（"s）（P1(s)）等价的公式是：(?)
A．┐($ s)(P1(s)) B.( $s)( ┐P1(s))
C．┐（"s）（┐P1(s)）D. ┐（$s）（┐P1(s)）
20．SQL中，与“NOT IN”等价的操作符是：(D)
A．=SOME B．<>SOME C．=ALL D．<>ALL
三填空题
1. 模式串"abaabcac"的next的函数值序列为__0112231
2.
2. 多处理机实现的是__和__的并行.
3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.
4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是—（N-1）~1。

5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)
四.简答题(大概的题意)
1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?
答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。

进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。

剥夺原则有：优先权原则、短进程、优先原则、时间片原则。

由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。

2. 关系模式的分解?依据?
3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.
4. 路由器跳转的步骤.(已知B路由器的跳转过程有B跳到C)
5. UML中序列图和协作图的关系?
五.编程题(就记了第一题的部分内容)
1. 题的大意是这样:进行选票n<80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.(内容不是很全)
int statistzc (FILE *fp,int canlit [] int n)
{
char str[80];
int i;ag0;
int q=0;
for (i=0;i
while(__)
f (str
for(tag=0;i=0;__;i++)
if (str
if(__);
___;
for
if (str。