2024年度青海省国家电网招聘之电网计算机能力检测试卷A卷附答案

2024年度青海省国家电网招聘之电网计算机能力检测试卷A卷附答案一单选题(共80题)1、设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。

A.15，25，35，50，20，40，80，85，36，70

B.15，25，35，50，80，20，85，40，70，36

C.15，25，35，50，80，20，36，40，70，85

D.15，25，35，50，80，85，20，36，40，70

【答案】A2、单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。

A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

D.加入头结点后，代表链表的头指针不因为链表为空而改变

【答案】C3、路由器的缺点是（）。

A.不能进行局域网连接

B.成为网络瓶颈

C.无法隔离广播

D.无法进行流量控制

【答案】B4、如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（）等阶段的处理。

A.预处理、汇编和编译

B.编译、链接和汇编

C.预处理、编译和链接

D.编译、预处理和链接

【答案】C5、PC机数据总线的信号状态是()。

A.单向双态

B.双向三态

C.双向双态

D.单向三态

【答案】B6、以下关于Cache的叙述中，正确的是()。

A.Cache的设计目标是容量尽可能与主存容量相等

B.在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素

C.Cache的设计思想是在合理成本下提高命中率

D.CPU中的Cache容量应大于CPU之外的Cache容量

【答案】C7、在TCP/IP体系结构中，将IP地址转化为MAC地址的协议是（）；（请作答此空）属于应用层协议。

A.UDP

B.IP

C.ARP

D.DNS

【答案】D8、在关系模式中，指定若干属性组成新的关系称为（）。

A.选择

B.投影

C.联接

D.自然联接

【答案】B9、下列哪一条不是数据库管理系统必须提供的基本功能()。

A.数据操纵

B.安全性保护和完整性控制

C.数据定义

D.可移植性保证

【答案】D10、以下与数据的存储结构无关的术语是（）。

A.循环队列

B.链表

C.哈希表

D.栈

【答案】D11、关于基址寻址和变址寻址，下列说法中错误的是()。

A.两者都可扩大指令的寻址范围

B.两者在取操作数之前都需要对有效地址进行计算

C.在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变

D.基址寄存器和变址寄存器的内容都由用户确定

【答案】D12、内存地址从4000H到43FFH，共有_（）_个内存单元。若该内存每个存贮单元可存储16位二进制数，并用4片存储芯片构成，则芯片的容量是_（）_。

A.512*16bit

B.256*8bit

C.256*16bit

D.1024*8bit

【答案】C13、Xen提出的虚拟化产品交付中心结构不包括下面那条生产线（）。

A.服务器虚拟化

B.应用虚拟化

C.桌面虚拟化

D.数据中心搭建支持

【答案】D14、有助于横纹肌肉瘤诊断的特殊染色法为：（）

A.网状染色

B.PAS

C.黏液卡红

D.PTAH

【答案】D15、磁盘的转速为7200r/min，传输速度为4MB/s，控制器开销为1ms。要保证读或写一个5128的扇区的平均时间为11.3ms，那么，该磁盘的平均寻道时间不超过()。

A.3.9ms

B.4.7ms

C.5.5ms

D.6.1ms

【答案】D16、银行家算法是一种()算法。

A.死锁检测

B.死锁解除

C.死锁预防

D.死锁避免

【答案】D17、进程调度时，下列进程状态的变化过程哪一项是不可能发生的（）

A.阻塞挂起->阻塞

B.就绪挂起->就绪

C.就绪挂起->阻塞挂起

D.阻塞挂起->就绪挂起

【答案】C18、防火墙根据实现原理的不同，可分为包过滤防火墙，应用层网关防火墙和（）。

A.传输层防火墙

B.状态检测防火墙

C.会话层防火墙

D.网络防火墙

【答案】B19、存储字长是指()。

A.存放在一个存储单元中的二进制代码组合

B.存放在一个存储单元中的二进制代码位数

C.存储单元的个数

D.机器指令的位数

【答案】B20、快速排序在下列哪种情况下最易发挥其长处（）。

A.被排序的数据中含有多个相同排序码

B.被排序的数据已基本有序

C.被排序的数据完全无序

D.被排序的数据中的最大值和最小值相差悬殊

【答案】C21、常用的多路复用技术中，其中使用多个频率不同的模拟载波信号进行多路传输，每个载波信号形成了一个子信道的是（请作答此空）；由不同的波长的广播承载各个子信道，多路复用信道同时传送所有的波长的是（）

