2022年国网江苏电力招聘（计算机类）考试题库（含典型题、真题库）

2022年国网江苏电力招聘(计算机类)考试题库(含典型题、

真题库)

一、单选题

1.现行PC机上的IDE接口主要用来连接()。

A、软盘驱动器

B、硬盘驱动器

C、绘图仪

D、扫描仪

答案：B

解析：PC机主板上连接硬盘的接口有IDE接口、SATA接口。

2.在显示器的技术指标中，数据640X480,1024X768等表示()。

A、显示器的分辨率

B、显示器显示字符的最大行数和列数

C、显示器的颜色指标

D、显示器屏幕的大小

答案：A

解析：分辨率是指单位面积显示像素的数量。常见的显示器分辨率，比如CGA

为320*200o

3.变址寻址方式非常适合用于0。

A、编制浮动程序

B、实现多道程序

C、处理数组问题

D、以上都包括

答案：C

解析：变址寻址方式有效地址EA=（IX）+A,其中IX在执行过程中可变，形式地址

A在执行过程中不变，故可用A来给出数组首址，用变址寄存器IX给出索引值,

非常便于处理数组问题。

4.某计算机字长是32位，它的存储容量是64KB,按字编址，它的寻址范围是（）

A.16K

A、

B、16K

C、32K

D、32KB

答案：B

解析：32=4B,存储容量是64KB,按字编址，则64KB/4B=16K,故寻址范围为0~

16K-1O

5.Email应用中需采用（）协议来支持多种格式的邮件传输。

A、MIME

B、SMTP

GPOP3

D、Telnet

答案：A

解析：MIME(Mu11ipurposeInternetMaiIExtensions)多用途互联网邮件扩展类型。

是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被

访问的时候，浏览器会自动使用指定应用程序来打开。

6.队列｛a,b,c,d,e｝依次入队，允许在其两端进行入队操作，但仅允许在一

端进行出队操作，则不可能得到的出队序列是()。A.b,a,c,d,E.B,d,c,

b,a,

A、

B、d,b,c,a,

C、

D\e,c,b,a,d

答案：C

解析：允许在其两端进行入队操作，但仅允许在一端进行出队操作为输出受限的

双端队列，根据输入输出特点可知d输出后不可能输出bo

7.在双向循环链表中，在p所指的结点之后插入指针千所指的新结点，其操作步

Ap->next=f：f->prior=p：p->next->prior=f；f->next=p—>next

BP->next=f；p—>next->prior:=:f：f—>prior=p：f->next=P—>nexl

Cf->prior=p：f->nexl=p->next：p->next=f：p->next->prior=f

Df->prior=p：f->nexl=p->next：p->next->prior=f；p->next=f

骤是0。

A、A

B、B

C、C

D、D

答案：D

解析：在双向循环链表中。在P所指的结点之后插入指针千所指的新结点的操作

步骤为：改变千的前驱指针域，使其指向P；然后改变千的后继指针域，使其指

向P的后继；接下来修改P的后继结点得前驱指针域，指向千，最后将千的地址

付给P的后继指针。具体操作为：千一＞pnor=p；f一＞next=p一＞next；p-＞n

ext—＞prior=f；P一＞next=fo

8.下列关于动态流水线正确的是()。

A、动态流水线是在同一时间内，当某些段正在实现某种运算时，另一些段却正

在进行另一种运算，这样对提高流水线的效率很有好处，但会使流水线控制变得

很复杂

B、动态流水线是指运算操作并行

C、动态流水线是指指令步骤并行

D、动态流水线是指程序步骤并行

答案：A

解析:动态流水线是相对于静态流水线来说的,静态流水线上下段连接方式固定,

而动态流水线的连接方式是可变的。

9.冯•诺依曼计算机中，取指令的操作()。

A、由机器指令控制完成

B、由微指令控制完成

C、不需任何指令控制，由控制器自动完成

D、以上说法都不正确

答案：C

解析：冯•诺依曼计算机中，控制器能够根据程序计数器PC的内容自动完成取

指令的操作，取指过程不需要任何指令的控制。

10.设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。

A(XN)

BOflogjn)

CCXI)

DOCN-1)

A、A

B、B

C、C

D、D

答案：B

二叉排序数的平均查找长度为O(log2r1)。

解析：

11.下面关于FTP的描述中，错误的是()。

A、FTP是文件传输协议

B、FTP标准控制命令TCP端口号为21,数据传输TCP端口为20

C、FTP协议传输的数据是经过加密的

D、FTP协议相比TFTP协议来说更加复杂

答案：C

解析：*FTP协议传输的数据是明文的。

12.以数字量表示的声音在时间上是离散的，而模拟量表示的声音在时间上是连

续的。要把模拟声音转换为数字声音，就需在某些特定的时刻对模拟声音进行获

取，该过程称为（）。

A、采样

B、量化

C、编码

D、模/数变换

答案：A

解析：采样遵循奈奎斯特定理可以保证无失真地恢复原模拟信号。

13.链表不具有的特点是（）。

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

B、可随机访问任一元素

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

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

答案：B

解析：B选项的特点是顺序存储结构的特点，即数组的特点。

14.承载信息量的基本信号单位是（）。

A、码元

B、比特

C、数据传输速率

D、误码率

