APP下载

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

消息来源:baojiabao.com 作者: 发布时间:2024-05-15

报价宝综合消息给即将考二级C++的一点学习心得

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

说说之前考过的计算机二级考试(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的角度说,在设计模式学习过程中最多接触的就是类,后面在面向物件基础知识的时候也讲到过运算子的过载。

最后 二级考试对我们的要求并不高,所以通过这么分析,找到相同点,只去研究不同点,多刷题,应付考试还是绰绰有余的!虽然平时总觉得自己没什么进步,但是这么一比较自己学到的东西还是挺多的,而且觉得学到的越多,那么再学新的知识就会越容易。“我自己是一名从事了10年的老程序员,辞职目前在做讲师,今年年初我花了一个月整理了一份最适合2018年学习的c++干货,从最基础的到深入的都有整理,送给每一位程式设计小伙伴,这里是小白聚集地,欢迎初学和进阶中的小伙伴。"

加企鹅群:263515231(招募中)

2019-11-19 03:50:00

相关文章