资源描述
- C+期末考试题（一） - 一、 填空题（ 25 小题，共 50 分） （以下每小题 1 分，共 10 分） 1 在 C+中，函数的参数有两种传递方式 ,它们是值传递和 地址或指针或引用传递 。 2 当一个成员函数被调用时，该成员函数的 this 指针 指向调用它的对象。 3 在基类和派生类中，派生类可以定义其基类中不具备的数据和操作。对两个有相同名字 的数据成员进行访问时，如果没有 作用于分隔限定符： ，对此数据成员的访问将出现歧义。 4 拷贝构造函数使用 引用 作为参数初始化创建中的对象。 5 在公有继承的情况下，基类 数据成员在派生类中的访问权限 保持不变 。 6 描述命题 A 小于 B 或小于 C的表达式为 AB|Ac float x; x=(b-a)/(F-A); printf(%dn,(int)(3.14*x); 22 下面程序的运行结果是 2 5 8 11 14。 #include iostream.h void main( ) int i=1; while (i=15) i+; if (i%3!=2) continue; else cout i=iendl; 23 下面程序的运行结果是 Initalizing default Initalizing default 0 0 Desdtructor is active Desdtructor is active 。 #include iostream.h class test private: int num; float fl; public: test( ); int getint( )return num; float getfloat( )return fl; test( ); ; test:test( ) cout Initalizing default endl; num=0;fl=0.0; test:test( ) cout Desdtructor is active endl; void main( ) test array2; cout array1.getint( ) array1.getfloat( ) endl; 24 下面程序的运行结果是 。 #include class A public: A()coutA:A() called.n; virtual A()coutA:A() called.n; ; class B:public A public: B(int i) coutB:B() called.n; buf=new chari; virtual B() delete buf; coutB:B() called.n; private: char *buf; ; void fun(A *a) delete a; void main() A *a=new B(15); fun(a); A:A() called. B:B() called. B:B() called. A:A() called. 25 下面程序的运行结果是 。 #include int a =1,3,5,7,9; int *p =a,a+1,a+2,a+3,a+4; void main( ) printf(%dt%dt%dn,a4,*(a+2),*p1); printf(%dt%dt%dn,*(p+1)+a2,*(p+4)-*(p+0),*(a+3)%a4); 9 5 3 8 4 7 二、 问答题（每小题 5 分，共 20 分） 1 若程序员没有定义拷贝构造函数，则编译器自动生成一个缺省的拷贝构造函数，它可能 会产生什么问题？ 当对象含有 指针数据成员，并用它初始化同类型的另一个对象时，缺省的拷贝构造函数只 能将该对象的数据成员复制给另一个对象，而不能将该对象中指针所指向的内存单元也复制 过去。这样，就可能出现同一内存单元释放两次，导致程序运行出错。 2 简述成员函数、全局函数和友元函数的差别。 成员函数是在类内部定义的，作用域在类的内部，成员函数可以访问类的数据成员（公 有、保护和私有数据成员），可以调用该类的其它成员函数（公有、保护和私有成员函数）， 可以调用全局函数。如果友元函数是另一个类的公有成员函数，则该类的成员函数也只能通 过那个 类的对象调用，不能调用那个类的保护和私有成员函数。非本类成员函数（其它类成 员函数或全局函数）可以通过该类的对象访问该类的公有数据成员和调用该类的的公有成员 函数。 不是在类中定义的成员函数都是全局函数。 如果某一个函数（全局函数或类的成员函数）定义为另一个类的友元函数，需要在那个 类中用 friend 关键字声明，友元函数并不是类的成员，它的定义自然是在那个类的外面。 3 简述结构化的程序设计、面向对象的程序设计的基本思想。 结构化的程序设计将数据和对数据的操作分离，程序是由一个个的函数组成的，面向对 象 的程序设计将数据和操作封装在一起，程序是由一个个对象组成的，对象之间通过接口进行 通信，它能够较好地支持程序代码的复用。 4 结构 struct 和类 class 有什么异同？ struct 和 class 都可以定义类，但是缺省访问权限说明时， struct 的成员是公有的，而 class 的成员是私有的。在 C+中， struct 可被 class 代替。 三、找出下面程序（或程序段）中的语法错误，并予以纠正（每小题 4 分，共 8 分） （ 1）程序功能是倒序输出各给定的字符串。 #include void main() char str5 =First,Second,Third,Forth,Fifth; char *cp =str4,str3,str2,str1,str0; int i; while(i=5) printf(%c ,*(cp+i); i+; char str5 =First,Second,Third,Forth,Fifth;应 为 char str510 =First,Second,Third,Forth,Fifth; while(i=5)应为 while(i5) printf(%c ,*(cp+i);应为 printf(%s,*(cp+i); int i;应为 int i=0; （ 2）程序功能是将各个平方根值放入数组中。 #include void main() int max,a,i; scanf(%d%d,max,a); double xmax; for (i=0;imax;i+) xi=sqrt(a*i); 增加 #include scanf(%d%d,max,a);应为 scanf(%d%d, double xmax;改为： double *x=new doublemax; delete x; 四、（ 8 分）下列 shape 类是一个表示形状的抽象类， area( )为求图形面积的函数， total( ) 则是一个通用的用以求不同形状的图形面积总和的函数。请从 shape 类派生三角形类 (triangle)、矩形类（ rectangle），并给出具体的求面积函数。 class shape public: virtual float area( )=0; ; float total(shape *s ,int n) float sum=0.0; for(int i=0;iarea( ); return sum; class Triangle:public Shape public: Triangle(double h,double w)H=h;W=w; double Area() constreturn H*W*0.5; private: double H,W; ; class Rectangle:public Shape public: Rectangle(double h,double w)H=h;W=w; double Area()constreturn H*W; private: double H,W; ; 五、（ 6 分）完成顺序查找函数 f_seq( )。其过程是：从表头开始，根据给定的模式，逐项与 表中元素比较。如果找到所需元素，则查找成功，并打印出它在表中的顺序号。如果查找整 个表仍未找到所需对象，则查找失败 #include void f_seq(char *list,char *object,int len) /list 指针数组，指向字符串 /object 模式串 /len 表的长度 char *p; int strcmp(char *s,char *t); p=list; while (pnext;head-next=NULL; while(p!=NULL 或 p ) temp1=head; head=p; temp2=p; p=p-next; temp2-next=temp1;或 head-next=temp1; /Match while statenment return head; /返回逆置后的链表的头结点 - C+期末考试题（二） - 一、 填空题（ 25 小题，共 50 分） （以下每小题 1 分，共 10 分） 1 在 C+中，用 数组、指针、和引用 作为函数参数，能够将参数值带回。 2 在 C+中，虽然友元提供了类之间数据进行访问的一种方式，但它破坏了面向对象程序 设计的 封装 特性。 3 在 C+中，构造派生类对象时，总是先从 基类 的初始化开始的。 4 拷贝构造函数 是在用一个对象初始化另一个对象时被调用，系统缺省的拷贝构造函数的 工作方法是 拷贝每一个数据成员。 5 类是用户定义的类型，具有类类型的变量称作 对象 。 6 在 5 个运算符 *(乘号 )、 =、 !=、！、 和语句 int* const d=的含义分别是 变量 指针 c 指向整型常量 a 、 常量指针 d 指向整型变量 b 。 const int a=78; int b=28; const int* c= int* const d= 13 用 new 申请有 10 个元素的指针数组 str，假定数组元素是指向字符型数据的指针，该 C+语句为 char *str=new char*10; 。 14 在 C+中构造一个对象时，其数据成员在构造函数中初始化。对于 内嵌的对象、 常量 、 引用 数据成员需要在构造函数的成员初始化列表中初始化 。 15 在类的定义中，说明为 protected 的数 据成员称为保护成员。保护数据成员具有双重作 用：对 于其派生类而言是公有的 ；而对于其外部的程序而言 是私有的 。 16 C+中有两种数据类型： 整型 和 字符型 可以使用 signed 修饰符。 17 举出 C+中两种流程控制语句 if 语句 、 for 循环语句 。 18 预编译指令由三种，它们是：文件包含、 宏定义 和 条件编译 。 19 C+中，对象保存在内存中，栈 内存是自动分配和释放的，而 堆 内存需要用户自己申请 和释放。 20 在 C+函数中，可用 return 语句带回一个值。如果有多个返回值，可用 指针 、 引用 等 带回。 （以下每小题 4 分，共 20 分） 21 下面程序 的运行结果是 6 。 #include void main( ) char a=0,b=9; float x; x=(b-a)/(F-B); printf(%dn,(int)(3.14*x); 22 以下程序的输出结果是 *#*#*#$。 #include void main() int i; for (i=0;i=5;i+) if (i%2) printf(*); else continue; printf(#); printf($n); 23 下面程序的运行结果是 Hello 50 OK!。 #include #define N 100 class CStack public: CStack() top=0;coutHello ; CStack() coutBye; void push(int i); int pop(); private: int stackN; int top; ; void CStack:push(int i) if (top=N) coutOverflow; return; else top+; stacktop=i; int CStack:pop( ) int temp; if (top=0) coutpush(50); cout pop( ) ; cout OK!endl; 24下面程序的运行结果是 #include class B public: B()coutB:B() construction.endl; virtual B()coutB:B() destruction.endl; ; class D:public B public: D(int i)coutD:D() construction.endl; buf=new chari; virtual D() delete buf; coutD:D() destruction.d; (5) leap=pd.y%4=0应为 leap=pd-y%4=0 （ 2）程序功能是打印 Object 类型变量的分量 a。 #include struct Objectint a;int b; void main() Object Object cout rMyObj.a = rMyObj.a b = b; return o; （ 1） Object应为 Object （ 2） Object应为 Object （ 4） return o;应为 return *o; 四、（ 8 分）下列 shape 类是一个表示形状的抽象类， area( )为求图形面积的函数， total( )则 是一个通用的用以求不同形状的图形面积总和的函数。请从 shape 类派生梯形类（ trapezoid）、 圆形类（ circle），并给出具体的求面积函数 class shape public: virtual float area( )=0 ; float total(shape *s ,int n) float sum=0.0; for(int i=0;iarea( ); return sum; class shape public: virtual float area( )=0 ; float total(shape *s ,int n) float sum=0.0; for(int i=0;iarea( ); return sum; class Circle:public Shape public: Circle(double r)radius=r; double Area() constreturn 3.1416*radius*radius; private: double radius; ; class Trapezoid:public Shape public: Trapezoid(double top,double bottom,double high) T=top;B=bottom;H=high; double Area() constreturn (T+B)*H*0.5; private: double T,B,H; ; 五、（ 6 分）函数 binary（）实现折半查找，即查寻给定的单词 word 是否在关键字表 tab 中（关键字按字典顺序排列），折半查找每次把 word 与 tab 表中相应部分的位于中间位置的 关键字进行比较，最终结果：或者与某个关键 字相同，或者与所有关键字都不相同。 #include struct keychar *keyword; int count; struct key *binary(char *word,struct key tab,int n) /word: a searching word /tab: keyword table /n: the sum of keywords int cond; struct key *low=tab; struct key *high= struct key *mid; while(lowkeyword)0) low=mid+1 ; else return mid; return(NULL); 六、（ 8 分）下面程序实现汉诺塔游戏。规则是：三个 立柱（分别为 A、 B、 C），开始 A 上串 有 n 个（用户输入值）大小不等的圆盘，大的在下，小的在上。要求借助于 B 把它们从 A 移到 C。每次只能移一个盘，而且三个柱上的盘总是大的在下，小的在上 #include int i=0; void main( ) int n; void movetower(int m,char from, char to,char usg); for (;) printf(input the number of disks of hanoi tower:); scanf(%d, if (n=0) break 或 return ; printf(nn); printf(The moving step is as below:n); movetower(n,A,C,B); printf(tTotal:%dn,i); void movetower (int m,char from, char to,char usg) void movedisk(char source,char destination); if (m!=1 或 m1 ) movetower(m-1,from,usg,to); movedisk(from,to) ; movetower(m-1, usg,to,from ); else movedisk(from,to); void movedisk(char source,char destination) i+; printf(%c-%cn,source,destination); - C+期末考试题（三） - 1、 D 2、 A 3、 C 4、 C 5、 B、 6、 D 7、 A 8、 B 9、 A 10、 D 11、 A 12、 A 13、 C 14、 B 15、 C 16、 D 17、 C 18、 A 19、 C 20、 D 一、 选择填空题（共 20 小题，每小题 2 分，共 40 分）。 1. 关于 C+与 C 语言关系的描述中，（ ）是错误的。 a.C 语言是 C+语言的一个子集 b.C 语言与 C+语言是兼容的 c.C+语言对 C 语言进行了一些改进 d.C+语言 和 C 语言都是面向对象的 2按照标识符的要求，（ ）符号不能组成标识符。 a.连接符 b.下划线 c.大小写字母 d.数字字符 3. 为了避免嵌套的 if-else 语句的二义性， C 语言规定 else 总是与（ ）组成配对关系。 a.缩排位置相同的 if b.在其之前未配对的 if c.在其之前未配对的最近的 if d.同一行上的 if 4. 在 int a 3=1,3,2,4,5,6,0;中， a22的值是（ ）。 a.1 b.0 c.6 d.2 5. 设 char *s； ，以下正确的表达式是（ ）。 a.s=computer; b.*s=computer; c.*s=computer; d.*s=c; 6. 对于 int *pa5； 的描述中，（ ）是正确的。 a.pa 是一个指向数组的指针，所指向的数组是 5 个 int 型元素 b.pa 是一个指向某数组中第 5 个元素的指针，该元素是 int 型变量 c.pa 5表示某个元素的第 5 个元素的值 d.pa 是一个具有 5 个元素的指针数组，每个元素是一个 int 型指针 7. 在下列表示引用的方 法中，（ ）是正确的。 已知： int m=10; a.int b.int c.int d.float 8. 下列 for 循环的次数为（ ）。 for（ i=0, x=0; !x i+） a.5 b.6 c.1 d.无限 9. 对于 C/C+语言的函数，下列叙述中正确的是（ ）。 a.函数的定义不能嵌套，但函数调用可以嵌套 b.函数的定义可以嵌套，但函数调用不能嵌套 c.函数的定义和调用都不能嵌套 d.函数的定义和调用 都可以嵌套 10. 在一个被调用函数中，关于 return 语句使用的描述，（ ）是错误的。 a.被调用函数中可以不用 return 语句 b.被调用函数中可以使用多个 return 语句 c.被调用函数中，如果有返回值，就一定要有 return 语句 d.被调用函数中，一个 return 语句可以返回多个值给调用函数 11. 在一个函数中，要求通过函数来实现一种不太复杂的功能，并且要求加快执行速度，选 用（ ）。 a.内联函数 b.重载函数 c.递归调用 d.嵌套调用 12. 使用 fseek 函数可以实现的操作是 （ ）。 a.改变文件指针的当前位置 b.文件的顺序读写 c.文件的随机读写 d.以上都不对 13. 下列存储标识符中，（ ）的可见性与存在性不一致。 a.外部类 b.自动类 c.内部静态类 d.寄存器类 14. 在如下结构定义中，不正确的是（ ）。 a.struct student int no; char name10; float score; ; b.struct stud20 int no; char name10; float score; ; c.struct student int no; char name10; float score; stud20; d.struct int no; char name10; float score; stud100 ; 15. 将两个字符串连接起来组成一个字符串时，选用（ ）函数。 a.strlen( ) b.strcpy( ) c.strcat( ) d.strcmp( ) 16. ( )不是构造函数的特征 a.构造函数的函数名与类名相同 b.构造函数可以重载 c.构造函数可以设置缺省参数 d.构造函数必须指定类型说明 17. 已知：类 A 中一个成员函数说明如下： void Set(A 其中， A b.const void print( ); c.void const print( ); d.void print(const); 19. 关于虚函数的描述中，（ ）是正确的。 a.虚函数是一个 static 类型的成员函数 b.虚函数是一个非成员函数 c.基类中说明了虚函数后，派生类中将其对应的函数可不必说明为虚函数 d.派生类的虚函数与基类的虚函数具有不同的参数个数和类 型 20. 关于 new 运算符的下列描述中，（ ）是错的。 a.它可以用来动态创建对象和对象数组 b.使用它创建的对象和对象数组可以使用运算符 delete 删除 c.使用它创建对象时要调用构造函数 d.使用它创建对象数组时必须指定初始值 二、问答题（ 15 分） 1、 （ 3 分）虚析构函数有什么作用？ 对象销毁时，需要调用析构函数。在多态调用时，是用基类的指针访问派生类的对象。如果 析构函数是非虚函数，则基类指针只能访问基类的析构函数，而不能访问派生类的析构函数， 导致派生类对象销毁时，没有调用派生类的析构函数，只是调用了基类的析构函数。如果把 析构函数定义成虚函数，则可克服这个问题。 2、 （ 3 分）拷贝构造函数在哪几种情况下调用？ 用一个对象初始化另一个对象 时 当用对象作为函数参数传递 时 当函数返回对象 时 3、 （ 4 分）函数重载与函数覆盖有什么不同，它们与多态有什么关系？ 函数重载是指函数名相同，而函数的参数个数或类型不同；覆盖是指在派生类中成员函数与 基类成员函数的函数名、参数个数、类型与返回值均相同； C+中正是通过虚函数的覆盖， 实现多态的功能。 4、 （ 3 分） C+继承是如何工作的？ 继承使得派生类能够使用基类的公有和保护成员，从而实现代码的复用，派生类可以增加 成员，也可以隐藏和覆盖基类的成员。对于公有继承，基类成员的访问权限在派生 类保持不 变 。 5、 （ 2 分）类与对象有什么区别？ 类是类型，是对象的抽象，对象是类的具体实例。一个类可以有多个对象，每个对象都有自 己的存储单元，而类不占存储单元。 三、（ 6 分）分析下面程序的运行结果 #include class B public: B() B(int i)b=i; virtual void virfun() coutB:virfun() called.n; private: int b; ; class D:public B public: D() D(int i,int j):B(i)d=j; private: int d; void virfun() coutvirfun(); void main() D *pd=new D; fun(pd); D:virfun() called. 四、（ 9 分）下面的程序可以统计命令行第一个参数中出现的字母个数，请填充下面空白， 完成程序。 #include #include void main(int argc, argv;) char *str; int count=0; if(argc2)exit(1); str= ; while(*str) if(isalpha( ) count+; printf(n 字母个数： %dn,count); 提示： int isalpha(int ch)函数功能是检查 ch 是否是字母 char * argv1 *str+ 五、（ 8 分） 定义一个字符栈类 Stack（包括类的实现 )。数据成员包括一个存放字符的数组 stck 和一个栈指针 tos。栈数组的尺寸由常量 SIZE 确定。栈的基本操作为 Push（）和 Pop （）。 const int SIZE=27; class Stack public: Stack():tos(0); void Push(char ch); char Pop(); private: char stckSIZE; int tos; ; void Stack:Push(char ch) if(tos=SIZE) coutnStack is fulln; else stcktos=ch;tos+; char Stack:Pop() if(tos=0) coutnStack is emptyn; return 0; tos-; return stcktos; 六、 (10 分 )完成下面的函数，对有 n 个元素的数组 a，使数组元素按逆序排列。 void inverse(int *a, int n) int i,*p; p=new intn; for(i=0;i=n-1;i+) pi=ai; for(i=0;i=n-1;i+) ai=pn-i-1; delete p; 七、（ 12 分）下面的函数统计子字符串 substr 在字符串 str 中出现的次数，如果 substr 在 str 中不出现，则返回值 0。请完成该函数。 int str_count(char *substr, char *str) int count=0; char *pChar; if(substr=NULL|str=NULL) return count; while(*str!=0) pChar=substr; while(*pChar=*str) pChar+; if(*pChar=0) count+;break; else str+; /Match while(*pCh.) statement str+; /Match while(*str.) statement return count;
展开阅读全文