国家电网招聘-计算机 (电网)真题库-23

国家电网招聘-计算机(电网)真题库_231、单选题在TCP/IP体系结构中，将IP地址转化为MAC地址的协议是()；（请作答此空）属于应用层协议。A、

UDPB、

IPC、

ARP（江南博哥）D、

DNS正确答案：

D

参考解析：ARP和RARP定义地址解析协议（AddressResolutionProtocol，ARP）是将32位的IP地址解析成48位的以太网地址；而反向地址解析（ReverseAddressResolutionProtocol，RARP）则是将48位的以太网地址解析成32位的IP地址。ARP报文封装在以太网帧中进行发送。DNS域名解析，是一种用于解析域名对应IP地址的服务，属于应用层。2、单选题当()时，进程从执行状态变为就绪状态。A、

进程被进程调度程序选中B、

时间片用完C、

等待某一事件D、

等待的事件发生正确答案：

B

参考解析：时间片用完后，进程必须释放CPU，以便其他的进程占用CPU，当前进程进入到就绪态，故选B。3、单选题下面关于临界资源的论述，正确的是()A、

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

为临界资源配上相应的设备控制块后（一种用于设备管理的数据结构），就可以实现共享C、

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

对临界资源，应该采取同时访问方式实现共享正确答案：

C

参考解析：临界资源要求被互斥地共享，故选C。4、单选题关于操作系统的叙述中，正确的是()。A、

分时系统不一定具有人机交互功能B、

从响应时间角度看，分时系统与实时系统无差别C、

分时技术让用户独占计算机资源D、

批处理系统应具有作业控制功能正确答案：

D

参考解析：分时系统具有广泛的人机交互，故A选项错误；实时系统对响应时间的要求更高，故B选项错误；分时技术只是让用户有独占计算机资源的感觉，并不是真的独占，故C选项错误；批处理系统中系统对作业的处理都是成批地进行，故具有作业控制功能，D选项正确。5、单选题在下述存储管理技术中，()处理不当会产生抖动。A、

固定分区B、

可变分区C、

简单分页D、

请求分页正确答案：

D

参考解析：频率非常高的页面置换现象称为抖动。在请求分页存储管理中，可能出现这种情况，即刚被替换出去的页，立即又要被访问，需要将它调入。6、单选题UNIX下有四个作业，A、B、C、D的优先数分别为100，64，80和65，采用优先算法调度时，则（设优先数小，优先级高）()。A、

A被选中B、

B被选中C、

C被选中D、

D被选中正确答案：

B

参考解析：采用优先算法调度时，选择优先级最高的作业。7、单选题如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为：A、

20MB、

25MC、

30MD、

35M正确答案：

C

参考解析：40GB=40×1024×1024KB，40GB/4KB=10×1024×1024=10M个表项，10M小于224，故每个FAT表项占24位（3B），从而得出FAT占10M×3B=30MB储存空间。8、单选题在段式存储管理中，一个段是一个()区域A、

定长的连续B、

不定长的连续C、

定长的不连续D、

不定长的不连续正确答案：

B

参考解析：段式存储管理中的段是一个不定长的连续区域。9、单选题操作系统和应用软件在计算机中运行时，正确的关系是()A、

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

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

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

两者互不相关，独立运行正确答案：

B

参考解析：当应用程序中需要操作系统提供服务时，应用程序必须使用系统调用命令。10、单选题()不是一个操作系统环境。A.VMwarA、

B、

WindowsServerC、

GNU/LinuxD、

OpenSolaris正确答案：

A

参考解析：VMware是一个虚拟机软件。11、单选题常用的文件存取方法有两种：()存取和随机存取。A、

流式B、

串联C、

记录D、

顺序正确答案：

D

参考解析：常用的文件存取方法有顺序存取和随机存取两种。12、单选题IPv4首部的最小长度为（请作答此空）字节；首部中IP分组标识符字段的作用是（）。A、

5B、

20C、

40D、

128正确答案：

B

参考解析：对于大的数据，IP包必须分片，为了是分片后的数据重装，必须使用使用IP标识。13、单选题对记录进行批量存取时，所有逻辑文件中，存取效率最高的是()。A、

流式文件B、

顺序文件C、

索引文件D、

索引顺序文件正确答案：

B

