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

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

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

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

1、在UML提供的图中，用于按时间顺序描述对象间交互的是()。A.类图B.状态图C.序列图D.用例图

2、下列关于网络攻击的说法中，错误的是（）A.钓鱼网站通过窃取用户的账号、密码来进行网络攻击B.向多个邮箱群发同一封电子邮件是一种网络攻击行为C.采用DoS攻击使计算机或网络无法提供正常的服务D.利用Sniffer可以发起网络监听攻击

3、字长16位的补码定点小数的表示范围是()。A.见图AB.见图BC.见图CD.见图D

4、当用一个16位的二进制数表示浮点数时，如果要求其浮点数的精度最高，下列方案中第（）种最好A.阶码取4位（含阶符1位），尾数取12位（含数符1位）B.阶码取5位（含阶符1位），尾数取11位（含数符1位）C.阶码取8位（含阶符1位），尾数取8位（含数符1位）D.阶码取6位（含阶符1位），尾数取12位（含数符1位）

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

6、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为()。A.-A+B*C/DEB.-A+B*CD/EC.-+*ABC/DED.-+A*BC/DE

7、下列关于概念层模型的叙述中，哪一条是错误的（）。A.概念层模型是现实世界到信息世界的语法抽象B.概念层模型主要用于数据库设计中的概念设计C.概念模型是从用户观点对数据和信息建模D.概念模型独立于具体的逻辑模型

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

9、我安装了一个桌面虚拟机软件，并在其内部安装一个普通操作系统，下列哪个行为，这个虚拟的操作系统最有可能做不到（）。A.上网B.文字处理C.在其内部再安装一个虚拟机D.游戏

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

11、层次型、网状型和关系型数据库划分原则是（）。A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系

12、在大型机上不采用标准总线结构的主要原因是（）。A.成本高B.模块化强C.利用率低D.数据传输率低

13、以下措施不能防止计算机病毒的是（）。A.保持计算机清洁B.先用杀病毒软件将从别人机器上拷来的文件清查病毒C.不用来历不明的U盘D.经常关注防病毒软件的版本升级情况，并尽量取得最高版本的防毒软件

14、数据库技术本身在不断地发展和完善，它已取代了早期的层次数据库与网状数据库，关系数据库管理系统应能实现的专门关系运算包括()。A.升序、降序、求和B.选择、投影、连接C.关联、更新、排序D.并、差、交

15、在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行()。A.HL=P；P—＞next=HL；B.P—＞next=HL；HL=P；C.P—＞next=HL；P=HL；D.P—＞next=HL—＞next；HL—＞next=P；

16、为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。A.向操作系统预定运行时间B.将程序装入内存C.确定起始地址，并从这个地址开始执行指令D.用控制台监控程序执行过程

17、在视图上不能完成的操作是（）。A.更新视图B.查询C.在视图上定义新的表D.在视图上定义新的视图

18、射频识别系统的另一个主要性能指标是（）。A.作用时间B.作用距离C.作用强度D.作用方式

19、一般在Windows命令提示窗中，执行（）命令得到以下运行结果，该命令的作用是（请作答此空）。A.查看系统IP分配的详细信息B.查看系统的侦听端口和已建立的会话连接C.查看系统的路由表D.查看系统的网络运行状况

20、若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为()。A.主键B.候选键C.主属性D.外部键

21、通常不采用()方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源

22、电子邮件地址test@中等com代表用户邮箱的（）A.国内互联网机构B.国内商业机构C.商业机构D.国家政府机构

23、在bash中，export命令的作用是()。A.提供NFS分区给网络中的其他系统使用B.在子shell中运行命令C.使在子shell中可以使用命令历史记录D.为其他应用程序设置环境变量

24、由权值分别为3，8，6，2的叶子生成一颗哈夫曼树，它的带权路径长度为（）。A.11B.35C.19D.53

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

26、设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果是（）。A.10，15，14，18，20，36，40，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，21D.15，10，14，18，20，36，40，21

27、计算机病毒主要会造成下列哪一项的损坏（）。A.显示器B.电源C.磁盘中的程序和数据D.操作者身体

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

