2024年度山西省国家电网招聘之电网计算机练习题及答案

2024年度山西省国家电网招聘之电网计算机练习题及答案一单选题(共80题)1、下列排序算法中，其中（）是稳定的。

A.堆排序，冒泡排序

B.快速排序，堆排序

C.直接选择排序，归并排序

D.归并排序，冒泡排序

【答案】D2、下列四种排序中()的空间复杂度最大。

A.堆排序

B.冒泡排序

C.插入排序

D.归并排序

【答案】D3、队列是一种()的线性表。

A.先进先出

B.只能插入

C.先进后出

D.只能删除

【答案】A4、设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。

A.101

B.100

C.99

D.102

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

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

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

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

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

【答案】C6、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A.38，40，46，56，79，84

B.40，38，46，79，56，84

C.40，38，46，56，79，84

D.40，38，46，84，56，79

【答案】C7、数据库的并发控制，完整性检查，安全性检查等是对数据库的（）

A.设计

B.保护

C.操纵

D.维护

【答案】D8、数据库表的外关键字是()部分。

A.另一个表的关键字

B.与本表没关系的

C.是本表的关键字

D.都不对

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

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

B.无连接的数据报服务

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

D.无连接的虚电路服务

【答案】B10、下面()协议包括CSMA/CD，令牌总线和令牌环。

A.IEEE801

B.IEEE802

C.IEEE803

D.IEEE804

【答案】B11、微机系统中系统总线的（）是指单位时间内总线上传送的数据量。

A.主频

B.工作频率

C.位宽

D.带宽

【答案】D12、若一个文件经常更新，且经常随机访问，则应选用的物理文件是（）。

A.顺序文件

B.记录式文件

C.索引文件

D.链接文件

【答案】C13、CPU内通用寄存器的位数与()有关。

A.存储器容量

B.机器字长

C.指令的长度

D.CPU的管脚

【答案】B14、在文件系统中，用户通过（）来访问文件。

A.文件类型

B.文件结构

C.文件名

D.文件属性

【答案】C15、循环队列的存储空间为Q（1：50），初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（）。

A.1，或50且产生上溢错误

B.51

C.26

D.2

【答案】A16、电子邮件服务使用SMTP协议发送电子邮件，默认端口号是（请作答此空），POP3协议接受电子邮件，默认端口号是（）。

A.23

B.25

C.80

D.110

【答案】B17、通常工作中在UDP协议之上的协议是（）。

A.HTTP

B.Telnet

C.TFTP

D.SMTP

【答案】C18、城域网中的MAC与OSI参考模型（37）层相对应。

A.物理层

B.传输层

C.数据链路层

D.网络层

【答案】C19、关于包过滤防火墙和代理服务防火墙，以下描述正确的是（）。

A.包过滤技术实现成本较高，所以安全性能高

B.包过滤技术对应用和客户是透明的

C.代理服务技术安全性较高，可以提高网络整体性能

D.代理服务技术只能配置成用户认证后才能建立连接

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

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

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

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

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

【答案】A21、下列四位二进制编码中，()无论在8421BCD码和余3码中，均为伪码。

A.0010

B.0101

C.1011

D.1101

【答案】D22、当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（）。

A.中断方式

B.查询方式

C.非剥夺方式

D.剥夺方式

【答案】D23、统一资源定位符/main/index.html的各部分名称中，按从左至右顺序排序的是（）。

A.主机域名，协议，目录名，文件名

B.协议，目录名，文件名，主机域名

C.协议，主机域名，目录名，文件名

D.目录名，主机域名，协议，文件名

【答案】C24、IPv6地址长度为()比特。

A.32

B.48

C.64

D.128

【答案】D25、文件型计算机病毒主要感染的文件类型是（）。

A.EXE和COM

B.EXE和DO

C.XLS和DOC

D.COM和XLS

【答案】A26、某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为()。

A.3

B.5

C.16

D.无法确定

【答案】A27、在SQL语句中，与XBETWEEN20AND30等价的表达式是()。

A.X＞=20ANDX＜30

B.X＞=20ANDX＜=30

C.X＞20ANDX＜=30

D.X＞20ANDX＜30

【答案】B28、（）反映数据的精细化程度，越细化的数据，价值越高。

A.规模

B.活性

C.关联度

D.颗粒度

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

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

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

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

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

【答案】A30、对线下零售而言，做好大数据分析应用的前提是（）。

A.增加统计种类

B.扩大营业面积

C.增加数据来源

D.开展优惠促销

【答案】C31、当用户收到了一封可疑的电子邮件，要求用户提供银行账户及密码，这是属于何种攻击手段（）。

A.缓存溢出攻击

B.钓鱼攻击

C.暗门攻击

D.DDOS攻击

【答案】B32、在计算机领域中通常用MIPS来描述()。

A.计算机的可运行性

B.计算机的运算速度

C.计算机的可靠性

D.计算机的可扩充性

