2021年国家电网招聘（计算机）考试题库

2021年国家电网招聘（计算机）考试题库（完整版）

一、单选题

1.关于计算机总线的说明不正确的是

A、计算机的五大部件通过总线连接形成一个整体

B、总线是计算机各个部件之间进行信息传递的一组公共通道

C、根据总线中流动的信息不同分为地址总线、数据总线、控制总线

D、数据总线是单向的，地址总线是双向的

答案：D

解析：数据总线和控制总线是双向的，地址总线是单向的。

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

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

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

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

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

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

答案：C

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

3.一个进程从阻塞状态转换到就绪状态的可能原因是该进程。

A、时间片完

B、执行了唤醒原语

C、执行了V操作

D、执行了P操作

答案：C

解析：执行V操作，有可能会释放等待队列中第一个等待信号量的进程，该进程

会从阻塞状态转为就绪状态，故选C选项。

4.4B/5B编码相对于曼彻斯特编码，效率提高了（26）。

A、10%

B、30%

C、60%

D、80%

答案：B

解析：4B/5B编码是利用NRZI码，用5位符号来传递4位数据，其数据传输效

率二4/5=80%。曼彻斯特编码也叫做相位编码，是一种同步时钟编码技术。在曼

彻斯特编码中，每一位的中间有一个跳变，位中间的跳变既做时钟信号，又做数

据信号。从高到低跳变表示“0”，从低到高跳变表示“1”。由于每一个码元都

被调成两个电平，所以数据传输速率只有调制速率的1/2,因此，曼彻斯特编码

效率是50%。相对于曼彻斯特编码来说，4B/5B编码的效率得到了明显的提高，

提高的程度为80%-50%=30%o

5.在A0E网络中关键路径叙述正确的是()。

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

程所需的最短时间

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

程所需的最短时间

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

程所需的最长时间

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

程所需的最长时间

答案：A

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

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

工程将会提前完成。

设某二叉树中度数为0的节点数为阳，度敦为1的节点数为N1.度数为2的节点做为

Nj.则下列等式成立的是().

AN产N,-l

BN产2N]

CN«=N^I

DN«F2NI*I

6.

A、A

B、B

C、C

D、D

答案：C

二乂树中度为0的节点和度为2的节点个数关系为、产N共1。

解析：

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

的最大并发进程数为O。

A、2

B、3

C、4

D、5

答案：C

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

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

8.设数组a□作为循环队列SQ的存储空间，数组的长度为m,f为队头指示，r

为队尾指示则执行出队操作的语句为。

A、f=f+1

B、f=(f+1)%m

C、r=(r+1)%m

D、f=(f+1)%(m+)

答案：B

解析：出队操作移动队首指针此时(队首指针+1)%元素长度。

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

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

A、255.255.255.224

B、255.255.255.248

G255.255.254.0

D、255.255.248.0

答案：A

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

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

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

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

10.现代DBMS通常采用“外模式、模式、内模式”三级模式，并在三级模式之间

提供“外模式/模式/内模式”两层映射,这种处理使得数据库系统只有较高的()。

A、数据相容性

B、数据一致性

C、数据独立性

D、数据共享性

答案：C

解析：由于数据库系统采用三级模式结构，因此系统具有数据独立性的特点。数

据独立性是指应用程序和数据库的数据结构之间相互独立，不受影响。数据独立

性包括逻辑独立性和物理独立性。

11.下列哪项不是物联网的数据管理系统结构。。

A、星形式结构

B、层次式结构

C、集中式结构

D、分布式结构和半分布式结构

答案：A

解析：物联网数据管理系统结构主要有层次式结构、集中式结构、分布式结构、

半分布式结构。

12.寄存器寻址方式中的操作数放在()中

Ax高速缓存

B、主存单元

C、通用寄存器

D、程序计数器

答案：C

13.计算机指令一般包括操作码和地址码两部分，为分析执行一条命令，其0°A.

操作码应存入指令寄存器(IR),地址码应存入程序计数器(PC)

A、操作码应存入程序计数器:P

B、地址码应存入指令寄存器：IR)

C、操作码和地址码都应存入指令寄存器

D、操作码和地址码都应存入程序计数器

答案：C

解析：指令寄存器(IR)用来保存当前正在执行的一条指令。当执行一条指令时,

先把它从内存取到数据寄存器(DR)中，然后再传送至IR。指令划分为操作码和

地址码字段，由二进制数字组成。为了执行任何给定的指令，必须对操作码进行

测试，以便识别所要求的操作。指令译码器就是做这项工作的。指令寄存器中操

作码字段的输出就是指令译码器的输入。操作码一经译码后，即可向操作控制器

发出具体操作的特定信号。

14.以下选项中不属于CPU组成部分的是()。

A、寄存器

B、控制器

C、存储器

D、运算器

答案：C

解析：*存储器不属于CPU的组成部分。

15.循环队列qu的队空条件是0。

