中国人民银行试题精选文档格式.docx
《中国人民银行试题精选文档格式.docx》由会员分享，可在线阅读，更多相关《中国人民银行试题精选文档格式.docx（9页珍藏版）》请在冰豆网上搜索。
第三个前缀式比较复杂，记不清了，有!
，有&
&
，还有>
，还有||。
第五个：
给出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<
i;
j++）printf（"
%c"
'
for（k=0;
k<
k++）printf（"
ch[k]）;
}
}
3、看程序，说出程序完成的功能。
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;
*pc）
p=pa,pa=pc,pc=p;
if（*pb>
p=pb,pb=pc,pc=p;
%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．物理层B．数据链路层C．网络层D．应用层
9．信道复用技术不包括：
A．STDMB．FDMC．WMAD．CDMA
11．以下地址中与86.32/12匹配的是：
A．86.33.224.123B．86.79.65.216C．86.58.119.74D．86.68.206.15
12．下面对进程的描述中，不正确的是：
（D）
A．进程是动态的概念B．进程执行需处理机
C．进程是有生命期的D．进程是指定的集合
13．当（）时，进程从执行状态转变为就绪状态。
A．进程别调度程序选中B．时间片到
C．等待某一事件D．等待的事件发生
14．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。
（C）
A．进程优先权B．资源的线形分配
C．进程推进顺序D．分配队列优先权
15．银行家算法在解决死锁问题中是用于（）的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁
16．操作系统存储管理中，采用覆盖与交换技术的目的是：
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
升级会员 