2026年全国国家电网招聘之电网计算机考试冲刺押宝题（附答案）

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

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

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

1、有4个IP地址：54、1、和，如果子网掩码为，则这4个地址分别属于（）个子网；其中属于同一个子网的是（请作答此空）。A.54和1B.1和C.54和D.和

2、射频识别技术属于物联网产业链的（）环节。A.标识B.感知C.处理D.信息传送

3、Windows系统中，在"运行"对话框中键入（），可出现下图所示界面。MicrosoftWindows[版本6.1.7601]Copyright(C)2009MicrosoftCorp.AllrighsreservedC:\DocumentsandSettings\Administrator>A.runB.cmdC.msconfigD.command

4、已知有向图G=(V，A)，其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中()不是拓扑排序A.a，d，c，b，eB.d，a，b，c，eC.a，b，d，c，eD.a，b，c，d，e

5、在顺序表中删除一个元素的时间复杂度为()。A.见图AB.见图BC.见图CD.见图D

6、对一个A类网络，如果指定的子网掩码为，则该网络被划分为（）个子网。如果一个公司有2000台主机，则必须给它分配（）个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是（31）。A.B.C.D.

7、计算机中常采用下列几种编码表示数据，其中，±0编码相同的是()。Ⅰ.原码Ⅱ.反码Ⅲ.补码Ⅳ.移码A.Ⅰ和ⅢB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅳ

8、某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要X秒。另一方面，缓冲区内每存储N个数据，主程序就将其取出进行处理，这种处理需要Y秒，因此该系统可以跟踪到每秒（）次中断请求。A.N/（NX+Y）B.N/（X+Y）NC.min[1/X,1/Y]D.max[1/X,1/Y]

9、在安装网络的时候，不需要设置（48）。A.内存地址B.中断号C.端口地址D.MAC地址

10、文件型病毒传染的对象主要是（）类文件。A.EXE和WPSB.COM和EXEC.WPSD.DBF

11、TCP/IP协议体系结构组织的相对独立层次是（）。A.四层B.五层C.六层D.七层

12、关键路径是AOE网中（）。A.从源点到终点的最长路径B.从源点到终点的最短路径C.最长的回路D.最短的回路

13、下面关于密码的描述中，叙述错误的是（）。A.密码体制可以分为公钥密码和私钥密码体制B.在单钥密码系统中，每一对通信者就需要一对密钥C.在公钥密码系统中，加密和解密使用的是不同的密码D.RSA体制是一种典型的私钥密码体制

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

15、脚本漏洞主要攻击的是（55）。A.PCB.服务器C.B.服务器C平板电脑D.智能手机

16、设有课程关系Course(课程号，课程名，学分，开设专业号，先修课程号)和专业关系Speciality(专业号，专业名)，则课程关系Course的外键是()。A.课程号B.开设专业号C.先修课程号D.开设专业号和先修课程号

17、系统“抖动”现象的发生是由（）引起的A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案

18、常见的内存由（）构成，它用电容存储信息且需要周期性地进行刷新。A.DRAMB.SRAMC.EPROMD.FlashROM

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

20、DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作（）。A.CPU停止访问主存B.周期挪用C.DMA与CPU交替访问D.DMA

21、在网络管理协议SNMP中，当被管对象发生严重告警时，代理进程会主动向管理进程发出（）消息通知有某些事件发生。A.getrequestB.setrequestC.trapD.getresponse

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

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

24、有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为82的结点时，（）次比较后查找成功。A.11B.5C.4D.8

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

26、下面说法正确的是()。A.ROM不用刷新，但集成度比动态RAM高，但断电后存储的信息消失B.半导体RAM信息可读可写，且断电后仍能保持记忆C.静态RAM和动态RAM都是易失性存储器，断电后存储的信息消失D.动态RAM属于非易失性存储器，而静态RAM存储的信息断电后信息消失

27、下列安全协议中，位于应用层的是（）。A.PGPB.SSLC.TLSD.IPSec

28、一个进程释放了一台打印机，它可能会改变（）的状态。A.自身进程B.输入/输出进程C.另一个等待打印机的进程D.所有等待打印机的进程

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

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

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

32、常用的数据传输速率单位有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

