408考研笔记

一、存储器的概述 1.1 存储器的分类 1.1.1按存储方式分类 1.1.2 按信息的可更改性分类 1.1.3 按断电后信息的可保存性分类 1.1.4 按功能分类 1.2 主存储器的组成和基本操作 综上：00000000H 是 8 位十六进制数，因 1 位十六进制对应 4 位二进制，故总长度为 8*4 = 32位，且符合 32 …

一、重要题目&错题 题目 备注 4.3 补码移码概念 4.4 重点概念 4.6 补码 4.7 移码 重点 4.8 补码、移码 4.9 2021 真题，比大小 二、重要知识点 三、任意进制之间的转换 2.1 二进制概念 2.2 十进制转二进制 四、定点数的编码表示 4.1 真值0的机器数 4.2 求变补 4.3 补码移码概念 4.4 补码的数字大小规律…

一、错题汇总 题目 备注 3.4 3.5 3.10 2015年真题 3.11 2016年真题 4.2 MIPS的计算，重点题 4.7 2017年真题 机器字的理解 4.9 2023年真题 指令执行时间GIPS 二、重要知识 三、冯诺依曼机与计算机系统层次 3.1 概念题 3.2 冯诺依曼机的工作方式 3.3 PC 3.4 汇编、解释、编译 3.5 机器指令和…

一、数据的表示 1.1 进制转换 1）十进制与二进制 2）十进制与二进制 3）二进制与十六进制 1.2 定点数与浮点数 1）定点数 2）浮点数 小数点右移3位，乘以10的-3 1.3 定点数的编码表示 1）机器数和真值 2）机器数的表示方式 – 原码 0有占用两种编码 3）机器数的表示方式 – 反码 4）机器数的表示方式 &#8211…

一、错题汇总 二、重要知识 三、计算机系统的基本组成 四、计算机硬件的基本构成 五、计算机软件和硬件的关系 六、计算机系统的工作原理 七、常用性能指标（37题） 题目 备注 7.2 CPI的计算 7.3 阿姆达尔定律 7.4 CPU执行时间 7.1 计算机字长概念 7.2 CPI的计算 7.3 阿姆达尔定律 7.4 CPU执行时间（计算错误） 7.5 CPU…

一、计算机系统概述大纲 二、冯诺依曼机 三、系统的硬件组成 3.1 中央处理器 3.2 存储器 存储器 – 内存 存储器 – 外存 3.3 外设 – I/O 设备 3.4 总线 四、计算机系统抽象层 4.1 抽象层结构 层次划分：计算机系统分为软件层和硬件层，通过向上层提供抽象接口隐藏底层实现细节 转换过程：解决实际问题的…

一、指令寻址 1.1 本节大纲 1.2 回忆：计算机的工作过程 1.3 指令寻址 – 顺序寻址 主存的编址发生概念，地址也发生改变 1.4 跳跃寻址 – 由转移指令指出 1.5 本节回顾 二、数据寻址 2.1 数据寻址 VS 数据寻址 指令寻址的定义 数据寻址的定义 数据寻址的复杂性 2.2 知识总览 – 10种寻址方式 …

一、错题汇总 题目 备注 二、重点知识 三、指令系统的发展及其性能要求 3.1 指令系统的概念 要判断错误选项，需明确指令系统的核心概念： 3.2 不同寻址方式的目的 要判断指令系统采用不同寻址方式的目的，需分析各选项核心逻辑： 综上，正确答案为 B。 3.3 指令集体系结构(ISA)

一、计算机的结构 1.1 现代计算机的结构 1.2 计算机的工作过程 操作码：做了什么 地址码：对谁动手 由的指令不需要地址码 二、指令的基本格式 2.1 本节总览 2.2 指令的定义 2.3 指令格式 2.4 零地址指令 2.5 一地址指令 2.6 二地址指令 2.7 三地址指令 2.8 四地址指令 2.9 指令-按地址码数目分类 2.10 指令 &#82…

一、错题汇总 二、知识重点 三、C语言概述习题

一、重点题 题目 备注 二、重要知识点 2.1 相联存储器 相联存储器（也叫关联存储器）是一种特殊的存储器，它不按地址访问，而是按内容访问—— 即通过存储数据的部分或全部特征（比如特定值、匹配条件）来查找对应的存储单元，能快速找到符合条件的数据。 其核心特点是 “内容寻址”，区别于普通存储器的 “地址寻址”，因此适合需要高速匹配的场景，比如计算机中的快表（T…

