408考研笔记

一、程序装入的基本概念 1.1 1.2 1.3 内存保护 1.4 链接的概念 1.5 1.6 装入时动态链接的优点、错题 这里的重用，也就是共享 二、内存分区管理 2.1 固定分区分配方式 2.2 2.3 最佳适应算法 2.4 2.5 答案是C 这里需要注意最坏最佳适应算法，大空间分配之后，需要重新排序 2.6 错题 2.7 错题 2.8

一、进程与状态转换 1.1 进程基本特征 C选项 1.2 进程的概念 D选项 1.3 1.4 进程的状态 答案D 1.5 再看、错题 挂起：内存资源比较紧张，内存中的部分资料和数据放入外存中 阻塞：得不到资源 C选项 1.6 错题，重点把握 1.7 1.8 D选项 1.9 错题 答案: C PCB存不下代码而是指向他执行的代码 1.10 再看 本题的意思的，…

一、操作系统概述 1.1 错题 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 真题 1.12 错题 1.13 二、操作系统的运行环境 2.1 系统调用 错题 2.2 2.3 错题 2.4 2.5 2.6 2.7 错题 2.8 2.9 2.10 2.11 错题 2.12 2.13 错题 2.14 2.15 错题 I和4由硬…

一、总线概述 1.1 1.2 1.3 1.4 1.5 1.6 间址寻址 1.7 系统总线中地址线 1.8 控制线功能 1.9 三总线结构 1.10 1.11 1.12 1.13 1.14 总线类型 位数核心意义 常见位数 / 特点 关键影响 数据线 单次传输数据量（数据宽度） 8/16/32/64 位（主流 64 位） 数据传输速度 地址线 最大寻址空间（2…

一、CPU功能 1.1 1.2 1.3 1.4 1.5 1.6 机器字长 1.7 1.8 指令 1.9 1.10 1.11 PC的位数取决于？ ALU、GPR与机器字长相关，主要是计算整数时候的一些寄存器 1.12 1.13 1.14 1.15 1.16 1.17 标志寄存器 1.18 标志寄存器 1.19 有矛盾的题 C选项未涉及中断控制 1.20 1.2…

一、CPU功能 1.1 单周期CPU 错误习题 重要知识点

一、CPU的功能和基本结构 1.1 可见寄存器 程序计数器 – 转移指令，修改程序计数器 状态寄存器 – cmp等 通用寄存器 – mov 赋值等 1.2 PC 程序计数器 1.3 指令位数 1.4 GPR的概念 1.5 通用寄存器概念 1.6 CPU结构 1.7 控制器的概念 1.8 可见寄存器 1.9 2016真题 计…

一、存储器的概述 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 树形逻辑结构的应用 …