2024年度黑龙江省国家电网招聘之电网计算机能力测试试卷A卷附答案

2024年度黑龙江省国家电网招聘之电网计算机能力测试试卷A卷附答案一单选题(共80题)1、下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；

A.O(m×n×t)

B.O(m+n+t)

C.O(m×t+n)

D.O(m+n×t)

【答案】A2、在循环队列中用数组A[0.m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是()。

A.(front-rear+1)%m

B.(rear-front+1)%m

C.(front-rear+m)%m

D.(rear-front+m)%m

【答案】D3、磁盘驱动器向盘片磁层记录数据时采用（）方式写入。

A.并行

B.串行

C.并行—串行

D.串行—并行

【答案】B4、在windows中，使用()命令释放IP地址、子网掩码、网关和DNS信息。

A.arp-a

B.netstat-n

C.ipconfig/flushdns

D.ipconfig/release

【答案】D5、下列功能中，属于OSI参考模型中的表示层提供的是()。

A.交互管理

B.透明传输

C.死锁管理

D.文本压缩

【答案】D6、下列校验码中，正确的奇校验码是（）。

A.11011011

B.11010010

C.10000001

D.11011001

【答案】D7、设有广义表D(a，b，D)，其长度为3，深度为()

A.∞

B.3

C.2

D.5

【答案】A8、关系规范化中的删除操作异常是指()。

A.不该删除的数据被删除

B.不该插入的数据被插入

C.应该删除的数据未被删除

D.应该插入的数据未被插入

【答案】A9、IP地址块92/26包含了（）个主机地址，不属于这个网络的地址是（请作答此空）。

A.02

B.95

C.53

D.91

【答案】D10、操作数“01100101”与“01100101”执行逻辑（）运算后，运算结果应为“00000000”。

A.或

B.与

C.异或

D.与非

【答案】C11、设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

【答案】D12、在计数器定时查询方式下，若每次计数从上一次计数的中止点开始，则()。

A.设备号小的优先级高

B.每个设备使用总线的机会相等

C.设备号大的优先级高

D.每个设备的优先级相等

【答案】B13、银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（）。

A.Allocation[i,j]=Max[i,j]+Need[i,j]

B.Need[i,j]=Max[i,j]-Allocation[i,j]

C.Max[i,j]=Allocation[i,j]*Need[i,j]

D.Need[i,j]=Max[i,j]+Allocation[i,j]

【答案】B14、5位二进制定点小数，用补码表示时，最小负数是()。

A.0.1111

B.1.0001

C.1.1111

D.1.0000

【答案】D15、下列哪一个文件和其他3种文件在逻辑结构上是不同的（）。

A.库函数文件

B.数据库文件

C.可执行程序文件

D.源程序文件

【答案】B16、一地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常需采用（）。

A.堆栈寻址方式

B.立即寻址方式

C.隐含寻址方式

D.间接寻址方式

【答案】C17、顺序查找法适合于存储结构为（）的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

【答案】B18、存储器的校验是在信息进行()操作时产生校验位，读出时进行校验。

A.写入

B.读出

C.接收

D.以上都不是

【答案】A19、根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。（）

A.12AB:0000:0000:CD30:0000:0000:0000:005E

B.20A5:0000:0000:CD30:0000:0000:0000:005E

C.FE8C:0000:0000:CD30:0000:0000:0000:005E

D.FFAB:0000:0000:CD30:0000:0000:0000:005E

【答案】B20、在子网划分中，要求设置一个子网掩码将B类网络划分尽可能多的子网，每个子网要求容纳15台主机，则子网掩码应是（58）。

A.24

B.48

C.

D.

【答案】A21、CDMA系统中使用的多路复用技术是()。

A.时分多路

B.波分多路

C.码分多址

D.空分多址

【答案】C22、以硬布线方式构成的控制器也叫()。

A.组合逻辑型控制器

B.微程序控制器

C.存储逻辑型控制器

D.运算器

【答案】A23、有关系模式A(S，C，M)，其中各属性的含义是：S表示学生；C表示课程；M表示名次。其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生(即没有并列名次)，则关系模式A最高达到()

A.1NF

B.2NF

C.3NF

D.BCNF

【答案】D24、联想寄存器在计算机系统中是用于（）。

A.存储文件信息

B.与主存交换信息

C.地址变换

D.存储通道程序

【答案】C25、某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要X秒。另一方面，缓冲区内每存储N个数据，主程序就将其取出进行处理，这种处理需要Y秒，因此该系统可以跟踪到每秒（）次中断请求。

A.N/（NX+Y）

B.N/（X+Y）N

C.min[1/X,1/Y]

D.max[1/X,1/Y]

【答案】A26、零地址的运算类指令在指令格式中不给出操作数地址，参加运算的两个操作数来自()。

A.累加器和寄存器

B.累加器和暂存器

C.堆栈的栈顶和次栈顶单元

D.暂存器和堆栈的栈顶单元

【答案】C27、磁盘存储器的等待时间是指（）。

A.磁盘旋转一周所需的时间

B.磁盘旋转半周所需的时间

C.磁盘旋转2/3周所需的时间

D.磁盘旋转1/3周所需的时间

【答案】B28、在TCP/IP协议栈中，可靠的传输层协议是（）。

A.TCP

B.UDP

C.ICMP

D.SSH

【答案】A29、已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0....6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A.1.5

B.1.7

C.2.0

D.2.3

【答案】C30、下列关于数据库数据模型的说法中，（）是不正确的。

A.任何一张二维表都表示一个关系

B.层次模型的数据结构是有向树结构

C.在网状模型中，一个子结点可以有多个父结点

D.在面向对象模型中每一个对象都有一个惟一的标识

【答案】A31、采用DMA方式传递数据时，每传送一个数据就要占用一个（）时间。

A.指令周期

B.机器周期

C.存储周期

D.总线周期

【答案】C32、某系统有n台互斥使用的同类设备，3个并发进程需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9

B.10

C.11

D.12

【答案】B33、规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是（）。

A.互不相关的

B.不可分解的

C.长度可变的

D.互相关联的

【答案】B34、EIA232定义了DTE-DCE接口的（）特性

A.机械

B.电气

C.功能

D.以上全是

【答案】D35、关于以太网帧结构的描述中，错误的是（）。

A.数据字段保存高层待发的数据

B.前导码字段的长度计入帧头长度

C.类型字段表示协议类型

D.目的地址字段是目的节点的硬件地址

【答案】B36、防火墙的NAT功能主要目的是（53）。

A.进行入侵检测

B.隐藏内部网络IP地址以及拓扑结构信息

C.防止病毒入侵

D.对应用层进行侦测和扫描

【答案】B37、一台10M的集线器连接了5台PC，PC机均安装了100M网卡，每台PC能分配到的带宽最大为（）。

A.10M

B.2M

C.20M

D.100M

【答案】B38、在计数器定时查询方式下，若计数从0开始，则（）。

A.设备号小的优先权高

B.设备号大的优先权高

C.每个设备使用总线的机会相等

D.以上都不对

【答案】A39、相联存储器(TLB)是按()进行寻址的存储器。

A.地址指定方式

B.堆栈存取方式

C.内容指定方式

D.地址指定与堆栈存取方式结合

【答案】C40、采用UML进行软件设计时，可用()关系表示两类事物之间存在的特殊/一般关系，用(请作答此空)关系表示事物之间存在的整体/部分关系。

A.依赖

B.聚集

C.泛化

D.实现

【答案】B41、分组交换不具有的优点是（）。

A.传输时延小

B.处理开销小

C.对数据信息格式和编码类型没有限制

D.线路利用率高

【答案】A42、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

【答案】A43、4输入端“与非”门的某一输入端的输入为“0”，那么它的输出值是()。

A.“0”

B.取决于其他输入端的输入

C.“1”

D.“2”

【答案】C44、下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

【答案】D45、下列叙述中，正确的是()。

A.内存中存放的是当前正在执行的应用程序和所需的数据

B.内存中存放的是当前暂时不用的程序和数据

C.外存中存放的是当前正在执行的程序和所需的数据

D.内存中只能存放指令

【答案】A46、在指令系统设计中，采用扩展操作码的设计，目的是()

A.保持指令长度不变的情况下增加指令寻址空间

B.减少指令字长度

C.增加指令字长度

D.保持指令长度不变的情况下增加指令数量

【答案】D47、通常不采用()方法来解除死锁。

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

【答案】D48、计算机系统中采用（）技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。

A.流水线

B.云计算

C.大数据

D.面向对象

【答案】A49、在Internet中，一个路由器的路由表通常包含（）。

A.目的网络和到达该目的网络的完整路径

B.所有的目的主机和到达该目的主机的完整路径

C.目的网络和到达该目的网络路径上的下一个路由器的IP地址

D.互联网中所有路由器的IP地址

【答案】C50、从关系中取出所需属性组成新关系的操作称为（）。

A.交

B.连接

C.选择

D.投影

【答案】D51、PPP是面向（）的协议。

A.比特

B.字符

C.字

D.数字

【答案】B52、能接收到目的地址为/29的报文主机数为（）个。

A.0

B.1

C.6

D.7

【答案】C53、设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。

A.2，252，401，398，330，344，397，363

B.924，220，911，244，898，258，362，363

C.925，202，911，240，912，245，363

D.2，399，387，219，266，382，381，278，363

【答案】C54、从同一胚叶的一种分化成熟细胞或组织转变为另一种成熟细胞或组织的过程称()

A.化生

B.瘤性增生

C.再生

D.间变

E.增生

【答案】A55、以下()封锁违反两段锁协议。

A.SlockA…SlockB…XlockC…UnlockA…UnlockB…UnlockC

B.SlockA…SlockB…XlockC…UnlockC…UnlockB…UnlockA

C.SlockA…SlockB…XlockC…UnlockB…UnlockC…UnlockA

D.SlockA…UnlockA……SlockB…XlockC…UnlockB…UnlockC

【答案】D56、用交换机取代集线器，冲突域的数量将会（）。

A.增加

B.减少

C.不变

D.以上都有可能

【答案】D57、DNS域名服务器能够完成域名到IP地址的解析工作，能够提供具体域名映射权威信息的服务器肯定是()。

A.本地域名服务器

B.主域名服务器

C.根域名服务器

D.授权域名服务器

【答案】C58、ASCII码是对（）进行编码的一种方案，它是（请作答此空）的缩写。

A.格雷码

B.余三码

C.二进制编码

D.美国标准信息交换码

【答案】D59、正数18的二进制形式的补码为()。

A.11101101

B.11101110

C.00010010

D.00010011

【答案】C60、在采用增量计数器法的微指令中，下一条微指令的地址存放的位置是()。

A.在当前微指令中

B.在微指令地址计数器中

C.在程序计数器中

D.在机器指令的地址码中

【答案】B61、已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）

A.da1+(I-1)*m

B.da1+I*m

C.da1-I*m

D.da1+(I+1)*m

【答案】A62、已知X=-100，若采用8位机器码表示，则X的原码位为(),X的补码为(请作答此空)

A.10011100

B.01001001

C.10110111

D.01011101

【答案】A63、下面是关于计算机内存的叙述：①PC机的内存包括高速缓存、主内存和虚拟内存三个层次：②虚拟内存与主内存完全相同；③PC机的存储器以字节作为存储信息的基本单位；④PC机的主内存一般使用静态随机存取存储器SRAM。其中不正确的是()。

A.①③

B.②③

C.②④

D.③④

【答案】C64、下面关于RISC技术的描述中，正确的是()。

A.采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况

B.为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的

C.RISC的主要目标是减少指令数

D.RISC设有乘、除法和浮点运算指令

【答案】C65、链表不具有的特点是（）。

A.插入、删除不需要移动元素

B.可随机访问任一元素

C.不必事先估计存储空间

D.所需空间与线性长度成正比

【答案】B66、（）是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以（请作答此空）为单位来描述。

A.M

B.HZ

C.MIPS

D.BPS

【答案】C67、在微程序控制器中，执行部件接受微指令后所进行的操作是（）。

A.微指令

B.微操作

C.节拍周期

D.微命令

【答案】B68、将两根绝缘的铜导线按一定密度互相绞在一起形成双绞线的目的是为了（）。

A.降低信号干扰程度

B.降低成本

C.提高传输速度

D.没有任何作用

【答案】A69、下列选项中不属于网络安全的问题是（）。

A.拒绝服务

B.黑客恶意访问

C.散布谣言

D.计算机病毒

【答案】C70、将物理地址转换为IP地址的协议是（）。

A.IP

B.ICMP

C.ARP

D.RARP

【答案】D71、软盘不能写入只能读出的原因是

A.新盘未格式化

B.已使用过的软盘片

C.写保护

D.以上均不正确

【答案】C72、在关系数据模型中，用来表示实体的是（）。

A.指针

B.记录

C.表

D.字段

【答案】C73、已知X=-100，若采用8位机器码表示，则X的原码位为(请作答此空),X的补码为()

A.11100100

B.01001001

C.10011100

D.00011001

【答案】A74、通过CIDR技术，把4个主机地址、0、5和54组织成一个地址块，则这个超级地址块的地址是（）。

A./21

B./21

C./20

D./20

【答案】B75、数据库的基本特点是()。

A.数据可以共享(或数据结构化)、数据互换性、数据冗余小，易扩充、统一管理和控制

B.数据可以共享(或数据结构化)、数据独立性、数据冗余小，易扩充、统一管理和控制

C.数据可以共享(或数据结构化)、数据独立性、数据冗余大，易移植、统一管理和控制

D.数据非结构化、数据独立性、数据冗余小，易扩充、统一管理和控制

【答案】B76、下列度量单位中，用来度量计算机网络数据传输速率（比特率）的是（）。

A.MB/s

B.MIPS

C.GHz

D.Mbps

【答案】D77、下列良性病变的外观与癌相似的是：（）

A.毒性结节性甲状腺肿

B.桥本甲状腺炎

C.侵袭性纤维性甲状腺炎

D.肉芽肿性甲状腺炎

【答案】C78、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（）。

A.2

B.3

C.4

D.5

【答案】C79、访问一个网站速度很慢有多种原因，首先应该排除的是（）。

A.网络服务器忙

B.通信线路忙

C.本地终端感染病毒

D.没有访问权限

【答案】D80、中断允许触发器用来

A.表示外设是否提出了中断请求

B.CPU是否响应了中断请求

C.CPU是否在进行中断处理

D.开放或关闭可屏蔽硬中断

【答案】D二多选题(共20题)1、CPU不能直接访问的存储器是()。

A.软盘

B.硬盘

C.RAM

D.CD-ROM

E.高速缓存

【答案】ABD2、下列不属于防火墙的作用是（）。

A.防止不希望的，未经授权的通信进出内部网络

B.防止计算机病毒进入内部网络

C.对IP报文进行过滤

D.对进出内部网络的报文进行加密解密

【答案】BD3、下面关于数据库模式设计的说法中正确的有()。

A.在模式设计的时候，有时候为了保证性能，不得不牺牲规范化的要求

B.有的情况下，把常用属性和很少使用的属性分成两个关系可以提高查询的速度

C.连接运算开销很大，在数据量相似的情况下，参与连接的关系越多开销越大

D.减小关系的大小可以将关系水平划分，也可以垂直划分

【答案】ABCD4、数据库管理员希望对数据库进行性能优化，以下操作中行之有效的方法为()。

A.将数据库涉及的所有文件单独放在一个分区上供用户访问

B.将数据库的数据库文件和日志文件分别放在不同的分区上

C.在数据库服务器上尽量不要安装其他无关服务

D.一个表中的数据行过多时，将其划分为两个或多个表

【答案】BC5、在5.25英寸高密度软驱上可以读写的软盘有()。

A.3.5英寸软盘

B.5.25英寸低密软盘

C.5，25英寸高密软盘

D.3.5英寸高密软盘

【答案】BC6、数据库信息的运行安全采取的主措施有（）。

A.风险分析

B.审计跟踪

C.备份与恢复

D.应急

【答案】ABCD7、下面说法正确的是()。

A.文本字段，最长为200个字符

B.数字字段，最大存储空间为8个字节

C.计算函数Last的作用是选择所在字段的最后一个值

D.计算函数COUNT的作用是统计记录的个数

【答案】BCD8、在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互连设备是（）。

A.局域网交换机

B.集线器

C.路由器

D.网关

【答案】CD9、()属于特殊矩阵。

A.对角矩阵

B.上三角