国家电网考试中公2021国家电网公司招聘考试辅导用书计算机类专业知识高分题库（全新升级） 下载 pdf 百度网盘 epub 免费 2025 电子书 mobi 在线

《中公版·2021国家电网公司招聘考试辅导用书：计算机类专业知识高分题库（全新升级）》本书由中公教育国有企业招聘考试研究中心精心编写，紧随国家电网公司招聘考试计算机类考试大纲变化趋势，结合考试大纲中的考情变化，题目难度适中。本书题量充足、题型丰富，在反复演练中带领您了解重点、难点。

上篇精选试题

章数据结构与算法（2）

判断题（2）

单选题（4）

多选题（19）

第二章数据库系统（25）

判断题（25）

单选题（27）

多选题（44）

第三章计算机网络（49）

判断题（49）

单选题（51）

多选题（61）

第四章操作系统（66）

判断题（66）

单选题（68）

多选题（81）

第五章计算机组成与体系结构（84）

判断题（84）

单选题（86）

多选题（102）

第六章信息新技术（105）

判断题（105）

单选题（105）

下篇参考答案及解析

章数据结构与算法（110）

判断题（110）

单选题（112）

多选题（122）

第二章数据库系统（126）

判断题（126）

单选题（127）

多选题（135）

第三章计算机网络（138）

判断题（138）

单选题（140）

多选题（146）

第四章操作系统（149）

判断题（149）

单选题（150）

多选题（159）

第五章计算机组成与体系结构（161）

判断题（161）

单选题（162）

多选题（174）

第六章信息新技术（176）

判断题（176）

单选题（176）

国家电网备考面授课程（179）

国家电网备考网校课程（181）

国家电网一对一课程（182）

中公教育·全国分部一览表（184）

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：国家电网考试中公2021国家电网公司招聘考试辅导用书计算机类专业知识高分题库（全新升级）在线阅读

在线听书地址：国家电网考试中公2021国家电网公司招聘考试辅导用书计算机类专业知识高分题库（全新升级）在线收听

在线购买地址：国家电网考试中公2021国家电网公司招聘考试辅导用书计算机类专业知识高分题库（全新升级）在线购买

暂无原文赏析，正在全力查找中！

编辑推荐

《中公版·2021国家电网公司招聘考试辅导用书：计算机类专业知识高分题库（全新升级）》本书具有三大特色：

1.精心研发，紧随大纲

本书紧随国家电网公司招聘考试大纲，体例科学。本书内容包含数据结构与算法、数据库系统、计算机网络、操作系统、计算机组成与体系结构、信息新技术六大块知识。

2.精选题目，详尽解析

依据真题，从单选、多选、判断三大题型入手，精选各章节题目，答案解析详尽。

3.超值服务，随时陪伴

购书享有移动自习室配套全方位服务——核心考点轻松学 在线题库任意练 考友圈答疑解惑 视频直播免费看。

书摘插图

　　上篇

　　精选试题

　　章数据结构与算法

　　判断题

　　1.线性表的顺序存储优于链式存储。（）

　　A.正确 B.错误

　　2.顺序表和一维数组一样，都可以按下标随机（或直接）访问。（）

　　A.正确 B.错误

　　3.不论是入队操作还是入栈操作，在顺序存储结构中都需要考虑“溢出”的情况。（）

　　A.正确 B.错误

　　4.一个栈的入栈序列是12345，则出栈序列不可能是12345。（）

　　A.正确 B.错误

　　5.将树转换为二叉树后，其根节点的右子树一定为空。（）

　　A.正确 B.错误

　　6.若一个叶子节点是某二叉树中序遍历序列的后一个节点，则它必是该二叉树先序遍历序列的后一个节点。（）

　　A.正确 B.错误

　　7.分块查找的平均查找长度不仅与索引表的长度有关，还与块的长度有关。（）

　　A.正确 B.错误

　　8.中序遍历二叉排序树后可以得到一个有序的序列。（）

　　A.正确 B.错误

　　9.顺序存储结构中数据元素之间的逻辑关系是由指针表示的，链接存储结构中数据元素之间的逻辑关系是由存储位置表示的。（）

　　A.正确 B.错误

　　10.线性表的逻辑顺序总是与其物理顺序一致。（）

　　A.正确 B.错误

　　11.起泡排序算法的时间复杂度为O(n2)。（）

　　A.正确 B.错误

　　12.在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。（）

　　A.正确 B.错误

　　13.若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。（）

　　A.正确 B.错误

　　14.内排序是指排序过程在内存中进行的排序。（）

　　A.正确 B.错误

　　15.当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。（）

　　A.正确 B.错误

　　16.每种数据结构都具备三个基本操作：插入、删除和查找。（）

　　A.正确 B.错误

