2026年全国国家电网招聘之电网计算机考试思维拓展题附答案

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

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

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

1、在磁盘的各磁道中（）。A.最外圈磁道的位密度最大B.最内圈磁道的位密度最大C.中间磁道的位密度最大D.所有磁道的位密度一样大

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

3、按数据传送格式划分，常将总线分为()A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I/O总线

4、某浮点机字长8位，尾数和阶码都采用补码形式，且远算过程中数符和阶符都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规？()A.尾数相加后，数符为“01”B.尾数相加后，数符为“10”C.尾数相加结果为“00.1xxxxxx”D.尾数相加结果为“11.1xxxxxx”

5、计算机的运算速度可以用MIPS来描述，它的含义是（）。A.每秒执行百万条指令B.每秒处理百万个字符C.每秒执行千万条指令D.每秒处理千万个字符

6、线索二叉树中某结点R没有左孩子的充要条件是()。A.R.ltag=1B.R.rchild=NULLC.R.lchild=NULLD.R.ltag=0

7、下列关于数据模型的叙述中，哪一条是错误的()。A.模型是现实世界特征的抽象和模拟B.数据模型用来描述、组织和处理现实世界中的数据C.数据模型描述了数据库的静态结构特征，但无法描述其动态行为特征D.数据模型是数据库的核心和基础

8、在统一编址的方式下，区分存储单元和I/O设备是靠()。A.不同的地址码B.不同的地址线C.不同的控制线D.不同的数据线

9、下面的选项中，不属于网络/21的地址是（）。A.B.C.D.

10、CPU是一块超大规模的集成电路，其主要部件有（）A.运算器、控制器和系统总线B.运算器、寄存器组和内存储器C.控制器、存储器和寄存器组D.运算器、控制器和寄存器组

11、不同计算机中的（）长度是固定不变的。设计算机的字长是4个字节，意味着（）。A.该机在CPU中一次可以处理32位B.该机最长可使用4个字节的字符串C.该机以4个字节为一个单位将信息存放在磁盘上D.CPU可以处理的最大数是2^32

12、在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。A.见图AB.见图BC.见图CD.见图D

13、在Internet中，一个路由器的路由表通常包含（）。A.目的网络和到达该目的网络的完整路径B.所有的目的主机和到达该目的主机的完整路径C.目的网络和到达该目的网络路径上的下一个路由器的IP地址D.互联网中所有路由器的IP地址

14、当前，在DBMS的研究方面，较活跃的是()。A.网状数据库B.层次数据库C.DBASED.演绎数据库

15、在计数器定时查询方式下，若从0开始计数，则()。A.用于选择进行信息传输的设备B.用于选择主存单元地址C.用于选择外存地址D.用于指定主存和I/O设备接口电路的地址

16、数据库的并发控制，完整性检查，安全性检查等是对数据库的（）A.设计B.保护C.操纵D.维护

17、下列关于数据库管理系统的叙述中，哪一条是错误的()。A.数据库管理系统是用户与操作系统之间的一个接口B.数据库管理系统便于用户对数据库进行管理和维护C.数据库管理系统能保证数据库中数据的安全性、完整性D.数据库管理系统支持多用户对数据的并发使用

18、与流水线最大吞吐率高低有关的是()。A.最慢子过程的时间B.最后子过程的时间C.各个子过程的时间D.最快子过程的时间

19、网络管理员日常会对网络设备的配置文件进行远程备份，在使用tftp工具进行备份时，使用的是（）协议。A.TCPB.UDPC.ARPD.ICMP

20、SQL语言具有两种使用方式，分别称为交互式SQL和（）。A.提示式SQLB.多用户SQLC.嵌入式SQLD.解释式SQL

21、对一个算法的评价，不包括如下()方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度

22、按照二叉树的定义，具有3个结点的二叉树有()种。A.3B.4C.5D.6

23、计算机加电自检后，引导程序首先装入的是()否则，计算机不能做任何事情。A.Office系列软件B.应用软件C.操作系统D.编译程序

24、下面所列的()不属于系统总线接口的功能。A.状态设置B.数据转换C.数据缓冲D.完成算术和逻辑运算

25、采用DMA方式传递数据时，每传送一个数据就要占用一个（）时间。A.指令周期B.机器周期C.存储周期D.总线周期

26、设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.4m-1B.2mC.2m-1D.4m

