中国电信笔试题目(一)

　　第一部分：选择(单，多)

　　中国电信笔试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、JAVA的多态性，运行时多态性

　　第二部分：填空

　　中国电信笔试1、总线64位，I/O线32位，问内存大小

　　中国电信笔试2、只有表的结构，没有数据在数据库中称什么?

　　中国电信笔试3、ROM构成

　　中国电信笔试4、通过什么，把虚拟地址转换成物理地址

　　中国电信笔试5、线程获取方法(三种)

　　中国电信笔试7、MIPS，MFLOPS定义

　　中国电信笔试8、操作管理也称事务管理定义

　　中国电信笔试9、操作系统的核心构成

　　第三部分：简答

　　中国电信笔试1、软件测试过程及功能

　　中国电信笔试2、数据仓库四大特点

　　中国电信笔试3、数据库ER模型及关系模型设计

　　中国电信笔试4、软件测试语句覆盖测试流程图

　　中国电信笔试5、OSPF原理及优缺点

　　中国电信笔试6、给出文件大小及内存大小，计算内存利用率

　　中国电信笔试7、网络搜索范围及地址结构