2022年国家电网公司招聘（计算机类）考试（统考）题库

2022年国家电网公司招聘（计算机类）考试

（统考）题库（完整版）

一、单选题

1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲

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

数据。该缓冲区的逻辑结构应该是（）

A、栈

B、队列

C、树

D、图

答案：B

解析：主机将数据依次写入，打印机依次取出，应该属于先进先出的特点，既使

用的逻辑结构是队列。

2.虚拟现实的基本特征不包括（）。

Ax沉浸感

B、交互性

C、虚拟性

D、构想性

答案：C

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

3.Windows下进程和线程的描述，哪个是正确的（）。

A、操作系统的一个程序必须有一个进程，但是不必须有一个线程

B、进程比线程更小

C、线程必从属于一个进程

D、线程可以更改从属的进程

答案：C

解析：在引入线程的系统中，一个进程至少有一个线程，线程作为调度和分派的

基本单位，A选项错误；线程比进程更小，B选项错误；线程必从属于一个进程，

C选项正确；线程被创建后，其从属的进程是固定不变。

4.采用幅度-相位复合调制技术，由4种幅度和8种相位组成16种码元，若信道

的数据速率为9600b/s,则信号的波特率为（）Baudo

A、600

B、1200

C、2400

D、4800

答案：C

解析：采用幅度-相位复合调制技术构成了16种不同的码元，所以可以携带二4

个bit位。所以波特率二数据速率/4=2400Baud。

5.设CPU与I/O设备以中断方式进行数据传送，CPU响应中断时，该I/O设备接

口控制器送给CPU的中断向量表（中断向量表存放中断向量）指针是0800H,0800

H单元中的值为1200H。则该"0设备的中断服务程序在主存中的入口地址为（）。

A、0800H

B、0801H

Cv1200H

D、1201H

答案：C

解析：中断向量即是中断服务程序的入口地址。

6.推出系列机的新机器，不能更改的是（）。

A、数据通路宽度

B、存储芯片的集成度

C、原有指令的寻址方式和操作码

D、系统总线的组成

答案：C

解析：新机器对计算机速度有一定的调整，但是对原有的指令不做大的调整，所

以寻址方式不做变化。

7.提高链路速率可以减少数据的。。

A、传播时延

B、排队时延

C、等待时延

D、发送时延

答案：D

解析：传播时延二信道长度/电磁波在信道上的传播速率。在链路中，比特都是按

照相同的速度（光速）物理传播的，故在信道长度不变的情况下，提高链路速率

并不能减小传播时延。发送时延二数据帧长度（b）/信道带宽（b/s）,可通过提

高信道带宽降低发送时延。

8.SQLServer的身份验证模式包括WINDOWS身份验证模式和()。

A、用户验证模式

B、账号验证模式

C、混合验证模式

D、DNA验证模式

答案：C

解析：在安装过程中，必须为数据库引擎选择身份验证模式。可供选择的模式有

两种：Windows身份验证模式和混合模式。Windows身份验证模式会启用Window

s身份验证并禁用SQLServer身份验证。混合模式会同时启用Windows身份验证

和SQLServer身份验证。Windows身份验证始终可用，并且无法禁用。

9.关系模型数据库管理系统中所谓的关系是指。。

A、各条记录中的数据彼此有一定的关系

B、一个数据库与另一个数据库之间有一定的关系

C、数据模型符合满足一定条件的二维表格式

D、数据表中各个字段彼此有一定的关系

答案：C

解析：关系是指符合满足一定条件的二维表格式。

10.浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差

又趋于零的方法是()。

A、ROM查表法

B、“恒置1”法

C、截断法

D、舍人法

答案：B

解析：“恒置1”法的运算过程为：结果为10.0101,10是不允许的，进行右规，

11.00101（最后1省去），11.0010,将最后1位置1,则结果是11.0011。最后的

结果是偏小了。

11.在下面关于RISC指令系统不正确的表述是（）。

A、选取使用频率低的一些复杂指令，指令条数多

B、指令长度不固定

C、指令格式种类多

D、只有取数/存数指令访问存储器

答案：A

解析：RISC结构的最大特点是指令系统简单。其设计原则是使计算机的结构更

加简单、更加合理，使系统达到最高的有效速度。RISC技术的特点是：（1）采用

高效的流水线操作。（2）指令格式的规格化和简单化。（3）采用面向寄存器堆的指

令。（4）采用装入/存储指令结构。

12.某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁

的最大并发进程数为（）。

A、2

B、3

C、4

D、5

答案：C

解析：若最大进程数为5个，则至少需要5X(37)+141个同类资源，若最大进

程数为4个，则至少需要4X(3T)+1=9个同类资源，依据题意可满足，故选C。

13.若做好网络配置后不能进入Internet服务,ping127.0.0.1是通过的,ping

网关不通。以下结论(29)是不正确的。

A、本机的TCP/IP已经正确地安装