　　17.任何一棵二叉树的叶子节点在三种遍历中的相对次序都是不变的。（）

　　A.正确 B.错误

　　18.对稀疏矩阵进行压缩存储是为了节省存储空间。（）

　　A.正确 B.错误

　　19.当向一个小堆中插入一个具有小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置。（）

　　A.正确 B.错误

　　20.广度优先搜索算法是一个递归的过程。（）

　　A.正确 B.错误

　　21.在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。（）

　　A.正确 B.错误

　　22.当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。（）

　　A.正确 B.错误

　　23.栈是一种限定在表尾进行插入和删除操作的线性表，是一种后进先出型结构。（）

　　A.正确 B.错误

　　24.从数据结构角度看，栈和队列都是非线性数据结构。（）

　　A.正确 B.错误

　　25.栈和队列的存储方式既可以是顺序存储，也可以是链式存储。（）

　　A.正确 B.错误

　　26.队列是一种插入与删除操作分别在表的两端进行的线性表，是一种后进先出型结构。（）

　　A.正确 B.错误

　　27.广度优先遍历类似于树的层序遍历。（）

　　A.正确 B.错误

　　28.在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）

　　A.正确 B.错误

　　29.某算法的时间复杂度为O(n)，n表示的是语句条数。（）

　　A.正确 B.错误

　　30.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后在相应的块内进行顺序查找。（）

　　A.正确 B.错误

　　单选题

　　1.采用顺序查找法查找长度为n的顺序表时，查找成功的平均查找长度为（）。

　　A.(n-1)/2 B.(n 1)/2

　　C.n D.n/2

　　2.在循环队列中用数组A[0…m-1] 存放队列元素，其队头指针和队尾指针分别为front和rear，则当前队列中的元素个数是（）。

　　A.(front-rear 1)%m

　　B.(rear-front 1)%m

　　C.(front-rear m)%m

　　D.(rear-front m)%m

　　3.下列（）不是算法所必须具备的特性。

　　A.有穷性 B.确定性

　　C.高效性 D.可行性

　　4.下列关于栈的叙述，正确的是（）。

　　A.只要确定了入栈序列，就可以确定出栈序列

　　B.栈是一种操作受限的线性表，允许在其两端进行操作

　　C.采用非递归方式重写递归程序时，必须使用栈

　　D.函数调用时，可以使用栈来保存必要的信息

　　5.若允许表达式中多种括号混合嵌套，则检查表达式中括号是否正确配对的算法通常选用的辅助结构是（）。

　　A.栈 B.线性表

　　C.队列 D.二叉排序树

　　6.设线性表的长度为15，采用起泡排序，在坏情况下需要比较的次数为（）。

　　A.66 B.78

　　C.105 D.112

　　7.在下列数据结构中，与所使用的计算机无关的是（）。

　　A.逻辑结构 B.存储结构

　　C.逻辑结构和存储结构 D.物理结构

　　8.对一个算法的评价，不包括（）方面的内容。

　　A.健壮性 B.并行性

　　C.正确性 D.可读性

　　9.算法指的是（）。

　　A.计算机程序

　　B.解决问题的计算方法

　　C.排序算法

　　D.解决问题的有限运算序列

　　10.下列关于数组的叙述，错误的是（）。

　　A.数组是一种线性结构

　　B.存取数组中任一元素的时间相等

　　C.采用链式存储结构表示数组

　　D.数组不具备插入或删除操作

　　11.在一棵度为3的树中，度为3的节点个数为2，度为2 的节点个数为1，度为1的节点个数为0，则度为0的节点个数为（）。

　　A.4 B.5

　　C.6 D.7

　　12.设链栈中元素的结构为(data,link)，且top是指向栈顶的指针。若想删除链式栈的栈顶元素，并将被删除元素的值保存到x中，则应执行（）操作。

　　A.x=top->data;top=top->link;

　　B.top=top->link;x=top->data;

　　C.x=top;top=top->link;

　　D.x=top->data;

　　13.设广义表D(a,b,D)长度为3，则其深度为（）。

　　A.∞ B.3

　　C.2 D.5

　　14.由权值分别为11、8、6、2、5的叶子节点生成一棵赫夫曼树，它的带权路径长度为（）。

　　A.53 B.71

　　C.48 D.24

　　15.在一个顺序表的表尾插入一个元素的时间复杂度为（）。

　　A.O(n) B.O(n2)

　　C.O(0) D.O(1)

　　16.判定一个栈ST（多元素个数为m0）为满的条件是（）。

　　A.ST->top==m0-1

　　B.ST->top==0

　　C.ST->top!=m0

　　D.ST->top!=0

　　17.将长度为n的单链表接在长度为m的单链表之后，这个过程的时间复杂度为（）。