一、Cache基本原理&概念 1.1 存储系统存在的问题 1.2 Cache的工作原理 1.3 局部性原理 1.4 性能分析 1.5 性能分析案例 1.6 有待解决的问题 如何界定”周围”的数据？ 主存与Cache的数据交换单位 Cache与主存块之间的对应关系问题 Cache满了之后的处理办法 如何保证数据副本与数据母本的一…

一、磁盘存储器 1.1 外存储器 磁盘存储器的读写原理 磁表面存储器的优点 磁表面存储器的缺点 1.2 磁盘设备的组成 1.3 磁盘的性能指标 磁盘的容量 记录密度 平均存取时间 数据传输率 1.4 磁盘存储器地址 1.5 硬盘的工作过程 二、磁盘阵列 2.1 RAID（Redundant Array of Inexpensive Disks） RAID0 …

一、主存储器与CPU的连接 1.1 知识总览 1.2 单块存储芯片与CPU的连接 1.3 字扩展法解决字数扩展问题 1.4 位扩展法解决字长扩展问题 二、现代计算机中MDR与MAR的位置 三、多块存储芯片与CPU的连接 四、存储芯片信号命名与解释 五、增加主存的存储字长-位扩展 5.1 地址线的连接 5.2 读写控制信号的连接 5.3 片选信号的连接 六、增…

一、主存储器的基本组成 1.1 基本的半导体元件及原理 MOS管（可以理解为电控开关） 电容 存储体 = 多个存储单元 存储字长取决于存储体的结构：8bit\16bit\32bit 存储体由存储单元组成，存储单元由存储元件（存储元）组成 1.2 存储器芯片的基本原理 存储单元 译码器 控制电路 片选线、读写控制线 1.3 存储芯片的结构 存储芯片的金属引脚 …

一、考纲内容 二、思考题

【考频统计】 年份 考点 分值 2009 双指针问题（前后指针）：查找单链表中倒数第 k 个结点 15分 2010 数组循环左移（数组逆置问题） 13分 2011 寻找两个数组的中位数 15分 2012 相交链表找交点 15分 2013 将两个升序链表合并为一条降序链表（选择）、数组主元素（摩尔投票法） 应用题线性表的顺序存储结构与链式存储结构的ASL问题 …

一、知识总览 二、如何表示集合关系 2.1 逻辑结构—集合 本质特征: 并查集本质上是表示集合类型的逻辑结构，数据元素之间呈现集合关系 数学概念: 集合在数学中很常用，如一个班所有同学构成集合S，元素a,b,c,d等代表各个同学 2.2 如何表示集合的逻辑关系？ 子集划分: 可按不同维度将全集划分为若干互不相交的子集，如按水果喜好分类 元素关系: 任意两元素…

一、知识总览 1.哈夫曼树是二叉树的一种，主要用于数据压缩和编码。 2.构造哈夫曼树的关键是选择权值最小的节点进行合并。 3.哈夫曼树的应用包括哈夫曼编码，用于优化数据传输的效率。 二、带权路径长度 三、哈夫曼树的定义 四、哈夫曼树的构造 五、哈夫曼编码 1.哈夫曼编码基于哈夫曼树的原理，用于优化数据传输的效率。 2.哈夫曼编码采用可变长度编码，根据字符出现…

一、进程同步和进程互斥的概念 核心概念：介绍进程同步和进程互斥的基本定义及其相互关系 1.1 什么是进程同步？ 1.2 什么是进程互斥？ 1.3 进程互斥访问的四个组成部分 临界资源的定义 对临界资源的互斥访问 1.4 进程互斥的原则 1.5 知识回顾 二、进程互斥的软件实现方式(高频考点) 进程互斥的软件实现方法包括单标制法、双标志先检查法、双标志后检查法…

一、树的存储结构 1.1 树的逻辑结构 与二叉树的区别: 普通树对分支节点的子树数量无限制，而二叉树最多只能有两棵子树 1.2 二叉树的顺序存储 实现方式: 按完全二叉树结点顺序编号并存储在数组中 1.3 如何实现树的顺序结 核心问题: 普通树无法像二叉树那样通过数组下标反映逻辑关系 1.4 双亲表示法 如何实现树的顺序存储？ 解决思路: 利用每个非根结点有…

