计算机应用基础理论知识点.docx

计算机应用基础理论知识点

目录

一、计算机基础知识．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1计算机发展历史．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.2计算机基本组成．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.2.1计算机硬件系统．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.2.2计算机软件系统．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

1.3计算机工作原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.4计算机性能指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

二、操作系统基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.1操作系统概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.1.1操作系统的概念与功能．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.1.2操作系统的分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

2.2文件管理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.2.1文件与结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

2.2.2文件操作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.3进程管理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.3.1进程概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

2.3.2进程状态与转换．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

2.3.3进程调度．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

2.4内存管理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

2.4.1内存组织结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

2.4.2内存分配与回收．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

2.5输入/输出管理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

2.5.1I/O设备管理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.5.2I/O中断处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

2.5.3缓冲技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

三、数据结构与算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

3.1基本数据结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

3.1.1线性表．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

3.1.2栈与队列．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

3.1.3树与图．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

3.2常见算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

3.2.1排序算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

3.2.2搜索算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

3.2.3算法复杂度分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

四、计算机网络基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

4.1计算机网络概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．