2022年国网天津电力招聘（计算机类）笔试题库（含解析）

2022年国网天津电力招聘(计算机类)笔试题库(含解析)一 单选题1.下列四种排序中0的空间复杂度最大。A、堆排序B、冒泡排序C、插入排序D、归并排序答案：D解析：在题干中的四种排序中归并排序的空间复杂度最大，为0(n)。2.下列关于虚拟存储器的说法，比较正确的是()。A、访主存命中率随存储容量增加而提高B、更换替换算法能提高命中率C、在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率D、访主存命中率随页面大小增大而提高答案：C解析：虚拟存储是为了增大内存容量而设计的。命中率与替换算法和页面多少有一定的关系，增大容量和替换算法可以提高命中率。3.堆栈(软堆栈)寻址的寻址方式可看作是()。A、寄存器寻址B、寄存器间接寻址C、基址寻址D、直接寻址答案：B解析：软堆栈是指用主存空间的一部分实现的堆栈，只可对栈顶进行存取，堆栈指针S P 本质上是一个寄存器，其中存放着操作数的有效地址，故堆栈寻址可看作是寄存器间接寻址。4.以下网络地址中，不能在因特网中路由的是()。A、1 8.9 8.6 5.3 2B、1 9 2.1 5 8.6.3C、1 0.5.8 8.3D、1 7 2.3 2.6 5.9 8答案：C解析：私有地址不会出现在因特网中路由中，所以不会被路由.私有地址为如下三段:。根据RFC1918的规定，以下地址段属于私行地址：10.0.0.0-10.255.255.255 表 示 为:10.0.0.0/8172.16.0.0-172.31.255.255 衣示为：172.16.0.0/12192.168.0.0192.168.255.255 表示为：192.168.0.0/165.以太网控制策略中有O 种监听算法，其中有一种是若信道空闲，立刻发送数据，若忙则后退一个随机时间继续监听，该算法的主要特点是(请作答此空)A、介质利用率低,减少了冲突概率。B、介质利用率低，且无法避免冲突。C、介质利用率高，冲突率低。D、介质利用率高，可有效避免冲突。答案：A解析：以太网控制策略中有三种监听算法，分别为非坚持型监听算法、1 -坚持型监听算法，和 P 坚持型监听算法。非坚持型监听算法介质利用率低，减少了冲突概率。6.CPU执行指令时，先要根据（）将指令从内存读取出并送入一，然后译码并执行A、程序计数器B、指令寄存器C、通用寄存器D、索引寄存器答案：A解析：程序计数器（PC）是专用寄存器，具有存储和计数两种功能，又称为“指令计数器”。在程序开始执行前将程序的起始地址送入PC,在程序加载到内存时依此地址为基础，因此PC的初始内容为程序第一条指令的地址。执行指令时CPU将自动修改PC的内容，以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序执行，因此修改的过程通常只是简单的将PC加 1。当遇到转移指令时后继指令的地址与前指令的地址加上一个向前或向后转移的位偏移量得到，或则根据转移指令给出的直接转移的地址得到。指令寄存器存储当前正在被CPU执行的指令。指令译码器将指令中的操作码解码，告诉CPU该做什么。可以说指令寄存器的输出是指令译码器的输入。所以CPU执行指令时，先要根据控制器中的子部件PC（程序计数器）将指令从内存读取出并送入控制器中的另一个子部件IR（指令寄存器），然后交由指令译码器译码并执行指令。7.在平衡二叉树中（）oA、不存在度为1的节点B、任意节点的左、右子树节点数目相同C、任意节点的左、右子树高度相同D、任意节点的左右子树高度之差的绝对值不大于1答案：D解析：平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树:左子树和右子树都是平衡二叉树：左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是7,0,10只要二叉树上有一个节点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。8.要从学生关系中查询学生的姓名和性别，需要进行的关系运算是()oA、选择B、投影C、联接D、求交答案：B解析：投影针对的是列的查询，即对属性的查询。9.电子计算机可分为数字计算机、模拟计算机和数模混合计算机，是按()。A、计算机的用途分类B、计算机的使用方式分类C、信息的形式和处理方式分类D、计算机的系统规模分类答案：C解析：根据计算机的用途可分为通用计算机和专用计算机；根据计算机系统的规模可分为巨型机、大型机、中型机、小型机、微型机等；根据信息的形式和处理方式可分为电子数字计算机、电子模拟计算机，也可以有数模混合计算机。1 0 .一切皆可连，任何数据之间逻辑上都有可能存在联系，这体现了大数据思维维 度 中 的()oA、定量思维B、相关思维C、因果思维D、实验思维答案：B解析：关注相关性而不是因果关系，社会需要放弃它对因果关系的渴求，而仅需关注相关关系，也就是说只需要知道是什么，而不需要知道为什么。这就推翻了自古以来的惯例，而我们做决定和理解现实的最基本方式也将受到挑战。1 1.冯诺依曼机工作方式的基本特点是()。A、多指令流单数据流B、按地址访问并顺序执行指令C、堆栈操作D、存储器按内容选择地址答案：B解析：冯，诺依曼机最重要的思想是存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。工作时通常按照地址顺序执行指令，机器提供获得后继地址。12.下列不会引起指令流水阻塞的是（）。A、数据旁路B、数据相关C、条件转移D、资源冲突答案：A解析：有三种相关可能引起指令流水线阻塞：1.结构相关，又称资源相关；2.数据相关；3.控制相关，主要由转移指令引起。数据旁路技术，其主要思想是不必待某条指令的执行结果送回到寄存器，再从寄存器中取出该结果，作为下一条指令的源操作数，而是直接将执行结果送到其他指令所需要的地方，这样可以使流水线不发生停顿。13.相对于ISO/OSI的7 层参考模型的低4 层，TCP/IP协议集中协议TCP提供（3）数据流传送。A、面向连接的，不可靠的B、无连接的、不可靠的C、面向连接的、可靠的D、无连接的、可靠的答案：C14.与软盘相比,硬盘具有（8）的特点。A、携带方便B、速度慢C、容量大D、容量小答案：c解析：从计算机的结构来看，存储器分为内存储器和外存储器两大类。内存储器与CPU直接相连，负责各种软件的运行。外存储器是在计算机外部用来存放大量数据的存储器，其中包括软盘、硬盘 光盘等。硬盘和软盘很相似，它们的工作原理也大致相同，不同的是软盘与软盘驱动器是分开的，而硬盘与硬盘驱动器却是装在一起。另外，在使用时，两者对数据的处理速度和容量的差异很大。硬盘由盘片、磁头、盘片转轴及控制电机、磁头控制器、数据转换器、接口和缓存等几个部分组成。硬盘中所有的盘片都装在一个旋转轴上，每张盘片之间是平行的，在每个盘片的存储面上有一个磁头，磁头与盘片之间的距离比头发丝的直径还小,所有的磁头连在一个磁头控制器上，由磁头控制器负责各个磁头的运动。磁头可沿盘片的半径方向运动，加上盘片每分钟几千转的高速旋转，磁头就可以定位在盘片的指定位置上进行数据的读写操作。由于硬盘的结构相对复杂、体积相对较大，因此不便携带，当它具有速度快，容量大等特点。15.光纤接入网有多种，其 中（60）是最理想的。A.FTTC.A、VLANB、VSTC、D、FTTH答案：D解析：光纤通信具有通信容量大、质量高 性能稳定 防电磁干扰 保密性强等优点。在干线通信中，光纤扮演着重要角色，在接入网中，光纤接入已成为发展的重点。根据光网络单元的位置，光纤接入方式可分为如下几种：FTTR（光纤到远端接点）FTTB（光纤到大楼）FTTC（光纤到路边）FTTZ（光纤到小区）和FTTH（光纤到户）。其中FTTH即光纤到户是最理想的一种光纤接入方式，它使每个用户都可以直接享受到光纤网络的优点。16.在IEEE802.3标准中，定义在最顶端的协议层是（）。Ax 会话层B、传输层C、数据链路层D、网络层答案：C解析：试题分析：IEEE802.3描述物理层和数据链路层的MAC子层的实现方法,在多种物理媒体上以多种速率采用CSMA/CD访问方式。17.在TCP/IP协议族中,TCP和UDP端口的类型不包括（）oA、动态端口B、注册端口C、静态端口D、公认端口答案：C解析：公认端口范围是1 7 0 2 3,注册端口范围是1024-49151,动态端口范围是49152-65535 之间。18.索引式文件组织的一个主要优点是。A、不需要链接指针B、能实现物理块的动态分配C、回收实现比较简单D、用户存取方便答案：D解析：索引式文件组织的优点满足文件动态增长的要求且存取方便，可知选D。19.下列选项中，不属于计算机外存设备的有()。A、移动硬盘B、光盘C、U盘D、SD 卡E、RAM答案：E解析：RAM为随机存取存储器，属于内存。20.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。A、冒泡排序B、堆排序C、快速排序D、希尔排序答案：D解析：冒泡排序每趟选出一个最值移至序列的一端。快速排序的一趟排序可以使选出的基准值移至最终位置。21.动态RAM的刷新是以()为单位进行的。A、存储矩阵B、行C、列D、存储单元答案：D解析：动态存储器是采用“读出”的方式进行刷新。因为MOS存储单元在读出过程中恢复了 MOS管栅极电容电荷，就可以保持原单元的内容，所以读出过程就是刷新过程。一般来说在刷新过程中只改变行选地址，每次刷新一行。依次对存储器的每一行进行读出，就可以完成对整个DRAM的刷新。每次刷新一行只是从宏观的操作地址变化来说的，对于每一行的各个存储单元，要分别读出进行刷新。22.在表或视图上执行除了()以外的语句都可以激活触发器。A、CreateBv InsertC、De IeteD、Update答案：A解析：触发器是一种特殊类型的存储过程，它在指定的表中的数据发生变化时自动生效。唤醒调用触发器以响应INSERT、UPDATE或 DELETE语句。触发器可以查询其它表，并可以包含复杂的Transact-SQL语句。将触发器和触发它的语句作为可在触发器内回滚的单个事务对待。如果检测到严重错误（例如，磁盘空间不足），则整个事务即自动回滚。23.对IP数据报进行分片的主要目的是（）oA、适应各个物理网络不同的地址长度B、拥塞控制C、适应各个物理网络不同的MTU长度D、流量控制答案：C解析：受到最大传输单元MTU的限制，对于长度超过其值的IP数据报将被进行分片处理24.某用户在使用校园网中的一台计算机访问某网站时，发现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站，造成该故障产生的原因有很多，其中不包括（）。A、该计算机设置的本地DNS服务器工作不正常B、该计算机的DNS服务器设置错误C、该计算机与DNS服务器不在同一子网D、本地DNS服务器网络连接中断答案：C25.程序运行时，磁盘与主机之间数据传送是通过（）方式进行的。A、中断方式B、DMA方式C、陷阱D、程序直接控制答案：B解析：磁盘是高速设备，故在程序运行时，磁盘和主机之间采用D M A 方式进行数据传送。2 6 .在下面给出的内容中，不属于D B A 职责的是（）。A、定义概念模式B、修改模式结构C、编写应用程序D、编写完整性规则答案：C解析：编写应用程序是应用程序开发人员所做的工作，数据库管理员（D B A）只是完成与数据库相关的操作。2 7 .下面关于数字签名的说法中，正确的是（5 2）oA、数字签名是指利用接受方的公钥对消息加密B、数字签名是指利用接受方的公钥对消息的摘要加密C、数字签名是指利用发送方的私钥对消息加密D、数字签名是指利用发送方的私钥对消息的摘要加密答案：D解析：试题分析：如果消息可能很大，如 1 0 M 的消息，如果对消息进行加密，解密会很慢而消息摘要，往往长度比较固定，不能逆向推出消息，不同的消息其消息摘要是不相同的，对消息摘要加密能起到签名的作用，同时提高加密和解密的效率。数字签名的应用过程如下