选择(单，多)
1、哪些路由协议
2、什么算法最优时是O(n)
3、哪些协议用到TCP
4、线程可以通过什么方法获得?
5、C++嵌套定义及系统调用
6、原内存1000K，系统占用200K，每文件占用250K，70%时间都在等待，问增大450K后，内存利用率增大多少?
7、指针在JAVA中的应用
8、WiMAX用哪种IEEE802.几协议
9、MPEG应用哪些技术
10、现代操作系统建立在哪些技术上?中断，多道地址，分页存取、
11、通信方式?公共存储器，中断、消息、管道
12、JPEG关键算法是什么?小波?还是?
13、二叉树的`度和节点问题?左右是否可对换?度为2?只有一个节点的度为几?二叉树小于等于满二叉树的结点?
14、设计算法要考虑什么?效率?执行时间?公平?还有两个
15、TCP/IP层有哪些协议 多选
16、电路交换的时间问题
17、线程挂起?需要怎样才能使之
18、单播，广播，点-点广播
19、结构化程序有哪些部分?顺序，分支、重复、还有两个，多选
20、JAVA的多态性，运行时多态性
填空
1、总线64位，I/O线32位，问内存大小
2、只有表的结构，没有数据在数据库中称什么?
3、ROM构成
4、通过什么，把虚拟地址转换成物理地址
5、数据仓库的，忘了
6、线程获取方法，三种
7、MIPS，MFLOPS
8、操作管理也称事务管理，定义
9、操作系统的核心构成
判断题：
10道吧
简答题：
1、软件测试过程及功能
2、数据仓库四大特点
3、数据库ER模型及关系模型设计
4、软件测试语句覆盖测试流程图
5、OSPF原理及优缺点
6、给出文件大小及内存大小，计算内存利用率
7、网络搜索范围及地址结构
8、数据控制有哪几种方式，有什么区别?程序控制方式，中断方式，直接存储访问方式，通道方式
9、算法复杂度计算
翻译题：MIP