2026年全国国家电网招聘之电网计算机考试高频题（附答案）

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

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

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

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

2、已知串S=′aaab′，其next数组值为()。A.0123B.0213C.0231D.1211

3、计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于()。A.静态数据区B.代码区C.栈区D.堆区

4、设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值()。A.可能是2B.一定是2C.不可能是1D.一定是1

5、将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A.N，2N-1B.N-l，2NC.N，2ND.N-l，2N-1

6、下面关于计算机硬件和软件关系描述正确的是()。A.在逻辑上是等效的B.硬件依赖于软件C.可以相互转化D.软件实现的操作比硬件实现的操作要快

7、以下关于IPv6地址类型的描述正确的是()。①IPv6地址是被IETF设计用来替代IPv4的下一代IP协议。②IPv6地址中::只能出现一次。③IPv6地址的长度为128bit，通常写作8组，每组用4个十六进制数表示，每组开头的十六进制数如果是0则可以省略。④IPv6地址可以分为单播地址、广播地址、任意播地址和组播地址。A.①②B.①②③C.①②④D.①②③④

8、操作系统和应用软件在计算机中运行时，正确的关系是（）A.操作系统调用应用软件提供的功能B.应用系统调用操作系统提供的功能C.操作系统运行完毕后再运行应用软件D.两者互不相关，独立运行

9、快速排序最易发挥其长处的情况是()。A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊

10、一般在Windows命令提示窗中，执行（请作答此空）命令得到以下运行结果，该命令的作用是（）。A.ipconfig/allB.netstat-na|moreC.netstat–rD.routeprint

11、正确的Internet地址是()。A.56B..15C.32.230.100D.50

12、在数据库系统中，不是常用的数据结构模型有（）。A.扩展模型B.网状模型C.关系模型D.层次模型

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

14、现代电子数字计算机中的信息以二进制表示，是因为()。A.信息处理方便B.物理器件性能决定C.运算速度快D.节约元件

15、磁表面存储器不具备的特点是()。A.存储密度高B.可脱机保存C.速度快D.容量大

16、下列物理存储介质中，哪一个是易失性存储器()。A.磁盘存储器B.快闪存储器C.主存储器D.磁带存储器

17、Cache通常是采用()存储器实现的。A.闪速存储器B.ROMC.DRAMD.SRAM

18、ADSL采用的多路复用技术是（）。A.时分多路B.频分多路C.空分多路D.码分多址

19、设机器字长为8，则-0的（）表示为11111111。A.反码B.补码C.原码D.移码

20、下列说法中错误的是()。A.主频为1GHz的CPU运算性能可能强于主频为2GHz的CPUB.衡量用于科学计算的CPU性能的主要指标为MFLOPSC.字长指计算机能直接处理的二进制信息的位数D.主频是指CPU机器周期的倒数

21、某一SRAM芯片，容量为16K×1位，则其地址线有()。A.14根B.18根C.20根D.32根

22、以下各种情况中，属于死锁现象的是（）A.某进程执行了死循环B.某进程为了得到某资源，等待了很长的时间C.某进程为了得到某资源，等待了无限的时间D.操作系统故障

23、循环队列的存储空间为Q（1：50），初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（）。A.1，或50且产生上溢错误B.51C.26D.2

24、在单链表中，指针p指向结点A，若要删除A之后的结点(存在)，则指针的操作方式为()。A.p—＞next=p—＞next—＞nextB.p=p—＞nextC.p=p—＞next—＞nextD.p-＞next-p

25、指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。A.2B.3C.4D.5

26、关于用户角色，下面说法正确的是()。A.SQLServer中，数据访问权限只能赋予角色，而不能直接赋予用户B.角色与身份认证无关C.角色与访问控制无关D.角色与用户之间是一对一的映射关系

27、下面关于RISC技术的描述中，正确的是()。A.采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C.RISC的主要目标是减少指令数D.RISC设有乘、除法和浮点运算指令

28、常用的文件存取方法有两种：（）存取和随机存取。A.流式B.串联C.记录D.顺序

29、企业网络计算可采用不同的模型，其中（64）是企业内部的不同平台上的软件的集成。A.可伸缩的模型B.冗余的模型C.对待的模型D.集成的模型

30、为了便于实现多级中断，保存现场信息最有效的方法是采用()。A.通用寄存器B.堆栈C.存储器D.外存

31、由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为()。A.27B.38C.51D.75

32、数据的逻辑独立性是指()。A.内模式改变，外模式和应用程序不变B.内模式改变，模式不变C.模式改变，内模式不变D.模式改变，外模式和应用程序不变

33、CPU的指令系统又称为()。A.汇编语言B.机器语言C.程序设计语言D.自然语言

