2024年全国国家电网招聘之电网计算机考试黑金试卷详细参考解析

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

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

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。一、选择题

1、在TCP/IP体系结构中，将IP地址转化为MAC地址的协议是（）；（请作答此空）属于应用层协议。A.UDPB.IPC.ARPD.DNS

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

3、若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是()。A.i-j-1B.i-jC.j-i+lD.不确定

4、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少

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

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

7、占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法B.归并排序算法C.快速排序算法

8、证书授权中心（CA）的主要职责是（）。A.进行用户身份认证B.颁发和管理数字证书C.颁发和管理数字证书以及进行用户身份认证

9、设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A.见图AB.见图BC.见图CD.见图D

10、SNMP在传输层所采用的协议是（）。A.UDPB.ICMPC.TCPD.IP

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

12、栈在()中应用。A.递归调用B.子程序调用C.表达式求值D.A，B，C

13、下面对PPP的PAP验证的描述，正确的是()。A.PAP验证是一个三次握手协议B.PAP的用户名是明文的，但是密码是机密的C.PAP的用户名是密文的，密码是明文的D.PAP的用户名和密码都是明文的

14、二叉排序树中左子树上所有结点的值均()根结点的值。A.＜B.=C.＞D.！=

15、ISO定义了网络管理的五大功能，包括：故障管理、安全管理、计费管理、性能管理和__(5)__。SNMP是一个__(6)__的协议，其网络管理模型由__(7)__三部分构成。A.网络规划B.目录管理C.配置管理D.拓扑管理

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

17、总线的从设备指的是()A.申请作为从设备的设备B.被主设备访问的设备C.掌握总线控制权的设备D.总线源设备

18、28/25包含了个主机地址A.15B.31C.62D.126

19、关于RISC机器，下列说法正确的是()。A.不一定采用流水技术B.一定采用流水技术C.CPU配备很少的通用寄存器D.CPU配备很多的通用寄存器

20、二进制数10011101转换成十六进制数为()。A.109B.9DC.9AD.99

21、IPv6是一种()。A.网络协议B.数据应用软件C.图像处理软件D.浏览器

22、分区管理要求对每一个作业都分配()的内存单元。A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧

23、二进制数10111110转换为十进制数是()。A.190B.188C.189D.192

24、设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcbB.aedfbcC.aebcfdD.acfebd

25、若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用选择排序法按字典顺序进行排序，下面给出的四个序列中，()是第三趟的结果。A.an.bai，deng，wang，tang，fang，shi，huB.an，bai，deng，wang，shi，tang，fang，liuC.an.bai，deng，wang，shi，fang，tang，liuD.an.bai，deng，wang，shi，liu，tang，fang

26、总线复用方式可以()。A.提高总线的传输带宽B.增加总线的功能C.减少总线中信号线的数量D.提高总线的负载能力

27、已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。A.2B.3C.4D.5

28、下列关于视图的说法错误的是（）。A.视图是从一个或多个基本表导出的表，它是虚表B.某一用户可以定义若干个视图C.视图一经定义就可以和基本表一样被查询、删除和更新D.视图可以用来定义新的视图

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

30、以下选项中不属于主存储器的是（）。A.EPROMB.DVD-ROMC.SRAMD.DRAM

31、封锁可以避免数据的不一致性，但有可能引起（）A.系统崩溃B.使磁盘上的DB中的数据有错误C.若干事务彼此等待对方释放封锁D.系统自动关机

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

33、光纤接入网有多种，其中（60）是最理想的。A.FTTCB.VLANC.B.VLANCVSTAD.FTTH

34、下图的两种编码方案分别是（4）。A.①曼彻斯特编码，②双相码B.①RZ编码，②曼彻斯特编码C.①NRZ-I编码，②差分曼彻斯特编码D.①极性码，②双极性码

35、与十进制数254等值的二进制数是（3）。A.11111110B.11101111C.11111011D.11101110

36、世界上第一台计算机是ENIAC，第一台“按程序存储”思想设计制造的计算机是()。A.ENIACB.EDSAC.CONIVACD.EDVAC

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

38、显示器的分辨率是512*512个像素，灰度级是256，显示存储器的容量是()。A.256KB.2KBC.1MBD.2MB

39、下列关于补码除法说法正确的是()。A.补码不恢复除法中，够减商。，不够减商lB.补码不恢复余数除法中，异号相除时，够减商。，不够减商1C.补码不恢复除法中，够减商1，不够减商。D.以上都不对

