计算机硬件基本结构树状图

教你如何用‎PPT制作‎树状结构图‎来源：U大师u盘‎装系统熟悉使用电‎脑软件，可以减少许‎多操作时间‎。

小编今天教‎你如何用P‎P T制作树‎状结构图。

首先，打开Pow‎e rPoi‎n t，新建一演示‎文稿，单击“插入”菜单，指向“图片”，选择“组织结构图‎”命令，打开“Micro‎s oft组‎织结构图”窗口（如图）此时“Micro‎s oft组‎织结构图”窗口以及其‎自有的菜单‎和工具栏代‎替了Pow‎e rPoi‎n t的菜单‎和工具栏，并且两者有‎很大的差别‎，可将鼠标指‎针移到每个‎工具栏按钮‎处并停留几‎秒，可获得有关‎该按钮的提‎示。

这时，在方框中就‎可以输入相‎关内容了。

如果要在某‎一个结构的‎左、右、下方增加分‎支时，根据需要单‎击窗口中不‎同的工具（部下、同事、经理、助理等）至目标位置‎即可。

还是以“用Word‎2003绘‎图工具制作‎树状结构图‎”一文的“计算机系统‎”的结构图为‎例，先在第一框‎中输入“计算机系统‎”，再在其下属‎位置分别输‎入“软件部分”和“硬件部分”，用“Del”键将无用文‎本框删除（因为只需两‎个下属），然后再在其‎下面插入相‎应数量的文‎本框并输入‎内容，Power‎P oint‎会根据组织‎结构图的大‎小自动调整‎整体大小（如图）这里的效果‎可以根据自‎己来设定。

在Micr‎o soft‎组织结构图‎编辑器中，还有许多各‎式各样的组‎织结构图。

可以在“样式”菜单上选择‎一种样式（如图）这里要注意‎的是：在选择样式‎前，必须先选中‎需要更改样‎式的部分。

创建好的组‎织结构图，应将其保存‎后再放置至‎幻灯片上，Power‎P oint‎会将其作为‎一张普通的‎图表来对待‎。

也可以使用‎P ower‎P oint‎中的“绘图”工具栏对其‎进行多种文‎字和图形的‎添加，编辑和修改‎操作。

还可以通过‎“文件”菜单下的“另存副本为‎”保存图表为‎组织结构图‎文件（.opx）。

教你如何用PPT制作树状结构图来源：U大师u盘装系统熟悉使用电脑软件，可以减少许多操作时间。

小编今天教你如何用PPT制作树状结构图。

首先，打开PowerPoint，新建一演示文稿，单击“插入”菜单，指向“图片”，选择“组织结构图”命令，打开“Microsoft组织结构图”窗口（如图）此时“Microsoft组织结构图”窗口以及其自有的菜单和工具栏代替了PowerPoint的菜单和工具栏，并且两者有很大的差别，可将鼠标指针移到每个工具栏按钮处并停留几秒，可获得有关该按钮的提示。

这时，在方框中就可以输入相关内容了。

如果要在某一个结构的左、右、下方增加分支时，根据需要单击窗口中不同的工具（部下、同事、经理、助理等）至目标位置即可。

还是以“用Word 2003绘图工具制作树状结构图”一文的“计算机系统”的结构图为例，先在第一框中输入“计算机系统”，再在其下属位置分别输入“软件部分”和“硬件部分”，用“Del”键将无用文本框删除（因为只需两个下属），然后再在其下面插入相应数量的文本框并输入内容，PowerPoint会根据组织结构图的大小自动调整整体大小（如图）这里的效果可以根据自己来设定。

在Microsoft组织结构图编辑器中，还有许多各式各样的组织结构图。

可以在“样式”菜单上选择一种样式（如图）这里要注意的是：在选择样式前，必须先选中需要更改样式的部分。

创建好的组织结构图，应将其保存后再放置至幻灯片上，PowerPoint会将其作为一张普通的图表来对待。

也可以使用PowerPoint中的“绘图”工具栏对其进行多种文字和图形的添加，编辑和修改操作。

还可以通过“文件”菜单下的“另存副本为”保存图表为组织结构图文件（.opx）。

体系结构逻辑结构物理结构1.引言1.1 概述概述体系结构、逻辑结构和物理结构是计算机科学中的重要概念。

