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

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

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

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

1、在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。A.见图AB.见图BC.见图CD.见图D

2、以下属于网络安全控制技术的是（）。A.流量控制技术B.可编程控制技术C.入侵检测技术D.差错控制技术

3、现行PC机上的IDE接口主要用来连接()。A.软盘驱动器B.硬盘驱动器C.绘图仪D.扫描仪

4、设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（）A.r-fB.r-f+1C.（r-f）modn+1D.（r-f+n）modn

5、曼切斯特编码的特点是（），它的编码效率是（请作答此空）。A.50%B.60%C.80%D.100%

6、WLAN标准IEEE802.11g规定的数据速率是多少？（35）。A.2Mb/sB.11Mb/sC.54Mb/sD.300Mb/s

7、设有n个关键字具有相同的hash函数值，则用线性探索法把n个关键字映射到hash中，需要做（）次线性探测。A.nB.n*(n+1)C.n*(n+1)/2D.n*(n-1)/2

8、下列哪种服务器通常距离用户比较近，一般不超过几个路由的距离()。A.本地域名服务器B.根域名服务器C.远程域名服务器D.授权域名服务器

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

10、设信道的码元速率为600波特，采用4相DPSK调制，则其数据速率为（）b/s。A.300B.600C.1000D.1200

11、若信号量S的初值是2，当前值为-3，则表示有（）个进程在S上等待。A.0B.1C.2D.3

12、半双工传输支持的数据流的传输特点是()。A.一个方向B.同时在两个方向上C.两个方向，但每一时刻仅可以在一个方向上有数据流D.数据流没有方向性

13、在虚拟存贮器中，当程序正在执行时，由()完成地址映射。A.程序员B.编译器C.装入程序D.操作系统

14、在基本SQL语言中，不可以实现()。A.查询视图和基表B.并发控制C.定义基表D.定义视图

15、讨论树、森林和二叉树的关系，目的是为了()。A.借助二叉树上的运算方法去实现对树的一些运算B.将树、森林转换成二叉树C.体现一种技巧，没有什么实际意义D.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

16、在网络安全管理中，加强内防内控可采取的策略有（）。①控制终端接入数量②终端访问授权，防止合法终端越权访问③加强终端的安全检查与策略管理④加强员工上网行为管理与违规审计A.②③B.②④C.①②③④D.②③④

17、哈夫曼树是访问叶结点的带权路径长度（）的二叉树。A.最短B.最长C.可变D.不定

18、甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（）验证该消息的真实性。A.甲的公钥B.甲的私钥C.乙的公钥D.乙的私钥

19、UNIX下有四个作业，A、B、C、D的优先数分别为100，64，80和65，采用优先算法调度时，则（设优先数小，优先级高）（）。A.A被选中B.B被选中C.C被选中D.D被选中

20、在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中（）事物表示UML模型中的名称，它们通常是静态部分，描述概念或物理元素。以下（请作答此空）属于此类事物。A.包B.状态机C.活动D.构件

21、在计算机系统中，打印机属于：A.感觉媒体B.存储媒体C.传输媒体D.显示媒体

22、对于有n个结点的二叉树，其高度为（）。A.nlog2nB.log2nC.[log2n]+1D.不确定

23、某SRAM芯片，存储容量为64K×16位，该芯片的地址线和数据线数目为()。A.64，16B.16，64C.64，8D.16，16

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

25、将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为()。A.4B.5C.6D.7

26、关系规范化中的删除操作异常是指()。A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入

27、十进制数17转换成二进制数为()。A.10001B.10010C.10000D.100001

28、设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3B.8C.5D.6

29、测得一个以太网数据的波特率是40baud，那么其数据率是()。A.10MbpsB.20MbpsC.40MbpsD.80Mbps

30、一台windows主机初次启动，如果无法从DHCP服务器处获取IP地址，那么此主机可能会使用下列哪一个IP地址？()A.B.C.3D.55

31、下面不采用虚电路服务的网络是（）。A.ATMB.帧中继C.X.25D.Internet网络

32、以下关于OSPF路由协议的说法中错误的是（）。A.OSPF路由协议是一个链路状态路由协议B.OSPF路由协议属于IGP的一种C.OSPF路由协议使用Dijkstra的最短路径优先算法计算路由表D.OSPF路由协议的收敛速度比RIP路由协议更慢

