-
2022考研武汉工程大学计算机数据结构知识点:排序
六、排序(一)排序的基本概念(二)插入排序1 直接插入排序2 折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)( ...
-
2022考研武汉工程大学计算机数据结构知识点:查找
五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B 树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串 ...
-
2022考研武汉工程大学计算机数据结构知识点:图
四、图(一)图的基本概念(二)图的存储及基本操作1 邻接矩阵法2 邻接表法3 邻接多重表、十字链表(三)图的遍历1 深度优先搜索2 广度优先搜索( ...
-
2022考研武汉工程大学计算机数据结构知识点:树与二叉树
三、树与二叉树(一)树的基本概念(二)二叉树1 二叉树的定义及其主要特征2 二叉树的顺序存储结构和链式存储结构3 二叉树的遍历4 线索二叉树的 ...
-
2022考研武汉工程大学计算机数据结构知识点:栈、队列和数
二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储...
-
2022考研武汉工程大学计算机数据结构知识点:线性表
数据结构1 掌握数据结构的基本概念、基本原理和基本方法。2 掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂 ...
-
广东技术师范大学计算机网络知识点:第一章概述
第一章 概述(一)考核要求了解计算机网络在信息时代中的作用、互联网概述、互联网的组成、计算机网络在我国的发展;掌握计算机网络的类别、计 ...
-
广东技术师范大学计算机网络知识点:第一章概述
第一章 概述(一)考核要求了解计算机网络在信息时代中的作用、互联网概述、互联网的组成、计算机网络在我国的发展;掌握计算机网络的类别、计 ...
-
广东技术师范大学计算机网络知识点:物理层考核要求
了解物理层的基本概念,物理层下面的传输媒体,宽带接入技术;将枯燥的理论与生动的案例结合,掌握数据通信的基础知识,信道复用技术,数字 ...
-
广东技术师范大学计算机网络知识点:物理层的基本概念
第一节 物理层的基本概念知识要点:物理层的主要任务:机械、电气、功能、过程特性。...
-
广东技术师范大学计算机网络知识点:数据通信的基础知识
第二节 数据通信的基础知识知识要点:数据通信系统的模型,有关信道的几个基本概念,信道的极限容量...
-
广东技术师范大学计算机网络知识点:物理层下面的传输媒
第三节 物理层下面的传输媒体知识要点:导引型传输媒体,非导引型传输媒体。...
-
广东技术师范大学计算机网络知识点:信道复用技术
第四节 信道复用技术知识要点:频分复用、时分复用和统计时分复用,波分复用,码分复用...
-
广东技术师范大学计算机网络知识点:信道复用技术
第四节 信道复用技术知识要点:频分复用、时分复用和统计时分复用,波分复用,码分复用...
-
广东技术师范大学计算机网络知识点:数字传输系统
第五节 数字传输系统知识要点:PCM,同步光纤网 SONET,同步数字系列 SDH。...
-
广东技术师范大学计算机网络知识点:宽带接入技术
第六节 宽带接入技术知识要点:ADSL技术,光纤同轴混合网(HFC网),FTTx技术(三)考核重点物理层的功能抽象、信道复用技术、数字传输系统,数 ...
-
广东技术师范大学计算机网络知识点:网络层
第四章 网络层(一)考核要求了解网络层提供的两种服务,网际控制报文协议ICMP, IPv6,IP多播,虚拟专用网VPN和网络地址转换NAT,多协议标记 ...
-
广东技术师范大学计算机网络知识点:应用层
第六章 应用层(一)考核要求了解文件传送协议,远程终端协议TELNET,电子邮件,简单网络管理协议 SNMP,应用进程跨越网络的通信,P2P应用;掌 ...
-
广东技术师范大学计算机网络知识点:网络安全
第七章 网络安全(一)考核要求了解网络安全概况,两类密码体制,密钥分配,未来发展方向;掌握数字签名,鉴别,互联网使用的安全协议,防火墙 ...
-
2022计算机组成原理知识点:外部排序的方法
文件通常是按块存储在磁盘上的,操作系统也是按块对磁盘上的信息进行读写的。因为磁盘读 写的机械动作所需的时间远远超过内存运算的时间(相 ...
-
2022计算机组成原理知识点:外部排序的基本概念
在许多应用中,经常需要对大文件进行排序,因为文件中的记录很多、信息量庞大,无法将整个文件复制进内存中进行排序。因此,需要将待排序的 ...
-
2022计算机组成原理知识点:顺序存储结构
二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素,即将完全二叉树上编号为i的结点元素存 ...
-
2022计算机组成原理知识点:链式存储结构
由于顺序存储的空间利用率较低,因此二叉树一般都采用链式存储结构,用链表结点来存储二叉树中的每个结点。在二叉树中,结点结构通常包括若 ...
-
2022计算机组成原理知识点:树的定义
树是n(n≥0)个节点的有限集。当n=0时,称为空树。在任意一棵非空树中应满足:1)有且仅有一个特定的称为根的结点。2)当n>1时,其余节点可 ...