C++笔试题目-带答案

1、姓名：时间：DCCBB AADAD一、选择题(1*10=10)1 .如果派生类以proctected方式继承基类,则原基类的protected和public成员在 派生类的访问性分别是：DA. public 和 publicB. public 和 protectedC. protected 和 publicD. protected 和 protected解析：通过protected方式继承基类后，原基类的私有成员不可访问，而protected 和public成员均变成protected成员。答案:D2. 有如下头文件：intF1();static int F2();classs CApubli

2、c:int F3();static int F4();；在所描述的函数中，具有隐含this指针的是：CA. F1B. F2C. F3D. F4本题考查的是this指针。this指针式一个隐含的指针，它隐含于每个类的非静态成员函数中，它明确 地表 示出了成员函数当前操作的数据所属的对象。当对一个对象调用成员函数时，编译程 序先将对象的地址赋值给this指针，然后调用成员函数，每次成员函数存取数据成员 时，则隐含使用this指针。this指针是指向对象本身的指针，它只存在于类的非静态成员中。f1, f2不是成员函数，不存在隐含指针；f4为静态成员函数，也不含有this指针；含有this指 针的函数

3、在调用时按thiscall调用约定调用。故本题答案为Co3. 派生类的成员函数不能访问基类的：CA .共有成员和保护成员B .共有成员C.私有成员D .保护成员本题考查的是继承的类型。类的继承方式有公有继承、保护继承和私有继承三种方式。对于公有继承基类 中的成员访问属性不变，对于保护和私有继承基类中的成员转换为相应的访问类型。 但是如果基类成员的访问属性为private的，则不能被继承。故本题答案为Co4. 按照“后进先出”原则组织数据的数据结构是BB 栈A 队列D二叉树C双向链表答案为Bo 5 下列关于虚函数的说明中，正确的是：BA .从虚基类继承的函数都是虚函数B.虚函数不得是静态成员函数

4、C.只能通过指针或者引用调用虚函数D.抽象类中的中的成员函数都是虚函数。 答案为B6. 已知Value是个类，value是Value的一个对象。下列以非成员函数形式重载的运 算符函数原型中，正确的是：AA. Value operator+(Value v, int i);B Value operator+(Value v=value, int i);C Value operator+(Value v, int=O); D. Value operator+(Value v=value, int i=0)；7. 有如下类的定义：Class MyClassint value;public:MyCla

5、ss(i nt n):value( n)int getValue() const return value;则类Myclass的构造函数的个数是：AA. 1个B. 2个C. 3个D. 4个还有默认拷贝构造函数，应该选B8. 有如下类的定义：class Con sta nts public:static double GetPI(void)return 3.14159;Con sta nts con sta nts;下列各组语句中，能输出3.14159的是:bA. cout«constants->GetPI()和 cout«Constants:GetPI();B. co

6、ut«constants.GetPI()和 cout«Constants.GetPI();C. cout«constants->GetPI()和 cout«Constants->GetPI();D. cout«constants.GetPI()和 cout«Constants:GetPI();9. 有如下程序：#i nclude <iostream>using n amespace std; class VACpublic:int f() con stretur n 3;int f()return 5;；int

7、 main()VAC v1;const VAC v2;cout«v1.f()vvv2.f();return 0;运行时的输出结果是：AA. 53B. 35C. 55D. 3310. 有如下类声明：class Baseprotected:int amount;public:Base(i nt n = 0):am oun t( n)int getAm oun t() const retur n amoun t; ;class Derived:public Baseprotected:int value;public:Derived(i nt m, i nt n ):value(m),Ba

8、se( n)0int getData() const return value + amoun t;已知x是一个Derived对象，则下列表达式中正确的是：BA. x.value + x.getAmount();C x.getData() -x.amount;B. x.getData() + x.getAmount();D. x.value + x.amount;二、填空题(8*2=16)4006 4 4 4 4 return 咒his 一Doq speak Voice1 下列中a的值是400#define AAA 200#define BBB AAA+100int a= BBB*22.以下为

