2026年全国国家电网招聘之电网计算机考试快速提分卷附答案

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

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

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

1、在主机与外设的信息传递中，选项中的()不是一种过程控制方式。A.直接程序传送B.程序中断C.直接存储器存取(DMA)D.通道控制

2、设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m

3、某铁路分局2010年矿石的平均运程是600公里，每吨公里的运输支出为0.6分，其中始发到达作业费占20％，中转和运行作业费占80％。2011年矿石的供求情况发生了一些变化，矿石的平均运程减少到500公里，运输矿石的空车走行率也有所加大，预计2012年矿石的平均运程将达660公里，如果始发到达作业费和其他有关情况保持不变，请你分析一下。A.成正比例变化B.成反比例变化C.没有关系D.都不是

4、大部分计算机内减法是用()实现。A.将被减数加到减数中B.从被减数中减去减数C.补码的相加D.从减数中减去被减数

5、HTML中用来表示A.一个表格B.一个段落C.一个单元格D.一个标签

6、按网络的范围和计算机之间的距离划分的是（）。A.WindowsNTB.WAN和LANC.星型网络和环型网络D.公用网和专用网

7、以下关于CPU的叙述中，正确的是（）。A.CPU中的运算单元、控制单元和寄存器组通过系统总线连接起来B.在CPU中，获取指令并进行分析是控制单元的任务C.执行并行计算任务的CPU必须是多核的D.单核CPU不支持多任务操作系统而多核CPU支持

8、Telnet协议被封装在（请作答此空）协议中，服务端默认侦听的端口号是（）。A.TCPB.UDPC.ICMPD.ARP

9、下面的协议中，属于网络层的无连接协议是（）。A.SMTPB.IPC.SNMPD.UDP

10、解析XML时，需要校验节点是否闭合，如必须有与之对应，用（）数据结构实现比较好。A.链表B.树C.队列D.栈

11、针对网络的攻击来自多方面，安装用户身份认证系统来防范_____。A.内部攻击B.外部攻击C.DMZ攻击D.ARP攻击

12、决定局域网特性的几个主要技术中，最重要的是（）。A.传输介质B.介质访问控制方法C.拓扑结构D.LAN协议

13、在TCP/IP体系结构中（）属于应用层协议。A.UDPB.IPC.ARPD.DNS

14、SQL语言具有两种使用方式，分别称为交互式SQL和()。A.嵌入式SQLB.提示式SQLC.多用户SQLD.解释式SQL

15、关于IPv6，下面的描述中正确的是（38）。A.IPv6可以更好地支持卫星链路B.IPv6解决了全局IP地址不足的问题C.IPv6解决了移动终端接入的问题D.IPv6使得远程网络游戏更流畅更快

16、设相对寻址的转移指令占两个字节，第1个字节是操作码，第2个字节是相对位移量(用补码表示)。每当CPU从存储器取出第1个字节时，即自动完成(PC)+1→PC。若当前PC的内容为3008H，要求转移到3000H，则该转移指令第2字节的内容应为()。A.08HB.09HC.F7HD.F6H

17、队列和栈有什么区别（）。A.队列先进先出，栈后进先出B.队列和栈都是先进先出C.队列和栈都是后进先出D.栈先进先出，队列后进先出

18、包过滤防火墙对数据包的过滤依据不包括（）。A.MAC地址B.源IP地址C.源端口号D.目的IP地址

19、在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序B.归并排序C.快速排序D.堆排序

20、在Excel中，设单元格F1的值为38，若在单元格F2中输入公式"=IF(AND(38A.输入正确B.输入错误C.TRUED.FALSE

21、视图是一个“虚表”，视图的构造基于（）。A.基本表B.视图C.基本表或视图D.数据字典

22、设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙

23、如果有N个节点用二叉树结构来存储，那么二叉树的最小深度是（）。A.以2为底N+1的对数，向下取整B.以2为底N的对数，向上取整C.以2为底2N的对数，向下取整D.以2为底2N+1的对数，向上取整

24、在网络/29中，可用主机地址数是（）个。A.1B.3C.5D.6

25、下面的网络管理功能中，不属于性能管理的是（）A.收集统计信息B.维护并检查系统状态日志C.跟踪、辨认错误D.确定自然和人工状况下系统的性能

26、微型计算机中，运算器、控制器和内存储器的总称是（）。A.主机B.MPUC.CPUD.ALU

