2024年度山西省国家电网招聘之电网计算机测试卷(含答案)

2024年度山西省国家电网招聘之电网计算机测试卷(含答案)一单选题(共80题)1、先序遍历序列和中序遍历序列相同的二叉树为()。

A.根结点无左子树的二叉树

B.根结点无右子树的二叉树

C.只有根结点的二叉树或非子结点只有左子树的二叉树

D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

【答案】D2、设循环队列的结构是：constintMaxsize=100;typedefintDataType;typedefstruct{DataTypedata[Maxsize];intfront，rear;}Queue;若一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句（）。

A.Q.front==Q.rear;

B.Q.front-Q.rear==Maxsize;

C.Q.front+Q.rear=Maxsize;

D.Q.front==（Q.rear+1）%Maxsize;

【答案】D3、通道是一种特殊的（）

A.处理机

B.I/O设备

C.I/O控制器

D.存储器

【答案】A4、要从学生关系中查询学生的姓名和性别，需要进行的关系运算是（）。

A.选择

B.投影

C.联接

D.求交

【答案】B5、下列关于VLAN划分的方法错误的是()。

A.基于端口的划分

B.基于MAC地址的划分

C.基于端口属性的划分

D.基于协议的划分

【答案】C6、IP地址中的哪个类默认有最多可用的主机地址（）。

A.A

B.B

C.C

D.A和B

【答案】A7、IP协议提供的是服务类型是（）。

A.面向连接的数据报服务

B.无连接的数据报服务

C.面向连接的虚电路服务

D.无连接的虚电路服务

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

A.状态设置

B.数据转换

C.数据缓冲

D.完成算术和逻辑运算

【答案】D9、下列关于PCI总线的说法中错误的是()。

A.PCI总线采用集中式总线判优控制方式

B.PCI总线是一种16位的并行总线

C.PCI总线具有自动配置能力

D.PCI总线在PC机中得到了广泛的使用

【答案】B10、在浮点数加减法的对阶过程中，()。

A.将被加(减)数的阶码向加(减)数的阶码看齐

B.将加(减)数的阶码向被加(减)数的阶码看齐

C.将较大的阶码向较小的阶码看齐

D.将较小的阶码向较大的阶码看齐

【答案】D11、由权值分别为3，8，6，2的叶子生成一颗哈夫曼树，它的带权路径长度为（）。

A.11

B.35

C.19

D.53

【答案】B12、在定点运算器中，无论采用般符号位还是单符号位，必须有()。

A.译码电路，它一般用与非门来实现

B.编码电路，它一般用或非门来实现

C.溢出判断电路，它一般用异或门来实现

D.移位电路，它一般用与或非门来实现

【答案】C13、下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上

A.堆排序

B.冒泡排序

C.快速排序

D.插入排序

【答案】D14、—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

【答案】D15、典型的局域网交换机允许10Mb/s和100Mb/s两种网卡共存，它采用的技术是10/100Mb/s的（）

A.线路交换

B.自动侦测

C.令牌控制

D.速率变换

【答案】B16、下列关于部分函数依赖的叙述中，哪一条是正确的()。

A.若X→Y，且存在X的真子集X′，X′→Y，则称Y对X部分函数依赖

B.若X→Y，且对于X的任何真子集X′，都有X→Y，则称Y对X部分函数依赖

C.若X→Y，且存在属性集Z，Z∩Y≠φ，P，X→Z，则称Y对X部分函数依赖

D.若X→Y，且存在属性集Z，Z∩Y=‘p，X→Z，则称Y对X部分函数依赖

【答案】A17、大部分计算机内减法是用()实现。

A.将被减数加到减数中

B.从被减数中减去减数

C.补码的相加

D.从减数中减去被减数

【答案】C18、现有网络地址/24,需要划分成4个子网，每个子网最少50台主机，则子网掩码是（）。

A.28

B.92

C.24

D.40

【答案】B19、一个C类网络中最多可以使用（36）个可用主机IP地址。

A.256

B.255

C.253

D.254

【答案】D20、下列叙述中正确的是（）。

A.数据库是一个独立的系统，不需要操作系统的支持

B.数据库设计是指设计数据库管理系统

C.数据库技术的根本目标是要解决数据共享的问题