40、_______协议允许自动分配IP地址。A.DNSB.DHCPC.WINSD.RARP

41、信息安全技术具体包括保密性、完整性、可用性和（）等几方面的含义。A.信息加工B.安全立法C.真实性D.密钥管理

42、发送电子邮件采用的协议是（）。A.FTPB.HTTPC.SMTPD.SNMP

43、DNS区域传输是（）A.将一个区域文件复制到多个DNS服务器B.区域文件在多个DNS服务器之间的传输C.将一个区域文件保存到主服务器D.将一个区域文件保存到辅助服务器

44、若P、V操作的信号量S初值为3，当前值为-1，则表示有（）个等待进程。A.4个B.1个C.2个D.3个

45、在SNMP的网络管理者－网管代理模型中，（3）负责管理指令的执行。A.网络管理者B.网管代理C.网络管理协议D.管理信息库

46、不需要信号量能实现的功能是()。A.进程同步B.进程互斥C.执行的前趋关系D.进程的并发执行

47、快速以太网标准100BASE-TX规定使用（）无屏蔽双绞线，其特性阻抗为（请作答此空）Ω。A.50B.70C.100D.150

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

49、在任何图中必定有偶数个（）。A.度数为偶数的结点B.入度为奇数的结点C.度数为奇数的结点D.出度为奇数的结点

50、以下关于电子邮件系统的叙述中，正确的是_____。A.发送邮件和接收邮件都使用SMTP协议B.发送邮件使用SMTP协议，接收邮件通常使用POP3协议C.发送邮件使用POP3协议，接收邮件通常使用SMTP协议D.发送邮件和接收邮件都使用POP3协议二、多选题

51、默认情况下，FTP服务器的控制端口为（），上传文件时的端口为（请作答此空）。A.大于1024的端口B.20C.80D.21

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

53、下列选项中的英文缩写均为总线标准的是（）。A.PCI、CRT、USB.EISA.BISA.CPI、VESA.EISAC.ISA.SCSI、RAM、MIPSD.ISA.EISA.PCI、PCI-Express

54、一个具有1025个结点的二叉树的高h为()。A.11B.10C.11至1025之间D.10至1024之间

55、下列关于数据库管理系统维护事务的ACID特性的叙述中，哪一条是正确的()。A.保证事务的原子性是DBMS的事务管理器中并发控制部件的责任B.保证事务的持久性是DBMS的事务管理器中并发控制部件的责任C.保证单个事务的隔离性是DBMS的事务管理器中并发控制部件的责任D.保证单个事务的一致性是DBMS的事务管理器中并发控制部件的责任

56、关于网络安全层次模型的说法，正确的是（）。A.网络安全模型仅对应OSI的下三层B.网络安全模型只能在网络层实现C.网络安全性必须综合在一起实现D.网络安全性可以在OSI的各个层次实现，并且综合在一起来实现

57、有关交换技术的论述，正确的是（）。A.电路交换要求在通信双方之间建立起一条实际的物理通路，但通信过程中，这条通路可以与别的通信方共享B.现有的公用数据网都采用报文交换技术C.报文交换可以满足实时或交互式的通信要求D.分组交换将一个大报文分割成分组，并以分组为单位进行存储转发，在接收端再将各分组重新装成一个完整的报文

58、802标准把数据链路层分为两个子层，两个子层中()与硬件无关，实现流量控制等功能。A.物理层B.媒体接入控制层（MAC层）C.逻辑链路控制层（LLC层）D.网络层

59、设二维数组A[6][0]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址为()。A.1000B.860C.1140D.1200

60、若一个文件经常更新，且经常随机访问，则应选用的物理文件是（）。A.顺序文件B.记录式文件C.索引文件D.链接文件

61、三种集中式总线控制中，（）方式对电路故障最敏感。A.链式查询B.计数器定时查询C.独立请求D.以上都不对

62、如果以链表作为栈的存储结构，则退链栈操作时()A.必须判断链栈是否满B.判断链栈元素的类型C.必须判断链栈是否空D.对链栈不做任何判断

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

64、在SNMPv2中，为解决分布式网络管理的需要引入了（）。A.上下报文和访问特权数据库B.上下报文和管理站数据库C.通知报文和访问特权数据库D.通知报文和管理站数据库

65、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为()。A.4B.5C.6D.7

