国家电网招聘之电网计算机题库题库大全带答案（B卷）

国家电网招聘之电网计算机题库题库大全带答案（B卷）第一部分单选题(50题)1、中缀表达式A-(B+C/D)*E的后缀形式是()。

A.AB-C+D/E*

B.ABC+D/-E*

C.ABCD/E*+-

D.ABCD/+E*-

【答案】：D

2、设循环队列的结构是：constintMaxsize=100;typedefintDataType;typedefstruct{DataTypedata[Maxsize];intfront，rear;}Queue;若一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句（）。

A.Q.front==Q.rear;

B.Q.front-Q.rear==Maxsize;

C.Q.front+Q.rear=Maxsize;

D.Q.front==（Q.rear+1）%Maxsize;

【答案】：D

3、若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。

A.1，2，3，4

B.2，3，4，1

C.3，2，4，1

D.4，3，2，1

【答案】：C

4、下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；

A.O(m×n×t)

B.O(m+n+t)

C.O(m×t+n)

D.O(m+n×t)

【答案】：A

5、使用CIDR技术把4个C类网络/24、/24、/24和/24汇聚成一个超网，得到的网址是（）。

A./22

B./22

C./21

D./21

【答案】：B

6、若二进制定点小数真值是-0.1101，机器中表示为1.0010，则该数采用的编码方法是()。

A.原码

B.补码

C.反码

D.移码

【答案】：C

7、算法分析的目的是()。

A.找出数据结构的合理性

B.研究算法中输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

【答案】：C

8、在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传送速率是()。

A.200MB/s

B.400MB/s

C.600MB/s

D.800MB/s

【答案】：B

9、定点运算器产生溢出的原因是()。

A.参加运算的操作数超过机器数的表示范围

B.运算结果超过机器数的表示范围

C.运算过程中最高位产生进位或借位

D.寄存器位数限制，丢掉低位数值

【答案】：B

10、设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

A.n(n+1)

B.n

C.n(n+1)/2

D.n(n-1)/2

【答案】：D

11、下列叙述中正确的是（）。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

【答案】：D

12、堆排序是一种（）排序。

A.插入

B.选择

C.交换

D.归并

【答案】：B

13、在下列存储器中，哪种速度最快()。

A.磁盘

B.磁带

C.主存

D.光盘

【答案】：C

14、存储字长是指()。

A.存放在一个存储单元中的二进制代码组合

B.存放在一个存储单元中的二进制代码位数

C.存储单元的个数

D.机器指令的位数

【答案】：B

15、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

【答案】：A

16、最大传输速率能达到100Mb/s的双绞线是（）。

A.CAT3

B.CAT4

C.CAT5

D.CAT6

【答案】：C

17、下述哪项最符合急性肾衰竭的概念

A.肾脏内分泌功能急剧障碍

B.肾脏泌尿功能急剧障碍

C.肾脏排泄废物能力急剧降低

D.肾脏排酸保碱能力急剧降低

E.肾脏浓缩稀释功能降低

【答案】：B

18、关于SNMP的描述中，正确的是

A.第一版充分考虑了协议的安全性

B.只工作于TCP/IP环境

C.MIB集中存储于管理者

D.收集数据可采用中断机制

【答案】：D

19、网络上两个终端设备通信，需确定目标主机的二层地址和三层地址。目标主机的二层地址通过（请作答此空）查询报文获取，该报文使用（）封装。

A.ARP

B.RARP

C.DNS

D.DHCP

【答案】：A

20、下列数据模型中，数据独立性最高的是()。

A.网状数据模型

B.关系数据模型

C.层次数据模型

D.非关系模型

【答案】：B

21、在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为()。

A.并

B.选择

C.自然连接

D.连接

【答案】：D

22、用交换机取代集线器，冲突域的数量将会（）。

A.增加

B.减少

C.不变

D.以上都有可能

【答案】：D

23、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A.38，40，46，56，79，84

B.40，38，46，79，56，84

C.40，38，46，56，79，84

D.40，38，46，84，56，79

【答案】：C

24、路由器的NVRAM（非易失内存）中主要存储着（）。

A.路由表

B.ARP表

C.互联网操作系统（IOS）

D.备份的配置文件

【答案】：D

25、在设备分配所用的数据结构中，整个系统只可能有一张（）。

A.系统设备表SDT

