石河子大学信息学院c++期末考试复习题.docx

1、石河子大学信息学院c+期末考试复习题（小题前面那个复习题里面有，大题注意一下）试题一一、 单项选择题（共20分，每题2分，正确答案只有一项）1. 以下说法中正确的是A. 类A 的private成员只能在类A的成员函数内部进行直接访问，其他任何地方都不能直接访问。B. 静态成员一定不能是 private 的。C. 在某种情况下，在派生类的成员函数内部也能对基类的私有成员进行直接访问。D. 只有成员变量才能是protected的，成员函数不能是 protected 的。(C)2. 以下关于 this 指针的说法中不正确的是：A. const成员函数内部不可以使用this 指针B. 成员函数内的th

2、is 指针，指向成员函数所作用的对象。C. 在构造函数内部可以使用this指针D. 在析构函数内部可以使用 this 指针(A)3. 下列类模板中定义正确的是：A. template class A : T1 b; int fun( int a ) return T1+T2; ;B. template class A int T2; T1 fun( T2 a ) return a + T2; ;C. template class A public: T2 b; T1 a; A() T1 fun() return a; ;D. template class A T2 b; T1 fun( dou

3、ble a ) b = (T2) a; return (T1) a; ; (D)4. 假设p1,p2 是STL中的list 容器上的迭代器，那么以下语句哪个是不符合语法的A. p1 + ;B. p1 -;C. p1 += 1;D. int n = ( p1 = p2 );(C）5. 将一个对象放入STL中的容器里时：A. 实际上被放入的是该对象的一个拷贝（副本）B. 实际上被放入的是该对象的指针C 实际上被放入的是该对象的引用D. 实际上被放入的就是该对象自身 (A)6. 以下关于函数对象的说法正确的是:A. 函数对象所属的类将 () 运算符重载为一个成员函数B. 函数对象所属的类将 运算符重

4、载为一个成员函数C. 函数对象所属的类不能有成员变量D. A 和 C都对(A)7. 以下说法正确的是：A. const成员函数内可以调用非const成员函数B. 在抽象类的某些成员函数中，可以出现调用纯虚函数的语句C. 静态成员函数也可以是虚函数D. 静态成员变量只能通过静态成员函数来访问(B)8. 如果将运算符 “ * ” 重载为某个类的成员运算符（也即成员函数），则该成员函数的参数个数是：A. 0 个 B. 1个 C. 2个 D. 根据实际作用不同，0个或1个都行(D)9. 以下关于 STL 中 stack 类模板的正确说法是：A. stack 是关联容器B. 对于stack 上的迭代器p

5、，能够执行 p+ 操作C. stack 可以用deque实现D. 可以用 sort 算法对stack 进行排序(C)10. 以下说法正确的是A. 在静态成员函数中调用虚函数是动态联编（多态）B. 在构造函数中调用虚函数，不是动态联编C. 抽象类的成员函数都是纯虚函数D. 构造函数和析构函数都不能是虚函数(B)二以下程序编译、连接都能通过，请写出运行时输出的结果。你认为没有输出的，就写无输出(共28分)。1) 4分#include #include using namespace std;class A private : int nId; public: A(int n) nId = n; c

6、out nId contructor endl; ; A( ) cout nId destructor endl; ;main() vector vp; vp.push_back(new A(1); vp.push_back(new A(2); vp.clear(); A a(4);/*1 contructor2 contructor4 contructor4 destructor*/2) 4分#include class Apple private : static int nTotalNumber; public: Apple() nTotalNumber +; Apple( ) nTot

7、alNumber -; static void PrintTotal() cout nTotalNumber endl; ;int Apple:nTotalNumber = 0; int main () Apple * p = new Apple4; Apple:PrintTotal(); Apple p1, p2; delete p; Apple:PrintTotal(); /*42*/3) 4 分#include #include using namespace std;class A public: int i; A( int n):i(n) ; void Print() cout i

