大学计算机复习提纲,含课后题

1、WORD格式课后习题篇计算机的应用主要包括：数值计算、数据处理、自动控制、计算机辅助系统、人工智能、通信。计算机的特点包括：运算速度快、计算精度高、记忆力强、具有逻辑判断能力、自动化程度高。第一台计算机：1964 年， ENIAC。到目前为止，计算机的开展经历了4 代，代别划分的依据：逻辑元器件。阿伦图灵奠定了现代计算机开展的理论根底，冯诺依曼提出了数字计算机的组成构造。通常所说的计算机全称应为：电子数字计算机。计算机系统包括：硬件系统和软件系统。计算机软件系统包括：系统软件和应用软件。计算机硬件系统包括：主机、外设。计算机硬件系统包括：运算器、控制器、存储器、输入设备、输出设备。从上至下，计

2、算机系统层次构造包括：硬件、操作系统、实用软件、应用软件。计算机主机与外设之间通过接口连接。客运站的售票系统属于：应用软件。学习十进制是因为人们日常使用十进制，学习二进制是因为计算机内部使用二进制，学习八进制和十六进制是为了：方便的表示二进制。在原码和反码中，0 有两个编码。反码的反码以及补码的补码都等于：原码ASCII码的中文含义：美国国家标准信息交换码。计算机的主机包括：CPU、内存。计算机的主机包括：运算器、控制器、内存。运算器的运算功能主要有：算术运算、逻辑运算。存储器包括：内存、外存。系统软件主要包括：操作系统、计算机语言处理程序、数据库管理系统、效劳程序。应从：管理制度和技术手段两

3、个方面预防计算机病毒。计算机病毒的特点主要有：传染性、潜伏性、隐蔽性、破坏性、寄生性、针对性、不可预见性。计算机病毒的检测和去除有：手工和自动两种。目前计算机最广泛的应用领域：数据处理。家庭和办公室中使用的计算机一般都是：数字计算机、通用计算机、个人计算机。一般情况下，计算机必须安装的软件是：操作系统。计算机采用二进制的原因：便于实现、运算简单、工作可靠、方便逻辑运算。在根本 ASCII码中，除了字母、数字以外，还有33 个可显示字符即非控制字符。汉字编码包括：国标码、输入码、机内码、字型码。CPU包括：运算器、控制器。举出两个计算机辅助系统应用的实例：船舶辅助设计系统、服装自动裁剪系统。在国

4、际象棋比赛中，计算机甚至能战胜国际象棋大师。由此可以认为计算机比人聪明吗？说明理由：计算机不比人聪明。计算机的行为是由人事先安排好的，计算机之所以在国际象棋比赛中能战胜人，主要是因为其运算速度快，在规定的时间内可以比人向前多算假设干步。计算机采用二进制的优点之一是运算简单，简述其含义：二进制的运算规那么少，所以运算简单。简述机器数以及真值的含义：将符号数字化后的数称为机器数，而用正负号表示的数称为真值。简述机器数中小数点的实现方式：小数点并不占据任何二进制位，其位置是通过约定实现的。分别表达生成原码、反码和补码的方法：原码：正数含0的符号位为0，负数含0的符号位为1，数值局部为对应数的绝对值。

5、反码：正数含0的反码与原码一样，将负数含0的原码除符号位外每位变反即可得到反码。补码：正数含0的补码与原码一样，将负数不含0的反码末位加1 即可得到对应的补码。简述求补的功能以及实现方法：求补的功能是：某个数的补码，求其相反数的补码。求补的方法：包括符号位在内，每位变反，末位加 1。简述在计算机中采用补码加法运算的优点：运算简单，符号位可以和数值一起参加运算。对浮点数规格化的目的是什么：提高数的存储精度。字形码的用途是什么：表示字符的形状。简述 RAM 与 ROM 各自的特点： RAM 可读可写，断电时信息丧失；ROM 可读不可写，断电时信息不丧失。简述内存和外存各自的特点：内存可以被CPU

