文档介绍：该【国家电网招聘-计算机 (电网)真题库 14 】是由【江南博哥】上传分享，文档一共【28】页，该文档可以免费在线阅读，需要了解更多关于【国家电网招聘-计算机 (电网)真题库 14 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。国家电网招聘-计算机 (电网)真题库_14
1、单选题 函数substr(“DATASTRUCTURE”，5，9)的返回值为()。
A、 “STRUCTURE”
B、 “DATA”
C、 “DATASTR（江南博哥）UCTURE”
D、 “ASTRUCTUR”
正确答案：   A 
参考解析：substr函数的作用是找到从第5个字符开始，长度为9的子串。
2、单选题 当出现拥塞时路由器会丢失报文，同时向该报文的源主机发送( )类型的报文
A、 TCP 请求
B、 TCP 响应
C、 ICMP 请求与响应
D、 ICMP 源点抑制
正确答案：   D 
参考解析：当出现拥塞时路由器会丢失报文，同时向该报文的源主机发送ICMP 源点抑制类型的报文。
3、单选题 二路归并排序的时间复杂度为()。
A、 A
B、 B
C、 C
D、 D
正确答案：   C 
参考解析：
4、单选题 设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。
A、 n在m右方
B、 n是m祖先
C、 n在m左方
D、 n是m子孙
正确答案：   C 
参考解析：中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在m的左子树中。
5、单选题 假定一棵度为3的树中结点数为50，则其最小高度应为()。
A、 5
B、 6
C、 3
D、 4
正确答案：   A 
参考解析：
6、单选题 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
A、 43512
B、 12345
C、 54321
D、 45321
正确答案：   A 
参考解析：此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。
7、单选题 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为 A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。
A、 LL
B、 LR
C、 RL
D、 RR
正确答案：   C 
参考解析：平衡二叉树是在构造=叉排序树的过程中，每当插入一个新结点时，首先检查是否因插入新结点而破坏了二叉排序树的平衡性，若是，则找出其中的最小不平衡子树，在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之间的链接关系。进行相应的旋转，使之成为新的平衡子树。具体步骤如下：(1)每当插入一个新结点，从该结点开始向上计算各结点的平衡因子，即计算该结点的祖先结点的平衡因子，若该结点的祖先结点的平衡因子的绝对值均不超过1，则平衡=叉树没有失去平衡，继续插入、结点；(2)若插入结点的某祖先结点的平衡因子的绝对值大于1，则找出其中最小不平衡子树的根结点；(3)判断新插入的结点与最小不平衡子树的根结点的关系，确定是哪种类型的调整；(4)如果是LL型或RR型，只需应用扁担原理旋转一次，在旋转过程中，如果出现冲突，应用旋转优先原则调整冲突；如果是LR型或LR型，则需应用扁担原理旋转两次，第一次最小不平衡子树的根结点先不动，调整插入结点所在子树，第二次再调整最小不平衡子树。在旋转过程中，如果出现冲突，应用旋转优先原则调整冲突；(5)计算调整后的平衡二叉树中各结点的平衡因子，检验是否因为旋转而破坏其他结点的平衡因子，以及调整后的平衡二叉树中是否存在平衡因子大于1的结点。结合上面的知识点，对于题目中的情况应该选择RL型调整。
8、单选题 两个字符串相等的充要条件是()。
A、 同时具备
B、 和
C、 两个条件
D、 两个字符串的大小相等
正确答案：   C 
参考解析：两个字符串相等是指两个字符串不仅长度相等，而且在对应位置上的字符也要相等。
9、单选题 m阶B+树中除根节点外，其他节点的关键字个数至少为()。
A、 [m/2]
B、 [m/2]-1
C、 [m/2]+1
D、 任意
正确答案：   A 
参考解析：这是B+树的定义。
10、单选题
A、 O(m×n×t)
B、 O(m+n+t)
C、 O(m×t+n)
D、 O(m+n×t)
正确答案：   A 
参考解析：在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。
11、单选题 下面关于图的遍历说法不正确的是()。
A、 遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、 深度优先搜索和广度优先搜索对无向图和有向图都适用
C、 深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D、 深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
正确答案：   C 
参考解析：深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
12、单选题 对于栈操作数据的原则是()。
A、 先进先出
B、 后进先出
C、 后进后出
D、 不分顺序
正确答案：   B 
参考解析：栈的特点就是后进先出，，这两点容易混淆，要注意区分。
13、单选题 在一台安装好TCP/IP协议的PC上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为( )
A、 
B、 
C、 
D、 
正确答案：   B 
参考解析：当网络连接不可用时，为了测试编写好的网络程序，（环回地址）。
14、单选题 广义表(a，b，(c，(d)))的表尾是()。
A、 (b，(c，(d))
B、 (b，(c，(d)))
C、 (d)
D、 (c，(d))
正确答案：   B 
参考解析：广义表的第一个表元素为表头，由表中除表头外的其他元素组成的表称为广义表的表尾。
15、单选题 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
A、 11
B、 10
C、 9
D、 8
正确答案：   B 
参考解析：要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。
16、单选题 已知二叉树的前序序列为ABCDEF G，中序序列为DBCAFE G，则后序序列为()。
A、 DCBAFGE
B、 DCBFGEA
C、 DCBFEGA
D、 DCBGFEA
正确答案：   B 
参考解析：本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
17、单选题 表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为()。
A、 n
B、 n/2
C、 (n-1)/2
D、 (n+1)/2
正确答案：   C 
参考解析：
18、单选题
A、 (1)，(2)，(3)
B、 (1)
C、 (1)，(3)
D、 (2)，(3)
正确答案：   C 
参考解析：
19、单选题 在一裸m阶的B+树中，每个非叶结点的儿子数S应满足()。
A、 A
B、 B
C、 C
D、 D
正确答案：   A 
参考解析：m阶B+树包含如下两个特点：(1)每个分支结点至多有m棵子树。(2)除根结点外的所有非终端结点每个结点至少有1(m+1)/21棵子树。
20、单选题 若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用选择排序法按字典顺序进行排序，下面给出的四个序列中，()是第三趟的结果。
A、 ，deng，wang，tang，fang，shi，hu
B、 an，bai，deng，wang，shi，tang，fang，liu
C、 ，deng，wang，shi，fang，tang，liu
D、 ，deng，wang，shi，liu，tang，fang
正确答案：   B 
参考解析：选择排序是指每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序地放在已排好序的数列的最后，直到待排序数据元素全部排完。按字典顺序排序的排序过程如下: 第一趟:an,deng, tang, wang， shi, bai, fang, liu; . 第二趟，an, bai, tang, wang，shi， deng, fang, liu; 第三趟: an, bai，deng, wang，shi, tang, fang, liup 第四趟: an, bai, deng, fang，shi, tang, wang, liu; 第五趟，an, bai，deng, fang，liu, tang, wang，shi; 第六趟: an, bai, deng, fang, liu, slu, wang, tang; 第七趟: an. bai, deng, fang, liu, shi, tang, 中ang。
21、单选题 有m个叶子结点的哈夫曼树所具有的结点数为()。
A、 m
B、 m+1
C、 2m
D、 2m-1
正确答案：   D 
参考解析：哈夫曼树中仅有度为0和2的结点，由二叉树的性质可知，具有m个叶子结点的哈夫曼树具有m-1个度为2的结点，因此，具有m个叶子结点的哈夫曼树所具有的节点数为2m-1。
22、单选题 二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。
A、 先序遍历二叉树
B、 判断两个指定位置的结点是否在同一层上
C、 层次遍历二叉树
D、 根据结点的值查找其存储位置
正确答案：   B 
参考解析：
23、单选题 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
A、 A
B、 B
C、 C
D、 D
正确答案：   B 
参考解析：
24、单选题 (请作答此空)，可用主机地址数( )
A、 
B、 
C、 
D、 
正确答案：   B 
参考解析：.，可用主机地址数62。
25、单选题 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有()个记录。
A、 1
B、 2
C、 3
D、 4
正确答案：   D 
参考解析：由散列函数H(key)=keyMOD13计算每个记录的散列地址，散列地址为1的关键字有14，1，27，79，共4个记录。
26、单选题 一个具有1025个结点的二叉树的高h为()。
A、 11
B、 10
C、 11至1025之间
D、 10至1024之间
正确答案：   C 
参考解析：在具有n个结点的二叉树中完全二叉树的树高最小，其为[logn]+1，单支二叉树，即每层只有一个结点，树高最大，其为n。因此，具有1025个结点的二叉树树高应在11至1025之间。
27、单选题 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。
A、 10，15，14，18，20，36，40，21
B、 15，10，14，18，20，36，40，21
C、 10，15，14，20，18，40，36，21
D、 10，15，14，18，20，40，36，21
正确答案：   A 
参考解析：快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。在快速排序中通常有两个指针分别为i和j，j从后向前遍历，找第一个小于基准值的节点，将值交换，i从前向后遍历，找到第一个大于或等于基准值的节点，将值交换，重复此过程，直至i和j指向同一节点，一趟排序结束。
28、单选题 设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
A、 15，25，35，50，20，40，80，85，36，70
B、 15，25，35，50，80，20，85，40，70，36
C、 15，25，35，50，80，20，36，40，70，85
D、 15，25，35，50，80，85，20，36，40，70
正确答案：   A 
参考解析：归并排序的每趟排序将相邻的两个子序列合并，直至剩两个子序列，合并后产生一个序列，即为最终排序结果。
29、单选题 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
A、 (n-1)/2
B、 (n+1)/2
C、 n
D、 n/2
正确答案：   B 
参考解析：搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是(n+l)/2。
30、单选题 某高度为k的完全二叉树中，所含叶子结点的个数最少为()。
A、 A
B、 B
C、 C
D、 D
正确答案：   C 
参考解析：
31、单选题 设二维数组A[6][0]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址为()。
A、 1000
B、 860
C、 1140
D、 1200
正确答案：   A 
参考解析：每个数组元素占用4个存储单元，按行优先顺序存放的数组元素，则a[3][5]的存储地址为860+(3×10+5)×4=1000。
32、单选题 可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。
A、 数据元素
B、 数据对象
C、 原子类型
D、 存储结构
正确答案：   B 
参考解析：抽象数据类型可用(数据对象，数据关系，基本操作集)三元组来表示。
33、单选题 在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
A、 一定都是同义词
B、 一定都不是同义词
C、 不一定都是同义词
D、 都相同
正确答案：   C 
参考解析：采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址。
34、单选题 以下与数据的存储结构无关的术语是()。
A、 循环队列
B、 链表
C、 哈希表
D、 栈
正确答案：   D 
参考解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构，它们是数据的两种最基本的存储结构。ABC三项，都属于链式存储结构。D项，栈则是指从应用的角度来说的一种后进先出的线性表结构，与具体的存储结构无关。
35、单选题 模拟信号调制为模拟信号时，由于基带信号包含许多低频信息或直流信息，而很多传输介质并不能传输这些信息，因此需要使用调制器对基带信号进行调制，下面选项中不属于模拟信号调制为模拟信号方法的是()。
A、 调波
B、 调幅
C、 调频
D、 调相
正确答案：   A 
参考解析：*模拟信号调制为模拟信号的方法有：调幅（AM）：依据传输的原始模拟数据信号变化来调整载波的振幅。调频（FM）：依据传输的原始模拟数据信号变化来调整载波的频率。调相（PM）：依据传输的原始模拟数据信号变化来调整载波的初始相位。
36、单选题 SMTP 使用的端口号是( )
A、 21
B、 23
C、 25
D、 110
正确答案：   C 
参考解析：SMTP 使用的端口号是25。
37、单选题 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3]存放在什么位置？脚注(10)表示用10进制表示。()
A、 678
B、 688
C、 692
D、 696
正确答案：   C 
参考解析：A[2][2]是A[0][0]后面的第2n+2个元素，即2n+2=676-644，解得n=15。A[3][3]是A[2][2]后面的第n+1个元素，676+n+1=692，则A[3][3]存放位置是692。
38、单选题 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
A、 Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B、 Prim算法的时间复杂度与网中的边数无关，适合于稠密图