2026年全国国家电网招聘之电网计算机考试历年考试题详细参考解析

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 2026年国家电网招聘考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题

1、“64位微型计算机”中的64是指（）。A.微机型号B.内存容量C.存储单位D.机器字长

2、SMTP使用的传输层协议是（）。A.TCPB.IPC.UDPD.ARP

3、两个字符串相等的充要条件是（）。A.两个字符串的长度相等B.两个字符串中对应位置上的字符相等C.同时具备A和B两个条件

4、防火墙主要采用下面哪种技术（）。A.加密技术B.数字签名C.访问控制D.数据恢复

5、电子邮件通常使用的协议有_(8)_。A.SMTP和POP3B.SMTP和RMONC.RMON和SNMPD.SNMP和POP3

6、使用Web方式收发电子邮件时，以下描述错误的是（）。A.无须设置简单邮件传输协议B.可以不输入帐号密码登录C.邮件可以插入多个附件D.未发送邮件可以保存到草稿箱

7、如果一个公司有1000台主机，则至少需要给它分配（）个C类网络。A.2B.4C.8D.16

8、肝性脑病的正确概念应是A.肝脏疾病并发脑部疾病B.肝功能衰竭并发脑水肿C.肝功能衰竭所致的昏迷D.肝功能衰竭所致的精神紊乱性疾病E.严重肝病所致的神经精神综合征

9、代理服务器可以提供_(7)_功能。A.信息转发B.路由选择C.域名解析D.帧封装

10、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及（）的缺陷。A.数据的不一致性B.结构不合理C.冗余度大D.数据丢失

11、假设用户U有2000台主机，则必须给他分配（）个C类网络，如果分配给用户U的网络号为，则指定给用户U的地址掩码为（请作答此空）。A.B.C.D.

12、以下网络地址中属于私网地址的是（）。A.B.C.D.

13、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。A.1B.2C.3D.4

14、下列哪种寻址方式下，操作数在主存储器()。A.直接寻址B.寄存器直接寻址C.立即数寻址D.以上都不对

15、下面算法中，属于非对称密钥加密算法的是（）。A.DESB.SHA-1C.MD5D.RSA

16、()方式对实现程序浮动提供了支持。A.变址寻址B.相对寻址C.间接寻址D.寄存器间接寻址

17、下列关于ASCⅡ编码，正确的描述是()。A.使用8位二进制代码，最右边一位为1B.使用8位二进制代码，最左边一位为0C.使用8位二进制代码，最右边一位是0D.使用8位二进制代码，最左边一位是1

18、在计算机中，存放微程序的控制存储器在()中。A.外存B.高速缓存C.内存D.CPU

19、n个结点的线索二叉树上含有的线索数为()。A.nB.2nC.n-1D.n+1

20、堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。A.5B.6C.7D.8

21、已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（）。A.39B.52C.111D.119

22、通常情况下对华为路由器进行升级时，选择超级终端的参数是（）。A.数据位8位，奇偶校验位无，停止位为1.5B.数据位8位，奇偶校验位有，停止位为1.5C.数据位8位，奇偶校验位无，停止位为1D.数据位8位，奇偶校验位有，停止位为2

23、下列二叉排序树中，满足平衡二叉树定义的是()。OA.见图AB.见图BC.见图CD.见图D

24、在关于报表数据源设置的叙述中，以下正确的是()。A.只能是表对象B.可以是任意对象C.只能是查询对象D.可以是表对象或查询对象

25、以下关于主流固态硬盘的叙述中，正确的是（）。A.存储介质是磁表面存储器，比机械硬盘功耗高B.存储介质是磁表面存储器，比机械硬盘功耗低C.存储介质是闪存芯片，比机械硬盘功耗高D.存储介质是闪存芯片，比机械硬盘功耗低

26、数据相关的发生是由于()。A.一条指令产生的结果是一条后继指令的需求B.处理转移分支引起的C.在指令重叠执行中不能支持指令集中所有可能的指令组合时发生的相关D.以上都不是

27、以下关于端口隔离的叙述中，错误的是（）。A.端口隔离是交换机端口之间的一种安全访问控制机制B.端口隔离可实现不同端口接入的PC.之间不能互访C端口隔离可基于VLAN来隔离D.端口隔离是物理层的隔离