33、电子邮件服务使用SMTP协议发送电子邮件，默认端口号是（），POP3协议接受电子邮件，默认端口号是（请作答此空）。A.23B.25C.80D.110

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

35、在程序的执行过程中，Cache与主存的地址映象是由()。A.操作系统来管理的B.程序员调度的C.由硬件自动完成的D.用户软件完成

36、家庭网络中，下面IP地址（）能被DHCP服务器分配给终端设备。A.1B.C.1D.28

37、下列有关光纤接入网的叙述中，错误的是（）。A.采用光纤作为传输光信号的主干传输媒介B.交换局域网的和用户接收的均为电信号C.不需要进行电/光和光/电变换D.需要进行电/光和光/电变换

38、某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为()。A.26，32B.26，8C.22，32D.无法确定

39、如果一个公司有1000台主机，则至少需要给它分配—个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是（）。A.B.C.D.

40、某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为（2），在发送电子邮件时，常用关键词使用中，（3）是错误的，采用的协议是（4）。若电子邮件出现字符乱码现象，以下方法中（5）一定不能解决该问题。A.SNMPB.SMTPC.POP3D.FTP

41、下列计算机总线属于串行总线的是()。A.PCIB.1394C.EISAD.ISA

42、在Windows中，要打开命令提示窗口，可在"运行"框中输入（）。A.cmdB.mmcC.metricD.exe

43、网络层传输的数据叫做()。A.段B.分组C.帧D.比特流

44、哈佛(Harvard)结构的基本特点是()。A.采用多指令流单数据流B.程序和数据在不同的存储空间C.堆栈操作D.存储器按内容选择地址

45、将某ASCII字符采用偶校验编码（7位字符编码+1位校验码）发送给接收方，在接收方收到的8位数据中，若（），则能确定传输过程中发生错误。A.“1”的个数为奇数B.“1”的个数为偶数C.最低位为“1”D.最高位为“1”

46、关于Cache的更新策略，下列说法正确的是()。A.读操作时，全写法和写回法在命中时应用B.写操作时，写回法和按写分配法在命中时应用C.读操作时，全写法和按写分配法在失效时应用D.写操作时，按写分配法、不按写分配法在失效时应用

47、针对网络的攻击来自多方面，安装专用加密解密软件和协议来提高系统的（）A.可靠性B.可用性C.安全性D.持久性

48、如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为：A.20MB.25MC.30MD.35M

49、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）A.见图AB.见图BC.见图CD.见图D

50、在windows中，使用()命令释放IP地址、子网掩码、网关和DNS信息。A.arp-aB.netstat-nC.ipconfig/flushdnsD.ipconfig/release

51、以下关于曼彻斯特编码的说法中正确的是（）。A.曼彻斯特编码是一种典型的不归零码B.曼彻斯特编码的编码效率较高，吉比特的局域网就是使用该编码的C.曼彻斯特编码表示的方式固定，负电平到正电平表示0，高电平到负电平表示1D.曼彻斯特编码既可以用负电平到正电平表示0，高电平到负电平表示1，相反的情况也是可以的

52、在HTML文本中，转义符"<"表示的结果是()。A.<B.>C.&D."

53、在ISO的OSI模型中，为网络层实体提供数据发送和接收功能和过程的是（5）。A.物理层B.数据链路层C.网络层D.传输层

54、虚拟现实的基本特征不包括（）。A.沉浸感B.交互性C.虚拟性D.构想性

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

56、Linux操作系统中，可以使用（）命令关机。A.init6B.shutdown–cC.shutdown–rnowD.halt

57、下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（）。A.直接插入排序B.快速排序C.直接选择排序D.堆排序

58、关于程序中断方式和DMA方式的叙述错误的是()。Ⅰ.DMA的优先级比程序中断的优先级要高Ⅱ.程序中断方式需要保护现场，DMA方式不需要保护现场Ⅲ.程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据A.只有ⅡB.Ⅱ、ⅢC.只有ⅢD.Ⅰ、Ⅲ

59、与十六进制数CD等值的十进制数是()。A.204B.205C.206D.203

60、消除了部分函数依赖的1NF的关系模式，必定是()。A.2NFB.3NFC.4NFD.1NF

61、若事务T对数据对象A加上S锁，则（）。A.事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X锁B.事务T可以读A但不能修改A，其它事务能对A加S锁和X锁C.事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X锁D.事务T可以读A和修改A，其它事务能对A加S锁和X锁

