中国人民银行专业笔试复习.docx

中国人民银行专业笔试复习.docx

《中国人民银行专业笔试复习.docx》由会员分享，可在线阅读，更多相关《中国人民银行专业笔试复习.docx（9页珍藏版）》请在冰豆网上搜索。

中国人民银行专业笔试复习

中华人民共和国人民银行【计算机类】专业笔试复习Tips

题型

判断题（20个）

单选题（45个）

多选题（10个）

解答题（1个）

阐述（1个）

中华人民共和国人民银行校园招聘计算机类考题题目回顾

今年笔试类型：

20个判断，45道单选，10道多选

先说判断题

判断题20题，回忆某些吧：

栈和队列逻辑上都是线性表

只要一种核心活动完毕，整个活动就能提前完毕。

产生死锁四个必要条件，破坏其中一种就可以防止死锁，但是破坏互斥条件是不现实。

深度为6完全二叉树最多有31个节点，根节点深度为1

选取题，单选

对一种n个数数组进行排序，平均比较次数nn-1（n+1）/2（n-1）/2

两个排序号数组长度都为n，对之进行合并成一种有序数组，至少比较（）次nn-1。

。

。

二叉树前序遍历为。

。

。

中序遍历为。

。

。

那么后续遍历是（）

对于DMA说法对的是：

（）

对数组进行最常操作是（）创立删除修改查找.....？

？

等等选项

辨别率含义

适配器是作用在那一层（）应用层物理层

哪个是邮件发送合同（）SMTPPOPFTP...

一种图N个节点，k条边问森林有（）颗树n-k吧

尚有计算一种显示什么能存储1Mb辨别率为800*600那么每个辨别率能有多少中颜色

24个口适配器还是什么，，问冲突域和广播域各有多少个。

多选：

算法性能有哪些。

。

。

路由算法有哪些吧，什么OSPFRIP还是RIG，，，

原则internet应用有哪些emailftpwww，，，

栈和队列

简答：

10000个考生，排列出前10名，按照高分到低分用什么排序办法最快，不需要排名次。

10分

阐述：

操作系统有哪3种模型，和操作系统发展趋势。

20分

简答是讲10000个人成绩，找其中10个最高，用什么算法，为什么？

10分

阐述题是操作系统按运营方式分有哪三种？

操作系统发展趋势?

20分

中华人民共和国人民银行校园招聘计算机类

判断选取题，大体内容：

计算机系统基本知识（cpu管态目态转换）

操作系统（进程调度算法、存储管理、解决机管理——进程、文献管理）

软件系统分析与设计

面向对象技术

对于交互式系统，非剥夺方式为优

页式存储规定物理地址和逻辑地址均持续

软件测试和调试都是发现错误?

所有软件都可以用硬件实现

MTBF代表什么含义？

需要硬件完毕是?

开中断?

关中断?

现场保护?

现场恢复

Internetintranet和Extranet重要不同点？

8台打印机，K个进程竞争，每个进程最多用3个，K最小为多少时就会产生死锁。

计算机操作最小时间单位是？

CPU?

微解决器?

程序员可以直接访问寄存器是PC计数器?

IR指令寄存器

由下到上第一种提供端到端层是?

数据链路层会话层应用层传播层

ftp命令是靠什么

TCP\UDP控制连接还是数据连接

设立当前程径是为了

迅速检索?

提高文献读写速度

CPU调度,给了四个执行时间,为了让等待时间最小,下列执行顺序哪个是对的?

既考虑等待时间又考虑执行时间?

先来先服务?

响应比?

时间片?

操作系统目态与管态,必要通过什么实现?

有个度为4数,20个度为4节点,10个度为3节点,1个度为2,10个度为1,问有几种叶子节点

冯诺依曼计算机特点多指令单数据?

按地址访问,顺序执行?

信息基本特性是什么信息是由物质产生?

袭击性破坏让机器不能响应

公钥问是哪个数学难题背包?

椭圆离散?

整式因式分解

相面病毒需要程序运营是蠕虫?