28、对于任何一棵二叉树T，如果其终端结点数为n0，度为2的结点为n2，则（）。A.n0=n2+1B.n2=n0+1C.n0=2n2+1D.n2=2n0+1

29、当出现拥塞时路由器会丢失报文，同时向该报文的源主机发送()类型的报文A.TCP请求B.TCP响应C.ICMP请求与响应D.ICMP源点抑制

30、HyperDP是华为FusionSphere的备份管理软件，主要针对的是哪个级别的备份（）。A.存储级别B.主机级别C.虚拟机级别D.OS系统级别

31、设循环队列的存储空间为Q（1:35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。A.15B.16C.20D.0或35

32、Internet的前身是（）。A.IntranetB.EthernetC.ARPAnetD.Cernet

33、中断发生时，由硬件更新程序计数器PC，而不是由软件完成，主要是为了（）。A.能进入中断处理程序并正确返回源程序B.节省内容C.提高处理机的速度D.使中断处理程序易于编址，不易出错

34、在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。A.设备分配B.缓冲管理C.设备独立性D.虚拟设备

35、下面()不属于特殊矩阵。A.对角矩阵B.三角矩阵C.稀疏矩阵D.对称矩阵

36、设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果是（）。A.10，15，14，18，20，36，40，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，21D.15，10，14，18，20，36，40，21

37、下面关于求关键路径的说法不正确的是()。A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一一定位于关键路径上

38、为了对n个设备使用总线的请求进行仲裁，在独立请求方式中需要使用的控制线数量为()。A.见图AB.见图BC.见图CD.见图D

39、最大传输速率能达到100Mb/s的双绞线是（）。A.CAT3B.CAT4C.CAT5D.CAT6

40、在()的计算机系统中，外设可以和主存储器单元统一编址。A.单总线B.双总线C.三总线D.以上三种都可以

41、计算机中进行逻辑运算的部件称为（）A.运算器B.控制器C.程序计数器D.存储器

42、中小企业E-mail、FTP选用的服务器是()。A.入门级B.工作组级C.部门级D.企业级

43、Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在()时写回主存。A.任何一次写操作数时B.第一次写操作数时C.数据块被换出时D.以上都有可能

44、模拟信号传输在时间上是连续的，把模拟信号转换为数字信号的过程中，用有限个幅度值近似原来连续变化的幅度值，把模拟信号的连续幅度变为有限数量的有一定间隔的离散值的过程叫（）。A.采样B.量化C.编码D.模/数变换

45、CSMA/CD是在IEEE802.3中制定的访问控制方式，其中的CSMA指的是（43），CD指的是（44），当侦听到冲突时，采用（45）继续侦听，发现冲突后采用的退避算法是（46）。A.呼叫设备B.激光唱盘C.冲突检测D.码分

46、文件系统中，文件访问控制信息存储的合理位置是()。A.文件控制块B.文件分配表C.用户口令表D.系统注册表

47、在数据系统中，对存取权限的定义称为()。A.命令B.审计C.定义D.授权

48、已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。A.6B.7C.4D.5

49、设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%MB.F-RC.(R-F+M)%MD.R-F

50、某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送一个确认帧，交换机对这两个帧的转发端口分别是（）。A.{3}和{1}B.{2，3}和{1}C.{2，3}和{1，2}D.{1，2，3}和{1}

51、设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

52、防火墙的主要作用是（）。A.防止火灾在建筑物中蔓延B.阻止计算机病毒C.保护网络中的用户、数据和资源的安全D.提高网络运行效率

53、以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ

54、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法

55、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜net1，16＞，则可能得出的结论是()。A.R2可以经过R1到达net1，跳数为17B.R2可以到达net1，跳数为16C.R1可以经过R2到达net1，跳数为17D.R1不能经过R2到达net1

56、淋巴结内转移癌首先见于()A.淋巴结被膜B.淋巴结边缘窦C.淋巴滤泡D.淋巴结中央窦E.淋巴结门

57、当为计算机资产定义保险覆盖率时，下列（）应该特别考虑。A.已买的软件B.定做的软件C.硬件D.数据

58、在DMA方式中，“批量传送结束”的监测由下列选项中的()负责。A.CPUB.DMA接口或DMA控制器C.总路线控制器D.主存缓冲区

