2026年全国国家电网招聘之电网计算机考试高频考点卷（详细参考解析）

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

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

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

1、以下各种存储结构中，最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循环单链表C.只带队首指针的非循环单链表D.只带队首指针的循环单链表

2、因特网中的域名系统(DomainNameSystem)是一个分层的域名树，在根域下面是顶级域。下面的项级域中属于国家顶级域的是（）。A.COMB.EDUC.NETD.UK

3、指令优化编码方法，就编码的效率来讲，哪种方法最好()。A.固定长度编码B.扩展编码法C.huffman编码法D.以上编码都不是

4、关于更新表查询，以下说法正确的是（）。A.使用更新查询可以将已有的表中满足条件的记录进行更新B.使用更新查询一次只能对一条记录进行更改C.使用更新查询后随时可以根据需要恢复数据D.使用更新查询效率和在数据表中更新数据效率相同

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

6、某计算机的指令系统中有“先基址后间址”的寻址方式，基址寄存器为BR，形式地址为A，则有效地址为()。A.(BR)+AB.(BR+A)C.((BR)+A)D.((BR))+A

7、微型计算机中，ROM是（）。A.顺序存储器B.高速缓冲存储器C.随机存取存储器D.只读存储器

8、在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb/s，则传送大小为2000字节的文件花费的总时间为()A.8B.11C.22D.36

9、PC机地址总线的信号状态是()。A.单向双态B.双向三态C.双向双态D.单向三态

10、解决死锁的途径是（）。A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.设计预防死锁方法，运行检测并恢复

11、寄存器寻址方式中的操作数放在（）中A.高速缓存B.主存单元C.通用寄存器D.程序计数器

12、当前应用最广泛的数据模型是（）。A.ER模型B.关系模型C.网状模型D.层次模型

13、某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列1求提出时，会产生()次缺页中断。设页面走向为：432143543215。A.7B.8C.9D.10

14、千兆以太网的最小帧长为()字节。A.48B.64C.128D.512

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

16、下面的说法中，不正确的是（）。A.对称矩阵只须存放包括主对角线元素在内的下（或上）三角的元素即可B.对角矩阵只须存放非零元素即可C.稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储D.稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储

17、关联存储器的访问方式是()。A.先进先出顺序访问B.按地址访问C.无地址访问D.按内容访问

18、时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。A.堆排序B.冒泡排序C.希尔排序D.快速排序

19、在当前的互联网中，云管理的核心技术是（）。A.SOA面向服务架构和BPM业务流程管理B.SOA面向计算架构和BMP业务流程重组C.OA为核心的ERP等应用技术D.OA为核心的社交化管理应用

20、设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。A.0，1B.1，0C.1，2D.2，0

21、慢性呼吸衰竭并发右心衰的主要机制是A.外周血管扩张、阻力降低，静脉回流量增加B.慢性缺氧后血容量增多C.红细胞数目增多，血液黏滞性增高D.肺部病变，肺毛细血管床大量破坏E.肺泡缺氧和CO潴留引起肺小动脉收缩

22、包过滤防火墙防范的攻击不包括（51）。A.来自特定主机的攻击B.针对特定端口的攻击C.夹带在邮件中的病毒攻击D.对服务器的DoS攻击

23、晚期血吸虫患者粪便中不易查到虫卵是由于()A.肠壁结缔组织增生，虫卵难以排出B.虫卵变性坏死C.成虫衰老产卵减少D.免疫力抑制成虫产卵E.虫卵大多进入肝脏引起肝硬化

24、飞机定票系统是一个()A.通用系统B.分时系统C.实时系统D.批处理系统

25、假设某单位有1000台主机，则至少需要分配（）个c类网络，若分配的超网号为，则地址掩码是（）A.4B.8C.12D.6

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

27、动态重定位是在作业的()中进行的。A.编译过程B.装入过程C.连接过程D.执行过程

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

29、在IPV4地址结构中，C类地址的网络号由3个字节组成，其中首字节的高3位固定为()。A.101B.100C.110D.111

