21电网笔试落下帷幕,之前大家总结了电工类、通信类考察分析、

今天来看看计算机类的考点及分析吧！

整体分析

根据学员反馈，本次考试整体难度为中等偏上，部分学员反应难度高于中公给出的模考题的难度。且计算机组成与体系结构、计算机网络以及数据结构占比较大，其余三科考察的相对较少。此次考试计算题也比较少，大都是概念性质的题目，考察的范围比较广。

数据结构与算法

1.【考生回顾】唯一确定一棵二叉树的是（ ）。（多选）

【重合方式】原题重合

【重合内容链接】2021电网考前冲刺预测直播班（12次x3小时）-计算机类--数据结构与算法+信息新技术讲义p9

【讲义内容】

57.根据下面哪些可以确定一棵二叉树（ ）。【多选题】

A.前序遍历和中序遍历B.前序遍历和后序遍历

C.中序遍历和后序遍历D.后序遍历

2.【考生回顾】下列（ ）是不稳定排序。

【重合方式】原题重合

【重合内容链接】2021电网考前猜题（8天8晚）--计算机类--数据结构与算法讲义p70

【讲义内容】

75.下面给出的四种排序法中（ ）排序法是不稳定性排序法。

A.直接插入 B.冒泡

C.二路归并D.堆

3.【考生回顾】普里姆算法适合（ ）。

稀疏图 稠密图

【重合方式】原题重合

【重合内容链接】2021电网考前猜题（8天8晚）--计算机类--数据结构与算法讲义p66

【讲义内容】

49.对（ ），用Prim算法求最小生成树较为合适。

A.非连通图B.连通图

C.稀疏图D.稠密图

4.【考生回顾】下列哪一个是堆。

【重合方式】原题重合

【重合内容链接】2021电网高端班模拟卷5套—高端版模拟卷2

【讲义内容】

90.下列四个序列中，哪一个是堆（ ）。

A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15

C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,15

5.【考生回顾】一棵三叉树有60个结点，最小高度为（ ）。

【重合方式】原题重合

【重合内容链接】2021年电网暑假集训班次（一批，13大类）24天--计算机类--数据结构与算法4.5天--晚自习练习p11

【讲义内容】

72.假定一棵度为3的树中结点数为50，则其最小高度应为（ ）。

A.3B.4

C.5D.6

6.【考生回顾】进栈顺序12345，以下哪个是可能的（多选）

【重合方式】相似题重合

【重合内容链接】2021电网考前猜题（8天8晚）--计算机类--数据结构与算法讲义p24

【讲义内容】

78.一个输入序列abcd经过一个栈到达输出序列，并且一旦离开输入序列后就不能再返回到输入序列，则下面（ ）为正确的输出序列。【多选题】

A.bcadB.cbda

C.dabcD.acbd

E.dcba

7.【考生回顾】给了一个伪代码，让计算时间复杂度

【重合方式】相似题重合

【重合内容链接】2021年电网暑假集训班次（一批，13大类）24天--计算机类--数据结构与算法讲义p200

【讲义内容】

5.假设执行语句S的时间为O(1)，则执行下列程序最短的时间为（ ）。

for（i=1;i<=n;i++）

for（j=i;j<=n;j++）

S;

A.O(n) B.O()

C.O(n*i) D.O(n+1)