参考解析：记录式文件又称有结构文件，而流式文件为无结构文件，因此排除A；而B、C和D选项中，只有顺序文件的存取效率最高，故选B。14、单选题为使多个进程能有效地同时处理输入和输出，最好使用()技术。A、

循环缓冲B、

双缓冲C、

单缓冲D、

缓冲池正确答案：

D

参考解析：要使多个进程实现共享，并且能同时输入和输出，最好使用缓冲池技术。15、单选题以下的进程状态变化中，不可能发生的变化是()。A、

执行状态到就绪状态B、

等待状态到就绪状态C、

执行状态到等待状态D、

等待状态到执行状态正确答案：

D

参考解析：进程的执行状态可转为等待状态，反之则不行。16、单选题如果某一进程获得除CPU外的所有所需的运行资源，经调度，分配给它CPU，该进程将进入()。A、

就绪状态B、

运行状态C、

等待状态D、

活动状态正确答案：

B

参考解析：占用CPU，则进程进入运行状态。17、单选题文件系统的主要组成部分是()。A、

文件控制块及文件B、

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

系统文件及用户文件D、

文件及管理文件的软件正确答案：

D

参考解析：操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：文件管理有关的软件、被管理的文件和实施文件管理所需的数据结构。18、单选题多个任务同时在计算机中运行时，通常一个任务对应着屏幕上的()个窗口。A、

0B、

1C、

2D、

多正确答案：

B

参考解析：一个任务对应一个窗口。19、单选题如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入()。A、

自由状态B、

停止状态C、

等待状态D、

静止状态正确答案：

C

参考解析：等待（也称阻塞）状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，如请求I/O、申请缓冲区等。20、单选题若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。A、

2个B、

3个C、

4个D、

5个正确答案：

D

参考解析：变量A涉及5个并发进程，因此其相关临界区由这5个进程的临界区组成。21、单选题一个作业的完成要经过若干加工步骤，这每个步骤称为()。A、

作业流B、

子程序C、

子进程D、

作业步正确答案：

D

参考解析：在作业运行期间，每个作业都必须经过若干个加工步骤才能得到结果，这其中的每一个加工步骤称为一个作业步。22、单选题若P、V操作的信号量S初值为3，当前值为-1，则表示有()个等待进程。A、

4个B、

1个C、

2个D、

3个正确答案：

B

参考解析：因为当前值-1是负值，故表示有1个等待进程。23、单选题一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生()，再经过（请作答此空）后形成在计算机上运行的可执行程序。A、

汇编B、

反编译C、

预处理D、

链接正确答案：

D

参考解析：分别是预编译（Prepressing）、编译（Compilation）、汇编（Assembly）、链接（Linking）。预编译首先是将源代码文件hello.h和相关的头文件，如stdio.h等被编译器Cpp预编译成一个．ｉ文件。主要处理那些源文件中以“＃”开始的预编译指令，如“＃include＂、”＃define“等编译编译过程就是把预处理完的文件进行一系列词法分析、语法分析、语义分析、生成汇编文件，这个过程是是整个程序构建的核心部分，也是最复杂的部分之一。汇编汇编器是将汇编代码变成机器可以执行的指令，每一条汇编指令几乎都对应一条机器指令，根据其对照表一一翻译即可。目标文件中还包括链接是所需要的一些调试信息：比如符号表、调试信息、字符串等。链接人们把每个源代码模块独立的进行编译，然后按照需要将它们组装起来，这个组装的过程就是链接（Linking）。24、单选题JPEG压缩技术是用于()之一的数据压缩技术。A、

静态图像B、

运动图像C、

文本数据D、

图像格式正确答案：

A

参考解析：*JPEG标准用于静态图像压缩，主要适用于压缩灰度图像和彩色图像。JPEG标准分成三级：基本压缩系统、扩展系统和分层的渐进方法，目前使用较多的是基本压缩系统。25、单选题以下关于以太网交换机的叙述中，正确的是（）。A、

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

交换机工作在网络层C、

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

交换机支持在某端口收发数据时其他端口需等待正确答案：

C

参考解析：以太网交换机就是一种多端口网桥，每个端口是一个单独的冲突域，所有端口在一个广播域。26、单选题CPU的调度分为高级、中级和低级三种，其中低级调度是指()调度。A、

作业B、

交换C、

进程D、

线程正确答案：

C

参考解析：进程调度又称低级调度。27、单选题RR算法（Round-Robin，轮转法）调度的原则是()。A、

