选择题

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类型

对象创建

编译器可知的基本数据类型

编程题