C: 虚成员函数不可能是static成员函数

D: static成员函数不能访问static成员变量

答案：A

9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：

A: 从就绪变为运行 B:从运行变为就绪

C: 从运行变为阻塞 D:从阻塞变为就绪

答案：C

10：下面算法的时间复杂度为：

Int f(unsigned int n)

{

If(n==0||n==1)

Return 1;

Else

Return n*f(n-1);

}

A: O(1) B:O(n) C:O(N*N) D:O(n!)

答案：B

11: n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2015，最少需要多少个操作。

A:18 B:24 C:21 D;不可能

答案：A， 对2015用除法，显示2015->2015->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1

正向只能是+1和×2，所以逆向只能-1和/2，由上过程可得18次

12：对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：

A: n B: n+1 C: n-1 D:n+边数

答案：A

13：

答案:A.对于几何中的每个字符串取hash可以看作是同分布的独立重复事件，所以每一个事件出现10的概率都是p=1/1024，那么当出现的时候，期望的次数就是1/p，1024.

14：如下函数，在32bit系统foo(2^31-3)的值是：

Int foo(int x)

{

Return x&-x;

}

A： 0 B: 1 C:2 D:4