石河子大學-信息學院-c++期末考試-復習題

1、（小題前面那個復習題里面有，大題注意一下）試題一一、 單項選擇題（共20分，每題2分，正確答案只有一項）1. 以下說法中正確的是A. 類A 的private成員只能在類A的成員函數(shù)內部進行直接訪問，其他任何地方都不能直接訪問。B. 靜態(tài)成員一定不能是 private 的。C. 在某種情況下，在派生類的成員函數(shù)內部也能對基類的私有成員進行直接訪問。D. 只有成員變量才能是protected的，成員函數(shù)不能是 protected 的。(C)2. 以下關于 this 指針的說法中不正確的是：A. const成員函數(shù)內部不可以使用this 指針B. 成員函數(shù)內的this 指針，指向成員函數(shù)所作用的對象

2、。C. 在構造函數(shù)內部可以使用this指針D. 在析構函數(shù)內部可以使用 this 指針(A)3. 下列類模板中定義正確的是：A. template<class T1,class T2>class A : T1 b;int fun( int a ) return T1+T2; ;B. template<class T1,class T2>class A int T2;T1 fun( T2 a ) return a + T2; ;C. template<class T1,class T2>class A public:T2 b; T1 a;A<T1>

3、() T1 fun() return a; ;D. template<class T1,class T2>class A T2 b;T1 fun( double 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.

4、 實際上被放入的就是該對象自身 (A)6. 以下關于函數(shù)對象的說法正確的是:A. 函數(shù)對象所屬的類將 () 運算符重載為一個成員函數(shù)B. 函數(shù)對象所屬的類將 運算符重載為一個成員函數(shù)C. 函數(shù)對象所屬的類不能有成員變量D. A 和 C都對(A)7. 以下說法正確的是：A. const成員函數(shù)內可以調用非const成員函數(shù)B. 在抽象類的某些成員函數(shù)中，可以出現(xiàn)調用純虛函數(shù)的語句C. 靜態(tài)成員函數(shù)也可以是虛函數(shù)D. 靜態(tài)成員變量只能通過靜態(tài)成員函數(shù)來訪問(B)8. 如果將運算符 “ * ” 重載為某個類的成員運算符（也即成員函數(shù)），則該成員函數(shù)的參數(shù)個數(shù)是：A. 0 個 B. 1個 C. 2個

5、D. 根據(jù)實際作用不同，0個或1個都行(D)9. 以下關于 STL 中 stack 類模板的正確說法是：A. stack 是關聯(lián)容器B. 對于stack 上的迭代器p，能夠執(zhí)行 p+ 操作C. stack 可以用deque實現(xiàn)D. 可以用 sort 算法對stack 進行排序(C)10. 以下說法正確的是A. 在靜態(tài)成員函數(shù)中調用虛函數(shù)是動態(tài)聯(lián)編（多態(tài)）B. 在構造函數(shù)中調用虛函數(shù)，不是動態(tài)聯(lián)編C. 抽象類的成員函數(shù)都是純虛函數(shù)D. 構造函數(shù)和析構函數(shù)都不能是虛函數(shù)(B)二以下程序編譯、連接都能通過，請寫出運行時輸出的結果。你認為沒有輸出的，就寫"無輸出"(共28分)。1)

6、 4分#include <vector>#include <iostream>using namespace std;class A private :int nId;public:A(int n) nId = n; cout << nId << " contructor" << endl; ;A( ) cout << nId << " destructor" << endl;main()vector<A*> vp;vp.push_back(new

7、 A(1);vp.push_back(new A(2);vp.clear();A a(4);/*1 contructor2 contructor4 contructor4 destructor*/2) 4分#include <iostream.h>class Apple private :static int nTotalNumber;public:Apple() nTotalNumber +; Apple( ) nTotalNumber -; static void PrintTotal() cout << nTotalNumber << endl; ;i

8、nt Apple:nTotalNumber = 0; int main () Apple * p = new Apple4;Apple:PrintTotal(); Apple p1, p2;delete p;Apple:PrintTotal(); /*42*/3) 4 分#include <iostream>#include <vector>using namespace std;class A public:int i;A( int n):i(n) ;void Print() cout << i << "," ;A &