答案：A

解析：码元是承载信息量的基本信号单位。码元传输速率，又称为码元速率或传

码率。其定义为每秒钟传送码元的数目，单位为“波特”，又可以称为波特率,

常用符号“Baud”表示，简写为“B”。

15.访问一个网站速度很慢有多种原因，首先应该排除的是（）。

A、网络服务器忙

B、通信线路忙

C、本地终端感染病毒

D、没有访问权限

答案：D

解析：首先用户可以访问到网站，只是速度很慢，因此可以肯定有访问权限。首

先排除Do

16.对序列｛15,9,7,8,20,-1,4,｝用希尔排序方法排序，经一趟后序列变

为｛15,-1,4,8,20,9,7｝则该次采用的增量是（）o

A、1

B、4

C、3

D、2

答案：B

解析：希尔排序的思想为希尔排序又叫缩小增量排序，其本质还是插入排序，只

不过是将待排序的序列按某种规则分成几个子序列，分别对这几个子序列进行直

接插入排序。经观察发现增量为4。

17.TCP中三次握手机制解决的是（）。

A、数据传输可靠性

B、连接建立

C、拥塞控制

D、流量控制

答案：B

解析：在传输层进行通信之前，先要建立连接，主要采用的建立方式就是三次握

手机制。

18.以下网络地址中，不能在因特网中路由的是0。

A、18.98.65.32

B、192,158.6.3

C、

D、172.32.65.98

答案：C

解析：

私有地址不会出现在因特网中路由中，所以不会被路由,私有地址为如下三段:

.根据RFC1918的规定，以下地址段属于私有地址：

-------55表示为:/8

--------55表示为：/12

——55表示为：/16

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

作正确的是()。

A、P00P00PP

B、P0P0P00P

C、PPP000PP

D、PPPOOPOO

答案：D

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

空。

20.在具有m个单元的循环队列中，队头指针为front,队尾指针为rear,则队

满的条件是()。

A、front-rear

B、(front+1)%m==rear

C、rear+1-front

D、(rear+1)%m==front

答案：D

解析:队列满的条件为(rear+1)%m—fronto

21.若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林

中必有0棵树。

A、k

B、n

C\n-k

D\n+k

答案：C

解析：一个具有n个结点的树有n-1条边，结点数比边数多1,则若一个森林中

有m棵树，其结点数比边数多m0反过来，森林中树的个数等于结点数减去边数。

22.补码除法中,根据。上商0。

A、余数为负

B、余数的符号与被除数的符号相同

C、余数的符号与被除数的符号不同

D、余数的符号与除数的符号不同

答案：D

解析：补码除法中，当余数的符号与除数的符号相同时，上商1;当余数的符号

与除数的符号不同时，上商0。

23.工作时需要动态刷新的是()。

A、DRAM

B、PROM

C、EPROM

D、SRAM

答案：A

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

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

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

出厂前用掩膜技术写入，常用于存放BIOS和微程序控制。⑤PROM：可编程ROM,

只能够一次写入，需用特殊电子设备进行写入。⑥印ROM：可擦除的PROM,用紫

外线照射15~20分钟可擦去所有信息，可写入多次。⑦E2PR0M：电可擦除EPROM,

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

24.下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

答案：A

解析：堆排序和快速排序是O（nlogn）的复杂度，但是快速排序在数据初始状态

有序的情况下蜕化为冒泡排序。

25.假设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中

x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A、x是y的左兄弟

B、x是y的右兄弟

C\x是y的祖先

D、x是y的后裔

答案：C

解析：先序遍历的顺序为，若一棵二叉树不为空，则先访问根节点，后先序遍历

左子树，再先序遍历右子树。后序遍历的顺序为，若一棵二叉树不为空，则后序

遍历左子树，后后序遍历右子树，再访问根节点。若先序遍历时x在y之前，后

序遍历x在y之后，说明x应是y的祖先。

26.下列命令中无法用于测试主机间连通性的是（）。

A\ping

B、tracert

C、teInet

D、ipconfig

答案：D

解析：*ipconfig命令是用来查看本机的IP信息。

27.关于网桥的作用，下列说法（35）是不正确的。

A、中继相同的局域网段

B、扩大冲突域

C、隔离局域网段间的故障

D、互联不同的局域网

答案：B

解析：网桥是一个工作在数据链路层的网络设备，用于连接网络分支。一个网络

的物理连线距离虽然在规定范围内，但由于负荷很重，可以用网桥把一个网络分

割成两个网络。这是因为网桥会检查帧的发送和目的地址，如果这两个地址都在

网桥的这一半，那么该帧就不会发送到网桥的另一半，从而可以降低整个网络的

通信负荷。网桥的基本功能有中继相同的局域网段，减少冲突域，隔离局域网段

间的故障，互联不同的局域网等。

28.以下关于路由器和交换机的说法中，错误的是（）

A、为了解决广播风暴，出现了交换机

B、三层交换机采用硬件实现报文转发，比路由器速度快

C、交换机实现网段内帧的交换，路由器实现网段之间报文转发

D、交换机工作在数据链路层，路由器工作在网络层

答案：A

解析：路由器用于解决网络风暴。

29.计算机系统中表征系统运行状态的部件是（）A.PC.

A、IR

B、I

C、