8、,; ;A & Func(vector & v, A * p) v.push_back ( * p); for( int i = 0;i v.size(); i +) if( vi.i = 2 ) p = & (vi); break; return * p;main() const int SIZE = 4; A arraySIZE = A(1),A(2),A(3),A(4) ; vector v(array,array + SIZE); A * p = new A(5); Func( v,p) = 10; for( int i = 0;i v.size(); i +) vi.Print();

9、 cout endl; cout i;/*1,10,3,4,5,5*/4) 4 分#include class A public: A( ) virtual void func() cout A:func endl; A( ) virtual void fund( ) cout A:fund endl; ;class B:public A public: B ( ) func( ) ; void fun( ) func( ) ; virtual B ( ) fund( ); ;class C : public B public : C( ) void func( ) cout C:func e

10、ndl; C() fund( ); void fund() cout C:fund endl;main() A * pa = new C(); delete pa; B * pb = new C(); delete pb;/* A:funcA:funcC:fundA:fund*/ 5) 4分#include #include #include using std:vector;using std:accumulate ;class Complex double real; double image;public: Complex(double r = 0, double i = 0):real

11、(r),image(i) friend Complex operator+(const Complex & c , int i); friend ostream & operator( ostream & o, const Complex & c);Complex operator+(const Complex & c , int i) Complex tmp; tmp.real = i * i + c.real; tmp.image = c.image; return tmp;ostream & operator( ostream & o, const Complex & c) o c.re

12、al + c.image i ; return o;main() int a = 1,2,3,4 ; vector v(a,a+4); cout accumulate(v.begin(),v.end(),Complex(2,3);/*32+3i*/6) 4分#include #include using namespace std;class Gtpublic: bool operator() (const int & n1,const int & n2) const return ( n1 % 10 ) ( n2 % 10); ;int main() typedef map mmid; mm

13、id MyMap; cout MyMap.count(15) endl; MyMap.insert(mmid:value_type(15,2.7); MyMap.insert(mmid:value_type(15,99.3); cout MyMap.count(15) endl; MyMap.insert(mmid:value_type(30,111.11); MyMap.insert(mmid:value_type(11,22.22); cout MyMap16 endl; for( mmid:const_iterator i = MyMap.begin(); i != MyMap.end(

14、) ;i + ) cout ( first , second ) ,; /*010(16,0),(15,2.7),(11,22.22),(30,111.11)*/7) 4 分#include class A1 public: int i; A1(int n):i(n) cout A1_Con: i endl; A1() cout A1_Des: i endl; ;class A2 public: int i; A2(int n):i(n) cout A2_Con: i endl; A2() cout A2_Des: i endl; ;class B public: B() cout B_Con

15、 endl; B() cout B_Des endl; ;class C:public B public: A2 a2; A1 a1; C():a1(1),a2(1) cout C_Con endl; C() cout C_Des endl; ;main() C * pc = new C;/*B_ConA2_Con:1A1_Con:1C_Con*/三、程序填空(36分)：已知以下程序的输出结果，请填出缺少的部分。您填写的内容里不能包含分号。假设您需要的头文件前面都已经有#include 语句包含进来了(即可以随意使用标准库中的类、模板等)1) 6分void OutputN(int n);函数的

16、功能是输出所有数正整数 i,j,k 的组合，该组合满足下列3个条件:1) i,j,k都不大于 n2) ijk 3)i+j+k能够被3整除比如，OutputN(5)的输出结果就是：1,2,31,3,52,3,43,4,5请补上丢失的部分。#include void OutputN( int n) int i,j, k; for( _;_;_) for( _ ; _;_ ) for( _ ;_; _ ) if( ( i + j + k) % 3 = 0 ) cout i , j , k endl;/* i = 1i = ni +j = i + 1j = nj +k = j + 1k= nk+*/2

