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

国家电网招聘-计算机(电网)真题库_121、单选题通过CIDR技术，把4个主机地址110.18.168.5、110.18.169.10、110.18.172.15和110.18.173.254组织（江南博哥）成一个地址块，则这个超级地址块的地址是()。A、

110.18.170.0/21B、

110.18.168.0/21C、

110.18.169.0/20D、

110.18.175.0/20正确答案：

B

参考解析：CIDR（无类别域间路由）是一种用于将IP地址划分为更小、更有意义的子网的技术。CIDR通过在IP地址后面添加一个斜杠和一个数字来指定子网掩码的位数。给定的四个主机地址是110.18.168.5、110.18.169.10、110.18.172.15和110.18.173.254。要组织这些地址为一个CIDR地址块，首先观察这四个地址的前缀。这些地址的前缀都是110.18，也就是说，这些地址都属于同一个前缀。接下来，我们需要找到一个子网掩码，使得这四个地址都在同一个子网内。通过观察这四个地址，我们可以发现它们的最后24位分别是5、10、15和254。这意味着这些地址都在子网掩码为24位的网络内，因为只有24位的子网掩码才能容纳从0到255的地址范围。因此，我们将这个子网标记为“110.18.168.0/24”。然后，我们使用CIDR的规则来确定这个子网块的大小。由于子网掩码是24位，而主机地址的前缀是22位（前缀为110.18），因此这个子网块的大小就是/22。因此，这个超级地址块的地址是“110.18.168.0/22”。选项B“110.18.168.0/21”与我们的计算结果不符，因此不是正确答案。选项A“110.18.170.0/21”、C“110.18.169.0/20”和D“110.18.175.0/20”也不是正确答案，因为它们与给定的主机地址范围不匹配。因此，正确答案是B“110.18.168.0/22”。2、单选题若对n阶对称矩阵A[1...n,1...n]以行序为主序方式将其下三角的元素(包括主对角线上的所有元素)依次存放于-维数组B[1...fl(n+1)/2]中，则在B中确定ass(iA、

i×(1-1)/2+jB、

j×(j-1)/2+iC、

i×(1+1)/2+jD、

j×(j+1)/2+i正确答案：

B

参考解析：3、单选题若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是()。A、

i-j-1B、

i-jC、

j-i+lD、

不确定正确答案：

D

参考解析：栈是一种后进先出的线性表结构，但本题无法确定输入和输出的时间顺序，即不一定是在所有元素输入栈后再进行输出。4、单选题某二叉树的前序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为()。A、

JLKMNOIB、

LKNJOMIC、

LKJNOMID、

LKNoMI正确答案：

C

参考解析：5、单选题若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。A、

kB、

nC、

n-kD、

n+k正确答案：

C

参考解析：一个具有n个结点的树有n-l条边，结点数比边数多1，则若一个森林中有m棵树，其结点数比边数多m。反过来，森林中树的个数等于结点数减去边数。6、单选题深度为k的完全二叉树中最少有()个结点。A、

k-1B、

2C、

k+1D、

2-1正确答案：

B

参考解析：最少有两个结点，一个为根结点，另一个为根结点的左子树。7、单选题A、

LRNB、

NRLC、

RLND、

RNL正确答案：

D

参考解析：由7，5，6的顺序可知遍历顺序为RNL。8、单选题一棵m阶非空B-树，每个结点最多有()棵子树。A、

m/2B、

m-1C、

mD、

m+1正确答案：

C

参考解析：B-树中每个结点之多有m棵子树，m就是B-树的阶。9、单选题设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。A、

M1B、

M1+M2C、

M3D、

M2+M3正确答案：

D

参考解析：森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F对应的二叉树根结点的右子树上的结点个数是M2+M3。10、单选题m阶B-树是一棵()。A、

m叉排序树B、

m叉平衡排序树C、

m-l叉平衡排序树D、

m+l叉平衡排序树正确答案：

B

参考解析：B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。B-树中每个结点之多有m棵子树，m就是B-树的阶。m阶B-树就是一棵m叉平衡排序树。11、单选题n个结点的线索二叉树上含有的线索数为()。A、

nB、

2nC、

n-1D、

n+1正确答案：

D

参考解析：对于有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针域，总共有2n个指针域，由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针，这些指针称作线索。12、单选题在Windows系统中，若要将文件“D：\user\my.doc”设置成只读属性，可以通过修改该文件的()来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为（请作答此空）安全管理。A、

用户级B、

目录级C、

文件级D、

系统级正确答案：

C

参考解析：从“设置成只读属性”可以看到，这是一个属性。将文件设置为只读属性，显然是针对文件级别的控制。13、单选题将某高级语言程序翻译为汇编语言形式的目标程序，该过程称为（）。A、

编译B、

解释C、

汇编D、

解析正确答案：

A

参考解析：这是编译的基本概念。14、单选题SNMP管理模型由4部分组成，它们是管理站、()、网络管理协议和管理信息库。A、

管理控制台B、

管理代理C、

管理标准D、

网络管理员正确答案：

B

参考解析：网络管理系统由以下4个要素组成：（1）管理站（NetworkManager）。管理站是位于网络系统主干或者靠近主干的工作站，是网络管理系统的核心，负责管理代理和管理信息库，定期查询代理信息，确定独立的网络设备和网络状态是否正常。（2）代理（Agent）。代理又称为管理代理，位于被管理设备内部。负责收集被管理设备的各种信息和响应管理站的命令或请求，并将其传输到MIB数据库中。代理所在地设备可以是网管交换机、服务器、网桥、路由器、网关及任何合法节点的计算机。（3）管理信息库（ManagementInformationBase，MIB）。相当于一个虚拟数据库，提供有关被管理网络各类系统和设备的信息，属于分布式数据库。（4）网络管理协议。用于管理站和代理之间传递、交互信息。常见的网管协议有SNMP和CMIS/CMIP。网管站通过SNMP向被管设备的网络管理代理发出各种请求报文，代理则接收这些请求后完成相应的操作，可以把自身信息主动通知给网管站15、单选题从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。A、

NB、

N/2C、

(N-1)/2D、

(N+1)/2正确答案：

D

参考解析：16、单选题在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A、

nB、

n+lC、

n-lD、

n/2正确答案：

C

参考解析：假设每顶点都和其他顶点有边，则至少需要n-l条边将所有顶点连通。17、单选题有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。A、

nB、

rC、

dD、

d+r正确答案：

C

参考解析：18、单选题设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A、

n(n+1)B、

nC、

n(n+1)/2D、

n(n-1)/2正确答案：

C

参考解析：线性探测解决冲突的办法指一旦目标空间被占有，则探测相邻的下一个空间，如果空闲则插入，否则继续向下一个探测，如果到了队列末尾则返回队列头探测，一旦全部空间都被占据则无法插入。19、单选题设某完全无向图中有n个顶点，则该完全无向图中有()条边。A、

n(n-1)/2B、

n(n-1)C、

n+1D、

n正确答案：

A

参考解析：因为无向图的边是没有方向的，所以完全无向图有n(n-l)/2条边。20、单选题在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。A、

n/2B、

n/2-1C、

1D、

n/2+2正确答案：

D

参考解析：21、单选题设某强连通图中有n个顶点，则该强连通图中至少有()条边。A、

n+1B、

n(n-1)C、

nD、

n(n+1)正确答案：

C

参考解析：强连通图是指在一个有向图中，若从节点i到节点j有路径，并且节点j到i有路径，那么为强连通图。22、单选题在有n个结点的二叉链表中，值为非空的链域的个数为()。A、

n-1B、

2n-1C、

n+1D、

2n+1正确答案：

A

参考解析：本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n(在二叉树中每个结点头2个链域)。所以，非空的链域的个数为2n-(n+1)=n-1。23、单选题含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。A、

n-1B、

nC、

1D、

n/2正确答案：

A

参考解析：若超过n-l，则路径中必存在重复的顶点。24、单选题n个顶点的连通图至少有多少条边()。A、

n-1B、

nC、

n+1D、

0正确答案：

A

参考解析：至少要有(n-1)条边(也就是树)才能保证图为连通图。25、单选题生成树协议(STP)的作用是()。A.通过阻塞冗余端口消除网络中的回路A、

把网络分割成多个虚拟局域网B、

通过学习机制建立交换机的MAC、

地址表D、

通过路由器隔离网络中的广播风暴正确答案：

A

参考解析：生成树协议（SpanningTreeProtocol，STP）是一种链路管理协议，为网络提供路径冗余，同时防止产生环路。交换机之间使用网桥协议数据单元（BridgeProtocolDataUnit，BPDU）来交换STP信息。STP的作用有以下几点：（1）逻辑上断开环路，防止广播风暴的产生。（2）当线路出现故障，断开的接口被激活，恢复通信，起备份线路的作用。（3）形成一个最佳的树型拓扑。但是要注意选项D的说法不是STP的功能，STp的实现是在交换机这种纯粹的二层设备上。不需要借用三层设备来实现。26、单选题A、

n-iB、

n-i+lC、

n-i-lD、

i正确答案：

A

参考解析：顺序表中的删除操作是通过将当前结点用后面结点的值覆盖来实现的，因此删除第i个元素主要是前移第i个元素后的所有的元素，即n-i个元素。27、单选题对包含n个关键码的散列表进行检索，平均检索长度为()。A、

O(logn)B、

O(n)C、

O(nlogn)D、

不直接依赖于n正确答案：

D

参考解析：散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。28、单选题将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A、

O(n)B、

0(1)C、

O(m)D、

O(m+n)正确答案：

C

参考解析：要将长度为n的单链表接在长度为m的单链表之后，必须从单链表的头结点沿链找到长度为m的单链表的最后一个结点，所以时间复杂度为O(m)。29、单选题在用邻接表表示图时，拓扑排序算法时间复杂度为()。A、

O(n)B、

O(n+e)C、

On×nD、

O(n×n×n)正确答案：

B

参考解析：拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n)，然后把入度减1(当用邻接表表示图时的执行次数为e)，所以拓扑排序的时间复杂度为O(n+e)。30、单选题Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。A、