D、PSWR

答案：D

解析：程序状态字寄存器保存由算术指令和逻辑指令运行或测试的结果建立的各

种条件码内容，如进位标志，结果为零标志等，还保存中断和系统工作状态等信

息，以便使CPU和系统能及时了解机器运行状态和程序运行状态。

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

A、优先数调度法

B、先进先出调度算法

C、响应比高优先算法

D、短作业优先调度

答案：C

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

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

31.通常工作中在UDP协议之上的协议是（）。

A、HTTP

B\Telnet

C、TFTP

D、SMTP

答案：C

32.下列模式中，能够给出数据库物理存储结构与物理存取方法的是0。

A、内模式

B、概念模式

G外模式

D、逻辑模式

答案：A

解析：内模式能够给出数据库物理存储结构与物理存取方法,外模式是用户模型。

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

A、插入排序

B、冒泡排序

C、快速排序

D、归并排序

答案：D

务相ran从道族

类・势后方法•JTtt

华均情况■财存储

真按■入0(n)0(标定

■人第序

♦henlt序Mnr1)0(x0

直接这警0(nrOui"/

靖牌序O(nlog/i)Te定

“泡抻再QkfiJ机定

，•冷启

不也定

悦述1♦塞O(A1O<4V•

日升势后0(nlog^i)O(nlQgjn)O(nlo“Rit定

基数第修OldCr*n)>0(d(r*n))0<rd«n)・定

KS3QH

34.判断一个栈ST（最多元素为Maxsize）为空的条件是（）。

A、STTtop!=—1

B、STTtop=7

C、STTtop!—Maxsize-1

D、ST-►top-Maxsize-1

答案：B

解析：由顺序栈的结构可知，本题答案为B。

35.下面的网络互联设备中，用于广域网互联的是(5),用于延长网段的是(6)。

A、中继器

B、交换机

C、路由器

D、网桥

答案：A

解析：在网络设备中用于广域网互联的是路由器或防火墙。网桥是已被淘汰的设

备，目前只保留其名称，交换机是多端口网桥，用于接入PC或PSTN电话线路。

延长网段距离需要用到中继器(交换机也是中继器的一种)。

36.下面关于工程计划的AOE网的叙述中，不正确的是()。

A、关键活动不按期完成就会影响整个工程的完成时间

B、任何一个关键活动提前完成，那么整个工程将会提前完成

C、所有的关键活动都提前完成，那么整个工程将会提前完成

D、某些关键活动若提前完成，那么整个工程将会提前完

答案：B

解析：AOE网中的关键路径可能不止一条，如果某一个关键活动提前完成，还不

能提前整个工程，而必须同时提高在几条关键路径上的关键活动。

37.要使Word能自动提醒英文单词的拼写是否正确,应设置Word的()选项功能。

A、拼写检查

B、同义词库

C、语法检查

D\自动更正

答案：A

解析：要使Word能自动提醒英文单词的拼写是否正确，应设置Word的拼写检查

选项功能。

38.大数据的核心就是()。

A、告知与许可

B、预测

C、匿名化

D、规模化

答案：B

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

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

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

产。

39.设某完全无向图中有n个顶点，则该完全无向图中有0条边。

A、n(n-1)/2

B\n(n-1)

C、n+1

D、n

答案：A

解析：因为无向图的边是没有方向的，所以完全无向图有n(n-l)/2条边。

40.主机、外设不能并行工作的方式是下面哪项()。

A、中断方式

B、DMA方式

C、程序查询方式

D、通道方式

答案：C

解析：程序查询方式在主机、外设不能并行工作，其他都可以。

41.以下描述中，()是IP欺骗的最基本特征。

A、对被冒充的主机进行攻击，使其无法对目标主机进行响应

B、与目标主机进行会话，猜测目标主机的序号规则

C、冒充受信主机向目标主机发送伪造数据包

D、向目标主机发送指令，进行会话操作

答案：C

解析：把自己的主机冒充成可信赖的主机，与目标主机进行连接和通信。

42.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,

并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以

使其平衡。

A、LL

B、LR

C、RL

D、RR

答案：c

解析：平衡二叉树是在构造二叉排序树的过程中，每当插入一个新结点时，首先

检查是否因插入新结点而破坏了二叉排序树的平衡性，若是，则找出其中的最小

不平衡子树，在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之

间的链接关系。进行相应的旋转，使之成为新的平衡子树。具体步骤如下：（1）

每当插入一个新结点，从该结点开始向上计算各结点的平衡因子，即计算该结点

的祖先结点的平衡因子，若该结点的祖先结点的平衡因子的绝对值均不超过1,

则平衡=叉树没有失去平衡，继续插入、结点；（2）若插入结点的某祖先结点的平

衡因子的绝对值大于1,则找出其中最小不平衡子树的根结点；（3）判断新插入

的结点与最小不平衡子树的根结点的关系，确定是哪种类型的调整；（4）如果是

LL型或RR型，只需应用扁担原理旋转一次，在旋转过程中，如果出现冲突，应

用旋转优先原则调整冲突；如果是LR型或LR型，则需应用扁担原理旋转两次，

第一次最小不平衡子树的根结点先不动，调整插入结点所在子树，第二次再调整

最小不平衡子树。在旋转过程中，如果出现冲突，应用旋转优先原则调整冲突；

⑸计算调整后的平衡二叉树中各结点的平衡因子，检验是否因为旋转而破坏其

他结点的平衡因子，以及调整后的平衡二叉树中是否存在平衡因子大于1的结点。

结合上面的知识点，对于题目中的情况应该选择RL型调整。

43.HTTPS采用（）协议实现安全网站访问。

A、SSL

B、IPSec

C、PGP

D、SET

答案：A

解析：简单地说，HTTPS就是经过SSL加密后的HTTP。利用HTTPS协议，能在客

户端和服务器之间进行防窃听、防篡改及防伪造的通信，实现数据的机密xing、

完整xing、服务器认证和可选的客户端认证。

44.在段式存储管理中，一个段是一个（）区域

A、定长的连续

B、不定长的连续

C、定长的不连续

D、不定长的不连续

答案：B

解析：段式存储管理中的段是一个不定长的连续区域。

45.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组

成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取

一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的

内容为06H,则该转移指令成功转以后的目标地址是0。

A、2006H

B、2004H

G2008H

D、2010H

答案：C

解析：相对寻址通过将形式地址与程序计数器PC的内容相加得到有效地址，即

EA=(PC)+A；又机器字长16位，主存按字节编址，故该转移指令取出后的PC值

为2000H+2=2002H：所以该转移指令成功后的目标地址为06H+2002H=2008Ho

46.现有关系表：学生(宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日

期)的主码是()。

A、宿舍编号

B、学号

C、宿舍地址，姓名

D、宿舍编号，学号

答案：B

解析：学号可以惟一表示每一个学生，故是主键。

47.计算机中运算器的主要功能是()。

A、导木；ig导

B、算术运算和逻辑运算

C、控制和寻址运算

D、寻址运算

答案：B

解析：计算机中的运算器是执行各种算术和逻辑运算操作的部件。运算器的基本

操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、

比较和传送等操作，亦称算术逻辑部件(ALU)。

48.某一SRAM芯片，容量为16Kxi位，则其地址线有()。

A、14根

B、18根

G20根

D、32根

答案：A

16K=2汽因此地址线需要14根，才能表示2：；种地址状态.

解析：

49.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。

A、n-2

B\n-1

C、n

D\n+1

答案：C

解析：当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为n。

50.在下列部件中，CPU存取（）的速度最快。

A、Cache

B、寄存器

C、内存

D、外存

答案：B

解析：CPU存取这几种存储器的速度快慢比较如下：寄存器＞Cache＞内存＞外

存。

51.在操作系统中，死锁出现指的是（）。

A、计算机系统发生重大故障

B、资源数目少于进程数

C、若干进程因竞争资源而无限等待其他进程释放已占有的资源

D、进程同时申请的资源数超过资源总数

答案：C

解析：由死锁的定义，易知选C。

52.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是

Oo

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

答案：D

解析：起泡排序和堆排序一趟排序后，在序列两端应该有最大或最小值。快速排

序一趟排序后，用来划分的元素位置不变。直接插人排序在已经排序好的序列的

适当位置上插入关键字，因此可能需要移动元素。

53.学校数据库中有学生和宿舍两个关系：学生（学号，姓名）；宿舍（楼名，房间

号，床位号，学号）。假设有的学生不住宿，床位也可能空闲。如果要列出所有

学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（）。

A、右外连接

B、自然连接

C、全外连接

D、左外连接

答案：c

解析：左向外连接的结果集包括LEFTOUTER子句中指定的左表的所有行，而不仅

仅是连接列所匹配的行。如果左表的某行在右表中没有匹配行，则在相关联的结

果集行中右表的所有选择列表列均为空值。右向外连接是左向外连接的反向连接。

将返回右表的所有行。如果右表的某行在左表中没有匹配行，则将为左表返回空

值。全外连接返回左表和右表中的所有行。当某行在另一个表中没有匹配行时，

则另一个表的选择列表列包含空值。如果表之间有匹配行，则整个结果集行包含

基表的数据值。本题目要求是全外连接。

54.总线的从设备指的是0

A、申请作为从设备的设备

B、被主设备访问的设备

C、掌握总线控制权的设备

D、总线源设备

答案：B

解析：从可否申请总线使用权角度考虑，总线设备可分为主设备和从设备。从数

据传输方向角度考虑，可分为源设备和目标设备。掌握总线控制权的设备是总线

主设备，而被主设备访问的设备是从设备。从设备是不需要申请的，从设备可为

源设备也可为目标设备

55.某数据的7位编码为0100011,若要增加一位奇校验位（最高数据位之前），

则编码为（）。

A、11011100

B、01011100

G10100011

D、00100011

答案：D

解析：奇校验是指数据位加上校验位后，要保证新构成的比特串中有奇数个1。

题干要求最高数据位之前增加一位奇校验位，原始数据比特串为0100011,当前

有奇数个1,所以只需要在前面添0即可。

56.在微型计算机中，内存储器通常采用（）。

A、光存储器

B、磁表面存储器

C、半导体存储器

D、磁芯存储器

答案：C

解析：在微型计算机中，内存储器通常采用半导体存储器。

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

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

B、至多由一个属性组成

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

D、以上都不是

答案：C

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

58.能够用于创建宏和宏组的视图叫（）。

A、报表视图

B、窗体视图

C、宏视图

D、表视图

答案：C

解析：宏是一个或多个操作的集合，每个操作可以实现特定的功能。宏组是宏的

集合，通过创建宏组，能够方便地对数据库中的宏进行分类管理和维护。能够用

于创建宏和宏组的视图叫宏视图。

59.某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区，按字节编址，

现要用2KX8位的ROM芯片和4KX4位的RAM芯片来设计该存储器，则需要上述

规格的ROM芯片数和RAM芯片数分别是()。

A、1、15

B、2、15

C、1、30

D、2、30

答案：D

解析：题目要求按字节编址，ROM区为4KB,故需要(**8)/(21<><8)=2片；而R

AM区则为60KB,需要(60KX8)/(4KX4)=30片。

60.有一个用数组表示的环形队列，m为数组的长度。假设千为队头元素

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

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

A、(m+r-f)modm

B、r-f

C\(m-r+f)modm

D\(m-r-f)modm

答案：A

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

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

61.信息安全通常指的是一种机制，即()

A、只有被授权的人才能使用其相应的资源

B、自己的计算机只能自己使用

C、只是确保信息不暴露给未经授权的实体

D、以上说法均错

答案：A

解析:信息安全通常指的是一种机制，即只有被授权的人才能使用其相应的资源。

信息安全的任务是保护信息财产，以防止偶然的或未授权者对信息的恶意泄露、

修改和破坏，从而导致信息的不可靠或无法处理等。

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

A、左指针一定为空

B、右指针一定为空

C、左右指针均为空

D、左右指针均不为空

答案：B

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

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

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

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

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

63.在Windows的cmd命令行中窗口中，输入(60)命令将会得到如下图所示的

结果。

InterfaceList

0x1...............................MSTCPLoopbackinterface

0x2...00262df67080......AtherosAR8132PCITFastEthernetController-

数据包计划程序微型墙口

0x3...002682566067......802.llnWirelessLANCard-数据包计划程序微型端

□

ActiveRoutes：

trtC

Netwo冰DestinationNetmaskGatewayInterfacei

0.0,0.00.0.0.03820

114.80.130.94255.255.255.255192.168.0.1192.168.0,13820

7255.255.255,2553S210

127.0.0.0127.0.0.1

192.168.0.0192.168.0.138192168.0.13820

38255.255.255.255127.0.0.1127.0.0.120

192.168.0.255255.255.255.255383820

220.181.69,115255.255.255.255192.168.0.13820

192.168.0.120

220.181.118.10325s.255,255.255192168.0,138

210

240.0.0.038192.168.0.1381

255.255.255.255255.255.255,255192168.0.1382

255.255.255.255255.255.255.2553838

DefaultGateway:192.168.0.1

PersistentRoutes:

None

Avrouteprint

Bvipconfig/aII

C、netstat

D、nsIookup

答案：A

解析：通过题干的图示结果可以看到是路由信息，基于Windows环境可以通过“r

outeprint"和"netstaLr”命令予以实现，显然只有A答案是其选项。

64.将两根绝缘的铜导线按一定密度互相绞在一起形成双绞线的目的是为了（）。

A、降低信号干扰程度

B、降低成本

C、提高传输速度

D、没有任何作用

答案：A

65.在Windows操作系统中，采用()命令查看本机路由表。

AvnsIookup

B、routeprint

C、netstat

Dvnbtstat

答案：B

解析：打印路由信息使用命令：routeprinto=============================

====================InterfaceList0x1MSTCPLoopback

interface0x2002618554fd1ReaItekRTL8111C(P)PCI-EGigabitEthernetNIC-数

据包计划程序微型端口0x50004005367000000WAN(PPP/SLIP)lnterface====

==============================================================ActiveR

outes:NetworkDestinationNetmaskGatewayInterfaceMetricO.0.0.00.0.0.011

6.69.106.119116.69.106.11910.0.0.00.0.0.0192.168.2.226192.168.2.79201

15.168.64.94255.255.255.255116.69.106.119116.69.106.1191

55192.168.2.79192.168.2.791DefaultGateway:116,69.106.119=======

=============================PersistentRou

tes:None第一列是网络目的地址。列出了路由器连接的所有的网段。第二行网

络掩码列提供这个网段本身的子网掩码，而不是连接到这个网段的网卡的子网掩

码。这基本上能够让路由器确定目的网络的地址类。第三列是网关。一旦路由器

确定它要把这个数据包转发到哪一个目的网络，路由器就要查看网关列表。网关

表告诉路由器这个数据包应该转发到哪一个IP地址才能达到目的网络。第四列

接口列告诉路由器哪一个网卡连接到了合适的目的网络。从技术上说，接口列仅

告诉路由器分配给网卡的IP地址。那个网卡把路由器连接到目的网络。然而，

路由器很聪明，知道这个地址绑定到哪一个物理网卡。第五列是测量。测量本身

是一种科学。该值越小的，可信度越高

66.某数值编码为FFH,若它所表示的真值为727,则它是用（1）表示的；若它

所表示的真值为7,则它是用（2）表示的。

A、原码

B、反码

C、补码

D、移码

答案：A

解析：原码表示又称符号一数值表示法。正数的符号位用0表示，负数的符号位

用1表示，数值部分保持不变。反码的符号位表示法与原码相同，即符号0表示

正数，符号1表示负数。与原码不同的是反码数值部分的形成和它的符号位有关。

正数反码的数值和原码的数值相同，而负数反码的数值是原码的数值按位求反。

补码的符号表示和原码相同，0表示正数；1表示负数。正数的补码和原码,反

码相同，就是二进制数值本身。负数的补码是这样得到的：将数值部分按位求反,

再在最低位加1。补码的补码就是原码。移码(又称增码)的符号表示和补码相

反，1表示正数；0表示负数。移码为该数的补码但符号位相反。常用来表示浮

点数的阶码。727原码：111111117原码：10000001727反码：100000007

反码：11111110727补码：100000017补码：11111111727移码:00000001-1

移码：01111111

67.一个队列的入队顺序是a,b,c,d,则出队顺序是0。A.a,b,C,dB.b,C,

d,a

A、d,

Bvb,a

C、

Dvd,a,b

答案：A

解析：队列的特点是先进先出，因此出队的序列于入队的序列完全相同，这点与

栈不同。

68.ASCII码是对()进行编码的一种方案，它是美国标准信息交换代码的缩写。

A、字符

B、汉字

C、声音

D、图形符号

答案：A

解析：ASCII码是对字符进行编码的一种方案，它是美国标准信息交换代码的缩

写。

69.在线索化二叉树中，t所指结点没有左子树的充要条件是()。

A、t->left=NUL1

B、t->Itag=1

GL>ltag=1且=NUL1

D、以上都不对

答案：B

解析：由线索二叉树的定义得知，若结点没有左子树，则左标志域为1,该指针

域中存放的是线索，而非左子树信息，此时左指针指向前驱结点；若结点的左标

志域为1,则结点没有左子树。

70.表达式3*2-(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为0,

A324,1.1;**(+*-

328；*「

324,2,2；1(-

3,2,8；*%-

其中八为乘幕。

D、D

答案:

笫一次：对象杈;3；算符枝：*;

第二次：对象栈：3.2；算符栈：*,二(；

第三次：对象栈：3.2.4；算符栈：*「,(.+；

第四次：对象栈：3,2.4,2：算符栈

第五次：对象栈：；算符枚：*「.(,+；

第六次(扫描到6)：对象栈：3.2,8；算符栈；*J

解析:

71.数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了

由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个

发展阶段（）。

A、人工管理阶段

B、文件系统阶段

C、数据库系统阶段

D、高级数据库技术阶段

答案：D

解析：高级数据库技术阶段大约从20世纪70年代后期片始。在这一阶段中，计

算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透,

在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数

据库和面向对象的数据库。

72.用交换机取代集线器，冲突域的数量将会（）。

A、增加

B、减少

C、不变

D、以上都有可能

答案：D

解析：路由器每端口都是一个独立的广播域和冲突域；交换机每个端口都是一个

冲突域，所有端口都在一个广播域；线器Hub所有端口都是一个冲突域。在无法

判断交换机有多少个接口的情况下，用交换机取代集线器，冲突域的数量可能出

现增加、减少、不变三种情况。

73.对于队列操作数据的原则是()。

A、先进先出

B、后进先出

C、先进后出

D、不分顺序

答案：A

解析：队列的操作原则为先进先出、后进后出。

74.通过无线网络与互联网的融合，将物体的信息实时准确地传递给用户，指的

是()

A、可靠传递

B、全面感知

C、互联网

D、智能处理

答案：A

解析：通过无线网络与互联网的融合，将物体的信息实时准确地传递给用户，指

的是可靠传递。

75.对于具有n个顶点、6条边的图0。

A、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0(n2)

B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0(n*e)

D、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

答案：A

解析:

设某有向图和无向图如下所示.

卜.面的矩阵A是该有向图的邻接矩阱,B为无向图的邻接矩阵

01110

011110100

4=00008:10101

,110010101

00I10

匕面有向图的邻接便表如下图所示C

过程，因此广度优先搜索遍历图和深度优先搜索遍历图的时间复杂度相同，其不同之处

仅仅在于对顶点访问的次序不同.

76.在Windows的cmd命令行窗口中，输入(59)命令将会得到如下图所示的结

果。

Fracingrouteto[129.42.60.216

overamaximumof6hops:

112ms2ms1msvrouter[192.168.0.1]

211ms3ms4ms113.247.68.1

33ms17ms3ms222.247.28.45

413ms3ms3ms61.137.3.5

518ms32ms16ms202.97.45.225

616ms16ms46ms202.97.33.218

TracecomDlete.

A、traceroute-w6.ibm.

B、tracert-w6.ibm.

Cvtraceroute-h6.ibm.

D、tracert-h6.ibm.

答案：D

解析：该命令运行的结果显示是路由跟踪信息，基于Windows环境，运行的是t

racert命令，第一时间排除了A和C答案。该命令若不携带任何选项，其运行

结果中第一条信息是该主机的网关信息，最后一条信息是其目的主机对应的IP

地址。但题干给出的图中，最后一条信息并非目的主机的公网IP地址(129.42.

60,216),而且只显示了6个路由节点信息，通过tracert命令结合"-h6”选

项予以实现，“』6”表示只跟踪6跳路由信息。

77.与十进制数26.34315等值的八进制数是()

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

解析：由于八进制实际上是3位二进制的缩写表示方法，即将二进制数从小数点

开始，整数部分向左，小数部分向右，3位(八进制)一组，不足部分添0。分

组后，即可将各组的二进制转换成八进制数。所以(11010.01011)2=(32.26)

8,答案C。

78.假设某计算机的存储系统由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

79.设一棵二叉树中，度为1的结点数为9,则该二叉树的叶结点的数目为（）o

A、10

B、11

C、12

D\不确定

答案：D

解析：结点的度：结点子树的个数。不知道度为2的结点的个数，所以无法确定

叶节点的个数。

80.4个16世人的信道通过统计时分复用到一条主干线路，如果该线路的利用率

为80%,则其带宽应该是（）kb/so

A、64

B、80

C、128

D、160

答案：B

解析：基本带宽=4*16=64Kbps,但是实际上，这64Kbps只占了80%,因此全部

的速度是80Kbpso

81.快速以太网标准100BASE-TX规定使用()无屏蔽双绞线，其特性阻抗为(请

作答此空)Oo

A、50

B、70

C、100

D、150

答案：C

82.在TCP/IP网络体系中，ICMP协议的作用是(39)。

A、ICMP用于从MAC地址查找对应的IP地址

B、ICMP把全局IP地址转换为私网中的专用IP地址

C、当IP分组传输过程中出现差错时通过ICMP发送控制信息

D、当网络地址采用集中管理方案时ICMP用于动态分配IP地址

答案：C

解析：ICMP主要涉及到Ping和Tracert两个工具。Ping用来测试联通性以及在

IP分组传输过程中出现差错时通过ICMP发送控制信息。Traced命令用于路由

跟踪。

83.任何一个无向连通图的最小生成树()o

A、只有一棵

B、一棵或多棵

C、一定有多棵

D、可能不存在

答案：A

解析：生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一。

84.在一个关系中，不能有完全相同的()。

A、元组

B、属性

C、分量

D、域

答案：A

解析：一个关系可看成是一张二维表。根据关系的性质，表中任意两行不能完全

相同，即关系中任意两个元组不能完全相同。

85.属于网络202.15,200.0/21的地址是()。

A、202.15.198.0

B、202.15,206.0

G202.15.217.0

D、202.15.224.0

答案：B

86.系统调用是由操作系统提供的内部调用，它()。

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

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

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

D、与系统的命令一样

答案：B

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

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

87.在TCP/IP协议栈中，可靠的传输层协议是（）。

A、TCP

B、UDP

C、ICMP

D、SSH

答案：A

解析：*在TCP/IP协议栈中传输层有TCP协议和UDP协议2种，TCP协议是可靠

的协议。

88.从E-R模型向关系模型转换，一个m：n的联系转换成一个关系模式时，该关

系模式的键是（）。

A、m端实体的键

B\n端实体的键

C\m端实体键与n端实体键组合

D、重新选取其他属性

答案：C

解析：m：n的联系的含义是对N端的实体每一个元组在n端都有多个元组与之

对应，反之一样。因此任一实体的键都不能决定另一实体的各属性的值，所以对

这类联系转换成一个关系模式时，该关系的键应为m端实体键与n端实体键组合。

89.配置交换机时，以太网交换机的Console端口连接（）。

A、广域网

B、以太网卡

C、计算机串口

D、路由器SO口

答案：C

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

90.下面的地址中，属于单播地址的是（）。

A、172.31,128.255/18

B、10,255.255.255

G192,168,24.59/30

D、224,105.5.211

答案：A

91.在磁盘服务器中，磁盘的输入/输出操作按照（）方式进行。

A、文件

B、字节

C、记录

D、块

答案：D

解析：在磁盘服务器中，用于存储数据的是磁盘存储器。对于磁盘存储器，磁盘

的数据传输是以块为单位的，所以磁盘上的数据也以块的形式进行存放，这些块

就称为扇区。

92.IPv6链路本地地址属于0地址类型。

A、单播

B、组播

C、广播

D、任播

答案：A

解析：链路本地地址不能跨过路由器的，它只能在内部传输，链路本地地址它是

一个单播地址。它是用于链路本地节点之间的通信。在IPv6中，以路由器为边

界的一个或多个局域网段称之为链路。使用链路本地地址作为目的地址的数据报

文不会被转发到其他链路上。其前缀标识为FE80::/10o

93.某用户在域名为的邮件服务器上申请了一个账号，账号

名为wang,那么下面哪一个为该用户的电子邮件地址（）。

A、mail,nankai.edu.cnwang

B、wangmaiI.nankai.

C、wang%maiI.nankai.

D、mail,nankai.edu.cn%wang

答案：B

解析：电子邮件的地址格式是：用户名域名。用户名是wang,域名是：mail.na

nkai.edu.cno

94.1000BASE-LX中的1000表示1000Mb/s的传输速率，BASE表示基带传输,LX

表ZF0o

A、双绞线传输

B、单模光纤传输

C、多模光纤传输

D、同轴电缆传输

答案：B

解析：10OOBASE-LX中的LX表示单模光纤传输。

AN-1

BNCN-D/2

CNCN+D/2

95.设无向图的顶点个数为n,则该图最多有()条边。口J

A、A

B、B

C、C

D、D

答案：B

时无向图来说边数最多的情况是任意两顶点之间都有边.1)/2.

解析：

96.下面的选项中，属于OSI网络层功能的是()

A、通过流量控制发送数据

B、提供传输数据的最佳路径

C、提供网络寻址功能

D、允许网络分层

答案：B

解析：要了解OSI参考模型各个层次的主要功能，其中网络层功能的是提供传输

数据的最佳路径。

97.n个结点的线索二叉树上含有的线索数为Oo

A、n

B、2n

C、n-1

Dvn+1

答案：D

解析：对于有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针

域，总共有2n个指针域，由于只有n-1个结点被有效指针所指向.则共有2n-(n

-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针，这些

指针称作线索。

98.计算机硬件系统中“主机”是指()。

A、主机箱及其内部硬件设备

B、运算器和控制器

C、CPU和主存储器

D、CPU、主存和输入输出设备

答案：C

解析：CPU和主存储器合称主机。

99.日常网络管理模式提供的网络管理人口不含(63)。

A、对象入口

B、用户入口

C、事件入口

D、功能入口

答案：B

解析：网络管理是监督、组织和控制网络通信服务及信息处理所必需的各种活动

的总称，其目的在于确保计算机网络的持续正常运行，并能在计算机网络运行出

现异常时及时响应和排除故障。日常网络管理模式提供的网络管理人口有对象入

口'事件入口和功能入口。

100.SQL语言是()的语言，易学习。

A、非过程化

B、过程化

C、格式化

D、导航式

答案：A

解析：结构化查询语言简称SQL,是一种特殊目的的编程语言，是一种数据库查

询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时

也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允

许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要

用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统。

可以使用相同的结构化查询语言作为数据输入与管理的接口。结构化查询语言语

句可以嵌套，这使它具有极大的灵活性和强大的功能。

101.IPv6地址为()位。

A、128

B、64

C、48

D、32

答案：A

解析：IPv6地址扩展到128位。

102.描述PCI总线中基本概念不正确的句子是（）。

A、PCI总线是一个与处理器无关的高速外围总线

B、PCI总线的基本传输机制是猝发式传送

CvPCI设备不一定是主设备

D、系统中允许只有一条PCI总线

答案：D

解析：PCI总线与处理器无关，采用猝发方式、集中仲裁，可以是主设备可以是

从设备，系统中可以有多条PCI总线，故选D。

103.下面的管理功能中，属于配置管理的是（）。

A、收集网络运行的状态信息

B、收集错误检测报告并做出响应

C、计算用户应支付的网络服务费用

D、分析网络系统的安全风险

答案：A

解析：用来定义、识别、初始化、监控网络中的被管对象，改变被管对象的操作

特性，报告被管对象状态的变化。配置管理的功能有配置信息收集（信息包含设

备地理位置、命名、记录，维护设备的参数表、及时更新，维护网络拓扑）和利

用软件设置参数并配置硬件设备（设备初始化、启动、关闭、自动备份硬件配置

文件）。

104.算法分析的目的是0。

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

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

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

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

答案：C

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

105.云计算体系结构的（）负责资源管理、任务管理用户管理和安全管理等工作

A、物理资源层

B、资源池层

C、管理中间件层

D、SOA构建层

答案：C

解析：资源管理、任务管理用户管理和安全管理等工作有管理中间件层负责。

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

A、总线复用方式

B、并串行传输方式

C、并行传输方式

D、串行传输方式

答案：A

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

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

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

107.信号量的值（）。

A、总是为正

B、总是为负

C、总是为0

D、可以为负整数

答案：D

解析：信号量的值可正、可负、可为0。

108.下列网络属于局域网的是（）。

A、因特网

B、校园网

C、上海热线

D、中国教育网

答案：B

解析：局域网指的是小范围使用的网络，比如：学校、家庭、公司，而因特网是

广域网。选B。

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

系模式的关键字是（）。

A、M端实体的关键字

B、N端实体的关键字

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

D、重新选取其他属性

答案：C

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

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

110.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

ACXN)

B(XN+E)

CO(n2)

DO(nJ)

A、A

B、B

C、C

D、D

答案：B

解析：Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0(门

2),采用邻接表存储时，时间复杂度为0(n+e)。

111.可以采用静态或动态方式划分VLAN,下列属于静态方式的是()。

A、按端口划分

B、按MAC地址划分

C、按IP地址划分

D、按协议划分

答案：A

解析：按端口划分方式属于静态划分VLAN。

112.设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地

址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为

4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的

最大长度是()oA.33KB.B.519K

A、

B、1057K

C、

D、16513KB

答案：C

解析：直接地址索引指向数据块的大小为4X256=1KB；每个磁盘索引块有256/

4=64个地址项，则一级间接索引数据块的大小为2X64X256=32KB；二级间接索

引数据块的大小为64X64X256=1024KB。所以单个文件的最大长度是IKB+32KB

+1024KB=1057KBo

113.设一条单链表的头指针为head且该链表没有头节点，则其判空条件是()。

A、head==NULL

B、head->next==NULL

C、head!=NULL

D、head->next==head

答案：A

解析：因为单链表没有头节点，所