66、流水CPU是由一系列叫做“段”的处理线路所组成，和具有m个并行部件的CPU相比，一个m段流水CPU（）。A.具备同等水平的吞吐能力B.不具备同等水平的吞吐能力C.吞吐能力大于前者的吞吐能力D.吞吐能力小于前者的吞吐能力

67、下面的说法中，不正确的是()。A.广义表是一种共享结构B.广义表是一种递归C.广义表是一种多层次的结构D.广义表是一种非线性结构

68、（）是数据库中存储数据的最基本的对象。A.查询表B.工作表C.报表D.表

69、将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。A.栈B.队列C.二叉树D.单链表

70、在指令格式中，采用扩展操作码设计方案的目的是()。A.缩短指令字长B.增加指令字长C.保持指令字长不变的基础上增加指令数量D.保持指令字长不变的基础上扩大指令寻址空间

71、在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。A.顺序查找B.二分法C.利用二叉搜索树D.利用哈希(hash)表

72、主存用来存放()。A.数据B.程序C.微程序D.程序和数据

73、以下叙述中（）是错误的。A.取指令操作是控制器固有的功能，不需要在操作码控制下完成B.所有指令的取指令操作都是相同的C.在指令长度相同的情况下，所有指令的取指操作都是相同的D.一条指令包含取指、分析、执行三个阶段

74、在TCP/IP的进程之间进行通信经常使用客户/服务器方式，下面关于客户和服务器的描述错误的是（）。A.客户和服务器是指通信中所涉及的两个应用进程B.客户/服务器方式描述的是进程之间服务与被服务的关系C.服务器是服务请求方，客户是服务提供方D.一个客户程序可与多个服务器进行通信

75、适用于折半查找的表的存储方式及元素排列要求为（）。A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序

76、关于网桥的作用，下列说法（35）是不正确的。A.中继相同的局域网段B.扩大冲突域C.隔离局域网段间的故障D.互联不同的局域网

77、RIP协议通过路由器之间的（）计算通信代价。A.链路数据速率B.物理距离C.跳步计数D.分组队列长度

78、路由信息协议OSPF是一种基于（）的动态路由协议。A.距离矢量B.链路状态C.随机路由D.路径矢量

79、关于数据库系统的组成成分，下面各项中，最全面的是()。A.数据库、DBMS和数据库管理员B.数据库、DBMS、硬件和软件C.DBMS、硬件、软件和数据库D.数据库、硬件、软件和数据库管理员

80、挂接在总线上的多个部件()A.只能分时向总线发送数据，并只能分时从总线接收数据B.只能分时向总线发送数据，但可同时从总线接收数据C.可同时向总线发送数据，并同时从总线接收数据D.可同时向总线发送数据，但只能分时从总线接收数据

81、IPv6地址长度为()比特。A.32B.48C.64D.128

82、微型计算机的发展以()技术为标志。A.硬盘B.微处理器C.操作系统D.软件

83、PC机数据总线的信号状态是()。A.单向双态B.双向三态C.双向双态D.单向三态

84、以下关于TCP/IP协议和层次对应关系的表示，正确的是()A.见图AB.见图BC.见图CD.见图D

85、计算机中表示地址时，采用()。A.原码B.补码C.反码D.无符号数

86、作业在系统中存在与否的唯一标志是（）。A.源程序B.作业说明书C.作业控制块D.目的程序

87、以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

88、概念模型表示方法最常用的是（）。A.E-R方法B.数据的方法C.分布式方法D.面向对象的方法

89、某计算机字长16位，存储器容量64KB，若按字节编址，那么它的寻址范围是A.64KB.32KC.64KBD.32KB

90、假设用户U有2000台主机，则必须给他分配（请作答此空）个C类网络，如果分配给用户U的网络号为，则指定给用户U的地址掩码为（）。A.4B.8C.10D.16

91、有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）。A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束

92、计算机外部设备是指()。A.远程通信设备B.外存设备C.输入输出设备D.除CPU和内存以外的其他设备

93、下面哪一个IP地址可以指定给因特网接口？（）。A.24B.0C.8D.5

94、下面关于集线器的缺点描述的是（）。A.集线器不能延伸网络可操作的距离B.集线器不能过滤网络流量C.集线器不能在网络上发送变弱的信号D.集线器不能放大变弱的信号

