2026年全国国家电网招聘之电网计算机考试重点试题附答案

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

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

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

1、在实际数据备份工作中，通常会根据具体情况，采用几种不同备份方式的组合，如每天做()，周末做完全备份，月底做完全备份，而年底再做完全备份。A.完全备份B.软备份和硬备份C.增量备份或差别备份D.按需备份

2、冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是（）。A.指令操作码的译码结果B.数补码C.指令周期的不同阶段D.指令和数据所在的存储单元

3、关于哈夫曼树，下列说法正确的是()。A.在哈夫曼树中，权值相同的叶子结点都在同一层上B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理

4、存储容量1GB等于()。A.1024KB.1000KBC.1024MBD.1000MB

5、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）。A.一个缓冲区B.一段数据区C.同步机制D.一段程序

6、以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。A.归并排序B.直接插入排序C.快速排序D.堆排序

7、若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是()。A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址

8、若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。A.单链表B.双链表C.单循环链表D.顺序表

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

10、若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要（）片A.4B.6C.8D.10

11、要删除Student表的Birthyear列，同时删除所有引用该列的视图和约束。下列哪一个SQL语句正确表达了这一删除要求（）。A.ALTERTABLEStudentDROPBirthyearRESTRICTB.ALTERTABLEStudentDELETEBirthyearCASCADEC.ALTERTABLEStudentDROPBirthyearCASCADED.ALTERTABLEStudentDELETEBirthyearRESTRICT

12、动态主机配置协议(DHCP)的作用是（请作答此空）；DHCP客户机如果收不到服务器分配的IP地址，则（）。A.为客户机分配一个永久的IP地址B.为客户机分配一个暂时的IP地址C.检测客户机地址是否冲突D.建立IP地址与MAC.地址的对应关系

13、数字签名可以保证信息传输的（）。A.完整性B.真实性C.完整性和真实性D.机密性

14、如果指定的网络地址是1/24，则其默认网关可以是（33）。A.B.54C.D.55

15、静态链表中指针表示的是()。A.内存地址B.数组下标C.下一元素地址D.数组地址

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

17、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。A.2和4B.1和5C.4和2D.5和1

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

19、SNMP代理使用（）操作向管理端通报重要事件的发生。A.GetRequestB.Get-nextRequestC.SetRequestD.Trap

20、某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。网关的IP地址可能为（）。A.4B.11C.38D.8

21、将十进制数7.5表示成二进制浮点规格化数（阶符1位，阶码2位，数符1位，尾数4位）是A.01101111B.01101110C.01111111D.11111111

22、栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()。A.EDCBAFB.BCEFADC.CBEDAFD.ADFEBC

23、操作数地址在PC计数器中，该操作数为()。A.相对寻址B.寄存器寻址C.基址寻址D.变址寻址

24、与网格计算相比，不属于云计算特征的是（）。A.资源高度共享B.适合紧耦合科学计算C.支持虚拟机D.适用于商业领域

25、某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数为（）。A.4B.9C.10D.11

26、将整数数组（7-6-3-5-4-1-2）按照堆排序的方式进行升序排列，请问在第一轮排序结束之后，数组的顺序是（）。A.1-2-3-4-5-6-7B.2-6-3-5-4-1-7C.6-5-3-2-4-1-7D.5-4-3-2-1-6-7

27、设某文件系统采用两级目录结构，主目录有10个子目录，每个子目录中有10个目录项，在如此同样多目录情况下，最多时，单级目录结构所需检索的目录项数是两级目录结构检索的目录项数的（）倍。A.10B.8C.5D.2

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

29、如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。A.0B.1C.3D.13

30、在计算机中，存放微指令的控制存储器隶属于（）。A.外存B.高速缓存C.时钟周期D.CPU

31、设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2、和M3。与森林F对应的二叉树根结点的右子树上的结点个数是多少（）。A.M1B.M1+M2C.M3D.M2+M3

32、下列有关存储器的说法错误的是()。A.访问存储器的请求是由CPU发出的B.Cache与主存统一编址，即主存空间的某一部分属于CacheC.Cache的功能全由硬件实现D.Cache～主存层次主要为了解决存储系统的速度问题