O(nlogn)B、

O(logn)C、

O(n)D、

O(1)正确答案：

D

参考解析：0(1)，哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。31、单选题非空的循环单链表head的尾结点P满足的条件是()。A、

P.link=headB、

p.link=NILC、

p=NIL，D、

p=head正确答案：

A

参考解析：对于循环单链表来说尾结点的指针指向第一个元素。32、单选题在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。A、

p=p-＞nextB、

p-＞next=p-＞nextC、

p-＞next=p-＞next-＞nextD、

p-＞next=p正确答案：

C

参考解析：本题考查的是单链表的删除操作。在已知链表中元素插入或删除确切位置的情况下，在单链表中插入或删除一个结点时，仅需修改指针而无须移动元素。33、单选题非空的循环单链表FIRST的尾结点(由P所指向)满足：()。A、

P—＞EXT=NULL；B、

P=NULL；C、

P—NEXT-FIRST；D、

P=FIRST；正确答案：

C

参考解析：循环单链表是单链表的一种特殊形式，其结构特点是链表中最后一个结点的指针域不再是结束标记(NULL)，而是指向链表中的第一个结点，从而使链表形成一个环。在本题中，FIRST指向循环单链表的首结点，P指向尾结点，可知P—＞NEXI=FIRST。34、单选题线索化的二叉树中，某结点*P没有孩子的充要条件是()。A、