27、下面是关于PCI总线的叙述，其中错误的是()。A.PCI总线支持64位总线B.PCI总线的地址总线和数据总线是分时复用的C.PCI总线是一种独立设计的总线，它的性能不受CPU类型的影响D.PC机不能同时使用PCI总线和ISA总线

28、图形显示器可显示()，图像显示器可显示有亮暗层次的照片。A.立体图形B.没有亮暗层次的线条图C.有亮暗层次的照片D.有亮暗层次的线条图

29、DHCP服务器第一次收到客户端的地址请求报文后，会回复（请作答此空）消息，该报文中的目的主机地址为（）。A.DhcpDiscoveryB.DhcpOfferC.DhcpRequestD.DhcpACK

30、某机器字长32位，其中1位符号位，31位数值位，原码表示。如果表示定点整数，其最大正整数是（）。A.+(2^31-1)B.+(2^30-1)C.+2^31D.+2^31

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

32、计算机中，实现计算机与外部设备之间数据交换速度最快的是（）。A.无条件传送B.程序查询C.中断D.DMA方式

33、表达式a*(b+c)-d的后缀表达式是()。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

34、对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中，若作业响应时间越短，则服务端()A.占用内存越大B.越可靠C.吞吐量越大D.抗病毒能力越强

35、一个二叉树有100个子节点数为2的节点，100个子节点数为1的节点，那么个子节点数为0的节点（叶节点）的个数为（）。A.101B.100C.200D.300

36、SMTP使用的端口号是()A.21B.23C.25D.110

37、下面关于ssh协议描述中，错误的是（）。A.为建立在应用层基础上，专为远程登录会话和其他网络服务提供安全性的协议。B.服务端缺省侦听的是TCP的22号端口C.可以用来传输各种类型的文件D.telnet协议和ssh协议一样的安全，不同之处是ssh协议功能更加丰富

38、对于低速输入输出设备，应当选用的通道是()。A.选择通道B.DMA专用通道C.数组多路通道D.字节多路通道

39、以下关于DBA职责的叙述中，不正确的是（）。A.DBA是数据库系统的超级用户，负责控制和管理各个用户的访问权限B.DBA要负责监控数据库的运行C.DBA要配合前端应用程序的开发D.DBA要负责当数据库系统发生故障时进行恢复

40、银行家算法是一种（）算法。A.死锁预防B.死锁避免C.死锁检测D.死锁解除

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

42、在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache-主存系统的平均存取时间不超过Cache存取时间的15%，则Cache的命中率至少应为()。A.95%B.98%C.98.5%D.99.5%

43、设数组a[]作为循环队列SQ的存储空间，数组的长度为m，f为队头指示，r为队尾指示则执行出队操作的语句为（）A.f=f+1B.f=（f+1）%mC.r=（r+1）%mD.f=（f+1）%（m+）

44、SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在下列哪个子句中（）。A.SELECTB.HAVINGC.WHERED.GROUP，HAVING

45、设关系R和S的结构相同，且各有10个元组，那么这两个关系的并操作结果的元组个数为（）。A.10B.小于等于10C.20D.小于等于20

46、POP3使用端口（）接收邮件报文A.21B.25C.80D.110

47、word中编辑状态下，选择表格中的一单元格，并执行删除列的命令，则（）A.删除整个表格B.删除表格中的一列C.删除表格中的一行D.行和列均被删除

48、与十进制数26.34315等值的八进制数是（）A.13.26B.32.64C.32.26D.13.64

49、对于序列（12，13，11，18，60，15，7，19，25，100），用筛选法建堆，必须从值为（）的数据开始建初始堆。A.100B.12C.60D.15

50、一条指令包括（）。A.操作码和地址码B.信息和数据C.时间和信息D.以上都不是

51、AOV网是一种()。A.有向图B.无向无环图C.无向图D.有向无环图

52、在串行传输时，被传输的数据（）。A.在发送设备和接受设备中都是进行串行到并行的变换B.在发送设备和接受设备中都是进行并行到串行的变换C.发送设备进行串行到并行的变换，在接收设备中都是进行并行到串行的变换D.发送设备进行并行到串行的变换，在接收设备中都是进行串行到并行的变换

53、以下关于负载均衡的描述中，不正确的是（）。A.负载均衡并不会增加系统的吞吐量B.负载均衡可在不同地理位置、不同网络结构的服务器群之间进行C.负载均衡通常由服务器端安装的附加软件来实现D.负载均衡可以使用户只通过一个IP地址或域名就能访问相应的服务器