一、重要知识 1、传播时延大是报文交换的一个特点 2、电路交换没有校验，即没有差错控制 3、网络模型分层的目标：没有具体功能的实现，更多的是概念和框架 4、路由器的最高层是网络层 5、资源子网：会、表、应；通信子网：物、链、网 二、重点题&错题汇总 3.7、3.16（带传播时延的甘特图）、3.17（最大吞吐量问题） 4.1、4.11、4.14、4.1…

一、本章重要概念

一、考纲内容 二、计算机网络概述 2.1 计算机网络的概念 2.2 计算机网络组成 2.3 计算机网络的功能 2.4 电路交换、报文交换与分组交换 电路交换 在电路交换中，数据交换单位是比特流（bit stream）。 直通方式 报文交换 传输单位：报文 存储转发方式 分组交换 2.5 计算机网络分类 按分布范围分类 按传输技术分类 按拓扑结构分类 按使用者…

心得汇总 一、线性表的定义和基本操作 二、线性表的顺序表示 三、线性表的链式表示 3.1 链表结点定义 这个C程序演示了一个简单的链表实现，包含两个节点。让我来分析一下它的功能： 代码分析 结构体定义： 主函数逻辑： 预期输出结构 程序会输出类似这样的内容： 关键要点 这是一个展示C语言中链表节点创建、连接和遍历的基础示例。 优化后的代码

一、线性表的定义和基本操作 二、线性表的顺序表示 2.1 顺序表的定义 2.2 顺序表的初始化 2.3 插入操作 2.4 删除操作 2.5 按值查找 三、线性表的链式表示 3.1 链表的定义 3.2 链表结点创建 逻辑结构图1 逻辑结构图2

一、重要知识点 二、错误汇总 三、题目

一、重要知识点 1、仅有尾指针的单循环链表 优于仅有头指针的单循环链表，有尾指针相当于也提供了头指针 2、在单链表某结点前插入结点，只知道当前节点是无法实现的 3、只知道当前节点，也可以删除该节点，把后面的元素的值复制到当前，例如3.14 4、如果是链表，线性表的第 i 个元素时间与 i 的大小有关；如果是顺序表则是随机存储。 5、静态链表与动态链表相比的缺…

一、OSI 参考模型 1.1 OSI 参考模型 OSI Reference Model = OSI参考模型 OSI = Open Systems Interconnection 七层结构从上到下： 相关术语： 1.2 关于个别术语的说明 1.3 OSI 模型的顺序 – “物联网叔会使用” 1.4 常见网络设备的功能层次 1.5 OSI参考模型：1…

一、知识总览 二、数据的传输过程 物理层任务：实现相邻节点之间比特(0或1)的传输 三、通信基础基本概念 3.1 信源、信宿、信号、信道 3.2 数字信号、模拟信号 3.3 码元的概念 3.4 用模拟信号设计 4 进制码元 3.5 码元与比特的关系（重点） 3.6 速率 四、知识回顾与重要考点

一、存储器的层次结构 1.1 现代计算机结构 1.2 存储器的层次化结构 主存与辅存的介绍及数据交互 Cache的作用与数据交互 辅存与外存的区别 主存与辅存、Cache之间的数据交换 1.3 各层存储器的速度与价格 1）内存（主存） 2）Cache层 3）机械硬盘（辅存） 4）外存（如蓝光光盘） 5）固态硬盘 二、存储器的分类 2.1 按层次结构 2.2 …

一、知识总览 二、“分层”的设计思想 分层的设计思想:将庞大而复杂的问题，转化为若干较小的局部问题 2.1 快递网络的四层体系结构 2.2 计算机网络要完成的功能 2.3 计算机网络的分层结构 三、三种常见的计算机网络体系结构 四、网络结构的概念 五、各层之间的关系 5.1 层之间的关系 5.2 分层结构的几个重要概念 实体 对等实体的定义 网络协议的作用与…

一、重点知识 二、错题汇总 2、8、12 三、里昂990 3.1 时间复杂度计算步骤如下: 1、找到所有语句中执行次数最多的语句C。2、模拟算法流程，确定C的执行次数t和n的关系，即t=(n)。时间复杂度 T(n)=0(fn))，即确定 (n)的数量级。 3.2 3.3 3.4 3.5 冒泡排序的时间复杂度 3.6 for循环的时间复杂度 3.7 计算递归函…

