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

竭诚为您提供优质文档/双击可除 中国人民银行,笔试,计算机 篇一：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的存储地址是？ 第 1 页 共 7 页 解析：44h是十六进制。则a是十六进制的41h,换算成 二进制位表示即为. 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的倍数， 第一个人拿走一份后，剩下的椰子为： 第 2 页 共 7 页 （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.必须保证是我发送的邮件，不是别人冒充我的。 并分析公钥和私钥的作用。 答：公钥和私钥就是俗称的不对称加密方式，是从以前 的对称加密（使用用户名与密码）方式的提高。我用电子邮 件的方式说明一下原理。 第 3 页 共 7 页 要达到这样的目标必须发送邮件的两人都有公钥和私 钥。 公钥，就是给大家用的，你可以通过电子邮件发布，可 以通过网站让别人下载。而私钥，就是自己的，必须非常小 心保存，最好加上密码。 公钥