33、对输入输出系统产生决定性影响的基本要求是()。Ⅰ.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性Ⅴ.设备相关性Ⅵ.设备无关性A.Ⅱ，Ⅲ，ⅤB.Ⅰ，Ⅳ，ⅥC.Ⅱ，Ⅳ，ⅥD.Ⅰ，Ⅲ，Ⅴ

34、采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。A.两者位数相等B.逻辑地址位数多C.物理地址位数多D.无法判断

35、以下关于差分曼彻斯特编码的说法中错误的是（）。A.差分曼彻斯特编码属于一种双相码B.中间电平只起到定时的作用，不用于表示数据C.信号开始时有电平变化则表示0，没有电平变化则表示1D.信号开始时有电平变化则表示1，没有电平变化则表示0

36、有3个结点可以构造出多少种不同的二叉树（）。A.3B.4C.5D.6

37、在以太网上传输的IP数据报，最大长度为()。A.1500字节B.1518字节C.65535字节D.任意长度

38、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。A.冒泡排序B.堆排序C.快速排序D.希尔排序

39、下面关于工程计划的AOE网的叙述中，不正确的是（）。A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动都提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完

40、计算机系统中算术逻辑单元和控制单元合称为()。A.CPUB.UPC.ALUD.PC

41、CSMA/CD方法用来解决多结点如何共享共用总线传输介质的问题，在采用CSMA/CD的网络中()。A.不存在集中控制的结点B.存在一个集中控制的结点C.存在多个集中控制的结点D.可以有也可以没有集中控制的结点

42、在3种集中式总线控制中，()方式响应时间最快，链式查询方式对电路故障最敏感。A.计数器定时查询B.链式查询C.独立请求D.混乱查询

43、数据库表的外关键字是()部分。A.另一个表的关键字B.与本表没关系的C.是本表的关键字D.都不对

44、血栓对机体的不利影响不包括A.心瓣膜变形B.阻塞血管C.栓塞D.堵塞血管破口E.广泛性出血

45、活动头磁盘的寻道时间是指()。A.最大寻道时间B.最小寻道时间C.A.B之和D.A.B的平均值

46、在使用网络传输文件时，速度非常低，使用抓包软件发现一些重复的帧，下面关于可能的原因或解决方案描述正确的是()。A.交换机在MAC地址表中查不到数据帧的目的MAC地址时，会泛洪该数据帧B.该网络的交换机设备必须进行升级改造C.网络在二层存在环路D.网络中没有配置VLAN

47、CPU在响应中断的过程中，保护现场的工作由()完成。A.中断隐指令B.中断服务程序C.A或B之一完成D.A和B共同完成

48、一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为（）。A.模拟信号是连续的，不容易发生失真B.数字信号比模拟信号采样容易C.数字信号比模拟信号小，而且不容易失真D.中继器再生数字脉冲，去掉了失真；而放大器则在放大模拟信号同时也放大了失真

49、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A.BADCB.BCDAC.CDABD.CBDA

50、下列四个序列中，()是堆。A.75，65，30，15，25，45，20，10B.75，65，45，10，30，25，20，15C.75，45，65，30，15，25，20，10D.75，45，65，10，25，30，20，15

51、若十进制数为132.75，则相应的十六进制数为()。A.21.3B.84C.24.6D.84.6

52、链表不具备的特点是()。A.可随机访问任一结点B.插入、删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比

53、在机票预定系统中，所出售的机票与实际的座位之间的联系是（）。A.一对一B.一对多C.多对一D.多对多

54、微机中对指令进行译码的组件是（）。A.累加器B.运算器C.控制器D.存储器

55、双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。A.见图AB.见图BC.见图CD.见图D

56、各种网络在物理层互连时要求（）。A.数据传输率和链路协议都相同B.数据传输率相同，链路协议可不同C.数据传输率可不同，链路协议相同D.数据传输率和链路协议都可不同

57、采用幅度-相位复合调制技术，由4种幅度和8种相位组成16种码元，若信道的数据速率为9600b/s，则信号的波特率为（）Baud。A.600B.1200C.2400D.4800

58、下列不会引起指令流水阻塞的是（）。A.数据旁路B.数据相关C.条件转移D.资源冲突

59、虚拟存储技术是（）。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术