34、在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。Ⅰ.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.直接控制的微指令比字段编码的微指令长Ⅴ.字段直接编码的微指令与字段间接编码的微指令长度相等Ⅵ.字段间接编码的微指令比字段直接编码的微指令长A.Ⅲ和ⅣB.Ⅰ和ⅢC.Ⅲ和ⅠD.Ⅳ和Ⅵ

35、以下不属于数据库特点的是（）。A.可以为各种用户共享B.数据独立性高C.数据按一定的数据模型组织、描述和存储D.不利于管理

36、在单总线结构中，连接在总线上的多个部件（）。A.某一时刻只有一个可以向总线发送数据，并且只有一个可以从总线接收数据B.某一时刻只有一个可以向总线发送数据，但可以有多个同时从总线接收数据C.可以有多个同时向总线发送数据，并且可以有多个同时从总线接收数据D.可以有多个同时向总线发送数据，但可以有一个同时从总线接收数据

37、关于数据报交换技术的描述中，错误的是A.数据报交换是一种存储转发交换B.发送至同一结点的分组可能经不同路径传输C.发送分组前不需要预先建立连接D.分组不需要带有源地址和目的地址

38、以下关于海明码的叙述中，正确的是()A.校验位随机分布在数据位中B.所有数据位之后紧跟所有校验位C.所有校验位之后紧跟所有数据位D.每个数据位由确定位置关系的校验位来校验

39、在下列网络安全备份方式中，恢复时间最短的是()。A.完全备份B.增量备份C.差异备份D.按需备份

40、在相同机器字长和尾数位数的情况下，浮点数尾数基值取小，可使浮点数()。A.可表示数的范围增大B.可表示数的个数增多C.运算过程中数的精度损失降低D.数在数轴上的分布变密

41、下面关于网络层次与主要设备对应关系的叙述中，配对正确的是（）。A.网络层——集线器B.数据链路层——网桥C.传输层——路由器D.会话层——防火墙

42、微指令格式中，水平微指令的编码通常采用直接表示法、字段直接编码法、混合表示法三种方式，其中()微指令的每一位即是一个控制信号。A.直接表示法B.字段直接编码法C.混合表示法D.全部三种

43、树最适合用来表示()。A.元素之间无联系的数据B.无序数据元素C.元素之间具有分支层次关系的数据D.有序数据元素

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

45、下列关于设备驱动的叙述中，错误的是()。A.每个硬件设备都需要设备驱动程序B.设备驱动程序也有需要升级的C.同一类设备都会有一个通用的驱动程序D.硬件设备原厂商设计的驱动程序更符合设备需求

46、下列说法中不正确的是（）A.任何可以由软件实现的操作也可以由硬件来实现B.固件就功能而言类似于软件，而从形态来说又类似于硬件C.在计算机系统的层次结构中，微程序级属于硬件级D.面向高级语言的机器是完全可以实现的

47、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。A.m-nB.m-n-1C.n+1D.不能确定

48、登录在某网站注册的Web邮箱，"草稿箱"文件夹一般保存的是（）。A.从收件箱移动到草稿箱的邮件B.未发送或发送失败的邮件C.曾保存为草稿但已经发出的邮件D.曾保存为草稿但已经删除的邮件

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

50、无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。A.a，b，e，c，d，fB.a，c，f，e，b，dC.a，e，b，c，f，dD.a，e，d，f，c，b

51、T淋巴细胞免疫组化标记物为：（）A.CD21B.CD117C.CD3D.CD31

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

53、n个顶点的连通图至少有多少条边()。A.n-1B.nC.n+1D.0

54、数据库管理技术是在（）的基础上发展起来的。A.文件系统B.编译系统C.应用程序系统D.数据库管理系统

55、关于以下URL的描述错误的是（）。A.http表面使用TCP协议B.又名统一资源定位符，方便确定一个资源，并表示出它在哪里C.URL中隐藏了端口号，默认是80端口D.访问URL可使用大写字母

56、防火墙对数据包进行过滤时，不能进行过滤的是（）。A.源和目的IP地址B.存在安全威胁的URL地址C.IP协议号D.源和目的端口

57、不是E-R图中基本元素的有（）。A.实体B.属性C.联系D.关系

58、表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(n+1)/2

59、以下关于SNMP协议的说法中，不正确的是（）。A.SNMP收集数据的方法有轮询和令牌两种方法B.SNMP管理体系结构由管理者、网管代理和管理信息库组成C.SNMP不适合管理大型网络，在大型网络中效率很低D.SNMPv3对SNMPv1在安全性上有了较大的增强

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

61、加密密钥和解密密钥相同的密码系统为（）。A.非对称密钥体制B.公钥体制C.单钥体制D.双钥体制

62、TCP连接释放过程，叙述不正确的是（）。A.通过设置FIN为来表示释放连接B.当一方释放连接后另一方即不能继续发送数据C.只有双方均释放连接后，该连接才被释放D.释放连接采用四次挥手机制

