2026年全国国家电网招聘之电网计算机考试高频考点卷附答案

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

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

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

1、采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。A.两者位数相等B.逻辑地址位数多C.物理地址位数多D.无法判断

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

3、下列传输协议中，采用了加密技术的是（）。A.telnetB.FTPC.HTTPD.SSH

4、下列关于I/O指令的说法，错误的是()。A.I/O指令是CPU系统指令的一部分B.I/O指令是机器指令的一类C.I/O指令反映CPU和I/O设备交换信息的特点D.I/O指令的格式和通用指令格式相同

5、在清理数据的过程中，一名同事说：“未来云计算的普及，将会大大的提高数据分析的效率。”他所提到的“云”指的是（）。A.数据库B.互联网和网络C.智能手机D.电子商务

6、肾移植后慢性排斥反应的形态学改变为：（）A.血管内膜纤维化B.肾小球毛细血管袢萎缩，纤维化透明变性C.间质内淋巴细胞、浆细胞和单个核细胞浸润D.性小动脉炎E.肾脏大体出现花斑状外观

7、节细胞神经母细胞瘤不同于神经母细胞瘤之处为：（）A.肿瘤细胞具有更明显的异型性B.肿瘤细胞具有更多的核分裂相C.具有不同分化程度的神经节细胞D.NSE标记阳性

8、最坏情况下insertsort，quicksort，mergesort的复杂度分别是多少（）。A.O（n*n），O（nlogn），O（n*n）B.O（n*n），O（n*n），O（nlogn）C.O（n*n），O（nlogn），O（nlogn）D.O（nlogn），O（nlogn），O（nlogn）

9、一个四体并行的低位交叉编址存储器，每个存储体的存取周期为200ns，总线传输周期为50ns，则连续读取10个存储字需时()。A.2000nsB.600nsC.650nsD.300ns

10、以比较为基础的排序算法在最坏情况下的计算时间下界为()。A.见图AB.见图BC.见图CD.见图D

11、若用单链表来表示队列，则应该选用()。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表

12、从同一胚叶的一种分化成熟细胞或组织转变为另一种成熟细胞或组织的过程称()A.化生B.瘤性增生C.再生D.间变E.增生

13、CPU在响应中断的过程中，保护现场的工作由()完成。A.中断隐指令B.中断服务程序C.A或B之一完成D.A和B共同完成

14、描述事物性质的最小数据单位是（）。A.记录B.文件C.数据项D.数据库

15、在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。A.纠一位错或检两位错B.纠一位错且检两位错C.只有纠错能力，没有纠错能力D.只有纠错能力，没有检错能力

16、将基础设施作为服务的云计算服务类型是（）。A.IaaSB.PaaSC.SaaSD.以上都不是

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

18、某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是（）。A.OSPFB.DNSC.RIPD.ARP

19、分区管理中采用“最佳适应”分配算法时，宜把空闲区按()次序登记在空闲区表中。A.长度递增B.长度递减C.地址递增D.地址递减

20、在机器数中，正数的符号位用“1”表示的是()。A.原码B.补码C.反码D.移码

21、在计算机网络中，主机及主机上运行的程序可以用（）来标识。A.IP地址，端口号B.端口号，IP地址C.IP地址，主机地址D.IP地址，MAC地址

22、下面描述的RISC机器基本概念中不正确的句子是()。A.RISC机器不一定是流水CPUB.RISC机器一定是流水CPUC.RISC机器有复杂的指令系统D.CPU配置很少的通用寄存器

23、关系型数据库的特征包括()。A.各字段之间存在关系B.各表之间存在关系C.各记录之间存在关系D.表中行列次序无关

24、（）不是一个操作系统环境。A.VMwarEB.WindowsServerC.GNU/LinuxD.OpenSolaris

25、若浮点数用原码表示，则判断运算结果为规格化数的方法是()。A.阶符与数符相同B.阶符与数符相异C.尾数最高数值位为1D.尾数符号与尾数最高数值位不相同

26、为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到（）中。A.编译程序B.操作系统C.中间语言D.宿主语言

27、中断向量表用于保存（）。A.被中断程序的返回地址B.中断服务子程序入口地址C.中断优先级D.中断源编码