62、线索二叉树中某结点R没有左孩子的充要条件是()。A.R.ltag=1B.R.rchild=NULLC.R.lchild=NULLD.R.ltag=0

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

64、ASCII码是对()进行编码的一种方案，它是美国标准信息交换代码的缩写。A.字符B.汉字C.声音D.图形符号

65、某公司网络地址是/20，被划分成16个子网，则每个子网的子网掩码为（请作答此空），包含的最大的主机数是（）。A.B.C.D.

66、IPv6首部的长度是（）字节。A.5B.20C.40D.128

67、若机器字长为8位，则可表示出十进制整数-128的编码是()A.原码B.反码C.补码D.ASCII码

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

69、CPU执行指令时，先根据（）的内容从内存读取指令，然后译码并执行。A.地址寄存器B.程序计数器C.指令寄存器D.通用寄存器

70、从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）A.冒泡排序B.归并排序C.插入排序D.选择排序

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

72、微程序控制器中，机器指令与微指令的关系是()。A.每一条机器指令由一段用微指令编成的微程序来解释执行B.一段机器指令组成的程序可由一条微指令来执行C.每一条机器指令由一条微指令来执行D.一条微指令由若干条机器指令组成

73、假定一棵度为3的树中结点数为50，则其最小高度应为()。A.5B.6C.3D.4

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

75、PPP协议运行在OSI的______。A.网络层B.应用层C.数据链路层D.传输层

76、在Windows系统中使用tracert-d命令进行路由追踪是（）协议的一个应用。A.TCPB.UDPC.IGMPD.ICMP

77、深度为6的二叉树最多有（）个结点。A.64B.63C.32D.31

78、在下列疾病中，低度恶性肿瘤是：（）A.鳞状细胞乳头状瘤B.鳞形细胞癌C.牙龈瘤D.疣状癌

79、下面关于WindowsServer2003系统DNS服务的说法中，错误的是（69）。A.DNS服务提供域名到IP地址的查询服务B.利用DNS服务可以通过IP地址查找到对应的域名C.对于给定域名的多次查询，DNS服务器返回的IP地址可能是不同的D.DNS服务采用的传输层协议是TCP

80、在显示器的技术指标中，数据640×480，1024×768等表示()。A.显示器的分辨率B.显示器显示字符的最大行数和列数C.显示器的颜色指标D.显示器屏幕的大小二、多选题

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

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

83、动态RAM比起静态RAM的主要优点是（）。A.速度快B.数据不易丢失C.集成度高D.控制简单

84、以太网控制策略中有（）种监听算法，其中有一种是若信道空闲，立刻发送数据，若忙则后退一个随机时间继续监听，该算法的主要特点是（请作答此空）A.介质利用率低，减少了冲突概率。B.介质利用率低，且无法避免冲突。C.介质利用率高，冲突率低。D.介质利用率高，可有效避免冲突。

85、TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是_(2)_。A.TCP和ICMPB.IP和FTPC.TCP和UDPD.ICMP和UDP

86、对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。A.n/2B.(n+1)/2C.(n-1)/2D.n/4

87、曼切斯特编码的特点是（），它的编码效率是（请作答此空）。A.50%B.60%C.80%D.100%

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

89、若用如下的SQL语句创建一个student表：CREATETABLEstudentNOC(4)NOTNULL，NAMEC(8)NOTNULL，SEXC(2)，AGEN(2))可以插入到student表中的是（）。A.(‘1031’,’曾华’,男，23)B.(‘1031’,’曾华’,NULL，NULL)C.(NULL,’曾华’,’男’，’23’)D.(‘1031’,NULL,’男’，23)

90、在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点

91、在下列存储器中，哪种速度最快()。A.磁盘B.磁带C.主存D.光盘

92、在Windows中，运行（）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（请作答此空）。Pingingwith32bytesofdata:Replyfrom:bytes=32time=3msTTL=60Replyfrom:bytes=32time=5msTTL=60Replyfrom:bytes=32time=3msTTL=60Replyfrom:bytes=32time=5msTTL=60Pingstatisticsfor:Packets:Sent=4,Received=4,Lost=0(0%loss),Approximateroundtriptimesinmilli-seconds:Minimum=3ms,Maximum=5ms,Average=4msA.该命令使得本地主机向目标主机发送了4个数据包B.本地主机成功收到了目标主机返回的4个数据包C.本地主机与目标主机连接正常D.该命令用于查看目标主机的IP地址

