1、如果x=2014，下面函数的返回值是()

int fun(unsigned int x)

{

int n=0;

while((x+1))

{

n++;

x=x|(x+1);

}

return n;

}

A.20

B.21

C.23

D.25

2、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历

A.前序遍历

B.中序遍历

C.后续遍历

D.层序编历

3、下列不属于Java语言性特点的是

A.Java致力于检查程序在编译和运行时的错误

B.Java还实现了真数组，避免了覆盖数据类型的可能

C.Java能运行虚拟机实现跨平台

D.Java自己操纵内存减少了内存出错的可能性

4、线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

5、用户双击鼠标时产生的消息序列，下面正确的是()

A.WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONDOWN，WM_LBUTTONUP

B.WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONUP，WM_LBUTTONDBLCLK

C.WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONDOWN，WM_LBUTTONDBLCLK

D.WM_LBUTTONDOWN，WM_LBUTTONUP，WM_LBUTTONDBLCLK，WM_LBUTTONUP

6、判断有向图是否存在回路，利用( )方法佳

A.拓扑排序

B.求短路径

C.求关键路径

D.广度优先遍历

7、下列哪些因素不会限制Linux服务器并发连接数

A.系统内存大小

B.系统网卡数量

C.系统大文件句柄数量

D.系统IP地址数量

参考答案：

1~5：CDBCD 6~7：AB