D.数据库系统中，数据的物理结构必须与逻辑结构一致

【答案】C21、某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数为（）。

A.4

B.9

C.10

D.11

【答案】C22、在生物特征认证中，不适宜作为认证特征的是（）。

A.指纹

B.虹膜

C.脸相

D.体重

【答案】D23、数据库系统的体系结构是（）。

A.两级模式结构和一级映射

B.三级模式结构和一级映射

C.三级模式结构和两级映射

D.三级模式结构和三级映射

【答案】C24、候选关键字中的属性称为（）。

A.非主属性

B.主属性

C.复合属性

D.关键属性

【答案】B25、关于Internet的接入方式描述错误的是（）。

A.电话拨号接入采用点对点协议是目前最常用的Internet接入方式

B.ADSL是利用电话线来传送高速宽带数字信号的一种网络接入技术

C.CableMODEM接入方式是利用有线电视网络接入互联网

D.目前局域网接入方式一般采用专线接入方式

【答案】D26、下列关于数据库管理系统的叙述中，哪一条是错误的()。

A.数据库管理系统是用户与操作系统之间的一个接口

B.数据库管理系统便于用户对数据库进行管理和维护

C.数据库管理系统能保证数据库中数据的安全性、完整性

D.数据库管理系统支持多用户对数据的并发使用

【答案】A27、A[N，N]是对称矩阵，将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中，则对任一上三角元素A[i][j]对应T[k]的下标k是()。

A.i(1-1)/2+j

B.j(j-1)/2+i

C.i(j-i)/2+1

D.j(1-1)/2+1

【答案】B28、IPv6地址由多少比特组成？_____

A.32

B.48

C.64

D.128

【答案】D29、下列序列中，满足堆定义的是()。

A.(100，86，48，73，35，39，42，57，66，21)

B.(12，70，33，65，24，56，48，92，86，33)

C.(103，97，56，38，66，23，42，12，30，52，6，26)

D.(5，56，20，23，40，38，29，61，36，76，28，100)

【答案】A30、磁盘存储器的记录方式一般采用（）。

A.归零制

B.不归零制

C.调频制

D.调相制

【答案】C31、有4个IP地址：54、1、和，如果子网掩码为，则这4个地址分别属于（）个子网。

A.1

B.2

C.3

D.4

【答案】C32、实现软件的远程协助功能时通常采用传输层协议（）

A.UDP

B.TCP

C.Telnet

D.FTP

【答案】A33、三层结构类型的物联网不包括（）。

A.会话层

B.网络层

C.应用层

D.感知层

【答案】D34、VPN涉及的关键安全技术中不包括（）

A.隧道技术

B.加密技术

C.入侵检测技术

D.身份认证技术

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

A.WAV

B.BMP

C.MOV

D.MP3

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

A.主时钟频率

B.主存容量

C.MFLOPS

D.MIPS

【答案】C37、下述哪一个电缆类型支持最大的电缆长度（）。

A.无屏蔽双绞线

B.屏蔽双绞线

C.粗同轴电缆

D.细同轴电缆

【答案】C38、下列部件(设备)中，存取速度最快的是()。

A.软盘存储器

B.CPU的寄存器

C.光盘存储器

D.硬盘存储器

【答案】B39、关于IP协议，以下哪种说法是错误的（）。

A.IP协议规定了IP地址的具体格式

B.IP协议规定了IP地址与其域名的对应关系

C.IP协议规定了IP数据报的具体格式

D.IP协议规定了IP数据报分片和重组原则

【答案】B40、关于更新表查询，以下说法正确的是（）。

A.使用更新查询可以将已有的表中满足条件的记录进行更新

B.使用更新查询一次只能对一条记录进行更改

C.使用更新查询后随时可以根据需要恢复数据

D.使用更新查询效率和在数据表中更新数据效率相同

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

A.指针

B.记录

C.表

D.字段

【答案】C42、默认情况下，FTP服务器的控制端口为（），上传文件时的端口为（请作答此空）。

A.大于1024的端口

B.20

C.80

D.21

【答案】B43、以下那个协议在信息在传输过程中经过加密()。

A.ssh

B.ftp

C.telnet

D.http

【答案】A44、日常网络管理模式提供的网络管理入口不含（63）。

A.对象入口