63、要求内存量最大的排序算法是()。A.插入排序B.选择排序C.快速排序D.归并排序

64、某企业资料室员工张敏和王莉负责向系统中录入一批图书信息（如：图书编号、书名、作者、出版社、联系方式等信息）。要求在保证质量的前提下，尽可能高效率地完成任务。对于如下4种工作方式，（）_比较恰当。A.张敏独立完成图书信息的录入，王莉抽查B.张敏独立完成图书信息的录入，王莉逐条核对C.张敏和王莉各录一半图书信息，再交叉逐条核对D.张敏和王莉分工协作，分别录入图书信息的不同字段，再核对并合并在一起

65、下列命题正确的是（）。A.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C.一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D.一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一

66、对程序语言进行翻译处理的逆过程称为：A.编译B.反编译C.汇编D.解释

67、若用8位机器码表示十进制整数-127，则其原码表示为（）A.10000000B.11111111C.10111111D.11111110

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

69、虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是()。A.快表与慢表都存储在主存中，但快表比慢表容量小B.快表采用了优化的搜索算法，因此查找速度快C.快表比慢表的命中率高，因此快表可以得到更多的搜索结果D.快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快

70、浮点数的一般表示形式为N=2E×F，其中E为阶码，F为尾数。以下关于浮点表示的叙述中，错误的是()。A.阶码的长度决定浮点表示的范围，尾数的长度决定浮点表示的精度B.工业标准IEEE754浮点数格式中阶码采用移码、尾数采用原码表示C.规格化指的是阶码采用移码、尾数采用补码D.规格化表示要求将尾数的绝对值限定在区间[0.5，1)

71、在菊花链方式下，越靠近控制器的设备（）。A.得到总线的使用权机会越多，优先级越高B.得到总线的使用权机会越少，优先级越低C.得到总线的使用权机会越多，优先级越低D.得到总线的使用权机会越少，优先级越高

72、顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n）B.O（n2）C.O（n1/2）D.O（1og2n）

73、CPU可以用来描述计算机的()。A.运算速度B.输入功率C.磁盘转速D.更新频率

74、某企业IT管理员人均可以管理1500台设备，故障响应非常快捷，这些设备最有可能是下面哪种（）。A.物理服务器B.虚拟服务器C.虚拟桌面PCD.物理PC

75、EEPROM是()制度存储器。A.固定掩模型B.一次可编程写入型C.紫外线擦除可编程写入型D.以上都不是

76、下列地址属于私网地址的是()A.B.C.1D.

77、某个网络中包含200台主机，采用什么子网掩码可以把这些主机置于同一个子网中而且不浪费地址？（）A.B.C.D.

78、下列选项中，（）不属于LAN的特性。A.高容错率B.短距离C.高数据速率D.低误码率

79、队列的“先进先出”特性是指（）A.最早插入队列中的元素总是最后被删除B.当同时进行插入、删除操作时，总是插入操作优先C.每当有删除操作时，总是要先做一次插入操作D.每次从队列中删除的总是最早插入的元素

80、对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn)B.O(n)C.O(nlogn)D.不直接依赖于n二、多选题

81、设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）。A.4B.5C.6D.7

82、在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是()。A.3NFB.4NFC.BCNFD.2NF

83、局域网中某主机的IP地址为2/21，该局域网的子网掩码为（）。A.B.C.D.

84、一个四体并行的低位交叉编址存储器，每个存储体的存取周期为200ns，总线传输周期为50ns，则连续读取10个存储字需时()。A.2000nsB.600nsC.650nsD.300ns

85、下述排序方法中，比较次数与待排序记录的初始状态无关的是()。A.选择排序和归并排序B.插入排序和归并排序C.插入排序和快速排序D.归并排序和快速排序

86、电子计算机可分为数字计算机、模拟计算机和数模混合计算机，是按()。A.计算机的用途分类B.计算机的使用方式分类C.信息的形式和处理方式分类D.计算机的系统规模分类

87、在TCP/IP参考模型中，提供可靠的端到端服务的层次是A.会话层B.表示层C.互联层D.传输层

88、对于低速传输来说，奇偶校验是一种令人满意的检错法，通常奇校验仅用于（23）。A.同步传输B.异步传输C.低速传输D.以上都不对

89、如果字符A的十进制ASCII码值是65，则字符H的ASCII码值是()。A.115B.104C.72D.4

90、美国海军军官莫里通过对前人航海日志的分析，绘制了新的航海路线图，标明了大网点，这体现了大数据分析理念中的（）。A.在数据基础上倾向于全体数据而不是抽样数据B.在分析方法上更注重相关分析而不是因果分析C.在分析效果上更追求效率而不是绝对精确D.在数据规模上强调相对数据而不是绝对数据

91、ICMP是TCP/IP网络中的重要协议，如果在IP数据报传送过程中发现TTL字段为零，则路由器发出（）报文。A.超时B.路由重定向C.源抑制D.目标不可到达

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

