2006考卷定稿.doc

装 订 线 内 请 勿 答 题信息科学技术学院2005-2006学年第二学期本科生期末考试试卷考试科目：程序设计实习 考试时间：2006年6月 专业 级 班 主讲教师-姓名 学号 题号一二三四五六七八九十总分得分 一、单项选择题（共20分，每题2分，正确答案只有一项）1. 以下说法中正确的是A. 类A 的private成员只能在类A的成员函数内部进行直接访问，其他任何地方都不能直接访问。B. 静态成员一定不能是 private 的。C. 在某种情况下，在派生类的成员函数内部也能对基类的私有成员进行直接访问。D. 只有成员变量才能是protected的，成员函数不能是 protected 的。2. 以下关于 this 指针的说法中不正确的是：A. const成员函数内部不可以使用this 指针B. 成员函数内的this 指针，指向成员函数所作用的对象。C. 在构造函数内部可以使用this指针D. 在析构函数内部可以使用 this 指针3. 下列类模板中定义正确的是：A. templateclass A : T1 b;int fun( int a ) return T1+T2; ;B. templateclass A int T2;T1 fun( T2 a ) return a + T2; ;C. templateclass A public:T2 b; T1 a;A() T1 fun() return a; ;D. templateclass A T2 b;T1 fun( double a ) b = (T2) a; return (T1) a; ; 4. 假设p1,p2 是STL中的list 容器上的迭代器，那么以下语句哪个不符合语法A. p1 + ;B. p1 -;C. p1 += 1;D. int n = ( p1 = p2 );5. 将一个对象放入STL中的容器里时：A. 实际上被放入的是该对象的一个拷贝（副本）B. 实际上被放入的是该对象的指针C 实际上被放入的是该对象的引用D. 实际上被放入的就是该对象自身 6. 以下关于函数对象的说法正确的是:A. 函数对象所属的类将 () 运算符重载为一个成员函数B. 函数对象所属的类将 运算符重载为一个成员函数C. 函数对象生成时不需要调用构造函数进行初始化D. 函数对象实际上就是一个函数7. 以下说法正确的是：A. const成员函数内可以调用非const成员函数B. 在抽象类的某些成员函数中，可以出现调用纯虚函数的语句C. 构造函数可以是虚函数D. 静态成员变量只能通过静态成员函数来访问8. 如果将运算符 “ * ” 重载为某个类的成员运算符（也即成员函数），则该成员函数的参数个数是：A. 0 个 B. 1个 C. 2个 D. 根据实际作用不同，0个或1个都行9. 以下关于 STL 中 set 类模板的正确说法是：A. set 是顺序容器B. 在set中查找元素的时间复杂度是o(n) 的(n代表set中的元素个数)C. 往set中添加一个元素的时间是o(1)(常数)的D. set 中元素的位置和其值是相关的10. 以下说法正确的是A. 在虚函数中不能使用this指针B. 在构造函数中调用虚函数，不是动态联编C. 抽象类的成员函数都是纯虚函数D. 构造函数和析构函数都不能是虚函数二、以下程序编译、连接都能通过，请写出运行时输出的结果。你认为没有输出的，就写无输出(共28分)。1) 4分#include #include 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 vp;vp.push_back(new A(1);vp.push_back(new A(2);vp.clear();A a(4);2) 4分#include class Apple private :static int nTotalNumber;public:Apple() nTotalNumber +; Apple( ) nTotalNumber -; 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(); 3) 4 分#include #include using namespace std;class A public:int i;A( int n):i(n) ;void Print() cout i ,; ;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();cout endl;cout i;4) 4 分#include class A public:A( ) virtual void func() cout A:func endl; virtual void fund( ) cout A:fund endl; void fun() cout A:fun endl;class B:public A public:B ( ) func( ) ; void fun( ) func( ) ; ;class C : public B public :C( ) void func( ) cout C:func endl; void fund() cout C:fund fun();B * pb = new C();pb-fun();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(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.real + 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);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;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.11);MyMap.insert(mmid:value_type(11,22.22);cout MyMap16 endl;for( mmid:const_iterator i = MyMap.begin();i != MyMap.end() ;i + ) cout ( first , second ) ,; 7) 4 分#include class B public:B() cout B_Con endl; B() cout B_Des endl; ;class C:public B public:C() cout C_Con endl; C() cout C_Des endl; ;main() C * pc = new C;delete pc;三、程序填空(36分)：已知以下程序的输出结果，请填出缺少的部分。您填写的内容里不能包含分号。假设您需要的头文件前面都已经有#include 语句包含进来了(即可以随意使用标准库中的类、模板等)1) 6分 *组合循环void OutputN(int n);函数的功能是输出所有数正整数 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;2) 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 + ) v.clear();_;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;3) 6分 *模板，构造函数输出结果： Tom,Jack,Mary,John,程序：#include #include #include using namespace std;template class MyClass vector array;public:MyClass ( T * begin,int n ):array(n) 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(); 4) 6 分*模板，itterator, vector输出结果：A:Print: 1B:Print: 2B:Print: 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 endl; ;main()_;v.push_back( new A(1);v.push_back (new B(2);v.push_back (new B(3);PrintAll( v);5) 6分回文串指的是颠倒过来后还是与原串一样的字符串。比如 “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()cin.getline(szWord, 4990);if( Palindrome(szWord, strlen(szWord)cout yes ;elsecout no;6) 6分 * 引用，this指针输出结果是：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;四、编程题，共16分 *复杂模板1. ( 8分) 程序员马克斯的程序风格和他的性格一样怪异。很不幸他被开除后老板命令你接替他的工作。马克斯走之前分愤然删除了他写的一个类模板MyMax中的一些代码，你只好将其补出来。你只知道 MyMax模板的作用与求数组或向量中的最大元素有关，而且下面程序的输出结果是：5136请补出马克斯删掉的那部分代码。该部分代码全部位于 /开头 和 /结尾之间，别处一个字节也没有。你也可以不用MyMax模板中马克斯留下的那部分代码，而完全重写MyMax类模板，那么，您务必注明“重写”，并将完整的MyMax类模板写出来，同样所有的代码都必须写在 MyMax类定义的内部。By the way, 马克在空白处留下了以下三个条件：1)不准使用除 true 和 false 以外的任何常量,并且不得假设 true的值是1或任何值2)不得使用任何库函数或库模板（包括容器和算法）3)不得使用 static 关键字你不想表现得不如马克斯，所以不论你是否保留马克斯留下的MyMax类中的代码，你都要遵守这三个条件。提示：copy函数模板的第三个参数是传值的#include #include #include using namespace std;template class MyMaxpublic:T * pMax; /指向用于存放最大值的变量bool bFirst; /记录最大值时会用到的标记MyMax (T * p):bFirst(true),pMax(p) ;/开头/结尾;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,