B、本机的TCP/IP没有正确地安装

C、网关没有正确地配置

D、网关没有打开

答案：B

14.(3)采用不同频率的信号在同一信道上传输数据。

A、空分多路复用

B、时分多路复用

C、频分多路复用

D、码分多址

答案：C

解析：频分多路复用采用不同的载波频率进行调制来实现

15.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度

为()

A、0(n)

B、0(n2)

C、0(nlog2n)

D、0(1og2n)

答案：D

解析：log2n是树高。

16.若浮点数用补码表示，则判断运算结果是否为规格化数的方法是。

A、阶符与数符相同为规格化数

B、阶符与数符相异为规格化数

C、数符与尾数小数点后第一位数字相异为规格化数

D、数符与尾数小数点后第一位数字相同为规格化数

答案：C

解析：若浮点数用补码表示，符号位与小数点后的第一位不等的数就是规格化的

数。

17.以下关于TCP/IP协议栈中协议和层次对应关系的叙述中，正确的是()o

ATFTP

1〕DP]TCP

ARP

BRIPTelnet

:UDP:TCP

।ARP|

cHTTPSW1P

|TCP|UDP]

IP

DSMTPFTP

-DPTCP~

IP

A、A

B、B

C、C

D、D

答案：C

解析：UDP、TCP协议基于IP协议。

18.对于两个并发进程，设互斥信号量为S,若SR,则（）。

A、表示没有进程进入临界区

B、表示有一个进程进入临界区

C、表示有一个进程进入临界区，另一个进程等待

D、表示两个进程进入临界区

答案：B

解析：由信号量机制可知，若S=0,表示有一个进程进入临界区。

19.在实际数据备份工作中，通常会根据具体情况，采用几种不同备份方式的组

合，如每天做0,周末做完全备份，月底做完全备份，而年底再做完全备份。

A、完全备份

B、软备份和硬备份

C、增量备份或差别备份

D、按需备份

答案：C

解析：完全备份需要时间较长，适宜一周进行一次。增量备份或差别备份可以每

天进行。

20.计算机系统总线包括①地址总线、②数据总线和⑨控制总线。若采用DMA方

式传送数据，需要DMA控制器控制的是()。

A、①②

B、②③

C、①⑧

D、①②③

答案：D

解析：在DMA传送过程中，DMA控制器将接管CPU的地址总线、数据总线和控制

总线，CPU的主存控制信号被禁止使用。而当DMA传送结束后，将恢复CPU的一

切权力并开始执行其操作。由此可见，DMA控制器必须具有控制系统总线的能力,

即能够像CPU-样输出地址信号，接收或发出控制信号，输入或输出数据信号。

21.若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中

02、03阶段分别使用的应用层协议可以是()o

用户1的刖户2的

用户1・的・善•・种・务，用户2

A、SMTP、SMTP、SMTP

B、POP3、SMTP、POP3

C、POP3、SMTP、SMTP

D、SMTP、SMTP、POP3

答案：D

解析：从邮件发送方发邮件到发送邮件服务器使用的是SMTP协议，从发送邮件

服务器到接收邮件服务器使用的仍是SMTP协议，接收方从接收邮件服务器获取

邮件使用的是POP3协议。

22.若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。

A、BCAGFED

B、DAEBCFG

C、ABCDEFG

D、BCAEFGD

答案：B

解析：由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。

23.从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模型时，该关

系模式的关键字是（）。

A、M端实体的关键字

B、N端实体的关键字

C、M端实体关键字与N端实体关键字组合

D、重新选取其他属性

答案：C

解析：从E-R模型关系向关系模型转换时，一个M：N联系转换为关系模型时，

该关系模式的关键字是M端实体关键字与N端实体关键字组合。

24.页式虚拟存储管理中，使页冲突概率最低的地址映象方式是（）。

A、段相联映象

B、组相联映象

C、全相联映象

D、直接映象

答案：C

解析：直接映象是固定的映象关系，通过映象关系式直接得出地址；全相联映象

是灵活性大的映象关系，它允许主存中每一字块映射到Cache中的任何一块位置

上；组相联映象是直接映象和全相联映象的一种折中，它将Cache分为Q组，每

组有R块,组间直接映象，组内全相联映象。因此页冲突率最低的是全相联映象。

设栈S和队列Q的初始状态为空，元素G、G、。、为、e6依次通过枝S,一个元素

出栈后即进入队列Q,若6个元素出队的顺序是ee、e5,eb则栈S的容量

25.至少应该是（〃

A、6

B、4

C、3

D、2

答案：C

由于队列具有先进先出性，所以,此题中队列形同虚设,即出栈的顺序也是。2、。、e3、

“、.、«1•

解析：

26.在计算机网络分类中，覆盖范围最小的网络类型是

A、广域主干网

B、高速局域网

C、个人区域网

D、宽带城域网

答案：C

