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

2024年度江苏省国家电网招聘之电网计算机能力测试试卷A卷附答案一单选题(共80题)1、顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

A.O（n）

B.O（n2）

C.O（n1/2）

D.O（1og2n）

【答案】A2、TCP连接释放过程，叙述不正确的是（）。

A.通过设置FIN为来表示释放连接

B.当一方释放连接后另一方即不能继续发送数据

C.只有双方均释放连接后，该连接才被释放

D.释放连接采用四次挥手机制

【答案】B3、下面所列的()不属于系统总线接口的功能。

A.状态设置

B.数据转换

C.数据缓冲

D.完成算术和逻辑运算

【答案】D4、以下关于电子邮件的叙述中，错误的是（）。

A.邮箱客户端授权码是客户端登录的验证码，可以保护账号安全

B.将发件人添加到白名单后可避开反垃圾误判

C.用户通过客户端收邮件时邮件不能保留在邮箱里

D.IMAP可以通过客户端直接对服务器上的邮件进行操作

【答案】C5、采用虚拟存储器的主要目的是()。

A.提高主存的存取速度

B.扩大主存的存贮空间

C.提高外存的存取速度

D.扩大外存的存贮空间

【答案】B6、调制解调器（Modem）的功能是实现（）。

A.模拟信号与数字信号的相互转换

B.数字信号转换成模拟信号

C.模拟信号转换成数字信号

D.数字信号放大

【答案】A7、关系模式至少应属于（）。

A.1NF

B.2NF

C.3NF

D.BCNF

【答案】A8、在CPU的寄存器中，()对用户是透明的。

A.程序计数器

B.状态寄存器

C.指令寄存器

D.通用寄存器

【答案】C9、指令系统中采用不同寻址方式的目的主要是（）。

A.实现存储程序和程序控制

B.缩短指令长度、扩大寻址空间、提高编程灵活性

C.可以直接访问外存

D.提供扩展操作码的可能并降低指令译码难度

【答案】B10、在Windows资源管理器中，若要选择窗口中连续的多个文件，在缺省配置下，可以先选择一第个文件，然后按住()。

A.CTRL键不放，并用鼠标右键单击要选择最后一个文件

B.CTRL键不放，并用鼠标左键单击要选择最后一个文件

C.SHIFT键不放，并用鼠标右键单击要选择最后一个文件

D.SHIFT键不放，并用鼠标左键单击要选择最后一个文件

【答案】D11、并行加法器中，每位全和的形成除与本位相加二数数值有关外，还与()。

A.低位数值大小有关

B.低位数的全和有关

C.低位数值大小无关

D.低位数送来的进位有关

【答案】D12、数据模型的三要素是()。

A.外模式、概念模式和内模式

B.关系模型、网状模型、层次模型

C.实体、属性和联系

D.数据结构、数据操作和数据约束条件

【答案】D13、下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是（）。

A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O（1）

B.线性表实现相对比较简单

C.平衡二叉树的各项操作的时间复杂度为O（logn）

D.平衡二叉树的插入节点比较快

【答案】D14、某机主存容量64KB，按字节编址。主存地址OIOOH处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是()。

A.OOOOH～FFFFH

B.0080H～017FH

C.0082H～0181H

D.0080H～OIFFH

【答案】C15、在线索化二叉树中，t所指结点没有左子树的充要条件是()。

A.t-＞left=NUL1

B.t-＞ltag=1

C.t-＞ltag=1且t-＞left=NUL1

D.以上都不对

【答案】B16、对于序列（12，13，11，18，60，15，7，19，25，100），用筛选法建堆，必须从值为（）的数据开始建初始堆。

A.100

B.12

C.60

D.15

【答案】C17、文件系统的主要组成部分是（）。

A.文件控制块及文件

B.I/O文件及块设备文件

C.系统文件及用户文件

D.文件及管理文件的软件

【答案】D18、某计算机字长16位，存储器容量64KB，若按字节编址，那么它的寻址范围是

A.64K

B.32K

C.64KB

D.32KB

【答案】A19、SNMP代理的应答报文类型是（）。

A.GetRequest

B.GetNextRequest

C.SetRequest

D.GetResponse

【答案】D20、设信号的波特率为600Baud，采用幅度一相位复合调制技术，由2种幅度和8种相位组成16种码元，则信道的数据速率为（21）。

A.600b/s

B.2400b/s

C.4800b/s

D.9600b/s

