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

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

一、单选题

已知X=-0.875X21Y=0.625X2\设浮点数格式为阶符1位,阶码2位,数符1位.

尾蚊3位，通过补码求出Z-X-Y的二进制浮点数规格化结果是（）.

1.

A、1011011

B、0111011

C、1001011

D、以上都不是

答案：B

将X=-O.875XT和YUO.625X22写成7位浮点数形式,有X=00H001和YR100101.

对阶之后，X=0101100,对阶后尾数做减法，结果需要进行右规,最终结臬20111011.

解析：

2.二十世纪六七十年代，在美国的加利福尼亚州，出现了一个地名叫硅谷。该地

主要工业是微电子工业，它也是0的发源地。

A、大型计算机

B、通用计算机

C、小型计算机和微处理机

D、微处理机

答案：B

解析：二十世纪六七十年代，在美国的加利福尼亚州，出现了一个地名叫硅谷。

该地主要工业是微电子工业（新兴电子工业），它也是通用计算机（激光技术、微

处理机、影像游艺机、家用计算机、无线电话、袖珍计算机等新技术和高科技产

品）的发源地。

3.下面网络协议的报文，通过TCP传输的是(请作答此空)，通过UDP传输的是

()O

A、SNMP

B、BGP

C、RIP

D、ARP

答案：B

解析：常用应用协议采用的的传输层协议时哪一种，需要记住。如下图所示软考

中一些常见的应用协议与采用的传输层协议关系。

边界网关

协议(BGP)是运行于TCP上的一种自治系统的路由协议。

4.下列SQL99特性的叙述中，哪一条是错误的()。

A、行类型和数组类型也称为非用户定义类型

B、行类型对应于应用对象模型中的元组构造器

C、数组类型对应于应用对象模型中的集合

D、SQL提供了类似于类定义的构造，用户可以通过该构造创建命名的用户自定

义类型

答案：A

解析：行类型和数组类型不是非用户定义类型。

5.在关于报表数据源设置的叙述中，以下正确的是()。

A、只能是表对象

B、可以是任意对象

C、只能是查询对象

D、可以是表对象或查询对象

答案：D

解析：报表数据源可以是表对象或查询对象，选D。

6.在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

A、请求重新发送

B、删除数据

C、判断余数值由接收端自行纠正

D、以上均可

答案：C

解析:把接收到的CRC码用约定的生成多项式G(X)去除,如果正确,则余数为0；

如果某一位出错，则余数不为0。

7.在下列设备中，不能作为微机的输出设备的是()。

A、打印机

B、显示器

C、绘图仪

D、键盘和鼠标

答案：D

解析：键盘、鼠标、扫描仪属于输入设备，显示器、打印机、绘图仪属于输出设

备，外存储器（包括磁盘和硬盘）、触摸屏既是输入设备又是输出设备。

8.HDLC是一种（）。HDLC用一种特殊的位模式（请作答此空）作为标志以确定

帧的边界。

A、01010101

B、10101010

C、01111110

D、10000001

答案：C

9.每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有

一组指明存储位置的表，该存储方式是（）存储方式。

A、顺序

B、链接

C、索引

D、散列

答案：C

解析：根据索引的定义，除表本身以外，还需建立一个“索引表”，这个表指明

存储位置加快结点的查找过程。

10.下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是（）。

A、ROM和RAM都是半导体存储器

B、PC机关机后，存储在PC机CMOSRAM中的内容一般不会丢失

C、RAM芯片掉电后，存放在芯片中的内容会丢失

D、FlashROM芯片中的内容经一次写入后再也无法更改

答案：D

解析：A项，ROM和RAM都是半导体存储器；BC项，RAM具有易失性，CMOSRAM

不具有易失性；D项，Flash中的内容可以多次改写。

11.下面的协议中，属于网络层的无连接协议是（）。

AvSMTP

B、IP

C、SNMP

D、UDP

答案：B

解析：SMTP是基于TCP的协议，而TCP是面向连接的协议。UDP是无连接协议,

但它是传输层协议，不是网络层协议。SNMP是基于UDP的应用层协议。IP是网

络层的无连接协议。

12.两个数6A2H和2E1H相加，得到（）。

A、9A3H

B、893H

C、983H

D、AA3H

答案：C

解析：在十六进制的加减法中，逢十六进一，故6A2H+2E1H=983H。

13.相比依赖于小数据和精确性的时代，大数据因为更强调数据的(),帮助我

们进一步接近事实的真相。

A、安全性

B、完整性

C、混杂性

D、完整性和混杂性

答案：D

解析:大数据的特点是数据量大、类型繁多，因此更强调数据的完整性和混杂性。

14.文件系统的主要组成部分是()。

A、文件控制块及文件

B、I/O文件及块设备文件

C、系统文件及用户文件

D、文件及管理文件的软件

答案：D

解析：操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称

文件系统。文件系统由三部分组成：文件管理有关的软件、被管理的文件和实施

文件管理所需的数据结构。

15.在OSI/RM中，主要提供差错控制的协议层是()o

A、数据链路层

B、网络层

C、表示层

D、应用层

答案：A

16.路由表中有4个子网128.89.64.0/24、128.89.65.0/24x/24