特洛伊?

病毒?

多选10*1.5

下面说法对的是:

汇编语言需要程序员理解硬件

汇编语言有更快执行速度

汇编语言更依赖于机器

汇编语言比其她语言代码少

尚有考精简指令RISC特点（多选）

下列哪些操作只能在核心态下操作

读时钟

修改时钟

设立优先级

四、简答题2*10

1.简述中断响应过程。

2.简述面向对象软件测试过程。

五、阐述题20不少于500字文章

对“网构软件”理解？

网构软件特性？

随着互联网络发展，顾客越来越依赖网络，资源通过网络聚合，并提供服务；软件产品开发与演化离不开网络；顾客越来越把软件视为网络环境中软件。

软件在网络时代发展迫使软件工程谋求新解决办法，在这种背景下，学术界提出“网构软件（Internetware）”概念，以探求在互联网络环境下发展软件新办法与新技术。

你如何理解“网构软件”？

它与集中封闭环境下老式软件形态相比，具备哪些独有基本特性？

中华人民共和国人民银行校园招聘计算机笔试经验汇总

对于选取题，一共40个，都是单选题，所涉及课程及知识点如下：

数据库查询（多表查询），表关系及其创立，有关数据库管理系统；

操作系统死锁，进程管理，文献管理，设备管理，以及存储管理；

c语言指针及有关程序；

数据构造链表，二叉树，排序等；

编译原理有关重点知识（详细忘掉了）；

离散数学谓词逻辑，集合论以及图论有关知识；

计算机网络构造有关知识；

计算机构成原理中断，虚拟存储等知识；

多媒体技术图像，声音，视频等知识；

面向对象技术某些特性及有关知识；

除了以上专业知识以外，还涉及了有关数序知识，设计模式，html，通信技术，电子商务业务流程，银行有关业务等知识。

二、单项选取题（40题）

离散数学：

集合，映射，逻辑关系；

操作系统：

银行家算法是死锁避免or防止；

内存管理重要方式；

虚拟存储技术对设备和软件规定；

SOA面向服务设计：

流程；

软件工程：

需求分析干些什么；

白盒测试根据内部逻辑来测试；

网络：

x.25合同是干嘛；

哪一网络设备工作在链路层；

SMTP,POP3,HTTP端口是多少；

TCP流量（貌似）控制机制或办法；

多媒体：

MPEG4较以往MPEG有何长处；

网络上图片大某些是什么格式；

视频中如果先后帧之间有有关性有什么影响；

防火墙：

包过滤会有如何限制；

有什么样限制能保护内部网络；

数据构造：

有几题关于二叉编码树；

给出权{9,7,5,3,2},求带权霍夫曼树编码长度；

给出一种二叉树前序遍历序列和后序遍历序列，

求后序遍历成果；

没有office......

三、简答题：

（2道）

1、阐述死锁产生必要条件，以及检测、解除办法。

2、画出网络构造图：

星形、环形、总线型、树形构造图，并阐明星形和总线型构造特点。

四、问答题：

（5道）

1、多表查询：

从s（学号，姓名，年龄，生日）表和sc（学号，课程号，成绩）中查询出没有选取课程号为c1001课程所有学生学号和姓名。

本人答案（写哪个都可以，只做参照，尚有别写法，此略）：

selectsno,snamefromswheresnoin（selectsnofromscwherecno'c1001'）

selects.sno,snamefroms,scwhere（s.sno=o'c1001'）

4、写出如下三个中缀表达式后缀表达式（详细表达式记不住了）。

记得第一种：

A*-B+C；

5、字母A到H浮现概率为：

{0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}

设计最优编码二叉树，画出来，并计算平均编码长度。

离散数学知识对称性、自反性句子符号表达

操作系统：

OS几种储存管理方式、产生死锁条件、死锁检测、死锁解除、

网络拓扑构造以及这些拓扑构造特点某些多媒体知识

数据库:

考了SQL语句、数据字典、数据流、数据库设计模式

软件工程：

