1. 合并有序表 

　　2. 单链表存单词有相同的后缀，写算法找到后缀的起始点

　　3. 计算机组成原理：已知CPI=4  主频120MPS  cache访问率99%  存块16B 每条指令访问1.5次  带宽  

　　求：MIPS、在访问不成功时指令次数

　　在随机访问分BMA哪个优先级更高

　　4. 指令和流水线结合的题 　(结合指令系统、输入输出系统、指令流水线结合)

　　5. 页面换置的题

　　6. 文件索引系统内存1PB　每个磁盘大小1KB 有一个TCB控制表是512B字节

　　求：直接索引的方式表中磁盘号占多少字节

　　文件最大能多少

　　7. 用TCP协议抓包抓了五个组

　　问：从第几个包建立连接

　　给了IP表求经过几个路由转发  

　　传输层传输多少个字节

　　选择：

　　中断题 3个   

　　银行家算法题  

　　FLASH闪存    

　　跟占结合   

　　有一个图上三角矩阵跟拓扑排序    

　　程序时间复杂度    

　　平衡二叉树(全是1  问有多少节点)

　　排序两个

　　管态目态能运行的进程

　　处理器效率对进程运行时间的影响

　　总线带宽的计算

　　电子邮件的传输协议

　　后退N帧

　　ICMP使用IP协议

　　树的前跟后跟

　　各排序性能

　　Jeee754

　　Io接口的层次

　　无向图的临接矩阵与拓扑排序的唯一性

　　ü 表达式的前序后序

　　ü 让计算符号栈最大值