和128.89.72.0/24汇聚成一个超网,得到的地址是O。

A、128.89.64.0/19

B、128.89.64.0/20

C、128.89.64.0/21

D、128.89.64.0/22

答案:B

解析：*把四个子网的第三个字节转换成二进制可得：64--0100000065--0100

000167--0100001172--01001000子网聚合需要找出从左往右相同的位数即01

00/0000-—64所以聚合后的地址是128.89.64.0/20

17.有种关系模式R=VU,F>,U={C,T,H,X,S},F={C->T,(H,X)->C,(H,

T)TYC,(H,S)TY}则表示模式R的码是O。A.CB.(H,S)

A、

B、Y)

C、

D、T)

答案：B

解析：由题可得如下推导:(H,S)+R,(H,R)+C,C—4T,(H,T)—4R,故可知(H,

S）为关系模式的码。

18.TCP是互联网中的重要协议，为什么TCP要使用三次握手建立连接？（）TCP

报文中窗口字段的作用是什么？0o在建立TCP连接时该如何防止网络拥塞？

（请作答此空）

A、等待网络不忙时再建立连接

B、预先申请需要的网络带宽

C、采用流量工程的方法建立连接

D、发送方在收到确认之前逐步扩大发送窗口的大小

答案：D

解析：

TCP要使用三次握手连接使得通信双方都能够提出自己的连接请求，并且回答对方

的连接请求.TCP报文中窗口字段的作用表示接收方希望接收的字节数.为了防止网络

拥塞，在建立TCP连接时采用慢启动方式，即发送方在收到确认之前逐步扩大发送窗口

的大小.

19.在以下认证方式中，最常用的认证方式是（）。

A、基于账户名/口令认证

B、基于摘要算法认证

C、基于PKI认证

D、基于数据库认证

答案：A

解析：认证技术有用户名/密码方式、IC卡认证、动态口令认证等，其中用的最

多的是用户名/密码方式技术。

20.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父

结点，则在原来的森林中，u和v可能具有的关系是()。I.父子关系II.兄弟关

系川.u的父结点与v的父结点是兄弟关系

A、只有II

B、I和II

C、I和川

D、I、II和III

答案：B

若u和v的关系如图a所示.则根据左孩子右兄弟的原则,v跟自己的父结点是兄弟关系.

都是u的孩子.所以如下图时应的是I，父子关系.

若u和v的关系如图4f所示，则根据左孩子右兄弟原则，v跟自己的父结点以及u是兄

弟关系.都是u的父结点的孩子.所以如下图方应的是II兄弟关系.

若在森林中(注意不是在二叉树中)u的父结点与v的父结点是兄弟关系，则转换成二叉

树后,他们形成单边右斜的关系,而u和、，分别在他们各自的左子树内，不可能在同一

条路径上,所以111是不可能的.

解析：

21.在SQL语言中，用GRANT/REV0KE语句实现数据库的()。

A、并发控制

B、安全性控制

C、一致性控制

D、完整性控制

答案：B

解析：SQL中的GRANT语句和REVOKE语句来实现数据库的实现自主存取控制功

能，实现数据库安全性控制。

22.程序控制类指令的功能是

A、进行算术运算和逻辑运算

B、进行主存与CPU之间的数据传送

C、进行CPU和I/O设备之间的数据传送

D、改变程序执行的顺序

答案：D

解析：程序控制类指令的功能是改变程序执行的顺序。

23.对于任何一棵二叉树T,如果其终端结点数为nO,度为2的结点为n2,贝1]()。

Axn0=n2+1

B、n2=n0+1

C、nO=2n2+1

D\n2=2n0+1

答案：A

解析：对于任何一棵二叉树T,如果其终端结点数为nO,度为2的结点为n2,

则n0=n2+1o

24.将一个十进制数x=-8192表示成补码时，至少要用0位二进制代码表示。

A、13

B、14

C、15

D、16

答案：B

-8192即一2”,结合补码的表示范围公式一2EWXW2'T-1,可知需满足n-1=13,所以

解析：需要14位.

25.若信号量S的初值是2,当前值为-3,则表示有。个进程在S上等待。

A、0

B、1

C、2

D、3

答案：D

解析：当前值为-3小于0,故有三个进程在等待。

26.下列SNMP消息中，不属于SNMPvl的是（2）。

A、GetRequet

B、SetRequest

C\GetBuIkRequest

D、Trap

答案：C

解析：SNMPv2中增加了两种PDU,

DUoGetBulkRequest-PDU能在一次报文交换中，取回大批量的数据（如一次取

回表中的多行数据）；在检索大量的管理信息时，它还能将交换的报文数量减到

最少。GetBuIkRequest-PDU请求与GetNextRequest一样，是变量的下一个变量

的取值。

27.有关中断的论述不正确的是0。

A、CPU和I/O设备可并行工作，但设备间不可并行工作

B、可实现多道程序、分时操作、实时操作

C、对硬盘采用中断可能引起数据丢失

D、计算机的中断源，可来自主机，也可来自外设

答案：A

解析：处理器与设备，是通过通道通讯的，处理器与设备、处理器与通道通讯,