17、) 6分从1,2,3,4,5这5个整数中取一个或多个数（每个数最多只能取1次），使得取出的数总和能被3整除。下面的这段程序的功能就是用枚举的办法，求出了所有满足条件的取法并输出。输出结果如下：1,2,3,1,2,3,2,4,2,3,4,1,5,1,3,5,4,5,1,2,4,5,3,4,5,1,2,3,4,5,请填出缺少的部分#include #include #include using namespace std;int bit( int n, int b) return _;main() int i; int sum; vector v; for( i = 1;i 32;i + ) su

18、m = 0; _; for( int j = 0; j 5; j + ) if( bit( _) ) sum += j + 1; v.push_back (j+1); if( (sum % 3) = 0 ) for( int k = 0; k v.size(); k +) cout vk ,; cout endl; /*n & (1 b)v.clear();i,j*/3) 6分输出结果： Tom,Jack,Mary,John,程序：#include #include #include using namespace std;template class MyClass vector array

19、; public: MyClass _ copy( begin, begin + n, array.begin(); void List() _; for( i = array.begin(); i != array.end();i +) cout * i , ; ;main() string array4 = Tom,Jack,Mary,John;_; obj.List(); /* ( T * begin,int n ):array(n)vector:iterator iMyClass obj(array,4)*/4) 6 分输出结果：A:Print: 1B:Print: 2B:Print:

20、 3程序：template void PrintAll( const T & c ) T:const_iterator i; for( i = c.begin(); i != c.end(); i + ) _;class A protected: int nVal; public: A(int i):nVal(i) virtual void Print() cout A:Print: nVal endl; ;class B:public A public: B(int i):A(i) void Print() cout B:Print: nVal Print()vector v*/5) 6分回

21、文串指的是颠倒过来后还是与原串一样的字符串。比如 “abba”，“bcd232dcb”，都是回文串。下面的程序运行后等待输入一串字符（字符个数小于4000），敲回车后程序判断输入的字符串是否是回文串，如果是，输出yes,否则，输出no。比如输入abba (回车)则输出 yes输入 abcd (回车)则输出:no请填空。#include #include char szWord5000;bool Palindrome(char * s, int nLen ) if( _) return true; if(_) return false; return Palindrome(_);main() c

22、in.getline(szWord, 4990); if( Palindrome(szWord, strlen(szWord) cout yes ; else cout no;/*nLen = 1s0 != snLen-1s+1,nLen-2*/6) 6分输出结果是：05程序：class A public: int val; A(_ ) val = n; ; /（a） _ GetObj() / (b) return _; / (c) ;main() A a; cout a.val endl; a.GetObj() = 5; cout a.val endl;/*int nA &* this*/四

23、、编程题1. ( 8分) 程序员马克斯的程序风格和他的性格一样怪异。很不幸他被开除后老板命令你接替他的工作。马克斯走之前分愤然删除了他写的一个类模板MyMax中的代码，你只好将其补出来。你只知道 MyMax模板的作用与求数组或向量中的最大元素有关，而且下面程序的输出结果是：5136请补出马克斯删掉的那部分代码。该部分代码全部位于 /开头 和 /结尾之间，别处一个字节也没有。By the way, 马克在空白处留下了以下三个条件：1)不准使用除 true 和 false 以外的任何常量,并且不得假设 true的值是1或任何值2)不得使用任何库函数或库模板（包括容器和算法）3)不得使用 stati

24、c 关键字你不想表现得不如马克斯，所以你只好遵守这三个条件。#include #include #include using namespace std;template class MyMax/开头/结尾;class A public: int i; A( int n) :i(n) ; A() ;bool operator ( const A & a1, const A & a2) return a1.i a2.i ;ostream & operator( ostream & o, const A & a) o a.i; return o;main() A a5 = A(1),A(5),A(3),A(4),A(2); int b9 = 1,5,30,40,2,136,80,20,6; in