27、假设寄存器R中的数值为200，主存地址为200和300的地址单元中存放的内容分别是300和400，则下列方式中，()访问到的操作数为200。A.直接寻址200B.寄存器间接寻址(R)C.存储器间接寻址(200)D.寄存器寻址R

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

29、设关系R和S的结构相同，且各有10个元组，那么这两个关系的并操作结果的元组个数为（）。A.10B.小于等于10C.20D.小于等于20

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

31、对一个A类网络，如果指定的子网掩码为，则该网络被划分为（29）个子网。A.128B.256C.1024D.2048

32、下列网络互连设备中，属于物理层的是（）。A.交换机B.中继器C.路由器D.网桥

33、关系模型中，一个关键字是（）。A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D.以上都不是

34、对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。A.入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1：1，而人栈序列与出栈序列关系是1：n(n≥1)D.若入栈和人队的序列相同，则出栈序列和出队序列可能相同

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

36、在二叉排序树中插入一个结点的时间复杂度为()。A.见图AB.见图BC.见图CD.见图D

37、硬盘存储器在寻找数据时()。A.盘片不动，磁头运动B.盘片运动，磁头不动C.盘片、磁头都运动D.盘片、磁头都不动

38、单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)D.加入头结点后，代表链表的头指针不因为链表为空而改变

39、若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。A.kB.nC.n-kD.n+k

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

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

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

43、在网络中，计算机输出的信号是()。A.模拟信号B.数字信号C.广播信号D.脉冲编码信号

44、下面给出的四种排序法中（）排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆积

45、主机地址60属于子网______A.4/26B.6/26C.28/26D.92/26

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

47、Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在()时写回主存。A.任何一次写操作数时B.第一次写操作数时C.数据块被换出时D.以上都有可能

48、二叉树使用二叉链表存储，若p指针指向二叉树的一个结点，当p->lchild=NULL时，则（）。A.p结点左儿子为空B.p结点有右儿子C.p结点右儿子为空D.p结点有左儿子

49、设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，80，20，85，40，70，36C.15，25，35，50，80，20，36，40，70，85D.15，25，35，50，80，85，20，36，40，70

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

51、假设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔

52、HDLC是一种（）。HDLC用一种特殊的位模式（请作答此空）作为标志以确定帧的边界。A.01010101B.10101010C.01111110D.10000001

53、防火墙提供的接入模式不包括（）。A.网关模式B.透明模式C.混合模式D.旁路接入模式

54、硬盘的性能指标中平均访问时间=（6）。A.磁盘转速+平均等待时间B.磁盘转速+平均寻道时间C.数据传输时间+磁盘转速D.平均寻道时间+平均等待时间

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

56、/30的广播地址是()。A.B.C.D.

57、以下那种方式无法管理路由器（）。A.consoleB.webC.tftpD.rdp

58、A发给B一个经过签名的文件，B可以通过（）来验证该文件来源的真实性。A.A的公钥B.A的私钥C.B的公钥D.B的私钥

59、以下不是DNS服务的作用的是（）。A.将主机名翻译到指定的IP地址B.将IP地址反解成主机名C.解析特定类型的服务的地址，如MX，NSD.将IP解析成MAC地址

60、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（）。A.可靠性B.一致性C.完整性D.安全性

61、语句SELECTIF（-1，5，2）的返回值是（）。A.2B.6C.-1D.5

62、SQL语言具有（）的功能。A.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵

63、Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为（）。A.O(nlogn)B.O(logn)C.O(n)D.O(1)

64、当出现网络故障时，一般应首先检查（8）。A.系统病毒B.路由配置C.物理连通性D.主机故障

65、以下木马程序的描述中，正确的是（）。A.木马程序主要通过移动磁盘传播B.木马程序的客户端运行在攻击者的机器上C.木马程序的目的是使计算机或者网络无法提供正常的服务D.Sniffer是典型的木马程序

66、在网络管理协议SNMP中，管理站从代理进程处提取一个或多个数据项的命令为（）。A.getrequestB.getnextrequestC.trapD.getresponse

67、SQL语句中删除表的命令是（）。A.DeleteDbfB.6EraseTablEC.DeleteTablED.DropTable

68、Access2007中的窗体是()之间的主要接口。A.数据库和用户B.用户和操作系统C.操作系统和数据库D.人和操作系统

69、通过存取控制机制来防止由（）所造成的文件不安全性。A.人为因素B.自然因素C.系统因素D.以上三者

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