95、通过CIDR技术，把4个主机地址、0、5和54组织成一个地址块，则这个超级地址块的地址是（）。A./21B./21C./20D./20

96、下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排序C.在AOE网中一定只有一条关键路径D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

97、在下列特性中，()不是进程的特性。A.异步性B.并发性C.静态性D.动态性

98、异步控制常用于()作为其主要控制方式。A.在单总线结构计算机中访问主存与外设时B.组合逻辑控制的CPU控制中C.微机的CPU控制中D.微程序控制器中

99、在TCP/IP体系结构中（请作答此空）属于应用层协议。A.UDPB.IPC.ARPD.DNS

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

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

102、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。

103、先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用的算法。

104、数据结构中，在栈满情况下不能作进栈操作。()

105、在关系数据模型中，实体与实体之间的联系统一用二维表表示。

106、硬连线控制器中，每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()

107、CPU能直接访问主存、Cache和外存，但不能直接访问I/O设备。

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

109、静态页式管理可以实现虚存。

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

111、数据表的关键字用于唯一标识一个记录，每个表必须具有一个关键字，主关键字只能由一个字段组成。()

112、大数据可以分析与挖掘出之前人们不知道或者没注意到的模式，可以从海量数据中发展趋势，虽然也有不精准的时候，但并不能因此而否定大数据挖掘的价值。

113、ATM既可以用于广域网，又可以用于局域网，这是因为它的工作原理与Ethernet基本上是相同的。

114、数据结构中，深度为2的权值就是二叉树。()

115、TCP/IP是Internet的核心，利用TCP/IP协议可以方便的实现多个网络的无缝连接

116、用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()

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

118、一个表的一个属性可以创建成主键索引和非聚集索引。

119、内存的分配算法中，最佳适应算法最不会产生碎片。

120、分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()

参考答案与解析

1、答案：D本题解析：ARP和RARP定义地址解析协议（AddressResolutionProtocol，ARP）是将32位的IP地址解析成48位的以太网地址；而反向地址解析（ReverseAddressResolutionProtocol，RARP）则是将48位的以太网地址解析成32位的IP地址。ARP报文封装在以太网帧中进行发送。DNS域名解析，是一种用于解析域名对应IP地址的服务，属于应用层。

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

3、答案：D本题解析：栈是一种后进先出的线性表结构，但本题无法确定输入和输出的时间顺序，即不一定是在所有元素输入栈后再进行输出。

4、答案：D本题解析：使用FIFO算法时，有时会出现分配的页面数增多，缺页中断次数反而增加的Belady现象。

5、答案：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。

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

7、D.以上答案都不对答案：A本题解析：归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。

8、D.以上答案都不对答案：B本题解析：CA机构，又称为证书授证（CertificateAuthority）中心，作为电子商务交易中受信任和具有权威性的第三方，承担公钥体系中公钥的合法性检验的责任。CA中心为每个使用公开密钥的客户发放数字证书，数字证书的作用是证明证书中列出的客户合法拥有证书中列出的公开密钥。

9、答案：D本题解析：

10、答案：A本题解析：UDP头包含很少的字节，比TCP消耗少，它应用于个别应用层协议，包括网络文件系统（NFS）、简单网络管理协议（SNMP）、域名系统（DNS）以及简单文件传输系统（TFTP）。

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

12、答案：D本题解析：栈的特点是先入后出。A项，递归调用的特点是最外层的调用最后执行，最内层的调用最先执行，递归调用符合栈的特点，即先将外层的调用依次入栈，然后从最内层调用出栈执行；B项，子程序的调用与递归调用的特点类似；C项，表达式求值将数据入栈，遇到运算符时与栈顶的运算符比较优先级，级别高则数据出栈，进行运算。

13、答案：D本题解析：PAP（PasswordAuthenticationProtocol）利用2次握手的简单方法进行认证。在PPP链路建立完毕后，源节点不停地在链路上反复发送用户名和密码，直到验证通过。PAP的验证中，密码在链路上是以明文传输的，而且由于是源节点控制验证重试频率和次数，因此PAP不能防范再生攻击和重复的尝试攻击。选D。

14、答案：A本题解析：二叉排序树的左子树的结点的值全部小于根结点的值，并且根结点的值小于右子树左右结点的值。

15、答案：C本题解析：根据OSI网络管理标准，网络管理包括配置管理、故障管理、性能管理、安全管理、计费管理等5大功能。SNMP使用UDP作为传输协议，是一种异步的请求/响应协议，SNMP使用UDP作为传输协议，是一种异步的请求/响应协议。

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