Ax(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize

B、(qu.rear+1)%MaxSize-=qu.front+1

C、(qu.rear+1)%MaxSize==qu.front

D、qu.rear==qu.front

答案：D

解析：循环队列为空，当且仅当队尾指针等于队尾指针.具体的操作语句为qu.r

ear==qu.fronto

16.某人的电子邮箱为Rjspks@163.,对于Rjspks和163.的正确理解为(2),在

发送电子邮件时，常用关键词使用中，(3)是错误的，采用的协议是(4)。若

电子邮件出现字符乱码现象，以下方法中(5)一定不能解决该问题。

A、改变编码标准

B、文件加密

C、以附件方式传输

D、以图片方式传输

答案：B

解析：电子邮件地址的格式是用户名@主机所在的域名，因为域名全球唯一，而

同一个域的用户名也是唯一的，所以全部的电子邮件地址全球唯一。在发送邮件

的时候，CC指CarbonCopy的首字母缩写，表示抄送的意思，而BCC是暗送的意

思。其所用的协议是STMP。当邮件出现字符乱码时，通常时编码标准不一致引

起的，所以改变编码标准是肯定能够解决问题的。但以附件方式或以图片方式将

不可以有效地避免编码标准转换过程中产生的问题。而文件加密与此无关，因此

一定无法解决问题。

17.日常网络管理模式提供的网络管理入口不含(63)o

A、对象入口

B、用户入口

C、事件入口

D、功能入口

答案：B

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

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

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

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

18.电子邮件应用程序利用POP3协议()。

A、创建邮件

B、加密邮件

C、发送邮件

D、接收邮件

答案：D

解析：pop3是用来接收电子邮件的。

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

次，其中访问Cache缺失(未命中)50次，则Cache的命中率是0。

A、5%

B、9.5%

C、50%

D、95%

答案：D

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

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

000=950/o<)

20.对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序，初始步

长d-4的希尔排序法第一趟的结果的是()。

A、49,76,65,13,27,50,97,38

B、13,27,38,49,50,65,76,97

C、97,76,65,50,49,38,27,13

D、49,13,27,50,76,38,65,97

答案：D

解析：根据希尔排序的规则，d-4的第一趟排序过程为第n个位置和第n+4个元

素比较，并将较小的元素换到前面，49和76不用互换、38却13互换、65和2

7互换，……,第一趟排序后的结果为49,13,27,50,76,38,65,97。

21.能够消除多值依赖引起的冗余是()。

Av2NF

B、3NF

C、BCNF

D、4NF

答案：D

解析：第四范式能消除非平凡且非函数依赖的多值依赖。

22.BGPrunsoverareIiabIetransport().ThiseIiminatestheneedtoimpIement

explicitupdatefragmentation,retransmission,acknowledgement,and(请作答

此空).AnyauthenticationschemeusedbythetransportprotocoImaybeusedinad

ditiontoBGP'sown()mechanisms.TheerrornotificationmechanismusedinBGP

()thatthetransportprotocoIsupportsa“graceful“close,i.e.,thataIlou

tstandingdatawiIIbedeIivered()theconnectionisclosed.

A、synchronization

B、confIict

C、transport

Dxsequencing

答案：D

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

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

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

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

23.在用邻接表表示图时，拓扑排序算法时间复杂度为()。

A、0(n)

B、0(n+e)

C、OnXn

Dx0(nXnXn)

答案：B

解析：拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n),

然后把入度减1(当用邻接表表示图时的执行次数为e),所以拓扑排序的时间复

杂度为O(n+e)o

24.BGPrunsoverareIiabletransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown(请彳乍答此空)mechanisms.TheerrornotificationmechanismusedinBG

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

utstandingdatawiIIbedelivered()theconnectioniscIosed.

Avsolution

B、authorization

C\authentication

D、auditing

答案：C

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

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

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

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

25.一条指令包括()。

A、操作码和地址码

B、信息和数据

C、时间和信息

D、以上都不是

答案：A

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

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

26.下列说法中正确的是0。

A、微处理器的程序称为微程序

B、微指令控制器的执行速度比硬布线控制器快

C、存放微程序的控制存储器可用ROM或EPROM来实现

D、在微程序控制器中，微指令使用机器指令来解释执行

答案：C

解析：A项，显然错误；B项，机器指令使用微指令构成的微程序来解释执行，C

项，微程序控制器根据其指令是否可以修改，分为静态微程序控制器和动态微程

序控制器，分别可用ROM、EPROM来实现。D项，硬布线控制器的速度要比微程

序控制器快。

27.交叉存储器实质上是0。

A、一种模块式存储器，能并行执行多个独立的读写操作

B、一种模块式存储器，能串行执行多个独立的读写操作

C、一种整体式存储器，能并行执行多个独立的读写操作

D、一种整体式存储器，能串行执行多个独立的读写操作

答案：A