28、在Internet中的大多数服务（如WWW、FTP等）都采用（41）模型。A.星型B.主机/终端C.客户机/服务器D.网状

29、下列()属于应用软件。A.操作系统B.编译程序C.链接程序D.文本处理程序

30、管理员在网络中捕获如下数据包，说法错误的是（）。A.28,29,30三个数据包表示TCP的三次握手B.FTP服务器的地址是4C.从抓包的截图可知数据在传输过程中经过的加密D.FTP服务端使用的是FileZillA.server程序

31、下列描述中，()是正确的。A.控制器能理解、解释并执行所有的指令及存储结果B.一台计算机包括运算器、存储器、控制器、输入设备和输出设备C.所有的数据运算都在CPU的控制器中完成

32、国际上对计算机进行分类的依据是()。A.计算机型号B.计算机速度C.计算机性能D.计算机生产厂家

33、对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。A.见图AB.见图BC.见图CD.见图D

34、磁盘是一种以()方式存取数据的存储设备。A.随机存取B.顺序存取C.直接存取D.只读存取

35、某计算机字长是32位，它的存储容量是64KB，按字编址，它的寻址范围是（）A.16KB.B16KC.32KD.32KB

36、绝大多数数据库系统的总体结构都具有外模式、模式和内模式三级模式结构。其中，描述数据库中全体数据的全局逻辑结构和特性的是()。A.内模式B.子模式C.模式D.外模式

37、关系数据模型的三个组成部分中，不包括（）。A.完整性规则B.数据结构C.数据操作D.并发控制

38、SNMP报文在管理站和代理之间传送。由代理发给管理站，不需要应答的报文是（63）报文。A.SetRequestB.GetRequestC.GetResponseD.Trap

39、随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题一方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡技术来解决。在Windows的DNS服务器中通过（62）操作可以确保域名解析并实现负载均衡。A.启用循环，启动转发器指向每个Web服务器B.禁止循环，启动转发器指向每个Web服务器C.禁止循环，添加每个Web服务器的主机记录D.启用循环，添加每个Web服务器的主机记录

40、关系完备的系统是指（）。A.仅支持关系数据结构，不支持集合级的操作B.仅支持关系数据结构和三种关系操作C.支持关系数据结构和所有关系代数操作D.支持关系模型的所有特征

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

42、下列软件中，属于系统软件的是（）。A.航天信息系统B.Office2013C.Windows7D.决策支持系统

43、数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段（）。A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段

44、如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于（）攻击。A.拒绝服务B.口令入侵C.网络监听D.IP欺骗

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

46、如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。A.必为AB.CB必为AC.BC必为B.CAD.不能确定

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

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

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

50、CPU中决定指令执行顺序的是（）。A.标志寄存器B.指令寄存器C.程序计数器D.数据缓冲器

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

52、DHCP服务器第一次收到客户端的地址请求报文后，会回复（）消息，该报文中的目的主机地址为（请作答此空）。A.B.55C.8D.DHCP服务器即将分配出去的IP地址

53、若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8

54、统一资源定位符/main/index.html的各部分名称中，按从左至右顺序排序的是（）。A.主机域名，协议，目录名，文件名B.协议，目录名，文件名，主机域名C.协议，主机域名，目录名，文件名D.目录名，主机域名，协议，文件名

55、扩展操作码是（）。A.操作码字段外辅助操作字段的代码B.操作码字段中用来进行指令分类的代码C.指令格式中的操作码D.一种指令优化技术，不同地址数指令可以具有不同的操作码长度

56、对程序语言进行翻译处理的逆过程称为：A.编译B.反编译C.汇编D.解释

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

58、下列关键字序列中，（）是堆。A.16，72，31，23，94，53B.94，23，31，72，16，53C.16，53，23，94，31，72D.16，23，53，31，94，72

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

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

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

62、深度为k的完全二叉树，其叶子结点必在第（）层上。A.k-1B.kC.k-1和kD.1至k

63、进程调度的关键问题是选择合理的()，并恰当地进行代码转换。A.时间片间隔B.调度算法C.CPU速度D.内存空间

64、为了对紧急进程或重要进程进行调度，调度算法应采用（）。A.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法