【答案】B33、一个具有20个叶子节点的二叉树，它有（）个度为2的节点。

A.16

B.21

C.17

D.19

【答案】D34、关系型数据库的特征包括()。

A.各字段之间存在关系

B.各表之间存在关系

C.各记录之间存在关系

D.表中行列次序无关

【答案】D35、()方式对实现程序浮动提供了支持。

A.变址寻址

B.相对寻址

C.间接寻址

D.寄存器间接寻址

【答案】B36、管理站点上的snmp服务进程默认侦听的端口号是（请作答此空）；当代理站点发生紧急错误时，会主动向管理站点发送snmptrap消息，此时管理站点使用（）端口号来接收该消息。

A.TCP69

B.UDP69

C.TCP161

D.UDP161

【答案】D37、在地址/channel/welcome.htm中，表示（请作答此空），welcome.htm表示（）。

A.协议类型

B.主机

C.网页文件名

D.路径

【答案】B38、SNMP在版本（62）首次增加了管理站之间的通信机制。

A.v1

B.v2

C.v3

D.v4

【答案】B39、DMA数据的传送是以()为单位进行的。

A.字节

B.字

C.数据块

D.位

【答案】C40、一个数据库文件中的各条记录()。

A.前后顺序不能任意颠倒，一定要按照输入的顺序排列

B.前后顺序可以任意颠倒，不影响库中的数据关系

C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同

D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列

【答案】B41、完整的计算机系统应包括()。

A.运算器、存储器、控制器

B.外部设备和主机

C.主机和应用程序

D.配套的硬件设备和软件系统

【答案】D42、x.2s公用数据网采用的交换技术是（）。

A.分组交换

B.电路交换

C.报文交换

D.信元交换

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

A.输入/输出设备

B.外存储器

C.远程通信设备

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

【答案】D44、在微型计算机中，通用寄存器的位数是()。

A.8位

B.16位

C.计算机字长

D.32位

【答案】C45、一条指令必须包括()。

A.时间和信息

B.信息和数据

C.操作码和地址码

D.以上都不是

【答案】C46、下列对于关系的叙述中，()的叙述是不正确的。

A.关系中的每个属性是不分解的

B.在关系中元组的顺序是无关紧要的

C.任意的一个二维表都是一个关系

D.每一个关系只有一种记录类型

【答案】C47、原码两位乘中，符号位单独处理，参加操作的数是()。

A.原码

B.补码

C.绝对值的原码

D.绝对值的补码

【答案】D48、一个有30个节点的二叉树深度至少为（）。

A.3

B.5

C.7

D.9

【答案】B49、某机中，设备号小的主设备在总线判优时具有较高的优先级，其总线判优方式可能是()。

A.链式查询方式

B.计数器定时查询方式

C.独立请求方式

D.以上都有可能

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

A.累加器和寄存器

B.累加器和暂存器

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

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

【答案】C51、在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

A.程序计数器

B.累加寄存器

C.程序状态寄存器

D.地址寄存器

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

A.数据操纵

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

C.数据定义

D.可移植性保证

【答案】D53、“64位微型计算机”中的64是指（）。

A.微机型号

B.内存容量

C.存储单位

D.机器字长

【答案】D54、在电缆中屏蔽的好处是（）。

A.减少信号衰减

B.减少电磁干扰辐射

C.减少物理损坏

D.减少电缆的阻抗

【答案】B55、CPU响应中断时，进入“中断周期”采用硬件方法保护并更新程序计数器PC内容，而不是由软件完成，主要是为了()。

A.能进入中断处理程序并能正确返回原程序

B.节省主存

C.提高处理机速度

D.易于编制中断处理程序

【答案】A56、在独立请求查询方式下，若有N个设备，则（）。

A.有N条总线请求信号

B.共用一条总线请求信号

C.有N-1条总线请求信号

D.无法确定

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

A.2n+1

B.n+1

C.2n-1

D.2n

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

A.CSMA/CD

B.CSMA/CA

C.TokenRing

D.TDM

【答案】B59、具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于（66）。

A.执行指令的步骤

B.CPU有无等待状态

C.CPU的时钟周期

D.CPU内的Cache存储器大小

【答案】C60、IEEE754标准浮点数的尾数采用()机器数形式。

A.原码

B.补码

C.移码

D.反码

【答案】A61、冯?诺依曼结构计算机的工作原理是存储程序和（）。

A.采用二进制

B.程序控制

C.高速运算

D.网络通信

【答案】B62、关于计算机网络主要特征的描述，不正确的是（）。

A.计算机网络从逻辑上可分为通信子网和资源子网

B.网络中任意两台计算机都是独立的.它们之间不存在主从关系

C.不同计算机之间的通信应有双方的必须遵守的协议

D.网络中的软件和数据可以共享.单计算机的外部设备不能共享

【答案】D63、lP地址块28/27包含了（）个可用的主机地址。

