数据结构8.5 归并排序、基数排序
发布人
打开封面 下载高清视频 观看高清视频 视频下载器
...
数据结构8.7 外部排序（多路归并、败者树、置换-选择排序、最佳归并树）
...
数据结构8.3 交换排序（冒泡排序、快速排序）
...
计网3.8 数据链路层设备（网桥、交换机）
...
数据结构6.4 图的应用（最小生成树、最短路径、有向无环图、拓扑排序、关键路径）
...
数据结构7.3 树型查找（二叉排序树、平衡二叉树、红黑树）
...
计组5.4 硬布线控制器
...
数据结构8.4 选择排序（简单选择排序、堆排序）
...
计网3.7 广域网（PPP协议、HDLC协议）
...
数据结构6.2 图的存储及基本操作（邻接矩阵、邻接表、十字链表、邻接多重表）
...
数据结构7.2 顺序查找、折半查找、分块查找
...
操作系统5.1 I/O接口（统一编址、独立编址）
...
计组7.3 I/O方式（程序查询、程序中断、DMA）
...
操作系统3.2 虚拟内存管理（请求页式管理方式、页面置换算法）
...
数据结构4.3 图的遍历
...
计组3.5 Cache 替换算法（LRU）
...
机器字长、指令字长、存储字长
...
数据结构8.2 插入排序（直接插入排序、折半插入排序、希尔排序）
...
操作系统4.2 目录（硬链接、软链接）
...
操作系统2.3 实现临界区互斥的基本方法【软件：单标志、双标志先检查、双标志后检查、Peterson算法； 硬件：中断屏蔽、Test And Set、Swap】
...
操作系统2.4 死锁（死锁预防、死锁避免、死锁检测和解除）
...
面试官：请写一个堆排序
...
计组3.4 外部存储器（磁盘存储器、固态硬盘、寻道时间）
...
操作系统5.2 spooling技术
...
操作系统3.1 非连续分配（分页、分段、段页式）
...
2011年408真题大题
...
计组3.6 页式存储管理（虚拟地址 - 物理地址 - 数据）
...
数据结构7.4 B+树
...
计组3.5 全相联、直接映射、组相联、Cache命中率
...
计组3.3 存储器扩展（位扩，字扩，片选）
...
指令周期、机器周期、时钟周期
...
操作系统4.1 文件系统基础（文件控制块和索引节点、文件的操作、文件保护）
...
数据结构3.1栈（顺序栈、共享栈、链栈）
...
计网4.3 IPV4分组（IPV4格式、IP数据报分片）
...
数据结构5.5 树和二叉树的应用（哈夫曼树、并查集）
...
计网4.3 子网划分、CIDR
...
计网6.5 万维网（URL、HTML、HTTP）
...
计组5.5 五段式指令流水线
...
数据结构5.3 二叉树的遍历和线索二叉树
...
计网3.3 差错控制（奇偶校验码、循环冗余校验码、海明码）
...
计网3.5 介质访问控制（信道划分、随机访问、轮询访问）