29、ISP是指()。A.用户拨号服务B.电子邮件服务C.信息服务D.Internet服务商

30、在文件系统中，要求物理块必须连续的物理文件是（）。A.顺序文件B.链接文件C.索引文件D.多重索引文件

31、A公司通过（）计算云，可以让客户通过WEBService方式租用计算机来运行自己的应用程序。A.S3B.HDFSC.EC2D.GFS

32、下列关于恶病质的描述不正确的是A.全身衰竭的状态B.癌症晚期患者的表现C.机体严重消瘦D.是良性肿瘤恶变时的主要表现E.肿瘤恶性增殖所致的严重消耗状态

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

34、下列有关光纤的说法中哪些是错误的是（）。A.多模光纤可传输不同波长不同入射角度的光B.多模光纤的纤芯比单模光纤粗C.采用多模光纤时，信号的最大传输距离比单模光纤长D.多模光纤的成本比单模光纤低

35、HDLC常用的操作方式中，只能由主站启动的是()。A.异步平衡模式B.非平衡异步响应模式C.非平衡正常响应模式D.A，B，C都可以

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

37、下列关于虚拟存储器的说法，比较正确的是()。A.访主存命中率随存储容量增加而提高B.更换替换算法能提高命中率C.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率D.访主存命中率随页面大小增大而提高

38、MPEG压缩技术是针对（）之一的数据压缩技术。A.静止图像B.运动图像C.图像格式D.文本数据

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

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

41、对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多（）。A.从小到大排列好的B.从大到小排列好的C.元素无序D.元素基本有序

42、一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么单地址指令的条数有()。A.4KB.8KC.16KD.24K

43、TP客户登录后上传文件使用的连接是（49），该连接的默认端口为（）。A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接

44、通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具

45、网络管理协议SNMP中，管理站设置被管对象属性参数的命令为（）A.getB.getnextC.setD.trap

46、将两根绝缘的铜导线按一定密度互相绞在一起形成双绞线的目的是为了（）。A.降低信号干扰程度B.降低成本C.提高传输速度D.没有任何作用

47、不含任何结点的空树是（）。A.是一棵树B.是一棵二叉树C.是一棵树也是一棵二叉树D.既不是树也不是二叉树

48、帕金森病是由于：（）A.大脑萎缩B.小脑萎缩C.纹状体黑质多巴系统损害D.锥体系统病变

49、在排除网络故障时，若已经将故障位置定位在一台路由器上，且这台路由器与网络中的另一台路由器互为冗余，那么最适合采取的故障排除方法是（）。A.对比配置法B.自底向上法C.确认业务流量路径D.自顶向下法

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

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

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

53、关系模式的候选关键字可以有()，主关键字有1个。A.0个B.1个C.1个或多个D.多个

54、数据库的()是指数据的正确性和相容性。A.完整性B.安全性C.并发控制D.恢复

55、在指令系统的各种寻址方式中，获取操作数最快的方式是（）。A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址

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

57、提高链路速率可以减少数据的（）。A.传播时延B.排队时延C.等待时延D.发送时延

58、在网页中创建Email链接，代码正确的是（）。A.意见反馈B.C.D.

59、在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

60、计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是()。A.原码和补码B.反码和补码?C.补码和移码?D.原码和移码?

61、存储器的校验是在信息进行()操作时产生校验位，读出时进行校验。A.写入B.读出C.接收D.以上都不是

62、数据相关的发生是由于()。A.一条指令产生的结果是一条后继指令的需求B.处理转移分支引起的C.在指令重叠执行中不能支持指令集中所有可能的指令组合时发生的相关D.以上都不是

63、在TCP/IP协议体系结构中，网际层的主要协议为（）A.IPB.TCPC.HTTPD.SMTP

64、假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约是()。A.见图AB.见图BC.见图CD.见图D

65、SNMP管理体系结构中的核心是MIB，MIB是由（4）维护的。A.管理进程B.被管理设备C.网管代理D.MIB自身