A.15

B.16

C.30

D.32

【答案】C64、用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。

A.POOPOOPP

B.POPOPOOP

C.PPPOOOPP

D.PPPOOPOO

【答案】D65、下面的协议中，属于网络层的无连接协议是（）。

A.SMTP

B.IP

C.SNMP

D.UDP

【答案】B66、磁盘存储器的平均等待时间通常是指()。

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

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

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

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

【答案】B67、半导体随机存储器的访问速度与()有关。

A.存储芯片的存取周期

B.存储芯片的容量大小

C.所访问存储单元的位置

D.以上都包括

【答案】A68、SNMP是简单网络管理协议，只包含有限的管理命令和响应，()能使代理自发地向管理者发送事件信息。

A.Get

B.Set

C.Trap

D.CmD

【答案】C69、内联网Intranet是利用因特网技术构建的企业内部网，其中必须包括（）协议、WebServer/Browser等。

A.TCP/IP

B.IPX/SPX

C.NetBuilder

D.NetBIOS

【答案】A70、CPU能直接访问的存储器有（）。

A.cache和主存储器

B.磁盘

C.光盘

D.U盘

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

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

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

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

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

【答案】C72、计算机中()负责指令译码。

A.算术逻辑单元

B.控制单元

C.存储器译码电路

D.输入输出译码电路

【答案】B73、微程序控制器中，机器指令与微指令的关系是（）

A.每一条机器指令由一条微指令来执行

B.每一条机器指令由一段用微指令编成的微程序来解释执行

C.一段机器指令组成的程序可由一条微指令来执行

D.一条微指令由若干条机器指令组成

【答案】B74、将数据库对象导出到另一数据库中，实现的功能是()。

A.转换成MicrosoftWord文本格式

B.转换成MicrosoftExcel数据格式

C.复制副本

D.转换成数据文件格式

【答案】C75、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a1，1为第一元素，其存储地址为1，每个元素占一个地址空间，则a8·5的地址是()。

A.13

B.33

C.18

D.40

【答案】B76、数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段（）。

A.人工管理阶段

B.文件系统阶段

C.数据库系统阶段

D.高级数据库技术阶段

【答案】D77、邮箱地址zhangsan@中，zhangsan是(),是(请作答此空)

A.邮件用户名

B.邮件域名

C.邮件网关

D.默认网关

【答案】B78、掉电后存储在（8）中的数据会丢失。

A.U盘

B.光盘

C.ROM

D.RAM

【答案】D79、下面加密算法中属于公钥加密算法的是（）

A.DES

B.IDEA

C.RSA

D.MD5

【答案】C80、DMA方式是在()之间建立直接的数据通路。

A.CPU与外部设备

B.外部设备与外部设备

C.主存与外部设备

D.主存与CPU

【答案】C二多选题(共20题)1、进程之间通信都有哪些方式（）

A.共享内存

B.消息传递

C.系统管道

D.临界区

【答案】ABC2、关于OSI参考模型层次的描述中，错误的是（）。

A.由7个层次构成

B.最底层是数据链路层

C.最高层是主机-网络层

D.传输层的上层是网络层

E.物理层的下层是传输层

【答案】BCD3、线性结构的是（）。

A.串

B.链式存储栈

C.顺序存储栈

D.顺序存储二叉树

【答案】ABC4、从表中任一结点出发都能扫描整个表的是()。

A.单链表

B.静态链表

C.顺序表

D.循环链表

E.双链表

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

A.并发

B.并行

C.同步

D.异步

【答案】AD6、设计概念结构时，通常使用的方法有()。

A.自顶向下

B.自底向上

C.逐步扩张

D.混合策略

【答案】ABCD7、下列选项中关于虚电路子网的特点表述准确的是（）。

A.每个分组都含有虚电路号.而不是源和目的地址

B.每个分组不可以独立选择路由，必须沿着虚电路建立时的路径前进

C.所有经过失效路由器的虚电路都要被终止，即使路由器很快恢复正常

D.虚电路是具有局部含义，即相邻之间有效

【答案】AB8、计算机语言从低级到高级的发展，使得()。

A.计算机语言对计算机硬件的依赖性越来越低

B.计算机语言所描述的数据结构越来越复杂

C.计算机语言所描述的程序特征越来越抽象

D.计算机语言越来越难以掌控

E.计算机语言不利于软件开发

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

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

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

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

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

【答案】ABCD10、下列描述中（）是错误的

A.控制器能理解、解释并执行所有的指令及存储结果

B.一台计算机包括输入、输出、控制、存储及算逻运算五个单元

C.所有的数据运算都在CPU的控制器中完成

D.计算机的运算器只进行算术运算

【答案】ACD11、主机和I/O设备的控制方式有（）

A.程序I/O方式

B.DMA方式

C.中断驱动方式

D.通道方式

【答案】ABCD12、关于因特网中的主机和路由器，以下说法正确的是（）。