- 博客(43)
- 收藏
- 关注
原创 Prim算法与Dijstra算法
不能说毫不相干,简直是一模一样。Prim普里姆算法和Dijkstra迪杰斯特拉算法在代码上的区别仅仅在于更新距离的条件和公式
2024-11-04 00:05:20
891
原创 第六章 应用层——408计算机网络知识点
本章内容既可以以选择题的形式考查,又可以结合其他章节的内容出综合题。所以牢固掌握本章的几个典型应用层协议是关键。我们生活中的很多网络应用都是建立在这些协议的基础上的,因此在学习时要注意联系实际,提高学习的兴趣,才会获得更好的学习效果。
2024-06-28 00:04:49
1137
原创 408计算机网络知识点——第五章 运输层
传输层是整个网络体系结构中的关键层次。要求掌握传输层在计算机网络中的功能、工作方式及原理等,掌握UDP及TCP(如首部格式、可靠传输、流量控制、拥塞控制、连接管理等)。其中,TCP报文分析、连接管理、流量控制与拥塞控制机制,出选择题、综合题的概率均较大,因此要将其工作原理透彻掌握,以便能在具体的题目中灵活运用。
2024-06-26 23:59:13
1182
原创 第四章 网络层
本章是历年考查的重中之重,尤其是结合第3章、第5章、第6章出综合题的概率很大。其中IPv4和路由的相关知识点是核心,历年真题都有涉及,因此必须牢固掌握其原理,还要多做题,以便灵活应用。本章的其他知识点,如IP多播、移动IP、IPv6也要有所了解。
2024-06-23 22:27:45
1004
原创 408计算机网络知识点——第三章 数据链路层
本章是历年考试中考查的重点。要求在了解数据链路层基本概念和功能的基础上,重点掌握滑动窗口机制、三种可靠传输协议、各种MAC协议,特别是CSMA/CD协议、CSMA/CA协议和以太网帧格式,以及局域网的争用期和最小帧长的概念、二进制指数退避算法。此外,中继器、网卡、集线器、网桥和局域网交换机的原理及区别也要重点掌握。
2024-06-18 17:50:46
1342
原创 408计算机网络知识点——第二章 物理层
物理层考虑的是怎样才能在连接各台计算机的传输介质上传输数据比特流,而不是具体的传输介质。本章概念较多,易出选择题,复习时应抓住重点,如奈奎斯特定理和香农定理的应用、编码与调制技术、数据交换方式,以及电路交换、报文交换与分组交换技术等。
2024-06-18 17:49:10
1111
原创 408计算机网络知识点——第一章 概述
本章主要介绍计算机网络体系结构的基本概念,读者可以在理解的基础上适当地记忆。重点掌握网络的分层结构(包括5层和7层结构),尤其是ISO/OSI参考模型各层的功能,以及相关协议、接口和服务等概念。熟悉有关网络的各种性能指标,特别是时延、带宽、速率等的计算。
2024-06-10 09:16:02
1223
原创 第五章 IO管理——408操作系统知识点
本章的内容较为分散,重点掌握I/O接口、I/O软件、三种I/O控制方式、高速缓存与缓冲区、SPOOLing技术,磁盘特性和调度算法。本章很多知识点与硬件高度相关,建议与计算机组成原理的对应章节结合复习。已复习过计算机组成原理的读者遇到比较熟悉的内容时也可适当跳过。另外,未复习过计算机组成原理的读者可能会觉得本章的习题较难,但无须担心。本章内容在历年统考真题中所占的比重大,若统考中出现本章的题目,则基本上可以断定一定较为简单,看过相关内容的读者就一定会做,而未看过的读者基本上只能靠“蒙”。
2024-06-10 09:08:52
1259
原创 原码、反码和真值都不存在!
在计算机系统中,根本就没有原码和反码,真值也是不存在的。在计算机系统中,并不使用原码和反码,数值(也就是真值),一律采用补码表示和存储。补码、真值都和原码、反码毫无关系。
2024-06-01 10:48:21
624
原创 第四章 文件管理——408操作系统知识点
本章内容较为具体,要注意对概念的理解。重点掌握文件系统的结构及其实现、文件分配和空闲空间管理等。要掌握文件系统的文件控制块、物理分配方法、索引结构、树形目录结构、文件共享原理、文件系统的布局、虚拟文件系统原理等。这些都是统考真题容易考查的内容。
2024-05-31 19:10:00
1743
原创 408操作系统知识点——第三章 内存管理
内存管理和进程管理是操作系统的核心内容,需要重点复习。本章围绕分页机制展开:通过分页管理方式在物理内存大小的基础上提高内存的利用率,再进一步引入请求分页管理方式,实现虚拟内存,使内存脱离物理大小的限制,从而提高处理器的利用率。
2024-05-31 18:28:44
1408
原创 408操作系统知识点——第二章 进程与线程
进程管理是操作系统的核心,也是每年必考的重点。其中,进程的概念、进程调度、信号量机制实现同步和互斥、进程死锁等更是重中之重,必须深入掌握。需要注意的是,除选择题外,本章还容易出综合题,其中信号量机制实现同步和互厅、进程调度算法和死锁等都可能命制综合题,如利用信号量进行进程同步就在往年的统考中频繁出现。
2024-05-14 22:49:09
1105
原创 408操作系统知识点——第一章 计算机系统概述
本章通常以选择题的形式考查,重点考查操作系统的功能、运行环境和提供的服务。要求读者能从宏观上把握操作系统各部分的功能,微观上掌握细微的知识点。因此,复习操作系统时,首先要形成大体框架,并通过反复复习和做题巩固知识体系,然后将操作系统的所有内容串成一个整体。本章的内容有助于读者整体上初步认识操作系统,为后面掌握各章节的知识点奠定基础,进而整体把握课程,不要因为本章的内容在历年考题中出现的比例不高而忽视它。
2024-05-14 22:46:26
1000
2
原创 408计算机组成原理知识点——第七章 输入输出系统
I/O方式是本章的重点和难点,每年不仅会以选择题的形式考查基本概念和原理,而且可能会以综合题的形式考查,特别是各种1/0方式效率的相关计算,中断方式的各种原理、特点、处理过程、中断屏蔽,DMA方式的特点、传输过程、与中断方式的区别等。
2024-04-29 10:16:35
827
原创 408计算机组成原理知识点——第六章 总线
本章的知识点较少,通常以选择题的形式出现,特别是总线的特点、发传输方式、性能指标、定时方式及常见的总线标准等。总线带宽的计算也可能结合其他章节出综合题。
2024-04-29 10:14:52
1864
原创 408计算机组成原理知识点——第五章 中央处理器
中央处理器是计算机的中心,也是本书的难点。其中,数据通路的分析、指令执行阶段的节拍与控制信号的安排、流水线技术与性能分析易出综合题。而关于各种寄存器的特点、各种指令执行的周期与特点、控制器的相关概念、流水线的相关概念易出选择题。
2024-04-29 10:12:18
1137
1
原创 第四章 指令系统——408计算机组成原理知识点
指令系统是表征一台计算机性能的重要因素。应掌握各种寻址方式的特点及有效地址的计算,三种偏移寻址(相对寻址、基址寻址和变址寻址)的计算,CISC与RISC的特点与区别。2022年大纲新增机器级表示,机器级代码相关的题型曾在历年统考中多次考查,要能读懂代码。本章知识点既可能出选择题,又可能结合其他章节出有关指令的综合题。指令格式、机器指令和指令寻址方式与CPU指令执行过程部分紧密相关,需引起重视。
2024-04-27 08:20:38
1955
原创 第三章 存储系统——408计算机组成原理知识点
本章是历年命题重点,特别是有关Cache和虚拟存储器的考点容易出综合题。此外,存储器的特点,存储器的扩展(芯片选择、连接方式、地址范围等),交叉存储器,Cache的相关计算与替换算法,虚拟存储器与TLB也容易出选择题。读者应在掌握基本原理的基础上,多结合习题进行反复训练,以加深巩固.
2024-04-22 21:42:49
1182
原创 第八章 排序
堆排序、快速排序和归并排序是本章的重难点。读者应深入掌握各种排序算法的思想、排序过程(能动手模拟)和特征(初态的影响、复杂度、稳定性、适用性等),通常以选择题的形式考查不同算法之间的对比。此外,对于一些常用排序算法的关键代码,要达到熟练编写的程度;看到某特定序列,读者应具有选择最优排序算法(根据排序算法特征)的能力。
2024-04-05 20:15:00
1577
1
原创 第二章 数据的表示和运算——408计算机组成原理知识点
本章内容较为繁杂,由于计算机中数的表示和运算方法与人们日常生活中的表示和运算方法不同,因此理解也较为困难。纵观历年统考真题,不难发现unsigned、short、int、long、float、double等在C语言中的表示、运算、溢出判断、隐式类型转换、强制类型转换、IEEE754浮点数的表示,以及浮点数的运算,都是考研考查的重点,需要牢固掌握。
2024-03-30 09:15:59
1343
原创 第一章 计算机系统概述——408计算机组成原理知识点
本章是组成原理的概述,考查时易针对有关概念或性能指标出选择题,也可能综合后续章节的内容出有关性能分析的综合题。掌握本章的基本概念,是学好后续章节的基础。部分知识点在初学时理解不深刻也无须担忧,相信随着后续章节的学习,一定会有更为深入的理解。
2024-03-21 19:56:01
1454
1
原创 第七章 查找
本章是考研命题的重点。对于折半查找,应掌握折半查找的过程、构造判定树、分析平均查找长度等。对于二叉排序树、二叉平衡树和红黑树,要了解它们的概念、性质和相关操作等。B树和B+树是本章的难点。对于B树,考研大纲要求掌握插入、删除和查找的操作过程:对于B+树,仅要求了解其基本概念和性质。对于散列查找,应掌握散列表的构造、冲突处理方法(各种方法的处理过程)、查找成功和查找失败的平均查找长度、散列查找的特征和性能分析。
2024-03-05 21:36:24
1464
1
原创 408数据结构知识点——第六章 图
图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若Vv1v2vnVv1v2...vn,则用|V|表示图G中顶点的个数,也称图G的阶,Euv∣u∈Vv∈VE{(uv∣u∈Vv∈V,用|E|表示图G中边的条数。注:图的顶点集V一定非空,边集E可以为空。图逻辑结构的应用基于邻接矩阵和邻接表进行基本操作的复杂性讨论。
2024-02-28 10:51:42
1171
原创 第五章 树与二叉树
本章内容多以选择题或综合题的形式考查,但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等,满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质,都是选择题必然会涉及的内容。
2024-01-27 23:39:40
1528
原创 408数据结构知识点——第四章 串
串,即字符串(String)是由零个或多个字符组成的有限序列。一般记为S′a1a2an′n≥0S′a1a2...an′n≥0其中,S是串名,单引号括起来的字符序列是串的值,aia_iai可以是字母。数字或其他字符;串中字符的个数n称为串的长度。n=0时的串称为空串。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。字符在主串中的位置:字符在串中的序号。
2024-01-23 14:55:36
1225
1
原创 希腊字母如何书写和读法
注:转自https://www.zhihu.com/question/21222797以及https://zhuanlan.zhihu.com/p/139789982。
2024-01-21 21:01:31
722
原创 408数据结构知识点——第三章 栈、队列和数组
栈(Stack)是只允许在一端进行插入或删除操作的线性表。逻辑结构与普通的线性表相同;插入、删除操作有区别。
2024-01-19 10:00:17
1048
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人