B.用户入口

C.事件入口

D.功能入口

【答案】B45、下列说法中不正确的是（）

A.任何可以由软件实现的操作也可以由硬件来实现

B.固件就功能而言类似于软件，而从形态来说又类似于硬件

C.在计算机系统的层次结构中，微程序级属于硬件级

D.面向高级语言的机器是完全可以实现的

【答案】D46、对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为()。

A.h或h+1

B.任意

C.h

D.h+1

【答案】A47、下面关于线性表的叙述中，错误的是()。

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链接存储，不必占用一片连续的存储单元

D.线性表采用链接存储，便于插入和删除操作

【答案】B48、冯·诺依曼机工作方式的基本特点是()。

A.多指令流单数据流

B.按地址访问并顺序执行指令

C.堆栈操作

D.存储器按内容选择地址

【答案】B49、以下各种情况中，属于死锁现象的是（）

A.某进程执行了死循环

B.某进程为了得到某资源，等待了很长的时间

C.某进程为了得到某资源，等待了无限的时间

D.操作系统故障

【答案】C50、对特殊矩阵采用压缩存储的目的主要是为了()。

A.去掉矩阵中的多余元素

B.减少不必要的存储空间

C.表达变得简单

D.对矩阵元素的存取变得简单

【答案】B51、P、V操作是（）。

A.两条低级进程通信原语

B.两条高级进程通信原语

C.两条系统调用命令

D.两组不同的机器指令

【答案】A52、HTTPS采用（）协议实现安全网站访问。

A.SSL

B.IPSec

C.PGP

D.SET

【答案】A53、设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。

A.12

B.10

C.11

D.9

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

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

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

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

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

【答案】B55、在Internet上，传输视频流需要的传输协议是()。

A.RTSP

B.SNMP

C.PPP

D.TFTP

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

A.设备号小的优先权高

B.设备号大的优先权高

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

D.以上都不对

【答案】A57、正在运行的进程在信号量S上作P操作之后，当S＜0的时候，进程进入信号量的()。

A.等待队列

B.就绪队列

C.后备队列

D.提交队列

【答案】A58、TFTP使用的传输层协议是_______。

A.TCP

B.IP

C.UDP

D.CFTP

【答案】C59、路由器从网络上收到一个IP数据包，其目标地址为4，与该地址匹配的子网是（）。

A./21

B./20

C./22

D./22

【答案】B60、关系模型所能表示的实体间联系方式（）。

A.只能表示1:1联系

B.只能表示1:n联系

C.只能表示m:n联系

D.可以表示任意联系方式

【答案】D61、Excel文件的最小组成单位是()。对某个excel文件的A1:G1的区域快速填充星期一至星期日，可以在A1单元格填入“星期一”并(请作答此空)拖动填充柄至G1单元格。

A.向垂直方向

B.向水平方向

C.按住Ctrl键向垂直方向

D.按住Ctrl键向水平方向

【答案】B62、下列物理存储介质中，哪一个是易失性存储器()。

A.磁盘存储器

B.快闪存储器

C.主存储器

D.磁带存储器

【答案】C63、网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的（）标准。

A.802.1和802.2

B.802.3和802.4

C.802.2和802.4

D.802.3和802.5

【答案】B64、ARP攻击造成网络无法跨网段通信的原因是（）。

A.发送大量ARP报文造成网络拥塞

B.伪造网关ARP报文使得数据包无法发送到网关

C.ARP攻击破坏了网络的物理连通性

D.ARP攻击破坏了网关设备

【答案】B65、进程由就绪态转换为运行态是由()引起的。

A.中断事件

B.进程状态转换

C.进程调度

D.为程序创建进程

【答案】C66、数据库的()是指数据的正确性和相容性。

A.完整性

B.安全性

C.并发控制

D.恢复

【答案】A67、IP电话、电报和专线电话分别使用的数据交换技术是（）。

A.电路交换技术、报文交换技术和分组交换技术

B.分组交换技术、报文交换技术和电路交换技术

C.报文交换技术、分组交换技术和电路交换技术

D.电路交换技术、分组交换技术和报文交换技术

【答案】B68、为了实现CPU与外部设备间最大的并行性，应采用（）。

A.中断技术

B.共享设备

C.通道设备

D.缓冲设备