54、电子邮件应用程序实现POP3协议主要是为了A.创建邮件B.过滤邮件C.发送邮件D.接收邮件

55、设关系R、S、W各有10个元组，那么这三个关系的笛卡尔积的元组个数是（）。A.10B.30C.1000D.不确定

56、在线索二叉树中，一个结点是叶子结点的充要条件为()。A.左、右线索标志均为0B.左、右线索标志均为1C.左线索标志为0，右线索标志为1D.左线索标志为1，右线索标志为O

57、“三网融合”的三网是指（）。A.电信网、广播电视网、互联网B.物联网、广播电视网、电信网C.物联网、广播电视网、互联网D.物联网、电信网、互联网

58、在微程序控制中，机器指令和微指令的关系是（）。A.每一条机器指令由一条微指令来解释执行B.每一条机器指令由一段微指令序列来解释执行C.一段机器指令组成的工作程序，可由一条微指令来解释执行D.一条微指令由若干条机器指令组成

59、某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。A.科学计算B.辅助设计C.数据处理D.实时控制

60、某模拟信号的最高频率为6Mhz,采样频率必须大于（）才能保证得到的数据信号不失真，如果每个样本量化为128个等级，则传输的数据速率是（请作答此空）。A.42Mb/sB.48Mb/sC.84Mb/sD.126Mb/s

61、在单链表指针为P的结点之后插入指针为s的结点，正确的操作是()。A.见图AB.见图BC.见图CD.见图D

62、某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当计数器初值恒为102时，4个主设备的优先级顺序为()。A.设备0＞设备1＞设备2＞设备3B.设备2＞设备1＞设备0＞设备3C.设备2＞设备3＞设备0＞设备1D.设备2=设备3=设备0=设备1

63、下列哪一个文件和其他3种文件在逻辑结构上是不同的（）。A.库函数文件B.数据库文件C.可执行程序文件D.源程序文件

64、在键盘接口中设置移位寄存器是为了实现()。A.串一并转换B.并一串转换C.字节一字转换D.字一字节转换

65、在SELECT语句中，如果想要返回的结果集中不包含相同的行，应该使用关键字（）。A.JOINB.ASC.DISTINCTD.TOP

66、磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍，则()。A.平均存取时间减半B.平均寻道时间减半C.平均等待时间减半D.以上都正确

67、CPU内通用寄存器的位数与()有关。A.存储器容量B.机器字长C.指令的长度D.CPU的管脚

68、P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和A.混合式B.递归式C.重叠式D.交叉式

69、通常工作中在UDP协议之上的协议是（）。A.HTTPB.TelnetC.TFTPD.SMTP

70、联想寄存器在计算机系统中是用于（）。A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序

71、关于中断和DMA，下列说法正确的是()。A.DMA请求和中断请求同时发生时，响应DMA请求B.DMA请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应C.非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低D.如果不开中断，所有中断请求就不能响应

72、数据库系统的数据独立性是指（）。A.不会因为数据的变化而影响应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构

73、慢性胃溃疡的病变部位最常见于()A.胃体部B.胃大弯近幽门部C.胃前壁D.胃小弯近幽门窦部E.胃后壁

74、两个字符串相等的充要条件是()。A.两个字符串中对应位置上的字符相等B.两个字符串的长度相等C.同时具备(A)和(B)两个条件D.两个字符串的大小相等

75、在SQL中，建立索引用（）。A.CREATESCHEMA命令B.CREATETABLE命令C.CREATEVIEW命令D.CREATEINDEX命令

76、在ISO的OSI模型中，为数据分组提供在网络中路由功能的是（3）。A.物理层B.数据链路层C.网络层D.传输层

77、下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适用于有向图D.图的深度优先搜索是一个递归过程

78、以下选项中不属于CPU组成部分的是（）。A.寄存器B.控制器C.存储器D.运算器

79、4B/5B编码相对于曼彻斯特编码，效率提高了（26）。A.10%B.30%C.60%D.80%

80、当关系模式R(A，B)已属于3NF，下列说法中()是正确的。A.一定属于BCNFB.A和C都是C.它一定消除了插入和删除异常D.仍存在一定的插入和删除异常二、多选题