93、以下那个协议在信息在传输过程中没有经过加密()。A.sshB.sftpC.httpsD.snmp

94、按所从事的业务性质区分，市场中间组织可分为()。A.商业性中间商、代理性中间商、为产品分销提供便利的服务机构B.商业性中间商、非盈利性中间商、政府派出机构C.商业性中间商、非商业性中间商、分销渠道D.盈利性机构、非盈利性机构、代理商

95、当路由出现环路时，可能产生的问题是()。A.数据包无休止地传递B.路由器的CPU消耗增大C.数据包的目的IP地址被不断修改D.数据包的字节数越来越大

96、每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是()存储方式。A.顺序B.链接C.索引D.散列

97、未来计算机的发展趋势是A.巨型化、微型化、网络化、智能化、多媒体化B.巨型化、大型化、中型化、小型化、微型化C.巨型化、微型化、网络化、自动化、多功能化D.巨型化、大型化、网络化、智能化、自动化

98、在Windows资源管理器中，若要选择窗口中连续的多个文件，在缺省配置下，可以先选择一第个文件，然后按住()。A.CTRL键不放，并用鼠标右键单击要选择最后一个文件B.CTRL键不放，并用鼠标左键单击要选择最后一个文件C.SHIFT键不放，并用鼠标右键单击要选择最后一个文件D.SHIFT键不放，并用鼠标左键单击要选择最后一个文件

99、进程间的基本关系为（）。A.相互独立与互相制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲

100、在DNS的资源记录中，对象类型"A"表示A.交换机B.主机地址C.授权开始D.别名三、判断题

101、分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()

102、原语是一种特殊的系统调用命令，执行时可以象系统调用命令一样被中断。

103、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

104、消除了部分函数依赖的1nf的关系模式必定是2nf。

105、若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()

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

107、由于要进行大型科学计算、信息处理、多媒体数据服务与视频服务，所以需要数据通信网能提供很高的带宽。

108、在定义表间关系时，应设立一些准则。这些准则将有助于维护数据的完整性。参照完整性就是在输入，删除或更新记录时，为维持表之间已经定义的关系而必须遵循的规则。

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

110、信息－通信过程中产生和发送信息的设备是计算机。

111、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。()

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

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

114、两表间的关系删除的同时，这两个表也被自动删除。

115、异步传输是以数据块为单位的数据传输。

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

117、可以根据网卡的MAC地址判断安装该网卡的主机所在的网络位置。

118、当查询结果为多个元组时，交互式SQL中采用游标机制来指示所取出元组的位置。()

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

120、链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（）

参考答案与解析

1、答案：A本题解析：

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

3、答案：B本题解析：PC机主板上连接硬盘的接口有IDE接口、SATA接口。

4、答案：D本题解析：队内元素个数等于（队尾指针-队首指针+元素长度）%元素长度，因为下标是从0开始到n-1所以元素长度为n。

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

6、答案：C本题解析：IEEE802.11先后提出了以下多个标准，最早的802.11标准只能够达到1～2Mbps的速度，在制定更高速度的标准时，就产生了802.11a和802.11b两个分支，后来又推出了802.11g的新标准，再后来又出现了802.11n，各个标准速率、频段、所用技术如下表所示。注：ISM是指可用于工业、科学、医疗领域的频段；U-NII是指用于构建国家信息基础的无限制频段。

7、答案：C本题解析：关键字直接插入要做1次探测。所以类推n个关键词要做1+2+...+(n-1)+n=n*(n+1)/2答案是C。

8、答案：A本题解析：计算机IP地址解析过程：用户请求查询--本地DNS--根域名服务器--授权域名服务器--返回根域名服务器--告诉本地DNS--送给请求用户

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

10、答案：D本题解析：根据尼奎斯特定理，码元携带的信息量由码元取的离散值个数决定。若采用4相DPSK调制，则码元可取4种离散值，一个码元携带2位信息。根据公式R=Blog2N=2Wlog2N（b/s）则有R=Blog2N=600×2=1200b/s。

11、答案：D本题解析：当前值为-3小于0，故有三个进程在等待。

12、答案：C本题解析：数据传输方式有单工传输、半双工传输和全双工传输。单工传输是在一个单一不变的方向上进行信息传输的通信方式，只有一个方向不变的单向信道连接了两个设备。半双工传输是通信双方都可以发送信息，但不能双方同时发送。全双工传输是通信双方可以同时发送和接收信息，即两设备之间存在两条不同方向的信息传输通道，可以同时在两个方向上传输数据。