6、直接访问，断电时信息丧失，价格高，访问速度快；外存不可以被CPU 直接访问，断电时信息不丧失，价格低，访问速度慢。专业资料整理WORD格式在硬盘存储器中，什么是柱面：柱面就是具有一样编号即半径的磁道的集合。简述 CD-ROM、 CD-R和 CD-RW的区别： CD-ROM可读不可写； CD-R 可读，并可写一次； CD-RW可读，并可屡次写。说出 U 盘的 4 个优点：即插即用、节省开支、便于携带、抗震性好。简述存储系统采用层次构造的目的、常见的两种存储系统的构成以及目的：满足用户对存储系统速度快、价格低和容量大的需求。Cache存储系统由 Cache 和内存构成，目的是提高CPU访问内存的速

7、度。虚拟存储系统由内存和外存通常使用硬盘存储器构成，目的是扩大内存的容量。写出 3 种输入设备、 4 种输出设备：输入设备：键盘、鼠标器、扫描仪。输出设备：显示器、打印机、音箱、绘图仪。根据传输信号的功能，总线分为那些种类：数据总线、地址总线、控制总线。简述机器语言和高级语言各自的特点：机器语言可以直接执行、运行速度快、编程效率低、不通用；高级语言不可以直接执行、运行速度慢、编程效率高、通用。安装防病毒卡或防病毒软件后，计算机就一定不会感染病毒吗？为什么？安装防病毒卡或防病毒软件后，计算机也可能感染病毒。因为计算机病毒具有不可预见性。操作系统管理的资源可分为：硬件资源和软件资源两大类。现代操作

8、系统的两个根本特征是：并发性、共享性。在采用多级目录构造的系统中，经常采用相对路径方法来提高检索文件的速度。一级文件目录不能解决文件重名的问题。多用户系统所用的文件目录构造至少应是二级文件目录。计算机系统中，最靠近硬件层的一类软件是：系统软件。在分时操作系统环境下工作的作业通常称为：前台作业。用户通过终端使用计算机系统控制作业执行的方式称为联机方式。文件系统实现按名存取主要是通过查找文件目录来实现的。文件系统采用多级目录后，对于不同用户的文件，其文件名：可以一样，也可以不同。简述操作系统在一个计算机系统中的地位：操作系统在计算机系统中占据着一个非常重要的地位，它不仅是硬件和其他软件之间的接口，

9、而且任何数字电子计算机都必须在其硬件平台上加载相应的操作系统之后，才能构成一个可以协调运转的计算机系统。单道批处理操作系统与多道批处理操作系统有哪些区别：“单道是指一次只能有一个作业装入计算机系统的主存储器运行。“多道是指一次允许多个作业同时装入主存储器，使CPU 轮流的执行多个作业。单道批处理系统大大减少了人工操作的时间，提高了机器的利用率；多道批处理系统具有系统资源利用率高和作业吞吐量大的优点。什么是文件系统？文件系统的功能有哪些？操作系统中负责存取和管理文件信息的局部称为文件系统。它用统一的方式管理信息的存储、检索、更新、共享和保护， 并为用户提供一整套方便有效的文件使用和操作方法。文件

10、系统的功能主要有： 文件读写管理、 文件目录管理、文件存储空间管理、文件保护与共享、提供方便的用户接口、文件系统的可靠性与一致性。什么是多级目录构造？有什么优点？为了更好的反映系统中众多文件的不同用途，也为了方便查找文件，可以把二级目录构造加以扩展，允许用户在自己的文件目录中根据不同类型的文件再建立子目录，对子目录也做同样的扩大，而形成多级目录构造，也叫树型目录构造。多级目录构造具有以下优点：便于用户分类管理文件；允许文件重名，不但不同用户可以使用一样名称的文件，同一用户也可以使用一样名称的文件；易于实现文件的共享和保护。完成一个问题的可执行步骤的有序集合是：算法。从一个栈中删除元素时，首先取