先到先服务B、

急事先办C、

时间片轮转D、

最短剩余时间优先正确答案：

C

参考解析：RR算法时按照时间片轮转的原则进行调度。28、单选题在下列文件的物理结构中，()不利于文件长度动态增长。A、

顺序结构B、

链接结构C、

索引结构D、

Hash结构正确答案：

A

参考解析：顺序结构的一大缺点是增加或删除一个记录都比较困难。29、单选题为了实现CPU与外部设备间最大的并行性，应采用()。A、

中断技术B、

共享设备C、

通道设备D、

缓冲设备正确答案：

D

参考解析：缓冲技术提高CPU和I/O设备之间的并行性，故选D。30、单选题一个作业从提交给系统到该作业完成的时间间隔称为()。A、

周转时间B、

响应时间C、

等待时间D、

运行时间正确答案：

A

参考解析：一个作业从提交给系统到该作业完成的时间间隔称为周转时间。31、单选题作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。A、

运行B、

收容C、

输入D、

就绪正确答案：

B

参考解析：作业状态一般分为提交、收容、执行、完成4个状态。若一个作业的全部信息已全部被输入到输入井，则在它还未被调度去执行之前，该作业处于收容状态。32、单选题银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是()。A、

Allocation[i,j]=Max[i,j]+Need[i,j]B、

Need[i,j]=Max[i,j]-Allocation[i,j]C、

Max[i,j]=Allocation[i,j]*Need[i,j]D、

Need[i,j]=Max[i,j]+Allocation[i,j]正确答案：

B

参考解析：Need[i,j]=Max[i,j]－Allocation[i,j]。33、单选题一作业进入内存后，则所属该作业的进程初始时处于()状态。A、

运行B、

等待C、

就绪D、

收容正确答案：

C

参考解析：作业一旦进入内存，其所属进程初始时必定先处于就绪状态。34、单选题避免死锁的一个著名的算法是()A、

先入先出法B、

银行家算法C、

优先级算法D、

资源按序分配法正确答案：

B

参考解析：银行家算法是著名的避免死锁的算法。35、单选题某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数为()。A、

4B、

9C、

10D、

11正确答案：

C

参考解析：最少要10个。设系统有n个进程，每个进程对资源的最大需求量为m，若每个进程都得到了(m-1)个资源并且都需申请最后一个资源，这时只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源，从而不会发生死锁，即最少资源数=n（m-1）+1。36、单选题文件型计算机病毒主要感染的文件类型是（）。A、

EXE和COMB、

EXE和DOCC、

XLS和DOCD、

COM和XLS正确答案：

A

参考解析：文件型计算机病毒是指通过感染计算机中的可执行文件来传播的病毒。常见的可执行文件类型有EXE和COM，因此文件型计算机病毒主要感染的文件类型是A选项中的EXE和COM。B、C、D选项中的文件类型不是常见的可执行文件类型，因此不是文件型计算机病毒主要感染的文件类型。因此，本题答案为A。37、单选题设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是()。A、

0，1B、

1，0C、

1，2D、

2，0正确答案：

B

参考解析：信号量当前值为1，则可用资源数为1，可用资源数>0，说明没有等待该资源的进程，故选B。38、单选题最佳适应算法的空白区是()。A、

按大小递减顺序排序的B、

按大小递增顺序排序的C、

按地址由小到大排列的D、

按地址由大到小排列的正确答案：

B

参考解析：为了减少检索空闲分区链表的时间，最佳适应算法将所有空闲分区按其容量以从小到大的顺序排列。39、单选题以下关于分页系统与分段系统区别的描述，错误的是()。A、

页是信息的物理单位，段是信息的逻辑单位B、

页的大小固定，段的大小动态变化C、

分页系统中的逻辑地址空间是一维的，分段系统中的是二维的D、

分页系统比分段系统更方便信息的共享和保护正确答案：

D

参考解析：分段系统比分页系统更方便信息的共享和保护。40、单选题系统“抖动”现象的发生是由()引起的A、

置换算法选择不当B、

交换的信息量过大C、

内存容量不足D、

请求页式管理方案正确答案：

A

参考解析：在请求分页存储管理中，从主存中刚刚换出某一页面后，根据请求马上又换入该页，这种反复换出换入的现象，称为抖动。产生该现象的主要原因是置换算法选择不当。41、单选题采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是()A、

AB、

BC、

