408问答题复习（七）

数据结构：

1、为什么迪杰斯特拉算法中的图不能有负权值的边？

2、Floyd算法的思想？

3、什么是AOV网？什么是AOE网？

4、什么是拓扑序列？

5、什么是散列表？什么是冲突？

6、散列函数的构造方法有哪些？处理冲突的方法有哪些？

7、静态查找和动态查找有何区别？分别有什么查找算法？

8、分块查找，即索引顺序查找算法是怎样的？

9、B树与B+树的区别？

10、快速排序的基本思想、堆排序的基本思想。

11、目前如何解决的外部排序的问题？

操作系统

1、什么是shell？

2、命令接口和程序接口的区别？

3、进程是如何通信的？

4、管道机制是怎样的？

5、栈和堆的区别？

6、程序执行的过程？

7、什么是链接？

8、静态重定位和动态重定位的区别？

9、覆盖技术和交换技术的区别？

10、动态分区分配有哪些分配策略？

11、多级页表的作用？

12、虚拟存储器的特点？实现方式有哪些？需要的硬件支持有哪些？