-
2022考研计算机数据结构复习提纲:树的代价
结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积带权路径长度最小(即代价最小)的二叉树称为最优二叉树或哈夫曼树。...
-
2022考研计算机数据结构复习提纲:树的路径
树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。...
-
2022考研计算机数据结构复习提纲:树存储结构
1,双亲链表表示法利用树中每个结点的双亲唯一性,在存储结点信息的同时,为每个结点附设一个指向其双亲的指针parent,惟一地表示任何-棵树 ...
-
2022计算机考研操作系统基础考点带复习:内存管理
1 存储管理的功能(1)内存空间的分配与回收,包括内存的分配和共享。(2)地址转换:内存管理配合硬件进行地址转换,把逻辑地址转换成物理地址 ...
-
2022计算机考研操作系统基础考点带复习:死锁
1 死锁的概念系统中两个或两个以上的进程无限期地相互等待永远不会发生的条件,系统处于一种停滞状态,这种情况称为死锁。2 死锁产生的原因 ...
-
2022计算机考研操作系统基础考点带复习:调度的时机和过程
1 引起进程调度的事件正在运行的进程运行完毕或发生某事件而不能再继续运行运行中的进程因提出输入 输出请求而暂停运行在进程通信或同步过 ...
-
2022计算机考研操作系统基础考点带复习:进程的状态与转换
1 进程的基本状态包括有以下几种(三状态模型):运行状态(Running):进程占用处理机正在运行其程序。单处理机系统中只能有一个进程处于运行 ...
-
2022计算机专业考研综合分析指南
数据结构、计算机网络、计算机原理、操作系统、C语言、C++、数据库、软件工程、程序设计)科目任选,题目自拟;0775考试科目中业务课1可以 ...
-
2022计算机考研操作系统基础考点带复习:假脱机技术
SPOOLing 技术,即同时联机外围操作技术,又称假脱机技术,是指在多道程序环境下,利用多道程序中的一道或两道程序来模拟脱机输入输出中的外 ...
-
2022计算机考研操作系统基础考点带复习:磁盘调度算法
一、读写一次磁盘所需的时间可分为以下几种:(1)设备等待:设备或总线忙,需要等候。(2)寻道时间:将读 写磁头移动到相应的柱面所花费的时 ...
-
2022计算机考研操作系统基础考点带复习:文件保护
1 访问类型过限制可进行的文件访问类型,保护机制可提供控制访问(特别地为防止文件被破坏,一般对写和修改操作需要特别控制)。访问类型有: ...
-
2022计算机考研操作系统基础考点带复习:目录结构
为实现按名存取,须建立文件名与外存空间中的物理地址的对应关系,体现这种对应关系的数据结构称为目录。1 文件目录管理基本要求实现按名存 ...
-
2022计算机考研操作系统基础考点带复习:文件结构
1 文件逻辑结构文件逻辑结构指用户概念中的文件,独立于物理结构,又称逻辑文件。一般常用的文件其结构主要分为如下三类:(1)无结构文件: ...
-
2022计算机考研操作系统基础考点带复习:页面置换算法
1 随机淘汰算法在无法确定那些页被访问的概率较低时,随机地选择某个用户的页面并将其换出。2 先进先出算法(FIFO)FIFO(first in first out) ...
-
2022计算机考研操作系统基础考点带复习:虚拟内存
1 局部性原理(1)时间局部性:程序中的某条指令一旦运行,不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在着大量的 ...
-
2022计算机考研操作系统基础考点带复习:连续分配管理方式
1 固定式和可变式分区存储管理(1)固定式分区存储管理(考纲不作要求)(2)可变分区存储管理:根据作业的实际需要动态地划分存储空间。(3)分配 ...
-
2022计算机考研操作系统基础考点带复习:设备分配与回收
1 设备分配概述设备分配的任务是按照一定的策略请求设备的进程分配合适的设备及相关的硬件。分为独占型设备、共享型设备和虚拟型设备三种。 ...
-
2022计算机考研【数据结构】章节梳理:链式存储
链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。文 ...
-
2022计算机考研【数据结构】章节梳理:顺序存储
顺序表的定义线性表的顺序存储又称为顺序表来看一个生活中的例子:周末和朋友-起吃火锅,人非常多,我们需要在等候区等候,这个等候区就与顺序 ...
-
2022计算机考研【数据结构】章节梳理:线性表的定义
线性表的定义提到线性这个词,并不陌生,在 数据结构的基本概念中学过线性的逻辑结构。线性逻辑结构是一对一关系,结点之间排成了一列或者一行, ...
-
东北电力大学计算机学院2021计算机考研复试科目及参考书目
报考学院专业考试 科 目参考书目备 注008信息工程学院1信息与通信工程高频电子技术《高频电子线路》张肃文高等教育出版社20091 三选一。2 ...
-
华东师范大学0835Z1数据科学与工程2021考研复试考试大纲
162 数据科学与工程学院0835Z1 数据科学与工程1 上机考试:主要考查学生运用计算机编程解决问题的能力,上机语言为C、C++、Java或Python。2 ...
-
华东师范大学083500软件工程2021考研复试考试大纲
160 软件工程学院083500 软件工程1 笔试:离散数学、操作系统(A组);计算机网络、软件工程(B组)(A,B组试题任选一组)。《Computer Networ ...
-
华东师范大学085400电子信息2021考研复试考试大纲
135 计算机科学与技术学院 085400 电子信息上机考试:主要考查学生运用计算机编程解决问题的能力,上机语言为C, C++, Java, Python(3)。2 运 ...