2024年度江苏省国家电网招聘之电网计算机题库附答案（典型题）

2024年度江苏省国家电网招聘之电网计算机题库附答案（典型题）一单选题(共80题)1、假设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

【答案】C2、下面给出的四种排序法中（）排序法是不稳定性排序法。

A.插入

B.冒泡

C.二路归并

D.堆积

【答案】D3、海明码可以发现两位错或者纠正一位错，其码距为()。

A.2

B.3

C.4

D.3或4

【答案】B4、SQL语言具有两种使用方式，分别称为交互式SQL和（）。

A.提示式SQL

B.多用户SQL

C.嵌入式SQL

D.解释式SQL

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

A.关中断指令

B.跳转指令

C.后栈指令

D.top指令

【答案】A6、下列说法中，合理的是()。

A.执行各条指令的机器周期数相同，各机器周期的长度均匀

B.执行各条指令的机器周期数相同，各机器周期的长度可变

C.执行各条指令的机器周期数可变，各机器周期的长度均匀

D.执行各条指令的机器周期数可变，各机器周期的长度可变

【答案】C7、()不可能是微指令格式中的组成部分。

A.操作码字段

B.操作控制字段

C.外部条件字段

D.下地址字段

【答案】A8、与9，mask24属于同一网段的主机IP地址是（）。

A.

B.0

C.1

D.2

【答案】B9、在Telnet中，程序的（33）。

A.执行和显示均在本地计算机上

B.执行和显示均在远地计算机上

C.执行在远地计算机上，显示在本地计算机上

D.执行在本地计算机上，显示在远地计算机上

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

A.顺序文件

B.记录式文件

C.索引文件

D.链接文件

【答案】C11、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为()。

A.4

B.5

C.6

D.7

【答案】C12、从总体上说，采用多道程序设计技术可以()单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。

A.增加、减少

B.增加、延长

C.减少、延长

D.减少、减少

【答案】B13、总线的从设备指的是()

A.申请作为从设备的设备

B.被主设备访问的设备

C.掌握总线控制权的设备

D.总线源设备

【答案】B14、在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

A.一定都是同义词

B.一定都不是同义词

C.不一定都是同义词

D.都相同

【答案】C15、以下数据结构中，属于非线性数据结构的是()，

A.树

B.队列

C.栈

D.字符串

【答案】A16、共享变量是指()访问的变量。

A.只能被系统进程

B.只能被多个进程互斥

C.只能被用户进程

D.可被多个进程

【答案】D17、异步传递模式ATM采用称为信元的（）分组，并使用信道传输。

A.定长，光纤

B.定长，双绞线

C.变长，双绞线

D.变长，光纤

【答案】A18、用以指定待执行指令所在地址的是（）。

A.指令寄存器

B.数据计数器

C.程序计数器

D.累加器

【答案】C19、对于一个B类网络，可以分配（）个主机地址。

A.1022

B.4094

C.32766

D.65534

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

A.2

B.3

C.4

D.5

【答案】B21、以下数据结构中哪一个是非线性结构？()

A.线性表

B.栈

C.队列

D.二叉树

【答案】D22、接收电于邮件采用的协议是（50）。

A.SMTP

B.HTTP

C.POP3

D.SNMP

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

A.中断方式

B.查询方式

C.非剥夺方式

D.剥夺方式

【答案】D24、关于AVL(平衡二叉树)，下列说法错误的是()。

A.左子树与右子树高度差最多为1

B.插入操作的时间复杂度为0(logn)

C.平衡二叉树是二叉排序树中的一种

D.使用平衡二叉树的目的是为了节省空间

【答案】D25、关系模型的程序员不需熟悉数据库的（）。

A.数据操作

B.完整性约束条件

C.存取路径

D.数据定义

【答案】C26、在指令格式中，采用扩展操作码设计方案的目的是()。

A.缩短指令字长

B.增加指令字长

C.保持指令字长不变的基础上增加指令数量

D.保持指令字长不变的基础上扩大指令寻址空间

