-人民银行计算机专笔试题.docVIP

2011年笔试类型：20个判断，45道单选，10道多选，两个论述- -b 很扯，没有编程。先说论述吧，一个是说一个物理竞赛有10000人参加，要求找出分数最高的10个人，并且对这10个分数进行排序输出后面的成绩不需要进行排序，问如何最快排出，为什么？第二道论述题：说明操作系统有几种运行模式？（是不是运行模式我忘了），谈一下操作系统未来的发展趋势。然后是判断题，判断题20题，回忆部分吧：栈和队列逻辑上都是线性表只要一个关键活动完成，整个活动就能提前完成。产生死锁的四个必要条件，破坏其中一个就可以预防死锁，但是破坏互斥条件是不现实的。深度为6的完全二叉树最多有31个节点，根节点深度为1选择题，单选对一个n个数的数组进行排序，平均比较次数 n n-1 (n+1)/2 (n-1)/2两个排序号的数组长度都为n，对之进行合并成一个有序数组，最少比较（）次 n n-1 。。。二叉树前序遍历为。。。中序遍历为。。。那么后续遍历是（）对于DMA的说法正确的是：（） （选项太长，不记得）对数组进行最常的操作是（） 创建 删除 修改 查找.....？？等等选项分辨率的含义适配器是作用在那一层（） 应用层 物理层 。。。哪个是邮件发送协议 （） SMTP POP FTP...一个图N个节点，k条边 问森林有（）颗树 n-k还有计算 一个显示什么的能存储1Mb 分辨率为800*600 那么每个分辨率能有多少中颜色 （大概是这个意思 这个题我不懂。。。）24个口的适配器还是什么的，，问冲突域和广播域各有多少个。还有想不起来了，主要的就是数据结构，操作系统，网络，外加一些乱七八糟的 通信知识吧，软件工程，数据库今年一道题没出。多选：算法性能有哪些。。。路由算法有哪些吧，什么OSPF RIP 还是RIG的，，，我不记得了。。。标准internet应用有哪些 email ftp www，，，栈和队列 什么什么的 。。。机器指令有个题，意思是 运算指令和转移操作指令分别是干什么用的（一个是取操作数，第二个是寻找入口地址，还是一个是短地址，一个是长地址）？？差不多这个意思还有就是 在计算负数（还是非负数）肯定不可缺少的器件是什么（） 移位寄存器，与或非门 溢出寄存器 与门 之类的选项如果进入系统需要登录，是啥子级别的安全管理？ 选项有用户级 系统级 等internet 的核心协议 ？ TCP IP 等等选项还有路由选择，给你一个地址 看选哪个下一路路由第四题是一万名学生参加考试，只需要找出前十名考生成绩排名。其他的不管，问用什么排序方法，为什么？第五题是，操作系统按运行方式分，有哪三种模型？操作系统未来的发展趋势是？A*-B+C (A+B)*D+E|(E+A*D)+C !(A!((？ 第五题.8个字符出现的概率为{0.01，0.02，0.07，0.10，0.10,0.16，0.27，0.29}设计最优二进制编码,画出最优二叉树并计算平均码长 今年考的比去年简单点，但是覆盖的面很多，所以想考好，还是不太容易。前面的判断和单选题不是很简单，但是后面的大题总的来说还是很简单的。 涉及到本科阶段所学到所有课程，主要有：C语言、数据结构、操作系统、计算机网络、计算机组成原理、离散数学…… 转载请注明出自应届生求职招聘论坛 /,本贴地址:/thread-319637-1-1.html 第一部分 题型介绍 第 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.10 0.05 0.09 0.26 } （注明：这几个