59、下列有关存储器读写速度的排列，正确的是（）A.RAM>Cache>硬盘>软盘B.Cache>RAM>硬盘>软盘C.Cache>硬盘>RAM>软盘D.RAM>硬盘>软盘>Cache

60、设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为()。A.55B.19C.28D.10

61、一个完整的计算机系统包括()。A.主机、键盘、显示器B.计算机及其外部设备C.系统软件与应用软件D.计算机的硬件系统和软件系统

62、在广域网中，通信子网主要包括（）。A.传输信道和终端设备B.转接设备和传输信道C.转接设备和终端设备D.以上都不是

63、（）不属于计算机控制器中的部件。A.指令寄存器IRB.程序计数器PC.C算术逻辑单元ALUD.指令译码器ID

64、下列情况中，破坏了数据的完整性的攻击是（）。A.假冒他人地址发送数据B.不承认做过信息的递交行为C.数据在传输中途被修改或篡改D.数据在传输中途被窃听

65、2个VLAN连接需要用到（）设备。A.集线器B.路由器C.交换机D.中继器

66、求解Hanoi问题时，若初始有5个圆盘，则移动圆盘的次数是()。A.7B.15C.31D.5

67、某计算机的指令系统中共有101条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()A.101B.102C.103D.104

68、Windows操作系统中，显示器的刷新频率值设置过低会()。A.降低显示器的使用寿命B.降低了显示器分辨率C.显示屏变亮D.以上都不对

69、一个完整的计算机系统的组成部分的确切说法应该是（）。A.计算机主机、键盘、显示器和软件B.计算机硬件和应用软件C.计算机硬件和系统软件D.计算机硬件系统和软件系统

70、以下措施不能防止计算机病毒的是（）。A.保持计算机清洁B.先用杀病毒软件将从别人机器上拷来的文件清查病毒C.不用来历不明的U盘D.经常关注防病毒软件的版本升级情况，并尽量取得最高版本的防毒软件

71、表示事务执行成功的语句是（）。A.COMMITB.RETURNC.ROLLBACKD.OK

72、占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法B.归并排序算法C.快速排序算法

73、关系模型中数据的逻辑结构是一张二维表，它由（）组成。A.行和列B.行C.列D.关系

74、至今为止，计算机中所含所有信息仍以二进制方式表示，其原因是()A.运算速度快B.节约元件C.物理器件性能决定D.信息处理方便

75、交叉存储器实质上是()。A.一种模块式存储器，能并行执行多个独立的读写操作B.一种模块式存储器，能串行执行多个独立的读写操作C.一种整体式存储器，能并行执行多个独立的读写操作D.一种整体式存储器，能串行执行多个独立的读写操作

76、在当今流行的局域网中，采用多令牌协议的是（）。A.以太总线网B.令牌总线网C.令牌环网D.光纤分布数据接口

77、下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A.4B.3C.2D.1

78、在OSI/RM中，负责路由选择的协议层是（）A.数据链路层B.网络层C.表示层D.应用层

79、DBMS中实现事务原子性的子系统是（）。A.完整性子系统B.恢复管理子系统C.事务管理子系统D.并发控制子系统

80、在下面描述的汇编语言基本概念中，不正确的表述是（）。A.对程序员的训练要求来说，需要硬件知识B.汇编语言对机器的依赖性高C.汇编语言编写的程序需翻译成机器语言，再在计算机上运行D.汇编语言编写的程序执行速度比高级语言慢二、多选题

81、网络安全控制的主要工作不含（）。A.定期关闭网络B.查找并消除病毒C.管理局域网外部权限和连接D.管理用户注册和访问权限

82、关系模型中，候选码()。A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D.以上都不是

83、在TCP报文段的报头中，窗口字段的作用是()。A.报头中32bit字节的数量B.说明对方端口的数量C.控制对方的发送流量D.说明网络的负荷能力

84、()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

85、IPv4首部中IP分组标识符字段的作用是（）A.标识不同的上层协议B.通过按字节计算来进行差错控制C.控制数据包在网络中的旅行时间D.分段后数据包的重装

86、处理机主要由处理器、存储器和总线组成。下列属于总线的是()。A.数据总线B.接收总线C.串行总线D.并行总线

87、二进制数10111110转换为十进制数是()。A.190B.188C.189D.192

88、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树

89、在二叉排序树中插入一个结点的时间复杂度为()。A.见图AB.见图BC.见图CD.见图D