解析：在计算机网络分类中，覆盖范围由小到大依次为：个人区域网，高速局域

网，宽带城域网，广域主干网。

27.SQL的SELECT语句中，"HAVING条件表达式”用来筛选满足条件的（）。

A、行

B、歹IJ

C、关系

D、分组

答案：D

解析：Select语句中，Having一般用在GROUPBY子句中，输出满足条件的组。

28.以下关于TCP/IP协议和层次对应关系的表示，正确的是()o

AIfTTPSNMP

TCPUDP

IP

BFTPTctae<

UDPTCP

ARP

CHTTPSMTP

TCPUDP

IP

DSMTPFTP

UDPTCP

ARP

A、A

B、B

C、C

D、D

答案：A

解析：HTTP,FTP,Telnet,SMTP是基于TCP的协议，SNMP是基于UDP的协议。在

TCP/IP协议栈中传输层有TCP协议和UDP协议2种，下层是IP协议。

29.就微命令的编码方式而言，若微操作命令的个数已确定，则()。

A、直接表示法比编码表示法的微指令字长短

B、编码表示法比直接表示法的微指令字长短

C、编码表示法与直接表示法的微指令字长相等

D、编码表示法与直接表示法的微指令字长大小关系不确定

答案：B

解析：编码表示法是把一组互斥性的微命令信号组成一个小组（即一个字段），然

后通过小组译码器对每一个微命令信号进行译码，译码的输出作为操作控制信号。

与直接表示法比较，编码表示法具有可使微指令字大大缩短，节省控制存储器容

量的优点，但由于增加了译码电路，所以执行速度稍慢。

30.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“部

门”关系中，因哪个属性而使它不满足第一范式（）。部门（部门号，部门名，

部门成员，部门总经理）

A、部门总经理

B、部门成员

C、部门名

D、部门号

答案：B

解析：关系模式的规范化理论，所有的关系模式最低达到第一范式（1NF）,第

一范式要求就是每个属性都是不可再分，而部门成员还可以继续再分为部门总经

理、部门普通员工等。

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

A、广度优先遍历算法

B、深度优先遍历算法

C、求关键路径的方法

D、求最短路径的方法

答案：B

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

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

32.查询命令如下：Select学号,成绩*0.8as期末成绩From成绩Orderby成绩D

ESC,学号；正确的说法是()o

A、查学生成绩，并将成绩乘以系数0.8,结果按成绩降序、学号降序排列

B、查学生成绩，并将成绩乘以系数0.8,结果按成绩降序、学号升序排列

C、查学生成绩,并将成绩乘以系数0.8,结果按成绩升序、学号升序排列

D、查学生成绩,并将成绩乘以系数0.8,结果按成绩升序、学号降序排列

答案：B

解析：Select学号，成绩*0.8as期末成绩From成绩Orderby成绩DESC,学号;

该语句是查询学生成绩，并将成绩成0.8。结果是按照成绩的降序排列，学号未

指定，故默认是升序排列。选B。

33.在操作系统中，用户在使用I/O设备时，通常采用()

A、物理设备名

B、逻辑设备名

C、虚拟设备名

D、设备牌号

答案：B

解析：系统的设备分配程序是根据物理设备名来分配设备的，但为了获得设备的

独立性，在应用程序中应使用逻辑设备名请求l/0o

34.采用开放定址法处理散列表的冲突时，其平均查找长度()。

A、与链接法处理冲突相同

B、高于二分查找

C、低于链接法处理冲突

D、高于链接法处理冲突

答案：D

解析：开放定址法处理冲突的平均查找长度高于链接法。

35.若某存储器存储周期为250ns,每次读出16位，则该存储器的数据传输率是

A4X106B/S

B4MB/S

CSXKfB/s

DSXl^/s

Oo

A、A

B、B

C、C

D、D

答案：C

计算的是存储器的带宽,每个存储周期读出16bg2B.故而数据传输率是2B（2SOX

即本题中8MBs£8X1024x1024B$.

注意।通常,敌据传轿率中的M指的是106而非220・一般二进制衷示的K、M仅用于

存储容量相关计算.

解析：

36.在微程序控制中，机器指令和微指令的关系是（）。

A、每一条机器指令由一条微指令来解释执行

B、每一条机器指令由一段微指令序列来解释执行

C、一段机器指令组成的工作程序，可由一条微指令来解释执行

D、一条微指令由若干条机器指令组成

答案：B

解析：程序由机器指令组成，机器指令由微程序组成，微程序由微指令组成。所

以每一条机器指令由一段微指令序列来解释执行。

37.如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进

行()等阶段的处理。

A、预处理、汇编和编译

B、编译、链接和汇编

C、预处理、编译和链接

D、编译、预处理和链接

答案：C

解析：要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行

预处理、编译和链接等阶段的处理，产生可执行文件加载至内存后执行。

38.有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素

在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列非空，则

计算队列中元素个数的公式应为。。