93、关系运算中花费时间可能最长的运算是()。A.投影B.选择C.除D.笛卡尔积

94、内联网Intranet是利用因特网技术构建的企业内部网，其中必须包括（）协议、WebServer/Browser等。A.TCP/IPB.IPX/SPXC.NetBuilderD.NetBIOS

95、下列说法中错误的是()。A.统一编址方式即把I/O端口当作主存储器的单元来分配地址B.统一编址方式下不需要专门的I/O指令C.统一编址方式下指令系统的实现比单独编址方式复杂D.采用统一编址方式会减少主存的编址空间

96、在对华为路由器进行出厂配置时，关于超级终端的参数说法错误的是（）。A.波特率应该设置为115200B.数据位设置为8C.奇偶校验位设置为无D.停止位设置为1

97、下面几个符号串编码集合中，不是前缀编码的是()。A.{0，10，110，1111}B.{11，10，001，101，0001}C.{00，010，0110，1000}D.{b，c，aa，aba，abb，abc}

98、中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（）而实现的。A.中断源B.中断请求C.中断响应D.中断屏蔽

99、在Internet上，传输视频流需要的传输协议是()。A.RTSPB.SNMPC.PPPD.TFTP

100、从E-R图向数据模型的转换是数据库设计的哪一个阶段的任务()。A.逻辑结构设计B.物理结构设计C.需求分析D.概念结构设计三、判断题

101、Telnet、SNMP、FTP和HTTP都是在TCP之上构建的应用层协议。

102、属性的取值范围称为属性的域。()

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

104、设某移动磁头磁盘有200个柱面，编号为0~199，磁头当前正处在144柱面，对于如下请求所得序列：88，148，92，179，90，151，103，176，131采用SSTF（最短寻道时间优先）比采用SCAN（扫描，移动磁头方向=OUT）的调度策略移动总柱面数要少。

105、PPP是一种在同步或异步线路上对数据进行封装的数据链路协议，早期的家庭拨号上网主要采用SLIP协议，而现在，更多的是用PPP协议。

106、PING命令使用ICMP的请求/应答报文。

107、云计算提供了最可靠、最安全的数据存储中心，用户不用再担心数据丢失、病毒入侵个人电脑的麻烦，用户也不用进行安全防护。

108、公钥算法中，由公钥出发可计算得到私钥。

109、云计算是由一系列可以动态升级和虚拟化的资源所组成的，这些资源被所有云计算的用户共享并且可以方便地通过网络访问，用户无须掌握云计算的技术，只需要按照个人或者团体的需要租赁云计算的资源。

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

111、从学生表Student中删除所有数据的语法是DROPFROMStudent。

112、国际顶级域名net的意义是商业组织。

113、程序查询方式只适用于那些CPU执行速度较慢，而且外围设备较多的系统

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

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

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

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

118、微程序控制器的核心部件是控制存储器，它一般用随机存储器构成。

119、使用双绞线组建以太网是目前流行的组网方式。

120、利用并行计算解决大型问题的网格计算和将计算资源作为可计量的服务提供的公用计算，在互联网宽带技术和虚拟化技术高速发展后萌生出云计算。

参考答案与解析

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

2、答案：A本题解析：

3、答案：B本题解析：本题考查运行过程中计算机内存布局及指令寻址方式。计算机运行时的内存空间划分情况如下图所示。运行时为名字分配存储空间的过程称为绑定。静态数据区用于存放一对一的绑定且编译时就可确定存储空间大小的数据，栈用于存放一对多的绑定且与活动同生存期的绑定；堆用于存储由程序语句动态生成和撤销的数据。程序运行时，需要将程序代码(机器指令序列)和代码所操作的数据加载至内存。指令代码加载至代码区，数据则根据绑定关系可能位于静态数据区、栈或堆区。立即数寻址方式是指指令所需的操作数由指令的地址码部分直接给出，其特点是取指令时同时取出操作数，以提高指令的执行速度。

4、答案：A本题解析：进栈序列是P1，P2，P3，…，Pn，当P3=3时，由输出序列可知，只有以下两种情况：P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此P1的值可能为1，也可能为2。

5、答案：A本题解析：对于此题而言最少的比较次数是，其中一个有序表的最后一个数小于另一表的的第一个数，那么直接合并即可。当一个表递增一个表递减且递减表时，需要比较ZN-1次。

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

7、答案：B本题解析：IPv6地址可以分为单播地址、任意播地址和组播地址，IPv6没有广播地址的概念。

8、答案：B本题解析：当应用程序中需要操作系统提供服务时，应用程序必须使用系统调用命令。

9、答案：C本题解析：

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

11、答案：D本题解析：IP地址由32位二进制数组成，转换成对应的十进制数可以分为四组，每组介于0到255之间，并且用小数点隔开。

