计算机二级公共基础知识是计算机中综合性知识，包含的科目有数据结构，软件工程，算法设计与分析，数据库设计等。这些科目都属于计算机专业必修课，也是一个程序员的必备理论基础。
计算机二级公共基础知识考试大纲基本要求：
1、掌握算法的基本概念。
2、掌握基本数据结构及其操作。
3、掌握基本排序和查找算法。
4、掌握逐步求精的结构化程序设计方法。
5、掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6、掌握数据的基本知识，了解关系数据库的设计。
计算机原理基础知识
计算机原理由冯・诺依曼（VonNeumann）与莫尔小组于1943年至1946年提出，在人类科技史上还没有一种科学可以与计算机的发展之快相提并论。计算机原理适用于科学计算、信息管理等领域。计算机系统包含硬件系统和软件系统，硬件系统是计算机的基础，软件系统是计算机的上层建筑。一个完整的计算机系统必须包含硬件系统和软件系统，只有硬件系统没有软件系统的机器叫裸机。
计算机基础知识包括什么
计算机的一些常识，如基本构成：运算器、控制器、存储器、计算机的所有输入或输出设备 、DOS知识 、电子计算机的发展和用途 、 电子计算机系统的组成和工作原理 、计算机的维护 、中文Windows操作系统、中文Word的使用、中文Excel的使用、计算机网络基础知识及上机指导 、计算机网络与安全基础知识。
计算机二级中的根节点是什么
在树结构中，每一个结点只有一个前件，称为父节点。没有前件的结点只有 一个，称为树的根结点，简称树的根。
子结点和叶子结点：在树结构中，每一个结点可以有多个后件，称为该结点的子结点 。没有后件的结点称为叶子结点。
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。有根二叉树还要满足根结点的度不大于2。根结点是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先，没有父结点。根结点的深度为1。
