人民银行招考计算机试卷-答案版

1、2016计算机类模拟卷专业知识卷一、判断题1.【】错。：“机构”的代码是；“教育机构”的代码是 edu。2.【：是能唯一标识ernet 网络中每一台主机】错误。3.【】错误。：在显示打印效果中，也可以进行打印4.【：高速缓冲器(Cache)实际上是为了把由 DRAM 组成的大容量内】错误。器都看做是高速器而设置的小容量局部器，一般由高速 SRAM。这种局部器是面向 CPU 的，引入它是为减小或消除 CPU 与内存之间的速度差异对系统性能带来的影响。5.【】对。：服务：对方系统忙于应付发送的数据接收和确认，而无法对正常进行响应，这种称为服务6.【】错误。：计算机从结构上看，有四部分组成：局域网、

2、城域网、广域网、无线网7.【码率。】对。：局域网与广域网相比具有较高的数据传输速率、较低的时延和较小的误8.【可上网】错。：只要用户拥有一台电脑，一个外置或内置的调制解调器，一根线即9.【】错。：数据链路层传输的数据是帧。10.【】错。：同一中的计算机互联被称为局域网。二、单选题1.【】C。：时钟周期也称为振荡周期，定义为时钟频率的倒数。时钟周期是计算机中。在一个时钟周期内，CPU 仅完成一个最基本的动作。时钟周期是一个最基本的、最小的时间时间的量。时钟周期表示了 SDRAM 所能运行的最高频率。更小的时钟周期就意味着更高的工作频率。2.【】D。：大数据是由数量巨大、结构复杂、类型众多数据结构

3、的数据集合。是基于云计算的数据处理和应用模式。通过数据的整合共享、交叉复用形成的智力资源和知识服务能力。大数据时代的意义在于对这些有意义的数据进行专业化的处理，从海量数据中发觉出真正的价值3.【】C。：不管什么类型的数据在计算机中都是用 2 进制的，是整形数据，在运算的时候都是要转换成为反码才能计算。4.【】C。：。5.【】D。：顺序，循环，选择结构均是基本控制结构。故选择D。6.【】D。：前序遍历（DLR），首先根结点，然后遍历树，最后遍历右子树。简记根-左-右。中序遍历（LDR），首先遍历树，然后根结点，最后遍历右子树。简记左-根-右。后序遍历（LRD），首先遍历树，然后遍历右子树，最后根

4、结点。简记左-右-根。7.【】C。：多道程序系统中存在许多进程，它们共享各种资源，然而有很多资源一次只能供一个进程使用。一次仅允许一个进程使用的资源称为临界资源。8.【】B。：本身包括的范围很大，其中包括如何防范商业企业、防范青少年对不良信息的浏览、个人信息的等。网络环境下的体系是保证的关键，包括计算机安全操作系统、各种安全协议、安全机制（数字签名、消息认证、数据加密等），直至安全系统，其中任何一个安全便可以全局安全。9.【】A。：如果有 n1 根地址线 n2 根数据线则计算出 2 的 n1 即到单元的个数10.【】C。：RAM 是与 CPU 直接交换数据的器，也叫主存。它可以随时读写，而且速

5、度很快，通常作为操作系统或其他正在运行中的程序的临时数据媒介。ROM 是只读内存（Read-Only Memory）的简称，是一种只能读出事先所存数据的固态半导体器。其特性是一旦资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，并且资料不会因为电源关闭而。11.【】C。：防外不防内12.【】B。：电路交换：以电路连接为目的的交换方式，网中采用的是电路交换-转发交换方式，即将方式;分组交换：分组交换是以分组为进行传输和交换的，它是一种到达交换机的分组先送到器暂时和处理，等到相应的输出电路有空闲时再送出；报文交换：这种方式不要求在两个通信结点之间建立通路。结点把要发送的信息组

6、织成一个数据包报文，该报文中含有目标结点的地址，完整的报文在网络中一站一站地向前传送。转发交换：存储转发交换也叫报文交换，数据传输的是报文。13.【】D。：网桥：网桥是一种对帧进行转发的技术，根据 MAC 分区块，可碰撞。网桥将网络的多个网段在数据链路层连接起来。中继器：中继器(REPEATER)是网络物理层上面的连接设备。适用于完全相同的两类网络的互连，主要功能是通过对数据信号的重新发送或者转发，来扩大网络传输的距离。集线器：集线器的英文称为“Hub”。“Hub”是“中心”的意思，集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。

