2022年国网海南电力招聘（计算机类）笔试题库（含解析）

2022年国网海南电力招聘（计算机类）笔试题库（含解析）

一、单选题

1.在Internet上用TCP/IP播放视频，想用0SI模型传输层的最快协议，以保证

没有延迟，要使用（）。

A、TCP的低开销特性

B、TCP的高开销特性

C、UDP的高开销特性

D、UDP的低开销特性

答案：D

解析：TCP在互联网中为应用程序提供可靠的端点间的字节流服务。发送方TCP

实体将应用程序的输出不加分隔地放在数据缓冲区中，输出时将数据块划分成长

度适中的段，每个段封装在一个IP数据包中传输。段中每个字节都分配一个序

号，接收方TCP实体完全根据字节序号将各个段组装成连续的字节流交给应用程

序，而并不知道这些数据是由发送方应用程序分几次写入的。对数据流的解释和

处理完全由高层协议来完成。为了实现可靠的数据传输服务，TCP提供了对段的

检错、应答、重传和排序的功能，提供了可靠地建立连接和拆除连接的方法，还

提供了流量控制和阻塞控制的机制，为了实现这一系列的功能，TCP的开销难免

会高。UDP是一个简单的协议，它并没有显著地增加IP层的功能和语义，它的

开销低。但这为应用程序提供了一个不可靠'无连接的分组传输服务。UDP传输

协议的报文可能会出现丢失、重复、延迟，以及乱序的错误。在每个数据的传输

可靠性并不十分重要，重要的却是整个网络的传输速度的情况下，这种方式特别

适合。在Internet上用TCP/IP播放视频，为了保证视频的连续性，那么数据的

传输速度要求非常高，相对而言，对数据的可靠性要求并不是特别高，就算丢失

了一些分组也不影响视频的播放。因此这里可以利用UDP的低开销特性。

2.云计算体系结构中，负责斐源管理，任务管理，用户管理和安全管理等工作的

是（）。

A、物理资源层

B、斐源池层

C、管理中间件层

D、SOA构建层

答案：C

解析：云计算区别于单机虚拟化技术的重要特征是通过整合物理资源形成资源池,

并通过资源管理层（管理中间件）实现对资源池中虚拟资源的调度。云计算的资

源管理需要负责资源管理、任务管理'用户管理和安全管理等工作，实现节点故

障的屏蔽，资源状况监视，用户任务调度，用户身份管理等多重功能。

3.在安装网络的时候，不需要设置（48）o

A、内存地址

B、中断号

C、端口地址

D、MAC地址

答案：D

解析：每块网卡的MAC地址在制造的时候就已经确定。在安装网络的时候，不再

需要设置。

4.下图所示Router为路由器，Switch为二层交换机，Hub为集线器。则该拓扑

结构中共有(请作答此空)个广播域，()个冲突域

A、1

B、2

C、3

D、4

答案：B

解析：集线器整体是一个冲突域，交换机的每个端口为一个冲突域，路由器每个

接口是一个广播域。所以该拓扑结构中共有2个广播域，7个冲突域。

5.下面给出的四种排序方法中，辅助空间为0(n)的是()。

A、希尔选择

B、冒泡排序

C、归并排序

D、堆排序

答案：C

解析：希尔选择、冒泡排序、堆排序的辅助空间都为0(1);而归并排序中，由

于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间0(n)。

6.指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现()。

A、堆栈寻址

B、程序的条件转移

C、程序的无条件转移

D、程序的条件或无条件转移

答案：D

解析：堆栈寻址是顺序寻址方式。程序要实现转移可以通过跳跃寻址方式或函数

调用方式。程序的转移包含条件转移和无条件转移。

7.针对8位二进制数，下列说法中正确的是()。

A、T27的补码为10000000

B、727的反码等于0的移码

C、+1的移码等于727的反码

D、0的补码等于7的反码

答案：B

解析：原码中符号位1代表负数，0代表正数。正数的原码、补码和反码都相同，

负数的反码为除符号位外取反，负数的补码为其反码加1,移码为符号位取反的

补码。故T27原码为11111111,反码为10000000,补码为10000001,所以A

项错误。0的移码为10000000,和T27反码相同，故B正确。+1的移码为1000

0001不等于T27的反码,C错误。-1的反码为10000001不等于0的补码,故D

错误。

8.误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说

0

A、误码率越低越好

B、误码率越高越好

C、根据实际要求确定误码率

D、误码率高低关系不大

答案：C

解析：理论上来讲，误码率是越低越好，但是信号的无码是无法避免的，所以在

实际中，误码率必须根据实际的情况来决定。

9.ASCII码是对（）进行编码的一种方案，它是（请作答此空）的缩写。

A、格雷码

B、余三码

C、二进制编码

D、美国标准信息交换码

答案：D

解析：*ASCII码是对字符进行编码的一种方案，是美国标准信息交换码的简写。

10.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指0。

A、多个用户共享一个数据文件

B、多个用户'同一种语言共享数据

C、同一个应用中的多个程序共享一个数据集合

