1、在顺序查找表末尾添加查找元素X为什么可以加快查找速度，在单链表中是否可行。

2、基数排序（十个三位数）

3、算法题：一个排序序列中满足以下条件：1）1在序列中。2）若x在序列中则2x，3x，5x也在序列中。3）除此之外，序列中无其他元素。要求输出前100个元素。且要求用递归思想。

4、在一棵二叉排序树中，以二叉链表形式实现，每个结点包括数值、左指针、右指针、一个sizeplusone（其值为右子树结点数+1），求第K大的结点。

5、以图的广度优先思想求节点i、j之间是否有通路。

6、操作系统的十个判断题。

7、管程及其读写者问题。

8、根据页表，将逻辑地址转化为物理地址。

9、每个磁盘块4KB，索引项32位，求一级索引、二级索引、三级索引下文件大小和一级索引、二级索引、三级索引下在文件中写入一个磁盘快需要访问的磁盘块最大值。

10、举例说明SJF比FCFS平均等待时间少，RR比FCFS平均响应时间少。