60、下列因素中，与Cache的命中率无关的是()。A.主存的存取时间B.块的大小C.Cache的组织方式D.Cache的容量

61、实现虚拟存储器的理论基础是程序的()理论。A.局部性B.全局性C.动态性D.虚拟性

62、下列选项中，防范网络监听最有效的方法是（）A.安装防火墙B.采用无线网络传输C.数据加密D.漏洞扫描

63、若数据库中只包含成功事务提交的结果，则此数据库就称为处于()状态。A.安全B.一致C.完整D.正确

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

65、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（）。A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法

66、在指令系统的各种寻址方式中，获取操作数最快的方式是（）。A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址

67、下列关键字序列中，（）是堆。A.16，72，31，23，94，53B.94，23，31，72，16，53C.16，53，23，94，31，72D.16，23，53，31，94，72

68、设CPU地址总线有24根，数据总线有32根，用512K×8位的RAM芯片构成该机的主存储器，则该机主存最多需要()片这样的存储芯片。A.256B.512C.64D.128

69、在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.见图AB.见图BC.见图CD.见图D

70、感知层是物联网体系架构的（）层。A.第一层B.第二层C.第三层D.第四层

71、下列部件（设备）中，存取速度最快的是（）。A.光盘存储器B.CPU的寄存器C.软盘存储器D.硬盘存储器

72、操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是（）。A.端口号在64512-65535之间的端口B.所有小于1024的每个端口C.RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等D.所有端口都可以不受权限限制打开

73、关于交换式以太网的描述中，正确的是（）。A.核心设备是集线器B.需要执行IP路由选择C.数据传输不会发生冲突D.基本数据单元是IP分组

74、VPN涉及的关键安全技术中不包括（）A.隧道技术B.加密技术C.入侵检测技术D.身份认证技术

75、一个标准的IP地址5，所属的网络为（）。A.B.C.D.5

76、可用紫外光线擦除信息的存储器是（）。A.DRAMB.PROMC.EPROMD.EEPROM

77、在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间

78、设无向图的顶点个数为n，则该图最多有()条边。A.见图AB.见图BC.见图CD.见图D

79、ARP协议数据单元封存在（）中发送。A.IP数据报B.TCP报文C.以太帧D.UDP报文

80、从关系中取出所需属性组成新关系的操作称为（）。A.交B.连接C.选择D.投影二、多选题

81、IPv6地址为（）位。A.128B.64C.48D.32

82、常用的数据传输速率单位有kbit/s、Mbit/s、Gbit/s。1Gbit/s等于（）。A.1×10^3Mbit/sB.1×10^3kbit/sC.1×10^6Mbit/sD.1×10^9kbit/s

83、SQL语言是()的语言，易学习。A.非过程化B.过程化C.格式化D.导航式

84、下面是HTTP的一次请求过程，正确的顺序是（）。①浏览器向DNS服务器发出域名解析请求并获得结果②在浏览器中输入URL，并按下回车键③服务器将网页数据发送给浏览器④根据目的IP地址和端口号，与服务器建立TCP连接⑤浏览器向服务器发送数据请求⑥浏览器解析收到的数据并显示⑦通信完成，断开TCP连接A.②①④⑤③⑦⑥B.②①⑤④③⑦⑥C.②⑤④①③⑥⑦D.②①④③⑤⑦⑥

85、下列各项影响硬盘性能的一个最不重要的因素是？A.转速B.寻道速度C.接口速度D.单碟容量

86、如果主存容量为16MB，且按字节编址，表示该主存地址至少应需要()位。A.24B.32C.16D.20

87、将10个元素散列到100000个单元的哈希表中，则（）产生冲突。A.一定会B.一定不会C.仍可能会D.以上说法都不对

88、硅沉着病分期主要依据A.矽结节大小、数量和分布B.肺间质纤维化程度C.肺气肿程度D.胸膜增厚程度E.肺的重量、体积增加的程度

89、某SRAM芯片，其容量为lKx8位，加上电源端和接地端后，该芯片的引出线的最少数目应为()。A.23B.25C.50D.20

90、若视频图像每帧的数据量为6.4MB，帧速率为30帧，秒，则显示10秒的视频信息，其原始数据量是()。A.64MB.192MBC.640MBD.1920MB

