2018国家电网计算机考试资料、考试题库

2018国家电网计算机考试资料、考试题库

2018国家电网第一批招聘已经开始报名，笔试时间在12月10日。计算机作为国家电网专业中的一类，很多单位还是招聘不少电子信息类的专业，电子信息类专业包括计算机和通信专业，以下为国家电网计算机考试资料、考试题库。

1.在链栈中，进行出栈操作时（）。

A.需要判断栈是否满

B.需要判断栈是否为空

C. 需要判断栈元素的类型

D.无需对栈作任何差别

2.在顺序栈中，若栈顶指针 top 指向栈顶元素的下一个存储单元，且顺序栈的最大容量是 maxSize。

则顺序栈的判满的条件是（）。

A.top==0

B.top==-1

C.top==maxSize

D.top==maxSize-1

3.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和 rear

分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为

maxSize，则队列的长度是（）。

A.rear-front

B.rear-front+1

C. (rear-front+maxSize)%maxSize

D.(rear-front+1)%maxSize

4.不含任何结点的空树（）。

A.是一棵树;

B.是一棵二叉树;

C.是一棵树也是一棵二叉树;

D.既不是树也不是二叉树

5.二叉树是非线性数据结构，所以（）。

A.它不能用顺序存储结构存储;

B.它不能用链式存储结构存储;

C.顺序存储结构和链式存储结构都能存储;

D.顺序存储结构和链式存储结构都不能使用

6.把一棵树转换为二叉树后，这棵二叉树的形态是（）。

A.唯一的

B.有多种

C.有多种，但根结点都没有左孩子

D.有多种，但根结点都没有右孩子

7.设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1 则 T 中的叶子数为（）。

A.5

B.6

C.7

D.8

参考答案：

1.【答案】B。解析：在链栈中，进行出栈操作时，判断链栈是否为空，若为空，则结束操作并返

回 null,否则，到下一步确定被删结点是栈顶结点修改相关指针域的值，使栈顶结点从链栈中移去，并返

回被删结点数据域的值。

2.【答案】C。解析：在顺序栈中，若栈顶指针 top 指向栈

顶元素的下一个存储单元，且顺序栈的最

大容量是 maxSize。则顺序栈的判满的条件是顺序栈的最大容量是 maxSize

3.【答案】C。解析：在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空

的条件，front 和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队

列的最大存储容量为 maxSize，则队列的长度是

(rear-front+maxSize)%maxSize。

4.【答案】C。解析：.二叉树是 n（n≥0）个结点的有限集合。当 n=0 时，称为空二叉树；当 n>0 时，

有且仅有一个结点为二叉树的根，其余结点被分成两个互不相交的子集，一个作为左子集，另一个作为

右子集，每个子集又是一个二叉树。

5.【答案】C。解析：二叉树能用链式方法存储，而且链式方法是目前最适合二叉树存储的方式；

但是这道题目问的是能不能，而不是最好用，那么顺序存储也是可以的。我们可以按照层次来编号存储，

第 i 号节点的左右孩子分别是 2i 和 2i+1（当然存在的话），这样就可以用数组这类顺序结构来存放了，

当然如果是用顺序二叉树这类结构很有特点的二叉树的话，用顺序结构比用链式还要好用，当然对于一

般二叉树，链式比较好用

6.【答案】A。解析：树转换成二叉树，根节点是没有右孩子的，这由转换规则应该不难理解，且

转换规则是唯一的，所以转换成的二叉树是唯一的

7.【答案】D。解析：设树里面度为 0, 1, 2, 3, 4 的结点个数分别为：n0, n1, n2, n3, n4 利用树里面结

点的度和边的关系可以导出：n0 = 1 + n2 + 2n3 + 3n4 因此叶子结点数为：1 + 2 + 2 * 1 + 3 * 1 = 8 个