9、; Func(vector<A> & 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<A> v(array,array + SIZE);A * p = new A(5);Func( v,p) = 10; for( int i = 0;i < v.siz

10、e(); i +)vi.Print();cout << endl;cout << p->i;/*1,10,3,4,5,5*/4) 4 分#include <iostream.h>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 (

11、 ) func( ) ; void fun( ) func( ) ; virtual B ( ) fund( ); ;class C : public B public :C( ) void func( ) cout << "C:func" << endl; C() fund( );void fund() cout << "C:fund" << endl;main() A * pa = new C();delete pa;B * pb = new C();delete pb;/* A:funcA:funcC

12、:fundA:fund*/5) 4分#include <iostream.h>#include <vector>#include <numeric>using std:vector;using std:accumulate ;class Complex double real;double image;public:Complex(double r = 0, double i = 0):real(r),image(i) friend Complex operator+(const Complex & c , int i);friend ostream

13、 & 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.real << "+" <&l

14、t; c.image << "i" ;return o;main()int a = 1,2,3,4 ;vector<int> v(a,a+4);cout << accumulate(v.begin(),v.end(),Complex(2,3);/*32+3i*/6) 4分#include <iostream>#include <map>using namespace std;class Gtpublic:bool operator() (const int & n1,const int & n2)

15、const return ( n1 % 10 ) > ( n2 % 10);int main() typedef map<int,double,Gt> mmid;mmid 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

16、.11);MyMap.insert(mmid:value_type(11,22.22);cout << MyMap16 << endl;for( mmid:const_iterator i = MyMap.begin();i != MyMap.end() ;i + ) cout << "(" << i->first << "," << i->second << ")" << "," /*010(16,0),(

17、15,2.7),(11,22.22),(30,111.11)*/7) 4 分#include <iostream.h>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:" &

18、lt;< i << endl; A2() cout << "A2_Des:" << i << endl; ;class B public:B() cout << "B_Con" << endl; B() cout << "B_Des" << endl; ;class C:public B public:A2 a2;A1 a1;C():a1(1),a2(1) cout << "C_Con" <<

19、; endl; C() cout << "C_Des" << endl; ;main() C * pc = new C;/*B_ConA2_Con:1A1_Con:1C_Con*/三、程序填空(36分)：已知以下程序的輸出結果，請?zhí)畛鋈鄙俚牟糠帧Ｄ顚懙膬热堇锊荒馨痔?。假設您需要的頭文件前面都已經(jīng)有#include 語句包含進來了(即可以隨意使用標準庫中的類、模板等)1) 6分void OutputN(int n);函數(shù)的功能是輸出所有數(shù)正整數(shù) i,j,k 的組合，該組合滿足下列3個條件:1) i,j,k都不大于 n2) i<j<k

20、3)i+j+k能夠被3整除比如，OutputN(5)的輸出結果就是：1,2,31,3,52,3,43,4,5請補上丟失的部分。#include <iostream.h>void OutputN( int n) int i,j, k;for( _;_;_) for( _ ; _;_ ) for( _ ;_; _ ) if( ( i + j + k) % 3 = 0 ) cout << i << "," << j << "," << k << endl;/* i = 1i &

21、lt;= ni +j = i + 1j <= nj +k = j + 1k<= nk+*/2) 6分從1,2,3,4,5這5個整數(shù)中取一個或多個數(shù)（每個數(shù)最多只能取1次），使得取出的數(shù)總和能被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,請?zhí)畛鋈鄙俚牟糠?include <vector>#include <iostream>#include <algorithm>using name

22、space std;int bit( int n, int b)return _;main()int i;int sum;vector<int> v;for( i = 1;i < 32;i + ) sum = 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 <&

23、lt; endl;/*n & (1 << b)v.clear();i,j*/3) 6分輸出結果： Tom,Jack,Mary,John,程序：#include <vector>#include <iostream>#include <string>using namespace std;template <class T>class MyClass vector<T> array;public:MyClass _ copy( begin, begin + n, array.begin();void List() _