65、采用开放定址法处理散列表的冲突时，其平均查找长度（）。A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同D.高于二分查找

66、在线索二叉树中，一个结点是叶子结点的充要条件为()。A.左、右线索标志均为0B.左、右线索标志均为1C.左线索标志为0，右线索标志为1D.左线索标志为1，右线索标志为O

67、下面关于RISC技术的描述中，正确的是()。A.采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C.RISC的主要目标是减少指令数D.RISC设有乘、除法和浮点运算指令

68、在TCP协议中，建立连接时被置为1的标志位和所处的字段是()。A.保留，ACKB.保留，SYNC.偏移，ACKD.控制，SYN

69、已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。A.66HB.E6HC.67HD.E7H

70、CPU芯片中的总线属于（）总线。A.内部B.局部C.系统D.板极

71、总线的异步通信方式()。A.不采用时钟信号，只采用握手信号B.既采用时钟信号，又采用握手信号C.只采用时钟信号，不采用握手信号D.既不采用时钟信号，又不采用握手信号

72、非空的循环单链表FIRST的尾结点(由P所指向)满足：()。A.P—＞EXT=NULL；B.P=NULL；C.P—NEXT-FIRST；D.P=FIRST；

73、已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。A.6B.7C.4D.5

74、用户与计算机通信的界面是()。A.CPUB.外围设备C.应用程序D.系统程序

75、若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79

76、下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适用于有向图D.图的深度优先搜索是一个递归过程

77、将查询关系S的权限授予用户WANG，并允许该用户将此权限授予其他用户。实现此功能的SQL语句是（）。A.GRANTSELECTTOSONWANGWITHPUBLICB.GRANTSELECTONSTOWANGWITHPUBLIC.B.GRANTSELECTONSTOWANGWITHPUBLICCGRANTSELECTTOSTOWANGWITHGRANTOPTIOND.GRANTSELECTONSTOWANGWITHGRANTOPTION

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

79、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A.BADCB.BCDAC.CDABD.CBDA

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

81、数据库系统的数据独立性是指（）。A.不会因为数据的变化而影响应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构

82、用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。A.POOPOOPPB.POPOPOOPC.PPPOOOPPD.PPPOOPOO

83、设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。A.6B.4C.3D.2

84、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是()阶段。A.数据库系统B.文件系统C.人工管理D.数据项管理

85、在下列特性中，哪一个不是进程的特性（）。A.异步性B.并发性C.静态性D.动态性

86、多重中断方式下，开中断的时间应选择在()之后。A.保护断点B.保护现场C.中断周期D.恢复现场

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

88、实现软件的远程协助功能时通常采用传输层协议（）A.UDPB.TCPC.TelnetD.FTP

89、某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为（2），在发送电子邮件时，常用关键词使用中，（3）是错误的，采用的协议是（4）。若电子邮件出现字符乱码现象，以下方法中（5）一定不能解决该问题。A.From是指Rjspks@163.comB.To是指接受方的邮件地址C.Cc是指回复发件人地址D.Subject是指电子邮件的主题

90、简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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]

91、误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说()A.误码率越低越好B.误码率越高越好C.根据实际要求确定误码率D.误码率高低关系不大

92、应用系统的数据库设计中，概念设计阶段是在（）的基础上，依照用户需求对信息进行分类、聚焦和概括，建立信息模型。A.逻辑设计B.需求分析C.物理设计D.运行维护

93、在Internet中的大多数服务（如WWW、FTP等）都采用（41）模型。A.星型B.主机/终端C.客户机/服务器D.网状

94、源主机ping目的设备时，如果网络工作正常，则目的设备在接收到该报文后，将会向源主机回应ICMP()报文。A.EchoRequestB.EchoReplyC.TTL-ExceededD.Port-Unreachable

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

96、表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为()，其中^为乘幂。A.见图AB.见图BC.见图CD.见图D

97、微程序放在()中。A.控制存储器B.RAMC.指令寄存器D.内存

98、在Windows系统中，显示本地DNS解析程序缓存的内容命令是（）。A.ipconfig/flushdnsB.ipconfig/displaydnsC.ipconfig/releaseD.ipconfig/renew

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