66、数据总线的宽度由总线的（）定义。A.物理特性B.功能特性C.电气特性D.时间特性

67、如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是（）A.文件型B.引导型C.目录型D.宏病毒

68、TCP协议规定HTTP端口号为80的进程是()。A.客户B.分布C.服务器D.主机

69、解析XML时，需要校验节点是否闭合，如必须有与之对应，用（）数据结构实现比较好。A.链表B.树C.队列D.栈

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

71、数据库系统的特点是（）、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。A.数据共享B.数据存储C.数据应用D.数据保密

72、当要添加一条到达目标（子网掩码为）的路由，下一跃点地址为，则键入（）命令。A.routeadD.maskB.routeadD.mask55C.routeadD.mask55

73、CPU程序和通道程序可以并行执行，并通过（）实现彼此间的通信和同步。A.I/O指令B.I/O中断C.I/O指令和I/O中断D.操作员干预

74、对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为()。A.h或h+1B.任意C.hD.h+1

75、ARP协议是（）。A.由MAC地址求IP地址B.由IP地址求MAC地址C.由IP地址查域名D.由域名查IP地址

76、一张图片文件在发送方使用应用软件通过网络传递时，经过的TCP/IP封装流程为()。A.数据‐数据段‐数据包‐数据帧‐数据流B.数据‐数据包‐数据段‐数据帧‐数据流C.数据‐数据帧‐数据包‐数据段‐数据流D.数据‐数据包‐数据帧‐数据段‐数据流

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

78、A通过计算机网络给B发送消息，说其同意签订合同。随后A反悔，不承认发过该消息。为防止这种情况发生，在计算机网络中应采用（）技术。A.消息认证B.数据加密C.防火墙D.数字签名

79、用户涉及的逻辑结构用（）描述。A.模式B.存储模式C.概念模式D.子模式

80、子模式DDL用来描述()。A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构二、多选题

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

82、域名由4个字域组成，其中（50）表示主机名。A.gkysB.cnC.wwwD.edu

83、()是计算机科学的一个分支，它企图了解智能的实质，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。A.人工智能B.物联网C.云计算D.移动互联网

84、SaaS是（）的简称。A.基础设施即服务B.硬件即服务C.管理中间件层D.平台即服务

85、规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及()的缺陷。A.结构不合理B.冗余度大C.数据丢失D.数据的不一致性

86、计算机系统由（）组成。A.主机和系统软件B.硬件系统和应用软件C.硬件系统和软件系统D.微处理器和软件系统

87、TP客户登录后上传文件使用的连接是（），该连接的默认端口为（50）。A.20B.21C.25D.80

88、下列选项中，（）不是决定局域网特性的主要技术。A.拓扑结构B.介质访问控制技术C.传输介质D.通信设备

89、如果客户机收到网络上多台DHCP服务器的响应，它将（）DHCP服务器发送IP地址租用请求。在没有得到DHCP服务器最后确认之前，客户机使用（请作答此空）为源IP地址。A.55B.C.D.随机生成地址

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

91、对于线性流水，在每段经过的时间相等的情况下，流水线的效率与（）成正比。A.任务数B.流水线段数C.吞吐率D.排空时间

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

93、对差分曼切斯特编码的描述正确的是()A.负电平到正电平代表0，正电平到负电平代表1B.正电平到负电平代表0，负电平到正电平代表1C.信号开始时有电平变化代表0，没有电平变化代表1D.信号开始时有电平变化代表1，没有电平变化代表0

94、在一台安装好TCP/IP协议的PC上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为()A.B.C.D.25

95、在选择重传协议(SR)中，当帧的序号字段为3bit，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为()。A.2B.4C.6D.8

96、在CPU的组成中不包含()。A.运算器B.存储器C.控制器D.寄存器

97、将一个C类网络划分20个子网，最适合的子网掩码是多少（）。A.40B.48C.52D.55

98、以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为_（24）监听算法。A.1-坚持型B.非坚持型C.P-坚持型D.0-坚持型

99、常用的链路状态路由协议是()。A.RIPB.STATIC.BGP4D.OSPF