它们在计算机系统的设计和实现过程中起着关键作用。

体系结构是指计算机系统的整体结构和组成部分之间的关系和连接方式。

逻辑结构是指数据在计算机系统中的组织方式和相互关系。

物理结构是指数据在存储介质上的存储方式和存取方式。

在计算机科学领域，体系结构定义了计算机硬件和软件之间的接口和交互方式。

它包括计算机的总线、存储器、输入输出设备和处理器等组件。

体系结构确定了计算机系统的性能、可扩展性和可靠性等方面的特征。

逻辑结构则描述了数据的逻辑组织方式。

它包括了逻辑上相邻的数据元素之间的关系。

逻辑结构可以是线性结构、树形结构、图形结构等。

线性结构中的数据元素之间是一对一的关系，树形结构中的数据元素之间是一对多的关系，图形结构中的数据元素之间是多对多的关系。

物理结构则定义了数据在存储介质上的存储方式和存取方式。

常见的物理结构包括顺序存储结构、链式存储结构和索引存储结构等。

顺序存储结构将数据元素按顺序存储在存储介质上，链式存储结构通过指针将数据元素链接起来，索引存储结构则使用索引表来实现对数据的快速访问。

本文将重点讨论体系结构、逻辑结构和物理结构的概念、特点和应用。

通过对这些概念的深入理解，可以帮助读者更好地了解计算机系统的设计和实现过程，提高计算机系统的性能和可靠性。

在接下来的正文部分，将详细介绍体系结构、逻辑结构和物理结构的相关内容，并探讨它们之间的关系和相互影响。

最后，本文将对文章进行总结，并展望未来在体系结构、逻辑结构和物理结构方面的研究方向和应用前景。

通过本文的阅读，读者将能够全面了解体系结构、逻辑结构和物理结构的基本概念和应用。

这将有助于读者在计算机科学和工程领域的学习和研究中应用这些概念，提高计算机系统的性能和可靠性，推动计算机技术的发展和创新。

1.2文章结构文章结构部分的内容可以简要介绍整篇文章的组织结构，包括各个章节的主要内容和关系。

计算机科学与技术基础知识计算机科学与技术是一门广泛应用于各个领域的学科，它涉及了计算机的原理、算法、编程语言等多个方面的知识。

本文将为大家介绍计算机科学与技术的基础知识，包括计算机组成原理、数据结构与算法、计算机网络和操作系统等。

通过对这些基础知识的理解，可以帮助读者更好地理解计算机科学与技术领域的相关内容。

一、计算机组成原理计算机组成原理是计算机科学与技术的基础，它研究计算机的硬件组成和工作原理。

计算机由硬件和软件两部分构成，硬件包括中央处理器(CPU)、主存储器、输入输出设备等；而软件包括操作系统、应用软件等。

理解计算机的组成原理对于掌握计算机科学与技术至关重要。

1.1 中央处理器(CPU)中央处理器是计算机的核心部件，它负责执行计算机指令并进行运算。

中央处理器分类为：单核处理器、多核处理器、超线程技术等。

每个处理器核心包括算术逻辑单元(ALU)、控制单元(CU)和寄存器等。

1.2 主存储器主存储器是计算机的临时数据存储设备，它用于存储正在执行的程序、数据等信息。

主存储器分为随机存取存储器(RAM)和只读存储器(ROM)。

RAM是可读写的，而ROM只能读取。

主存储器的容量表示计算机的存储能力。

1.3 输入输出设备输入输出设备用于与计算机进行交互，包括键盘、鼠标、显示器、打印机等。

输入设备将外部数据输入计算机，输出设备将计算机处理后的数据反馈给用户。

输入输出设备的性能对计算机的使用体验至关重要。

二、数据结构与算法数据结构与算法是计算机科学与技术的核心内容之一，它研究数据的组织方式和相应的操作方法。

数据结构包括线性结构、树状结构、图状结构等；算法则包括排序、查找、图算法等。

深入理解数据结构与算法能够提高编程效率和解决实际问题的能力。

2.1 线性结构线性结构是一种简单的数据结构，数据元素之间存在一对一的关系，包括线性表、栈和队列等。

线性结构的应用广泛，例如用线性表表示数组和链表，用栈实现函数调用等。