100、主板上CMOS芯片主要用途是()。A.存放基本输入输出系统(BIOS)程序B.管理内存与CPU的通讯C.存储时间、日期、硬盘参数与计算机配置信息D.存放引导程序和质检程序三、判断题

101、一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

102、物理层位于OSI参考模型的最高层，它直接面向实际承担数据传输的物理媒体。

103、关系模型中有三类完整性约束，并且关系模型必须满足这三类完整性约束条件。()

104、如果多台计算机之间存在着明确的主/从关系，其中一台中心控制计算机可以控制其它连接计算机的开启与关闭，那么这样的多台计算机系统就构成了一个计算机网络。

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

106、应用网关是在应用层实现网络互连的设备。

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

108、由于独占设备在一段时间内只允许一个进程使用，因此多个并发的进程无法访问这类设备。

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

110、只有定点运算才可能溢出，浮点运算不会产生溢出。()

111、一级模式间存在三个映射关系。()

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

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

114、无线个域网就是在个人工作地方把属于个人使用的电子设备用无线技术连接起来，整个网络的范围大约在100m左右。

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

116、进程调度的抢占方式基于的原则有优先权原则、短进程优先原则、时间片原则。

117、数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程序并发执行。

118、在建立唯一索引时，若有重复字段值出现，只存储重复出现记录的最后一个。

119、给定一棵树，可以找到唯一的一颗二叉树与之对应。()

120、数据的发送速率越高，传送得越快

参考答案与解析

1、答案：B本题解析：虚拟存储器主要是为了解决存储系统的容量问题，引入虚拟存储器后，程序员编程可使用的虚拟空间要远大物理内存容量，故逻辑地址位数要大于物理地址位数。

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

3、答案：D本题解析：ssh是远程登录的协议，提供的通信方式是加密的。telnet是明文的远程登录。

4、答案：D本题解析：I/O指令是指令系统的一部分，是机器指令的一类，但其为了反映与I/O设备交互的特点，格式和其他通用指令相比有所不同。

5、答案：B本题解析：云计算是基于互联网的相关服务的增加、使用和交付模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云是网络、互联网的一种比喻说法。

6、答案：A、B、C本题解析：暂无解析

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

8、答案：B本题解析：

9、答案：C本题解析：四体并行的低位交叉存储器连续读取10个存储字时，读第一个存储字需要一个完整的存取周期，即200ns，接下来每个存储字的读取只需一个总线传输周期50ns，故共需时200+50×(10-1)=650ns。

10、答案：D本题解析：

11、答案：B本题解析：假设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL—＞next可访问队头。

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

13、答案：D本题解析：保护现场包括保护程序断点和保护CPU内部各寄存器内容，其中，保护程序断点的任务由中断隐指令完成；而保护CPU内部其他寄存器的任务由中断服务程序来完成，故D项为正确选项。

14、答案：C本题解析：数据项是描述事物性质的最小数据单位，选C。

15、答案：B本题解析：

16、答案：A本题解析：IaaS（InfrastructureasaService，基础设施即服务），消费者通过Internet可以从完善的计算机基础设施获得服务，这类服务称为基础设施即服务。

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

18、答案：D本题解析：题干中的报文分析。此为不同节点以广播的形式请求4的MAC地址，是典型的ARP请求。

19、答案：A本题解析：最佳适应算法要求将所有的空闲分区按其容量从小到大的顺序形成一个空闲分区链。首次适应算法要求空闲分区链以地址递增的次序链接。

20、答案：D本题解析：在原码、补码和反码表示数据时，用符号位“0”表示正数，符号位“1”表示负数。

21、答案：A本题解析：在TCP／IP模型中，IP地址用来标识主机，使用IP地址来完成数据包的路由。而端口号则存在于传输层的头部中，用来标识主机上的不同进程。网络的通信实质上是进程之间的通信。

22、答案：C本题解析：RISC(精简指令集计算机)是一种执行较少类型计算机指令的微处理器。

23、答案：D本题解析：关系型数据库的特征包括表中行列次序无关。

24、答案：A本题解析：VMware是一个虚拟机软件。

25、答案：C本题解析：为了提高浮点数的精度，其尾数必须为规格化数，当基数为2时，尾数最高位为l的数为规格化数。题干中浮点数用原码表示与真值的二进制表示之间只是符号位表示上的不同。