瀑布模型、单身模型

数据构造：

后序遍历、哈弗曼码、最优二叉树

编译原理：

后缀表达式、中缀表达式

C++：

程序阅读题，写出程序功能（输入三个数，从大到小输出）

中华人民共和国人民银行分支机构人员录取计算机专业真题

一、判断题

1．如果A∈B及B￠C，则A不属于C。

2．二叉数后来序遍历序列与前序遍历序列反映同样信息。

3．外部排序中使用置换选取排序目，是为了增强初始归并段长度。

4．虚拟存储器惯用地址映象方式是段相联。

5．码元传播速率受奈式准则限制，体现通信系统中传播系统两端信号传播速率。

6．ODBC中“句柄”概念是指应用程序变量。

7．没有路由器，第三层VLAN不能互通。

8．JDBC—ODBC桥运用ODBC驱动程序提供ODBC访问。

只要本地机装有ODBC驱动，采用JDBC—ODBC桥驱动就可以访问所有数据库。

9．控制报文合同ICMP用来保证IP数据报传送不丢失。

10．在LINUX系统中，在/etc/gatewa

ys文献中指定了网络路由信息。

（对）

二、单项选取

1．下列语句中，不是命题是：

（B）

A．离散数学是计算机科学与技术专业一门必修课

B．不存在最大质数

C．14>=8+7

D．P=9

2．设G是由5个顶点构成完全图，则从图G中删去（）条边可以得到树。

A．6B．5C．8D．4

3．动态链接表中指针表达是：

（A）

A．下一元素地址B．内存储器地址

C．下一元素在数组中位置D．左链或右链指向元素地址

4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址偏移量是：

（B）

A．5B．7C．10D．15

5．下列指令中对的是：

A．MOVBX，ALB．MOVBL，AX

C．MOVBL，ALD．MOVBL，BP

6．支持动态地址再寻址寻址方式是：

（C）

A．基址寻址B．间接寻址C．变址寻址D．直接寻址

7．通道程序执行结束后引起中断是：

A．机器校验中断B．I/O中断C．程序性中断D．外中断

8．计算机网络中对比特信号进行编码层次是：

（A）

A．物理层B．数据链路层C．网络层D．应用层

9．信道复用技术不涉及：

（C）

A．STDMB．FDMC．WMAD．CDMA

11．如下地址中与86.32/12匹配是：

（A）

A．86.33.224.123B．86.79.65.216C．86.58.119.74D．86.68.206.15

12．下面对进程描述中，不对的是：

（D）

A．进程是动态概念B．进程执行需解决机

C．进程是有生命期D．进程是指定集合

13．当（）时，进程从执行状态转变为就绪状态。

（B）

A．进程别调度程序选中B．时间片到

C．等待某一事件D．等待事件发生

14．为多道程序提供可共享资源局限性时，也许浮现死锁，但是，不恰当（）也也许产生死锁。

（C）

A．进程优先权B．资源线形分派

C．进程推动顺序D．分派队列优先权

15．银行家算法在解决死锁问题中是用于（）。

（B）

A．防止死锁B．避免死锁C．检测死锁D．解除死锁

16．操作系统存储管理中，采用覆盖与互换技术目是：

（B）

A．节约内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享

17．某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。

考虑下面页面访问地址流（每次访问在一种时间单位内完毕）：

1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7

假定内存容量为4个页面，开始时是空，则页面失效次数为（C）

A．4B．5C．6D．7

18．下类关系运算式子中，不对的是

A．R—S=R—（R∩S）B．R=（R—S）∪（R∩S）

C．R∩S=S—（S—R）D．R∩S=S—（R—S）

19．在元组关系演算中，与公式（"s）（P1（s））等价公式是：

A．┐（$s）（P1（s））B.（$s）（┐P1（s））

C．┐（"s）（┐P1（s））D.┐（$s）（┐P1（s））

20．SQL中，与“NOTIN”等价操作符是：

A．=SOMEB．<>SOMEC．=ALLD．<>ALL

三填空题

1.