中国人民银行计算机专业笔试题

《中国人民银行计算机专业笔试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2011年笔试类型：20个判断，45道单选，10道多选，两个论述--b很扯，没有编程。先说论述吧，一个是说一个物理竞赛有10000人参加，要求找出分数最高的10个人，并且对这10个分数进行排序输出后面的成绩不需要进行排序，问如何最快排出，为什么？第二道论述题：说明操作系统有几种运行模式？（是不是运行模式我忘了），谈一下操作系统未来的发展趋势。然后是判断题，判断题20题，回忆部分吧：栈和队列逻辑上都是线性表只要一个关键活动完成，整个活动就能提前完成。产生死锁的四个必要条件，破坏其中一个就可以预防死锁，但是破坏互斥条件是不现实的。深度为6的完全二叉树最多有31

2、个节点，根节点深度为1选择题，单选对一个n个数的数组进行排序，平均比较次数nn-1(n+1)/2(n-1)/2两个排序号的数组长度都为n，对之进行合并成一个有序数组，最少比较（）次nn-1。。。二叉树前序遍历为。。。中序遍历为。。。那么后续遍历是（）对于DMA的说法正确的是：（）（选项太长，不记得）对数组进行最常的操作是（）创建删除修改查找.....？？等等选项分辨率的含义适配器是作用在那一层（）应用层物理层。。。哪个是邮件发送协议（）SMTPPOPFTP...一个图N个节点，k条边问森林有（）颗树n-k吧还有计算一个显示什么的能存储1Mb分辨率为800*

3、600那么每个分辨率能有多少中颜色（大概是这个意思这个题我不懂。。。）24个口的适配器还是什么的，，问冲突域和广播域各有多少个。还有想不起来了，主要的就是数据结构，操作系统，网络，外加一些乱七八糟的通信知识吧，软件工程，数据库今年一道题没出。多选：算法性能有哪些。。。路由算法有哪些吧，什么OSPFRIP还是RIG的，，，我不记得了。。。标准internet应用有哪些emailftpwww，，，栈和队列什么什么的。。。机器指令有个题，意思是运算指令和转移操作指令分别是干什么用的（一个是取操作数，第二个是寻找入口地址，还是一个是短地址，一个是长地址）？？差不多

4、这个意思还有就是在计算负数（还是非负数）肯定不可缺少的器件是什么（）移位寄存器，与或非门溢出寄存器与门之类的选项如果进入系统需要登录，是啥子级别的安全管理？选项有用户级系统级等internet的核心协议？TCPIP等等选项还有路由选择，给你一个地址看选哪个下一路路由第四题是一万名学生参加考试，只需要找出前十名考生成绩排名。其他的不管，问用什么排序方法，为什么？第五题是，操作系统按运行方式分，有哪三种模型？操作系统未来的发展趋势是？2010年中国人民银行计算机类考试笔经从考试类容来看：在内容上囊括了计算机专业的所有课程，C语言、面向对象、数据库、数据结构、操

5、作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。类容非常的丰富，考点都不是很难、但是知识面比较广，很难全面掌握，因此也很难考好。从考试题型来看：主要有一下集中题型。第一部分，判断题（好像是10个，每个好像是0.5分），单选题40个（好像每个一分，没有注意看），简答题两个，综合运用题5个，具体多少分没有注意看。一二大题一共50分涉及离散数学、数据结构、计算机组成、网络、操作系统、数据库2010年12月5号中国人民银行笔试(计算机类)一.判断题20*0.5二.单项选择题40*1三.简答题2*10第一题好像是问死锁的必要条件,

6、以及如何检测,解除等,第二题是问网络的几种拓扑结构,如星形,总线型,树形,环形,以及总线型和星型的的特点四.综合应用题5*6第一题是写一些SQL语句,查询不包含课程号是01的计算机系学生的学号和姓名（大概就是这个意思）第二题是是一个C语言读程题,第三题解释一下C语言程序实现的功能第四题是写出中缀表达式的后缀形式A*-B+C(A+B)*D+E

7、(E+A*D)+C!(A&&!((？第五题.8个字符出现的概率为{0.01，0.02，0.07，0.10，0.10,0.16，0.27，0.29}设计最优二进制编码,画出最优二叉树并计算平均码长今年考的比去年简单点，但

8、是覆盖的面很多，所以想考好，还是不太容易。前面的判断和单选题不是很简单，但是后面的大题总的来说还是很简单的。涉及到本科阶段所学到所有课程，主要有：C语言、数据结构、操作系统、计算机网络、计算机组成原理、离散数学……转载请注明出自应届生求职招聘论坛http://bbs.yingjiesheng.com/,本贴地址:http://bbs.yingjiesheng.com/thread-319637-1-1.html第一部分题型介绍第1大题判断题20道第2大题单项选择题40道第3大题简答题2道第（1）小道是死锁产生的必要条件，如何检测和解除死锁?第（2）小道是画

9、出网络中的星型结构、总线结构、环型结构和树型拓扑结构，并说明星型和