9、Windows NT下的32位C+程序，请计算sizeof的值。 char strQ = u Hello M ;char *p = str;int n = 10;请计算sizeof (str) = 5sizeof ( p ) =4 _sizeof ( n ) =4_ 2 void Func ( char str1OO)”请计算sizeof( str) =4100void *p = malloc( 100 );/请计算sizeof ( p ) =43补充完整下面的类定义：class XCHchar* a;public:XCH(char* aa) / 构造函数 a=new charstrle n(

10、 aa)+1; strcpy(a.aa);XCH& operator=(const XCH& x) / 重载赋值函数 delete a;a二new charstrle n(x.a)+1;strcpy(a,x.a);JXCH()delete a;return This _4请写出下面程序的输出结果#in clude<iostream>using n amespace std;class Animal public:virtual char* getType() const return HA ni virtual char* getVoice() const retu

11、r n “Voice”;class Dog:public An imalpublic:char* getType() const retur n “Dog”;char* getVoice() const retur n ”Woof：;void type(A ni mal& a) cout«a.getType();void speak(A ni mal a) cout«a.getVoice(); int mai n()Dog d;type(d);cout«H speak H;speak(d);cout«e ndl; return 0;Dog spe

12、ak Voice、问答题(5*10+9+15=74)1 编写类String的拷贝构造函数和赋值函数(可以调用C+/C的字符串库函数)(15)已知类String的原型为:class Stringpublic:Stri ng(co nst char *str = NULL);Strin g(c onst String &other); Strin g(void);String & operate =(c onst String &other);普通构造函数 /拷贝构造函数析构函数腹值函数private:char *m_data;用于保存字符串请编写String的上述4个函数

13、。/ String的析构函数String:>String(void)3分delete 0 m_data;由于m_data是内部数据类型，也可以写成delete m_data;/ String 的普通构造函数 Strin g:Stri ng(c onst char *str) 6分if(str=NULL)/若能加 NULL判断则更好3分若能加 NULL判断则更好13分4分m_data = new char；若能加 NULL 判断则更好 *m_data = , 0?else int len gth = strle n( str);m_data = new charle ngth+1; str

14、cpy(m_data, str);/拷贝构造函数Strin g:Stri ng(c onst String&other) int len gth = strlen( other.m_dat3); m_data = new charle ngth+1; strcpy(m_data,赋值函数String & Strin g:operate =(c onst String & other)检查自腹值if(this = & other)/ (2)释放原有的内存资源/ 3分delete m_data;/ ( 3)分配新的内存资源，并复制内容 3分int len gth =

15、 strle n( other.m_data);m_data = new charlength+1;/ 若能加 NULL 判断则更好strcpy(m_data, other.m_data);/(4)返回本对象的引用3分return *this;2.不调用C+/C的字符审库函数，请编写函数strcmp的实现(10)。int strcmp ( const char * src, const char * dst)char *strcpy(char *strDest, const char *strSrc)char 'address = strDest;while (*strDest+ =

16、* strSrc+)NULL;retur n address;3. F(n)二F(n/)+F(n2),F(0)=hF(1)=1 分别用递归和循环求 F(5)(10)public int R(i nt nu m)if(nu m<=0) num=1;else if(num=1)nuelse num=R( nu m-1)+R (n um-2); return num;public int c(i nt num) int a = 1;int b = 1;int c = 0;for (i nt i = 0; i < num- 2; i+) c = a + b;a = b;b = c;retu

17、rn c;4.写一算法，对单链表实现就地逆置(不要构造新结点)(10) node Reserve (node*head)node*p1,*p2,*p3;if(head=NULL)|(head-> next=NULL) retur n head;p1=head; p2=p1- >n ext; while(p2!=NULL)p3=p2->n ext;p2->n ext=p1;P1=P2：P2=p3；head-> next=NULL;p 仁 head;retur n head;5. 从冒泡排序、直接插入排序、二分插入排序和选择排序四种排序算法中，选择其 中一种算法，写出

