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

国家电网招聘-计算机(电网)真题库_151、单选题设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作()。A、

求子串B、

判断是否相等C、

模式匹配D、

连接正确答案（江南博哥）：

C

参考解析：A项，求子串操作是从字符串S中截取第i个字符开始后的长度1的子串。BD明显不对。2、单选题在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb/s，则传送大小为2000字节的文件花费的总时间为()A、

8B、

11C、

22D、

36正确答案：

C

参考解析：每个字符包含1位起始位、8位数据位和2位终止位，说明传送8位有效数据需要传送11位实际数据。则数据速率1000b/s，传送大小为2000字节的文件所花费的总时间=(2000×8)÷(8÷11)÷1000=22s。3、单选题A、

AB、

BC、

CD、

D正确答案：

C

参考解析：4、单选题设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。A.A，G，H，M，N，P，Q，X，ZB.A，G，M，H，Q，N，P，X，ZC.G，M，Q，A，N，P，X，A、

ZB、

C、

0，M，P，D、

N，Q.X.Z正确答案：

B

参考解析：本题考查堆建立算法。5、单选题用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。A、

94，32，40，90，80，46，21，69B、

32，40，21，46，69，94，90，80C、

21，32，46，40，80，69，90，94D、

90，69，80，46，21，32，94，40正确答案：

C

参考解析：直接插入排序对于基本有序的序列进行排序效率最高。6、单选题在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。A、

数据的处理方法B、

数据元素的类型C、

数据元素之间的关系D、

数据的存储方法正确答案：

C

参考解析：在存储数据时，需要存储数据元素的值和数据元素之间的关系。7、单选题设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。A、

线性表的顺序存储结构B、

队列C、

线性表的链式存储结构D、

栈正确答案：

D

参考解析：使用栈解决此问题的方法是：把表达式依次压入栈，当压入的是右括号时，就退栈直到退出一个左括号，若最终栈空，则表示配对出现。8、单选题下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A、

直接插入排序B、

快速排序C、

直接选择排序D、

堆排序正确答案：

B

参考解析：对于快速排序，一趟扫描完成关键记录所放的位置就是该元素的最终位置。若数据初始情况就基本有序，则快速排序会退化为冒泡排序；若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。9、单选题快速排序在最坏情况下的时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：10、单选题根据使用频率，构造的5个字符的哈夫曼编码不可能是()。A、

111，110，10，01，00B、

000，001，010，011，1C、

100，11，10，1，0D、

001，000，01，11，10正确答案：

C

参考解析：C项中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。11、单选题假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。A、

O(n)B、

O(e)C、

O(n+e)D、

O(n×e)正确答案：

C

参考解析：由有向图的邻接表存储结构可知，每个顶点v链接的顶点只包含从v发出的弧所指向的顶点，不包含指向v的弧所对应的尾结点。又因为邻接表的结点数是边数与顶点数的总和，所以要删除与某个顶点相关的所有弧时间复杂度为O(n+e)。12、单选题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。A、

堆排序B、

冒泡排序C、

快速排序D、

直接插入排序正确答案：

D

参考解析：起泡排序和堆排序一趟排序后，在序列两端应该有最大或最小值。快速排序一趟排序后，用来划分的元素位置不变。直接插人排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。13、单选题以太帧中，采用的差错检测方法是()A、

海明码B、

CRCC、

FECD、

曼彻斯特码正确答案：

B

参考解析：以太帧中，采用的差错检测方法是CRC。14、单选题在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：A、

1/2B、

2C、

1D、

4正确答案：

C

参考解析：在有向图中每个顶点的入度就是另外一个顶点的出度，因此所有顶点的入度之和等于所有顶点出度之和，等于有向图中所有的边数。15、单选题如果节点A有3个兄弟，B是A的双亲，则节点B的度是()。A、

3B、

4C、

1D、

2正确答案：

B

参考解析：节点A有3个兄弟，B是A的双亲，则节点B的度是4。16、单选题在线索化二叉树中，t所指结点没有左子树的充要条件是()。A、

t-＞left=NUL1B、

t-＞ltag=1C、

t-＞ltag=1且t-＞left=NUL1D、

以上都不对正确答案：

B

