国家电网招聘考试(计算机)习题库(第7部分).pdf

国考试()

国家电网招聘考试(计算机)习题库(第7部分)

(该部分共500题)

1.[单选题]判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。

A)求关键路径的方法

B)求最短路径的Dijkstra方法

C)广度优先遍历算法

D)深入度优先遍历算法

答案:D

解析:判断一个图是否存在回路的方法包括：(1)设图G是n个顶点的无向图，若G的边数e＞=n，则图G中一定有回路存在

。(2)设图G是n个顶点的无向连通图，若G的每个顶点的度＞=2，则图G中一定有回路存在。(3)利用拓扑排序算法可以判

断图中是否存在回路。即在拓扑排序输出结束后所余下的顶点均有前驱，则说明只得到了部分顶点的拓扑有序序列，图

中存在有回路。(4)利用深度优先遍历算法可以判定图G中是否存在回路。对于无向图来说，若深度优先遍历过程中遇到

了回边则必定存在环；对于有向图来说，这条回边可能是指向深度优先森林中另一棵生成树上顶点的弧；但是，如果从

有向图上的某个项点v出发进行深度优先遍历，若在dfs(v)结束之前出现一条认顶点v到顶点v的回边，因u在生成树上是

v的孙子，则有向图必定存在半含顶点u和顶点v的环。

2.[单选题]数据库技术的奠基人之一E.F.Codd从1970年起发表过多篇论文，主要论述的是()。

A)网状数据模型

B)层次数据模型

C)关系数据模型

D)面向对象数据模型

答案:C

解析:埃德加·弗兰克·科德(EdgarFrankCodd，1923-2003)是密执安大学哲学博士，IBM公司研究员，被誉为“关系数

据库之父”，并因为在数据库管理系统的理论和实践方面的杰出贡献于1981年获图灵奖。1970年，科德发表题为“大型

共享数据库的关系模型”的论文，文中首次提出了数据库的关系模型。由于关系模型简单明了、具有坚实的数学理论基

础，所以一经推出就受到了学术界和产业界的高度重视和广泛响应，并很快成为数据库市场的主流。

3.[单选题]关于用户角色，下面说法正确的是()。

A)SQLServer中，数据访问权限只能赋予角色，而不能直接赋予用户

B)角色与身份认证无关

C)角色与访问控制无关

D)角色与用户之间是一对一的映射关系

答案:B

解析:用户就是用户，角色可以理解为成员将具有相同权限的组。当几个用户需要在某个特定的数据库中执行类似的动

作时(这里没有相应的Windows用户组)，就可以向该数据库中添加一个角色(role)。数据库角色指定了可以访问相同数

据库对象的一组数据库用户。

4.[单选题]比较次数与排序的初始状态无关的排序方法是（）。

A)直接插入排序

B)起泡排序

C)快速排序

D)简择排序

答案:D

解析:简单选择排序是每一趟排序从待排序序列中选出最小（最大）的元素与第一个元素交换，所以每一趟选择时都要

遍历序列，与序列的初始状态无关。

1/92

国考试()

5.[单选题]以下数据结构中，属于非线性数据结构的是()，

A)树

B)队列

C)栈

D)字符串

答案:A

解析:线性结构是一个数据元素的有序(次序)集合。它有四个基本特征：(1)集合中必存在唯一的一个“第一个元素

”；(2)集合中必存在唯一的一个“最后的元素”；(3)除最后元素之外，其它数据元素均有唯一的“后继”；(4)除第

一元素之外，其它数据元素均有唯一的“前扑”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关

系的数据结构。线性结构包括线性表(如结构体数组，结构体链表)、一维数组、字符串、堆栈、队列。

6.[单选题]计算机硬件系统中“主机”是指()。

A)主机箱及其内部硬件设备

B)运算器和控制器

C)CPU和主存储器

D)CPU、主存和输入输出设备

答案:C

解析:CPU和主存储器合称主机。

7.[单选题]数据仓库用于支持决策，面向分析型数据处理，它不同于组织机构现有的操作型数据库；数据仓库是对多个

异构的数据源有效集成，集成后按照主题进行了重组，并包含历史数据。从数据仓库体系结构看，数据