DS
- 循环队列的顺序表中，为什么要空一个位置？
区分队空队满 - 什么是二叉排序树？
左小于大 - 哈夫曼树
带权路径长度WPL最小的二叉树，也称最优二叉树
构造方法：两最小顶点结合成一个结点
特点：权值越大离根结点越近，没有度为一的结点
应用：哈夫曼编码，长度最短的前缀编码 - 散列表
定义：根据关键码值直接访问的数据结构
散列函数：直接定址法、平方取中法、除留取余法、数字分析法
散列冲突：多个关键字映射到同一地址
解决冲突方法：
（开放定址法：
线性探查法，堆积现象
平方探查发，解决堆积现象）
（拉链法，把所有同义词链接起来，适用于增加删除） - 深度优先搜索遍历和广度优先搜索遍历的过程
深度优先搜索遍历,类似树的层次遍历，工作栈
广度优先搜索遍历，类似树的先序遍历，队列+辅助数组 - 最小生成树
Prim按点
克鲁斯卡尔算法，按边 - 最短路径
迪杰斯特拉算法求求单源最短路径
Floyd算法求各顶点之间最短路径问题 - AOV和AOE区别在于用顶点还是边表示活动
- 拓扑排序
去度为1的结点
拓扑排序可以检测AOV网是否有环 - 关键路径
由关键活动组成的路径 - 图的应用
最小生成树：Prim、克鲁斯卡尔
最短路径：迪杰斯特拉、弗洛伊德
拓扑排序
关键路径 - 图的存储结构
邻接矩阵，稠密图
邻接表，稀疏图
十字链表，有向图，查询入度
邻接多重表，无向图，解决删除两个结点问题 - 平衡二叉树AVL
左右高度差不大于1 - 什么是堆？有什么作用？
堆是数据结构，大根堆、小根堆，堆排序 - 如何实现循环队列？有何好处？
rear,front
解决假溢出 - 什么图可以进行拓扑排序？
有向无环图
OS
- 进程和程序的区别
进程动态、程序静态、进程是程序的运行、程序是有序代码的集合 - 进程和线程的区别
线程独立调度基本单位
进程资源拥有基本单位 - DMA(Direct Memory Access，直接存储器访问)它允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载
- 软中断是软件实现的中断而硬中断是硬件实现的中断。
DB
- 数据库管理系统的主要功能是什么？
数据定义
数据操纵
数据库运行管理
数据库建立和维护（安全性检查、完整性控制、并发控制、恢复能力） - 数据库系统的特点
共享度高、冗余度低、独立性高、共享性高、易扩充、由DBMS统一管理 - 三级结构、两级映射
外模式、模式、内模式
外模式：局部逻辑结构和特征的描述
模式：全局逻辑结构和特征的描述
内模式：物理结构和存储方式
模式/外模式：模式变化，DBA修改模式/内模式，从而外模式不变，程序不变，逻辑独立性
内模式/模式：内模式变化，修改内模式/模式，从而模式不变，外模式不变、程序不变，物理独立性 - 关系模型中的完整性约束是哪几类？定义？
实体完整性：主码不为空
参照完整性：要么为空，要么另一关系模式的主码
用户自定义完整新 - SQL特点
综合统一
高度非过程化
面向集合的操作方式。
同一种语法结构提供多种使用方式。
语言简洁，易学易用。 - 等值连接和自然连接的区别是什么？
自然连接是等值连接的一种特殊情况
等值连接不要求属性，自然连接要求属性相同
自然连接要求去除重复属性列 - 索引的作用？和它的优点缺点是什么？
加快查询速度
占用一定的存储空间，基本表更新时需要相应的维护 - 视图是什么？有何作用？
视图是一个或多个基本表导出的表，是虚表，数据库中只存放视图的定义，不存放视图对应的数据
简化用户操作
多种角度查看同一数据
安全保护
逻辑独立性
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