71、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。A.多对多B.多对一C.一对一D.一对多

72、下列功能中，哪一个最好地描述了OSI（开放系统互连）模型的数据链路层（）。A.保证数据正确的顺序、无差错和完整B.处理信号通过介质的传输C.提供用户与网络的接口D.控制报文通过网络的路由选择

73、下列叙述中正确的是（）。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定

74、计算机通信网中传输的是（22）。A.数字信号B.模拟信号C.数字或模拟信号D.数字脉冲信号

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

76、下列与队列结构有关联的是（）。A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度

77、在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要（）。A.增加160mB.增加80mC.减少160mD.减少80m

78、现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为（）（假设队头不存放数据）。A.（rear-front+N）%N+1B.（rear-front+N）%NC.（rear–front）%（N+1）D.（rear-front+N）%（N–1）

79、下列选项中，属于操作系统的主要功能的是()。A.为用户使用计算机，提供了可操作性B.用户与计算机之间的接口C.对计算机的全部软、硬件资源进行分配、控制、调度和收回D.管理计算机系统的所有资源及使用者

80、以下()封锁违反两段锁协议。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二、多选题

81、下列隧道协议中，工作在网络层的是（）。A.L2TPB.SSLC.PPTPD.IPSec

82、WLAN（WirelessLAN）是计算机网络与无线通信技术相结合的产物。下列哪些不属于WLAN技术标准？()。A.802.11aB.802.11bC.802.11cD.802.11g

83、下列病毒中，属于脚本病毒的是（）。A.Trojan.QQ3344B.SasserC.VBS.HappytimeD.Macro.Melissa

84、以下不属于实现数据库系统安全性的主要技术和方法的是（）。A.存取控制技术B.视图技术C.审计技术D.出入机房登记和加防盗门

85、下列哪个协议和ICMP协议工作在同一层次()A.POPB.DHCPC.SSHD.IGMP

86、某铁路分局2010年矿石的平均运程是600公里，每吨公里的运输支出为0.6分，其中始发到达作业费占20％，中转和运行作业费占80％。2011年矿石的供求情况发生了一些变化，矿石的平均运程减少到500公里，运输矿石的空车走行率也有所加大，预计2012年矿石的平均运程将达660公里，如果始发到达作业费和其他有关情况保持不变，请你分析一下。A.成正比例变化B.成反比例变化C.没有关系D.都不是

87、以下关于电子邮件的叙述中，错误的是（）。A.邮箱客户端授权码是客户端登录的验证码，可以保护账号安全B.将发件人添加到白名单后可避开反垃圾误判C.用户通过客户端收邮件时邮件不能保留在邮箱里D.IMAP可以通过客户端直接对服务器上的邮件进行操作

88、下列关于数据库管理系统的叙述中，哪一条是错误的()。A.数据库管理系统是用户与操作系统之间的一个接口B.数据库管理系统便于用户对数据库进行管理和维护C.数据库管理系统能保证数据库中数据的安全性、完整性D.数据库管理系统支持多用户对数据的并发使用

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

90、相联存储器(TLB)是按()进行寻址的存储器。A.地址指定方式B.堆栈存取方式C.内容指定方式D.地址指定与堆栈存取方式结合

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

92、AOV网是一种（）A.有向图B.无向图C.无向无环图D.有向无环图

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

94、计算机中，实现计算机与外部设备之间数据交换速度最快的是（）。A.无条件传送B.程序查询C.中断D.DMA方式

95、M2M技术的核心理念是（）A.简单高效B.网络一切C.人工智能D.智慧地球

96、在一个双链表中，删除P结点之后的一个结点的操作是()。A.见图AB.见图BC.见图CD.见图D

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

98、SQL语言是()语言。A.网络数据库B.层次数据库C.关系数据库D.非数据库

99、下面的管理功能中，属于配置管理的是（）。A.收集网络运行的状态信息B.收集错误检测报告并做出响应C.计算用户应支付的网络服务费用D.分析网络系统的安全风险

100、某机主频为50MHZ，两个时钟周期组成一个机器周期，它的机器周期是()。A.10nsB.20nsC.40nsD.100ns三、判断题

101、实现SPOOLing系统时，必须在磁盘上开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果。

102、可变式分区分配能够扩充主存容量。

103、关系模型是目前最重要的一种数据模型。

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

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

106、基本的互连设备有网桥、路由器和网关。