12、答案：A本题解析：常用的有网状模型、关系模型、层次模型和面向对象模型。其中最常用的是关系模型。

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

14、答案：B本题解析：计算机的存储器件和运算器件都是基于二极管的，二极管有两种稳定的状态。所以计算机的逻辑是建立在二进制基础上的。表示信息自然要用二进制。A、C、D项都与此无关。

15、答案：C本题解析：磁表面存储器一般用作外存，外存的速度与内存相比较慢。

16、答案：C本题解析：主存储器数据易丢失。

17、答案：D本题解析：Cache的出现使得CPU可以不直接访问主存，而与高速Cache交换信息。一般Cache采用高速的SRAM制作，其价格比主存贵，其容量远小于主存，但其能很好地解决速度和成本的矛盾。

18、答案：B本题解析：频分复用（FrequencyDivisionMultiplexing，FDM）就是将用于传输信道的总带宽划分成若干个子频带（或称子信道），每一个子信道传输1路信号。频分复用要求总频率宽度大于各个子信道频率之和，同时为了保证各子信道中所传输的信号互不干扰，应在各子信道之间设立隔离带，这样就保证了各路信号互不干扰（条件之一）。频分复用技术的特点是所有子信道传输的信号以并行的方式工作，每一路信号传输时可不考虑传输时延，因而频分复用技术取得了非常广泛的应用。频分复用技术除传统意义上的频分复用外，还有一种是正交频分复用（OFDM）。OFDM技术已被广泛应用于广播式的音频和视频领域以及民用通信系统中，主要的应用包括：非对称的数字用户环线（ADSL）、数字视频广播（DVB）、高清晰度电视（HDTV）、无线局域网（WLAN）和4G移动通信系统等。

19、答案：A本题解析：数值X的原码记为[X]，如果机器字长为n(即采用n个二进制位表示数据),则最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。n=8时，数[+0]原=00000000，[-0]负=10000000。正数的反码与原码相同，负数的反码则是其绝对值按位求反。n=8时，[+0]反=00000000，[-0]反=1111111。正数的补码与其原码和反码相同，负数的补码则等于其反码的末尾加1。在补码表示中，0有唯一的编码:[+0]补=00000000，[-0]补=00000000。

20、答案：D本题解析：主频是指CPU时钟周期的倒数，而不是CPU机器周期的倒数。

21、答案：A本题解析：

22、答案：C本题解析：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，它们都将无法再向前推进。由死锁概念可知，只有C选项符合。

23、答案：A本题解析：当头尾指针指向一个位置时，可能为空队，也可能队列已满并且再次插入时发生溢出。

24、答案：A本题解析：要在单链表中删除p指向的结点的后继结点，需要将后继结点的后继交给p所指结点的指铲域。具体实现语句为p—＞next=p—＞next—＞next。

25、答案：C本题解析：折半查找又称二分查找，其基本思想：首先用要查找的关键字k与中间位置的结点的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该中问结点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的结点或者该线性表中没有这样的结点。

26、答案：B本题解析：用户就是用户，角色可以理解为成员将具有相同权限的组。当几个用户需要在某个特定的数据库中执行类似的动作时(这里没有相应的Windows用户组)，就可以向该数据库中添加一个角色(role)。数据库角色指定了可以访问相同数据库对象的一组数据库用户。

27、答案：C本题解析：RISC的英文全称为“ReducedInstructionSetComputing”，中文即“精简指令集”，RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特点。对不常用的功能，可以通过组合指令来实现，其主要目标是减少指令数。

28、答案：D本题解析：常用的文件存取方法有顺序存取和随机存取两种。

29、答案：D本题解析：企业网（Intranet）是指连接企业内部各部门并能与企业外界相连的网络，是为企业的通信、办公自动化、经营管理、生产销售及自动控制服务等提供便利的重要信息基础设施。企业网络计算由客户机/服务器计算、分布式数据库、数据仓库、网络和通信、网络和系统的管理、各种网络应用等组成。企业网络计算可以采用两种模型，其中第一种是可伸缩的模型，即企业网络计算的同样的软件可运行在企业内部的不同平台上；另一种是集成的模型，即企业内部不同平台上的软件的集成。

30、答案：B本题解析：多级中断中，寄存器的个数很有可能不够用，会造成覆盖上层中断的现场信息的错误。用外存保存现场信息，速度太慢。常用的方法是用堆栈保存中断的现场信息，堆栈后进先出的特点正好符合中断返回内层先返回外层后返回的要求。

31、答案：D本题解析：

32、答案：D本题解析：数据库的逻辑独立性，是指模式改变的时候，外模式和应用程序不变，只需要修改的是模式与外模式之间的映象

33、答案：B本题解析：指令系统也称机器语言。每条指令都对应一串二进制代码。