【答案】C27、下列关于加法器的说法错误的是()。

A.实现n位的串行加法器只需1位全加器

B.实现n位的并行加法器需要n位全加器

C.影响并行加法器速度的关键固素是加法器的位数的多少

D.加法器是一种组合逻辑电路

【答案】C28、假如采用关系数据库系统来实现应用，在数据库设计的()阶段，需将E-R模型转换为关系数据模型。

A.概念设计

B.逻辑设计

C.物理设计

D.运行阶段

【答案】B29、用二分(对半)查找表的元素的速度比用顺序法的速度要()。

A.必然快

B.必然慢

C.相等

D.不能确定

【答案】D30、算术/逻辑运算单元74181ALU芯片可完成()。

A.16种逻辑运算功能

B.16种算术运算功能

C.4位乘法运算和除法运算功能

D.16种算术运算功能和16种逻辑运算功能

【答案】D31、以下关于电子邮件系统的说法错误的是()。

A.邮件系统将邮件从一台机器发送至另一台机器的传输过程中使用的是SMTP协议，它不提供加密服务，该协议工作在TCP协议的25号端口。

B.POP3是把邮件从邮件服务器中传输到本地计算机的协议，该协议工作在TCP协议的110号端口。

C.OpenPGP是一款邮件加密软件，OpenPGP采用IDEA.RSA和传统加密的杂合算法、数字签名的邮件摘要算法，功能强大，加密解密快且开源。

D.在收到使用OpenPGP加密传输的邮件可以确保安全，邮件不会存在病毒木马等攻击问题。

【答案】D32、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。

A.LL

B.LR

C.RL

D.RR

【答案】C33、下列四种存储器中，存取速度最快的是()。

A.DRAM

B.SRAM

C.掩模式ROM

D.EPROM

【答案】B34、关于超标量技术，下列说法正确的是()。

A.缩短原来流水线的处理器周期

B.在每个时钟周期内同时并发多条指令

C.把多条能并行操作的指令组合成一条具有多个操作码字段的指令

D.以上都不对

【答案】B35、在SQL语言的SELECT语句中，实现投影操作的是()子句。

A.SELECT

B.FROM

C.WHERE

D.GROUPBY

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

A.层次模型

B.关系模型

C.网状模型

D.实体—联系模型

【答案】D37、在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是()。

A.共享Cache存储器

B.用高速单体主存储器

C.并行多体交叉主存系统

D.虚拟存储器

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

A.数据的不一致性

B.结构不合理

C.冗余度大

D.数据丢失

【答案】C39、多处理机主要实现的是()。

A.指令级并行

B.任务级并行

C.操作级并行

D.操作步骤的并行

【答案】B40、为了解决IP地址耗尽的问题，可以采用以下措施，其中治本的方法是（）。

A.划分子网

B.采用无类比编址CIDR

C.采用地址转换

D.采用IPv6

【答案】D41、在下列疾病中，低度恶性肿瘤是：（）

A.鳞状细胞乳头状瘤

B.鳞形细胞癌

C.牙龈瘤

D.疣状癌

【答案】D42、下列广义表是线性表的有（）

A.E（a，(b，c)）

B.E(a，E)

C.E(a，b)

D.E(a，L())

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

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

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

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

D.数字信号放大

【答案】A44、一个二叉树有100个子节点数为2的节点，100个子节点数为1的节点，那么个子节点数为0的节点（叶节点）的个数为（）。

A.101

B.100

C.200

D.300

【答案】A45、数据的逻辑独立性是指()。

A.内模式改变，外模式和应用程序不变

B.内模式改变，模式不变

C.模式改变，内模式不变

D.模式改变，外模式和应用程序不变

【答案】D46、误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说()

A.误码率越低越好

B.误码率越高越好

C.根据实际要求确定误码率

D.误码率高低关系不大

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

A.选择

B.投影

C.联接

D.自然联接

【答案】B48、已知有一维数组A[0.m×n-1]，若要对应为m行n列的矩阵，则下面的对应关系()，可将元素A[k](O≤＜k≤＜m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m，0匀≤n)。