26、答案：D本题解析：软件赖以生存的软件环境被称作是宿主环境。宿主环境可以是操作系统，服务器程序，应用程序，而开发这些宿主环境的程序语言被称作系统开发语言，或用一个更贴切的说法是---宿主语言。

27、答案：B本题解析：该表建立了中断向量号和中断程序入口地址之间的对应。

28、答案：C本题解析：客户机/服务器是一类按新的应用模式运行的分布式计算机系统。在这个应用模式中，用户只关心完整地解决自己的应用问题，而不关心这些应用问题由系统中哪台或哪几台计算机来完成。在这个系统中，一台计算机可能提供多种服务，一个服务也可能要由多台计算机组合完成。客户机/服务器系统最重要的特征是它不是一个主从环境，而是一个平等的环境，即系统中各计算机在不同的场合既可能是客户机，也可能是服务器。它的优点是：用户使用简单、直观；编程、调试和维护费用低；系统内部负荷可以做到比较均衡，资源利用率较高；允许在一个客户机上运行不同计算机平台上的多种应用；系统易于扩展，可用性较好，对用户需求变化的适应性好。鉴于它这么多的优点，在Internet中的大多数服务都采用这种模型。

29、答案：D本题解析：计算机软件分为系统软件和应用软件。系统软件用于管理整个计算机系统语言处理程序，包括操作系统、服务性程序、数据库管理系统和网络软件。应用软件是指按任务需要编制成的各种程序。

30、答案：C本题解析：*从抓包的截图清楚的看到的FTP客户端登录服务器时的用户名和密码，可知FTP数据在传输过程中没有经过加密。

31、D.以上答案都正确答案：B本题解析：A项，控制器不能执行所有指令，也不能存储结果；C项，所有的数据运算都在运算器中完成。

32、答案：C本题解析：世界上对计算机划分的标准是计算机的性能。

33、答案：D本题解析：

34、答案：C本题解析：在对磁盘进行读，写操作时。首先直接指出该存储器中的某个小区域，然后再顺序访问，直至找到位置。这种存取方式是直接存取方式。

35、答案：B本题解析：32=4B，存储容量是64KB，按字编址，则64KB/4B=16K，故寻址范围为0~16K-1。

36、答案：C本题解析：模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。在数据库的三级模式结构中，模式是全局逻辑结构，是数据库的中心与关键，它独立于数据库的其他层次。

37、答案：D本题解析：关系数据模型主要包含三个方面：完整性约束、数据结构、以及数据操作。

38、答案：D本题解析：SNMP使用如下5中格式的PDU（协议数据单元），也是SNMP系列协议中最基础的部分。Get-Request：由管理进程发送，向管理代理请求其取值。Get-Next-Request：由管理进程发送，在Get-Request报文后使用。表示查询MIB中的下一个对象，常用于循环查询。Set-Request：由管理进程发出，用来请求改变管理代理上的某些对象。Get-Response：当管理代理收到管理进程发送的Get-Request或Get-Next-Request报文时，将应答一个该报文。Trap：一种报警机制（属于无请求的报文），用于在意外或突然故障情况下管理代理主动向管理进程发送报警信息。常见的报警类型有冷启动、热启动、线路故障、线路故障恢复和认证失败等。根据以上描述，SNMP报文在管理站和代理之间传送。由代理发给管理站，不需要应答的报文是Trap报文。

39、答案：D本题解析：DNS负载均衡技术是通过在DNS服务器中为多个地址配置同一个名字，因而查询这个名字的客户机将得到其中一个地址，从而使得不同的客户访问不同的服务器，达到负载均衡的目的。DNS负载均衡是一种简单而有效的方法，但是它不能区分服务器的差异，也不能反映服务器的当前运行状态。在Windows的DNS服务器执行的具体操作，首先应该“启用循环”功能，然后添加每个Web服务器的主机记录。至于答案中涉及的转发器实际上是另一台DNS服务器，当本地DNS服务器无法解析客户机提交的域名查询请求时，本地DNS服务器可将此请求提交至转发器，让转发器来完成域名解析请求，通常转发器是由运营商级别的DNS服务器来成承担。

