选择题
1.设指针变量P指向单链表某中间节点，则删除该节点的后继结点需要的操作为？
2.若n阶三对角带状矩阵A按行序为主序，将所有非0元素依次存在一个一维数组N中，则A在B中至少占元素个数为？
3.有向图G中有有向边集合为{<a,b>,<a,c>,<b,c>,<c,e>,<d,e>},则拓扑集结构为？
4.Prototype,Abstracr Factory,Singleton模式都属于哪种设计模式？
5.策略模式
6.final是否可以修饰构造方法，私有方法
7.逻辑与或运算
8.i++与++i的代码运算
9.哪些关键字可以修饰类方法？
10.n=1，T(n)=1,n>1，T(n)=2T(n-1)+1,T(n)为？
11.下图5个区域，最少几种颜色可以区分？
12.长L的字符串，查长S（S<L）在L中出现次数，求复杂度？
13.1000000个记录，分块查询，每个字表多大，查询次数最少？
14.子类与父类的关系
15.Linux通过互斥锁和条件变量来共享数据。线程被条件变量阻隔，可以通过下列什么函数来唤醒？
16.关于Linux用户的说法，错误的是：
包括root用户，普通用户和伪用户
超级用户用户名为root
普通用户登陆后提示符为#
超级用户登陆后提示符为#
17.int x = 30,y = 4,x+x/y+""+y?
18.使用HashMap时，key为自定义的类，则必须重写？
19.在死锁避免策略中，为了能动态判断是否发生死锁，定义了安全和不安全，则关于二者论述正确的是？
20.哪些不会编译错误？
double i=1.0/0.0 int i = 1/0;
float i =1.0/0.0 long i = 4*0x7fffff
21.两个CSMA/CD站同时发送多个帧，使用二进制指数后退算法竞争信道，第三次结束竞争的概率？
22.网络层协议包括？
23.关于volatile关键字
24.不属于局部变量表存放类型是：
对象引用
returnAddress类型
对象创建
编译器可知的基本数据类型
编程题