【答案】D69、在电子邮件系统中，客户端代理（48）。

A.发送邮件和接收邮件通常都使用SMTP协议

B.发送邮件通常使用SMTP协议，而接收邮件通常使用POP3协议

C.发送邮件通常使用POP3协议，而接收邮件通常使用SMTP协议

D.发送邮件和接收邮件通常都使用POP3协议

【答案】B70、现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为()。

A.6ns

B.8ns

C.9ns

D.10ns

【答案】D71、TCP/IP协议体系结构组织的相对独立层次是（）。

A.四层

B.五层

C.六层

D.七层

【答案】A72、下列关于数据库系统特点的叙述中，正确的一项是（）。

A.各类用户程序均可随意地使用数据库中的各种数据

B.数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写

C.数据库系统的存储模式如有改变，概念模式无需改动

D.数据一致性是指数据库中数据类型的一致

【答案】C73、报文摘要算法MD5的输出是（54）。

A.100位

B.128位

C.160位

D.180位

【答案】B74、描述事物性质的最小数据单位是（）。

A.记录

B.文件

C.数据项

D.数据库

【答案】C75、数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。

A.外模式

B.内模式

C.存储模式

D.模式

【答案】D76、广义表(a，b，(c，(d)))的表尾是()。

A.(b，(c，(d))

B.(b，(c，(d)))

C.(d)

D.(c，(d))

【答案】B77、以下四种类型指令中，执行时间最长的是()。

A.RR型指令

B.RS型指令

C.SS型指令

D.程序控制指令

【答案】C78、在CPU中用来存储指令后续地址的寄存器是()。

A.主存地址寄存器

B.程序计数器

C.指令寄存器

D.状态条件寄存器

【答案】B79、下列选项中，哪条不是GFS选择在用户态下实现的原因（）。

A.调试简单

B.不影响数据块服务器的稳定性

C.降低实现难度，提高通用性

D.容易扩展

【答案】D80、已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。

A.2

B.3

C.4

D.5

【答案】B二多选题(共20题)1、信息安全技术手段包括（）。

A.加密

B.数字签名

C.身份认证

D.安全协议

【答案】ABCD2、进程之间通信都有哪些方式（）

A.共享内存

B.消息传递

C.系统管道

D.临界区

【答案】ABC3、在下列关于关系的叙述中，正确的是（）。

A.表中任意两行的值不能相同

B.表中任意两列的值不能相同

C.行在表中的顺序无关紧要

D.列在表中的顺序无关紧要

【答案】ACD4、SQLServer2008支持的安装方式有()。

A.无人值守安装

B.本地安装

C.nfs网络安装

D.远程安装

【答案】ABD5、事务具有下面的特性（）。

A.稳定性

B.原子性

C.隔离性

D.再生性

【答案】BC6、以下哪些是线性表（）。

A.集合

B.栈

C.队列

D.二叉树

【答案】BC7、下列说法正确的是()。

A.边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法

B.存储紧缩的优点是算法简单、速度快

C.伙伴系统是一种动态存储管理方法

D.存储紧缩是一种动态存储管理方法

【答案】ACD8、结构化程序锁要求的基本结构包括()。

A.顺序结构

B.goto跳转

C.选择(分支)结构

D.重复(循环结构)

【答案】ACD9、线性表的特点正确的()。

A.存在唯一的一个被称作“第一个”的数据元素

B.存在唯一的一个被称作“最后一个”的数据元素

C.不存在唯一的一个被称作“第一个”的数据元素

D.不存在唯一的一个被称作“最后一个”的数据元素

【答案】AB10、CPU中包含()。

A.运算器

B.寄存器

C.内存储器

D.控制器

【答案】ABD11、关系数据库中使用锁机制来控制对同一数据记录的并发操作，这些锁的基本模式包括()。

A.隔离锁

B.备份锁

C.排他锁

D.数据锁

E.共享锁

【答案】C12、操作数的来源，去向可以是（）?

A.间接寻址

B.外围设备中的一个寄存器

C.内存储单元中的一个存储单元

D.均错误

【答案】ABC13、时序控制方式有哪几种（）？

A.同步控制方式

B.异步控制方式

C.集中控制方式

D.联合控制方式

【答案】ABD14、要建立一个数据