7、它工作于 OSI(开放系统互联参考模型)参考模型第一层，即“物理层”。集线器与网卡、网线等传输介质一样，属于局域网中的基础设备，采用 CSMA/CD（一种检测协议）介质访问控制机制；路由器：路由器（Router），是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号的设备。14.【】D。：缺页中断就是要的页不在主存，需要操作系统将其调入主存后再进行。在这个时候，被内存的文件实际上成了一个分页交换文件。15.【】D。：关系实际上就是关系模式在某一时刻的状态或内容。也就是说，关系模式是型，关系是它的值。关系模式是静态的、稳定的，而关系是动态的、

8、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。层次模型：层次模型是指用树行结构表示实体及其之间的联系，树中每一个节点代表一个类型，树状结构表示实体型之间的联系。网状模型：用网络结构表示实体类型及其实体之间联系的模型。概念模型：概念模型是对真实世界中问题域内的事物的描述，不是对设计的描述。16.【】A。：关系的基本运算有俩类：一类是传统的集合运算（并、差、交等）、二类是专门的关系运算（选择、投影、连接）拓展：1 选择运算：从关系中找出满足给定条件的那些元组称为选择；2 投影：从关系模式中挑选若干属性组成新的关系称为投影；3 连接：选择和投影运算都是属于一目运算，它们的操作对象只是一

9、个关系。联接运算是二目运算，需要两个关系作为操作对象。17.【】B。：E-R 图的基本要素是实体型、属性和联系。实体型(Entity)：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体（矩形）；属性(Attribute)：实体所具有的某一特性，一个实体可由若干个属性来刻画（椭圆）；联系(Relationship)：联系也称关系，信息世界中反映实体或实体之间的联系（菱形）18.【】D。：在很多情况下，有的文件很大，文件索引表也就较大。如果索引表的大小超过了一个物理块，可以采用间接索引（多重索引），也就是在索引表所指的物理块中存放的不是文件信息，而是装有这些信息的

10、物理块地址。19.【】D.：资源有序分配法是操作系统中预防死锁的一种算法，这种算法资源按某种为 1、磁带机为 2、磁盘为 3、等等），申请时必须以规则系统中的所有资源上升的次序。（例如20.【】C。：IEEE1394 在一个端口上对多可以连接 63 个设备，设备间采用树形或菊花链结构设备间电缆的最大长度是 4.5m，采用树形结构时可达 16 层，从主机到最末端外设总长可达 72m。IEEE 1394 连接的设备不仅数量多，而且种类广泛，通用性强。21.【也是对称】A。算法。：题目所述的加密算法属于置换。又由于他的密匙只有一个 5，所以22.【】C。：寄存器存放当前的瞬间正在操作使用的数据。其余

11、的大量数据（在计算机指令也按一定格式的数据来表示）存放在主器中。23.【BD 是】C。：先序序列为 ABDCE，因此 A 是树根结点，中序序列为 BDAEC，因此树上的结点，EC 是右子树上的结点。根据先序遍历序列，可知 B 是树的根结点，C是右子树的根结点。在中序遍历序列 BDAEC 中，D 在 B 之后，因此D 是 B 的右孩子。同理，在中序遍历序列 BDAEC 中，E 在 C 之前，因此 E 是 C 的左孩子。24.【】C。：Windows 系统的消息调度机制是消息队列25.【】A。：语法分析是编译过程的一个逻辑阶段。语法分析的任务是在语法分析的基础上将单词序列组合各类语法短语，语法分析

12、程序判断源程序在结构上是否正确。选项只有 A 符合26.【】C。：程序错误分为俩种，一种是动态错误，另一种是静态错误。所谓的动态错误是指源程序中的逻辑错误。动态错误也被称之为动态语义错误。27.【】A。：b=a-先给 b 赋值是 3，a后运算的结果是 3-1=2，所以选择A。28.【】A。：字符用括起来。29.【】C。：从用户角度来看，一个视图是从一个特定的角度来查看数据库中的数据。从数据库系统来看，一个视图是由 SELECT 语句组成的查询定义的虚拟表。从数据库系统来看，视图是由一张或多的数据组成的，从数据库系统外部来看，视图就如同一张表一样，对表能够进行的一般操作都可以应用于视图，如查询，

