大计基基础知识点总结讲解学习
大学计算机基础知识总结
大学计算机基础知识总结计算机科学与技术作为一门重要的学科，是现代社会不可或缺的一部分。
在大学的学习过程中，我们接触到了许多计算机基础知识，这些知识对我们的学习和工作都有着重要的意义。
本文将对大学计算机基础知识进行总结，帮助读者回顾和巩固相关知识。
一、计算机硬件知识1. 中央处理器（CPU）中央处理器是计算机的核心部件，负责执行各种指令和计算任务。
它由控制单元、算术逻辑单元和寄存器等组成，是计算机的大脑。
2. 存储器存储器用于存储程序和数据，分为主存和辅存。
主存包括随机存取存储器（RAM）和只读存储器（ROM），辅存包括硬盘、光盘等。
3. 输入输出设备输入设备用于将外部信息输入计算机，如键盘、鼠标等；输出设备用于将计算机处理结果输出给用户，如显示器、打印机等。
4. 总线总线是计算机各个部件之间传输数据和控制信号的通道，分为数据总线、地址总线和控制总线。
二、计算机网络知识1. 网络拓扑结构网络拓扑结构是指计算机网络中各个节点之间的连接方式，常见的拓扑结构有星型、总线型、环型和网状型等。
2. 网络协议网络协议是计算机网络中各个节点之间进行通信时所遵循的规则和约定，常见的网络协议有TCP/IP协议、HTTP协议等。
3. IP地址和子网掩码IP地址是计算机在网络中的唯一标识，用于实现网络中的节点之间的通信。
子网掩码用于划分网络和主机部分。
4. 网络安全网络安全是保护计算机网络不受未经授权的访问、使用、泄露、破坏等威胁的一系列措施和技术。
三、操作系统知识1. 操作系统的作用操作系统是计算机系统中的核心软件，负责管理和控制计算机系统的硬件和软件资源，提供用户与计算机系统之间的接口。
2. 进程和线程进程是指计算机中正在运行的程序，线程是进程中的一个执行单元。
多线程技术可以提高计算机系统的并发性和响应速度。
3. 文件系统文件系统是操作系统中用于管理和组织文件的一种机制，它定义了文件的存储方式和访问方式，使得用户可以方便地对文件进行操作。
大学计算机基础超详细知识点归纳总结
大学计算机基础超详细知识点归纳总结一、网络拓扑结构总线型结构总线结构是指各工作站和服务器均挂在一条总线上，各工作站地位平等，无中心节点控制，公用总线上的信息多以基带形式串行传递，其传递方向总是从发送信息的节点开始向两端扩散，如同广播电台发射的信息一样，因此又称广播式计算机网络。
各节点在接受信息时都进行地址检查，看是否及自己的工作站地址相符，相符则接收网上的信息。
总线型结构的网络特点如下：结构简单，可扩充性好。
当需要增加节点时，只需要在总线上增加一个分支接口便可及分支节点相连，当总线负载不允许时还可以扩充总线；使用的电缆少，且安装容易；使用的设备相对简单，可靠性高；维护难，分支节点故障查找难。
星型结构星型拓扑结构是用一个节点作为中心节点，其他节点直接及中心节点相连构成的网络。
中心节点可以是文件服务器，也可以是连接设备。
常见的中心节点为集线器。
优点：（1）控制简单。
任何一站点只和中央节点相连接，因而介质访问控制方法简单，致使访问协议也十分简单。
易于网络监控和管理。
（2）故障诊断和隔离容易。
中央节点对连接线路可以逐一隔离进行故障检测和定位，单个连接点的故障只影响一个设备，不会影响全网。
（3）方便服务。
中央节点可以方便地对各个站点提供服务和网络重新配置。
缺点：（1）需要耗费大量的电缆，安装、维护的工作量也骤增。
（2）中央节点负担重，形成“瓶颈”，一旦发生故障，则全网受影响。
（3）各站点的分布处理能力较低。
环型结构环型结构由网络中若干节点通过点到点的链路首尾相连形成一个闭合的环，这种结构使公共传输电缆组成环型连接，数据在环路中沿着一个方向在各个节点间传输，信息从一个节点传到另一个节点。
优点：有较强的自愈能力，网络中任一结点或一条传输介质出现故障，网络能自动隔离故障点并继续工作环型结构具有如下特点：信息流在网中是沿着固定方向流动的，两个节点仅有一条道路，故简化了路径选择的控制；环路上各节点都是自举控制，故控制软件简单；由于信息源在环路中是串行地穿过各个节点，当环中节点过多时，势必影响信息传输速率，使网络的响应时间延长；环路是封闭的，不便于扩充；可靠性低，一个节点故障，将会造成全网瘫痪；维护难，对分支节点故障定位较难。
大学计算机基础重点归纳
大学计算机基础重点归纳计算机基础是大学计算机科学与技术专业的核心课程之一，是学生打好计算机基础的关键所在。
在这门课程中，我们学习了计算机的基本原理、数据结构与算法、编程语言和操作系统等相关知识。
本文将对大学计算机基础课程的重点内容进行详细归纳，以帮助学生更好地掌握这门课程。
一、计算机系统组成结构1. 计算机硬件组成计算机硬件由中央处理器（CPU）、内存、输入输出设备（I/O）、硬盘等多个组成部分构成。
学生需要了解各个硬件组件之间的连接方式，以及它们在计算机系统中的作用和功能。
2. 计算机系统层次结构计算机系统可以分为硬件层、操作系统层、应用层三个层次。
硬件层负责计算机底层物理设备的控制和数据处理，操作系统层提供计算机资源的管理和调度，应用层则是用户与计算机进行交互的界面。
3. 数据的表示和计算机基本运算计算机中的数据以二进制形式表示。
学生需要了解不同数据类型的表示方法，并掌握计算机基本运算的原理，包括加减乘除、逻辑运算等。
二、数据结构与算法1. 线性表线性表是最基本的数据结构，包括数组、链表和栈等。
学生需要了解线性表的特点、操作和常见问题的解决方法。
2. 树与图树是一种重要的非线性数据结构，常见的有二叉树、平衡二叉树、堆等。
图是由一组顶点和边组成，包括有向图和无向图。
学生需要了解树和图的基本概念、遍历方式以及常用算法。
3. 排序和查找排序和查找是常见的算法问题。
学生需要了解各种排序算法的原理和适用场景，包括冒泡排序、插入排序、快速排序等；同时，学生还需要了解查找算法，例如二分查找、哈希查找等。
三、编程语言1. 常见编程语言概述学生需要了解各种常见编程语言的特点和应用场景，例如C语言、Java、Python等，并掌握其基本语法和编程范式。
2. 程序控制结构学生需要了解程序的控制结构，包括顺序结构、选择结构和循环结构。
并能够运用这些结构解决实际问题。
3. 函数和模块化编程函数是编程语言中的重要概念，通过将代码封装成函数可以提高代码的复用性和可维护性。
《大学计算机基础》章节知识点汇总
《大学计算机基础》章节知识点汇总第一章计算机基础知识1、简述计算机的发展情况。
答：1946年2月，美国的宾夕法尼亚大学研制成功了世界上第一台计算机~ ENIAC至今，按计算机所采用的电子元件的变化来划分计算机的发展阶段，大致辞可分为四代：第一代为电子管计算机（1946~1958）计算机所采用的主要电子元件是电子管。
第二代为晶体管计算机（1959~1964）计算机所采用的主要电子元件是晶体管，这一时期了出现了管理程序及某些高级语言。
第三代为集成电路计算机（1965~1970）计算机所采用的主要电子元件是中小规模集成电路，出现操作系统，出现了分时操作系统和实时操作系统等。
第四代为大规模、超大规模集成电路计算机（1971至今）计算机所采用的主要电子元件是大规模、超大规模集成电路，出现了微型计算机及巨型计算机等多种类型的计算机，并向微型化、巨型化、智能化和多媒体化方向发展。
2、计算机在信息技术中的作用（1）能够快速高质量的实现人工无法完成的数据处理工作。
（2）大容量存储设备的记忆能力使得世界空间变大了。
（3）不断发展的多媒体技术进入到信息技术领域。
（4）计算机网络的应用，拉近了世界各地人们的距离。
（5）计算机在决策系统的使用，有助于决策的科学化。
3、简述摩尔定律（1）摩尔定律是由英特尔（Intel）的创始人之一戈登·摩尔（Gordon·Mo ore）提出来的。
（2）其内容为：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。
（3）这一定律揭示了信息技术进步的速度。
4、电子计算机的系统结构5、ROM和RAM（1）ROM（只读存储器）计算机工作过程中，只能从ROM读取数据，不能写入，ROM内的信息是在制造时用专用设备一次写入的常用来存放重要的系统程序或数据内容是永久性的，在关机或断电的情况下也不会丢失，目前常见PROM、EPROM、EEPROM、MROM（2）RAM（随机读写存储器）CPU运行期间既可从RAM中读取信息，也可向其写入信息，断电后，所存信息会丢失又分为SRAM（静态）和DRAM（动态）6、软件和硬件的关系硬件和软件同是构成计算机系统的两大要素，缺一不可。
《大学计算机基础》知识点总结
●绪论1．计算机发展的各阶段，和各自特点。
第一代计算机（1945-1958）：采用电子管作为基本元器件，使用机器语言和汇编语言进行程序设计。
第二代计算机（1959-1964）：采用晶体管作为基本元器件，使用汇编语言和高级语言进行程序设计。
第三代计算机（1965-1970）：采用中小规模集成电路作为基本元器件，出现了操作系统。
第四代计算机（1970-今）：采用大规模、超大规模集成电路作为基本元器件，出现了数据库管理系统和微型计算机。
2．第一台计算机：年份名字ENIAC：第一台电子计算机，诞生于1946年3．计算机类别：巨型机大型机中型机小型机微机●信息与编码1．进制与转换（1）计算机科学中常用的数制：十进制、二进制、八进制、十六进制。
（2）计算机用二进制的原因：①电路简单，易于表示②可靠性高③运算简单④逻辑性强（3）能用计算机计算器进行进制转换2．存储单位（1）位(bit)：位是计算机存储数据的最小单位，一个二进制位只能表示两种状态，如0、1。
（2）字节(Byte)：字节是数据处理的基本单位，一个字节是由八位二进制数组成。
1Byte=8bit（3）存储器容量大小的单位：KB、MB、GB。
1KB＝1024B 1MB=1024KB 1GB=1024MB（4）字(Word)：字是CPU通过数据总线一次存取、加工和传送数据的长度。
一个字通常由一个或若干个字节组成。
字长越长，计算机性能越强。
常用的字长：16位、32位、64位等。
3．各种类别数据的存储（特别是英文和汉字）ASCII码：7位→128种汉字的存储方式，能计算汉字的存储大小。
计算机系统1．冯诺依曼体系结构计算机之父——冯·诺依曼(J. Von Neumann)，奠定现代计算机的体系结构。
冯·诺依曼在EDVAC设计方案中提出了“存储程序”原理计算机的三个特征：①基本器件由电子器件组成②具有内部存储信息的能力，内部信息以二进制数表示③运算过程由程序自动控制2．计算机系统构成计算机系统={硬件系统，软件系统}3．计算机硬件系统五大部分运算器：负责完成算术运算和逻辑运算。
大学计算机基础知识整理与图文教程
大学计算机基础知识整理与图文教程一、引言计算机科学作为一门重要的学科，已经成为现代社会不可或缺的一部分。
掌握计算机基础知识对于大学生而言至关重要。
本文将对大学计算机基础知识进行整理，并结合图文教程的方式进行详细讲解，以帮助读者更好地理解和掌握这些知识。
二、计算机硬件1. 中央处理器（CPU）中央处理器是计算机的核心部件，负责执行指令和处理数据。
本节将介绍CPU的结构和工作原理，并通过图文教程展示如何选择和安装CPU。
2. 内存（RAM）内存是计算机用于存储数据和程序的临时存储器。
本节将介绍不同类型的内存和其特点，并通过图文教程展示如何安装和升级内存。
3. 硬盘硬盘是计算机用于长期存储数据的设备。
本节将介绍不同类型的硬盘和其特点，并通过图文教程展示如何选择和安装硬盘。
4. 显卡显卡是计算机用于图形显示的设备。
本节将介绍显卡的原理和不同类型的显卡，并通过图文教程展示如何选择和安装显卡。
三、操作系统1. 操作系统概述操作系统是计算机的核心软件，负责管理和控制计算机的硬件和软件资源。
本节将介绍操作系统的基本概念和功能，并通过图文教程展示如何安装和配置操作系统。
2. Windows操作系统Windows操作系统是目前最广泛使用的操作系统之一。
本节将介绍Windows 操作系统的特点和常用功能，并通过图文教程展示如何使用Windows操作系统进行常见操作。
3. Linux操作系统Linux操作系统是一种开源的操作系统，具有高度的自由度和可定制性。
本节将介绍Linux操作系统的特点和常用功能，并通过图文教程展示如何使用Linux 操作系统进行常见操作。
四、网络基础1. 网络概述网络是计算机之间进行通信和数据交换的基础设施。
本节将介绍网络的基本概念和组成，并通过图文教程展示如何建立和配置局域网。
2. 网络协议网络协议是计算机在网络中进行通信时遵循的规则和约定。
本节将介绍常见的网络协议和其功能，并通过图文教程展示如何使用网络协议进行数据传输。
大学计算机基础知识点总结ppt课件
大学计算机基础
第五讲 信息表示
5. ANSI码、Unicode码： P44~45(2.4.2/2.4.3)
6. 汉字编码方案 （交换码、区位码和内码的概念）： P45~47(2.4.4)
7. 图形和图像的概念： P47
8. 矢量图形的表示原理 P47(2.5.1)
7. 计算机系统的层次结构： P28(1.5.1) 8. 操作系统: P29(1.5.2)
操作系统的定义： 操作系统的功能模块：
大学计算机基础
第二讲 计算机系统的组成和工作原理
9. 程序设计语言 P30~31(1.5.3) 程序设计语言的发展： 解释方式和编译方式的特点:
10. 数据库管理系统P32(1.5.4) 数据库管理系统的功能： 常见的数据库管理系统：
大学计算机基础
第六讲 操作系统
5. 作业的概念、作业管理模块的功能、操作 系统为用户提供的接口
P89 (4.2.1) 6. Байду номын сангаас程的概念、进程的三种状态及其转换：
P89~90(4.2.2) 7. 存储管理模块的主要功能：P91(4.2.3) 8. 文件管理模块的主要功能：P92(4.2.4) 9. 设备管理模块的主要功能：P93(4.2.5)
2. 10进制数转换为R进制数： P37~38(2.2.2)
3. 2、8、16进制数之间的转换： P38~40(2.2.3)
大学计算机基础
第五讲 信息表示
1. 什么是定点数和浮点数： P40(2.3.1)
2. 定点数的原码、反码和补码表示： P41(2.3.2)
3. 计算机中浮点数的表示： P42(2.3.3)
大学计算机基础知识全解析
大学计算机基础知识全解析计算机科学作为现代社会中不可或缺的一部分，已经深入到我们生活的方方面面。
而作为计算机科学的基础，大学计算机基础知识的学习显得尤为重要。
本文将全面解析大学计算机基础知识，帮助读者更好地理解和掌握这一领域的核心概念和技术。
一、计算机硬件计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存、硬盘、显卡等。
其中，中央处理器是计算机的核心，负责执行指令和处理数据。
内存用于存储正在运行的程序和数据，硬盘用于长期存储数据，显卡用于图形显示。
了解计算机硬件的工作原理和组成结构，对于理解计算机的运行机制和性能优化至关重要。
二、计算机网络计算机网络是指将多台计算机通过通信线路互联起来，实现信息共享和资源共享的系统。
计算机网络的核心概念包括协议、IP地址、路由器等。
协议是计算机网络中的通信规则，IP地址是计算机在网络中的唯一标识，路由器则负责将数据包从源地址传输到目的地址。
理解计算机网络的原理和技术，对于实现网络通信和网络安全至关重要。
三、操作系统操作系统是计算机系统中的核心软件，负责管理和控制计算机的硬件资源，提供用户与计算机硬件之间的接口。
常见的操作系统包括Windows、Linux、macOS 等。
操作系统的功能包括进程管理、文件系统、内存管理等。
了解操作系统的原理和功能，对于理解计算机的工作方式和优化程序性能具有重要意义。
四、数据库数据库是用于存储和管理数据的软件系统，是计算机应用领域中不可或缺的一部分。
数据库的核心概念包括数据模型、表、字段、索引等。
常见的数据库管理系统包括MySQL、Oracle、SQL Server等。
了解数据库的原理和技术，对于设计和优化数据库结构、实现高效的数据访问和查询具有重要意义。
五、编程语言编程语言是计算机程序设计的工具，用于描述计算机程序的结构和行为。
常见的编程语言包括C、Java、Python等。
了解编程语言的语法和特性，对于编写高效、可维护的程序至关重要。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
●绪论1．计算机发展的各阶段，和各自特点。
第一代计算机（1945-1958）：采用电子管作为基本元器件，使用机器语言和汇编语言进行程序设计。
第二代计算机（1959-1964）：采用晶体管作为基本元器件，使用汇编语言和高级语言进行程序设计。
第三代计算机（1965-1970）：采用中小规模集成电路作为基本元器件，出现了操作系统。
第四代计算机（1970-今）：采用大规模、超大规模集成电路作为基本元器件，出现了数据库管理系统和微型计算机。
2．第一台计算机：年份名字ENIAC：第一台电子计算机，诞生于1946年3．计算机类别：巨型机大型机中型机小型机微机●信息与编码1．进制与转换（1）计算机科学中常用的数制：十进制、二进制、八进制、十六进制。
（2）计算机用二进制的原因：①电路简单，易于表示②可靠性高③运算简单④逻辑性强（3）能用计算机计算器进行进制转换2．存储单位（1）位(bit)：位是计算机存储数据的最小单位，一个二进制位只能表示两种状态，如0、1。
（2）字节(Byte)：字节是数据处理的基本单位，一个字节是由八位二进制数组成。
1Byte=8bit（3）存储器容量大小的单位：KB、MB、GB。
1KB＝1024B 1MB=1024KB 1GB=1024MB（4）字(Word)：字是CPU通过数据总线一次存取、加工和传送数据的长度。
一个字通常由一个或若干个字节组成。
字长越长，计算机性能越强。
常用的字长：16位、32位、64位等。
3．各种类别数据的存储（特别是英文和汉字）ASCII码：7位→128种汉字的存储方式，能计算汉字的存储大小。
计算机系统1．冯诺依曼体系结构计算机之父——冯·诺依曼(J. Von Neumann)，奠定现代计算机的体系结构。
冯·诺依曼在EDVAC设计方案中提出了“存储程序”原理计算机的三个特征：①基本器件由电子器件组成②具有内部存储信息的能力，内部信息以二进制数表示③运算过程由程序自动控制2．计算机系统构成计算机系统={硬件系统，软件系统}3．计算机硬件系统五大部分运算器：负责完成算术运算和逻辑运算。
控制器：控制计算机的其他各部件，并协调它们之间的工作内存：存储计算机中的数据和程序输入设备：向计算机输入程序和数据输出设备：向计算机用户输出中间结果和最终结果4．计算机软件系统软件系统={系统软件，应用软件}5．CPU（中央处理器）={运算器，控制器}6．内存和外存内存直接和运算器、控制器、输入设备、输出设备联系，容量小（与外存相比），访问速度快（与外存相比）。
外存={硬盘，光盘，U盘，……}7．RAM和ROMROM：只读存储器，生产时把信息固化在其中，计算机不能修改和写入其中的信息，断电后，其中的信息不丢失。
RAM：读写内存，计算机能修改也能写入信息，断电后，其中的信息丢失。
8．输入/输出设备输入设备={键盘，鼠标，光笔，触摸屏，条形码扫描仪，扫描仪，话筒，……}输出设备={显示器，打印机，绘图仪，音箱，……}显示器的一个重要指针是分辨率分辨率：指在显示器屏幕上所能描绘的像素个数(横纵比为4:3)，分辨率＝水平方向象素数×垂直方向象素数显示器与主机之间通过显示器适配卡（简称显卡）连接。
显示器={CRT显示器，LED显示器}打印机={针式打印机，喷墨打印机，激光打印机}针式打印机：通过打印头中的打印针撞击打印头前的色带进行打印的。
噪音大、速度慢、质量差，但成本低。
喷墨打印机：通过喷墨管把墨盒中的墨水喷到打印纸上进行打印的。
噪音小、速度中、质量中、成本中。
激光打印机：通过激光和电子照相技术进行打印的。
噪音小、速度快、质量高、成本高。
8．USB特点USB，是英文Universal Serial Bus（通用串行总线）的缩写，而其中文简称为“通串线”，是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。
USB接口支持设备的即插即用和热插拔功能。
USB2.0 480Mbps(60MB/s) 高速(High-Speed)USB3.0 5Gbps(500MB/s) 超高速(Super-Speed)USB3.1 10Gbps(1280MB/s) 超高速+(Super-speed+)操作系统部分1．什么是操作系统管理硬件资源、控制程序运行、改善人机界面、为应用软件提供支持的系统软件。
多道程序设计特征：并发性→同时执行多个程序共享性→多个并发程序共同使用系统资源随机性→程序运行顺序、完成时间以及运行结果都是不确定的操作系统的功能2．基本功能（1）进程管理：对处理机进行管理。
通过进程管理协调多道程序间的关系，解决对处理机实施分配调度策略、进行分配和回收等。
进程状态(就绪、运行、挂起/等待)。
（2）存储管理：管理内存资源。
虚拟内存。
（3）设备管理：对硬件设备进行管理。
中断技术、缓冲技术（4）文件管理：对信息资源的管理，操作系统将这些资源以文件的形式存储在外存上文件和文件系统、文件的分类、文件的逻辑结构和物理结构、文件目录3．操作系统的分类✧批处理操作系统：特点：系统资源利用率高，多道程序运行，无交互手段，调试程序困难✧分时操作系统：特点：系统具有多路性、交互性、独占性和及时性的特点。
✧实时操作系统：特点：实时、极高的可靠性。
✧嵌入式操作系统：特点：软件代码小，高度自动化，响应速度快，主要用于实时控制任务。
✧个人计算机操作系统：特点：为单个用户服务，功能强，价格便宜，界面友好。
✧单任务(DOS)、多任务(Windows)✧网络操作系统：特点：通信，资源共享。
✧分布式操作系统：特点：低成本、高效率、高可靠性。
●数据库基础1. 数据库的基本概念：数据库：数据库（Database，DB）是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库管理系统：数据库管理系统（Database Management System，DBMS）由数据库和一组用于访问数据库中数据的程序组成。
数据库系统：数据库系统（Database System，DBS）是指在计算机系统中引入数据库后的系统构成常用DBMS：Microsoft Access、SQL Sever、Oracle2．几个概念主键：能唯一标识某个实体的属性集。
关系：表间关系分为3类，即①一对一，②一对多，③多对多。
外键：某字段在表A中是主键，而在表B中不是主键，称该字段是表B的“外键”。
多数情况下，表间关系是通过一个表的主键与另一个表的外键产生联系。
3. 数据模型常用的数据模型：层次模型网状模型关系模型数据模型的三要素：数据结构、数据操作和数据完整性约束。
实体联系模型及E-R图，从E-R图导出关系数据模型。
用矩型表示实体；用椭圆形表示属性,并用无向边与实体连接；用菱形表示联系，并用无向边分别与有关实体连接,在无向边旁标上联系类型(1:1，1:n，m:n)。
用关系名(属性1，属性2，…，属性n)的形式描述关系的结构，称为关系模式。
4. 数据库设计方法和步骤：需求分析、概念设计（E-R图）、逻辑设计（E-R模型→关系模型）、物理设计、数据库实施和数据库运行和维护。
5．SQL查询SELECT语法和使用网络基础1．计算机网络定义计算机网络是由地理上分散的、具有独立功能的多个计算机系统，通过通信设备和线路相互连接，并配以相应的网络软件，以实现通信和资源共享的系统2．计算机网络功能计算机网络的功能：①资源共享（核心）②数据通讯③均衡负载相互协作④分布处理⑤通过可靠性3．拓扑结构定义和类别星形拓扑、环形拓扑4．网络分类（WAN LAN）（通信子网资源子网）5．通信设备网卡：计算机通过网卡与网络传输介质连接。
（P180）交换机：是一种用于电（光）信号转发的网络设备，可连接多个设备。
路由器：把局域网连入广域网骨干中的路由选择设备。
6．通信介质网络传输媒介：双绞线、同轴电缆、光导纤维、无线通信设备。
双绞线：两根家园导线相互缠绕而成双绞线，双绞线电缆包含1对或多对（常见的是4对）双绞线。
既可传输模拟信号，也可传输数字信号。
有效使用范围是几百米。
同轴电缆：中央是一根比较硬的铜导线。
既可传输模拟信号，也可传输数字信号。
有效使用范围是几千米。
光导纤维：只能传输光信号，为了能使其传播电信号，两端必须配有光反射机和光接受机。
优点：频带宽度高、衰减极低、不泄漏信号、不受电磁波干扰、高频失真小、无需地线。
无线通信设备：无线电、微波、红外线。
7．通信协议http:超文本传输协议ftp：文件传输协议。
电子邮箱地址：用户名@邮件服务器的域名8. IP意义和格式IP地址是为了区分互联网上千百万台主机而为每个主机分配的唯一的“地址”标识。
由32位二进制数组成，分成4组，每个数字0~2559．DNS域名系统（DNS），用来把一个域名转换成相应的IP地址10．OSI模型国际标准化组织（ISO）的开放系统互联（OSI）参考模型，共有7层：①物理层②数据链路层③网络层④传输层⑤会话层⑥表示层⑦应用层。
11．WWW URLwww也称万维网，是一种基于超文本档的交互式浏览型检索工具。
统一资源定位（URL）：是www系统使用的一种特殊地址，www中的每一个档，都有唯一的一个URL地址。
URL的一般格式：<通信协议>://<主机>/<路径>/<文件名>程序设计与数据结构1．基本数据结构与算法（1）算法的基本概念。
计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。
（2）数据结构的定义；数据的逻辑结构；数据结构的图形表示。
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
（3）线性表（4）栈和队列栈：只允许在一端插入和删除的线性表。
允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。
特点：后进先出队列：队头在链头，队尾在链尾。
队首出，队尾入（5）树孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B结点是A结点的孩子，则A是B的双亲；结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；树的深度：树中最大的结点层；结点的度：结点子树的个数；树的度：树中最大的结点度；叶子结点：也叫终端结点，是度为 0 的结点；分支结点：度不为0的结点；有序树：子树有序的树，如：家族树；无序树：不考虑子树的顺序。
（6）二叉树的定义及其结构；二叉树的前序、中序和后序遍历。
完全二叉树：对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点。