91、指组成一幅图像的像素密度A.显示分辨率B.图像分辨率C.垂直分辨率D.水平分辨率

92、下列关于页的说法正确的是()。A.页是逻辑单位，由系统划分，它的长度定长B.页是逻辑单位，由用户划分，它的长度不定长C.页是物理单位，由用户划分，它的长度不定长D.页是物理单位，由系统划分，它的长度定长

93、硬盘存储器在寻找数据时()。A.盘片不动，磁头运动B.盘片运动，磁头不动C.盘片、磁头都运动D.盘片、磁头都不动

94、当定点运算发生溢出时，应（）A.向左规格化B.向右规格化C.发出错误信息D.舍入处理

95、下面关于临界资源的论述，正确的是（）A.并发执行的程序可以对临界资源实现共享B.为临界资源配上相应的设备控制块后（一种用于设备管理的数据结构），就可以实现共享C.对临界资源，应该采取互斥访问方式实现共享D.对临界资源，应该采取同时访问方式实现共享

96、TCP/IP多个层次引入了安全机制，其中TLS协议位于()。A.数据链路层B.网络层C.传输层D.应用层

97、若内存地址区间为8000H~87FFH，每个存储单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（）A.512×16bitB.256×8bitC.256×16bitD.512×8bit

98、某电子邮箱收件箱的内容如下图所示，其中未读邮件个数为（），本页面中带附件的邮件个数为（请作答此空）。A.1B.2C.3D.4

99、对称型加密通常使用几个密钥对数据进行加密或解密（）。A.1个B.2个C.3个D.4个

100、路由器的NVRAM（非易失内存）中主要存储着（）。A.路由表B.ARP表C.互联网操作系统（IOS）D.备份的配置文件三、判断题

101、互联网络的路由与单独子网的路由过程相似，只是复杂性增加。

102、中序遍历二叉排序树可以得到一个有序的序列。()

103、数组选择通道和数组多路通道可以支持多个通道程序并发执行。

104、指令周期的第一个操作是取数据。

105、RIP是一种路由协议，即路由信息协议。

106、统一缓存是指指令和数据都存放在同一缓存内的Cache。

107、会话层最重要的协议是IP，它将多个网络联成一个互连网，可以把高层的数据以多个数据报的形式通过互连网分发出去。

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

109、多道程序的执行一定不具备再现性。

110、CPU可以直接访问主存，而不能直接访问辅存。()

111、一个指令周期由若干个机器周期组成。

112、在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()

113、属于B类网络。

114、链表中的头结点仅起到标识的作用。()

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

116、信号是数据的电子或电磁编码；信号可分为模拟信号和数字信号；模拟信号是随时间连续变化的电流、电压或电磁波；数字信号则是一系列离散的电脉冲；可选择适当的参量来表示要传输的数据。

117、分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。()

118、记录筛选是把表中符合条件的记录显示出来，不符合条件的记录删除。

119、用某种方法把伪装消息还原成原有的内容的过程称为加密。

120、组合逻辑电路的特点是它的输出状态仅与当时的输入状态有关，而与过去的输入状态无关。()

参考答案与解析

1、答案：C本题解析：完全备份需要时间较长，适宜一周进行一次。增量备份或差别备份可以每天进行。

2、答案：C本题解析：在取指周期读出的是指令，在执行周期读出的是数据。

3、答案：C本题解析：哈弗曼编码中不允许出现两个字符编码相同的情况。

4、答案：C本题解析：1GB=(230)B=1024MB，一定要注意1KB=(210)B=1024B，而不是1KB=1000B，这是许多考生常犯的错误。因此，本题的正确答案是C。

5、答案：D本题解析：每个进程中访问临界资源的那段代码被称为临界区，故选D。

6、答案：B本题解析：直接插入排序对于基本有序的序列进行排序效率最高。

7、答案：A本题解析：若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻址。

8、答案：D本题解析：在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便。

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