100、判定一个栈ST(最多元素为m0)为满的条件是()。A.ST-＞top=m0-1B.ST-＞top=0C.ST-＞top＜＞m0D.ST-＞top＜＞0三、判断题

101、浮点数的正负由阶码的正负号来决定。

102、灰度级是指黑白显示器中所显示像素点的亮暗差别，在彩色显示器中则表现为颜色数的不同，灰度级越高，图像层次越逼真清晰。()

103、由树转化成二叉树，该二叉树的右子树不一定为空。()

104、二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（）

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

106、层次模型可以表示多对多的联系。

107、在PAL中，“与”阵列是可编程的，而“或”阵列是固定连接的。()

108、记录筛选是把表中符合条件的记录显示出来，不符合条件的记录删除。

109、如果一个属性或属性集能唯一标识元组，那么这个属性或属性集称为关系模式的候选码。

110、在磁盘上发现计算机病毒后，最彻底的解决办法是格式化磁盘。

111、若数据库中只包含成功事务提交的结果则此数据库成为处于安全状态。

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

113、防火墙允许网络管理员定义一个中心来防止一切用户进入内部网络，禁止存在不安全因素的访问进出网络，并抗击来自各种线路的攻击。

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

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

116、数据链路层的主要作用是通过校验、确认和反馈重发等手段，将不可靠的物理链路改造成对网络层来说无差错的数据链路。

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

118、在实际应用中，奇偶校验多采用奇校验，这是因为奇校验中不存在全“0”代码，在某些场合下更便于判别。()

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

120、基本分页存储管理可以较好地解决碎片问题。

参考答案与解析

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

2、答案：B本题解析：本题考查网络安全方面网络攻击相关的基础知识。网络攻击手段多种多样，常见的形式包括口令入侵、放置特洛伊木马程序、DoS攻击、端口扫描、网络监听、欺骗攻击、电子邮件攻击。钓鱼网站属于欺骗攻击中的Web欺骗，Web欺骗允许攻击者创造整个WWW世界的影像拷贝。影像Web的入口进入到攻击者的Web服务器，经过攻击者机器的过滤作用，允许攻击者监控受攻击者的任何活动，包括账户和口令。电子邮件攻击主要表现为向目标信箱发送电子邮件炸弹。所谓的邮件炸弹实质上就是发送地址不详且容量庞大的邮件垃圾。而多个邮箱群发同一封电子邮件不一定是攻击行为。所以答案是B。

3、答案：C本题解析：

4、答案：A本题解析：尾数决定精度，而D选项总共超过16位，故选A。

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

6、答案：D本题解析：将算术表达式的前缀形式、中缀形式和后缀形式分别看成二叉树的前序遍历、中序遍历和后序遍历，本题可转化成已知二叉树的中序遍历和后序遍历序列，如何求出其前序遍历序列。前序遍历的顺序是根结点，左子树，右子树；中序遍历的顺序是左子树，根结点，右子树；后序遍历的顺序是左子树，右子树，根结点；因此后序遍历中最后访问的结点是根结点，该结点将中序遍历分成两个子序列，分别为其左右子树的中序序列，之后递归应用这个过程，构造出一个二叉树，前序遍历该序列，即可得到表达式的前缀形式。

7、答案：A本题解析：也称信息模型，它是按用户的观点来对数据和信息建模。概念模型是现实世界到机器世界的一个中间层次。表示概念模型最常用的是实体一关系图。

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

9、答案：C本题解析：虚拟机内部无法再安装虚拟机。

10、答案：D本题解析：当首位指针指向一起时，队列可能为空，也可能为满。

11、答案：D本题解析：层次型、网状型和关系型数据库划分原则是数据之间的联系。

12、答案：D本题解析：大型机上任务繁重，处理能力强，速度是主要考虑，故选D。

13、答案：A本题解析：保持计算机清洁只能保证计算机物理上的整洁，不能保证计算机内部数据和程序的安全，而计算机病毒主要的破坏对象为计算机内的数据和程序，所以保持计算机清洁并不能查杀病毒。

