人行真题(计算机)

《人行真题(计算机)》由会员分享，可在线阅读，更多相关《人行真题(计算机)（8页珍藏版）》请在金锄头文库上搜索。

1、人民银行招聘考试计算机类真题试题总结 2009-12-02 17:51 一、中国人民银行笔试，计算机类。 考试时间 90min，题型有选择题/填空/ 程序填空/看程序写结果。 大部分考到了以下的知识，软件工程/数据库/ 操作系统/网络/C 语言，每种所占的比例相当。数据库的偏向理论，没有出现多少 SQL 语句的内容，也没有写 SQL 语句。 网络方面没有考到滑动窗口啊协议啊这些，和操作系统的内容堆在一起，好几题里出现了网络操作系统的东东。 C 语言，程序题不难，出现的比如有 Fibonacci 数列。其它的考到很多指针方面的内容，也有出现了宏和动态内 存申请的内容（用 malloc） ，没有面

2、向对象的内容。 来一句总结和高程差不多。二、1 选择: 10 道,-排序;网络链路层设备;TCP,UDP 区别 .TCP-传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个 TCP 连接，之后才能传输数据。 TCP 提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。 UDP-用户数据报协议，是一个简单的面向数据报的运输层协议。UDP 不提供可靠性，它只是把应用程序传给 IP 层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP 在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，

3、故而传输速度很快。TCP 是面向连接的，有比较高的可靠性， 一些要求比较高的服务一般使用这个协议，如 FTP、Telnet、SMTP、HTTP、POP3 等，而UDP 是面向无连接的，使用这个协议的常见服务有 DNS、SNMP、QQ 等。2 填空: 8 道,-网络七层结构;UNIX 系统中设备的划分 .3 判断: 10 道,-记不清,判断不太难4 简单题: 2 道,-1)RAM.之类的概念;2)描述计算机系统中断中断是指计算机暂时停止原程序的执行转而为外部设备服务（执行中断服务程序） ，并在服务完成后自动返回原程序执行的过程。中断由中断源产生，中断源在需要时可以向 CPU 提出“中断请求” 。

4、 “中断请求”通常是一种电信号，CPU 一旦对这个电信号进行检测和响应便可以自动转入该中断源的中断服务执行程序，并在执行完后自动返回原程序继续执行，而且中断源不同中断服务程序的功能也不同。因此，中断又可以定义为 CPU 自动执行中断服务程序并返回原程序执行的过程。中断源有外部设备中断源，比如打印机和键盘；控制对象中断源，比如电压，电流，温度等等超越上限和下限以及开关和继电器的闭合或断开都可以作为中断源来产生中断信号请求；故障中断源，如被零除中断，掉电中断等；定时脉冲中断。中断系统功能有下几条：1 进行中断优先权排队 2 实现中断嵌套 3 自动响应中断 4 实现中断返回5 计算题: 3 道,-1

5、) 画了个中断的设备图,然后让你算最小中断响应时间和最大 CPU 频率什么的2) 3) 给了些系统是多少位,CPU 频率是多少什么的,然后算 visual .,cpi,.这些我都不会,没有记住总体感觉考网络,操作系统,组成原理的比较多, 数据结构的题很少,没有编程,我不明白人行选才的标准是什么?感觉题出的很偏,很 BT,这些东西他们工作的时候会用得到? 哎,早知道不去考了,被虐了一天,弄得心情不好三、-08 年-考试覆盖范围主要是，数据结构（考了字符串的 KMP 算法,完全图去掉几个边变成树等） ，软件工程（白箱测试.) ，数据库，网络,操作系统，还有一个选择题关于汇编的 MOV 应该是考察