10、答案：C本题解析：本题考查存储器基础知识。A0000H至DFFFFH的内存空间共有DFFFFH-A0000H+1个存储单元（如5至10共有6个数字），那么DFFFFH-A0000H+1=3FFFF+1=40000=01000000000000000000=218，由于题干中指出内存按字节编址，所以整个存储空间有218个字节，亦即存储空间为218×8。当一个存储容量为32K×8（32=25，1K=210，所以32K=25×210=215）比特的存储器芯片时，共需要的芯片数量为（218×8）/（215×8）=23=8个存储芯片。

11、答案：C本题解析：要删除Student表的Birthyear列，同时删除所有引用该列的视图和约束，SQL语句是ALTERTABLEStudentDROPBirthyearCASCADE;。CASCADE表示相关视图和约束一并被删除。

12、答案：B本题解析：动态主机配置协议（DynamicHostConfigurationProtocol，DHCP）则是在其基础之上进行了改良的协议，是一种用于简化主机IP配置管理的IP管理标准。通过采用DHCP协议，DHCP服务器为DHCP客户端进行动态IP地址分配。同时DHCP客户端在配置时不必指明DHCP服务器的IP地址就能获得DHCP服务。当同一子网内有多台DHCP服务器时，在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址。Windows系统在处理DHCP工作失效的情况下，定义了一种自动IP机制APIPA，在dhcp失效时，自动使用169.254.X.X这个范围内的一个随机地址。

13、答案：C本题解析：签名后，说明数据的来源是真实的，如果数据被破坏（完整性被破坏），则签名就会失效。机密性的保证是加密技术。

14、答案：B本题解析：IP地址1/24属于网络/24，该网络ID下有效IP地址为/24~54/24，该地址范围内任何一个都可以作为网关地址。但一般情况下，一个网络配置网关地址是取网络ID中的最小有效IP地址或最大有效IP地址。

15、答案：B本题解析：静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点，同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。

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

17、答案：A本题解析：大小为6的数组：下标从0-5；从前面出队，从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素，也就是出队，即front+1:=4，再插入两个元素，即rear+2=2大小为6的数组：下标从0-5；从前面出队，从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素，也就是出队，即front+1:=4，再插入两个元素，即rear+2=2。

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

19、答案：D本题解析：在网络管理系统中，网管代理若收到管理进程发送的GetRequest、GetNextRequest、setRequest请求，会以GetResponse方式被动响应。除此以外在设定了报警阈值的情况下，代理还可以以trap方式主动向管理进程发出报告或警报。需要注意的是在管理进程和被管代理通信是需要彼此都认可相同的明文口令，亦即共同体名。

20、答案：A本题解析：题干中的报文分析。此为不同节点以广播的形式请求4的MAC地址，是典型的ARP请求。题干中描述该网络由于网关故障不能进行Internet接入，固然网络内部节点需要寻找网关IP对应的MAC地址，此图图中可以看到不同节点请求4的MAC地址，那么4最有可能是网关的角色。

21、答案：A本题解析：7.5化成二进制是111.1=0.1111×23。阶码是3即11，为正数，故阶符为0；7.5为正数，数符为0；尾数为0.1111用1111表示，拼接后即为01101111。

22、答案：C本题解析：一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，A项中，E和F还没有进栈就已经出栈；B项中，D元素不可能出栈在A的后面；D项中，最后两个元素出栈顺序也有误。

23、答案：A本题解析：相对寻址的有效地址是将程序计数器PC的内容(即当前指令的地址)与指令字中的形式地址A相加而成。而寄存器寻址、基址寻址和变址寻址与PC计数器无关。

24、答案：B本题解析：云计算具有以下优势，基于虚拟化技术快速部署资源或获得服务，云计算支持用户在任何位置、使用各种终端获取能力超强的服务。减少用户终端的处理负担。降低了用户对于IT专业知识的依赖。

25、答案：C本题解析：最少要10个。设系统有n个进程，每个进程对资源的最大需求量为m，若每个进程都得到了(m-1)个资源并且都需申请最后一个资源，这时只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源，从而不会发生死锁，即最少资源数=n（m-1）+1。

26、答案：C本题解析：数组已经是一个大顶堆，可直接开始排序。（大顶堆：每个节点的值都不小于自己两个左右子节的完全二叉树）每轮输出堆顶元素后，以堆中最后一个元素代替之（由于此题要求原地排序，即不产生额外的空间，堆顶元素与最后一个元素交换）。再将新的顶点元素不断与其子节点中大于该元素的较大者交换，直到该元素大于其左右两个子节点，或成为叶子节点。此时将剩余元素调整成一个新的大顶推。由此得出，第一轮结束后的顺序是：6，5，3，2，4，1，7。