18、它的实现？(10)#i nclude<stdio.h>#in clude<time.h>#in clude<math.h>#i nclude<malloc.h>void BubbleSort(int *L,int N)/冒泡int i,j； int t;for(i=1；i<=N;i+)for(j=N;j>i；j-)t=L0l；LU=LU-1)；L0-1=t；int SelectMinKey(int *L,int N.int n)int i,m in=n;for(i=n+1;i<=N;i+)if(Li<Lmi n)min=i

19、;return mi n;void SelectSort(i nt *L,i nt N)选择int i,j；int t;for(i=1；i<N;i+)二SelectMi nKey(L,N,i);if(i!=j)t=Li;Li=L0l；LU=t；void lnsertSort(int *L,int N)插入int i,j；for(i=2;i<=N;i+)if(Li<Li-1)L0=Li;Li=L0-1；forO=i-2;L0<LO；HLD+1=LU；LU+1=LO;void Shelll nsert(i nt *L,i nt N, i nt dk)/对顺序表L作一趟希尔插

20、入排序。本算法对算法10.1作了以下修改:/1.前后记录位置的增量是dk,而不是1：/2. r0只是暂存单元，不是哨兵。当jv=O时，插入位置已找到。int i,j；for(i=dk+1;i<=N;+i)if(Li<Li-dk)暂存在L.rOforQ=i-dk;(j>0&&L0<LO)；j-=dk)LO+dk=LO；/LD+dk=LO;/记录后移，查找插入位置 插入/需将L.ri插入有序增量子表LO=Li;/ / Shelll nsert void ShellSt(int *L,int N, int dltaQ, int t)/算法 10.5/按增量序列

21、dlta0.t-1对顺序表L作希尔排序。for(int k=O;k<t;+k)Shelllnsert(L,N, dltak); /一趟增量为 dltak的插入排序/ ShellSortvoid ShellSort(i nt *L,i nt N)/希尔int t=(i nt)log(N);int k,*dlta;dlta=(i nt*)malloc(t*4); /产生增量序列for(k=0;k<t;k+)dltak=(i nt)pow(2,t-k)-1;ShellSt(L,N,dlta,t);int main()int N=250;int i,j,k;int t;int ti16;i

22、nt *L;sran d(time(NULL);printf(“长度t|冒泡t|选择t|插入t|希尔n”)；printf(” + forQ=0;N<100000;j+)L=(i nt *)malloc(N+1)*4);t=0;f0r(i=1；i<=N;i+) Li=ra nd();tit+=clock(); BubbleSort(L,N); tit+=clock();f0r(i=1；i<=N;i+) Li=ra nd();tit+=clock(); SelectSort(L,N); tit+=clock();f0r(i=1；i<=N;i+) Li=ra nd();tit

23、+=clock();In sertSort(L,N); tit+=clock();for(i=1;i<=N;i+)Li=ra nd();tit+=clock();ShellSort(L,N);tit+=clock();prin tf("n%dt",N);for(k=0;k<4;k+)prin tf("| %dt",(ti2*k+1-ti2*k);N*=5;prin tf(HnnH);6. 个类中，const类型成员函数的主要作用是什么？在该函数中可以调用该类的 什么类型的成员变量和成员函数？该类的一个非const对象可以调用const成员函数

24、吗？ (10)(4)可以定义const常呈，具有不可变性。(2) 便于进行类型检查，使编译器对处理内容有更多了解，消除了一些隐患。例如：void f(const int i)编译器就会知 道i是一个常呈，不允许修改；(3) 可以避免意义模糊的数字出现，同样可以很方便地进行参数的调整和修改。同宏定义一样，可以做到不变则已，一变都变！如(4)中，如果想修改Max的内容，只需要：const int Max=you want;即可！(4) 可以保护被修饰的东西，防止意外的修改，增强程序的健壮性。还是上面的例子，如果在函数体内修改了 i,编译器就会报错；例如：void f(const int i)(5)

25、 为函数重载提供了一个参考。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+仍然执行了P+不再被执行while(p ) p+; 当*p=0时，退出循坏，此时 例如charpABCD：执行完第一个while循坏后，p指向的是2后面的一个字节，*