90、任何一个无向连通图的最小生成树（）。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在

91、以下木马程序的描述中，正确的是（）。A.木马程序主要通过移动磁盘传播B.木马程序的客户端运行在攻击者的机器上C.木马程序的目的是使计算机或者网络无法提供正常的服务D.Sniffer是典型的木马程序

92、栈在()中应用。A.递归调用B.子程序调用C.表达式求值D.A，B，C

93、下列排序算法中，时间复杂度不变数据初始状态影响，恒为O（Nlog2N）的是（）。A.堆排序B.快速排序C.并列排序D.直接选择排序

94、下列功能中，哪一个最好地描述了OSI（开放系统互连）模型的数据链路层（）。A.保证数据正确的顺序、无差错和完整B.处理信号通过介质的传输C.提供用户与网络的接口D.控制报文通过网络的路由选择

95、某交换机有如下配置，aclnumber2001rule1denysource55rule2permitsource55则正确的说法是（）A.允许地址网段的数据通过B.拒绝地址网段的数据通过lC.拒绝地址网段的数据通过D.拒绝所有的数据通过

96、Web从Web服务器方面和浏览器方面受到的威胁主要来自（）。A.浏览器和Web服务器的通信方面存在漏洞B.Web服务器的安全漏洞C.服务器端脚本的安全漏洞D.以上全是

97、设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈

98、10M以太网的最小帧长为()字节。A.48B.64C.128D.512

99、一个查询的结果成为另一个查询的条件，这种查询被称为（）。A.内查询B.连接查询C.自查询D.子查询

100、因特网中的域名系统(DomainNameSystem)是一个分层的域名树，在根域下面是顶级域。下面的项级域中属于国家顶级域的是（）。A.COMB.EDUC.NETD.UK三、判断题

101、若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（）

102、在关系数据模型中，实体与实体之间的联系统一用二维表表示。

103、在段页式存储管理中，每个进程拥有多个段表，但只有一张页表。

104、在Internet上，软件资源与硬件资源主要能共享的是信息资源。

105、异常检测假设入侵者活动可以用一种模式来表示。

106、在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()

107、控制存储器是用来存放微程序的存储器，它比主存储器速度快。()

108、静态页式管理可以实现虚存。

109、浮点运算可由阶码运算和尾数运算两部分组成。

110、DDN（DigitalDataNetwork）的主要特点是：低网络时延、高传输速率以及在星型和网状网上的高可靠性连接。

111、在xml文档语法规范中标记之间可以交叉嵌套。()

112、数据是表示信息的具体形式，信息是数据表达的内容。

113、第一级磁盘容错技术主要用于防止因磁盘驱动器和磁盘控制器故障所造成的文件破坏。

114、一个表的主码一定是候选码。

115、局域网操作系统的分布式服务功能，将不同的地理位置的互局域网中的资源组织在一个全局性的、可复制的分布式数据库中，网络中的多个服务器均有该数据库的副本。

116、三级模式间存在三个映射关系。()

117、数字签名在电子政务和电子商务中使用广泛。

118、关系模型是目前最重要的一种数据模型。

119、浮点加减运算中，若结果的符号位与小数点后的第一位相等，则需规格化

120、结构相关指的是流水线中的各条指令因重叠操作，改变对操作数的读写顺序，从而导致数据相关冲突。

参考答案与解析

1、答案：D本题解析：“64位微型计算机”中的64是指机器字长，字长是计算机一次能处理的二进制数据的位数。

2、答案：A本题解析：SMTP（简单邮件传输协议）使用的传输层协议是TCP。

3、D.以上答案都不对答案：C本题解析：字符串长度相同且对应位置字符相同（即ASCII码相同）。

4、答案：C本题解析：防火墙主要采用访问控制技术。

5、答案：A本题解析：电子邮件通常使用的协议有SMTP、POP3和IMAP。

6、答案：B本题解析：使用WEB方式收发邮件需要输入账号和密码进行登录。

7、答案：B本题解析：暂无解析

8、答案：E本题解析：暂无解析