p-＞lchild=NULLB、

p-＞ltag=l&&p-＞rtag=1C、

p-＞ltag=0D、

p-＞lchild=NULL&&p-＞ltag=1正确答案：

B

参考解析：考查线索二叉树。35、单选题在单链表中，指针p指向结点A，若要删除A之后的结点(存在)，则指针的操作方式为()。A、

p—＞next=p—＞next—＞nextB、

p=p—＞nextC、

p=p—＞next—＞nextD、

p-＞next-p正确答案：

A

参考解析：要在单链表中删除p指向的结点的后继结点，需要将后继结点的后继交给p所指结点的指铲域。具体实现语句为p—＞next=p—＞next—＞next。36、单选题动态主机配置协议(DHCP)的作用是（请作答此空）；DHCP客户机如果收不到服务器分配的IP地址，则()。A.为客户机分配一个永久的IP地址A、

为客户机分配一个暂时的IP地址B、

检测客户机地址是否冲突C、

建立IP地址与MAD、

地址的对应关系正确答案：

B

参考解析：动态主机配置协议（DynamicHostConfigurationProtocol，DHCP）则是在其基础之上进行了改良的协议，是一种用于简化主机IP配置管理的IP管理标准。通过采用DHCP协议，DHCP服务器为DHCP客户端进行动态IP地址分配。同时DHCP客户端在配置时不必指明DHCP服务器的IP地址就能获得DHCP服务。当同一子网内有多台DHCP服务器时，在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址。Windows系统在处理DHCP工作失效的情况下，定义了一种自动IP机制APIPA，在dhcp失效时，自动使用169.254.X.X这个范围内的一个随机地址。37、单选题设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为()A、