33、免疫组织化学的间叶性标记物是：（）A.Vimentin(Vim波形蛋白)B.Desmin（结蛋白）C.MSA（肌特异性肌动蛋白）D.SMA（平滑肌肌动蛋白）E.Myoglubin（肌红蛋白）

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

35、用于对某个寄存器中存放的操作数的地址进行寻址的方式称为()寻址。A.直接B.间接C.寄存器直接D.寄存器间接

36、CPU的芯片中的总线属于()。A.内部B.局部C.系统D.板级

37、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有()个记录。A.1B.2C.3D.4

38、邮箱地址zhangsan@中，zhangsan是(),是(请作答此空)A.邮件用户名B.邮件域名C.邮件网关D.默认网关

39、在微型计算机中，通用寄存器的位数是()。A.8位B.16位C.计算机字长D.32位

40、用于对某个寄存器中操作数的寻址方式称为()寻址。A.直接B.间接C.寄存器直接D.寄存器间接

41、端口聚合是将多个端口聚合在一起形成一个聚合组，以实现在各成员端口中的负载分担。端口聚合是在()上实现的。A.物理层B.数据链路层C.网络层D.传输层

42、Alice发送带数字签名的消息共有以下4个步骤，步骤的正确顺序是（）。①Alice生成消息摘要②Alice生成消息③Alice发送消息④Alice利用私钥生成签名A.①②③④B.①②④③C.②①④③D.②①③④

43、下列隧道协议中，工作在网络层的是（）。A.L2TPB.SSLC.PPTPD.IPSec

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

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

46、下列哪种存储设备可以直接与CPU进行数据交换()。A.DRAMB.SSDC.硬盘D.DVD-ROM

47、设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。A.见图AB.见图BC.见图CD.见图D

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

49、下面哪项不是数据库系统必须提供的数据控制功能？()A.并发控制B.可移植性C.完整性D.安全性

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

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

52、要判断16位二进制整数x的低三位是否全为0，则令其与十六进制数0007进行（）运算，然后判断运算结果是否等于0。A.逻辑与B.逻辑或C.逻辑异或D.算术相加

53、当客户端同意DHCP服务器提供的IP地址时，采用（）报文进行响应。A.DhcprequestB.DhcpofferC.DhcpackD.Dhcpdiscover

54、客户操作系统无需修改就能在虚拟服务器上运行的虚拟化技术是（）。A.完全虚拟化B.半虚拟化C.硬件辅助虚拟化D.软件辅助虚拟化

55、声卡的性能指标主要包括-和采样位数；在采样位数分别为8、16、24、32时，采样位数为（）表明精度更高，所录制的声音质量也更好。A.8B.16C.24D.32

56、下列服务中，传输层使用UDP的是（）。A.HTTP浏览页面B.VoIP网络电话C.SMTP发送邮件D.FTP文件传输

57、在地址/guoneicaijing/20180929/26912788.shtml中，表示()。A.协议类型B.主机C.机构域名D.路径

58、产生系统死锁的原因可能是由于（）。A.进程释放资源B.一个进程进入死循环C.多个进程竞争资源，出现了循环等待D.多个进程竞争共享型设备

59、IP组播是对硬件组播的抽象，是对标准IP网络层协议的扩展。以下描述中错误的是（）A.组播地址通常为D类IP地址B.组播组中的成员是动态的C.发送方不必是组播组成员D.路由器需要向所有接口转发组播报文

60、根据RFC1918，下面哪个地址是私有地址？______A.2B.2C.2D.12

61、E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是（）Mb/s。A.1B.8C.34D.565

62、在文件系统中，用户通过（）来访问文件。A.文件类型B.文件结构C.文件名D.文件属性

63、下述有关栈和队列的区别，说法错误的是（）。A.栈是限定只能在表的一端进行插入和删除操作B.队列是限定只能在表的一端进行插入和在另一端进行删除操作C.栈和队列都属于线性表D.栈的插入操作时间复杂度都是o(1)，队列的插入操作时间复杂度是o(n)

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

65、扩展局域网时，以下哪个设备工作在数据链路层（）。A.交换机B.中继器C.路由器D.集线器