30、通常所说的32位微处理器是指()。A.地址总线的宽度为32位B.处理的数据长度只能为32位C.CPU字长为32位D.通用寄存器数目为32个

31、程序员编制程序所使用的地址是()。A.辅存实地址B.主存地址C.有效地址D.逻辑地址

32、慢性活动型肝炎()A.凝固坏死B.点状坏死C.溶解坏死D.羽毛状坏死E.桥接坏死

33、与9，mask24属于同一网段的主机IP地址是（）。A.B.0C.1D.2

34、下面的选项中，属于OSI传输层功能的是_______。A.通过流量控制发送数据B.提供传输数据的最佳路径C.提供网络寻址功能D.允许网络分层

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

36、DBMS的恢复管理子系统保证了事务的（）。A.独立性实现B.一致性实现C.隔离性实现D.持久性实现

37、设循环队列的存储空间为Q（1:30），初始状态front=rear=30，先经过一系列入队和退队运算后，front=10，rear=10，则循环队列中的元素个数为（）。A.30B.0C.29D.0或30

38、Like用来比较两个()是否相同。A.字符串B.备注类型的数据C.日期类型的数据D.OLE字段

39、下列排序方法中，属于不稳定的排序方法的是()。A.直接插入排序法B.冒泡排序法C.基数排序法D.堆排序法

40、“64位微型计算机”中的64是指（）。A.微机型号B.内存容量C.存储单位D.机器字长

41、串行总线与并行总线相比（）。A.串行总线成本高，速度快B.并行总线成本高，速度快C.串行总线成本高，速度慢D.并行总线成本低，速度慢

42、m阶B-树是一棵()。A.m叉排序树B.m叉平衡排序树C.m-l叉平衡排序树D.m+l叉平衡排序树

43、若片选地址为111时.选定某-32K×16的存储芯片工作，则该芯片在存储器中的首地址和末地址分别为()。A.00000H，01000HB.38000H，3FFFFHC.3800H，3FFFHD.0000H，0100H

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

45、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。A.A[i/2]B.A[2i]C.A[2i-1]D.A[2i+1]

46、在ISOOSF/RM参考模型中，七层协议中的__(本题)__利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中，如果A用户需要通过网络向B用户传送数据，则首先将数据送入应用层，在该层给它附加控制信息后送入表示层；在表示层对数据进行必要的变换并加头标后送入会话层；在会话层加头标送入传输层；在传输层将数据分解为__(2)__后送至网络层；在网络层将数据封装成__(3)__后送至数据链路层；在数据链路层将数据加上头标和尾标封装成__(4)__后发送到物理层；在物理层数据以__(5)__形式发送到物理线路。B用户所在的系统接收到数据后，层层剥去控制信息，把原数据传送给B用户。A.网络层B.传输层C.会话层D.表示层

47、物联网的全球发展形势可能提前推动人类进入“智能时代”，也称（）。A.计算时代B.信息时代C.互联时代D.物联时代

48、一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生（），再经过（请作答此空）后形成在计算机上运行的可执行程序。A.汇编B.反编译C.预处理D.链接

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

50、下列关于一地址指令的说法正确的是()。A.可能是数据传送指令B.可能是实现单目运算的运算指令C.可能是实现双目运算的运算指令D.以上都有可能

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

52、通过-服务可以登录远程主机进行系统管理，该服务默认使用（49）端口。A.23B.25C.80D.110

53、IEEE802.4标准定义的网络，其物理拓扑结构为（）。A.星型B.环型C.总线型D.树型

54、最佳适应算法的空白区是（）。A.按大小递减顺序排序的B.按大小递增顺序排序的C.按地址由小到大排列的D.按地址由大到小排列的

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

56、通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码属于（）。A.特洛伊木马B.蠕虫病毒C.宏病毒D.CIH病毒

57、计算机应用最广泛的领域是（）。A.科学计算B.信息处理C.过程控制D.人工智能