17、答案：B本题解析：从可否申请总线使用权角度考虑，总线设备可分为主设备和从设备。从数据传输方向角度考虑，可分为源设备和目标设备。掌握总线控制权的设备是总线主设备，而被主设备访问的设备是从设备。从设备是不需要申请的，从设备可为源设备也可为目标设备

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

19、答案：B本题解析：RISC机主要特点是采用了流水线技术，采用超标量和超流水线技术，可使每条指令的平均执行时间小于一个时钟周期。

20、答案：B本题解析：

21、答案：A本题解析：IPv6是InternetProtocolVersion6的缩写，IPv6是IETF(互联网工程任务组，InternetEngineeringTaskForce)设计的用于替代现行版本IP协议(IPv4)的下一代IP协议。

22、答案：A本题解析：分区存储管理是把主存储器中的用户作为一个连续区或者分成若干个连续区进行管理，每个连续区中可装入一个作业。

23、答案：A本题解析：

24、答案：A本题解析：

25、答案：B本题解析：选择排序是指每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序地放在已排好序的数列的最后，直到待排序数据元素全部排完。按字典顺序排序的排序过程如下:第一趟:an,deng,tang,wang，shi,bai,fang,liu;.第二趟，an,bai,tang,wang，shi，deng,fang,liu;第三趟:an,bai，deng,wang，shi,tang,fang,liup第四趟:an,bai,deng,fang，shi,tang,wang,liu;第五趟，an,bai，deng,fang，liu,tang,wang，shi;第六趟:an,bai,deng,fang,liu,slu,wang,tang;第七趟:an.bai,deng,fang,liu,shi,tang,中ang。

26、答案：C本题解析：一条信号线上可以分时地传送两种信号，从而可以减少总线中信号线的数量

27、答案：B本题解析：将这10个元素按照依次插入结点的方法生成一棵二叉排序树后，62位于这棵二叉排序树的第三层，查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。

28、答案：C本题解析：视图一经定义之后就可以进行查询操作了，与基本表一样，并无差别。但是一般只对“行列子集视图”才能更新。

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

30、答案：B本题解析：*主存储器可以分为两类，RAM和ROM，RAM分为SRAM和DRAM，ROM分为ROM、PROM（可编程只读存储器）、EPROM（可擦除可编程只读存储器）、EEPROM（可电擦可编程只读存储器）、FlashMemory（闪速存储器）。

31、答案：C本题解析：封锁可以避免数据的不一致性，但有可能引起若干事务彼此等待对方释放封锁，选C。

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

33、答案：D本题解析：光纤通信具有通信容量大、质量高、性能稳定、防电磁干扰、保密性强等优点。在干线通信中，光纤扮演着重要角色，在接入网中，光纤接入已成为发展的重点。根据光网络单元的位置，光纤接入方式可分为如下几种：FTTR（光纤到远端接点）、FTTB（光纤到大楼）、FTTC（光纤到路边）、FTTZ（光纤到小区）和FTTH（光纤到户）。其中FTTH即光纤到户是最理想的一种光纤接入方式，它使每个用户都可以直接享受到光纤网络的优点。

34、答案：C本题解析：本题考查几种编码方案的比较与定义。（1）极性编码：极包括正极和负极。单极性码，就是只使用一个极性，再加零电平（正极表示0，零电平表示1）；极性码就是使用了两极（正极表示0，负极表示1）。（2）归零性编码：归零指的是编码信号量不是回归到零电平。归零码就是指码元中间的信号回归到0电平。不归零码则不回归零（而是当1时电平翻转，0时不翻转），这也称其为差分机制。（3）双相码：通过不同方向的电平翻转（低到高代表0，高到低代表1），这样不仅可以提高抗干扰性，还可以实现自同步，它也是曼码的基础。（4）曼彻斯特编码和差分曼彻斯特编码：曼彻斯特编码是一种双相码，用低到高的电平转换表示0，用高到低的电平转换表示1（注意：某些教程中关于此定义有相反的描述，这里也是正确的），因此它也可以实现自同步，常用于以太网。差分曼彻斯特编码是在曼彻斯特编码的基础上加上了翻转特性，遇1翻转，遇0不变。根据不归零码与曼彻斯特编码的等相关编码定义，分析出正确答案为C。