　　A.O(m) B.O(m n)

　　C.O(1) D.O(n)

　　18.设哈希表中有m个存储单元，哈希函数H(key)=key%p，则p好选择（）。

　　A.小于等于m的偶数

　　B.小于等于m的合数

　　C.小于等于m的奇数

　　D.小于等于m的质数

　　19.采用开放定址法处理散列表的冲突时，其平均查找长度（）。

　　A.低于采用折半查找法处理哈希表的冲突时的平均查找长度

　　B.高于采用折半查找法处理哈希表的冲突时的平均查找长度

　　C.低于采用链接法处理冲突时的平均查找长度

　　D.高于采用链接法处理冲突时的平均查找长度

　　20.在平衡二叉树中，（）。

　　A.不存在度为1的节点

　　B.任意节点的左、右子树的节点数目相同

　　C.任意节点的左、右子树深度相同

　　D.任意节点的左、右子树深度之差的值不大于1

　　21.已知某二叉树的中序、层序遍历序列分别为DBAFCE、FDEBCA，则该二叉树的后序遍历序列为（）。

　　A.DBACEF B.DABECF

　　C.BCDEAF D.ABDCEF

　　22.快速排序在坏情况下的时间复杂度为（）。

　　A.O(n) B.O(nlog2n)

　　C.O(log2n) D.O(n2)

　　23.树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶子节点个数为（）。

　　A.0 B.9

　　C.18 D.不存在这样的树

　　24.AOV网络是一种（）。

　　A.有向有环图 B.无向无环图

　　C.无向有环图 D.有向无环图

　　25.下列关于算法的叙述，正确的是（）。

　　A.算法的时间复杂度就是算法执行的具体时间

　　B.算法的确定性是指算法可以在有限的时间内完成

　　C.通常使用算法的复杂度衡量其优劣

　　D.算法执行的基本运算次数与代码的长短有关

　　26.有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放位置在（）。

　　A.678 B.688

　　C.692 D.696

　　27.树适合用来表示（）。

　　A.元素之间无联系的数据

　　B.无序的数据元素

　　C.元素之间具有分支层次关系的数据

　　D.有序的数据元素

　　28.二叉树的第k层的节点数多为（）个。

　　A.2k-1 B.2k 1

　　C.2k D.2

　　29.若含有18个元素的有序表存放在一维数组A[19]中，个元素存放在A[1]中，现进行折半查找，则查找A[3]的比较序列的下标依次为（）。

　　A.9,5,3 B.9,5,2,3

　　C.1,2,3 D.9,4,2,3

　　30.一棵含有31个节点的满二叉树，其后一层有（）个节点。

　　A.8 B.9

　　C.10 D.16

　　31.下列关于线性表的叙述，错误的是（）。

　　A.线性表采用链式存储便于插入和删除操作的实现

　　B.线性表采用顺序存储便于插入和删除操作的实现

　　C.线性表采用顺序存储必须占用一片连续的存储空间

　　D.线性表采用链式存储不必占用一片连续的存储空间

　　32.设赫夫曼树中的叶子节点总数为m，若用二叉链表作为存储结构，则该赫夫曼树中总共有（）个空指针域。

　　A.4m-1 B.2m

　　C.2m-1 D.4m

　　33.假设栈的入栈序列为1,2,3,…,n，出栈序列为p1,p2,p3,…,pn。若p2=2，则p3取值的个数为（）。

　　A.n B.n-1

　　C.n-2 D.n-3

　　34.设某无向完全图中有n个顶点，则该无向完全图中有（）条边。

　　A.n(n-1)/2 B.n(n-1)

　　C.n 1 D.n

　　35.设某棵二叉树中有2 000个节点，则该二叉树的小深度为（）。

　　A.12 B.10

　　C.11 D.9

　　36.设一组初始记录关键字序列为(5,2,6,3,8)，以个记录（关键字5）为基准进行一趟快速排序的结果为（）。

　　A.3,2,5,8,6 B.2,3,5,8,6

　　C.3,2,5,6,8 D.2,3,6,5,8

　　37.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。

　　A.1 B.n/2

　　C.n-1 D.n

　　38.设指针变量p指向单链表中的节点A，若删除节点A，则需要修改指针的操作序列为（）。

　　A.q=p->next;p->data=q->data;p->next=q->next;free(q);

　　B.q=p->next;p->data=q->data;free(q);

　　C.q=p->next;p->next=q->next;free(q);

　　D.q=p->next;q->data=p->data;p->next=q->next;free(q);

　　39.设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

　　A.1 B.n-1

　　C.nlog2n D.n 1

　　40.快速排序在（）情况下不利于发挥其长处。

　　A.待排序的数据量太大

　　B.待排序的数据中含有多个相同值