13、修改，删除操作等。30.【】A。：有向完全图的公式为：N*(N-1),无向安全图的公式为：n(n-1)/2三、多选题1.【】ABC。： 数据总线、控制总线、地址总线。故选择 A.B.C。2.【】BD。：选项 A 中，IP 地址是一数字组成而且用“.”隔开，是由字符、数字和符号组成用来标识 IP 地址。选项D 中 IP 地址与的对应关系式一对多的关系。3.【（）】CD。：SQL 四大功能：数据定义（）、数据（）、数据控制（）、数据查询4.【】ACD。：计算机直接能执行的语言是机器语言；机器语言与 CPU 型号有关；汇编语言和高级语言是不同的语言；算机语言具有高级语言和低级语言之分。而高级语言又主

14、要是相对于汇编语言而言的，它是较接近自然语言和数学公式的编程，基本脱离了机器的硬件系统，用人们更易理解的方式编写程序。5.【】ABC。：1)程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。2)进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产

15、生直接的联系，既使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。3)进程还具有并发性和交往性，这也与程序的封闭性不同。6.【比、数据和】BCD。：虚拟化技术、灵活定制、 动态可扩展性、高可靠性和安全性、高性价在云端（服务器端）、超强大的计算和能力。7.【写 DNS，】AB。：1 顶级2 二级3则.Name System 缩和 IP 地址相互系统（Name 被译为）是因特网

16、的一项服务，它作为可以将的一个分布式数据库，能够使人更方便的数串。互联网，而不用去记住能够被机器直接的 IP8.【】BC。：首先 cache 是一种特殊的器子系统。它无法用于扩充主器的容量。9.【】AD。：“数据库镜像”是用于提高数据库可用性的主要解决方案。镜像基于每个数据库实现，并且只适用于使用完整恢复模式的数据库。简单恢复模式和大容量日志恢复模式不支持数据库镜像。数据库镜像大大提高了可用性，并为故障转移群集或日志传送提供了一种易于管理的替代方案或补充方案。同步数据库镜像会话时，数据库镜像提供了热备用服务器，可支持在已提交事务不丢失数据的情况下进行快速故障转移。在一般的镜像会话期间，如果生产

17、服务器出现故障，客户端应用程序可以通过重新连接到备用服务器来快速进行恢复。10.【】BCD。：转发（Store and Forward）是计算机网络领域使用得最为广泛的技术之一，以太网交换机的控制器先将输入端口到来的数据包缓存起来，先检查数据包是否正确，并过滤掉包错误。确定包正确后，取出目的地址，通过查找表找到想要发送的输出端口地址，然后将该包发送出去。正因如此，转发方式在数据处理时延时大，这是它的，但是它可以对进入交换机的数据包进行错误检测，并且能支持不同速度的输入/输出端口间的交换，可有效地改善网络性能。帧中继（ Frame Relay）是一种用于连接计算机系统的面向分组的通信方法。在传输

18、前先建立物理连接分组交换中就用到了“转发”，即当用户所要发送的数据被分成若干个数据包，并且加上对应的地址信息和控制信息后，先然后再进行传送起来，通过网络中的交换机或路由器找到网络中的空闲线路，报文交换每一个结点接收整个报文，检查目标结点地址，然后根据网络中的交通情况在适当的时候转发到下一个结点。经过多次的转发，最后到达目标，因而这样的网络叫转发网络。线路交换（Circuit Exchanging）方式与交换方式的工作过程很类似。路交换中，两台计算机通过通信子网进行之前，首先要在通信子网中建立一个实际的物理线路连接。四、算法设计设计一个算法 Reverse，利用环形队列和顺序栈的基本运算将指定队列中的内容逆置。voidReverse(Sueue*&q)ElemType x;SqStackst;InitStack(&st);while(!QueueEmpty(q)deQueue(q,x);Push(&st, x);while(!StackEmpty(&st)Pop(&st, x);enQueue(q,x);五、综合应用题将 划分为 16 个子网，计算前两个子网的网络 ID、子网掩码、起止 IP 地址。要划分 16 个子网，则应该借 4 位主机为为网络位，所以表示起来是 /20。则子网掩码为 255.2