Ax(m+r-f)modm

B、r-f

C、(m-r+f)modm

D、(m-r-f)modm

答案：A

解析：当对头指针和队尾指针分别指向头节点和尾结点的下一个结点时，计算元

素个数可以使用(m+r-f)modm公式来计算。

39.我们所说的个人台式商用机属于0

A、巨型机

B、中型机

C、小型机

D、微型机

答案：D

解析：微型计算机简称“微型机”“微机”，由于其具备人脑的某些功能，所以

也称其为“微电脑”。微型计算机是由大规模集成电路组成的、体积较小的电子

计算机。它是以微处理器为基础，配以内存储器及输入输出（I/O）接口电路和相

应的辅助电路而构成的裸机。

40.在键盘接口中设置移位寄存器是为了实现（）。

A、串一并转换

B、并一串转换

C、字节一字转换

D、字一字节转换

答案：A

解析：键盘的输入是一位进行的，但传入主存的信息是并行的，所以，键盘接口

必须实现串行到并行的转换。

41.运行（）命令后，显示本地活动网络连接的状态信息。

A、tracert

B、netstat

C\routeprint

D、arp

答案：B

解析：使用netstat-an可以检查本地网络连接情况。

理员.C:\Windows\tyitem32\cnxfexe

・•

C：MJsers>Hdnlnistr«tor>natstat-in

勒却

协议本地地址外部地址状态

TCP0.8.0.0:135H.0.H0HLISTEMING

TCP0.8.0.B：445B.00H0LISTENING

TCP0.0.0.8:8082B.fl000LISTENING

TCP8.0.0.8:13757B.HH00LISTENIHG

TCP0.0.0.0:391718.0B0eLIKTENIHG

TCP0.0.0.0:39172B.flHHHLISTENING

TCPe.e.e.0：49iS2e.ee00LISTENING

TCP0.H.0.8：491S3B.0HBHLISTEH1NG

TCP0.0.0.0:49154B.0000LISTENING

1TCP0.8.0.0:49157B.00B0LISTENING

TCP0.0.0.0:49161B.0HRHLISTENING

TCPi27.e.B.i：*t3eee.e008LISTENING

TCP127.0.0.1:43010.0HH8LISTENING

TCP:10101e.e0H0LISTENING

TCP127.0.0.1:4916312?H01:49164ESTABLISHED

TCP127.0.0.1:49164127RH1X9163ESTABLISHED

TCP127.0.0.1:49165127001:49166ESTABLISHED

TCP127.0.0.1:491661270H1X9165ESTABLISHED

TCP127.0.0.1:49167127001:49168ESTABLISHED

TCP127.0.0.1：49i68127001:49167ESTABLISHED

42.下列四种排序中（）的空间复杂度最大。

A、插入排序

B、冒泡排序

C、快速排序

D、归并排序

答案：D

时闫直硕亶中耳

)1序方法■E

警均情况filfflIM吊体情况tin/yB

U。⑴wr

・入第/

■hellKM0(A)OU)rwr

直接次算0<n00，n，)0(1)

说算1•方

♦冷库OMU0(1)rar

0(A^>0\fv0(n)0(1)嫌定

g•，力

怏建林小OCnlo.Q0(A1”Q)OCn1)0<nl^a)不•龙