13、答案：D本题解析：装入程序只是在已经映射好的虚拟地址中把可执行程序按照文件格式布置在虚拟内存中，并做一些初始化工作。映射地址是操作系统完成的。

14、答案：B本题解析：在基本SQL语言中，包括数据定义、数据操作和数据控制，故可以实现查询视图和基表、定义基表、定义视图，而并发控制不可以实现。

15、答案：D本题解析：讨论树、森林和二叉树的关系，目的是为了将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题。

16、答案：D本题解析：本题考查网络安全方面的基础知识。加强完善内部网络的安全要通过访问授权、安全策略、安全检查与行为审计等多种安全手段的综合应用实现。而终端接入数量跟网络的规模、数据交换性能，出口带宽的相关性较大，不是内防内控关注的重点。

17、答案：A本题解析：假设n个权值{w1，w2，…，wn}构造一棵有n个叶子结点的二叉树，每个叶子的权值为wi，则WPL最小的二叉树叫做最优二叉树。

18、答案：A本题解析：本题考查数字签名的概念。数字签名技术是不对称加密算法的典型应用：数据源发送方使用自己的私钥对数据校验和或其他与数据内容有关的变量进行加密处理，完成对数据的合法“签名”，数据接收方则利用对方的公钥来解读收到的“数字签名气并将解读结果用于对数据完整性的检验，以确认签名的合法性。数字签名主要的功能是：保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。因此答案为A选项。

19、答案：B本题解析：采用优先算法调度时，选择优先级最高的作业。

20、答案：D本题解析：结构事物表示UML模型中的名称，它们通常是静态部分，描述概念或物理元素。包括类、接口、对象、用例、协作、构件。

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

22、答案：D本题解析：二叉树的形态不同高度就不同。

23、答案：D本题解析：地址线2的(6+10)次方=64K，故16位线，数据线数目为16。

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

25、答案：C本题解析：

26、答案：A本题解析：顾名思义，异常：就是不同于平常。通俗说就是产生错误了。插入异常：就是在插人数据的时候产生错误，错误引起的原因有很多，比如，插入的位置不存在。删除异常：同样就是删除数据的时候发生错误，比如，要删除的数据不存在。修改异常：修改数据的时候，有错误产生，比如，要修改的数据不存在。

27、答案：A本题解析：十进制整数转换为二进制整数采用“除2取余，逆序排列”法。即用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，将得到的余数逆序排列，就可以得到对应的二进制数。本题中，17进行除2取余得到的序列为“100001”，逆序排列为“100001”。

28、答案：A本题解析：因为待排序列中最大的数为三位数，所以需要进行3次。

29、答案：B本题解析：以太网采用了曼彻斯特编码，意味着每发送一位就需要两个信号周期，即每发送一个信号相当于只发送了0.5bit，则数据率为40baud×0.5bit=20Mbps。

30、答案：C本题解析：在rfc3927指出/16是一个本地链接地址段，在IP网络里，每台主机都需要一个IP地址，通常情况下是通过DHCP服务器自动分配，但某些特殊情况下，DHCP分配失败或者没有DHCP服务器时，机器可以自己分配一个IP来完成这个工作。

31、答案：D本题解析：ABC三个选项均提供的是虚电路的网络服务。

32、答案：D本题解析：*OSPF协议和距离矢量协议相比，一个主要的改善在于它的快速收敛，这使得OSPF协议可以支持更大型的网络，并且不容易受到有害路由选择信息的影响。

33、答案：D本题解析：POP3协议的默认端口是TCP110。

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

35、答案：C本题解析：地址映象变化机构将CPU送来的主存地址转为Cache地址，主要是主存的块号与Cache块号间的转换，这种转换与转换的函数有关，而转换函数都是由硬件实现的。

36、答案：C本题解析：家庭网络地址，必须是私有地址，同时也不能是自动IP地址，因此只有C可以。

37、答案：C本题解析：光纤的价格昂贵，主要是需要光电转换装置，可以把光信号和电信号相互转化，能过完成计算机处理数据和光纤传输数据的要求。

38、答案：B本题解析：

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

