【C++二级易错题整理】历年真题及最新大纲模拟题之公共基础知识篇（一）（零基础，选择题也能35+）

最新推荐文章于 2022-07-01 22:52:47 发布

cczu_chan

最新推荐文章于 2022-07-01 22:52:47 发布

阅读量1.7k

点赞数 8

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ 计算机二级真题模拟题易错题

本文链接：https://blog.youkuaiyun.com/weixin_43971764/article/details/88913622

本文整理了C++二级考试中公共基础知识部分的易错选择题，涉及二叉树、数据库、范式、关系、算法等多个主题。强调了公共基础知识在考试中的重要性，并给出了历年真题及解析，帮助考生备考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写在最前

C++二级大纲规定：单项选择题40分（含公共基础知识部分10分）。而且按照最新的计算机等级考试规定：自2019年3月起，凡选择题部分得分低于20分，则直接按不合格处理。所以考生应当提高对选择题部分的重视。

而选择题中，往往出错率最高的就是公共基础知识部分，因为大部分考生把所有精力都用来复习C++，但是公共基础知识繁杂庞多，想复习也无从下手，所以很多人直接放弃公共基础知识部分的10分。这在过去是无可厚非的，但是现在选择题部分多了一道20分的坎儿，这公共基础知识部分的10分不是说丢就能丢的。

根据历年真题及最新大纲模拟题，个人整理了一些公共基础知识部分的易错题，希望能给大家的备考提供一份微薄的帮助。

续篇“【C++二级易错题整理】历年真题及最新大纲模拟题之C++篇（二）”。

文章目录

二叉树、堆

下列叙述中正确的是（）。
A）所有数据结构必须有根结点
B）所有数据结构必须有终端结点（即叶子结点）
C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D）没有根结点或没有叶子结点的数据结构一定是非线性结构

【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。故本题答案为D选项。

结点所拥有的子树的个数称为该结点的度; 树中各结点度的最大值称为该树的度；称度为m的树为m叉树；对任意一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点数多一个。
论证：
假如二叉树度为0的结点数为n0，度为1的节点总数为n1，度为2的节点总数为n2，那么二叉树总结点数n满足以下关系：
n = n0 + n1 + n2 ①
另一方面，除根节点以外的所有节点总数，即：
n - 1 = n1 + 2n2 ② //原式：n = 0n0 + 1n1 + 2*n2 + 1
综合两式，①-②得：1= n0- n2，即n0=n2+1

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为（）。
A）149
B）150
C）151
D）不存在这样的二叉树

【解析】选D。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（）（根结点在第一层）
A）3
B）6
C）8
D）12

【解析】二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点（即度为0的结点）数为0，n0=1，则n2=0，总结点数=n0+n1+n2，即
12 = n0+n1+n2；
12 = 1+n1+0;
n1 = 11;
度为1的结点数n1=11，故深度为12，选D。

某二叉树共有7个结点，其中叶子结点只有1个。则该二叉树的深度为（假设根结点在第一层）（）。
A）3
B）4
C）6
D）7

【解析】二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。故选D。

设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为（）。
A）6
B）7
C）8
D）不可能有这样的树

【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由题目可以知道，若三种度的结点分开成子树，共包含结点33+20+1*4=13个，再加一个根结点即为14.则该树中叶子结点个数为：14-3-0-4=7。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该数中的叶子结点数为（）。
A）14
B）15
C）16
D）不可能有这样的树

【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数33+n2+4*1+1=30，可得n=8。则叶子结点数为30-3-8-4=15。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为（）。
A）…
B）…
C）FEDCBA
D）…

【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。后序序列与中序序列相同均为ABCDEF，可知F为根结点，ABCDE均为其左子树结点。