【答案】B21、以下白血病属于惰性淋巴造血疾病的是：（）

A.急性红白血病（M6）

B.急性淋巴细胞白血病

C.多发性骨髓瘤

D.毛细胞性白血病

【答案】D22、用链接方式存储的队列，在进行删除运算时()。

A.仅修改头指针

B.仅修改尾指针

C.头、尾指针都要修改

D.头、尾指针可能都要修改

【答案】D23、IPv6首部的长度是（）字节。

A.5

B.20

C.40

D.128

【答案】C24、中断向量表用于保存（）。

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

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

C.中断优先级

D.中断源编码

【答案】B25、以太网交换机中的端口/MAC地址映射表（）。

A.是由交换机的生产厂商建立的

B.是交换机在数据转发过程中通过学习动态建立的

C.是由网络管理员建立的

D.是由网络用户利用特殊的命令建立的

【答案】B26、关于域名（Domainname）与域名解析服务（DomainNameService，DNS），下列说法正确的是（）。

A.域名（DomainName）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式

B.使用域名必须注册，域名解析是由本地计算机完成的

C.一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名

D.一台计算机只能有一个域名

【答案】A27、在Windows系统中，可以在“运行”框中输入（）命令，来打开设备管理器。

A.devmgmt.msc

B.regedit.exe

C.lusrmgr.msc

D.services.msc

【答案】A28、在现代操作系统中采用缓冲技术的主要目的是（）。

A.改善用户编程环境

B.提高CPU的处理速度

C.提高CPU和设备之间的并行程度

D.实现与设备无关性

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

A.顺序表

B.双链表

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

D.单循环链表

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

A.1024

B.625

C.512

D.100

【答案】D31、对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n/4

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

A.TCP

B.UDP

C.ICMP

D.SSH

【答案】A33、相对于ISO／OSI的7层参考模型的低4层，TCP／IP协议集中协议TCP提供（3）数据流传送。

A.面向连接的，不可靠的

B.无连接的、不可靠的

C.面向连接的、可靠的

D.无连接的、可靠的

【答案】C34、在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、（）和存储级三个层次。

A.管理员级

B.外部级

C.概念级

D.内部级

【答案】C35、不需要专门的I/O指令的是（）

A.统一编址方式

B.单独编址方式

C.两者都不是

D.两者都是

【答案】A36、一个汉字和一个英文字符在微型机中存储时所占字节数的比值为（）。

A.4:1

B.2:1

C.1:1

D.1:4

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

A.设备号小的优先级高

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

C.设备号大的优先级高

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

【答案】B38、下列地址属于私网地址的是()

A.

B.

C.1

D.

【答案】A39、设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

A.n-1

B.n

C.n+1

D.n+2

【答案】C40、IEEE802.11的MAC层协议是（）。

A.CSMA/CD

B.CSMA/CA

C.TokenRing

D.TDM

【答案】B41、设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是()。

A.A，D，C，R，F，Q，M，S，Y，P，H，X

B.P，A，C，S，Q，D，F，X，R，H，M，Y

C.F，H，C，D，P，A，M，Q，R，S，Y，X

D.H，C，Q，P，A，M，S，R，D，F，X，Y

【答案】D42、计算机中机械硬盘的性能指标不包括（）；其平均访问时间等于（）。

A.磁盘转速及容量

B.盘片数及磁道数

C.容量及平均寻道时间

D.磁盘转速及平均寻道时间

【答案】B43、运行（）命令后，显示本地活动网络连接的状态信息。

A.tracert

B.netstat

C.routeprint

D.arp

【答案】B44、线性表采用链接存储时，其地址()。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

【答案】D45、下面是关于PCI总线的叙述，其中错误的是()。

A.PCI总线支持64位总线

B.PCI总线的地址总线和数据总线是分时复用的

C.PCI总线是一种独立设计的总线，它的性能不受CPU类型的影响

D.PC机不能同时使用PCI总线和ISA总线

【答案】D46、当保护组织的信息系统时，在网络防火墙被破坏以后，通常的下一道防线是下列哪一项（）

A.个人防火墙

B.防病毒软件

C.入侵检测系统

D.虚拟局域网设置

【答案】C47、循环链表的主要优点是()。

A.不再需要头指针

B.已知某个结点的位置后，能很容易找到它的直接前驱结点

C.在进行删除操作后，能保证链表不断开

D.从表中任一结点出发都能遍历整个链表

【答案】D48、下列叙述中正确的是

