2023计算机考研数据结构考纲知识:排序
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机考研数据结构考纲知识:排序”,让我们一起来看看吧! 2023计算机考研数据结构考纲知识:排序 六、排序 (一)排序的基本概念 (二)插入排序 直接插入排序、折半插入排 (三)起泡排序(BubbleSort) (四)简单选择排序 (五)希尔排序(ShellSort) (六)快速排序 (七)堆排序 (八)二路归并排序(MergeSort) (九)基数排序 (十)外部排序 (十一)各种排序算法的比较 (十二)排序算法的应用 以上就是新东方在线考研频道为大家整理的“2023计算机考研数据结构考纲知识:排序”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月31日 07:14
2023考研计算机组成原理专业课知识点梳理:外部排序的方法
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023考研计算机组成原理专业课知识点梳理:外部排序的方法”,让我们一起来看看吧! 2023考研计算机组成原理专业课知识点梳理:外部排序的方法 文件通常是按块存储在磁盘上的,操作系统也是按块对磁盘上的信息进行读写的。因为磁盘读/写的机械动作所需的时间远远超过内存运算的时间(相比而言可以忽略不计),因此在外部排序过程中的时间代价主要考虑访问磁盘的次数,即I/O次数。 外部排序通常采用归并排序法。它包括两个相对独立的阶段:①根据内存缓冲区大小,将外存上的文件分成若干长度的子文件,依次读入内存并利用内部排序方法对它们进行排序,并将排序后得到的有序子文件重新写回外存,称这些有序子文件为归并段或顺串;②对这些归并段进行逐趟归并,使归并段(有序子文件)逐渐由小到大,直至得到整个有序文件为止。 以上就是新东方在线考研频道为大家整理的“2023考研计算机组成原理专业课知识点梳理:外部排序的方法”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月31日 07:14
2023计算机考研-组成原理专业课知识点梳理:树的定义
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机考研-组成原理专业课知识点梳理:树的定义”,让我们一起来看看吧! 2023计算机考研-组成原理专业课知识点梳理:树的定义 树是n(n≥0)个节点的有限集。当n=0时,称为空树。在任意一棵非空树中应满足: 1)有且仅有一个特定的称为根的结点。 2)当n>1时,其余节点可分为m(m>0)个互不相交的有限集T₁,T₂,..Tm,其中每个集合本身又是一棵树,并且称为根的子树。 显然,树的定义是递归的,即在树的定义中又用到了其自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,具有以下两个特点: 1)树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。 2)树中所有结点可以有零个或多个后继。 树适合于表示具有层次结构的数据。树中的某个结点(除根结点外)较多只和上一层的一个结点(即其父结点)有直接关系,根结点没有直接上层结点,因此在n个结点的树中有n-1条边。而树中每个结点与其下一层的零个或多个结点(即其子女结点)有直接关系。 以上就是新东方在线考研频道为大家整理的“2023计算机考研-组成原理专业课知识点梳理:树的定义”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月31日 07:14
2023计算机考研-组成原理专业课知识点梳理:栈的基本操作
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机考研-组成原理专业课知识点梳理:栈的基本操作”,让我们一起来看看吧! 2023计算机考研-组成原理专业课知识点梳理:栈的基本操作 Initstack(GS):初始化一个空栈S。 stackEmpty(S):判断一个栈是否为空,若栈s为空则返回true,否则返回false Push(&S,x):进栈,若栈s未满,则将x加入使之成为新栈顶。 Pop(&S,&x):出栈,若栈s非空,则弹出栈项元素,并用x返回。 GetTop(S,&x):读栈顶元素,若栈s非空,则用x返回找项元素。 DestroyStack(&S):销毁栈,并释放栈s占用的存储空间(“&”表示引用调用)。 在解答算法题时,若题干未做出限制,则可直接使用这些基本的操作函数。 以上就是新东方在线考研频道为大家整理的“2023计算机考研-组成原理专业课知识点梳理:栈的基本操作”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月31日 07:14
2023计算机考研:队列在计算机系统中的应用
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机考研:队列在计算机系统中的应用”,让我们一起来看看吧! 2023计算机考研:队列在计算机系统中的应用 队列在计算机系统中的应用非常广泛,以下仅从两个方面来简述队列在计算机系统中的作用:第一个方面是解决主机与外部设备之间速度不匹配的问题,第二个方面是解决由多用户引起的资源竞争问题。 对于第一个方面,仅以主机和打印机之间速度不匹配的问题为例做简要说明。主机输出数据给打印机打印,输出数据的速度比打印数据的速度要快得多,由于速度不匹配,若直接把输出的数据送给打印机打印显然是不行的。解决的方法是设置一个打印数据缓冲区,主机把要打印输出的数据依次写入这个缓冲区,写满后就暂停输出,转去做其他的事情。打印机就从缓冲区中按照先进先出的原则依次取出数据并打印,打印完后再向主机发出请求。主机接到请求后再向缓冲区写入打印数据。这样做既保证了打印数据的正确,又使主机提高了效率。由此可见,打印数据缓冲区中所存储的数据就是一个队列。 对于第二个方面,CPU(即中央处理器,它包括运算器和控制器)资源的竞争就是一个典型的例子。在一个带有多终端的计算机系统上,有多个用户需要CPU各自运行自己的程序,它们分别通过各自的终端向操作系统提出占用CPU的请求。操作系统通常按照每个请求在时间上的先后顺序,把它们排成一个队列,每次把CPU分配给队首请求的用户使用。当相应的程序运行结束或用完规定的时间间隔后,令其出队,再把CPU分配给新的队首请求的用户使用。这样既能满足每个用户的请求,又使CPU能够正常运行。 以上就是新东方在线考研频道为大家整理的“2023计算机考研:队列在计算机系统中的应用”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月30日 07:13
2023计算机考研:微指令序列地址的形成
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机考研:微指令序列地址的形成”,让我们一起来看看吧! 2023计算机考研:微指令序列地址的形成 下地址字段 机器指令操作码字段 增量计数器 分支转移 测试网络 硬件产生微程序入口地址 以上就是新东方在线考研频道为大家整理的“2023计算机考研:微指令序列地址的形成”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月30日 07:13
2023计算机考研:微指令的编码方式
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机考研:微指令的编码方式”,让我们一起来看看吧! 2023计算机考研:微指令的编码方式 直接编码、字段直接编码、字段间接编码、混合编码、以上均属于水平型编码; 其他,如垂直型编码(类似于机器指令的格式,分为微操作码字段(规定微指令的功能)和微地址码字段)。 以上就是新东方在线考研频道为大家整理的“2023计算机考研:微指令的编码方式”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月30日 07:13
2023计算机考研:微操做节拍的安排三条原则
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机考研:微操做节拍的安排三条原则”,让我们一起来看看吧! 2023计算机考研:微操做节拍的安排三条原则 微操做节拍的安排三条原则 原则一 微操作的 先后顺序不得随意更改; 原则二 被控对象不同 的微操作尽量安排在一个节拍内完成; 原则三 占用时间较短的微操作尽量安排在一个节拍内完成并允许有先后顺序; 以上就是新东方在线考研频道为大家整理的“2023计算机考研:微操做节拍的安排三条原则”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月30日 07:13
2023考研计算机网络基础复习:分层结构
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023考研计算机网络基础复习:分层结构”,让我们一起来看看吧! 2023考研计算机网络基础复习:分层结构 计算机网络分层结构 概念 协议:规则的集合。为进行网络中的数据交换而建立的规则、标准或约定称为网络协议(Network Protocol)。 接口:同一结点内相邻两层间交换信息的连接点,是一个系统内部的规定。 服务:下层为紧相邻的上层提供的功能调用。 模型 ISO/OSI 有七层,低三层统称为通信子网,高三层统称为资源子网。 物理层(Physical Layer):在物理媒体上为数据端设备透明地传输原始比特流。 数据链路层(Data Link Layer):成帧、差错控制、流量控制和传输管理。 网络层(Network Layer):把网络的协议数据单元(分组)从源端传输到目的端,为分组交换网上的不同主机提供通信服务。 传输层(Transport Layer):负责主机中两个进程间的通信。 会话层(Session Layer):允许不同主机上各进程之间的会话。 表示层(Presentation Layer):处理在两个通信系统中交换信息的表示方式。 应用层(Application Layer):为特定类型的网络应用提供访问 OSI 环境的手段。 TCP/IP 有四层。 网络接口层:类似于 OSI 的物理层和数据链路层。 网际层(主机-主机):类似 OSI 的网络层。 传输层(应用-应用 或 进程-进程):类似 OSI 的传输层。 应用层(用户-用户) 性能评价指标 带宽(Bandwidth):计算机网络中表示通信线路所能传送数据的能力,单位是比特每秒(b/s)。 时延(Delay):数据(一个报文或分组)从网络(或链路)的一段传送到另一端所需要的总时间,由四部分组成:发送时延、传播时延、处理时延和排队时延。其中高速链路指提高数据的发送速率,即减少发送时延。 时延带宽积:时延带宽积=传播时延*信道带宽。 往返时延(Round-Trip Time, RTT):从发送端发送数据开始,到发送端收到来自接收端的确认总共经历的时延。 吞吐量(Throughput):单位时间内通过某个网络(或信道、接口)的数据量。 速率(Speed):主机在数字信道上传送数据的速率。 以上就是新东方在线考研频道为大家整理的“2023考研计算机网络基础复习:分层结构”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月29日 08:12
2023考研计算机网络基础阶段知识串讲:计算机系统概述
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023考研计算机网络基础阶段知识串讲:计算机系统概述”,让我们一起来看看吧! 2023考研计算机网络基础阶段知识串讲:计算机系统概述 1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。 3. 能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,对一些基本部件进行简单设计;并能对高级程序设计语言(如 C 语言)中的相关问题进行分析。 一、计算机系统概述 (一)计算机发展历程 (二)计算机系统层次结构 1.计算机系统的基本组成 2. 计算机硬件的基本组成 3. 计算机软件和硬件的关系 4. 计算机系统的工作过程 以上就是新东方在线考研频道为大家整理的“2023考研计算机网络基础阶段知识串讲:计算机系统概述”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月29日 08:12
2023考研计算机网络基础阶段知识串讲:输入输出(I/O)系统
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023考研计算机网络基础阶段知识串讲:输入输出(I/O)系统”,让我们一起来看看吧! 2023考研计算机网络基础阶段知识串讲:输入输出(I/O)系统 输入输出(I/O)系统 (一)I/O 系统基本概念 (二)外部设备 1. 输入设备:键盘、鼠标 2. 输出设备:显示器、打印机 3. 外存储器:硬盘存储器、磁盘阵列、光盘存储器 (三)I/O 接口(I/O 控制器) 1. I/O 接口的功能和基本结构 2. I/O 端口及其编址 (四)I/O 方式 1. 程序查询方式 2. 程序中断方式 中断的基本概念,中断响应过程,中断处理过程,多重中断和中断屏蔽的概念。 3. DMA 方式 DMA 控制器的组成,DMA 传送过程。 以上就是新东方在线考研频道为大家整理的“2023考研计算机网络基础阶段知识串讲:输入输出(I/O)系统”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月29日 08:12
2023计算机-组成原理考研基础阶段备考:主存储器与CPU的连接
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机-组成原理考研基础阶段备考:主存储器与CPU的连接”,让我们一起来看看吧! 2023计算机-组成原理考研基础阶段备考:主存储器与CPU的连接 1、若CPU的寻址空间等于存储器芯片的寻址空间,可直接将高低位地址线相连即可,这种方式下,可用单条读写指令直接寻址,寻址地址与指令中的地址完全吻合。 2、若CPU的寻址空间大于存储器芯片的寻址空间,可直接将高低位地址线相连即可,CPU剩余部分高位地址线,这种方式下,可用单条读写指令直接寻址,未连接的地址线在指令中可以以0或1出现,即有多个地址对应每个存储器空间,可在指令中将这些位默认为零。 3、若CPU的寻址空间小于存储器芯片的寻址空间,可将其它IO口连接剩余存储器高位地址线,寻址前,需设置好这些IO口。 4、当存在多片存储器,且希望节省CPU的IO口时,需要外加译码电路。比如说,存储器地址线为13根,共8片存储器,可用74LS138连接CPU的高3位地址线,74LS38的8位输出分别连接8片存储器,读写时,寻址地址与指令中的地址完全吻合。 5、上一种情况中,若希望简化外围电路,也可用其余端口的8个IO分别连接8片存储的片选,其寻址方式与第三种情况类似。 以上就是新东方在线考研频道为大家整理的“2023计算机-组成原理考研基础阶段备考:主存储器与CPU的连接”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月29日 08:12
2023计算机-组成原理考研基础阶段备考:RISC和CISC的基本概念
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023计算机-组成原理考研基础阶段备考:RISC和CISC的基本概念”,让我们一起来看看吧! 2023计算机-组成原理考研基础阶段备考:RISC和CISC的基本概念 CISC的英文全称为“Complex Instruction Set Computer”,即“复杂指令系统计算机”,从计算机诞生以来,人们一直沿用CISC指令集方式。早期的桌面软件是按CISC设计的,并一直沿续到现在。目前,桌面计算机流行的x86体系结构即使用CISC。微处理器(CPU)厂商一直在走CISC的发展道路,包括Intel、AMD,还有其他一些现在已经更名的厂商,如TI(德州仪器)、IBM以及VIA(威盛)等。在CISC微处理器中,程序的各条指令是按顺序串行执行的,每条指令中的各个操作也是按顺序串行执行的。顺序执行的优点是控制简单,但计算机各部分的利用率不高,执行速度慢。CISC架构的服务器主要以IA-32架构(Intel Architecture,英特尔架构)为主,而且多数为中低档服务器所采用。 RISC的英文全称为“Reduced Instruction Set Computer”,即“精简指令集计算机”,是一种执行较少类型计算机指令的微处理器,起源于80年代的MIPS主机(即RISC机),RISC机中采用的微处理器统称RISC处理器。这样一来,它能够以更快的速度执行操作(每秒执行更多百万条指令,即MIPS)。因为计算机执行每个指令类型都需要额外的晶体管和电路元件,计算机指令集越大就会使微处理器更复杂,执行操作也会更慢。 特点区别各方面如下: 1、指令系统 CISC 计算机的指令系统比较丰富,有专用指令来完成特定的功能。因此,处理特殊任务效率较高。 RISC 设计者把主要精力放在那些经常使用的指令上,尽量使它们具有简单高效的特色。对不常用的功能,常通过组合指令来完成。因此,在RISC 机器上实现特殊功能时,效率可能较低。但可以利用流水技术和超标量技术加以改进和弥补。 2、存储器操作 CISC 机器的存储器操作指令多,操作直接。 RISC 对存储器操作有限制,使控制简单化。 3、程序 CISC 汇编语言程序编程相对简单,科学计算及复杂操作的程序社设计相对容易,效率较高。 RISC 汇编语言程序一般需要较大的内存空间,实现特殊功能时程序复杂,不易设计。 4、中断 CISC 机器是在一条指令执行结束后响应中断。 RISC 机器在一条指令执行的适当地方可以响应中断。 5、CPU CISC CPU包含有丰富的电路单元,因而功能强、面积大、功耗大。 RISC CPU包含有较少的单元电路,因而面积小、功耗低。 6、设计周期 CISC 微处理器结构复杂,设计周期长。 RISC 微处理器结构简单,布局紧凑,设计周期短,且易于采用最新技术。 7、用户使用 CISC 微处理器结构复杂,功能强大,实现特殊功能容易。 RISC 微处理器结构简单,指令规整,性能容易把握,易学易用。 8、应用范围 CISC 机器则更适合于通用机。 RISC 由于RISC指令系统的确定与特定的应用领域有关,故RISC 机器更适合于专用机。 以上就是新东方在线考研频道为大家整理的“2023计算机-组成原理考研基础阶段备考:RISC和CISC的基本概念”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月29日 08:12
2023考研计算机操作系统5月重点知识点梳理:操作系统概述
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023考研计算机操作系统5月重点知识点梳理:操作系统概述”,让我们一起来看看吧! 2023考研计算机操作系统5月重点知识点梳理:操作系统概述 操作系统概述 这一章出现大题的可能性微乎其微。选择题中常出现的点主要是这些:操作系统的定义,引入单道批处理系统、多道批处理、分时系统、实时系统的原因,这些不同阶段的操作系统共的特征如何,相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。 以上就是新东方在线考研频道为大家整理的“2023考研计算机操作系统5月重点知识点梳理:操作系统概述”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月28日 07:01
2023考研计算机操作系统5月重点知识点梳理:进程管理
考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023考研计算机操作系统5月重点知识点梳理:进程管理”,让我们一起来看看吧! 2023考研计算机操作系统5月重点知识点梳理:进程管理 进程管理是重点和难点之所在。考点既可以出现在选择题中,又可以出在综合应用题中。按照大纲考点的顺序,诸如进程的概念、基本特征、组成结构,进程与程序的区别与联系,进程的状态及其相互转换的条件及过程,进程间的通信方式,线程的定义以及和进程的区别与联系,调度的基本概念、时机、切换过程和各种调度算法,进程同步相关的概念,实现同步与互斥的机制,信号量和PV操作,管程的基本组成结构和运行过程,死锁的基本概念,死锁产生的四个必要条件,预防、避免、检测和解除死锁的原理与方法,这些点都可以出现在选择题中进行考查。对于综合应用题,重点应该放在PV操作,调度算法和银行家算法。其中,用PV操作实现经典同步问题及其变形是整个操作系统考试的最难点,也是最大的热点。要注意收集往年各校考过的PV操作应用题,把常见的经典题型做会做熟,力求看到题目就能想到相关的解题套路。调度算法的难点在于计算不同调度算法下调度的效率,建议使用时间轴的方法解决相关的调度时间计算问题。银行家算法是系统做资源分配的时候防止发生死锁的一种方法,该算法的难点在于搞清楚各种不同表格的含义,能够看懂并且会做出相关的表格,由表格推出结果。 以上就是新东方在线考研频道为大家整理的“2023考研计算机操作系统5月重点知识点梳理:进程管理”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!
2022年05月28日 07:01