40、答案：B本题解析：电子邮件地址的格式是用户名@主机所在的域名，因为域名全球唯一，而同一个域的用户名也是唯一的，所以全部的电子邮件地址全球唯一。在发送邮件的时候，CC指CarbonCopy的首字母缩写，表示抄送的意思，而BCC是暗送的意思。其所用的协议是STMP。当邮件出现字符乱码时，通常时编码标准不一致引起的，所以改变编码标准是肯定能够解决问题的。但以附件方式或以图片方式将不可以有效地避免编码标准转换过程中产生的问题。而文件加密与此无关，因此一定无法解决问题。

41、答案：B本题解析：IEEE-1394是高性能的串行总线，其他3项均属于并行总线。

42、答案：A本题解析：在Windows系统中，可在“运行”框中使用cmd命令可以打开命令提示窗口。

43、答案：B本题解析：在TCP/IP协议栈中数据封装的过程是从上往下的，数据的封装层次是应用层-传输层-网络层-数据链路层-物理层，应用层的叫数据，传输层的叫数据段，网络层的叫数据包，数据链路层的叫数据帧，物理层的叫数据流。

44、答案：B本题解析：哈佛结构的指令和数据是完全分开的，存储器分为两部分，一个是程序存储器，用来存放指令，另一个是数据存储器，用来存放数据。

45、答案：A本题解析：采用偶校验编码时，数据位和校验位中“1”的个数应是偶数。当接收方收到的8位数据中“1”的个数为奇数时，可以确定传输过程中出错。

46、答案：D本题解析：在写主存的同时把该块调入Cache的方法称为写分配法，其通常和写回法配合使用。而写主存时不将该块调入Cache则称为不按写分配，其通常与全写法配合使用。这两种方法都是在不命中Cache的情况下使用的，而写回法和全写法是在命中Cache的情况下使用的。

47、答案：C本题解析：数据加密和解密主要用于提高传输数据的安全性。

48、答案：C本题解析：40GB=40×1024×1024KB，40GB/4KB=10×1024×1024=10M个表项，10M小于224，故每个FAT表项占24位（3B），从而得出FAT占10M×3B=30MB储存空间。

49、答案：B本题解析：24位地址，前8位为段号，剩余16位为段内地址，决定了每段的最大长度。

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

51、答案：D本题解析：*曼彻斯特编码属于一种双相码，由于编码效率不高，只有50％，常用于10M以太网,可以用负电平到正电平表示0，高电平到负电平表示1，与此相反的情况也是可以的。

52、答案：A本题解析：在HTML文本中，转义符"<"表示的结果是<（小于号或者显示标记）。

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

54、答案：C本题解析：虚拟现实的特征有沉浸感、交互性和构想性。

55、答案：D本题解析：IP包由首部(header)和实际的数据部分组成。数据部分一般用来传送其它的协议，如TCP，UDP，ICMP等。首部包括固定部分20B和（0~40B）的可选部分。标识字段Identification─包含一个整数，用于识别当前数据报。该字段由发送端分配帮助接收端集中数据报分片并进行重装。

56、答案：D本题解析：*init6表示重启；shutdown–c表示取消已经在进行的shutdown命令内容；shutdown–rnow表示执行马上重启。

57、答案：B本题解析：对于快速排序，一趟扫描完成关键记录所放的位置就是该元素的最终位置。若数据初始情况就基本有序，则快速排序会退化为冒泡排序；若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。

58、答案：C本题解析：I项，DMA方式不需要CPU干预传送操作，仅仅是开始和结尾挪用CPU-点时间，其余不占用CPU任何资源；中断方式是程序切换，每次操作需要保护和恢复现场，所以DMA优先级高于中断请求，这样可以加快处理效率。II项，从I的分析可知，程序中断需要中断现行程序，故需保护现场，以便中断执行完之后还能回到原来的点去继续没有完成的工作：DMA方式不需要中断现行程序，无须保护现场。ⅡI的说法正好相反。

59、答案：B本题解析：

60、答案：A本题解析：第二范式(2NF)是在第一范式(1NF)的基础上建立起来的，即满足第二范式(2NF)必须先满足第一范式(1NF)。第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。第二范式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性，如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体.新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。简而言之，第二范式就是主属性只依赖于主关键字。

61、答案：C本题解析：S锁也称为共享锁，又称为读锁，可以查看但无法修改和删除的一种数据锁。

62、答案：D本题解析：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为0。

63、答案：A本题解析：ADSL采用频多分路复用技术。