A.所有十进制数都能精确地转换为对应的二进制数

B.用计算机做科学计算是绝对精确的

C.汉字的国标码就是汉字的内码

D.数据处理包括数据的收集、存储、加工和输出等，而数值计算是指完成数值型数据的科学计算

【答案】D49、假设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

【答案】C50、设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作()。

A.求子串

B.判断是否相等

C.模式匹配

D.连接

【答案】C51、PPP协议运行在OSI的______。

A.网络层

B.应用层

C.数据链路层

D.传输层

【答案】C52、以下关于IPv6地址类型的描述正确的是()。

A.①②

B.①②③

C.①②④

D.①②③④

【答案】B53、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC

B.BCDA

C.CDAB

D.CBDA

【答案】A54、关于操作系统的叙述中，正确的是（）。

A.分时系统不一定具有人机交互功能

B.从响应时间角度看，分时系统与实时系统无差别

C.分时技术让用户独占计算机资源

D.批处理系统应具有作业控制功能

【答案】D55、在Internet上用TCP/IP播放视频，想用OSI模型传输层的最快协议，以保证没有延迟，要使用（）。

A.TCP的低开销特性

B.TCP的高开销特性

C.UDP的高开销特性

D.UDP的低开销特性

【答案】D56、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有()个记录。

A.1

B.2

C.3

D.4

【答案】D57、运输层可以通过（）标识不同的应用进程。

A.物理地址

B.端口号

C.IP地址

D.逻辑地址

【答案】B58、对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中，若作业响应时间越短，则服务端()

A.占用内存越大

B.越可靠

C.吞吐量越大

D.抗病毒能力越强

【答案】C59、1000BASE-LX标准支持的传输介质是（）。

A.单模光纤

B.多模光纤

C.屏蔽双绞线

D.非屏蔽双绞线

【答案】B60、传输层的主要功能是（）。

A.定义物理地址

B.建立端到端连接

C.在终端设备间传送比特流，定义了电压、接口、电缆标准和传输距离等

D.将数据从一个主机传送给另一个主机

【答案】B61、对某一个任意程序，虚拟存储器的主存替换算法中命中率最高的是()。

A.LRU算法

B.LRU算法十FIFO算法

C.FIFO算法

D.不一定

【答案】D62、DNS资源记录AAAA表示的是()。

A.将DNS域名映射到IPv4的32位地址中

B.将DNS域名映射到IPv6的128位地址中

C.规范资源记录，允许多个名称对应同一主机

D.域名服务记录，指明该域名由那台服务器来解析

【答案】B63、IEEE802.11小组制定了多个WLAN标准，其中可以工作在2.4GHz频段的是（）。在WLAN系统中，AP的作用是（36）。

A.无线接入

B.用户认证

C.数据汇聚

D.业务管理

【答案】A64、关于中断和DMA，下列说法正确的是()。

A.DMA请求和中断请求同时发生时，响应DMA请求

B.DMA请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应

C.非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低

D.如果不开中断，所有中断请求就不能响应

【答案】A65、根据使用频率，构造的5个字符的哈夫曼编码不可能是()。

A.111，110，10，01，00

B.000，001，010，011，1

C.100，11，10，1，0

D.001，000，01，11，10

【答案】C66、下列指令中，不能在用户态执行的是（）。

A.关中断指令

B.跳转指令

C.后栈指令

D.top指令

【答案】A67、系统总线中地址线的功能是用于选择()。

A.主存单元

B.I/O端口

C.磁盘数据块

D.A或B

【答案】D68、总线的异步通信方式（）

A.不采用时钟信号，只采用握手信号

B.既采用时钟信号，又采用握手信号

C.既不采用时钟信号，又不采用握手信号

D.既采用时钟信号，又采用握手信号

【答案】A69、甲状腺滤泡性腺瘤和滤泡性癌的主要区别为：（）

A.包膜浸润

B.血管侵犯

C.两者均有

D.两者均无

【答案】C70、在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪种特性的重要措施()。

A.原子性(atomicity)

B.一致性或可串行性

C.永久性(durability)

D.隔离性(isolaty)

【答案】B71、中断响应时间是指（）。

A.从中断处理开始到中断处理结束所用的时间

B.从发出中断请求到中断处理结束后所用的时间

C.从发出中断请求到进入中断处理所用的时间

D.从中断处理结束到再次中断请求的时间