参考解析：由线索二叉树的定义得知，若结点没有左子树，则左标志域为1，该指针域中存放的是线索，而非左子树信息，此时左指针指向前驱结点；若结点的左标志域为1，则结点没有左子树。17、单选题设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选择()方法。A、

冒泡排序B、

快速排序C、

堆排序D、

基数排序正确答案：

C

参考解析：堆排序一趟排好一个记录，按大根堆建堆，排序10题挑选前10个最大的元素。18、单选题将数组称为随机存取结构是因为()。A、

数组的存储结构是不定的B、

数组元素是随机的C、

对数组任一元素的存取时间是相等的D、

随时可以对数组进行访问正确答案：

C

参考解析：将数组称为随机存取结构是因为对数组任一元素的存取时间是相等的。19、单选题A、

(1)B、

(1)、(2)C、

(1)、(4)D、

(3)正确答案：

C

参考解析：(1)项，原地工作不是不需要额外空间，而是额外空间相对于问题的规模(输入数据量)来说是个常数，那么我们就称之为原地工作。(4)项，这个结论不是绝对的，要看具体情况而定，一般情况下是这样的。20、单选题设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。A、

1B、

2C、

3D、

4正确答案：

C

参考解析：出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。21、单选题高度为5(除叶子层之外)的三阶B-树至少有()个结点。A、

30B、

31C、

32D、

33正确答案：

B

参考解析：22、单选题以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。A、

front=front+1B、

front=(front+1)%mC、

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

rear=(rear+1)%m正确答案：

C

参考解析：循环队列的出队操作是：front=(front+1)%(m+l)。23、单选题设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A、

p-＞next=s；s-＞next=q；B、

q-＞next=s；s-＞next=p；C、

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

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

B

参考解析：插入s结点，应使s的next指针指向p结点，使q结点的next指针指向s。24、单选题在构建以太帧时需要目的站点的物理地址，源主机首先查询(请作答此空);当没有目的站点的记录时源主机发送请求报文，目的地址为();目的站点收到请求报文后给予响应，响应报文的目的地址为()A、

本地ARP缓存B、

本地hosts文件C、

本机路由表D、

本机DNS缓存正确答案：

A

参考解析：在构建以太帧时需要目的站点的物理地址，源主机首先查询本地ARP缓存;当没有目的站点的记录时源主机发送请求报文，目的地址为广播地址;目的站点收到请求报文后给予响应，响应报文的目的地址为源主机MAC地址。25、单选题在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A、

删除单链表中的第一个元素B、

删除单链表中的最后一个元素C、

在单链表第一个元素前插入一个新元素D、

在单链表最后一个元素后插入一个新元素正确答案：

B

参考解析：在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。26、单选题A、

AB、

BC、

CD、

D正确答案：

A

参考解析：27、单选题设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。A、

12B、

10C、

11D、

9正确答案：

C

参考解析：想使二叉树的高度最小，即为完全二叉树的时候，所以高度最小为11。28、单选题已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A、

39B、

52C、

111D、

119正确答案：

C

参考解析：根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。29、单选题下列排序方法中，()是稳定的排序方法。A、

直接插入排序和快速排序B、

折半插入排序和起泡排序C、

简单选择排序和四路归并排序D、

树形选择排序和shell排序正确答案：

B

参考解析：直接插入排序、四路归并排序、起泡排序、树形选择排序和折半插入排序是稳定的排序。快速排序、shell排序、简单选择排序是不稳定的排序。30、单选题顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同。31、单选题在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A、

nB、

n-1C、

n+1D、

2×n正确答案：

C

参考解析：32、单选题将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A、

N，2N-1B、

N-l，2NC、

N，2ND、

N-l，2N-1正确答案：

A

参考解析：对于此题而言最少的比较次数是，其中一个有序表的最后一个数小于另一表的的第一个数，那么直接合并即可。当一个表递增一个表递减且递减表时，需要比较ZN-1次。33、单选题在平衡二叉树中，()。A、

任意结点的左右子树结点数目相同B、

任意结点的左右子树高度相同C、

任意结点的左右子树高度之差的绝对值不大于1D、

不存在度为1的结点正确答案：

C