58、在关于报表数据源设置的叙述中，以下正确的是()。A.只能是表对象B.可以是任意对象C.只能是查询对象D.可以是表对象或查询对象

59、在计算机中使用的键盘是连接在（）。A.打印机接口上的B.显示器接口上的C.并行接口上的D.串行接口上的

60、一个队列的入列序为ABCD，则队列的可能输出序列为（）。A.DCBAB.ABCDC.ADCBD.CBDA

61、数据库在磁盘上的基本组织形式是（）。A.DB.B文件C.二维表D.系统目录

62、集线器和路由器分别运行于OSI模型的（）。A.数据链路层和物理层B.网络层和传输层C.传输层和数据链路层D.物理层和网络层

63、有关肿瘤免疫的描述，错误的是A.免疫功能低下的患者容易发生恶性肿瘤B.体液免疫起主要作用C.恶性肿瘤可以破坏宿主的免疫功能D.癌组织内大量淋巴细胞浸润是预后较好的指标E.肿瘤特异性抗原是肿瘤细胞独有的抗原

64、输入序列为ABC，可以变为CBA时。经过的栈操作为()。A.push，pop，push，pop，push，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop

65、下列涎腺上皮性肿瘤中，肿瘤恶性度高的是：（）A.Warthin瘤B.腺泡细胞癌C.涎腺导管癌D.终末导管癌

66、在windows中，使用()命令重新获取IP地址、子网掩码、网关和DNS信息。A.arp-dB.netstat-fC.ipconfig/releaseD.ipconfig/renew

67、SQL的“CREATEUNIQUEINDEX…”语句中UNIQUE表示基本表中（）。A.索引键值不可分解B.索引键值都是惟一的C.没有重复元组D.没有重复列值

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

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

70、在常用的身份认证方式中，（）是采用软硬件相结合、一次一密的强双因子认证模式，具有安全性、移动性和使用的方便性。A.智能卡认证B.动态令牌认证C.USBKeyD.用户名及密码方式认证

71、微型计算机性能指标中的内存容量是指()。A.RAM的容量B.Cache的容量C.ROM的容量D.RAM、ROM、Cache的总容量

72、早期矽结节中的细胞是A.淋巴细胞B.单核细胞C.巨噬细胞D.嗜酸性粒细胞E.成纤维细胞

73、总线的异步通信方式（）A.不采用时钟信号，只采用握手信号B.既采用时钟信号，又采用握手信号C.既不采用时钟信号，又不采用握手信号D.既采用时钟信号，又采用握手信号

74、在定点二进制运算器中，减法运算一般通过（）来实现。A.原码运算的二进制减法器B.补码运算的二进制减法器C.补码运算的十进制加法器D.补码运算的二进制加法器

75、可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。A.数据元素B.数据对象C.原子类型D.存储结构

76、有关中断的论述不正确的是()。A.CPU和I/O设备可并行工作，但设备间不可并行工作B.可实现多道程序、分时操作、实时操作C.对硬盘采用中断可能引起数据丢失D.计算机的中断源，可来自主机，也可来自外设

77、有n个顶点的无向图的邻接矩阵是用（）数组存储。A.n行n列B.一维C.任意行n列D.n行任意列

78、在页式存储管理系统中选择页面的大小，需要考虑的因素是()。Ⅰ.页面大的好处是页表较小；Ⅱ.页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ，通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。A.Ⅰ和ⅢB.Ⅱ和ⅢC.Ⅰ和ⅡD.Ⅰ和Ⅱ和Ⅲ

79、ISO定义的网络管理功能中，_______的功能包括初始化被管理对象、更改系统配置等。A.配置管理B.故障管理C.性能管理D.安全管理

80、某计算机操作码采用固定长度方案，操作码位数是8位，其指令种类最多是()。A.64种B.128种C.256种D.32种二、多选题