11、出栈顶元素，然后使栈顶指针减1。在数据构造中，从逻辑上可以把数据构造分成：线性构造和非线性构造。数据的存储构造包括顺序、索引、散列和链式4 种根本类型。数据的存储构造是指：数据的逻辑构造在计算机中的表示。栈是特殊的线性表，只能在一端插入获删除元素。按照“后进后出原那么组织数据的数据构造是：队列。冒泡排序是通过两两相邻数据元素之间的比较和交换，直到所有数据元素有序为止。算法是完成一个问题的有限执行步骤的有序集合。一个算法一般具有 5 个重要特征：输入、输出、有穷性、确定性、可行性。常用算法的表示方法有 4 种自然语言、流程图。？计算机网络是现代计算机技术与通信技术密切结合的产物。计算机网络协议的

12、组成分为3 局部，分别是：语法、语义、定时规那么。计算机网络功能分为：资源共享、信息交换、提高可靠性。ISO、 OSI 参考模型共分为7 层，从低到高的顺序为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。局域网中将数据链路层分成：逻辑链路控制子层和介质访问控制子层。专业资料整理WORD格式调制解调器是实现计算机的数字信号和模拟信号间相互转换的设备。互联两个体系构造不同的网络使用的网络硬件为：网关。网络工作站是连接到网络上的计算机，它保持原有功能为用户效劳，同时又可以按照被授予的权限访问效劳器。专业资料整理WORD格式在 WWW效劳器和浏览器之间传输数据主要遵循的协议是：。专业资

13、料整理WORD格式电子一般需要配置两种协议，分别是：SMTP 和 POP3.专业资料整理WORD格式URL的构成为：协议：/ 网址或协议：/ 主机地址:端口号 / 路径 / 文件名。专业资料整理WORD格式一个域中可以有多个域名效劳器，一个域名可以对应1 个 IP 地址，一个IP 地址可以对应1 个或多个域名。专业资料整理WORD格式计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。这种连接构造被称为：总线构造。在 IP 地址方案中， 是一个： C类地址。把网络 划分为多个子网子网掩码是255.255.

14、255.192 ，那么各子网中可用的主机地址总数是：124。域名的长度是固定的错；网址有 2 种表示方法对 ；IP 地址是唯一的对 ；输入网址时可以使用域名对。在 Internet 域名体系中，域的下面可以划分子域，各级域名用圆点分开，按照：从右到左越来越小的方式分多层排列。在 OSI 参考模型中，数据加密和压缩等功能应实现在：表示层。专业资料整理WORD格式以 ADSI 接入 Internet时，不需要的硬件设备是：U 盘。专业资料整理WORD格式Internet上各种网络和各种不同类型的计算机相互通信的根底是：TCP/IP协议。专业资料整理WORD格式简述计算机网络体系构造：计算机网络体系

15、构造是用层次构造设计方法提出的计算机网络的层次构造及其协议的集合，它是计算机网络及其部件所能完成的各项功能的准确定义。在网络分层体系构造中，各层相互独立，每一层都有具体的功能；相邻层之间又有标准接口，计算机在一样层次之间进展通信。简述电子的工作原理：在 Internet 上，电子通过发送效劳器将信息发送到接收效劳器。一般而言发送效劳器采用SMTP协议进展传送，接收效劳器采用POP3协议进展接收。通过此过程，接收方客户就可以使用对应的工具发送和接收。简述 IP 地址的分类方式：Internet 管理委员会按网络规模的大小，结合IPV4 地址的 32 位形式，分别以不同的位数将IP 地址划分为网络

16、位和主机位，从而形成A、 B、C、D、 E 五类 IP 地址。 IP 地址具有唯一性。专业资料整理WORD格式数据库是长期存放在计算机外存上、有构造的、可共享的相关数据的集合。数据库管理系统是用于建立、使用和维护数据库的系统软件。常见的数据模型有层次模型、网状模型和关系模型共3 种。公司与职员：一个公司有多名职员；反之，一名职员属于一个公司，那么公司和职员两个实体集之间是一对多联系。在关系数据库中，一个关系的每一行数据称为：记录。在关系数据库中，一个关系的每一列称为：属性。能够唯一标识实体集中每个实体的某一属性或属性组称为：关键字。简述数据库系统的特点：数据的构造性强；数据的共享性好，冗余度低