操作系统3.1操作系统概述操作系统是最基本，最主要的系统软件，协助计算机完成基本的硬件操作，同时也和外面一层的应用软件进行交互，完成一系列的应用任务。

操作系统是计算机硬件与其他软件的接口，也是用户和计算机的接口是计算机系统中发生的所有活动的总控制器，而且是决定计算机兼容性和平台的因素之一。

操作系统能做什么？提供了运行软件和控制外设的环境。

操作系统处理多进程，管理进程的方式有多任务、多线程以及多重处理。

多任务允许多个任务、作业、程序同时运行。

多线程允许多个部分或线程同时运行。

多重处理能力将任务平均分配给所有处理单元。

3.2操作系统的分类用户界面类型划分：①命令行界面的操作系统②图形用户界面（GUI graphical user interface）按操作系统的使用对象来分①桌面操作系统（客户端操作系统或个人操作系统）：是专门为单用户微机设计的②服务器操作系统（网络操作系统）是专门为网络中作为服务器的计算机设计使用的，用来管理分布式网络、电子邮件服务器和虚拟主机托管网站的工具。

Mac OS X server ③嵌入式操作系统，是一种支持嵌入式系统应用的操作系统软件。

它把操作系统嵌入到电子设备中，以控制设备的运转。

在系统的实用性、硬件的相关依赖性、软件的固化以及专用性方面具有突出的特点。

a.面向控制、通信等领域的实时操作系统b.面向消费电子产品的非实时操作系统（PDA,机顶盒）④手持操作系统（移动操作系统）为智能手机和平板电脑这样的设备设计的。

⑤单用户操作系统（Single-user operating system）DOS⑥多用户操作系统（Multiuser operating system）IBM的z/OS就是最常见的多用户操作系统之一。

常用计算机操作系统，《计算机文化》p127-137操作系统的大部分内容都存储在硬盘上。

在引导过程中，操作系统内核（提供的是操作系统中非常重要的服务，如内存管理和文件访问）会加载到内存中。

填空1、常见的三种拓扑结构总线型、星状、环状。

2、建立计算机网络的根本目的是实现数据通信和资源共享。

3、OSI参考模型共七层，由低到高分别是：物理层、数据链路层、网络层、传输层、会话层和表示层。

4、OSI模型的原语有四种类型，即请求、指示、响应和确认。

5、下层能够向上层提供的服务有两种基本形式：面向连接和无连接的服务，面向连接的服务又称为虚电路服务，无连接服务又称为数据报服务。

6、通信用的互联设备指数据终端设备（DTE）和数据电路终接设备（DCE）间的互联设备。

7、每次通信都要经过建立通信链路和拆除通信链路两过程，这种建立起来的数据收发关系就称为数据链路。

8、数据链路层的数据传输单位是帧。

9、常见的数据链路层设备有网卡、网桥和交换机。

10、数据链路层将本质上不可靠的传输介质变成可靠的传输通路提供给网络层。

11、数据链路层分为两个子层：逻辑链路控制子层和介质访问控制子层。

12、网络层的主要功能是路由选择、流量控制、传输确认、中断、差错及故障的恢复等。

13、路由选择算法一类是自适应算法，另一类是非自适应算法。

14、传输层是资源子网与通信子网的界面和桥梁。

传输层下面三层面向数据通信，上面三层面向数据处理。

15、数据传送包括语义和语法两个方面的问题。

语义即与数据内容、意义有关的方面；语法则是与数据表示形式有关的方面。

16、传统局域网采用共享介质方式的CSMA/CD、令牌传递控制等方法。

17、在传统的广域交换网络的通信子网中，使用的数据交换技术有两种：电路交换技术和存储转发交换技术。

存储转发交换技术又包括报文交换和分组交换两种。

18、局域网标准主要是由IEEE制定的IEEE802系列标准。

19、常见的局域网标准有以太网、FDDI、ATM、无线局域网。

20、ATM信元结构由53B组成，53B被分成5B的头部和被称为载荷的48B信息部分。

21、在FDDI网络中，工作站、集中器和FDDI互连设备等都被称为站点。

信息技术基础与应用第1章信息：对客观事物存在形式及运动状态的描述。

数据是信息的载体，信息可被储存和使用。

特点：不灭性、可廉价复制，广泛传播、时效性第二章２.１计算机：是一种在储存的指令集控制下，接受输入、处理数据、储存数据并产生输出的多用途设备。