CD、

D正确答案：

B

参考解析：若地址用24位表示，其中8位表示段号，则段内地址用16位表示，故应选B。42、单选题在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生()次缺页中断。A、

7B、

8C、

9D、

10正确答案：

D

参考解析：由下表的页面置换情况分析可知，缺页次数为10次。43、单选题在设备管理中为了提高I/O速度和设备利用率，是通过()功能实现的。A、

设备分配B、

缓冲管理C、

设备独立性D、

虚拟设备正确答案：

B

参考解析：缓冲的引入原因主要有：缓和CPU与I/O设备间速度不匹配的矛盾；减少对CPU的中断频率，放宽对中断响应时间的限制；提高CPU与I/O设备之间的并行性。44、单选题虚拟设备是靠()技术来实现的。A、

通道B、

缓冲C、

SPOOLingD、

控制器正确答案：

C

参考解析：通过SPOOLing技术可将一台物理I/O设备虚拟为多台逻辑I/O设备，故选C。45、单选题通道是一种()。A、

I/O端口B、

数据通道C、

I/O专用处理机D、

软件工具正确答案：

C

参考解析：通道是一个从属于CPU的、专门用于I/O控制的处理机，控制I/O设备与内存直接进行数据交换。46、单选题I/O系统硬件的结构分为4级：1、设备控制器，2、I/O设备，3、计算机，4、I/O通道，按级别由高到低的顺序是()。A、

2-4-1-3B、

3-1-4-2C、

2-4-3-1D、

3-4-1-2正确答案：

D

参考解析：具有通道的I/O系统结构如下图：47、单选题曼切斯特编码的特点是（），它的编码效率是（请作答此空）。A、

50%B、

60%C、

80%D、

100%正确答案：

A

参考解析：曼切斯特编码是一种基于时钟信号的编码方式，它的特点是每个位周期内都有一个变化，即在位的中间位置上升或下降。这种编码方式可以有效地消除直流分量，提高信号的可靠性和抗干扰能力。但是由于每个位周期内只能传输一个比特，因此编码效率较低，只有50%。因此，本题的正确答案为A。48、单选题在下面的I/O控制方式中，需要CPU干预最少的方式是()。A、

程序I/O方式B、

中断驱动I/O控制方式C、

直接存储器访问DMA控制方式D、

I/O通道控制方式正确答案：

D

参考解析：程序I/O方式，又称为“忙-等”方式，CPU花费大量的时间在设备I/O的等待上；中断驱动I/O控制方式，每传送完一项数据就中断CPU一次，对CPU的干扰相当频繁；直接存储器访问DMA控制方式，可以一次传送一个连续的数据块，与前两种I/O方式相比，该方式对CPU的干扰较少；I/O通道控制方式，可以一次传送多个数据块，当程序执行结束时，也就是将控制的所有数据传送完毕后才向CPU发送一次中断。49、单选题设某文件系统采用两级目录结构，主目录有10个子目录，每个子目录中有10个目录项，在如此同样多目录情况下，最多时，单级目录结构所需检索的目录项数是两级目录结构检索的目录项数的()倍。A、

10B、

8C、

5D、

2正确答案：

C

参考解析：该系统能容纳的目录项总数为100个（10×10），如果将它们组织成单级目录结构，则检索一个文件时，最多检索100个文件目录就可以找到所要的文件；采用两级目录的情况下，检索一个文件需要经历两级目录的检索，每级检索10个，最多检索20个，故选C项。50、单选题下列哪一个文件和其他3种文件在逻辑结构上是不同的()。A、

库函数文件B、

数据库文件C、

可执行程序文件D、

源程序文件正确答案：

B

参考解析：文件的逻辑结构分为两种，有结构文件和无结构文件。四个选项中只有数据库文件是有结构文件。51、单选题下面的各种RAID类别中，没有任何数据冗余保护的是()。A、

RAID0B、

RAID1C、

RAID5D、

RAID10正确答案：

A

参考解析：RAID0没有冗余或错误修复能力，故选A。52、单选题常用于大型计算机的控制方式是()。A.程序中断控制A、

DMB、

C、

程序直接控制D、

通道方式正确答案：

D

参考解析：通道方式经常用于大型计算机的控制。53、单选题判定一个队列QU（最多元素为m0）为满队列的条件是()。A、

QU->rear－QU->front==m0B、

QU->rear－QU->front－1==m0C、

