一、 公共基础总共分为四章:
其中知识点:
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的角度说,在设计模式学习过程中最多接触的就是类,后面在面向对象基础知识的时候也讲到过运算符的重载
作者:_年少无为
链接:https://www.jianshu.com/p/26b603e2ce27