64、答案：A本题解析：ASCII码是对字符进行编码的一种方案，它是美国标准信息交换代码的缩写。

65、答案：A本题解析：原来的网络掩码有20位，由于要划分成16个子网，所以网络掩码再增加4位，共24位，即。这时主机地址占8位，除了全0和全1两个地址外，可分配的主机地址为254个。

66、答案：C本题解析：IPv6首部中的基本长度是40字节。

67、答案：C本题解析：原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示值。反码通常是用来由原码求补码或者由补码求原码的过渡码。反码表示法和原码表示法一样是在数值前面增加了一位符号位（即最高位为符号位），正数的反码与原码相同，负数的反码符号位为1，其余各位为该数绝对值的原码按位取反。补码表示法和原码表示法一样是在数值前面增加了一位符号位（即最高位为符号位），正数的补码与原码相同，负数的补码是该数的反码加1，这个加1就是“补”。在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理。补码能唯一的表示一个数值。修复了0的存在两个编码的问题。而ASCII码是指的使用指定的7位或8位二进制数组合来表示128或256种可能的字符。n位二进制，相应码制的取值范围如下，因此将n=8代入可知，-128要用8位二进制来表示，则应采用补码。

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

69、答案：B本题解析：题考查计算机系统基础知识。程序计数器（PC）用于存放指令的地址。当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指出新的指令地址。通用寄存器组是CPU中的一组工作寄存器，运算时用于暂存操作数或地址。在程序中使用通用寄存器可以减少访问内存的次数，提高运算速度。累加器是一个数据寄存器，在运算过程中暂时存放操作数和中间运算结果，不能用于长时间地保存一个数据。

70、答案：D本题解析：选择排序的基本方法是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。

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

72、答案：A本题解析：机器指令是提供给用户编程的最小单位，它是机器能够完成的一项基本操作，机器指令用微指令编制的一段微程序表示。微指令是一组有特定功能的微命令的集合，通常用二进制编码表示。

73、答案：A本题解析：

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

75、答案：C本题解析：PPP协议是一种点到点的链路点对点协议，运行在OSI的数据链路层，用来建立和维持两点之间的数据链路。PPP应用在许多场合，例如家庭用户拨号上网，在Modem和网络中心之间要运行PPP协议；又例如局域网远程联网，这时要租用公网专线，通过PPP协议来维持两个远程路由器之间的通信。

76、答案：D本题解析：*tracert命令使用的是ICMP协议。

77、答案：B本题解析：深度为6的二叉树最多有26-1个叶子结点，即63个。

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

79、答案：D本题解析：DNS（域名系统）服务既可以提供域名到IP地址的查询服务（正向解析），也可以通过IP地址查找到对应的域名（反向解析）。若采用了DNS负载均衡技术，对于给定域名的多次查询，DNS服务器返回的IP地址可能是不同的。DNS服务中作域名解析时采用了UDP的53号端口，而在多台DNS服务器的区域传输时采用了TCP的53号端口。

80、答案：A本题解析：分辨率是指单位面积显示像素的数量。常见的显示器分辨率，比如CGA为320*200。

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

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

83、答案：C本题解析：动态RAM比静态RAM集成度高、功耗低，从而成本也低。

84、答案：A本题解析：以太网控制策略中有三种监听算法，分别为非坚持型监听算法、1-坚持型监听算法，和p坚持型监听算法。非坚持型监听算法介质利用率低，减少了冲突概率。

85、答案：C本题解析：n虽然TCP是传输层协议，但ICMP（Internet控制协议）属于网络互联层，因此不符合要求；nIP协议是网络互联层协议，是整个TCP/IP协议族的核心协议；FTP是文件传输协议，它是一种应用层协议；因此也不符合要求。nTCP和UDP是两种不同类型的传输层协议，TCP是面向连接的可靠传输，UDP是无连接的不可靠传输；显然符合题目的要求。nUDP虽然是，但ICMP不是，因此不符合要求。

86、答案：B本题解析：所有元素的搜索长度之和为1+2+…+n=n(n+1)/2。搜索每个元素的概率都是1/n，所以平均搜索长度为：n(n+1)，2×(1/n)=(n+1)/2。

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

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

89、答案：B本题解析：第3行语句表示NO字段不能为空，所以C选项错误；第4行语句表示NAME字段不能为空，所以D选项错误；第5行语句表示SEX字