A.i=k/n，j=k%m

B.i=k/m，j=k%m

C.i=k/n，j=k%n

D.i=k/m，j=k%n

【答案】C49、以下关于DBA职责的叙述中，不正确的是（）。

A.DBA是数据库系统的超级用户，负责控制和管理各个用户的访问权限

B.DBA要负责监控数据库的运行

C.DBA要配合前端应用程序的开发

D.DBA要负责当数据库系统发生故障时进行恢复

【答案】A50、网络管理工作通过SNMP协议管理网络设备，当被管理设备有异常发生时，网络管理工作站将会收到哪种SNMP报文？()

A.get-response报文

B.set-request报文

C.trap报文

D.get-request报文

【答案】C51、在OSI参考模型中，物理层的作用是（）。

A.建立和释放连接

B.透明地传输比特流

C.在物理实体之间传送数据帧

D.发送和接收用户数据

【答案】B52、在操作系统中，要对并发进程进行同步原因是()。

A.进程必须在有限的时间内完成

B.进程具有动态性

C.并发进程是异步的

D.进程具有结构性

【答案】C53、某总线有104根信号线，其中数据总线(DB)32根，若总线工作频率为33MHz，则其理论最大传输率是()。

A.33MB/s

B.64MB/s

C.132MB/s

D.164MB/s

【答案】C54、主机与I/O设备传送数据时，采用（）时主机与设备是串行工作的。

A.程序查询方式

B.中断方式

C.DMA方式

D.通道方式

【答案】A55、ICMP是TCP/IP网络中的重要协议，ICMP报文封装在（）协议数据单元中传送。

A.IP

B.TCP

C.UDP

D.PPP

【答案】A56、下面描述的RISC机器基本概念中不正确的句子是()。

A.RISC机器不一定是流水CPU

B.RISC机器一定是流水CPU

C.RISC机器有复杂的指令系统

D.CPU配置很少的通用寄存器

【答案】C57、下列属于包过滤型防火墙优点的是（）。

A.包过滤型防火墙对用户和网络应用是透明的

B.包过滤型防火墙维护简单

C.支持有效的用户身份认证

D.能够对通过包过滤型防火墙的所有信息进行全面的监控

【答案】A58、下列Internet应用中对实时性要求最高的是（57）。

A.电子邮件

B.Web浏览

C.FTP文件传输

D.IP电话

【答案】D59、生成树协议(STP)的作用是（）。

A.通过阻塞冗余端口消除网络中的回路

B.把网络分割成多个虚拟局域网

C.通过学习机制建立交换机的MAC地址表

D.通过路由器隔离网络中的广播风暴

【答案】A60、数据库的概念结构设计主要反映()。

A.DBA的信息管理需求

B.实体集间的联系

C.用户的信息需求

D.DB的维护需求

【答案】C61、设二维数组A[6][0]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址为()。

A.1000

B.860

C.1140

D.1200

【答案】A62、CPU访问内存的速度比访问()要慢。

A.寄存器

B.硬盘

C.软盘

D.磁带

E.光盘

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

A.逻辑模式

B.外模式

C.内模式

D.物理模式

【答案】A64、用计算机输入汉字“中”，则“中”的汉字机内码占（）个字节。

A.1

B.2

C.3

D.4

【答案】B65、常用的文件存取方法有两种：（）存取和随机存取。

A.流式

B.串联

C.记录

D.顺序

【答案】D66、设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值()。

A.可能是2

B.一定是2

C.不可能是1

D.一定是1

【答案】A67、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。

A.选择排序

B.冒泡排序

C.插入排序

D.堆排序

【答案】C68、在TCP/IP参考模型中，提供目标IP地址转换成目标MAC地址的协议是（请作答此空），该协议工作于（）

A.TCP

B.ARP

C.UDP

D.CMP

【答案】B69、设二维数组A[6][0]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址为()。

A.1000

B.860

C.1140

D.1200