A.频分多路

B.时分多路

C.波分多路

D.码分多址技术

【答案】A22、（）是指一个信号从传输介质一端传到另一端所需要的时间。

A.衰减量

B.近端串扰

C.传输延迟

D.回波损耗

【答案】C23、假定某信道的频率围为0MHz~3MHz，为保证信号保真，采样频率必须大于（）MHz；若采用4相PSK调制，则信道支持的最大数据速率为（请作答此空）Mbps。

A.2

B.4

C.12

D.16

【答案】C24、应用系统的数据库设计中，概念设计阶段是在（）的基础上，依照用户需求对信息进行分类、聚焦和概括，建立信息模型。

A.逻辑设计

B.需求分析

C.物理设计

D.运行维护

【答案】B25、RIP路由协议是一种基于（）的动态路由协议。

A.距离矢量

B.链路状态

C.路径矢量

D.随机路由

【答案】A26、RAM具有的特点是()。

A.海量存储

B.存储在其中的信息可以永久保存

C.一旦断电，存储在其上的信息将全部消失且无法恢复

D.存储在其中的数据不能改写

【答案】C27、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（）。

A.500

B.700

C.800

D.1000

【答案】D28、数字签名要预先使用单向Hash函数进行处理的原因是（）

A.多一道加密工序使密文更难破译

B.提高密文的计算速度

C.缩小签名密文的长度，加快数字签名和验证签名的运算速度

D.保证密文能正确还原成明文

【答案】C29、十进制数7的单精度浮点数IEEE754代码为（）

A.01000000111000000000000000000000

B.01000000101100000000000000000000

C.01100000101000000000000000000000

D.11000000101000000000000000000000

【答案】B30、声卡的性能指标主要包括（）和采样位数。

A.刷新频率

B.采样频率

C.色彩位数

D.显示分辨率

【答案】B31、在现实世界中，某种产品的名称对应于计算机世界中的（）。

A.文件

B.实体

C.数据项

D.记录

【答案】C32、比较次数与排序的初始状态无关的排序方法是（）。

A.直接插入排序

B.起泡排序

C.快速排序

D.简单选择排序

【答案】D33、载波E1信道的数据速率是

A.2.048Mb/s

B.8Mb/s

C.34Mb/s

D.565Mb/s

【答案】A34、下列排序算法中，时间复杂度不变数据初始状态影响，恒为O（Nlog2N）的是（）。

A.堆排序

B.快速排序

C.并列排序

D.直接选择排序

【答案】A35、在ISO的OSI安全体系结构中，（）可以提供抗抵赖安全服务。

A.加密解密

B.路由控制

C.访问控制

D.数字签名

【答案】D36、设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3（C为光速），则每个信号占据的介质长度为（）m。当采用CSMA/CD（非IEEE用802.3标准）访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间片的长度为（）μs，最小帧长度是（）位。

A.1024

B.625

C.512

D.100

【答案】D37、与软盘相比，硬盘具有（8）的特点。

A.携带方便

B.速度慢

C.容量大

D.容量小

【答案】C38、数据库管理系统由三级模式组成，其中决定DBMS功能的是（）。

A.逻辑模式

B.外模式

C.内模式

D.物理模式

【答案】A39、在高速缓存系统中，主存容量为12MB，Cache容量为400KB，则该存储系统的容量为()。

A.12MB+400K

B.12MB

C.12MB～12MB+400KB

D.12MB～480KB

【答案】B40、当客户端同意DHCP服务器提供的IP地址时，采用（）报文进行响应。

A.Dhcprequest

B.Dhcpoffer

C.Dhcpack

D.Dhcpdiscover

【答案】A41、深度为6的二叉树最多有（）个结点。

A.64

B.63

C.32

D.31

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

A.设备号小的优先权高

B.设备号大的优先权高

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

D.以上都不对

【答案】A43、计算机的外围设备是指()。

A.输入/输出设备

B.外存储器

C.远程通信设备

D.除了CPU和内存以外的其他设备

【答案】D44、计算机的存储器采用分级存储体系的目的是()。

A.解决存储容量、价格与存取速度间的矛盾

B.便于读写数据

C.减小机箱的体积

D.便于系统升级

【答案】A45、用以指定待执行指令所在的地址的是()。

A.指令寄存器

B.数据计数器

C.程序计数器

D.累加器

【答案】C46、对IP数据报进行分片的主要目的是（）。

A.适应各个物理网络不同的地址长度

