2024年全国国家电网招聘之电网计算机考试黑金考题附答案

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

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

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

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

2、计算机的运算速度通常是指每秒钟所能执行（）指令的数目，常用MIPs来表示。A.加法B.减法C.乘法D.除法

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

4、在机器中，（）的零的表示形式是唯一的。A.原码B.补码C.反码D.原码和反码

5、节点地址全部为1表示：（）。A.保留，表示为本节点0B.保留，表示为本网络全部节点C.非保留，表示为本节点的一个可分配的IP地址D.保留，表示全1广播

6、进程调度的主要功能是（）。A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行

7、SMTP使用的端口号是()A.21B.23C.25D.110

8、下列描述中，属于DoS攻击的（）。A.为Wi-Fi设置连接口令，拒绝用户访问B.设置访问列表以拒绝指定用户访问C.攻击者发送大量非法请求，造成服务器拒绝正常用户的访问D.为用户设定相应访问权限

9、计算机中内存储器比外存储器()。A.读写速度快B.存储容量大C.运算速度慢D.以上都正确

10、页式虚拟存储管理中，使页冲突概率最低的地址映象方式是()。A.段相联映象B.组相联映象C.全相联映象D.直接映象

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

12、应用于光纤的多路复用技术是（）。A.FDMB.TDMC.WDMD.SDMA

13、下列对于网络协议描述中，错误的是（）A.网络协议是双方共同遵守的规定或约定B.组织方式经常采用层次结构模型C.为网络数据交换制订的规则与标准D.网络使用者之间的口头协定

14、任何一个无向连通图的最小生成树（）。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在

15、远程主机使用的应用层协议为A.TelnetB.SNMPC.FTPD.SMTP

16、已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加()。A.1B.2C.4D.以上都不对

17、以下关于Cache的叙述中，正确的是()。A.Cache的设计目标是容量尽可能与主存容量相等B.在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素C.Cache的设计思想是在合理成本下提高命中率D.CPU中的Cache容量应大于CPU之外的Cache容量

18、若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。A.树B.图C.多维数组D.线性表

19、通信双方对其收、发过的信息均不可抵赖的特性指的是（）。A.保密性B.不可抵赖性C.可用性D.可靠性

20、TCP/IP协议簇包含多个协议，它们之间必须满足特定的封装关系，下面的选项中正确的是（7）。A.AB.BC.CD.D

21、运算器的主要功能是A.算术运算B.逻辑运算C.算术运算与逻辑运算D.函数运算

22、VPN涉及的关键安全技术中不包括（）A.隧道技术B.加密技术C.入侵检测技术D.身份认证技术

23、十六进制3C6转换为二进制为：A.001111000110B.001111001110C.011111000110D.001101000110

24、企事业单位用计算机计算、管理职工工资，这属于计算机的()应用领域。A.过程控制B.数据处理C.科学计算D.辅助设计

25、下列说法不正确的是（）。A.UDP不是面向连接的，所以源IP地址通常可以伪造的B.TCP是面向连接的，三次握手后，源IP一定是真实的C.TCPSYN数据包中的源IP地址通常是可以伪造的D.禁止PING就是禁止ICMP协议

26、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12B.35/12C.39/12D.43/12

27、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。A.head==NUL1B.head→next==NULLC.head→next==headD.head！=NULL

28、对记录进行批量存取时，所有逻辑文件中，存取效率最高的是（）。A.流式文件B.顺序文件C.索引文件D.索引顺序文件

29、下列四种存储器中，存取速度最快的是()。A.DRAMB.SRAMC.掩模式ROMD.EPROM

30、逻辑运算1001∪1011=()。A.1001B.1011C.1101D.1100

31、下列四种排序中()的空间复杂度最大。A.堆排序B.冒泡排序C.插入排序D.归并排序

32、下列哪种不是在DMA期间，CPU访问总路线与存储器所采用的方法？()A.停止访问B.周转挪用C.随时中断DMAD.与DMA轮流

33、IP电话、电报和专线电话分别使用的数据交换技术是（）。A.电路交换技术、报文交换技术和分组交换技术B.分组交换技术、报文交换技术和电路交换技术C.报文交换技术、分组交换技术和电路交换技术D.电路交换技术、分组交换技术和报文交换技术

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