35、答案：A本题解析：要将十制数转换为二进制数，可以采用除二取余法：除二取余法转换实际上，如果熟练的考生可以更快地获得结果。由于它和256相差2，而255则是11111111，254比255小1，因此显然是11111110。

36、答案：B本题解析：EDSAC是由英国剑桥大学莫里斯·文森特·威尔克斯(MauriceVincentWilkes)领导、设计和制造的。并于1949年投入运行。它使用了水银延迟线作存储器，利用穿孔纸带输入和电传打字机输出。EDSAC是第一台采用冯-诺伊曼体系结构的计算机。

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

38、答案：A本题解析：灰度级为256，因此每个像素点需要用8bit表示灰度级。因此，显示存储器的容量为：M=512*512*8bit=256KB。

39、答案：B本题解析：补码除法(不恢复余数法/加减交替法)，异号相除是看够不够减，然后上商，够减则商0，不够减商1。

40、答案：B本题解析：DNS是域名域名系统(DomainNameSystem)，用于解析域名所对应的IP地址的。因为通过有意义的名字来标识主机，从而便于用户记忆和使用。DHCP是动态主机配置协议，用于在大型网络中为客户机自动分配IP地址及有关网络参数(默认网关和DNS服务器地址等)。使用DHCP服务器可以节省网络配置工作量，便于进行网络管理，可以有效地避免地址冲突。WINS服务器是用于NetBIOS名字解析的服务器，该服务器提供了一个集中式名字数据库，通过专用的协议进行名字解析。WINS服务器可以与DHCP服务器取得同步，跟踪动态分配的IP地址。RARP是反向地址解析协议。ARP协议是由IP地址求MAC地址，RARP协议是由MAC地址查找对应的IP地址。

41、答案：C本题解析：信息安全技术具体包括保密性、完整性、可用性和真实性等几方面的含义。

42、答案：C本题解析：在电子邮件协议中，用于电子邮件发送和电子邮件传输的是SMTP协议。

43、答案：A本题解析：DNS区域传输是将一个区域文件复制到多个DNS服务器。

44、答案：B本题解析：因为当前值-1是负值，故表示有1个等待进程。

45、答案：B本题解析：SNMP是一组协议标准，它主要包括管理信息库（MIB）、管理信息结构（SMI）和管理通信协议（SNMP）3个部分。其网络管理模型则是由管理进程（Manager，处于管理模型核心，负责完成网管各项功能）、代理（Agent，运行在设备上的管理程序，负责收集信息、管理指令的执行）、管理信息库3个部分组成的。

46、答案：D本题解析：在多道程序技术系统中，信号量机制是一种有效的实现进程同步与互斥的工具。进程执行的前趋关系实质上是指进程的同步关系。除此以外，只有进程的并发执行不需要信号量来控制。

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

48、答案：D本题解析：格式化磁盘是比较彻底的清除病毒的方式。

49、答案：C本题解析：定一个无向图图G=(V，E)，其中V表示顶点集合，E表示边集合。则有握手定理成立，即图中所有顶点的度数之和等于两倍的边数，换句话来说，所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点，那么为了保证所有点的度数之和为偶数，只能让这样的奇数度的点为偶数个。

50、答案：B本题解析：电子邮件使用的协议主要有发送和接收两类，典型的发送邮件使用SMTP协议，接收邮件通常使用POP3协议。

51、答案：B本题解析：ftp服务器在默认情况下工作时，会建立两个连接，一个是控制连接使用21号端口，另一个连接是数据连接，使用20号端口。

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

53、答案：D本题解析：选项A中的CRT是阴极射线管（显示器），选项B中的CPI是执行一条指令所需的时钟周期数，用于衡量计算机的运算速度，选项C中的RAM是随机存储器，MIPS是百万条指令每秒，用于衡量计算机的运算速度。

54、答案：C本题解析：在具有n个结点的二叉树中完全二叉树的树高最小，其为[logn]+1，单支二叉树，即每层只有一个结点，树高最大，其为n。因此，具有1025个结点的二叉树树高应在11至1025之间。

