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

2022年国网重庆电力招聘（计算机类）笔试题库（含解析）一 单选题1.下列选项中，（）不是决定局域网特性的主要技术。A、拓扑结构B、介质访问控制技术C、传输介质D、通信设备答案：D解析：网络拓扑结构主要是指通信子网的物理拓扑结构。它通过网络中节点与通信线路之间的集合关系表示网络结构概况，反映出网络中各个实体间的结构关系。通俗地说，拓扑结构就是指各个设备节点间是如何连线的。拓扑结构的设计是建设计算机网络的第一步，也是实现各种网络协议的基础，它对网络性能、系统可靠性与通信费用都有重大影响。介质访问控制技术考虑的是链路层的对数据传输介质进行分配的问题，常见的有以太网采用的CSMA/CD和令牌环网中采用的令牌环方式。不同的介质访问控制技术在不同的网络结构中会带来不同介质利用率，它能严重影响局域网的性能。计算机通信的基础是各种传输介质，信号通过传输介质传到它的另一端。传输介质可以分为有线、无线两大类。（1）有线：双绞线、细/粗同轴电缆、光纤等。（2）无线：微波、红外、激光 卫星通信等。传输介质的选用直接影响到计算机网络的性质，而且直接关系到网络的性能、成本、架设网络的难易程度。通信设备有有线通信设备与无线通信设备之分，有线通信设备主要有工业现场的串口通信 专业总线型的通信、工业以太网的通信及各种通信协议之间的转换设备，如交换机、中继器等；无线通信设备主要有无线AP,无线网桥、无线网卡、无线避雷器、天线等设备。2.显示器的分辨率是512*512个像素，灰度级是2 5 6,显示存储器的容量是0。A、256KBB、2KBC、1MBD、2MB答案：A解析：灰度级为2 5 6,因此每个像素点需要用8 b it表示灰度级。因此，显示存储器的容量为：M=512*512*8bit=256KB。0 I 0某无向图的邻接矩阵A=1 0 1 ，可以看出,该图共有()个顶点。0 1 03.IA、3B、6C、9D、以上答案均不正确答案：A解析：邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图，顶点序号依次为1,2,n,则G的邻接矩阵是n阶方阵，所以该图有3个顶点。4.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许O使用。A、操作员B、联机用户C、操作系统D、目标程序答案：C解析：中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令在内的一切机器指令，当中央处理器处于目态时，则不允许执行特权5 .前序遍历和中序遍历结果相同的二叉树是()。A、所有节点只有左子树的二叉树B、所有节点只有右子树的二叉树C、根节点无左孩子的二叉树D、根节点无右孩子的二叉树答案：B解析:前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。6 .将整数数组(7-6-3-5-4 7-2)按照堆排序的方式进行升序排列，请问在第一轮排序结束之后，数组的顺序是()oA、1-2-3-4-5-6-7B、2-6-3-5-4-1-7C 6-5-3-2-4-1 一 7D、5-4-3-2-1-6-7答案：C解析：数组已经是一个大顶堆，可直接开始排序。(大顶堆：每个节点的值都不小于自己两个左右子节的完全二叉树)每轮输出堆顶元素后，以堆中最后一个元素代替之(由于此题要求原地排序，即不产生额外的空间，堆顶元素与最后一个元素交 换)。再将新的顶点元素不断与其子节点中大于该元素的较大者交换，直到该元素大于其左右两个子节点，或成为叶子节点。此时将剩余元素调整成一个7 2 6 6/6 3=6 3=2 3=5 3/I /5 4 1 2 5 4 1 7 5 4 1 7_ 2 4 1 7新的大顶推。由此得出，第一轮结束后的顺序是：6,5,3,2,4,1,707 .采用邻接表存储的图的广度优先遍历算法类似于树的()。A、中根遍历B、先根遍历C、后根遍历D、按层次遍历答案：D解析：图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。8 .在计算机中，存放微程序的控制存储器在()中。A v外存B、高速缓存C、内存D、C P U答案：D解析：C P U包括运算逻辑部件、寄存器部件和控制部件，因此控制存储器在C P U中。9 .IP地址块1 9 2.1 6 8.8 0.1 2 8/2 7包含了()个可用的主机地址。A、1 5B、1 6C、3 0D、3 2答案：C1 0.在E-R图中，利用菱形框表示()oA、实体B、实体集C、属性D、联系答案：D解析：E-R中用椭圆表示属性；用矩形表示实体；用菱形表示联系。1 1 .二叉排序树中左子树上所有结点的值均()根结点的值。A、B 二c、D、!=答案：A解析：二叉排序树的左子树的结点的值全部小于根结点的值，并且根结点的值小于右子树左右结点的值。12.下列关于虚拟存储器的论述中，正确的是()。A、对应用程序员透明，对系统程序员不透明B、对应用程序员不透明，对系统程序员透明C、对应用程序员、系统程序员都不透明D、对应用程序员、系统程序员都透明答案：A解析：由于虚拟存储器需要通过操作系统来调度，因此，对系统程序员是不透明的，但对应用程序员是透明的。13.在关中断状态，不可响应的中断是()。A、可屏蔽中断B、软件中断C、硬件中断D、不可屏蔽中断答案：A解析：中断是指当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的程序和执行过程。即在程序运行过程中，系统出现了一个必须由CPU立即处理的情况，此时，CPU暂时中止程序的执行转而处理这个新的情况的过程就叫作中断。而关中断是指在此中断处理完成前，不处理其他中断。在关中断状态，不可响应的中断是可屏蔽中断。14.()是一种只能进行P操作和V操作的特殊变量。A、调度B、进程C、同步D、信号量答案：D解析：信号量只能由P操作 V操作改变。15.当硬盘出现坏道或坏块是，使用哪种方式重构？()A、全盘重构B、局部重构C、恢复重构D、本地重构答 案:B解析：当硬盘出现坏道或者坏块时，只需要在出现问题的地方进行重构即可。16.I/O系统硬件的结构分为4级：1、设备控制器，2、I/O设备，3、计算机，4、I/O通道，按级别由高到低的顺序是O oA、2-4-1-3B、3-1-4-2C、2-4-3-1D、3-4-1-2答案：D解析：具有通道的I/O系统结构如下图：/I/O设备主机 一 I/O通遒一设符控制器、I/O设备17.ASCII码是对()进行编码的一种方案，它是美国标准信息交换代码的缩写。A、字符B、汉字C、声音D、图形符号答案：A解析：ASCII码是对字符进行编码的一种方案，它是美国标准信息交换代码的缩写。18.给定网段192.168.0.12 8/2 8,该网段中可用的主机数目为O。A、256B、16C、15D、14答案：D解析：题干中，28标识的是该IP地址的网络号的位数，则其主机号的位数为(32-28)=4位，所以，每个子网中地址总数为2 7=1 6,其中，全0表示网络地址，全1表示广播地址，所以，可用的为16-2=14。19 .在W i n d o w s 7 中关于S N M P 服务的正确说法包括()。在默认情况下，U s e r组有安装S N M P 服务的权限在“打开或关闭W i n d o w s 功能”页面中安装S N M P S N M P 对应的服务是S N M P S e r v i c e 第一次配置S N M P 需要添加社区项A、B、C、D、答案：A解析：默认情况下，U s e r 用户组没有安装服务的权限。2 0 .对长度为n 的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。A、n/2B、(n+1)/2C、(n-1)/2D、n/4答案：B解析：所有元素的搜索长度之和为1+2+n=n(n+1)/2。搜索每个元素的概率都是 1/n,所以平均搜索长度为：n(n+1),2 X (1/n)=(n+1)/2o2 1 .在SQL Serv er中删除触发器用()。A、DEL ET EB、DROPG DEL AL L OCAT ED、ROL L BACK答案：B解析：基本语句如下:d rop tr i ggertr i gger_nam e2 2 .若用如下的 SQL 语句创建一个 s tu d ent 表：CREAT ET ABL Es tu d ent(NOG (4)NOTNU L L,NAMEC(8)NOT NU L L,SEX C(2),AG EN(2)可以插入到 s tu d ent 表中的是()。A、(,1 0 3 1*,曾华，男,2 3)B、(1031 曾华，NU L L,NU L L)C、(NU L L,曾华，男 ，2 3)D、(1 0 3 1 ,NU L L,男,2 3)答案：B解析：第 3 行语句表示NO字段不能为空，所以C 选项错误；第4 行语句表示NAME字段不能为空，所以D 选项错误；第 5 行语句表示SEX 字段为字符，所以A和 C 均错误。故选B。2 3 .要删除Stu d ent表的Birthy ear列,同时删除所有引用该列的视图和约束。下列哪一个SQL 语句正确表达了这一删除要求()。A、AL T ERT ABL EStu d entDEL ECT B i rthy earREST RI CTB、AL T ERT ABL EStu d entDEL ET EB i rthy earCASCADEC、AL T ERT ABL EStu d entDROPB i rthy earREST RI CTD、AL T ERT ABL EStu d entDROPB i rthy earCASCADE答案：c解析：对视图的操作是DDLo要删除S tudent表的B irth y e a r列,同时删除所有引用该列的视图和约束，SQL 语句是：ALTERTABLEStudentDROPB i rthyearRESTR ICTo用prim算法求下述邻接矩阵表示的连通带权图的最小生成树.在算法执行的某一时刻.己选取的顶点集合为U=1.2.边的集合仃=(1,2).要选取下一权值最小的边.应当从()中选取.o 2 12 10 oc2 oc 8 a 912 8 8 6 3】0 8 6 8 7A、(1,4),(2,3),(2,5)B、(3,5),(3,4),(4,5)G (1,3),(3,4),(3,5)D、(2,3),(3,4),(2,5)答案：A普里蚂Si法构造G的最小生成树T的步骤，始化=七.V。到其他顶点的所有边为候选边重复以下步骐n-l度.使得其他n-11个顶点被加入到U中。其一,从候选边中挑选权值最小的边输出.设该边在V4J中的顶点是V.格V加入U中.删除和V关联的边，其二，考察当前V T中的所有顶点V：,修改候选边，若(V.V,)的权值小于原来和V,关联的候选边,则用(V,V,)取代后者作为候选边.根据此步骤可以知道,应当从选项A的边集合中选取下一权值最小的边.解析：25.两个字符串相等的充要条件是0。A.两个字符串中对应位置上的字符相等B.两个字符串的长度相等A、同时具备B、和C、两个条件D、两个字符串的大小相等答案：C解析：两个字符串相等是指两个字符串不仅长度相等，而且在对应位置上的字符也要相等。26.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A、37/12B、35/12C、39/12D、43/12答案：A解析：用二分法查找有序表，相当于在一个完全二叉树中查找元素，查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树，第四层有5个结点。整棵树的查找次数总和为：1+22+4X3+5X4=37。查找某个元素的概率是37/12o27.下列介质访问控制方法中,可能发