17、；数据的独立性高；数据控制功能强。两个实体集之间的联系有哪3 种？一对一联系、一对多联系、多对多联系。简述关系模型的定义：关系模型是用二维表来表示实体及实体之间联系的模型。关系模型是将同一类实体的数据组织成二维表的形式，每个二维表称为一个关系。简述关系数据库中主表和从表中主键与外键的含义：在关系数据库中，两个关系的联系一般是通过一样的属性建立的，其中，将一个关系称为主表，另一个关系称为从表。通常，主表中的关键字称为主键；而从表中某个属性或属性组不是该关系的关键字，但它是主表的关键字，那么把这个属性或属性组称为外键。表与表之间的联系就是通过主键和外键作为纽带建立的。关系模型的完整性规那么有哪3

18、种：实体完整性、参照完整性、用户定义的完整性。1.算法是完成一个问题的有限执行步骤的有序集合。2.一个算法一般具有5 个重要的特征：输入、输出、有穷性、确定性、可行性。3. 常用算法的表示方法有四种：自然语言、流程图、程序设计语言、伪代码。4数据构造是指数据元素和相互之间关系的集合。5. 数据构造包括三方面内容：数据的逻辑构造、数据的存储构造、数据的运算。6. 数据的逻辑构造主要有两大类：线性构造、非线性构造。7. 线性构造是指在数据构造中的结点数据元素之间的存在一对一关系。线性构造其特点是开场结点和终端结点是唯一的，除了开场结点和终端结点以外，其余结点都有且仅有一个前驱，有且仅有一个后继。8

19、. 非线性构造分为两大类：树形构造、图形构造；树形构造是指在数据构造中的结点之间存在一对多的关系；其特点是每个结点最多只有一个前驱前驱，但可以有多个后继；图形构造是指在数据构造中的结点之间存在多对多的关系；其特点是每个结点的前驱和后继的个数可以是任意的。9. 数据的存储构造有 4种：顺序存储构造、链式存储构造、索引存储构造和散列(或哈希 ) 存储构造。专业资料整理WORD格式10. 在线性表的顺序存储构造中存储数据 12，32， 13，41，78，26 ， 45，每个数据元素占有 2个存储单元，第 1个数据元素 12的存储地址是 200，那么第 5个数据元素 78的存储地址是 208。11.

20、栈是只能在一端进展插入与删除运算的线性表；栈的入栈运算是指在栈顶位置插入一个新元素，将栈顶指针进一或加一；退栈运算是指栈顶元素删除，将栈顶指针退一或减一；读栈顶元素栈顶指针不变；栈是按照“先进后出或“后进先出的原那么组织数据。12. 队列是只能在一端进展插入运算、在另一端进展删除运算的线性表；队列是按照“后进后出或“先进先出原那么组织数据, 在队尾插入一个元素称为入队运算，从队首删除一个元素称为退队运算。13. 在树的数据构造中，数据元素之间的关系具有明显的层次特性，没有前驱的结点只有一个，称为树的根结点，没有后继的结点称为叶子结点，一个结点的后继个数称为该结点的度。14. 二叉树由一个根结点

21、和两棵互不相交的称为左子树和右子树的二叉树组成。15. 非空二叉树只有一个根结点，每一个结点最多有两棵子树。16. 二叉树的三种遍历是：前序遍历、中序遍历、后序遍历。17. 顺序查找是指在线性表中查找指定的元素， 根本方法是：从线性表的第一个元素开场， 依次将线性表中的元素与被查找元素进展比较，假设相等那么表示查找成功；否那么表示线性表中查找失败。18. 二分法查找要求线性表是有序表；按二分法查找法查找值43，长度为 6 的线性表有序序列为 3， 11， 26， 30， 43， 50，首先计算出中间项的位置是第3 项，将 43 与 26 比较为 43 大于 26 或大于，那么在线性表在30、4