81、队列和栈有什么区别（）。A.队列先进先出，栈后进先出B.队列和栈都是先进先出C.队列和栈都是后进先出D.栈先进先出，队列后进先出

82、时序电路的作用是()。A.给出各种时间信号B.给出各种控制信号C.给出执行指令的地址信号D.给出计算机中各种时间顺序信号

83、操作数地址存放在寄存器的寻址方式叫()。A.相对寻址方式B.变址寄存器寻址方式C.寄存器寻址方式D.寄存器间接寻址方式

84、判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.求关键路径的方法B.求最短路径的方法C.广度优先遍历算法D.深度优先遍历算法

85、下列关于循环冗余校验特征的描述，正确的是()。A.逐个校验每一个字符B.能查出任意奇数个比特的差错C.查不出偶数个比特的差错D.没有奇偶校验可靠

86、非空的循环单链表head的尾结点P满足的条件是()。A.P.link=headB.p.link=NILC.p=NIL，D.p=head

87、在CPU的组成中不包含()。A.运算器B.存储器C.控制器D.寄存器

88、单级中断系统中，中断服务程序执行顺序是（）。I、保护现场II、开中断III、关中断IV、保存断点V、中断事件处理VI、恢复现场VII、中断返回A.I->V->VI->II->VIIB.III->I->V->VIIC.III->IV->V->VI->VIID.IV->I->V->VI->VII

89、在下述存储管理技术中，（）处理不当会产生抖动。A.固定分区B.可变分区C.简单分页D.请求分页

90、OSI开放式系统互联模型中，实现控制信息转换和路径选择的是()。A.网络层B.传输层C.表示层D.物理层

91、奔腾Ⅱ/166表示CPU的型号为()，工作时的时钟频率为()，即一秒钟内发出()振荡脉冲。CPU的时钟频率()，CPU的速度愈快。A.奔腾Ⅱ、166MHz、166万次、愈高B.奔腾Ⅱ、166MHz、256百万次、愈高C.奔腾Ⅱ、166MHz、166百万次、愈高D.奔腾Ⅱ、166MHz、166百万次、愈低

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

93、计算机中机械硬盘的性能指标不包括（）；其平均访问时间等于（）。A.磁盘转速及容量B.盘片数及磁道数C.容量及平均寻道时间D.磁盘转速及平均寻道时间

94、一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式叫做（）。A.单播B.本地单播C.组播D.任意播

95、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为（）。A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为5

96、G=小于V，E>为有向图，|V|=7，|E|=23，则G一定是（）。A.完全图B.树C.简单图D.多重图

97、设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

98、在间址周期中，（）。A.所有指令的间址操作都是相同的B.凡是存储器间接寻址的指令，它们的操作都是相同的C.对于存储器间接寻址或寄存器间接寻址的指令，它们的操作是不同的D.以上都不对

99、以下对电子邮件的描述中正确的是（）。A.用计算机管理邮政信件B.用计算机网络收发消息C.用计算机管理电话系统D.用计算机处理收发报业务

100、()不是算法的基本特性。A.可行性B.长度有限C.在规定的时间内完成D.确定性三、判断题

101、栈和队列是一种非线性数据结构。()

102、由树转化成二叉树，该二叉树根节点的右子树不一定为空。()

103、如果多台计算机之间存在着明确的主/从关系，其中一台中心控制计算机可以控制其它连接计算机的开启与关闭，那么这样的多台计算机系统就构成了一个计算机网络。

104、限制某个用户只允许对某个文件进行读操作，这属于访问控制技术。

105、一个内存变量在任意时刻都只有一个值和一种数据类型。

106、在Access中，不仅可以按一个字段排序记录，也可以按多个字段排序记录。()

107、网络攻击可分为主动攻击和被动攻击两种类型。

108、帧中继是通过数字信道为用户提供语音、数据、图像信号传输的数据网。

109、具有前、后台的分时系统中，前台的作业流由系统自动控制，后台由用户干预完成。

110、物理设计阶段，根据DBMS的特点和处理需要，选择存储结构，建立索引，形成数据库的模式。

111、一对一的关系可以合并，多对多的关系可拆成两个一对多的关系。因此，表间的关系可以都定义为一对多的关系。

112、数据处理是将信息转换成数据的过程。()

113、信源－是数据的内容和解释。

114、SELECT和SET都可以为一个局部变量赋值。