81、下列关于嵌入式SQL的叙述中，哪一条是错误的()。A.能嵌入SQL语句的高级语言只有COBOL和CB.系统必须协调SQL语句与主语言语句处理记录的不同方式C.嵌入式SQL是应用系统使用编程方式来访问和管理数据库中数据的主要方式之一D.嵌入式SQL可以利用高级语言的过程化结构来弥补SQL语言在实现诸如流程控制等复杂应用方面的不足

82、从研究现状上看，下面不属于云计算特点的是（）。A.超大规模B.虚拟化C.私有化D.高可靠性

83、定点数采用模4补码，即变形补码进行加减运算时，判断溢出的方法是()。A.符引立进位与最高数值位进位相异时表明溢出B.实际参与运算的两数符号位相同，结果又与原操作数符号不同时表明湔出C.双符号位不同时表明溢出D.以上都正确

84、索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（）速度。A.插入B.修改C.删除D.查询

85、用直接选择排序方法分别对序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，1，6)进行排序，关键字比较次数()。A.相同B.前者大于后者C.前者小于后者D.无法比较

86、负零的补码表示为A.[-0]补=100……00B.[-0]补=000……00C.[-0]补=011……11D.[-0]补=111……11

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

88、数字签名要预先使用单向Hash函数进行处理的原因是（）A.多一道加密工序使密文更难破译B.提高密文的计算速度C.缩小签名密文的长度，加快数字签名和验证签名的运算速度D.保证密文能正确还原成明文

89、某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。A.86H，21HB.结果出错，21HC.结果出错，AIHD.未给出机器数形式，无法判断

90、定点运算器产生溢出的原因是()。A.参加运算的操作数超过机器数的表示范围B.运算结果超过机器数的表示范围C.运算过程中最高位产生进位或借位D.寄存器位数限制，丢掉低位数值

91、滤泡树突状细胞免疫组化标记物为：（）A.D10B.CD23C.CD138D.CD21

92、网络管理员发现网络中充斥着广播和组播包，可通过（）解决。A.创建VLAN来创建更大广播域B.把不同的节点划分到不同的交换机下C.创建VLAN来划分更小的广播域D.配置黑洞MAC，丢弃广播包

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

94、在计算机系统中构成虚拟存储器时()。A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现D.既不需要软件也不需要硬件

95、急性食管炎时黏膜鳞状上皮和固有膜内主要的浸润细胞是：（）A.淋巴细胞B.嗜酸性白细胞C.中性白细胞D.嗜碱性白细胞

96、城域网中的MAC与OSI参考模型（37）层相对应。A.物理层B.传输层C.数据链路层D.网络层

97、以下说法不正确的是（）。A.HTTP是一种请求/响应式的协议B.HTTP请求消息中Accept表示浏览器可接受的MIME类型C.HTTP请求消息中Aceept-Encoding表示浏览器能够进行解码的数据编码方式D.HTTP请求消息中CSS表示初始URL中的主机和端口

98、数据库设计过程不包括（）。A.概念设计B.逻辑设计C.算法设计D.在物理设计阶段建立数据字典

99、“三网融合”的三网是指（）。A.电信网、广播电视网、互联网B.物联网、广播电视网、电信网C.物联网、广播电视网、互联网D.物联网、电信网、互联网

100、有助于横纹肌肉瘤诊断的特殊染色法为：（）A.网状染色B.PASC.黏液卡红D.PTAH三、判断题

101、在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()

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

103、键盘和显示器都是计算机的I/O设备，键盘是输入设备，显示器是输出设备

104、防火墙不能防住内部人员对自己内部网络的攻击。

105、设有关系R1和关系R2，经过关系运算得到结果S，则S是一个表单。维表中，要求不同行之间元素不能完全相同

106、统一编址占用存储空间，减少了主存容量，且必须有专用的I/O指令。

107、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。()

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

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

110、I/O通道控制方式中不需要任何CPU干预。

111、网络层是进程-进程的层次，其主要功能是组织和同步不同的主机上各种进程间的通信。

112、在xml文档语法规范中标记之间可以交叉嵌套。()

113、在计算机处理的图形和图像两种对象中，一般来讲图像的数据量比图形大。()