B.设备控制表DCT

C.控制器表COCT

D.通道控制表CHCT

【答案】：A

26、下面不属于访问控制策略的是（55）。

A.加口令

B.设置访问权限

C.加密/解密设

D.角色认证

【答案】：C

27、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。

A.m-n

B.m-n-1

C.n+1

D.不能确定

【答案】：A

28、IPv6首部的长度是（）字节。

A.5

B.20

C.40

D.128

【答案】：C

29、测得一个以太网数据的波特率是40baud，那么其数据率是()。

A.10Mbps

B.20Mbps

C.40Mbps

D.80Mbps

【答案】：B

30、蓝牙（Bluetooth）技术是一种数字通信的技术标准，它可应用于（）。

A.以太网

B.光纤分布数字接口网

C.交换式局域网

D.多对多无线局域网

【答案】：C

31、在Windows操作系统中，采用（）命令查看本机路由表。

A.nslookup

B.routeprint

C.netstat

D.nbtstat

【答案】：B

32、当前应用最广泛的数据模型是（）。

A.ER模型

B.关系模型

C.网状模型

D.层次模型

【答案】：B

33、数据库管理技术是在（）的基础上发展起来的。

A.文件系统

B.编译系统

C.应用程序系统

D.数据库管理系统

【答案】：D

34、能发现两位错误并能纠正一位错的编码是()。

A.偶校验码

B.海明码

C.CRC码

D.奇校验码

【答案】：B

35、为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（）

A.用程序计数器PC来产生后继续微指令地址

B.用微程序计数器μPC来产生后继微指令地址

C.由设计者指定，或者由设计者指定的判别字段控制产生后继微指令地址

D.通过指令中指定一个专门字段来控制产生后继微指令地址

【答案】：C

36、输入大量库存过久的血液易导致

A.高钠血症

B.低钠血症

C.低钾血症

D.高钾血症

E.低镁血症

【答案】：D

37、在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是()。

A.3NF

B.4NF

C.BCNF

D.2NF

【答案】：B

38、硬盘的性能指标中平均访问时间=（6）。

A.磁盘转速+平均等待时间

B.磁盘转速+平均寻道时间

C.数据传输时间+磁盘转速

D.平均寻道时间+平均等待时间

【答案】：D

39、虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是()。

A.快表与慢表都存储在主存中，但快表比慢表容量小

B.快表采用了优化的搜索算法，因此查找速度快

C.快表比慢表的命中率高，因此快表可以得到更多的搜索结果

D.快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快

【答案】：D

40、POP3服务默认的TCP端口号是（）

A.20

B.25

C.80

D.110

【答案】：D

41、Xen提出的虚拟化产品交付中心结构不包括下面那条生产线（）。

A.服务器虚拟化

B.应用虚拟化

C.桌面虚拟化

D.数据中心搭建支持

【答案】：D

42、用户无需购买软件，而是向提供商租用基于Web的软件，来管理企业经营活动，这属于云计算的（）服务。

A.SaaS

B.PaaS

C.IaaS

D.CaaS

【答案】：A

43、在磁盘服务器中，磁盘的输入/输出操作按照（）方式进行。

A.文件

B.字节

C.记录

D.块

【答案】：D

44、程序计数器（PC）是（）中的寄存器。

A.运算器

B.控制器

C.Cache

D.I/O设备

【答案】：B

45、关于RISC机器，下列说法正确的是()。

A.不一定采用流水技术

B.一定采用流水技术

C.CPU配备很少的通用寄存器

D.CPU配备很多的通用寄存器

【答案】：B

46、计算机所能识别并执行的全部指令的集合，称为该计算机的()。

A.指令系统

B.软件

C.二进制代码

D.程序设计系统

【答案】：A

47、寄存器间接寻址方式中，操作数处在（）。

A.通用寄存器

B.内存单元

C.程序计数器

D.堆栈

【答案】：B

48、设有关系模式EMP（职工号，姓名，年龄，技能）。假设职工号唯一，每个职工有多项技能，则EMP表的主码是（）。

A.职工号

B.姓名，技能

C.技能

D.职工号，技能

【答案】：D

49、一个查询的结果成为另一个查询的条件，这种查询被称为（）。

A.内查询

B.连接查询

C.自查询

D.子查询

【答案】：D

50、寄存器间接寻址方式中，操作数处在()。