40、答案：C本题解析：系统是由一些相互联系、相互制约的若干组成部分结合而成的、具有特定功能的一个有机整体（集合）。

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

42、答案：C本题解析：Windows7属于操作系统，所以是系统软件

43、答案：D本题解析：高级数据库技术阶段大约从20世纪70年代后期片始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。

44、答案：A本题解析：本题考查网络安全中网络攻击的基础知识。网络攻击的主要手段包括口令入侵、放置特洛伊木马程序、拒绝服务（DoS）攻击、端口扫描、网络监听、欺骗攻击和电子邮件攻击等。口令入侵是指使用某些合法用户的账号和口令登录到目的主机，然后再实施攻击活动。特洛伊木马（Trojans）程序常被伪装成工具程序或游戏，一旦用户打开了带有特洛伊木马程序的邮件附件或从网上直接下载，或执行了这些程序之后，当用户连接到互联网上时，这个程序就会通知黑客您的IP地址及被预先设定的端口。拒绝服务（DoS）攻击的目的是使计算机或网络无法提供正常的服务。最常见的拒绝服务攻击为网络带宽攻击和连通性攻击。带宽攻击指以极大的通信量冲击网络，使得所有可用网络资源都被消耗殆尽，最后导致合法的用户请求无法通过。连通性攻击是指用大量的连接请求冲击计算机，使得所有可用的操作系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求。端口扫描，就是利用Socket编程与目标主机的某些端口建立TCP连接、进行传输协议的验证等，从而侦测目标主机的扫描端口是否处于激活状态、主机提供了哪些服务、提供的服务中是否含有某些缺陷等等。网络监听是主机的一种工作模式，在这种模式下，主机可以接收到本网段在同一条物理通道上传输的所有信息。使用网络监听工具可轻而易举地截取包括口令和账号在内的信息资料。欺骗攻击是攻击者创造一个易于误解的上下文环境，以诱使受攻击者进入并且做出缺乏安全考虑的决策。IP欺骗是欺骗攻击的一种，IP欺骗实现过程是：使得被信任的主机丧失工作能力，同时采样目标主机发出的TCP序列号，猜测出它的数据序列号。然后，伪装成被信任的主机，同时建立起与目标主机基于地址验证的应用连接。如果成功，黑客可以使用一种简单的命令放置一个系统后门，以进行非授权操作。

45、答案：D本题解析：对于连续的多个文件，可以先点第一个，在按住shift点击最后一个即可，分散的文件则使用ctrl和鼠标一起点击。

46、答案：D本题解析：

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

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

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

50、答案：C本题解析：程序计数器，用以指出下一条指令在主存中的位置，它的内容是将要执行的下一条指令的地址。

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

52、答案：D本题解析：

53、答案：B本题解析：要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。

54、答案：C本题解析：统一资源定位符/main/index.html的各部分名称中，按从左至右顺序排序的是协议，主机域名，目录名，文件名。

55、答案：D本题解析：指令系统的每一条指令都有一个操作码，它表示该指令应进行什么性质的操作。不同的指令用操作码这个字段的不同编码来表示，每一种编码代表一种指令。组成操作码字段的位数一般取决于计算机指令系统的规模。既然是扩展操作码，就意味着操作码的位数越变越多。

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

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

58、答案：D本题解析：将所有数据序列按完全二叉树从根开始放，如果所有分支都小于或者等于孩子结点关键码，就是小顶堆，反之，如果所有分支结点的关键码大于或者等于孩子结点关键码，则为大顶堆。

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

60、答案：B本题解析：

61、答案：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等。物理层的数据将以比特流的形式进行传输。

62、答案：C本题解析：二叉树的第i层至多有2^（i-1）个结点；深度为k的二叉树至多有2^k-1个结点。完全二叉树的叶子结点必然在最后一层或倒数第二层。

63、答案：B本题解析：调度算法是指，根据系统的资源分配策略所规定的资源分配算法。

64、答案：B本题解析：为了对紧急进程或重要进程进行调度，可遵循优先权准则，采用优先数法。

65、答案：B本题解析：开放定址法处理冲突的平均查找长度高于链接法。

66、答案：A本题解析：一个结点是叶子结点的充要条件是没有左孩子，并且没有右孩子。