D、多种应用、多种语言、多个用户相互覆盖地使用数据集合

答案：D

解析：数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指多种应

用'多种语言'多个用户相互覆盖地使用数据集合。

11.关系模型中，一个关键字是（）。

A、可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成

B、可由多个任意属性组成

C、至多由一个属性组成

D、以上都不是

答案：C

解析：关键字是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记

录。在两个表的关系中，主关键字用来在一个表中引用来自于另一个表中的特定

记录。主关键字是一种唯一关键字，表定义的一部分。一个表不能有多个主关键

字，并且主关键字的列不能包含空值

12.主机、外设不能并行工作的方式是()。

A、程序查询方式

B、中断方式

C、通道方式

D、以上都不正确

答案:A

解析：程序查询方式是一种程序直接控制方式，这是主机与外设间进行信息交换

的最简单的方式，这种方式控制简单，但外设和主机不能同时工作，各外设之间

也不能同时工作，系统效率很低，因此，仅适用于外设的数目不多，对I/O处理

的实时要求不那么高，CPU的操作任务比较单一，并不很忙的情况。

13.原语是一种特殊的系统调用命令，它的特点是()o

A、执行时不可中断

B、自己调用自己

C、可被外层调用

D、功能强

答案：A

解析：原语在执行过程中不允许被中断。

14.下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采

用偶校验的是()。

A、01001101

B、0011001

G10101101

D、1101000

答案：A

解析：编码未发生错误，故编码中1的个数为偶数的就是采用偶校验编码的。

15.已知寄存器R中内容为1为00010,经0后变为1器10001。

A、算术右移

B、逻辑右移

C、循环右移

D、以上都不是

答案：A

解析：有符号数的移位称为算术移位，无符号数的移位称为逻辑移位。由于寄存

器中数的符号位为1,是负数，则在寄存器中存储的是补码。负数的补码算术移

位时，左移添0,右移添1。把11100010算术右移1位。高位补1,就变成了1

1110001o

16.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S,则所有顶

点的入度数之和为()。

A、S

B、S-1

C、S+1

D、n

答案:A

解析：图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。

17.IPv4首部的最小长度为。字节

A、5

B、20

C、40

D、128

答案：B

18.Web服务采用的协议是()o

A、FTP

B、HTTP

C、SMTP

D、SNMP

答案：B

19.设某强连通图中有n个顶点，则该强连通图中至少有()条边。

A、n+1

B、n(n-1)

C、n

D、n(n+1)

答案：c

解析：强连通图是指在一个有向图中，若从节点i到节点j有路径，并且节点j

到i有路径，那么为强连通图。

20.ACCESS数据库中，为了保持表之间的关系，要求在主表中修改相关记录时,

子表相关记录随之更改，为此需要定义参照完整性关系的()。

A、级联更新相关字段

B、级联插入相关字段图像

C、级联修改相关字段

D、级联删除相关字段

答案:A

解析：Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录

时,子表相关记录随之更改，为此需要定义参照完整性关系的级联更新相关字段。

21.零地址运算指令在指令格式中不给出操作数地址，它的操作数来自()

A、立即数和栈顶

B、暂存器

C、栈顶和次栈顶

D、累加器

答案：C

解析:零地址运算指令在指令格式中不给出操作数地址,它的操作数存放在栈中，

操作数放在栈顶和次栈顶。

22.当一个企业的信息系统建成并正式投入运行后，该企业信息系统管理工作的

主要任务是（）

A、对该系统进行运行管理和维护

B、修改完善该系统的功能

C、继续研制还没有完成的功能

D、对该系统提出新的业务需求和功能需求

答案：A

解析：当一个企业的信息系统建成并正式投入运行后，该企业信息系统管理工作

的主要任务是对该系统进行运行管理和维护。

23.下列关于双核技术的叙述中，正确的是（）。

A、双核就是指主板上有两个CPU

B、双核是利用超线程技术实现的

C、双核就是指CPU上集成两个运算核心

D、主板上最大的一块芯片就是核心

答案：C

解析：双核简单来说就是2个核心，核心（core酷睿2）又称为内核，是CPU最重

要的组成部分。CPU中心那块隆起的芯片就是核心，是由单晶硅以一定的生产工

艺制造出来的，CPU所有的计算'接受/存储命令'处理数据都由核心执行。A：

每台主机只有一个CPU；B：是多线程技术实现的；D：主板上最大的芯片是北桥

芯片。

24.一个作业的完成要经过若干加工步骤，这每个步骤称为（）。

A、作业流

B、子程序

G子进程

D、作业步

答案：D

解析：在作业运行期间，每个作业都必须经过若干个加工步骤才能得到结果，这

其中的每一个加工步骤称为一个作业步。

25.通常计算机的主存储器可采用（）。

A、RAM和ROM

B、ROM

C、RAM

D、RAM或ROM

答案：A

解析：RAM和ROM都可以用来构成主存储器，通常使用ROM存放系统程序、标准

子程序和各类常数等，RAM则是为用户编程而设置的。

26.如果进程需要读取磁盘上的多个连续的数据块，（）数据传送方式的效率最