QU->front==QU->rearD、

QU->front==(QU->rear+1)%m0正确答案：

D

参考解析：队满条件是元素个数为m0。即QU->front==(QU->rear+1)%m。54、单选题递归表、再入表、纯表、线性表之间的关系为()。A、

再入表>递归表>纯表>线性表B、

递归表>线性表>再入表>纯表C、

递归表>再入表>纯表>线性表D、

递归表>再入表>线性表>纯表正确答案：

C

参考解析：递归表、再入表、纯表、线性表之间的关系为递归表>再入表>纯表>线性表。55、单选题一个具有20个叶子节点的二叉树，它有()个度为2的节点。A、

16B、

21C、

17D、

19正确答案：

D

参考解析：根据n0=n2+1，可知度为2的节点有19个。56、单选题若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是()。A、

1，2，3，4B、

2，3，4，1C、

3，2，4，1D、

4，3，2，1正确答案：

C

参考解析：按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历ABD都有可能出现，但是对于答案C而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4，不会是2。57、单选题对于一棵排序二叉树()遍历可以得到有序序列。A、

前序B、

中序C、

后序D、

都可以正确答案：

B

参考解析：二叉排序树左子树小于根节点，根节点小于右子树，所以做中序遍历可以的到有序序列。58、单选题IP地址块155.32.80.192/26包含了（请作答此空）个主机地址，不属于这个网络的地址是（）。A、

15B、

32C、

62D、

64正确答案：

C

参考解析：IP地址块155.32.80.192/26表示该网络的网络地址为155.32.80.192，子网掩码为255.255.255.192，其中有6位为网络位，剩下的26位为主机位。根据主机位的数量，可以计算出该网络最多可以容纳2^6-2=62个主机地址（减去网络地址和广播地址）。不属于该网络的地址是指不在该网络地址范围内的地址，即不在155.32.80.192/26这个网段内的地址。根据该网段的子网掩码，可以计算出该网段的地址范围为155.32.80.192~155.32.80.255。因此，选项C的地址62不在该网段内，是不属于该网络的地址。因此，答案为C。59、单选题一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有()。A、

112B、

111C、

107D、

109正确答案：

D

参考解析：一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有109个。60、单选题设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个。A、

n-1B、

nC、

n+1D、

n+2正确答案：

C

参考解析：森林转换为二叉树，遵循“左儿子右兄弟”的说法。例如树，根节点有三个儿子A，B，C，那么转换为二叉树后，根节点只有一个儿子A，然后A的兄弟B成为A的“儿子”（或者可以说是右指针域），C成为B的右指针域，此时C已经没有兄弟了，所以到此的一个右指针域为空。题目中说F有n个非终端节点，所以转换为二叉树后所有的空的右指针域（right）就是n个。根节点没有兄弟，所以该右指针域也为空。所以，二叉树中右指针域为空的节点有n+1个。61、单选题对于有n个结点的二叉树，其高度为()。A、

nlog2nB、

log2nC、

[log2n]+1D、

不确定正确答案：

D

参考解析：二叉树的形态不同高度就不同。62、单选题设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。A、

m-nB、

m-n-1C、

n+1D、

不能确定正确答案：

A

参考解析：第一棵树的节点个数为二叉树左子树结点个数加一。63、单选题由权值分别为3，8，6，2的叶子生成一颗哈夫曼树，它的带权路径长度为()。A、

11B、

35C、

19D、

53正确答案：

B

参考解析：据哈夫曼树的构造方法，每次选出权值最小的两棵树分别作为左右子树，合成一棵树，可画出此棵赫夫曼树。树中所有叶子的带权路径长度之和称为树的带权路径长度。64、单选题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列（）。A.FEDCBAA、

CBAFEB、

C、

DEFCBAD、

ABCDEF正确答案：

A

参考解析：根据后序和中序，该二叉树如下：所以前序遍历是：FEDCBA。65、单选题在下列情况中，可称为最优二叉树的是()。A、

每个结点至多有两棵子树的树B、

哈夫曼树C、

每个结点至多有两棵子树的有序树D、

每个结点只有一棵右子树正确答案：

B

参考解析：哈夫曼树为最优二叉树，即树的带权路径长度最小的二叉树。66、单选题在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是()。A、

41B、

82C、

113D、

122正确答案：

B