67、答案：C本题解析：RISC的英文全称为“ReducedInstructionSetComputing”，中文即“精简指令集”，RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特点。对不常用的功能，可以通过组合指令来实现，其主要目标是减少指令数。

68、答案：D本题解析：TCP连接在建立的时候，必须把控制字段中的SYN位设置为1，因为SYN置为1就表示该TCP报文这是一个连接请求或连接接受报文。

69、答案：D本题解析：因为“a”的ASCⅡ码值为61H，而“g”是第7号字母，所以“g”的ASCⅡ码值应为67H=1100111B。标准的ASCII码为7位，在7位数前面增加1位校验位。现“g”的ASCII码中1的个数有5个，按照偶校验规则，存储单元中存放的是整个校验码(包括校验位和信息位)，为11100111B=E7H。

70、答案：A本题解析：同一部件如CPU内部连接各寄存器及运算部件之间的总线称为内部总线。

71、答案：A本题解析：异步通信克服了同步通信的缺点，允许各模块速度的不一致性，给设计者充分的灵活性和选择余地。它没有公共的时钟标准，不要求所有部件严格的统一操作时间，而是采用应答方式(又称握手方式)，即当主模块发出请求信号时，一直等待从模块反馈回来“响应”信号后，才开始通信。

72、答案：C本题解析：循环单链表是单链表的一种特殊形式，其结构特点是链表中最后一个结点的指针域不再是结束标记(NULL)，而是指向链表中的第一个结点，从而使链表形成一个环。在本题中，FIRST指向循环单链表的首结点，P指向尾结点，可知P—＞NEXI=FIRST。

73、答案：D本题解析：根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度为5。

74、答案：B本题解析：人机交互设备是实现操作者与计算机之间互相交流信息的设备，它能将人体五官可识别的信息转换成机器可识别的信息，如键盘、鼠标、手写板、扫描仪、摄像机、语音识别器等，反之另一类是将计算机的处理结果信息转换为人们可识别的信息，如打印机、显示器、绘图仪、语音合成器等。

75、答案：C本题解析：由于选择第一个记录为基准，第一次排序即对整个序列进行一趟快速排序。使得位于基准左侧的关键码均小于基准，位于基准右侧的关键码均大于基准。

76、答案：C本题解析：图的深度优先搜索的方法对于有向图和无向图都适用。

77、答案：D本题解析：将查询关系S的权限授予用户WANG，并允许该用户将此权限授予其他用户。实现此功能的SQL语句是GRANTSELECTONSTOWANGWITHGRANTOPTION。

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

79、答案：A本题解析：根据中序遍历和前序遍历可以画出二叉树，C为根结点，A、D分别为左右子树，B为A的右孩子。根据树可以知道后序遍历的序列。

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

81、答案：B本题解析：数据库系统的数据独立性指不会因为逻辑结构和存储结构改变而影响程序。

82、答案：D本题解析：AB两项，均会出现下溢，即出栈时栈为空。C项，导致出现最终状态不为空。

83、答案：C本题解析：在执行进栈和出栈操作时，栈内存储元素最多只有三个，所以栈S的容量至少应是3。

84、答案：A本题解析：数据管理发展了三个阶段：人工管理、文件管理、数据库系统。其中数据独立性最高的阶段是数据库系统。

85、答案：C本题解析：进程的特性包括动态性、并发性、独立性和异步性等，故C不是进程特性

86、答案：B本题解析：多重中断方式下，为了能够及时响应其他更高优先级的中断，且保证能在响应更高优先级的中断后正确返回原中断服务程序，开中断的时间应选择在保护现场之后。

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

88、答案：A本题解析：传输层协议包括TCP和UDP协议，一般而言，软件的远程协助对数据的安全性要求并不高，所以一般采用开销更小，效率更高的UDP协议，如QQ远程协助。Telnet应用层协议，实现远程登录的功能。FTP应用层协议，实现文件传输服务。

89、答案：C本题解析：电子邮件地址的格式是用户名@主机所在的域名，因为域名全球唯一，而同一个域的用户名也是唯一的，所以全部的电子邮件地址全球唯一。在发送邮件的时候，CC指CarbonCopy的首字母缩写，表示抄送的意思