66、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A.（rear+1）MODn==frontB.rear==frontC.rear+1==frontD.（rear-l）MODn==front

67、在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表

68、在独立编址方式下，存储单元和I/O设备是()来区分的。A.不同的地址代码B.不同的指令或不同的控制信号C.不同的地址总线D.上述都不对

69、网络管理员通过命令行方式对路由器进行管理，需要确保ID、口令和会话内容的保密性，应采取的访问方式是（）。A.控制台B.AUXC.TELNETD.SSH

70、在现代操作系统中采用缓冲技术的主要目的是（）。A.改善用户编程环境B.提高CPU的处理速度C.提高CPU和设备之间的并行程度D.实现与设备无关性

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

72、5位二进制定点小数，用补码表示时，最小负数是()。A.0.1111B.1.0001C.1.1111D.1.0000

73、简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。A.B[18]B.B[19]C.B[20]D.B[21]

74、若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。A.1，2，3，4B.2，3，4，1C.3，2，4，1D.4，3，2，1

75、在进行DNS服务器配置时，以下描述中错误的是（65）。A.在默认情况下，WindowsServer2003已经安装了DNS服务B.DNS服务器本身必须配置固定的IP地址C.DNS服务器基本配置包括正向和反向查找区域的创建、资源记录的增加等D.动态更新允许DNS服务器注册和动态地更新其资源记录

76、补码定点小数除法中，被除数和除数应满足()。A.0≤|被除数|≤|除数|B.O＜|被除数|≤|除数|C.0＜|除数|≤被除数|D.0＜|被除数|＜|除数|

77、由圈权值为的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。A.23B.37C.44D.46

78、建立FTP连接，客户端的端口号为（）A.20B.21C.80D.大于1024的端口

79、在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

80、需要刷新的存储器是()。A.SRAMB.DRAMC.ROMD.上述三种二、多选题

81、某DRAM芯片，存储容量为512KX8位，该芯片地址线和数据线数目为()。A.8，512B.512，8C.18，8D.19，8

82、SMTP基于传输层的()协议，POP3基于传输层的()协议。A.TCP、TCPB.TCP、UDPC.UDP、UDPD.UDP、TCP

83、在衡量计算机的主要性能指标中，字长是()。A.计算机运算部件一次能够处理的二进制数据的位数B.8位二进制长度C.计算机的总线数D.存储系统的容量

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

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

86、无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

87、状态寄存器用来存放()。A.算术运算结果B.逻辑运算结果C.运算类型D.算术、逻辑运算及测试指令的结果状态

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

89、防火墙根据实现原理的不同，可分为包过滤防火墙，应用层网关防火墙和（）。A.传输层防火墙B.状态检测防火墙C.会话层防火墙D.网络防火墙

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

91、创建视图的命令是()。A.CREATEVIEWB.CREATERULEC.CREATETABLED.DROPVIEW

92、下列关于聚类挖掘技术的说法中，错误的是（）。A.不预先设定数据归类类目，完全根据数据本身性质将数据聚合成不同类别B.要求同类数据的内容相似度尽可能小C.要求不同类数据的内容相似度尽可能小D.与分类挖掘技术相似的是，都是要对数据进行分类处理

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

94、配置交换机时，以太网交换机的Console端口连接（）。A.广域网B.以太网卡C.计算机串口D.路由器S0口

95、防火墙的NAT功能主要目的是（53）。A.进行入侵检测B.隐藏内部网络IP地址以及拓扑结构信息C.防止病毒入侵D.对应用层进行侦测和扫描

96、Telnet协议被封装在（）协议中，服务端默认侦听的端口号是（请作答此空）。A.20B.21C.22D.23

97、以下哪些是可能存在的网络安全威胁因素（）。A.设备老化故障B.病毒和蠕虫C.系统设计缺陷D.保安工作不得力

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

99、发现计算机病毒后，比较彻底的清除方式是（）。A.用查毒软件处理B.删除磁盘文件C.用杀毒软件处理D.格式化磁盘

100、在一个动态分配IP地址的主机上，如果开机后没有得到DHCP服务器的响应，则该主机在（）中寻找一个没有冲突的IP地址。A./16B./24C./16D./24三、判断题

