中国人民银行招聘考试计算机类真题试题总结回忆版

中国人民银行招聘考试计算机类真题试题总结回忆版 2009-12-02 17:51 一、中国人民银行笔试，计算机类。 考试时间 90min，题型有选择题/填空/程序填空/看程序写结果。 大部分考到了以下的知识，软件工程/数据库/操作系统/网络/C 语言，每种所占的比例相当 数据库的偏向理论，没有出现多少 SQL 语句的内容，也没有写 SQL 语句。 网络方面没有考到滑动窗口啊协议啊这些，和操作系统的内容堆在一起，好几题里出现 了"网络操作系统"的 东东。 C 语言，程序题不难，出现的比如有 Fibonacci 数列。其它的考到很多指针方面的内容，也 有出现了宏和动态 内 存申请的内容（用 malloc），没有面向对象的内容。 来一句总结——和高程差不多。 二、1 选择: 10 道,--排序; 网络链路层设备;TCP,UDPTCP,UDP 区别... TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数 据前，必须先在双方之间建立一个 TCP 连接，之后才能传输数据。TCP 提供超时重发，丢 弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。 UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP 不提供可靠性，它 只是把应用程序传给 IP 层的数据报发送出去，但是并不能保证它们能到达目的地。由于 UDP 在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故 而传输速度很快。TCP 是面向连接的，有比较高的可靠性， 一些要求比较高的服务一般使用这个协议，如 FTP、Telnet、SMTP、HTTP、POP3 等，而 UDP 是面向无连接的，使用这个协议的常见服务有 DNS、SNMP、QQ 等。 2 填空: 8 道,--网络七层结构;UNIX 系统中设备的划分.. 3 判断: 10 道,--记不清,判断不太难 4 简单题: 2 道,--1)RAM...RAM...之类的概念; 2)描述计算机系统中断 中断是指计算机暂时停止原程序的执行转而为外部设备服务（执行中断服务程序），并在 服务完成后自动返回原程序执行的过程。中断由中断源产生，中断源在需要时可以向 CPU 提出“中断请求”。“中断请求”通常是一种电信号，CPU 一旦对这个电信号进行检测和响应便 可以自动转入该中断源的中断服务执行程序，并在执行完后自动返回原程序继续执行，而 且中断源不同中断服务程序的功能也不同。因此，中断又可以定义为 CPU 自动执行中断服 务程序并返回原程序执行的过程。 中断源有外部设备中断源，比如打印机和键盘；控制对象中断源，比如电压，电流，温度 等等超越上限和下限以及开关和继电器的闭合或断开都可以作为中断源来产生中断信号请 求；故障中断源，如被零除中断，掉电中断等；定时脉冲中断。 中断系统功能有下几条： 1 进行中断优先权排队 2 实现中断嵌套 3 自动响应中断 4 实现中断返回 5 计算题: 3 道,--1)RAM... 画了个中断的设备图,然后让你算最小中断响应时间和最大 CPU 频率什么 的 2)RAM... 3)RAM... 给了些系统是多少位,CPU 频率是多少什么的,然后算 visual ...,cpi,....这些我都不会,没有记住 总体感觉考网络,操作系统,组成原理的比较多, 数据结构的题很少,没有编程,我不明白人行 选才的标准是 什么?感觉题出的很偏,很 BT,这些东西他们工作的时候会用得到? 哎,早知道不去考了,被虐了 一天,弄得心情 不好 三、------------------------08 年----------------------------------------- 考试覆盖范围主要是，数据结构（考了字符串的 KMP 算法,完全图去掉几个边变成树等）， 软件工程（白箱测 试...)RAM... ，数据库，网络,操作系统，还有一个选择题关于汇编的 MOV 应该是考察 mov 的两个 操作数是否可以移 动吧。 填空题：共 5 题 1、字符串的模式匹配 kmp 算法，写出 next 2、多处理器的并发，主要涉及到哪些的并发操作。 3、有两个数据分别是 0XXXXH 和 0YYYYH(具体数字不记得了)RAM..., 分别存放在两个寄存器 0AAAAH 和 0BBBBH(好像是 2EE5H 和 00B3H)RAM..., 问(2EE5H)RAM...=? 和(00B4H)RAM...=? 4、数据库模式,标准之类的(具体记不清了)RAM... 判断、单项和多项选择题： 操作系统: 页面的失效率, 银行家算法, 死锁的避免和预防的方法, 通道， 临界值(信号量的 取值范围)RAM...。。 。 网络: 奈氏准则和数据传输率, 关于邮件使用到的协议(意思大概是)RAM..., ICMP 协议，第三层没 有路由器，VLAN 能否正常工作（好像是这样，这道是判断题）。。。 数据结构: 静态链表的指针作用, 二叉树的前序后序遍历状态是否相同（判断题）， 堆 栈。。。 1。一个进程从执行状态切换到就绪状态, 是因为什么(单项选择题)RAM... 2。关于瀑布模型的内容 3。通讯方式的内容（同步/异步）考察哪些采用（多选） 4。数据库中 select 语句的操作功能（如选择，投影，集合等）（多选） 简答题： 第一道，如果一个进程被唤醒就立即运行，问能否判断处理器是剥夺式的 第二道，数据库的关系模式的分解，及分解依据 第三道，A B C D 依次进栈，进栈的同时可以出栈，写出所有的输出结果 第四道，关于 UML 的。 问序列图和协作图的关系。 第五道，是关于路的。题目比较长，我就写个大概的题目内容和考点吧。 B 路由有自己的 路有表，题目中给出 ，当 B 收到来自 C 路由发过来的路由信息后，如何修改自己的路有表，写出修改思路。 程序题：三道，第一道 C 为必做； 二三道选作一题，一道关于 C++，一道 Java；四五题选 作一题，一道 C++， 一道 Java 第一题：投票统计子程序，统计投票的。一共五个程序空。 程序的大概意思是，每个选民填写选票，每人最多只能投三个人，如果多余三个或小于 1 个作废票处理。子程 序用于统计所有被选人的票数，以及有效票数。 程序开始时读入所有选民的选票文件，第一个程序空时判断文件是否读完（ C 程序的判 断），第二个第三个判 断是否是废票，统计有效票数，第五个是统计票数的空，有个 int 型的数组，数组每个成员 代表一个被选者， 直接++就可以了。其中还有一个空，一下子想不起来了。 下面的两题，我就把我选的 C++的说一下吧，因为我做程序题的时间不多，考试的时候比 较匆忙，就写个大概 的考试要点吧。 第二道：给出了一个打印结果，要填写程序。 考察点，虚函数，类的继承，类中构造函数中类成员的初始化等。这到底有点难，我做得 不好 : ( 第四道： 两个程序填空，考察点，构造函数中类成员的初始化，还有个直接是填 cout。 两个程序改错，一个 access label 的理解，一个是析构函数没有返回类型。 最后问你程序里面有没有内存泄露。 四、07 年央行上海总部和分支机构招考（计算机类）全真试题 一.判断 1.全双工通信是同时双向通信。 2.www 服务器支持超文本检索。 二.单选（具体选项忘记了） 1.计算机的发展阶段按什么划分（cpu 速度） 2.访问外存中的数据先要读入（内存中） 3.ATM 机主要功能不包括（）