14、答案：B本题解析：专门的关系运算包括选择、投影、连接及除法。

15、答案：B本题解析：根据插入运算的定义，需要修改头指针HL，令其指向结点P，同时结点P的指针域应指向原来的头结点。修改了头指针HL会影响后面操作，所以必须先将P的指针域指向头结点(P—＞next=HL)，再修改HL(即HL=P)。

16、答案：A本题解析：实时系统才需要预定CPU时间。

17、答案：C本题解析：视图是续表不可以定义表本身，但是可以再创建视图。

18、答案：B本题解析：射频识别系统的另一主要性能指标是阅读距离，也称为作用距离，它表示在最远为多远的距离上，阅读器能够可靠地与电子标签交换信息，即阅读器能读取标签中的数据。

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

20、答案：B本题解析：在一个关系中，凡是其取值能唯一地标识一个元组的属性或属性组，均称为候选键。如果关系中有多个候选键，则选择其中一个作为主键。组成候选键的任何一个属性均称为主属性。故本题选B。

21、答案：D本题解析：通常不采用从非死锁进程处抢夺资源方法来解除死锁。

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

23、答案：D本题解析：

24、答案：B本题解析：据哈夫曼树的构造方法，每次选出权值最小的两棵树分别作为左右子树，合成一棵树，可画出此棵赫夫曼树。树中所有叶子的带权路径长度之和称为树的带权路径长度。

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

26、答案：A本题解析：一般去关键字为第一个数，这里就是取20开始：20，15，14，18，21，36，40，10第一步：10，15，14，18，21，36，40，20第二步：10，15，14，18，20，36，40，21现在第一趟快速排序完成了，小于20的都在20前面，大于20的都在20的后面。

27、答案：C本题解析：计算机病毒是编制者在计算机程序中插入的具有破坏计算机功能或者破坏计算机存储数据的代码，所以它主要破坏的是磁盘中的程序与数据。

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

29、答案：D本题解析：ISP是指互联网服务提供商。

30、答案：A本题解析：顺序结构是把一个逻辑上顺序的记录构成的文件分配到顺序的物理块中，可知它要求物理块必须连续，故选A。

31、答案：C本题解析：AmazonElasticComputeCloud(AmazonEC2)是一种Web服务，可以在云中提供安全并且可以调整大小的计算容量。该服务旨在让开发人员能够更轻松地进行Web规模的云计算。

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

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

34、答案：C本题解析：*多模光纤可以传输不同波长不同角度的光，多模光纤纤心较粗，多模光纤的传输距离比单模光纤短；单模光纤纤心较细，传输距离长，且是单向传输。故选C。

35、答案：C本题解析：面向比特型的数据链路层协议HDLC有两种基本的配置方式：非平衡配置方式和平衡配置方式。非平衡配置方式将通信的节点按照它们在通信过程中的地位分为主站和从站，主站发出命令，从站接受命令并作出响应。非平衡配置方式有两种数据传送方式：正常响应模式与异步响应模式。正常响应模式中，主站可以随时向从站传输数据，而从站只有在主站向它发送命令帧进行探寻，从站响应后才可以向主站发送数据帧。

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

37、答案：C本题解析：虚拟存储是为了增大内存容量而设计的。命中率与替换算法和页面多少有一定的关系，增大容量和替换算法可以提高命中率。

38、答案：B本题解析：MPEG（MovingPictureExpertsGroup，动态图像专家组）是ISO（InternationalStandardizationOrganization，国际标准化组织）与IEC（InternationalElectrotechnicalCommission，国际电工委员会）于1988年成立的专门针对运动图像和语音压缩制定国际标准的组织。

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

40、答案：A本题解析：未来计算机的发展趋势是巨型化、微型化、网络化、智能化、多媒体化。

41、答案：B本题解析：当n个排序码从大到小排列好时，冒泡排序法比较的次数最多。

42、答案：D本题解析：

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

44、答案：C本题解析：通道是一个从属于CPU的、专门用于I/O控制的处理机，控制I/O设备与内存直接进行数据交换。