101、在一个关系中不可能出现两个完全相同的元组是通过实体完整性规则实现的。()

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

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

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

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

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

107、数据库在计算机系统中不是以文件方式存储的。()

108、超流水线技术指在每个时钟周期可同时并发多条独立的指令。

109、数据独立性指数据的存储与应用程序无关，数据存储结构的改变不影响应用程序的正常运行。

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

111、空串不是任何串的子串。（）

112、按照完整性规则，外部关键字应该与关联表中的字段值保持一致。()

113、介质访问控制技术是局域网的最重要的基本技术。

114、某一时刻系统中不可能有这样的情况，即有多个用户进程，却没有一个用户进程处于执行状态，也没有一个用户进程处于就绪状态。

115、星型网控制简单、信道利用率高、通信电缆长度短、不存在数据冲突问题，在局域网中应用较广泛。

116、数组元素的下标值越大，存取时间越长。（）

117、LCD显示器没有背景光源也能工作。()

118、先来先服务调度算法对长作业和短作业是同样公平的。

119、操作系统利用SPOOLing技术，将某个具有共享功能的设备改造为具有独占功能的设备。

120、在用原码表示的机器数中，零的编码是唯一的。

参考答案与解析

1、答案：D本题解析：若掩码是，则对应的网段是-55，-55-55三个子网。

2、答案：A本题解析：无线射频技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据，而无需识别系统与特定目标之间建立机械或光学接触。

3、答案：B本题解析：这是一个典型的输入运行cmd，打开command命令解释器的界面。

4、答案：D本题解析：

5、答案：C本题解析：删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置，因此时间复杂度为0(n)。

6、答案：D本题解析：试题分析：一个A类地址，其网络位为8位，现在指定子网掩码为，亦即指定子网掩码长度是18，网络位扩长了18-8=10位，则可以产生210=1024个子网。一个标准的C类网络，其主机位为8位，可产生28-2=254个有效IP地址，现在有2000台主机，则需要8个标准C类网络才能满足要求。“为了使该公司的网络在路由表中只占一行”这句话的意思就是让8个C类网络汇聚成一个网络，23=8，我们可以断定汇聚网络的网络位扩长后可以得到8个标准C类网络（24位子网掩码长度），则未扩长之前其子网掩码长度为21，亦即子网掩码是。

7、答案：C本题解析：

8、答案：A本题解析：输入N个数据，从缓冲区中存储到主程序将其取出需Y秒；每输入一个要中断一次，每个中断处理需X秒，则N个就是NX秒。所以跟踪N次中断一共要花NX+Y秒，因此每秒跟踪N/(NX+Y)次中断请求。

9、答案：D本题解析：每块网卡的MAC地址在制造的时候就已经确定。在安装网络的时候，不再需要设置。

10、答案：B本题解析：文件型病毒是主要感染可执行文件的病毒，它通常隐藏在宿主程序中，执行宿主程序时，将会先执行病毒程序再执行宿主程序。文件型病毒的感染对象是扩展名为COM或者EXE的文件。

11、答案：A本题解析：TCP/IP协议体系结构是一个四层结构。

12、答案：A本题解析：关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。

13、答案：D本题解析：RSA是一种典型的公钥密码体制。

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

15、答案：B本题解析：脚本漏洞主要攻击的是服务器，当今以跨站脚本漏洞攻击（XCC）居多。

16、答案：B本题解析：课程关系Course(课程号，课程名，学分，开设专业号，先修课程号)和专业关系Speciality(专业号，专业名)，则课程关系Course的外键是开设专业号。

17、答案：A本题解析：在请求分页存储管理中，从主存中刚刚换出某一页面后，根据请求马上又换入该页，这种反复换出换入的现象，称为抖动。产生该现象的主要原因是置换算法选择不当。

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

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

20、答案：A本题解析：DMA访问主存时，CPU处于等待状态，待数据访问结束后，CPU再恢复工作，这种情况称作CPU停止访问主存。

21、答案：C本题解析：

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

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

