408 真题标签

数据结构

B+树

B树

KMP算法

三元组表

三对角矩阵

中缀转后缀

二叉排序树

二叉树和森林的转换

二叉树存储

二叉树构建

二叉树遍历

二维数组

入栈出栈序列

关键路径

分块查找

前缀编码

卡特兰数

后序表达式求值

哈夫曼树

哈夫曼编码

图的概念

图的遍历

图表示树

基数排序

堆的概念

复杂度分析

外部排序

完全二叉树

希尔排序

带权路径长度

平均查找长度

平衡二叉树

归并排序

快速排序

拓扑排序

排序算法

插入排序

散列表

数组查找

最小生成树

最短路径

栈

树和二叉树的转换

树的概念

森林的概念

满二叉树

特殊矩阵

线索二叉树

败者树

邻接多重表

邻接矩阵

邻接表

链表

队列

顺序表

计算机网络

ARP

ARQ协议

CDMA

CSMA-CA

CSMA-CD

CSMA-CD限制条件

DHCP

DNS

FTP

HDLC

HTTP

ICMP

IPv6

IP数据报分片

MAC地址

NAT

OSI模型

TCP-IP模型

TCP三次握手

TCP四次挥手

TCP拥塞控制

TCP滑动窗口

TCP首部

UDP

VLAN

交换方式

交换机

介质访问控制

以太网

传输介质

信道利用率

协议数据单元

奈奎斯特定理

子网划分

子网聚合

差错控制

循环冗余码

数据报和虚电路

最长前缀匹配

海明距离

物理层接口特性

电子邮件

窗口大小限制

编码方法

网络协议

网络协议要素

网络号和主机号

网络应用模型

网络设备

调制方法

距离向量算法

路由协议

路由器

路由算法

路由表

软件定义网络

通信指标

香农定理

操作系统

Belady异常

CHS地址

IO软件层次

LRU

SPOOLing

clock算法

inode

临界资源

位图法

信号量

内存映射文件

内存管理方式

动态分区分配

同步原则

同步问题设计

地址翻译

处理机调度概念

处理机调度算法

外存空间管理

抖动

操作系统概念

文件物理结构

文件系统

文件链接

时间片轮转

机械硬盘

条件变量

死锁产生的必要条件

死锁概念

死锁的处理方法

死锁预防

段式内存管理

用户态和内核态

用户级和内核级线程

目录

硬件互斥指令

磁盘格式化

磁盘概念

磁盘调度算法

程序的装入

程序的链接

管程

系统引导流程

系统调用

缓冲区

缺页异常

虚拟文件系统

虚拟页式管理

设备分配和回收

调度指标

软件互斥算法

进程内存空间

进程和线程

进程文件管理

进程概念

进程状态

进程的互斥

进程间通信

银行家算法

页框分配和置换策略

页表

页面置换算法

驻留集

组成原理

DMA

IEEE浮点数表示

IO接口

IO方式

RAID

TLB

cache写策略

cache映射方式

cache概念

中断IO

中断屏蔽

主存容量的扩展

单周期处理器

复杂和精简指令集

多处理机

多级中断

大小端

存储器地址

存储器概念

寄存器传送语言

寄存器类型

异常和中断

微程序控制器

总线事务

总线定时

总线指标

总线概念

总线类型

指令体系结构

指令寻址方式

指令执行指标

指令操作码

指令格式

指令种类

控制器

控制器种类

操作码扩展编码

数据对齐

数据通路

无符号数

标志寄存器

汇编代码

流水线冒险

流水线概念

浮点数加减

海明码

磁盘性能指标

类型转换

编译过程

补码

计算机体系结构

计算机性能指标

访存过程

超流水线

运算电路

逻辑移位

陷阱指令