107、在数字计算机中采用二进制是因为二进制的运算最简单。()

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

109、非访内指令不需从内存中取操作数，也不需将目的操作数存放到内存，因此这类指令的执行不需地址寄存器参与。()

110、事务故障的恢复是由系统自动完成的，对用户是透明的。()

111、第三代计算机所用的基本器件是晶体管

112、在Internet中，域名中的字母不分大小写。

113、由于要进行大型科学计算、信息处理、多媒体数据服务与视频服务，所以需要数据通信网能提供很高的带宽。

114、双绞线是目前最常用的带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。

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

116、异常检测假设入侵者活动可以用一种模式来表示。

117、某一时刻系统中不可能有这样的情况，即有多个用户进程，却没有一个用户进程处于执行状态，也没有一个用户进程处于就绪状态。

118、UNIX系统V的调度原理是基于先来先调度。()

119、在配有操作系统的计算机中，用户程序通过I/O指令直接使用外部设备。

120、关系模式中属性的数目称为关系的元数，又称为关系的目。

参考答案与解析

1、答案：B本题解析：位密度是单位长度磁道能记录二进制信息的位数，最内圈磁道的长度最短，故选B。

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

3、答案：A本题解析：并行总线是指一次能同时传送多个二进制数位的总线，而串行总线是指二进制数的各位在一条线上一位一位的传送。所以根据数据传送格式，总线可分为并行总线和串行总线。

4、答案：D本题解析：当尾数运算结果为非规格化形式时，需要左规；基数为2的补码的规格化形式下最高数值位应与符号位相反，故当尾数相加结果为“11.1xxxixi”时，尾数需要左舰。

5、答案：A本题解析：计算机的运算速度可以用MIPS来描述，它的含义是每秒执行百万条指令。

6、答案：D本题解析：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为0。

7、答案：C本题解析：数据模型是对现实世界进行抽象的工具，用于描述现实世界的数据、数据联系、数据语义和数据约束等方面内容。数据模型分成概念模型和结构模型两大类。前者的代表是实体一联系模型，后者的代表是层次、网状、关系和面向对象模型。对数据结构和数据间联系的描述，这是描述数据的静态特征。数据操作主要描述在相应的数据结构上的操作类型和操作方式。数据约束主要描述数据结构内数据间的语法、词义联系，它们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。故C错误，其他选项正确。

8、答案：A本题解析：在外设寄存器和主存单元统一编址的情况下，没有专门的I/O指令，就用访存指令来实现I/O操作，区分存储单元和I/O设备全靠它们各自不同的地址码。

9、答案：D本题解析：网络地址/21的二进制位：10011011010100000110010000000000，其中加粗部分为网络位地址的二进制为：10011011010100000110011000000000地址的二进制为：10011011010100000110001100000000地址的二进制为：10011011010100000110000100000000地址的二进制为：10011011010100000101111100000000可以看出，地址不属于网络/21。4个选项中，D选项的前21位和题干中给出的网络位不同，所以不属于该子网

10、答案：D本题解析：CPU的组成主要由运算器、控制器及寄存器组所组成。而主机主要包括有CPU和主存储器。系统总线实现将各部件连接到一起，实现微型计算机内部各部件间的信息交换。

11、答案：A本题解析：信元是ATM网络中传输的数据单元，是一种定长的数据单元，固定长度为53字节。ATM技术具有良好的扩展能力及高性能的网络传输能力，适合构架骨干网。数据帧一般是指封装成帧的数据，即把数据组成一定大小的数据块，在数据的传输过程中，以帧为单位进行发送、接收、校验，其大小可以根据不同的需要而改变。字节是计算机中长度固定不变的一种基本处理单位，一个字节包含8位二进制位。在计算机中，字是指计算机中CPU能一次处理位数的长度。计算机的字长是4个字节，就意味着该机在CPU中一次可以处理4×8=32位。

12、答案：A本题解析：

13、答案：C本题解析：在Internet中，一个路由器的路由表通常包含三个内容：目的网络、距离以及下一跳。

14、答案：D本题解析：演绎数据库是建立在一阶谓词逻辑基础上的。演绎数据库的数据模型是一种基于逻辑的模型。Hom子句的逻辑为演绎数据库提供了递归定义的能力，从而可以定义更复杂的数据，支持更强的数据操作能力，更完善的完整性保护，提供数据操作与宿主语言统一的说明性语言，因此具有比传统数据库更强的能力。演绎数据库是数据库技术与逻辑程序相结合，数据库技术与人工智能相结合的结果。目前，相对于传统数据库的研究而言，演绎数据库的研究更为活跃。

