序言
C++是一门很棒的语言,他兼具了C跟其他面向对象的优点。大家都知道众多操作系统都是用C跟C++(当然还有汇编)写的,而 C++在一定程度上可以和C语言很好的结合,甚至目前大多数C语言程序是在C++的集成开发环境中完成的。虽然C++很强悍,但是想要学出点门道来也不是一件容易的事情。
说说之前考过的计算机二级考试(C++)吧,个人感觉基础都很重要,所以这次的考试还是很有价值的。一看书才发现原来自己的基础知识如此薄弱!这让我的信心一下就跌到了谷底。最终采取的依旧是题海战术,成功过关。
【文章福利】:小编有自己的学习交流群728483370!进群可以免费领取历年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,可以添加小编的学习交流群728483370,资料就在群文件里。
网友评论