08至10年人民银行计算机类笔试题.docx
《08至10年人民银行计算机类笔试题.docx》由会员分享,可在线阅读,更多相关《08至10年人民银行计算机类笔试题.docx(10页珍藏版)》请在冰点文库上搜索。
08至10年人民银行计算机类笔试题
2010年中国人民银行计算机类考试笔经
从考试类容来看:
在内容上囊括了计算机专业的所有课程,C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。
类容非常的丰富,考点都不是很难、但是知识面比较广,很难全面掌握,因此也很难考好。
从考试题型来看:
主要有一下集中题型。
第一部分,判断题(好像是10个,每个好像是0.5分),单选题40个(好像每个一分,没有注意看),简答题两个,综合运用题5个,具体多少分没有注意看。
附简答题和综合应用题题目:
简答题:
1、阐述死锁产生的必要条件,以及检测、解除的方法。
2、画出网络结构图:
星形、环形、总线型、树形的结构图,并说明星形和总线型的结构特点。
综合应用题:
1、多表查询:
从S(学号,姓名,年龄,生日)表和SC(学号,课程号,成绩)中查询出没有选择课程号为c1001的课程的所有学生的学号和姓名。
本人答案(写哪个都可以,只做参考,还有别的写法,此略):
SELECTsno,snameFROMSWHEREsnoin(SELECTsnoFROMSCWHEREcno<>'c1001')
SELECTS.sno,snameFROMS,SCWHERE(S.sno=SC.snoANDSC.cno<>'c1001')
2、根据程序写出其输出结果(以下是我自己写的java版的代码,没有记错的话就是这个了(原版的是C语言版的)):
publicclassexam{
publicstaticvoidmain(String[]args){
print();
}
publicstaticvoidprint(){
chara[]={'*','*','*','*','*'};
inti,j,k;
for(i=0;i<5;i++){
System.out.print('\n');
for(j=0;j
System.out.print("");
}
for(k=0;k<5;k++){
System.out.print(a[k]);
}
}
}
}
测试结果:
*****
*****
*****
*****
*****
3、写出以下程序实现的功能:
原版也是C语言版的,本人用java实现如下:
publicclassexam2{
publicstaticvoidmain(String[]args){
newexam2().compare(5,2,8);//源代码中没有具体的参数,此处为本人添加测试结果的。
}
publicvoidcompare(inta,intb,intc){
inttemp;
if(a>b){
temp=a;a=b;b=temp;
}
if(a>c){
temp=a;a=c;c=temp;
}
if(b>c){
temp=b;b=c;c=temp;
}
System.out.println(a+"<="+b+"<="+c);
}
}
测试结果如下:
2<=5<=8
本人答案:
此程序功能为输入三个参数比较大小后按从小到大用<=符号连接输出。
(其实大概意思都差不多,只要描述清楚就差不多了,如果我没有做错的话就是这个功能吧!
仅供参考!
)
4、写出如下表达式的后缀形式(是考编译原理的知识,共三个小题,题目比较复杂,本人已不记得,只要懂得这个 知识点应该都会做)
5、此题已经记不清楚了,大概是用几个数来构造一棵最有二叉树吧,然后求其平均码长(不太搞得懂什么意思)。
对于判断题,本人感觉不是很难,但是涉及面也比较广,可能有些人会觉得题目比较偏,因为这是计算机方面的招生,计算机的专业知识本来就非常的广,所以这就需要我们掌握好我们的专业知识和技能,才能在考场上赢得考试。
对于选择题,一共40个,都是单选题,涉及面就囊括了我们所学的所有专业知识,没有学到的也考到了。
可谓无所不及啊!
在这40个题中,所涉及的课程及知识点如下:
数据库查询(多表查询)的,表的关系及其创建,相关数据库管理系统;
操作系统死锁,进程管理,文件管理,设备管理,以及存储管理;
C语言的指针及相关程序;
数据结构的链表,二叉树,排序等;
编译原理的相关重点知识(具体的忘记了);
离散数学的谓词逻辑,集合论以及图论相关知识;
计算机网络结构相关知识;
计算机组成原理的中断,虚拟存储等知识;
多媒体技术的图像,声音,视频等知识;
面向对象技术的一些特性及相关知识;
除了以上专业知识以外,还涉及了相关数序知识,设计模式,HTML,通信技术,电子商务的业务流程,银行的相关业务等知识。
从总体上看,所考的很大一部分部都是我们所学专业课的重点中的重点知识,只是选择题有些偏难,考查范围全面、广泛。
从整体上能考查学生的基础知识和相关的应用,但是要真正的的考好这份试卷还是有一定的难度。
2009年中国人民银行计算机类考试笔经
整体有四个大题。
第一题:
判断(20个,10分)
第二题:
选择(40个单选,40分)
在判断与选择题中涉及了计算机各个方向的知识:
括号中是我能想起来的考点。
计算机网络(考了网桥工作原理;数据链路层的特点;DNS的作用;IP地址与子网掩码;)、计算机网络安全(防火墙的作用)、操作系统(检验死锁的目的;有5个进程,每个进程需要4个资源,如果不产生死锁最少需要多少个资源)、计算机组成原理(计算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)
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)(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”等价的操作符是:
(D)
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
if(str