日弁羚再o(ni“aO(nlog/v)o(Ai”m0(1)it定

O(d(r*n))(XrtKn1

解析:

43.磁盘存储器的等待时间是指。。

A、磁盘旋转一周所需的时间

B、磁盘旋转半周所需的时间

C、磁盘旋转2/3周所需的时间

D、磁盘旋转1/3周所需的时间

答案：B

解析：磁盘访问时间包括寻道时间和旋转延迟时间。寻道时间是将磁头定位到所

要求的磁道上所需的时间;旋转延迟时间是寻道完成后到该道上需要访问的区域

到达磁头下的时间。这两个时间都与磁头和数据的位置有关，是随机变化的，因

此一般用平均值表示，即将磁盘旋转半周的时间定义为磁盘存储器的等待时间，

也称为磁盘的寻址时间。

44.远程主机使用的应用层协议为

A、TeInet

B、SNMP

C、FTP

D、SMTP

答案：A

解析：Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标

准协议和主要方式。在终端使用者的电脑上使用telnet程序，可以用它连接到

服务器。终端使用者可以在telnet程序中输入相关命令，这些命令会在服务器

上运行，就像直接在服务器的控制台上输入一样。

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

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

Av多对多

B、一对一

C、一对多

D、多对一

答案：D

解析：对象的对应关系中有一对一，多对一，一对多，多对多四种，题目中职员

为单一的，而一个部门可拥有多个不同的职员，所以职员到部门是多对一的关系。

即多个职员同属一^部门。

46.不同信号在同一条信号线上分时传输的方式称为()。

A、总线复用方式

B、并串行传输方式

C、并行传输方式

D、串行传输方式

答案：A

解析：串行传输是指数据的传输在一条线路上按位进行。并行传输是每个数据位

都需要单独一条传输线，所有的数据位同时进行传输。不同信号在同一条信号线

上分时传输的方式称为总线复用方式。

47.在SQL语言中，用GRANT/REVOKE语句实现数据库的（）。

A、并发控制

B、安全性控制

C、一致性控制

D、完整性控制

答案：B

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

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

48.配置交换机时，以太网交换机的Cons。Ie端口连接（）。

A、广域网

B、以太网卡

Cv计算机串口

D、路由器SO口

答案：C

解析：配置交换机时，以太网交换机的Console端口连接计算机串口。

49.IPv6首部的长度是（）字节。

A、5

B、20

C、40

Dv128

答案：C

解析：IPv6首部中的基本长度是40字节。

50.()是存储在计算机内有结构的数据的集合。

A、数据结构

B、数据库

C、数据库管理系统

D、数据库系统

答案：B

解析：数据库指的是以一定方式储存在一起、能为多个用户共享、具有尽可能小

的冗余度的特点、是与应用程序彼此独立的数据集合。

51.SQL语言允许使用通配符进行字符串匹配的操作，其中“%”可以表示()

A、零个字符

B、1个字符串

Cv多个字符串

D、以上都是

答案：D

解析：百分号可以代表任意长的字符。SQL通配符必须与LIKE运算符一起使用。

52.用户U有4000台主机，分配给他16个C类网络。则该用户的地址掩码为—

A、255.255.255.0

B、255.255.250.0

G255.255.248.0

D、255.255.240.0

答案：D

解析：4000台主机需要的最小数量（2的N次方）二4096,二2F2.因此主机bit

就是12bit。在第三字节：需要12-8=4bit（主机bit12,减去第4字节：8bit）。

因此第三字节：的子网规模二2八4二16.子网掩码中非0非255的值二25676=240.

53.一切皆可连，任何数据之间逻辑上都有可能存在联系，这体现了大数据思维

维度中的。。

A、定量思维

B、相关思维

C、因果思维

D、实验思维

答案：B

解析：关注相关性而不是因果关系，社会需要放弃它对因果关系的渴求，而仅需

关注相关关系，也就是说只需要知道是什么，而不需要知道为什么。这就推翻了

自古以来的惯例，而我们做决定和理解现实的最基本方式也将受到挑战。

54.设有n个元素进栈序列是P1,P2,P3,…，Pn,其输出序列是1,2,3,…，

n,若P3=3,则P1的值（）。

A、可能是2

B、一定是2

C、不可能是1

D、一定是1

答案：A

解析：进栈序列是P1,P2,P3,Pn,当析=3时,由输出序列可知，只有以

下两种情况：P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此

P1的值可能为1,也可能为2。

55.假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少

要进行的探查次数是()。

A、k-1

B、k

C、k+1

D、k(k+1)/2

答案：D

解析：假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探

查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2

次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数=1+2+…+

k=k(k+1)/2o

56.一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序

列为()。

A、ACBED

B、DECAB

C、DEABC

D、CEDBA

答案：D

解析：由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先

访问根结点Co

57.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等

概率情况下，查找成功所需的平均比较次数为（）。

A、37/12

B、35/12

C、39/12

D、43/12

答案：A

解析：用二分法查找有序表，相当于在一个完全二叉树中查找元素，查找成功的

比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满

二叉树，第四层有5个结点。整棵树的查找次数总和为：1+22+4X3+5X4=37。

查找某个元素的概率是37/12o

58.用满足一定条件的二维表来表示实体及实体之间的联系的是（）模型

A、网状模型

B、关系模型

C、面向对象模型

D、层次模型

答案：B

解析：用满足一定条件的二维表来表示实体及实体之间的联系的是关系模型。

59.在调频制记录方式中，利用（）来写0或1。

A、电平高低的变化

B、电流幅值的变化

C、电流相位的变化

D、电流频率的变化

答案：D

解析：在调频制记录方式中，信息的写入是依靠写入电流频率的变化来实现的,

写1时的电流变化频率是写0时电流变化频率的2倍。

60.下列有关散列查找的叙述正确的是()。

A、散列存储法只能存储数据元素的值，不能存储数据元素之间的关系

B、散列冲突是指同一个关键字对应多个不同的散列地址

C、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一

片连续的存储单元中

D、若散列表的装填因于aVVI,则可免冲突的严生

答案：A

解析：A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法

得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项,

散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲

突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元

中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

61.钓鱼网站通常伪装成银行网站和电子商务网站，其主要目的是()。

A、窃取用户账户和密码

B、定位用户的位置

C、发布自己的信息

D、破坏用户的电脑

答案：A

解析：钓鱼网站的目的是盗取用户的账号和密码。

62.可用紫外光线擦除信息的存储器是()o

A、DRAM

B、PROM

C、EPROM

D、EEPROM

答案：C

解析：试题分析：主存储器的种类。①RAM：随机存储器，可读写，断电后数据

无法保存，只能暂存数据。②SRAM：静态随机存储器，在不断电时信息能够一直

保持。③DRAM：动态随机存储器，需要定时刷新以维持信息不丢失。④ROM：只

读存储器，出厂前用掩膜技术写入，常用于存放BIOS和微程序控制。⑤PROM：

可编程ROM,只能够一次写入，需用特殊电子设备进行写入。⑥EPROM：可擦除

的PROM,用紫外线照射15~20分钟可擦去所有信息，可写入多次。⑦EEPROM：

电可擦除EPROM,可以写入，但速度慢。⑧闪速存储器：现在U盘使用的种类,

可以快速写入。

63.在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。

A、第i行非零元素个数

B、第i列非零元素个数

C、第i行零元素个数

D、第i列零元素个数

答案：B

解析：先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从

1开始，当输入一条有向边Vu,v＞时，将Edge[uT][vT]:1即可；第i+1个

顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有

元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的

入度时，也只需要将第i列所有元素值累加起来即可。

64.下列关于RISC的叙述中，错误的是()。

A、RISC普遍采用微程序控制器

B、RISC大多数指令在一个时钟周期内完成

C、RISC的内部通用寄存器数量相对CISC多

D、RISC的指令数、寻址方式和指令格式种类相对CISC少

答案：A

解析：与CISC相比，RISC的特点是：指令数量和寻址方式少，指令格式简单,

大多数指令在一个时钟周期内完成；CPU内部通用寄存器数量多；控制器多采用

硬布线逻辑，且多采用流水线技术，执行速度较快。

65.在AOE网络中关键路径叙述正确的是0。

A、从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工

程所需的最短时间

B、从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工

程所需的最短时间

C、从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工

程所需的最长时间

D、从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工

程所需的最长时间

答案：A

解析:关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成,

那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个

工程将会提前完成。

66.以下各项中，不是数据报操作特点的是（）。

A、每个分组自身携带有足够的信息，它的传送是被单独处理的

B、在整个传送过程中，不需建立虚电路

C、使所有分组按顺序到达目的端系统

D、网络节点要为每个分组做出路由选择

答案：C

解析：网络层有面向连接和无连接的服务，在数据传输过程中，不需要建立虚电

路，网络要为每个分组做出路由选择，但是分组并没有顺序，在报文中添加了一

个片偏移，以此来确定分片组合的具体位置，变相确定顺序。

67.在百度搜索引擎中输入内容为：网络管理员-大纲，其作用是（）

A、搜索包含“网络管理员-大纲”的资料

B、搜索既包含“网络管理员”，又包含“大纲”的资料

C、搜索关于“网络管理员”，但不含“大纲”的资料

D、搜索包含“网络管理员大纲”的资料

答案：C

解析：百度支持“一”功能，用于有目的地删除某些无关网页，但减号之前必须

留有空格，语法是“A-B”。

68.将物理地址转换为IP地址的协议是（）。

A、IP

B、ICMP

C、ARP

D、RARP

答案：D

解析：把物理地址转换为IP地址的协议是RARP协议，把IP转换为物理地址的

是ARP协议。

69.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一

块的位置上，则这种方法称为（）。

A、全相联映射

B、组相联映射

C、直接映射

D、混合映射

答案：A

解析：（1）直接映射方式下的地址转换主存地址:区号+块号B+块内地址册Cache

地址:块号b+块内地址w对应关系:块号B二块号b,块内地址二块内地址w⑵全相

连映射方式下的地址转换主存地址:块号B+块内地址wCache地址:块号b+块内地

址w.对应关系:块号B通过地址变换表对应于块号h,块内地址w二块内地址w⑶

组相连映射方式下的地址转换主存地址:区号E+组号C+组内块号B+块内地址册C

ache地址:组号g+组内块号b+块内地址”组间是直接映射关系，组内是全相连

映射关系对应关系:组号G二组号g,组内块号B通过地址变换表对应于组内块号b,

块内地址W二块内地址W。

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

点的入度数之和为0。

A、S

B、S-1

C、S+1

D、n

答案：A

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

71.路由器的缺点是()。

A、不能进行局域网连接

B、成为网络瓶颈

C、无法隔离广播

D、无法进行流量控制

答案：B

解析：路由器可以进行局域网的连接，路由器可以隔绝广播风暴，路由器也可以

进行流量控制。局域网对每个ip地址使用了线程限制功能，如果路由器下连接

过多电脑，这样会分散流量，使得用户感觉网速变慢。

72.算术/逻辑运算单元74181ALU芯片可完成()。

A、16种逻辑运算功能

B、16种算术运算功能

C、4位乘法运算和除法运算功能

D、16种算术运算功能和16种逻辑运算功能

答案：D

解析：74181ALU有两种工作方式。对正逻辑操作数来说，算术运算称高电平操

作，逻辑运算称正逻辑操作（即高电平为“1”,低电平为“0”）。对于负逻辑操

作数来说，正好相反。由于S-S有16种状态组合，因此对正逻辑输入与输出而

言，有16种算术运算功能和16种逻辑运算功能。同样，对于负逻辑输入与输出

而言，也有16种算术运算功能和16种逻辑运算功能。

73.包过滤防火墙对数据包的过滤依据不包括。。

A、MAC地址

B、源IP地址

C、源端口号

D、目的IP地址

答案：A

解析：包过滤防火墙对数据包的过滤依据包括源IP地址、源端口号、目标IP

地址和目标端口号。

74.在Windows7中关于SNMP服务的正确说法包括（）。①在默认情况下，User

组有安装SNMP服务的权限②在“打开或关闭Windows功能”页面中安装SNMP③

SNMP对应的服务是SNMPService④第一次配置SNMP需要添加社区项

A、②③④

B、①②④

C、①②③

D、①③④

答案：A

解析：默认情况下，User用户组没有安装服务的权限。

75.当。时，TCP启动快重传。

A、重传计时器超时

B、连续收到同一段的三次应答

C、出现拥堵

D、持续计时器超时

答案：B

解析：当连续收到同一段的三次应答时，TCP启动快重传。

76.以下关于电子邮件系统的叙述中，正确的是o

A、发送邮件和接收邮件都使用SMTP协议

B、发送邮件使用SMTP协议，接收邮件通常使用POP3协议

C、发送邮件使用POP3协议，接收邮件通常使用SMTP协议

D、发送邮件和接收邮件都使用POP3协议

答案：B

解析：电子邮件使用的协议主要有发送和接收两类，典型的发送邮件使用SMTP

协议，接收邮件通常使用POP3协议。

77.用P代表入栈，0代表出栈。栈的初始状态和最终状态都为空，则下列栈操

作正确的是()。

A、POOPOOPP

B、POPOPOOP

C、PPPOOOPP

D、PPPOOPOO

答案：D

解析：AB两项，均会出现下溢，即出栈时栈为空。C项，导致出现最终状态不为

空。

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

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

，in■，(♦'•]'xt♦•上・

*t*X8UMMirww>WMu'«w1tgt«M8

・ftaxe&»面&ieaao・«：、・二

，y<At'b1・£

3l.971fX10C(Ml・f・仪7MhOMllit.j4S.<T.y4^11XXX

8•«ho/1■・“，・6・？4•Ttllh，X，・H

847,T，11J1，・，4，・3・1M

，M4cm843At.Xl.<7.747•，J”・3・X1

n，・力iwo“—8ahMTell2U.“，・"」》

力，.“13•乂.TtHnt.Mi.v.ui

S>1.”1X8AMK“CR1U：88dM■TtH

M1.M7MrQCAWt<«IC.4e：M：M8cz■h，M，・3・“，TtHn，・M3・3,3

$184fTelln，・“，.3・3

H，・3，MCCTytrCua^MG.・K>H<0«H>hont.24W.N?T«Hnt.249.v.«i

!?九3MAe40«hoMln*.：41.V.N?”11”•・"，,•九s

”419n♦・2，$・3・，4YMHnKHS.«7.M.•

/•■—_•.•"/•J>W/)-7■

OMM>enfUMllC*^Q0MiW.Z7K0KM(r27KM»M0fWottfe

A、OSPF

B、DNS

C、RIP

D、ARP

答案：D

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

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

79.设指针变量p指向双向链表中节点A,指针变量s指向被插入的节点X,则在

节点A的后面插入节点X的操作序列为()

Axp->right=s；s->Ieft=p；p->right->Ieft=s；s->right=p->right；

B、p->right=s；p->right->Ieft=s；s->Ieft=p；s->right=p->right；

C、s->left=p；s->right=p->right；p->right=s；p->right->Ieft=s；

D、s->left=p；s->right=p->right；p->right->Ieft=s；p->right=s；

答案：D

解析：为了防止在插入节点时链表断裂，在修改指针时，需要先使s的后继指针

指向P原来的后继节点，然后修改P的后继指针。

80.以下关于以太网交换机的叙述中，正确的是()。

A、交换机是一种多端口中继器

B、交换机工作在网络层

C、交换机的每个端口形成一个冲突域

D、交换机支持在某端口收发数据时其他端口需等待

答案：C

解析：以太网交换机就是一种多端口网桥，每个端口是一个单独的冲突域，所有

端口在一个广播域。

81.BGPrunsoverareIiabletransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown（请彳乍答此空）mechanisms.TheerrornotificationmechanismusedinBG

P()thatthetransportprotocoIsupportsa“graceful“close,i.e.,thataIIo

utstandingdatawiIIbedeIivered（）theconnectionisclosed.

Axsolution

B、authorization

C、authentication

D、auditing

答案：C

解析：bgp通过可靠的传输协议运行。这样就不需要实现显式的更新分段、重新

传输，确认和排序。使用的任何身份验证方案除了bgp自己的身份验证机制之外,

还可以使用传输协议的验证方案。bgp中采用的错误通知机制，假定传输协议支

持“正常”关闭，也就是说，所有未完成的数据将在连接关闭之前交付。

82.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。

A、选择排序法

B、插入排序法

C、快速排序法

D、堆积排序法

答案：A

解析：选择排序的基本思想是每一趟从待排序序列中选择最小（最大）的元素与

第一个元素交换，所以，比较次数与排序方法无关。

83.统一编址的情况下，就I/O设备而言，其对应的I/O地址说法错误的是0。

A、要求固定在地址高端

B、要求固定在地址低端

C、要求相对固定在地址的某部分

D、可以随意在地址的任何地方

答案：D

解析：在统一编址方式下，指令靠地址码区分内存和I/O设备，如果随意在地址

的任何地方，将给编程造成极大的混乱。

84.某台边界路由器下有如下四段地址，172.16.192.1/24,172.16.193.1/24.17

/24,/24,现在想要在其他路由器上只看到一条路由信

息，则需要在该路由器上进行地址汇总，汇总后的地址为0°

A、172.16.128.0/22

B、172.16.192.0/23

C、172.16.192.0/22

D、172.16.192.0/21

答案：C

解析：把这四和IP地址的第三个字节转换成二进制可以得出如下结果：192——

11000000193-—11000001194-—11000010195--11000011汇总后可以得出的地

址为172.16.192.0/22,答案选C。

85.如下面的数据库的表中，若职工表的主关键字是职工号，部门表的主关键字

是部门号，SQL操作不能执行。。

职工表

职工号职工名部门号工资

001李红01580

005刘军01670

025王芳03720

038张强02650

A、从职工表中删除行（'025'王芳'03',720）

B、将行（'005'乔兴'04',750）插入到职工表中

C、将职工号为'001J的工资改为700

D、将职工号为'038'的部门号改为‘03'

答案：B

解析：职工表中已有职工号为005的记录，主关键字必须唯一。

86.在使用海明码校验的时候，原始信息为10011001,则至少需要（）位校验位才

能纠正1位错。

A、3

B、4

C、5

D、6

答案:B

解析：在使用海明码校验的时候，原始信息位为叫纠正1位错，设校验位为k.

87.在OSI参考模型中，物理层的作用是。。

Ax建立和释放连接

B、透明地传输比特流

C、在物理实体之间传送数据帧

D、发送和接收用户数据

答案：B

解析：信息实际传输发生的地方是物理层，能够进行比特流的透明传输。

88.操作系统和应用软件在计算机中运行时，正确的关系是0

A、操作系统调用应用软件提供的功能

B、应用系统调用操作系统提供的功能

C、操作系统运行完毕后再运行应用软件

D、两者互不相关，独立运行

答案：B

解析：当应用程序中需要操作系统提供服务时,应用程序必须使用系统调用命令。

89.关联存储器是按()进行寻址的存储器。

A、地址指定与堆栈存取方式结合

B、地址指定方式

C、堆栈存取方式

D、内容指定方式

答案：D

解析：关联存储器，是一种不根据地址而是根据存储内容来进行存取的存储器,

可以实现快速地查找快表。

90.统一资源定位符http://home.itct./main/index,html的各部分名称中，按

从左至右顺序排序的是。。

A、主机域名，协议，目录名，文件名

B、协议，目录名，文件名，主机域名

C、协议，主机域名，目录名，文件名

D、目录名，主机域名，协议，文件名

答案：C

解析：统一资源定位符http:〃home,itct/main/index,html的各部分名称中,

按从左至右顺序排序的是协议，主机域名，目录名，文件名。

91.电子邮件地址"Iinxin@maiI.ceiaec.orgn中的Iinxin、@和maiI.ceiaec.

org分别表示用户信箱的。。

A、帐号、邮件接收服务器域名和分隔符

B、帐号、分隔符和邮件接收服务器域名

C、邮件接收服务器域名、分隔符和帐号

D、邮件接收服务器域名、帐号和分隔符

答案：B

92.对打印机进行I/O控制时，通常采用（）方式。A.程序查询

A、中断驱动

B、DM

C、

D、通道

答案：B

解析：打印机属于速度较慢的I/O设备，故c和D选项不适合，而程序查询方式

使得CPU和I/O设备处于串行工作状态，CPU的工作效率不高，故正确答案应为

Bo

93.OSI参考模型中数据链路层的PDU称为()o

A、比特

B、帧

C、分组

D、段

答案：B

解析：0SI参考模型中数据链路层的PDU称为帧。

有以下算法,其时间复杂度为().

voidfun(inti)

(

inti=0：

while(i•