人行考试(计算机) 总结

一、判断题 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. 低级通信 C. 管程 D. …

答案：B

解答：

考点：计算机网络

更多内容：

12. 下面哪个协议是跟文件服务相关的

A. … B. … C. FTP D. …

答案：C

解答：

考点：计算机网络

更多内容：

13. 计算一个显示器的能存储1MB，分辨率为800*600，那么每个分辨率能有多少种颜色

A. … B. … C. 65535 D. 256

答案：C

解答：

考点：计算机网络

更多内容：

14. 一个24个口的适配器，冲突域和广播域各有多少个（）

A. 24 1 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.TCP/IP DXXXXX

答案： C

解答：

考点：计算机网络

更多内容

三、多选题 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.操作系统功能作为独立进程执行模型

(非常感谢小马哥提供答案)

解答：

考点：操作系统

更多内容：

第二篇：中国人民银行分支机构20xx年招考公告

中国人民银行分支机构

20xx年人员录用招考公告

中国人民银行按照“公开、平等、竞争、择优”的原则，组织实施分支机构20xx年人员录用工作。现将有关事项公告如下：

一、招考单位、对象、专业和报考条件

（一） 招考单位

中国人民银行上海总部，各分行、营业管理部、省会（首府）城市中心支行、副省级城市中心支行、地市（州）中心支行、县（市）支行为本次招考的用人单位，在本次招录中统称招考单位。

（二） 招考对象

纳入国家统一招生计划的全日制普通高等院校应届毕业生（以下简称“应届毕业生”，含20xx年毕业生，以及经教育主管部门批准延缓派遣的20xx年、20xx年毕业生；不含定向培养、委托培养毕业生）和具有2年以上商业性金融机构、经济部门或相关专业工作经历的社会在职人员（以下简称“社会在职人员”）。已有工作经历的应届毕业生不能作为社会在职人员报考。

（三） 招考专业

招考专业主要包括：经济金融、会计、法律、计算机、统计、管理（侧重公共管理、行政管理、人力资源管理相关专业）、英语共7类专业。

上海总部、北京营业管理部、南京分行、广州分行和杭州中 １

心支行少量招录理工科专业毕业生（不含计算机专业）。

（四） 报考条件

1、具有中华人民共和国国籍；

2、拥护中华人民共和国宪法；

3、具有良好的品行；

4、年龄在18周岁到35周岁之间（19xx年11月11日至19xx年11月11日期间出生）；

5、具有正常履行职责的身体条件；

6、具有纳入国家统一招生计划的全日制普通高等院校大学本科及以上学历且学士及以上学位（个别艰苦边远地区分支机构放宽至大专学历），专业对口。招考单位另有特殊要求的，详见“招考简章”中“招考单位特定要求”一列；

7、出国留学人员学历要通过教育部相关部门的学历认证，并有我驻外使领馆开具的学习证明材料。

曾因犯罪受过刑事处罚的人员和曾被开除公职的人员，现役军人、在读的非应届毕业生，曾被人民银行辞退的人员，以及其他原因不宜录用的人员，不得报考。

中国人民银行分支机构在综合考虑报考人员的个人信息、学历学位和专业情况、工作经历以及职位要求后，进行资格审查和初步筛选。

２

二、报名办法

（一） 查询招考单位、专业、职位代码、人数和特定要求 中国人民银行分支机构20xx年人员录用招考单位、专业、职位代码、人数、招考单位特定要求等内容，详见?中国人民银行分支机构20xx年人员录用招考简章?。

报考人员要认真查询，并务必根据职位代码报名。

（二） 网上报名及打印准考证

本次招考报名全部采取网上报名的方式进行，不设现场报名。报考人员可以通过以下网站进行报名： 报考人员可以通过以上网站查询资格审查结果、下载打印准考证和报名推荐表以及查询相关招考信息。

1、网上报名

(1)登录网上报名系统，进行报考人员注册。报考人员注册时须填写“用户名”、“密码”、“姓名”、“身份证号”等信息，请确保姓名、身份证号等信息准确无误，并牢记注册用户名和密码。

报考人员通过已注册用户名和密码登录报名系统，进行网上报名、打印准考证和报名推荐表、查询笔试成绩等。

(2)提交个人信息：报考人员网上报名时填写个人信息、上传照片、选择报考职位。

报考人员上传的照片应为本人近期免冠正面彩色电子照片，jpg格式，宽度200像素左右，高度260像素左右，分辨率350dpi ３

