2019年南京航空航天大学922初试真题

2019年南京航空航天大学922初试真题

2019南航922初试：

数据结构

1平衡二叉树的建立与调整

2广义表的两种表示

3堆的建立与调整

4哈夫曼树的建立与调整+哈夫曼树的数据结构定义

5最小生成树

6链表（删除a链表在b中有的结点）

7二叉树（求繁茂度（高度乘以宽度）

8判断所有结点能到其余个结点，如果能则输出

操作系统

1概念（进程控制快dma 临界区和进程控制原则文件物理和逻辑2进程调度（（1）fcfs sjf平均周转时间（2）抢占式sjf）

3磁盘调度

4虚拟存储器（页面置换算法）

5分页存储管理

6pv操作