p-＞right=s；s-＞left=p；p-＞right-＞left=s；s-＞right=p-＞right；B、

p-＞right=s；p-＞right-＞left=s；s-＞left=p；s-＞right=p-＞right；C、

s-＞left=p；s-＞right=p-＞right；p-＞right=s；p-＞right-＞left=s；D、

s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s；p-＞right=s；正确答案：

D

参考解析：为了防止在插入节点时链表断裂，在修改指针时，需要先使s的后继指针指向p原来的后继节点，然后修改p的后继指针。38、单选题用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。A、

POOPOOPPB、

POPOPOOPC、

PPPOOOPPD、

PPPOOPOO正确答案：

D

参考解析：AB两项，均会出现下溢，即出栈时栈为空。C项，导致出现最终状态不为空。39、单选题求最短路径常用的算法有()。A、

Prim算法和Kruskal算法B、

深度优先遍历算法和广度优先遍历算法C、

Dijkstra算法和Floyd算法D、

拓扑排序算法正确答案：

C

参考解析：A项是最小生成树的算法，B项是图的遍历算法，D项中的回溯法是求解递归过程的一种重要方法。40、单选题一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。A、

Q.rear-Q.front==mB、

Q.real！==Q.frontC、

Q.front==(Q.real+1)%mD、

Q.front==Q.rear%m+1正确答案：

C

参考解析：少用一个元素空间和空队区别开：每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q.rear+1)%MAXSIZE==Q.front。41、单选题设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。A、

q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；B、

q=p-＞next；p-＞data=q-＞data；free(q)；C、

q=p-＞next；p-＞next=q-＞next；free(q)；D、

q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；正确答案：

A

参考解析：应先使指针q指向结点A之后的结点，以防链表断裂，然后删除结点q，最后将删除的结点q的存储空间释放。42、单选题在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A、

SB、

S-1C、

S+1D、

n正确答案：

A

参考解析：图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。43、单选题设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作()。A、

s=rear；rear=rear-＞link；deletes；B、

rear=rear-＞link；deleterear；C、

rear=rear-＞link-＞link；deleterear；D、

s=rear-＞link-＞link；rear-＞link-＞link=s-＞link；deletes；s为第一个结点硫正确答案：

D

参考解析：若要删除结点需要改变尾指针的指向。44、单选题设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。A、

s-＞next=rear；rear=s；B、

front-＞next=s；front=s；C、

rear-＞next=s；rear=s；D、

s-＞next=front；front=s；正确答案：

C

参考解析：向队列插入元素，即入队操作，应该在队尾进行，所以需要修改尾指针，实现新结点的人队。45、单选题在向下生成的堆栈中，如果入栈指令PUSHX的操作定义为：SP←(SP)+1，M(SP)←M(X)，则出栈指令POPX应定义为()。A、

SP←(SP)-1，M(X)←M(SP)B、

SP←(SP)+1，M(X)←M(SP)C、

M(X)←M(SP)，SP←(SP)-1D、

M(X)←M(SP)，SP←(SP)+1正确答案：

C

