给即将考二级C++的一点学习心得

序言

C++是一门很棒的语言，他兼具了C跟其他面向对象的优点。大家都知道众多操作系统都是用C跟C++(当然还有汇编)写的，而 C++在一定程度上可以和C语言很好的结合，甚至目前大多数C语言程序是在C++的集成开发环境中完成的。虽然C++很强悍，但是想要学出点门道来也不是一件容易的事情。

说说之前考过的计算机二级考试（C++）吧，个人感觉基础都很重要，所以这次的考试还是很有价值的。一看书才发现原来自己的基础知识如此薄弱！这让我的信心一下就跌到了谷底。最终采取的依旧是题海战术，成功过关。

【文章福利】：小编有自己的学习交流群967051845！进群可以免费领取历年2级C考试真题以及答案！和问题解答

**二级考试的基本构成：**公共基础+C++

一、 公共基础总共分为四章：

其中知识点：

1 算法

指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

2 数据结构的基本基本概念

3 线性表及其顺序存储结构

线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

4 栈和队列

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。

5 线性链表

数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。 结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。

6 树与二叉树

树是一种简单的非线性结构，所有元素之间具有明显的层次特性。 二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

7 查找技术

顺序查找的使用情况：

（1）线性表为无序表；

（2）表采用链式存储结构。

二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

8 排序技术

排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。

二、C++部分

C++是考试的主体部分；当打开考试教程的时候会发现基本没有什么陌生标题，或许说没接触过的也可能就是指针还有模板，下面是C++主体内容的一张简图：

紫色部分圈出的：数据类型，运算符，表达式，流程控制，函数这些应该是编程的入门知识，我觉得也是所有编程语言共通的东西，因为不管是不是完全面向对象的vb，还是后来面向对象的vb.net，c#都有这些知识，而且基本没有什么区别，只是在声明，调用，语法上的略微差异！

然后我们会看到类和运算符重载，虽然在vb中没有明确表示过类的概念，但是vb的控件是涉及到类的概念的，即使不从vb的角度说，在设计模式学习过程中最多接触的就是类，后面在面向对象基础知识的时候也讲到过运算符的重载。

最后

二级考试对我们的要求并不高，所以通过这么分析，找到相同点，只去研究不同点，多刷题，应付考试还是绰绰有余的！虽然平时总觉得自己没什么进步，但是这么一比较自己学到的东西还是挺多的，而且觉得学到的越多，那么再学新的知识就会越容易。。

福利

需要历年2级C考试真题以及答案的朋友，因为平台不能发送PDF，可以添加小编的学习交流群967051845，资料就在群文件里。

转载于:https://juejin.im/post/5d09e104e51d4558936aa08a