【应届生笔试资料分享一】中国人民银行计算机笔试资料汇总

2009

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

看点书还是有用的

把学过的计算机的所有科目都串了遍

现在回忆今年的计算机类真题,希望对往后要考的同学有点帮助

 

20道判断题  *0.5

40道单选题 *1

2道简答题 *10

5道综合题*6

 

 

离散数学的知识 对称性、自反性 句子的符号表示

操作系统:OS的几种储存管理方式、产生死锁的条件、死锁检测、死锁解除、

               网络的拓扑结构以及这些拓扑结构的特点一些多媒体的知识

 

数据库:考了SQL语句、数据字典、数据流、数据库设计模式

 

软件工程:瀑布模型、单身模型

 

数据结构:后序遍历、哈弗曼码、最优二叉树

 

编译原理:后缀表达式、中缀表达式

C++程序阅读题,写出程序的功能(输入三个数,从大到小输出)

                      写出程序的输出结果

 

个人觉得数据结构和OS考的内容相对比较多点

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

题目和去年的很类似,相信看了应届生的前几年的笔试题的都会有所收获吧

      题型: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.010.020.070.100.100.160.250.29}画出最优树,并求出均码长。

数字的顺序乱了,最后的码长应该是0.36

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

2009.12.05 万泉小学 人民银行计算机类

前面的题目太多,太细,具体记不清;

一、判断题(20题)

二、单项选择题(40题)

离散数学:集合,映射,逻辑关系;

 

操作系统:银行家算法是死锁的避免or预防;

               内存管理的主要方式;

               虚拟存储技术对设备和软件的要求;

 

SOA面向服务的设计:流程;

 

软件工程:需求分析干些什么;

               白盒测试依据内部逻辑来测试的;

 

网络:x.25协议是干嘛的;

         哪一网络设备工作在链路层;

         SMTP,POP3,HTTP的端口是多少;

         TCP流量(貌似)控制的机制或方法;

       

多媒体:MPEG4较以往的MPEG有何优点;

            网络上的图片大部分是什么格式;

            视频中如果前后帧之间有相关性有什么影响;

 

防火墙:包过滤会有怎样的限制;

            有什么样的限制能保护内部网络;

 

数据结构:有几题关于二叉编码树;

               给出权{9,7,5,3,2},求带权的霍夫曼树的编码长度;

               给出一个二叉树的前序遍历序列和后序遍历序列,

               求后序遍历结果;

 

       没有office......

 

三、简答题:(2道)

     1、死锁产生的必要条件,如何检测和解除死锁。

 

     2、画出以下网络拓扑:星型、树型、总线型、环型;

          并简述星型接口和总线型结构的特点。

 

四、问答题:(5道)

1、给出学生信息表(学号,姓名,XX)和选课信息表(学号,课程号,成绩)

     要求:选出没有选课程“c101”的所有学生的姓名和学号。

 

2、看程序,写出输出结果:

void main()

{

     char ch[]={'*','*','*','*','*'};

     int i,j,k;

     for(i=0;i<5;i++)

    {

         printf("/n");

         for(j=0;j<i;j++)printf("%c",' ');

         for(k=0;k<5;k++)printf("%c",ch[k]);

    }

}

 

3、看程序,说出程序完成的功能。

void main()

{

     int a,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、字母AH的出现概率为:

           {0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}

           设计最优编码二叉树,画出来,并计算平均编码长度。

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

人行计算机类的题型分为判断(0.5'X20)、单选(1'X40)、问答(10'X2)和综合(6'X5)。题目不难,但

内容非常广泛,几乎涉及计算机专业的所有专业课:离散数学、数据结构和算法、C语言程序设计、面向对象

程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、

信息与网络安全等等。尤以C语言程序设计、操作系统、计算机网络、数据库、数据结构考得最多,这次汇编

和编译原理基本没有涉及。可见人行笔试很重基础,并侧重操作系统、数据库、网络,我猜想这与人行的具

体工作有关,应该主要是做维护和类似DBA之类的事情,开发的成分不会太多。

晒一下问答和综合的题目和答案。

问答题第一题为死锁的必要条件及如何检测和解除死锁,不幸的是刚看的我都忘了,只凑了一点字数,希望

阅卷老师能酌情给分:)。

问答第二题为画出星形、树形、总线形、环形的拓扑图及说明星形、总线形的特点。

综合第一题是写一个SQL语句:有一个学生表S(学号,姓名)和成绩表C(学号,课程号,课程名字),选出

所有没有选择课程号为'c101'的学生的学号和姓名,我的答案是; select 学号,姓名 from S where S.

not in (select 学号 from C where C.课程号='c101') 不知正确与否,主要是忘了是不是有not in这个

用法:)

综合第二题为写出一个C程序的输出,很简单,学过C的人都会:

void main()

{

static char arr[5]={'*','*','*','*','*'};

int i,j,k;

for(i = 0;i < 5; i ++)

{

printf("/n");

for(j = 0; j < i; j ++) printf(" ");

for(k = 0; k < 5; k ++) printf("%c",arr[k]);

}

}

我的答案是:

]

*****]

-*****]

--*****]

---*****]

----*****

其中-代表空格,]代表换行。

综合第三题为说出一个C程序的功能,这个也比较简单:

void main() {

int a, 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);

}

  • 0
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值