选择（单，多）1、哪些路由协议2、什么算法最优时是O(n)3、哪些协议用到TCP4、线程可以通过什么方法获得？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，MFLOPS8、操作管理也称事务管理，定义9、操作系统的核心构成判断题：10道吧简答题：1、软件测试过程及功能2、数据仓库四大特点3、数据库ER模型及关系模型设计4、软件测试语句覆盖测试流程图5、OSPF原理及优缺点6、给出文件大小及内存大小，计算内存利用率7、网络搜索范围及地址结构8、数据控制有哪几种方式，有什么区别？程序控制方式，中断方式，直接存储访问方式，通道方式9、算法复杂度计算翻译题：MIP
喵星人很想瘦