15、答案：C本题解析：在计数器定时查询方式下，若从0开始计数，则用于选择外存地址。

16、答案：D本题解析：数据库维护是指当一个数据库被创建以后的工作都叫做数据库维护。包括备份系统数据、恢复数据库系统、产生用户信息表，并为信息表授权、监视系统运行状况，及时处理系统错误、保证系统数据安全，周期更改用户口令。

17、答案：A本题解析：数据库管理系统是用户与数据库之间的一个接口，故A错误。其他选项都是正确的。

18、答案：A本题解析：

19、答案：B本题解析：*tftp协议被封装在UDP协议中。

20、答案：C本题解析：SQL语言两种使用方式，一种是独立的交互使用数据查询、数据更新等操作，称为自含语言。另一种是嵌入到某种高级语言中，作为高级语言的一种扩充，是程序员编程时既可使用数据库语言又可使用常规的程序设计语言，这时高级语言叫宿主语言。

21、答案：B本题解析：对一个算法的评价，不包括并行性方面的内容。

22、答案：C本题解析：

23、答案：C本题解析：操作系统属于系统软件，是位于硬件之上且在所有其他软件之下，是其他软件的共同环境与平台。操作系统的主要部分是频繁用到的，因此是常驻内存的(Reside)。计算机加电以后，首先引导操作系统，不引导操作系统，计算机不能做任何事情。AB选项为应用软件，通常指为满足某一功能而设计的功能性软件。编译程序，也称为编译器，是指把用高级程序设计语言书写的源程序，翻译成等价的机器语言格式目标程序的翻译程序。

24、答案：D本题解析：系统总线接口的功能有：控制、数据缓存、状态设置、数据转换、对接口本身进行调整、程序中断。

25、答案：C本题解析：采用DMA方式传递数据时，每传送一个数据就要占用一个存储周期。

26、答案：B本题解析：因哈夫曼树的结点的度，只有0和2两种情况，所以，空指针域为2m个。

27、答案：D本题解析：A项，直接寻址200的操作数为300；B项，寄存器间接寻址(R)的操作数300；C项，存储器间接寻址(200)的操作数为400；D项，寄存器寻址R的操作数为200。

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

29、答案：D本题解析：两个关系进行并操作，需要删去重复元组，所产生的元组个数小于或等于两个关系元组数量之和。

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

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

32、答案：B本题解析：网络设备属于哪一层主要看其处理的PDU是哪一层。交换机依据帧中目的地址进行交换，属于链路层设备;中继器对物理层传输的信号进行放大或再生，属于物理层设备;路由器依据分组中的目的IP地址进行分组的转发，属于网络层设备;网桥依据帧中目的地址进行交换，属于链路层设备。

33、答案：C本题解析：关键字可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成。

34、答案：A本题解析：队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，例如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1：1，而人队序列与出队序列关系为1：n(n≥1)。

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

36、答案：B本题解析：在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。

37、答案：C本题解析：磁盘以恒定转速旋转。悬挂在头臂上具有浮动面的头块(浮动磁头)，靠加载弹簧的力量压向盘面，盘片表面带动的气流将头块浮起。头块与盘片间保持稳定的微小间隙。经滤尘器过滤的空气不断送入盘腔，保持盘片和头块处于高度净化的环境内，以防头块与盘面划伤。根据控制器送来的磁道地址(即圆柱面地址)和寻道命令，定位电路驱动器将磁头移至目标磁道上。

38、答案：C本题解析：在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。

39、答案：C本题解析：一个具有n个结点的树有n-l条边，结点数比边数多1，则若一个森林中有m棵树，其结点数比边数多m。反过来，森林中树的个数等于结点数减去边数。

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

41、答案：C本题解析：边(V6，V3)与边(V3，V6)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n-1)+(n-2)+…+(n-(i-1))+(j-i)。将数值代入，(10-1)+(10-2)+(6-3)=20。边(V6，V3)的信息存储在B[20]中。

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

43、答案：B本题解析：数字信号指自变量是离散的、因变量也是离散的信号，这种信号的自变量用整数表示，因变量用有限数字中的一个数字来表示。在计算机中，数字信号的大小常用有限位的二进制数表示，所以计算机输出的信号是二进制数据信号。