参考解析：该题考查考生对平衡二叉树的理解，形态匀称的二叉树称为平衡二叉树，其严格定义是：一棵空树是平衡二叉树；T是一棵非空二叉树，其左、右子树为TL和TR，令h1和hr分别为左、右子树的深度，当且仅当TL、TR都是平衡=叉树且丨h1-hr丨≤1时，T是平衡二叉树34、单选题完全二叉树高度为h，则最左边的叶子结点序号为()。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：35、单选题数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是(请作答此空)，加密的算法是()A、

SHA-lB、

RSAC、

DESD、

3DES正确答案：

A

参考解析：数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是SHA-l，加密的算法是RS36、单选题A、

AB、

BC、

CD、

D正确答案：

B

参考解析：37、单选题在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。A、

46，36，18，20，28，35B、

47，37，18，27，36C、

27，48，39，43，37D、

15，45，55，35正确答案：

D

参考解析：38、单选题下列四个序列中，()是堆。A、

75，65，30，15，25，45，20，10B、

75，65，45，10，30，25，20，15C、

75，45，65，30，15，25，20，10D、

75，45，65，10，25，30，20，15正确答案：

C

参考解析：39、单选题一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。A、

冒泡排序B、

堆排序C、

快速排序D、

希尔排序正确答案：

D

参考解析：冒泡排序每趟选出一个最值移至序列的一端。快速排序的一趟排序可以使选出的基准值移至最终位置。40、单选题设无向图的顶点个数为n，则该图最多有()条边。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：41、单选题要连通具有n个顶点的有向图，至少需要()条边。A、

n-1B、

nC、

n+1D、

2n正确答案：

B

参考解析：n个顶点的有向图若连通，至少保证每个项点都有一条边连通它，所以至少需要n条边42、单选题()不是算法的基本特性。A、

可行性B、

长度有限C、

在规定的时间内完成D、

确定性正确答案：

B

参考解析：算法的5个重要特性：①确定性；②有穷性；③可行性；④输入；⑤输出。C项指的是有穷性，而有穷性并不是指长度有限，而是指执行的时间是有限的。43、单选题算法的时间复杂度取决于()。A、

问题的规模B、

待处理数据的初态C、

A和BD、

与A和B无关正确答案：

C

参考解析：算法的时间复杂度是问题规模n的函数，它既取决于待处理数据的多少，即问题的规模；又取决于待处理数据的存储状态和存储形式等，即待处理数据的初态。44、单选题将5个字母“ooops”按此顺序入栈，则有()种不同的出栈顺序可以仍然得到“ooops”。A、

1B、

3C、

5D、

6正确答案：

C

参考解析：此题可以首先列出所有可能的出栈顺序，然后列出各个出战顺序的结果，计数即可。45、单选题使用双链表存储线性表，其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ，节约存储空间Ⅳ.很快回收存储空间A、

Ⅰ、ⅡB、

Ⅰ、ⅣC、

仅ⅡD、

Ⅱ、Ⅲ、Ⅳ正确答案：

C

参考解析：在链表中一般只能进行顺序查找，所以双链表并不能提高查找速度，因为双链表中有两个指针域，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，其插入和删除操作更加方便。46、单选题对程序语言进行翻译处理的逆过程称为：A、

编译B、

反编译C、

汇编D、

解释正确答案：

B

参考解析：本题考查对程序语言翻译处理的逆过程的理解。编译是将高级语言翻译成机器语言的过程，而反编译则是将机器语言翻译成高级语言的过程，因此答案为B。汇编是将汇编语言翻译成机器语言的过程，解释是将高级语言逐行翻译成机器语言并执行的过程。47、单选题假定电话信道的频率范围为300Hz-3400Hz，则采样频率必须大于()Hz才能保证信号不失真。A、

600B、

3100C、

6200D、

6800正确答案：

D

参考解析：根据采样定理，采样频率要大于2倍最大频率，即6800Hz，才能保证信号不失真。48、单选题若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。A、

BCAGFEDB、

DAEBCFGC、

ABCDEFGD、

BCAEFGD正确答案：

B

参考解析：由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。49、单选题对特殊矩阵采用压缩存储的目的主要是为了()。A、

去掉矩阵中的多余元素B、