24、答案：C本题解析：二分查找法的基本思想是：每次将处于查找区间中间位置上的数据元素的键值与给定值K比较，若不等则缩小查找区间并在新的区间内重复上述过程，直到查找成功或查找区间长度为0（即查找不成功）为止。而本题中，第一次比较时查找区间为[1，3，9，12，32，41，45，62，75，77，82，95，100]，用82与45进行比较：第二次比较时查找区间为[62，75，77，82，95，100]，用82与77比较；第三次比较时查找区间为[82，95，100]，用82与95比较：第四次比较时查找区间为[82]，则比较后查找成功。

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

26、答案：C本题解析：A项，ROM断电后信息不丢失；B项，半导体RAM断电后信息丢失，不能保持记忆，D项，态RAM属于易失性存储器。

27、答案：A本题解析：安全套接层（SSL）是工作在传输层的安全协议，它结合了信息加解密、数字签名与认证两大技术，包括协商层和记录层两个部分。PGP协议是在Internet上广泛采用，特别是E-mail保护上应用更广，结合了RS和IDEA链式加密算法，工作在应用层。TLS与SSL非常相似，是SSL的后续版本。IPSEC是网络层VPN。

28、答案：C本题解析：一个进程释放了一台打印机，另一个等待打印机的进程可能因此而获得打印机，发生状态的改变。

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

30、答案：B本题解析：

31、答案：D本题解析：视频图像每帧的数据量为6.4MB，10秒的视频信息将显示300帧，数据的存储量为6.4MB*30*10=1920MB。

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

33、答案：A、B、C、D、E本题解析：暂无解析

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

35、答案：D本题解析：操作数地址在寄存器中，为寄存器间接寻址方式，如MOVA，@RO，即把RO中的值作为操作数的地址，把此地址中的值放入累加器A中，即把内存单元20H中的值放入A中，如此地址单元中的值为5，则A=5。

36、答案：A本题解析：数据总线DB(DataBus)、地址总线AB(AddressBus)和控制总线CB(ControlBus)，统称为系统总线，即通常意义上所说的总线；而CPU的芯片中的总线属于内部总线。

37、答案：D本题解析：由散列函数H(key)=keyMOD13计算每个记录的散列地址，散列地址为1的关键字有14，1，27，79，共4个记录。

38、答案：B本题解析：邮箱地址zhangsan@中，zhangsan是邮件用户名,是邮件域名。

39、答案：C本题解析：计算机字长不仅是CPU一次可处理的位数，同时也是寄存器的位数。

40、答案：C本题解析：操作数在寄存器中，为(寄存器)寻址方式，如MOVA，RO，即把RO中的值20H放入累加器A中，即A=20H。操作数地址在寄存器中，为(寄存器间接)寻址方式，如MOVA，@RO，即把RO中的值做为操作数的地址，把此地址中的值放入累加器A中，即把内存单元20H中的值放入A中，如此地址单元中的值为5，则A=5。

41、答案：B本题解析：端口聚合技术是在数据链路层上实现的，属于数据链路层的一个协议。

42、答案：C本题解析：在数字签名机制中，并非直接对消息进行签名，而是对消息形成的再要信息进程签名。正确的顺序应该是发送发先生成消息，然后利用MD5或sha-1消息摘要算法生成消息的摘要信息，然后利用发送发私钥对摘要值进行签名，并将此带有签名摘要值的消息发送至接收方。而接收方会利用同样的信息摘要算法，算出消息正文的摘要值，然后利用发送方的公钥验证发送方的签名摘要信息，并得到发送方的摘要值，两个摘要值对比，以判断消息在传输中是否被破坏。

43、答案：D本题解析：工作在网络层：IPSec数据链路层：L2TP、PPTPSSLvpn：基于安全套接层协议建立远程安全访问通道的VPN技术

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

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

46、答案：A本题解析：只有内部存储器才能和CPU直接交换数据，外部存储器需要先把数据放置到内部存储器上才能被CPU读取。DRAM属于内存存储器，其他的都属于外部存储器。

47、答案：D本题解析：

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