一、重要知识点 二、错题汇总 三、习题 – 王道 四、习题 – 梁红兵 1.设计现代OS的主要目标是什么？ （1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2.OS的作用可表现在哪几个方面？ （1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说O…

核心指标：速率、带宽、吞吐量、时延、时延带宽积、往返时延、信道利用率 一、性能指标1：速率 1.1 速率的定义 定义：连接到网络上的节点在信道上传输数据的速率，又称数据率/比特率/数据传输速率 1.2 计算机网络中常用的数量前缀 二、性能指标2：带宽 2.1 带宽的定义 结论：节点间通信实际能达到的最高速率，由带宽、节点性能共同限制。 2.2 带宽（另一种含…

一、计算机网络的分类 1.1 按分布范围分类 1.2 按传输技术分类 1.3 按拓扑结构分类 总线形结构、环形结构、星形结构使用LAN 网状结构使用WAN 总线形结构 环形结构 星形结构 网状结构 1.4 按使用者分类 1.5 按传输介质分 1.6 局域网技术的发展的小故事 1.7 知识回顾重点

一、浮点数的表示 1.1 定点数的局限性 1.2 从科学计数法理解浮点数 科学计数法 组成结构： 1.3 浮点数的表示 阶码 尾数 1.4 浮点数的表示案例 1.5 浮点数尾数的规格化 规格化浮点数 基本组成：浮点数由阶码和尾数组成，阶码常用补码或移码表示，尾数常用原码或补码表示 真值公式：N=rE×M，其中r为阶码的底（通常为2），E为阶码，M为尾数 规格…

给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

一、线索二叉树的概念 1.1 普通二叉树的局限性 为什么要有线序二叉树? 需要频繁的访问前驱和后继 1.2 中序线索二叉树 1.3 线索二叉树的存储结构 1.4 中序线索二叉树的存储结构 1.5 先序线索二叉树 1.6 后序线索二叉树 1.7 三种线索二叉树的对比 1.8 知识回顾与重要考点 二、二叉树的线索化 2.1 普通二叉树中序前驱的代码实现 2.2 …

一、数字电路基础知识 – 逻辑门电路 1.1 算数运算vs逻辑运算 1.2 基本逻辑运算：与 1.3 基本逻辑运算：或 1.3 基本逻辑运算：非 1.4 复合逻辑运算：与非 1.5 复合逻辑运算：或非 1.6 复合逻辑运算：异或（exclusive OR） n 个比特bit 进行异或，若有奇数个1，则异或结果为 1；若有偶数个1，则异或结果为0 …

一、二叉树的基本概念 1.1 二叉树的基本概念知识总览 1.2 二叉树的基本概念 1.3 二叉树的五种状态 1.4 几种特殊的二叉树 – 满二叉树 编号规律有助于用顺序存储的方式来存储结点 1.5 几种特殊的二叉树 – 完全二叉树 满二叉树肯定是完全二叉树 但是完全二叉树未必是满二叉树 1.6 几种特殊的二叉树 – 二叉排…

代码实现-暴力解法 代码实现-滑动窗口（双指针） 在 C++ 中，INT_MAX 是一个预定义的常量，表示当前系统中 int 类型所能表示的最大正整数值。它是标准库 <climits>（C 语言中为 <limits.h>）中定义的宏。

数据如何在计算机中表示？ 运算器如何实现数据的算术和逻辑运算 一、进位计数制 1.1 知识总览 1.2 最古老的计数方法 1.3 十进制计数法 位置权重：符号、位置决定其权重 1.4 推广：r进制计数法辅助进制：八进制和十六进制因与二进制转换简便（1位十六进制=4位二进制）而常用 二进制加法 八进制加法 十六进制加法 辅助进制：八进制和十六进制因与二进制转换…

大纲 概述 数制 码制 基本逻辑运算和复合逻辑运算 逻辑代数的基本定理及规律 逻辑函数的表示方法及转换 逻辑函数的化简 一、数字技术的发展及其应用

C++ 实现 代码说明： 复杂度分析： 测试说明： C语言实现 代码说明：

一、调度的概念、层次 1.1 知识总览 1.2 调度的基本概念 1.3 调度的三个层次 – 高级调度 1.4 调度的三个层次 – 低级调度 1.5 调度的三个层次 – 中级调度 1.6 进程的挂起态与七状态模型 与传统状态模型的对比 模型类型 核心状态 适用场景 三状态模型 运行、就绪、阻塞 简单操作系统（如早期 UNIX…

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 以下为暴力解法和双指针解法的手稿