解析：交叉存储器通常是指存储器的各个体（模块）是按字交叉的，可以对多个体

同时进行读写。字交叉存储器非常适合于处理：Cache读失效，写回法Cache中

的写回。

28.在高速缓冲存储器（Cache）-主存层次结构中，地址映像以及和主存数据的

交换由。完成。

A、硬件

B、中断机构

C、软件

D、程序计数器

答案：A

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

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

职工表

职工号职工名部门号工资

001李红01580

005刘军01670

025王芳03720

038张强02650

A、从职工表中删除行('025'5王芳'03,,720)

B、将行('005'乔兴'，'04',750)插入到职工表中

C、将职工号为'00r的工资改为700

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

答案：B

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

30.在微型计算机中，微处理器的主要功能是进行()。

A、算术逻辑运算及全机的控制

B、逻辑运算

C、算术逻辑运算

D、算术运算

答案：A

解析：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及

全机的控制。

31.如下网络拓扑中，其中Router上没有配置任何逻辑接口；所有的主机之间均

可以正常通信。则此网络中有。个广播域，有()冲突域。

A、1,6

B、1,9

C、2,6

D、2,9

答案：C

解析：主要理解hub、router和switch的功能，hub是集线器，虽说是星型结

构，但是内部是总线结构，所有接口共享带宽，所以它属于同一广播域；switc

h是交换机，图中所示L2是二层交换机，二层交换可以隔离冲突域，但是不能

隔离广播域；router是路由器，路由器是三层设备，路由器默认是不转发广播

的，所以此题的广播域只有两个，但路由器的每隔接口是一个冲突域。所以有2

个广播域6个冲突域。

32.链表不具有的特点是0。

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

B、可随机访问任一元素

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

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

答案：B

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

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

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

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

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

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

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

很复杂

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

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

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

答案：A

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

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

34.下列传输速率快、抗干扰性能最好的有线传输介质是()o

A、双绞线

B、同轴电缆

C、光纤

D、微波

答案：C

解析：在网络有线传输介质中，光纤是抗干扰能力最强，速度最快的有线传输介

质。

35.同步通信之所以比异步通信具有较高的传输速率，是因为。。

A、同步通信不需要应答信号且总线长度较短

B、同步通信用一个公共的时钟信号进行同步

C、同步通信中，各部件存取时间较接近

D、以上各项因素的综合结果

答案：D

解析:总线上的部件通过总线进行信息传送时,用一个公共的时钟信号进行同步,

这种方式称为同步通信。它必须按距离最长的两个设备的传输延迟来设计公共时

钟，因此若总线长度太长，势必降低传输速率，且同步总线必须按最慢的部件设

计公共时钟，若各部件存取时间相差很大，也会大大损失总线效率。故同步通信

适用于总线长度较短，各部件存取时间比较短的情况，它和异步通信相比，具有

较高的传输速率。

36.规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及。的

缺陷。

A、数据的不一致性

B、结构不合理

C、冗余度大

D、数据丢失

答案：C

解析：规范化是为了解决数据库中数据的插入、删除、修改异常以及数据冗余等

问题的一组规则。

37.在设备管理中为了提高I/O速度和设备利用率，是通过()功能实现的。

A、设备分配

B、缓冲管理

C、设备独立性

D、虚拟设备

答案：B

解析：缓冲的引入原因主要有：缓和CPU与I/O设备间速度不匹配的矛盾；减少

对CPU的中断频率，放宽对中断响应时间的限制；提高CPU与I/O设备之间的并

行性。

38.在IP数据报中，片偏移字段表示本片数据在初始IP数据报数据区的位置，

该偏移量以多少个字节为单位。

A、2

B、4

C、8

D、10

答案：C

解析：片偏移是8个字节的整数倍，选C。

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

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

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

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

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

答案：A

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

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

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

40.操作系统程序结构的主要特点是()。

A、一个程序模块

B、分层结构

C、层次模块化

D、子程序结构

答案：C

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

41.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3

的结点，则该三叉链权中有()个度数为。的结点。

A、8

B、6

C、7

D、5

答案：C

解析：度为0的结点个数为1+2X1+2X2=7。

42.计算机中表示地址时，采用0。

A、原码

B、补码

C、反码

D、无符号数

答案：D

解析：计算机内并没有负地址这样的说法，负地址并没有意义。所以计算机使用

无符号数来表示地址。

43.银行家算法是一种()算法。

A、死锁预防

B、死锁避免

C、死锁检测

D、死锁解除

答案：B

解析：银行家算法是一种避免死锁的算法。

44.在TCP/IP模型中，数据从应用层到网际接口层所经历的传输格式分别是（）。

A、报文或字节流-＞IP数据报-）网络帧-〉传输协议分组

B、报文或字节流-＞传输协议分组-＞IP数据报-＞网络帧

C、传输协议分组-＞IP数据报-〉网络帧-》报文或字节流

D、IP数据报报文或字节流-＞网络帧-＞传输协议分组

答案：B

解析：TCP/IP模型一共四层分别是，网络接口层、网络层、传输层和应用层。

分别传输的格式为报文或字节流传输协议分组-＞IP数据报-＞网络帧。

x是整数,（011100011）2,x的十进制K值是（）.

45.

A、456

B、454

C、227

D、228

答案：C

解析：

最高位的符号位是0.所以X的寓值为正.正数的补码与度值相同，所以X的十进制真值

为1x27+1x26+lx2S+lx2，lx20=227・

46.在一棵高度为h的理想平衡二叉树中，最少含有（）个结点，最多含有0个结

A2112"।

B2fc—12b

Cy+l2h-l

D2fcT2'一】

点。

AxA

B、B

C、C

D、D

答案：D

一棵高度为h的理想平衡二叉树中,含有结点数最少的情形是：前h-1层为满二叉树.

第h层只有一个结点，因而结点总激为(?-I)+|=21：含有结点散最多的情形是,

解析,深树是一株高度为h的#叉树，因而结点总数为2h-l.

47.正逻辑下的“或一非”门是负逻辑下的()。

A、“与”门

B、“或”门

C、“与一非”门

D、“异”或门

答案：C

解析：或是选择一个，与是和的关系。正逻辑的或非门是负逻辑的与非门；正逻

辑与非门是负逻辑的或非门。

48.带宽为2000HZ,信噪比为30dB,则数据的传输速率是()b/so

A、10000

B、20000

C、30000

D、40000

答案：B

解析：

带宽：传输过程中信号不会明显减弱的一段频率范围，单位为赫兹(Hz).对于模拟信道而

言，信道带宽计算公式如下：

信遒带宽高皿最低耐

信嗓比与分贝：信号功率与噪声劫率的比值称为(8噪比，通常将信号功率记为s,噪声功率记

为N.则侑唤比为S/N.通常人■坏使用侑嘤比本身.而是使用10lgS/N的值.即分贝(dB或

decibel)«

IdB=10xlogl<,SN

有噪声时的数据速率计算：在有期情况下应依据香农公式来计算极限数据速率,香农公式

为：

C=Wxlog:(l+S/N)

其中，S为信号功率，N为喙声功率.

误码率.将接收到的错误码元数在总传送码元数中所占的比例.

在信噪比为30d腑情况下，S/N=1000.则fi<H^^=2000log2(1+S/N)«20000b/s

49.默认情况下，Telnet的端口号是0«

A、21

B、23

C、25

D、80

答案：B

解析：默认情况下，Telnet的端口号是23

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

A、通用寄存器

B、堆栈

C、指令寄存器

D、数据缓冲器

答案：B

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

51.设模拟信号的最高频率为10MHz,采样频率必须大于（）时，才能使得到的

样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是（请作

答此空）。

A、40Mb/s

B、80Mb/s

C、160Mb/s

D、320Mb/s

答案：C

52.某二叉树的先序和后序序列正好相反，则该二叉树一定是（）。

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

答案：B

解析：若某二叉树的先序和后序序列正好相反，由于先序遍历是“根一一左子树

——右子树”，而后序遍历是;‘左子树一右子树——根”，则该二叉树每层左、

右子树只能有1个，即则该二叉树一定是高度等于其结点数。

53.（）方式对实现程序浮动提供了支持。

A、变址寻址

B、相对寻址

C、间接寻址

D、寄存器间接寻址

答案：B

解析：与基址变址寻址方式相类似，相对寻址以程序计数器PC的当前值（R15中

的值）为基地址，指令中的地址标号作为偏移量，将两者相加后得到操作数的有

效地址。

54.文件系统的主要组成部分是（）。

A、文件控制块及文件

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

C、系统文件及用户文件

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

答案：D

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

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

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

55.下列关于概念层模型的叙述中，哪一条是错误的（）。

A、概念层模型是现实世界到信息世界的语法抽象

B、概念层模型主要用于数据库设计中的概念设计

C、概念模型是从用户观点对数据和信息建模

D、概念模型独立于具体的逻辑模型

答案：A

解析：也称信息模型，它是按用户的观点来对数据和信息建模。概念模型是现实

世界到机器世界的一个中间层次。表示概念模型最常用的是实体一关系图。

56.模拟信号编码为数字信号的过程叫做脉冲编码调制（PCM）,为了保证无失真

地恢复原模拟信号，则采样频率要大于（）倍模拟信号的最大频率。

A、2

B、3

C、4

D、5

答案：A

解析：为了保证无失真地恢复原模拟信号，在遵循奈奎斯特采样定理时，采样频

率要大于最大频率的2倍。

57.以下面那个地址作为目的地址可以把数据发送到一组指定的终端（）。

A、65.45.32.89

B、224.0.0.100

C、192.168.0.254

D、10.0.5.1

答案:B

解析：224.0.0.0~239.255.255.255为组播地址，组播地址可以标识一组特定的

终端，只要终端加入该组播组，则都可以收到组播源发出的消息。

58.下面不会产生ICMP差错报文的是（）。

A、路由器不能正确选择路由

B、路由器不能传送数据报

C、路由器检测到一个异常条件影响他转发数据报

D、已经产生了ICMP差错报告报文

答案：D

解析：ICMP最基本的功能是提供差错报告，但并不严格规定对出现的差错采取

什么处理方式。ICMP差错报告都是采用路由器到源主机的模式，ICMP报文作为

IP数据报的数据部分而传输的。ICMP差错报文有以下几个特点。①差错报告不

享受特别优先级和可靠性，作为一般数据传输；在传输过程中，它完全有可能丢

失、损坏或被抛弃。②差错报告数据中除包含故障IP数据报报头外，还包含故

障IP数据报数据区的前64位数据。③差错报告是伴随着抛弃出错IP数据报而

产生的；IP软件一旦发现传输错误，它首先把出错报文抛弃，然后调用ICMP向

源主机报告差错信息，即差错报文的目的地址是被抛弃数据的源地址。选D。

59.从控制存储器中读取一条微指令并执行相应操作的时间叫（）。

A、CPU周期

B、微周期

C、时钟周期

D、机器周期

答案:B

解析：各种时间周期单位的含义如下：CPU周期是指完成一次CPU操作需要的时

间；微周期是指计算机执行一条微指令所需要的时间，也就是从控制存储器中读

取一条微指令并执行相应操作的时间；时钟周期是指由计算机内部的时钟发生器

所产生的时钟信号的周期时间，它是所有时间单位中周期最小的；机器周期：所

有指令执行过程中的一个基准时间，常用内存中读取一个指令字的最短时间来规

定机器周期。

60.若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,

1,则该二叉树的中序遍历序列不会是()o

A、1,2,3,4

B、2,3,4,1

C、3,2,4,1

D、4,3,2,1

答案：C

解析：按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第

四层，因此中序遍历ABD都有可能出现，但是对于答案C而言，如果第一个出现

的是3结点，该结点就是最左结点，接下来就应该是4,不会是2。

61.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。

A、head=NUL1

B、head-►next二二NULL

C\headTnext二二head

D、head!二NULL

答案：B

解析：带头结点的单链表为空的条件就是头结点的指针域为空，用语句表示就是

head—next二二NULL。

62.在向上生成(地址码减小方向)堆栈中，若约定位是顶栈(即堆顶指针随时指向

实有数据的堆顶)，则正确的压入数据操作为0。

A、先使(sP)+1,再写入数据

B、先写入数据，再使(SP)+1

C、先使(SP)-1,再写入数据

D、先写入数据，再使(SP)-1

答案：D

解析：把要压栈的数据先写进堆栈指针现在所指的地址，再改变堆栈指针。因为

地址码的方向是减小，所以是(SP)T。

63.下面关于临界资源的论述，正确的是。

A、并发执行的程序可以对临界资源实现共享

B、为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构)，就

可以实现共享

C、对临界资源，应该采取互斥访问方式实现共享

D、对临界资源，应该采取同时访问方式实现共享

答案：C

解析：临界资源要求被互斥地共享，故选C。

64.在ISO的0SI模型中，提供建立、维护和拆除端到端连接的层是()o

A、物理层

B、数据链路层

C、会话层

D、传输层

答案：D

解析：流量控制功能用以保持数据单元的发送速率与接收速率的匹配，以免发生

信息“拥挤”或“堵塞”现象。数据链路层、网络层和传输层均需采用流量控制。

传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信，建立、维

护和拆除端到端连接是传输层的主要功能之一。路由选择(也称路径控制)是网

络层的重要功能之一，它是指网络中的节点根据网络的具体情况(可用的数据链

路、各条链路中的信息流量)，按照一定的策略(如传输时间最短、传输路径最

短等)选择一条通往数据终端设备的最佳路由。传输层的主要目的是在源主机和

目的主机之间提供可靠的端到端通信。为网络层实体提供数据发送和接收功能和

过程的是网络层的下一层，即数据链路层。

65.在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题()。

A\写后读相关RAW

B、读后写相关WAR

C、写后写相关WAW

D、以上都有可能

答案：A

解析：指令取操作数的动作一定在写回结果之前，故在按序流动的单发射(普通

标量)普通流水线中，先进入流水线的指令的取操作数和写回结果的动作一定位

于后续指令写回结果的动作之前，故不可能出现WAR和WAW；唯一可能的数据相

关问题是后续指令在前一指令写回结果之前读相关的操作数，即RAW,写后读相

关。而在非按序流动的流水线中，允许后进入流水线的指令超过先进入流水线的

指令而先流出流水线，故三种数据相关问题都可能出现。

66.访问一个网站速度很慢有多种原因，首先应该排除的是0o

A、网络服务器忙

B、通信线路忙

C、本地终端感染病毒

D、没有访问权限

答案：D

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

先排除Do

67.若内存地址区间为4000H〜43FFH,每个存储单位可存储16位二进制数，该

内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()o

A、512X16bit

B、256X8bit

C、256X16bit

D、1024X8bit

答案：C

解析：根据题意，内存地址区间为4000H〜43FFH,每个存贮单元存储16位二进

制数的容量与4片存储器芯片构成的容量相同。因此，先求出内存地址区间为4

000H〜43FFH所占的存储单元与16位二进制数相乘得到容量大小，然后与内存

区域内的芯片数相除得到每片存储器芯片的容量。(1)计算出存储单位个数：43

FFH-4000H=3FFH；3FFH=3X162+FX16+FX1=768+240+15=1023；1023+1=1024；(2)

计算出总容量大小：1024X16bit(3)计算出每片存储器芯片的容量：1024X16b

it/4=256X16bit；

68.判定一个队列QU(最多元素为m0)为满队列的条件是()。

AvQU->rear—QU->front==mO

B、QU->rear—QU->front-1==m0

C、QU->front==QU->rear

D、QU->front==(QU->rear+1)%m0

答案：D

解析：队满条件是元素个数为m0。即QU->front=(QU->rear+1)%m。

69.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。

Axn

B、n-1

C、n+1

D、2Xn

答案：C

对任何一株二叉树T,若其终潴结点数为n0,度为2的结点散为n2,则有nO=n2+l.设

度为1的结点数为nl,则二叉树中总的结点数为1n=rto+n：+n：=no+n：+(no-1)=2Xno+n：-l,

即n”=2Xno+n：.度为0结点的空子树个数为2,度为1结点的空子树敌为1,度为2结

点的交子树效为0.因此，具有n个结点的二叉树中空子树数为2Xno+n；=nH.

解析：

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

A、段相联映象

B、组相联映象

C、全相联映象

D、直接映象

答案：C

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

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

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

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

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

目的网格下TI接口

031瓶1.1.1S1

169.96.40.(¥25176222S2

^7176333E3

01M44.4

若路由器收到一个目的

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

A、S1

B、S2

C、S3

D、S4

答案：C

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

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

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

72.在视图上不能完成的操作是。。

A、更新视图

B、查询

C、在视图上定义新的表

D、在视图上定义新的视图

答案：C

解析：视图是续表不可以定义表本身，但是可以再创建视图。

73.以太网控制策略中有（）种监听算法，其中有一种是若信道空闲，立刻发送

数据，若忙则后退一个随机时间继续监听，该算法的主要特点是（请作答此空）

A、介质利用率低，减少了冲突概率。

B、介质利用率低，且无法避免冲突。

C、介质利用率高，冲突率低。

D、介质利用率高，可有效避免冲突。

答案:A

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

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

概率。

74.以下不属于OSI参考模型七个层次的是。。

Ax会话层

B、数据链路层

C、用户层

D、应用层

答案：C

解析：0SI参考模型的七个层次是：物理层、数据链路层、网络层、传输层、会

话层、表示层和应用层。

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

A、只负责算术运算

B、只负责逻辑运算

C、算术和逻辑运算

D、初等函数运算

答案：C

解析：计算机中的运算器主要负责两种运算，分别是算术运算和逻辑运算。

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

A、要求固定在地址高端

B、要求固定在地址低端

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

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

答案：D

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

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

77.为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是

A、该程序不应含有过多的I/O操作

B、该程序的大小不应超过实际的内存容量

C、该程序应具有较好的局部性

D、该程序的指令间相关不应过多

答案：C

解析：虚拟存储器是基于程序的局部性原理：程序访问在时间、空间和顺序上都

有一定的范围。

78.分配给某公司网络的地址块是220.17.192.0/20,不属于该公司网络的子网

地址是()。

A、220.17.203.0

B、220.17.205.0

G220.17.207.0

D、220.17.213.0

答案：D

解析：220.17.192.0/20需要划分成标准的C类子网，其子网掩码长度应该扩长

到24位，增加了4比特的网络位，可以产生24=16个标准C类子网。对于220.

17.192.0/20网络，前两段八位组是网络位，第三段8位组中有4位是网络位,

我们把第IP八位组第三段用二进制展开是192二11000000,后四位可以变化的值

是00001111,亦即子网位变化值,与前四位合并后是1100000011001111,转换

成十进制为192^207,所以220.17.192.0/20得出的划分成16个标准C类子网

是：220.17.192.0/24,220.17.193.0/24,220.17.194.0/24,220.17.195.0/2

4,220.17.196.0/24,220.17.197.0/24,220.17.198.0/24,220.17.199.0/24,

220.17.200.0/24,220.17.201.0/24,220.17.202.0/24,220.17.203.0/24,2

20.17.204.0/24,220.17.205.0/24,220.17.206.0/24,220.17.207.0/24。

79.下面关于图的存储的叙述中，正确的是()。

A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数

无关

B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数

无关

C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无

关

D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无

关

答案：A

解析：对于n个节点的图来说，用邻接矩阵法存储图，需要nXn个存储单元，

只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边

数都有关。

80.若一个栈的输入序列为1,2,3・・・，n,输出序列的第一个元素是i,则第j

个输出元素是()。

A、i-j-1

B、i-j

C、j-i+l

D、不确定

答案：D

解析:栈是一种后进先出的线性表结构,但本题无法确定输入和输出的时间顺序,

即不一定是在所有元素输入枝后再进行输出。

81.在SQL关系代数运算中，专门的关系运算是()。

A、选择、投影、连接、笛卡尔积

B、并、差、交、投影

C、选择、投影、连接、除

D、并、差、交、选择

答案：A

解析：在SQL关系代数运算中，专门的关系运算是选择、投影、连接、笛卡尔积。

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

A、空分多路复用

B、时分多路复用

C、频分多路复用

D、码分多址

答案：C

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

83.两个字符串相等的充要条件是（）。A.两个字符串中对应位置上的字符相等B.

两个字符串的长度相等

A、同时具备

B、和

C、两个条件

D、两个字符串的大小相等

答案：C

解析：两个字符串相等是指两个字符串不仅长度相等，而且在对应位置上的字符

也要相等。

84.启动IE浏览器后，将自动加载（）；在IE浏览器中重新载入当前页，可通

过（请作答此空）的方法来解决。

A、单击工具栏上的“停止”按钮

B、单击工具栏上的“刷新“按钮

C、单击工具栏上的“后退”按钮

D、单击工具栏上的”前进“按钮

答案：B

解析：启动IE浏览器后，将自动加载IE中设置的首页。通常可以通过刷新来重

新加载当前页面。

85.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关

系是。。A.DBS包括DB和DBMS

AxDDMS包括DB和DBS

B、DB包括DBS和DBMS

C、DBS就是D

D、也就是DBMS

答案：A

解析：数据库系统包括数据库和数据库管理系统。

86.网络管理员使用Traced命令时，第一条回显信息之后都是”*“，则原因可能

是（）。

A、路由器关闭了ICMP功能

B、本机防火墙阻止

C、网关没有到达目的网络的路由

D、主机没有到达目的网络的路由

答案：A

解析：traced使用的ICMP协议来工作的，每次发送的TTL值都不相同，若设

备关闭了ICMP协议，则不可回显。

87.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指。。

A、数据字典、应用程序、审计档案、数据库后备副本

B、数据字典、应用程序、日志文件、审计档案

C、日志文件、数据库后备副本

D、数据字典、应用程序、数据库后备副本

答案：C

解析：转存数据冗余一般是日志文件和数据库后备副本。

88.PPP是面向（）的协议。

A、比特

B、字符

C、字

D、数字

答案：B

解析：PPP是面向字符的协议。

89.关系模型是一种0。

A、概念模型

B、物理模型

C、数据模型

D、E-R

答案：C

解析：基本数据模型有层次模型、网状模型、关系模型。

90.引入二叉线索树的目的是

A、加快查找结点的前驱或后继的速度

B、为了能在二叉树中方便地进行插入与删除

C、为了能方便地找到双亲

D、使二叉树的遍历结果唯一

答案：A

解析:当以二叉链表作为存储结构存储非线索化的二叉树时,只能找到结点的左、

右孩子信息，而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结

点信息，这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存

放结点的前驱和后继结点的信息，这样能保存遍历过程中得到的信息。可见，引

入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。

91.下列哪一个文件和其他3种文件在逻辑结构上是不同的0o

A、库函数文件

B、数据库文件

C、可执行程序文件

D、源程序文件

答案：B

解析：文件的逻辑结构分为两种，有结构文件和无结构文件。四个选项中只有数

据库文件是有结构文件。

92.设有下面4条路由：192.168.129.0/24、192.168.130.0/24v192.168.132.

0/24和192.168.133.0/24.如果进行路由汇聚，能覆盖这4条路由的地址是()。

A、192.168.130.0/22

B、192.168.128.0/22

C、192.168.128.0/21

D、192.168.132.0/23

答案：C

93.下面关于HTTPS的描述中，错误的是()o

A、HTTPS是安全的超文本传输协议

B、HTTPS是HTTP和SSL/TLS的组合

C、HTTPS和SHTTP是同一个协议的不同简称

D、HTTPS服务器端使用的缺省TCP端口是443

答案：C

解析：超文本传输安全协议(HypertextTransferProtocolSecure,HTTPS)是超

文本传输协议和SSL/TLS的组合，用以提供加密通讯及对网络服务器身份的鉴定。

HTTPS连接经常被用于万维网上的交易支付和企业信息系统中敏感信息的传输，

HTTPS服务器端使用默认的TCP443端口。HTTPS不应与在RFC2660中定义的安全

超文本传输协议(S-HTTP)相混。而SHTP则是HTTP协议的的扩展，目的是保证

商业贸易的传输安全，只工作在应用层，仅限于web应用，因此并未获得广泛使

用。

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

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

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

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

A、2006H

B、2004H

C、2008H

D、2010H

答案：C

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

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

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

95.下列哪个部件保存数据具有暂时性()o

A、硬盘

B、软盘

C、RAM

D、ROM

答案：C

解析：RAM随机存储，断电后信息丢失。

96.现有网络地址193.65.53.0/24,需要划分成4个子网，每个子网最少50台主

机，则子网掩码是（）。

A、255.255.255.128

B、255.255.255.192

G255.255.255.224

D、255.255.255.240

答案:B

解析：*要划分4个子网，则网络位至少需要2位，2U=4。每个子网最少50台

主机，则主机位最少为6位，2%=64。由此可以得出掩码为24+2=26,即255.2

55.255.192O

97.位示图可用于（）。

A、文件目录的查找

B、主存空间的共享

C、磁盘空间的管理

D、实现文件的保护和保密

答案：C

解析：位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况，用于磁盘

空间的管理。

98.关系规范化中的删除操作异常是指（）。

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

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

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

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

答案：A

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

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

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

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

99.定点机字长n位，其中包台一位符号位。若采用补码一位乘(Booth算法)实

现乘法运算，则最多需要做()次移位运算。

A、n-1

B、n

C\n+1

D、n+2

答案：A

解析：在补码一位乘中，最后一步不需要移位，故最多需要n-1次移位。

100.下列说法中不正确的是0。

A、任何可以由软件实现的操作也可以由硬件来实现

B、固件就功能而言类似于软件，而从形态来说又类似于硬件

C、在计算机系统的层次结构中，微程序级属于硬件级，其他四级都是软件级

D、面向高级语言的机器是完全可以实现的

答案：D

解析：硬件和软件的功能操作可以相互转换，硬件执行效率更高，但成本高，所

以A项是对的。所谓固件就功能而言类似于软件，而从形态来说又类似于硬件,

B是对的。微程序是由硬件直接实现的，是计算机系统最底层的硬件系统，由机

器硬件直接执行微指令，C是对的。D项面向高级语言的机器是完全可以实现的

说法过于绝对。

101.某机器字长8位，则十进制数一73的补码机器码是(12)o

A、11000101

B、10110111

C、11001001

D、10111011

答案：B

解析：求补码时，正数的补码与原码相同，负数的补码是符号位取1,后面是该

数绝对值的反码加1,这个加1就是“补”。-73的二进制表示为11001001,它

的补码是将该二进制数取反加1,结果为10110111o

102.无线局域网新标准IEEE802.11n提供的最高数据速率可达到()。

A、11Mb/s

B、54Mb/s

C、100Mb/s

D、300Mb/s

答案：D

103.将键盘的小写字母输入状态改为大写字母，应按0。

AvCapsLock键

B、Tab键

C、Ctrl+Shift键

D、Alt+F2键

答案：A

解析：CapsLock键可以将键盘的小写字母输入状态改为大写状态。

104.解决死锁的途径是。。

A、立即关机排除故障

B、立即关机再重新开机

C、不要共享资源，增加独占资源

D、设计预防死锁方法，运行检测并恢复

答案：D

解析：解决死锁的方法可归结为四种：预防死锁、避免死锁、检测死锁和解除死

锁。易知正确答案应为D

105.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，

现进行二分查找，则查找A[3]的比较序列的下标依次为()。

A、9,5,3

B、9,5,2,3

C、1,2,3

D、9,4,2,3

答案：D

解析：二分查找的基本思想是将n个元素分成大致相等的两部分，取中间位置的

节点值与关键字做比较，如果相等,则查找成功;如果关键字的值小于中间节点，

则只要在数组的左半部分继续搜索，重复与中间值进行比较，直至查找成功或失

败；如果关键字大于中间值，则只要在数组的右半部搜索即可。

106,用n+1位字长（含一位符号位）表示原码定点小数时，所能表示的数值范围

AOWINIWI

B0—

C0W|N|Wl-2Y"D

D0近INIW2"」

是

A、A

B、B

C、C

D、D

答案:A

解析：定点小数应小于1,故选项B和D错误。定点小数的小数点固定在数据表

示符号位之后（若使用一位符号，则固定在左端第1位与第2位之间），因此原

码小数的表示范围为：：-（1-2-n）~1-2-n。

107.在Windows系统中，扩展名（）表示该文件是批处理文件。

A、

B、sys

C\html

Dxbat

答案：D

解析：在Windows系统中，扩展名bat表示该文件是批处理文件。

108.用二分(对半)查找表的元素的速度比用顺序法的速度要0o