9、答案：A本题解析：ProxyServer（代理服务器）的工作原理是：当客户在浏览器中设置好ProxyServer后，你使用浏览器访问所有WWW站点的请求都不会直接发给目的主机，而是先发给代理服务器，代理服务器接受了客户的请求以后，由代理服务器向目的主机发出请求，并接受目的主机的数据，存于代理服务器的硬盘中，然后再由代理服务器将客户要求的数据发给客户。代理服务器的作用有四个：n提高访问速度。nProxy可以起到防火墙的作用。n通过代理服务器访问一些不能直接访问的网站。n安全性得到提高。

10、答案：C本题解析：规范化是为了解决数据库中数据的插入、删除、修改异常以及数据冗余等问题的一组规则。

11、答案：C本题解析：这种题型主要考察的公式就是满足2^n>=主机数+2，这个题中就是要找到大于2000+2的最小的2的N次方，显然是2^11=2048.而一个C类地址，实际上就是主机bit为8的网络，因此需要的C类地址的个数=2^11/2^8=2^3=8个。如果要计算子网掩码，可以不用看具体的网络，只要直接计算子网掩码即可。根据快速计算公式可知子网掩码中非零非255的值=256-子网规模=256-8=248.

12、答案：C本题解析：私有地址有三个范围-55,-55,-55.

13、答案：D本题解析：分别用线性表中的数据模9，结果为1的数据，它的地址就是1。

14、答案：A本题解析：直接寻址时，形式地址A为有效地址，即操作数在主存储器的地址，也就是说操作数在主存储器。

15、答案：D本题解析：软考常用的对称加密算法如下：非对称加密算法主要有：RSA

16、答案：B本题解析：与基址变址寻址方式相类似，相对寻址以程序计数器PC的当前值(R15中的值)为基地址，指令中的地址标号作为偏移量，将两者相加后得到操作数的有效地址。

17、答案：B本题解析：ASCII码由7位二进制代码表示，从0000000到1111111共128种编码。但由于字节是计算机存储的基本单元，ASCII码仍以一个字节存入一个ASCII字符，只是每个字节中多余的一位即最高位(最左边一位)在机内部保持为“0”。

18、答案：D本题解析：CPU包括运算逻辑部件、寄存器部件和控制部件，因此控制存储器在CPU中。

19、答案：D本题解析：对于有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针域，总共有2n个指针域，由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针，这些指针称作线索。

20、答案：B本题解析：

21、答案：C本题解析：8+16+8+4+2+1=39。最多是39+2*36=111个节点。

22、答案：C本题解析：一般来说，在使用超级终端进行设备连接时，使用的参数是固定的，即数据位8位，奇偶校验位无，停止位1位。图示如下：

23、答案：B本题解析：平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树。

24、答案：D本题解析：报表数据源可以是表对象或查询对象，选D。

25、答案：D本题解析：固态硬盘是通过存储芯片实现存储，没有机械装置，因此速度快，功耗低。

26、答案：A本题解析：转移分支引起的是结构相关。在指令重叠执行中不能支持指令集中所有可能的指令组合时发生的相关是资源相关。A项是数据相关，B项是条件相关，C项是指令相关。

27、答案：D本题解析：端口隔离是为了实现报文之间的二层隔离，可以将不同的端口加入不同的VLAN，但会浪费有限的VLAN资源。采用端口隔离特性，可以实现同一VLAN内端口之间的隔离。用户只需要将端口加入到隔离组中，就可以实现隔离组内端口之间二层数据的隔离。端口隔离功能为用户提供了更安全、更灵活的组网方案。

28、答案：A本题解析：对于任何一棵二叉树T，如果其终端结点数为n0，度为2的结点为n2，则n0=n2+1。

29、答案：D本题解析：当出现拥塞时路由器会丢失报文，同时路由器会向该报文的源主机发送一个ICMP源点抑制类型的报文，用于告知发送方网络中出现了拥塞，因此发送方知道需要降低发送速率。TCP请求与响应指的是TCP三次握手过程。ICMP请求与响应，是由主机或路由器向一个特定的目的主机发出的询问。收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。主要是用来测试目的站是否可达以及了解其有关状态。

30、答案：C本题解析：HyperDP是华为公司针对虚拟机的备份。

31、答案：D本题解析：当首位指针指向一起时，队列可能为空，也可能为满。

32、答案：C本题解析：Internet是在美国早期的军用计算机网ARPANET（阿帕网）的基础上经过不断发展变化而形成的。