晨）。

A、程序直接控制方式

B、中断控制方式

GDMA方式

D、通道方式

答案：D

解析：通道方式可以连续读取多个数据块，效率最高。

27.在大型机上不采用标准总线结构的主要原因是（）。

A、成本导］

B、模块化强

G利用率低

D、数据传输率低

答案：D

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

28.关于以下URL的描述错误的是（）。

A、http表面使用TCP协议

B、又名统一资源定位符，方便确定一个资源，并表示出它在哪里

C、URL中隐藏了端口号，默认是80端口

D、访问URL可使用大写字母

答案:A

解析：http表示使用HTTP协议，底层才是TCP。

29.下列哪种存储设备可以直接与CPU进行数据交换（）。

A、DRAM

B、SSD

C、硬盘

D、DVD-ROM

答案：A

解析：只有内部存储器才能和CPU直接交换数据，外部存储器需要先把数据放置

到内部存储器上才能被CPU读取。DRAM属于内存存储器，其他的都属于外部存

储器。

30.SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等,不允许出现在下列

哪个子句中()。

A、SELECT

B、HAVING

GWHERE

D、GROUP,HAVING

答案：c

解析：SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在W

HERE子句中。

31.以下有关算法的说法错误的是0。I.算法原地工作的含义是指不需要任何额

外的辅助空间；II,在相同的规模n下，复杂度0(n)的算法在时间上总是优于

复杂度0(2n)的算法；此所谓最坏时间复杂度是指最坏情况下估算算法执行时

间的一个上界；IV,同一个算法，实现语言的级别越高，执行效率就越低。

A、I

B、I和II

C、I和IV

D、川

答案：C

解析：算法原地工作的含义是指算法的空间复杂度为0(1),同一个算法实现语

言的级别越高执行效率并不一定越低。

32.算法分析的目的是()。

A、找出数据结构的合理性

B、研究算法中输入和输出的关系

C、分析算法的效率以求改进

D、分析算法的易懂性和文档性

答案：C

解析：算法分析的目的是分析算法的效率以求改进。

设一棵m叉帕中度数为。的节点数为%,度数为1的节点数为此，度数为a的节点数为

则3().

AN+Nyt•…+N.

Bl+N?+2M3Nc…+(m-l)N.

C2M+3Nr••…+”n+l)N.

DW2NJ+3N”…

33.

A、A

B、B

C、C

D、D

答案：B

对于任一棵树，它的节点总数等于总度数加，弊么一棵m叉树的节点数量之间的关系为

好1+助+*3«4+…+(m-DNm.

解析：

34.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取。。

A、优先数调度法

B、先进先出调度算法

C、响应比高优先算法

D、短作业优先调度

答案：C

解析：响应比高优先算法可以兼顾作业等待时间和作业执行时间，既照顾了短作

业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。

35.以下应用了数据库系统的是（）。

A、超市系统

B、财务系统

C、人事系统

D、以上都是

答案：D

解析：超市系统、财务系统、人事系统'票务系统等等都应用到了数据库。

36.曼切斯特编码的特点是（），它的编码效率是（请作答此空）。

A、50%

B、60%

G80%

D、100%

答案：A

37.对数据库物理存储方式的描述称为（）。

A、内模式

B、外模式

C、概念模式

D、逻辑模式

答案：A

解析：外模式对应SQL中的视图；模式对应SQL中的表；内模式对应SQL的存储

文件。

38.802标准把数据链路层分为两个子层，两个子层中（）与硬件无关，实现流量

控制等功能。

A、物理层

B、媒体接入控制层（MAC层）

C、逻辑链路控制层（LLC层）

D、网络层

答案：C

解析：数据链路层分为两个子层，逻辑链路控制层（LLC层）与硬件无关，可以

实现流量控制等功能；媒体接入控制层（MAC层）提供到物理层的相关接口。

39.（请作答此空）是指CPU一次可以处理的二进制的位数，它直接关系到计算

机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常

以（）为单位来描述。

AlAI"，”1

、范市

B、主频

C、字长

D、存储容量

答案：C

40.在单独（独立）编址下，下面的说法是（）是对的。

A、一个具体地址只能对应输入输出设备

B、一个具体地址只能对应内存单元

C、一个具体地址既可对应输入输出设备，也可对应内存单元

D、只对应内存单元或只对应I/O设备

答案：C

解析：I/O独立编址：I/O端口编址和存储器的编址相互独立，即I/O端口地址

空间和存储器地址空间分开设置，互不影响。

41.EIARS-232c是（）层标准。

A、物理层

B、应用层

C、运输层

D、数据链路层

答案：A

解析：RS-232c标准（协议）的全称是EIA-RS-232c标准，定义是“数据终端设

备（DTE）和数据通讯设备（DCE）之间串行二进制数据交换接口技术标准”。它

描述了计算机及相关设备间较低速率的串行数据通信的物理接口及协议，是物理

层标准。

42.关系模式至少应属于（）。

A、1NF

B、2NF

C、3NF

D、BCNF

答案：A

解析：1NF要求关系属性不可再分。

43.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总

数分别为18、6、22„TO时刻的资源分配情况如下表所示，此时存在的一个安全

序列是

进程已分配资源资源最大需求

R1R2R3R1R2R3

P03235510

P1403536

P24054011

P3204425

P4314424

A、PO,P2,P4,P1,P3

B、P1,PO,P3,P4,P2

C、P2,P1,PO,P3,P4

D、P3,P4,P2,P1,P0

答案：D

解析：依题意，可知R1、R2、R3已分配的数量为16、3、19,则系统可利用的

资源还有2、3、3,并且可求出5个进程对应的Need矩阵:

进程AllocationNeed

R1R2R3RIR2R3

PO323237

P1403133

P2405006

P3204221

P4314II0

由此可知，可将资源分配给P3或P4,之后系统将P3和P4的资源回收，系统可

分配的资源变为(2,3,3)+(2,0,4)+(3,1,4)=(7,4,11),可满足

P0、P1、P2任意一个进程的资源需求，故选D。

44.计算机操作的最小时间单位是()。

A、时钟周期

B、指令周期

GCPU周期

D、微指令周期

答案：A

解析：时钟周期也称为T状态，是微处理器动作处理的最小时间单位。大小由系

统确定的，是系统时钟周期的倒数。一个指令周期包含若干个机器周期，一个机

器周期又包含若干个时钟周期(或节拍周期)，每个指令周期内的机器周期数可以

不等，每个机器周期内的节拍数也可以不等。

45.下列不符合RISC特点的是()。

A、指令长度固定，指令种类少

B、寻址方式种类丰富，指令功能尽量增强

C、设置大量通用寄存器，访问存储器指令简单

D、选取使用频率较高的一些简单指令

答案：B

解析：B项是CISC的特点。

46.以下关于DHCP的说法错误的是()。

笫IP林川讷求《DIKPDISCOVEK>

渝，如“，的川搬—，pomR・h卜”软地川).