35、路由器的缺点是（）。A.不能进行局域网连接B.成为网络瓶颈C.无法隔离广播D.无法进行流量控制

36、可以用()定义一个完整的数据结构。A.数据元素B.数据对象C.数据关系D.抽象数据类型

37、顺序查找法适合于存储结构为（）的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储

38、计算机系统中,CPU对主存的访问方式属于（）。A.随机存取B.顺序存取C.索引存取D.哈希存取

39、灾难恢复措施在整个备份中占有相当重要的地位。因为它关系到系统、软件与数据在经历灾难后能否快速、准确地恢复。全盘恢复也被称为()，一般应用在服务器发生意外灾难，导致数据全部丢失、系统崩溃或是有计划的系统升级、系统重组等情况。A.系统恢复B.硬件恢复C.全局恢复D.软件恢复

40、在概念模型中的客观存在并可相互区别的事物称（）。A.实体B.元组C.属性D.节点

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

42、如下网络拓扑中，其中Router上没有配置任何逻辑接口；所有的主机之间均可以正常通信。则此网络中有()个广播域，有()冲突域。A.1,6B.1,9C.2,6D.2,9

43、设有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。A.快速排序B.堆排序C.希尔排序D.归并排序

44、在单链表中，指针p指向结点A，若要删除A之后的结点(存在)，则指针的操作方式为()。A.p—＞next=p—＞next—＞nextB.p=p—＞nextC.p=p—＞next—＞nextD.p-＞next-p

45、主机甲向主机乙发送一个（SYN=1，seq=11220）的TCP段，期望与主机乙建立TCP连接，若主机乙接收该连接请求，则主机乙向主机甲发送的正确的TCP段可能是（）。A.（SYN=0，ACK=0，seq=11221，ack=11221）B.（SYN=1，ACK=1，seq=11220，ack=11220）C.（SYN=1，ACK=1，seq=11221，ack=11221）D.（SYN=0，ACK=0，seq=11220，ack=11220）

46、大小为MAX的循环队列中，f为当前对头元素位置，r为当前队尾元素位置（最后一个元素的位置），则任意时刻，队列中的元素个数为（）。A.r-fB.（r-f+MAX+1）%MAXC.r-f+1D.（r-f+MAX）%MAX

47、在同步通信中，一个总线周期的传输过程是()。A.先传送数据，再传输地址B.先传送地址，再传输数据C.只传输数据D.只传输地址

48、提供Internet接入服务的供应商叫做（）。A.IMPB.IBPC.ICPD.ISP

49、关系代数运算是以（）为基础的运算。A.关系运算B.谓词演算C.集合运算D.代数运算

50、AOV网是一种（）A.有向图B.无向图C.无向无环图D.有向无环图二、多选题

51、存储在计算机内的有结构的数据的集合是（）。A.数据库系统B.数据库C.数据库管理系统D.数据结构

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

53、一患者主诉心悸、气短，双下肢浮肿入院，查体：颈静脉怒张，心尖区可闻及舒张期杂音，肝肋缘下3cm，轻度压痛，AFP正常。患者的肝脏可能出现下述哪种病变()A.肝脂肪变性B.以上都不是C.肝细胞癌D.慢性肝淤血E.慢性肝炎

54、某用户在域名为的邮件服务器上申请了一个账号，账号名为wang，那么下面哪一个为该用户的电子邮件地址（）。A.@wangB.wang@C.wang%D.%wang

55、IP地址为的网络类别是（）。A.A类B.B类C.C类D.D类

56、进程由就绪态转换为运行态是由()引起的。A.中断事件B.进程状态转换C.进程调度D.为程序创建进程

57、下图为一简单的互联网示意图，在路由器2路由表中对应目的网络的下一跳步IP地址应为A.B.C.D.

58、二进制数1011+1001=()。A.10100B.10101C.11010D.10010

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

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

61、以太帧中，采用的差错检测方法是()A.海明码B.CRC.FECD.曼彻斯特码

62、在高速缓冲存储器（Cache）-主存层次结构中，地址映像以及和主存数据的交换由（）完成。A.硬件B.中断机构C.软件D.程序计数器

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

64、某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为A.8，512B.512，8C.18，8D.19，8