参考解析：入栈是先定位栈顶指针然后存储数据，出栈是先出数据，然后再定位栈顶指针。46、单选题若一个栈以向量V[1.n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。A、

top=top+1；V[top]=xB、

V[top]=x；top=top+1C、

top=top-1；V[top]=xD、

V[top]=x；top=top-1正确答案：

C

参考解析：栈是运算受限的线性表，只允许在栈顶进行插入和删除操作。本题中栈顶指针为n+1，该数组将栈顶放在了下标大的一端，所以在进行人栈操作时top指针应该进行减1操作。通常元素进栈的操作为：先移动栈顶指针后存入元素。47、单选题某PC的Internet协议属性参数如下图所示，默认网关的IP地址是()A、

8.8.8.8B、

202.117.115.3C、

192.168.2.254D、

202.117.115.18正确答案：

C

参考解析：本题实际上就是计算192.168.2.1这个地址使用255.255.255.0这个掩码的时候，同一个网段的其他IP地址有哪些。因为网关必须与主机的IP地址在同一网段。48、单选题在一个具有n个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作为栈顶指针，当出栈时，top的变化为()。A、

top=top-1；B、

top=top+1；C、

不变D、

top=0；正确答案：

A

参考解析：以top作为栈顶指针，当出栈时，top的变化为top=top-1。49、单选题设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行下列()操作。A、

x=top-＞data；top=top-＞link；B、

top=top-＞link；x=top-＞data；C、

x=top；top=top-＞link；D、

x=top-＞data；正确答案：

A

参考解析：若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行x=top-＞data；top=top-＞link.50、单选题设结点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有某个共同祖先，并且x在其左子树中，y在其右子树中。而第二种情况在后序遍历序列中，x必定在y之前，所以只能是x是y的祖先。51、单选题如果以链表作为栈的存储结构，则退链栈操作时()A、

必须判断链栈是否满B、

判断链栈元素的类型C、

必须判断链栈是否空D、

对链栈不做任何判断正确答案：

C

参考解析：在链表的退链栈操作时，如果栈已空.就没有元素可供退栈，返回退栈失败信息，所以必须判断链栈是否空。52、单选题在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A、

遍历链表和求链表的第i个结点B、

在地址为P的结点之后插入一个结点C、

删除开始结点D、

删除地址为P的结点的后继结点正确答案：

A

参考解析：A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。53、单选题链表不具有的特点是()。A、

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

可随机访问任一元素C、

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

所需空间与线性表长度成正比正确答案：

B

参考解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：①它的结点空间可以动态申请和释放；②它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。54、单选题在平衡二叉树中()。A、

不存在度为1的节点B、

任意节点的左、右子树节点数目相同C、

任意节点的左、右子树高度相同D、

任意节点的左右子树高度之差的绝对值不大于1正确答案：

D

参考解析：平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树：(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。55、单选题循环链表的主要优点是()。A、

不再需要头指针B、

已知某个结点的位置后，能很容易找到它的直接前驱结点C、

在进行删除操作后，能保证链表不断开D、

从表中任一结点出发都能遍历整个链表正确答案：

D

参考解析：A项，头指针不能省略，因为没有头指针就没有办法引用该链表了；B项，循环链表还是单链表，要找到直接前驱结点，必须至少循环遍历整个链表一次才行；C项，无论链表是不是循环的，都能保证在删除时链表不断开；D项，因为循环链表首尾相接，形成一个环，从循环链表中任何一个结点开始都能遍历整个链表。56、单选题对于具有n个顶点、6条边的图()。A、

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

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

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

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

A

参考解析：57、单选题与单链表相比，双链表的优点之一是()。A、

插入、删除操作更简单B、

可以进行随机访问C、

可以省略表头指针或表尾指针D、

访问前后相邻结点更灵活正确答案：

D

参考解析：对于插入、删除操作单链表更简单，因为需要改动的指针域少，而随机访问是顺序表的特点。无论是单链表还是双链表都要有表头指针或表尾指针，在双链表中可以访问任一结点的前后相邻结点，而单链表中只能访问任意结点的后继结点。58、单选题SNMP属于OSI/RM的()协议。A、

管理层B、

应用层C、

传输层D、

网络层正确答案：

B

参考解析：SNMP是简单网络管理协议，主要用于网络管理进程与被管设备之间的通信，是一个应用层的协议。59、单选题()在其最好情况下的算法时间复杂度为O(n)。A、

插入排序B、

归并排序C、

快速排序D、

堆排序正确答案：

A

参考解析：60、单选题最好情况下的算法时间复杂度为O(n)的是()。A、

插入排序B、

归并排序C、

快速排序D、

堆排序正确答案：

A

参考解析：61、单选题如下陈述中正确的是()。A、

串是一种特殊的线性表B、

串的长度必须大于零C、

串中元素只能是字母D、

空串就是空白串正确答案：

A

参考解析：串的长度可以等于0，等于0时叫作空串。空串和空白串是不同的，例如：Strings=“”，是空串；Strings=NULL，是空白串。串中的元素只能是字符，但不仅仅是字母。62、单选题在AOE网络中关键路径叙述正确的是()。A、

从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间B、

从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间C、

从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间D、

从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间正确答案：

A

参考解析：关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。63、单选题以下各种存储结构中，最适合用作链队的链表是()。A、

带队首指针和队尾指针的循环单链表B、

带队首指针和队尾指针的非循环单链表C、

只带队首指针的非循环单链表D、

只带队首指针的循环单链表正确答案：

B

参考解析：因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。64、单选题快速排序最不利于发挥其长处的情况是()。A、

待排序的数据中含有多个相同值B、

待排序的数据已基本有序C、

待排序的数据量太大D、

被排序的数据数量为奇数正确答案：

B

参考解析：各种排序方法对待排序的数据中是否含有多个相同值、被排序的数据数量为奇数或偶数都没有影响。快速排序等改进的排序方法均适用于待排序数据量较大的情况。65、单选题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。A、

单链表B、

双链表C、

单循环链表D、

顺序表正确答案：

D

参考解析：在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便。66、单选题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。A、

单链表B、

循环双链表C、

单循环链表D、

带有尾指针的单循环链表正确答案：

B

参考解析：在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。67、单选题栈在()中应用。A.递归调用B.子程序调用A、

表达式求值B、

C、

D、

C正确答案：

D

参考解析：栈的特点是先入后出。A项，递归调用的特点是最外层的调用最后执行，最内层的调用最先执行，递归调用符合栈的特点，即先将外层的调用依次入栈，然后从最内层调用出栈执行；B项，子程序的调用与递归调用的特点类似；C项，表达式求值将数据入栈，遇到运算符时与栈顶的运算符比较优先级，级别高则数据出栈，进行运算。68、单选题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A、

第i列0元素的个数之和B、

第i列非0元素的个数之和C、

第i行0元素的个数之和D、

第i行非0元素的个数之和正确答案：

B

参考解析：考察图的邻接矩阵的特点，在有向图的邻接矩阵中，第i列非0元素的个数之和即为第i个节点的入度。69、单选题由Wi-Fi联盟制定的无线局域网（WLAN）最新安全认证标准是()。A.WEPA、

WPB、

PSKC、

WPA2PSKD、

802.1x正确答案：

C

参考解析：从题干意思中的“最新”这个关键字就可以选择答案。因为最早的无线安全协议是标准是WEP，存在诸多的问题，因此推出升级的WPApsk协议。WPA2PSK协议则是最新的WPA标准。因此选C。802.1x是一种身份认证协议。70、单选题在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。A、

第i行非零元素个数B、

第i列非零元素个数C、

第i行零元素个数D、

第i列零元素个数正确答案：

B

参考解析：先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边＜u，v＞时，将Edge[u-1][v-1]=1即可；第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只需要将第i列所有元素值累加起来即可。71、单选题A、

顶点序列B、

边序列C、

权值总和D、

边的条数正确答案：

A

参考解析：72、单选题栈和队列的共同点是()。A、

都是先进先出B、

都是先进后出C、

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

没有共同点正确答案：

C

参考解析：栈和队列都是运算受限的线性表，只允许在表端点处进行操作。73、单选题A、

堆排序B、

快速排序C、

希尔排序D、

冒泡排序正确答案：

A

参考解析：堆排序无论是最好情况还是最坏情况，时间复杂度都是相等的。74、单选题下列四种排序中()的空间复杂度最大。A、

堆排序B、

冒泡排序C、

插入排序D、

归并排序正确答案：

D

参考解析：在题干中的四种排序中归并排序的空间复杂度最大，为O(n)。75、单选题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A、

堆排序B、

冒泡排序C、

快速排序D、

直接插入排序正确答案：

A

参考解析：堆排序和快速排序是O(nlogn)的复杂度，但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。76、单选题占用的额外空间的空间复杂度为0(1)的排序算法是()。A、

堆排序算法B、

归并排序算法C、

快速排序算法D、

以上答案都不对正确答案：

A

参考解析：归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。77、单选题无向图的邻接矩阵是一个()。A、

对称矩阵B、

无规律C、

上三角矩阵D、

下三角矩阵正确答案：

A

参考解析：两个顶点邻接是相互的，1和2邻接，2和1也就邻接了。78、单选题下面()不属于特殊矩阵。A、

对角矩阵B、

三角矩阵C、

稀疏矩阵D、

对称矩阵正确答案：

C

参考解析：稀疏矩阵不属于特殊矩阵。79、单选题下面的说法中，不正确的是()。A、

广义表是一种共享结构B、

广义表是一种递归C、

广义表是一种多层次的结构D、

广义表是一种非线性结构正确答案：

D

参考解析：从各层元素各自具有的线性关系讲，广义表属于线性结构。80、单选题静态VLAN的配置方式是()。A.基于MAA、

地址配置的B、

由网络管理员手工分配的C、

根据IP地址配置的D、

随机配置的正确答案：

B

参考解析：Vlan的划分主要有两大类，分别是静态和动态：静态划分Vlan主要是基于端口的形式，需要管理员手工配置每一个端口。动态划分可以基于多种方式，典型的可以基于MAC地址，IP地址，上层协议等。81、单选题有关二叉树下列说法正确的是()。A、

二叉树的度为2B、

一棵二树的度可以小于2C、

二叉树中至少有一个结点的度为2D、

二叉树中任何一个结点的度都为2正确答案：

B

参考解析：二叉树的特点是每个结点至多有两棵子树，即不存在度大于2的结点。B项是说可以小于2，符合二叉树的特点。82、单选题下面叙述正确的是()。A、

二叉树是特殊的树B、

二叉树等价于度为2的树C、

完全二叉树必为满二叉树D、

二叉树的左右子树有次序之分正确答案：

D

参考解析：二叉树是一类与树不同的数据结构。两者的区别在于：二叉树可以是空集；二叉树的任一结点都有两棵子树，并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。83、单选题下列叙述中，不符合m阶B树定义要求的是()。A、

根节点最多有m棵子树B、

所有叶结点都在同一层上C、

各结点内关键字均升序或降序排列D、

叶结点之间通过指针链接正确答案：

D

参考解析：B树的定义。84、单选题判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A、

广度优先遍历算法B、

深度优先遍历算法C、

求关键路径的方法D、

求最短路径的方法正确答案：

B

参考解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。85、单选题下面的说法中，不正确的是()。A、

广义表是一种多层次的结构B、

广义表是一种非线性结构C、

广义表是一种共享结构D、

广义表是一种递归正确答案：

B

参考解析：从各层元素各自具有的线性关系讲，广义表属于线性结构。86、单选题下列不属于内部排序的算法是()。A、

归并排序B、

拓扑排序C、

树型排序D、

折半插入排序正确答案：

B

参考解析：归并排序、树型排序、折半插入排序属于内部排序算法，拓扑排序不属于内部排序算法。87、单选题顺序查找法适合于()结构的线性表。A、

哈希存储B、

顺序存储或链式存储C、

压缩存储D、

索引存储正确答案：

B

参考解析：顺序查找法适合于线性表(不论线性表采用顺序存储还是链式存储)。而哈希存储查找是根据哈希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。88、单选题下面关于哈希查找的说法正确的是()。A、

哈希函数构造的越复杂越好，因为这样随机性好、冲突小B、

除留余数法是所有哈希函数中最好的C、

不存在特别好与坏的哈希函数，要视情况而定D、

若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可正确答案：

C

参考解析：AB两项，哈希函数的构造要视具体情况而定，对于不同的序列，选择不同的哈希函数，采用不同的解决冲突的方法，没有绝对的好坏。D项，当删除元素时，如果删除元素的位置刚好发生了冲突，需要将因发生冲突而移动的元素重新计算哈希值进行存储，要找到这些元素现在的位置就需要看解决冲突的方法。89、单选题以下叙述不正确的是()。A、

后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B、

任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C、

任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D、

任何一棵二叉树都可以不用栈实现中序线索树的中序遍历正确答案：

B

参考解析：遍历后序线索二叉树不需要使用栈。90、单选题在最好和最坏情况下的时间复杂度均为0(