错题集

1. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：
A、虚成员函数不可能是static成员函数
B、static成员函数在对象成员函数中无法调用
C、static成员变量在对象构造时生成
D、static成员函数不能访问static成员变量
2、下面说法错误的是：
A、CISC计算机比RISC计算机指令多
B、冯诺依曼机体系结构的主要特征是存储程序的工作方式
C、增加流水线段数理论上可以提高CPU频率
D、在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间
3. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是（）
A、堆排序      B、插入排序
C、冒泡排序    D、快速排序
4、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将：
A、从就绪变为运行       B、从运行变为就绪
C、从运行变为阻塞       D、从阻塞变为就绪
解答：
(1) 就绪→执行：处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
(2)执行→就绪：处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。
(3) 执行→阻塞：正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
(4) 阻塞→就绪：处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。
5：如下函数，在32bit系统foo(2^31-3)的值是：

int foo(int x)  
{  
	return x&-x;  
}  

A、0         B、1          C、2         D、4

注意：2^31-3中^是异或运算，不是乘方。“-”的优先级好高于^。
6、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色模式。
A、10         B、14         C、15         D、16
7、递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：
A: O(logn)           B:O(nlogn)          C:O(n)             D:O(d)

8、以下程序的输出结果是：

#include <stdio.h>  
using namespace std; 

int main()
{
	int arr[]={6,7,8,9,10};
	int *ptr=arr;
	*(ptr++)+=123;
	printf("%d,%d\n",*ptr,*(++ptr));
	return 0;
}

A:8,8       B:130,8        C:7,7           D:7,8

8、以下程序的输出结果是

#include <iostream>  
using namespace std; 

class A
{
public:
	int a;
	A(){a=1;}
	void print(){printf("%d",a);}
};
class B:public A
{
public:
	int a;
	B(){a=2;	}
};
int main()
{
	B b;
	b.print();
	printf("%d",b.a);
 	system("pause");
	return 0;
}

A:22       B:11        C:12          D:21