44、答案：D本题解析：冒泡排序、插入排序、归并排序、基数排序是稳定的排序算法。

45、答案：C本题解析：四个答案的掩码长度都是/26.用这个掩码计算出主机地址60的范围即可。子网规模是2^(32-26)=64.因此160所在的范围是128.

46、答案：D本题解析：存储器以字节为单位存储信息，为区别不同的字节存储单元，每个存储单元都被指定一个唯一的编号，称为该单元的物理地址，地址编号从0开始，按顺序加1，一般用十六进制格式表示。

47、答案：C本题解析：写直达法写操作数时既写入Cache又写入主存；而写回法写操作数时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。

48、答案：A本题解析：若一个树的左右子树为空，即以null表示。

49、答案：A本题解析：归并排序的每趟排序将相邻的两个子序列合并，直至剩两个子序列，合并后产生一个序列，即为最终排序结果。

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

51、答案：C本题解析：先序遍历的顺序为，若一棵二叉树不为空，则先访问根节点，后先序遍历左子树，再先序遍历右子树。后序遍历的顺序为，若一棵二叉树不为空，则后序遍历左子树，后后序遍历右子树，再访问根节点。若先序遍历时x在y之前，后序遍历x在y之后，说明x应是y的祖先。

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

53、答案：D本题解析：防火墙提供的接入模式包括：透明接入、NAT模式、路由模式（网关模式）、混合模式。

54、答案：D本题解析：平均访问时间=平均寻道时间+平均等待时间（寻道时间指磁头移动到磁道所需时间，等待时间为等待读写的扇区转到磁头下方所用的时间）。

55、答案：A本题解析：如果一个栈的栈顶指针为m0-1，则该栈为满。

56、答案：C本题解析：该地址的网络地址是，可以主机地址是和，网络地址是。

57、答案：D本题解析：*rdp是Windows的远程桌面连接协议，无法对路由器进行管理。

58、答案：A本题解析：A发给B一个经过签名的文件，B可以通过A的公钥来验证该文件来源的真实性。

59、答案：D本题解析：DNS能够将主机名翻译到指定的IP地址，也能将IP地址反解成主机名，但是不能将IP解析成MAC地址。DNS可以解析特定类型的服务的地址，如MX，NS：NS（NameServer）记录是域名服务器记录，用来指定该域名由哪个DNS服务器来进行解析；MX（MailExchanger）记录是邮件交换记录，它指向一个邮件服务器，用于电子邮件系统发邮件时根据收信人的地址后缀来定位邮件服务器。

60、答案：D本题解析：为了实现数据库的安全性，数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。

61、答案：D本题解析：IF函数的格式为：IF（A1，A2，A3）其含义是如果A1为真值（或非0）那么返回A2；如果A1为假值（或0）那么返回A3。

62、答案：B本题解析：SQL语言功能有：数据定义语言（DDL），数据操作语言（DML），数据查询语言（DQL），数据控制语言（DCL）。

63、答案：D本题解析：O(1)，哈希表是通过计算hashcode来定位元素位置，所以在最好的情况下，即不发生冲突的情况下，只需一次即可找到。

64、答案：C本题解析：在网络管理中，遇到网络故障的第一个检查步骤就是系统是否出现物理故障，因为物理连接是整个网络的基础，在出现物理故障的时候，往往上层的所有测试都是失败的。这是管理管理的一个基本原则。故答案选C。

65、答案：B本题解析：本题考查木马程序的基础知识。木马程序一般分为服务器端（Server）和客户端（Client），服务器端是攻击者传到目标机器上的部分，用来在目标机上监听等待客户端连接过来。客户端是用来控制目标机器的部分，放在攻击者的机器上。木马（Trojans）程序常被伪装成工具程序或游戏，一旦用户打开了带有特洛伊木马程序的邮件附件或从网上直接下载，或执行了这些程序之后，当你连接到互联网上时，这个程序就会通知黑客用户的IP地址及被预先设定的端口。黑客在收到这些资料后，再利用这个潜伏其中的程序，就可以咨意修改用户的计算机设定、复制任何文件、窥视用户整个硬盘内的资料等，从而达到控制用户的计算机的目的。现在有许多这样的程序，国外的此类软件有BackOffice、Netbus等，国内的此类软件有Netspy、YAI、SubSeven、冰河、"广外女生"等。Sniffer是一种基于被动侦听原理的网络分析软件。使用这种软件，可以监视网络的状态、数据流动情况以及网络上传输的信息，其不属于木马程序。

