中国人民银行
数据来源天眼查
1000人以上 | 银行 | 非营利·事业单位 | 北京
查看全部317条面经 面试经验共317条面经

张秀

共面试1轮 未获得工作

【笔经】中国人民银行分支机构2009年计算机类笔试真题
2008.12.13 人民银行(pbc)计算机类笔试考试题,考点西安 西北工业大学写在最前面的话
 人行的考试题好像相当多的参考了 软考,不管是出题的范围,还是出的题。像2007、2008年的题就有原题出现,更不要说是范围了。

人行笔试题目
一、(20个判断题)
参考 软件工程师的考试题。内容有操作系统、数据结构、网络、数据库、软件工程、设计模式,离散数学里面的一些是关于逻辑和命题的。
 平衡二叉树的概念、
二、(30个选择题)
参考 软件工程师的考试题。内容有操作系统、数据结构、网络、数据库、软件工程、设计模式,离散数学里面的一些是关于逻辑和命题的。
三、
1.画出进程的状态(三种)转换图,并要求有简单的说明。
2.网上支付的几种基本支付模式。
四、
1.一个简单的sql语句,实现查询select * from 表 where selldate between 2002-3-15 and 2008-6-23 and deptno='01'
2.读程序,写结果。是求一个3x3的矩阵的两个对角线之和。
答案是:
18
10
3.读程序,写结果。这个相当比较麻烦一些了。不记得程序了。
答案是:
4=4
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1+1
4.给出一个二叉树的前序和中序遍历,要求给出后序并且画出这个二叉树来。
5.给出十个数字,用快速排序方法,写出排序过程。(这个我写错了,写成shell排序了)


最后再把2007的题拿出来。
zz中国人民银行分支机构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的函数值序列为__01122312.
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
2009-09-09 09:48:46 0 0
回答或评论0条

登录后,参与评论

评论不能为空

确认删除?

x

你新收到1封中国人民银行的职位邀请信