人民银行分支机构计算机专业笔试总结(有解答) 终极版_中国人民银行笔试面试
人民银行分支机构计算机专业笔试总结(有解答) 终极版由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“中国人民银行笔试面试”。
2012年人行考试(计算机)总结
一、判断题 0.5分*20 1.算法是对程序步骤的描述.答案：T 解答：
考点：数据结构
更多内容：
2.栈和队列逻辑上都是线性表.答案：T 解答：
考点：数据结构
更多内容：
3.只要一个关键活动完成，整个活动就能提前完成.答案：F 解答：
考点：数据结构
更多内容：
4.产生死锁的四个必要条件，破坏其中一个就可以预防死锁，但是破坏互斥条件是不现实的。
答案：T 解答：
考点：操作系统
更多内容：
5.深度为6的完全二叉树最多有31个节点，根节点深度为1。
答案：F 解答：
考点：操作系统
更多内容：
二、单选题 1分*45 1.对一个n个数的数组进行查找，平均比较次数为：
A.n B.n-1 C.(n+1)/2 D.(n-1)/2 答案：C 考点：数据结构 难度：1 更多内容：
2.两个排序好的数组长度都为n，对之进行合并成一个有序数组，最少比较（）次 A.n
B.n-1 C.n+1 D.… 答案： A
考点：数据结构 难度：1 更多内容：
3.二叉树先序遍历为ACBDFE(试样)中序遍历为CBADEF(试样)那么后续遍历是（）
A.B.C.D.…
答案：
考点：数据结构 难度：1 更多内容：
4.对于DMA的说法正确的是：（）
A.DMA CPU总线地址 B.C.DMA传输不需要CPU的参与 D.…
答案： C 考点：组成原理 难度：2 更多内容：
5.对数组进行最常用的操作是（）
A.删除
修改
查找 B.查找 修改 C.创建 修改 D.删除 索引
答案：B 解答：
考点：数据结构
6.分辨率的含义（）
A.刷新频率
B.行数 列数
C.D.答案：B 解答：以分辨率为1024×768的屏幕来说，即每一条水平线上包含有1024个像素点，共有768条线，即扫描列数为1024列，行数为768行。(非常感谢北方鸟提供)考点：组成原理 更多内容：
7.网卡是作用在下面哪一层（）
A.应用层
B.物理层
C.链路层
D.网络层
答案： 解答：
考点：组成原理 更多内容：
8.哪个是邮件发送协议（）
A.SMTP
B.POP
C.FTP
D.答案：A 解答：
考点：计算机网络 更多内容：
9.一个图有N个节点，k条边,问森林有（）颗树
A.n
B.k
C.n-k
D.n-1 答案：C 解答：
考点：计算机网络 更多内容：
10.下面哪个协议是跟文件服务相关的 A.…
B.…
C.FTP
D.答案：C 解答：
考点：计算机网络 更多内容：
11.操作系统传输消息是用哪种方式
A.高级通信语言
B.低级通信
答案：B 解答：
考点：计算机网络 更多内容：
12.下面哪个协议是跟文件服务相关的 A.…
B.…
C.FTP
D.答案：C
…
C.管程
…
D.…
解答：
考点：计算机网络 更多内容：
13.计算一个显示器的能存储1MB，分辨率为800*600，那么每个分辨率能有多少种颜色
A.…
B.…
C.65535
D.256 答案：C 解答：
考点：计算机网络 更多内容：
14.一个24个口的适配器，冲突域和广播域各有多少个（）A.24 B.1 24
C.…
D.…
答案：A 解答：
考点：计算机网络 更多内容：
15.系统抖动的含义（）
A.…
B.…
C.页面调出后很快重新调入
D.…
答案：C 解答：
考点：操作系统
更多内容：
15.IP数据报会在哪里进行组装（）
A.路由器
B.目的主机
C.源主机
D.路由器 目的主机
答案：B(不确定)解答：
考点：操作系统 更多内容：
16.PV操作相关（）A.B.C.D.答案： 解答：
考点：操作系统 更多内容：
17.调制解调器的作用（）
A.模拟信道传输模拟信号 B.模拟信道传输数字信号 C.数字信道传输数字信号 D.数字信道传输数字信号
答案：B 解答：
考点：计算机网络 更多内容：
18.作业平均等待时间最短的是哪一种（）
A.先来先服务 B.短作业优先
C.最佳响应比 D.…
答案：b（仅供参考）解答：
考点：计算机网络 更多内容：
18.运算指令和转移操作指令的区别是（）
A.取操作数 寻找入口地址 B.短地址 长地址
C.… D.…
答案：A 解答：
考点：计算机网络 更多内容：
19.计算负数（还是非负数）肯定不可缺少的器件是（）A.移位寄存器 B.与或非门
C.溢出寄存器 D.与门
答案：C 解答：
考点：组成原理 更多内容：
20.ne1*m和ne2*m 两个格式化表示的浮点数，移码表示的e1>e2，比较n(e1)*m和n(e2)*m的大小（）(记不清楚了)A.B.C.D.答案： 解答：
考点：数据结构 更多内容：
21.给定IP：127.23.64.32，根据一下路由表，应当选择的下一跳是哪个？
路由
子网掩码
下一跳
126.23.64.0
255.255.255.128 R1
127.23.64.128 255.255.255.128 R2 127.23.64.0
255.255.255.128 R3 126.23.64.128 255.255.255.128 R4 A.R1 B.R2
C.R3 D.R4 答案：C 解答：
考点：计算机网络 更多内容：
22.关于2叉树的度正确的是（）
1.只有一个结点的二叉树度为0 2.二叉树的度为2 3.二叉树的左右子树可以换位置（不确定这个选项）？
4.…
A.123
B 234
C 124
D 14 答案： D 解答：
考点：数据结构
更多内容：
23.程序的的起始地址都是从0开始的，它的地址类型是（）
A.逻辑地址
B.逻辑地址
C.虚拟地址
D.…
答案：C 解答：
考点：组成原理 更多内容：
24.若一个要设定账号，密码登陆一个系统，则这个系统的安全性属于 A．用户级
B系统级
C 程序级
Dxxx 答案： B 解答：
考点：软件工程 更多内容
25．冲突退避算法，冲突两次后，选择第二条通道的概率是 A．0.125
B.0.25
C 0.75 D 0.5 答案：
解答：
考点：计算机网络 更多内容
26.INTERNET的核心协议是
A.XXXX
BXXXXX 答案： C 解答：
考点：计算机网络 更多内容
C.TCP/IP DXXXXX
三、多选题 1.5分*10(答案>=2个，多选和少选均不得分)1.以下哪个是路径向量协议： A.RIP B.OSPF C.BGP D.hello0 答案： 解答：
考点：计算机网络 更多内容：
2.算法的…(记不清楚了，好像和算法的效率相关)包括下面哪些（）
A.正确性 B.可读性 C.健壮性 D.可行性 E.确定性
答案：A B C（不确定）解答：
考点：数据结构 更多内容：
3.标准internet应用有哪些（）
A.www B.ftp C.email D.net-bios
答案：A B C
解答：
考点：计算机网络 更多内容：
4.索引包含以下哪些内容（）
A.关键码B.关键值 C.索引个数 D.…
答案：A B 解答：
考点：数据结构 更多内容：
5.下面哪个选项算法随时会改变磁道方向（）
A.先来先服务 B.最短寻道 C.索引个数 D.…
答案：A B 解答：
考点：数据结构 更多内容：
6.下面关于V操作说法错误的是 A．V操作后自身进程一定为就绪状态 B．V操作后自身进程一定为阻塞状态 C．V操作后其他进程一定为就绪状态 D．V操作后其他进程一定为阻塞状态 答案
解答
考点：操作系统
7.1、2、3三个数顺序入栈，可能的出栈顺序是：（）
A.….B.…
C.312 D.…
答案：A B D 解答：
考点：数据结构 更多内容：
8.Cache的命中率与什么有关
A.XXXXX B。块的大小 C 块的链接方式 D快的长度 答案：
解答：
考点：操作系统 更多内容
9.系统结构？（记不清楚了）()A.总线结构
B.内部结构
C.三总线结构
D.内存结构
答案：A C D 解答：
考点：组成原理 更多内容：
四、简答题 10分
有10 000人考试，其中只录取前10名，其后人员考试成绩不需要排名，问采用哪种排序算法排序速度最快，为什么？
答案：堆排序？ 解答：
考点：数据结构 更多内容：
五、论述题 20分*1 操作系统按运行方式，可以分为哪三类？操作系统的发展前景怎么样？
答案：
1.非进程内核模型
2.操作系统功能在用户进程内执行模型
3.操作系统功能作为独立进程执行模型(非常感谢小马哥提供答案)解答：
考点：操作系统 更多内容：
