姓名:_ 时间:_DCCBB AADAD一、选择题(1*10=10)1如果派生类以 proctected 方式继承基类，则原基类的 protected 和 public 成员在派生类的访问性分别是：DApublic 和 public Bpublic 和 protectedCprotected 和 public Dprotected 和 protected解析：通过 protected 方式继承基类后，原基类的私有成员不可访问，而protected 和 public 成员均变成 protected 成员。答案：D2有如下头文件：int F1();static int F2();classs CApublic:int F3();static int F4();在所描述的函数中，具有隐含 this 指针的是：CAF1 BF2CF3 DF4本题考查的是 this 指针。this 指针式一个隐含的指针，它隐含于每个类的非静态成员函数中，它明确地表示出了成员函数当前操作的数据所属的对象。当对一个对象调用成员函数时，编译程序先将对象的地址赋值给 this 指针，然后调用成员函数，每次成员函数存取数据成员时，则隐含使用 this 指针。this 指针是指向对象本身的指针，它只存在于类的非静态成员中。f1，f2不是成员函数，不存在隐含指针；f4 为静态成员函数，也不含有 this 指针；含有 this 指针的函数在调用时按 thiscall 调用约定调用。故本题答案为 C。3派生类的成员函数不能访问基类的：CA共有成员和保护成员 B共有成员C私有成员 D保护成员本题考查的是继承的类型。类的继承方式有公有继承、保护继承和私有继承三种方式。对于公有继承基类中的成员访问属性不变，对于保护和私有继承基类中的成员转换为相应的访问类型。但是如果基类成员的访问属性为private的，则不能被继承。故本题答案为 C。4按照“后进先出”原则组织数据的数据结构是 BA队列 B栈C双向链表 D二叉树答案为 B。5下列关于虚函数的说明中，正确的是：BA从虚基类继承的函数都是虚函数 B虚函数不得是静态成员函数C只能通过指针或者引用调用虚函数 D抽象类中的中的成员函数都是虚函数。答案为 B。6已知 Value 是个类，value 是 Value 的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是：AAValue operator+(Value v, int i); BValue operator+(Value v=value, int i);CValue operator+(Value v, int=0); DValue operator+(Value v=value, int i=0);7有如下类的定义：Class MyClassint value;public:MyClass(int n):value(n)int getValue() const return value;则类 Myclass 的构造函数的个数是：AA1 个 B2 个C3 个 D4 个还有默认拷贝构造函数, 应该选 B8有如下类的定义：class Constantspublic:static double GetPI(void)return 3.14159;Constants constants;下列各组语句中，能输出 3.14159 的是：BAcoutGetPI();和 coutGetPI(); 和 coutGetPI();Dcoutusing namespace std;class VACpublic:int f() constreturn 3;int f()return 5;int main()VAC v1;const VAC v2;coutusing namespace std;class Animal public: virtual char* getType() const return Animal;virtual char* getVoice() const return Voice;class Dog:public Animalpublic:char* getType() const return Dog;char* getVoice() const return Woof;void type(Animalvoid speak(Animal a) coutnext=NULL)return head;p1=head;p2=p1-next;while(p2!=NULL)p3=p2-next;p2-next=p1;p1=p2;p2=p3;head-next=NULL;p1=head;return head;5从冒泡排序、直接插入排序、二分插入排序和选择排序四种排序算法中，选择其中一种算法，写出它的实现？(10)#include#include#include#include void BubbleSort(int *L,int N) /冒泡 int i,j;int t;for(i=1;ii;j-)if(Lj0j-=dk)Lj+dk=Lj; / 记录后移，查找插入位置Lj+dk=L0; / 插入 / ShellInsertvoid ShellSt(int *L,int N, int dlta, int t) / 算法 10.5/ 按增量序列 dlta0.t-1对顺序表 L 作希尔排序。for(int k=0;kt;+k)ShellInsert(L,N, dltak); / 一趟增量为 dltak的插入排序 / ShellSortvoid ShellSort(int *L,int N) /希尔 int t=(int)log(N);int k,*dlta;dlta=(int*)malloc(t*4); /产生增量序列 for(k=0;kt;k+)dltak=(int)pow(2,t-k)-1;ShellSt(L,N,dlta,t); int main() int N=250;int i,j,k;int t;int ti16; int *L;srand(time(NULL);printf(长度t|冒泡t|选择t|插入t|希尔n);printf(-+-); for(j=0;N100000;j+) L=(int *)malloc(N+1)*4); t=0; for(i=1;i=N;i+)Li=rand(); tit+=clock();BubbleSort(L,N);tit+=clock();for(i=1;i=N;i+)Li=rand(); tit+=clock(); SelectSort(L,N);tit+=clock();for(i=1;i=N;i+)Li=rand(); tit+=clock(); InsertSort(L,N);tit+=clock();for(i=1;i=N;i+)Li=rand(); tit+=clock();ShellSort(L,N);tit+=clock(); printf(n%dt,N);for(k=0;k4;k+)printf(| %dt,(ti2*k+1-ti2*k);N*=5;printf(nn);6一个类中，const 类型成员函数的主要作用是什么？在该函数中可以调用该类的什么类型的成员变量和成员函数？该类的一个非 const 对象可以调用const 成员函数吗？(10)（1）可以定义 const 常量，具有不可变性。 （2）便于进行类型检查，使编译器对处理内容有更多了解，消除了一些隐患。例如： void f(const int i) 编译器就会知道 i 是一个常量，不允许修改；（3）可以避免意义模糊的数字出现，同样可以很方便地进行参数的调整和修改。 同宏定义一样，可以做到不变则已，一变都变！如（1）中，如果想修改 Max 的内容，只需要：const int Max=you want;即可！ （4）可以保护被修饰的东西，防止意外的修改，增强程序的健壮性。 还是上面的例子，如果在函数体内修改了 i，编译器就会报错； 例如： void f(const int i) （5） 为函数重载提供了一个参考。 class A . void f(int i) /一个函数 void f(int i) const /上一个函数的重载 . ; （6） 可以节省空间，避免不必要的内存分配。const 定义常量从汇编的角度来看，只是给出了对应的内存地址，而不是象#define 一样给出的是立即数，所以，const 定义的常量在程序运行过程中只有一份拷贝，而#define 定义的常量在内存中有若干个拷贝。（7） 提高了效率。 编译器通常不为普通 const 常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高。 不能修改类的数据成员，不能在函数中调用其他不是 const 的函数.1）const 对象调用的是 const 成员函数 。 2）非 const 成员函数可以调用 const 成员函数，这样做一般是用来避免代码重复，但引入了一个 casting 动作。7下面两个语句的执行效果相同吗？为什么？(9)语句 1: while(*p+);语句 2: while(*p) p+;区别在于退出循环后, p 的值不一样while( *p+ ); /当*p=0 时，退出循环，此时 p+仍然执行了while( *p ) p+; /当*p=0 时，退出循环，此时 p+不再被执行例如 char *p=ABCD; 执行完第一个 while 循环后，p 指向的是0 后面的一个字节，*p的结果是未知的而如果是执行第二个循环，则 p 指向的是0,也就是D后面的一字节，即 *p=0