49、答案：B本题解析：RDBMS提供了数据控制功能：①数据的安全性控制数据的安全性控制是指采取一定的安全保密措施以确保数据库中的数据不被非法用户存取。例如，RDBMS提供口令检查或其他手段来验证用户身份，合法用户才能进入数据库系统：RDBMS提供用户等级和数据存取权限的定义机制，系统自动检查用户能否执行这些操作，只有检查通过后才能执行允许的操作。②数据的完整性控制数据的完整性控制是指RDBMS提供必要的功能确保数据库数据的正确性、有效性和一致性。③数据的并发控制数据的并发控制是指RDBMS必须对多用户并发进程同时存取、修改数据的操作进行控制和协调，以防止互相干扰而得到错误结果。

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

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

52、答案：A本题解析：十六进制数0007换成二进制之后为0000000000000111，题干要求我们判断16位二进制整数x的低三位是否全为0，那么只需要利用0000000000000111中的低三位111。这里需要学员对逻辑运算法则非常熟悉：与运算是取小运算（逻辑乘法）、或运算是“遇1为1”、异或运算是半加法（不进位加法）。低三位111若与题干中的16位二进制整数x的低三位发生或运算，其结果为111时，我们无法判断整数x的低三位就是000。因为整数x的低三位是111、110这些值时与111发生或运算结果都是111。再看与运算，若低三位111若与题干中的16位二进制整数x的低三位发生或运算，其结果为000时，则判断整数x的低三位就一定是000。答案选A。

53、答案：A本题解析：DHCP(DynamicHostConfigurationProtocol,动态主机配置协议)是IETF为实现IP的自动配置而设计的协议，它可以为客户机自动分配IP地址、子网掩码以及缺省网关、DNS服务器的IP地址等TCP/IP参数。(1)DHCP客户端请求地址时，并不知道DHCP服务器的位置，因此DHCP客户端会在本地网络内以广播方式发送请求报文，这个报文成为DHCPDiscover报文，目的是发现网络中的DHCP服务器。(2)DHCP服务器收到DHCPDiscover报文后，就会在所配置的地址池中查找一个合适的IP地址,加上相应的租约期限和其他配置信息(如网关、DNS服务器等)，构造一个DHCPOffer报文，发送给用户，告知用户本服务器可以为其提供IP地址。(3)DHCP客户端可能会收到来自DHCP服务器的多个DHCPOffer，通常会选择第一个回应Offer报文的服务器作为自己的目标服务器，并回应一个广播DHCPRequest报文，通告选择的服务器。因此当客户端同意DHCP服务器提供的IP地址时，采用DHCPRequest报文进行响应。(4)DHCP服务器收到DHCPRequest报文后，根据Request报文中携带的用户MAC来查找有没有相应的租约记录，如果有则发送DHCPACK报文作为回应，通知用户可以使用分配的IP地址。

54、答案：A本题解析：完全虚拟化是一种客户操作系统无需修改就能在虚拟服务器上运行的虚拟化技术。

55、答案：D本题解析：声卡的性能指标包括采样频率和采用位数。常见的采样位数分别为8、16、24、32，8位的采样位数可以产生28=256种尺寸，16位的采用位数可以产生216=64K种尺寸，其精确程度教前者高，32位的采样位数精确程度是最高的，其录制的声音质量最好。

56、答案：B本题解析：传输控制协议TCP是为了在不可靠的互联网络上提供可靠的端到端字节流而专门设计的一个传输协议。UDP是一种简单的面向数据报的传输协议，实现的是不可靠、无连接的数据报服务，通常用于不要求可靠传输的场合，可以提高传输效率，减少额外开销。选项中HTTP浏览页面、SMTP发送邮件以及FTP文件传输均不允许数据丢失，故需要传输层支持，因此在传输层均使用可靠的TCP协议。而VoIP网络电话可以允许部分数据丢失，却对实时性要求更高，因此在传输层采用效率更高，但可靠性较低的UDP。

57、答案：C本题解析：表示该机构向互联网提供商申请的域名。

58、答案：C本题解析：产生系统死锁的原因可能是多个进程竞争资源，从而出现了循环等待。

59、答案：D本题解析：加入同一个组的主机可以接收到此组的所有数据，网络中的交换机和路由器只向主机复制并转发其所需要的数据。根据题意，选项D错误，故选择D选项。

60、答案：A本题解析：10.X.X.X是私有地址。～55是私有地址。192.168.X.X是私有地址。地址范围：～55。