减少不必要的存储空间C、

表达变得简单D、

对矩阵元素的存取变得简单正确答案：

B

参考解析：在特殊矩阵中，有很多值相同的元素并且他们的分布有规律，没有必要为值相同的元素重复存储。50、单选题在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。A、

左指针一定为空B、

右指针一定为空C、

左右指针均为空D、

左右指针均不为空正确答案：

B

参考解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左右子树也分别为二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定为空，左指针却不一定为空。51、单选题(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是()。A、

(1)，(2)B、

(1)C、

(1)，(2)，(3)D、

(2)正确答案：

B

参考解析：静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点，同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。这种存储结构仍然需要预先分配一个较大空间，但是在进行线性表的插入和删除操作时不需要移动元素，仅需要修改“指针”，因此仍然具有链式存储结构的主要优点，(2)，(3)是正确的，但它不具备直接存取数据的特性，所以只有(1)是错误的。52、单选题设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：53、单选题设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()A、

3，2，5，8，6B、

2，3，5，8，6C、

3，2，5，6，8D、

2，3，6，5，8正确答案：

C

参考解析：快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。54、单选题线索二叉树中某结点R没有左孩子的充要条件是()。A、

R.ltag=1B、

R.rchild=NULLC、

R.lchild=NULLD、

R.ltag=0正确答案：

A

参考解析：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为0。55、单选题用二分(对半)查找表的元素的速度比用顺序法的速度要()。A、

必然快B、

必然慢C、

相等D、

不能确定正确答案：

D

参考解析：两者的查找速度要看元素是否有序以及所找元素所在的位置。比如：如果要查找的元素是表的第一个元素，则顺序查找速度要快。如果要查找的元素刚好位于顺序表的中间位置，则二分查找更快。56、单选题双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q57、单选题已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需比较次数为()。A、

2B、

3C、

4D、

5正确答案：

B

参考解析：查找值为62的节点所需比较次数为3。58、单选题2017年5月，全球十几万台电脑受到勒索病毒(WannaCry)的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用(请作答此空)实现攻击，并要求以()方式支付。A、

Windows漏洞B、

用户弱口令C、

缓冲区溢出D、

特定网站正确答案：

A

参考解析：2017年5月，全球十几万台电脑受到勒索病毒(WannaCry)的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用Windows漏洞实现攻击，并要求以比特币方式支付。59、单选题A、

45B、

46C、

55D、

56正确答案：

D

参考解析：题目甲对角线以下均为-3，个与共他元素里复，可知这45个元素只需用一个但米表示，故该矩阵只需用(100-45)+1=56个元素来表示。60、单选题对一个算法的评价，不包括如下()方面的内容。A、

健壮性和可读性B、

并行性C、

正确性D、

时空复杂度正确答案：

B

参考解析：对一个算法的评价，不包括并行性方面的内容。61、单选题如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。A、

先序遍历B、

中序遍历C、

后序遍历D、

层次遍历正确答案：

B

参考解析：树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。62、单选题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。A、

5B、

11C、

7D、

6.5正确答案：

D

参考解析：分块查找是先在索引下进行查找，找到该元素可能存在的块号，然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。63、单选题A、

4B、

5C、

6D、

7正确答案：

C

参考解析：右节点均为原来森林的树。将T2还原为森林T1，其中有6棵树：C、D、F、G，I和J是叶子结点。64、单选题若用单链表来表示队列，则应该选用()。A、

带尾指针的非循环链表B、

带尾指针的循环链表C、

带头指针的非循环链表D、

带头指针的循环链表正确答案：

B

参考解析：假设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL—＞next可访问队头。65、单选题下列各种排序算法中平均时间复杂度为O(n)是()。A、

快速排序B、

堆排序C、

归并排序D、

冒泡排序正确答案：

D

参考解析：66、单选题下面关于求关键路径的说法不正确的是()。A、

求关键路径是以拓扑排序为基础的B、

一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C、

一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D、

关键活动一一定位于关键路径上正确答案：

C

参考解析：最迟开始时间应等于本工作的最迟完成时间与其持续时间之差。67、单选题以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。A、

归并排序B、

直接插入排序C、

快速排序D、

堆排序正确答案：

B

参考解析：直接插入排序对于基本有序的序列进行排序效率最高。68、单选题链表不具备的特点是()。A、

可随机访问任一结点B、

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

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

所需空间与其长度成正比正确答案：

A

参考解析：链式存储结点间通过指针连接.存储位置比较灵活，不必事先估计存储空间。根据表长来确定存储空间即可；插入和删除不需要移动元素，只要改变指针域值；但链表不具备随机访问任一结点的特点，这是顺序表的特点。69、单选题在构建以太帧时需要目的站点的物理地址，源主机首先查询();当没有目的站点的记录时源主机发送请求报文，目的地址为();目的站点收到请求报文后给予响应，响应报文的目的地址为(请作答此空)A、

广播地址B、

源主机MAC地址C、

目的主机MAC地址D、

网关MAC地址正确答案：

B

参考解析：在构建以太帧时需要目的站点的物理地址，源主机首先查询本地ARP缓存;当没有目的站点的记录时源主机发送请求报文，目的地址为广播地址;目的站点收到请求报文后给予响应，响应报文的目的地址为源主机MAC地址。70、单选题下列有关散列查找的叙述正确的是()。A、

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

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

用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D、

若散列表的装填因于a＜＜l，则可免冲突的严生正确答案：

A

参考解析：A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。71、单选题下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。A、

顺序结构B、

链式结构C、

索引结构D、

Hash结构正确答案：

A

参考解析：顺序结构又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中，只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数)，就能很快地进行存取。这种结构的优点是访问速度快，缺点是文件长度增加困难。因此，顺序结构的磁盘空间利用率不高，不利于文件长度动态增长。72、单选题下列关于AOE网的叙述中，不正确的是()。A、

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

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

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

