2026年国家电网招聘之电网计算机考试题库500道附完整答案【网校专用】.docxVIP

2026年国家电网招聘之电网计算机考试题库500道

第一部分单选题(500题)

1、原码乘法是()。

A.先取操作数绝对值相乘符号位单独处理

B.用原码表示操作数，然后直接相乘

C.被乘数用原码表示，乘数取绝对值，然后相乘

D.乘数用原码表示，被乘数取绝对值然后相乘

【答案】：A

2、设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。

A.4m-1

B.2m

C.2m-1

D.4m

【答案】：B

3、在存储器管理中，“碎片”是指()。

A.不能被使用的存储区

B.末被使用，而又暂时不能使用的存储区

C.存储分配完后所剩空闲区

D.没有被使用的存储区

【答案】：A

4、以下哪种不是家用无线宽带路由器常用的加密方式（）。

A.WEP

B.WPA2-PSK

C.WPA

D.DES

【答案】：D

5、下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是（）。

A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O（1）

B.线性表实现相对比较简单

C.平衡二叉树的各项操作的时间复杂度为O（logn）

D.平衡二叉树的插入节点比较快

【答案】：D

6、数据库系统与文件系统的主要区别是（）。

A.数据库系统复杂，而文件系统简单

B.文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决

C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件

D.文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量

【答案】：B

7、关于死锁，下列说法中正确的是()。

A.只有出现并发操作时，才有可能出现死锁

B.死锁是操作系统中的问题，数据库操作中不存在

C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库

D.当两个用户竞争相同资源时不会发生死锁

【答案】：A

8、一个队列的入列序为ABCD，则队列的可能输出序列为（）。

A.DCBA

B.ABCD

C.ADCB

D.CBDA

【答案】：B

9、A[N，N]是对称矩阵，将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中，则对任一上三角元素A[i][j]对应T[k]的下标k是()。

A.i(1-1)/2+j

B.j(j-1)/2+i

C.i(j-i)/2+1

D.j(1-1)/2+1

【答案】：B

10、在()的计算机系统中，外设可以和主存储器单元统一编址。

A.单总线

B.双总线

C.三总线

D.以上三种都可以

【答案】：A

11、在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表第一个元素前插入一个新元素

D.在单链表最后一个元素后插入一个新元素

【答案】：B

12、单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个数需要采用()。

A.堆栈寻址方式

B.立即寻址方式

C.隐含寻址方式

D.间接寻址方式

【答案】：C

13、下面的说法中，不正确的是（）。

A.对称矩阵只须存放包括主对角线元素在内的下（或上）三角的元素即可

B.对角矩阵只须存放非零元素即可

C.稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储

D.稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储

【答案】：D

14、半导体随机存储器的访问速度与()有关。

A.存储芯片的存取周期

B.存储芯片的容量大小

C.所访问存储单元的位置

D.以上都包括

【答案】：A

15、血栓对机体的不利影响不包括

A.心瓣膜变形

B.阻塞血管

C.栓塞

D.堵塞血管破口

E.广泛性出血

【答案】：D

16、下述几种排序方法中，要求内存最大的是（）。

A.插入排序

B.快速排

C.归并排序

D.选择排序

【答案】：C

17、以下关于DBA职责的叙述中，不正确的是（）。

A.DBA是数据库系统的超级用户，负责控制和管理各个用户的访问权限

B.DBA要负责监控数据库的运行

C.DBA要配合前端应用程序的开发

D.DBA要负责当数据库系统发生故障时进行恢复

【答案】：A

18、表达式a*(b+c)-d的后缀表达式是()。

A.abcd*+-

B.abc+*d-

C.abc*+d-

D.-+*abcd

【答案】：B

19、以下选项中不属于主存储器的是（）。

A.EPROM

B.DVD-ROM

C.SRAM

D.DRAM

【