22、3、50 后三项中 继续查找；最后一次比较相等，查找成功。19. 将一个无序序列整理成按值非递减顺序排列的有序序列是排序。20. 选择排序法的根本思想是扫描整个线性表， 从中选出最小或最大的元素， 将它交换到表的最前面； 然后对剩下的子表采用同样的方法，直到子表空为止。书本内容：计算机的应用： 数值计算、 数据处理 数据处理已经成为计算机最主要的应用领域 、自动控制、 计算机辅助系统 CAD计算机辅助设计 、CAM计算机辅助制造 、 CBE计算机辅助教育，包括计算机辅助教学 CAI、计算机辅助测试 CAT、人工智能、通信。计算机的特点：运算速度快、计算精度高、记忆力强、具有逻辑判断能力、自动化

23、程度高。专业资料整理WORD格式1946年， ENIAC，美国宾州大学。计算机代别划分的主要依据：逻辑元器件的不同。电子管、晶体管、中、小规模集成电路、大规模专业资料整理WORD格式和超大规模集成电路。阿伦图灵，冯诺依曼。图灵奠定了现代计算机开展的理论根底。冯诺依曼提出了电子数字计算机的冯诺依曼构造，其根本形式一直到今天还在使用。根据计算机的规模和功能强弱分类：巨型机、小巨星机、大型主机、小型机、工作站、个人计算机6 类。计算机是一种在程序的控制下自动、高速的进展数值计算和信息处理的智能电子装置。工作原理是：存储程序和程序控制。计算机系统由硬件系统和软件系统组成。计算机中采用二进制，原因：有便

24、于实现、运算简单、工作可靠和方便逻辑运算等特点。根据位权的概念， N 进制转换为十进制的方法：展开多项式，各项相加。正号为0，负号为 1。BCD 码是用 4 位二进制代码表示一位十进制数。8421 码是一种有权码， 每个编码的值与其表示的十进制数字相等。Eg：067，每个分 4 位。根本 ASCII 码：用 7 位二进制表示 128 个字符编码，包括 33 个控制字符，52 个英文大小写字母，10 个数字， 33个其他符号。在ASCII 码中，常用字符代码由小到大的顺序是：空格、数字、大写字母、小写字母。空格32， 0的代码是48， A 是 65，a 是 97。小写字母的代码比对应大写字母的代

25、码大32。8 位 ASCII码又称扩展 ASCII码，用 8 位二进制表示 256 种字符编码， 128-255 是扩展局部。内存：随机存储器 RAM分为：动态随机存储器DRAM 和静态随机存储器SRAM，只读存储器 ROM。外存：保存需要长期存储的内容和扩大的容量。有：软盘存储器、硬盘存储器、光盘存储器、移动存储器U 盘等。 Cache、指令存储器、存放器。Cache 存储系统由 Cache 和内存构成，目的是提高CPU 访问内存的速度。虚拟存储系统由内存和外存通常使用硬盘存储器构成，目的是扩大内存的容量。外存既是输入设备又是输出设备。总线：计算机中实现各个部件之间通信的公共通道。数据总线D

26、B双向总线、地址总线 AB单向总线、控制总线 CB某个线是单向的，但总体上是双向的。计算机的性能指标：字长 CPU一次能够处理的二进制数据的位数 、存储容量、运算速度、外设的配置和扩展能力、软件配置等5 个方面。软件分为系统软件和应用软件2 种。计算机语言包括低级语言包括：机器语言、汇编语言和高级语言2 类。机器语言：能直接执行、执行速度快、编程效率低、不通用。汇编语言：执行速度快、不能直接执行、编程效率低但比机器语言效率高、不通用。高级语言：编程效率高、通用、不能直接执行、执行速度慢。计算机犯罪利用计算机进展的犯罪：智能型、隐蔽性、危害性、广域性、低龄化、诉讼困难性、司法滞后性。计算机病毒认