115、局域网是一种在无限的地理范围内将大量PC机及各种设备互连一起实现数据传输和资源共享的计算机网络

116、在大数据的荡畴内，应该把用户视为互联网中的数据分子，独立、细致地对其行为进行分析。

117、基本表是本身独立存在的表，在SQL中一个关系就对应基本表。

118、云计算可以为各种不同的物联网应用提供统一的服务交付平台。

119、可以在表或临时表上创建视图。

120、传感器属于物联网产业链的标识环节的内容。

参考答案与解析

1、答案：A本题解析：过程控制方式有程序查询方式、程序中断方式、DMA、通道方式和处理机方式。直接程序传送不是一种过程控制方式。

2、答案：B本题解析：邻接表的表头结点个数即为图中结点的个数。

3、答案：B本题解析：当运输距离增加时，虽然运输支出总额会随之增加，但单位运输支出分摊的始发到达作业费却会减少，从而使成本水平降低。

4、答案：C本题解析：减法运算可以看作被减数加上一个减数的负值，即A-B=A+(-B)。

5、答案：D本题解析：表示一个标签

6、答案：B本题解析：按网络范围可以把网络分为：局域网（LAN）、城域网（MAN）和广域网（WAN）。

7、答案：B本题解析：CPU中主要部件有运算器、控制器和寄存器组，连接这些部件的是片内总线。控制器的组成包含程序计数器（PC）、指令寄存器（IR）、指令译码器、时序部件等。其主要功能是通过PC获取指令，通过指令译码器对指令进行分析并产生控制信号。因此B选项正确。运算器的主要功能是在控制信号的控制下完成相应的算术逻辑运算。系统总线是用来连接微机各功能部件而构成一个完整微机系统的，如PC总线、AT总线(ISA总线)、PCI总线等。单核CPU可以通过分时实现并行计算，程序执行并行与否是基于操作系统的。单核CPU或多核CPU均可支持多任务操作系统。

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

9、答案：B本题解析：SMTP是基于TCP的协议，而TCP是面向连接的协议。UDP是无连接协议，但它是传输层协议，不是网络层协议。SNMP是基于UDP的应用层协议。IP是网络层的无连接协议。

10、答案：D本题解析：校验节点是否闭合使用栈。

11、答案：A本题解析：安装用户身份认证系统来防范来自内部的攻击。

12、答案：B本题解析：决定局域网特性的主要技术是传输介质.拓扑结构和介质访问控制方法，其中最重要的是介质访问控制方法。

13、答案：D本题解析：DNS域名解析，是一种用于解析域名对应IP地址的服务，属于应用层。

14、答案：A本题解析：结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统，可以使用相同的结构化查询语言作为数据输入与管理的接口。结构化查询语言语句可以嵌套，这使它具有极大的灵活性和强大的功能。

15、答案：B本题解析：IPv6相对IPv4而言，最大的特点是足够的地址空间，除此之外，还有以下几个特点：1、报文头部格式灵活、报文处理速度加快；2、层次化的地址结构；3、即插即用的连网方式；4、支持安全的网络层认证和加密；5、对移动通信有更好的支持。

16、答案：D本题解析：由于转移指令占两个字节，当PC的内容为3008H时，执行完转移指令后PC的内容为300AH，所以有3000H-300AH=-AH，用补码表示为F6H。

17、答案：A本题解析：栈是先进后出，队列是先进先出。

18、答案：A本题解析：包过滤防火墙对数据包的过滤依据包括源IP地址、源端口号、目标IP地址和目标端口号。

19、答案：B本题解析：快速排序和堆排序是不稳定的，基数排序和归并排序是稳定的。基数排序的平均时间为O(d(n+rd))，最坏情况下时间复杂度为O(d(n+rd))；归并排序是一种稳定的排序方法，其最好和最坏情况下的时间复杂度为O(nlogn)。

20、答案：B本题解析：F1的值为38，不满足if条件，取表达式中最后一项，所以为输入错误。

21、答案：C本题解析：基本表和视图都可以创建视图。

22、答案：C本题解析：中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在m的左子树中。

23、答案：B本题解析：如果有N个节点用二叉树结构来存储，那么二叉树的最小深度是以2为底N的对数，向上取整。

24、答案：D本题解析：在网络/29中，可用主机地址数是。