45、答案：C本题解析：set选项可以设置被管对象属性参数。

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

47、答案：C本题解析：不含任何结点的空树是一棵树也是一棵二叉树。

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

49、答案：A本题解析：因为两台设备互为别分，因此基本配置相似，并且已经定位到一台路由器，因此最好的方式是对比配置法。

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

51、答案：D本题解析：snmp在信息传输过程中没有加密。

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

53、答案：C本题解析：主关键字(primarykey)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。在两个表的关系中，主关键字用来在一个表中引用来自于另一个表中的特定记录。主关键字是一种唯一关键字，表定义的一部分。一个表不能有多个主关键字，并且主关键字的列不能包含空值。如果一个超关键字去掉其中任何一个字段后不再能唯一地确定记录，则称它为“候选关键字”(CandidateKey)。候选关键字既能唯一地确定记录，它包含的字段又是最精炼的。也就是说候选关键字是最简单的超关键字。

54、答案：A本题解析：数据的完整性控制是指RDBMS提供必要的功能确保数据库数据的正确性、有效性和一致性。

55、答案：B本题解析：立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的地址码，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数，不必再次访问存储器，从而提高了指令的执行速度。

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

57、答案：D本题解析：传播时延=信道长度/电磁波在信道上的传播速率。在链路中，比特都是按照相同的速度（光速）物理传播的，故在信道长度不变的情况下，提高链路速率并不能减小传播时延。发送时延=数据帧长度（b）/信道带宽（b/s），可通过提高信道带宽降低发送时延。

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

59、答案：B本题解析：在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

60、答案：C本题解析：在补码中0具有唯一编码。将补码的符号位取反可以得到移码。对于数字0来说移码与补码都是唯一的。

61、答案：A本题解析：校验码常用方法就是在原始数据(数码位)基础上增加几位校验(冗余)位。为避免信息产生错误，在信息进行写入的时候产生校验位。

62、答案：A本题解析：转移分支引起的是结构相关。在指令重叠执行中不能支持指令集中所有可能的指令组合时发生的相关是资源相关。A项是数据相关，B项是条件相关，C项是指令相关。

63、答案：A本题解析：在TCP/IP协议体系结构中，网际层的主要协议为IP。

64、答案：D本题解析：格式化容量计算中根据扇区数和扇区容量计算出每条磁道上的信息量，然后再乘以总磁道数。而总磁道数计算时，首先求出每面磁道数(柱面数)，再乘以记录面数。

65、答案：C本题解析：MIB，也就是管理信息库，它指明了网络设备中所维持的变量，这些变量能被管理进程查询和设置值。在基于SNMP的网络管理系统中，MIB信息是由设备内的网管代理程序来完成相应的信息维护。尽管管理进程可以查询和修改其中某些变量的值，但是整个MIB信息库的数据维护是由代理程序来完成的。如记录某接口接收到的数据包个数的MIB变量，就不能由管理进程设置，而只能是网管代理来维护。故答案是C。

66、答案：A本题解析：总线宽度是指数据总线的位数，跟数据线的根数有关，而总线的物理特性描述了总线的根数、插头、形状及引脚排列等物理连接方式，故选A。功能特性描述总线的每一根线的功能。电气特性定义每根线上信号的传递方向及有效电平范围。时间特性定义了每根线在什么时间有效

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

68、答案：C本题解析：HTTP应用中，服务器程序不知道也不需要知道客户程序的主机地址和端口号，服务器会被动的等待客户的HTTP请求来建立连接。因此客户必须知道服务器的IP址和端口号，IP址可以通过域名解析得到，而服务器的端口号则采用熟知端口80，服务器启动后，会在80端口侦听客户的连接请求，因此80为HTTP协议中服务器进程使用的端口。

69、答案：D本题解析：校验节点是否闭合使用栈。

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

71、答案：A本题解析：数据库系统的特点是数据共享、数据独立、减少数据冗余、避免数据不一致和加强数据保护。

72、答案：A本题解析：基本命令。注意格式是routeadd目标网络mask掩码下一跳地址