某些关键活动提前完成，那么整个工程将会提前完成正确答案：

B

参考解析：关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完咸。73、单选题对于含有n个顶点的带权连通图，它的最小生成树是指()。A、

图中任意一个由n-l条权值最小的边构成的子图B、

图中任意一个由n-1条权值之和最小的边构成的子图C、

图中任意一个由n-1条权值之和最小的边构成的连通子图D、

图中任意一个由n个顶点构成的边的权值之和最小的连通子图正确答案：

D

参考解析：一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点，但只有构成一棵树的(n-1)条边。如果小于(n-1)条边，则是非连通图；如果多于(n-1)条边，则一定有回路，因为这条边使得它依附的那两个顶点之间有了第二条路径。但是，有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之，含有n个顶点的带权连通图，它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。74、单选题含有n个叶子结点的最优二叉树中共有分支结点数是()。A、

n-2B、

n-1C、

2n-1D、

2n+1正确答案：

B

参考解析：最优二叉树，又叫哈夫曼树.根据哈夫曼树的构造方法.可以得出非叶子节点都有双分支，分支结点数等于叶子结点减1。这样，n个叶子结点的最优二叉树中共有分支结点数是n-l。75、单选题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键值11，所需的关键码比较次数为()。A、

2B、

3C、

4D、

5正确答案：

C

参考解析：用二分法查找关键值11比较的元素依次是15，12，10，8，共比较4次。76、单选题设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()。A、

219B、

129C、

189D、

229正确答案：

D

参考解析：77、单选题头指针为head的带头结点的循环链表为空的判定条件是()。A、

head=nullB、

head—＞next=nullC、

head—＞next=headD、

head—＞null正确答案：

C

参考解析：循环链表为空，即头结点的后继结点是头结点本身，具体的操作语句为head—＞next=head。78、单选题对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是()。A、

顺序表B、

用头指针表示的单循环链表C、

用尾指针表示的单循环链表D、

单链表正确答案：

C

参考解析：本题考查的是线性表的插入与删除操作。当线性表用尾指针表示的单循环链表存储时，很容易找到线性表的首、尾元素。此时，尾指针的后继即是线性表的首端。79、单选题下列说法中不正确的是()。A、

图的深度优先搜索是一个递归过程B、

图的深度优先搜索的方法不适用于有向图C、

图的遍历过程中每一顶点仅被访问一次D、

遍历图的基本方法有深度优先搜索和广度优先搜索两种正确答案：

B

