人民银行计算机考生的笔试题文档格式.docx
《人民银行计算机考生的笔试题文档格式.docx》由会员分享，可在线阅读，更多相关《人民银行计算机考生的笔试题文档格式.docx（8页珍藏版）》请在冰豆网上搜索。
publicclassexam{
publicstaticvoidmain（String[]args）{
print（）;
}
publicstaticvoidprint（）{
chara[]={'
*'
'
};
inti,j,k;
for（i=0;
i<
5;
i++）{
System.out.print（'
\n'
）;
for（j=0;
j<
i;
j++）{
System.out.print（"
"
}
for（k=0;
k<
k++）{
System.out.print（a[k]）;
}
}
测试结果：
*****
*****
3、写出以下程序实现的功能：
原版也是C语言版的，本人用java实现如下：
publicclassexam2{
newexam2（）.compare（5,2,8）;
//源代码中没有具体的参数，此处为本人添加测试结果的。
publicvoidcompare（inta,intb,intc）{
inttemp;
if（a>
b）{
temp=a;
a=b;
b=temp;
c）{
a=c;
c=temp;
if（b>
temp=b;
b=c;
System.out.println（a+"
<
="
+b+"
+c）;
测试结果如下：
2<
=5<
=8
本人答案：
此程序功能为输入三个参数比较大小后按从小到大用<
=符号连接输出。
（其实大概意思都差不多，只要描述清楚就差不多了，如果我没有做错的话就是这个功能吧！
仅供参考！
4、写出如下表达式的后缀形式（是考编译原理的知识，共三个小题，题目比较复杂，本人已不记得，只要懂得这个 知识点应该都会做）
5、此题已经记不清楚了，大概是用几个数来构造一棵最有二叉树吧，然后求其平均码长（不太搞得懂什么意思）。
对于判断题，本人感觉不是很难，但是涉及面也比较广，可能有些人会觉得题目比较偏，因为这是计算机方面的招生，计算机的专业知识本来就非常的广，所以这就需要我们掌握好我们的专业知识和技能，才能在考场上赢得考试。
对于选择题，一共40个，都是单选题，涉及面就囊括了我们所学的所有专业知识，没有学到的也考到了。
可谓无所不及啊！
在这40个题中，所涉及的课程及知识点如下：
数据库查询（多表查询）的，表的关系及其创建，相关数据库管理系统；
操作系统死锁，进程管理，文件管理，设备管理，以及存储管理；
C语言的指针及相关程序；
数据结构的链表，二叉树，排序等；
编译原理的相关重点知识（具体的忘记了）；
离散数学的谓词逻辑，集合论以及图论相关知识；
计算机网络结构相关知识；
计算机组成原理的中断，虚拟存储等知识；
多媒体技术的图像，声音，视频等知识；
面向对象技术的一些特性及相关知识；
除了以上专业知识以外，还涉及了相关数序知识，设计模式，HTML，通信技术，电子商务的业务流程，银行的相关业务等知识。
从总体上看，所考的很大一部分部都是我们所学专业课的重点中的重点知识，只是选择题有些偏难，考查范围全面、广泛。
从整体上能考查学生的基础知识和相关的应用，但是要真正的的考好这份试卷还是有一定的难度。
2009年中国人民银行计算机类考试笔经
整体有四个大题。
第一题：
判断（20个，10分）
第二题：
选择（40个单选，40分）
在判断与选择题中涉及了计算机各个方向的知识：
括号中是我能想起来的考点。
计算机网络（考了网桥工作原理；
数据链路层的特点；
DNS的作用；
IP地址与子网掩码；
）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；
有５个进程，每个进程需要４个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算cpu频率；
数据总线，控制总线的题）、C语言程序题（给数组赋值，一个是字符赋值，一个是字符串赋值；
这次没有考到指针方面的题目）、JAVA思想、面向对象设计（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．6B．5C．8D．4
3．动态链接表中指针表示的是：
（A）（C）
A．下一元素地址B．内存储器的地址
C．下一元素在数组中的位置D．左链或右链指向的元素的地址
4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是：
（B）
A．5B．7C．10D．15
5．下列指令中正确的是：
（C）
A．MOVBX，ALB．MOVBL，AX
C．MOVBL，ALD．MOVBL，BP
6．支持动态地址再寻址的寻址方式是：
（C）
A．基址寻址B．间接寻址C．变址寻址D．直接寻址
7．通道程序执行结束后引起的中断是：
（A）
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．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。
A．进程优先权B．资源的线形分配
C．进程推进顺序D．分配队列优先权
15．银行家算法在解决死锁问题中是用于（）的。
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．4B．5C．6D．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中，与“NOTIN”等价的操作符是：
A．=SOMEB．<
SOMEC．=ALLD．<
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人.否则是无效选票.补充程序中空缺的部分.（内容不是很全）
intstatistzc（FILE*fp,intcanlit[]intn）
{
charstr[80];
inti;
ag0;
intq=0;
for（i=0;
i
while（__）
f（str
for（tag=0;
i=0;
__;
i++）
if（str
if（__）;
___;
for
升级会员 