24、;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<T>:iterator iMyClass<string> obj(array,4)*/4) 6 分輸出結果：A:Prin

25、t: 1B:Print: 2B:Print: 3程序：template <class T>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 p

26、ublic:B(int i):A(i) void Print() cout << "B:Print: " << nVal << endl; ;main()_;v.push_back( new A(1);v.push_back (new B(2);v.push_back (new B(3);PrintAll( v);/*( * i ) ->Print()vector<A *> v*/5) 6分回文串指的是顛倒過來后還是與原串一樣的字符串。比如 “abba”，“bcd232dcb”，都是回文串。下面的程序運行后等待輸入一串字

27、符（字符個數(shù)小于4000），敲回車后程序判斷輸入的字符串是否是回文串，如果是，輸出yes,否則，輸出no。比如輸入abba (回車)則輸出 yes輸入 abcd (回車)則輸出:no請?zhí)羁铡?include <string.h>#include <iostream.h>char szWord5000;bool Palindrome(char * s, int nLen )if( _)return true;if(_)return false;return Palindrome(_);main()cin.getline(szWord, 4990);if( Palindro

28、me(szWord, strlen(szWord)cout << "yes" ;elsecout << "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 &l

29、t;< endl;/*int nA &* this*/四、編程題1. ( 8分) 程序員馬克斯的程序風格和他的性格一樣怪異。很不幸他被開除后老板命令你接替他的工作。馬克斯走之前分憤然刪除了他寫的一個類模板MyMax中的代碼，你只好將其補出來。你只知道 MyMax模板的作用與求數(shù)組或向量中的最大元素有關，而且下面程序的輸出結果是：5136請補出馬克斯刪掉的那部分代碼。該部分代碼全部位于 "/開頭" 和 "/結尾"之間，別處一個字節(jié)也沒有。By the way, 馬克在空白處留下了以下三個條件：1)不準使用除 true 和 false 以外的任

30、何常量,并且不得假設 true的值是1或任何值2)不得使用任何庫函數(shù)或庫模板（包括容器和算法）3)不得使用 static 關鍵字你不想表現(xiàn)得不如馬克斯，所以你只好遵守這三個條件。#include <vector>#include <iostream>#include <algorithm>using namespace std;template <class T>class MyMax/開頭/結尾;class A public:int i;A( int n) :i(n) ;A() ;bool operator < ( const A &am

31、p; 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;int nMax; A aMax;MyMax<A> outputa( & aMax);copy(a,a+5,outputa);cout << output

32、a() << endl;MyMax<int> output( & nMax);copy(b,b+9,output);cout << output() << endl;/*答案public:T * pMax;bool bFirst;MyMax<T> (T * p):bFirst(true),pMax(p) ;MyMax<T> & operator * () return * this; void operator +( ) void operator = ( T & obj) if( bFirst)

33、* pMax = obj;bFirst = false;else if( * pMax < obj )* pMax = obj;T operator() () return * pMax;*/2. (8分) CLinkList是一個帶表頭節(jié)點的單鏈表的類模板。帶表頭節(jié)點的單鏈表的特點是：當鏈表為空時，表中仍有一個節(jié)點，即表頭節(jié)點。請完整寫出CLinkList類模板的各個成員函數(shù)，使得下面程序的輸出結果是:0,1,2,3,0,1,2,3,9,10,11,注意：1)不得調用任何庫函數(shù)，庫模板，不得使用static關鍵字，不得使用除 NULL 以外的任何常量2)不得為Node和CLinkLis

34、t模板添加任何成員3)不得添加任何全局變量，不得添加其他函數(shù)#include <iostream.h>template <class D>class Node public:D data;Node * next;template<class D>class CLinkList private:Node<D> * pHead;public:CLinkList();void AppendNode( D data);void PrintList();main()CLinkList<int> l;for( int i = 0;i < 4