B.拥塞控制

C.适应各个物理网络不同的MTU长度

D.流量控制

【答案】C47、下面关于集线器的缺点描述的是（）。

A.集线器不能延伸网络可操作的距离

B.集线器不能过滤网络流量

C.集线器不能在网络上发送变弱的信号

D.集线器不能放大变弱的信号

【答案】B48、拒绝式服务攻击会影响信息系统的（）。

A.完整性

B.可用性

C.机密性

D.可控性

【答案】B49、SNMP管理模型由4部分组成，它们是管理站、（）、网络管理协议和管理信息库。

A.管理控制台

B.管理代理

C.管理标准

D.网络管理员

【答案】B50、下面列出的条目中，哪些是数据库系统的组成成员？()Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户Ⅳ.数据库管理员Ⅴ.数据库

A.Ⅱ、Ⅲ、Ⅳ和V

B.Ⅱ、Ⅳ和Ⅴ

C.Ⅰ、Ⅱ、Ⅳ和Ⅴ

D.都是

【答案】D51、智能交换机出厂后，在对交换机进行本地配置时，第一次配置需要使用计算机的RS-232端口连接到交换机的（）。

A.USB接口

B.Console端口

C.第一个以太网口

D.SFP接口

【答案】B52、使用CIDR技术把4个C类网络158.15.12.0/24、158.15.13.0/24、158.15.14.0/24和158.15.15.0/24汇聚成一个超网，得到的网址是（）。

A.158.15.8.0/22

B.158.15.12.0/22

C.158.15.8.0/21

D.158.15.12.0/21

【答案】B53、决定局域网特性的几个主要技术中，最重要的是（）。

A.传输介质

B.介质访问控制方法

C.拓扑结构

D.LAN协议

【答案】B54、按读写速度从快到慢对下列存储设备进行排序，正确的结果是()。

A.RAM、硬盘、U盘

B.RAM、U盘、硬盘

C.硬盘、RAM、U盘

D.硬盘、U盘、RAM

【答案】A55、设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。

A.4

B.5

C.6

D.7

【答案】C56、通道是一种（）。

A.I/O端口

B.数据通道

C.I/O专用处理机

D.软件工具

【答案】C57、计算机病毒的特点可归纳为（）。

A.破坏性，隐藏性，可读性

B.破坏性，隐藏性，传染性和潜伏性

C.破坏性，隐藏性，先进性和继承性

D.破坏性，隐藏性，先进性

【答案】B58、在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是（55）。

A.I、III、IV、V

B.I、II、III、IV

C.I、II、III、V

D.I、II、IV、V

【答案】B59、以下说法中错误的是（）。

A.动态RAM和静态RAM都是易失性半导体存储器。

B.计算机的内存由RAM和ROM两种半导体组成。

C.ROM和RAM在存储体中是统一编址的。

D.固定存储器（ROM）中的任何一个单元不能随机访问

【答案】D60、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及（）的缺陷。

A.数据的不一致性

B.结构不合理

C.冗余度大

D.数据丢失

【答案】C61、大数据技术的战略意义不在于掌握庞大的数据信息，而在于对这些含有意义的数据进行（）

A.速度处理

B.内容处理

C.数据信息

D.专业化处理

【答案】D62、下列有关MAC地址的说法中哪些是正确的？()

A.以太网用MAC地址来进行主机间的路由

B.MAC地址是一种便于更改的逻辑地址

C.MAC地址固化在ROM中，通常情况下无法改动

D.通常只有终端主机才需要MAC地址，路由器等网络设备不需要

【答案】C63、现代DBMS通常采用“外模式、模式、内模式”三级模式，并在三级模式之间提供“外模式/模式/内模式”两层映射，这种处理使得数据库系统只有较高的()。

A.数据相容性

B.数据一致性

C.数据独立性

D.数据共享性

【答案】C64、早期矽结节中的细胞是

A.淋巴细胞

B.单核细胞

C.巨噬细胞

D.嗜酸性粒细胞

E.成纤维细胞

【答案】C65、动态主机配置协议(DHCP)的作用是（请作答此空）；DHCP客户机如果收不到服务器分配的IP地址，则（）。

A.为客户机分配一个永久的IP地址

B.为客户机分配一个暂时的IP地址

C.检测客户机地址是否冲突

D.建立IP地址与MAC.地址的对应关系

【答案】B66、以下媒体文件格式中，______是视频文件格式。

A.WAV

B.BMP