A.堆栈

B.程序计数器

C.内存单元

D.通用寄存器

【答案】：C

第二部分多选题(50题)1、感知层一般分为（）等部分。

A.数据分析

B.数据采集

C.数据短距离传输

D.数据保存

【答案】：BC

2、下列哪一条不是顺序存储结构的优点()。

A.存储密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

【答案】：BCD

3、以下关于公钥密码体制的描述中，正确的是（）。

A.加密和解密使用不同的密钥

B.公钥不需要保密

C.一定比常规加密更安全

D.使用于数字签名、认证等方面

【答案】：ABCD

4、在下面的结论中，不正确的是()。

A.主存是主机的一部分，不能通过单总线被访问

B.主存可以和外围设备一样，通过单总线被访问

C.主存是主机的一部分，必须通过专用总线进行访问

D.主存是主机的一部分，必须通过内总线进行访问

【答案】：ACD

5、计算机中常用的数的表示形式有()。

A.小数

B.指数

C.定点

D.浮点

【答案】：CD

6、广域网提供两种服务模式，对应于这两种服务模式，广域网的组网方式有（）。

A.虚电路方式

B.总线型方式

C.星型方式

D.数据报方式

【答案】：AD

7、在关系数据库中存在的完整性规则有()。

A.索引完整性规则

B.实体完整性规则

C.参照完整性规则

D.用户定义的完整性规则

【答案】：BCD

8、环型拓扑结构的优点是（）。

A.电缆长度短

B.适应于光纤

C.网络实时性好

D.网络扩展容易

【答案】：BC

9、一个网络可以由两台计算机组成，也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网（LAN），由LAN再延伸出去形成更大的范围，比如整个城市，这样的网络我们称之为广域网（WAN）。一个计算机网络的主要组成部分包括（）。

A.电话网、电话线、网络连接线

B.一个通信子网、一系列通信协议

C.若干主机和终端

D.数据库、文件服务器

【答案】：BC

10、运算器由()组成。

A.状态寄存器

B.数据总线

C.ALU

D.地址寄存器

【答案】：ABC

11、下列选项与硬盘容量有关的是（）。

A.磁道数

B.磁头数

C.柱面数

D.扇区数

【答案】：ABCD

12、下列关于线性表中的链表描述正确的是（）。

A.适用于数据项数量不能预知的情况

B.逻辑相邻的2元素的存储空间可以是不连续的

C.链表节点一般有数据元素和指针域两部分组成

D.存储空间需要动态分配

【答案】：ABC

13、关于因特网中的主机和路由器，以下说法正确的是（）。

A.主机通常需要实现TCP/IP协议

B.路由器必须实现TCP协议

C.主机通常需要实现IP协议

D.路由器必须实现IP协议

【答案】：ACD

14、下列IPV6地址的表示中，合法地址是（）。

A.FB03::02

B.2C57::EF01

C.18E6::8F21

D.FFFF::2A:D0:0

【答案】：ACD

15、以下关于OSI参考模型各层功能的描述中，正确的是（）。

A.物理层涉及在通信信道（Channel）上传输的原始比特流，它定义了传输数据所需要的机械、电气功能

B.网络层决定传输报文的最佳路由，其关键问题是确定数据包从源端到目的端如何选择路由

C.传输层的基本功能是建立、维护虚电路，进行差错校验和流量控制

D.会话层负责数据格式处理、数据加密等

【答案】：ABC

16、下列说法正确的选项有（）。

A.栈和队列是两种操作受限的线性表

B.栈限定仅在表尾进行插入或删除操作

C.队列只允许在表的一端进行插入，而在另一端删除

D.双端队列是限定在表的两端进行插入或删除操作

【答案】：ABCD

17、关于Telnet的描述中，正确的是（）。

A.可以使本地主机成为远程主机的仿真终端

B.利用NVT屏蔽不同主机系统对键盘解释的差异

C.主要用于下载远程主机上的文件

D.客户端和服务器端需要使用相同类型的操作系统

E.利用传输层的TCP协议进行数据传输

【答案】：AB

18、实时操作系统和分时操作系统可以从（）方面加以区别。

A.交互性

B.共享性

C.可靠性

D.响应时间

【答案】：ACD

19、已知一个栈的进栈序列是a1，a2，a3....an其输出序列为1，2，3...n，若a3=1则a1为（）。

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3