61、答案：C本题解析：此题考查数据通信基础方面的内容，E1子信道的数据速率为64Kbps。E1（30B+2D）信道速率为2.048b/s，E3=4E2=16E1=16*2.048Mb/s=32.786Mb/s，在（21）题四个答案中，只有C答案最接近32.786的值，此时毫无疑问选择C，这是做题技巧的问题。

62、答案：C本题解析：文件系统中，用户通过文件名来访问文件。

63、答案：D本题解析：栈的插入操作时间复杂度都是o(1)，队列的插入操作时间复杂度是o(1)。因为都是在端点处进行的操作。

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

65、答案：A本题解析：交换机是数据链路层的设备，提供多个网络接口，路由器在网络层，集线器和中继器在物理层。

66、答案：B本题解析：当头尾指针指向一起时，即为队空。

67、答案：A本题解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

68、答案：B本题解析：设备的编址方式包括统一编址方式和独立编址方式，统一编址就是将I/O地址看做是存储器地址的一部分，独立编址是指I/O地址和存储器地址是分开的，所有对I/O设备的访问必须有专用的I/O指令。

69、答案：D本题解析：telnet使用明文传输信息，数据不保密。而SSH使用可以确保传输信息的安全性。

70、答案：C本题解析：提高CPU和I/O设备之间的并行性是引入缓冲技术的主要原因之一。

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

72、答案：D本题解析：根据补码的编码规则，A项，真值为：0.1111；B项，真值为：-O.1111；C项，真值为：-0.0001；D项，真值为：-1.0000。

73、答案：C本题解析：边(V6，V3)与边(V3，V6)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n-1)+(n-2)+…+(n-(i-1))+(j-i)。将数值代入，(10-1)+(10-2)+(6-3)=20。边(V6，V3)的信息存储在B[20]中。

74、答案：C本题解析：按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历ABD都有可能出现，但是对于答案C而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4，不会是2。

75、答案：A本题解析：WindowsServer2003默认情况下是DNS服务组件的，需要通过安装组件向导中的网络服务，找到DNS组件进行安装。

76、答案：B本题解析：

77、答案：C本题解析：

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

79、答案：C本题解析：

80、答案：B本题解析：ROM是只读存储器，职能对其存储的内容独处，而不能对其重新写入；SRAM是静态随机存储器，是以触发器原理寄存信息的；DRAM为动态随机存储器，以电容充放电原理寄存信息。电容上的电荷一般只能维持1～2ms，因此即使电源不掉电，信息也会自动消失，为此，必须在2ms内对所有的存储单元恢复一次原状态，这个过程称为再生或刷新。

81、答案：D本题解析：512K可以用19位来表示，所以地址线为19位，用来寻址512K的地址空间，数据线数目由芯片上的存储单元的大小决定。

82、答案：A本题解析：SMTP和POP3都是基于TCP的协议，提供可靠的邮件通信。

83、答案：A本题解析：字长是指计算机在同一时间内处理的一组二进制数的位数。

84、答案：A本题解析：对称加密算法通常是加密解密密钥相同，所以密钥通常只有1个。

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

86、答案：C本题解析：无向图中一个顶点的度是指和该顶点关联的边的数目，一条边连接两个顶点，因此，无向图中一个顶点的度也是和该顶点项邻接的顶点数。

87、答案：D本题解析：状态寄存器用来存放算术、逻辑运算及测试指令的结果状态。

88、答案：B本题解析：此题考查数据通信基础方面的内容，根据尼奎斯特（奈奎斯特、奈氏定律）公式R=B*log2N（R表示数据速率，N表示码元种类，log2N表示一个码元可以传输多少bit数据，B表示波特率），B=600Baud，N为16，则R=B*log2N=R=600*log216=2400b/s。

89、答案：B本题解析：状态检测防火墙又称为动态包过滤防火墙，是在传统包过滤防火墙的基础上的功能扩展，通过跟踪防火墙的网络连接和数据包，使用一组附加的标准确定是允许还是拒绝通信。

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

91、答案：A本题解析：创建视图命令是CREATEVIEW，CREATETABLE是创建表，DROPVIEW是删除视图，CREATERULE不存在这个命令；

92、答案：