27、为设计的、具有传染性和破坏性的计算机程序起源：炫耀能力、报复他人、惩罚盗用软件、意外失控。计算机病毒的特点：传染性、潜伏性、隐蔽性、破坏性、寄生性、针对性、不可预见性。计算机病毒按破坏性分类：良性病毒、恶性病毒按寄生方式分类：引导型病毒、文件型病毒、复合型病毒。 病毒的检测：手工检测、自动检测。杀毒：手工杀毒、自动杀毒。没有一种防毒软件可以查杀所有的病毒。操作系统定义：直接控制和管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，方便用户充分而有效地使用这些资源的程序集合。 操作系统是系统软件，由一组程序组成，功能是管理计算机系统内的各种资源，组织多道程序运行，是用户和计算机之间通信的桥

28、梁，为用户提供良好的界面，以方便用户使用计算机，并扩大硬件功能。多道批处理：现代意义上操作系统的出现，一次可有多个作业。优点：在内存中总有多道程序等待运行，系统资源得到比较充分的利用。缺点：作业平均周转时间长，用户无法干预程专业资料整理WORD格式序的执行、没有交互能力。 批处理操作系统： 单道 是指一次只能有一个作业装入计算机系统的内存运行。“多道：一次允许多个作业同时装入内存，使 CPU 轮流的执行多个作业。单道批处理系统：大大减少了人工操作的时间，提高了机器的利用率，但是CPU 的利用率很低。多道批处理系统：系统资源利用率高和作业吞吐量大的优点，缺点是用户等待作业的时间长，没有交互能力，

29、用户无法干预自己作业的运行，使用起来不方便。分时操作系统：多个用户分享使用同一台计算机，将CPU时间划分成假设干个片段，每个时间段称为时间片。操作系统以时间片为单位轮流为每个终端用户效劳，每个用户轮流使用其中的一个时间片。分时操作系统的特征： 交互性、及时性、独占性、多路性同时性：同时有多个用户使用一台计算机，宏观上多个人同时用，微观上多个人不同时刻用多路性提高了系统资源利用率，节省了开支。 分时操作系统和多道批处理系统差异：根本目标不同、 提交给系统的作业性质上、 对于充分使用系统资源而言。实时操作系统：主要特征：高响应性、 高可靠性、 高平安性。分时操作系统与实时操作系统的主要差异是在交互

30、能力和响应时间上，分时系统注重交互性，而实时系统对响应时间要求高。单用户操作系统根本特征：一个用户独占计算机系统资源。网络操作系统除具有通用操作系统所具有的5 大管理功能外，还有高效可靠的网络通信能力和多种网络效劳能力。操作系统的常用类型：批处理操作系统、分时操作系统、实时操作系统、单用户操作系统、网络操作系统、分布式操作系统、嵌入式操作系统。操作系统的主要特征：并发性2 个或 2 个以上事件或活动在同一时间间隔内发生， 交替进展、共享性系统中的资源可被多个用户共同使用。操作系统的功能： CPU管理、存储管理、 设备管理、文件管理、用户接口又叫作业管理，分为：命令接口、程序接口、图形用户接口。

31、对 CPU 的管理可归结为对进程的管理。 文件：具有一定名称的一组相关数据的集合。文件系统的功能：文件读写管理、文件目录管理、文件存储空间管理、文件保护与共享、提供方便的用户接口、文件系统的可靠性与一致性。路径名有2 种表示形式：绝对路径名、相对路径名。算法：完成一个问题的有限执行步骤的有序集合。算法的根本特征：输入、输出、确定性、有穷性、可行性。存储构造数据的存储构造是数据的逻辑构造在计算机存储空间中的存放形式，数据的存储构造又称数据的物理构造分为：顺序存储构造优点：节省存储空间。因为分配给数据的存储单元全用于存放结点的数据，结点之间逻辑关系没有占用额外的存储空间。可实现对结点的随机访问，即

32、每个结点对应有一个序号，由该序号可直接计算出结点的存储地址。缺点：不便于修改，对结点的插入、删除运算可能涉及移动一系列的结点；要求有连续的空间、链式存储构造优点：便于修改，在进展插入、删除运算时，仅需要修改结点的指针域值，不必移动结点；可运用零散的空间。缺点：存储空间的利用率低。因为分配给数据的存储单元有一局部要用来存储结点之间的逻辑关系。另外，由于逻辑上相邻的结点在存储器中不一定相邻，所以不能对结点进展随机访问。 、索引存储构造可以大大提高数据查找的速度、散列或哈希存储构造优点：查找速度快，一般只适合要求对数据进展快速查找和插入。散列存储方法只存储结点的数据，不存储结点之间的逻辑关系。线性表