对数组区间 左闭右闭、左闭右开 的讨论 binarySearch 使用场景 – 有序数组 O(log n)

一、进程的概念、组成、特征 1.1 进程的概念 1.2 进程的组成 – PID（Process ID, 进程ID） PID – 操作系统以进程为单位分配CPU、内存等资源，每个进程拥有独立的PID（进程标识符）。 1.2 进程的组成 – PCB（进程控制块） PID、ID(UID)、进程分配资源情况、进程的运行情况等这些信…

一、计算机网络的概念 考察选择题和简单计算题 1.1 什么是计算机网络? 1.2 计算机网络、互连网、互联网的区别 计算机网络(computer networking) 互连网（internet） 互联网=因特网（Internet） 概念 本质定义 范围 核心特征 典型例子 计算机网络 所有互联设备的总称 无限制 通信与资源共享的抽象概念 所有网络类型的统称…

一、知识总览 二、树的定义和基本术语 2.1 树的基本概念 两种形态：空树、非空树 前驱后继：根结点无前驱，叶子结点无后继；分支结点=非终端结点，叶子结点=终端结点 唯一前驱：除根结点外，每个结点有且仅有一个前驱（多前驱则变为图结构） 树是一种递归定义的数据结构 子树特性：子树本身也是树，且各子树必须互不相交（对应唯一前驱约束） 2.2 树形逻辑结构的应用 …

一、传统计算机 二、虚拟机（VM、VMM） 2.1 虚拟机的定义 2.2 第一类虚拟机管理程序 2.3 第二类虚拟机管理程序 三、两类虚拟机管理程序的对比

一、知识总览 操作系统引导(boot)–开机的时候，怎么让操作系统运行起来? 二、操作系统引导理解 1、初始状态: 新购买的磁盘内部初始为空，类似于空钱包，需要安装操作系统后才能使用。 2、安装操作系统后、开机过程 操作系统要启动，数据先要放入主存中 CPU – RAM \ ROM组成 RAM程序一关机里面的数据清空 ROM芯片存储的…

一、操作系统体系结构知识总览 二、 操作系统的内核 2.1 内核的概念 2.2 大内核与微内核的区别 2.3 内核知识点回顾 三、操作系统结构 3.1 操作系统结构 -分层结构 内核分多层，每层可单向调用更低一层提供的接口 分层结构的优点： 1、便于调试和验证，自底向上逐层调式验证（新增大纲） 2、易扩充和易维护，各层之间调用接口清晰固定 分层结构的缺点： …

一、操作系统运行机制 1.1 知识总览 1.2 程序是如何运行的？ 1.3 内核程序与应用程序 1.4 特权指令与非特权指令 1.5 内核态与用户态（CPU两种状态） 1.6 内核态和用户态的切换 典型案例：黑客在应用程序植入特权指令→触发中断→CPU切换至内核态执行处理程序 1、刚开机时，CPU处于“内核态”，操作系统内核程序先在CPU上运行 2、开机完成…

一、考纲及重要知识点 1.1 考纲内容 概念和性能指标出选择题； 综合后续有关内容出有关性能分析的综合题 考纲内容 模块化分 1、计算机层次结构 计算机系统的基本组成 计算机硬件的基本组成 计算机软件和硬件的关系 计算机的工作原理 2、计算机性能指标 吞吐量 响应时间 CPU时钟周期 主频 CPI CPU执行时间 MIPSMFLOPSGFLPOPSTFLPO…

一、计算机系统框图 二、计算机系统框图 计算机按用途分为 专用计算机、通用计算机 计算机按指令、数据流可以分为： 三、与存储相关的名词 四、寻址范围的概念和数据寄存器的位数 五、运算器补充 六、门电路（6种门电路） 七、三态门 八、片选译码器 九、专业术语 十、与字、字长相关的那些名词 十一、与字、字长相关的那些名词 十二、计算机系统层次结构图

一、计算机的发展历程 1.1 计算机硬件的发展 1946年世界第一台电子数字计算机ENIAC(Electronic Numerical Integrator And Computer） 第一代计算机 – 电子管时代，逻辑元件-电子管 第二代计算机 – 晶体管时代，逻辑元件：晶体管 第三代计算机 – 中小规模集成电路时代，逻…