6、mov 的两个操作数是否可以移动吧。填空题：共 5 题1、字符串的模式匹配 kmp 算法，写出 next2、多处理器的并发，主要涉及到哪些的并发操作。3、有两个数据分别是 0XXXXH 和 0YYYYH(具体数字不记得了), 分别存放在两个寄存器0AAAAH 和 0BBBBH(好像是2EE5H 和 00B3H), 问(2EE5H)=? 和(00B4H)=?4、数据库模式,标准之类的(具体记不清了 )判断、单项和多项选择题：操作系统: 页面的失效率, 银行家算法, 死锁的避免和预防的方法, 通道， 临界值(信号量的取值范围)。 。网络: 奈氏准则和数据传输率, 关于邮件使用到的协议(意思大概是)

7、, ICMP 协议，第三层没有路由器，VLAN能否正常工作（好像是这样，这道是判断题） 。 。 。数据结构: 静态链表的指针作用 , 二叉树的前序后序遍历状态是否相同（判断题） ， 堆栈。 。1。一个进程从执行状态切换到就绪状态, 是因为什么(单项选择题)2。关于瀑布模型的内容3。通讯方式的内容（同步/异步）考察哪些采用（多选）4。数据库中 select 语句的操作功能（如选择，投影，集合等） （多选）简答题：第一道，如果一个进程被唤醒就立即运行，问能否判断处理器是剥夺式的第二道，数据库的关系模式的分解，及分解依据第三道，A B C D 依次进栈，进栈的同时可以出栈，写出所有的输出结果第四道，

8、关于 UML 的。 问序列图和协作图的关系。第五道，是关于路的。题目比较长，我就写个大概的题目内容和考点吧。B 路由有自己的路有表，题目中给出，当 B 收到来自 C 路由发过来的路由信息后，如何修改自己的路有表，写出修改思路。程序题：三道，第一道 C 为必做； 二三道选作一题，一道关于 C+，一道 Java；四五题选作一题，一道 C+，一道 Java第一题：投票统计子程序，统计投票的。一共五个程序空。程序的大概意思是，每个选民填写选票，每人最多只能投三个人，如果多余三个或小于 1个作废票处理。子程序用于统计所有被选人的票数，以及有效票数。程序开始时读入所有选民的选票文件，第一个程序空时判断文件