65、对于分时操作系统，CPU进行进程的调度经常采用的算法是（）。A.时间片轮转B.最高优先权C.先来先服务D.随机

66、下面对计算机“日志”文件，说法错误的是（）。A.日志文件通常不是TXT类型的文件B.用户可以任意修改日志文件C.日志文件是由系统管理的D.系统通常对日志文件有特殊的保护措施

67、神经鞘瘤免疫组化呈阳性表达的是：（）A.EMAB.GFAPC.S100D.Vimentin

68、如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（）等阶段的处理。A.预处理、汇编和编译B.编译、链接和汇编C.预处理、编译和链接D.编译、预处理和链接

69、具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于（66）。A.执行指令的步骤B.CPU有无等待状态C.CPU的时钟周期D.CPU内的Cache存储器大小

70、甲状旁腺腺瘤中脂肪组织：（）A.绝对不存在B.可以少量存在C.与肿瘤组织等量存在D.以上都不正确

71、以下不属于数据库特点的是（）。A.可以为各种用户共享B.数据独立性高C.数据按一定的数据模型组织、描述和存储D.不利于管理

72、若事务T1已经给数据A加上了共享锁，则事务T2（）。A.只能再对A加共享锁B.只能再对A加排他锁C.可以对A加共享锁，也可以对A加排他锁D.不能再给A加任何锁

73、CPU在中断周期要完成的任务不包括()。A.保护断点B.关中断C.保护现场D.向量地址送PC

74、管理员在网络中捕获如下数据包，说法错误的是（）。A.三个数据包表示TCP的三次握手B.Telnet的服务器地址是，Telnet客户端的地址是C.这三个数据包都不包含应用数据D.Telnet客户端使用50190端口与服务器建立连接

75、对计算机网络按照信号频带占用方式来划分，可以划分的网络是()。A.双绞线网和光纤网B.局域网和广域网C.基带网和宽带网D.环形网和总线形网

76、在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。A.p=p-＞nextB.p-＞next=p-＞nextC.p-＞next=p-＞next-＞nextD.p-＞next=p

77、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。A.汇编语言机器级---操作系统机器级---高级语言机器级B.微程序机器级---传统机器语言机器级---汇编语言机器级C.传统机器语言机器级---高级语言机器级---汇编语言机器级D.汇编语言机器级---应用语言机器级---高级语言机器级

78、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3]存放在什么位置？脚注(10)表示用10进制表示。()A.678B.688C.692D.696

79、计算机的运算速度通常是指每秒钟所能执行（）指令的数目，常用MIPs来表示。A.加法B.减法C.乘法D.除法

80、联想寄存器在计算机系统中是用于（）。A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序

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

82、假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2

83、CPU中的数据总线宽度会影响（）A.内存容量的大小B.系统的运算速度C.指令系统的指令数量D.寄存器的宽度

84、建立FTP连接，客户端的端口号为（）A.20B.21C.80D.大于1024的端口

85、小明和他的父母因为工作的需要都配备了笔记本电脑，工作需要他们经常要在家上网，小明家家庭小型局域网的恰当规划是（）。A.直接申请ISP提供的无线上网服务B.申请ISP提供的有线上网服务，通过自备的无线路由器实现无线上网C.家里可能的地方都预设双绞线上网端口D.设一个房间专门用做上网工作

86、计算机系统及时处理过程控制数据并作出响应的OS称为（）。A.批处理OSB.分时OSC.多处理器OSD.实时OS

87、以下()封锁违反两段锁协议。A.SlockA…SlockB…XlockC…UnlockA…UnlockB…UnlockCB.SlockA…SlockB…XlockC…UnlockC…UnlockB…UnlockAC.SlockA…SlockB…XlockC…UnlockB…UnlockC…UnlockAD.SlockA…UnlockA……SlockB…XlockC…UnlockB…UnlockC

88、对计算机软、硬件资源进行管理，是()的功能。A.操作系统B.数据库管理系统C.语言处理程序D.用户程序

89、下面关于线性表的叙述中，错误的是()。A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作

90、在计算机系统中，（）是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。A.调用B.调度C.同步D.中断

91、当采用分块查找时，数据的组织方式为()。A.数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D.数据分成若干块，每块(除最后一块外)中数据个数需相同