是相同的意思。设备与设备通讯，可以不通过处理器核心、直接通过DMA控制器

等进行通讯。因此，单核处理器计算机，处理器与设备、设备与设备的通讯，可

以并行运行。因此A选项“设备间不可并行工作”是有误的。

28.在计算机中，文件是存储在。

A、磁盘上的一组相关信息的集合

B、内存中的信息集合

C、存储介质上一组相关信息的集合

D、打印纸上的一组相关数据

答案：C

解析：文件是按名存储在存储介质上的一组相关信息的结合。

29.下列四个不同数字表示的数中，数值最大的是()。

A、二进制数11011101

B、八进制数334

C、十进制数219

D、十六进制数DA

答案：A

解析：将选项中的数转换成二进制后比较，A项为11011101,B项为11011100,

C项为11011011,D项为11011010。经比较可知，A>B>C>Do故选A。

30.分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是()o

A、(100,80,90,60,120,110,130)

B、(100,120,110,130,80,60,90)

C、(100,60,80,90,120,110,130)

D、(100,80,60,90,120,130,110)

答案：C

解析:二叉排序树的特点:左子树的结点小于根结点,右子树的结点大于根结点。

由其特点得C得到的结果与其他三个序列构造的结果不同。

31.在菊花链方式中，靠近控制器的设备比远处的设备()。

A、优先级高

B、优先级相等

C、优先级低

D、不一定

答案：A

解析：在链式查询中，离总线控制部件最近的设备具有较高的优先级。

32.在同步通信中，一个总线周期的传输过程是()。

A、先传送数据，再传输地址

B、先传送地址，再传输数据

C、只传输数据

D、只传输地址

答案：B

解析：同步通信时一个总线传输周期内有4个时钟周期，第一个时钟周期CPU

发出地址信息，第二个时钟周期CPU发出读命令，输入设备在第三个时钟周期到

来之前把CPU所需的数据送到数据总线上，CPU在第三个时钟周期将总线上的数

据信息取至寄存器中，第四个时钟周期CPU撤销读命令。

33.在网络安全管理中，加强内防内控可采取的策略有（）。①控制终端接入数

量②终端访问授权，防止合法终端越权访问③加强终端的安全检查与策略管理④

加强员工上网行为管理与违规审计

A、②③

B、②④

C、①②③④

D、②③④

答案：C

解析：加强内防内控中，主要是对用户的“端准入控制、终端安全控制、桌面合

规管理、终端泄密控制和终端审计”五维化管理，因此1、2、3、4都属于内防内

控的范围。

34.数据清洗的方法不包括。。

A、缺失值处理

B、噪声数据清除

C、一致性检查

D、重复数据记录处理

答案：B

解析：数据的清洗一般针对具体的应用，因而难以归纳统一的方法和步骤，但是

根据数据不同可以给出相应的数据处理方法。①解决不完整数据的方法；②错误

值的检测及解决方法；③重复记录的检测及消除方法；④不一致的检测及解决方

法。

35.某路由器的路由表如下表所示：

目的网悟下Tt接口

03S!

