中国银行笔试题计算机类总结了近几年的费了好大劲才找到的.doc

笔试 2010年中国人民银行笔试-计算机类答题, 计算机类, 银行, 介绍, 结构此帖已被设为精华 第一部分 题型介绍 第 1 大题 判断题 20道 第 2 大题 单项选择题 40道 第 3 大题 简答题 2道 第（1）小道是 死锁产生的必要条件，如何检测和解除死锁 ? 第（2）小道是 画出网络中的星型结构、总线结构、环型结构和树型拓扑结构，并说明星型和总线型拓扑结构。第 4 大题 综合题 5道 第（1）读程序，说出该程序实现了什么功能？ 我答的是随机输入5个整数，然后按从小到大排序，最后将这5个按从小到大的循序输出。 第 （2）道 读程序，写出程序的结果.我的答案是 * * * * * * * * * * * * * * * * * * * * * * * * * 第 （3）道 把中缀表达式转化成后缀表达式 第 （4）道 这个忘记了。 第 （5）道 A-H 8个字符出现的频率依次为 0.16 0.10 0.01 0.29 0.100.05 0.090.26 （注明：这几个数我记不清，反正就是这么几个数）构造最优二叉树，并将A-H 8个字符用二进制码表示及计算平均码长。第二部分 体会 考的知识面挺广，如操作系统、数据结构、计算机网络、编译原理等，相当难度不是很大。就我而言，一是复习的不充分、不到位；二是本身基础比较差。总之，本次考试失败了，和本年度中国人民银行招聘无缘了。在此留点记录，希望对有志于中国人民银行的朋友们起点作用参加过本次考试的朋友可以继续完善本次试题，以便帮助以后的学弟学妹们 ！给出一段c语言代码，要求写出结果（看懂代码核心算法才能快速解题，否则你一步一步来循环很浪费时间的） #define nMax 10 int anMax, rnMax; func1（int nData） int i = j = . = 0; do /记不清楚了 if（ k = 0） 这里有if(*&*)。 else.anMax-; rnMax+; while(k0) main() int data=4, k=data; func(data); 我记得结果的前半部分是：4=4 4=3+1 4=2+2 4=* （没有时间推了。）考试时间90min，题型有选择题/填空/程序填空/看程序写结果。 大部分考到了以下的知识，软件工程/数据库/操作系统/网络/C语言，每种所占的比例相当。 数据库的偏向理论，没有出现多少SQL语句的内容，也没有写SQL语句。 网络方面没有考到滑动窗口啊协议啊这些，和操作系统的内容堆在一起，好几题里出现了网络操作系统的东东。 C语言，程序题不难，出现的比如有Fibonacci数列。其它的考到很多指针方面的内容，也有出现了宏和动态内 存申请的内容（用malloc），没有面向对象的内容。 来一句总结和高程差不多。 关于参加这次考试我准备了一段时间上网查询了下基本没什么信息趁我刚参加完考试还有些记忆谈一下这次考试希望能给以后考的人一些帮助考前问了一些人都说是数据结构，系统结构，c是考的比较多的开始我也是这样复习的可后期在网上淘到的信息越来越杂说基本专业课都考年的这次考试分了几大块判断，单选，多选，问答，程序填空，以及程序结果客观题分基本让人比较失望我做的时候发现这基本不象是给计算机专业出的题基本比较简单全是常识性的题目还有office的比重占的比较大其中还包括一些银行相关的电子商务类的问题基本不费时间一眼就能看出答案，要不就是没接触过的东西问答题今年出了两个每个分一个是操作系统中的快表相关的问题一个是ava的异常处理机制有什么优点程序填空考的是叉树的非递归遍历程序填空我不怎么擅长答了四个没什么把握分一个三分程序结果是五分个人认为相当简单以上就是这次考试的总结希望对大家有所帮助什么都有，挺杂的。10道填空，20道选择，10道判断。2道简答。5个分析题。 2006年人民银行考试试题及答案回顾(计算机)最后的程序题用递归程序结果题，第一道是索引值我5，要求要从小到大排好序的数组； 第二道是K=13，计算函数f(n)=f(n-1)+f(n-2)，且f(1)=f(2)=1,f(0)=0的函数值填空题： 数据库的，有一个是WITH CHECK OPTION，还有一个是用ALTER语句最后的数组是1，1，3，4选择题： 有一个我本来以为是把ABCDEFG倒过来输出的程序，其实后来仔细看是输出AGAAGAGA字符串abcd0ef0g的长度是4输出2的表达示是：*(+p)-m数据库的是grade is NULL（共计60选择，每题1分）1、计算机系统中采用补码运算的目的是为了（1）。A、与手工运算方法保持一致 B、提高运算速度 C、简化计算机的设计 D、提高运算的精度2、长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（2）。A、两者可表示的数的范围和精度相同 B、前者可表示的数的范围大但精度低C、后者可表示的数的范围大但精度高 D、前者可表示的数的范围大但精度高3、数值x*的近似值x0.121510-2，若满足|x-x*|（3），则称x有4位有效数字。A、0.510-3 B、0.510-4 C、0.510-5 D、0.510-64、一个具有767个结点的完全二叉树，其叶子结点个数为（4）。A、383 B、384 C、385 D、3865、对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用（5）。A、顺序方式存储 B、链接方式存储C、散列方式存储D、以上方式均可6、地址码长度为二进制24位时，其寻址范围是（6）。A、512kB B、1MBC、16MB D、24MB7、关于进程的叙述（7）是不正确的。A、一个进程独占处理器时其执行结果只取决于进程本身B、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。C、并发进程是轮流占用处理器的。D、可同时执行的进程是指若干进程同时占用处理器。8、在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是（8）。A、优化表达式 B、减少中间结果C、扩大缓冲数据 D、减少扫描文件的时间9、SQL语言中，下列涉及空值的操作，不正确的是（9）。A、AGE IS NULL B、AGE IS NOT NULLC、AGE=NULLD、NOT（AGE IS NULL）10、如果事务T获得了数据项Q上的排它锁，则T对Q（10）。A、只能读不能写 B、只能写不能读C、既可读又可写 D、不能读不能写11、若系统中存在一个等待事务集T0，T1，T2，Tn，其中T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，Tn-1正等待被Tn锁住的数据项An，Tn正等待被T0锁住的数据项A0，则系统处于（11）的工作状态。A、并发处理 B、封锁C、循环 D、死锁12、下面给出了一些软件编码的原则，其中错误的是（12）。A、代码应当划分成内聚度高、富有意义的功能块。 B、编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性。C、尽量选择适用于项目的应用领域的编程语言。D、代码应该最大限度的追求高的效率13、系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻成为里程碑。完成（13）时最适于称为里程碑。A、需求调查 B、总体设计稿 C、一套实体关系图 D、50的编码14、为了使软件具有清晰结构和良好的风格，下面关于程序设计风格的叙述不可取的有（14）。A、尽量不要进行浮点数的相等比较 B、应当有适量的注释C、尽可能对代码优化 D、使用有意义的标识符15需求分析阶段的任务是确定（15）。A、软件开发方法 B、软件开发工具C、软件开发费 D、软件系统的功能16、结构化程序设计主要强调的是（16）。A、程序的规模B、程序的效率 C、程序设计语言的先进性D、程序易读性17、软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而且影响软件的（17）。A、可理解性 B、可维护性C、可扩展性D、可移植性18、软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（18）。A、结构合理性 B、软件外部功能C、程序正确性D、程序内部逻辑19、有以下C程序：char fun(char x ,char y )if(x) return y;main()int a=9,b=8,c=7;print(“%cn”,fun(fun(a,b),fun(b,c);程序的执行结果是（19）。A、函数调用出错 B、8 C、9 D、720、选择下面程序的运行结果是（20）。#includestruct stuint num;char name10;int age;void fun(stu *p)cout(*p).nameend1;main()stu students3=9801,”Zhang”,20,9802,”Long”,21,9803,”Xue”,19;fun(students+2);A、Zhang B、XueC、Long D、1821、随着块的增大，Cache的不命中率（21）。A、下降 B、上升C、不变 D、不定22、按网络采用的控制方式，可把计算机网络分为（22）。A、集中式与广播式 B、主控制式与从控制式C、集中式与分布式 D、都不是23、设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为（23）。A、p=rear;rear=rearnext;free(p); B、rear=rearnext;free(p);C、rear=rearnextnext;free(p); D、p=rearnextnext; rearnext=pnext free(p);24、数组A56的每个元素占4个单元，下标从0计起，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A45的地址为（24）。A、1116 B、11029C、1096 D、108825、设二叉排序树中关键字由1到1000内的整数构成，现要查找关键字为363的结点，下述关键字序列（25）不可能是在二叉排序树上查找到的序列？A、2，252，401，398，330，344，397，363B、924，220，911，244，898，258，362，363C、925，202，911，240，912，245，363D、2，399，387，219，266，382，381，278，36326、进程控制块中的现场信息是在（26）保存的。A、创建进程时 B、处理器执行指令时C、中断源申请中断时 D、中断处理程序处理中断前27、下面关于面向对象方法中消息的叙述，不准确的是（27）。A、键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息 B、操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息C、应用程序之间可以相互发送消息 D、发送与接收消息的通信机制与传统的子程序调用机制不同28、消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括（28）。A、发送消息的对象的标识、调用的发送方的操作名和必要的参数 B、发送消息的类名和接收消息的类名C、接收消息的对象的标识、调用的接收方的操作名和必要的参数D、接收消息的类名29、软件项目管理一般包含几个方面的内容：任务划分、计划安排、经费管理、审计控制、（29）和项目保证等A、市场管理B、用户管理 C、风险管理D、设备管理30、在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用（30）是最为合适的。A、协作图（Collaboration Diagram）B、序列图（Sequence Diagram） C、活动图（Activity Diagram）D、状态图(Statechart Diagram)31、某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够（31）”。A、使公司员工只能访问Internet上与其有业务联系的公司的IP地址B、仅允许HTTP协议通过C、使员工不能直接访问FTP服务端口号为21的FTP服务D、仅允许公司中具有某些特定IP地址的计算机可以访问外部网络32、下列叙述中，与提高软件可移植性相关的是（32）。A、选择时间效率高的算法 B、尽可能减少注释C、选择空间效率高的算法D、尽量用高级语言编写系统中对效率要求不高的部分33、采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（33）。A、外部设计评审报告在概要设计阶段产生B、集成测试计划在程序设计阶段产生C、系统计划和需求说明在详细设计阶段产生D、在进行编码的同时，独立的设计单元测试计划34、一个具有n（n0）个顶点的连同无向图至少有（34）条边。A、n1 B、n C、n/2 D、n135、一个局域网中某台主机的IP地址为2，使用22位作为网络地址，那么该局域网的子网掩码为（35），A、 B、C、 D、36、（接上题）最多可以连接的主机数为（36）。A、254 B、512 C、1022 D、102437、以下选项中，可以用于Internet信息服务器远程管理的是（37）。A、Telnet B、RAS C、FTP D、SMTP38、两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以秘文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是（38），A、链路加密B、节点加密C、端端加密D、混合加密39、（接上题）使用的会话密钥算法应该是（39）。A、RSA B、RC-5 C、MD5 D、ECC40、关于软件测试对软件质量的意义，有以下观点：度量与评估软件的质量；保证软件质量；改进软件开发过程；发现软件错误。其中正确的是（40）。A、B、C、D、41、数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANSACTION语句开始，以COMMIT或ROLLBACK语句结束。COMMIT表示（41），ROLLBACK表示（42）。从终端用户的角度看，事务是一个（43）。 在数据库的并发控制中，事务T若要更新记录Q，必须先执行操作（44）。在封锁技术方面，SQL2提供如下四种“事务的一致性级别”：可读未提交数据、读提交数据、可重复读、可串行化。其中（45）允许事务读“脏”数据。（41）A、物理数据库尚未更新，事务执行失败B、物理数据库尚未更新，事务执行成功C、物理数据库已更新，事务执行失败D、物理数据库已更新，事务执行成功（42）A、回退到上一操作B、回退到上一事务C、事务执行失败，并做相应的回退动作D、事务执行成功，并做相应的回退动作（43）A、子程序B、对象C、原子D、操作（44）A、Lock_s（Q）B、Lock_X（Q）C、READ（Q）D、WRITE（Q）（45）A、可读未提交数据B、可读提交数据C、可重复读D、可串行化42、在关于主存与Cache地址映射方式中，叙述（46）是正确的。A、全相联映射方式适用于大容量CacheB、直接映射是一对一的映射方式，组相联映射是多对一的映射关系C、在Cache容量相等条件下，直接映射方式的命中率比组相联映射方式有更高的命中率D、在Cache容量相等条件下，组相联映射比直接映射方式有更高的命中率43、shell排序、快速排序、堆排序的稳定性如何（47）；若要尽可能地完成对实数数组的排序，且要求排序是稳定的，则应选（48）；若用插入排序算 法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为（49）；对于多关键字而言，（50）是一种方便而又高效的文件组织方式；若用冒泡排序对关 键字序列19，16，11，8，5，3从小到大进行排序，则需要交换的总次数为（51）。供选择的答案：（47）： A、shell排序是稳定的 B、 快速排序是稳定的C、堆排序是稳定的 D、都不稳定（48）：A、快速排序B、堆排序 C、归并排序 D、基数排序（49）：A、n2-1 B、N-1 C、n2 D、n1（