中国人民银行试题精选.docx
《中国人民银行试题精选.docx》由会员分享,可在线阅读,更多相关《中国人民银行试题精选.docx(9页珍藏版)》请在冰豆网上搜索。
中国人民银行试题精选
题型:
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。
20道判断题*0.5;40道单选题*1;2道简答题*10;5道综合题*6
离散数学的知识对称性、自反性句子的符号表示
操作系统:
OS的几种储存管理方式、产生死锁的条件、死锁检测、死锁解除、
网络的拓扑结构以及这些拓扑结构的特点一些多媒体的知识
数据库:
考了SQL语句、数据字典、数据流、数据库设计模式
软件工程:
瀑布模型、单身模型
数据结构:
后序遍历、哈弗曼码、最优二叉树
编译原理:
后缀表达式、中缀表达式
C++:
程序阅读题,写出程序的功能(输入三个数,从大到小输出)
写出程序的输出结果
个人觉得数据结构和OS考的内容相对比较多点
一、判断题(20题)
二、单项选择题(40题)
离散数学:
集合,映射,逻辑关系;
操作系统:
银行家算法是死锁的避免or预防;
内存管理的主要方式;虚拟存储技术对设备和软件的要求;
SOA面向服务的设计:
流程;软件工程:
需求分析干些什么;
白盒测试依据内部逻辑来测试的;
网络:
x.25协议是干嘛的;
哪一网络设备工作在链路层;
SMTP,POP3,HTTP的端口是多少;
TCP流量(貌似)控制的机制或方法;
多媒体:
MPEG4较以往的MPEG有何优点;
网络上的图片大部分是什么格式;
视频中如果前后帧之间有相关性有什么影响;
防火墙:
包过滤会有怎样的限制;
有什么样的限制能保护内部网络;
数据结构:
有几题关于二叉编码树;
给出权{9,7,5,3,2},求带权的霍夫曼树的编码长度;
给出一个二叉树的前序遍历序列和后序遍历序列,
求后序遍历结果;
三、简答题:
(2道)
1、死锁产生的必要条件,如何检测和解除死锁。
2、画出以下网络拓扑:
星型、树型、总线型、环型;
并简述星型接口和总线型结构的特点。
四、问答题:
(5道)
1、给出学生信息表(学号,姓名,XX)和选课信息表(学号,课程号,成绩)
要求:
选出没有选课程“c101”的所有学生的姓名和学号。
2、看程序,写出输出结果:
voidmain()
{
charch[]={'*','*','*','*','*'};
inti,j,k;
for(i=0;i<5;i++)
{
printf("\n");
for(j=0;j
for(k=0;k<5;k++)printf("%c",ch[k]);
}
}
3、看程序,说出程序完成的功能。
voidmain()
{
inta,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}
设计最优编码二叉树,画出来,并计算平均编码长度。
专业课:
离散数学、数据结构和算法、C语言程序设计、面向对象程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、信息与网络安全等等。
尤以C语言程序设计、操作系统、计算机网络、数据库、数据结构考得最多,这次汇编和编译原理基本没有涉及。
可见人行笔试很重基础,并侧重操作系统、数据库、网络,我猜想这与人行的具体工作有关,应该主要是做维护和类似DBA之类的事情,开发的成分不会太多。
第一部分题型介绍
第1大题判断题20道第2大题单项选择题40道第3大题简答题2道
第
(1)小道是死锁产生的必要条件,如何检测和解除死锁?
第
(2)小道是画出网络中的星型结构、总线结构、环型结构和树型拓扑结构,并说明星型和总线型拓扑结构。
第4大题综合题5道
第
(1)读程序,说出该程序实现了什么功能?
我答的是随机输入5个整数,然后按从小到大排序,最后将这5个按从小到大的循序输出。
第
(2)道读程序,写出程序的结果.我的答案是
*****
*****
*****
*****
*****
第(3)道把中缀表达式转化成后缀表达式
第(4)道这个忘记了。
第(5)道A-H8个字符出现的频率依次为{0.160.100.010.290.100.050.090.26}(注明:
这几个数我记不清,反正就是这么几个数)构造最优二叉树,并将
A-H8个字符用二进制码表示及计算平均码长。
第二部分体会
考的知识面挺广,如操作系统、数据结构、计算机网络、编译原理等,相当难度不是很大。
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语言、数据结构、操作系统、计算机网络、计算机组成原理、离散数学……
一、判断题
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/gatewa
ys文件中指定了网络的路由信息。
(对)
二、单项选择
1.下列语句中,不是命题的是:
(B)
A.离散数学是计算机科学与技术专业的一门必修课
B.不存在最大质数
C.14>=8+7
D.P=9
2.设G是由5个顶点组成的完全图,则从图G中删去()条边可以得到树。
A.6B.5C.8D.4
3.动态链接表中指针表示的是:
(A)
A.下一元素地址B.内存储器的地址
C.下一元素在数组中的位置D.左链或右链指向的元素的地址
4.对于二维数组a[0..4,1..5],设每个元素占1个存储单元,且以列为主序存储,则元素a[2,2]相对于数组空间起始地址的偏移量是:
(B)
A.5B.7C.10D.15
5.下列指令中正确的是:
A.MOVBX,ALB.MOVBL,AX
C.MOVBL,ALD.MOVBL,BP
6.支持动态地址再寻址的寻址方式是:
(C)
A.基址寻址B.间接寻址C.变址寻址D.直接寻址
7.通道程序执行结束后引起的中断是:
A.机器校验中断B.I/O中断C.程序性中断D.外中断
8.计算机网络中对比特信号进行编码的层次是:
(A)
A.物理层B.数据链路层C.网络层D.应用层
9.信道复用技术不包括:
(C)
A.STDMB.FDMC.WMAD.CDMA
11.以下地址中与86.32/12匹配的是:
(A)
A.86.33.224.123B.86.79.65.216C.86.58.119.74D.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)
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.4B.5C.6D.7
18.下类关系运算式子中,不正确的是
A.R—S=R—(R∩S)B.R=(R—S)∪(R∩S)
C.R∩S=S—(S—R)D.R∩S=S—(R—S