Netweaver
arcgis
标注
蓝桥杯
hadoop
Linux命令
java8新特性
自定义watermark
klee
正射矫正
go
微信小程序登录
移动应用开发
go-cron
接口测试
人脸识别系统
存储
基础
代码维护
HCIP
408
2024/4/11 15:43:13
浮点数2^7*29/32中/32是什么意思？
在408【2009年统考真题】中，浮点数X2729/322^7\times29/322729/32，其中29/32就是整数除法，1/32也就是2−52^{-5}2−5，二进制就是0.00001，2931-2，二进制就是11101，29/32也就是0.11101。X270.1110…
408考研 KMP算法题目中next数组怎么知道要从0开始还是从-1开始
若题目中要求的是next数组值，则从0开始；若要求的是next数组，则从-1开始。 区别在于，从0开始表示索引从1开始，从-1开始表示索引从0开始。而数组中的索引是从0开始的，所以next数组从-1开始。
【操作系统4.2】文件系统（物理）
第四章——文件管理 4.1 文件系统（逻辑）
4.2 文件系统（物理）
4.3 磁盘组织与管理
【操作系统4.3】磁盘组织与管理
第四章——文件管理 4.1 文件系统（逻辑）
4.2 文件系统（物理）
4.3 磁盘组织与管理
补码加法器中低位进位信息是什么？
低位进位信息指的是控制端Sub，当控制端Sub1时，做减法；当控制端Sub为0时，做加法。 另外，做减法时，输入的是减数的反码，而不是补码。 例如：x-y，用补码表示即[x]补[−y]补[…
Cache中有效位、脏位、替换控制位、标记位的顺序
Cache地址只包括标记位和块内地址。 标记项单独保存在一个标记阵列中，包括且顺序依次是有效位、脏位、替换控制位、标记位，其中标记位与对应的Cache地址中一致。 另外，对于组相联，标记阵列中每一行是一组。
数据结构【DS】图的基本概念
定义 完全图(简单完全图) 完全无向图：边数为𝐧𝐧−𝟏𝟐完全有向图：边数为 𝐧(𝐧−𝟏) 子图、生成子图 G的子图：所有的顶点和边都属于图G的图 G的生成子图…
计算机操作系统重点概念整理-第四章 内存管理【期末复习|考研复习】
第四章 内存管理 【期末复习|考研复习】
计算机操作系统系列文章传送门： 第一章 计算机系统概述 第二章 进程管理 第三章 进程同步 第四章 内存管理 第五章 文件管理 第六章 输出输出I/O管理 文章目录 第四章 内存管理 【期末复习|考研复习】前言四、内存管理4.1 内…
为什么补码算术左移会发生溢出？什么情况会溢出？
我们知道，算术移位符号位保持不变，那为什么左移后会溢出呢，符号位不是没变吗？ 那是因为，左移相当于真值乘以2，而最高数位如果与符号位不同的话，其真值必超过最大表示数值的一半： 1、…
2019年计网408
第33题
OSI 参考模型的第 5 层（自下而上）完成的主要功能是()A. 差错控制B. 路由选择C. 会话管理D. 数据表示转换
本题考察开放系统互联参考模型的第五层完成的主要功能。开放系统互联参考模型是一个七层的体系结构。自下而上，依次是物理层、…
计算机操作系统重点概念整理-第一章 计算机系统概述【期末复习|考研复习】
第一章 计算机系统概述【期末复习|考研复习】
系列文章传送门： 第一章 计算机系统概述 第二章 进程管理 第三章 进程同步 第四章 内存管理 第五章 文件管理 第六章 输出输出I/O管理 文章目录 第一章 计算机系统概述【期末复习|考研复习】前言一、计算机系统概述1.1…
【408】计算机学科专业基础 - 数据结构
数据结构知识
绪论
数据结构在学什么 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值
数据结构的基本概念
什么是数据：
数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序…
【玩转408数据结构】线性表——双链表、循环链表和静态链表（线性表的链式表示 下）
知识回顾 在前面的学习中，我们已经了解到了链表（线性表的链式存储）的一些基本特点，并且深入的研究探讨了单链表的一些特性，我们知道，单链表在实现插入删除上，是要比顺序表方便的，但是…
【考研复试上机】Ch1 暴力求解
枚举
条件：数据量较小
模拟
图形排版
题解：
找规律先构造，后输出。利用一个缓存数组来表示将要输出的字符阵列，然后在该数组上按照自己的需要完成排版，最后再输出图形。
日期问题
题解：
预处理&…
数据结构【DS】特殊二叉树
完全二叉树
叶子结点只能出现在最下层和次下层, 最下层的叶子结点集中在树的左部完全二叉树中, 度为1的节点数 0个或者1个【计算时可以用这个快速计算, 配合𝑛0𝑛21】若n为奇数，则分支节点每个都有左右孩子；若n为偶数࿰…
操作系统【OS】I/O核心子系统
定义 举例 用户层软件 用户层软件实现了与用户交互的接口用户层软件将用户请求翻译成格式化的I/O请求，并通过“系统调用”请求操作系统内核的服务用户可直接使用该层提供的、与I/0操作相关的库函数对设备进行操作 如发送read命令如讲二进制整数转换为ascii码的…
计算机操作系统重点概念整理-第六章 输入输出I/O管理【期末复习|考研复习】
第六章 输入输出I/O管理【期末复习|考研复习】
计算机操作系统系列文章传送门： 第一章 计算机系统概述 第二章 进程管理 第三章 进程同步 第四章 内存管理 第五章 文件管理 第六章 输出输出I/O管理 文章目录 第六章 输入输出I/O管理【期末复习|考研复习】前言六、输…
2011年408计网
第33题
TCP/IP 参考模型的网络层提供的是（）A. 无连接不可靠的数据报服务B. 无连接可靠的数据报服务C. 有连接不可靠的虚电路服务D. 有连接可靠的虚电路服务
本题考查TCP/IP 参考模型的网络层 若网络层提供的是虚电路服务，则必须建立网络层的…
【2012年数据结构真题】
41题 （1） 最坏情况下比较的总次数
对于长度分别为 m，n 的两个有序表的合并过程，最坏情况下需要一直比较到两个表的表尾元素，比较次数为 mn-1 次。已知需要 5 次两两合并，故设总比较次数为 X-5, X 就是以 N…
408 | 【2012年】计算机统考真题 自用回顾知识点整理
选择题 T2：后缀表达式（逆波兰表达式）—— 注意 操作数的顺序！
中缀转后缀 运算顺序不唯一，因此对应的后缀表达式也不唯一“左优先”原则：只要左边的运算符能先计算，就优先算左边的用栈实现中缀…
22计算机408考研—数据结构—线性表、栈、队列、数组
2022计算机考研408—数据结构—线性表、栈、队列、数组 手把手教学考研大纲范围内的线性表、栈、队列、数组 22考研大纲数据结构要求的是C/C，笔者以前使用的都是Java，对于C还很欠缺， 如有什么建议或者不足欢迎大佬评论区或者私信指出 Talk is…
计算机操作系统重点概念整理-第五章 文件管理【期末复习|考研复习】
第五章 文件管理 【期末复习|考研复习】
计算机操作系统系列文章传送门： 第一章 计算机系统概述 第二章 进程管理 第三章 进程同步 第四章 内存管理 第五章 文件管理 第六章 输出输出I/O管理 文章目录 第五章 文件管理 【期末复习|考研复习】前言五、文件管理5.1 文…
计算机网络【CN】子网划分与子网掩码
一个子网定义(X.X.X.X/n) 子网掩码为 n 个 1，32-n 个 0包含的 IP 地址数：232−n 主机号全 0 表示本网段主机号全 1 表示网段的广播地址可分配的 IP 地址数 :232−𝑛−2 子网划分原则 满足子网定义子网𝐴1…𝐴&#x…
操作系统【OS】多线程模型
多对一模型 一对一模型 多对多模型 定义 多个ULT映射到一个KLT 每个ULT映射到一个KLT n个ULT映射到m个KLT， n≥m 优点 线程管理在用户空间进行，效率高 一个线程被阻塞，运行调度另一个线程运行，并发能力强 克服了多对一模型…
【操作系统4.1】文件系统（逻辑）
第四章——文件管理 4.1 文件系统（逻辑）
4.2 文件系统（物理）
4.3 磁盘组织与管理
计算机操作系统重点概念整理-第三章 进程同步【期末复习|考研复习】
第三章 进程同步 【期末复习|考研复习】
系列文章传送门： 第一章 计算机系统概述 第二章 进程管理 第三章 进程同步 第四章 内存管理 第五章 文件管理 第六章 输出输出I/O管理 文章目录 第三章 进程同步 【期末复习|考研复习】前言三、进程同步3.1 临界资源3.1.1 互…
计算机网络重点概念整理-第三章 数据链路层【期末复习|考研复习】
第三章 数据链路层 【期末复习|考研复习】
计算机网络系列文章传送门： 第一章 计算机网络概述 第二章 物理层 第三章 数据链路层 第四章 网络层 第五章 传输层 第六章 应用层 第七章 网络安全 计算机网络整理-简称&缩写 文章目录 第三章 数据链路层 【期末复习…
计算机网络重点概念整理-第二章 物理层【期末复习|考研复习】
第二章 物理层 【期末复习|考研复习】
计算机网络系列文章传送门： 第一章 计算机网络概述 第二章 物理层 第三章 数据链路层 第四章 网络层 第五章 传输层 第六章 应用层 第七章 网络安全 计算机网络整理-简称&缩写 文章目录 第二章 物理层 【期末复习|考研复习…
「考研408」02数据的运算和表示 计算机组成原理 408复习总结（持续更新）
本章知识框架图 知识点 进制转换：整数部分用除基取余法（倒叙取余），小数部分用乘基取余法（正序取余），最后将整数和小数部分拼接起来。 BCD码有8421码、余3码和2421码。 7位二进制编码的ASCII码…
【2018年数据结构真题】
方法一
给定一个含n(n>1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1；数组{1，2，…
操作系统【OS】进程的通信
共享存储 各个进程对共享空间的访问应该是互斥的（可以使用P、V操作）低级通信 基于数据结构的共享速度慢、限制多高级通信 基于存储区的共享数据的形式、存放的位置由通信进程控制速度快 消息传递 进程间的数据交换以格式化的消息为单位 消息头&#…
【2014年数据结构真题】
41. (13分）二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。
给定一棵二叉树T,采用二叉链表存储，结点结构如下： 其中叶结点的weight域保存该结点的非负权值。 设root为指向T的根结点的指针， 请设计求T
的WPL…
计算机网络第四章——网络层（下）
长相思兮长相忆，短相思兮无穷极 文章目录 RIP和OSPE在于使用的算法是不一样的，RIP使用的是距离向量，适用于比较小的网络，OSPE使用的是链路状态，适用于比较大的网络 每一个路由器都有一个路由表，路由表的表…
【玩转408数据结构】线性表——单链表的定义以及增删改查（线性表的链式表示 上）
知识回顾 到这里我们已经了解到线性表是具有相同数据类型的有限个数据元素序列，而线性表的顺序存储也就是顺序表，顺序表的存储形式十分直观，我们在实现时使用数组进行实现，但顺序表在插入或者删除元素时需要移动大量元素ÿ…
【2013年数据结构真题】
highlight: a11y-dark
41题
王道解析： 算法的策略是从前向后扫描数组元素，标记出一个可能成为主元素的元素Num 。然后重新计数，确认Num是否是主元素。算法可分为以下两步： 选取候选的主元素：依次扫描所给数组中的每个…
计算机网络第二章（物理层）【湖科大教书匠】
考虑怎样才能在连接各种计算机的传输媒体上传输数据比特流物理层为数据链路层屏蔽了各种传输媒体的差异，使数据链路层只需要考虑如何完成本层的协议和服务，而不必考虑网络具体的传输媒体是什么 1. ★物理层协议主要任务
机械特性：指明接口所…
计算机操作系统（OS）——P3内存管理
1、内存的基础知识
学习目标： 什么是内存？有何作用？
内存可存放数据。程序执行前__需要先放内存中才能被CPU处理__——缓和CPU与硬盘之间的速度矛盾。
【思考】在多道程序程序下，系统会有多个进程并发执行，也就是说…
操作系统【OS】系统调用处理机的运行模式【两种指令、两种处理器状态、如何变态】
两种指令 特权指令 指不允许用户直接使用的指令 输入/输出指令（对I/O设备操作指令）存取特殊寄存器的指令【存取用于内存保护的寄存器、送程序状态字到PSW寄存器】有关访问程序状态的指令置中断指令关中断指令清内存指令置时钟指令广义指令的执行切换到…
计算机网络第三章——数据链路层（中）
数声风笛离亭晚，君向潇湘我向秦 文章目录 ALOHA协议CSMA协议CSMA/CD协议CSMA/CA协议 总线型和星型都是广播式通信，看一下目的地址是否是我，若是我就接受否则就丢弃，总线型就是若是有一个断了则会影响其他的，型型的就是…
【好书推荐】计算机考研精炼1000题——考研408不可或缺
《计算机考研精炼1000题》简介 本书根据最新《全国硕士研究生招生考试计算机学科专业基础考试大纲》编写。参考过去十多年的真题，本书精心编排了单项选择题和综合应用题，共约1000道（分为上下两册，共24章。上册（1&#…
数据结构【DS】B树
m阶B树的核心特性: Q：根节点的子树数范围是多少？关键字数的范围是多少？ A：根节点的子树数∈[2, m],关键字数∈[1, m-1]。 Q：其他结点的子树数范围是多少？关键字数范围是多少？ Q：对任…
2010年数据结构408
41题．(10分)
将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)(key3)MOD 7，…
计算机网络【CN】介质访问控制
信道划分介质访问控制
FDMTDMWDMCDM【掌握eg即可】 随机介质访问控制
CSMA 1-坚持CSMA 非坚持CSMA p-坚持CSMA 空闲时 立即发送数据 立即发送数据 以概率P发送数据，以概率1-p推迟到下一个时隙 忙碌时 继续坚持侦听 放弃侦听，等待一个随机的时…
2017年计网408
第33题
假设 OSI 参考模型的应用层欲发送 400B 的数据 (无拆分), 除物理层和应用层之外, 其他各层在封装 PDU 时均引入 20 B 的额外开销, 则应用层数据传输效率约为( )A. 80%B. 83%C. 87%D. 91%
本题考察有关数据包逐层封装的相关概念。我们来一起分析一下。 这是要求大家必须…
一、 计算机网络概论
一、计算机网络概论
1、计算机网络概述
1.1、概念
计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统
是一些互连的、自治的计算机系统的集合
以能够相互共享资源的方…
西工大计算机学院复试问题整理
1. DMA DMA是一种无须CPU参与就可以让外设与系统内存之间进行双向数据传输的硬件机制1，而中断是指CPU在执行程序的过程中，出现了某些突发事件时必须暂停执行当前的程序，转去处理突发事件1。两者的主要区别是： 中断方式是在每个数据…
2016年408计网
这一年，计算机网络部分的全部考题都围绕该网络拓扑图进行。
第33题
在 OSI 参考模型中, R1、Switch、Hub 实现的最高功能层分别是() A. 2、2、1 B. 2、2、2 C. 3、2、1 D. 3、2、2
本题考察路由器、以太网交换机、集线器各自实现的最高功能层是什么题目给定R1是…
数据结构【DS】数组
在应用题中，“数组”常结合“矩阵压缩存储”考察，此类题目需要注意以下条件： ✧ 行优先存储 or 列优先存储？ ✧ 矩阵下标从 1 or 0 开始？——若题目未特别说明，矩阵下标默认从1开始 ✧ 数组下标从 0 or 1 开…
计算机操作系统（OS）——P1操作系统概述
1、操作系统的概念(定义)
1.1、什么是操作系统
__操作系统（Operating System，OS）：__是指控制和管理整个计算机系统的__硬件和软件__资源，并合理的组织调度计算机的工作和资源的分配；以__提供给用户和其它…
考研408-计算机网络 第二章-物理层学习笔记及习题
第二章 物理层 一 通信基础
1.1 物理层基本概念
1.1.1 认识物理层
物理层目的：解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是具体的传输媒体。
物理层主要任务：确认与传输媒体接口有关的一些特性，需要进行定义标…
2013年108计网
第33题
在 OSI 参考模型中, 下列功能需由应用层的相邻层实现的是()A. 对话管理B. 数据格式转换C. 路由选择D. 可靠数据传输
很显然，题目所问的应用层的相邻层是表示层。该层实现与数据表示相关的功能。选项a中的对话管理属于会话层。选项c中的路由选择属于网络层。…
操作系统【OS】Ch2 大题 PV题型分类
生产者-消费者问题：生产资源-消费资源理发师问题：服务-被服务读者-写者问题：同类进程不互斥、异类进程互斥哲学家进餐问题：只有一类进程，每个进程需要同时拥有多种资源才能运行单纯的同步问题：前驱后继图 生…
「考研408」01计算机系统概述 计算机组成原理 408复习总结（持续更新）
计算机硬件发展
历程：电子管时代(一代)->晶体管时代(二代)->中小规模集成电路时代(三代)->超大规模集成电路时代(四代)语言：机器语言(一代)->汇编语言(二代)->高级语言(三代以后)存储介质：延迟线或磁鼓(一代)->磁芯存储(二…
操作系统【OS】调度算法对比图
FCFS SJF 高响应比 时间片轮转 多级反馈队列 可抢占？ √ √ √ 队列内算法不一定 不可抢占？ √ √ √ 队列内算法不一定 特点&优点 公平实现简单有利于长作业不利于短作业有利于CPU繁忙作业不利于IO繁忙作业 因为CPU繁忙型进程即…
计算机网络重点概念整理-第五章 传输层【期末复习|考研复习】
第五章 传输层 【期末复习|考研复习】
计算机网络系列文章传送门： 第一章 计算机网络概述 第二章 物理层 第三章 数据链路层 第四章 网络层 第五章 传输层 第六章 应用层 第七章 网络安全 计算机网络整理-简称&缩写 文章目录 第五章 传输层 【期末复习|考研复习…
数据结构【DS】队列
队列：只允许在表尾(队尾)进行插入，而在表头(队头)进行删除的线性表。 循环队列 初始(队空)时： 𝑸.𝒇𝒓𝒐𝒏𝒕𝑸.𝒓𝒆𝒂&am…
考研408-计算机网络 第一章-计算机网络体系结构学习笔记及习题
第一章 计算机网络体系结构 一 计算机网络概述
1.1 概念及功能
1.1.1 计算机网络的概念
计算机网络就是互连的、自治的计算机系统的集合
互连：通过通信链路互联互通
自治：各个节点之间无主从关系，高度自治的
1.1.2 计算机网络的功能
功…
【2011】408联考操作系统真题整理
2011年
23
题目
满足短作业优先且不会发生饥饿现象的调度算法：高响应比优先
解析 24
题目
用户态执行的是命令解释程序
解析
法一：正向选择
DOS对应联机命令接口
法二：逆向排除
非用户态 -> 内核态
25
题目
在支持多线程的…
操作系统【OS】死锁
常考点 系统资源不足不是系统产生死锁的原因，资源不足只会对进程造成“饥饿”【详见王道操作系统书P153第4题】 A：资源不足和资源分配不足还是有区别的啦~ 死锁是什么？ 死锁是多个进程因为竞争资源而造成的一种互相等待 为什么会出现死锁&…
计算机组成原理（期末或考研备考）-计算机性能指标（字长，主存容量，吞吐量，主频和时钟周期）
字长：字长是指计算机进行一次整数运算所能处理的二进制数据的位数，通常与CPU寄存器大小相同，因为数据进入到CPU之前会放入寄存器中。
主存大小：通常使用字数字长，例如512K*16位就表示共有512K个存储单元，每…
【2015年数据结构真题】
用单链表保存m个整数，结点的结构为 [data] [link]，且|data|<n(n为正整数)。现要求设计一个时问复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如ÿ…
操作系统第三章——内存管理（上）
空有凌云千般志，负了红颜负流年 文章目录 3.1.1 内存的基础知识知识总览什么是内存？有何作用？几种常用的数量单位指令的工作原理绝对装入可重定位装入（静态重定位）动态重定位从写程序到程序运行链接的三种方式知识回顾…
王道操作系统课代表 - 考研计算机 第一章 计算机概述 究极精华总结笔记
本篇博客是考研期间学习王道课程 传送门 的笔记，以及一整年里对 操作系统 知识点的理解的总结。希望对新一届的计算机考研人提供帮助！！！ 关于对 “计算机概述” 章节知识点总结的十分全面，涵括了《操作系统》课程里的全…
【计算机网络篇】数据链路层（2）封装成帧和透明传输
文章目录 🥚封装成帧和透明传输🎈封装成帧🎈透明传输🗒️面向字节的物理链路使用字节填充的方法实现透明传输。🗒️面向比特的物理链路使用比特填充的方法实现透明传输。 🛸练习 🥚封装成帧和透…
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，“loading”,“being”的存储映像如下图所示。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，“loading”,“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为 data ne…
王道计算机组成原理课代表 - 考研计算机 第二章 数据的表示和运算 究极精华总结笔记
本篇博客是考研期间学习王道课程 传送门 的笔记，以及一整年里对 计算机组成 知识点的理解的总结。希望对新一届的计算机考研人提供帮助！！！ 关于对 数据的表示和运算 章节知识点总结的十分全面，涵括了《计算机组成原理…
2018年计网408
第33题
下列 TCP/P应用层协议中, 可以使用传输层无连接服务的是()A. FTPB. DNSC. SMTPD. HTTP
本题考察TCP/IP体系结构中，应用层常用协议所使用的运输层服务。
如图所示。这是TCP/IP体系结构中常见应用层协议各自所使用的运输层端口,。在这些应用层协议中&#x…
计算机网络重点概念整理-第四章 网络层【期末复习|考研复习】
第四章 网络层 【期末复习|考研复习】
计算机网络系列文章传送门： 第一章 计算机网络概述 第二章 物理层 第三章 数据链路层 第四章 网络层 第五章 传输层 第六章 应用层 第七章 网络安全 计算机网络整理-简称&缩写 文章目录 第四章 网络层 【期末复习|考研复习…
计算机网络重点概念整理-第一章 计算机网络概述【期末复习|考研复习】
第一章 计算机网络概述 【期末复习|考研复习】
计算机网络系列文章传送门： 第一章 计算机网络概述 第二章 物理层 第三章 数据链路层 第四章 网络层 第五章 传输层 第六章 应用层 第七章 网络安全 计算机网络整理-简称&缩写 文章目录 第一章 计算机网络概述 【…
操作系统【OS】操作系统的引导
激活CPU。 激活的CPU读取ROM中的boot程序，将指令寄存器置为BIOS(基本输入输出系统)的第一条指令， 即开始执行BIOS的指令。硬件自检。 启动BIOS程序后，先进行硬件自检，检查硬件是否出现故障。如有故障，主板会发出不同含…
计算机网络【CN】TCP报文段格式【20B】
序号：本报文段所发送的数据的第一个字节的序号确认号：期望收到对方下一个报文段的第一个数据字节的序号。 重要控制位： 紧急位URG：URG1时，标明此报文段中有紧急数据，是高优先级的数据，应尽快传送…
计算机网络练习-计算机网络概述与性能指标
计算机网络概述
----------------------------------------------------------------------------------------------------------------------------- 1. 计算机网络最据本的功能的是( )。 1,差错控制 Ⅱ.路由选择 Ⅲ,分布式处理 IV.传输控制 …
原码、反码、补码的产生、应用以及优缺点「通俗易懂」
原码、反码、补码的产生、应用以及优缺点有哪些？ 我尝试硬生生的把它们串起来哈
数字在自然界中抽象出来的时候，一棵树，两只猪，是没有正数和负数的概念的
计算机保存最原始的数字，也是没有正和负的数字，叫…
【计算机组成原理】一文读懂海明码校验（图文清晰解释）
目录 前言1. 基本知识2. Demo1（理论）3. Demo2（图表） 前言
该知识点可再408或者软考中出现，对此总结这方面的知识
1. 基本知识
海明码（Hamming Code）是一种用于错误检测和纠正的编码技术&…
【数据结构与算法】（一）数据结构相关的基本概念
文章目录 【数据结构与算法】（一）数据结构相关的基本概念前言1.1 数据结构的研究内容1.2 基本概念和术语1.2.1 数据、数据元素、数据项和数据对象1.2.2 数据结构1.2.3 数据类型和抽象数据类型 1.3 抽象数据类型的表示与实现1.4 算法和算法分析1.4.1 算法…
就要考研了，有感而发 + 2017数据结构408真题
不知不觉后天就要考研了，回想起自己考了三次PAT甲级，从50 - 45 - 90，虽然说并没有取得满分，但对自己来说也是一种成长，408这门科目说难也不算难，就是需要掌握的知识点有点多。最后几天基本没怎么复习408了&…
2019 408真题two points
这道题要求用空间复杂度为O(1)的算法，不用额外的数组空间，显然一定是对单链表的逆置，408对这点考察的频率特别高，需要多加锻炼，以及默写快排。
#include<bits/stdc.h>
using namespace std;typedef struct node…
操作系统【OS】线程的分类
线程的实现分为两类 用户级线程(User-Level Thread, ULT) 内核级线程(Kernel-Level Thread, KLT) ULT KLT 组合模式 定义 由用户级线程库函数来完成整个线程的管理和调度【库函数负责】 线程对应的TCB放在OS里，线程的管理和调度由OS负责【OS负责】 内核支持…
408快排模板(简单的的测试代码)
随着时间的推移，观察到408真题的大题中已经不提供有序的数据了 因此很多时候需要自己将数据排序，因为不能调用接口，所以要自己默写快排，以上就是快排的模板 时间复杂度O(nlogn) 空间复杂度O(logn) 算法是不稳定的算法 另外 排序算…
操作系统【OS】线程与进程的比较
进程 线程 是什么的单位? 是资源分配的基本单位 是调度的基本单位 不能共享什么? 不能共享虚拟地址空间 不能共享栈指针 可以共享什么? 拥有一个完整的资源平台 每个进程都有独立的地址空间和资源 除了共享全局变量，不允许其他进程访问 某进程中的线程…
【2019年数据结构真题】
【2019统考真题】设线性表L (a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中的结点定义如下：
typedef struct node{int data;struct node*next;
}NODE;请设计一个空间复…
王道计算机组成原理课代表 - 考研计算机 第七章 输入输出系统 究极精华总结笔记
本篇博客是考研期间学习王道课程 传送门 的笔记，以及一整年里对 计算机组成 知识点的理解的总结。希望对新一届的计算机考研人提供帮助！！！ 关于对 “输入输出系统” 章节知识点总结的十分全面，涵括了《计算机组成原理》…
操作系统第三章——存储系统（下）
锦衣雪华玉颜色，回眸一笑天下倾 文章目录 3.2.1 虚拟内存的基本概念知识总览传统存储方式的特征，缺点局部性原理虚拟内存的定义如何实现虚拟内存技术知识总结 3.2.2 请求分页管理方式知识总览页表机制缺页中断机制地址变换机制知识回顾 3.2.3 页面置换算…
操作系统拾遗（奇数篇）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 第一章第二章第三章第四章 第一章
程序接口，图像接口，命令接口 程序接口、图像接口和命令接口都是计算机软件开发中常见的接口类型。 程序接…
【408】计算机学科专业基础 - 操作系统
一、计算机系统概述
1.简介 什么是操作系统？ 操作系统（Operating Ststem， OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口…
计组+OS——中断之外部中断和内部中断以及单中断和多重中断
中断的相关知识一、外部中断1.外设请求2.人工干预二、内部中断1.自愿中断2.强迫中断①硬件故障②软件中断三、中断响应过程1.单中断2.多重中断四、真题嗅探一、外部中断
狭义的中断，信号来源：CPU外部{\color{red} CPU外部}CPU外部，中断事件与…
【2011年数据结构真题】
41题 41题解答：
（1）图 G 的邻接矩阵 A 如下所示：
由题意得，A为上三角矩阵，在上三角矩阵A[6][6]中，第1行至第5行主对角线上方的元素个数分别为5, 4, 3, 2, 1
用 “ 平移” 的思想，…
操作系统【OS】进程的控制【进程的创建、终止、阻塞、唤醒】
定义和过程 对应事件 创建 允许一个进程创建另一个进程允许子进程继承父进程所拥有的资源创建进程的过程如下： 申请一个空白的 PCB，并向 PCB 中填写一些控制和管理进程的信息，比如进程的唯一标识等；为该进程分配运行时所必需的…
数据结构中树、森林 与 二叉树的转换
1 树转换为 二叉树
将树转换成二叉树的步骤是：
加线。在所有的兄弟结点之间加一条线。去线。对于树中的每个结点，只保留它与第一个孩子结点的连线，删除该结点其他孩子结点之间的连线。调整。以树的根结点为轴心，将整个树顺时针旋…
【2017年数据结构真题】
请设计一个算法，将给定的表达式树（二叉树）转换成等价的中缀表达式（通过括号反映次序），并输出。例如，当下列两棵表达式树作为算法的输入时： 输出的等价中缀表达式分别为(ab)(a(-d)) 和…
计算机操作系统（OS）——P5设备管理
1、I/O设备的概念和分类
什么是I/O设备 I/O就是输入/输出（Input/Output）。 I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。 UNIX系统将外部设备抽象为一种特殊的文件&#x…
计算机网络第五章——传输层（上）
早知如此绊人心，何如当初莫相识 文章目录 前言 前言 虽然说是手机和手机之间的通信但是其实是手机之间的进程和进程之间的通信，所以这一章主要是研究进程之间通信的问题，在计算机网络中有一个重要的问题，在进行数据通信和资源共享…
【数据结构与算法】（二）线性表、顺序表、静态顺序表、动态顺序表
文章目录 【数据结构与算法】（二）线性表、顺序表、静态顺序表、动态顺序表前言2.1 线性表的定义和特点2.2 线性表的类型定义2.3 线性表的顺序存储结构2.3.1 线性表的顺序存储表示（顺序表）2.3.2 静态顺序表的实现2.3.2.1 静态顺序表…
计算机网络第三章——数据链路层（下）
提示：任何命运无论多么复杂，都只是反映在一瞬间 文章目录 局域网以太网无线局域网广域网及相关协议HDLC协议（408已删）链路层设备冲突域和广播域 局域网 局域网也有无线局域网， 我们日常生活中局域网主要是使用总线型这…
计算机网络第四章——网络层（末）
赌书消得泼茶香当时只道是寻常 文章目录 概述：组播机制是让源计算机一次发送的单个分组可以抵达用一个组地址标识的若干目标主机，并被它们正确接收，组播仅应用于UDP 因特网中的IP组播也使用组播组的概念，每个组都有一个特别分配的…
2012年计网408
第33题
在 TCP/IP 体系结构中, 直接为 ICMP 提供服务的协议是()A. PPPB. IPC. UDPD. TCP
本题考察TCP/IP体系结构中直接为ICMP协议提供服务的协议。如图所示。这是TCP/IP的四层体系结构。网际层的IP协议是整个体系结构中的核心协议，用于网络互联。网际控制报文协议…
计算机操作系统（OS）——P4文件管理
1、初始文件管理
1.1、文件的属性
1）文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。
2）标识符：一个系统内的各文件标识符唯一，对用户来说毫无…
【2016年数据结构真题】
已知由n（M>2）个正整数构成的集合A{a<k<n},将其划分为两个不相交的子集A1 和A2，元素个数分别是n1和n2，A1和A2中的元素之和分别为S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小且|s1-s2|最大。要求…
操作系统【OS】虚拟机
定义 使用虚拟化技术，将一台物理机器虚化为多台虚拟机器VM，每个虚拟机器都可用独立运行一个操作系统 分类 传统计算机 第一类VMM 第二类VMM
数据结构【DS】树的性质
度为m的树 m叉树 至少有一个节点的度m 允许所有节点的度都<m 一定是非空树，至少有m1个节点 可以是空树 节点数 总度数 1m叉树： 高度为h的m叉树 节点数最少为：h具有n个结点的m叉树 最大高度：n度为m的树： 具有…
数据结构【DS】树与二叉树的应用
哈夫曼树
树的带权路径长度最小的二叉树WPL 路径长度【边数】 * 结点权值n个叶结点的哈夫曼树共有 2n-1 个结点 哈夫曼树的任意非叶结点的左右子树交换后仍是哈夫曼树对同一组权值，可能存在不同构的多棵哈夫曼树，但树的带权路径长度最小且唯一哈夫曼树…
操作系统【OS】微内核
基本概念 微内核结构将操作系统划分为两大部分：微内核多个服务器微内核包含： 与硬件处理紧密相关的部分一些较基本的功能客户和服务器间的通信客户与服务器之间是借助微内核提供的消息传递机制来实现交互的 基本功能 进程管理 进程的通信、切换、调度…
13.减少磁盘延迟方法
第四章 文件管理
13.减少磁盘延迟时间的方法 (盘面号，柱面号，扇区号)，且需要连续读取物理地址(00，000，000)～(00，001，111)的扇区。先读取(00，000，000)…
2010年408计网
下列选项中, 不属于网络体系结构所描述的内容是（C）A. 网络的层次B. 每层使用的协议C. 协议的内部实现细节D. 每层必须完成的功能
本题考查网络体系结构的相关概念 再来看当今世界最大的互联网，也就是因特网。它所采用的TCP/IP 4层网络体系结…
计算机操作系统 - 概述
计算机操作系统 - 概述 计算机操作系统 - 概述 基本特征 1. 并发2. 共享3. 虚拟4. 异步 基本功能 1. 进程管理2. 内存管理3. 文件管理4. 设备管理 系统调用宏内核和微内核 1. 宏内核2. 微内核 中断分类 1. 外中断2. 异常3. 陷入 基本特征
1. 并发
并发是指宏观上在一段时间…
2020年计网408
第33题
下图描述的协议要素是（ ）。I. 语法
II. 语义 III. 时序 A. 仅 I B. 仅 II C. 仅 III D. I、II 和 III
本题考察网络协议三要素的相关知识。
网络协议的三要素分别是语法、语义、同步（时序）。语法：定义收发双…
数据结构【DS】队列的应用
描述一下如何进行层次遍历？
创建一个空队列，将根节点入队；循环执行以下步骤，直到队列为空： 取出队头结点访问该结点将该结点的所有子节点入队 在计算机系统中的应用
解决主机与外部设备之间速度不匹配的问题…
操作系统【OS】进程的控制结构PCB
进程的控制结构 PCB 程序段 数据段 PCB PCB 是进程存在的唯一标识一个进程的存在，必然会有一个 PCB，如果进程消失了，那么 PCB 也会随之消失PCB常驻内存 PCB包含什么信息? 进程描述信息 进程标识符PID：标识各个进程&#…
【考研408】算法与数据结构笔记
文章目录绪论数据结构的基本概念算法和算法评价线性表线性表的定义和基本操作线性表的顺序表示线性表的链式表示栈和队列栈基本操作栈的顺序存储结构栈的链式存储队列队列常见的基本操作队列的顺序存储结构队列的链式存储结构双端队列栈和队列的应用栈在括号匹配中的应用栈在表…
计算机组成原理（期末或考研备考）- 存储器（RAM和ROM重点讲解）
存储器分类 主存储器：也称内存，存放正在运行程序和数据，CPU可以直接访问，容量存储较小，价格较贵。辅助存储器：也称外存（绝大多数是磁盘），存放电脑的应用程序等࿰…
王道计算机组成原理课代表 - 考研计算机 第四章 指令系统 究极精华总结笔记
本篇博客是考研期间学习王道课程 传送门 的笔记，以及一整年里对 计算机组成 知识点的理解的总结。希望对新一届的计算机考研人提供帮助！！！ 关于对 “指令系统” 章节知识点总结的十分全面，涵括了《计算机组成原理》课程…
计算机网络【CN】IPV4报文格式
版本（4bit）：IPV4/IPV6首部长度（4bit）：标识首部的长度 单位是4B最小为：20B最大为：60（15*4）B总长度（16bit）：整个数据报&…
计算机组成原理知识梳理总结（For考研复试面试）
干货分享就在微信公众号：我将在南极找寻你
话说已经好久没更新了第一章、计算机系统概述
1.计算机发展历程 计算机硬件发展历程： 电子管时代-->晶体管时代-->中小规模集成电路时代-->超大规模集成电路时代-->智能计算机-->生物计算机和量…
1000道精心打磨的计算机考研题，408小伙伴不可错过
提示：408考研人看过来，超精选计算机考研1000题！ 文章目录 前言1. 为什么是1000题？2. 有什么优势？【练学结合，助力强化】【难度适中，但不刁钻】【题目新颖，独具匠心】【考题预测&…