9、是否读完（C 程序的判断） ，第二个第三个判断是否是废票，统计有效票数，第五个是统计票数的空，有个 int 型的数组，数组每个成员代表一个被选者，直接+ 就可以了。其中还有一个空，一下子想不起来了。下面的两题，我就把我选的 C+的说一下吧，因为我做程序题的时间不多，考试的时候比较匆忙，就写个大概的考试要点吧。第二道：给出了一个打印结果，要填写程序。考察点，虚函数，类的继承，类中构造函数中类成员的初始化等。这到底有点难，我做得不好 : (第四道：两个程序填空，考察点，构造函数中类成员的初始化，还有个直接是填 cout。两个程序改错，一个 access label 的理解，一个是析构函数没有返回类

10、型。最后问你程序里面有没有内存泄露。四、07 年央行上海总部和分支机构招考（计算机类）全真试题一.判断1.全双工通信是同时双向通信。2.www 服务器支持超文本检索。二.单选（具体选项忘记了）1.计算机的发展阶段按什么划分（cpu 速度）2.访问外存中的数据先要读入（内存中）3.ATM 机主要功能不包括（）三.多选（具体选项忘记了）1.windows 下如何重命名一个文件2.notes 邮件系统应用范围3.电子商务的特征四.简答1.虚拟页式存储需要哪些寄存器的支持？为了加快地址映射转换，可以采用什么措施？有何好处？2.Java 异常处理机制的作用？五.编程题目记不太清楚了，不是很难。一个是关于

11、按层遍历二叉树的题目。感觉题目主要是：网络，电子银行，基本 windows 操作，数据结构五、1 网络基础1、计算机网络是通信技术与计算机技术相结合的产物。 字串 5 2、按计算机连网的区域大小，我们可以把网络分为局域网（LAN）和（广域网 WAN） 。 字串 63、Internet 上的计算机使用的是 TCP/IP 协议。 字串 44、被成为网络之父的是 ARPAnet 网。5、Internet 中各个网络之间能进行信息交流靠网络上的世界语 TCP/IP 协议。 字串 46、DNS 服务器 就是提供 IP 地址和域名之间的转换服务的服务器。7、202.258.6.3 这个 IP 地址是不是正

12、确否（请回答“是”或“否” ） 。 字串 18、常用的 Internet 提供的服务有 WWW 服务、FTP 服务、TELNET 服务、EMAIL 服务（列举 3 种） 。 字串 99、WWW 又称为万维网。10、我国现有的四大网络有中国公用计算机网互联网（ChinaNET） 、中国教育科研网（CERNET） 、中国科学技术网（CSTNET）和中国金桥信息网（ChinaGBN ） 。11、中国教育科研网的英文简写是 CERNET。2。局域网知识1、构成局域网的基本构件有计算机(特别是 PC 机)、传输媒体、网络适配器、网络连接设备、网络操作系统。2、网络常用的传输媒体有同轴电缆、双绞线、光缆、

13、微波等（列举 3 种） 。3、使用双绞线组网，双绞线和其他网络设备（例如网卡）连接使用的接头是必须是 RJ45接头（水晶头） 。4、使用双绞线组网，每网段最大长度是 100 米。5、网络适配器又称网卡或网络接口卡，英文简写为 NIC。6、目前常见的局域网类型有以太网（Ethernet） 、光纤分布式数据接口（ FDDI） 、异步传输模式（ATM） 、令牌环网（ Token Ring） 、交换网（Switching ） （列举 3 种） 。7、简述交换机的工作原理。 字串 3与桥接器一样，交换机按每一个包中的 MAC 地址相对简单地决策信息转发。而这种转发决策一般不考虑包中隐藏的更深的其他信息。

14、与桥接器不同的是交换机转发延迟很小，操作接近单个局域网性能，远远超过了普通桥接互联网络之间的转发性能。1、开放系统互联参考模型简称 OSI 参考模型。2、OSI 参考模型分为 7 层，分别是物理层，数据链路层，网络层，传输层，会话层，表示层和应用层。 字串 1备注：TC/PIP 协议分为 4 层，分别为网络接口层、网际层、传输层、应用层。3、物理层传送数据的单位是比特，数据链路层传送数据的单位是帧，传输层传送数据的单位是报文，应用层传送数据的单位是报文。 字串 54、网络拓扑结构有星型拓扑、环型拓扑和总线型拓扑结构。5、网络互联方式有许多种，常见的有 ISDN（综合业务数字网） 、DDN 专线

15、、ASDL 异步传输方式、ATM（不对称数字用户服务线） 、有线电视网、（虚拟专用网络）等等。（三个即可） 字串 86、简述 OSI 参考模型中各层的功能。(1)物理层(Physical Layer) 物理层是 OSI 参考模型的最低层，它利用传输介质为数据链路层提供物理连接。(2)数据链路层(Data Link Layer) 数据链路层是为网络层提供服务的，解决两个相邻结点之间的通信问题，传送的协议数据单元称为数据帧。数据帧中包含物理地址（又称 MAC地址） 、控制码、数据及校验码等信息。该层的主要作用是通过校验、确认和反馈重发等手段，将不可靠的物理链路转换成对网络层来说无差错的数据链路。此

16、外，数据链路层还要协调收发双方的数据传输速率，即进行流量控制，以防止接收方因来不及处理发送方来的高速数据而导致缓冲器溢出及线路阻塞。(3)网络层(Network Layer) 网络层是为传输层提供服务的，传送的协议数据单元称为数据包或分组。该层的主要作用是解决如何使数据包通过各结点传送的问题，即通过路径选 择算法（路由）将数据包送到目的地。另外，为避免通信子网中出现过多的数据包而造成网络阻塞，需要对流入的数据包数量进行控制（拥塞控 制） 。当数据包要跨越多个通信子网才能到达目的地时，还要解决网际互连的问题。(4)传输层(Transport Layer) 传输层的作用是为上层协议提供端到端的可靠和透明的数据传输服务，包括处理差错控制和流量控制等问题。该层向高层屏蔽了下层数据通信的细 节，使高层用户看到的只是在