55、答案：D本题解析：事务(Transaction)是并发控制的单位，是用户定义的一个操作序列。这些操作要么都做，要么都不做，是一个不可分割的工作单位。通过事务，SQLServer能将逻辑相关的一组操作绑定在一起，以便服务器保持数据的完整性。事务的特性(ACID特性)：①原子性(Atomicity)，事务是数据库的逻辑工作单位，事务中包括的诸操作要么全做，要么全不做。②一致性(Consistency)，事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的。③隔离性(Isolation)，一个事务的执行不能被其他事务干扰。④持续性/永久性(Durability)，一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。数据库管理系统(DBMS)的事务管理器中并发控制部件的目标是保证一致性的前提下最大限度地提高并发度，所以保证单个事务的一致性是它的责任。

56、答案：D本题解析：网络安全的主要工作有查找并消除病毒、管理局域网外部权限和连接、管理用户注册和访问权限、防止窃取等。这些工作可以分布在OSI的各个层次来实现。因此可以说网络的安全性应该放在OSI的各个层次来实现，并且要综合在一起来实现。

57、答案：D本题解析：电路交换要求在通信双方之间建立起一条实际的物理通路，但通信过程中，这条通路不可以与别的通信方共享，A错误；现有的公用数据网都采用分组交换技术，B错误；分组交换可以满足实时或交互式的通信要求，C错误；选D。

58、答案：C本题解析：数据链路层分为两个子层，逻辑链路控制层（LLC层）与硬件无关，可以实现流量控制等功能；媒体接入控制层（MAC层）提供到物理层的相关接口。

59、答案：A本题解析：每个数组元素占用4个存储单元，按行优先顺序存放的数组元素，则a[3][5]的存储地址为860+(3×10+5)×4=1000。

60、答案：C本题解析：索引文件的优点是满足文件动态增长的要求且存取方便，故选C。

61、答案：A本题解析：链式查询方式对询问链的电路故障很敏感，如果第i个设备的接口中有关链的电路有故障，那么第i个以后的设备都不能进行工作。

62、答案：C本题解析：在链表的退链栈操作时，如果栈已空.就没有元素可供退栈，返回退栈失败信息，所以必须判断链栈是否空。

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

64、答案：D本题解析：在SNMPv2中首次增加了管理站之间的通信机制，这是分布式网络管理所需要的功能特征。为此引入了通知报文（InformRequest）和管理站数据库（manager-to-managerMIB）。

65、答案：C本题解析：根据题干中的描述可以画出树，度为零的结点共6个。

66、答案：A本题解析：流水CPU是由一系列叫做“段”的处理线路所组成，和具有m个并行部件的CPU相比，一个m段流水CPU具备同等水平的吞吐能力

67、答案：D本题解析：从各层元素各自具有的线性关系讲，广义表属于线性结构。

68、答案：D本题解析：在数据库中，表是数据库中存储数据的最基本的对象。

69、答案：A本题解析：栈是一种先进后出的数据结构。系统实现递归时，本身也是用堆栈实现的，用来保存现场信息。

70、答案：C本题解析：扩展操作码技术使操作码的长度随着地址码个数的减少而增加，从而在保持指令字长不变的基础上增加指令数量。

71、答案：D本题解析：利用哈希(hash)表与结点个数n无关。

72、答案：D本题解析：主存用来存放正在进行的程序和数据。

73、答案：B本题解析：取指令阶段是将一条指令从主存中取到指令寄存器的过程。若为双字长指令，则(PC)+2，(PC)为程序计数器PC中的数值，用来指示当前指令在主存中的位置。当一条指令被取出后，PC中的数值将根据指令字长度而自动递增。若为单字长指令，则(PC)+1。

74、答案：C本题解析：客户机是服务的请求方，服务器是服务的提供方。

75、答案：D本题解析：折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列，而且为顺序存储。

76、答案：B本题解析：网桥是一个工作在数据链路层的网络设备，用于连接网络分支。一个网络的物理连线距离虽然在规定范围内，但由于负荷很重，可以用网桥把一个网络分割成两个网络。这是因为网桥会检查帧的发送和目的地址，如果这两个地址都在网桥的这一半，那么该帧就不会发送到网桥的另一半，从而可以降低整个网络的通信负荷。网桥的基本功能有中继相同的局域网段，减少冲突域，隔离局域网段间的故障，互联不同的局域网等。

77、答案：C本题解析：RIP是距离矢量路由协议，以跳步计数(即跳数)来惟一度量路由费用，显然这不是最好的度量标准。例如，若有两条到达同一目标的连接，一条是经过两跳的10M以太网连接,另一条是经过一跳的64KWAN连接，则RIP会选取WAN连接作为最佳路由。在RIP协议中，15跳是最大跳数，16跳是不可到达的网络，经过16跳的任何分组都将被路由器丢弃。后来的路由协议OSPF和EIGRP则主要使用带宽和线路延迟的累积值来度量通路费用。