92、下列哪个特性不是虚拟化的主要特征（）。A.高扩展性B.高可用性C.高安全性D.实现技术简单

93、硬布线控制器是一种()控制器。A.组合逻辑B.存储逻辑C.时序逻辑D.微程序

94、主机、外设不能并行工作的方式是()。A.程序查询方式B.中断方式C.通道方式D.以上都不正确

95、克服网络故障问题的最有效的方法是（54）。A.限制非法操作B.事务跟踪处理C.数据的备份D.数据的安全恢复

96、在下列四句话中，最能准确反映计算机主要功能的是()。A.计算机可以存储大量信息B.计算机可实现高速运算C.计算机是一种信息处理机D.计算机能代替人的脑力劳动

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

98、微型计算机的内存编址方式是()。A.按字长编址B.CPU型号不同而编址不同C.按二进制位编址D.按字节编址

99、根据()，企业的经营决策可以分为战略决策、管理决策和业务决策。A.决策发生的概率B.决策信息的完备程度C.决策的重要程度D.决策者所处的层次

100、快速排序在下列哪种情况下最易发挥其长处（）。A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊三、判断题

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

102、在并运算中，重复的元组取且仅取一次。

103、利用并行计算解决大型问题的网格计算和将计算资源作为可计量的服务提供的公用计算，在互联网宽带技术和虚拟化技术高速发展后萌生出云计算。

104、在用原码表示的机器数中，零的编码是唯一的。

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

106、因特网路由器在选路时不仅要考虑目的站的IP地址，而且还要考虑目的站的物理地址。

107、数据处理是将信息转换成数据的过程。()

108、同一个关系模型的任两个元组值不能全同。()

109、网络域名地址便于用户记忆，通俗易懂，可以采用英文也可以用中文名称命名。

110、计算机高级语言翻译成低级语言只有解释一种方式。

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

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

113、浮点数的取值范围由阶码的位数决定，而精度由尾数的位数决定。()

114、帧中继是通过数字信道为用户提供语音、数据、图像信号传输的数据网。

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

116、CPU和通道在一起共享内存。

117、按照完整性规则，外部关键字应该与关联表中的字段值保持一致。()

118、虚电路服务是网络层向运输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。

119、可以在表或临时表上创建视图。

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

参考答案与解析

1、答案：C本题解析：各种存储器由于存储介质和内部结构的不同，其读写速度也不同。读写速度由快到慢的次序为：高速缓冲存储器、主存储器、辅助存储器。各种辅助存储器的读写速度由快到慢次序为：硬盘存储器、光盘存储器、磁带存储器。

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

3、答案：C本题解析：关系运算当中花费时间最长的是笛卡尔积运算，因为要进行全部结果的组合所以时间很长。

4、答案：B本题解析：在计算机中，因为0=+0=-0。原码和反码的+0与-0不同，而补码相同，都为00000000（若用一个字节表示）。

5、答案：B本题解析：在网络中保留了几种特殊的IP地址，它们及其作用分别如下：（1）表示本地网内的主机瞬态地址。（2）55为有限广播地址，用于本网广播，也可以表示本网络全部节点。（3）被保留作为本机回送地址。（4）网络号为全0时，表示本网内的主机地址。（5）主机号为全0时，表示本网地址。（6）主机号为全1时，表示广播地址。

6、答案：D本题解析：A是批处理系统的作业调度所实现的功能；B为进程控制中的“挂起”操作；C是中级调度的组成部分。

7、答案：C本题解析：SMTP端口号为25，传输层协议为TCP。21号端口为FTP控制端口，23号端口为telnet默认端口，110为POP3默认端口。

8、答案：C本题解析：攻击者发送大量非法请求，造成服务器拒绝正常用户的访问属于DoS攻击。

9、答案：A本题解析：计算机的内存储器也就是所说的内存，外存储器也就是所说的硬盘，内存的读取速度要远远高于硬盘的读取速度，而内存容量很小。

10、答案：C本题解析：直接映象是固定的映象关系，通过映象关系式直接得出地址；全相联映象是灵活性大的映象关系，它允许主存中每一字块映射到Cache中的任何一块位置上；组相联映象是直接映象和全相联映象的一种折中，它将Cache分为Q组，每组有R块，组间直接映象，组内全相联映象。因此页冲突率最低的是全相联映象。

