-
计算机考研知识点梳理:栈的定义
栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但限定这种线性表只能在某--端进行插入和删除操作,如图3 1所示 ...
-
计算机考研知识点梳理:栈的基本操作
Initstack(GS):初始化一个空栈S。stackEmpty(S):判断一个栈是否为空,若栈s为空则返回true,否则返回falsePush(&S,x):进栈,若栈s未满 ...
-
计算机考研知识点梳理:队列在计算机系统中的应用
队列在计算机系统中的应用非常广泛,以下仅从两个方面来简述队列在计算机系统中的作用:第一个方面是解决主机与外部设备之间速度不匹配的问 ...
-
计算机考研知识点梳理:树的定义
树是n(n≥0)个节点的有限集。当n=0时,称为空树。在任意一棵非空树中应满足:1)有且仅有一个特定的称为根的结点。2)当n>1时,其余节点可 ...
-
计算机考研知识点梳理:树的基本术语
下面结合图中的树来说明一些基本术语和概念。1)考虑结点K。根A到结点K的唯一路径上的任意结点,称为结点K的祖先。如结点B是结点K的祖先,而 ...
-
计算机考研知识点梳理:顺序存储结构
二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素,即将完全二叉树上编号为i的结点元素存 ...
-
计算机考研知识点梳理:链式存储结构
由于顺序存储的空间利用率较低,因此二叉树一般都采用链式存储结构,用链表结点来存储二叉树中的每个结点。在二叉树中,结点结构通常包括若 ...
-
计算机考研知识点梳理:查找的基本概念
1)查找。在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种:一是查找成功,即在数据集合中找到了满足条件的 ...
-
计算机考研知识点梳理:排序的定义
排序,就是重新排列表中的元素,使表中的元素满足按关键字有序的过程。为了查找方便,通常希望计算机中的表是按关键字有序的。排序的确切定 ...
-
计算机考研知识点梳理:外部排序的基本概念
在许多应用中,经常需要对大文件进行排序,因为文件中的记录很多、信息量庞大,无法将整个文件复制进内存中进行排序。因此,需要将待排序的 ...
-
计算机考研知识点梳理:外部排序的方法
文件通常是按块存储在磁盘上的,操作系统也是按块对磁盘上的信息进行读写的。因为磁盘读 写的机械动作所需的时间远远超过内存运算的时间(相 ...
-
考研:计算机专业介绍
一、培养目标本专业培养和造就适应现代化建设需要。德智体发展、基础扎实、知识面宽、能力强、素质高具有创新精神,系统掌握计算机硬件、软 ...
-
考研:计算机专业考试科目简介
计算机专业考试科目简介101政治理论(100分)201英语一(100分)301数学一(150分)计算机专业基础综合(150分,包括计算机组成原理、数据结构、计 ...
-
考研:计算机专业就业前景
计算机科学与技术专业属于一级学科,下设计算机系统结构、计算机软件与理论、计算机应用技术等二级学科。这里为大家介绍的是有关计算机这三 ...
-
考研计算机专业择校指导
专业分类及介绍根据资料显示,目前我国计算机专业主要分为三大类:计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专 ...
-
计算机考研院校推荐(东北地区)
1 哈尔滨工业大学地处寒冷北方的哈工大的计算机专业一直保持着几十年的超强实力,作为当年唯一的计算机应用重点学科,哈工大培养出了大量的 ...
-
计算机考研院校推荐(华北地区)
1 清华大学在拥有多位院士的清华大学拥有诸多大师级的专 家领衔,相比之下,应用和系统结构更强些,某些方向已经处于世界领先水平。优势领域 ...
-
计算机考研院校推荐(长江三角洲地区)
1 上海交通大学近年来在走上坡路,软件方向的发展很快,模式识别与智能控制也是国家重点学科。优势领域包括系统软件、网络信息获取与处理、 ...
-
计算机考研院校推荐(珠江三角洲地区)
1 中山大学设有计算机软件与理论、计算机应用技术、计算机系统结构硕士点,其中计算机软件与理论、计算机应用技术专业拥有博士点。学院师资 ...
-
计算机考研:计算机专业常见问题汇总
问题一:计算机考研专业课2009年开始实行统考,老师能不能结合往年的计算机专业课试题谈一下四门专业课所占的比例么?回答:计算机考研专业 ...
-
计算机考研:计算机科学与技术专业考研方向
计算机科学与技术专业考研方向主要集中在:计算机技术、计算机应用技术、计算机科学与技术、工商管理,以下是各专业介绍:计算机科学与技术 ...
-
考研计算机操作系统之进程控制块(PCB)
进程控制块(PCB)是进程存在的惟一标志,是操作系统进程管理中一种重要的数据结构。1)PCB的作用存放进程的管理和控制信息的数据结构称为进程 ...
-
考研:计算机考研408是什么?统考学校有哪些?
到底计算机考研408是怎么样的。第一,什么学校考408,大部分985和少部分211第二,难度怎么样,确实难度很大,我没考过其他工科,不知道是不 ...
-
计算机考研复习知识点:物理层
物理层物理层作为OSI模型的最底层、也是各层通信的基础,在计算机考研网络模块中,需要重点复习。我们要掌握的概念有:信道、信号、宽带、 ...