《c++笔试题目-带答案》由会员分享,可在线阅读,更多相关《c++笔试题目-带答案(12页珍藏版)》请在金锄头文库上搜索。
1、姓名:_ 时间:_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 CA
2、public:int F3();static int F4();在所描述的函数中,具有隐含 this 指针的是:CAF1 BF2CF3 DF4本题考查的是 this 指针。this 指针式一个隐含的指针,它隐含于每个类的非静态成员函数中,它明确地表示出了成员函数当前操作的数据所属的对象。当对一个对象调用成员函数时,编译程序先将对象的地址赋值给 this 指针,然后调用成员函数,每次成员函数存取数据成员时,则隐含使用 this 指针。this 指针是指向对象本身的指针,它只存在于类的非静态成员中。f1,f2不是成员函数,不存在隐含指针;f4 为静态成员函数,也不含有 this 指针;含有 thi
3、s 指针的函数在调用时按 thiscall 调用约定调用。故本题答案为 C。3派生类的成员函数不能访问基类的:CA共有成员和保护成员 B共有成员C私有成员 D保护成员本题考查的是继承的类型。类的继承方式有公有继承、保护继承和私有继承三种方式。对于公有继承基类中的成员访问属性不变,对于保护和私有继承基类中的成员转换为相应的访问类型。但是如果基类成员的访问属性为private的,则不能被继承。故本题答案为 C。4按照“后进先出”原则组织数据的数据结构是 BA队列 B栈C双向链表 D二叉树答案为 B。5下列关于虚函数的说明中,正确的是:BA从虚基类继承的函数都是虚函数 B虚函数不得是静态成员函数C只
4、能通过指针或者引用调用虚函数 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
5、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:
6、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;v
7、oid 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;f
8、or(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=
9、(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,
10、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一个类
11、中,const 类型成员函数的主要作用是什么?在该函数中可以调用该类的什么类型的成员变量和成员函数?该类的一个非 const 对象可以调用const 成员函数吗?(10)(1)可以定义 const 常量,具有不可变性。 (2)便于进行类型检查,使编译器对处理内容有更多了解,消除了一些隐患。例如: void f(const int i) 编译器就会知道 i 是一个常量,不允许修改;(3)可以避免意义模糊的数字出现,同样可以很方便地进行参数的调整和修改。 同宏定义一样,可以做到不变则已,一变都变!如(1)中,如果想修改 Max 的内容,只需要:const int Max=you want;即可!
12、(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
13、) 提高了效率。 编译器通常不为普通 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