计算机二级基础知识 该基础知识的内容有哪些
1.基本数据结构和算法:算法的基本概念；算法复杂度(时间复杂度和空之间的复杂度)的概念和意义。数据结构的定义；数据的逻辑结构和存储结构；数据的图形表示；线性结构和非线性结构的概念。
2.线性表的定义:线性表的顺序存储结构及其插入和删除操作。以及堆栈队列的定义；和它的基本操作。线性链表、双向链表和循环链表的结构和基本操作。
3.树的基本概念:二叉树的定义及其存储结构；二叉树的前中后顺序遍历。顺序搜索和二分法搜索算法；基本排序算法(交换排序、选择排序、插入排序)。
4.编程基础:编程方法和风格。结构化编程。面向对象的编程方法，对象，方法，属性，继承和多态。
5.软件工程基础:软件工程的基本概念，软件生命周期的概念，软件工具和软件开发环境。结构化方法，数据流图，数据字典，软件需求说明书。结构化设计方法，总体设计和详细设计。
6.软件测试方法:白盒测试和黑盒测试、测试用例设计、软件测试实施、单元测试、集成测试和系统测试。程序调试、静态调试和注册调试。
7.数据库设计基础:数据库的基本概念:数据库、数据库管理系统、数据库系统。数据模型、实体关系模型和E-R图，并从E-R图导出关系数据模型。
8.关系代数运算:包括集合运算，选择，投影和连接运算，数据库标准化理论。数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