【答案】C72、模拟信号调制为模拟信号时，由于基带信号包含许多低频信息或直流信息，而很多传输介质并不能传输这些信息，因此需要使用调制器对基带信号进行调制，下面选项中不属于模拟信号调制为模拟信号方法的是（）。

A.调波

B.调幅

C.调频

D.调相

【答案】A73、非空的循环单链表FIRST的尾结点(由P所指向)满足：()。

A.P—＞EXT=NULL；

B.P=NULL；

C.P—NEXT-FIRST；

D.P=FIRST；

【答案】C74、设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。

A.1

B.2

C.3

D.4

【答案】C75、衡量计算机的主要性能指标除了字长、存取周期、运算速度之外，通常还包括主存储器容量大小，因为其反映了（）。

A.每秒钟所能执行的指令条数

B.存储器读写速度

C.计算机即时存储信息的能力

D.该计算机保存大量信息的能力

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

A.循环队列

B.链表

C.哈希表

D.栈

【答案】D77、AIDS患者晚期外周血细胞减少最显著的是

A.CD4

B.CD8

C.CD16

D.CD14

E.CD56

【答案】A78、概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是()。

A.层次模型

B.关系模型

C.网状模型

D.实体—联系模型

【答案】D79、在下列文件的物理结构中，（）不利于文件长度动态增长。

A.顺序结构

B.链接结构

C.索引结构

D.Hash结构

【答案】A80、存储单元是指

A.存放一个二进制信息位的存储元

B.存放一个机器字的所有存储元集合

C.存放一个字节的所有存储元集合

D.存放两个字节的所有存储元集合

【答案】B二多选题(共20题)1、流水过程中会出现三种相关，这三种相关是（）。

A.结构相关

B.控制相关

C.操作相关

D.数据相关

【答案】ABD2、主键、超键、候选键的关系是()。

A.主键一定是超键，候选键一定是超键

B.主键一定是超键，候选键不一定是超键

C.候选键一定是主键，候选键不一定是超键

D.超键不一定是主键，候选键一定是超键

【答案】AD3、下列关于关系模型的叙述中，哪些是正确的？（）

A.关系模型把数据库表示为关系的集合

B.关系操作通过关系语言实现，关系语言的特点是高度过程化

C.在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示

D.选择、投影、连接是关系模型中的常用操作

E.关系操作的方式为一次一个记录（record-at-a-time）的方式

【答案】ACD4、下面描述中正确的为（）。

A.线性表的逻辑顺序与物理顺序总是一致的

B.线性表的顺序存储表示优于链式存储表示

C.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续

D.二维数组是其数组元素为线性表的线性表

【答案】CD5、假定有一个用户表，表中包含字段：userid(int)、username(varchar)、password(varchar)、等，该表需要设置主键，以下说法正确的是（）。

A.如果不能有同时重复的username和password，那么username和password可以组合在一起作为主键

B.此表设计主键时，根据选择主键的最小性原则，最好采用userid作为主键

C.此表设计主键时，根据选择主键的最小性原则，最好采用username和password作为组合键

D.如果采用userid作为主键，那么在userid列输入的数值，允许为空

【答案】AB6、声卡最主要的组成部分为()。

A.功率放大器

B.总线接口、输入/输出端口

C.声音处理芯片

D.MIDI及游戏杆接口、CD音频连接器

【答案】ABCD7、下列哪些是数据寻址的方式（）。

A.立即寻址

B.寄存器寻址

C.寄存器间接寻址

D.直接寻址

【答案】ABCD8、关于二层交换机的说法正确的是（）。

A.二层交换机是不可管理的

B.传统的二层交换机网络是一个广播域，支持VLAN的二层交换机也是如此

C.不同VLAN之间的通信必须通过三层设备

D.在二层交换机中，交换机仅根据MAC地址进行帧的转发

【答案】CD9、环型拓扑结构的优点是（）。

A.电缆长度短

B.适应于光纤

C.网络实时性好

D.网络扩展容易

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

A.串

B.链式存储栈

C.顺序存储栈

D.顺序存储二叉树

【答案】ABC11、有关中断的说法，正确的是()。

A.中断是正在运行的进程所期望的

B.应在每一条指令执行后检测是否有中断事件

C.应在每一条进程执行后检测是否有中断事件

D.中断事件是由硬件发现的

E.中断事件是由软件处理的

【答案】BD12、以下选项属于操作系统特性的是（）

A.并发

B.并行

C.同步

D.异步

【答案】AD13、以下叙述中正确描