34、答案：A本题解析：微指令的操作控制字段可分为直接控制法、最短编码法和字段编码法，字段编码法中又可以进一步分为字段直接编码法和字段间接编码法。若微命令数相同，微指令操作控制字段的长度由短至长依次为：最短编码一字段间接编码一字段直接编码一直接控制。操作控制字段短则相应的微指令字长就短。

35、答案：D本题解析：数据库的特点有：可以为各种用户共享；数据独立性高；数据按一定的数据模型组织、描述和存储；利于管理。

36、答案：B本题解析：在单总线结构中，某一时刻，向总线发送数据的只有一个设备，但从总线接收数据的设备，可同时有多个。

37、答案：D本题解析：每个分组在传输过程中都必须带有目的地址和源地址用于中间结点的路由工作

38、答案：D本题解析：海明校验是在数据中间加入几个校验码，码距均匀拉大，将数据的每个二进制位分配在几个奇偶校验组里进行监督，每个数据位由确定位置关系的校验位来校验（我们称之为监督式），当某一位出错，会引起监督式的值发生变化，因此D选项描述正确。而对于海明码校验位存放位置：一般情况海明码是放置在二的幂次位上的，即“1,2,4,8,16…”。因此ABC错误。

39、答案：A本题解析：(1)完全备份(FullBackup)备份全部选中的文件夹，并不依赖文件的存档属性来确定备份哪些文件。在备份过程中，任何现有的标记都被清除，每个文件都被标记为已备份。换言之，清除存档属性。完全备份就是指对某一个时间点上的所有数据或应用进行的一个完全拷贝。实际应用中就是用一盘磁带对整个系统进行完全备份，包括其中的系统和所有数据。这种备份方式最大的好处就是只要用一盘磁带，就可以恢复丢失的数据。因此大大加快了系统或数据的恢复时间。然而它的不足之处在于，各个全备份磁带中的备份数据存在大量的重复信息；另外，由于每次需要备份的数据量相当大，因此备份所需时间较长。(2)差异备份(DifferentialBackup)备份自上一次完全备份之后有变化的数据。差异备份过程中，只备份有标记的那些选中的文件和文件夹。它不清除标记，也即备份后不标记为已备份文件。换言之，不清除存档属性。差异备份是指在一次全备份后到进行差异备份的这段时间内，对那些增加或者修改文件的备份。在进行恢复时，我们只需对第一次全备份和最后一次差异备份进行恢复。差异备份在避免了另外两种备份策略缺陷的同时，又具备了它们各自的优点。首先，它具有了增量备份需要时间短、节省磁盘空间的优势：其次，它又具有了全备份恢复所需磁带少、恢复时间短的特点。系统管理员只需要两盘磁带，即全备份磁带与灾难发生前一天的差异备份磁带，就可以将系统恢复。(3)增量备份(IncrementalBackup)备份自上一次备份(包含完全备份、差异备份、增量备份)之后有变化的数据。增量备份过程中，只备份有标记的选中的文件和文件夹，它清除标记，即备份后标记文件，换言之，清除存档属性。增量备份是指在一次全备份或上一次增量备份后，以后每次的备份只需备份与前一次相比增加和者被修改的文件。这就意味着，第一次增量备份的对象是进行全备份后所产生的增加和修改的文件；第二次增量备份的对象是进行第一次增量备份后所产生的增加和修改的文件，如此类推。这种备份方式最显著的优点就是：没有重复的备份数据，因此备份的数据量不大，备份所需的时间很短。但增量备份的数据恢复是比较麻烦的。您必须具有上一次全备份和所有增量备份磁带(一旦丢失或损坏其中的一盘磁带，就会造成恢复的失败)，并且它们必须沿着从全备份到依次增量备份的时间顺序逐个反推恢复，因此这就极大地延长了恢复时间。

40、答案：D本题解析：浮点数中尾数决定了数据的精度，尾数越小，指数相同，则两个数值越接近。

41、答案：B本题解析：1、物理层：中继器(Repeater)和集线器(Hub)。用于连接物理特性相同的网段。工作于物理层。2、逻辑链路层：网桥(Bridge)和交换机(Switch)。用于连接同一逻辑网络中、物理层规范不同的网段，这些网段的拓扑结构和其上的数据帧格式，都可以不同。3、网络层：路由器(Router)。用于连接不同的逻辑网络。

42、答案：A本题解析：直接表示法：特点是操作控制字段中的每一位代表一个微命令。这种方法的优点是简单直观，其输出直接用于控制；缺点是微指令字较长，因而使控制存储器容量较大。编码表示法：即字段直接编码法，编码表示法是把一组相斥性的微命令信号组成一个小组(即一个字段)，然后通过小组(字段)译码器对每一个微命令信号进行译码，译码输出作为操作控制信号。混合表示法：是把直接表示法与字段编码法混合使用，以便能综合考虑指令字长、灵活性、执行微程序速度等方面的要求。

