数据结构导论串讲笔记
1、选择题和填空题：这两部分共56分，这56分中大部分分数是很好得的，做好下面两条，相信你一定能拿到不少分。①理解和掌握串讲中“考核知识点的内容” ②做相关的练习题，尤其是历年的真题，可参照机械工业出版社出版的《数据结构导论学习辅导与真题解析》。
2、应用题：共6小题，每小题5分，全书可以以应用题的方式出考题的17类知识点（已经考过的有12类），我后面会结合历年考同学题给大家讲解可以以应用题的方式出考题的17类知识点，同学应该很好的理解和掌握已经考过的12类知识点，对没有考过的四类知识点，要看懂教材上的相关例题。
3、算法设计：考核点主要集中在第2章的有关单链表的算法、第4章的二叉树遍历的有关算法和第8章的排序的相关算法，我后面会结合历年考题给大家讲解相关算法，同学在理解的基础上要多搜集一些相关算法.
11类可能出应用题的知识点
1． 栈的操作[2000/4] [2001/10] [2002/10] [2004/1] 考过 1）已知出栈序列，写出可能的入栈序列并分析操作过程。 2）已知入栈序列，写出可能的出栈序列并分析操作过程。
[2004/1]如下图所示，输入元素为（A ，B ，C ），在栈的输出端得到一个输出序列ABC ，求出在栈的输入端所有可能的输入序列。
【分析】A ，B ，C 三个字符排成的序列可以有：ABC 、ACB 、BAC 、BCA 、CAB 、CBA 六种，按堆栈操作的先进后出（或后进先出）的原则，只有输入序列为BCA 时，输出无法得到ABC
。因为输入序列为BCA 时，要想先输出A ，必须BCA 均入栈，但这样只能得到序列ACB 。其余五种输入序列都可在输出端得到序列
ABC 。 【解答】ABC 、ACB 、BAC 、CAB 、CBA 2．队列的操作
分析顺序队中元素入队出队操作及队列的状态。
（考过）
[2003/10]设有一顺序队列sq ，容量为5，初始状态时sq ．front=sq ．rear=0，画出做完下列
操作后队列及其头尾指针的状态变化情况，若不能入队，请简述其理。 （1） d ，e ，b 入队 （2） d ，e 出队 （3） i ，j 入队 （4） b 出队 （5） n ，o ，p 入队
【解答】队列及其头尾指针的状态变化情况如下图所示
Sq.front
Sq.rear
Sq.front Sq.rear Sq.rear
Sq.front Sq.rear
（a）初态（b）d，e，b入队（c）d，e出队（d）i，j入队（e）b出队
第5步操作无法进行，因队列已满。
3．二叉树的存储结构
1）给出一棵二叉树，画出二叉链表示意图及顺序存储示意图。（[2000/10] [2003/10] [2004/10]考过）
[2003/10]画出下列二叉树的二叉链表表示图。
【解答】二叉树的二叉链表表示
2）给出二叉树的顺序存储示意图，画出二叉树。（[2005/1]考过）
【分析】按照给出的顺序存储结构，先绘制出一棵包括空结点的完全二叉树，然后去掉空结点就是所求的二叉树。
4．二叉树的遍历
1）给出一棵二叉树，写出对该二叉树进行先根遍历、中根遍历及后根遍历的序列。（[2001/10] [2004/1] [2005/10]考过）
[2005/10]对于如下图所示二叉树，分别写出其先根遍历、中根遍历和后根遍历的结点访问序列。
【分析】根据二叉树三种遍历方法的原理，很容易写出该二叉树的先根遍历、中根遍历和后根遍历的结点访问序
【解答】先根遍历的结点访问序：A，B，D，E，F，C
中根遍历的结点访问序：B，F，E，D，A，C
后根遍历的结点访问序：F，E，D，B，C，A
2）给出一棵二叉树的先根遍历和中根遍历序列，恢复二叉树，写出后根遍历的序列。（[2002/10]考过）
[2002/10]现有某二叉树，按先根遍历的序列为ABDEFCGH，按中根遍历的序列为DEFBGHCA，试画出此二叉树。
【分析】由先根遍历和中根遍历恢复二叉树的方法：在先根序列中确定根结点（最前面那个结点一定是根结点），然后根据根结点在中根序列中的位置分出根结点的左、右子树（根结点前面的那些结点为根结点的左子树上的结点，根结点后面的那些结点为根结点的右子树上的结点）。恢复该二叉树的任何一棵子树的过程仍然遵循这个原则。
【解答】二叉树如下图所示
3）给出一棵二叉树的后根遍历和中根遍历序列，恢复二叉树，写出先根遍历的序列。（未考过，但可能考注意第四章的考核知识点的讲解） 5．树的存储结构
1）给出一棵树，画出该树的双亲表示法、孩子链表表示法、带双亲的孩子链表表示法及孩子兄弟链表表示法的示意图。（[2000/4]考过）
2）给出一棵树的某一种存储结构的示意图，画出对应的树。（未考过） 6．树的遍历
给出一棵树，写出对该树进行先根遍历、后根遍历及层次遍历的序列。（未考过） 7．二叉树与树、林的相互转换 1）将一棵二叉树转换为树。（未考过） 2）将一棵树转换为二叉树。（未考过） 3）将林转换为一棵二叉树。（未考过） 4）将二叉树转换为林。（未考过） 8．够造哈夫曼树
给出一组权值，构造一棵哈夫曼树并求带权路径长度。（未考过） 9．图的存储结构
1）给出一个图，画出该图的邻接矩阵或邻接表存储示意图。（考过） [2005/10]试给出下图的邻接矩阵和邻接表表示。
【分析】邻接矩阵存储方法是用一个二维数组存放顶点之间关系的信息。对于不带权的有向图，如果一个顶点到另一个顶点有边，用1表示；否则，用0表示；对于带权的有图，如果一个顶点到另一个顶点有边，用边的权值表示；否则，用∞表示。 邻接表存储方法的核心思想是对于具有n 个顶点的图建立n 个线性链表。每一个链表最前面都分别设置一个称之为表头结点的结点，n 个结点构成一个数组结构。第i 个链表中的每一个链结点称之为表结点。对带权的图，其邻接表中的每个表结点都要增加一个权值域。 【解答】题中图的邻接矩阵为：
V 1 V 2 V 3 V 4 V 5 3
2
1
43210
131178642v
v v v v v v v v v ?????
??
?
???
??
???∞∞
∞∞∞∞∞∞∞
∞∞∞∞∞
∞∞∞∞V 1 V 2 V 3 V 4 V 5
题中图的邻接表为：
2）给出一个图的邻接表，画出该图的所有连通分量。（考过）
[2002/10]已知无向图G 的邻接表如下图所示，请画出其所有的连通分量。
【分析】根据邻接表，很容易画出其所有的连通分量。 【解答】画出的连通分量如下图所示
3）给出一个图的邻接矩阵，画出该图的所有连通分量。（考过）
[2003/1]
已知无向图G 的邻接矩阵如下图。假设对其访问时每行元素必须从右到左，请画出其所有的连通分量，并且写出按深度优先搜索时各连通分量的访问序列。
【分析】根据邻接表，很容易画出其所有的连通分量。
【解答】画出的连通分量如下图所示
V 0 V 1 V 2 V 3 V 4 3
2
10
4
32
10
0001000001000101010001000v
v v v v v v v v v ???
?
???
?????????V 0 V 1 V 2 V 3 V 4
深度优先搜索时各连通分量的访问序列：V 1V 2V 4 V 0V 3 10．图的遍历 1）给出一个图的邻接表，写出从某一点出发进行广度优先搜索和深度优先搜索的遍历序列。（[2000/10] [2001/10] [2004/1] [2004/10]考过）
[2004/1]已知无向图G 的邻接表如下图所示，请写出其从顶点V 2开始的深度优先搜索的序列。
【分析】根据深度优先搜索的算法思想和题中给定的存储结构，所得到的遍历序列是惟一的。
【解答】深度优先搜索序列：V 2V 5V 3V 1V 4
2）给出一个图的邻接矩阵，写出从某一点出发进行广度优先搜索和深度优先搜索的遍历序列。（[2003/10]考过） [2003/10]已知无向图G 的邻接矩阵如下图所示，假设对其每行元素访问时必须从右到左，请写出从V 0开始的深度优先搜索的序列。
【分析】根据深度优先搜索的算法思想和题中给定的存储结构，所得到的遍历序列是惟
一的。
【解答】深度优先搜索序列：V 0V 2V 4V 3V 1
11．最小生成树
给出一个带权图，画出所有可能的最小生成树。（[2005/1] [2006/1]考过） [2006/1]试用Prim 算法构造下图的最小生成树，要求分步给出构造过程。
V 0 V 1 V 2 V 3 V 4 3
2
10
4
32
10
0111010110110111110100110v
v v v v v v v v v ???
?
???
?
????????V 0 V 1 V 2 V 3 V 4
【解答】构造最小生成树过程如下图所示
(a)
(b)
(c)
(d)
自考数据结构导论20051年10月试卷
全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页）
全国自学考试数据结构导论试题及答案(4套)
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
02142数据结构导论201604
2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是 A．线性表 B．队列 C．树 D．图 2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return n*Factorial(n--1)；}其时闯复杂度为 A．0(n) B．0(log2n) C．O(n0) D．O(n2) 3．将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A．p=q； B．p--：>next=q； C．q一>next=p--：>next；p-->next=q； D．p一>next—q；q-->next—p--：>next； 4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是 A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx 5．将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是 A．顺序表 B．单链表C．栈 D．队列 6．设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为 A．O(n)、O(1) B．O(1)、O(1) C．O(1)、O(n) D．0(n)、0(n) 7．若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为 A．4 B．5 C．6 D．7 8．按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
网络工程知识点整理
第一章 1、系统集成是根据用户需求和资金规模，优选各种技术和产品，将各个分离的子系统连接 成为一个完整的、可靠的、经济和有效的整体，并使其能彼此协调工作，发挥整体效益，达到整体优化的目的。 2、系统集成一般可分为软件集成、硬件集成和网络系统集成等。 3、网络工程就是将工程化的技术和方法应用到计算机网络系统中。因此，网络工程不仅涉 及计算机软件、硬件、操作系统、数据库、网络通信等多种技术问题，还涉及商务、企业管理等方面的内容。涉及计算机技术，网络技术，数据库技术，软件工程，管理学以及控制论等多个领域。 4、网络工程的层次结构包括 ○1质量管理：网络工程的核心是以“质量”为准则，全面的质量管理和相关理念可以刺激网络工程技术和方法的不断发展和改进。 ○2网络项目管理和控制：网络项目管理和控制的作用是为了保证计算机网络能够合理、及时地设计、实施、完成，明确各个环节之间的联系，规定技术方法的采用，控制工程产品的选择，保证质量以及控制和管理各种变化的发生等。 ○3网络工程的方法：网络工程的方法用于决定使用什么网络技术、如何组建网络，包括需求分析、方案设计、工程实施、系统测试和网络维护等。 ○4网络工程的工具：网络工程的工具是支持网络开发的所有对象的总称，例如，网络设计中用于绘制网络拓扑结构的工具Visio、网络布线所使用的各种工具、网络测试用的各种工具、网络项目管理工具Project等，它可以为“网络项目管理和控制”、“网络工程的方法”提供自动和半自动的支持。 网络工程的方法和工具的结合形成了网络系统集成。 5、网络工程定义：网络工程是使用网络系统集成的方法，根据建设目标和设计原则，经过 充分的需求分析和市场调研，通过结构化综合布线系统和计算机网络技术，制定出网络建设方案，并依据方案的步骤，协助工程招投标、设计、实施、管理与维护等的一系列活动。 6、OSI参考模型将网络划分为：物理层、数据链路层、网络层、传输层、会话层、表示层、 应用层。（物理层、数据链路层、网络层、传输层）面向数据传输，（会话层、表示层、应用层）面向用户。 数据链路层协议包括（SDLC、HDLC、PPP、X25、帧中继等）。 网络层协议包括（IP、IPX、OSPF等）。 传输层协议包括（TCP、SPX等）。 应用层协议包括（Telnet、FTP、HTTP、SNMP等）。 7、TCP/IP体系结构：网络接口层、互联网络层、传输层、应用层。 TCP/IP包含两个著名的协议：传输控制协议和网际协议。 应用层包含了所有的高层协议： 1)FTP是文件传输协议，一般上传、下载会用到FTP服务，数据端口是20，控制端口 是21。 2)TELNET服务是用户远程登录服务，它使用23端口，使用明码传送，保密性差，但 简单方便。 3)DNS是域名解析服务，提供域名到IP地址之间的转换。 4)SMTP是简单邮件传输协议，用来控制信件的发送、中转。 5)POP3是邮局协议第3版本，用于接收邮件。 传输层包含两个协议：传输控制协议TCP和用户数据报协议UDP。
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
数据结构导论串讲笔记
数据结构导论串讲笔记
1）已知出栈序列，写出可能的入栈序列并分析操作过程。 2）已知入栈序列，写出可能的出栈序列并分析操作过程。 [2004/1]如下图所示，输入元素为（A，B，C），在栈的输出端得到一个输出序列ABC，求出在栈的输入端所有可能的输入序列。 AB 输输 栈 【分析】A，B，C三个字符排成的序列可以有：ABC、ACB、BAC、BCA、CAB、CBA 六种，按堆栈操作的先进后出（或后进先出）的原则，只有输入序列为BCA时，输出无法得到ABC。因为输入序列为BCA时，要想先输出A，必须BCA均入栈，但这样只能得到序列ACB。其余五种输入序列都可在输出端得到序列ABC。 【解答】ABC、ACB、BAC、CAB、CBA
2．队列的操作 分析顺序队中元素入队出队操作及队列的状态。（考过） [2003/10]设有一顺序队列sq ，容量为5，初始状态时sq ．front=sq ．rear=0，画出做完下列操作后队列及其头尾指针的状态变化情况，若不能入队，请简述其理。 （1） d ，e ，b 入队 （2） d ，e 出队 （3） i ，j 入队 （4） b 出队 （5） n ，o ，p 入队 【解答】队列及其头尾指针的状态变化情况如下图所示 Sq.f Sq.r b e d Sq.f b Sq.f Sq.r j b i Sq.f Sq.r j i Sq.f Sq.r
（a ）初态 （b ）d ，e ，b 入队 （c ） d ，e 出队 （d ） i ，j 入队 （e ）b 出队 第5步操作无法进行，因队列已满。 3．二叉树的存储结构 1） 给出一棵二叉树，画出二叉链表示意图及顺序存储示意图。（[2000/10] [2003/10] [2004/10]考过） [2003/10]画出下列二叉树的二叉链表表示图。 【解答】二叉树的二叉链表表示 B E D F H G A C B B ∧ ∧ A D ∧ C G ∧ ∧ F H ∧ ∧ E ∧ ∧
网络工程师知识点总结
网络工程师知识点总结 线路交换 1、线路交换进行通信:是指在两个站之间有一个实际的物理连接，这种连接是结点之间线路的连接序列。 2、线路通信三种状态:线路建立、数据传送、线路拆除 3、线路交换缺点:典型的用户/主机数据连接状态，在大部分的时间内线路是空闲的，因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的，因而连接起来的两个设备必须用相同的数据率发送和接收数据，这就限制了网络上各种主机以及终端的互连通信。 分组交换技术 1、分组交换的优点:线路利用率提高;分组交换网可以进行数据率的转换;在线路交换网络中，若通信量较大可能造成呼叫堵塞的情况，即网络拒绝接收更多的连接要求直到网络负载减轻为止;优先权的使用。 2、分组交换和报文交换主要差别:在分组交换网络中，要限制所传输的数据单位的长度。报文交换系统却适应于更大的报文。 3、虚电路的技术特点:在数据传送以前建立站与站之间的一条路径。 4、数据报的优点:避免了呼叫建立状态，如果发送少量的报文，数据报是较快的;由于其较原始，因而较灵活;数据报传递特别可靠。 5、几点说明: 路线交换基本上是一种透明服务，一旦连接建立起来，提供给站点的是固定的数据率，无论是模拟或者是数字数据，都可以通过这个连接从源传输到目的。而分组交换中，必须把模拟数据转换成数字数据才能传输。 6、外部和内部的操作 外部虚电路，内部虚电路。当用户请求虚电路时，通过网络建立一条专用的路由，所有的分组都用这个路由。 外部虚电路，内部数据报。网络分别处理每个分组。于是从同一外部虚电路送来的分组可以用不同的路由。在目的结点，如有需要可以先缓冲分组，并把它们按顺序传送给目的站点。 外部数据报，内部数据报。从用户和网络角度看，每个分组都是被单独处理的。 外部数据报，内部虚电路。外部的用户没有用连接，它只是往网络发送分组。而网络为站之间建立传输分组用的逻辑连接，而且可以把连接另外维持一个扩展的时间以便满足预期的未来需求. 帧中继交换 1、X.25特性:(1)用于建立和终止虚电路的呼叫控制分组与数据分组使用相同的通道和虚电路;(2)第三层实现多路复用虚电路;(3)在第二层和第三层都包含着流控和差错控制机制。 2、帧中继与X.25的差别:(1)呼叫控制信号与用户数据采用分开的逻辑连接，这样，中间结点就不必维护与呼叫控制有关的状态表或处理信息;(2)在第二层而不是在第三层实现逻辑连接的多路复用和交换，这样就省掉了整个一层的处理;(3)不采用一步一步的流控和差错控制。 3、在高速H通道上帧中继的四种应用:数据块交互应用;文件传输;低速率的复用;字符交互通信。 信元交换技术
自考02142《大数据结构导论》串讲笔记
第一概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。
软考中级网络工程师学习笔记(考点归纳总结全)
网络工程师学习笔记 第一章计算机基础知识 一、硬件知识 1、计算机系统的组成包括硬件系统和软件系统 硬件系统分为三种典型结构： (1)单总线结构(2)、双总线结构(3)、采用通道的大型系统结构 中央处理器CPU包含运算器和控制器。 2、指令系统 指令由操作码和地址码组成。 3、存储系统分为主存—辅存层次和主存—Cache层次 Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。 计算机中数据的表示 Cache的基本结构：Cache由存储体、地址映像和替换机构组成。 4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O操作达到更高的并行度。 5、总线从功能上分类，系统总线分为地址总线（AB）、数据总线(DB)、控制总线（CB）。 6、磁盘容量记计算 非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度 格式化容量=面数*(磁道数/面)*（扇区数/道）*（字节数/扇区） 7、数据的表示方法 原码和反码 [+0]原=000...00 [-0]原=100...00 [+0]反=000...00 [-0]反=111 (11) 正数的原码=正数的补码=正数的反码 负数的反码：符号位不变，其余位变反。 负数的补码：符号位不变，其余位变反，最低位加1。
二、操作系统 1、操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。 2、功能：是计算机系统的资源管理者。 3、特性：并行性、共享性 4、分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。 5、进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 6、进程分为三种状态：运行状态（Running）、就绪状态(Ready)、等待状态(Blocked)。 7、作业分为三种状态：提交状态、后备运行、完成状态。 8、产生死锁的必要条件： (1)、互斥条件：一个资源一次只能被一个进程所使用； (2)、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占； (3)、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源； (4)、循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。 9、死锁的预防：1、预先静态分配法2、有序资源使用法3、银行家算法 10、虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。 页架：把主存划分成相同大小的存储块。 页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。 11、页面置换算法有：1、最佳置换算法OPT 2、先进先出置换算法FIFO 3、最近最少使用置换算法LRU 4、最近未使用置换算法NUR 12、虚拟设备技术：通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，从而提高设备利用率和系统的效率。 13、SPOOL系统：实现虚拟设备技术的硬件和软件系统，又Spooling系统，假脱机系统。 14、作业调度算法： (1)、先来先服务调度算法FIFO：按照作业到达系统或进程进入就绪队列的先后次序来选择。 (2)、优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。 (3)、最高响应比优先调度算法：每个作业都有一个优先数，该优先数不但是要求的服务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。
自考数据结构导论
全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )
数据库和应用串讲笔记(珍藏版)
数据库及其应用串讲笔记(珍藏版) 第一章数据库基础知识 第一节数据库的基本概念 ［填空］数据管理技术与计算机硬件、软件和计算机的应用围有着密切的联系，其发展主要经历了人工管理方式、文件系统方式和数据库系统方式等三个阶段。 ［简答］数据库技术的特点： （1）数据结构化。 （2）数据共享。 （3）数据冗余小。 （4）有较高的数据独立性。 （5）数据库系统为用户提供了使用方便的用户接口。 （6）增加了系统的灵活性。 ［简答］简述数据独立性的含义及其作用。 数据独立性是指应用程序与数据库的数据结构之间的相互独立，是数据库系统努力追求的目标。数据独立性有两层含义，如果数据库物理结构改变时，不影响数据库的整体逻辑结构、用户的逻辑结构和应用程序，这样我们就认为数据库达到了“物理数据独立性”；如果在整体逻辑结构改变时，不影响用户的逻辑结构及应用程序，那么我们就认为数据库达到了“逻辑数据独立性”。 ［选择］数据库的基本术语： 数据库：是指长期存储在计算机的、有组织的、统一管理的相关数据的集合。 数据库系统：是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机硬件、软件和数据资源组成的系统，实际上是指采用了数据库技术后的整个计算机系统。 ［简答］DBMS是数据库系统中专门用来管理数据的软件，它位于用户与操作系统（Operating System,简记为OS）之间，是用户使用数据库的接口，为用户提供了访问DB的方法，包括DB的建立、查询、更新和各种数据控制。 ［填空］DBMS总是基于某种数据模型，主要有关系型、层次型、网状型和面向对象型等。 第二节数据描述 ［填空］联系是指实体之间的关系。与一个联系有关的实体集的个数，称为联系的元数。 ［选择、填空］二元联系的三种类型： （1）一对一联系（简记为1∶1） 对于不同型实体集A和B，如果A中的一个实体最多只与B中的一个实体有联系，反之亦然，则称A和B两实体为1∶1联系。例如，一夫一妻制社会中，“丈夫”与“妻子”两实体集之间为1∶1联系。 （2）一对多联系（简记为1∶n） 如果实体集A中至少有一个实体与实体集B中多于一个的实体有联系（可以是零个、一个或多个），则称A对B为1∶n联系。例如，“母亲”和“子女”
全国数据结构导论10月高等教育自学考试试题与答案
全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n)
2010年1月自考数据结构导论真题
全国2010年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n)
C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) for(k=1；k<=n；k++) s=i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。
自考02142《数据结构导论》串讲笔记
第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。
自考网络工程复习资料(04749)
网络工程 概述 1.2 计算机网络介绍 1.2.1 计算机网络定义 1、计算机网络是：（1）计算机技术与通信技术相结合的产物 （2）由自主计算机互连起来的集合体 （3）将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统、网络管理软件及网络通信协议的管理和协调下， 实现资源共享和信息传递的计算机系统（目的）。 2、计算机网络包括硬件和软件： 硬件：通信设备为主机转发数据，接口设备是网络和计算机之间的接口。 主机（端系统）：个人计算机、大型计算机、客户机（client）或工作站（workstation）、服务器（sever） 通信设备（中间系统）：交换机和路由器 接口设备：网卡、调制解调器 传输介质：双绞线、同轴电缆、光钎、无线电和卫星链路。 软件：通信协议和应用软件 通信协议（计算机之间的信息传输规则）：TCP/IP等 应用软件（网络上的各种应用）：WWW、E-mail、FTP等 1.2.2 计算机网络拓扑结构 1、广域网拓扑结构： 广域网是将多个子网或多个局域网互接起来的网络。集线器、中继器、交换机将多个设备连接起来形成局域网拓扑结构。 广域网特点：点到点、存储转发、工作在底层 （1）网状拓扑结构 优点： ①系统可靠性高，比较容易扩展 ②可以改善通信路径上的信息流量分配 ③可以在多条路径中选择最佳路径，以减小传输延迟 ④网络可组建成各种形状，采用多种通信信道，多种传输速率，适合广域网复杂的 网络环境 缺点： ①线路和结点成本高 ②结构复杂，难于管理和维护，每一结点都与多点进行连接，必须采用路由算法和 流量控制方法 （2）环形拓扑结构 采用光纤做主干线。 可靠性好，不存在单点失效问题，可以灵活地建立各种链路备份策略 2、局部网络拓扑结构 局域网特点：广播式，工作再物理层、数据链路层、网际层 （1）星形拓扑结构
2020年10月全国数据结构导论自考试题及答案解析.doc
??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入
s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1
自考02142《数据结构导论》串讲笔记
： 第一张概论 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 ~ 处理要求-----基本运算和运算-------算法 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 — 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 { 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。
自学考试网络工程04749知识点解析
1、通过nslookup命令可以查出默认的本地域名服务器，还可以对域名和IP地址进行双向解析。 1、远程登录telnet端口号23。万维网HTTP端口号80。FTP使用TCP的端口号21。TFTP使用UDP。 BGP（边界网关协议）使用TCP端口号179建立连接。 HSRP运行在UDP上，采用1985端口号。 OSPF的协议号为89。 DNS域名解析器使用UDP端口53进行域名的查询和应答。域名服务器之间使用UDP端口53进行域名的查询和应答，但是使用TCP端口53进行域信息的传输。 2、IP地址：是长度为32位二进制数，通常采用“点分十进制”表示，IP地址由两部分组成，一部分为网络地址，另一部分为主机地址。 VLAN：虚拟局域网是一种将局域网设备从逻辑上划分成一个个网段，从而实现虚拟工作组的数据交换技术。主要应用在路由器和交换机中。 RIP：是使用最广泛的距离矢量路由协议，是基于V-D算法的内部动态路由协议， ISP：互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。 静态路由协议：静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。 STP协议：是一基于OSI网路模型的数据链路层（第二层）通讯协定，用作确保一个无回圈的区域网络环境。通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的，同时具备链路的备份功能。 VPN：是将物理位置分布在不用地点的网络通过公用骨干网，尤其是internet，连接而成的逻辑上的虚拟子网。VPN技术采用了鉴别、访问控制、保密性、完整性等措施，以防止信息被泄露、篡改和复制。 TCP/IP： 广播域：网络中能接收任一设备发出的广播帧的所有设备的集合 路由：路由是指路由器从一个接口上收到数据包，根据数据包的目的地址进行定向并转发到另一个接口的过程。 交换机端口安全： 中继器： 局域网： 3、链路聚合有什么作用，它是怎么实现的。 作用：一般用来连接一个或多个带宽需求大的设备，例如连接骨干网络的服务器或服务器群。 4、OSI的体系结构是什么？ 这个模型把网络通信的工作分为7层，分别是物理层,数据链路层,网络层,传输层,会话层，表示层和应用层。1至4层被认为是低层，这些层与数据移动密切相关。5至7层是高层，包含应用程序级的数据。每一层负责一项具体的工作，然后把数据传送到下一层。 5、简述STP的工作过程。 （1）通过比较网桥/交换机优先级选取根网桥/交换机（给定广播域内只有一个根网桥/交换机）； （2）其余的非根网桥/交换机只有一个通向根网桥/交换机的端口，称为根端口； （3）每个网段只有一个转发端口； （4）根网桥/交换机所有的连接端口均为转发端口。 6、简述VPN的PPTP服务端配置命令步骤。 7、什么情况下需要用到NAT，NA T在应用上有哪些限制？ （1）、当需要从私有地址转换成公有地址的时候；（2）、当2个网络有相同地址时；（3）、内网的某些服务需要给外网用户提供服务，就要在防火墙或者路由器上设置nat；（4）、当换了ISP时，由于网络大不易改IP，所以暂