C++笔试题目-带答案.doc

_姓名:_时间:_DCCBB AADAD一、选择题(1*10=10)1如果派生类以proctected方式继承基类，则原基类的protected和public成员在派生类的访问性分别是：DApublic和publicBpublic和protectedCprotected和publicDprotected和protected解析：通过protected方式继承基类后，原基类的私有成员不可访问，而protected和public成员均变成protected成员。答案：D2有如下头文件：int F1();static int F2();classs CApublic:int F3();static int F4();在所描述的函数中，具有隐含this指针的是：CAF1BF2CF3DF4 本题考查的是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();和coutConstants:GetPI();Bcoutconstants.GetPI();和coutConstants.GetPI();CcoutGetPI();和coutGetPI();Dcoutconstants.GetPI();和coutConstants:GetPI();9有如下程序：#include using namespace std;class VACpublic:int f() constreturn 3;int f()return 5;int main()VAC v1;const VAC v2;coutv1.f()v2.f();return 0;运行时的输出结果是：AA53B35C55D3310有如下类声明：class Baseprotected:int amount;public:Base(int n = 0):amount(n)int getAmount() const return amount;class Derived:public Baseprotected:int value;public:Derived(int m, int n):value(m),Base(n)int getData() const return value + amount;已知x是一个Derived对象，则下列表达式中正确的是：DBAx.value + x.getAmount();Bx.getData() + x.getAmount();Cx.getData() x.amount;Dx.value + x.amount;二、填空题(8*2=16)400_ 6 4 4 4 4 return *this _ Dog speak Voice 1.下列中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 ) = _5_sizeof ( p ) = _4_sizeof ( n ) = _4_void Func ( char str100)/请计算sizeof( str ) =_4_void *p = malloc( 100 );/请计算sizeof ( p ) =_4_ 3. 补充完整下面的类定义：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.a); _; XCH()delete a;_ return *this _4. 请写出下面程序的输出结果#includeusing 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(Animal& 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 String public: String(const char *str = NULL); / 普通构造函数 String(const String &other); / 拷贝构造函数 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_data = new char1; / 若能加 NULL 判断则更好 *m_data = 0; else int length = strlen(str); m_data = new charlength+1; / 若能加 NULL 判断则更好 strcpy(m_data, str); / 拷贝构造函数 String:String(const String &other) / 3分 int length = strlen(other.m_data); m_data = new charlength+1; / 若能加 NULL 判断则更好 strcpy(m_data, other.m_data); / 赋值函数 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 不调用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 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 从冒泡排序、直接插入排序、二分插入排序和选择排序四种排序算法中，选择其中一种算法，写出它的实现？(10)#include#include#include#include void 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(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(i=dk+1;i=N;+i) if(Li0&L0Lj);j-=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，编译器就会报错； 例如：