43、答案：C本题解析：树是一种具有层次结构的非线性结构，所以树适合用来存储元素之间具有分支层次关系的数据。

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

45、答案：A本题解析：CPU、内存等硬件不需要设备驱动程序。

46、答案：D本题解析：硬件和软件的功能操作可以相互转换，这是硬件、软件在逻辑功能上的等效，所以A选项正确。所谓固件就功能而言类似于软件，而从形态来说又类似于硬件，B选项正确。微程序机器层是一个实在的硬件层，由机器硬件直接执行微指令，C选项正确。面向高级语言的机器是完全可以实现的，这句话过于绝对，故D选项错误。

47、答案：A本题解析：第一棵树的节点个数为二叉树左子树结点个数加一。

48、答案：B本题解析：草稿箱中保存已经编辑过，但是没有发送或者发送失败的邮件。当然从其他地方移动过来的邮件也可以保存的。题目问的是一般保存的是，那就选B。

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

50、答案：C本题解析：假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过：然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。

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

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

53、答案：A本题解析：至少要有(n-1)条边(也就是树)才能保证图为连通图。

54、答案：D本题解析：数据库管理技术是在数据库管理系统的基础上发展起来的，因为有了数据库管理系统，所以数据管理技术才得以迅速发展。

55、答案：A本题解析：http表示使用HTTP协议，底层才是TCP。

56、答案：B本题解析：“防火墙”是一种通过软硬件结合的技术，实现将内部网和公共网络（如Internet）分开的方法，它是一种可以在计算机网络的内、外网之间构建一道相对隔绝的保护屏障，以保护用户资料与信息安全性的技术。现在，防火墙也越来越多地应用于专用网络与公用网络的互联环境之中。防火墙对流经它的流量进行扫描匹配，过滤掉一些不安全的流量，以保护内网的安全。在进行过滤时，可以实现对数据包的源目IP、源目端口号及协议类型进行过滤，而不能自主判断所有来自网络的URL是否存在安全威胁。

57、答案：D本题解析：实体-联系图中有三个元素：实体、属性和联系。

58、答案：C本题解析：

59、答案：A本题解析：SNMP从代理设备中收集数据有两种方法：一种是轮询的方法，另一种是基于中断或者事件报告的方法。

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

61、答案：C本题解析：加密密钥和解密密钥相同的密码系统是对称密钥体制，也称为单钥体制。

62、答案：B本题解析：释放连接采用四次挥手机制，一方释放只能释放其中一个方面的连接；另外一个连接无法释放，只有双方都释放连接之后，整个连接才全部被释放，才不能发送数据。只有一方释放连接，另外一方如果不释放，还是可以继续发送数据的。

63、答案：D本题解析：选择排序和插入排序的空间复杂度为O(1)；快速排序中的递归所耗费的栈空间在最好情况下也为O(logn)；归并排序中，由于每一趟都要一个TR数组来复制，所以需要与待排记录等量的辅助空间为O(n)。

64、答案：C本题解析：选项A将导致王丽需要张敏等待较长时间，故效率低，录入质量不一定能保证。选项B存在王丽与张敏的相互等待时间较长，导致工作效率低。选项C消除了等待时间提高了工作效率，同时也可保证录入的质量。选项D的关键问题是合并本身需要时间，而且合并也可能会造成错误。

65、答案：B本题解析：一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。

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

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

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

69、答案：D本题解析：将当前最常用的页表信息存放在一个小容量的高速存储器中，称为快表，与快表相对应，存放在主存中的页表称为慢表。快表只是慢表的一个副本，而且只存放了慢表中很少的一部分。快表按内容访问，查表速度快。

70、答案：C本题解析：为了提高运算的精度，需要充分地利用尾数的有效数位，通常采取浮点数规格化形式，即规定尾数的最高数位必须是一个有效值，即1/2≤F＜1。在尾数用补码表示时，规格化浮点数应满足尾数最高数位与符号位不同，即当1/2≤F＜1时，应有0.1××…×形式；当-1≤M＜-1/2时，应有1.0××…×形式。需要注意的是，当M=-1/2时，对于原码来说是规格化数，而对于补码来说不是规格化数。

71、答案：A本题解析：菊花链方式下，离中央仲裁器越近的设备优先级越高。

72、答案：A本题解析：顺序查找不论是在什么样的存储结构中时间复杂度都是O(n)。

73、答案：A本题解析：CPU可以用来描述计算机的运算速度，CPU有一项性能指标为主频，也叫时钟频率，单位是兆赫(MHz)或千兆赫(GHz)，用来表示CPU的运算、处理的速度。

74、答案：C本题解析：桌面虚拟化是指将计算机的终端系统（也称作桌面）进行虚拟化，以达到桌面使用的安全性和灵活性。可以通过任何设备，在任何地点，任何时间通过网络访问属于我们个人的桌面系统。

