计算机科学技术基础知识.docx

计算机科学技术基础知识

目录

一、计算机科学技术概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1计算机发展历程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.2计算机科学基础理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.3计算机科学应用领域．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

二、计算机硬件基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.1计算机硬件组成．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.2中央处理器．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.3存储器．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.4输入设备．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.5输出设备．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.6总线与接口．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

三、计算机软件基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

3.1计算机软件概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

3.2系统软件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

3.2.1操作系统．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

3.2.2编译器．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

3.2.3解释器．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

3.3应用软件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

3.3.1办公软件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

3.3.2娱乐软件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

3.3.3教育软件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

四、数据结构与算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

4.1数据结构基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

4.2常见数据结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

4.2.1线性表．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

4.2.2栈与队列．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

4.2.3树与图．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

4.3算法分析与设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

五、计算机网络基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

5.1计算机网络概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

5.2网络体系结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

5.3网络设备与协议．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

5.3.1网络设备．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

5.3.2网络协议．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

5.4互联网应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

六、数据库技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．