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 个。