75、答案：D本题解析：EEPROM可以用电来擦除和多次编程。

76、答案：A本题解析：A类私有地址范围~55，所以属于私网地址。

77、答案：D本题解析：此题利用2m-2的公式予以解决。该公式是计算一个网络中有效的IP地址数量，m表示主机位的位数。题干要求包含200台主机，2m-2要大于等于200，得到m的值至少要为8，亦即主机位至少要为8位，则网络位为32-8=24位，其子网掩码长度为24，用“/24”表示也就是。

78、答案：A本题解析：区别于一般的广域网，局域网通常具备以下特点：（1）地理分布范围较小，一般为数百米至数千米的区域范围之内，可覆盖一幢大楼、一所校园或一个企业的办公室。（2）数据传输速率高，早期的一般为10～100Mb/s的传输速率，目前1000Mb/s的局域网非常普遍，可适用于如语音、图像、视频等各种业务数据信息的高速交换。（3）数据误码率低，这是因为局域网通常采用短距离基带传输，可以使用高质量的传输媒体，从而提高数据传输质量。（4）一般以PC机为主体，还包括终端及各种外设，网络中一般不架设主骨干网系统。（5）协议相对比较简单、结构灵活、建网成本低、周期短、便于管理和扩充。

79、答案：D本题解析：队列的先进先出为先入队的元素，最先出队。

80、答案：D本题解析：散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。

81、答案：A本题解析：要先了解二叉排序树的生成方法，简单的说，最基本就是：1.第一个关键字做根结点；2.每个关键字都与根结点比较，如果小于根结点，就插入到左子树，否则插入到右子树。以序列（(34，76，45，18，26，54，92）为例：深度为4。

82、答案：B本题解析：4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。因为根据定义，对于每一个非平凡的多值依赖X→→Y，X都含有候选码，于是就有X→Y，所以4NF所允许的非平凡的多值依赖实际上是函数依赖。

83、答案：C本题解析：快速IP地址计算方法可知。X=256-（2^3）=248.

84、答案：C本题解析：四体并行的低位交叉存储器连续读取10个存储字时，读第一个存储字需要一个完整的存取周期，即200ns，接下来每个存储字的读取只需一个总线传输周期50ns，故共需时200+50×(10-1)=650ns。

85、答案：A本题解析：

86、答案：C本题解析：根据计算机的用途可分为通用计算机和专用计算机；根据计算机系统的规模可分为巨型机、大型机、中型机、小型机、微型机等；根据信息的形式和处理方式可分为电子数字计算机、电子模拟计算机，也可以有数模混合计算机。

87、答案：D本题解析：传输层提供应用程序间的通信。其功能包括：一、格式化信息流；二、提供可靠传输。

88、答案：A本题解析：数据的传输方式一般有同步传输与异步传输两种。异步传输意味着传输的双方不需要使用某种方式来“对时”，所以它并不传送很长的数据，数据是按单个的字符传送的，每个字符被加上开始位和停止位，有时还会加上校验位。同步传输不用起始位和停止位，传输的是一个整块的数据流，不过它需要调整传输双方的时钟。这种传输方式还需要加校验码来检测传输的数据块是否产生了错误，通常采用奇偶校验的方式。奇偶校验是较为简单的、被广泛采用的一种校验方法，常见的串口通信（低速传输）中基本都使用奇偶校验作为数据校验的方法。奇校验的规则是：信息数据中各位中1的个数为奇数，校验码为1，否则校验码为0；偶校验则相反。

89、答案：C本题解析：H的ASCII值为72。

90、答案：B本题解析：在大数据分析理论中，主要有以下几个方面：（1）从“流程”核心转变为“数据”核心；（2）由功能是价值转变为数据是价值；（3）从抽样转变为需要全部数据样本；（4）由关注精确度转变为关注效率；（5）由因果关系转变为关注相关性；（6）从不能预测转变为可以预测；（7）从人找信息，转变为信息找人等等。

91、答案：A本题解析：在IP包头中有个字段是生命周期，简称TTL，数据包每经过一个路由器，TTL值减1，当TTL值为0的时候，此数据包会被丢弃，并向源站发出数据报超时的报文。

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

93、答案：D本题解析：两个集合X和Y的笛卡儿积，又称直积，表示为X×Y，第一个对象是X的成员，而第二个对象是Y的所有可能有序对的其中一个成员。假设集合A={a，b}，集合B={0，1，2}，则两个集合的笛卡尔积为{(a，0)，(a，1)，(a，2)，(b，0)，(b，1)，(b，2)}。

94、答案：A本题解析：Intranet是Internet（因特网）和LAN（局域网）技术相结合的产物。Intranet也叫内联网，她是把Internet技术应用于局域网上建立的企业网或校园网。Internet的关键技术就是TCP/IP协议和Web