35、;i +)l.AppendNode(i);l.PrintList();cout << endl;for( i = 9;i < 12;i +)l.AppendNode(i);l.PrintList();/*答案template<class D>CLinkList<D>:CLinkList() pHead = new Node<D>pHead->next = NULL;template <class D>void CLinkList<D>:AppendNode( D data)Node<D> * p =

36、 pHead;while( p->next ) p = p->next;p->next = new Node<D>p->next->data = data;p->next->next = NULL;template<class D>void CLinkList<D>:PrintList()Node<D> * p;p = pHead->next;while( p ) cout << p->data << ","p = p->next;*/ 試題二

37、一、 單項選擇題（共20分，每題2分，正確答案只有一項）7. 抽象類A. 至少含有一個純虛函數(shù)B. 至少含有一個靜態(tài)函數(shù)C. 其派生類必須提供純虛函數(shù)的實現(xiàn)代碼D. 可以定義抽象類的對象，也可以由派生類生成新類(A)8. 以下說法中正確的是：A. 一個類可以有不止一個復制構造函數(shù)B. 構造函數(shù)的返回值類型是 voidC. 一個類只能定義一個析構函數(shù)，但可以定義多個構造函數(shù)D. 一個類只能定義一個構造函數(shù)，但可以定義多個析構函數(shù)(C)9. 下列函數(shù)模板中定義正確的是：A. template<class T1, class T2>T1 fun (T1,T2) return T1 + T

38、2; B. template< class T>T fun(T a) return T + a;a) tempmlate<class T1,class T2>T1 fun(T1,T2) return T1 + T2 ; b) template<class T>T fun(T a,T b) return a + b ; (D)10. 如果類定義中沒有使用 private、protected、或public 關鍵字，則所有成員A. 都是 public 成員 B. 都是 proctected 成員C. 都是 private 成員 D. 不一定(C)11. 對于通過

39、 new 運算符生成的對象A. 在程序結束時自動析構B. 執(zhí)行 delete 操作時才能析構C. 在包含該 new 語句的函數(shù)返回時自動析構 D. 在執(zhí)行 delete 操作時會析構，如果沒有執(zhí)行delete操作，則在程序結束時自動析構(B)12. 如果某函數(shù)的返回值是個對象，則該函數(shù)被調用時，返回的對象A. 是通過復制構造函數(shù)初始化的B. 是通過無參數(shù)的構造函數(shù)初始化的C. 用哪個構造函數(shù)初始化取決于函數(shù)中 return 語句是怎么寫的D. 不需要初始化(A)7. 以下說法正確的是：E. 在靜態(tài)成員函數(shù)中可以調用同類的其他任何成員函數(shù)F. const成員函數(shù)不能作用于非 const 對象G.

40、 在靜態(tài)成員函數(shù)中不能使用 this 指針H. 在純虛函數(shù)中可以調用同類的其他非虛函數(shù)(C)8. 如果將運算符 “”重載為某個類的成員運算符（也即成員函數(shù)），則該成員函數(shù)的參數(shù)個數(shù)是：i. 0 個 B. 1個 C. 2個 D. 3個 (B)9. 編譯器根據(jù)類模板，在需要的時候能自動生成：A. 一個或多個相似的函數(shù)B. 一個或多個函數(shù)模板C. 一個或多個對象D. 一個或多個相似的類(D)10. 以下說法不正確的是（假設在公有派生情況下）A. 可以將基類對象賦值給派生類對象B. 可以將派生類對象的地址賦值給基類指針C. 可以將派生類對象賦值給基類的引用E. 可以將派生類對象賦值給基類對象(A)二以

41、下程序編譯、連接都能通過，請寫出運行時輸出的結果。你認為沒有輸出的，就寫"無輸出"(共50分)。1)(5分)int a;class CA private :int a;public: void SetA() a = 10; CA( int i) a = i;int GetA() return :a; ;int main () int a; a = 15; :a = 2; cout <<:a << ","<<a << endl; CA objCA(100); objCA.SetA (); cout <&

42、lt;:a << ","<<a << "," << objCA.GetA() << endl; /2,15/2,15,22)(5分)int g = 10;int SetValue1( int n) n = 10; return n; int & SetValue2( int & n ) n = 20; return n; main() int & ref = g;ref = 100; SetValue1( ref );cout << g << &q

