国家电网招聘-计算机 (电网)真题库_11.docxVIP

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

1、单选题使用图像扫描仪以300DPI的分辨率扫描一幅3英寸×3英寸的图片，可以得到()内存像素的数字图像。

A、?100×100

B、?300×30（江南博哥）0

C、?600×600

D、?900×900

正确答案：?D?

参考解析：一幅画是由很多像素点组成的，每一行有300*3个像素点，一共有300*3这么多行，因此总的像素点行数*每行像素点=900*900

2、单选题为了攻击远程主机，通常利用()技术检测远程主机状态。

A、?病毒查杀

B、?端口扫描

C、?QQ聊天

D、?身份认证

正确答案：?B?

参考解析：进行攻击之前，需要了解被攻击主机的相关信息，通常采用端口扫描的方式收集数据。

3、单选题如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。

A、?0

B、?1

C、?3

D、?13

正确答案：?B?

参考解析：26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。

4、单选题一个有n个结点的图，最多有()个连通分量。

A、?0

B、?1

C、?n-1

D、?n

正确答案：?D?

参考解析：无向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当图的各个结点彼此都没有边相连时，连通分量数最大为n。

5、单选题在有向图中，所有顶点的度数之和是所有边数的()倍

A、?0.5

B、?1

C、?2

D、?4

正确答案：?C?

参考解析：在有向图中，所有顶点的度数之和是所有边数的2倍，因为一条边的两个端点具有两个“度”。

6、单选题已知串S=′aaab′，其next数组值为()。

A、?0123

B、?0213

C、?0231

D、?1211

正确答案：?A?

参考解析：

7、单选题串′ababaaababaa′的next数组值为()。

A、?01234567899

B、?012121111212

C、?011234223456

D、?0123012322345

正确答案：?C?

参考解析：

8、单选题下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法

A、?1

B、?2

C、?3

D、?4

正确答案：?A?

参考解析：如果发生多次冲突，则同义词在表中就不会相邻，因此(3)是错误的，其它正确。

9、单选题设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。

A、?1，2，3，4

B、?2，3，4，1

C、?1，2，4，3

D、?1，4，2，3

正确答案：?A?

参考解析：

10、单选题已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。

A、?1.5，1

B、?1.7，3/2

C、?2，4/3

D、?2.3，7/6

正确答案：?C?

参考解析：若用开放定址法处理冲突，发生0次冲突的关键字有3个，1次冲突的1个，2次冲突的1个，3次冲突的1个，因而在该散列表上进行查找的平均查找长度为ASL-(3*1+1*2+1*3+1*4)/6=2；若用链地址法处理冲突，同一链表上有1个元素的线性链表有2个，有2个元素的线性链表有2个，因此ASL=(4*1+2*2)/6=4/3。

11、单选题在一个无向图中，所有顶点的度数之和等于所有边数()倍。

A、?1/2

B、?2

C、?1

D、?4

正确答案：?B?

参考解析：无向图中每条边都有两个顶点，所以所有顶点的度数之和等于所有边数的2倍。

12、单选题采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。

A、?10

B、?25

C、?6

D、?625

正确答案：?B?

参考解析：

13、单选