计算机基础

41 二叉排序树算法-中序遍历是升序的 是二叉排序树 递归调用左子树 中间节点 递归调用右子树 用递归方式 框架如下 指针-> 结构体 . 不是排序树的三种情况 左子树不是二叉排序树 中间权值< 前驱

一. 排序算法 1. 概念 所谓排序，就是使一串记录可以按照其中某个或某些关键字的大小，根据递增或递减的排列起来。而排序算法，就是使得数据按照特定要求排列的方法。我们在开发时常用的排序算法有如下几个：

41 图 度为奇数的顶点数为不大于2的偶数时=> 度为奇数的定点数为0或者2 求出顶点的度=>用邻接矩阵形式求 如果当前邻接矩阵值不为0 代表度不为0 判断度是否为奇数 如果度为奇数,count++

一条指令的执行过程 5\ CPU中央处理器 分析框架 取指令:从主存中取指令(根据pc值),放到IR中;PC=PC+1\ 分析执行指令: 执行指令(根据类别) ---1 数据流动类指令 mov loa

x86 x86汇编语言 没注释 需要会 risc5 给注释 循环cmp jump loop 寻址方式 熟悉这些寻址方式就是当我们去分析一条指令的时候，我们会更有方向性。\ 隐含寻址 指令中没有明确的指

目前手机:arm架构 操作码 地址码 （一）、指令-按地址码数目分类 零地址指令 不需要操作数，如空操作、停机、关中断等指令。 堆栈计算机，两个操作数隐含存放在栈顶和次栈顶，计算结果压回栈顶。 堆栈计

11年 1 减法运算: -y等于y按位取反末尾加1 x-y =x+(-y) -y 是y按位取反末尾加1 x+y 溢出 保留低八位 如果都是x-y, int和unsigned int 数值相同,但是解读

202012. 下列给出的部件中，其位数（宽度）一定与机器字长相同的是（ ）。 Ⅰ. ALU Ⅱ. 指令寄存器 Ⅲ. 通用寄存器 IV. 浮点寄存器 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D

关注条件: Cache数据区大小和Cache总容量 物理地址位数 ( PA位数 无论是什么映射方式 都受到物理地址位数的影响 映射方式 直接映射: Tag标记位 行号 块内地址 组相联: Tag标记位

存储系统-程序执行过程 程序＝指令+数据 不断取指令---执行指令 指令存放在指令寄存器,pc指向下一条指令的起始地址 操作系统建立虚拟地址空间,cpu根据pc地址找到下一条指令,指令执行中可能访问数

一：CTF题型介绍，Web、逆向题型深度分析。 二：PWN与隐写类题型分析，AWD与靶场渗透。 三：业务系统渗透测试攻防实操，跨站入侵分析，系统权限提权、后门网站入侵、网站挂马和脱库攻防对抗实践。 c

浮点数表示 阶码和尾数 规格化=>确定标准后 不同计算机可以进行浮点数交换 规格化: 尾数最高数值位 是有效值 => 原码是1,补码尾数符号位与最高位数值一定相反 左规(不符合规格化 尾数数值位为0)

散列查找 asl成功: 插入成功的和/散列地址总数 asl失败: 插入失败的和(找不到的元素)/个数 -一般不算这个 折半查找 low=mid+1 height=mid-1\ https://www.

树的性质 满二叉树和完全二叉树\ 满二叉树 2的n次方 当前行不能有空的 完全二叉树 最后一行可以不满 这俩前n-1行都完全一样 1 2 4 8 16 2. 前n行的总数是n+1行-1 3. 度为2=

动态分区分配管理\ 首次适应最好 :从头到尾查 最佳适应: 空闲从小到大,切割后仍重新排成从小到大 最坏适应: 空闲从大到小,切割后仍从大到小 邻近适应: 在首次适应的基础上增加索引,从上次查找的位置

信号量实现前驱 p代表首,v代表下一个 临界区之前执行p操作,临界区之后执行v操作 前V后P: 前面事件发生之后执行V操作,后面事件发生之前执行P操作 进程互斥 p进入临界区加锁,退出临界区解锁 进程

三种调度: 作业/高级调度:按照某种规则(调度算法),从外存调入内存 面向作业 内存/中级调度:从外存调入内存 面向进程 进程/低级调度(不可或缺):从内存调到CPU 频率和级别相反 挂起:内存调入外

内存管理 计算机按字节编制 装入的三种方式 内存管理 一:内存的基础知识 1:装入的三种方式 1.1:绝对装入:在编译时，如果知道程序将放到内存中的哪个位置，编译程序将产生绝对地址的目标代码。装入程序

死锁 和饥饿死循环区别 死锁&循环等待 进程发送某种异常 死锁发生的四个必要条件及预防 1互斥 把互斥改为可共享 如spooling 2不可剥夺 -1) 有资源请求不到 释放已有资源 2)OS强行剥夺

若Hub再生比特流过程中，会产生1.535μs延时，信号传播速度为200m/μs，不考虑以太网帧的前导码，则H3与H4之间理论上可以相距的最远距离是（ ）。 解析：选B “Switch和Hub均为10