114、微程序控制器中，每一条机器指令是由一段微指令编成的微程序来解释执行。()

115、浮点运算可由阶码运算和尾数运算两部分组成。

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

117、若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()

118、线性表的唯一存储形式是链表。()

119、基本关系中不同的列不能出自同一个域。

120、运算结果通常存放在指令其中一个地址码所提供的地址中。

参考答案与解析

1、答案：B本题解析：因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

2、答案：D本题解析：考的是域名的基本概念。需要掌握几个常用的通用顶级域名和常用的国家和地区顶级域名。其他国家级顶级域名就可以用排除法解决。

3、答案：C本题解析：采用huffman编码能使操作码的平均长度最短，编码效率最高。

4、答案：A本题解析：更新查询是操作查询的一种，功能是更新已有的表中满足条件的记录。更新查询一次更新一组满足条件的记录，使用后数据不可再恢复，效率要高于在数据表中更新数据。

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

6、答案：C本题解析：先基址，即基址寄存器内容加形式地址，(BR)+A；再问址，即EA=((BR)((BR)+A)。

7、答案：D本题解析：内存储器分为随机存储器RAM和只读存储器ROM。所以本题答案为D。

8、答案：C本题解析：每个字符包含1位起始位、8位数据位和2位终止位，说明传送8位有效数据需要传送11位实际数据。则数据速率1000b/s，传送大小为2000字节的文件所花费的总时间=(2000×8)÷(8÷11)÷1000=22s。

9、答案：A本题解析：地址总线上的代码用来指明CPU欲访问的存储单元或I/O端口的地址，由CPU输出，单向传输。只有0和1两种状态。

10、答案：D本题解析：解决死锁的方法可归结为四种：预防死锁、避免死锁、检测死锁和解除死锁。易知正确答案应为D

11、答案：C本题解析：本题考查计算机系统中指令系统的基础知识。指令中的寻址方式就是如何对指令中的地址字段进行解释，以获得操作数的方法或获得程序转移地址的方法。常用的寻址方式有：1、立即寻址：操作数就包含在指令中。2、直接寻址：操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。3、寄存器寻址：操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。4、寄存器间接寻址：操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。5、间接寻址：指令中给出操作数地址的地址。6、相对寻址：指令地址码给出的是一个偏移量（可正可负），操作数地址等于本条指令的地址加上该偏移量。7、变址寻址：操作数地址等于变址寄存器的内容加偏移量。

12、答案：B本题解析：目前主流的数据库模型属于关系模型。

13、答案：C本题解析：采用画图法，注意一开始填满页框也算缺页中断。

14、答案：D本题解析：千兆以太网帧格式如下：

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

16、答案：D本题解析：稀疏矩阵中大量值为零的元素分布没有规律，因此采用三元组表存储。如果零元素的分布有规律，就没有必要存储非零元素的行号和列号，而需要按其压缩规律找出相应的映象函数。

17、答案：D本题解析：关联存储器，是一种不根据地址而是根据存储内容来进行存取的存储器，可以实现快速地查找快表。

18、答案：A本题解析：堆排序无论是在最好情况下还是最坏情况下，时间复杂度都是O(nlog2n)。

19、答案：A本题解析：云管理的核心技术是SOA（ServiceOrientedArchitecture）面向服务架构和BPM（BusinessProcessManagement）业务流程管理。面向服务的架构（SOA）是一种粗粒度、松耦合服务架构，服务之间通过简单、精确定义接口进行通讯，不涉及底层编程接口和通讯模型。业务流程管理（BPM）是一种以规范化的构造端到端的卓越业务流程为中心，以持续的提高组织业务绩效为目的的系统化方法。

20、答案：B本题解析：信号量当前值为1，则可用资源数为1，可用资源数>0，说明没有等待该资源的进程，故选B。

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

22、答案：C本题解析：包过滤防火墙能够对数据包的源IP地址、目的IP地址、源端口、目的端口、协议等几要素做出选择判断并给与允许和拒绝的操作，可以防范特定主机、针对特定端口的攻击、对服务器的DoS攻击，但不能防范邮件中的病毒攻击。防病毒攻击需要专业的杀毒软件。

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

24、答案：C本题解析：飞机订票系统是对机票的预定信息进行实时处理，故选A。

25、答案：A本题解析：简单IP地址计算。1000台主机至少需要1000/254=3.9,因此粗腰4个C’类地址。掩码就是.

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

27、答案：D本题解析：程序放在不连续的实际物理空间中，要进行逻辑地址到物理地址的转换，实现动态重定位只有在作业执行的时候，才需要进行地址交换，分配处理机资源。

28、答案：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)}。