11、答案：D本题解析：关系规范化中的插入操作异常是指应该插入的数据未被插入。

12、答案：C本题解析：多路复用技术是把多个低速信道组合成一个高速信道的技术。这种技术要用到多路复用器(Mutiplexer)和多路分配器(Demultiplexer)。常用的多路复用技术有以下几种:①频分多路(FDM）：使用多个频率不同的模拟载波信号进行多路传输，每个载波信号形成了一个子信道。②时分多路(TDM）：各个子通道分时使用信道带宽的传输方式。又可分为同步时分多路和统计时分多路两种传输方式。在同步时分多路方式下，子信道占用的时槽是固定的，当子信道没有信息传送时，时槽就浪费了。在统计时分多路方式下，时槽不固定分配，通信量大的子信道占用的时槽多，通信量小的子信道占用的时槽少，时槽的动态分配提高了带宽利用率。.③波分多路(WDM）：在光纤通信中，由不同的波长的光波承载各个子信道，多路复用信道同时传送所有的波长，并在信道两端用光多路器分离不同的波长。④码分多址技术(CDMA)：是一种扩频多址数字通信技术，通过独特的代码序列建立信道。在CDMA系统中,对不同的用户分配不同的码片序列，使得彼此不会造成干扰。

13、答案：D本题解析：网络协议用来描述进程之间信息交换数据时的规则。

14、答案：A本题解析：生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一。

15、答案：A本题解析：Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。在终端使用者的电脑上使用telnet程序，可以用它连接到服务器。终端使用者可以在telnet程序中输入相关命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。

16、答案：C本题解析：存储器按字节编址，指令字长32位=4B，故PC值应在每条指令执行结束后自动加4。

17、答案：C本题解析：Cache是一个高速小容量的临时存储器，可以用高速的静态存储器(SRAM)芯片实现，可以集成到CPU芯片内部，或者设置在CPU与内存之间，用于存储CPU最经常访问的指令或者操作数据。Cache的出现是基于两种因素：首先是由于CPU的速度和性能提高很快而主存速度较低且价格高，其次是程序执行的局部性特点。因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。很显然，要尽可能发挥CPU的高速度，就必须用硬件实现其全部功能。

18、答案：B本题解析：图G由两个集合V和E组成，记为G=(V，E)。其中V是顶点的有限集合，记为V((G)；E是连接V中两个不同顶点(顶点对)的边的有限集合，记为E(G)。图是由有限集合的顶点和边构成，没有开始结点和终端结点。

19、答案：B本题解析：通信双方对其收、发过的信息均不可抵赖的特性指的是不可抵赖性（或不可否认性）。

20、答案：B本题解析：TCP/IP网络的体系结构如下图所示，所以只有答案B是正确的。

21、答案：C本题解析：运算器不仅要完成算术运算，而且还要完成逻辑运算。

22、答案：C本题解析：本题考查VPN的基础知识。VPN主要采用四项技术来保证安全，这四项技术分别是隧道技术（Tunneling）、加解密技术（Encryption&Decryption）、密钥管理技术（KeyManagement）、使用者与设备身份认证技术（Authentication）。

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

24、答案：B本题解析：数据处理(dataprocessing)是对数据的采集、存储、检索、加工、变换和传输。数据处理的基本目的是从大量的、可能是杂乱无章的、难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值、有意义的数据。80%的计算机应用于数据处理。

25、答案：B本题解析：源IP地址是否真实与三次握手无关。三次握手协议是保证面向连接的建立。

26、答案：A本题解析：用二分法查找有序表，相当于在一个完全二叉树中查找元素，查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树，第四层有5个结点。整棵树的查找次数总和为：1+22+4×3+5×4=37。查找某个元素的概率是37/12。

27、答案：B本题解析：带头结点的单链表为空的条件就是头结点的指针域为空，用语句表示就是head→next==NULL。

28、答案：B本题解析：记录式文件又称有结构文件，而流式文件为无结构文件，因此排除A；而B、C和D选项中，只有顺序文件的存取效率最高，故选B。

29、答案：B本题解析：由于电容充放电以及刷新需要一定的时间，所以DRAM的存取速度比SRAM慢；掩模式ROM只可读，不可写入；EPROM采用紫外线照射擦去信息，读写时间比RAM长得多。

30、答案：B本题解析：因为0∪0=0；0∪1=1；1∪0=1；1∪1=1。所以，1001∪1011=1011。

31、答案：D本题解析：在题干中的四种排序中归并排序的空间复杂度最大，为O(n)。

32、答案：C本题解析：DMA是在专门的硬件、控制下，实现高速外设和主存储器之间自动成批交换数据尽量减少CPU干预的输入/输出操作方式。通常有三种方式：停止CPU访内、周期挪用方式、DMA与CPU交替访内。

33、答案：B本题解析：电报在传输过程中把文件分成不等的报文传输；专线电话是电路交换，在传输信号前要先建立一条专用的电路信号传输。

34、答案：A本题解析：

35、答案：B本题解析：路由器可以进行局域网的连接，路由器可以隔绝广播风暴，路由器也可以进行流量控制。局域网对每个ip地址使用了线程限制功能，如果路由器下连接过多电脑，这样会分散流量，使得用户感觉网速变慢。

36、答案：D本题解析：抽象数据类型描述了数据的逻辑结构和抽象运算，构成了一个完整的数据结构定义。

37、答案：B本题解析：顺序查找适合于存储结构为顺序或链式的存储方式。

38、答案：A本题解析：本题共被作答1263次正确率14%参考解析：主存主要由DRAM(动态随机访问存储器)构成，其内部寻址方式是随机存取，也就是CPU给出需要访问的存储单元地址后，存储器中的地址译码部件可以直接选中要访问的存储单元。顺序存取是一种按记录的逻辑顺序进行读、写操作的存取方法。即按照信息在存储器中的实际位置所决定的顺序使用信息。如磁带。索引存取和哈希存取在考试中并不涉及。

39、答案：A本题解析：全盘恢复一般应用在服务器发生意外灾难导致数据全部丢失、系统崩溃或是有计划的系统升级、系统重组等，也称为系统恢复。

40、答案：A本题解析：客观存在且可以相互区别的事物叫实体。

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

42、答案：C本题解析：主要理解hub、router和switch的功能，hub是集线器，虽说是星型结构，但是内部是总线结构，所有接口共享带宽，所以它属于同一广播域；switch是交换机，图中所示L2是二层交换机，二层交换可以隔离冲突域，但是不能隔离广播域；router是路由器，路由器是三层设备，路由器默认是不转发广播的，所以此题的广播域只有两个，但路由器的每隔接口是一个冲突域。所以有2个广播域6个冲突域。

43、答案：B本题解析：堆排序不必将整个序列排序即可确定前若干个最大（或最小）元素。

44、答案：A本题解析：要在单链表中删除p指向的结点的后继结点，需要将后继结点的后继交给p所指结点的指铲域。具体实现语句为p—＞next=p—＞next—＞next。

45、答案：C本题解析：三次握手协议，第二次握手时，同步比特SYN、确认比特ACK的之必须是1，返回的seq值取决于接收方，但是ack的值必须是对第一次握手中seq的确认，也就是说数值要比第一次的seq值大1。

46、答案：B本题解析：求队列元素个数可以使用公式（r-f+MAX+1）%MAX。注意此时队头和队尾指针都指向的是当前第一个和最后一个元素。

47、答案：B本题解析：同步通信时一个总线传输周期内有4个时钟周期，第一个时钟周期CPU发出地址信息，第二个时钟周期CPU发出读命令，输入设备在第三个时钟周期到来之前把CPU所需的数据送到数据总线上，CPU在第三个时钟周期将总线上的数据信息取至寄存器中，第四个时钟周期CPU撤销读命令。

48、答案：D本题解析：ISP（InternetServiceProvider，因特网服务提供商）是向广大用户综合提供因特网接入业务、信息业务和增值业务的电信运营商。ISP是经国家主管部门批准的正式运营企业，享受国家法律保护。中国电信是国内目前最大的ISP。ICP（InternetContentProvider，因特网内容提供商）是向广大用户综合提供因特网信息业务和增值业务的电信运营商。ICP同样是经国家主管部门批准的正式运营企业，享受国家法律保护。国内知名ICP有新浪、搜狐、163等。

49、答案：C本题解析：关系代数的运算是以集合为基础的运算。

50、答案：D本题解析：AOV网是有向无环图。

51、答案：B本题解析：数据库的定义。

52、答案：B本题解析：数据库设计中，概念设计阶段是在需求分析的基础上，依照用户需求对信息进行分类、聚焦和概括，建立信息模型。

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

54、答案：B本题解析：电子邮件的地址格式是：用户名@域名。用户名是wang，域名是：。

55、答案：C本题解析：根据点分十进制书写的IP地址的第一个十进制数来进行划分，A类网络地址的范围为1-126；B类网络的范围为128-191；C类网络的范围为192-223；D类网络的范围为224-239；E类网络的范围为240-254。

56、答案：C本题解析：进程由就绪态转换为运行态是由进程调度引起的。

57、答案：C本题解析：“跳”在路由表中指的是一个路由器。下一跳指的是和本网络相关的路由器。下一跳路由地址是指下一个路由（网关）的入口地址。由拓扑结构可以看出，路由器2到达网络需要经过路由器3，因此下一跳地址为路由器3接近路由器2端口地址，即。

58、答案：A本题解析：

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

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

61、答案：B本题解析：海明校验码：一种校验方法，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。CRC循环冗余校验：是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。相较于复杂的海明校验，CRC的实现原理十分易于用硬件实现，因此广泛地应用于计算机网络上的差错控制，如以太网帧中。FEC：是一种前向性纠错技术，发送方将要发送的数据加上一定的冗余纠错码一起发送，接收方则根据纠错码对接收到的数据进行差错检测，如发现差错，则由接收方进行纠错。曼彻斯特码：是一种编码方法，实现数字数据在数字信道中的传输。常用于传统以太网

62、答案：A本题解析：cache和主存之间的映射交换，由硬件自动完成

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

64、答案：D本题解析：512K×8位的512K代表存储单元个数，地址线的作用就是区分这些存储单元，512K=219，故需要19根地址线。512K×8位的8表示一个存储单元的数据位数，也就是一个存储单元里存储了8位数据，故需要8根数据线。

65、答案：A本题解析：分时操作系统常采用时间片轮转法。

66、答案：B本题解析：日志文件是由系统管理的，因此，用户不可以任意修改日志文件。日志文件一般是对来访者的记录，有系统自身来管理和维护。例如，在防火墙技术中就有日志文件，记录着数据流的信息。

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

68、答案：C本题解析：C语言是编译型编程语言，需要对其源程序经过预处理、编译和链接处理，产生可执行文件，将可执行文件加载至内存后再执行。

69、答案：C本题解析：在流水线结构中，一般是把一条指令的执行过程分解成若干阶段，每个阶段都独立运行，而每个阶段的开始执行都是从一个时钟周期开始的，不同的执行阶段可能用的时钟周期不同。为了流水线处理的方便，我们一般都把占用时钟周期最多的执行阶段所用的时钟周期作为每个执行阶段的执行时间。比如，把一条指令的执行过程主要分解为取指令、分析、执行和写结果4个阶段。所用的时钟周期分别为2、3、4、2，那么，执行完这条指令所用的时间就是16个时钟周期。当然，CPU的时钟周期是不固定的，不同的机器可能不同。CPU的时钟周期长的机器处理一条指令用的时间就长。因此，执行指令的时间主要取决于CPU的时钟周期。

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

71、答案：D本题解析：数据库的特点有：可以为各种用户共享；数据独立性高；数据按一定的数据模型组织、描述和存储；利于管理。

72、答案：A本题解析：事务T1已经给数据A加上了共享锁，T2不能加排它锁。

73、答案：C本题解析：保护现场包括保护断点和保护CPU内其他相关寄存器的内容，其中包括断点的任务在中断周期由中断隐指令完成，保护其他寄存器内容的任务由中断服务程序完成，而不是在中断周期由中断隐指令完成。

74、答案：B本题解析：通过TCP三次握手过程可以判断客户端与服务器端的地址。TCP三次握手的过程是:首先建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYNSENT状态，等待服务器确认;其次服务器收到syn包，必须确认客户的SYN(ack=j+1),同时自己也发送一一个SYN包(syn=k),即SYN+ACK包，此时服务器进入SYNRECV状态;最后客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕TCP连接成功，完成三次握手。结合题目可判断出，Telnet的服务器地址是，客户端地址是。

75、答案：C本题解析：本题考查网络的分类，选项A的分类依据是物理传输媒体，选项B的分类依据是网络的地理范围，选项C的分类依据是信号频带，选项D的分类依据是网络的拓扑结构。

76、答案：C本题解析：本题考查的是单链表的删除操作。在已知链表中元素插入或删除确切位置的情况下，在单链表中插入或删除一个结点时，仅需修改指针而无须移动元素。

77、答案：B本题解析：基本概念，计算机层次从下到上，各层顺序：微程序机器级--传统机器语言机器级--操作系统机器级--汇编语言机器级--高级语言机器级--应用语言机器级。

78、答案：C本题解析：A[2][2]是A[0][0]后面的第2n+2个元素，即2n+2=676-644，解得n=15。A[3][3]是A[2][2]后面的第n+1个元素，676+n+1=692，则A[3][3]存放位置是692。

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

80、答案：C本题解析：为了提高地址变换速度，可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器，又称“联想寄存器”，用以存放当前访问的那些页表项，故选C。

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

82、答案：D本题解析：假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)/2。

83、答案：B本题解析：本题考查计算机组成基础知识。CPU与其他部件交换数据时，用数据总线传输数据。数据总线宽度指同时传送的二进制位数，内存容量、指令系统中的指令数量和寄存器的位数与数据总线的宽度无关。数据总线宽度越大，单位时间内能进出CPU的数据就越多，系统的运算速度越快。

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

85、答案：B本题解析：建立家庭的小型局域网需要申请ISP的上网服务，然后再需要一个路由器来实现笔记本无线上网。

86、答案：D本题解析：实时操作系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，故选D。

87、答案：D本题解析：两段锁协议是指每个事务的执行可以分为两个阶段：生长阶段(加锁阶段)和衰退阶段(解锁阶段)。加锁阶段：在该阶段可以进行加锁操作。在对任何数据进行读操作之前要申请并获得S锁，在进行写操作之前要申请并获得X锁。加锁不成功，则事务进入等待状态，直到加锁成功才继续执行。解锁阶段：当事务释放了一个封锁以后，事务进入解锁阶段，在该阶段只能进行解锁操作不能再进行加锁操作。两段锁协议规定：在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，而且在释放一个封锁之后，事务不再获得任何其他封锁。

88、答案：A本题解析：操作系统(OperatingSystem，简称OS)是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

89、答案：B本题解析：线性表的顺序存储称为顺序表。顺序表就是把线性表中的所有元素按照其逻辑顺序。依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中，不便于插入和删除；线性表的链式存储称为链表。在链式存储中，存储结点之间通过指针链接到下一个结点，不必占用一片连续的存储单元，而且便于插入和删除操作。

90、答案：D本题解析：本题考查计算机系统的中断基础知识。中断是计算机系统中的一个重要概念，它是指在CPU执行程序的过程中，由于某一外部的或CPU内部事件的发生，使CPU暂时中止正在执行的程序，转去处理这一事件，当事件处理完毕后又回到原先被中止的程序，接着中止前的状态继续向下执行。

91、答案：B本题解析：分块查找要求按如下的索引方式来存储线性表，其分块方法如下：将表R[O..n-l]均分为b块，前b-l块中记录个数为s=s[n/b]，最后一块即第b块的记录数小于等于s；每一块中的关键字不一定有序；但前一块中的最大关键字必须小于后一块中的最小关键字，即要求表是分块有序的；抽取各块中的最大关键字及其起始位置构成一个索引表IDX[O..b-1]，即IDX[i](O＜i＜b-1)中存放着第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，因此索引表是一个递增有序表。

92、答案：D本题解析：虚拟化技术实现复杂。

93、答案：A本题解析：硬布线控制器是将控制部件做成产生专门固定时序控制信号的逻辑电路，产生各种控制信号，又称为组合逻辑控制器。

94、答案：A本题解析：程序查询方式是一种程序直接控制方式，这是主机与外设间进行信息交换的最简单的方式，这种方式控制简单，但外设和主机不能同时工作，各外设之间也不能同时工作，系统效率很低，因此，仅适用于外设的数目不多，对I/O处理的实时要求不那么高，CPU的操作任务比较单一，并不很忙的情况。

95