用■：-!IP*11111\»：\hl>llc1*<)1IfR7<DIKPR!QII

~IPHUHWIU<l»KP/XCK>

0DHCP眼务dDHCP客户熠，

A、DHCP服务端使用UDP的67端口来监听和接受来自客户端的请求消息，保留U

DP的68号端口用于接收来自DHCP服务器的消息。

B、在第二步DHCP服务器发送DHCPoffer消息给客户端的时候目的地址封装的是

广播地址。

C、在第三步客户端发送DHCPrequest的时候目的地址封装的是广播地址。

D、当DHCP服务器无法工作客户端获取合法IP地址失败的情况下，Windows系

统会自动给自己分配一个169.254.X.X/16的IP地址并使用免费ARP确保该地址

不会发生冲突。

答案：B

解析：DHCPoffer包是一个单播数据包。

•(r.«.1•4，1*•1，・1*1••^1XU*

OK，114OCFCHKOW**■Tr*A*actl0«ID

?・.897力皿―.1iw.ua.e.MCMPW(MF6…Tresf19

S・d”•.•9.。OKFSUOK，Tc4rt3tUn10

4I”W1»X，MlCX，MX•tr«n*4«Un10axu

2:M)M”8wireKJM”(??Mbitt)

▼(th*r*wtII.Sr<:O»1J(3：S:74：X:，1：»,X，：Cr«M»tr_tj:f<:42

A・，1F4：“zy：・<：8

All.":":"(W；■:〃：

»：~<•««»)

▼ProtocolV^tUn4,Src:OK；S92.1M.*.1*

•IW....*Wr*U**-4

....*1*1*M《$》

S«rvl<e«f|«M：(MC»:CW.K«：BrtKT)

r«ui)M

zus(m))

FU<,：

T|«»toHe:US