27、答案：C本题解析：该系统能容纳的目录项总数为100个（10×10），如果将它们组织成单级目录结构，则检索一个文件时，最多检索100个文件目录就可以找到所要的文件；采用两级目录的情况下，检索一个文件需要经历两级目录的检索，每级检索10个，最多检索20个，故选C项。

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

29、答案：B本题解析：26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。

30、答案：D本题解析：控制存储器属于CPU。

31、答案：D本题解析：第一棵树构成根和左子树，因此右子树上的结点个数就是M2+M3，结果是D

32、答案：B本题解析：Cache中字块保存的是主存中相应字块的副本，Cache是一种高速缓冲存储器，而不是与主存处于同等地位的存储器，故不需要占用主存空间。

33、答案：B本题解析：输入输出系统的特点集中反映在异步性、实时性和设备无关性三项基本要求上，它们对输入输出系统的组织产生决定性的影响。

34、答案：B本题解析：虚拟存储器主要是为了解决存储系统的容量问题，引入虚拟存储器后，程序员编程可使用的虚拟空间要远大物理内存容量，故逻辑地址位数要大于物理地址位数。

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

36、答案：C本题解析：根据二叉树的性质可以画出5种二叉树，如下所示。

37、答案：C本题解析：

38、答案：D本题解析：冒泡排序每趟选出一个最值移至序列的一端。快速排序的一趟排序可以使选出的基准值移至最终位置。

39、答案：B本题解析：AOE网中的关键路径可能不止一条，如果某一个关键活动提前完成，还不能提前整个工程，而必须同时提高在几条关键路径上的关键活动。

40、答案：A本题解析：算术逻辑单元即运算器，控制单元即控制器，运算器和控制器组成了CPU。

41、答案：A本题解析：CSMA/CD属于随机访问介质访问控制方式，特点是用户可以随机地发送信息。但每个结点发送信息前必须先侦听信道，如果信道空闲，则发送出去，同时进行冲突检测。如果信道忙，则继续侦听。当数据发送过程中检测到冲突，将立即停止发送数据并等待一段随机长的时间。然后重复上述过程。因此，CSMA/CD方法不需要集中控制的结点。但轮询访问介质访问控制中则需要集中控制的结点。

42、答案：C本题解析：常见的集中式总线控制有三种：链式查询、计数器定时查询、独立请求。特点：链式查询方式连线简单，易于扩充，对电路故障最敏感；计数器定时查询方式优先级设置较灵活，对故障不敏感，连线及控制过程较复杂；独立请求方式速度最快，但硬件器件用量大，连线多，成本较高。

43、答案：A本题解析：数据库表的外关键字是本表的一个字段，但非关键字，故BC错，外关键字是另一个表的关键字，选A。

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

45、答案：D本题解析：寻道时间又叫平均寻道时间，是指磁盘最大寻道时间和最小寻道时间的平均值。

46、答案：C本题解析：收到重复帧不是数据泛洪导致的。数据泛洪是广播报文，广播报文不会导致收到重复数据包。

47、答案：D本题解析：保护现场包括保护程序断点和保护CPU内部各寄存器内容，其中，保护程序断点的任务由中断隐指令完成；而保护CPU内部其他寄存器的任务由中断服务程序来完成，故D项为正确选项。

48、答案：D本题解析：模拟信号是指在时间上或是在幅度上都是连续的信号，这种信号的优点是直观、容易实现，缺点是保密性差和抗干扰能力差。数字信号是指离散的、不连续的信号，这种信号的优点是针对模拟信号的缺点，加强了通信的保密性、提高了抗干扰能力，但是它有其缺点是技术要求复杂，尤其是同步技术要求精度很高，传输占用带宽宽。数字信号的抗干扰能力强就体现在数字信号在传输过程中也会混入杂音，但它可以利用电子电路构成的门限电压（称为阈值）去衡量输入的信号电压，只有达到某一电压幅度，电路才会有输出值，并自动生成整齐的脉冲（称为整形或再生）。较小杂音电压到达时，由于它低于阈值而被过滤掉，不会引起电路动作。因此再生的信号与原信号完全相同，除非干扰信号大于原信号才会产生误码，这种可能性是很小的。因此数字传输可以获得较高的信号质量。模拟信号在传输的过程中为了防止信号的衰减，用一个放大器对信号进行放大，在这个过程中确实放大了信号，但同时也放大了失真，这样一路下来就可能会保留很多失真，严重影响信号的质量。