参考解析：图的深度优先搜索的方法对于有向图和无向图都适用。80、单选题网络管理中，轮询单个站点时间为5ms，有100个站点，1分钟内单个站点被轮询的次数为()A、

60B、

120C、

240D、

480正确答案：

B

参考解析：100个站点，轮询单个站点时间为5ms，则轮询一轮需要500ms=0.5s。1分钟内单个站点被轮询的次数=60s/0.5s=120次。81、单选题下列命题正确的是()。A、

一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一B、

一个图的邻接矩阵表示是唯一的，邻接表表示也唯一C、

一个图的邻接矩阵表示是唯一的，邻接表表示不唯一D、

一个图的邻接矩阵表示不唯一的，邻接表表示是唯一正确答案：

C

参考解析：一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。82、单选题在同一时刻只能有一方发送数据的信道通信方式为()。A、

半双工通信B、

单工通信C、

数据报D、

全双工通信正确答案：

A

参考解析：半双工是双向不同时，单工只能沿一个方向传输，全双工是双向同时。83、单选题WWW浏览器的工作基础是解释执行用以下哪种语言书写的文件()。A.HTMLA、

JavB、

C、

SQLD、

VC正确答案：

A

参考解析：WWW浏览器的工作基础是解释执行用HTML语言书写的文件。84、单选题下列域名中哪个不属于顶级域名()。A、

comB、

govC、

cnD、

mail正确答案：

D

参考解析：注意题目里是.mail不是.是军用机构顶级域名。另外，.com是商业机构顶级域名，.gov是政府机构顶级域名。.cn是中国顶级域名。85、单选题操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是()。A、

端口号在64512-65535之间的端口B、

所有小于1024的每个端口C、

RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等D、

所有端口都可以不受权限限制打开正确答案：

B

参考解析：0---1023是熟知端口号，是为了特定服务预留的，root之后才可以打开。86、单选题在电缆中屏蔽有什么好处()。（1）减少信号衰减（2）减少电磁干扰辐射和对外界干扰的灵敏度（3）减少物理损坏（4）减少电磁的阻抗A、

仅（1）B、

仅（2）C、

（1），（2）D、

（2），（4）正确答案：

B

参考解析：屏蔽层就是为了减少外界的电场或磁场对信号的干扰。87、单选题与9，mask24属于同一网段的主机IP地址是()。A、

B、

0C、

1D、

2正确答案：

B

参考解析：由子网掩码可得，该网段的网络号有17位，可得出IP地址段为/27，即-1，D选项不在此范围内，排除。A、B、C三项中，A是网络号，C是广播地址，均为不可用主机地址，所以该题选择B选项。88、单选题如果要将两计算机通过双绞线直接连接，正确的线序是()。A、

1--1.2--2.3--3.4--4.5--5.6--6.7--7.8--8B、

1--2.2--1.3--6.4--4.5--5.6--3.7--7.8--8C、

1--3.2--6.3--1.4--4.5--5.6--2.7--7.8--8D、

两计算机不能通过双绞线直接连接正确答案：

C

参考解析：两台计算机相连用的是交叉线，交叉线一端是T568A，另一端是T568B，他们之间线序交换是1-3，2-6的交换。89、单选题交换机根据所收到的数据包头的()进行转发（交换机工作在链路层）。A、

源IP地址B、

目的IP地址C、

源MAC地址D、

目的MAC地址正确答案：

D

参考解析：交换机工作在数据链路层，主要是根据数据报中的Mac地址来进行转发。90、单选题A通过计算机网络给B发送消息，说其同意签订合同。随后A反悔，不承认发过该消息。为防止这种情况发生，在计算机网络中应采用()技术。A、

消息认证B、

数据加密C、

防火墙D、

数字签名正确答案：

D

参考解析：数字签名是可以保证信息的不可否认性，即发送发不可否认发送过信息，接收方也不能否认接收过。91、单选题UTM(统一威胁管理〉安全网关通常集成防火墙、病毒防护、入侵防护、VPN等功能模块，()功能模块通过匹配入侵活动的特征，实时阻断入侵攻击。A、

防火墙B、

病毒防护C、

入侵防护D、

VPN正确答案：

C

参考解析：入侵防护