E.可能是3

【答案】：C

20、树的表示方法有以下哪几种()。

A.直观表示法

B.广义表表示法

C.凹入表示法

D.嵌套集合表示法

【答案】：ABCD

21、显卡的几个主要的性能指标有()。

A.带宽

B.显存

C.色深

D.刷新频率

【答案】：AB

22、在单处理机计算机系统中，多道程序的执行具有（）的特点。

A.程序执行宏观上并行

B.程序执行微观上串行

C.设备和处理机可以并行

D.设备和处理机只能串行

【答案】：ABC

23、串是一种特殊的线性表，下列不能体现其特殊性的是()。

A.可以顺序存储

B.数据元素可以是多个字符

C.数据元素是一个字符

D.可以链式存储

【答案】：ABD

24、逻辑模型通常分为（）。

A.层次模型

B.网状模型

C.关系模型

D.面向对象模型

【答案】：ABCD

25、以下关于IP地址的描述中，正确的是（）。

A.IP地址可以固化在硬件中，是独一无二的MAC

B.IP地址分为A.B

C.B.IP地址分为A.B.C

D.IP地址是由32个二进制位组成的

【答案】：BD

26、IEEE754标准中32位浮点数的标准格式包括（）。

A.符号位

B.尾数

C.阶符

D.阶码

【答案】：ABD

27、TCP/IP协议有哪些可设置的选项（）。

A.IP地址

B.子网掩码

C.网关

D.DNS

【答案】：ABCD

28、下列关于基于封锁的并发控制的叙述中，哪些是正确的（）。

A.给数据项加锁的方式只有两种：共享锁和排他锁

B.如果事务Ti获得了数据项Q上的共享锁，则Ti可读Q但不能写Q

C.如果事务Ti获得了数据项Q上的排他锁，则Ti可写Q但不能读Q

D.共享锁与共享锁相容

【答案】：BD

29、计算机中常用的数的表示形式有()。

A.小数

B.指数

C.定点

D.浮点

【答案】：CD

30、下列哪些是数据寻址的方式（）。

A.立即寻址

B.寄存器寻址

C.寄存器间接寻址

D.直接寻址

【答案】：ABCD

31、依据所有数据成员之间的逻辑关系的不同，数据结构分为()。

A.非线性结构

B.逻辑结构

C.线性结构

D.物理结构

【答案】：AC

32、下列说法正确的有（）

A.对索引顺序文件进行搜索，可以按照给定值由索引表直接搜索要求的记录

B.在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每个子表中的对象个数有关

C.在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。

D.增大归并路数，可减少归并趟数，但不能减少总读写磁盘次数

【答案】：BC

33、以下数据结构中属于线性数据结构的是()。

A.线性表

B.队列

C.二叉树

D.栈

【答案】：ABD

34、二叉树是有()基本单元构成。

A.右子树

B.叶子节点

C.左子树

D.根节点

【答案】：ACD

35、云计算的部署模式有哪些（）。

A.公有云

B.私有云

C.政务云

D.混合云

【答案】：ABD

36、关于TCP协议的描述中，错误的是（）。

A.可以提供面向连接的服务

B.连接建立采用3次握手法

C.利用重传机制进行流量控制

D.采用自适应的RTT计算方法

E.端口采用8位二进制数表示

【答案】：C

37、软盘驱动器可以按尺寸分为()类型。

A.5.35英寸软驱

B.5.25英寸软驱

C.3.5英寸软驱

D.3.25英寸软驱

【答案】：BC

38、下列关于计算机病毒的叙述中，正确的是（）。

A.计算机病毒具有传染性、破坏性和潜伏性

B.计算机病毒会破坏计算机的显示器

C.计算机病毒是一段程序

D.一般已知的计算机病毒可以用杀毒软件来清除

【答案】：ACD

39、下列说法正确的有()。

A.所谓数据的逻辑结构是指数据元素之间的逻辑关系

B.数据的逻辑结构与数据元素本身的内容和形式无关

C.算法和程序原则上没有区别，在讨论数据结构时二者通用

D.数据结构是指相互之间存在一种或多种关系的数据元素的全体

E.从逻辑关系上讲，数据结构分为线性结构和非线性结构两大类

F.同一数据逻辑结构中的所有数据元素都具有相同的特性