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有如下头文件：int F1();static int F2();classs CApu

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

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

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

5、 n)int getValue() const return value;D. Value operator+(Value v=value, int;则类Myclass的构造函数的个数是：AA. 1个B. 2个C. 3个D. 4个还有默认拷贝构造函数，应该选B8. 有如下类的定义：class Con sta ntspublic:static double GetPI(void)return 3.14159;；Con sta nts con sta nts;下列各组语句中，能输出3.14159的是：bA. coutconstants-GetPI()和 coutConstants:GetPI();

6、B. coutconstants.GetPI()和 coutGetPI()和 coutGetPI();D. coutconstants.GetPI()和 coutConstants:GetPI();9. 有如下程序：#i nclude using n amespace std;class VACpublic:int f() con stretur n 3;int f()return 5;int main()VAC v1;const VAC v2;coutv1.f()vvv2.f();return 0;运行时的输出结果是：AA. 53B. 35C. 55D. 3310. 有如下类声明：class

7、 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),Base( n)int getData() const return value + amoun t;已知x是一个Derived对象，则下列表达式中正确的是： BA. x.value + x.getAmount();B. x

8、.getData() + x.getAmount();C. x.getData() -x.amount;D. x.value + x.amount;二、填空题(8*2=16)400_6 4 4 4 4 return *this _Dog speak Voice1. 下列中a的值是 _400_#define AAA 200#define BBB AAA+100int a= BBB*22. 以下为 Windows NT下的32位C+程序，请计算 sizeof的值。char str =“ Hello ” ;char *p = str ;int n = 10;请计算sizeof (str ) = 5s

9、izeof ( p ) = 4sizeof ( n ) = 4void Func ( char str100)/请计算sizeof( str ) = _4void *p = malloc( 100 );/请计算sizeof ( p ) = 43. 补充完整下面的类定义： class XCH char* a;public:XCH(char* aa) / 构造函数 a=new charstrlen(aa)+1; strcpy(a,aa);XCH& operator=(const XCH& x) / 重载赋值函数 delete a;a=new charstrlen(x.a)+1;strcpy(a,x

10、.a);XCH()delete a; return *this 4. 请写出下面程序的输出结果 #include using namespace std;class Animal public:virtual char* getType() const return Animal; virtual char* getVoice() const return Voice; ;class Dog:public Animal public:char* getType() const return Dog; char* getVoice() const return Woof;void type(An

11、imal& a) couta.getType(); void speak(Animal a) couta.getVoice(); int main()Dog d;type(d);cout speak ;speak(d);coutendl; return 0; Dog speak Voice 、问答题 (5*10+9+15=74)1.编写类String的拷贝构造函数和赋值函数(可以调用C+/C的字符串库函 数)(15) 。已知类 String 的原型为：class Stringpublic:String(const char *str = NULL);String(const String &o

12、ther); String(void);/ 普通构造函数/ 拷贝构造函数/ 析构函数String & operate =(const String &other); / 赋值函数private:char *m_data;/ 用于保存字符串;请编写 String 的上述 4 个函数。/ String 的析构函数String:String(void)/ 3 分 delete m_data;/ 由于 m_data 是内部数据类型，也可以写成 delete m_data;/ String 的普通构造函数String:String(const char *str) / 6 分if(str=NULL)m_

13、data = new char1; *m_data = 0 ;/ 若能加 NULL 判断则更好 elseint length = strlen(str);m_data = new charlength+1; strcpy(m_data, str);/ 拷贝构造函数String:String(const String &other) int length = strlen(other.m_data); m_data = new charlength+1; strcpy(m_data, other.m_data);/ 若能加 NULL 判断则更好/ 3分/ 若能加 NULL 判断则更好/ 赋值函数

14、String & String:operate =(const String &other) / 13 分/ (1) 检查自赋值 / 4 分if(this = &other)return *this;/ (2) 释放原有的内存资源 / 3 分delete m_data;/ (3)分配新的内存资源，并复制内容/ 3 分int length = strlen(other.m_data);m_data = new charlength+1; / 若能加 NULL 判断则更好 strcpy(m_data, other.m_data);/ (4)返回本对象的引用/ 3 分return *this;2.

15、不调用C+/C的字符串库函数，请编写函数 strcmp的实现(10)。int strcmp ( const char * src, const char * dst )char *strcpy(char *strDest, const char *strSrc)char *address = strDest;while (*strDest+ = * strSrc+)NULL ;return address ;3. F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1.分别用递归和循环求 F(5)(10)public int R(int num)if(num=0)num=1;else

16、 if(num=1)num=1;elsenum=R(num-1)+R(num-2);return num;public int c(int num) int a = 1;int b = 1;int c = 0;for (int i = 0; i next=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从冒泡排序、直接插入排序、二分插入排序和选择排序四种排序算法中，选 择其中一种算法，写出它的实现？ (

17、10)#include#include#include#includevoid BubbleSort(int *L,int N) / 冒泡int i,j;int t;for(i=1;ii;j-)if(LjLj-1)t=Lj;Lj=Lj-1;Lj-1=t;int SelectMinKey(int *L,int N,int n) int i,min=n; for(i=n+1;i=N;i+) if(LiLmin) min=i; return min;void SelectSort(int *L,int N) / 选择int i,j;int t;for(i=1;iN;i+)j=SelectMinKey

18、(L,N,i);if(i!=j)t=Li;Li=Lj;Lj=t;void InsertSort(int *L,int N) / 插入int i,j;for(i=2;i=N;i+)if(LiLi-1)L0=Li;Li=Li-1;for(j=i-2;L0Lj;j-)Lj+1=Lj;Lj+1=L0;void ShellInsert(int *L,int N, int dk) / 对顺序表 L 作一趟希尔插入排序。本算法对算法 10.1 作了以下修改： / 1. 前后记录位置的增量是 dk ，而不是 1；/ 2. r0 只是暂存单元，不是哨兵。当 j=0 时，插入位置已找到。 int i,j;for(

19、i=dk+1;i=N;+i)if(Li0&L0Lj);j-=dk) Lj+dk=Lj; / Lj+dk=L0; / / ShellInsert void ShellSt(int *L,int N, int dlta, int t) / 算法 10.5/ 按增量序列 dlta0.t-1 for(int k=0;kt;+k) ShellInsert(L,N, dltak); / / ShellSort void ShellSort(int *L,int N) / 希尔 int t=(int)log(N); int k,*dlta;dlta=(int*)malloc(t*4); / for(k=0;

20、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|暂存在 L.r0记录后移，查找插入位置 插入对顺序表 L 作希尔排序。一趟增量为 dltak 的插入排序产生增量序列插入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

21、+=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+

22、1-ti2*k); N*=5;printf(nn);6一个类中， const 类型成员函数的主要作用是什么？在该函数中可以调用该 类的什么类型的成员变量和成员函数？该类的一个非 const 对象可以调用 const 成员函数吗？ （10）（1）可以定义 const 常量，具有不可变性。例如： void f(const int i)同宏定义一样，可以做2）便于进行类型检查， 使编译器对处理内容有更多了解，消除了一些隐患。编译器就会知道 i 是一个常量，不允许修改；（3）可以避免意义模糊的数字出现，同样可以很方便地进行参数的调整和修改。到不变则已，一变都变！如（1 ）中，如果想修改 Max的内容，只需要：const int Max=you want; 即可! （4）可以保护被修饰的东西，防止意外的