2012人行考试笔试题.doc

中国人民银行分支机构2009年计算机类笔试真题人行的考试题好像相当多的参考了软考，不管是出题的范围，还是出的题。像2007、2008年的题就有原题出现，更不要说是范围了。人行笔试题目一、(20个判断题)参考软件工程师的考试题。内容有操作系统、数据结构、网络、数据库、软件工程、设计模式，离散数学里面的一些是关于逻辑和命题的。平衡二叉树的概念、二、(30个选择题)参考软件工程师的考试题。内容有操作系统、数据结构、网络、数据库、软件工程、设计模式，离散数学里面的一些是关于逻辑和命题的。三、1.画出进程的状态(三种)转换图，并要求有简单的说明。2.网上支付的几种基本支付模式。四、1.一个简单的sql语句，实现查询select*from表whereselldatebetween2002-3-15and2008-6-23anddeptno=012.读程序，写结果。是求一个3x3的矩阵的两个对角线之和。答案是：18103.读程序，写结果。这个相当比较麻烦一些了。不记得程序了。答案是：4=44=3+14=2+24=2+1+14=1+1+1+1+14.给出一个二叉树的前序和中序遍历，要求给出后序并且画出这个二叉树来。5.给出十个数字，用快速排序方法，写出排序过程。(这个我写错了，写成shell排序了)填空题：字符串的模式匹配kmp算法，写出next多处理器的并发，主要涉及到哪些的并发操作。简答题：第一道，如果一个进程被唤醒就立即运行，问能否判断处理器是剥夺式的第二道，数据库的关系模式的分解，及分解依据第三道，abcd依次进栈，进栈的同时可以出栈，写出所有的输出结果第四道，关于uml的。问序列图和协作图的关系。第五道，是关于路的。题目比较长，我就写个大概的题目内容和考点吧。b路由有自己的路有表，题目中给出，当b收到来自c路由发过来的路由信息后，如何修改自己的路有表，写出修改思路。程序题：三道，第一道c为必做；二三道选作一题，一道关于c+，一道java；四五题选作一题，一道c+，一道java第一题：投票统计子程序，统计投票的。一共五个程序空。程序的大概意思是，每个选民填写选票，每人最多只能投三个人，如果多余三个或小于1个作废票处理。子程序用于统计所有被选人的票数，以及有效票数。程序开始时读入所有选民的选票文件，第一个程序空时判断文件是否读完（c程序的判断），第二个第三个判断是否是废票，统计有效票数，第五个是统计票数的空，有个int型的数组，数组每个成员代表一个被选者，直接+就可以了。其中还有一个空，一下子想不起来了。下面的两题，我就把我选的c+的说一下吧，因为我做程序题的时间不多，考试的时候比较匆忙，就写个大概的考试要点吧。第二道：给出了一个打印结果，要填写程序。考察点，虚函数，类的继承，类中构造函数中类成员的初始化等。这到底有点难，我做得不好:(第四道：两个程序填空，考察点，构造函数中类成员的初始化，还有个直接是填cout。两个程序改错，一个accesslabel的理解，一个是析构函数没有返回类型。最后问你程序里面有没有内存泄露。我答错了，写这个的时候都快收卷了，我就扫了一眼，看程序里面没有用new，就直接写没有内存泄露了。大家能回忆起来的，帮我一起回忆吧。最后感谢今天借我2b铅笔的mm。忘带铅笔了，跟监考老师没借着，好心的mm借了我。再次感谢。中国人民银行计算机类笔试模拟题1、计算机网络是_与_相结合的产物。2、按计算机连网的区域大小，我们可以把网络分为_和_。3、internet上的计算机使用的是_协议。4、被成为网络之父的是_。5、internet中各个网络之间能进行信息交流靠网络上的世界语_。6、_就是提供ip地址和域名之间的转换服务的服务器。7、202.258.6.3这个ip地址是不是正确_（请回答“是”或“否”）。8、常用的internet提供的服务有_、_、_（列举3种）。9、www又称为_网。10、我国现有的四大网络有_、_、_、_。11、中国教育科研网的英文简写是_。答 案：1。计算机网络是通信技术与计算机技术相结合的产物。2。按计算机连网的区域大小，我们可以把网络分为局域网（lan）和（广域网wan）。3。 internet上的计算机使用的是tcp/ip协议。4。被成为网络之父的是arpanet网。5。internet中各个网络之间能进行信息交 流靠网络上的世界语tcp/ip协议。6。dns服务器就是提供ip地址和域名之间的转换服务的服务器。7。答案是否。8。www服务、ftp服务、 telnet服务、email服务等服务中的3种即可。9。www又称万维网。10。我国现有的四大网络有中国公用计算机网互联网 （chinanet）、中国教育科研网（cernet）、中国科学技术网（cstnet）和中国金桥信息网（chinagbn）。11。中国教育科研网的 英文简写是cernet。2。局域网知识1、构成局域网的基本构件有_、_、_、_、_。2、网络常用的传输媒体有_、_、_（列举3种）。3、使用双绞线组网，双绞线和其他网络设备（例如网卡）连接使用的接头是必须是_。4、使用双绞线组网，每网段最大长度是_米。5、网络适配器又称_或_，英文简写为_。6、目前常见的局域网类型有_、_、_（列举3种）。7、简述交换机的工作原理。答 案：1。构成局域网的基本构件有计算机(特别是pc机)、传输媒体、网络适配器、网络连接设备、网络操作系统。2。网络常用的传输媒体有同轴电缆、双绞 线、光缆、微波等3，使用双绞线组网，双绞线和其他网络设备（例如网卡）连接使用的接头是必须是rj45接头（水晶头）。4。使用双绞线组网，每网段最 大长度是100米。5。网络适配器又称网卡或网络接口卡，英文名nic。6。目前常见的局域网类型有以太网（ethernet）、光纤分布式数据接口 （fddi）、异步传输模式（atm）、令牌环网（tokenring）、交换网（switching）。7。1、开放系统互联参考模型简称_。2、 osi参考模型分为_层，分别是_、_、 _、_、_、_、 _。3、物理层传送数据的单位是_，数据链路层传送数据的单位是_，传输层传送数据的单位是_，应用层传送数据的单位是_。4、网络拓扑结构有_、_、_。5、网络互联方式有许多种，常见的有_、_、_等。6、简述osi参考模型中各层的功能。7、简述路由器的功能。答 案：1。开放系统互联参考模型简称osi参考模型2。osi参考模型分为7层，分别是物理层，数据链路层，网络层，传输层，会话层，表示层和应用层。3。 物理层传送数据的单位是比特，数据链路层传送数据的单位是帧，传输层传送数据的单位是报文，应用层传送数据的单位是报文。4。网络拓扑结构有星型拓扑、环 型拓扑和总线型拓扑结构。5。网络互联方式有isdn（综合业务数字网）、ddn专线、asdl异步传输方式、atm（不对称数字用户服务线）、有线电 视网、（虚拟专用网络）等。6，7自己总结网络管理1、网络维护是保障网络正常运行的重要方面，主要包括什么？2、故障处理过程包括哪几个主要部分？3、服务器升级包括什么？4、在()si网络管理标准中定义了网络管理的5大功能是什么？5、网络管理协议中最常用的是。6、snmp中哪几类管理操作，其作用分别是什么？7、真正具有网络管理五大功能的网络管理系统有：惠普(hp)公司的，国际商用公司(ibm)的，sun公司的以及近年来代表未来智能网络管理方向的cabletron公司的。8、网络管理工具包括：。答案：1。 主要包括故障检测与排除、网络日常检查及网络升级。2。故障处理过程有四个主要部分：发现故障迹象，追踪故障的根源，排除故障，记录故障的解决方法。3。 必须的服务器升级有三种：1、用户许可证升级，如果网络服务器的能力已达到最大限度，并需要容纳更多的用户，就需要进行许可证升级；2、网络操作系统的升 级，如果使用的是过时的或有故障的网络操作系统，就应该升级为最新的版本；3、主要指硬件升级，硬件升级可能包括增加磁盘空间、改进容错措施或系统升级。 另外，客户软件的升级有时也是很必要的。4。在()si网络管理标准中定义了网络管理的5大功能：配置管理、性能管理、故障管理、安全管理和计费管理。 5。网络管理协议中最常用的是简单网络管理协议（snmp）。6。snmp中提供了四类管理操作：get操作用来提取特定的网络管理信息；get- next操作通过遍历活动来提供强大的管理信息提取能力；set操作用来对管理信息进行控制(修改、设置)；trap操作用来报告重要的事件。7。真正具 有网络管理五大功能的网络管理系统有：惠普(hp)公司的0pen-view，国际商用公司(ibm)的netview，sun公司的sunnet以及近 年来代表未来智能网络管理方向的cabletron公司的spectrum。8、网络管理工具包括：连通性测试程序(ping)、路由跟踪程序 (traceroute)和mib变量浏览器。网络安全1、网络中存在的问题主要有哪几类？2、网络病毒的来源主要有哪些渠道？3、安装的病毒防治软件应具备四个特性：。4、目前流行的几个国产反病毒软件几乎占有了80%以上的国内市场，其中_、_、_、_等四个产品更是颇具影响。5、网络黑客攻击方法有哪几种？6、防火墙的技术包括四大类：_、_、_和_。7、防火墙能防病毒吗？8、在网络应用中一般采取两种加密形式：_和_。答案：1。网络存在的问题主要有三类：一是机房安全；二是病毒的侵入和黑客的攻击；三是管理不健全而造成的安全漏洞。2。网络病毒的来源主要有两种：一 种威胁是来自文件下载；另一种主要威胁来自于电子邮件。我感觉是不是还应该有网页点击？3。安装的病毒防治软件应具备四个特性：集成性、单点管理、自 动化、多层分布。4、目前流行的几个国产反病毒软件几乎占有了80%以上的国内市场，其中江民kv300、信源vrv、金辰kill、瑞星rav等四个产 品更是颇具影响。5。1、获取口令；2、放置特洛伊木马程序；3、www的欺骗技术；4、电子邮件攻击；5、通过一个节点来攻击其他节 点；6、网络监听；7、寻找系统漏洞；8、利用帐号进行攻击；9、偷取特权。6。防火墙的技术包括四大类：网络级防火墙（也叫包过滤型防火 墙）、应用级网关、电路级网关和规则检查防火墙。7。防火墙是不能防病毒的。8。在网络应用中一般采取两种加密形式：对称密钥和公开密钥。 一、判断题1如果AB及BC，则A不属于C。2二叉数以后序遍历序列与前序遍历序列反映同样的信息。3外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。4虚拟存储器常用的地址映象方式是段相联。5码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。6ODBC中的“句柄”概念是指应用程序变量。7没有路由器，第三层VLAN不能互通。8JDBCODBC桥利用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动，采用JDBC ODBC桥驱动就可以访问所有的数据库。9控制报文协议ICMP用来保证IP数据报的传送不丢失。10在LINUX系统中，在/etc/gateways文件中指定了网络的路由信息。 （对）二、 单项选择1下列语句中，不是命题的是：（B）A离散数学是计算机科学与技术专业的一门必修课B不存在最大质数 C14=8+7 DP=92设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。A6 B5 C8 D43动态链接表中指针表示的是：（A）A下一元素地址 B内存储器的地址C下一元素在数组中的位置 D左链或右链指向的元素的地址4对于二维数组a0.4,1.5，设每个元素占1个存储单元，且以列为主序存储，则元素a2,2相对于数组空间起始地址的偏移量是： （B）A5 B7 C10 D155下列指令中正确的是：AMOVBX，AL BMOVBL，AX CMOVBL，AL DMOV BL，BP6支持动态地址再寻址的寻址方式是： （C）A基址寻址 B间接寻址 C变址寻址 D直接寻址7通道程序执行结束后引起的中断是：A机器校验中断 BI/O中断C程序性中断D外中断8计算机网络中对比特信号进行编码的层次是：（A）A物理层 B数据链路层 C网络层 D应用层9信道复用技术不包括： （C）ASTDM BFDM CWMA DCDMA11以下地址中与86.32/12匹配的是：（A）A23 B16C4D512下面对进程的描述中，不正确的是： （D）A进程是动态的概念B进程执行需处理机C进程是有生命期的D进程是指定的集合13当（）时，进程从执行状态转变为就绪状态。（B）A进程别调度程序选中B时间片到C等待某一事件D等待的事件发生14为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。（C）A进程优先权B资源的线形分配C进程推进顺序D分配队列优先权15银行家算法在解决死锁问题中是用于（）的。（B）A预防死锁 B避免死锁 C检测死锁 D解除死锁16操作系统存储管理中，采用覆盖与交换技术的目的是：（B）A节省内存空间 B物理上扩充内存容量 C提高CPU效率 D实现内存共享17某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则页面失效次数为 （C）A4 B5 C6 D7 18下类关系运算式子中，不正确的是ARS=R（RS） B R=（RS）（RS）CRS=S（SR） DRS=S（RS） 19在元组关系演算中，与公式（s）（P1(s)）等价的公式是：A($ s)(P1(s) B.( $s)( P1(s)C（s）（P1(s)） D. （$s）（P1(s)）20SQL中，与“NOT IN”等价的操作符是：A=SOME BSOMEC=ALLDALL三 填空题1. 模式串abaabcac的next的函数值序列为_.2. 多处理机实现的是_和_的并行.3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准_.4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 （N-1）1。5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是_;当桢长固定时,就是_.(记不太清了)四.简答题(大概的题意)1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。2. 关系模式的分解?依据?3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.4. 路由器跳转的步骤.(已知B路由器的跳转过程 有B跳到C)5. UML中序列图和协作图的关系?五.编程题(就记了第一题的部分内容)1. 题的大意是这样:进行选票 n80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.(内容不是很全) int statistzc (FILE *fp,int canlit int n) char str80; int i;ag0; int q=0; for (i=0;in;i+) while(_) f (str for(tag=0;i=0;_;i+) if (str if(_); _; for if (str第一题，简述死锁的必要条件，及检测解决死锁的办法。第二题，画出星形，树形，总线型，环形网络的网络图，并描述总线型和星型的特点。特点要记住啊。呵呵。第一道写sql语句，第二道，读程序，一个简单的打印*的题，在初学C语言的时候经常遇到的，建议认真学习C语言，一般阅读程序题都是C语言的。第三道，3个数字排序的程序，说出程序的主要功能。第四道，给出中缀表达式，写后缀表达式，这个建议认真复习下，容易写错，要认真才行。第五道，哈弗曼编码，主要是让画出最优二叉树，并写出编码，求出平均码长。总体来说，考的很基础，但是考的比较全。主要内容包括：数据结构，操作系统，网络，数据库，离散数学，软件工程，电子商务。建议1：认真复习计算机方面我提到的没门课程，特别是数据结构，网络，操作系统，离散数学这几门。2：要复习所有的内容，比如电子商务的知识，网络安全方面的，包括防火墙等。祝大家考试顺利，希望对大家有所帮助。根据业务发展需要，中国银行股份有限公司（以下简称“中国银行”）启动2012年校园招聘工作。相关信息公告 一、总体安排 中国银行2012年校园招聘采取统一组织的形式，参与招聘的机构包括总行本部、总行直属单位、境内34家一级分行、部分海外分支机构、境内附属公司，以及中银香港。 其中，部分海外分支机构本次面向在华留学生进行专项招聘，相关安排详见“在华留学生”专项招聘公告。 二、应聘基本条件 遵纪守法，诚实守信，具有良好的个人品质和职业道德，无不良记录，愿意履行我行员工义务和职位职责。 2、具备较强的学习能力，具有优秀的团队合作精神、沟通能力、创新意识和强烈的责任感。 3、根据国家规定的专业分类，主要招收一级学科为经济学、法学、理学、文学、工学、管理学等专业门类的应届毕业生，并根据实际需要少量招收其他相关专业毕业生。 4、能按期获得国家教育行政部门认可、认证的普通高等院校全日制大学本科及以上学历。 （1）境内高校应届毕业生，应能够在2012年8月底之前从所在学校取得毕业证、学位证，并获得报到证； （2）境外院校留学生，应于2011年8月至2012年7月间毕业，并能够在2012年8月底之前从境外院校获得毕业（或学位）证书，开始全职工作；同