算筹是一种计算工具2.2帕斯卡发明机械计算机-------人类有史以来第一台计算机●计算机之父,计算机理论奠基人—图灵，贡献○1建立图灵机理论模型○2提出定义机器智能的图灵测试●计算机体系结构的奠基人-----冯诺依曼●1946年，第一台电子数字计算机----“埃尼阿克”●计算机的发展：第一代电子管计算机；第二代晶体管计算机●计算机特点：1运算速度快，2计算精度高3具有超强记忆和逻辑判断能力4实现自动控制并且具备人机交互功能5可靠性高6跨地域信息资源共享● 2.3计算机分类按规模----1巨型机2大型机3中型机4小型机5微型机6单片机按处理对象----1电子数字计算机2电子模拟计算机3数模混合计算机按用途—1通用计算机2专用计算机第三代集成电路计算机; 第四代大规模、超大规模集成电路计算机● 2.4计算机辅助系统（1）计算机辅助设计CDA（2）计算机辅助制造ＣＡＭ（3）计算机辅助教学ＣＡＩ● 2.5计算机未来趋势；以超大规模集成电路为基础，向巨型化（速度高，容量大，功能强）、微型化（体积小，重量轻）、网络化、智能化发展２.6进位计数制：把数划分为不同的位数，逐位累加，加到一定数量之后，再从零开始，同时向高位进位。

三要素：数码、进位基数、位权逻辑运算：与或非2.8●数据的常用单位: 位（b）、最小的数据单位字节(B)、8位为一个字节，一个字节由8个二进制数位组成。

字节是计算机用来表示储存空间大小的基本容量单位1B=8b 1 KB=1024B TB GB MB KB字(word) 每个字中二进制位数的长度，称为字长，常见的有8位16位32位64位。

字是单位，字长是指标● 2.9数据编码-○1BCD码○2ASCII编码a=97 A=65 ○3汉字编码汉字的输入码音码：全拼码、简拼码、双拼码形码：五笔音形结合的编码：自然码汉字的机内码：是供计算机系统内部进行储存、加工处理、传输统一使用的代码汉字字形码，用于汉字的显示和打印第三章计算机硬件本组成3.2冯诺依曼计算机的基本设计思想：存储程序●基本特点1计算机5个基本部分：运算器、控制器、存储器、输入设备、输出设备2采用二进制代码表示数据和指令3采用存储程序方式●计算机硬件基本结构1运算器2控制器3存储器4输出设备5输入设备●存储器分为主存储器（内存）和辅助存储器（外存）。

计算机基本结构计算机基本结构是指计算机系统中各个组成部分的组织和联系方式，包括硬件和软件两个层面。

硬件层面主要包括中央处理器（CPU）、存储器、输入输出设备等；软件层面主要包括操作系统、应用程序等。

计算机的基本结构决定着计算机的性能和功能。

一、中央处理器（CPU）中央处理器是计算机硬件中的核心部件，负责执行各种计算和控制指令。

它由运算器（ALU）、控制器和寄存器组成。

运算器负责进行算术和逻辑运算，控制器负责解析和执行指令，寄存器用于存储数据和指令。

1. 运算器（ALU）运算器是计算机中的算术和逻辑运算单元，它可以对数据进行加、减、乘、除等各种运算操作，同时还可以进行逻辑运算，如与、或、非等。

运算器的性能直接影响计算机的运算速度和处理能力。

2. 控制器控制器是计算机中的指令解析和执行单元，它负责解析指令、控制各个部件的工作顺序以及处理异常情况。

通过控制器，计算机可以按照指令的要求完成各种操作。

3. 寄存器寄存器是计算机中的高速存储器，用于存储正在运行的指令和数据。

计算机中有多个寄存器，包括通用寄存器、程序计数器、指令寄存器等，它们具有不同的功能和用途。

二、存储器存储器是计算机中的数据存储部件，主要分为内存和外存两种形式。

内存是计算机中的主要存储介质，用于存储正在运行的程序和数据；外存则是辅助的存储介质，用于离线存储和长期保存数据。

1. 内存内存是计算机中的主要存储器，分为随机存储器（RAM）和只读存储器（ROM）两种类型。

RAM用于存储程序和数据，可读写；ROM用于存储固定的程序和数据，只读。