【答案】A70、从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模型时，该关系模式的关键字是（）。

A.M端实体的关键字

B.N端实体的关键字

C.M端实体关键字与N端实体关键字组合

D.重新选取其他属性

【答案】C71、将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

A.N，2N-1

B.N-l，2N

C.N，2N

D.N-l，2N-1

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

A.100位

B.128位

C.160位

D.180位

【答案】B73、当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）。

A.vector

B.list

C.dequE

D.stack

【答案】B74、以下不是栈的基本运算的是()。

A.删除栈顶元素

B.删除栈底元素

C.判断栈是否为空

D.将栈置为空栈

【答案】B75、多发生于女性青年的霍奇金淋巴瘤是

A.结节硬化型

B.淋巴细胞为主型

C.混合细胞型

D.淋巴细胞消减型

E.弥漫纤维化型

【答案】A76、CD34阳性见于：（）

A.梭形细胞恶性黑色素瘤

B.间质肉瘤

C.单相型滑膜肉瘤

D.梭形细胞血管肉瘤

【答案】B77、计算机的内存若为16MB，则表示其容量是（）KB。

A.16384

B.16

C.32767

D.16000

【答案】A78、多处理机主要实现的是()。

A.指令级并行

B.任务级并行

C.操作级并行

D.操作步骤的并行

【答案】B79、状态寄存器用来存放()。

A.算术运算结果

B.逻辑运算结果

C.运算类型

D.算术、逻辑运算及测试指令的结果状态

【答案】D80、条件转移指令执行时所依据的条件来自()。

A.指令寄存器IR

B.程序计数器P

C.程序状态字寄存器PSWR

D.主存地址寄存器MAR

【答案】C二多选题(共20题)1、以下数据结构中属于线性数据结构的是（）。

A.队列

B.线性表

C.二叉树

D.栈

【答案】ABD2、下列叙述中（）是错误的

A.一条机器指令对应于一段微程序

B.微程序控制器比硬连线控制器更加灵活

C.微处理器的程序称为微程序

D.指令就是微指令

【答案】CD3、一个网络可以由两台计算机组成，也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网（LAN），由LAN再延伸出去形成更大的范围，比如整个城市，这样的网络我们称之为广域网（WAN）。一个计算机网络的主要组成部分包括（）。

A.电话网、电话线、网络连接线

B.一个通信子网、一系列通信协议

C.若干主机和终端

D.数据库、文件服务器

【答案】BC4、数据结构中（）。

A.数据结构是相互之间存在一种或多种特定关系的数据元素的组合

B.数据元素是孤立存在的

C.数据结构是一个二元组

D.有四类基本结构

【答案】ACD5、在下面的结论中，不正确的是()。

A.主存是主机的一部分，不能通过单总线被访问

B.主存可以和外围设备一样，通过单总线被访问

C.主存是主机的一部分，必须通过专用总线进行访问

D.主存是主机的一部分，必须通过内总线进行访问

【答案】ACD6、下面浮点运算器的描述中正确的句子是()。

A.浮点运算器可用阶码部件和尾数部件实现

B.阶码部件可实现加、减、乘、除四种运算

C.阶码部件只进行阶码相加、相减和比较操作

D.尾数部件只进行乘法和减法运算

【答案】AC7、通道按传送数据的方式分为（）类型。

A.字节多路通道

B.数组选择通道

C.数组多路通道

D.DMA控制器

【答案】ABC8、（）完成对数据库数据的查询与更新。

A.DCL

B.DDL

C.DML

D.DQL

【答案】CD9、SQLServer的安全身份验证模式决定了什么样的账户可以连接到服务器中，SQLServer2008提供的身份验证模式有()。

A.Windows身份验证模式

B.仅SQL身份验证模式

C.加密身份验证模式

D.SQLServer和Windows身份验证模式

【答案】AD10、以下属于常用的信息安全技术的是（）。

A.身份认证

B.访问控制

C.加解密

D.数据压缩

E.入侵检测

【答案】ABC11、DNS服务器查询方式有哪些（）。