169.96.40.(>25176222S2

27176333E3

0

176.44.4若路由器收到一个目的

地址为169.96.40.5的IP分组，则转发该IP分组的接口是。

A、S1

B、S2

C、S3

D、S4

答案：C

解析：169.96.40.0/27说明此网络有27位网络位，主机位有5位，所以每个子

网所能容纳的主机数量为2"二32台，所以第一个子网为160.96.40.0-160.96.4

0.31,所以169.96.40.5位于此子网中，所以会从S3接口中转发出去。

36.双端口存储器在0情况下会发生读/写冲突。

A、左端口与右端口的地址码不同

B、左端口与右端口的地址码相同

C、左端口与右端口的数据码相同

D、左端口与右端口的数据码不同

答案：B

解析：每个端口都有一套独立的读写系统，因此只有请求同一地址时才会冲突。

37.若需在0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可

选择的排序方法是()o

A、快速排序

B、堆排序

C、归并排序

D、直接插入排序

答案：C

解析：快速、堆、归并排序的平均时间均为0(nlog2n),但其中只有归并排序是

稳定的排序。

38.虚拟现实的基本特征不包括。。

A\沉浸感

B、交互性

C、虚拟性

D、构想性

答案：C

解析：虚拟现实的特征有沉浸感、交互性和构想性。

39.下面对顺序文件描述不正确的选项是()。

A、对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效

率是所有逻辑文件中最高的

B、顺序文件的一个缺点是增加或删除一个记录都比较困难

C、查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大

D、磁带只适合存放顺序文件

答案：C

解析：变长记录的顺序文件比定长记录的顺序文件开销大。

40.一条指令包括()。

A、操作码和地址码

B、信息和数据

C、时间和信息

D、以上都不是

答案：A

解析：一条指令就是给计算机的命令，必须包括操作码和地址码两部分。操作码

指出具体的命令，地址码指出执行在操作的数据和结果存放的地址。

41.某系统有n台互斥使用的同类设备，3个并发进程需要3、4、5台设备，可

确保系统不发生死锁的设备数n最小为()o

A、9

B、10

C、11

D、12

答案：B

解析：确保系统不发生死锁的设备数n最小为2+3+4+1=10。

42.显示器的灰度级是指0。

A、显示器上能显示的光点数

B、显示字符的清晰程度

C、显示器中光点亮暗的层次级别

D、显示器的亮度

答案：C

解析：显示器的灰度级是指显示器中光点亮暗的层次级别。

43.串'ababaaababaaz的next数组值为()。

A、01234567899

B、012121111212

C、011234223456

D、0123012322345

答案：C

解析:

⑴设next[l]=O,next[2=U

T«»i[iI2rT4167I8-9loii[~n

(2)当i=3.此时k=next[jT]=next[2]=l,观察S[2]与Slk](S[1D是否相等,S[2]=b,

S[l]=a,S[2]!-S[l],此时k=next[kl=O,所以next[j]=l・

aBabaaababaa

Ababaaababaa

!k-l

(3)当j=%此时k=next[jT]=next[3]=l,观察S[3]与S〔k]是否相等,S(3]=a.

S[l]=a,S[2J=SC1],所以next[j]*l=2.

ljd-3

aBabaaababaa

ababaaababaa

fk-l

(4)些j=5,此时k=nex山T]=nex*⑷=2,观察S[4]与S〔k](S〔2D是否相等.S⑶

=b.S[l]=b,S[4]=S[2],所以next[j]=k+l=3.

Ij-lM

ababaaababaa

ababaaababaa

tk=2

(5)当j=6,此时k=next(jT]=nexU5]=3.观察S[5]与S[k](S[3])是否相等,S(5)=a.

S⑶刊S[5]=S(3].所以next[j]=kH=4.

fk»2

此时可知next数组的前6项为0U2%.只有C选项符合,另外请读者自己手动算完整个

next数组的值.

44.容灾的目的和实质是0。

A、数据备份

B、心理安慰

C、保持信息系统的业务持续性

D、系统的有益补充

答案：C

解析：容灾系统是指在相隔较远的异地，建立两套或多套功能相同的IT系统，

互相之间可以进行健康状态监视和功能切换，当一处系统因意外（如火灾、地震

等）停止工作时，整个应用系统可以切换到另一处，使得该系统功能可以继续正

常工作。包括数据级容灾、应用级容灾、业务级容灾。

45.计算机中，实现计算机与外部设备之间数据交换速度最快的是（）。

A、无条件传送

B、程序查询

G中断

D、DMA方式

答案：D

解析：*在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无

条件传送、程序查询、中断和直接存储器存取(DMA)。其中前三种都是通过CPU

执行某一段程序，实现计算机内存与外设问的数据交换。只有DMA方式下，CPU

交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而DMA方式工

作时，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需

要CPU参与工作。由于DMA方式是在DMA控制器硬件的控制下实现数据的传送,

不需要CPU执行程序，故这种方式传送的速度最快。

46.在长度为n(lI>1)的()上，删除第一个元素.其时间复杂度为0(n)。

A、只有首结点指针的不带头结点的循环单链表

B、只有尾结点指针的不带头结点的循环单链表

C、只有尾结点指针的带头结点的循环单链表

D、只有头结点的循环单链表

答案：A

解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整

个链表，因此A项的时间复杂度为0(n),BCD三项的时间复杂度都为0(1)。

47.已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀

形式为0。

A、-A+B*C/DE

Bv-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

答案：D

解析：将算术表达式的前缀形式、中缀形式和后缀形式分别看成二叉树的前序遍

历、中序遍历和后序遍历，本题可转化成已知二叉树的中序遍历和后序遍历序列,

如何求出其前序遍历序列。前序遍历的顺序是根结点，左子树，右子树；中序遍

历的顺序是左子树，根结点，右子树；后序遍历的顺序是左子树，右子树，根结

点；因此后序遍历中最后访问的结点是根结点，该结点将中序遍历分成两个子序

列,分别为其左右子树的中序序列,之后递归应用这个过程,构造出一个二叉树，

前序遍历该序列，即可得到表达式的前缀形式。

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

下图所示。图中报文的协议类型是（）。

B8MC«T&>SBQQ408e«

T・S«wUa«*bt«f»Tn

/▼i・mtnocoen>dd«i।BO*Z60Mt21„SW，Tncr.in

“BW，”MX”4；“；88chon，・M0・74-Tnw.m

“■.”，《n8—，・•04Z>H，.24，・3.1M，TnO.1M

Mi・6n«82«iq>3eM84MlW，3.“7Tn47.11

UM・力1WO“—8mhMHf.MI.V.74?Tn

u>.wnwccc*BUiuoe：n：n8cZOTn•九in

n1.■力X8ZI3J，1U：840MhoMSTn6.71

ML3X0MVH-：“X•0Mlnt.345.V.M^^nw.w

$1L0“P8“q：”“84fTn•，.♦:

H>.M23MCCTy^Cu^^f：•）：•>togan«.24S.e7.x?Tn“・■】

>71.RT8CC0-Mac40«MMln，・H1・”・力，Tn8・S

M>.RMU8GM40«K>MlMt.24S.V.74t3・X】

，••♦••••frfrwH^rsrvneciw

ooiooeooMo«B01821FOMbJA<WM4110

9^8888B8■〃”“88888X

gg0C0000CO3。388R883

A、OSPF

B、DNS

GRIP

D、ARP

答案：D

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

AC地址，是典型的ARP请求。

49.关系模式至少应属于()。

A、1NF

B、2NF

C、3NF

D、BCNF

答案：A

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

50.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以

有多名职员，从职员到部门的联系类型是()。

A、多对多

B、多对一

C、一对一

D、一对多

答案：B

解析：在公司中，由于每个职员只能属于一个部门，一个部门可以有多名职员，

因此职员与部门之间是多对一关系。

51.编制计算机病毒的人，一股都为病毒程序设定了一些触发条件，例如，系统

时钟的某个时间或日期、系统运行了某些程序等。一旦条件满足，计算机病毒就

会“发作”，使系统遭到破坏。该特性属于就算计病毒的。特征。

A、繁殖性

B、隐蔽性

C、潜伏性

D、可触发性

答案：D

解析：*分析：计算机病毒的六大特征是：1,繁殖性:计算机病毒可以像生物病

毒一样进行繁殖，当正常程序运行时，它也进行运行自身复制，是否具有繁殖、

感染的特征是判断某段程序为计算机病毒的首要条件。2,破坏性:计算机中毒后，

可能会导致正常的程序无法运行，把计算机内的文件删除或受到不同程度的损坏。

破坏引导扇区及BIOS,硬件环境破坏。3,传染性:计算机病毒传染性是指计算

机病毒通过修改别的程序将自身的复制品或其变体传染到其它无毒的对象上，这

些对象可以是一个程序也可以是系统中的某一个部件。4,潜伏性:计算机病毒潜

伏性是指计算机病毒可以依附于其它媒体寄生的能力，侵入后的病毒潜伏到条件

成熟才发作，会使电脑变慢。5,隐蔽性:计算机病毒具有很强的隐蔽性，可以通

过病毒软件检查出来少数，隐蔽性计算机病毒时隐时现、变化无常，这类病毒处

理起来非常困难。6,可触发性:编制计算机病毒的人，一般都为病毒程序设定了

一些触发条件，例如，系统时钟的某个时间或日期、系统运行了某些程序等。一

旦条件满足，计算机病毒就会“发作”，使系统遭到破坏。

52.证书授权中心(CA)的主要职责是()。

A、进行用户身份认证

B、颁发和管理数字证书

C、颁发和管理数字证书以及进行用户身份认证

D、以上答案都不对

答案：B

解析：CA机构，又称为证书授证(CertificateAuthority)中心，作为电子商

务交易中受信任和具有权威性的第三方，承担公钥体系中公钥的合法性检验的责

任。CA中心为每个使用公开需钥的客户发放数字证书，数字证书的作用是证明

证书中列出的客户合法拥有证书中列出的公开密钥。

53.按照二叉树的定义，具有3个结点的二叉树有()种。

A、3

B、4

C、5

D、6

答案：C

n个结点构成的二叉树共有=娱/4=>5种.

解析：

54.射频识别技术属于物联网产业链的()环节。

A、标识

B、感知

C、处理

D、信息传送

答案：A

线射频技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据,

而无需识别系统与特定目标之间建立机械或光学接触。

55.栈和队列的共同点是()。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

答案：C

解析：栈和队列都是运算受限的线性表，只允许在表端点处进行操作。

56.DBMS的恢复管理子系统保证了事务的()。

A、独立性实现

B、一致性实现

C、隔离性实现

D、持久性实现

答案：D

解析：DBMS的恢复管理子系统保证了事务的持久性实现。

57.()分析法实际上是一个模板匹配操作，匹配的一方是系统设置情况和用户

操作动作，一方是已知攻击的签名数据库。

A、签名分析法

B、统计分析法

C、数据完整性分析法

D、以上都正确

答案：A

解析：签名分析实际是一个模板匹配操作。

58.网络层的主要目的是。。

A、在邻接节点间进行数据报传输

B、在邻接节点间进行数据报可靠传输

C、在任意节点间进行数据报传输

D、在任意节点间进行数据报可靠传输

答案：D

解析：本题考查的是网络层的功能。网络层是OSI参考模型中的第三层，介于传

输层和数据链路层之间，它在数据链路层提供的两个相邻端点之间的数据帧的传

送功能上，进一步管理网络中的数据通信，将数据设法从源端经过若干个中间节

点传送到目的端，从而向运输层提供最基本的端到端的数据传送服务。网络层的

目的是实现两个端系统之间的数据透明传送。

59.在SQLServer中删除触发器用（）。

A、DELETE

B、DROP

C、DELALLOCATE

D、ROLLBACK

答案：B

解析：基本语句如下：droptriggertrigger_name

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

说()

A、误码率越低越好

B、误码率越高越好

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

D、误码率高低关系不大

答案：C

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

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

61.两个字符串相等的充要条件是。。

A、两个字符串的长度相等

B、两个字符串中对应位置上的字符相等

C、同时具备A和B两个条件

D、以上答案都不对

答案：C

解析：字符串长度相同且对应位置字符相同（即ASCII码相同）。

62.截断二进制指数类型退避算法解决了。。

A、站点检测到冲突后延迟发送的时间

B、站点检测到冲突后继续等待的时间

C、站点是如何对冲突进行检测

D、站点如何避免冲突

答案：A

解析：截断二进制指数类型退避算法解决了站点检测到冲突后延迟发送的时间。

63.一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页表长度

是

A、2的8次方

B、2的16次方

C、2的24次方

D、2的32次方

答案：C

解析：段地址为32位二进制数，其中8位表示段号，则段内偏移量占用32-8二2

4位二进制数，故最大段长为224。

64.对一个A类网络，如果指定的子网掩码为255.255.192.0,则该网络被划分

为(29)个子网。

A、128

B、256

C、1024

D、2048

答案：C

以下算法中加下划线语句的执行次故为().

intm=O»i,j：

for(isI；i<=n：i++)

for(j=I；j<=2*i；j++)

AN(N+1)

BN

CN+l

Dn

65.

A、A

B、B

C、C

D、D

答案：A

之力=之2/==n(n+1)•

m”语句的执行次数为

解析:

66.设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法

查找值为24的元素需要经过3次比较。

A、4

B、2

C、3

D、1

答案：C

解析：二分查找法的每一次查找都要与中间值进行比较，所以24第一次与35

比较，因为24小于35,所以接下来在35的左半部分中进行查找，左半部分的

中间值为18,4大于18,接下来去18的右半部分查找，24与24进行比较，此

时，查找成功，共比较了3次。

67.在windows中，使用()命令可以测试指定的非本机配置的DNS解析是否正常。

Axnetstat

B、nslookup

C、route

D、ping

答案：B

解析：nslookup可以查询指定DNS是否工作正常，ping只能检查本机所配置的

C:\Users\Administrator>nslookup

默认服务器：UnKnown

Address：202.197.120.2

>server114.114.114.114

默认服务器：publicl.114dns.com

Address：114.114.114.114

>www.haol23.com

服务器：publicl.114dns.com

Address:114,114.114.114

斐班威应答：

名称：hao123.n.shifen.com

Address:180,149.132.3

Aliases：www.haol23.com

DNS是否正常。>

68.磁盘存储器的记录方式采用()o

A、归零制(RZ)

B、不归零制(NRZ)

C、调频制(FM)

D、调相制(PM)

答案：C

解析：磁盘存储器的记录方式采用调频制(FM)。

69.下列关于PCI总线的说法中错误的是0。

A、PCI总线采用集中式总线判优控制方式

BxPCI总线是一种16位的并行总线

C、PCI总线具有自动配置能力

D、PCI总线在PC机中得到了广泛的使用

答案：B

解析：PCI总线是一种32位或64位的并行总线。

70.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多

A

B

Clog^n+l

Dlogj(n>l)

比较次数不超过0。

A、A

B、B

C、C

D、D

答案：C

解析：利用二分查找法最多Iog2n+1次。

71.设机器数字长8位(舍1位符号位)，若机器数BAH为原码，算术左移I位和

算术右移1位分别得()。A.F4H,EDHB.B4H,6DH

A、F4

B、9DH

C、B5

D、EDH

答案：C

原聒、右移均补0,且符号位不变(注意与补码移位的区别),BAH-(10111010)r算术

解析.左移1位得(11110100)产算术右移1位得(10011101)2=9OH.

72.如果WindowsXP没有安装IPv6协议栈，那么在cmd命令行窗口中，输入(5

8)命令将会给WindowsXP安装好IPv6协议栈。

A、ipv6instaII

B、ipv6if

C、ipv6uninstaII

D、ipv6rt

答案：A

解析：WindowsXP仿真DOS界面下，敲入“ipv6instaII”实现IPv6协议安装。

若敲入Mipv6uninstalT,可以卸载IPv6协议。

如下图所示一株二叉排序树，其不成功的平均查找长度为（）.

A

73.

A、21/7

B、28/7

C、15/6

D、21/6

答案：B

不带数字的结点为查找不成功的位■（如下图所示）,其平均查找长度可遹过下面的检索

树进行计算।

A

OO®O

6b

解析：可以计算得到,平均查找长度为，（3*2+4*3+5*2）77=28/7.

74.在广域网中，通信子网主要包括（）。

A、传输信道和终端设备

B、转接设备和传输信道

C、转接设备和终端设备

D、以上都不是

答案：B

解析：终端是资源资源子网的设备。终端可以理解为计算机或其他的设备。通信

子网主要是负责数据的通信所以B选项正确。

75.计算机操作的最小时间单位是

A、时钟周期

B、指令周期

C、CPU周期

D、外围设备

答案：A

解析：时钟周期也称为振荡周期，定义为时钟频率的倒数。时钟周期是计算机中

最基本的、最小的时间单位。

76.某DRAM芯片，其存储容量为512Kx8位，该芯片的地址线和数据线数目为

A、8,512

B、512,8

C、18,8

D、19,8

答案：D

解析：512Kx8位的512K代表存储单元个数，地址线的作用就是区分这些存储

单元，512K=219,故需要19根地址线。512Kx8位的8表示一个存储单元的数

据位数，也就是一个存储单元里存储了8位数据，故需要8根数据线。

77.计算机中机械硬盘的性能指标不包括（）；其平均访问时间等于（请作答此

空）。

A、磁盘转速+平均等待时间

B、磁盘转速+平均寻道时间

C、平均数据传输时间+磁盘转速

D、平均寻道时间+平均等待时间

答案：D

解析：机械硬盘的主要性能指标有磁盘转速、容量、平均寻道时间等，通常所谓

的7200转，2TB的硬盘就是指的其主要性能。平均访问时间指磁头找到指定数

据的平均时间，通常是平均寻道时间和平均等待时间之和

78.常用于大型计算机的控制方式是（）。A.程序中断控制

A、DM

B、

C、程序直接控制

D、通道方式

答案：D

解析：通道方式经常用于大型计算机的控制。

79.在常用的描述二叉排序树的存储结构中，关键字值最大的结点的（）。

A、左指针一定为空

B、右指针一定为空

C、左右指针均为空

D、左右指针均不为空

答案：B

解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左

子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不

空，则右子树上所有结点的值均大于它的根结点的值；③它的左右子树也分别为

二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定

为空，左指针却不一定为空。

80.下列说法中，不正确的是

A、概念模型与数据模型无关，比模式更抽象

B、视图也是一种数据库安全性控制的方法

C、安全性可防范非法用户和非法操作.完整性可防范不合语义的数据

D、SQL语言不是完备的关系数据语言

答案：D

解析：所谓完备的关系数据语言是指能够实现关系代数的五和基本操作的关系数

据语言。SQL语言也能够实现关系代数的五种基本操作，因此，SQL语言是完备

的关系数据语言。

81.以下叙述中（）是错误的。

A、取指令操作是控制器固有的功能，不需要在操作码控制下完成

B、所有指令的取指令操作都是相同的

C、在指令长度相同的情况下，所有指令的取指操作都是相同的

D、一条指令包含取指、分析、执行三个阶段

答案：B

解析：取指令阶段是将一条指令从主存中取到指令寄存器的过程。若为双字长指

令，则(PC)+2,(PC)为程序计数器PC中的数值，用来指示当前指令在主存中的

位置。当一条指令被取出后，PC中的数值将根据指令字长度而自动递增。若为

单字长指令，则字0+1°

82.TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(31)o

A、TCP

B、IP

C、SNMP

D、ICMP

答案：D

解析：TCP在互联网中为应用程序提供可靠的端点间的字节流服务，是一个可靠

的数据传输协议，工作在传输层。IP是TCP/IP协议集的核心，传输层上的数据

信息和网络层上的控制信息都以IP数据包的形式传输，IP实现的是无连接、不

可靠的数据包服务。SNMP即简单邮件传输协议，用于邮件的传输，是应用层的

一个应用协议。ICMP通常被认为是网络互联层的协议，更确切地说，是工作在I

P之上又不属于传输层的协议。网络互联层和传输层的协议实体调用ICMP消息

来传送一些控制信息，如报告差错或提供有关意外情况。ICNP消息是封装在IP

数据包中传输的。

83.有n个记录的文件，若关键字位数为d,基数为r,则基数排序共需进行()

遍分配与收集。

A、n

B、r

C、d

D、d+r

答案：C

基数排序以r为基数的最低位优先排序的思想是，假设线性表由结点序列

丽,四•…，Ar,构成,每个结点4的关健字由d元组（k,k....k,k）组成,其中0

<k<r-l（CKj<n,0<i<d-U在排序过程中,使用一个队列Qo,Qr…，Q,r，排

序过程就是时i=0.1,d-1.侬次做一次分配和一次收集.所以共需进行d次通分配

与收照

解析：

84.大数据的核心就是（）。

A、告知与许可

B、预测

C、匿名化

D、规模化

答案：B

解析：大数据的核心就是预测。大数据（bigdata）,指无法在一定时间范围内

用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有

更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资

产。

85.零地址的运算类指令在指令格式中不给出操作数地址，参加运算的两个操作

数来自（）。

A、累加器和寄存器

B、累加器和暂存器

C、堆栈的栈顶和次栈顶单元

D、暂存器和堆栈的栈顶单元

答案：C

解析：零地址运算类指令的两个操作数均来自于堆栈，分别在栈项和次栈顶单元

86.在指令系统设计中，采用扩展操作码的设计，目的是0

A、保持指令长度不变的情况下增加指令寻址空间

B、减少指令字长度

C、增加指令字长度

D、保持指令长度不变的情况下增加指令数量

答案：D

解析：扩展操作码是一种优化技术，它使操作码的长度随地址码的减少而增加，

不同地址的指令可以具有不同长度的操作码。

87.华为路由的serial口默认封装的协议是()。

A、PPP

B、HDLC

C、ARP

D、IGMP

答案：A

解析：华为路由的serial口默认封装的协议是PPP。

88.在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终

止位，每秒钟传送200个字符，采用4相位调制，则有效数据速率为()。

Av700b/s

B、1000b/s

C、1400b/s

D、2000b/s

答案：C

89.以太网媒体访问控制技术CSMA/CD的机制是（）。

Av争用带宽

B、预约带宽

C、循环使用带宽

D、按优先级分配带宽

答案：A

解析：CSMA/CD技术是争用带宽，令牌环网和令牌总线网是循环式，星型总线型

是预约式。

90.数据库应用系统在社会各领域都具有重要的使用意义和价值，下面描述不正

确的一项是（）

A、能够存储大量的数据，应用共享性好

B、不会产生冗余数据，避免产生垃圾信息

C、检索统计准确、迅速、高效

D、管理操作方便、快捷，数据维护简单、安全

答案：B

解析：任何数据库都不能做到杜绝冗余，即做到不重复存储。能做到的仅仅是减

少几余O

91.以太网控制策略中有（请作答此空）种监听算法，其中有一种是若信道空闲，

立刻发送数据，若忙则后退一个随机时间继续监听，该算法的主要特点是（）

A、2

B、3

C、4

D、5

答案：B

解析：以太网控制策略中有三种监听算法，分别为非坚持型监听算法、1-坚持型

监听算法，和p坚持型监听算法。非坚持型监听算法介质利用率低，减少了冲突

概率。

92.CSMA/CD是在IEEE802.3中制定的访问控制方式，其中的CSMA指的是（43）,

CD指的是（44）,当侦听到冲突时，采用（45）继续侦听，发现冲突后采用的

退避算法是（46）o

A、呼叫设备

B、激光唱盘

C、冲突检测

D、码分

答案：C

93.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

AO(nlogHi)

BO(N+1)

CO(logjn)

D0(nJ)

A、A

B、B

C、C

D、D

答案：D

A,自接插入排序算法的时间复杂度为o(/)。

解析：

94.$川「属于0$1/1^的()协议。

A、管理层

B、应用层

C、传输层

D、网络层

答案：B

解析：SNMP是简单网络管理协议，主要用于网络管理进程与被管设备之间的通

信，是一个应用层的协议。

95.数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(),

加密的算法是(请作答此空)

A、SHA-I

B、RSA

C、DES

D、3DES

答案：B

解析：数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法

是SHA-1,加密的算法是RSA。

96.节拍电位是指机器周期内部的时序信号，通常和()一致。

A、主存存取周期

B、时钟周期

GCPU周期

D、指令周期

答案：B

解析：CPU周期也称为机器周期，一个机器周期包含若干个时钟周期，也常称为

节拍电位。

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

A、希尔选择

B、冒泡排序

C、归并排序

D、堆排序

答案：C

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

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

98.若计算机中地址总线的宽度为24位，则最多允许直接访问主存储器()的物

理空间(以字节为单位编址)。

A、8MB

B、16MB

C、8GB

D、16GB

答案：B

解析：简单计算，2^24=16M

99.在数据传输系统中用来描述二进制码元被传错概率的术语是。

A、误码率

B、丢包率

G延迟

D、带宽

答案：A

解析：误码率是衡量数据在规定时间内数据传输精确性的指标。误码率二传输中

的误码/所传输的总码数*100凯

100.IPv6地址长度为。位。

A、32

B、64

C、128

D、256

答案：C

101.系统调用是由操作系统提供的内部调用，它（）。

A、直接通过键盘交互方式使用

B、只能通过用户程序间接使用

C、是命令接口中的命令使用

D、与系统的命令一样

答案：B

解析：系统调用提供了操作系统与应用程序之间的接口，应用程序通过系统调用

实现其与OS的通信，并取得服务，故选B。

102.在TCP/IP参考模型中，提供可靠的端到端服务的层次是

A\会话层

B、表示层

C、互联层

D、传输层

答案：D

解析：传输层提供应用程序间的通信。其功能包括：一、格式化信息流；二、提

供可靠传输。

103.在计算机的存储器中表示时，各元素的物理地址和逻辑地址的相对顺序相同

并且是连续的称之为()。

A、逻辑结构

B、顺序存储结构

C、链式存储结构

D、以上都对

答案：B

解析：顺序存储结构是一种直接映射。这种结构把逻辑上相邻的元素存储在物理

位置上相邻的存储单元里，直接反映数据元素之间的逻辑关系。

104.在解决计算机主机与打E[1机之间速度不匹配问题时通常设置一个打印数据

缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出

数据打印。该缓冲区应该是一个()结构。

A、栈

B、队列

C、数组

D、线性表

答案:B

解析：对于请求打印机的任务，应该满足先请求先处理，即先进先出，满足队列

的性质。

105.以下应用了数据库系统的是()。

A、人事系统

B、财务系统

C、超市系统

D、以上都是

答案：D

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

106.变址寻址方式中，操作数的有效地址等于0。

A、基值寄存器内容加上形式地址

B、变址寄存器内容加上形式地址

C、堆栈指示器内容加上形式地址

D、程序计数器内容加上形式地址

答案：B

解析：常见的寻址方式有立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器

间接寻址、相对寻址和变址寻址等。其中，在立即寻址方式中，操作数包含在指

令中；在直接寻址方式中，操作数存放在内存单元中；在寄存器寻址方式中，操

作数存放在某一寄存器中：在间接寻址方式中,指令中给出了操作数地址的地址;

在相对寻址方式中，在指令地址码部分给出一个偏移量（可正可负）；在变址寻址

方式中，操作数地址等于变址寄存器