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 CAp

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

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

4、函数都是虚函数B.虚函数不得是静态成员函数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=0); D. Value operator+(Value v=value, int i=0)；7. 有如下类的定义：Class MyCla

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

6、GetPI();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. 有如

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

8、nt();B. x.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;请计算sizeo

9、f (str ) = 5sizeof ( p ) = 4_sizeof ( 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

10、)+1; strcpy(a,x.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 Woo

11、f; ;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 Stringpublic:/ 普通构造函数/ 拷贝构造函数/ 析构函数String(const ch

12、ar *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

13、 分if(str=NULL)m_data = new char1;/ 若能加 NULL 判断则更好*m_data = 0 ;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);/ 赋值函数String & String:operat

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

15、turn *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 ;3F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1.分别用递归和循环求 F(5)(10)public int R(int num) if(num

16、=0)num=1;else if(num=1) num=1;else num=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

18、;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)10.1 作了以下修改：时，插入位置已找到。 / 对顺序表 L 作一趟希尔插入排序。本算法对算法/ 1. 前后记录位置的增量是 dk ，而不是 1； / 2. r0 只是暂存单元，不是哨兵

19、。当 j=0 int i,j;for(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 对顺序表 L 作希尔排序。 for(int k=0;kt;+k)ShellInsert(L,N, dltak); / 一趟增量为 dltak 的插入排序 / ShellSort void ShellSort(int *L,int N) / 希尔 int t=(int)log(N)

20、;产生增量序列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(长度tl冒泡tl选择tl插入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();

21、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;

22、 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) 可以保护被修饰的东西，防止意外的修改，增强程序的