33、是最简单和最常用的一种数据构造。线性表是具有一样特征的数据元素的一个有限序列。非空线性表特点：有且只有一个根结点，无前驱；有且只有一个终结点，无后继；除根结点和终结点外， 其他所有结点有且只有一个前驱和一个后继。线性表中结点个数n 叫做线性表的长度。 顺序存储构造的 2 个根本特点：线性表中所有数据元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。链式存储构造的2 个根本特点：线性表中所有数据元素所占存储空间不一定是连续的；线性表中各数据元素在存储空间中的逻辑关系是由各结点的指针域来表示的。栈的定义：只能在一端进展插入和删除运算的线性表。允许进展插入和删除的一端

34、叫栈顶，另一端为栈底。栈又叫先进后出表或后进先出表，有记忆作用。栈的根本运算有3 种：入栈、退栈、读栈顶元素。 队列：在一端插入，在另一端删除。后进后出或先进先出。二叉树定义：有限的结点集合，是一个递归定义，构造简单、存储效率高，算法也相对简单。二叉树的2 个特点：非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。满二叉树：除最后一层外，每一层上所有结点都有2个子结点。 完全二叉树： 出最后一层外， 每一层上所有结点都有2 个子结点， 并且在最后一层上只缺少右边的假设干结点。二叉树的遍历：按照一定次序访问树中所有结点，并且每个结点仅被访问一次的过程。二叉树的

35、遍历分为3 种：前序遍历 根左右、中序遍历左根右、后续遍历左右根 。查找又叫检索。 查找分为顺序查找和二分法查找。二分法查找又称折半查找，要求线性表是有序表，是一种效率较高的查找方法。 排序分为选择排序、交换排序、插入排序。选择排序：扫描整个线性表，从中选出最小的元素把它交换到最前面，然后对剩下的表采用同样的方法，直到子表为空。交换排序：最简单的交换排序法是冒泡排序法。计算机网络技术是计算机及其应用技术与通信技术密切结合的产物。通俗的讲，计算机网络就是通过线路互联起来的、自治的计算机集合。计算机网络按距离分类：局域网LAN、城域网 MAN 、广域网 WAN。计算机网络传输介质：同轴电缆、双绞线

36、、光纤特点：传输距离长、容量大、抗电磁干扰能力强、*性好、无限传输介质。通信协议：协议是用来描述进程之间信息交换的术语，是进展交互的双方必须遵守的约定。网络协议有3 个组成要素：语义、语法、规那么。 协议是控制两个对等实体进展通信的规那么的集合。协议的语法规那么定义了所交换信息的格式，协议的语义规那么定义了发送者或承受者所要完成的操作。局域网的特点：提高资源利用率和信息平安性、易于操作和维护等因素。传输介质有3 类：双绞线、同轴电缆、光纤。网络拓扑构造定义了网络中资源的连接方式，主要的拓扑构造有总线型、环型、星型。网络连接设备：网卡、集线器、网桥、交换机、路由器、网关。网卡：也叫网络适配器，N

37、IC，是连接计算机与网络的硬件设备，将主机连入局域网。集线器：一种网络互联设备，功能：网络连接设备。网桥：功能：互连2 个同类型局域网信息过滤与转发。假设发送过程中出现冲突，就必须停顿发送并进展退避。 交换机： 连接多个同类型局域网，多端口网桥。 路由器：功能： 网络互连， 具有路由选择。 路由器工作在网络层。网关：连接不同类型的网络。 Internet的 3 个特点： 全球性、开放性、 平等性。 Internet的接入方式： 联机效劳方式、 拨号方式 SLIP、PPP方式、专线联接、 xDSL接入方式、无线宽带网络接入技术。TCP协议：传输控制协议。IP 协议：国际互联协议。TCP、IP 协议： Internet 中计算机之间所必须共同遵