29、答案：C本题解析：C类IP地址介于的范围是192到223，将其转换为二进制数前三位都是110。

30、答案：C本题解析：通常所说的32位微处理器是指CPU字长为32位。

31、答案：D本题解析：逻辑地址是程序员编程时使用的地址。主存物理地址是程序在主存中的实际地址。

32、答案：E本题解析：暂无解析

33、答案：B本题解析：由子网掩码可得，该网段的网络号有17位，可得出IP地址段为/27，即-1，D选项不在此范围内，排除。A、B、C三项中，A是网络号，C是广播地址，均为不可用主机地址，所以该题选择B选项。

34、答案：A本题解析：基本概念，通过流量控制发送数据是面向连接的传输层协议的典型特点，其他的是网络层的功能。

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

36、答案：D本题解析：DBMS的恢复管理子系统保证了事务的持久性实现。

37、答案：D本题解析：当frontrear时，循环队列中的元素个数为N-front+rear(N为循环队列容量)。当front=rear时，循环队列中的元素个数可能为空，也可能为满。

38、答案：A本题解析：Like用来比较两个字符串是否相同。

39、答案：D本题解析：本题选项所述的四种排序方法中，只有堆排序是不稳定的。

40、答案：D本题解析：“64位微型计算机”中的64是指机器字长，字长是计算机一次能处理的二进制数据的位数。

41、答案：B本题解析：串行总线只需要一条传输线，成本比较低廉，并行传送由于所有的位同时被传送，因此并行数据传送比串行数据传送快得多。

42、答案：B本题解析：B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。B-树中每个结点之多有m棵子树，m就是B-树的阶。m阶B-树就是一棵m叉平衡排序树。

43、答案：B本题解析：32K×16的存储芯片有地址线15根(片内地址)，片选地址为3位，故地址总位数为18位，现高3位为111，则首地址为111000000000000000=38000H，末地址为1111111111111111=3FFFFH。

44、答案：B本题解析：前缀编码的定义：任一个字符的编码都不是另一个字符的编码的前缀。B选项中10是101的前缀，因此其不是前缀编码。

45、答案：B本题解析：据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是A[2i]。

46、答案：B本题解析：试题分析OSI网络体系结构中共定义了七层，从高到低分别是：应用层（Application）：直接为端用户服务，提供各类应用过程的接口和用户接口。诸如：HTTP、Telnet、FTP、SMTP、NFS等。表示层（Presentation）：使应用层可以根据其服务解释数据的涵义。通常包括数据编码的约定、本地句法的转换。诸如：JPEG、ASCII、GIF、DES、MPEG等。会话层（Session）：会话层主要负责管理远程用户或进程间的通信，通常包括通信控制、检查点设置、重建中断的传输链路、名字查找和安全验证服务。诸如：RPC、SQL、NFS等。传输层（Transport）：利用通信子网提供的服务，实现发送端和接收端的端到端的数据分组（数据段）传送，负责保证实现数据包无差错、按顺序、无丢失和无冗余的传输。其服务访问点为端口。代表性协议有：TCP、UDP、SPX等。网络层（Network）：属于通信子网，通过网络连接交换传输层实体发出的数据（以报文分组的形式）。它解决的问题是路由选择、网络拥塞、异构网络互联的问题。其服务访问点为逻辑地址（也称为网络地址，通常由网络号和主机地址两部分组成）。代表性协议有：IP、IPX等。数据链路层（DataLink）：建立、维持和释放网络实体之间的数据链路，这种数据链路对网络层表现为一条无差错的信道（传送数据帧）。它通常把流量控制和差错控制合并在一起。数据链路层可以分为MAC（媒介访问层）和LLC（逻辑链路层）两个子层，其服务访问点为物理地址（也称为MAC地址）。代表性协议有：IEEE802.3/.2、HDLC、PPP、ATM等。物理层：（Physical）：通过一系列协议定义了通信设备的机械的、电气的、功能的、规程的特征。代表性协议有：RS232、V.35、RJ-45、FDDI等。物理层的数据将以比特流的形式进行传输。