73、答案：C本题解析：CPU程序和通道程序可以并行执行，并可以实现彼此间的通信和同步。其实现办法有两种：一是由CPU发出I/O指令来对通道进行控制，实现数据通信和同步，此时以CPU为主；另一种是由通道发出I/O中断请求，当CPU给予响应时来实现数据通信和同步，此时是以通道为主。

74、答案：A本题解析：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为1或1+1满二叉树：一棵深度为k.且有2的(k)次方－1个节点的二叉树特点：每一层上的结点数都是最大结点数。

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

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

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

78、答案：D本题解析：数字签名是可以保证信息的不可否认性，即发送发不可否认发送过信息，接收方也不能否认接收过。

79、答案：D本题解析：子模式也称为外模式，是用户所涉及到的逻辑上的数据结构。

80、答案：B本题解析：数据库模式定义语言DDL，是用于描述数据库中要存储的现实世界实体的语言。一个数据库模式包含该数据库中所有实体的描述定义。子模式DDL用来描述数据库的局部逻辑结构。

81、答案：B本题解析：SMTP协议的默认端口是TCP25。

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

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

84、答案：C本题解析：云有三种服务形式：软件即服务（SaaS）、平台即服务（PaaS）、基础设施即服务（IaaS）。SaaS是Software-as-a-service，提供的是软件服务，例如Office365等，通过互联网就直接能使用这个软件应用，不需要本地安装。

85、答案：B本题解析：一个关系模式分解可以得到不同关系模式集合，也就是说分解方法不是唯一的。最小冗余的要求必须以分解后的数据库能够表达原来数据库所有信息为前提来实现。其根本目标是节省存储空间，避免数据不一致性，提高对关系的操作效率，同时满足应用需求。

86、答案：C本题解析：计算机系统由硬件系统和软件系统组成。

87、答案：A本题解析：TP客户端不管以什么方式连接FTP服务器，先用本地随机端口与FTP服务器TCP21号端口建立控制连接。待FTP客户登录后要上传或下载文件时，则需要FTP客户端与服务器建立数据连接。FTP服务若工作在主动模式，则默认开启的数据连接端口是TCP20。

88、答案：D本题解析：网络拓扑结构主要是指通信子网的物理拓扑结构。它通过网络中节点与通信线路之间的集合关系表示网络结构概况，反映出网络中各个实体间的结构关系。通俗地说，拓扑结构就是指各个设备节点间是如何连线的。拓扑结构的设计是建设计算机网络的第一步，也是实现各种网络协议的基础，它对网络性能、系统可靠性与通信费用都有重大影响。介质访问控制技术考虑的是链路层的对数据传输介质进行分配的问题，常见的有以太网采用的CSMA/CD和令牌环网中采用的令牌环方式。不同的介质访问控制技术在不同的网络结构中会带来不同介质利用率，它能严重影响局域网的性能。计算机通信的基础是各种传输介质，信号通过传输介质传到它的另一端。传输介质可以分为有线、无线两大类。（1）有线：双绞线、细/粗同轴电缆、光纤等。（2）无线：微波、红外、激光、卫星通信等。传输介质的选用直接影响到计算机网络的性质，而且直接关系到网络的性能、成本、架设网络的难易程度。通信设备有有线通信设备与无线通信设备之分，有线通信设备主要有工业现场的串口通信、专业总线型的通信、工业以太网的通信及各种通信协议之间的转换设备，如交换机、中继器等；无线通信设备主要有无线AP，无线网桥、无线网卡、无线避雷器、天线等设备。

89、答案：B本题解析：如果客户机收到网络上多台DHCP服务器的响应，它将向响应最先到达的DHCP服务器发送IP地址租用请求。在没有得到DHCP服务器最后确认之前，客户机使用为源IP地址。

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

91、答案：C本题解析：对于线性流水，其效率和实际吞吐率的公式只差一个Δt（各段所花的时间），故在每段经过的时间相等的情况下，流水线的效率与吞吐率成正比。

92、答案：D本题解析