33、答案：C本题解析：中断发生时，由硬件保护并更新程序计数器PC，而不是由软件完成，主要是为了提高处理机的速度

34、答案：B本题解析：缓冲的引入原因主要有：缓和CPU与I/O设备间速度不匹配的矛盾；减少对CPU的中断频率，放宽对中断响应时间的限制；提高CPU与I/O设备之间的并行性。

35、答案：C本题解析：稀疏矩阵不属于特殊矩阵。

36、答案：A本题解析：一般去关键字为第一个数，这里就是取20开始：20，15，14，18，21，36，40，10第一步：10，15，14，18，21，36，40，20第二步：10，15，14，18，20，36，40，21现在第一趟快速排序完成了，小于20的都在20前面，大于20的都在20的后面。

37、答案：C本题解析：最迟开始时间应等于本工作的最迟完成时间与其持续时间之差。

38、答案：D本题解析：

39、答案：C本题解析：双绞线分为屏蔽双绞线和无屏蔽双绞线。常用的无屏蔽双绞线电缆(UTP)由不同颜色的(橙/绿/蓝/棕)4对双绞线组成。屏蔽双绞线(STP)电缆的外层包裹着一层铝箔，价格相对高一些，并且需要支持屏蔽功能的特殊连接器和适当的安装技术，但是传输速率比对应的无屏蔽双绞线高。双绞线常见的有三类线，五类线和超五类线，以及六类线，具体型号如下：1）一类线（CAT1）：只适用于语音传输（一类标准主要用于八十年代初之前的电话线缆），不用于数据传输。2）二类线（CAT2）：用于语音传输和最高传输速率4Mbps的数据传输，常见于使用4MBPS规范令牌传递协议的旧的令牌网。3）三类线（CAT3）：主要应用于语音、10Mbit/s以太网（10BASE-T）和4Mbit/s令牌环，最大网段长度为100m，采用RJ形式的连接器，已淡出市场。4）四类线（CAT4）：主要用于基于令牌的局域网，未被广泛采用。5）五类线（CAT5）：增加了绕线密度，外套一种高质量的绝缘材料，线缆最高频率带宽为100MHz，最高传输率为100Mbps，主要用于100BASE-T和1000BASE-T网络，最大网段长为100m。这是最常用的以太网电缆。6）超五类线（CAT5e）：超5类具有衰减小，串扰少，并且具有更高的衰减与串扰的比值（ACR）和信噪比（SNR）、更小的时延误差，性能得到很大提高。超5类线主要用于千兆位以太网（1000Mbps）。7）六类线（CAT6）：它提供2倍于超五类的带宽。六类布线的传输性能远远高于超五类标准，最适用于传输速率高于1Gbps的应用。

40、答案：A本题解析：计算机的各个部件均由系统总线相连，在单总线结构中，CPU与主存之间、CPU与I/O设备之间、I/O设备与主存之间、各种设备之间都通过系统总线交换信息。单总线结构的优点是控制简单，扩充方便。但由于所有设备部件均挂在单一总线上，使这种结构只能分时工作，即同一时刻只能在两个设备之间传送数据，这就使系统总体数据传输的效率和速度受到限制，这是单总线结构的主要缺点。

41、答案：A本题解析：运算器是计算机的核心部件，对数据进行加工与运算。其主要功能是对二进制编码进行算术运算与逻辑运算。

42、答案：B本题解析：适于规模较小的网络，适用于为中小企业提供Web、邮件等服务是工作组级服务器。

43、答案：C本题解析：写直达法写操作数时既写入Cache又写入主存；而写回法写操作数时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。

44、答案：B本题解析：*模拟信号的数字化需要三个步骤，依次为采样、量化和编码。采样是用每隔一定时间的信号样值序列来代替原来在时间上的连续的信号，也就是在时间上将模拟信号离散化。量化是用有限个幅度值近似原来连续变化的幅度值，把模拟信号的连续幅度变为有限数量的有一定间隔的离散值。编码则是按照一定的规律，把量化后的值用二进制数字表示，然后转换成二值或多值得数字信号流，这样得到的数字信号可以通过电缆、光缆、微波干线和卫星通道等数字线路传输，该数字化的过程又称为脉冲编码调制。

45、答案：C本题解析：暂无解析

46、答案：A本题解析：文件的访问控制信息存储在FCB里。