左右，文件大小不超过100K，并保证照片清晰可辨。上传照片不符合规定或上传无关图片者，视为自动放弃考试资格。

(3)报名时间：20xx年11月11日10︰00-11月20日22︰00

(4)查询资格审查结果时间：20xx年11月12日-11月21日

2、打印准考证时间：20xx年12月03日10︰00-12月09日22︰00

报考人员请务必在以上时间登录网上报名系统，下载并打印准考证，过期未打印准考证者，视为自动放弃考试资格。

（三） 报名注意事项

1、报考人员只能选择一个招考职位进行报名；

2、报考人员必须如实填写个人信息，毕业院校名称必须与毕业证书上的院校全称保持一致，社会在职人员必须如实、详细填写工作经历；

3、报考所需的?中国人民银行分支机构20xx年人员录用报名推荐表?（应届毕业生填写，面试时提交）可从上述网站下载、打印；

4、为方便考生，降低报考成本，在全国各直辖市、省会（首府）城市共设臵31个考点，报考人员可在报名时根据实际情况就近选择笔试地点，笔试地点与报考单位所在地可以不同（非计算机理工科专业的笔试只在北京、上海、广州、南京和杭州设臵考点，报考非计算机理工科专业人员不选择上述五个考点的，视为放弃笔试资格）；11月21日24︰00前，报考人员可修改参加 ４

笔试地点；

5、报考人员不能用新、旧两个身份证同时报名，报名与考试时使用的身份证必须一致；

6、在未审查状态下，报考人员可以更改网上报名个人资料、报考职位。资格审查通过后，个人资料及报考信息将无法更改。资格审查未通过，可以改报其他招考单位及专业；

7、此次招考不向报考人员收取任何费用。

报考人员应对网上提交的信息和材料负责，凡与实际不符、弄虚作假的，一经查实，一律取消考试资格或录用资格。

三、考试和录用

考试包括笔试和面试。

（一）笔试

本次考试不指定复习用书，按报考专业进行单科专业科目的考试（报考非计算机理工科专业的考试内容为行政职业能力测验）。考试时间：20xx年12月10日上午10︰00-12︰00。报考人员应按照准考证上注明的时间、地点及考场安排参加笔试。

报考人员参加考试时，必须同时携带准考证和有效身份证件，有效身份证件包括身份证、护照、港澳地区通行证，除此以外的其他证件如户口本、学生证、驾照等不能作为参加本次笔试的有效证件。证件不全者不得进入考场参加考试。

报考人员可通过网上报名系统查询本人笔试成绩以及是否 ５

进入面试，具体查询时间请关注网上报名系统的通知栏。

（二）面试

笔试结束后，根据报考人员笔试成绩，中国人民银行按照与拟录用人数的一定比例，确定面试人员名单。面试由中国人民银行各分支机构组织实施，并将电话通知报考人员面试有关事宜，报考人员填报联系方式时要确保招录单位能及时联系到本人。

面试时须提供本人身份证、学生证（工作证）原件、经所在学校教务部门盖章的报名推荐表（应届毕业生填写，请从报名网站下载），同时应携带网上填报信息的其他相关证明材料，缺少证件和相关材料者不得参加面试。

（三）体检、考核和录用

报考人员须在规定时间内到指定医院进行体检，具体标准参照?人事部卫生部关于印发?公务员录用体检通用标准（试行）?的通知?（国人部发?2005?1号）和?关于修订?公务员录用体检通用标准（试行）?及?公务员录用体检操作手册（试行）?的通知?（人社部发?2010?19号）执行。中国人民银行按照规定程序和标准从考试成绩、考核和体检结果都合格的报考人员中择优确定录用人员。

中国人民银行分支机构新录用人员实行试用期，试用期考核结果合格的，办理转正定级手续；不合格的，取消录用资格。新录用人员试用期内学识水平、工作能力、身体或心理状况不符合录用条件或无法胜任工作岗位要求的，人民银行分支机构依据有 ６

关试用期管理规定取消其录用资格。

四、咨询电话

（一） 政策、技术咨询电话及咨询时间

1、招考政策及网上报名、打印准考证等技术问题咨询电话： 010- 62055202、62056010、62056955、62355319

2、咨询时间：

20xx年11月11日-12月10日：8︰30-18︰00

20xx年12月10日以后请拨打各分支机构考务咨询电话。

（二） 具体考务问题咨询电话

有关笔试、面试和体检的时间、地点和具体安排等相关问题，可咨询中国人民银行各分支机构，咨询电话见下表：

７

８

中国人民银行人事司

二〇一一 年十一月九日

９