47、答案：D本题解析：物联网的全球发展形势可能提前推动人类进入“智能时代”，也称物联时代。

48、答案：D本题解析：分别是预编译（Prepressing）、编译（Compilation）、汇编（Assembly）、链接（Linking）。预编译首先是将源代码文件hello.h和相关的头文件，如stdio.h等被编译器Cpp预编译成一个．ｉ文件。主要处理那些源文件中以“＃”开始的预编译指令，如“＃include＂、”＃define“等编译编译过程就是把预处理完的文件进行一系列词法分析、语法分析、语义分析、生成汇编文件，这个过程是是整个程序构建的核心部分，也是最复杂的部分之一。汇编汇编器是将汇编代码变成机器可以执行的指令，每一条汇编指令几乎都对应一条机器指令，根据其对照表一一翻译即可。目标文件中还包括链接是所需要的一些调试信息：比如符号表、调试信息、字符串等。链接人们把每个源代码模块独立的进行编译，然后按照需要将它们组装起来，这个组装的过程就是链接（Linking）。

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

50、答案：D本题解析：一地址令可能是实现单目运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器ACC提供。

51、答案：A本题解析：从E-R模型向关系模式的转换是数据库设计的哪一个阶段的任务逻辑结构设计。概念结构设计的任务是在需求分析阶段产生的需求说明书的基础上，按照特定的方法把它们抽象为一个不依赖于任何具体机器的数据模型，即概念模型。将一个给定逻辑结构实施到具体的环境中时，逻辑数据模型要选取一个具体的工作环境，这个工作环境提供了数据的存储结构与存取方法，这个过程就是数据库的物理设计。

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

53、答案：C本题解析：IEEE802.3适用CSMA/CD总线网，IEEE802.4适用于令牌总线网。令牌总线谁占用令牌谁可以发送信息所以不会发生冲突。

54、答案：B本题解析：为了减少检索空闲分区链表的时间，最佳适应算法将所有空闲分区按其容量以从小到大的顺序排列。

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

56、答案：A本题解析：木马程序有两个端口，可以通过客户端控制服务端的计算机。

57、答案：B本题解析：计算机最广泛的应用领域是信息处理或称数据处理。

58、答案：D本题解析：报表数据源可以是表对象或查询对象，选D。

59、答案：D本题解析：在计算机中使用的键盘是连接在串行接口上的。

60、答案：B本题解析：队列为先进先出，所以入队和出队序列相同。

61、答案：B本题解析：数据库在磁盘上的基本组织形式是文件。

62、答案：D本题解析：集线器是物理层的设备，路由器是网络层的设备。

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

64、答案：B本题解析：栈的特点是后进先出，可以实现序列的倒置，具体操作就是push，push，push，pop，pop，pop。

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

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

67、答案：B本题解析：UNIQUE表示此索引的每一个索引值只对应唯一的数据记录。

68、答案：D本题解析：

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

70、答案：B本题解析：动态令牌认证采用一种动态令牌的专用硬件，在密码生成芯片运行专用的密码算法，根据当前时间或使用次数生成当前密码并显示在显示屏上，用户只需将该密码输入客户端计算机，即可实现密码验证。由于用户每次使用的密码都不相同，即使黑客截获了一次密码，也无法利用这个密码来仿冒合法用户的身份，因此它是采用软硬件相结合、一次一密的强双因子认证模式。

