中国人民银行,笔试,计算机

竭诚为您提供优质文档/双击可除中国人民银行,笔试,计算机

篇一：20xx年中国人民银行计算机类试卷

一、单项选择

1、一棵度是4的树，其中度为4的节点有20个，度为3的节点有10个，度为1的节点有10个，度为2的节点有一个，问该树有（e）个节点，叶子节点说为（b）a：41b：82c：113d：122e:123

解析：设n为总的节点数，则边为n-1个。

总的入度=20*4+10*3+1*2+10*1=122=n-1，所以n=123。而n又=20+10+1+10+n（n为度为0的点，即叶子）即n=82

2、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下(a)

第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88

第三趟：2，5，10，12，16，88

则采用的排序方法可能是：（a）

a：起泡排序b：希尔排序c：归并排序d：基数排序

3、字母d存在44h的地址，那么字母a的存储地址是？

解析：44h是十六进制。则a是十六进制的41h,换算成二进制位表示即为：01000001h.

4、已知8088/8086地址总线共20条，请指出访问空间范围（1m）20条地址线可以访问1m的内存地址空间。

2^20=1m（表示2的20次方）

多项选择：（没记住）

大题：

一、填程序

有5个人和一只猴子来到一个岛上，他们看到一堆椰子，于是5个人便平分了，多1个给猴子。晚上，第一个人起来把他自己的那份给吃了，把剩下的4份又平均分成5份，又多1个给猴子；第二个人也起来把属于他的那份吃了，也把剩下的4份分成5份，也多1个给猴子；这样每个人都起来这样做，每次都剩1个给猴子，请问这堆椰子最少有多少个？分析与解：

设开始有x个椰子，我们把x写成(x+4)－4．

第一个人来了，分给猴子1个，此时还有椰子

(x+4)－4－1=(x+4)－5，

这时恰好可分成5份，每份的椰子数为

[(x+4)－5]/5=(x+4)/5－1

(x+4)/5必须为整数，所以（x+4）是5的倍数，

第一个人拿走一份后，剩下的椰子为：

（4/5)×[(x+4)-5]＝(4/5)×(x+4)－4

同样，第二个人来了，分给猴子1个，拿走一份之后，剩下的椰子数为

(4/5)×[(4/5)×(x+4)－5]

由于(4/5)×(4/5)×(x+4)是整数，故（x+4）应是5×5＝25的倍数，

如此一来五个人一分一拿，恰好剩下

(4/5)×(4/5)×(4/5)×(4/5)×(4/5)×(x+4)-5个椰子，

故(x+4)必须是5×5×5×5×5的倍数，

即x+4=5^5

所以：x=3125-4=3121

即开始最少有3121个椰子．

二、使用公钥与私钥的目的就是实现安全的电子邮件，必须实现如下目的：

1.我发送给你的内容必须加密，在邮件的传输过程中不能被别人看到。

2.必须保证是我发送的邮件，不是别人冒充我的。

并分析公钥和私钥的作用。

答：公钥和私钥就是俗称的不对称加密方式，是从以前

的对称加密（使用用户名与密码）方式的提高。我用电子邮件的方式说明一下原理。

要达到这样的目标必须发送邮件的两人都有公钥和私钥。

公钥，就是给大家用的，你可以通过电子邮件发布，可以通过网站让别人下载。而私钥，就是自己的，必须非常小心保存，最好加上密码。

公钥与私钥的作用是：用公钥加密的内容只能用私钥解密，用私钥加密的内容只能用公钥解密。

比如说，我要给你发送一个加密的邮件。首先，我必须拥有你的公钥，你也必须拥有我的公钥。

首先，我用你的公钥给这个邮件加密，这样就保证这个邮件不被别人看到，而且保证这个邮件在传送过程中没有被修改。你收到邮件后，用你的私钥就可以解密，就能看到内容。其次，我用我的私钥给这个邮件加密，发送到你手里后，你可以用我的公钥解密。因为私钥只有我手里有，这样就保证了这个邮件是我发送的。

三、比较高级语言转换成机器语言的两种方式，介绍java跨平台1）高级语言所编制的程序不能直接被计算机识别，必须经过转换才能被执行，按转换方式可将它们分为两类解释类执行方式类似于我们日常生活中的同声翻译”，应