»*0toc«i：9(n>

ftcMM["iWCU*1*6I31«4]

cMckwBttatvt:

tex««：tw.iw.e.t

lh4rD»t4Cr«iFrvCoc«k,X^ort:♦L0»«*ort;M

Scout.(OH«r)

47.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要

是为了实现数据库的()。

A、完整性

B、一致性

C、可靠性

D、安全性

答案：D

解析：数据库安全包含两层含义：第一层是指系统运行安全，系统运行安全通常

受到威胁，一些网络不法分子通过网络，局域网等途径通过入侵电脑使系统无法

正常启动，或超负荷让机子运行大量算法，并关闭cpu风扇，使cpu过热烧坏等

破坏性活动；第二层是指系统信息安全，系统安全通常受到威胁，黑客对数据库

入侵，并盗取想要的资料。

48.下面列出的是选择调度方式和算法的四个面向用户的准则。其中不完全适用

于实时系统的准则是()。

A、优先权准则

B、响应时间快

C、截止时间的保证

D、周转时间短

答案：D

解析：实时系统更强调响应的及时性、紧迫性，在规定的时间内完成对事件的处

理，因此D选项不完全适用于实时系统。

49.某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如

下图所示。网关的IP地址可能为。。

A、4

B、11

C、38

D、8

答案：A

解析：题干中的报文分析。此为不同节点以广播的形式请求4的M

AC地址，是典型的ARP请求。题干中描述该网络由于网关故障不能进行Intern

et接入，固然网络内部节点需要寻找网关IP对应的MAC地址，此图图中可以看

到不同节点请求4的MAC地址，那么4最有可能是网

关的角色。

50.链表不具有的特点是()。

A、不必事先估计存储空间

B、可随机访问任一元素

C、插入删除不需要移动元素

D、所需空间与线性表长度成正比

答案：B

解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：①它的结点

空间可以动态申请和释放；②它的数据元素的逻辑次序靠结点的指针来指示，不

需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需

额外占用存储空间；②链式存储结构是一种非随机存储结构。

51.对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是()。

A、顺序表

B、用头指针表示的单循环链表

C、用尾指针表示的单循环链表

D、单链表

答案：C

解析：本题考查的是线性表的插入与删除操作。当线性表用尾指针表示的单循环

链表存储时，很容易找到线性表的首、尾元素。此时，尾指针的后继即是线性表

的首端。

52.4个网络,,和,经路由器汇

聚后的地址是()o

A、/21

B、/22

C、/23

D、/24

答案:B

解析：关于路由汇聚在软考网络方向(特别是网管、网工)考了多次。其操作是

将网络位缩短，主机位扩长。核心思想是“比较各个网络ID,不变的位作为汇

聚网络ID的网络位，变化的位作为增加的主机位”。题干四个网络汇聚后的网

络ID是：/22o

53.下列存储设备中，读写最快的是()。

A、cache

B、ssd

C、fIash

D、硬盘

答案：A

解析：高速缓冲存储器(cache)是介于CPU和内存之间的一种可以高速存取信

息的存储芯片，是CPU和内存之间交换信息的桥梁，用于解决CPU和内存之间工

作速度的问题，以提高整个系统的工作效率。

54.Cache存储器常用的地址映像方式是()。

A、组相联映象

B、段页表映象

C、全相联映象

D、页表法映象

答案：A

解析：组相联方式将主存中的区和Cache中的块再分成组。主存的每个区和Cac

he的大小一样，将主存中每个区和Cache中再分为同样组数。这里规定主存中

的组和缓存中的组采取直接映像方式，即主存中任何区的0组只能放存放到Cac

he中的0组，1组只能存放到Cache中1组，而每个组内的块采取全相连映像方

式。即主存一组内的块可任意存到Cache相应组号内的任意块中。既具备了直接

映像方式的简单和速度快的优点，同时也很好地降低了冲突率。即冲突率比直接

映像方式低，但比全相联映象方式高。优点：块的冲突概率比较低，块的利用率

大幅度提高，块失效率明显降低。

55.有一个IKXI的DRAM芯片，芯片内是32X32结构，采用异步刷新方式，如

果刷新间隔不超过2ms,刷新信号的周期是()o

Ax62.5|is

B、6.25|is

C、0.625|is

D、2ms

答案：A

解析：刷新周期是指刷新一行所需要的时间。刷新间隔不超过2ms,即需要在2m

s内刷新32行,所以刷新周期=2ms/32=62.5ns。

56.最大容量为n的循环队列，队尾指针是rear,队头是front,则队空的条件

是()。

A、(rear+1)MODn-front

B、rear-front

C、rear+1-front

D、(rear-1)M0Dn-front

答案:B

解析：当头尾指针指向一起时，即为队空。

57.下列说法不正确的是()o

A、图的遍历是从给定的源点出发，每一个顶点仅被访问一次

B、图的深度遍历不适用于有向图

C、遍历的基本算法有两种：深度遍历和广度遍历

D、图的深度遍历是一个递归过程

答案：B

解析：图的深度遍历适用于有向图。

58.下列部件(设备)中，存取速度最快的是()。

A、光盘存储器

B、CPU的寄存器

C、软盘存储器

D、硬盘存储器

答案：B

解析：寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部

件，速度很快，它们可用来暂存指令、数据和地址。

59.以下哪一个不是栈的基本运算()。

A、删除栈顶元素

B、删除栈底元素

C、判断栈是否为空

D、将栈置为空栈

答案：B

解析：栈的基本运算有人栈、出栈(删除栈顶元素)、初始化、置空、判断是否为

空或满、提取栈顶元素等，对栈元素的操作都是在栈顶进行的

60.在内网中部署()可以最大限度防范内部攻击。

A、防火墙

B、数据库审计系统

C、邮件过滤系统

D、入侵检测系统

答案：D

解析：本题考查的是防火墙和入侵检测方面的基础知识。防火墙能够对进出公司

网络的数据进行过滤等相应处理，但是不能发现和防止内网用户相互之间的攻击,

而入侵检测则能够完成这一工作。

61.3NF()规范化为BCNF。

A、消除非主属性对码的部分函数依赖

B、消除非主属性对码的传播函数依赖

C、消除主属性对码的部分和传递函数依赖

D、消除非平凡且非函数依赖的多值依赖

答案：C

解析：3NF消除主属性对码的部分和传递函数依赖规范化为BCNF,选C。

62.某网络拓扑结构及接口的地址信息分别如下图和下表所示，S1和S2均为二

层交换机。当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源

IP地址为（），源MAC地址为（请作答此空）。

即

RI

按1]_|JP地域|MiAC地域

1机I以太接口I2O2.U3.I2.III|(H・23T557・89・AB

上机4以木接口2aMi3.1S.I2M3dE5-DA-8L57

明山MFQU|142T7-BO-22-8LSH

而ilAHH||1B&-E1-33.8L3C

A、01-23-45-67-89-AB

B、94-39-E5-DA-81-57

C、42-47-B0-22-81-5B

D、1B-64-E1-33-81-3C

答案：D

解析：当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源IP

地址为主机1的地址即11,源MAC地址为路由器F0/1口的mac地

址，即1B-64-E1-33-81-3CO

63.为什么及时更新ARP表非常重要？—o

A、可以测试网络链路

B、可以减少广播的数量

C、可以减少管理员的维护时间

D、可以解决地址冲突

答案：B

解析：因为ARP表中保存的是ARP协议解析之后的结果。若ARP表中的数据不准

确，则必然要进行ARP广播重新解析。因此可以减少广播。

64.关系规范化中的删除操作异常是指()。

A、不该删除的数据被删除

B、不该插入的数据被插入

C、应该删除的数据未被删除

D、应该插入的数据未被插入

答案：A

解析：顾名思义，异常：就是不同于平常。通俗说就是产生错误了。插入异常：

就是在插人数据的时候产生错误，错误引起的原因有很多，比如，插入的位置不

存在。删除异常：同样就是删除数据的时候发生错误，比如，要删除的数据不存

在。修改异常：修改数据的时候，有错误产生，比如，要修改的数据不存在。

65.用户无需购买软件，而是向提供商租用基于Web的软件，来管理企业经营活

动，这属于云计算的()服务。

A、SaaS

B、PaaS

CxIaaS

DxCaaS

答案：A

解析：云有三种服务形式：软件即服务（SaaS）、平台即服务（PaaS）、基础设

施即服务（laaS）o用户向提供商租用基于Web的软件属于SaaS。

66.在一个单链表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；

答案：B

解析：根据插入运算的定义，需要修改头指针HL,令其指向结点P,同时结点P

的指针域应指向原来的头结点。修改了头指针HL会影响后面操作，所以必须先

将P的指针域指向头结点（P—>next=HL）,再修改HL（即HL=P）。

给定二叉树图所示.设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子

树。若遍历后的结点序列为3,7.5,,则其遍历方式是（人

3©

A、LRN

B、NRL

C、RLN

D、RNL

答案：D

解析：由7,5,6的顺序可知遍历顺序为RNL。

68.如下陈述中正确的是()。

A、串是一种特殊的线性表

B、串的长度必须大于零

C、串中元素只能是字母

D、空串就是空白串

答案：A

解析：串的长度可以等于0,等于0时叫作空串。空串和空白串是不同的，例如：

Strings：""，是空串；Strings=NULL,是空白串。串中的元素只能是字符，但

不仅仅是字母。

69.有两个关系R和S如下：R(Sno,Sname,Sage)S(Sno)则由关系R得到关

系S的操作是()o

A、选择

B、投影

C、自然连接

D、并

答案：B

解析：投影是对列的操作。

70.候选关键字中的属性称为()。

A、非主属性

B、主属性

G复合属性

D、关键属性

答案：B

解析：候选关键字的属性称为主属性。

71.采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假

设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。

A、10

B、25

C、6

D、625

答案：B

将表R[l..n]均分为b块.前b-1块中结点个数为s=[nA].分块查找是两次查找过程，

菱个查找过程的平均查找长度是两次查找的平均查找长度之和①以二分查找未确定块，

分块查找成功时的平均查找长度，

ASI4A=ASLte.+ASL^^sIg(6-r-1)1+($+1)，2&lg(»,s+1)+s/2

②以顺序查找确定块,分块查找成功时的平均查找长度，

,\51耳=(/>-!)24-(.<+1)/2=(F+2s+”)/(2s>

米一，泗Asi，取糙小依,小i.即当采用顺序查找确定块时.应将各块中的结点数选定

为所以时于长度为625的表,当块长为7625―25时查找效率最高.

解析：

72.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

A、广度优先遍历算法

B、深度优先遍历算法

C、求关键路径的方法

D、求最短路径的方法

答案：B

解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序（退

出DFSTraverse算法）即为逆向的拓扑序列。

73.设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这

组记录关键字生成的二叉排序树深度为Oo

A、4

B、5

C、6

D、7

答案：A

解析：要先了解二叉排序树的生成方法，简单的说，最基本就是：1.第一个关键

字做根结点;2.每个关键字都与根结点比较，如果小于根结点，就插入到左子树，

34

八

187G

\/\

264592

\

否则插入到右子树。以序列（（34,76,45,18,26,54,92）为例：

深度为40

74.假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000

次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。

A、5%

B、9.5%

C、50%

D、95%

答案：D

解析：假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1

000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是(1000-50)/1

000=950/oo

75.冯•诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU区分它们

的依据是()。

A、指令操作码的译码结果

B、指令和数据的寻址方式

C、指令周期的不同阶段

D、指令和数据所在的存储单元

答案：C

解析：冯，诺依曼机中根据指令周期的不同阶段来区分从存储器取出的是指令还

是数据：取指周期取出的是指令；执行周期取出的是数据。此外，也可根据取数

和取指令时的地址来源不同来区分：指令地址来源于程序计数器PC；数据地址

来源于地址形成部件

76.操作控制器的功能是()。

A、产生时序信号

B、从主存取出一条指令

C、完成指令操作码译码

D、从主存取出指令，完成指令操作码译码，产生有关的操作控制信号

答案：D

解析：操作控制器主要的任务便是从主存取出指令，完成指令操作码译码，产生

有关的操作控制信号

77.显示器的（），则图像显示越清晰。

A、采样频率越高

B、体积越大

C、分辨率越高

D、重量越重

答案：C

解析：试题分析：显示器的性能指标主要包括分辨率和刷新频率。分辨率以乘法

形式表现，比如800*600,其中“800”表示屏幕上水平方向显示的点数，“600”

表示垂直方向显示的点数。因此所谓的分辨率就是指画面的解析度，由多少像素

构成，其数值越大，图像也就越清晰。分辨率不仅与显示尺寸有关，还要受显像

管点距'视频带宽等因素的影响。

78.在TCP/1P体系结构中，将IP地址转化为MAC地址的协议是。；（）属于

应用层协议。

A、RARP

B、ARP

C、ICMP

D、TCP

答案：B

解析：ARP和RARP定义地址解析协议（AddressResoIutionProtocoI,ARP）是

将32位的IP地址解析成48位的以太网地址；而反向地址解析（ReverseAddre

ssResolutionProtocol,RARP）则是将48位的以太网地址解析成32位的IP地

址。ARP报文封装在以太网帧中进行发送。DNS域名解析，是一种用于解析域名

对应IP地址的服务，属于应用层。

79.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高

度为（）。

A、4

B、5

C、6

D、7

答案：C

若二叉树中最多只有最下面两层的结点的度数可以小于2,并且最下面一层的叶结点都依

次排列在该层最左边的位JLL.则这样的二叉树称为完全二叉树,具有n个（n〉0）结点的

完全二叉树的高度为「Iogm+1或［1。&呵+1：由完全二叉树类推到完全三叉树可知.n

卫上个结点的完全三叉树的高度为:k>g,n+1】或［lofonj+L

解析：

80.子程序调用指令执行时，要把当前程序计数器PC的内容存到（）。

A、通用寄存器

B、堆栈

C、指令寄存器

D、数据缓冲器

答案：B

解析：保存PC的值，以便返回，放入堆栈最保险。

81.在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,则度

为0的结点个数为（）。

A、4

B、5

C、6

D、7

答案：c

解析：根据题干中的描述可以画出树，度为零的结点共6个。

82.对输入输出系统产生决定性影响的基本要求是()。I.异步性II.同步性此

分时性V.实时性V.设备相关性VI.设备无关性

A、II,III,V

B、I,IV,VI

C、II,IV,VI

D、I,III,V

答案：B

解析：输入输出系统的特点集中反映在异步性、实时性和设备无关性三项基本要

求上，它们对输入输出系统的组织产生决定性的影响。

83.下列命题正确的是O。

A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一

B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一

C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一

D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一

答案：B

解析：一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。

84.从关系中取出所需属性组成新关系的操作称为()。

A、交

B、连接

C、选择

D、投影

答案：D

解析：投影是对列（属性）的操作；选择是对行（元组）的操作；连接是生成新

的关系。

85.要保证数据库的数据独立性，需要修改的是（）。

A、三层之间的二级映象

B、三层模式

C、模式与外模式

D、模式与内模式

答案:A

解析：二级映象使数据库系统中的数据具有较高的独立性。

86.下列选项中，不属于网络体系结构所描述的内容是（）

A、网络的层次

B、每层使用的协议

C、协议的内部实现细节

D、每层必须完成的功能

答案：C

解析：协议内部实现细节是对协议设置和对协议提出的标准。

87.十进制数5的单精度浮点数IEEE754代码为（）。

Ax01000000101000000000000000000000

Bx11000000101000000000000000000000

Cx00100000101000000000000000000000

Dx01100000101000000000000000000000

答案:A

解析：IEEE754代码的第一位表示数符，5为正数，所以第一位为0,5-101B,二

1.01乘以2的二次方，所以阶码为：偏置量+2=127+2=129,二进制表示为：100

00001,由于阶码是用移码表示的，所以8位阶码部分为11000001,其余23位

部分便是尾数部位，尾数部位则是0101,0000,0000,0000,0000,0000,000

0o

88.下列各种存储器中，属于易失性存储器的是（）。

A、磁盘

B、光盘

C、SRAM

D、EPROM

答案：C

解析：*易失性存储器有DRAM、SRAMo非易失性存储器有磁盘、ROM、磁带、光

盘、EPROM、PROM、EEPROMo

89.操作系统程序结构的主要特点是（）。

A、一个程序模块

B、分层结构

C、层次模块化

D、子程序结构

答案：C

解析：操作系统程序结构的主要特点是层次模块化。

90.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要

是为了实现数据库的Oo

A、可靠性

B、一致性

C、完整性

D、安全性

答案：D

解析：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、

更改或破坏。所以通过提供授权功能来控制不同用户访问数据的权限，是为了实

现数据库的安全性。

91.下列因素中，与Cache的命中率无关的是()。

A、主存的存取时间

B、块的大小

C、Cache的组织方式

D、Cache的容量

答案：A

解析：主存的存取时间和Cache的命中率无关，Cache块的大小和组织方式会影

响到Cache命中率，Cache容量越大，命中率会越高。

92.在子网划分中，要求设置一个子网掩码将B类网络划分尽可能多

的子网，每个子网要求容纳15台主机，则子网掩码应是(58)。

A、24

B、48

G

D、

答案:A

解析：此题利用2m-2的公式予以解决。该公式是计算一个网络中有效的IP地址

数量，m表示主机位的位数。题干要求每个子网包含15台主机，2m-2要大于等

于15,得到m的值至少要为5,亦即主机位至少要为5位，则网络位为32-5=27

位，其子网掩码长度为27,用“/27”表示也就是24。

93.设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更

高的是0o

A、输出第i个元素值

B、交换第1个元素与第2个元素的值

C、顺序输出这n个元素的值

D、输出与给定值x相等的元素存线性表中的序号

答案：A

解析：顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i

个元素值时间复杂度为0(1)。B项需要开辟临时空间，CD两项的时间复杂度均

为0(n)；

94.以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示

循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()o

A、front+quIen-1

B、(front+quIen)modm

C、(front+quIen-1)modm

Dxfront+quIen

答案:C

解析：循环队列的元素顺序存储在数组Q中，已知循环队列中队头元素的存储位

置为front。当前队列的长度为qulen,队尾元素的位置要在front上加上quIe

n,然后减I(第一个元素存储在front的位置上)，对于循环队列求队尾的位置

还要对总长度求余，所以队尾元素的实际位置为(front+quIen-1)modmo

95.代理服务器可以提供一(7)_功能。

A、信息转发

B、路由选择

C、域名解析

D、帧封装

答案：A

解析：ProxyServer(代理服务器)的工作原理是：当客户在浏览器中设置好Pr

oxyServer后，你使用浏览器访问所有站点的请求都不会直接发给目的主机，而

是先发给代理服务器，代理服务器接受了客户的请求以后，由代理服务器向目的

主机发出请求，并接受目的主机的数据，存于代理服务器的硬盘中，然后再由代

理服务器将客户要求的数据发给客户。代理服务器的作用有四个：n提高访问速

度。nProxy可以起到防火墙的作用。n通过代理服务器访问一些不能直接访问的

网站。n安全性得到提高。

96.快速以太网标准100BASE-TX规定使用（请作答此空）无屏蔽双绞线，其特性

阻抗为（）Qo

A、一对5类

B、一对3类

C、两队5类

D、两队3类

答案：C

97.微型计算机的发展以（）技术为标志。

A、硬盘

B、微处理器

C、操作系统

D、软件

答案:B

解析：微型计算机是由大规模集成电路组成的、体积较小的电子计算机。它是以

微处理器为基础，配以内存储器及输入输出（I/O）接口电路和相应的辅助电路而

构成的裸机。

98.若P、V操作的信号量S初值为3,当前值为7,则表示有（）个等待进程。

A、4个

B、1个

C、2个

D、3个

答案：B

解析：因为当前值7是负值，故表示有1个等待进程。

99.将用8位二进制补码表示的十进制数721,扩展成16位二进制补码，结果用

十六进制表示为()。

A、0087H

B、FF87H

C、8079H

D、FFF9H

答案：B

解析：十进制数721的8位二进制补码表示为位二0111,扩展成16位二进制补

码，符号扩展，表示为1111111110000111。

100.CPU主要包括()。

A、控制器

B、控制器、运算器、Cache

C、运算器和主存

D、控制器、ALU和主存

答案：B

解析：目前CPU主要包括控制器、运算器、CacheoCache是CPU缓存，是位于C

PU与内存之间的临时存储器，它的容量比内存小得多，但是交换速度却比内存

要快得多。

101.用链接方式存储的队列，在进行删除运算时()o

A、仅修改头指针

B、仅修改尾指针

C、头、尾指针都要修改

D、头、尾指针可能都要修改

答案：D

解析：链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一

个元素结点时，头尾指针均指向该结点，删除该结点后头尾指针均要修改；当队

列中有多个结点时，队列的删除运算仅针对头结点，修改头指针即可。

102.DHCP客户机首次启动时需发送(请作答此空)报文请求分配IP地址，该报

文中目的主机地址为(