78、答案：B本题解析：OSPF（开放式最短路径优先）协议是一种内部网关协议，同时也是一种链路状态路由协议。在一个区域内部，每台运行了OSPF协议的路由器会和邻接路由器交换链路状态信息，使得区域内路由器都能拥有相同的链路状态数据库，再使用SPF算法（Dijkstra算法）计算路由，从算法层面保证没有路由环路。OSPF通过邻居关系维护路由，避免了像RIP定期更新带来的对带宽的消耗，并且OSPF协议路由更新效率高，网络收敛快，所以比较适合于大中型网络。距离矢量路由协议会计算网络中所有链路的矢量和距离，并以此为依据来确认网络中的最优路径。该协议中的典型代表是RIP协议。CD为干扰项。

79、答案：D本题解析：数据库系统是计算机系统中引人数据库后的系统，它由数据库、硬件平台、软件和相关人员组成。其中软件主要包括DBMS、操作系统、应用开发工具和数据库应用系统。相关人员主要是指数据库管理员(DBA)。因此，D项是最全面的。

80、答案：B本题解析：本题考查考生对总线概念的理解。总线是一个大家都能使用的数据传输通道，大家都可以使用这个通道，但发送数据时，是采用的分时机制，而接收数据时可以同时接收，也就是说，同一个数据，可以并行的被多个客户收取。如果该数据不是传给自己的，数据包将被丢弃。

81、答案：D本题解析：IPV6地址长度为128bit，IPV4的地址长度为32位。

82、答案：B本题解析：微型计算机是由大规模集成电路组成的、体积较小的电子计算机。它是以微处理器为基础，配以内存储器及输入输出(I/O)接口电路和相应的辅助电路而构成的裸机。

83、答案：B本题解析：数据总线用来传输各功能部件之间的数据信息，它是双向传输总线。信号状态由同步、异步和半同步三种通信信号。

84、答案：A本题解析：SMTP：简单邮件传送协议，用于邮件的发送，应用层协议，工作在TCP25号端口。Telnet：远程登录协议，使用户在本地主机上运行Telnet客户端，就可登录到远端的Telnet服务器。应用层协议，工作在TCP23号端口。HTTP：超文本传输协议，应用于WEB，工作在TCP80端口。FTP：文件传输服务，应用层协议，默认情况下FTP协议使用TCP端口中的20和21这两个端口，其中20用于传输数据，21用于传输控制信息。IP：IP数据报协议，网络层协议，将上层交付的传输层报文作为数据部分封装IP头部，用于实现网络层报文转发。ARP：地址解析协议，网络层协议，用于实现ＩＰ到ＭＡＣ地址的映射。封装于帧中传送。因此参考图，可知只有A选项是正确的。

85、答案：D本题解析：计算机内并没有负地址这样的说法，负地址并没有意义。所以计算机使用无符号数来表示地址。

86、答案：C本题解析：作业控制块是作业在系统中存在的唯一标志，其中保存了系统对作业进行管理和调度所需的全部信息。

87、答案：B本题解析：遍历后序线索二叉树不需要使用栈。

88、答案：A本题解析：概念模型表示方法最常用的是E-R方法。

89、答案：A本题解析：若按字节编址，则寻址范围是：64KB/1B=64K。

90、答案：B本题解析：这种题型主要考察的公式就是满足2^n>=主机数+2，这个题中就是要找到大于2000+2的最小的2的N次方，显然是2^11=2048.而一个C类地址，实际上就是主机bit为8的网络，因此需要的C类地址的个数=2^11/2^8=2^3=8个。如果要计算子网掩码，可以不用看具体的网络，只要直接计算子网掩码即可。根据快速计算公式可知子网掩码中非零非255的值=256-子网规模=256-8=248.

91、答案：C本题解析：关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体惟一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性：由用户根据实防情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。

92、答案：D本题解析：硬件系统可以划分为主机和外部设备。其中主机包括CPU和内存，而外部设备主要包括外存、输入设备和输出设备。

93、答案：B本题解析：在IP地址范围中，有一部分称为私有地址（Privateaddress），该地址属于非注册地址，专门为组