49、答案：A本题解析：根据中序遍历和前序遍历可以画出二叉树，C为根结点，A、D分别为左右子树，B为A的右孩子。根据树可以知道后序遍历的序列。

50、答案：C本题解析：

51、答案：B本题解析：十进制数转化为十六进制数时，采用除16取余法；对于小数的转化，采用乘16取整法：将小数乘以16，所得积的整数部分转换为十六进制。此题经转换后得十六进制数为84.C。

52、答案：A本题解析：链式存储结点间通过指针连接.存储位置比较灵活，不必事先估计存储空间。根据表长来确定存储空间即可；插入和删除不需要移动元素，只要改变指针域值；但链表不具备随机访问任一结点的特点，这是顺序表的特点。

53、答案：A本题解析：因为机票预定系统中，每个人只对应一个座位，所以是一对一的关系。

54、答案：C本题解析：*控制器是全机的控制中心，调节各部件自动协调工作。指令和数据存放在内存中，控制器周期性地从内存读出信息流和指令流，由控制器解释从而发出一些列的微操作信号。

55、答案：D本题解析：p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q

56、答案：A本题解析：相同的层次相连接，则需要有相同的协议和相同的速度等。

57、答案：C本题解析：采用幅度-相位复合调制技术构成了16种不同的码元，所以可以携带=4个bit位。所以波特率=数据速率/4=2400Baud。

58、答案：A本题解析：有三种相关可能引起指令流水线阻塞：1.结构相关，又称资源相关；2.数据相关；3.控制相关，主要由转移指令引起。数据旁路技术，其主要思想是不必待某条指令的执行结果送回到寄存器，再从寄存器中取出该结果，作为下一条指令的源操作数，而是直接将执行结果送到其他指令所需要的地方，这样可以使流水线不发生停顿。

59、答案：B本题解析：虚拟存储技术是在逻辑上扩充内存，内存空间并没有真正扩大。

60、答案：A本题解析：主存的存取时间和Cache的命中率无关，Cache块的大小和组织方式会影响到Cache命中率，Cache容量越大，命中率会越高。

61、答案：A本题解析：实现虚拟存储器的理论基础是程序的局部性理论。

62、答案：C本题解析：本题考查的是网络安全方面的知识。防范网络监听有多种方法，数据加密是其中较为有效的一种，因为数据经过加密后，网络侦听者即使对网络进行监听，所接收的数据也是经过加密后的密文，如果不进行解密无法获取信息的真正含义。安装防火墙、采用无线网络传输和漏洞扫描都不能有效的防范网络监听。

63、答案：B本题解析：如果数据库中只包含成功事务提交的结果，就称数据库处于一致性状态。

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

65、答案：D本题解析：资源有序分配法可以破坏“循环等待”条件。

66、答案：B本题解析：立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的地址码，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数，不必再次访问存储器，从而提高了指令的执行速度。

67、答案：D本题解析：将所有数据序列按完全二叉树从根开始放，如果所有分支都小于或者等于孩子结点关键码，就是小顶堆，反之，如果所有分支结点的关键码大于或者等于孩子结点关键码，则为大顶堆。

68、答案：D本题解析：

69、答案：B本题解析：Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0(r12)，采用邻接表存储时，时间复杂度为O(n+e)。

70、答案：A本题解析：物联网体系结构分为感知控制层、网络传输层、应用服务层三个层面。

71、答案：B本题解析：寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，速度很快，它们可用来暂存指令、数据和地址。

72、答案：B本题解析：0---1023是熟知端口号，是为了特定服务预留的，root之后才可以打开。