47、答案：D本题解析：授权控制(AuthorityControl)是为了检验和核实唯一存取路径(例如个人姓名、主题)，并确认该存取路径的选择是否恰当，从而确保访问数据库的一致性而采取的一组规则或程序。它们通过权威文件建立形式一致的名称或术语。

48、答案：D本题解析：根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度为5。

49、答案：C本题解析：(R-F+M)%M是计算顺序循环队列元素个数的公式。

50、答案：B本题解析：发送数据帧时，交换机从1号端口接收此数据帧，因目的MAC地址不在转发表中，所以交换机采用洪泛法向其它端口（2、3）转发此帧，同时将源MAC地址登记在转发表中；发送确认帧时，交换机从3号端口接收此帧，查找转发表，从相应1号端口转发此帧。

51、答案：B本题解析：先序遍历是中左右，后序遍历是左右中，若没有右孩子，则先序遍历和后序遍历的序列正好相反。

52、答案：C本题解析：防火墙是防止非法入侵技术，不能防病毒。

53、答案：D本题解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。

54、答案：A本题解析：选择排序的基本思想是每一趟从待排序序列中选择最小（最大）的元素与第一个元素交换，所以，比较次数与排序方法无关。

55、答案：D本题解析：RIP允许一条路径最多只能包含15个路由器，因此，距离等于16时即相当于不可达。

56、答案：B本题解析：暂无解析

57、答案：D本题解析：计算机系统包括软件系统和硬件系统。软件系统是运行在计算机硬件上的程序和数据文档。当为计算机资产定义保险覆盖率时，数据应该特别考虑。

58、答案：B本题解析：DMA方式中，I/O设备得到总线的控制权后，数据传送就由DMA接口进行管理，当字计数器溢出时，向CPU提出中断请求，表示批量传送结束。

59、答案：B本题解析：运算速度由低到高：光盘小于硬盘小于内存小于缓存Cache小于CPU中的寄存器。

60、答案：B本题解析：最后一行的第四列有4个元素，第五行前共有5行，而每个元素占一个字节，并且存储单元共有55个。

61、答案：D本题解析：一个完整的计算机系统是由硬件系统和软件系统组成的。计算机的硬件是物质基础，而计算机软件是使硬件功能得以充分发挥的不可缺少的一部分。因此，对于一个完整的计算机系统，这两者缺一不可。

62、答案：B本题解析：终端是资源资源子网的设备。终端可以理解为计算机或其他的设备。通信子网主要是负责数据的通信所以B选项正确。

63、答案：C本题解析：ALU是算数逻辑单元，属于运算器。控制器包括IR、PC、ID等。

64、答案：C本题解析：篡改传输中的数据，破坏了数据的完整性；假冒他人地址发送数据，破坏了数据的可靠性；不承认做过信息的递交行为，破坏了数据的不可抵赖性；数据在传输中途被窃听，破坏了数据的保密性。

65、答案：B本题解析：交换机有虚拟局域网的建立功能，连接两个虚拟局域网并且通信需要三层设备，三层交换机或路由器。

66、答案：C本题解析：

67、答案：B本题解析：除去101条机器指令所对应的101个微程序外，至少还有一个取指微程序，所以至少有102个微程序。

68、答案：D本题解析：将显示器的刷新频率设置过高，有利于保护眼睛，但是这样会造成显示器过载高，老化快，从而缩短显示器的寿命；但若设置过低，就会造成屏幕闪烁。

69、答案：D本题解析：计算机系统分为硬件系统和软件系统两部分。

70、答案：A本题解析：保持计算机清洁只能保证计算机物理上的整洁，不能保证计算机内部数据和程序的安全，而计算机病毒主要的破坏对象为计算机内的数据和程序，所以保持计算机清洁并不能查杀病毒。

71、答案：A本题解析：表示事务执行成功的语句是COMMIT。ROLLBAcK表示事务操作失败。

72、D.以上答案都不对答案：A本题解析：归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。

73、答案：A本题解析：关系模型中数据的逻辑结构是一张二维表，它由行和列组成。

74、答案：C本题解析：20世纪被称作第三次科技革命的重要标志之一是计算机的发明与应用，而数字计算机只能识别和处理由‘0′‘1′符号串组成的代码，其运算模式正是二进制。因为它只使用0、1两个数字符号，非常简单方便，易于用电子方式实现。

