目录
壹、知识点汇总
一、算法基础(必记,第2节)
1. 算法的定义
2. 算法的基本特征(4个,缺一不可)
3. 算法的复杂度(高频考点)
二、数据结构基础(必记,第2节)
1. 数据结构的定义
2. 数据结构的分类(按逻辑结构)
三、线性表(核心考点,第2节)
1. 线性表的两种存储结构(对比记忆,必考)
2. 链表的关键考点
四、栈与队列(高频考点,重点区分,第2节)
1. 栈(Stack)
2. 队列(Queue)
五、二叉树(非线性结构,核心考点,第2节)
1. 二叉树的定义
2. 二叉树的基本性质(必记,3个核心性质)
3. 特殊的二叉树(高频考点)
4. 二叉树的遍历(必考,3种方式)
六、查找与排序算法(高频考点,侧重概念,第2节)
1. 查找算法(2种核心)
2. 排序算法(4种核心,对比记忆)
七、易错点&必背总结(二级WPS考试重点,第2节)
核心考点总览(第3节:程序设计基础)
一、程序设计的基本概念(必记)
1. 程序设计的定义
2. 程序的组成(三要素)
3. 程序设计语言的分类(了解,考频低)
二、结构化程序设计(核心考点)
1. 结构化程序设计的核心思想
2. 结构化程序设计的基本原则(3个,必记)
3. 结构化程序设计的三种基本结构(必考,对比记忆)
三、面向对象程序设计(核心考点,重点区分)
1. 面向对象程序设计的核心思想
2. 面向对象的核心概念(必记,高频考点)
3. 结构化程序设计 vs 面向对象程序设计(必考区分)
四、程序调试与维护(了解,考频低)
1. 程序调试
2. 程序维护
五、易错点&必背总结(二级WPS考试重点,第3节)
核心考点总览(第4节:软件工程基础)
一、软件工程的基本概念(必记)
1. 软件工程的定义
2. 软件工程的核心目标与原则
3. 软件的分类(按功能,高频考点)
二、软件生命周期(核心考点,必记)
软件生命周期6个阶段(按顺序,对比记忆)
贰、资料
壹、知识点汇总
一、算法基础(必记,第2节)
1. 算法的定义
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,其最终目的是解决问题并得到确定结果。
注意:算法≠程序,程序是算法的计算机语言实