2023年-2024年国家电网招聘之电网计算机全真模拟考试试卷B卷含答案.pdfVIP

2023年-2024年国家电网招聘之电网计算机全真模

拟考试试卷B卷含答案

单选题（共45题）

1、设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂

度为（）

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(1og2n)

【答案】D

2、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第

一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，

10，12，16，88则采用的排序方法可能是（）。

A.冒泡排序法

B.希尔排序法

C.归并排序法

D.基数排序法

【答案】A

3、Windows操作系统中，显示器的刷新频率值设置过低会()。

A.降低显示器的使用寿命

B.降低了显示器分辨率

C.显示屏变亮

D.以上都不对

【答案】D

4、在数据库中，产生数据不一致的根本原因是（）。

A.未对数据进行完整性控制

B.没有严格保护数据

C.数据存储量太大

D.数据冗余

【答案】D

5、栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进

栈，下列哪一个序列是可能的出栈序列()。

A.EDCBAF

B.BCEFAD

C.CBEDAF

D.ADFEBC

【答案】C

6、ARP协议属于（）层。

A.传输层

B.网络层

C.会话层

D.应用层

【答案】B

7、一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含

有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是

()。

A.15，25，35，50，20，40，80，85，36，70

B.15，25，35，50，80，20，85，40，70，36

C.15，25，50，35，80，85，20，36，40，70

D.15，25，35，50，80，20，36，40，70，85

【答案】A

8、已知一个线性表（38，25，74，63，52，48），假定采用散列函数h

（key）=key%7计算散列地址，并散列存储在散列表A[06]中，若采用线

性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为

（）。

A.1.5

B.1.7

C.2.0

D.2.3

【答案】C

9、下列行为可能使一台计算机感染病毒的是（）。

A.新建一个文件夹

B.使用发霉软盘

C.强行关闭计算机

D.使用外来软件或光盘或随意打开陌生电子邮件

【答案】D

10、FTP工作时使用（30）个TCP连接。

A.1

B.2

C.4

D.6

【答案】B

11、把4个网络/24、/24、/24和61.24.1

5.0/24汇聚成一个超网，得到的地址是（）。

A./22

B./22

C./21

D./21

【答案】B

12、为了提高计算机磁盘存取效率，通常可以_____。

A.利用磁盘格式化程序，定期对ROM进行碎片整理

B.利用磁盘碎片整理程序，定期对内存进行碎片整理

C.利用磁盘碎片整理程序，定期对磁盘进行碎片整理

D.利用磁盘格式化程序，定期对磁盘进行碎片整理

【答案】C

13、一般来讲，直接映象常用在()。

A.小容量高速Cache

B.大容量高速Cache

C.小容量低速Cache

D.大容量低速Cache

【答案】B

14、“从中间开始”设计的“中间”目前多数是在()。

A.传统机器语言机器级与微程序机器级之间

B.微程序机器级与汇编语言机器级之间

C.操作系统机器级与汇编语言机器级之间

D.传统机器语言机器级与操作系统机器级之间

【答案】D

15、操作系统和应用软件在计算机中运行时，正确的关系是（）

A.操作系统调用应用软件提供的功能

B.应用系统调用操作系统提供的功能

C.操作系统运行完毕后再运行应用软件

D.两者互不相关，独立运行

【答案】B

16、循环队列qu的队空条件是()。

A.(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

17、工作在UDP