内存的容量和速度直接影响计算机的性能。

2. 外存外存主要包括硬盘、光盘、U盘等存储介质，用于离线存储和长期保存数据。

外存容量一般较大，但访问速度相对较慢。

三、输入输出设备输入输出设备是计算机与外部环境交互的接口，主要用于数据的输入和输出。

常见的输入设备包括键盘、鼠标、扫描仪等；输出设备包括显示器、打印机、音响等。

第一章计算机的发展历程:1.计算机之父:图灵2.第一台计算机诞生:1946 电子数值积分计算机3.冯’诺依曼体系结构于1948年提出1)计算机的基本结构:运算器,控制器,存储器,输入和输出设备2)采用二进制3)存储程序自动控制4.计算机发展的四个阶段: 电子管计算机晶体管计算机中小规管集成电路计算机大规模,超大规模集成电路计算机计算机分类: 高性能计算机微型计算机(个人计算机) 工作站服务器(高性能计算机的一种) 嵌入式计算机计算机应用: 科学计算数据处理过程控制计算机辅助系统(包括计算机辅助设计,计算机辅助制造,计算机辅助教学)人工智能:(应用:机器人专家系统模式识别) 信息高速公路虚拟世界多媒体技术信息技术概述: 1.信息与数据1)信息定义:2)信息的六大基本特征：普遍性寄载性共享性时效性可识别性可加工性3)数据:4)信息数字化：计算机系统组成:计算机硬件系统：控制器运算器存储器输入和输出设备计算机软件系统：1.系统软件:操作系统语言处理系统数据库管理系统服务程序2.专用软件：通用专用软件和专用应用软件计算机工作过程和主要技术指标：1.计算机的工作过程就是执行程序的过程程序是一序列指令的有序集合2.计算机的指令系统1)定义, 2)指令的基本格式有操作码和操作数组成3.计算机的工作过程: 1)取值周期执行周期2)数据流和控制流4.计算机主要技术指标: 字长主频运算速度存储容量存储周期数制及其转换:第二章微型计算机概述: 1.微型计算机层次与分类: 1)层次: 微处理器微型计算机微型计算机系统2)分类:单片机单板机个人计算机微型计算机主板简介: 1.系统主板: 微型计算机通过主板将CPU等各种器件和外部设备有机结合起来,形成一套完整的系统主板是微型计算机的核心2.主板中的主要部件和作用:1)CPU插座2)北桥芯片:主板芯片组中的核心部件3)南桥芯片:负责I/O总线之间的通信4)内存插槽5)硬盘接口:PATA SATA6)CMOS电池7)CMOS跳线8)AGP扩展槽9)PCI扩展槽微处理器(市场主打产品:Pentium 4) 1.构成:运算器控制器寄存器通过外脚与外部电路相连2.芯片外脚分类:地址线数据线控制器3.CPU性能:CPU字长位宽CPU主频CPU外频倍频CPU生产工艺微型机系统存储器：1.BIOS芯片:包括CMOS设置程序自诊断程序系统自举装载程序2.CMOS(小型机存储器)3.高速缓存4.虚拟存储器微型计算机的总线结构与接口:1.总线是微型计算机的各部件(设备) 之间传输信息的公用信号线通过总线可以连接各器件2.总线知识:1)总线的主要性能指标: 总线位宽总线带宽总线工作频率2)总线的级别:内部扩展总线系统级总线3)总线的分类: 数据总线地址总线控制总线3.内部扩展总线(可以插接部件和插件板): ISA总线PCI总线AGP总线PCMCIA总线4.外部总线接口:微型计算机常用外部设备: 输出设备输入设备微型计算机的常用软件:第三章操作系统简介:1.发展历程:1)人工操作阶段2)批处理阶段: 单到批处理系统假脱机技术多道批处理阶段3)操作系统的完善:人机交互2.常见操作系统: DOS操作系统Windows操作系统UNIX操作系统家族Linux系统3.分类:批处理系统(特征:多批道和成批性)分时操作系统(特征:多路性,交互性,独占性和及时性)实时系统(特征:实时性和高效性)（分为实时控制系统和实时信息处理系统）网络操作系统分布式操作系统(特征:统一性,共享性,可靠性和透明性)(网络操作系统的更高级形式)个人计算机操作系统: (单用户多任务操作系统)(设计目标:易用性和响应性) 多处理机操作系统: 或称并行操作系统,耦合系统嵌入式操作系统: 是一种专用计算机操作系统作用:1.管理系统中的各种资源(计算机系统资源包括处理机,存储器,输出和输入设备,程序和数据)2.提供友好界面(操作系统是用户与计算机硬件之间的接口)(二种操作系统接口: 命令接口程序接口)操作系统功能: 作业管理进程管理存储管理文件管理设备管理操作系统特征: 并发性共享性虚拟性异步性作业管理: 1.基本概念: 要求计算机系统完成任务的集合分类: 批处理作业交互式作业2.作业调度: 作业控制和作业调度是作业管理的主要任务作业控制包括作业输入,运行和计算结果的输出进程管理:1.进程定义1)进程是具有一定独立功能的程序段关于一个数据集合的一次运动活动2)进程组成: 程序块数据块进程控制块(PCB是进程存在的唯一标志)3)进程基本特征: 动态性并发性独立性异步性结构性4)进程类型: 从操作系统角度看,进程可以分为系统进程和用户进程5)进程与程序的关系: 本质区别:程序是静态的,进程是动态的6)进程与作业的关系:2.进程的状态和转换: 运行态就绪态等待态3.进程调度: 常见方法:先来先服务法高优先级优先调度法时间片轮转法存储管理: (包括存储分配,存储保护,虚拟存储器管理和地址映射) (主要指内存储器管理)1.1)内存空间一般分为系统区和用户区,存储管理主要是对用户区进行管理2)物理地址逻辑地址地址映射存储保护2.存储器的连续分配方式: 单一连续分配存储区固定分区存储管理可变分区存储管理可重定位分区存储管理文件管理:1.文件系统基本知识: 1)定义:文件与文件管理程序的集合2)文件命名文件分类: 按性质分类: 系统文件用户文件用户文件库文件按存储属性分类: 只读文件读/写文件只执行文件文件属性: 基本属性类型属性保护属性文件逻辑结构: 纪录式文件流式文件文件物理结构:顺序结构链式结构索引结构文件存取方法: 顺序存取直接存取索引存取2.文件目录: (分为单极目录结构,二级目录结构,多级目录结构)设备管理: (对计算机输入/输出系统的管理)(包括缓冲管理,设备分配和虚拟设备等功能)1.分类: 按用途分类: 输入型,输出型,存储型设备按信息交换基本单位分类: 字符型设备块设备2.设备控制器(也称为适配器)3.I/O控制方式(计算机主存与设备之间的数据传输操作称为输入/输出设备)四种控制方式: 程序查询方式中断驱动方式DNA方式通道方式4.缓冲技术: 缓解CPU与I/O设备间速度不匹配的矛盾缓冲区: 硬缓冲区和软缓冲区5.设备分配: 分为独占型设备分配和共享型设备分配6.设配驱动程序7.虚拟设备第四章计算机网络的发展意识与作用(计算机技术与通信技术在发展中相互渗透,相互结合产生了计算机网络.)计算机网络的发展: 面向终端的计算机通信网络以共享资源为目标的计算机网络标准化网络国际互联网计算机网络的作用: 计算机心痛资源共享信息快速交换分布式处理均衡负载互相协作网络传输介质(传输介质是数据传输系统中发送器和接收器之间的无理通道.) (分为有线传输和无线传输二类.)1)有线介质: 同轴电缆:屏蔽性好,抗干扰能力强,常用于基带传输.双绞线: 非屏蔽式双绞线与屏蔽式双绞线光纤: 利用光传输信息. 光缆是目前世界上最好的传输介质.优点: 很宽的频道传输特性.具有无干扰和很高的安全性.信号减减少2)无线介质: 利用大气和外层空间作为传播电磁波通路. 分为微波,卫星微波和红外线等.微波通信只适用于距离较短且不适合铺设有线传输介质的场合. 卫星微波适合于长距离传输.网络互连设备: 网络互连中用于实现网络之间物理连接和协议转换的中间设备.网络接口卡(网卡): 重要技术指标:数据传输数率重要的器件:站地址存储器解调解调器: 将数字信号模拟信号相互转换.调制将计算机发出的数字信号转化成模拟信号.解调将模拟信号转化成数字信号.中继器和集线器: 集线器是一种多端口的中继器.交换机: 普通交换机: 对数据流控制能力弱，无法进行流量和网络安全控制.IP交换机标记交换机网桥: 在OSI参考模型的数据链路层操作和处理数据,是一种存储转发设备.路由器: 主要功能: 选择数据转发(交换)数据过滤数据网关: 又称协议转换器计算机网络的基本组成: 1)通信子网:由通信线路和通信控制处理机组成.2)资源子网:计算机网络的分类: 1.按网络拓扑结构分类: 星状结构总线结构环状结构树状结构2.按网络覆盖范围分类: 局域网广域网城域网网络协议协议:信息双方信息交换规则的集合.协议三要素: 语法语义定时规则网络体系结构: 1.网络体系结构概述: P822.OSI体系结构: 物理层:数据链路层:网络层:传输层:会话层:表示层:应用层:3.TCP/IP体系(传输控制/网络体系): 包括应用,传输控制,网络和网络接口四层.网络接口层:网络层: IP协议组成:地址解析协议反向地址解析协议控制报文解析协议传输控制层: 提供TCP与用户数据报协议应用层: 提供一组常用的应用层协议4.TCP/IP与OSI比较：出发点不同: OSI协议体系大而全, TCP/IP设计满足特殊要求.TCP/IP可以越级直接向更低级提供服务,是一种高效协议;OSI体系要求按层次关系处理.TCP/IP具有良好的网络管理功能数据通信基础:1.数据通信系统的构成: 数据通信系统的任务是将源计算机发送的数据迅速,可靠,准确地传输到墓地计算机.1)一个完整的数据通信系统是由源计算机,目的计算机,传输数据和通信线路组成.2)通信线路是信息在设备之间传输的通道.常见的通信线路有数据通信线路和模拟通信线路.2.数据传输除了有数字信号和模拟信号外还有基带传输和宽带传输.3.传输速率与宽频:4.通信方式: 单工通信半双工通信全双工通信计算机局域网知识: 在一个较小地理范围内,利用通信线路将众多计算机及外设连接起来,达到数据通信和资源共享的网络.服务器: 网络服务器是一种高品质,高性能,高配置的计算机.主要功能: 管理网络服务器与工作站提供安全管理与维护各种提供各种信息服务提供各种网络应用服务提供网络管理功能硬件组成: 内存CPU 硬盘网卡网络操作系统与配置: 模式:对等模式文件服务器模式客户机/服务器模式工作站: 用户与网络之间的接口传输介质与互连设备Internet及其应用基础:1.Internet基础知识第六章数据结构的基本概念：定义：数据结构是具有相同特征，相互关联的的数据集合.数据也称数据元素或结点.由多个数据项组成的数据元素也称记录.数据元素都具有某种共同的特征.数据元素之间存在着某种关系.1.数据逻辑结构: 数据元素之间的前后件是它们之间的逻辑关系,将这种关系称为数据逻辑关系.将数据结构中数据元素之间所固有的关系描述成前后件关系.1) 数据结构: S=(D, R)S(数据结构) D(数据元素的集合) R(数据元素之间前后件关系的集合)2)分类: 线形结构: 一对一关系树形结构: 存在一对多的关系图形结构:存在多对多的关系集合: 一种松散结构按数据前后件的复杂程度,将数据逻辑结构分为线性结构和非线性结构. 线性结构也称为线性表.2.数据物理结构: (数据在计算机存储器中的存储方式)数据元素在存储器中的位置关系与逻辑结构不同.数据元素的存储方式: 顺序链式索引散列顺序存储的优缺点:算法的基本概念: 1.算法的定义: 算法是解决问题的具体方法和步骤的描述.是一组有限的运算序列.算法特征: 可行性确定性有穷性输入性输出性2.算法描述方法: 自然语言描述算法:伪代码描述算法:流程图描述算法:N—S图描述算法:3.算法的评价: 正确性可读性健壮性效率4.算法的复杂度: 对算法效率的度量,使评价算法优劣的重要依据.算法时间复杂度:执行算法所需要的时间.算法空间复杂度:算法在执行过程中所占用的附加空间数量. 典型数据结构:1.线性表: 一组特征相同的数据的有限序列.是一种最简单,最常用的线性结构.线性表中数据元素的个数n称为线性表的长度。