计算机基础知识包括哪些

计算机基础知识包括软件基础知识和硬件基础知识，具体情况如下：

一、电脑硬件基础知识：

1、电脑的基本组成 ：一般我们看到的电脑都是由：主机、输出设备、输入设备三大件组成而主机是电脑的主体，在主机箱中有：主板、CPU、内存、电源、显卡、声卡、网卡、硬盘、软驱、光驱等硬件从基本结构上来讲，电脑可以分为五大部分：运算器、存储器、控制器、输入设备、输出设备；

2、电脑系统：电脑系统分为硬件和软件两大部分，硬件相当于人的身体，而软件相当于人的灵魂，而硬件一般分为主机和外部设备，主机是一台电脑的核心部件，通常都是放在一个机箱里。而外部设备包括输入设备和输出设备；

二、 电脑软件基础知识

1、链表,就是用一组任意的存储单元存储线性表元素的一种数据结构；;

2、 哈希表一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较；

3、树的定义 树是一种常用的非线性结构，堆用于动态分配和释放程序所使用的对象；

4、图是表示物件与物件之间的关系的方法，是图论的基本研究对象。