73、答案：C本题解析：交换式以太网的核心设备是以太网交换机，它可以在多个端口之间建立多个并发连接，实现多结点之间数据的并发传输，从而可以增加网络带宽，改善局域网的性能与服务质量，避免数据传输冲突的发生。以太网交换机利用“端口/MAC地址映射表”进行数据帧交换。根据分析知，选项C符合题意，故选择C选项。

74、答案：C本题解析：本题考查VPN的基础知识。VPN主要采用四项技术来保证安全，这四项技术分别是隧道技术（Tunneling）、加解密技术（Encryption&Decryption）、密钥管理技术（KeyManagement）、使用者与设备身份认证技术（Authentication）。

75、答案：B本题解析：5是一个B类的IP地址，它的默认子网掩码是，所以前面两个部分是网络位，后面两个部分是主机位，所以其所在的网络是。

76、答案：C本题解析：主存储器的种类。①RAM：随机存储器，可读写，断电后数据无法保存，只能暂存数据。②SRAM：静态随机存储器，在不断电时信息能够一直保持。③DRAM：动态随机存储器，需要定时刷新以维持信息不丢失。④ROM：只读存储器，出厂前用掩膜技术写入，常用于存放BIOS和微程序控制。⑤PROM：可编程ROM，只能够一次写入，需用特殊电子设备进行写入。⑥EPROM：可擦除的PROM，用紫外线照射15~20分钟可擦去所有信息，可写入多次。⑦EEPROM：电可擦除EPROM，可以写入，但速度慢。⑧闪速存储器：现在U盘使用的种类，可以快速写入。

77、答案：A本题解析：关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。

78、答案：B本题解析：

79、答案：C本题解析：ARP地址解析协议，是将IP地址解析成MAC地址，ARP协议数据单元封存在以太帧中传送。

80、答案：D本题解析：投影是对列（属性）的操作；选择是对行（元组）的操作；连接是生成新的关系。

81、答案：A本题解析：IPv6地址扩展到128位。2128足够大，这个地址空间可能永远用不完。事实上，这个数大于阿伏加德罗常数，足够为地球上每个分子分配一个IP地址。用一个形象的说法，这样大的地址空间允许整个地球表面仁每平方米配置7*1023个IP地址！IPv6地址采用冒号分隔的十六进制数表示，例如下面是一个IPv6地址：8000:0000:0000:0000:0123:4567:89AB:CDEF为了便于书写，规定了一些简化写法。首先，每个字段前面的0可以省去，例如0123可以简写为123；其次一个或多个全0字段0000可以用一对冒号代替。例如以上地址可简写为8000：：123：4567：89AB：CDEF另外，IPv4地址仍然保留十进制表示法，只需在前面加上对冒号，就成为IPv6地址，称为IPv4兼容地址（IPv4Compatible），例如，：：。

82、答案：A本题解析：1G=1×10^3M，1Gbit/s=1×10^3Mbit/s。

83、答案：A本题解析：结构化查询语言简称SQL，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统。可以使用相同的结构化查询语言作为数据输入与管理的接口。结构化查询语言语句可以嵌套，这使它具有极大的灵活性和强大的功能。

84、答案：A本题解析：当在Web浏览器的地址栏中输入某URL按下回车，处理过程如下:(1)对URL进行DNS域名解析，得到对应的IP地址；(2)根据这个IP,找到对应的服务器，发起TCP连接，进行三次握手；(3)建立TCP连接后发起HTTP请求；(4)服务器响应HTTP请求，浏览器得到HTML代码；(5)浏览器解析HTML代码，并请求HTML代码中的资源(如js、css图片等)；(6)浏览器把页面呈现给用户；(7)通信完成，断开TCP连接。对比之后，最佳答案选A。

85、答案：C本题解析：接口速度：接口速度是影响硬盘性能的一个最不重要的因素。目前的接口速度在理论上都已经满足了磁盘所能达到的最高外部传输带宽。在随机IO环境下，接口速度显得更加不重要，因为此时的瓶颈几乎全部都在寻道速度上。

86、答案：A本题解析：本题考查的是计算机数字编码和存储地址方面的基础知识。用二进制编码表示地址，16MB地址最少需要24bit。

87、答案：C本题解析：将10个元素散列到100000个单元的哈希表中，仍有可能产生冲突。是否产生冲