75、答案：A本题解析：交叉存储器通常是指存储器的各个体(模块)是按字交叉的，可以对多个体同时进行读写。字交叉存储器非常适合于处理：Cache读失效，写回法Cache中的写回。

76、答案：D本题解析：光纤分布数据接口：一种速率为100MB/s，采用多模光纤作为传输媒介的高性能光纤令牌环(TokenRing)局域网。光纤分布数据接口(FDDI)是目前成熟的LAN技术中传输速率最高的一种。这种传输速率高达100MB/s的网络技术所依据的标准是ANSIX3T9.5。该网络具有定时令牌协议的特性，支持多种拓扑结构，传输媒体为光纤。

77、答案：D本题解析：只有第3项是正确的。

78、答案：B本题解析：暂无解析

79、答案：C本题解析：DBMS中实现事务原子性的子系统是事务管理子系统。

80、答案：D本题解析：汇编语言是面向机器的语言，和机器码是一一对应的，计算机执行的是二进制的机器码，所以汇编速度快，其他语言都是相对高级的语言，面向过程或面向对象，编译后会生成较多的机器码。

81、答案：A本题解析：显然，定期关闭网络不是一种有效的网络安全控制工作。

82、答案：C本题解析：候选码可以是一个也可以是多个，但是必须能唯一标识元组。

83、答案：C本题解析：TCP报文段中，窗口字段占2个字节，用来控制对方发送的数据量。

84、答案：A本题解析：

85、答案：D本题解析：对于大的数据，IP包必须分片，为了是分片后的数据重装，必须使用使用IP标识。

86、答案：A本题解析：计算机总线的分类按照总线内部信息传输的性质，总线可分为：数据总线.DB用于传送数据信息；地址总线：AB是专门用来传送地址的；控制总线：CB控制总线包括控制、时序和中断信号线：电源总线，PB用于向系统提供电源。按照总线在系统结构中的层次位置，总线可分为：片内总线(On-ChipBus)在集成电路的内部，用来连接各功能单元的信息通路；内部总线(InternalBus)用于计算机内部模块(板)之间通信；外部总线(ExternalBus)，又称通讯总线，用于计算机之间或计算机与设备之间通信。根据总线的数据传输方式，总线可分为：并行总线，每个信号都有自己的信号线；串行总线，所有信号复用一对信号线。

87、答案：A本题解析：

88、答案：C本题解析：先序遍历的次序为根一左一右，而后序遍历的次序为左一右一根，，先序遍历与后序遍历相对次序可以相反的部分为根一左(对后序的左一根)，或者是根一右(对后序的右一根)，所以满足条件的二叉树只有一个叶子结点。

89、答案：B本题解析：在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。

90、答案：A本题解析：生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一。

91、答案：B本题解析：本题考查木马程序的基础知识。木马程序一般分为服务器端（Server）和客户端（Client），服务器端是攻击者传到目标机器上的部分，用来在目标机上监听等待客户端连接过来。客户端是用来控制目标机器的部分，放在攻击者的机器上。木马（Trojans）程序常被伪装成工具程序或游戏，一旦用户打开了带有特洛伊木马程序的邮件附件或从网上直接下载，或执行了这些程序之后，当你连接到互联网上时，这个程序就会通知黑客用户的IP地址及被预先设定的端口。黑客在收到这些资料后，再利用这个潜伏其中的程序，就可以咨意修改用户的计算机设定、复制任何文件、窥视用户整个硬盘内的资料等，从而达到控制用户的计算机的目的。现在有许多这样的程序，国外的此类软件有BackOffice、Netbus等，国内的此类软件有Netspy、YAI、SubSeven、冰河、"广外女生"等。Sniffer是一种基于被动侦听原理的网络分析软件。使用这种软件，可以监视网络的状态、数据流动情况以及网络上传输的信息，其不属于木马程序。

92、答案：D本题解析：栈的特点是先入后出。A项，递归调用的特点是最外层的调用最后执行，最内层的调用最先执行，递归调用符合栈的特点，即先将外层的调用依次入栈，然后从最内层调用出栈执行；B项，子程序的调用与递归调用的特点类似；C项，表达式求值将数据入栈，遇到运算符时与栈顶的运算符比较优先级，级别高则数据出栈，进行运算。

93、答案：A本题解析：在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。只有