25、答案：C本题解析：网络管理标准中定义了网络管理的5大功能：配置管理、性能管理、故障管理、安全管理和计费管理，这5大功能是网络管理最基本的功能。其中性能管理的目的是维护网络服务质量(QoS)和网络运营效率。包括收集统计信息、维护并检查系统状态日志、确定自然和人工状况下系统的性能、改变系统操作模式以进行系统性能管理的操作等功能；而跟踪、辨认错误属于故障管理的功能。

26、答案：A本题解析：运算器和控制器组成了CPU，CPU和内存统称为主机。

27、答案：D本题解析：PC机允许同时使用PCI总线和ISA总线。

28、答案：B本题解析：图形显示器和图像显示器的区别在于，图形显示器可显示没有亮暗层次的线条图，图像显示器可显示有亮暗层次的照片。

29、答案：B本题解析：

30、答案：A本题解析：由于数据采用原码表示，定点正整数最大可使符号位为0，数值位全为1，其结果为+(2^31-1)。

31、答案：D本题解析：每一趟冒泡排序从第一个元素开始，相邻的两个元素进行比较，若是降序则进行交换，一趟排序完成后，值最大的元素被移至序列的末尾。

32、答案：D本题解析：*在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取(DMA)。其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设问的数据交换。只有DMA方式下，CPU交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而DMA方式工作时，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要CPU参与工作。由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送的速度最快。

33、答案：B本题解析：根据优先级应该先算(b+c)，将其改为bc+，并将其看成新的操作数，此时中间结果为a*(bc+)-d；下一步应该算a*(bc+)，照上法改为abc+*，中间结果变为abc+*-d；最后算一，最终结果为abc+*d——a

34、答案：C本题解析：衡量系统效率的常用指标包括响应时间、吞吐量、周转时间等，其中作业的响应时间会直接影响系统吞吐量。在一段时间内，作业处理系统(本题中的服务端)持续地处理作业过程中，若作业响应时间越短，则该段时间内可处理的作业数越多，即系统的吞吐量越大。ABD选项为干扰项。

35、答案：A本题解析：首先，假设该二叉树有n个节点，则有n-1条边，这是因为除了根节点，其余的每个节点都有且只有一个父节点，那么这n个节点恰好为树贡献了n-1条边。这是从下往上的思考，而从上往下(从树根到叶节点)的思考，容易得到每个节点的度数和0*n0+1*n1+2*n2即为边的个数。因此，我们有等式n-1=n1+2*n2，把n用n0+n1+n2替换，得到n0+n1+n2-1=n1+2*n2，于是有n0=n2+1。n0=n2+1=100+1=101

36、答案：C本题解析：SMTP端口号为25，传输层协议为TCP。21号端口为FTP控制端口，23号端口为telnet默认端口，110为POP3默认端口。

37、答案：D本题解析：*telnet是一种不安全的远程登录协议，其传输信息都是明文的。

38、答案：D本题解析：字节多路通道不仅允许多个设备同时操作，而且也允许它们同时进行传输型操作。字节多路通道与设备之间数据传送的基本单位是字节，通道为一个设备传送一个字节后，又可以为另一个设备传送一个字节，因此各设备与通道之间的数据传送是以字节为单位交替进行。字节多路通道不适用于连接高速设备。

39、答案：A本题解析：DBA即数据库管理员，从事管理和维护数据库系统。

40、答案：B本题解析：银行家算法是一种避免死锁的算法。

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

42、答案：C本题解析：设Cache-主存系统的平均存取时间为Cache存取时间的1.15倍时Cache命中率为p，则有100+1000×(1-p)=115，解之得，p=0.985=98.5%。

43、答案：B本题解析：出队操作移动队首指针此时（队首指针+1）%元素长度。

44、答案：C本题解析：SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在WHERE子句中。

45、答案：D本题解析：两个关系进行并操作，需要删去重复元组，所产生的元组个数小于或等于两个关系元组数量之和。

46、答案：D本题解析：暂无解析

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

48、答案：C本题解析：由于八进制实际上是3位二进制的缩写表示方法，即将二进制数从小数点开始，整数部分向左，小数部分向右，3位（八进制）一组，不足部分添0。分组后，即可将各组的二进制转换成八进制数。所以（11010.01011）2=（32.26）8，答案C。

49、答案：C本题解析：共十个数，N=10，筛选法建堆，开始节点为N/2=10/2=5，第五个数为60。

50、答案：A本题解析：一条指令就是给计算机的命令，必须包括操作码和地址码两部分。操作码指出具体的命令，地址码指出执行在操作的数据和结果存放的地址。