66、答案：A本题解析：

67、答案：D本题解析：SQL语句中删除表的命令是DropTable，故选D。

68、答案：A本题解析：Access2007中的窗体是数据库和用户之间的主要接口。

69、答案：A本题解析：存取控制机制可以防止由人为因素所造成的文件不安全性。

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

71、答案：B本题解析：在公司中，由于每个职员只能属于一个部门，一个部门可以有多名职员。因此职员与部门之间是多对一关系

72、答案：A本题解析：数据链路层负责如何将数据组合成数据块在数据链路层中称这种数据块为帧，帧是数据链路层的传送单位；如何控制帧在物理信道上的传输，包括如何处理传输差错，如何调节发送速率以使与接收方相匹配；以及在两个网络实体之间提供数据链路通路的建立、维持和释放的管理。

73、答案：D本题解析：循环队列是队列的顺序存储结构，为线性结构。并且需要头指针和尾指针两个指针显示队列中元素的变化。

74、答案：C本题解析：在现在计算机网络中，传输的信号既有模拟信号也有数字信号，但主要是数字信号。

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

76、答案：D本题解析：队列的操作是先进先出。

77、答案：D本题解析：本题考查CSMA/CD的基本原理。CSMA/CD要求在发送一帧时如果有冲突存在，必须能在发送最后一位之前检测出冲突，其条件是帧的发送时间不小于信号在最远两个站点之间往返传输的时间。现在帧的长度减少了，其发送时间减少了，因此，为保证CSMA/CD能正常工作，最远两个站点之间往返传输的时间必然减少，即电缆长度必然缩短。设电缆减少的长度为xm，则信号往返减少的路程长度为2xm，因此有2x/（200000×1000）≥800/109得到x≥80。

78、答案：B本题解析：循环队列元素个数使用公式（rear-front+N）%N计算。

79、答案：D本题解析：操作系统的主要功能是管理计算机系统的所有资源及使用者。

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

81、答案：D本题解析：工作在网络层：IPSec数据链路层：L2TP、PPTPSSLvpn：基于安全套接层协议建立远程安全访问通道的VPN技术

82、答案：C本题解析：WLAN是无线网络，在无线网络中目前有a/b/g/n/ac五个标准，因此选C。

83、答案：C本题解析：计算机病毒命名规则，一般格式为：〔前缀〕．〔病毒名〕．〔后缀〕。其中病毒前缀是指一个病毒的种类，我们常见的有Script（代表脚本病毒，也可以说明脚本类型如VBS等）、Trojan（代表木马病毒）、Worm（代表蠕虫病毒）、Harm（代表破坏性程序）、MACRO／WM／WM97／XM／XM97（代表宏病毒）、Win32／W32（代表系统病毒）。脚本病毒通常是由脚本语言编写的恶意代码，一般带有广告性质、修改IE首页、修改注册表等信息，通过网页进行传播。因此，A为木马病毒，B选项Sasser是2004年4月30日爆发的一种微软操作系统类型的电脑病毒，了解即可。C为脚本病毒，D为宏病毒。

84、答案：D本题解析：实现数据库安全性控制的常用方法和技术有：用户标识和鉴别；存取控制；视图机制；审计；数据加密。

85、答案：D本题解析：

86、答案：B本题解析：当运输距离增加时，虽然运输支出总额会随之增加，但单位运输支出分摊的始发到达作业费却会减少，从而使成本水平降低。

87、答案：C本题解析：用户通过客户端收邮件时邮件可以保留在邮箱里。

88、答案：A本题解析：数据库管理系统是用户与数据库之间的一个接口，故A错误。其他选项都是正确的。

89、答案：C本题解析：虚拟存储器是对物理存储器的逻辑扩充，程序运行中要进行虚拟地址到物理地址的转换。这个转换过程需要用到页表寄存器或段表寄存器、mmu等硬件，还要靠操作系统才能实现页的动态调入或换出等操作，整个过程需要软硬件协同工作。

90、答案：C本题解析：相联存储器是以其中任一存储项内容作为地址来存取的存储器，用来寻址存储器的字段叫做关键字。相联存储器的基本原理是把存储单元所存内容的某一部分作为检索项(即关键字项)，去检索该存储器，并将存储器中与该检索项符合的存储单元内容读出或写入。

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

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

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