参考解析：根据n0+n1+n2+n3+n4=n1+2*n2+3*n3+4*n4+1，可以求出叶子结点的个数。67、单选题队列{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正确答案：

A

参考解析：允许在其两端进行入队操作，但仅允许在一端进行出队操作为输出受限的双端队列，根据输入输出特点可知d输出后不可能输出b。68、多选题下列叙述中错误的是()A、

总线一定要和接口相连B、

接口一定要和总线相连C、

通道可以代替接口D、

系统总线用于计算机系统之间，或者计算机系统与其他系统之间的通信正确答案：

A

C

D

参考解析：总线可以和接口相连，也可以和其他部件，如内存相连，故A错误；接口一定要和总线相连，故B正确；I/O接口是指主机与I/O设备之间设置的硬件电路及其相应的软件控制，不可以用通道代替，故C错误；系统总线是计算机系统中各部件之间传输信息的公共通路，通信总线才用于计算机系统之间，或者计算机系统与其他系统之间的通信，故D错误。69、单选题曼切斯特编码的特点是（请作答此空），它的编码效率是（）A、

在"0"比特的前沿有电平翻转，在"1"比特的前沿没有电平翻转B、

在"1"比特的前沿有电平翻转，在"0"比特的前沿没有电平翻转C、

在每个比特的前沿有电平翻转D、

在每个比特的中间有电平翻转正确答案：

D

参考解析：曼切斯特编码是一种常用的数字信号编码方式，它的特点是在每个比特的中间有电平翻转。这种编码方式可以提高信号的可靠性和抗干扰能力，但编码效率相对较低。因此，答案为D。70、单选题下列叙述中正确的是()。A、

数据库是一个独立的系统，不需要操作系统的支持B、

数据库设计是指设计数据库管理系统C、

数据库技术的根本目标是要解决数据共享的问题D、

数据库系统中，数据的物理结构必须与逻辑结构一致正确答案：

C

参考解析：A项数据库同样需要操作系统的支持；B项数据库设计是指建立数据库；D项数据库系统中物理结构和逻辑结构不一定一致。71、单选题队列和栈有什么区别()。A、

队列先进先出，栈后进先出B、

队列和栈都是先进先出C、

队列和栈都是后进先出D、

栈先进先出，队列后进先出正确答案：

A

参考解析：栈是先进后出，队列是先进先出。72、单选题在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是()。A、

front==rearB、

（front+1）%m==rearC、

rear+1==frontD、

（rear+1）%m==front正确答案：

D

参考解析：队列满的条件为（rear+1）%m==front。73、单选题栈和队列共同具有的特点是()A、

都是先进后出B、

都是先进先出C、

只允许在端点进行操作运算D、

既能先进先出，也能先进后出正确答案：

C

参考解析：栈和队列的操作不一样，栈只允许在一端进行插入和删除操作，而队列一端插入一端删除，但他们的共同点为都只允许在端点处进行插入和删除操作。74、单选题设顺序循环队列Q[0，M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位，尾指针R总是指向队尾元素的当前位置，则该循环队列职工的元素个数为()。A、

（F-R）%MB、

（R-F+M）%MC、

（F-R+M）%MD、

R-F-1正确答案：

B

参考解析：计算队列中元素个数的公式为（F-R+M）%M。75、单选题将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历()。A、

前序遍历B、

中序遍历C、

后续遍历D、

层序编历正确答案：

D

参考解析：层次遍历按照从上到下，每一层从左到右的顺序进行遍历。76、单选题解析XML时，需要校验节点是否闭合，如必须有与之对应，用()数据结构实现比较好。A、

链表B、

树C、

队列D、

栈正确答案：

D

参考解析：校验节点是否闭合使用栈。77、单选题有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为()。A、

（m+r-f）modmB、

r-fC、

（m-r+f）modmD、

（m-r-f）modm正确答案：

A

参考解析：当对头指针和队尾指针分别指向头节点和尾结点的下一个结点时，计算元素个数可以使用（m+r-f）modm公式来计算。78、单选题下述有关栈和队列的区别，说法错误的是()。A、

栈是限定只能在表的一端进行插入和删除操作B、

队列是限定只能在表的一端进行插入和在另一端进行删除操作C、

栈和队列都属于线性表D、

栈的插入操作时间复杂度都是o(1)，队列的插入操作时间复杂度是o(n)正确答案：

D

参考解析：栈的插入操作时间复杂度都是o(1)，队列的插入操作时间复杂度是o(1)。因为都是在端点处进行的操作。79、单选题对于循环队列()A、

无法判断队列是否为空B、

无法判断队列是否为满C、

队列不可能满D、

以上说法都不是正确答案：

D

参考解析：循环队列即可判空又可判满。80、单选题HDLC是一种（请作答此空）。HDLC用一种特殊的位模式（）作为标志以确定帧的边界。A、

面向字符的同步控制协议B、

面向比特的同步控制协议C、

面向字节计数的同步控制协议D、

异步通信控制协议正确答案：

B

参考解析：HDLC是一种面向比特的同步控制协议。它使用一种特殊的位模式（01111110）作为标志来确定帧的边界。HDLC协议广泛应用于数据通信领域，特别是在广域网和局域网中。81、单选题现有一个循环队列，其队头指针为front，队尾指针为rear，循环队列的总长度为N，问怎么判断循环队列满了()。A、

front==rearB、

front==rear+1C、

front==rear%nD、

front==（rear+1）%n正确答案：

D

参考解析：循环队列的判满条件为front==（rear+1）%n。82、单选题现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为()（假设队头不存放数据）。A、

（rear-front+N）%N+1B、

（rear-front+N）%NC、

（rear–front）%（N+1）D、

（rear-front+N）%（N–1）正确答案：

B

参考解析：循环队列元素个数使用公式（rear-front+N）%N计算。83、单选题下面()数据结构常用于函数调用。A、

队列B、

栈C、

链表D、

数组正确答案：

B

参考解析：栈的应用包括递归调用、表达式求值、括号匹配、进制转换。84、单选题若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。A、

2和4B、

1和5C、

4和2D、

5和1正确答案：

A

参考解析：大小为6的数组：下标从0-5；从前面出队，从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素，也就是出队，即front+1:=4，再插入两个元素，即rear+2=2大小为6的数组：下标从0-5；从前面出队，从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素，也就是出队，即front+1:=4，再插入两个元素，即rear+2=2。85、单选题下列叙述中正确的是()A、

在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B、

在循环队列中，队尾指针的动态变化决定队列的长度C、

在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D、

在循环队列中，队头指针一定小于队尾指针正确答案：

A

参考解析：在循环队列当中队首指针和队尾指针的动态变化一起决定了队内元素的个数，并且循环队列队首和队尾指针可以同时指向一个位置。86、单选题下列数据结构具有记忆功能的是()。A、

队列B、

循环队列C、

栈D、

顺序表正确答案：

C

参考解析：栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。可以用浏览网页的情况来理解，我们在浏览第一个网页A，点网页里的一个标题，进入网页B，再在网页B里点击一个标题，进入网页C，这时连续按后退退回网页A，这说明浏览网页有记忆功能，栈的原理跟这差不多，所以说它有记忆功能。87、单选题下列与队列结构有关联的是()。A、

函数的递归调用B、

数组元素的引用C、

多重循环的执行D、

先到先服务的作业调度正确答案：

D

参考解析：队列的操作是先进先出。88、单选题下列叙述中正确的是()。A、

线性表是线性结构B、

二叉树是线性结构C、

线性链表是非线性结构D、

栈与队列是非线性结构正确答案：

A

参考解析：栈和队列都是线性结构，树是非线性结构。89、单选题循环队列存储在数据A[0..m]中，则入队时的操作为()。A、

rear=rear+1B、

rear=（rear+1）%（m-1）C、

rear=（rear+1）%mD、

rear=（rear+1）%（m+1）正确答案：

D

参考解析：入队操作在队尾进行，（队尾指针+1）%最大值90、单选题设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为()A、

r-fB、

r-f+1C、

（r-f）modn+1D、

（r-f+n）modn正确答案：

D

参考解析：队内元素个数等于（队尾指针-队首指针+元素长度）%元素长度，因为下标是从0开始到n-1所以元素长度为n。91、单选题在TCP/IP协议栈中，ARP协议的作用是（请作答此空）,RARP协议的作用是（）。A、

从MAC地址查找对应的IP地址B、

有IP地址查找对应的MAC地址C、

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

用于动态分配IP地址正确答案：

B

参考解析：ARP（AddressResolutionProtocol）协议的作用是根据目标IP地址查找对应的MAC地址，以便进行数据包的传输。当一个主机需要向另一个主机发