71、答案：A本题解析：内存包括RAM和ROM，内存容量指的是内存条RAM的容量，目前，市场上常用的内存条有SDRAM和DDR，其容量为128MB、256MB，有的甚至达到512MB。Cache是在CPU与内存之间协调匹配两者的速度，不属于内存，故本题选择A选项。

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

73、答案：A本题解析：总线的异步通信方式并不采用时钟信号作为公共标准，只采用握手信号，即应答方式来进行通信。

74、答案：D本题解析：最高位为0表示正数，最高数为1表示负数，正数的补码为其本身，负数的补码为取反加1.由此可见，减法相当于补码运算的二进制加法器。

75、答案：B本题解析：抽象数据类型可用(数据对象，数据关系，基本操作集)三元组来表示。

76、答案：A本题解析：处理器与设备，是通过通道通讯的，处理器与设备、处理器与通道通讯，是相同的意思。设备与设备通讯，可以不通过处理器核心、直接通过DMA控制器等进行通讯。因此，单核处理器计算机，处理器与设备、设备与设备的通讯，可以并行运行。因此A选项“设备间不可并行工作”是有误的。

77、答案：A本题解析：无向图采用邻接矩阵存储时是对称矩阵，那个定点就有n行n列。

78、答案：C本题解析：在确定地址结构时，若选择的页面较小，会使每个进程要求较多的页面，从而导致页表过长，占用大量内存。若选择的页面较大，虽然可减少页表长度，提高换进换出效率，但却又会使内碎片增大。页面大小与磁盘调度的关系不大，磁盘调度与扇区有关。

79、答案：A本题解析：ISO定义的网络管理功能中，配置管理是最基本的网络管理功能，负责网络的建立、业务的展开以及配置数据的维护。配置管理包括如下内容。（1）设置开放系统中有关路由操作的参数。（2）被管对象和被管对象组名字的管理。（3）初始化或关闭被管对象。（4）根据要求收集系统当前状态的有关信息。（5）获取系统重要变化的信息。（6）更改系统的配置。

80、答案：C本题解析：由于操作码长度固定，指令种类数位由操作码位数决定，指令种类最多为：28=256种。

81、答案：A本题解析：嵌入式SQL(EmbeddedSQL)是一种将SQL语句直接写入C语言，COBOL，FORTRAN，Ada等编程语言的源代码中的方法。借此方法，可使得应用程序拥有了访问数据以及处理数据的能力。在这一方法中，将SQL文嵌入的目标源码的语言称为宿主语言，

82、答案：C本题解析：云计算的特点包括超大规模、虚拟化、高可靠性、通用性、高可扩展性、按需服务、极其廉价等。

83、答案：D本题解析：采用模4补码进行加减运算时，直接通过判断双符号位是否相同来判断溢出最为方便。

84、答案：D本题解析：建立索引是加快查询速度的有效手段。

85、答案：A本题解析：直接选择排序的比较次数与序列的初始状态无关，因此，对于给定两个序列进行排序的关键字比较次数是相同的。

86、答案：B本题解析：计算机中数都是补码形式存在，-0和+0的补码是一样的。故[-0]补=[+0]补=000……00。

87、答案：B本题解析：当该中断源被屏蔽，CPU接收不到该中断源的中断请求，可知选B。

88、答案：C本题解析：数字签名要预先使用单向Hash函数进行处理的原因是缩小签名密文的长度，加快数字签名和验证签名的运算速度。

89、答案：B本题解析：虽然题中未给出机器数形式是原码、反码还是补码，但由于寄存器中数据的符号位为0，即表示一个正数，故仍可进行判；；算术左移1位时，符号位为。不变，最高数值位1移丢，结果出错；算术右移1位时，符号位为0不变，数值位最高位补0，结果为21H。

90、答案：B本题解析：定点运算器的特点是机器数所表示的范围较小，其产生溢出的原因是超过机器