C.MOV

D.MP3

【答案】C67、以下关于路由器和交换机的说法中，错误的是()

A.为了解决广播风暴，出现了交换机

B.三层交换机采用硬件实现报文转发，比路由器速度快

C.交换机实现网段内帧的交换，路由器实现网段之间报文转发

D.交换机工作在数据链路层，路由器工作在网络层

【答案】A68、下列选项中，()用于描述数据库中全体数据的全局逻辑结构和特征。

A.模式

B.内模式

C.储存模式

D.外模式

【答案】A69、浮点加减运算结果满足()时，庶作“机器零”处理。

A.尾数为“全。”

B.阶码上溢

C.阶码下溢

D.A或者C

【答案】D70、用于科学计算的计算机中，标志系统性能的主要参数是（）。

A.主时钟频率

B.主存容量

C.MFLOPS

D.MIPS

【答案】C71、中断向量表中保存的是()。

A.被中断程序的返回地址

B.中断服务程序入口地址

C.中断服务程序入口地址的地址

D.中断优先级

【答案】B72、下列命令中，哪一个不是SQL的修改命令？()

A.INSERrr

B.UPDATE

C.DELErrE

D.SELECT

【答案】D73、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

A.2n+1

B.n+1

C.2n-1

D.2n

【答案】C74、下列哪个特性不是虚拟化的主要特征（）。

A.高扩展性

B.高可用性

C.高安全性

D.实现技术简单

【答案】D75、如果某一进程获得除CPU外的所有所需的运行资源，经调度，分配给它CPU，该进程将进入（）。

A.就绪状态

B.运行状态

C.等待状态

D.活动状态

【答案】B76、若用单链表来表示队列，则应该选用()。

A.带尾指针的非循环链表

B.带尾指针的循环链表

C.带头指针的非循环链表

D.带头指针的循环链表

【答案】B77、以下关于原语正确的是（）。

A.一条机器指令

B.由若干条机器指令组成，执行时中途不能打断

C.一条特定指令

D.中途能打断的指令组

【答案】B78、在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为（）。

A.全相联映射

B.直接映射

C.组相联映射

D.混合映射

【答案】A79、设一个栈的输入序列是1、2、3、4、5则下列序列中，是栈的合法输出序列的（）。

A.51234

B.45123

C.43125

D.32154

【答案】D80、使用双链表存储线性表，其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ，节约存储空间Ⅳ.很快回收存储空间

A.Ⅰ、Ⅱ

B.Ⅰ、Ⅳ

C.仅Ⅱ

D.Ⅱ、Ⅲ、Ⅳ

【答案】C二多选题(共20题)1、CPU中有若干寄存器，其中存放存储器中数据和指令地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存数据和指令的寄存器分别是()。

A.地址寄存器

B.程序计数器

C.数据寄存器

D.指令寄存器

【答案】ABC2、串是一种特殊的线性表，下列不能体现其特殊性的是()。

A.可以顺序存储

B.数据元素可以是多个字符

C.数据元素是一个字符

D.可以链式存储

【答案】ABD3、以下哪些项属于数据链路层的设备（）。

A.中继器

B.交换机

C.网桥

D.网关

【答案】BC4、下列说法正确的选项有（）。

A.栈和队列是两种操作受限的线性表

B.栈限定仅在表尾进行插入或删除操作

C.队列只允许在表的一端进行插入，而在另一端删除

D.双端队列是限定在表的两端进行插入或删除操作

【答案】ABCD5、文件的存储结构不必连续存放的有（）。

A.流式结构

B.顺序结构

C.链接结构

D.索引结构

【答案】CD6、链表和数组的区别（）。

A.在有序的情况下搜索

B.插入和删除

C.随机访问

D.数据存储类型

【答案】ABC7、一种抽象数据类型包括（）和（）。

A.数据

B.数据元素

C.操作

D.数据类型

【答案】AC8、需要判断边界线性结构的是（）。

A.串

B.链式存储栈

C.顺序存储栈

D.顺序存储二叉树

【答案】ABC9、下列说法正确的有()。

A.所谓数据的逻辑结构是指数据元素之间的逻辑关系

B.数据的逻辑结构与数据元素本身的内容和形式无关

C.算法和程序原则上没有区别，在讨论数据结构时二者通用

D.数据结构是指相互之间存在一种或多种关系的数据元素的全体

E.从逻辑关系上讲，数据结构分为线性结构和非线性结构两大类

F.同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等

【答案】AB