51、答案：D本题解析：AOV网是一种有向无环图，即没有回路。

52、答案：D本题解析：串行传输时，数据是一位位传输的，因此在发送数据时，发送设备要进行并行到串行的变换；到了接收端，接收设备再进行串行到变换。

53、答案：A本题解析：负载均衡建立在现有网络结构之上，它提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。

54、答案：D本题解析：电子邮件服务器使用SMTP（SimpleMailTransferProtocol，即简单邮件传输协议），向邮件服务器发送邮件，使用POP3（PostOfficeProtocol-Version3，邮局协议第三版）或IMAP（InteractiveMailAccessProtocol，交互式邮件存取协议）协议从邮件服务器的邮箱中读取邮件。

55、答案：C本题解析：R、S、W三个关系，每个关系中有10个元组，那么其笛卡尔积就是10*10*10=1000。

56、答案：A本题解析：一个结点是叶子结点的充要条件是没有左孩子，并且没有右孩子。

57、答案：A本题解析：三网融合是指电信网、广播电视网、互联网在向宽带通信网、数字电视网、下一代互联网演进过程中，三大网络通过技术改造，其技术功能趋于一致，业务范围趋于相同，网络互联互通、资源共享，能为用户提供语音、数据和广播电视等多种服务。三合并不意味着三大网络的物理合一，而主要是指高层业务应用的融合。

58、答案：B本题解析：程序由机器指令组成，机器指令由微程序组成，微程序由微指令组成。所以每一条机器指令由一段微指令序列来解释执行。

59、答案：C本题解析：工资管理系统属于数据处理方面的应用。

60、答案：C本题解析：要保证无失真的恢复信号，根据奈奎斯特采样定理，采样频率要大于最大信道频率的2倍。固采样频率必须大于12Mhz，最大数据速率=2W*log2(N)，其中W表示带宽，每个样本的量化等级为128，所以最大数据速率=2*6*log2^128=84Mb/s。

61、答案：B本题解析：在单链表结点P后插入结点s，要先改变s结点的指针域，指向p的后继结点。然后将s的地址赋给P的指针域。具体的操作语句为s—＞next=P—＞next；p—＞next=s。

62、答案：C本题解析：计数器初值为102，故设备2的优先级最高，计数器值会递增然后返回到0，故优先级顺序为设备2＞设备3＞设备0＞设备1。

63、答案：B本题解析：文件的逻辑结构分为两种，有结构文件和无结构文件。四个选项中只有数据库文件是有结构文件。

64、答案：A本题解析：键盘的输入是一位进行的，但传入主存的信息是并行的，所以，键盘接口必须实现串行到并行的转换。

65、答案：C本题解析：在SELECT语句中，如果想要返回的结果集中不包含相同的行，应该使用关键字DISTINCT。

66、答案：C本题解析：磁盘平均等待时间=磁盘旋转一周所需时间/2=(1/转速)/2；故磁盘转速提高一倍，平均等待时间减半；但平均寻道时间与磁盘转速无关。

67、答案：B本题解析：通常一个寄存器保存一个机器字长的数据，通用寄存器的最大位数等于机器字长。

68、答案：A本题解析：P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和混合式。

69、答案：C本题解析：本题考查Internet应用协议及其采用的传输层协议。HTTP、Telnet和SMTP采用的传输层协议均为TCP，只有TFTP是基于UDP协议进行传输的。

70、答案：C本题解析：为了提高地址变换速度，可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器，又称“联想寄存器”，用以存放当前访问的那些页表项，故选C。

71、答案：A本题解析：A项，DMA请求的优先级高于中断请求，以防止高速设备数据丢失；B项，中断必须在CPU执行指令结束时刻才可以被响应，而DMA请求在每个机器周期结束后应可以被响应；C项，DMA的优先级比外中断(非屏蔽中断、可屏蔽中断)高；D项，内中断是不可被屏蔽的，故即使不开中断，仍可响应内中断。

72、答案：B本题解析：数据库系统的数据独立性指不会因为逻辑结构和存储结构改变而影响程序。

73、答案：D本题解析：暂无解析

74、答案：C本题解析：两个字符串相等是指两个字符串不仅长度相等，而且在对应位置上的字符也要相等。