43、uot;," SetValue2(ref);cout << g << "," SetValue2(g) = 300;cout << g << "," ; int const c = 70;ref = c; ref = 15;cout << ref << "," << c;/100,20,300,15,703)(4分)class CSample int x;public: CSample() cout << "C1&quo

44、t; << endl; CSample(int n ) x = n;cout << "C2,x=" << n << endl; ;main()CSample array12;CSample array22 = 6,8;CSample array32 = 12;CSample * array4 = new CSample3;/C1/C1/C2,x=6/C2,x=8/C2,x=12/C1/C1/C1/C1 4)(8分)class Demo int id;public:Demo(int i) id = i; cout <<

45、; "id=" << id << ",Con" << endl; Demo() cout << "id=" << id << ",Des" <<endl; ;Demo d1(4);void fun(Demo d) static Demo d2(2);Demo d3(3);cout << "fun" << endl; void main () cout <<"main&

46、quot;<< endl;fun(d1);cout << "endmain" << endl;fun(d1); Demo * p = new Demo(8);/*id=4,Conmainid=2,Conid=3,Confunid=3,Desid=4,Desendmainid=3,Confunid=3,Desid=4,Desid=8,Conid=2,Desid=4,Des*/5)(4分)class B private:int nBVal;public: void Print() cout << "nBVal="

47、;<< nBVal << endl; void Fun() cout << "B:Fun" << endl; B ( int n ) nBVal = n;class D:public B private :int nDVal;public:void Print() B:Print();cout << "nDVal="<<nDVal<<endl;D( int n) : B(3*n) nDVal = n;void Fun() cout << "D:Fun

48、" << endl; ;main() B * pb; D * pd;D d(4); d.Fun();pb = new B(2); pd = new D(8);pb -> Fun(); pd->Fun();pb->Print (); pd->Print ();pb = & d; pb->Fun();pb->Print();/*D:FunB:FunD:FunnBVal=2nBVal=24nDVal=8B:FunnBVal=12*/6)(4分)class Base public:int val;Base() cout <<

49、 "Base Constructor" << endl; Base() cout << "Base Destructor" << endl;class Base1:virtual public Base ;class Base2:virtual public Base ;class Derived:public Base1, public Base2 ;main() Derived d; /*Base constructorBase destructor*/7)(5分)class A public:A( ) virtu

50、al void func() cout << "A:func" << endl; A( ) virtual void fund( ) cout << "A:fund" << endl; ;class B:public A public:B ( ) func( ) ; void fun( ) func( ) ; B ( ) fund( ); ;class C : public B public :C( ) void func( ) cout << "C:func" <&l

51、t; endl; C() fund( );void fund() cout << "C:fund" << endl;main() C c; /*A:funcC:fundA:fund*/8)(5分)template <class T> T Max( T a,T b) cout << "TemplateMax" <<endl;return 0; double Max(double a,double b)cout << "MyMax" << endl;ret

52、urn 0; main() int i=4,j=5; Max( 1.2,3.4); Max(i,j); /MyMax/TemplateMax9)(5分)#include <iostream.h>class Apple private :int nWeight;static int nTotalNumber;public:Apple() nTotalNumber +; Apple( ) nTotalNumber -; static void PrintTotal() cout << nTotalNumber << endl; ;int Apple:nTotal

53、Number = 0; Apple Fun( Apple a ) a.PrintTotal(); return a ; int main () Apple p1, p2;Apple * p = new Apple3;Fun( p1); p1.PrintTotal(); /5/312)(5分)#include <iostream.h>class A public :virtual A() cout<<"DestructA" <<endl; ;class B: public A public:virtual B() cout<<&

54、quot;DestructB" << endl;class C: public B public:C() cout << "DestructC" << endl; ;void main() A * pa = new C;delete pa; A a;/DestructC/DestructB/DestructA/DestructA三、程序填空(共20分)：已知以下程序的輸出結果，請?zhí)畛鋈鄙俚牟糠帧Ｄ顚懙膬热堇锊荒馨痔枴?) (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 n/A &/* this2)(4分)下面程序的輸出結果是：A:FunC:Do請補足橫線上丟失的部分(4分)#inc