75、答案：D本题解析：创建索引用CREATEINDEX；创建模式用CREATESCHEMA；创建视图用CREATEVIEW；创建表用CREATETABLE。

76、答案：C本题解析：流量控制功能用以保持数据单元的发送速率与接收速率的匹配，以免发生信息“拥挤”或“堵塞”现象。数据链路层、网络层和传输层均需采用流量控制。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信，建立、维护和拆除端到端连接是传输层的主要功能之一。路由选择（也称路径控制）是网络层的重要功能之一，它是指网络中的节点根据网络的具体情况（可用的数据链路、各条链路中的信息流量），按照一定的策略（如传输时间最短、传输路径最短等）选择一条通往数据终端设备的最佳路由。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信。为网络层实体提供数据发送和接收功能和过程的是网络层的下一层，即数据链路层。

77、答案：C本题解析：图的深度优先搜索的方法对于有向图和无向图都适用。

78、答案：C本题解析：*存储器不属于CPU的组成部分。

79、答案：B本题解析：4B/5B编码是利用NRZI码，用５位符号来传递４位数据，其数据传输效率=4/5＝80%。曼彻斯特编码也叫做相位编码，是一种同步时钟编码技术。在曼彻斯特编码中，每一位的中间有一个跳变，位中间的跳变既做时钟信号，又做数据信号。从高到低跳变表示“0”，从低到高跳变表示“1”。由于每一个码元都被调成两个电平，所以数据传输速率只有调制速率的1/2，因此，曼彻斯特编码效率是50%。相对于曼彻斯特编码来说，4B/5B编码的效率得到了明显的提高，提高的程度为80%－50%＝30%。

80、答案：D本题解析：如果某关系模式满足第二范式，而且它的任何一个非主属性都不传递依赖于任何关键字，则满足第三范式。例：关系S1(SNO、SNAME、DNO、DNAME、LOCATION)，属性依次代表学号、姓名、所在系编号、系名称、系地址。关键字SNO决定各个属性，满足2NF。但这样的关系肯定会使数据有大量的冗余，有关学生DNO，DNAME，LOCATION三个属性将重复插入、删除和修改。

81、答案：A本题解析：栈是先进后出，队列是先进先出。

82、答案：D本题解析：时序电路，它是由最基本的逻辑门电路加上反馈逻辑回路(输出到输入)或器件组合而成的电路，与组合电路最本质的区别在于时序电路具有记忆功能。时序电路的特点是：输出不仅取决于当时的输入值，而且还与电路过去的状态有关。时序电路的内部逻辑确定什么情况下发送什么信号，通过时序电路可以控制计算机的各个部件按我们规定的顺序运作。

83、答案：D本题解析：在寄存器寻址的指令字中，地址码字段直接指出了寄存器的编号；在寄存器间接寻址方式中，寄存器中的内容不是操作数，而是操作数所在主存单元的地址号。

84、答案：D本题解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序（退出DFSTraverse算法）即为逆向的拓扑序列。

85、答案：B本题解析：循环冗余校验(CRC)是广泛用于数据链路层的一种校验方式，其特点是：每个CRC标准都能检小于r+l比特的突发差错；在合适的假定下，长度大于r+l比特的突发差错被检测到的概率是1-0.5r；每个CRC标准也都能检测任何奇数个比特的差错。

86、答案：A本题解析：对于循环单链表来说尾结点的指针指向第一个元素。

87、答案：B本题解析：CPU由运算器和控制器组成，而运算器和控制器中都包含寄存器。存储器不是CPU的组成部分。

88、答案：A本题解析：单级中断系统中，中断服务程序的执行顺序为：首先保护现场，接着为处理部分，然后恢复现场，开放中断，最后中断返回，以便继续执行原程序。

89、答案：D本题解析：频率非常高的页面置换现象称为抖动。在请求分页存储管理中，可能出现这种情况，即刚被替换出去的页，立即又要被访问，需要将它调入。

90、答案：A本题解析：OSI开放式系统互联，这个模型把网络通信的工作分为7层，网络层的目的是实现两个端系统之间的数据透明传送，具体功能包括寻址和路由选择、连接的建立、保持和终止等。它提供的服务使运输层不需要了解网络中的数据传输和交换技术。

91、答案：A本题解析：时钟频率愈高，每秒钟产生的脉冲数愈多，则单位时间里可执行的指令数愈多，CPU的速度愈快。

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

93、答案：B本题解析：本题考查计算机性能方